Progressive download playback

Information

  • Patent Grant
  • 9866604
  • Patent Number
    9,866,604
  • Date Filed
    Wednesday, October 1, 2014
    10 years ago
  • Date Issued
    Tuesday, January 9, 2018
    6 years ago
Abstract
The present invention provides methods and systems for enabling content streaming on mobile devices. The methods and systems may include encoding a content stream; providing the encoded content stream to a splitter embodied in computer executable code, which splits the encoded content stream into at least two channels, with each channel having data of a characteristic chunk size; downloading at least one data chunk into a playback queue, wherein a download algorithm determines the at least one chunk to be downloaded; and providing the at least one downloaded chunk to a media player.
Description
BACKGROUND

Field


The invention herein disclosed generally relates to audio streaming networks, and specifically to live audio streaming in mobile devices.


Description of the Related Art


Real Time Streaming is a protocol (RTSP) which allows a client to remotely control a streaming media server, issuing VCR-like commands such as “play” and “pause,” and allowing time-based access to files on a server.


Conventionally, mobile devices contain wireless technology which allows them to consume audio data on high-speed networks. This makes live audio streaming possible. But, there are many mobile devices which do not support the RTSP audio streaming protocol. This may be due to the mobile devices' operating system.


Therefore, in light of the above, there is a need for methods and systems which enable live audio streaming on these mobile devices, despite lack of support for RTSP. In addition, there is a need to reduce startup time for downloading of audio data and reducing buffering of audio data, as well as improving the quality of audio playback.


SUMMARY

The present invention provides methods and systems for enabling content streaming on mobile devices. In embodiments, methods and systems may be provided for enabling content streaming on a mobile device, comprising encoding a content stream; providing the encoded content stream to a splitter embodied in computer executable code, which splits the encoded content stream into at least two channels, with each channel having data of a characteristic chunk size; downloading at least one data chunk into a playback queue, wherein a download algorithm determines the at least one chunk to be downloaded; and providing the at least one downloaded chunk to a media player. In embodiments, the determination by the download algorithm may be based on at least an upper threshold, a lower threshold and a current queue size of the playback queue. In embodiments, the chunk sizes in the at least two channels may be whole number multiples of each other. In embodiments, the characteristic chunk size for each channel may be based on a time interval of the content. In embodiments, the characteristic chunk size for each channel may be based on file size. In embodiments, the mobile device may be a smart phone. In embodiments, the content stream may contain at least one of audio, video and data content. In embodiments, the content stream may contain metadata providing additional information regarding the content. In embodiments, the content stream may contain a live radio stream.


In embodiments, method and systems may be provided for enabling content streaming on a mobile device, comprising accepting a stream of data, wherein the data is encoded for a mobile network; spitting out a series of chunks of data sliced at particular time intervals; and controlling the frequency of downloading of the chunks of data into a playback queue based on thresholds. In embodiments, the frequency of downloading of the chunks of data may be based on based on at least an upper threshold, a lower threshold and a current queue size of the playback queue. In embodiments, the sizes of the chunks may be whole number multiples of each other. In embodiments, the data stream may contain at least one of audio and video content.


In embodiments, methods and systems may be provided for enabling content streaming on a mobile device, comprising an encoder that encodes a content stream to form an encoded content stream; a splitter embodied in computer executable code, which splits the encoded content stream into at least two channels, with each channel having data of a characteristic chunk size; a download algorithm that downloads at least one data chunk into a playback queue; and a media player to which at least one downloaded chunk from the playback queue is provided. In embodiments, the download algorithm may download based on at least an upper threshold, lower threshold and a current queue size of the playback queue. In embodiments, the chunk sizes in the at least two channels may be whole number multiples of each other. In embodiments, the characteristic chunk size for each channel may be based on a time interval of the content. In embodiments, the characteristic chunk size for each channel may be based on file size. In embodiments, the content stream may contain at least one of audio, video and data content. In embodiments, each data chunk may be encrypted.


These and other systems, methods, objects, features, and advantages of the present invention will be apparent to those skilled in the art from the following detailed description of the preferred embodiment and the drawings. All documents mentioned herein are hereby incorporated in their entirety by reference.





BRIEF DESCRIPTION OF THE FIGURES

The invention and the following detailed description of certain embodiments thereof may be understood by reference to the following figures:



FIG. 1 depicts an exemplary system for enabling streaming of content on mobile devices in accordance with an embodiment of the present invention.





DETAILED DESCRIPTION

While the specification concludes with the claims defining the features of the invention that are regarded as novel, it is believed that the invention will be better understood from a consideration of the following description in conjunction with the drawing, in which like reference numerals are carried forward.


As required, detailed embodiments of the present invention are disclosed herein; however, it is to be understood that the disclosed embodiments are merely exemplary of the invention, which can be embodied in various forms. Therefore, specific structural and functional details disclosed herein are not to be interpreted as limiting, but merely as a basis for the claims and as a representative basis for teaching one skilled in the art to variously employ the present invention in virtually any appropriately detailed structure. Further, the terms and phrases used herein are not intended to be limiting but rather to provide an understandable description of the invention.


The terms “a” or “an”, as used herein, are defined as one or more than one. The term “another”, as used herein, is defined as at least a second or more. The terms “including” and/or “having” as used herein, are defined as comprising (i.e. open transition). The term “coupled” or “operatively coupled” as used herein, is defined as connected, although not necessarily directly, and not necessarily mechanically.



FIG. 1 depicts an exemplary method and system for enabling content streaming on mobile devices in accordance with an embodiment of the present invention. The content may be live content. The content may be audio content, video content, data and the like. In an embodiment, the content may be a live radio stream. The content may be in the form of a content stream 102. In embodiments, the content stream may contain data. In embodiments, the data, whether content or in the form of a content stream, may include metadata. In embodiments, the data may include a parallel metadata stream of compressed descriptors. In embodiments, the compressed descriptors may be synchronized precisely for delivery to an end point, such as a client. The metadata presentation may align accurately with the content stream (which may be an audio stream), including compatibility for distributed delivery models that include content delivery network or CDN integration. In embodiments, the content metadata may include descriptors of the content (such as audio data), URLs for supplemental data, identifiers for integrations to third party storefronts in a case where a user may have an option to purchase the content being streamed and the like. The methods and systems may include, without limitation, a content stream 102, an encoder 104, a bitrate 108, an encoded stream 1010, a splitter 1012, chunks of small duration 1014, chunks of normal duration 1018, a mobile network 1020, an arrival rate 1022, a download algorithm 1024, a playback queue 1028, a first threshold 1030, a second threshold 1032, a current queue size 1034, a bitrate 1038, a media player 1040 and the like.


The methods and systems may include components which may be installed on an application server to serve the content. The system may include components which may be installed on a mobile device for consuming content. The components may combine together to form methods and systems for streaming content, such as live audio, directly to the mobile device, such as to a media player 1040 on the mobile device. In an embodiment, an encoder 104 may encode the content stream 102. The encoder 104 may be an audio encoder, video encoder, data encoder or other encoder. The encoder may encode the content stream at a specific bitrate 108 or over a range of bitrates 108. The bitrate 108 or range of bitrates 108 may be determined by a user, the encoder 104 or by other means. The encoder 104 may produce an encoded stream 1010.


The methods and systems may include a splitter 1012. The splitter 1012 may be software, hardware and/or a mixture of software and hardware. The encoded stream 1010 may be provided to the splitter 1012. The splitter 1012 may accept a stream of data, such as audio or video data, which may be encoded for a mobile network, such as by third-party encoding software. The splitter 1012 may split the encoded stream 1010 into two or more sets or streams of chunks. The chunks may be for separate channels, such as separate radio channels. The chunks may be based on time. The chunks may be based on file size. The chunks may be sliced at particular time intervals. In embodiments, the splitter 1012 may create two repositories of chunks for each radio channel. In embodiments, the splitter 1012 may create two repositories of chunks based on time.


In embodiments, the splitter 1012 may create chunks of small duration 1014 and chunks of normal duration 1018. In a specific embodiment, the chunk of small duration 1014 may be 5 seconds long. In a specific embodiment, the chunk of normal duration 1018 may be 20 seconds long. In embodiments, a first repository may contain small duration chunks 1014 and a second repository may contain normal duration chunks 1018. For example, the small duration chunks 1014 may be said to have duration X seconds and the normal duration chunks 1018 may be said to have duration Y seconds. In certain embodiments, the normal duration chunks may be of longer duration 1018 than the short duration chunks 1014. In certain embodiments, the duration of the normal chunks may be divisible by the duration of short chunks. In the above example, Y may be divisible by X to produce a whole number. In other embodiments, there may be additional categories of duration chunks. For example, there may be 3, 4, 5 or n sizes of chunks. In other embodiments, the chunks within a category may have different durations. In other embodiments, the size of the chunks may be based on file size. In another embodiment, the splitter 1012 may create chunks of only one size. In another embodiment, the splitter 1012 may create chunks of only one size for a certain period of time.


In embodiments, the lengths of each chunk maybe configurable. For example, the length of each chunk may be 5 seconds, 20 seconds, 30 seconds, and the like. The methods and systems may include a download algorithm 1024. The download algorithm may download chunks over a mobile network 1020, other network or by other means. The downloads may be affected or characterized by an arrival rate 1022. In embodiments, the arrival rate 1022 may depend on network performance. The mobile device, such as through the download algorithm 1024, may download chunks. The mobile device may switch from downloading chunks of one size to another. In embodiments, the chunks provided for download may be switched from one size to another. For example, the mobile device may download a short duration chunk 1014 of 5 seconds and then may switch to download normal duration 1018 chunk of 10 seconds. In embodiments, each repository of chunks may represent live audio data, so the splitter 1012 may overwrite a chunk that no longer represents current content. In practice, to address latency, a small collection of chunks, say ˜5-10 may be kept on the server before overwriting them. In embodiments, it may be necessary for the division between one chunk and another to be the same, so that the playback experience may be seamless to a listener.


The methods and systems may include security options. In embodiments, the splitting and preparation of the chunks, such as audio chunks, may include encryption of files using a private-public key based system or the like. The client player may have authenticated access to the encrypted streams and may hold the private key for decryption and playback of each chunk. Security options may also include one or more tokenized uniform resource identifiers or URI for access to the trusted file system source. In embodiments, this may prevent spidering and other techniques of accessing and learning the delivery protocol. These security measures may prevent tampering with the chunked files in order to effectively reproduce the stream on unauthorized end points


The methods and systems may include a playback queue 1028. The playback queue 1028 may be included in the mobile device. The playback queue 1028 may be embodied in memory, such as device memory. The playback queue 1028 may form a buffer. The playback queue 1028 may be connected to the download algorithm 1024 and the media player 1040. The buffer may be formed between the download algorithm 1024 and the media player 1040. In embodiments, if the playback queue 1028 contains data, the media player 1040 may be playing. In a specific embodiment, as long as the playback queue 1028 contains audio data, the mobile device may continue playing from it, such as through the media player 1040. The download algorithm 1024 may control the downloading of new data into the playback queue 1028. The download algorithm 1024 may control which chunk is to be download next.


The download algorithm 1024 may facilitate an adaptive bitrate. The download algorithm 1024 may monitor and/or make use of one or more thresholds associated with the playback queue 1028. In embodiments, the playback queue 1028 may be associated with two thresholds, threshold one 1030 and threshold two 1032. In embodiments, threshold one 1030 may be an upper threshold and threshold two 1032 may be a lower threshold. In embodiments, the playback queue 1028 may also be associated with a current queue size 1034.


The download algorithm 1024 may monitor and/or make use of the thresholds and queue size according to an algorithm. In an embodiment, the algorithm may be:














“While (user is playing channel) {


IF (S < t1) {


-download a new chunk from server


-what size chunk?


IF (S < t2) {download a “small” chunk} else


{Download a “normal” chunk}


- Wait until chunk downloads


- add chunk to queue


}


}”


Where S = current queue size


t1 = upper threshold (kb)


t2 = lower threshold (kb)


μ = bitrate


λ = “arrival rate”: which may depend on network performance. (Kbps)


Y = Normal Duration









The suggested threshold values may be:

t2=(Y*μ^2)/λ
t1=t2+(Y*μ)


In certain embodiments, the systems and methods, such as through the download algorithm 1024 and/or playback queue 1028, may constantly monitor the values of S and λ to do computations. In other embodiments, the monitoring may be less frequent than constantly. In embodiments, in a good network situation, t1 may be used to decrease the traffic on the application server. In embodiments, in a bad network situation, or when user has just started listening, t2 may be used to know when to switch from one chunk size to another. This may decrease buffering time.


The lower threshold may detect or be used to detect when the queue is becoming empty and through the download algorithm 1024 may cause a switch in chunk sizes downloaded. In embodiments, this may ensure that, if the queue empties and the media player 1040 needs to be stopped, there may be a shorter wait before content starts again. This technique may address fluctuations in a mobile network's download speed. For example, a user of a mobile device may drive through a tunnel where the mobile network's download speed may fluctuate. Because the chunks have been generated by the splitter 1012 and not by an encoder 104 the stitching may be seamless. Downloading the chunks into the queue may be effectively adding binary data resulting in seamless stitching.


The upper threshold may detect or be used to detect when the queue is becoming full and through the download algorithm 1024 may cause a switch in chunk sizes downloaded. In this case, the mobile network may be fast, and a user of the mobile device may not need to download new chunks at the same rate. In embodiments, this upper threshold may spare traffic on the application server and hence, may decrease the overall bandwidth cost of the system.


In embodiments, the amount of data present in the queue 1028 at any given point in time may depend on the speed at which content may be downloaded. The mobile network can be unreliable, so the queue 1028 may fluctuate as time passes. The methods and systems described herein may provide a quick startup time. For example, one may not have to wait 30 seconds before playback begins. In certain embodiments, no buffering may be required and one may not have to wait for a download to finish. The methods and systems described herein may provide clean and crisp playback, such as audio or video playback, with no noticeable breakage. The methods and systems described herein may reduce clicks or gaps in playback.


The methods and systems described herein may work well for mobile devices which may have or be associated with multiple network paths and/or which may adapt to network speed. For example, if the mobile device switches from one type of network to another, say, from a cell network to a Wifi hotspot, which causes an increase in network speed, the queue 1028 may rapidly fill and the chunk size downloaded may be adjusted. In embodiments, the mobile device may be a smartphone, cell phone, laptop, computer, netbook, pager, personal digital assistant and the like. In embodiments, the mobile device may include WiFi functionality, in addition to cellular network access. In an embodiment the mobile device may be an iPhone, BlackBerry 8110, Nokia N95, iPod Touch and the like. In embodiments, the mobile device may include only WiFi functionality.


In embodiments, the methods and systems described herein may be two-way or reversible and may enable the creation of content using the media player 1040 being uploaded to a content stream 102. The methods and systems described herein may enable a progressive download audio queue for a non-streaming smart phone.


The elements depicted in flow charts and block diagrams throughout the figures imply logical boundaries between the elements. However, according to software or hardware engineering practices, the depicted elements and the functions thereof may be implemented as parts of a monolithic software structure, as standalone software modules, or as modules that employ external routines, code, services, and so forth, or any combination of these, and all such implementations are within the scope of the present disclosure. Thus, while the foregoing drawings and description set forth functional aspects of the disclosed systems, no particular arrangement of software for implementing these functional aspects should be inferred from these descriptions unless explicitly stated or otherwise clear from the context.


Similarly, it will be appreciated that the various steps identified and described above may be varied, and that the order of steps may be adapted to particular applications of the techniques disclosed herein. All such variations and modifications are intended to fall within the scope of this disclosure. As such, the depiction and/or description of an order for various steps should not be understood to require a particular order of execution for those steps, unless required by a particular application, or explicitly stated or otherwise clear from the context.


The methods and systems described herein may be deployed in part or in whole through a machine that executes computer software, program codes, and/or instructions on a processor. The processor may be part of a server, client, network infrastructure, mobile computing platform, stationary computing platform, or other computing platform. A processor may be any kind of computational or processing device capable of executing program instructions, codes, binary instructions and the like. The processor may be or include a signal processor, digital processor, embedded processor, microprocessor or any variant such as a co-processor (math co-processor, graphic co-processor, communication co-processor and the like) and the like that may directly or indirectly facilitate execution of program code or program instructions stored thereon. In addition, the processor may enable execution of multiple programs, threads, and codes. The threads may be executed simultaneously to enhance the performance of the processor and to facilitate simultaneous operations of the application. By way of implementation, methods, program codes, program instructions and the like described herein may be implemented in one or more thread. The thread may spawn other threads that may have assigned priorities associated with them; the processor may execute these threads based on priority or any other order based on instructions provided in the program code. The processor may include memory that stores methods, codes, instructions and programs as described herein and elsewhere. The processor may access a storage medium through an interface that may store methods, codes, and instructions as described herein and elsewhere. The storage medium associated with the processor for storing methods, programs, codes, program instructions or other type of instructions capable of being executed by the computing or processing device may include but may not be limited to one or more of a CD-ROM, DVD, memory, hard disk, flash drive, RAM, ROM, cache and the like.


A processor may include one or more cores that may enhance speed and performance of a multiprocessor. In embodiments, the process may be a dual core processor, quad core processors, other chip-level multiprocessor and the like that combine two or more independent cores (called a die).


The methods and systems described herein may be deployed in part or in whole through a machine that executes computer software on a server, client, firewall, gateway, hub, router, or other such computer and/or networking hardware. The software program may be associated with a server that may include a file server, print server, domain server, internet server, intranet server and other variants such as secondary server, host server, distributed server and the like. The server may include one or more of memories, processors, computer readable media, storage media, ports (physical and virtual), communication devices, and interfaces capable of accessing other servers, clients, machines, and devices through a wired or a wireless medium, and the like. The methods, programs or codes as described herein and elsewhere may be executed by the server. In addition, other devices required for execution of methods as described in this application may be considered as a part of the infrastructure associated with the server. In embodiments, the server may integrate with a CDN or the like for delivery of the content, content stream, media stream or the like. In embodiments, the CDN infrastructure may be a part of the network and service for the purposes of scalability and consistent throughput of stream quality and the like.


The server may provide an interface to other devices including, without limitation, clients, other servers, printers, database servers, print servers, file servers, communication servers, distributed servers and the like. Additionally, this coupling and/or connection may facilitate remote execution of program across the network. The networking of some or all of these devices may facilitate parallel processing of a program or method at one or more location without deviating from the scope of the invention. In addition, all the devices attached to the server through an interface may include at least one storage medium capable of storing methods, programs, code and/or instructions. A central repository may provide program instructions to be executed on different devices. In this implementation, the remote repository may act as a storage medium for program code, instructions, and programs.


The software program may be associated with a client that may include a file client, print client, domain client, internet client, intranet client and other variants such as secondary client, host client, distributed client and the like. The client may include one or more of memories, processors, computer readable media, storage media, ports (physical and virtual), communication devices, and interfaces capable of accessing other clients, servers, machines, and devices through a wired or a wireless medium, and the like. The methods, programs or codes as described herein and elsewhere may be executed by the client. In addition, other devices required for execution of methods as described in this application may be considered as a part of the infrastructure associated with the client.


The client may provide an interface to other devices including, without limitation, servers, other clients, printers, database servers, print servers, file servers, communication servers, distributed servers and the like. Additionally, this coupling and/or connection may facilitate remote execution of program across the network. The networking of some or all of these devices may facilitate parallel processing of a program or method at one or more location without deviating from the scope of the invention. In addition, all the devices attached to the client through an interface may include at least one storage medium capable of storing methods, programs, applications, code and/or instructions. A central repository may provide program instructions to be executed on different devices. In this implementation, the remote repository may act as a storage medium for program code, instructions, and programs.


The methods and systems described herein may be deployed in part or in whole through network infrastructures. The network infrastructure may include elements such as computing devices, servers, routers, hubs, firewalls, clients, personal computers, communication devices, routing devices and other active and passive devices, modules and/or components as known in the art. The computing and/or non-computing device(s) associated with the network infrastructure may include, apart from other components, a storage medium such as flash memory, buffer, stack, RAM, ROM and the like. The processes, methods, program codes, instructions described herein and elsewhere may be executed by one or more of the network infrastructural elements.


The methods, program codes, and instructions described herein and elsewhere may be implemented on a cellular network having multiple cells. The cellular network may either be frequency division multiple access (FDMA) network or code division multiple access (CDMA) network. The cellular network may include mobile devices, cell sites, base stations, repeaters, antennas, towers, and the like.


The methods, programs codes, and instructions described herein and elsewhere may be implemented on or through mobile devices. The mobile devices may include navigation devices, cell phones, mobile phones, mobile personal digital assistants, laptops, palmtops, netbooks, pagers, electronic books readers, music players and the like. These devices may include, apart from other components, a storage medium such as a flash memory, buffer, RAM, ROM and one or more computing devices. The computing devices associated with mobile devices may be enabled to execute program codes, methods, and instructions stored thereon. Alternatively, the mobile devices may be configured to execute instructions in collaboration with other devices. The mobile devices may communicate with base stations interfaced with servers and configured to execute program codes. The mobile devices may communicate on a peer to peer network, mesh network, or other communications network. The program code may be stored on the storage medium associated with the server and executed by a computing device embedded within the server. The base station may include a computing device and a storage medium. The storage device may store program codes and instructions executed by the computing devices associated with the base station.


The computer software, program codes, and/or instructions may be stored and/or accessed on machine readable media that may include: computer components, devices, and recording media that retain digital data used for computing for some interval of time; semiconductor storage known as random access memory (RAM); mass storage typically for more permanent storage, such as optical discs, forms of magnetic storage like hard disks, tapes, drums, cards and other types; processor registers, cache memory, volatile memory, non-volatile memory; optical storage such as CD, DVD; removable media such as flash memory (e.g. USB sticks or keys), floppy disks, magnetic tape, paper tape, punch cards, standalone RAM disks, Zip drives, removable mass storage, off-line, and the like; other computer memory such as dynamic memory, static memory, read/write storage, mutable storage, read only, random access, sequential access, location addressable, file addressable, content addressable, network attached storage, storage area network, bar codes, magnetic ink, and the like.


The methods and systems described herein may transform physical and/or or intangible items from one state to another. The methods and systems described herein may also transform data representing physical and/or intangible items from one state to another.


The elements described and depicted herein, including in flow charts and block diagrams throughout the figures, imply logical boundaries between the elements. However, according to software or hardware engineering practices, the depicted elements and the functions thereof may be implemented on machines through computer executable media having a processor capable of executing program instructions stored thereon as a monolithic software structure, as standalone software modules, or as modules that employ external routines, code, services, and so forth, or any combination of these, and all such implementations may be within the scope of the present disclosure. Examples of such machines may include, but may not be limited to, personal digital assistants, laptops, personal computers, mobile phones, other handheld computing devices, medical equipment, wired or wireless communication devices, transducers, chips, calculators, satellites, tablet PCs, electronic books, gadgets, electronic devices, devices having artificial intelligence, computing devices, networking equipments, servers, routers and the like. Furthermore, the elements depicted in the flow chart and block diagrams or any other logical component may be implemented on a machine capable of executing program instructions. Thus, while the foregoing drawings and descriptions set forth functional aspects of the disclosed systems, no particular arrangement of software for implementing these functional aspects should be inferred from these descriptions unless explicitly stated or otherwise clear from the context. Similarly, it will be appreciated that the various steps identified and described above may be varied, and that the order of steps may be adapted to particular applications of the techniques disclosed herein. All such variations and modifications are intended to fall within the scope of this disclosure. As such, the depiction and/or description of an order for various steps should not be understood to require a particular order of execution for those steps, unless required by a particular application, or explicitly stated or otherwise clear from the context.


The methods and/or processes described above, and steps thereof, may be realized in hardware, software or any combination of hardware and software suitable for a particular application. The hardware may include a general purpose computer and/or dedicated computing device or specific computing device or particular aspect or component of a specific computing device. The processes may be realized in one or more microprocessors, microcontrollers, embedded microcontrollers, programmable digital signal processors or other programmable device, along with internal and/or external memory. The processes may also, or instead, be embodied in an application specific integrated circuit, a programmable gate array, programmable array logic, or any other device or combination of devices that may be configured to process electronic signals. It will further be appreciated that one or more of the processes may be realized as a computer executable code capable of being executed on a machine readable medium.


The computer executable code may be created using a structured programming language such as C, an object oriented programming language such as C++, or any other high-level or low-level programming language (including assembly languages, hardware description languages, and database programming languages and technologies) that may be stored, compiled or interpreted to run on one of the above devices, as well as heterogeneous combinations of processors, processor architectures, or combinations of different hardware and software, or any other machine capable of executing program instructions.


Thus, in one aspect, each method described above and combinations thereof may be embodied in computer executable code that, when executing on one or more computing devices, performs the steps thereof. In another aspect, the methods may be embodied in systems that perform the steps thereof, and may be distributed across devices in a number of ways, or all of the functionality may be integrated into a dedicated, standalone device or other hardware. In another aspect, the means for performing the steps associated with the processes described above may include any of the hardware and/or software described above. All such permutations and combinations are intended to fall within the scope of the present disclosure.


While the invention has been disclosed in connection with the preferred embodiments shown and described in detail, various modifications and improvements thereon will become readily apparent to those skilled in the art. Accordingly, the spirit and scope of the present invention is not to be limited by the foregoing examples, but is to be understood in the broadest sense allowable by law. It will be appreciated that one skilled in the art can easily extend these embodiments to a wide variety of tasking instructions and scenarios.


All documents referenced herein are hereby incorporated by reference.

Claims
  • 1. A method comprising: measuring playback queue utilization of a media playback queue of a mobile device;determining an arrival rate of playback data downloaded to the mobile device resulting in a determined arrival rate;processing, with a playback data download algorithm, the determined arrival rate, the playback queue utilization, and at least one of an upper playback queue utilization threshold and a lower playback queue utilization threshold, to produce a playback data chunk size, wherein calculating the lower playback queue utilization threshold value includes dividing a product of a normal duration and a square of an encoding bit rate by the determined arrival rate; anddownloading over a network a playback data chunk that corresponds to the playback data chunk size from one of a first playback data download channel providing a data stream as data chunks of a first size and a second playback data download channel providing the data stream as data chunks of a second size that is different from the first size, wherein the playback data chunk size corresponds to one of the first size and the second size.
  • 2. The method as recited in claim 1, wherein the lower playback queue utilization threshold is inversely proportional to the determined arrival rate.
  • 3. The method as recited in claim 1, wherein the lower playback queue utilization threshold is directly proportional to the encoding bit rate of the playback data.
  • 4. The method as recited in claim 1, further comprising adding the playback data chunk to the media playback queue before performing the measuring, determining, processing, and downloading steps.
  • 5. The method as recited in claim 1, wherein the upper playback queue utilization threshold is proportional to the lower playback queue utilization threshold plus a threshold utilization factor that is based on a size of larger of a first data chunk and a second data chunk multiplied by an encoding bit rate of the playback data.
  • 6. The method as recited in claim 1, wherein the playback data chunk is downloaded from a playback data download channel with a smaller data chunk size when the measuring of playback queue utilization is smaller than the lower playback queue utilization threshold.
  • 7. The method as recited in claim 1, wherein the playback data chunk is downloaded from a download channel with a larger data chunk size when a measure of playback queue utilization is larger than the lower playback queue utilization threshold and smaller than the upper playback queue utilization threshold.
  • 8. A method comprising: measuring playback queue utilization of a media playback queue of a mobile device to playback a data stream;determining an arrival rate of playback data downloaded to the mobile device;processing the determined arrival rate, the playback queue utilization, an upper playback queue utilization threshold, and a lower playback queue utilization threshold with a playback data download algorithm to select one of a first playback data download channel providing the data stream as data chunks of a first size and a second playback data download channel providing the data stream as data chunks of a second size that is different from the first size, wherein calculating a value of the upper playback queue utilization threshold includes adding a value of the lower playback queue utilization threshold to a product of a normal duration and an encoding bit rate;downloading a playback data chunk from a selected download channel; andadding the playback data chunk to the media playback queue as a condition for measuring the utilization of the media playback queue.
  • 9. The method as recited in claim 8, wherein the upper playback queue utilization threshold is directly proportional to the encoding bit rate of a next playback data chunk.
  • 10. The method as recited in claim 8, wherein the arrival rate is based on a degree of performance of a network over which the playback data is downloaded.
  • 11. The method as recited in claim 8, wherein the encoding bit rate of the data stream and a larger of the first size and the second size are processed by the playback data download algorithm to select a playback data download channel.
  • 12. A method comprising: taking an encoding bit rate of a data stream that is made available to a mobile device via two data download channels that facilitate dynamically downloading the data stream in data chunks sized as either a first data chunk size or a second data chunk size that is different from the first data chunk size;determining an arrival rate of playback data downloaded from the two data download channels at the mobile device based on a degree of performance of a network over which the playback data is downloaded;calculating a lower playback queue utilization threshold value by processing with a processor a normal duration that is based on a larger of the first data chunk size and the second data chunk size resulting in a larger data chunk size, the encoding bit rate, and the arrival rate, wherein calculating the lower playback queue utilization threshold value includes dividing a product of the normal duration and a square of the encoding bit rate by the arrival rate;calculating an upper playback queue utilization threshold value by processing with the processor the lower playback queue utilization threshold, the normal duration, and the encoding bit rate; andapplying a download algorithm that determines a relationship between current size of a media playback queue of the mobile device and each of the upper playback queue utilization threshold value and the lower playback queue utilization threshold value to download a playback data chunk from one of the two data download channels.
  • 13. The method as recited in claim 12, further comprising downloading the playback data chunk from one of the two data download channels to the mobile device, adding the downloaded playback data chunk to the media playback queue, and applying the download algorithm to download a next playback data chunk from one of the two data download channels.
  • 14. The method as recited in claim 12, wherein the normal duration is greater than or equal to the larger of the first data chunk size and the second data chunk size.
  • 15. The method as recited in claim 12, wherein the download algorithm downloads the playback data chunk from a download channel with a smaller data chunk size when the current size of the media playback queue is smaller than the lower playback queue utilization threshold value.
  • 16. The method as recited in claim 12, wherein the download algorithm downloads the playback data chunk from a download channel with the larger data chunk size when the current size of the media playback queue is larger than the lower playback queue utilization threshold value and smaller than the upper playback queue utilization threshold value.
  • 17. The method as recited in claim 12, wherein the lower playback queue utilization threshold value is inversely proportional to the arrival rate.
  • 18. The method as recited in claim 12, wherein the lower playback queue utilization threshold value is directly proportional to the encoding bit rate.
CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a Continuation of U.S. application Ser. No. 12/418,576 entitled, PROGRESSIVE DOWNLOAD PLAYBACK filed Apr. 4, 2009. U.S. application Ser. No. 12/418,576 claims the benefit of U.S. Provisional Patent Application No. 61/042,634, filed Apr. 4, 2008, to Nick Dingle, entitled “PROGRESSIVE DOWNLOAD PLAYBACK” which is also hereby incorporated by reference in its entirety. This application also incorporates material from the following related U.S. Patent Application Publications, each of which is hereby incorporated by reference in its entirety: U.S. Patent Publication No. US-2008-0201225A1 to Maharajh et. al., published on Aug. 21, 2008 and entitled “Consumption Profile for Mobile Media”; U.S. Patent Publication No. US-2008-0207137A1 to Maharajh et. al., published on Aug. 28, 2008 and entitled “Seamlessly Switching among Unicast, Multicast, and Broadcast Mobile Media Content”; U.S. Patent Publication No. US-2008-0207182A1 to Maharajh et. al., published on Aug. 28, 2008 and entitled “Encoding and Transcoding for Mobile Media”; U.S. Patent Publication No. US-2008-0195664A1 to Maharajh et. al., published on Aug. 14, 2008 and entitled “Automated Content Tag Processing for Mobile Media”; U.S. Patent Publication No. US-2008-0200154A1 to Maharajh et. al., published on Aug. 21, 2008 and entitled “Mobile Media Pause and Resume”; and U.S. Patent Publication No. US-2008-0201386A1 to Maharajh et. al., published on Aug. 21, 2008 and entitled “Mediation and Settlement for Mobile Media”.

US Referenced Citations (125)
Number Name Date Kind
4999806 Chernow et al. Mar 1991 A
5999937 Ellard Dec 1999 A
6704576 Brachman et al. Mar 2004 B1
6765868 Dunn et al. Jul 2004 B1
6842580 Ueda et al. Jan 2005 B1
6954741 Burchetta et al. Oct 2005 B1
7124166 Brown Oct 2006 B2
7187690 Taylor Mar 2007 B2
7222297 Goodwin et al. May 2007 B2
7280975 Donner Oct 2007 B1
7503072 Hughes et al. Mar 2009 B2
7581166 Renger et al. Aug 2009 B2
7620723 Chen et al. Nov 2009 B2
7644002 Thumpudi et al. Jan 2010 B2
7805338 Kolls Sep 2010 B2
7831199 Hodge et al. Nov 2010 B2
7870089 Hall, III et al. Jan 2011 B1
7917434 Kugeman et al. Mar 2011 B2
7921157 Brown Apr 2011 B2
8219134 Maharajh et al. Jul 2012 B2
8522269 Dharmaji Aug 2013 B2
8571931 Riedl et al. Oct 2013 B2
8671021 Maharajh et al. Mar 2014 B2
8719090 Lewis May 2014 B2
8805270 Maharajh et al. Aug 2014 B2
8855469 Maharajh et al. Oct 2014 B2
8880677 Julia et al. Nov 2014 B2
8892761 Dingle et al. Nov 2014 B1
20010034677 Farhat et al. Oct 2001 A1
20020032602 Lanzillo, Jr. et al. Mar 2002 A1
20020049727 Rothkopf Apr 2002 A1
20020065074 Cohn et al. May 2002 A1
20020069243 Raverdy et al. Jun 2002 A1
20020124258 Fritsch Sep 2002 A1
20020169540 Engstrom Nov 2002 A1
20020186961 Kikuchi et al. Dec 2002 A1
20030014483 Stevenson et al. Jan 2003 A1
20030083937 Hasegawa et al. May 2003 A1
20030093803 Ishikawa et al. May 2003 A1
20030110503 Perkes Jun 2003 A1
20030191659 Okita et al. Oct 2003 A1
20030210891 Burda Nov 2003 A1
20030217007 Fukushima et al. Nov 2003 A1
20030220835 Barnes, Jr. Nov 2003 A1
20040019509 Bekkers Jan 2004 A1
20040115294 Moran et al. Jun 2004 A1
20040128282 Kleinberger et al. Jul 2004 A1
20040158855 Gu et al. Aug 2004 A1
20040166834 Omar et al. Aug 2004 A1
20040193648 Lai et al. Sep 2004 A1
20040221304 Sparrell et al. Nov 2004 A1
20040226034 Kaczowka et al. Nov 2004 A1
20040268413 Reid et al. Dec 2004 A1
20050060742 Riedl et al. Mar 2005 A1
20050113066 Hamberg May 2005 A1
20050128995 Ott et al. Jun 2005 A1
20050152449 Nemiroff et al. Jul 2005 A1
20050153650 Hikomoto Jul 2005 A1
20050170809 Lucidarme et al. Aug 2005 A1
20050172154 Short et al. Aug 2005 A1
20050182791 Lim et al. Aug 2005 A1
20050204381 Ludvig et al. Sep 2005 A1
20050210498 Scott, III et al. Sep 2005 A1
20050233693 Karaoguz et al. Oct 2005 A1
20050239495 Bayne Oct 2005 A1
20050246193 Roever et al. Nov 2005 A1
20050246758 Khandelwal et al. Nov 2005 A1
20060004770 Nakano et al. Jan 2006 A1
20060031551 Agresta et al. Feb 2006 A1
20060085561 Manasse et al. Apr 2006 A1
20060146124 Pepperell et al. Jul 2006 A1
20060146854 Park Jul 2006 A1
20060195441 Julia et al. Aug 2006 A1
20060218611 Son et al. Sep 2006 A1
20060271982 Gallou et al. Nov 2006 A1
20070002858 Bichot et al. Jan 2007 A1
20070044123 Zriny et al. Feb 2007 A1
20070060129 Ramer et al. Mar 2007 A1
20070061198 Ramer et al. Mar 2007 A1
20070061245 Ramer et al. Mar 2007 A1
20070081586 Raveendran et al. Apr 2007 A1
20070088801 Levkovitz et al. Apr 2007 A1
20070089151 Moore et al. Apr 2007 A1
20070124818 Bumiller et al. May 2007 A1
20070136247 Vigil Jun 2007 A1
20070157242 Cordray et al. Jul 2007 A1
20070157248 Ellis Jul 2007 A1
20070201502 Abramson Aug 2007 A1
20070204311 Hasek et al. Aug 2007 A1
20070208718 Javid et al. Sep 2007 A1
20070226365 Hildreth et al. Sep 2007 A1
20070254619 Salomone et al. Nov 2007 A1
20070268164 Lai et al. Nov 2007 A1
20070271578 Thenthiruperai et al. Nov 2007 A1
20080040743 Dharmaji Feb 2008 A1
20080083003 Biniak et al. Apr 2008 A1
20080084867 Foti et al. Apr 2008 A1
20080088735 Biniak et al. Apr 2008 A1
20080155635 Johnson et al. Jun 2008 A1
20080162451 Garrison Jul 2008 A1
20080162623 Flynn et al. Jul 2008 A1
20080195664 Maharajh et al. Aug 2008 A1
20080200153 Fitzpatrick et al. Aug 2008 A1
20080200154 Maharajh et al. Aug 2008 A1
20080201225 Maharajh et al. Aug 2008 A1
20080201386 Maharajh et al. Aug 2008 A1
20080207137 Maharajh et al. Aug 2008 A1
20080207182 Maharajh et al. Aug 2008 A1
20080235200 Washington et al. Sep 2008 A1
20080288771 Kulakowski et al. Nov 2008 A1
20080311885 Dawson et al. Dec 2008 A1
20090049097 Nocifera et al. Feb 2009 A1
20090286560 Willis Nov 2009 A1
20090300673 Bachet Dec 2009 A1
20100138511 Guo Jun 2010 A1
20110225417 Maharajh et al. Sep 2011 A1
20120208512 Maharajh et al. Aug 2012 A1
20130064527 Maharajh et al. Mar 2013 A1
20130166580 Maharajh et al. Jun 2013 A1
20140258469 Maharajh et al. Sep 2014 A1
20140316903 Maharajh et al. Oct 2014 A1
20140317112 Maharajh et al. Oct 2014 A1
20140325030 Maharajh et al. Oct 2014 A1
20140342659 Maharajh et al. Nov 2014 A1
20150019550 Maharajh et al. Jan 2015 A1
Foreign Referenced Citations (10)
Number Date Country
1617588 Jan 2006 EP
2177010 Oct 2012 EP
2004297628 Oct 2004 JP
2006110322 Oct 2006 WO
2006113975 Nov 2006 WO
2008072093 Jun 2008 WO
2008125861 Oct 2008 WO
2008072093 Feb 2011 WO
2011041916 Apr 2011 WO
2013040708 Mar 2013 WO
Non-Patent Literature Citations (16)
Entry
07872056.2, “European Application Serial No. 07872056.2, Extended European Search Report dated Sep. 19, 2012”, 14 pages.
10821541.9, “European Application Serial No. 10821541.9, European Extended Search Report dated Oct. 7, 2014”, Quickplay Media Inc., 6 Pages.
U.S. Appl. No. 11/956,138, “U.S. Appl. No. 11/956,138, Non Final Office Action dated Jan. 19, 2011”, 30 pages.
U.S. Appl. No. 11/956,162, “U.S. Appl. No. 11/956,162, Non Final Office Action dated Jan. 6, 2011”, 13 pages.
U.S. Appl. No. 11/956,184, “U.S. Appl. No. 11/956,184, Non Final Office Action dated Oct. 4, 2010”, 19 pages.
U.S. Appl. No. 11/956,184, “USPTO, Office Action for related U.S. Appl. No. 11/956,184, entitled “Automated Content Tag Processing for Mobile Media”, Office Action dated Mar. 18, 2010.”, 17 pages.
U.S. Appl. No. 11/956,194, “USPTO, Office Action for related U.S. Appl. No. 11/956,194, entitled “Mediation and Settlement for Mobile Media”, Office Action dated Nov. 10, 2010”, 18 pages.
U.S. Appl. No. 12/418,576, “USPTO, Office Action for related U.S. Appl. No. 12/418,576, entitled “Progressive Download Playback”, Office Action dated Dec. 22, 2010.”, 15 pages.
Baek, Joonsang et al., “Efficient Multi-receiver Identity-Based Encryption and Its Application to Broadcast Encryption”, Public Key Cryptography—PKC 2005: 8th International Workshop on Theory and Practice in Public Key Cryptography, Les Diablerets, Switzerland, Lecture Notes in Computer Science (LNCS), vol. 3386, pp. 380-397, Springer, Berlin, Jan. 23-26, 2005, 18 Pages.
Einarsson, et al., “Multiple aggregated control URIs for RTSP”, http://tools.ietf.org/id/draft-einarsson-mmusic-rtsp-macuri-00.txt, Network Working Group, Internet-Draft, <draft-einarsson-mmusic-rtsp-macuri-OO> Retrieved from the Internet on Jun. 18, 2008 (Jun. 18, 2008), Jun. 19, 2006, 12 pages.
PCT/CA2010/001636, “International Application Serial No. PCT/CA2010/001636, International Preliminary Report on Patentability, dated Apr. 19, 2012”, 7 pages.
PCT/CA2010/001636, “International Application Serial No. PCT/CA2010/001636, International Search Report and Written Opinion dated Feb. 8, 2011”, 8 pages.
PCT/CA2012/050654, “International Application Serial No. PCT/CA2012/050654, International Preliminary Report on Patentability with Written Opinion dated Apr. 3, 2014”, Quickplay Media Inc., 9 Pages.
PCT/CA2012/050654, “International Application Serial No. PCT/CA2012/050654, International Search Report and Written Opinion dated Feb. 18, 2013”, Quickplay Media Inc., 13 pages.
PCT/IB2007/004401, “International Application Serial No. PCT/IB2007/004401, International Search Report dated Aug. 18, 2008”, 7 pages.
Steck, Chris , “Delivering Total Mobile TV”, URL :http://docs . real .com/docs/industries/DeliveringTotalMobileTV.pdf, XP002482031, retrieved on May 20, 2008, Apr. 2006, pp. 1-12.
Related Publications (1)
Number Date Country
20150149655 A1 May 2015 US
Provisional Applications (1)
Number Date Country
61042634 Apr 2008 US
Continuations (1)
Number Date Country
Parent 12418576 Apr 2009 US
Child 14503516 US