Efficient stream distribution algorithm for heterogeneous multimedia multicast with link capacity constraint
SCIE
SCOPUS
- Title
- Efficient stream distribution algorithm for heterogeneous multimedia multicast with link capacity constraint
- Authors
- Kim, SH; Lim, K; Kim, C
- Date Issued
- 1997-09-29
- Publisher
- ELSEVIER SCIENCE BV
- Abstract
- 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 0-1 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. (C) 1997 Elsevier Science B.V.
- Keywords
- algorithms; combinatorial problems; multimedia multicast; stream distribution
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/21188
- DOI
- 10.1016/S0020-0190(97)00138-5
- ISSN
- 0020-0190
- Article Type
- Article
- Citation
- INFORMATION PROCESSING LETTERS, vol. 63, no. 6, page. 309 - 315, 1997-09-29
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.