A performance model for differentiated service over single-hop passive star coupled WDM optical networks

One of the important issues in the design of future generation high-speed networks is to provide differentiated services to different types of traffic with/without various time constraints and priorities. In this paper, we study the problem of providing differentiated services in passive star coupled wavelength division multiplexing (WDM) optical networks. We present a medium access control (MAC) protocol based on a simple static priority based scheduling algorithm combined with channel assignment. We propose an analytical model to evaluate the performance of the differentiated services provided by the MAC protocol which prioritizes message transmissions in single-hop WDM passive star networks. We formulate the analytical model and conducted numerical study to validate the model. The study proves that the proposed analytical model is accurate enough to describe the behaviors of the differentiated service provided by the networks with the MAC protocol.

[1]  Edward P. C. Kao,et al.  Computing Steady-State Probabilities of a Nonpreemptive Priority Multiserver Queue , 1990, INFORMS J. Comput..

[2]  Maode Ma,et al.  An efficient scheduling algorithm for real-time traffic on WDM passive star optical networks , 2005 .

[3]  D. Wagner.  Analysis of mean values of a multi-server model with non-preemptive priorities and non-renewal input , 1997 .

[4]  Maode Ma,et al.  Efficient Scheduling Algorithms for Real-Time Service on WDM Optical Networks , 2004, Photonic Network Communication.

[5]  Richard H. Davis.  Waiting-Time Distribution of a Multi-Server, Priority Queuing System , 1966, Oper. Res..

[6]  B. A. Taylor,et al.  Analysis of a non-preemptive priority multiserver queue , 1988, Advances in Applied Probability.

[7]  Sidney L. Hantler,et al.  On a Preemptive Markovian Queue with Multiple Servers and Two Priority Classes , 1992, Math. Oper. Res..

[8]  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.

[9]  Edward P. C. Kao,et al.  Analysis of nonpreemptive priority queues with multiple servers and two priority classes , 1999, Eur. J. Oper. Res..

[10]  Peter J. B. King,et al.  Multiprocessor systems with preemptive priorities , 1981, Perform. Evaluation.

[11]  Ali Movaghar.  On queueing with customer impatience until the beginning of service , 1996 .

[12]  Dietmar Wagner.  Analysis of a Multi-Server Model with Non-Preemptive Priorities and Non-Renewal Input , 1994 .

[13]  M. F. Kazmi,et al.  Analysis of a finite capacity non preemptive priority queue , 1984, Comput. Oper. Res..

[14]  Dietmar Wagner.  Waiting times of a finite-capacity multi-server model with non-preemptive priorities , 1997 .

[15]  U. Yechiali,et al.  Waiting Times in the Non-Preemptive Priority M/M/c Queue , 1985 .

[16]  Leonard Kleinrock,et al.  Queueing Systems - Vol. 1: Theory , 1975 .

[17]  Biswanath Mukherjee,et al.  Scheduling variable-length messages in a single-hop multichannel local lightwave network , 1995, TNET.