Abstract
In this article we propose the Minimization of Probability and Size of scheduling Latency (MinPSL) protocol for remarkably efficient load balancing and scheduling of variable length messages in WDM star networks. Our EMPS protocol has been shown to noticeably increase the performance of practical networks with non-uniform destinations and non-negligible transceiver tuning latencies, while other well-known schemes like EATS and MSL seem to suffer under these realistic conditions. EMPS tries to balance the offered load by only considering the heads of the message queues maintained by the source nodes. As a result, its performance is degraded, especially for medium to high offered loads and for rather slowly tunable transceivers. The proposed MinPSL scheme, on the other hand, examines each source node’s message queue up to a certain depth and assigns higher priorities to messages intended for the least used destinations. In this way, MinPSL perfectly minimizes the probability of having to schedule two or more messages intended for the same destination simultaneously or at close times. Furthermore, it also minimizes the actual performance penalty incurred, when scheduling of consecutive messages with the same destination cannot be avoided. Extensive simulations are carried out in order to study the performance of MinPSL and compare it to the EMPS scheme under various conditions. The simulation results ascertain the fact that the proposed MinPSL protocol always brings about a considerable performance improvement.
Similar content being viewed by others
References
Choi, J.S., et al.: A bandwidth guaranteed multi-access protocol for WDM local networks, In: Proceedings of ICC ‘00, vol. 3, pp. 1270–1276. New Orleans, LA, USA, June 2000
Diao J., Chu P.L.: Packet rescheduling in WDM star networks with real-time service differentiation. IEEE/OSA J. Lightwave Technol. 19(12), 1818–1828 (2001)
Jeon W.S., Jeong D.G.: Contention-based reservation protocol for WDM local lightwave networks with nonuniform traffic pattern. IEICE Trans. Commun. E82-B(3), 521–531 (1999)
Jia F. et al.: Scheduling variable-length messages in a single-hop multichannel local lightwave network. IEEE/ACM Trans. Netw. 3(4), 477–488 (1995)
Ma M. et al.: An efficient message scheduling algorithm for WDM lightwave networks. Comput. Netw. 31(20), 2139–2152 (1999)
Papadimitriou G.I., Maritsas D.G.: WDM star networks: hybrid random access and reservation protocols with high throughput and low delay. Comput. Netw. ISDN Syst. 28(6), 773–787 (1996)
Papadimitriou G.I. et al.: Multiwavelength Optical LANs. Wiley, New York (2003)
Sarigiannidis P.G., Papadimitriou G.I., Pomportsis A.S.: A novel medium access control protocol for optical local networks based on data request ordering. Opt. Laser Technol. 40, 175–193 (2008)
Sivalingam, K.M., et al.: Design and performance analysis of pre-allocation protocols for WDM photonic networks. In: Proceedings of SPIE ‘92 (High-Speed Fiber Networks and Channels II), vol. 1784, pp. 193–204, Boston, MA, USA, September 1992
Sivalingam, K.M., et al.: Pre-allocation media access control protocols for multiple access WDM photonic networks. In: Proceedings of ACM SIGCOMM ‘92, vol. 22, pp. 235–246. Baltimore, MD, USA, August 1992
Tsimoulas P.A., Papadimitriou G.I., Pomportsis A.S.: A high-performance message prioritization and scheduling protocol for WDM star networks. Photon. Netw. Commun. 14, 1688–1699 (2007)
Yu J., et al.: WDM/SCM MAC protocol suitable for passive double star optical networks. In: Proceedings of IEEE CLEO/PR ‘01, vol. 2, pp. 582–583. Chiba, Japan, July 2001
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tsimoulas, P.A., Papadimitriou, G.I. & Pomportsis, A.S. An Intelligent Global Message Prioritization Algorithm for High-Performance Scheduling in WDM Star Networks. Photon Netw Commun 19, 192–203 (2010). https://doi.org/10.1007/s11107-009-0224-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-009-0224-8