منابع مشابه
The Dyadic Stream Merging Algorithm
We study the stream merging problem for media-on-demand servers. Clients requesting media from the server arrive by a Poisson process, and delivery to the clients starts immediately. Clients are prepared to receive up to two streams at any time, one or both being fed into a buffer cache. We present an on-line algorithm, the dyadic stream merging algorithm, whose recursive structure allows us to...
متن کاملThe Dyadic Algorithm for Stream Merging
We study the stream merging problem for media-on-demand servers. Clients requesting media from the server arrive by a Poisson process, and delivery to the clients starts immediately. Clients are prepared to receive up to two streams at any time, one or both being fed into a buffer cache. A multicast mechanism exists that allows multiple clients to receive the same stream. We present an on-line ...
متن کاملProvably Efficient Stream Merging
We investigate the stream merging problem for mediaon-demand servers. Clients requesting media from the server arrive by a Poisson process, and delivery to the clients starts immediately. Clients are prepared to receive up to two streams at any time, one or both being fed into a bu er cache. A multicast mechanism exists that allows multiple clients to receive the same stream. We present an on-l...
متن کاملA Comparison of ATM Stream Merging Techniques
Multi-layer forwarding (a.k.a. multi-layer switching or routing) approaches, using ATM as transport technology have proven not to be sufficiently scaleable, if route aggregation is not performed. In ATM networks route aggregation means stream merging, that is cells from different incoming streams to be switched to the same outgoing link using the same stream identifier. This identifier could be...
متن کاملThe Use of Stream Merging Mechanisms in a Hierarchical CDN
Content distribution networks (CDNs) are a popular service for the dissemination of multimedia content over wide areas. The existance of a centralized administrative structure makes them attractive for the commercial distribution of high quality content. By sharing resources, service providers can implement their services more efficiently than a single content provider could establish a distrib...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algorithms
سال: 2002
ISSN: 0196-6774
DOI: 10.1006/jagm.2002.1220