Abstract
The emergence of gigabit local area networks (G-LANs) has spurred a tremendous interest in supporting networked multimedia applications over a LAN. In this paper, we propose a mechanism for dynamically allocating network resources in asynchronous LANs. Presentation of multimedia objects with required play-out quality requires Quality of Service (QoS) guarantees by the underlying networking infrastructure. Existing asynchronous LANs, such as Ethernet, do not support the notion of QoS due to their asynchronous media access protocol. For such networks, we propose a dynamic bandwidth management scheme that uses the concept of Time Division Multiple Access (TDMA). Significant performance improvement is observed through experimental results. In particular, the transmission rates for multimedia hosts improve significantly with low jitter variations in media streams. We also propose a framework for graceful degradation of play-out quality of multimedia objects in case the LAN's total capacity is not sufficient to meet the overall demand.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
D.P. Anderson and R.G. Herrtwich, “SRP: A resource reservation protocol for guaranteed-performance communication in the internet,” Technical Report TR-90-006, Berkeley, CA, Feb. 1990.
M.S. Bazaraa and C.M. Shetty, Nonlinear Programming; Theory and Algorithms, John Wiley and Sons, 1979.
D. Ferrari, “Client requirements for real-time communication services,” IEEE Communication Magazine, Vol. 28, pp. 65–72, 1990.
S. Floyd and V. Jacobson, “Link-sharing and resource management models for packet networks,” IEEE/ACM Transactions on Networking, Vol. 3, Aug. 1995.
H. Garcia-Molina, “Elections in a distributed computing system,” IEEE Transactions on Computers, Vol. C-31, Jan. 1982.
ISO/IEC 8802-3, “Carrier sense multiple access with collision detection (CSMA/CD) access method and physical layer specification,” International Organization for Standardization, 4th edition, July-Aug. 1993.
N. Karmarkar, “A new polynomial time algorithm for linear programming,” Combinatorica, Vol. 4, pp. 373–395, 1984.
T.D.C. Little and A. Ghafoor, “Synchronization and storage models for multimedia objects,” IEEE Journal on Selected Areas in Communications, Vol. 8, pp. 413–427, April 1990.
T.D.C. Little and A. Ghafoor, “Multimedia synchronization protocols for broadband integrated services,” IEEE Journal on Selected Areas in Communications, Vol. 9, pp. 1368–1382, Dec. 1991.
T.D.C. Little and A. Ghafoor, “Interval-based conceptual models for time-dependent multimedia data,” IEEE Transaction on Knowledge and Data Engineering, Vol. 5, pp. 551–563, Aug. 1993.
K.A. McShane, C.L. Monma, and D. Shanno, “An implementation of a primal-dual interior point method for linear programming,” Rutcor Research Report, Rutgers University, New Brunswick, NJ, 1988.
J. Nagle, “On packet switches with infinite storage,” IEEE Transactions on Communications, Vol. 35, pp. 435–438, April 1987.
N.U. Qazi, M. Woo, and A. Ghafoor, “Asynchronization and communication model for distributed multimedia objects,” in Proc. of the ACM Multimedia Conference, ACM, 1993, pp. 147–156.
J. Renegar, “A polynomial-time algorithm based on Newton's method for linear programming,” Mathematical Programming, Vol. 40, pp. 59–93, 1988.
R.M. Sanders and A.C. Weaver, “The Xpress transfer protocol (XTP)—A tutorial,” ACM Computer Communication Review, Vol. 20, pp. 67–80, Oct. 1990.
W.G. Schmidt, “Satellite time-division multiple access systems: Past, present and future,” Telecommunications, Vol. 7, pp. 21–24, Aug. 1974.
H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, RTP: A Transport Protocol for Real-Time Applications, Internet RFC 1889, Jan. 1996.
C. Topolcic, Experimental Internet Stream Protocol: Version 2 (ST-II), Internet RFC 1190, Oct. 1990.
R. Vetter, “ATM concepts, architectures, and protocols,” Communications of the ACM, Vol. 38, pp. 30–38, Feb. 1995.
M. Woo, N.U. Qazi, and A. Ghafoor, “A synchronization framework for communication of pre-orchestrated multimedia information,” IEEE Network Magazine, Vol. 8, pp. 52–61, Jan./Feb. 1994.
L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala, “RSVP: A new resource ReSerVation protocol,” IEEE Network, Vol. 7, pp. 8–18, Sept. 1993.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Fahmi, H., Baqai, S., Bashandy, A. et al. Dynamic Resource Allocation for Multimedia Document Retrieval over High Speed LANs. Multimedia Tools and Applications 8, 91–114 (1999). https://doi.org/10.1023/A:1009651431672
Issue Date:
DOI: https://doi.org/10.1023/A:1009651431672