IP Library Granted Patent US 12,309,435
Granted Patent B2
US 12,309,435 · App. 16/157,065 · Granted May 20, 2025

Distributed scalable encoder resources for live streams

Inventors: Kent Karlsson (Berekely, CA); Fritz Barnes (Alameda, CA); Ian Wong (Pleasanton, CA); Ola Hållmarker (Segeltorp, SE)
Assignee: Adeia Media Holdings LLC
H04N21/2181H04N21/2187H04N21/23103H04N21/23439H04N21/241H04N21/6125H04N21/8456G06F9/45558G06F2209/5022
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,309,435
App. No.
16/157,065
Granted
May 20, 2025
Kind
B2
Abstract

Live media streams are delineated for distributed encoding and fragmentation in a dynamically scalable distributed resource system. In some examples, live MPEG-2 media streams are separated into groups of pictures (GOPs) and converted into jobs for encoding and fragmentation systems. Multiple jobs may be created for the same live media stream to provide for different quality levels for each fragment of each channel. Shared resources such as a pool of dynamically scalable virtual machines can be used to process the individual jobs. Encoded fragments may be H.264 fragments maintained on shared storage. A particular live stream corresponding to a particular quality level can be reconstructed using the encoded fragments.

Claims (33)

1. A method, comprising:

placing a plurality of jobs associated with a first group of pictures (GOP) associated with a media stream into a plurality of job queues including an active job queue and a standby job queue, the plurality of job queues accessible by a plurality of encoders and fragmentation systems, wherein additional encoders and fragmentation systems are activated when resource usage in the plurality of encoders and fragmentation systems reaches a particular threshold and wherein the additional encoders and fragmentation systems are deactivated when resource usage falls below a particular threshold, wherein at least one of the plurality of jobs is placed in the standby job queue and at least one of the plurality of jobs is placed in the active job queue, each job queue being a first in first out queue;

performing encoding and fragmentation, prior to transmission to a user device, by the plurality of encoders and fragmentation systems to produce a plurality of encoded fragments, wherein the performing encoding and fragmentation is initiated prior to receiving a complete file header associated with the media stream, and wherein each of the plurality of encoded fragments comprises a box structure including: synchronization information comprising audio and video synchronization information, end of file information, and chapter information;

transmitting, by the plurality of encoders and fragmentation system, the plurality of encoded fragments to distributed storage; and

maintaining the plurality of encoded fragments in distributed storage.

2. The method of claim 1 , wherein a GOP delineator resides in a first data center.

3. The method of claim 2 , wherein the plurality of encoders and fragmentation systems reside in a second data center.

4. The method of claim 3 , wherein the first GOP is encrypted prior to transmission to the second data center.

5. The method of claim 1 , wherein the plurality of encoders and fragmentation systems are dynamically scalable virtual machines.

6. The method of claim 5 , wherein an additional virtual machine is added to the plurality of virtual machines when processor resource usage exceeds a particular threshold.

7. The method of claim 5 , wherein an additional virtual machine is added to the plurality of virtual machines when the job queue level exceeds a particular threshold.

8. The method of claim 5 , wherein an additional virtual machine is added to the plurality of virtual machines when encoding delay exceeds a particular threshold.

9. The method of claim 1 , wherein the plurality of encoders and fragmentation systems is implemented using a plurality of virtual machines in a cloud environment.

10. The method of claim 1 , wherein the plurality of encoded fragments is a plurality of MPEG-4 fragments.

11. A system, comprising:

a processor; and

memory, the memory configured to store instructions to cause the processor to execute a method, the method comprising:

placing a plurality of jobs associated with a first group of pictures (GOP) associated with a media stream into a plurality of job queues including an active job queue and a standby job queue, the plurality of job queues accessible by a plurality of encoders and fragmentation systems, wherein additional encoders and fragmentation systems are activated when resource usage in the plurality of encoders and fragmentation systems reaches a particular threshold and wherein the additional encoders and fragmentation systems are deactivated when resource usage falls below a particular threshold, wherein at least one of the plurality of jobs is placed in the standby job queue and at least one of the plurality of jobs is placed in the active job queue, each job queue being a first in first out queue;

performing encoding and fragmentation, prior to transmission to a user device, by the plurality of encoders and fragmentation systems to produce a plurality of encoded fragments, wherein the performing encoding and fragmentation is initiated prior to receiving a complete file header associated with the media stream, and wherein each of the plurality of encoded fragments comprises a box structure including: synchronization information comprising audio and video synchronization information, end of file information, and chapter information;

transmitting, by the plurality of encoders and fragmentation system, the plurality of encoded fragments to distributed storage; and

maintaining the plurality of encoded fragments in distributed storage.

12. The system of claim 11 , wherein a GOP delineator resides in a first data center.

13. The system of claim 12 , wherein the plurality of encoders and fragmentation systems reside in a second data center.

14. The system of claim 13 , wherein the first GOP is encrypted prior to transmission to the second data center.

15. The system of claim 11 , wherein the plurality of encoders and fragmentation systems are dynamically scalable virtual machines.

16. The system of claim 15 , wherein an additional virtual machine is added to the plurality of virtual machines when processor resource usage exceeds a particular threshold.

17. The system of claim 15 , wherein an additional virtual machine is added to the plurality of virtual machines when the job queue level exceeds a particular threshold.

18. The system of claim 15 , wherein an additional virtual machine is added to the plurality of virtual machines when encoding delay exceeds a particular threshold.

19. A non-transitory computer readable medium storing instructions to execute a method, the method comprising:

placing a plurality of jobs associated with a first group of pictures (GOP) associated with a media stream into a plurality of job queues, the plurality of job queues accessible bya plurality of encoders and fragmentation systems, wherein additional encoders and fragmentation systems are activated when resource usage in the plurality of encoders and fragmentation systems reaches a particular threshold and wherein the additional encoders and fragmentation systems are deactivated when resource usage falls below a particular threshold, wherein the plurality of job queues includes an active job queue and a standby job queue, each job queue being a first in first out queue;

performing encoding and fragmentation, prior to transmission to a user device, by the plurality of encoders and fragmentation systems to produce a plurality of encoded fragments, wherein the performing encoding and fragmentation is initiated prior to receiving a complete file header associated with the media stream, and wherein each of the plurality of encoded fragments comprises a box structure including: synchronization information comprising audio and video synchronization information, end of file information, and chapter information;

transmitting, by the plurality of encoders and fragmentation system, the plurality of encoded fragments to distributed storage; and

maintaining the plurality of encoded fragments in distributed storage.

Assignments (6)
CHANGE OF NAME Recorded Mar 31, 2026
From: ADEIA MEDIA HOLDINGS LLC
To: ADEIA MEDIA HOLDINGS INC.
Reel/Frame 075304/0001 →
CHANGE OF NAME Recorded Oct 1, 2024
From: TIVO CORPORATION
To: TIVO LLC
Reel/Frame 069083/0250 →
CHANGE OF NAME Recorded Oct 1, 2024
From: TIVO LLC
To: ADEIA MEDIA HOLDINGS LLC
Reel/Frame 069083/0325 →
SECURITY INTEREST Recorded May 19, 2023
From: ADEIA GUIDES INC.; ADEIA MEDIA HOLDINGS LLC; ADEIA MEDIA SOLUTIONS INC.; ADEIA SEMICONDUCTOR BONDING TECHNOLOGIES INC.; ADEIA SEMICONDUCTOR SOLUTIONS LLC; ADEIA SEMICONDUCTOR TECHNOLOGIES LLC
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 063707/0884 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 1, 2021
From: MOBITV, INC.; MOBITV SERVICES, INC.
To: TIVO CORPORATION
Reel/Frame 056444/0076 →
SECURITY INTEREST Recorded Oct 21, 2020
From: MOBITV, INC.
To: ALLY BANK
Reel/Frame 054128/0963 →
Continuity (2)
Continuation 13232870 · Sep 14, 2011
Related Publication 20190045230A1 · Feb 7, 2019
References Cited (33)
US 10136165B2 · Karlsson et al. · 2018 [cited by applicant]
US 20020097670A1 · Struhsaker · 2002 [cited by examiner]
US 20030021296A1 · Wee · 2003 [cited by examiner]
US 20030061369A1 · Aksu et al. · 2003 [cited by applicant]
US 20040264803A1 · Castillo · 2004 [cited by applicant]
US 20060159366A1 · Darwish · 2006 [cited by applicant]
US 20080162713A1 · Bowra et al. · 2008 [cited by applicant]
US 20080270523A1 · Parmar et al. · 2008 [cited by applicant]
US 20090222855A1 · Vare et al. · 2009 [cited by applicant]
US 20100118768A1 · Thesling · 2010 [cited by applicant]
US 20100268764A1 · Wee et al. · 2010 [cited by applicant]
US 20110096828A1 · Chen et al. · 2011 [cited by applicant]
US 20110305273A1 · He et al. · 2011 [cited by applicant]
US 20130060956A1 · Nagaraj · 2013 [cited by examiner]
US 20130064285A1 · Karlsson et al. · 2013 [cited by applicant]
WO WO0023891A1 · 2000 [cited by examiner]
“U.S. Appl. No. 13/232,870, Advisory Action mailed Jun. 14, 2018”, 5 pages. [cited by applicant]
“U.S. Appl. No. 13/232,870, Examiner Interview Summary mailed Mar. 22, 2016”, 3 pgs. [cited by applicant]
“U.S. Appl. No. 13/232,870, Examiner Interview Summary mailed Jun. 14, 2018”, 5 pages. [cited by applicant]
“U.S. Appl. No. 13/232,870, Examiner Interview Summary mailed Jul. 7, 2014”, 3 pgs. [cited by applicant]
“U.S. Appl. No. 13/232,870, Examiner Interview Summary mailed Jul. 17, 2015”, 3 pgs. [cited by applicant]
“U.S. Appl. No. 13/232,870, Examiner Interview Summary mailed Aug. 28, 2018”, 1 page. [cited by applicant]
“U.S. Appl. No. 13/232,870, Examiner Interview Summary mailed Dec. 12, 2014”, 3 pgs. [cited by applicant]
“U.S. Appl. No. 13/232,870, Final Office Action mailed Feb. 28, 2014”, 17 pgs. [cited by applicant]
“U.S. Appl. No. 13/232,870, Final Office Action mailed Mar. 27, 2015”, 16 pgs. [cited by applicant]
“U.S. Appl. No. 13/232,870, Final Office Action mailed Mar. 28, 2018”, 22 pages. [cited by applicant]
“U.S. Appl. No. 13/232,870, Non Final Office Action mailed Aug. 27, 2014”, 15 pgs. [cited by applicant]
“U.S. Appl. No. 13/232,870, Non Final Office Action mailed Sep. 12, 2013”, 17 pgs. [cited by applicant]
“U.S. Appl. No. 13/232,870, Non Final Office Action mailed Nov. 4, 2015”, 32 pgs. [cited by applicant]
“U.S. Appl. No. 13/232,870, Notice of Allowance mailed Aug. 28, 2018”, 8 pages. [cited by applicant]
Ghatpande, Abhay et al., “Architecture for Distributed Video Encoding on the Internet”, Graduate School of Global Information and Telecommunication Studies, Waseda University, Retrieved from Internet: < http://www.ams.g… [cited by applicant]
Hughes, Daniel , “Distributed Video Encoding Over a Peer-to-Peer Network”, Retrieved from Internet <http://eprints.lancs.ac.uk/12635/1/DVE.pdf> Jul. 12, 2013, 2 pgs. [cited by applicant]
Kang, Li-Wei et al., “Low-Complexity Power-Scalable Multi-View Distibuted Video Encoder”, Institute of Information Science, Academia Sinica, Taipei, Twaiwan, ROC, Retrieved from Internet <http://iis.sinica.edu.tw/papers… [cited by applicant]