Skip to main content
SpringerLink
Log in

A high-performance message prioritization and scheduling protocol for WDM star networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

A high-performance Efficient Message Prioritization and Scheduling (EMPS) protocol, for intelligent message scheduling in Wavelength-Division Multiplexing (WDM) star networks is introduced. The performance of the well-known EATS and MSL schemes is noticeably degraded in practical networks with non-uniform destinations and non-negligible transceiver tuning latencies. Under these realistic conditions, it is common that two or more messages with the same destination have to be scheduled consecutively or at close times. In most cases, this brings about some performance penalty, owing to the delayed availability of the destination’s receiver for the second (and beyond) of the consecutive messages. As the frequency of such occurrences increases, the performance degradation of the existing schemes becomes more prominent. EMPS is proposed to deal with this problem. It simultaneously considers multiple messages from different transmitting nodes and gives priority to messages intended for the least used destinations each time. By balancing the offered load in this way, EMPS minimizes the probability of having to schedule two or more messages with the same destination consecutively or at close times. Additionally, by incorporating the Minimum Scheduling Latency algorithm for channel selection, the protocol 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 EMPS and compare it to other efficient schemes under various conditions. The simulation results show that the proposed protocol always brings about a significant performance improvement.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Bogineni K. and Dowd P.W. (1992). A collisionless multiple access protocol for a wavelength division multiplexed star-coupled configuration: Architecture and performance analysis. IEEE/OSA Journal of Lightwave Technology 10(11): 1688–1699

    Article  Google Scholar 

  • Bogineni K., Sivalingam K.M. and Dowd P.W. (1993). Low complexity multiple access protocols for wavelength division multiplexed photonic networks. IEEE Journal on Selected Areas in Communications 11(5): 590–604

    Article  Google Scholar 

  • Chen M., Dono N. and Ramaswami R. (1990). A media-access protocol for packet-switched Wavelength-division multi-access metropolitan area networks. IEEE Journal on Selected Areas in Communications 8(6): 1048–1057

    Article  Google Scholar 

  • Chipalkatti R., Zhang Z. and Acampora A.S. (1992). High speed communication protocols for optical star coupler using WDM. Proc. of IEEE INFOCOM ’92 (Florence, Italy, May) 3: 2124–2133

    Google Scholar 

  • Chlamtac I. and Fumagalli A. (1991). QUADRO-Star: High performance optical WDM star networks. Proc. of IEEE GLOBECOM ’91 (Phoenix, AR, USA, December) 2: 1224–1229

    Google Scholar 

  • Chlamtac I. and Ganz A. (1988). Channel allocation protocols in frequency-time controlled high speed networks. IEEE Transactions on Communications 36(4): 430–440

    Article  MathSciNet  Google Scholar 

  • Choi J.S., Golmie N. and Su D. (2000). A bandwidth guaranteed multi-access protocol for WDM local networks. Proc. of ICC ’00 (New Orleans, LA, USA, June) 3: 1270–1276

    Google Scholar 

  • Diao J. and Chu P.L. (2001). Packet rescheduling in WDM star networks with real-time service differentiation. IEEE/OSA Journal of Lightwave Technology 19(12): 1818–1828

    Article  Google Scholar 

  • Dowd P.W. (1991). Random access protocols for high speed interprocessor communication based on an optical passive star topology. IEEE/OSA Journal of Lightwave Technology 9(6): 799–808

    Article  Google Scholar 

  • Ganz A. and Koren Z. (1991). WDM passive star – protocols and performance analysis. Proc. of IEEE INFOCOM ’91 (Bal Harbour, FL, USA, April) 3: 991–1000

    Google Scholar 

  • Habbab M.I.,, Kavehrad M. and Sundberg C.E.W. (1987). Protocols for very high-speed optical fiber local area networks using a passive star topology. IEEE Journal of Lightwave Technology LT-5(12): 1782–1794

    Google Scholar 

  • Humblet P.A.,, Ramaswami R. and Sivarajan K.N. (1993). An efficient communication protocol for high-speed packet switched multichannel networks. IEEE Journal on Selected Areas in Communications 11(4): 568–578

    Article  Google Scholar 

  • Jeon W.S. and Jeong D.G. (1999). Contention-based reservation protocol for WDM local lightwave networks with nonuniform traffic pattern. IEICE Transactions on Communications E82-B(3): 521–531

    Google Scholar 

  • Jeon H.B. and Un C.K. (1992). Contention-based reservation protocols in multiwavelength optical networks with a passive star topology. Proc. of IEEE ICC ’92 (Chicago, IL, USA, June) 3: 1473–1477

    Google Scholar 

  • Jia F. and Mukherjee B. (1993). The receiver collision avoidance (RCA) protocol for a single-hop WDM lightwave network. IEEE/OSA Journal of Lightwave Technology 11(5/6): 1053–1065

    Article  Google Scholar 

  • Jia F., Mukherjee B. and Iness J. (1995). Scheduling variable-length messages in a single-hop multichannel local lightwave network. IEEE/ACM Transactions on Networking 3(4): 477–488

    Article  Google Scholar 

  • Kim H.S., Shin B.C., Lee J.H. and Un C.K. (1995). Performance evaluation of reservation protocol with priority control for single-hop WDM networks. Electronics Letters 31(17): 1472–1473

    Article  Google Scholar 

  • Kim D.S. and Un C.K. (1996). Performance of contention processing schemes for WDM networks with control channels. Performance Evaluation 25(2): 85–104

    Article  MATH  Google Scholar 

  • Lee J.H. and Un C.K. (1996). Dynamic scheduling protocol for variable-sized messages in a WDM-based local network. IEEE/OSA Journal of Lightwave Technology 14(7): 1595–1600

    Article  Google Scholar 

  • Ma M., Hamidzadeh B. and Hamdi M. (1999). An efficient message scheduling algorithm for WDM lightwave networks. Computer Networks 31(20): 2139–2152

    Article  Google Scholar 

  • Marsan M.A. and Roffinella D. (1983). Multichannel local area network protocols. IEEE Journal on Selected Areas in Communications SAC-1(5): 885–897

    Google Scholar 

  • Mehravari N. (1990). Performance and protocol improvements for very high speed optical fiber local area networks using a passive star topology. IEEE/OSA Journal of Lightwave Technology 8(4): 520–530

    Article  Google Scholar 

  • Modiano E. (1999). Random algorithms for scheduling multicast traffic in WDM broadcast-and-select networks. IEEE/ACM Transactions on Networking 7(3): 425–434

    Article  Google Scholar 

  • Modiano E. and Barry R. (2000). A novel medium access control protocol for WDM-based LAN’s and access networks using a master/slave scheduler. IEEE/OSA Journal of Lightwave Technology 18(4): 461–468

    Article  Google Scholar 

  • Modiano E. and Barry R. (1999). Design and analysis of an asynchronous WDM local area network using master/slave scheduler. Proc. of IEEE INFOCOM ’99 (New York, NY, USA, March) 2: 900–907

    Google Scholar 

  • Mukherjee B. (1992). WDM-based local lightwave networks - part I: Single-Hop systems. IEEE Network Magazine 6(3): 12–27

    Article  Google Scholar 

  • Mukherjee B. (1992). WDM-based local lightwave networks - part II: Multihop systems. IEEE Network Magazine 6(4): 20–32

    Google Scholar 

  • Papadimitriou G.I. (1999). Centralized packet filtering protocols: a new family of MAC protocols for WDM star networks. Computer Communications 22(1): 11–19

    Article  Google Scholar 

  • Papadimitriou G.I., Maritsas D.G.: Learning automata-based receiver conflict avoidance algorithms for WDM broadcast-and-select star networks. IEEE/ACM Transactions on Networking 4(3), 407–412

  • Papadimitriou G.I. and Maritsas D.G. (1996). WDM passive star networks: a learning automata-based architecture. Computer Communications 19(6/7): 580–589

    Article  Google Scholar 

  • Papadimitriou G.I. and Maritsas D.G. (1996). WDM star networks: hybrid random access and reservation protocols with high throughput and low delay. Computer Networks and ISDN Systems 28(6): 773–787

    Article  Google Scholar 

  • Papadimitriou G.I., Obaidat M.S. and Pomportsis A.S. (2002). Adaptive protocols for optical LANs with bursty and correlated traffic. International Journalof Communication Systems 15(2/3): 115–125

    Article  MATH  Google Scholar 

  • Papadimitriou G.I. and Pomportsis A.S. (1999). A class of centralized high-performance protocols for single-hop lightwave networks. International Journal of Communication Systems 12(5/6): 363–374

    Article  Google Scholar 

  • Papadimitriou G.I. and Pomportsis A.S. (1999). Self-Adaptive TDMA protocols for WDM star networks: A learning-automata-based approach. IEEE Photonics Technology Letters 11(10): 1322–1324

    Article  Google Scholar 

  • Papadimitriou G.I. and Pomportsis A.S. (1999). Wavelength-conversion-based protocols for single-hop photonic networks with bursty traffic. Photonic Network Communications 1(4): 263–271

    Article  Google Scholar 

  • Papadimitriou, G.I., Tsimoulas, P.A., Obaidat, M.S., Pomportsis, A.S.: Multiwavelength Optical LANs. Wiley (2003)

  • Pujolle G. and Perros H.G. (1991). Queuing systems for modelling ATM networks. Proc. of International Conference on the Performance of Distributed Systems and Integrated Communication Networks (Kyoto, Japan, September) C-5: 10–12

    Google Scholar 

  • Sivalingam, K.M., Bogineni, K., Dowd, P.W.: Design and performance analysis of pre-allocation protocols for WDM photonic networks. Proc. of SPIE ’92 (High-Speed Fiber Networks and Channels II) (Boston, MA, USA, September), 1784, 193–204 (1992).

  • Sivalingam K.M., Bogineni K. and Dowd P.W. (1992). Pre-allocation media access control protocols for multiple access WDM photonic networks. Proc. of ACM SIGCOMM ’92 (Baltimore, MD, USA, August) 22: 235–246

    Google Scholar 

  • Sivalingam K.M. and Wang J. (1996). Media access protocols for WDM networks with on-line scheduling. IEEE/OSA Journal of Lightwave Technology 14(6): 1278–1286

    Article  Google Scholar 

  • Sivalingam K.M., Wang J., Wu J. and Mishra M. (2002). An interval-based scheduling algorithm for optical WDM star networks. Journal of Photonic Network Communications 4(1): 73–87

    Article  Google Scholar 

  • Sudhakar G.N.M., Georganas N.D. and Kavehrad M. (1991). Slotted Aloha and reservation Aloha protocols for very high-speed optical fiber local area networks using passive star topology. IEEE/OSA Journal of Lightwave Technology 9(10): 1411–1422

    Article  Google Scholar 

  •  Yan A.,  Ganz A. and Krishna C.M. (1996). A Distributed adaptive protocol providing real-time services in WDM-based LANs. IEEE/OSA Journal of Lightwave Technology 14(6): 1245–1254

    Article  Google Scholar 

  • Yu C.C., Bhattacharya S. (1997). Dynamic scheduling of real-time messages over an optical network. Proc. of IEEE ICCCN ’97 (Las Vegas, NV, USA, September), pp. 336–341

  • Yu J., Lee M., Kim Y. and Park J. (2001). WDM/SCM MAC protocol suitable for passive double star optical networks. Proc. of IEEE CLEO/PR ’01 (Chiba, Japan, July) 2: 582–583

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Informatics, Aristotle University, Thessaloniki, 54124, Greece

    Paraskevas A. Tsimoulas, G. I. Papadimitriou & Andreas S. Pomportsis

Authors
  1. Paraskevas A. Tsimoulas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. I. Papadimitriou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Andreas S. Pomportsis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. I. Papadimitriou.

Rights and permissions

Reprints and permissions

About this article

Cite this article

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, 347–360 (2007). https://doi.org/10.1007/s11107-007-0067-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-007-0067-0

Keywords

Search

Navigation