Resource allocation for multiparty connections

Abstract This article addresses the problems of specifying complex multimedia multiparty connections and allocating resources to set up multimedia multipoint connections while efficiently using network resources in a network that includes signal converters to resolve the heterogeneity of customer/network equipment and information mixers for conference services. A notation called logical connection is proposed to capture the special resources and connectivity requirements. Given a connection request and a physical network, we consider the general resource allocation problem in which the allocation costs of special resources and links are comparable, so that neither can be neglected. The problem is shown to be NP-hard. A resource allocation software system that integrates an optimal algorithm, several heuristic algorithms, and a distributed algorithm was implemented, and the performance result of these algorithms is presented.

[1]  W. D. Sincoskie,et al.  Sunshine: a high performance self-routing broadband packet switch architecture , 1990, International Symposium on Switching.

[2]  Yogen K. Dalal,et al.  The clearinghouse: a decentralized agent for locating named objects in a distributed environment , 1983, TOIS.

[3]  Gita Gopal,et al.  Limited Waiting: An Adaptive Overload-Control Strategy for Circuit Switched Networks , 1991, IEEE J. Sel. Areas Commun..

[4]  M. Schwartz,et al.  Distributed control of multiparty, multimedia broadband services , 1991, ICC 91 International Conference on Communications Conference Record.

[5]  Tony T. Lee.  Nonblocking copy networks for multicast packet switching , 1988, IEEE J. Sel. Areas Commun..

[6]  Robert W. Root,et al.  Design of a multi-media vehicle for social browsing , 1988, CSCW '88.

[7]  J. Turner,et al.  New directions in communications (or which way to the information age?) , 1986, IEEE Communications Magazine.

[8]  W. David Sincoskie,et al.  Sunshine: A High-Performance Self-Routing Broadband Packet Switch Architecture , 1991, IEEE J. Sel. Areas Commun..

[9]  Frederick D. Porter,et al.  A second‐generation BISDN prototype , 1988 .

[10]  Rick Bubenik,et al.  Multipoint connection management in high speed networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[11]  M. Schwartz.  Resource Discovery and Related Research at the University of Colorado ; CU-CS-508-91 , 1990 .

[12]  Robert Fish,et al.  The Touring Machine system , 1993, CACM.

[13]  Gideon Langholz,et al.  A simulation study of advanced routing methods in a multipriority telephone network , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[14]  S. Halfin,et al.  Analysis of resource sharing in information providing services , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[15]  Richard S. Wolff,et al.  A multi-network research testbed for multimedia communications services , 1991, ICC 91 International Conference on Communications Conference Record.

[16]  J. Limb,et al.  Editorial on the IEEE/OSA Journal of Lightwave Technology and the IEEE Journal on Selected Areas in Communications , 1986 .

[17]  Steven Minzer.  A Signaling Protocol for Complex Multimedia Services , 1991, IEEE J. Sel. Areas Commun..

[18]  Shiro Sakata.  Development and Evaluation of an In-House Multimedia Desktop Conference System , 1990, IEEE J. Sel. Areas Commun..

[19]  L.A. Ness,et al.  Optimization model for the delivery of interactive multimedia documents , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[20]  C. Edward Chow,et al.  On multicast path finding algorithms , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.