Lower bound for multimedia multicast routing

IEE Proceedings: Communications

Volumn 145, Issue 2, 1998, Pages 87-90

  Leung, Y W ^a   Yang, B T ^b  

^a HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Lagrangcan relaxation; Lower bounds; Multicast trees; Multimedia communication; Network routing

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER NETWORKS; COMPUTER WORKSTATIONS; CONGESTION CONTROL (COMMUNICATION); HEURISTIC METHODS; TREES (MATHEMATICS);

LAGRANGEAN RELAXATION; MULTIMEDIA COMMUNICATION;

DATA COMMUNICATION SYSTEMS;

EID: 0032050826     PISSN: 13502425     EISSN: None     Source Type: Journal    
DOI: 10.1049/ip-com:19981798     Document Type: Article

References (13)

1. KOMPELLA, V.P., PASQUALE, J.C., and POLYZOS, G.G.: 'Multicast routing for multimedia communication', IEEE/ACM Trims. Nein:, 1993, 1, (3), pp. 286-292
2. LEUNG, Y.W., and YUM, T.S.: 'Connection optimisation for two types of videoconferences', IEE Proc. Commun., 1996, 143, (3), pp. 133-140
3. YUM, T.S., CHEN, M.S., and LEUNG, Y.W.: 'Video bandwidth allocation for multimedia teleconferences', IEEE Trans. Commun., 1995, 43, (2), pp. 457-465
4. DELODDERE, D., VERBIEST, W., and VERHILLE, H.: 'Interactive video on demand', IEEE Commun. Mag., 1994, pp. 82-88
5. WULLERT, J.R., LEHMEN, A.C.V., and LU, Y.: 'Analysis of storace requirements for video-on-demand servers', IEEE Trans. Circuits Syst. Video Teclmoi, 1995, 5, (4), pp. 359-363
6. ANDERSON, D.P.: 'Metascheduling for continuous media', ACM Trans. Comput. Syst., 1993, 11, (3), pp. 226-252
7. ZHU, Q., PARSA, M., and ACEVES, J.J.G.L.: 'A source-based algorithm for delay-constrained minimum-cost multicasting',Proc. IEEE INFOCOM, 1995, pp. 377-385
8. KOU, L., MARKOWSKY, G., and HERMAN, L.: 'A fast algorithm for Steiner trees', Acta Inform., 1981, 15, pp. 141-145
9. GEOFFRION, A.: 'Lagrangean relaxation for integer programming', Math. Program., 1974, 2, pp. 82-114
10. REEVES, C.R. (Ed.): 'Modern heuristic techniques for combinatorial problems' (John Wiley and Sons, 1993)
11. HANDLER, G.Y., and ZANG, I.: 'A dual algorithm for the constrained shortest path problem', Networks, 1980, 10, pp. 293310
12. KHOURY, B.N., PARDALOS, P.M., and DU, D.Z.: 'A test problem generator for the Steiner problem in graphs', ACM Trans. Math. Softn:, 1993, 19, (4), pp. 509-522
13. LEUNG, Y.W., and YANG, B.T.: 'Test problems for multimedia multicast routing'. Internal Report,' Department of Computing Studies, Hong Kong Baptist University, 1997