CS-POSA: A high performance scheduling algorithm for WDM star networks

Photonic Network Communications

Volumn 11, Issue 2, 2006, Pages 211-227

  Sarigiannidis, P G ^a   Papadimitriou, G I ^a,b   Pomportsis, A S ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^b IEEE   (Greece)

Author keywords

Optical WDM networks; Reservation; Scheduling; Star topology; Traffic prediction

Indexed keywords

OPTICAL WDM NETWORKS; RESERVATION; STAR TOPOLOGY; TRAFFIC PREDICTION;

MARKOV PROCESSES; MATRIX ALGEBRA; NETWORK PROTOCOLS; PACKET NETWORKS; SCHEDULING; WAVELENGTH DIVISION MULTIPLEXING;

ALGORITHMS;

EID: 32944469471     PISSN: 1387974X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11107-005-6024-x     Document Type: Article

References (22)

1. Papadimitriou, G.I., Papazoglou, Ch, Pompotrsis, A.S.: Optical switching: switch fabrics, techniques, and architectures, IEEE/OSA J. Lightwave Technol. 21(2), 384-405 (2003)
2. Brackett, C.A.: Dense wavelength division multiplexing network: principles and applications, IEEE J. Select. Areas Commun. 8, 948-964 (1990)
3. Stern, T.E., Bala, K.: Multiwavelength Optical Networks, Addison-Wesley, Reading, MA, (1999)
4. Green, P.: Progress in optical networking. IEEE Commun. Magaz. 39(1), 54-61 (2001)
5. Tsukada, M., Keating, A.J.: Broadcast and select switching system based on optical time-division multiplexing (OTDM) technology. IEICE Trans. Commun. E82-B(2), 335-343 (1999)
6. Papadimitriou, G.I., Miliou, A.N., Pomportsis, A.S.: OCON: an optically controlled optical network. Computer Commun. 22, 811-824 (1998)
7. Papadimitriou, G.I., Miliou, A.N., Pomportsis, A.S.: Optical logic circuits : a new approach to the control of fibre optic LANs. In: Proceedings IEEE 23rd Annual Conference on Local Computer Networks (LCN'98), Boston, Massachusetts, pp. 326-335, (1998)
8. Sivalingam, K.M., Dowd, P.W.: A multi-level WDM access protocol for an optically interconnected multiprocessor system. IEEE/OSA J. Lightwave Technol. 13(11), 2152-2167 (1995)
9. Sivalingam, K.M., Wang, J.: Media access protocols for WDM networks with on-line scheduling. IEEE/OSA J. Lightwave Technol. 14(6), 1278-1286 (1996)
10. Sivalingam, K.M., Wang, J., Wu, X., Mishra, M.: Improved on-line scheduling algorithms for optical WDM networks, DIMACS Workshop on Multichannel Optical Networks, New Brunswick, NJ, pp. 43-61 (1998)
11. Sivalingam, K.M., Wang, J., Wu, J., Mishra, M.: An interval-based scheduling algorithm for optical WDM star networks. Photonic Netw. Commun. 4(1), 73-87 (2002)
12. Johnson, E., Mishra, M., Sivalingam, K.M.: Scheduling in optical WDM networks using hidden Markov chain based traffic prediction. Photonic Netw. Commun. 3(3), 271-286 (2001)
13. Papadimitriou, G.I., Tsimoulas, P.A., Obaidat, M.S., Pomportsis, A.S.: Multiwavelength Optical LANs, Wiley, New York, (2003)
14. Habbab, I.M.I., Kavehrad, M., Sundberg, C.W.: Protocols for very high-speed optical fibre local area networks using a passive star topology. IEEB/OSA J. Lightwave Technol. LT-5(12). 1782-1794 (1987)
15. Shi, H., Kavehrad, M.: Aloha/slotted-CSMA protocol for a very high-speed optical fibre local area network using passive star topology. Proceedings IEEE INFOCOM'91, Bal Harbour, Florida, USA, vol. 3. pp. 1510-1515, (1991)
16. Chen, M.S., Dono, N.R., Ramaswami, R.: A media-access protocol for packet-switched wavelength-division metropolitan area networks. IEEE J. Select. Areas Commun. 8(6), 1048-1057 (1990)
17. Chlamtac, I., Fumagalli, A.: QUADRO-Star: high performance optical WDM star networks. Proceedings IEEE Globecom'91, Phoenix, Arizona, USA, vol. 42. pp. 2582-2590 (1991)
18. Humblet, P.A., Ramaswami, R., Sivarajan, K.N.: An efficient communication protocol for high-speed packet switched multichannel networks. IEEE J. Select. Areas Commun. 11(4), 568-578 (1993)
19. Ito, Y., Urano, Y., Muratani, T., Yamaguchi, M.: Analysis of a switch matrix for an SS/TDMA system. Proceedings of the IEEE, 65(3), 411-419 (1977)
20. Borella, M.S., Mukherjee, B.: Efficient scheduling of nonuniform packet traffic in a WDM/TDM local lightwave network with arbitrary transceiver tuning latencies. IEEE J. Select. Areas Commun. 14(5), 923-934 (1996)
21. Azizoglou, M., Barry, R.A., Mikhtar, A.: Impact of tuning delay on the performance of bandwidth-limited optical broadcast networks with uniform traffic. IEEE J. Select. Areas Commun. 14(5), 935-944 (1996)
22. Ferrari, D.: Distributed delay jitter control in packet-switching internetworks. J. Internetwork Res. Exp. 4(1), 1-20 (1993)