A High-Throughput Scheduling Technique, With Idle Timeslot Elimination Mechanism

A new media-access-control protocol is introduced in this paper. The authors consider a wavelength-division-multiplexing (WDM) network with star topology. A single-hop WDM system is considered, so that there is a full connectivity between every node-pair in just one hop. The protocol adopted is pretransmission coordination-based, so the protocol coordinates nodes before the actual transmission. The coordination is achieved with one demand (or traffic) matrix, which saves the predetermination of the timeslots each node transmits. Each transmission frame (or cycle) has two phases: the control phase and the data phase. In order to eliminate the possible delay added by the schedule computation between the two phases of each frame, they consider a traffic prediction scheme, which is based upon the hidden Markov chain model. The control phase functions as a learning period in which the predictor is trained. The training is based on the traffic of the network. During the data phase, each station transmits its packets based on the predicted reservations, which are the predictor's output. In the same frame, the predictor computes the reservations for the next frame. They show that their protocol, although suffering from small packet delay loss, introduces a new method of computing the reservations of the demand matrix and brings some performance improvement in terms of channel utilization and results in higher network throughput, which is proven by extensive simulations

[1]  Krishna M. Sivalingam,et al.  Improved on-line scheduling algorithms for optical WDM networks , 1998, Multichannel Optical Networks: Theory and Practice.

[2]  J. Diao,et al.  Packet rescheduling in WDM star networks with real-time service differentiation , 2001 .

[3]  Krishna M. Sivalingam,et al.  Acknowledgement techniques of random access based media access protocols for a WDM photonic environment , 1993, Comput. Commun..

[4]  C. Siva Ram Murthy,et al.  WDM Optical Networks: Concepts, Design, and Algorithms , 2001 .

[5]  P. Green,et al.  Progress in optical networking , 2001, IEEE Commun. Mag..

[6]  E. Modiano,et al.  A novel medium access control protocol for WDM-based LAN's and access networks using a master/slave scheduler , 2000, Journal of Lightwave Technology.

[7]  G. Papadimitriou,et al.  Optical switching: switch fabrics, techniques, and architectures , 2003 .

[8]  Richard A. Barry,et al.  Impact of Tuning Delay on the Performance of Bandwidth-Limited Optical Broadcast Networks with Uniform Traffic , 1996, IEEE J. Sel. Areas Commun..

[9]  Biswanath Mukherjee,et al.  Efficient Scheduling of Nonuniform Packet Traffic in a WDM/TDM Local Lightwave Network with Arbitrary Transceiver Tuning Latencies , 1996, IEEE J. Sel. Areas Commun..

[10]  A. S. Pomportsis,et al.  A New Prediction and Channel Sorting Based Scheduling Algorithm for WDM Star Networks , 2005 .

[11]  Thomas E. Stern,et al.  Multiwavelength Optical Networks: A Layered Approach , 1999 .

[12]  Biswanath Mukherjee,et al.  Advances in photonic packet switching: an overview , 2000, IEEE Commun. Mag..

[13]  Georgios I. Papadimitriou.  Centralized Packet Filtering Protocols: A New Family of MAC Protocols for WDM Star Networks , 1999, Comput. Commun..

[14]  Krishna M. Sivalingam,et al.  An Interval-Based Scheduling Algorithm for Optical WDM Star Networks , 2004, Photonic Network Communications.

[15]  Krishna M. Sivalingam,et al.  A multilevel WDM access protocol for an optically interconnected multiprocessor system , 1995 .

[16]  Charles A. Brackett,et al.  Dense Wavelength Division Multiplexing Networks: Principles and Applications , 1990, IEEE J. Sel. Areas Commun..

[17]  Georgios I. Papadimitriou,et al.  CS-POSA: A High Performance Scheduling Algorithm for WDM Star Networks , 2005, Photonic Network Communications.

[18]  Biswanath Mukherjee,et al.  WDM optical communication networks: progress and challenges , 2000, IEEE Journal on Selected Areas in Communications.

[19]  Armando N. Pinto,et al.  Optical Networks: A Practical Perspective, 2nd Edition , 2002 .

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

[21]  Georgios I. Papadimitriou,et al.  OCON: an optically controlled optical network , 1999, Comput. Commun..

[22]  Krishna M. Sivalingam,et al.  Media access protocols for WDM networks with on-line scheduling , 1996 .

[23]  Georgios I. Papadimitriou,et al.  Multiwavelength Optical LANs , 2003 .

[24]  Zahava Koren,et al.  WDM passive star-protocols and performance analysis , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[25]  A.S. Acampora,et al.  An overview of lightwave packet networks , 1989, IEEE Network.

[26]  Y. Ito,et al.  Analysis of a switch matrix for an SS/TDMA system , 1977, Proceedings of the IEEE.

[27]  Eytan Modiano.  Random algorithms for scheduling multicast traffic in WDM broadcast-and-select networks , 1999, TNET.

[28]  P. S. Henry.  Very-high-capacity lightwave networks , 1988, IEEE International Conference on Communications, - Spanning the Universe..

[29]  P. Green.  Fiber Optic Networks , 1992 .

[30]  Biswanath Mukherjee,et al.  Optical Communication Networks , 1997 .

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

[32]  Mohammad S. Obaidat,et al.  Multiwavelength Optical LANs: Papadimitriou/Multiwavelength Optical LANs , 2005 .

[33]  Krishna M. Sivalingam,et al.  Scheduling in Optical WDM Networks Using Hidden Markov Chain Based Traffic Prediction , 2004, Photonic Network Communications.