Method and apparatus for broadcasting media objects with guaranteed quality of service
First Claim
1. An apparatus for providing a media object over a connection comprising:
- a media server having;
a fragmenter that fragments the media object into a plurality Km of segments, the segments having a sequence from a first segment to a last segments, the media object having a plurality Nm of frames of media data, the fragment including initialization logic to initialize the fragmentation to Km=Nm segments, each segment containing one frame;
means for determining a corresponding bandwidth required to download each segment and means for combining two successive segments in the sequence into a new segment so as to minimize a total variance between the corresponding bandwidth for each of the Km segments, the media object;
a plurality of streamers, each streamer being coupled to the fragmenter for receiving a respective one of the plurality of segments, each streamer being operable to periodically and continuously provide a stream of media data associated with its corresponding segment on the connection; and
a media client coupled to the streamers to receive the streams of media data, the media client being operable to selectively cause media content from certain of the streams to be downloaded to the media client from the connection in accordance with the fragmentation of the media object and a number of streams that the media client can simultaneously receive for downloading, the media client being operable to cause media content from another stream corresponding to a successive segment in the sequence to be downloaded to the media client from the connection mediately upon the completion of downloading all the data corresponding to a previous segment.
7 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for broadcasting media objects for such bandwidth-intensive applications as Media on Demand (MoD) or Video on Demand (VoD) employ a novel StairCase Broadcast (SCB) scheme. A media server in accordance with one example of the invention includes a fragmenter that fragments media objects into multiple segments, with each segment provided to a corresponding streamer. Each streamer periodically and continuously streams data associated with its corresponding media segment on a connection between the server and a media client. A download controller in the media client selectively causes the proper streams to be received for downloading from the server in accordance with the fragmentation of the selected media object and the number of streams that the client can simultaneously receive for downloading. A selector is operable to cause data from each successive segment to be downloaded from the corresponding stream immediately regardless of the position in the period associated with the successive segment. By its design, the method and apparatus of the present invention allow for lossless broadcast of media contents with de-coupled per-media-object server and client bandwidth design considerations.
180 Citations
5 Claims
-
1. An apparatus for providing a media object over a connection comprising:
-
a media server having;
a fragmenter that fragments the media object into a plurality Km of segments, the segments having a sequence from a first segment to a last segments, the media object having a plurality Nm of frames of media data, the fragment including initialization logic to initialize the fragmentation to Km=Nm segments, each segment containing one frame;
means for determining a corresponding bandwidth required to download each segment and means for combining two successive segments in the sequence into a new segment so as to minimize a total variance between the corresponding bandwidth for each of the Km segments, the media object;
a plurality of streamers, each streamer being coupled to the fragmenter for receiving a respective one of the plurality of segments, each streamer being operable to periodically and continuously provide a stream of media data associated with its corresponding segment on the connection; and
a media client coupled to the streamers to receive the streams of media data, the media client being operable to selectively cause media content from certain of the streams to be downloaded to the media client from the connection in accordance with the fragmentation of the media object and a number of streams that the media client can simultaneously receive for downloading, the media client being operable to cause media content from another stream corresponding to a successive segment in the sequence to be downloaded to the media client from the connection mediately upon the completion of downloading all the data corresponding to a previous segment. - View Dependent Claims (2)
-
-
3. A method of fragmenting a media object into a fragmentation comprising a plurality Km of segments, the segments having a sequence from a first segment to a last segment, the media object having a plurality Nm of frames of media data, the method comprising the steps of:
-
initializing the fragmentation to Km=Nm segments, each segment containing one frame;
determining, for each of the Km segments, a corresponding bandwidth required to download the segment;
combining two successive segments in the sequence into a new segment; and
controlling the combining step so as to minimize a total variance between the corresponding bandwidth for each of the Km segments.- View Dependent Claims (4)
-
-
5. An apparatus for fragmenting a media object comprising a plurality Km of segments, the segments having a sequence from a first segment to a last segment, the media object having a plurality Nm of frames of media data, the apparatus including:
-
initialization logic to initialize the fragmentation to Km=Nm segments, each segment containing one frame;
means for determining a corresponding bandwidth required to download each segment; and
means for combining two successive segments in the sequence into a new segment so as to minimize a total variance between the corresponding bandwidth for each of the Km segments.
-
Specification