Multimedia-MAC protocol: its performance analysis and applications for WDM networks

The design of the medium-access control (MAC) protocol is the most crucial aspect for high-speed and high-performance local and metropolitan area networks, since the decisions made at this level determine the major functional characteristics of these networks. Most of the MAC protocols proposed in the literature are not suitable for multimedia applications, since they have been designed with one generic traffic type in mind. As a result, they perform quite well for the traffic types they have been designed for, but poorly for other traffic streams with different characteristics. In this paper, we propose an integrated MAC protocol called the Multimedia-MAC (M-MAC), which integrates different MAC protocols into a hybrid protocol in a shared-medium network to efficiently accommodate various types of multimedia traffic streams with different characteristics and quality-of-service demands, namely, a constant-bit-rate traffic, bursty traffic (say, variable-bit-rate traffic), and emergency messages (say, control messages). We have developed a mathematical framework for the analysis and performance evaluation of our M-MAC protocol, which involves a queueing system with vacation. We have applied our M-MAC design approach to a wavelength-division multiplexing network, and evaluated its performance under various traffic conditions.

[1]  Aura Ganz,et al.  A distributed adaptive protocol providing real-time services on WDM-based LANs , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[2]  H. Shi,et al.  ALOHA/slotted-CSMA protocol for a very high-speed optical fiber local area network using passive star topology , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[3]  Adam Wolisz,et al.  A hybrid MAC protocol for a metro WDM network using multiple free spectral ranges of an arrayed-waveguide grating , 2003, Comput. Networks.

[4]  Biswanath Mukherjee,et al.  Performance analysis of a generalized receiver collision avoidance (RCA) protocol for single-hop WDM local lightwave networks , 1993, Other Conferences.

[5]  G. Grimmett,et al.  Probability and random processes , 2002 .

[6]  Hideaki Takagi,et al.  Queueing analysis: a foundation of performance evaluation , 1993 .

[7]  Rajiv Ramaswami,et al.  A Media-Access Protocol for Packet-Switched Wavelength Division Multiaccess Metropolitan Area Networks , 1990, IEEE J. Sel. Areas Commun..

[8]  Mohsen Kavehrad,et al.  Slotted Aloha and reservation Aloha protocols for very high-speed optical fiber local area networks using passive star topology , 1991 .

[9]  P. W. Dowd.  Random access protocols for high-speed interprocessor communication based on an optical passive star topology , 1991 .

[10]  Krishna M. Sivalingam,et al.  Low-Complexity Multiple Access Protocols for Wavelength-Division Multiplexed Photonic Networks , 1993, IEEE J. Sel. Areas Commun..

[11]  P. W. Dowd,et al.  A collisionless multiple access protocol for a wavelength division multiplexed star-coupled configuration: architecture and performance analysis , 1992 .

[12]  Ward Whitt,et al.  The Fourier-series method for inverting transforms of probability distributions , 1992, Queueing Syst. Theory Appl..

[13]  Biswanath Mukherjee,et al.  The receiver collision avoidance (RCA) protocol for a single-hop WDM lightwave network , 1993 .

[14]  Patrick W. Dowd.  High performance interprocessor communication through optical wavelength division multiple access channels , 1991, ISCA '91.

[15]  Ward Whitt,et al.  Exponential Approximations for Tail Probabilities in Queues II: Sojourn Time and Workload , 1996, Oper. Res..

[16]  Gagan L. Choudhury,et al.  Numerical Computation of the Moments of a Probability Distribution from its Transform , 1996, Oper. Res..

[17]  Mounir Hamdi,et al.  HAMAC: an adaptive channel access protocol for multimedia wireless networks , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[18]  R. Martinez,et al.  A survey of MAC protocols proposed for wireless ATM , 1997, IEEE Network.

[19]  Werner Bux,et al.  DQMA and CRMA: new access schemes for Gbit/s LANs and MANs , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[20]  Biswanath Mukherjee,et al.  The receiver collision avoidance (RCA) protocol for a single-hop WDM lightwave network , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[21]  Mohsen Kavehrad,et al.  Protocols for very high-speed optical fiber local area networks using a passive star topology , 1987 .

[22]  J. Medhi,et al.  Stochastic models in queueing theory , 1991 .

[23]  Krishna M. Sivalingam,et al.  Pre-allocation media access control protocols for multiple access WDM photonic networks , 1992, SIGCOMM 1992.

[24]  M. Zukerman,et al.  Special Issue on "Analysis and Synthesis of MAC Protocols" , 2000 .

[25]  Lixin Wang.  Multimedia access protocols for shared medium networks , 2001 .

[26]  Ian F. Akyildiz,et al.  Medium access control protocols for multimedia traffic in wireless networks , 1999, IEEE Netw..

[27]  N. Mehravari.  Performance and protocol improvements for very high speed optical fiber local area networks using a passive star topology , 1990 .

[28]  Izhak Rubin,et al.  Guest editorial analysis and synthesis of MAC protocols , 2000, IEEE J. Sel. Areas Commun..

[29]  Kalyani Bogineni,et al.  Collisionless Multiple Access Protocols for Wavelength Division Multiplexed Star-Coupled Photonic Ne , 1992 .

[30]  B. T. Doshi,et al.  Queueing systems with vacations — A survey , 1986, Queueing Syst. Theory Appl..

[31]  Yoram Ofek,et al.  Metaring-a full-duplex ring with fairness and spatial reuse , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[32]  C. K. Un,et al.  Contention-based reservation protocol in fibre optic local area network with passive star topology , 1990 .

[33]  Asrar U. H. Sheikh,et al.  Performance and stability analysis of buffered slotted ALOHA protocols using tagged user approach , 2000, IEEE Trans. Veh. Technol..

[34]  Ward Whitt,et al.  Exponential Approximations for Tail Probabilities in Queues, I: Waiting Times , 1995, Oper. Res..

[35]  Marco Ajmone Marsan,et al.  SR/sup 3/: a bandwidth-reservation MAC protocol for multimedia applications over all-optical WDM multi-rings , 1997, Proceedings of INFOCOM '97.

[36]  Mounir Hamdi,et al.  A Hybrid Adaptive Wireless Channel Access Protocol for Multimedia Personal Communication Systems , 2000, Wirel. Pers. Commun..