Efficient stream distribution algorithm for heterogeneous multimedia multicast with link capacity constraint
✍ Scribed by Seung-Hoon Kim; Kyungshik Lim; Cheeha Kim
- Book ID
- 104137473
- Publisher
- Elsevier Science
- Year
- 1997
- Tongue
- English
- Weight
- 537 KB
- Volume
- 63
- Category
- Article
- ISSN
- 0020-0190
No coin nor oath required. For personal study only.
✦ Synopsis
In heterogeneous multimedia multicast, a recipient bids for what it wants to receive and the source gains the same amount when a connection is established. The problem of distributing streams for heterogeneous multicast to maximize the source's gain, can be solved using a O-l integer programming, known as NP-complete. We consider the problem with constraint on link capacity and propose an efficient stream distribution algorithm, which has better both time and space complexity compared with any existing one. In addition, distributed implementation is straightforward, which is very useful for large networks. @