Distributed multimedia application configuration management

IEEE Transactions on Parallel and Distributed Systems

Volumn 11, Issue 7, 2000, Pages 669-682

  Hagin, Alexander ^b   Dermler, Gabriel ^c   Rothermel, Kurt ^a,d   Shchemelev, Gennadij ^e  

^a IEEE   (Germany)

^b COSS Systemtechnik AG ^*  (Germany)

^c IBM RESEARCH ZURICH   (Switzerland)

^d UNIVERSITY OF STUTTGART   (Germany)

^e Automation Department   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED MULTIMEDIA APPLICATIONS (DMA); QUALITY OF SERVICE (QOS);

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONGESTION CONTROL (COMMUNICATION); DATA STRUCTURES; HEURISTIC METHODS; MULTIMEDIA SYSTEMS; PROBLEM SOLVING; RANDOM NUMBER GENERATION; RESPONSE TIME (COMPUTER SYSTEMS); TELECOMMUNICATION TRAFFIC;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0034225117     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.877776     Document Type: Article

References (39)

1. E. Amir, S. McCanne, and H. Zhang, "An Application Video Level Gateway," Proc. 3rd ACM Int'l Multimedia Conf., Nov. 1995. (http://http.cs.berkeley.edu/∼randy/Daedalus/ Daedalus_7.html).
2. I. Barth, "Configuring Distributed Multimedia Applications Using CINEMA," Proc. IEEE Workshop Multimedia Software Development MMDS '96, 1996. (http://www.tk.uni-linz.ac.at/∼max/articles/ SEN_MMSD.frame.html).
3. A. Billionnet and S. Elloumi, "An Algorithm for Finding the k-Best Allocations of a Tree Structured Program," J. Parallel and Distributed Computing, vol. 26, pp. 225-232, 1995.
4. A. Billionnet, "Allocating Tree Structured Programs in a Distributed System with Uniform Communication Costs," IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 4, 1994.
5. G. Blair, G. Coulson, P. Auzimour, L. Hazard, F. Horn, and J.-B. Stefani, "An Integrated Platform and Computational Model for Open Distributed Multimedia Applications," Proc. 3rd Int'l Workshop Network and Operating System Support for Digital Audio and Video, pp. 209-222, Nov. 1992.
6. S.H. Bokhari, Assignment Problems in Parallel and Distributed Computing. Boston: Kluwer Academic, 1987.
7. S.H. Bokhari, "Partitioning Problems in Parallel, Pipelined and Distributed Computing," IEEE Trans. Computers, vol. 37, no. 1, pp. 48-57 Jan. 1988.
8. G. Dermler, W. Fiederer, I. Barth, and K. Rothermel, "Negotiation and Resource Reservation Protocol (NRP) for Distributed Multimedia Applications," IEEE Int'l Conf. Multimedia Computing and Systems, pp. 113-116, June 1996.
9. G. Dermler, W. Fiederer, and K. Rothermel, "QoS Negotiation and Resource Reservation for Distributed Multimedia Applications," IEEE Int'l Conf. Multimedia Computing and Systems, pp. 319-327, June 1997.
10. D. Fernandez-Baca, "Allocating Modules to Processors in a Distributed System," IEEE Trans. Software Eng., vol. 15, no. 11, Nov. 1989.
11. A. Hafid, "Hierarchical Negotiation for Distributed Multimedia Applications in a MultiDomain Environment," Proc. Second Int'l Workshop Protocols for Distributed Systems PROMS '95, pp. 397-409, Oct. 1995.
12. A. Hagin, G. Dermler, K. Rothermel, and G. Shchemelev, "On the Configuration Management and the Assignment Problem in Distributed Multimedia Systems," Tech. Report 1997/16, Faculty of Informatics, Univ. of Stuttgart, Stuttgart, 1997. (http:// www.informatik.uni-stuttgart.de/ipvr/vs/Publications/ Publications.html).
13. P. Hansen and K.-W. Lih, "Improved Algorithms for Partitioning Problems in Parallel, Pipelined, and Distributed Computing," IEEE Trans. Computers, vol. 41, no. 6, pp. 769-771, June 1992.
14. T. Helbig and K. Rothermel, "An Architecture for a Distributed Stream Synchronization Service," Proc. European Workshop Interactive Distributed Multimedia Systems and Services, pp. 297-314, Mar. 1996.
15. J. Huang, Y. Wang, N.R. Vaidyanathan, and F. Cao, "GRMS: A Global Resource Management System for Distributed QoS and Criticality Support," Proc. IEEE Int'l Conf. Multimedia Computing and Systems (ICMCS), pp. 157-166, June 1997.
16. HP Company and IBM Corporation and SunSoft Inc., Multimedia System Services. Version 1.0, available via ftp from ibminet. awdpa.ibm.com.
17. M.A. Iqbal and S.H. Bokhari, "Efficient Algorithms for a Class of Partitioning Problems," IEEE Trans. Parallel and Distributed Systems, vol. 6, no. 2, pp. 170-175, Feb. 1995.
18. Y. Kopidakis, M. Lamari, and V. Zissimopoulos, "On the Task Assignment Problem: Two New Efficient Heuristic Algorithms," J. Parallel and Distributed Computing, vol. 42, pp. 21-29, 1997.
19. C.H. Lee, D. Lee, M. Kim, "Optimal Task Assignment in Linear Array Networks," IEEE Trans. Computers, vol. 41, no. 7, pp. 877-880, July 1992.
20. C.H. Lee and K.G. Shin, "Optimal Task Assignment in Homogeneous Networks," IEEE Trans. Parallel and Distributed Systems, vol 8, no. 2, pp. 119-129, Feb. 1997.
21. M. Minoux, Mathematical Programming: Theory and Algorithms. John Wiley and Sons, 1986.
22. K. Nahrstedt and J. Smith, "The QoS Brocker," IEEE Multimedia, vol. 2, no. 1, pp. 53- 67, Spring 1995.
23. D.M. Nicol and D.R. O'Hallaron, "Improved Algorithms for Mapping Pipelined and Parallel Computations," IEEE Trans. Computers, vol 40, no. 3, pp. 295-306, Mar. 1991.
24. M.G. Norman and P. Thanisch, "Models of Machines and Computation for Mapping in Multicomputers," ACM Computing Surveys, vol. 25, no. 3, pp. 263-302, Sept. 1993.
25. B. Olstad and F. Manne, "Efficient Partitioning of Sequences," IEEE Trans. Computers, vol. 44, no. 11, pp. 1,322-1,326, Nov. 1995.
26. K. Rothermel, I. Barth, and T. Helbig, "CINEMA-An Architecture for Distributed Multimedia Applications," Architecture and Protocols for High-Speed Networks. Kluwer Academic, pp. 253-271, 1994.
27. K. Rothermel, G. Dermler, and W. Fiederer, "A Communication Infrastructure for Multimedia Applications," Proc. European Conf. Networks and Optical Communications, pp. 191-198, 1996.
28. K. Rothermel and T. Helbig, "Clock Hierarchies: An Abstraction for Grouping and Controlling Media Streams," IEEE J. Selected Areas in Comm., vol. 14, no. 1, pp. 174-184, Jan. 1996.
29. K. Rothermel and T. Helbig "An Adaptive Protocol for Synchronizing Media Streams," Multimedia Systems J., vol. 5, pp. 324-336, Sept. 1997.
30. F. Samaria, H. Syfrig, A. Jones, and A. Hopper, "Enhancing Network Services through Multimedia Data Analyzers," Proc. Fourth ACM Int'l Multimedia Conf., pp. 377-384, Nov. 1996.
31. G.V. Soldatenko, Posledovateljny Metod Reshenija Ekstremaljnych Kombinatornych Zadach [Sequence Method for Solving Extreme Combinatorial Problems]. Novosibirsk: Science (in Russian), 1991.
32. C.J. Sreenan, "Resource Management System for a Broadband Multipoint Bridge," IEEE Int'l Conf. Multimedia Computing and Systems, pp. 70-77 June 1996.
33. R. Steinmetz and K. Nahrstedt, Multimedia: Computing, Communications and Applications. Upper Saddle River, N.J.: Prentice Hall, Innovative Technology Series, 1995.
34. H.S. Stone, "Multiprocessor Scheduling with the Aid of Network Flow Algorithms," IEEE Trans. Software Eng., vol. 3, no. 1, Jan. 1997.
35. D. Towsley, "Allocating Programs Containing Branches and Loops Within a Multiple Processor System" IEEE Trans. Software Engineering, vol. 12, pp. 1,018-1,024, Oct. 1986.
36. T. Wahl, S. Wirag, and K. Rothermel, "TIEMPO: Temporal Modeling and Authoring of Interactive Multimedia," Proc. Int'l Conf. Multimedia Computing and Systems, pp. 274-277, May 1995.
37. L. Wolf, Resource Management for Distributed Multimedia Systems. Boston/Dordrecht/London: Kluwer Academic, 1996.
38. C. Woodside and G. Monforton, "Fast Allocation of Processes in Distributed and Parallel Systems," IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 2, Feb. 1993.
39. S. Yalamanchili, L.T. Winkel, D. Perschbacher, and B. Shenoy, "Partitioning and Mapping in Embedded Multiprocessor Architectures in the Presence of Constraints," Concurrency: Practice and Experience, vol. 7, no. 3, pp. 167-189, May 1995.