EP2095205A1 - Hybrid buffer management - Google Patents

Hybrid buffer management

Info

Publication number
EP2095205A1
EP2095205A1 EP07845055A EP07845055A EP2095205A1 EP 2095205 A1 EP2095205 A1 EP 2095205A1 EP 07845055 A EP07845055 A EP 07845055A EP 07845055 A EP07845055 A EP 07845055A EP 2095205 A1 EP2095205 A1 EP 2095205A1
Authority
EP
European Patent Office
Prior art keywords
buffer
media stream
media
flush instruction
server
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
EP07845055A
Other languages
German (de)
French (fr)
Other versions
EP2095205A4 (en
EP2095205B1 (en
Inventor
Harpal S. Bassali
Marcelo D. Lechner
Mosherwan Minwalla
Raul Aldrey
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Verizon Patent and Licensing Inc
Original Assignee
Verizon Data Services LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Verizon Data Services LLC filed Critical Verizon Data Services LLC
Publication of EP2095205A1 publication Critical patent/EP2095205A1/en
Publication of EP2095205A4 publication Critical patent/EP2095205A4/en
Application granted granted Critical
Publication of EP2095205B1 publication Critical patent/EP2095205B1/en
Not-in-force legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F5/00Methods or arrangements for data conversion without changing the order or content of the data handled
    • G06F5/06Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor
    • G06F5/10Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor having a sequence of storage locations each being individually accessible for both enqueue and dequeue operations, e.g. using random access memory
    • G06F5/12Means for monitoring the fill level; Means for resolving contention, i.e. conflicts between simultaneous enqueue and dequeue operations
    • G06F5/14Means for monitoring the fill level; Means for resolving contention, i.e. conflicts between simultaneous enqueue and dequeue operations for overflow or underflow handling, e.g. full or empty flags
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2416Real-time traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/26Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/30Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/32Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60Network streaming of media packets
    • H04L65/75Media network packet handling
    • H04L65/764Media network packet handling at the destination 
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234Processing of video elementary streams, e.g. splicing of video streams, manipulating MPEG-4 scene graphs
    • H04N21/23406Processing of video elementary streams, e.g. splicing of video streams, manipulating MPEG-4 scene graphs involving management of server-side video buffer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream, rendering scenes according to MPEG-4 scene graphs
    • H04N21/44004Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream, rendering scenes according to MPEG-4 scene graphs involving video buffer management, e.g. video decoder buffer or video display buffer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/633Control signals issued by server directed to the network components or client
    • H04N21/6332Control signals issued by server directed to the network components or client directed to client
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/633Control signals issued by server directed to the network components or client
    • H04N21/6332Control signals issued by server directed to the network components or client directed to client
    • H04N21/6336Control signals issued by server directed to the network components or client directed to client directed to decoder
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/637Control signals issued by the client directed to the server or network components
    • H04N21/6375Control signals issued by the client directed to the server or network components for requesting retransmission, e.g. of data packets lost or corrupted during transmission from server
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/637Control signals issued by the client directed to the server or network components
    • H04N21/6377Control signals issued by the client directed to the server or network components directed to server
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/643Communication protocols
    • H04N21/64322IP
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/65Transmission of management data between client and server
    • H04N21/654Transmission by server directed to the client
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/65Transmission of management data between client and server
    • H04N21/658Transmission by the client directed to the server
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60Network streaming of media packets
    • H04L65/61Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
    • H04L65/611Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for multicast or broadcast
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/80Responding to QoS

Definitions

  • Streaming media generally refers to media content that is, or at least may be, played via playback software or a playback device at the same time that the media content is being downloaded from a source such as a media server.
  • Streaming media content e.g., video and audio content
  • video standards such as QuickTime and RealMedia, and also standards promulgated by the Motion Picture Experts Group (MPEG), etc. are well known.
  • MPEG Motion Picture Experts Group
  • MPEG and most other kinds of media streams are not designed with an objective of timely delivery of content, e.g., diminishing latency.
  • content processing devices such as set top boxes (STBs) generally use MPEG and are designed to deliver a complete video stream at the expense of latency.
  • a media stream such as an MPEG stream reaching a STB can potentially face network jitter which can cause excessive storage of media frames, e.g., video frames, in a buffer in the STB. Frames received by the STB are not displayed until all the prior frames are displayed.
  • some contexts e.g., interactive applications such as gaming, users expect timely updates on their video displays in response to a key press.
  • latencies caused by jitter often leave users with a video stream that is unsatisfactory for supporting applications in a variety of contexts.
  • Online gaming is one context in which media stream latencies may result in an unsatisfactory user experience.
  • a content processing device such as a set top box (STB) or the like
  • a game session is delivered as an MPEG video stream or the like through a packet switched network from a game server in a Video Hub Office (VHO) to an STB in a customer premises. That is, the game session is conducted on the game server but is presented, through the MPEG stream, by the STB. Accordingly, the game session is encoded as an MPEG stream and streamed to the STB over the network.
  • the MPEG stream is decoded by the STB and then displayed on a media playback device such as a television or video monitor.
  • MPEG video streams are not designed with an objective of timely delivery of content, e.g., diminishing latency.
  • content processing devices such as set top boxes (STBs) are designed to deliver a complete video stream at the expense of latency.
  • Figure 1 illustrates an exemplary system for providing online gaming.
  • Figure 2 illustrates an exemplary buffer management process.
  • Figure 3 illustrates an exemplary process by which a buffer is flushed according to an instruction received from a server.
  • Figure 4 illustrates an exemplary process for flushing buffer when a predetermined application-specific buffer size limit is reached.
  • Figure 5 illustrates an exemplary process that is a hybrid of a process for locally controlling a buffer and a process for triggering a flush of a buffer from a server.
  • Figure 1 illustrates an exemplary system 100 for providing online gaming to a customer premise 101, for access by a user 102 through a content processing device 110 and a media player 115.
  • Customer premises 101 may be a home, business, or any other location including content processing device 110, and may include multiple content processing devices 110.
  • Content processing device 110 generally is a specialized device, e.g., a set top box (STB) or similar device, for receiving media content 150 from head end 155 via a network 145, and for providing media content 150 to a media player 115.
  • Media content 150 may be provided as an analog signal or as a digital signal, e.g., an analog or digital video signal including a media stream.
  • STB set top box
  • Content processing device 1 10 generally includes a processor and a memory, and may be provided with a proprietary or specialized operating system.
  • content processing device 110 may be an STB provided with a real time operating system (RTOS) such as is known.
  • RTOS real time operating system
  • the role generally ascribed to content processing device 1 10 herein may be filled by a computing device such as a computer 1 18 or 119 or a mobile device such as a cellular telephone 121, so long as the device is capable of receiving media content 150 from network 145 and/or media stream 127 through network 125, and is capable of storing and executing such program instructions as may be stored on a computer-readable medium.
  • a computing device need not be located within customer premises 101, but generally may be located anywhere that it may access a packet switched network 125, as is illustrated by the placement of devices 119 and 121 in Figure 1.
  • Content processing device 110 may include a gaming application 11 1.
  • Gaming application 111 generally includes program instructions for, among other things, receiving media stream 127.
  • Gaming application 11 1 further generally includes program instructions for providing media stream 127 to user 102 through media player 1 15, and for receiving instructions and inputs from user 102, e.g., via control 116, such instructions and inputs to be provided to a gaming application server 140.
  • content processing device 110 generally includes a frame buffer 112, a stream decoder 113, e.g., a video coder/decoder (codec), and an audio coder/decoder (codec), such as are known.
  • codec video coder/decoder
  • codec audio coder/decoder
  • decoder 113 When received in a content processing device 110, units, e.g., frames, of media stream 127 are generally stored in buffer 1 12 to await processing by decoder 113. It will be understood that decoder 113 may be an MPEG codec, e.g., for the MPEG-2 or MPEG-4 standards, such as is known. Additional program instructions within content processing device 110 operate to synchronize audio and video in media stream 127, properly scale video, etc.
  • Media player 115 receives media content 150 from content processing device 110, and plays such media content 150 so that it can be perceived by a user.
  • Media player 115 may be a television receiver, such as is known, including a television or a high definition television (HDTV).
  • Media player 115 may also be used to provide a user interface to certain functions and menus provided by content processing device 110.
  • a television may be used to display a graphical user interface to access various menus within a STB.
  • a user 102 may utilize a control 116 to operate content processing device 110.
  • Control 116 is generally a remote control that can selectively communicate with content processing device 110 through known wireless communications including infrared (IR) and radio frequency (RP) communications.
  • Control 116 may include numeric keys, arrow buttons, keys for specific functions, directional keys, etc., and may also include alphanumeric keys.
  • Control 116 may also be a wired or wireless keyboard or gamepad or another Human Interface Device (HID) as is known.
  • a user 102 may utilize control 116 to select media content channels, access various menus and optional settings, make selections and requests, and input data, such as user instructions or user input for a gaming client application 1 11 included within content processing device 110.
  • Control 116 generally facilitates access to various functions and menus provided by or through content processing device 110, and may also be used to control other devices, including media player 115.
  • one of computing devices 118, 119, 121, etc may also include keys, buttons, a touchpad, or the like to perform operations described herein with reference to control 1 16, whereby control 116 may be omitted from system 100.
  • BHR 117 may be one or more devices that are generally known for routing network traffic. BHR 117 facilitates data transfer over one or more networks, including a packet switched network 125 and a media distribution network 145.
  • BHR 1 17 is known for distributing audio, video, and data to devices within customer premises 101 such as content processing device 110.
  • BHR 117 may be a broadband home router or wireless broadband home router from Actiontec Electronics, Inc. of Sunnyvale, California.
  • BHR 117 may also provide a wired or wireless local area network (LAN), thereby providing selective communications between various devices within customer premises 101.
  • computer 118 may utilize BHR 117 to communicate with content processing device 110.
  • Computer 118 may be a computer workstation, a desktop, notebook, laptop, handheld computer, a personal digital assistant (PDA), a cellular phone, a smart-phone, or some other computing device utilizing hardware and software to communicate with content processing device 1 10.
  • PDA personal digital assistant
  • Content processing device 110 may use BHR 117 to send information to, and receive information from, a packet switched network 125.
  • BHR 117 may access packet switched network 125 through a gateway router 120.
  • Content processing device 110 may also receive, via a packet switched network 125, a media stream 127.
  • Various sources within a video hub office (VHO) 135 may provide media stream 127, including a gaming application server 140.
  • Media stream 127 may be provided according to any one of a number of known standards, such as MPEG.
  • Gaming server 140 is known for providing various interactive gaming applications for user 102, such applications providing media stream 127.
  • a media distribution network 145 is a network for providing media content 150, such as is known.
  • network 145 may include hardware and software for providing a video signal via a coaxial cable and/or a fiber optic cable.
  • media content 150 is generally provided to a media distribution network 145 from a head end 155.
  • Packet switched network 125 is generally an internet protocol (IP) network that utilizes known protocols found generally within the internet protocol suite.
  • IP internet protocol
  • network 125 uses protocols such as user datagram protocol (UDP), transmission control protocol (TCP), hypertext transfer protocol (HTTP), etc.
  • network 125 may include a variety of networks such as a wide area network (WAN), e.g., the Internet, a local area network (LAN), a fiber-optic network, etc.
  • WAN wide area network
  • LAN local area network
  • packet switched network 125 may be used to transport a variety of data, including multimedia data, such as audio and video. Accordingly, it is to be understood that embodiments are possible in which networks 125 and 145 are in fact combined into a single network, or in which media distribution network 145 is simply omitted, whereby packet switched network 125 is used to provide media content 150 to content processing device 1 10, computer 1 18, etc.
  • Gateway router 120 is known for routing data packets in packet switched network 125. Gateway router 120 allows content processing device 110 to access packet switched network 125. By communicating with router 120, content processing device 110 is able to obtain a network address such as an internet protocol (IP) address, thereby enabling content processing device 110 to make requests to, and to receive data from an application server 140, etc.
  • IP internet protocol
  • Computing devices such as content processing device 110, client computer 118, gaming application server 140, and similar devices may employ any of a number of known computer operating systems.
  • such devices may use any known versions and/or varieties of the Microsoft Windows operating system; the Unix operating system (e.g., the Solaris operating system distributed by Sun Microsystems of Menlo Park, California); the AIX UNIX operating system distributed by International Business Machines of Armonk, New York; and the Linux operating system and the Vortex operating system distributed by Motorola, Inc. of Schaumberg, Illinois.
  • Computing devices may include any one of a number of computing devices that are known, including, without limitation, a computer workstation, a desktop, notebook, laptop, handheld computer, STB 5 or some other computing device.
  • Computing devices such as content processing device 1 10 and other devices mentioned herein, generally are capable of executing instructions stored on a computer readable medium, such as instructions included in application 111.
  • Computer-executable instructions may be compiled or interpreted from computer programs created using a variety of known programming languages and/or technologies, including, without limitation, and either alone or in combination, Java, C, C++, Visual Basic, Java Script, Perl, etc.
  • a processor e.g., a microprocessor
  • receives instructions e.g., from a memory, a computer- readable medium, etc., and executes these instructions, thereby performing one or more processes, including one or more of the processes described herein.
  • a computer-readable medium includes any medium that participates in providing data (e.g., instructions), which may be read by a computing device. Such a medium may take many forms, including, but not limited to, non-volatile media, volatile media, and transmission media.
  • Non-volatile media include, for example, optical or magnetic disks and other persistent memory.
  • Volatile media include dynamic random access memory (DRAM), which typically constitutes a main memory.
  • Transmission media include coaxial cables, copper wire and fiber optics, including the wires that comprise a system bus coupled to the processor.
  • Transmission media may include or convey acoustic waves, light waves and electromagnetic emissions, such as those generated during radio frequency (RF) and infrared (IR) data communications.
  • RF radio frequency
  • IR infrared
  • Common forms of computer-readable media include, for example: a floppy disk, a flexible disk, hard disk, magnetic tape, any other magnetic medium, a CD-ROM, DVD 5 any other optical medium, punch cards, paper tape, any other physical medium with patterns of holes, a RAM, a PROM 5 an EPROM, a FLASH-EEPROM, any other memory chip or cartridge, a carrier wave as described hereinafter, or any other medium from which a computer can read.
  • FIG. 2 illustrates an exemplary buffer management process 200 that uses an adjusted buffer size effectively, i.e., from the perspective of a user device 118, 119, 121, etc., to limit the maximum delay permitted to be experienced by a media unit, e.g., a frame of video, and to drop the frame from the buffer 112 if the limit is expected to be exceeded.
  • Process 200 advantageously consumes minimal resources on content processing device 110.
  • Process 200 further provides the advantage of consuming minimal resources on an application server such as server 140. It will be seen that process 200 results in removing most recent units, e.g., frames of video, in media stream 127.
  • step 205 application 111 establishes a size for buffer 112, e.g., a maximum number of units, e.g., frames, from media stream 127 that may be stored in buffer 1 12.
  • the size of buffer 112 established in step 205 may be predetermined according to program instructions in application 111, or may be determined according to a message from server 140.
  • the size of buffer 112 may be established or modified at any time including stream initialization as well as during streaming. Determining the size of buffer 112 according to a message or instruction from server 140 provides flexibility in effectively providing different time delays for different kinds of media streams 127, e.g., different kinds of games, that may be provided from server 140 through application U l.
  • a game may be interrupted by a different media application, e.g., an advertisement, that will tolerate a different level of latency.
  • different media streams 127 may tolerate more or less latency than others. It is to be understood that limiting the size of buffer 112 effectively provides a maximum time delay that units of media stream 127 may spend in the buffer 112 by dropping units of media stream 127, e.g., one or more data packets, when the buffer 112 is full. That is, when the buffer 112 is full, units of media stream 127 must be dropped rather than provided on a delayed basis.
  • step 210 content processing device 110, according to instructions in application 111, receives a unit in media stream 127 from application server 140, generally through network 125 as described above.
  • step 215 content processing device 1 10, according to instructions in application 11 1 , determines whether buffer 112 is full. If buffer 112 is not full, step 220 is executed next. Otherwise, step 225 is executed next.
  • step 220 application 111 stores the unit, e.g., video frame, from media stream 127 that was received in step 210 in buffer 112.
  • unit e.g., video frame
  • step 225 the unit received in step 210 is dropped, application 1 11 having determined in step 215 above that the buffer 112 is full.
  • step 230 application 111 determines whether media stream 127 has ended or is continuing, i.e., whether there are additional frames to process. If so, process 200 returns to step 210. Otherwise, process 200 ends.
  • media stream 127 once initiated, is generally provided in a substantially continuous fashion, and generally continues to be provided as set forth above with reference to step 210 even as other steps in process 200 (or other processes, as applicable) are executed. It is to be understood that various steps of the process 200 may be executed concurrently for different frames in media stream 127. That is, processing of steps 215 through 240 for a first frame may not be completed before processing is commenced for a second frame. Accordingly, Figure 2 illustrates process 200 with respect to a single frame in media stream 127 but is not intended to belie real world examples in which multiple frames in media stream 127 are processed simultaneously or concurrently.
  • a second frame may be stored as described in step 215 even before step 230 is executed with respect to the first frame.
  • a buffer 1 12 may become full, or approach a threshold, even when units, e.g., frames, are being removed from the buffer 112 by gaming application 111.
  • FIG. 3 illustrates an exemplary process 300 by which buffer 1 12 is flushed according to an instruction received from server 140.
  • Process 300 provides the advantage of consuming minimal resources in content processing device 1 10 and moreover is relatively simple to implement in the client device. Further, the buffer 112 when flushed according to process 300 advantageously preserves most recent and "important" frames of video.
  • step 305 content processing device 110, according to instructions in application 111, receives media stream 127 from application server 140, generally through network 125 as described above.
  • application 111 determines whether it has detected an instruction to flush buffer 112 in media stream 127.
  • media stream 127 is a stream of packets including headers and other fields as are known. Such packets may include audio information, video information, etc. as part of media stream 127. However, it is also possible that such packets may include information providing instructions to application 11 1.
  • server 140 may provide an instruction according to program instructions that determine that a particular frame or set of frames to be stored in buffer 112 are of particular importance, and therefore frames presently in buffer 112 should be dropped to accommodate such upcoming frame or set of frames. Accordingly, application 1 11 may be instructed to flush buffer 112.
  • such an instruction may be included in a known manner in an MPEG transport stream.
  • such an instruction could be included in an independent control stream in a known manner.
  • such an instruction may be tailored to the particular application, e.g., a particular game, being provided by server 140.
  • step 315 is executed next. Otherwise, step 320 is executed next.
  • step 315 application 11 1 causes buffer 112 to be flushed. Accordingly, buffer 112 will be free for incoming frames in media stream 127, and such incoming frames will be processed immediately from buffer 1 12 by codec 113 and codec 114.
  • step 320 application 11 1 determines whether media stream 127 has reached its end. If so 5 process 300 ends. Otherwise, process 300 returns to step 305.
  • Figure 4 illustrates an exemplary process 400 for flushing buffer 1 12 when a predetermined application-specific buffer size limit is reached. It is important to note that a buffer 112 flush according to process 400 is triggered by conditions within buffer 1 12 and not by server 140.
  • process 400 has the advantages of providing dynamic buffer limit adjustment during a game session to compensate for delays in other system 100 elements such as network 125, server 140, etc., and moreover preserves the most recent frame. Further, process 400 requires an implementation by an application vendor such as a gaming vendor to measure end-to-end latency and flush the buffer appropriately, i.e., to establish an application-appropriate size limit for buffer 112.
  • an application vendor such as a gaming vendor to measure end-to-end latency and flush the buffer appropriately, i.e., to establish an application-appropriate size limit for buffer 112.
  • a size limit for buffer 112 is established. It is to be understood that this size limit may be modified in the course of receiving media stream 127, as mentioned above.
  • a server 140 may send an instruction to application 111 to set a size limit for buffer 112 based on an application, e.g. a game, requested by user 102.
  • content processing device 110 receives media stream 127 from application server 140, generally through network 125 as described above.
  • step 415 application 111 determines whether the size limit for buffer 112 established in step 405 has been reached. If the size limit has been reached, step 420 is executed next. Otherwise, step 425 is executed next.
  • step 420 buffer 1 12 is flushed. Note that it is possible to perform process 400, and in particular step 420, by partially rather than completely flushing buffer 112. In the event of partially flushing buffer 112, flushed frames are the oldest frames in the buffer, which is desirable inasmuch as it is generally desirable to retain the most recently received frames in buffer 112. As with a complete buffer 112 flush such as might be performed in step 420, a partial buffer 112 flush may provide a dynamic buffer limit adjustment during a game session to compensate for delays in other system 100 elements such as network 125, server 140, etc., and a partial buffer 112 flush preserves most recent frame.
  • a partial buffer 112 flush utilizes an implementation by an application vendor such as a gaming vendor to measure end-to-end latency and to flush the buffer appropriately, i.e., to establish an application-appropriate size limit for buffer 112.
  • application 11 1 determines whether media stream 127 has reached its end. If so, process 400 ends. Otherwise, process 400 returns to step 410.
  • Figure 5 illustrates an exemplary process 500 that is a hybrid of a process for locally controlling buffer 112 and a process for triggering a flush of buffer 112 from server 140.
  • Step 505 is similar to step 205 described above, except that step 505 additionally includes the establishment of an alert level related to the size of buffer 112 that has also established in this step.
  • the alert level established in this step 505 generally may be expressed as some fraction of the size of buffer 1 12. Again, it is to be understood that both the alert level and the size of the buffer 112 may be modified on the fly, i.e., while media stream 127 is being received.
  • the purpose of the alert level established in this step is to provide a mechanism for sending a warning to server 140 that buffer 112 may soon be filled. That is, the alert level may be thought of as a threshold for providing alerts concerning the status of buffer 1 12, [ ⁇ 48]
  • step 510 is executed in a manner similar to that described above for step 210 process 200.
  • step 515 content processing device 110 determines whether the alert level established in step 505 has been reached, i.e., whether buffer 112 has been filled up to or past the alert level, i.e., threshold. If not, process 500 returns to step 510. Otherwise, step 520 is executed next.
  • step 520 content processing device 110, generally according to program instructions in application 111, sends a message to server 140 to inform server 140 that the alert level for buffer 112 has been reached.
  • step 525 server 140 sends, and content processing device 110 receives, a message to flush buffer 112.
  • step 530 content processing device 110, generally according to program instructions and application 111, causes buffer H 2 to be flushed.
  • step 535 server 140 sends, and content processing device 110 receives, information to allow stream decoder 113 to recover from the flush of buffer 112 are formed as described above with respect to step 530.
  • a decoder expects video frames to arrive in sequence, and further depends on receiving reference frames that are used to decode not only themselves but other frames that depend from the reference frame. Accordingly, when buffer 112 is flushed, it may be necessary to re-supply reference frame information to stream decoder 113 in order to allow media stream
  • application 111 determines whether media stream 127 has reached its end. If so, process 500 ends. Otherwise, process 500 returns to step 510.
  • Exemplary embodiments discussed herein include a network-based streaming gaming service, and are further discussed in the context of streaming video. However, embodiments are possible and contemplated that extend to any media streaming service where timely delivery of content, in addition to reducing latency, is advantageous.
  • media stream 127 could include still images, data, or the like providing stock ticker information.

Abstract

A computing device selectively receives a media stream. A buffer included within the computing device selectively stores frames from the media stream, the buffer being configured to be a certain size. Program instructions within the computing device are for sending an alert message when the alert threshold is reached and for receiving, in response to the alert message, a flush instruction along with recovery information.

Description

HYBRID BUFFER MANAGEMENT
[000 ϊ] This application claims priority to United States Provisional Patent Application Serial No. 60/860,278, entitled "STREAMING MEDIA BUFFER LATENCY MANAGEMENT" and filed November 21, 2006, which is fully incorporated herein by reference in its entirety.
BACKGROUND INFORMATION
[0002] Streaming media generally refers to media content that is, or at least may be, played via playback software or a playback device at the same time that the media content is being downloaded from a source such as a media server. Streaming media content, e.g., video and audio content, may be provided according to a variety of standards and formats. For example, video standards such as QuickTime and RealMedia, and also standards promulgated by the Motion Picture Experts Group (MPEG), etc. are well known. [0003] Many standards for streaming media content, such as MPEG streaming content delivery, were designed with dual objectives of (1) preserving network bandwidth and (2) maintaining video quality. However, MPEG and most other kinds of media streams are not designed with an objective of timely delivery of content, e.g., diminishing latency. For example, at present, content processing devices such as set top boxes (STBs) generally use MPEG and are designed to deliver a complete video stream at the expense of latency. [0004] A media stream such as an MPEG stream reaching a STB can potentially face network jitter which can cause excessive storage of media frames, e.g., video frames, in a buffer in the STB. Frames received by the STB are not displayed until all the prior frames are displayed. However, in some contexts, e.g., interactive applications such as gaming, users expect timely updates on their video displays in response to a key press. At present, latencies caused by jitter often leave users with a video stream that is unsatisfactory for supporting applications in a variety of contexts.
[0005] Online gaming is one context in which media stream latencies may result in an unsatisfactory user experience. For example, when gaming is provided through a content processing device such as a set top box (STB) or the like, a game session is delivered as an MPEG video stream or the like through a packet switched network from a game server in a Video Hub Office (VHO) to an STB in a customer premises. That is, the game session is conducted on the game server but is presented, through the MPEG stream, by the STB. Accordingly, the game session is encoded as an MPEG stream and streamed to the STB over the network. The MPEG stream is decoded by the STB and then displayed on a media playback device such as a television or video monitor. User inputs to the game are gathered through an input device such as a radio frequency (RF) or infrared remote control, a universal serial bus (USB) gamepad, etc. User inputs are then sent back to the game server over the packet switched network. The game server receives the user inputs and provides them to the game session for processing, thereby altering the output video stream where appropriate based on the inputs. Latencies in the MPEG stream may cause user inputs to be ill timed and/or ineffective, thus rendering the gaming experience unsatisfactory for the user. [0006] Thus, many standards for providing streaming media, such as MPEG streaming content delivery, were designed with traditional objectives of (a) preserving network bandwidth and (2) maintaining video quality. However, as is the case with many media streams, MPEG video streams are not designed with an objective of timely delivery of content, e.g., diminishing latency. For example, at present, content processing devices such as set top boxes (STBs) are designed to deliver a complete video stream at the expense of latency.
BRIEF DESCRIPTION OF THE DRAWINGS
[0007] Figure 1 illustrates an exemplary system for providing online gaming. [0008] Figure 2 illustrates an exemplary buffer management process. (0009] Figure 3 illustrates an exemplary process by which a buffer is flushed according to an instruction received from a server.
[0010] Figure 4 illustrates an exemplary process for flushing buffer when a predetermined application-specific buffer size limit is reached.
[0011] Figure 5 illustrates an exemplary process that is a hybrid of a process for locally controlling a buffer and a process for triggering a flush of a buffer from a server.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0012] Figure 1 illustrates an exemplary system 100 for providing online gaming to a customer premise 101, for access by a user 102 through a content processing device 110 and a media player 115. Customer premises 101 may be a home, business, or any other location including content processing device 110, and may include multiple content processing devices 110. [0013] Content processing device 110 generally is a specialized device, e.g., a set top box (STB) or similar device, for receiving media content 150 from head end 155 via a network 145, and for providing media content 150 to a media player 115. Media content 150 may be provided as an analog signal or as a digital signal, e.g., an analog or digital video signal including a media stream. Content processing device 1 10 generally includes a processor and a memory, and may be provided with a proprietary or specialized operating system. For example, content processing device 110 may be an STB provided with a real time operating system (RTOS) such as is known. However, it is to be understood that the role generally ascribed to content processing device 1 10 herein may be filled by a computing device such as a computer 1 18 or 119 or a mobile device such as a cellular telephone 121, so long as the device is capable of receiving media content 150 from network 145 and/or media stream 127 through network 125, and is capable of storing and executing such program instructions as may be stored on a computer-readable medium. Further, such a computing device need not be located within customer premises 101, but generally may be located anywhere that it may access a packet switched network 125, as is illustrated by the placement of devices 119 and 121 in Figure 1.
[0014] Content processing device 110 may include a gaming application 11 1. Gaming application 111 generally includes program instructions for, among other things, receiving media stream 127. Gaming application 11 1 further generally includes program instructions for providing media stream 127 to user 102 through media player 1 15, and for receiving instructions and inputs from user 102, e.g., via control 116, such instructions and inputs to be provided to a gaming application server 140. To facilitate the provision of media stream 127 through media player ϊ 15, content processing device 110 generally includes a frame buffer 112, a stream decoder 113, e.g., a video coder/decoder (codec), and an audio coder/decoder (codec), such as are known. When received in a content processing device 110, units, e.g., frames, of media stream 127 are generally stored in buffer 1 12 to await processing by decoder 113. It will be understood that decoder 113 may be an MPEG codec, e.g., for the MPEG-2 or MPEG-4 standards, such as is known. Additional program instructions within content processing device 110 operate to synchronize audio and video in media stream 127, properly scale video, etc.
[0015] Media player 115 receives media content 150 from content processing device 110, and plays such media content 150 so that it can be perceived by a user. Media player 115 may be a television receiver, such as is known, including a television or a high definition television (HDTV). Media player 115 may also be used to provide a user interface to certain functions and menus provided by content processing device 110. For example, a television may be used to display a graphical user interface to access various menus within a STB. Further, it is possible and in many cases likely that operations ascribed herein to content processing device 110 and media player 115 may all or mostly be performed by one of computing devices 118, 119, 121, etc., whereby media player 115 and/or content processing device 110 may be omitted from system 100..
[0016] A user 102 may utilize a control 116 to operate content processing device 110. Control 116 is generally a remote control that can selectively communicate with content processing device 110 through known wireless communications including infrared (IR) and radio frequency (RP) communications. Control 116 may include numeric keys, arrow buttons, keys for specific functions, directional keys, etc., and may also include alphanumeric keys. Control 116 may also be a wired or wireless keyboard or gamepad or another Human Interface Device (HID) as is known. A user 102 may utilize control 116 to select media content channels, access various menus and optional settings, make selections and requests, and input data, such as user instructions or user input for a gaming client application 1 11 included within content processing device 110. Control 116 generally facilitates access to various functions and menus provided by or through content processing device 110, and may also be used to control other devices, including media player 115. In addition to performing operations ascribed herein to media player 1 15 and/or content processing device 110, one of computing devices 118, 119, 121, etc, may also include keys, buttons, a touchpad, or the like to perform operations described herein with reference to control 1 16, whereby control 116 may be omitted from system 100.
[0017J Content processing device 1 10 selectively communicates with various devices via a broadband home router (BHR) 117, including computer 118, which may be accessed by a user 102. BHR 117 may be one or more devices that are generally known for routing network traffic. BHR 117 facilitates data transfer over one or more networks, including a packet switched network 125 and a media distribution network 145. [0018] BHR 1 17 is known for distributing audio, video, and data to devices within customer premises 101 such as content processing device 110. For example, BHR 117 may be a broadband home router or wireless broadband home router from Actiontec Electronics, Inc. of Sunnyvale, California. BHR 117 may also provide a wired or wireless local area network (LAN), thereby providing selective communications between various devices within customer premises 101. For example, computer 118 may utilize BHR 117 to communicate with content processing device 110. Computer 118 may be a computer workstation, a desktop, notebook, laptop, handheld computer, a personal digital assistant (PDA), a cellular phone, a smart-phone, or some other computing device utilizing hardware and software to communicate with content processing device 1 10.
[0019] Content processing device 110 may use BHR 117 to send information to, and receive information from, a packet switched network 125. BHR 117 may access packet switched network 125 through a gateway router 120.
[0020] Content processing device 110 may also receive, via a packet switched network 125, a media stream 127. Various sources within a video hub office (VHO) 135 may provide media stream 127, including a gaming application server 140. Media stream 127 may be provided according to any one of a number of known standards, such as MPEG. Gaming server 140 is known for providing various interactive gaming applications for user 102, such applications providing media stream 127.
[0021] A media distribution network 145 is a network for providing media content 150, such as is known. For example, network 145 may include hardware and software for providing a video signal via a coaxial cable and/or a fiber optic cable. As is known, media content 150 is generally provided to a media distribution network 145 from a head end 155. [0022] Packet switched network 125 is generally an internet protocol (IP) network that utilizes known protocols found generally within the internet protocol suite. For example, network 125 uses protocols such as user datagram protocol (UDP), transmission control protocol (TCP), hypertext transfer protocol (HTTP), etc. Further, network 125 may include a variety of networks such as a wide area network (WAN), e.g., the Internet, a local area network (LAN), a fiber-optic network, etc. As is known, packet switched network 125 may be used to transport a variety of data, including multimedia data, such as audio and video. Accordingly, it is to be understood that embodiments are possible in which networks 125 and 145 are in fact combined into a single network, or in which media distribution network 145 is simply omitted, whereby packet switched network 125 is used to provide media content 150 to content processing device 1 10, computer 1 18, etc.
[0023] Gateway router 120 is known for routing data packets in packet switched network 125. Gateway router 120 allows content processing device 110 to access packet switched network 125. By communicating with router 120, content processing device 110 is able to obtain a network address such as an internet protocol (IP) address, thereby enabling content processing device 110 to make requests to, and to receive data from an application server 140, etc.
[0024] Computing devices such as content processing device 110, client computer 118, gaming application server 140, and similar devices may employ any of a number of known computer operating systems. For example, such devices may use any known versions and/or varieties of the Microsoft Windows operating system; the Unix operating system (e.g., the Solaris operating system distributed by Sun Microsystems of Menlo Park, California); the AIX UNIX operating system distributed by International Business Machines of Armonk, New York; and the Linux operating system and the Vortex operating system distributed by Motorola, Inc. of Schaumberg, Illinois. Computing devices may include any one of a number of computing devices that are known, including, without limitation, a computer workstation, a desktop, notebook, laptop, handheld computer, STB5 or some other computing device. [0025] Computing devices, such as content processing device 1 10 and other devices mentioned herein, generally are capable of executing instructions stored on a computer readable medium, such as instructions included in application 111. Computer-executable instructions may be compiled or interpreted from computer programs created using a variety of known programming languages and/or technologies, including, without limitation, and either alone or in combination, Java, C, C++, Visual Basic, Java Script, Perl, etc. In general, a processor (e.g., a microprocessor) receives instructions, e.g., from a memory, a computer- readable medium, etc., and executes these instructions, thereby performing one or more processes, including one or more of the processes described herein. Such instructions and other data may be stored and transmitted using a variety of known computer-readable media. [0026] A computer-readable medium includes any medium that participates in providing data (e.g., instructions), which may be read by a computing device. Such a medium may take many forms, including, but not limited to, non-volatile media, volatile media, and transmission media. Non-volatile media include, for example, optical or magnetic disks and other persistent memory. Volatile media include dynamic random access memory (DRAM), which typically constitutes a main memory. Transmission media include coaxial cables, copper wire and fiber optics, including the wires that comprise a system bus coupled to the processor. Transmission media may include or convey acoustic waves, light waves and electromagnetic emissions, such as those generated during radio frequency (RF) and infrared (IR) data communications. Common forms of computer-readable media include, for example: a floppy disk, a flexible disk, hard disk, magnetic tape, any other magnetic medium, a CD-ROM, DVD5 any other optical medium, punch cards, paper tape, any other physical medium with patterns of holes, a RAM, a PROM5 an EPROM, a FLASH-EEPROM, any other memory chip or cartridge, a carrier wave as described hereinafter, or any other medium from which a computer can read.
[0027J Figure 2 illustrates an exemplary buffer management process 200 that uses an adjusted buffer size effectively, i.e., from the perspective of a user device 118, 119, 121, etc., to limit the maximum delay permitted to be experienced by a media unit, e.g., a frame of video, and to drop the frame from the buffer 112 if the limit is expected to be exceeded. Process 200 advantageously consumes minimal resources on content processing device 110. Process 200 further provides the advantage of consuming minimal resources on an application server such as server 140. It will be seen that process 200 results in removing most recent units, e.g., frames of video, in media stream 127.
[0028] In step 205, application 111 establishes a size for buffer 112, e.g., a maximum number of units, e.g., frames, from media stream 127 that may be stored in buffer 1 12. The size of buffer 112 established in step 205 may be predetermined according to program instructions in application 111, or may be determined according to a message from server 140. The size of buffer 112 may be established or modified at any time including stream initialization as well as during streaming. Determining the size of buffer 112 according to a message or instruction from server 140 provides flexibility in effectively providing different time delays for different kinds of media streams 127, e.g., different kinds of games, that may be provided from server 140 through application U l. Further, a game may be interrupted by a different media application, e.g., an advertisement, that will tolerate a different level of latency. In general, different media streams 127 may tolerate more or less latency than others. It is to be understood that limiting the size of buffer 112 effectively provides a maximum time delay that units of media stream 127 may spend in the buffer 112 by dropping units of media stream 127, e.g., one or more data packets, when the buffer 112 is full. That is, when the buffer 112 is full, units of media stream 127 must be dropped rather than provided on a delayed basis.
[0029] Next, in step 210, content processing device 110, according to instructions in application 111, receives a unit in media stream 127 from application server 140, generally through network 125 as described above. [0Θ30] Next, in step 215, content processing device 1 10, according to instructions in application 11 1 , determines whether buffer 112 is full. If buffer 112 is not full, step 220 is executed next. Otherwise, step 225 is executed next.
[0031] In step 220, application 111 stores the unit, e.g., video frame, from media stream 127 that was received in step 210 in buffer 112.
[0032] In step 225, the unit received in step 210 is dropped, application 1 11 having determined in step 215 above that the buffer 112 is full.
[0033] Next, in step 230, application 111 determines whether media stream 127 has ended or is continuing, i.e., whether there are additional frames to process. If so, process 200 returns to step 210. Otherwise, process 200 ends.
[0034] With respect to process 200 and other processes described herein, it is to be understood that that media stream 127, once initiated, is generally provided in a substantially continuous fashion, and generally continues to be provided as set forth above with reference to step 210 even as other steps in process 200 (or other processes, as applicable) are executed. It is to be understood that various steps of the process 200 may be executed concurrently for different frames in media stream 127. That is, processing of steps 215 through 240 for a first frame may not be completed before processing is commenced for a second frame. Accordingly, Figure 2 illustrates process 200 with respect to a single frame in media stream 127 but is not intended to belie real world examples in which multiple frames in media stream 127 are processed simultaneously or concurrently. For example, after storing a first frame in step 215, a second frame may be stored as described in step 215 even before step 230 is executed with respect to the first frame. Further, although the removal of frames from a buffer 112 is not referenced with respect to process 200, it is to be understood that a buffer 1 12 may become full, or approach a threshold, even when units, e.g., frames, are being removed from the buffer 112 by gaming application 111.
[0035] Figure 3 illustrates an exemplary process 300 by which buffer 1 12 is flushed according to an instruction received from server 140. Process 300 provides the advantage of consuming minimal resources in content processing device 1 10 and moreover is relatively simple to implement in the client device. Further, the buffer 112 when flushed according to process 300 advantageously preserves most recent and "important" frames of video. [0036] In step 305, content processing device 110, according to instructions in application 111, receives media stream 127 from application server 140, generally through network 125 as described above. [0037] Next, in step 310, application 111 determines whether it has detected an instruction to flush buffer 112 in media stream 127. For example, when received from network 125, media stream 127 is a stream of packets including headers and other fields as are known. Such packets may include audio information, video information, etc. as part of media stream 127. However, it is also possible that such packets may include information providing instructions to application 11 1. For example, server 140 may provide an instruction according to program instructions that determine that a particular frame or set of frames to be stored in buffer 112 are of particular importance, and therefore frames presently in buffer 112 should be dropped to accommodate such upcoming frame or set of frames. Accordingly, application 1 11 may be instructed to flush buffer 112. For example, such an instruction may be included in a known manner in an MPEG transport stream. Alternatively, such an instruction could be included in an independent control stream in a known manner. Advantageously, such an instruction may be tailored to the particular application, e.g., a particular game, being provided by server 140. In any event, if an instruction to flush buffer 112 is received from server 140 in step 310, step 315 is executed next. Otherwise, step 320 is executed next.
(0038] Next, in step 315, application 11 1 causes buffer 112 to be flushed. Accordingly, buffer 112 will be free for incoming frames in media stream 127, and such incoming frames will be processed immediately from buffer 1 12 by codec 113 and codec 114. [0039] Next, in step 320, application 11 1 determines whether media stream 127 has reached its end. If so5 process 300 ends. Otherwise, process 300 returns to step 305. [0040] Figure 4 illustrates an exemplary process 400 for flushing buffer 1 12 when a predetermined application-specific buffer size limit is reached. It is important to note that a buffer 112 flush according to process 400 is triggered by conditions within buffer 1 12 and not by server 140. The approach of process 400 has the advantages of providing dynamic buffer limit adjustment during a game session to compensate for delays in other system 100 elements such as network 125, server 140, etc., and moreover preserves the most recent frame. Further, process 400 requires an implementation by an application vendor such as a gaming vendor to measure end-to-end latency and flush the buffer appropriately, i.e., to establish an application-appropriate size limit for buffer 112.
(0041J In step 405, a size limit for buffer 112 is established. It is to be understood that this size limit may be modified in the course of receiving media stream 127, as mentioned above. For example, a server 140 may send an instruction to application 111 to set a size limit for buffer 112 based on an application, e.g. a game, requested by user 102. [0042] Next, in step 410, content processing device 110, according to instructions in application 111 , receives media stream 127 from application server 140, generally through network 125 as described above.
[0043] Next, in step 415, application 111 determines whether the size limit for buffer 112 established in step 405 has been reached. If the size limit has been reached, step 420 is executed next. Otherwise, step 425 is executed next.
[0044] In step 420, buffer 1 12 is flushed. Note that it is possible to perform process 400, and in particular step 420, by partially rather than completely flushing buffer 112. In the event of partially flushing buffer 112, flushed frames are the oldest frames in the buffer, which is desirable inasmuch as it is generally desirable to retain the most recently received frames in buffer 112. As with a complete buffer 112 flush such as might be performed in step 420, a partial buffer 112 flush may provide a dynamic buffer limit adjustment during a game session to compensate for delays in other system 100 elements such as network 125, server 140, etc., and a partial buffer 112 flush preserves most recent frame. Further, as with a complete buffer 1 12 flush, a partial buffer 112 flush utilizes an implementation by an application vendor such as a gaming vendor to measure end-to-end latency and to flush the buffer appropriately, i.e., to establish an application-appropriate size limit for buffer 112. [0045] In step 425, application 11 1 determines whether media stream 127 has reached its end. If so, process 400 ends. Otherwise, process 400 returns to step 410. [0046] Figure 5 illustrates an exemplary process 500 that is a hybrid of a process for locally controlling buffer 112 and a process for triggering a flush of buffer 112 from server 140.
[0047] Step 505 is similar to step 205 described above, except that step 505 additionally includes the establishment of an alert level related to the size of buffer 112 that has also established in this step. The alert level established in this step 505 generally may be expressed as some fraction of the size of buffer 1 12. Again, it is to be understood that both the alert level and the size of the buffer 112 may be modified on the fly, i.e., while media stream 127 is being received. As will be seen below, the purpose of the alert level established in this step is to provide a mechanism for sending a warning to server 140 that buffer 112 may soon be filled. That is, the alert level may be thought of as a threshold for providing alerts concerning the status of buffer 1 12, [ΘΘ48] Next, step 510 is executed in a manner similar to that described above for step 210 process 200.
[0049] Next, in step 515, content processing device 110 determines whether the alert level established in step 505 has been reached, i.e., whether buffer 112 has been filled up to or past the alert level, i.e., threshold. If not, process 500 returns to step 510. Otherwise, step 520 is executed next.
[0050] In step 520, content processing device 110, generally according to program instructions in application 111, sends a message to server 140 to inform server 140 that the alert level for buffer 112 has been reached.
[0051] Next, in step 525, server 140 sends, and content processing device 110 receives, a message to flush buffer 112.
[0052] Next, in step 530, content processing device 110, generally according to program instructions and application 111, causes buffer H 2 to be flushed.
[0Θ53J Next, in step 535, server 140 sends, and content processing device 110 receives, information to allow stream decoder 113 to recover from the flush of buffer 112 are formed as described above with respect to step 530. For example, in an MPEG stream, it is known that a decoder expects video frames to arrive in sequence, and further depends on receiving reference frames that are used to decode not only themselves but other frames that depend from the reference frame. Accordingly, when buffer 112 is flushed, it may be necessary to re-supply reference frame information to stream decoder 113 in order to allow media stream
127 to continue to be decoded without serious, or even noticeable, disruption to the experience of user 102.
[0054] Next, application 111 determines whether media stream 127 has reached its end. If so, process 500 ends. Otherwise, process 500 returns to step 510.
[0055] Exemplary embodiments discussed herein include a network-based streaming gaming service, and are further discussed in the context of streaming video. However, embodiments are possible and contemplated that extend to any media streaming service where timely delivery of content, in addition to reducing latency, is advantageous. For example, media stream 127 could include still images, data, or the like providing stock ticker information.
[0056] With regard to the processes, systems, methods, heuristics, etc. described herein, it should be understood that, although the steps of such processes, etc. have been described as occurring according to a certain ordered sequence, such processes could be practiced with the described steps performed in an order other than the order described herein. It further should be understood that certain steps could be performed simultaneously, that other steps could be added, or that certain steps described herein could be omitted. In other words, the descriptions of processes herein are provided for the purpose of illustrating certain embodiments, and should in no way be construed so as to limit the claimed invention. [Θ057J Accordingly, it is to be understood that the above description is intended to be illustrative and not restrictive. Many embodiments and applications other than the examples provided would be apparent to those of skill in the art upon reading the above description. The scope of the invention should be determined, not with reference Io the above description, but should instead be determined with reference to the appended claims, along with the full scope of equivalents to which such claims are entitled. It is anticipated and intended that future developments will occur in the arts discussed herein, and that the disclosed systems and methods will be incorporated into such future embodiments. In sum, it should be understood that the invention is capable of modification and variation and is limited only by the following claims.
[0058] All terms used in the claims are intended to be given their broadest reasonable constructions and their ordinary meanings as understood by those skilled in the art unless an explicit indication to the contrary in made herein. In particular, use of the singular articles such as "a," "the," "said," etc. should be read to recite one or more of the indicated elements unless a claim recites an explicit limitation to the contrary.

Claims

CLAIMS What is claimed is:
1. A method, comprising: establishing a size for a buffer; establishing an alert threshold for the buffer; storing frames from a received media stream in the buffer; sending an alert message when the alert threshold is reached; and receiving, in response to the alert message, a flush instruction along with recovery information.
2. The method of claim 1 , further comprising: executing the flush instruction; and using the recovery information to decode the received media stream after the flush instruction is executed.
3. The method of claim 2, further comprising providing decoded output to a media player.
4. The method of claim 1, wherein alert threshold is smaller than the size.
5. The method of claim 1 , wherein the alert message is sent to a server, and the flush instruction and the recovery information is received from the server.
6. The method of claim 1 , wherein the media stream is formatted according to a standard of the Motion Picture Experts Group (MPEG).
7. The method of claim 1 , wherein the media stream is received via a packet switched network.
8. The method of claim 1 , tangibly embodied on a computer-readable medium as computer-executable instructions.
9. A system, comprising: a computing device that selectively receives a media stream; a buffer included within the computing device that selectively stores frames from the media stream, the buffer being configured to be a certain size; and program instructions within the computing device for sending an alert message when the alert threshold is reached and receiving, in response to the alert message, a flush instruction along with recovery information.
10. The system of claim 9, further comprising program instructions for executing the flush instruction; and a decoder that uses the recovery information to decode the received media stream after the flush instruction is executed.
11. The system of claim 10, further comprising a media player that selectively receives decoded output from the decoder.
12. The system of claim 9, wherein alert threshold is smaller than the size.
13. The system of claim 9, further comprising a server that receives the alert message and sends the flush instruction and the recovery information.
14. The system of claim 9, wherein the media stream is formatted according to a standard of the Motion Picture Experts Group (MPEG).
15. The system of claim 9, further comprising a packet switched network that transports the media stream.
16. A method, comprising: establishing a size for a buffer; establishing an alert threshold for the buffer, the alert threshold being smaller than the size; storing frames from a received media stream in the buffer; sending an alert message when the alert threshold is reached; receiving, in response to the alert message, a flush instruction along with recovery information; and executing the flush instruction; and using the recovery information to decode the received media stream after the flush instruction is executed.
17. The method of claim 16, further comprising providing decoded output to a media player.
18. The method of claim 16, wherein the alert message is sent to a server, and the flush instruction and the recovery information is received from the server.
19. The method of claim 16, wherein the media stream is formatted according to a standard of the Motion Picture Experts Group (MPEG).
20. The method of claim 16, tangibly embodied on a computer-readable medium as computer-executable instructions.
EP07845055A 2006-11-21 2007-11-12 Hybrid buffer management Not-in-force EP2095205B1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US86027806P 2006-11-21 2006-11-21
US11/691,730 US8341282B2 (en) 2006-11-21 2007-03-27 Hybrid buffer management
PCT/US2007/084443 WO2008063964A1 (en) 2006-11-21 2007-11-12 Hybrid buffer management

Publications (3)

Publication Number Publication Date
EP2095205A1 true EP2095205A1 (en) 2009-09-02
EP2095205A4 EP2095205A4 (en) 2010-07-14
EP2095205B1 EP2095205B1 (en) 2011-10-12

Family

ID=39418201

Family Applications (1)

Application Number Title Priority Date Filing Date
EP07845055A Not-in-force EP2095205B1 (en) 2006-11-21 2007-11-12 Hybrid buffer management

Country Status (5)

Country Link
US (1) US8341282B2 (en)
EP (1) EP2095205B1 (en)
AT (1) ATE528891T1 (en)
HK (1) HK1136884A1 (en)
WO (1) WO2008063964A1 (en)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5200204B2 (en) 2006-03-14 2013-06-05 ディブエックス リミテッド ライアビリティー カンパニー A federated digital rights management mechanism including a trusted system
US8997161B2 (en) * 2008-01-02 2015-03-31 Sonic Ip, Inc. Application enhancement tracks
CA2749170C (en) 2009-01-07 2016-06-21 Divx, Inc. Singular, collective and automated creation of a media guide for online content
US9009296B1 (en) * 2009-08-07 2015-04-14 Google Inc. System and method of determining latency
JP5723888B2 (en) 2009-12-04 2015-05-27 ソニック アイピー, インコーポレイテッド Basic bitstream cryptographic material transmission system and method
US8914534B2 (en) 2011-01-05 2014-12-16 Sonic Ip, Inc. Systems and methods for adaptive bitrate streaming of media stored in matroska container files using hypertext transfer protocol
CN102736987A (en) * 2011-04-15 2012-10-17 鸿富锦精密工业(深圳)有限公司 Monitoring data caching method and monitoring data caching system
US9467708B2 (en) 2011-08-30 2016-10-11 Sonic Ip, Inc. Selection of resolutions for seamless resolution switching of multimedia content
US9396482B2 (en) * 2011-08-31 2016-07-19 Verizon Patent And Licensing Inc. Data usage plan associated with user device
US8964977B2 (en) 2011-09-01 2015-02-24 Sonic Ip, Inc. Systems and methods for saving encoded media streamed using adaptive bitrate streaming
US8909922B2 (en) 2011-09-01 2014-12-09 Sonic Ip, Inc. Systems and methods for playing back alternative streams of protected content protected using common cryptographic information
US9197685B2 (en) 2012-06-28 2015-11-24 Sonic Ip, Inc. Systems and methods for fast video startup using trick play streams
US9143812B2 (en) 2012-06-29 2015-09-22 Sonic Ip, Inc. Adaptive streaming of multimedia
EP2873247A1 (en) * 2012-07-16 2015-05-20 Telefonaktiebolaget LM Ericsson (PUBL) A method of and apparatus for determining a composite video services stream
EP2875417B1 (en) 2012-07-18 2020-01-01 Verimatrix, Inc. Systems and methods for rapid content switching to provide a linear tv experience using streaming content distribution
US8914836B2 (en) * 2012-09-28 2014-12-16 Sonic Ip, Inc. Systems, methods, and computer program products for load adaptive streaming
US9191457B2 (en) 2012-12-31 2015-11-17 Sonic Ip, Inc. Systems, methods, and media for controlling delivery of content
US9264475B2 (en) 2012-12-31 2016-02-16 Sonic Ip, Inc. Use of objective quality measures of streamed content to reduce streaming bandwidth
US9313510B2 (en) 2012-12-31 2016-04-12 Sonic Ip, Inc. Use of objective quality measures of streamed content to reduce streaming bandwidth
US9565139B2 (en) * 2013-03-15 2017-02-07 Comcast Cable Communications, Llc Remote latency adjustment
US9906785B2 (en) 2013-03-15 2018-02-27 Sonic Ip, Inc. Systems, methods, and media for transcoding video data according to encoding parameters indicated by received metadata
US10397292B2 (en) 2013-03-15 2019-08-27 Divx, Llc Systems, methods, and media for delivery of content
US9344517B2 (en) 2013-03-28 2016-05-17 Sonic Ip, Inc. Downloading and adaptive streaming of multimedia content to a device with cache assist
US9247317B2 (en) 2013-05-30 2016-01-26 Sonic Ip, Inc. Content streaming with client device trick play index
US9094737B2 (en) 2013-05-30 2015-07-28 Sonic Ip, Inc. Network video streaming with trick play based on separate trick play files
US9967305B2 (en) 2013-06-28 2018-05-08 Divx, Llc Systems, methods, and media for streaming media content
US9826015B2 (en) * 2013-09-04 2017-11-21 Qualcomm Incorporated Dynamic and automatic control of latency buffering for audio/video streaming
US9866878B2 (en) 2014-04-05 2018-01-09 Sonic Ip, Inc. Systems and methods for encoding and playing back video at different frame rates using enhancement layers
US9417840B2 (en) * 2014-09-16 2016-08-16 Salesforce.Com, Inc. In-memory buffer service
US10304088B2 (en) * 2014-12-05 2019-05-28 At&T Intellectual Property I, L.P. Advertising for a user device in a standby mode
CN107852371B (en) * 2015-08-06 2021-06-29 英国电讯有限公司 Data packet network
KR102511363B1 (en) * 2016-02-04 2023-03-17 삼성전자주식회사 A display apparatus and a display method
US10075292B2 (en) 2016-03-30 2018-09-11 Divx, Llc Systems and methods for quick start-up of playback
US10498795B2 (en) 2017-02-17 2019-12-03 Divx, Llc Systems and methods for adaptive switching between multiple content delivery networks during adaptive bitrate streaming
US11171889B2 (en) * 2017-04-07 2021-11-09 Telefonaktiebolaget Lm Ericsson (Publ) Technique for packet buffering
US10349108B2 (en) * 2017-08-24 2019-07-09 Mobitv, Inc. System and method for storing multimedia files using an archive file format
US20220256236A1 (en) * 2019-07-17 2022-08-11 Dolby International Ab Latency management for content delivery

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6188670B1 (en) * 1997-10-31 2001-02-13 International Business Machines Corporation Method and system in a data processing system for dynamically controlling transmission of data over a network for end-to-end device flow control
US20030067872A1 (en) * 2001-09-17 2003-04-10 Pulsent Corporation Flow control method for quality streaming of audio/video/media over packet networks
US20030067877A1 (en) * 2001-09-27 2003-04-10 Raghupathy Sivakumar Communication system and techniques for transmission from source to destination
US20060095401A1 (en) * 2004-06-07 2006-05-04 Jason Krikorian Personal media broadcasting system with output buffer

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998034405A1 (en) * 1997-01-30 1998-08-06 Microsoft Corporation Vcr-like functions rendering video on demand
US6546426B1 (en) * 1997-03-21 2003-04-08 International Business Machines Corporation Method and apparatus for efficiently processing an audio and video data stream
US6588015B1 (en) 1998-01-14 2003-07-01 General Instrument Corporation Broadcast interactive digital radio
US6845398B1 (en) 1999-08-02 2005-01-18 Lucent Technologies Inc. Wireless multimedia player
US6870837B2 (en) * 1999-08-19 2005-03-22 Nokia Corporation Circuit emulation service over an internet protocol network
US6993251B1 (en) * 2000-03-31 2006-01-31 Matsushita Electric Industrial Co., Ltd. Method and apparatus for concealing disk soft errors in recorded digital television signals
EP1193962A1 (en) * 2000-09-21 2002-04-03 Siemens Aktiengesellschaft Transmission of real-time data from a network element to an application server with recovery method for link failure
US7174561B2 (en) * 2001-04-13 2007-02-06 Emc Corporation MPEG dual-channel decoder data and control protocols for real-time video streaming
KR100415115B1 (en) * 2001-11-29 2004-01-13 삼성전자주식회사 Data congestion notifying method and apparatus in communication system
US7231516B1 (en) * 2002-04-11 2007-06-12 General Instrument Corporation Networked digital video recording system with copy protection and random access playback
JP3629008B2 (en) 2002-04-19 2005-03-16 松下電器産業株式会社 Data receiving apparatus and data distribution system
US6901063B2 (en) * 2002-05-13 2005-05-31 Qualcomm, Incorporated Data delivery in conjunction with a hybrid automatic retransmission mechanism in CDMA communication systems
EP1614291B1 (en) * 2003-04-17 2007-06-13 THOMSON Licensing Data requesting and transmitting devices and processes
CN100539745C (en) 2003-12-05 2009-09-09 北方电讯网络有限公司 The method for communicating in press-to-talk session of mobile radio station and execution thereof
US8266311B2 (en) * 2004-07-29 2012-09-11 Microsoft Corporation Strategies for transmitting in-band control information
US8001297B2 (en) * 2005-04-25 2011-08-16 Microsoft Corporation Dynamic adjusting send rate of buffered data

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6188670B1 (en) * 1997-10-31 2001-02-13 International Business Machines Corporation Method and system in a data processing system for dynamically controlling transmission of data over a network for end-to-end device flow control
US20030067872A1 (en) * 2001-09-17 2003-04-10 Pulsent Corporation Flow control method for quality streaming of audio/video/media over packet networks
US20030067877A1 (en) * 2001-09-27 2003-04-10 Raghupathy Sivakumar Communication system and techniques for transmission from source to destination
US20060095401A1 (en) * 2004-06-07 2006-05-04 Jason Krikorian Personal media broadcasting system with output buffer

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of WO2008063964A1 *

Also Published As

Publication number Publication date
EP2095205A4 (en) 2010-07-14
US8341282B2 (en) 2012-12-25
ATE528891T1 (en) 2011-10-15
EP2095205B1 (en) 2011-10-12
US20080120389A1 (en) 2008-05-22
WO2008063964A1 (en) 2008-05-29
HK1136884A1 (en) 2010-07-09

Similar Documents

Publication Publication Date Title
US8341282B2 (en) Hybrid buffer management
US11012338B2 (en) Network adaptive latency reduction through frame rate control
CN111135569B (en) Cloud game processing method and device, storage medium and electronic equipment
US8041830B2 (en) Media download method and system based on connection speed
US7802006B2 (en) Multi-location buffering of streaming media data
US6792449B2 (en) Startup methods and apparatuses for use in streaming content
US10263875B2 (en) Real-time processing capability based quality adaptation
US7788395B2 (en) Adaptive media playback
US8752102B2 (en) Intelligent retransmission of data stream segments
US20080310825A1 (en) Record quality based upon network and playback device capabilities
US20090125634A1 (en) Network media streaming with partial syncing
US20060195884A1 (en) Interactive multichannel data distribution system
US8082507B2 (en) Scalable user interface
US20090172182A1 (en) System and method for multimedia streaming service
US20080133744A1 (en) Multimedia data streaming server and method for dynamically changing amount of transmitting data in response to network bandwidth
US20090178096A1 (en) Intelligent over-transmission of media data segments
US20140153581A1 (en) Priority-based buffer management
JP5140952B2 (en) Content distribution system, content distribution server, content reproduction terminal, program, and content distribution method
KR100979311B1 (en) Method of Handling Buffering Process for VoD Service, and IPTV Settop Box with Adaptive Buffering Function
JP4994942B2 (en) Information processing apparatus, information processing method, and information processing system
CN101611365A (en) Hybrid buffer management

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20090511

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC MT NL PL PT RO SE SI SK TR

RIN1 Information on inventor provided before grant (corrected)

Inventor name: LECHNER, MARCELO D.

Inventor name: BASSALI, HARPAL S.

Inventor name: ALDREY, RAUL

Inventor name: MINWALLA, NOSHERWAN

DAX Request for extension of the european patent (deleted)
RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: VERIZON PATENT AND LICENSING INC.

A4 Supplementary search report drawn up and despatched

Effective date: 20100611

REG Reference to a national code

Ref country code: DE

Ref legal event code: R079

Ref document number: 602007017868

Country of ref document: DE

Free format text: PREVIOUS MAIN CLASS: G06F0003000000

Ipc: H04L0012560000

RIC1 Information provided on ipc code assigned before grant

Ipc: G06F 3/00 20060101AFI20110303BHEP

RIC1 Information provided on ipc code assigned before grant

Ipc: H04L 12/56 20060101AFI20110314BHEP

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC MT NL PL PT RO SE SI SK TR

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: DE

Ref legal event code: R096

Ref document number: 602007017868

Country of ref document: DE

Effective date: 20111208

REG Reference to a national code

Ref country code: NL

Ref legal event code: VDEP

Effective date: 20111012

LTIE Lt: invalidation of european patent or patent extension

Effective date: 20111012

REG Reference to a national code

Ref country code: AT

Ref legal event code: MK05

Ref document number: 528891

Country of ref document: AT

Kind code of ref document: T

Effective date: 20111012

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20111012

Ref country code: IS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120212

Ref country code: BE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20111012

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20111012

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120213

Ref country code: LV

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20111012

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120113

Ref country code: SI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20111012

Ref country code: NL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20111012

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20111012

Ref country code: MC

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20111130

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20111012

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120112

Ref country code: CH

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20111130

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20111012

Ref country code: LI

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20111130

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20111012

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20111012

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

REG Reference to a national code

Ref country code: IE

Ref legal event code: MM4A

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20111012

Ref country code: PL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20111012

26N No opposition filed

Effective date: 20120713

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20111112

REG Reference to a national code

Ref country code: DE

Ref legal event code: R097

Ref document number: 602007017868

Country of ref document: DE

Effective date: 20120713

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: AT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20111012

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20111012

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120123

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20111112

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20111012

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: TR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20111012

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: HU

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20111012

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20131108

Year of fee payment: 7

Ref country code: GB

Payment date: 20131106

Year of fee payment: 7

Ref country code: DE

Payment date: 20131106

Year of fee payment: 7

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: IT

Payment date: 20131108

Year of fee payment: 7

REG Reference to a national code

Ref country code: DE

Ref legal event code: R119

Ref document number: 602007017868

Country of ref document: DE

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20141112

REG Reference to a national code

Ref country code: FR

Ref legal event code: ST

Effective date: 20150731

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20141112

Ref country code: DE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20150602

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20141201

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IT

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20141112