Performance evaluation of an inter-stream adaptation algorithm for multimedia communications

Controlling the quality of a collaborative multimedia session, which employs multiple streams, is a challenging problem. In this paper, we present and analyze the performance of an inter-stream adaptation algorithm, which dynamically allocates the shared resources reserved for a session among the streams belonging to it. The objective of this dynamic allocation is to optimize the overall session quality. The traffic characteristics of the streams are specified using the M-LBAP (Modified Linear Bounded Arrival Processes) model. The M-LBAP model provides tight characterization for the traffic while maintaining the simplicity and linearity of the LBAP model. Delay bounds for streams sharing a group reservation are analytically derived using the M-LBAP model. Degradation paths specified using the M-LBAP model are used as the basis for a dynamic rate based algorithm for inter-stream adaptation (RISA). The performance of RISA is contrasted to static resource allocation policies, and it is shown that higher utilization and acceptance ratios are achievable by RISA. These achievable results are reflected on and summarized by a proposed metric for judging the effectiveness of resource allocation on the overall quality of session.

[1]  Andrew T. Campbell,et al.  A quality of service architecture , 1994, CCRV.

[2]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

[3]  D. Estrin,et al.  RSVP: a new resource reservation protocol , 1993, IEEE Communications Magazine.

[4]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[5]  Domenico Ferrari,et al.  Improving utilization for deterministic service in multimedia communication , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[6]  Mark Moran,et al.  Resource sharing for multi-party real-time communication , 1995, Proceedings of INFOCOM'95.

[7]  Rita M. Purcell-Robertson,et al.  Interactive distance learning , 2000 .

[8]  Kurt Maly,et al.  Inter-Stream Adaptation over Group Reservations , 1997 .

[9]  David P. Anderson.  Meta-Scheduling For Distributed Continuous Media , 1990 .

[10]  Ehab Al-Shaer,et al.  Interactive Distance Learning over Intranets , 1997, IEEE Internet Comput..

[11]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[12]  Hussein M. Abdel-Wahab,et al.  Inter-stream adaptation for collaborative multimedia applications , 1997, Proceedings Second IEEE Symposium on Computer and Communications.