We consider broadcast WDM networks operating with schedules that mask the transceiver tuning latency. We develop and analyze a queueing model of the network in order to obtain the queue-length distribution and the packet loss probability at the transmitting and receiving side of the nodes. The analysis is carried out assuming finite buffer sizes, non-uniform destination probabilities and two-state MMBP traffic sources; the latter naturally capture the notion of burstiness and correlation, two important characteristics of traffic in high-speed networks. We present results which establish that the performance of the network is a complex function of a number of system parameters, including the load balancing and scheduling algorithms, the number of available channels, and the buffer capacity. We also show that the behavior of the network in terms of packet loss probability as these parameters are varied cannot be predicted without an accurate analysis. Our work makes it possible to study the interactions among the system parameters, and to predict, explain and fine tune the performance of the network.

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	M. Azizoglu, R. A. Barry, and A. Mokhtar. Impa#ct of tuning delay on the performance of bandwidth-limited optical broadcast networks with uniform traffic. IEEE .}SAC, 14(5):935-944, June 1996.
	2	M.S. Borella and B. Mukherjee. Efficient scheduling of nonuniform packet tram(: in a WDM/TDM local lightwave network with arbitrary transceiver tuning Iatencies. IEEE JSAC, 14(5):923-934, June 1996.
	3	Mon-Song Chen, N. R. Dono, and R. Ramaswami. A nmdia-acc(.'ss protocol for packet-switched wav(:I(',,gtlL division multiaccess metropolitan area networks. It'_:EE JSAC, 8(6):1048-1057, August 1990.
	4	R. Cruz, G. Hill, A. Kellner, R. Ramaswami, G. Sasa.ki, and Y. Yamabayashi (Eds.). Special issue on optical networks. {EEE JSAC, 14(5), June 1996.
	5	J. Jue, M. Borella, and B. Mukherjee. Performance analysis of the Rainbow WDM optical network prol, otype. It6'EE .lEA C, 14(5):945-951, .l#ll#e 11996.
	6	Zeydy Ortiz , George N. Rouskas , Harry G. Perros, Scheduling of multicast traffic in tunable-receiver WDM networks with non-negligible tuning latencies, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.301-310, September 14-18, 1997, Cannes, France
	7	H.G. Perros attd K. M. Elsayed. Call admission control schemes: A review. IEEE Communications Magazine, 34(11):82-91, 1996.
	8	Vern Paxson , Sally Floyd, Wide area traffic: the failure of Poisson modeling, IEEE/ACM Transactions on Networking (TON), v.3 n.3, p.226-244, June 1995  [doi>10.1109/90.392383]
	9	Guy Pujolle , Harry G. Perros, Queueing systems for modelling ATM networks, Proceedings of the IFIP WG 7.3 International Conference on Performance of Distributed Systems and Integrated Communication Networks, p.301-322, September 10-12, 1991
	10	D. Park, H. G. Perros, and H. Yamashita. Approximate analysis of discrete-time tandem queueing networks with bursty and correleated input traffic and customer loss. Operations Research Letters, 15:95-104, 1994.
	11	Gerard R. Pieris , Galen H. Sasaki, Scheduling transmissions in WDM broadcast-and-select networks, IEEE/ACM Transactions on Networking (TON), v.2 n.2, p.105-110, April 1994  [doi>10.1109/90.298429]
	12	George N. Rouskas , Vijay Sivaraman, Packet scheduling in broadcast WDM networks with arbitrary transceiver tuning latencies, IEEE/ACM Transactions on Networking (TON), v.5 n.3, p.359-370, June 1997  [doi>10.1109/90.611101]
	13	Vijay Sivaraman , George N. Rouskas, HiPeR-l: A High Performance Reservation Protocol with look-ahead for Broadcast WDM Networks, Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, p.1270, April 09-11, 1997
	14	S. Subramaniam , A. K. Somani , M. Azizoglu , R. A. Barry, A Performance Model for Wavelength Conversion with Non-Poisson Traffic, Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, p.499, April 09-11, 1997
	15	W. Stewart. Numerical Solutions of Markov Chains. Princeton University Press, Princeton, New Jersey, 1994.
	16	S. Tridandapani, J. Meditch, and A. Somani. The MaTPi protocol: Masking tuning times through pipelining in WDM optical networks. In INFOCOM '95, pp. 1528-1535, June 1994.
	17	R. W. Wolff. Stochastic Modeling and the Theory oJ' Queues. Prentice-Hall, Englewood Cliffs, N J, 1989.
	18	Atef O. Zaghloul , Harry G. Perros, Approximate Analysis of a Discrete-Time Polling System with Bursty Arrivals, Proceedings of the IFIP TC6 Task Group/WG6.4 International Workshop on Performance of Communication Systems: Modelling and Performance Evaluation of ATM Technology, p.61-80, January 25-27, 1993

• Data structures for quadtree approximation and compression Communications of the ACM   28, 9
  Hanan Samet
  
  
• A hierarchical single-key-lock access control using the Chinese remainder theorem Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
  Kim S. Lee ,  Huizhu Lu ,  D. D. Fisher
  
  
• The GemStone object database management system Communications of the ACM   34, 10
  Paul Butterworth ,  Allen Otis ,  Jacob Stein
  
  
• Putting innovation to work: adoption strategies for multimedia communication systems Communications of the ACM   34, 12
  Ellen Francik ,  Susan Ehrlich Rudman ,  Donna Cooper ,  Stephen Levine
  
  
• An intelligent component database for behavioral synthesis Proceedings of the 27th ACM/IEEE conference on Design automation
  Gwo-Dong Chen ,  Daniel D. Gajski
  
  

• Joint International Conference on Measurement and Modeling of Computer Systems
  Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
  
  1998 , Madison, Wisconsin, United States