A high-throughput scheduling technique, with idle timeslot elimination mechanism

Journal of Lightwave Technology

Volumn 24, Issue 12, 2006, Pages 4811-4827

  Sarigiannidis, Panagiotis G ^a   Papadimitriou, Georgios I ^a   Pomportsis, Andreas S ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Demand matrix; Optical wavelength division multiplexing (WDM) networks; Reservation; Scheduling; Traffic prediction

Indexed keywords

DATA COMMUNICATION SYSTEMS; HIDDEN MARKOV MODELS; NETWORK PROTOCOLS; OPTICAL COMMUNICATION; TELECOMMUNICATION TRAFFIC; WAVELENGTH DIVISION MULTIPLEXING;

MEDIA-ACCESS-CONTROL PROTOCOL; PACKET DELAY LOSS; PROTOCOL COORDINATES; STAR TOPOLOGY;

FIBER OPTIC NETWORKS;

EID: 33847685165     PISSN: 07338724     EISSN: None     Source Type: Journal    
DOI: 10.1109/JLT.2006.884992     Document Type: Article

References (34)

1. G. I. Papadimitriou, C. Papazoglou, and A. S. Pomportsis, "Optical switching, 'Switch fabrics, techniques, and architectures'," J. Lightw. Technol., vol. 21, no. 2, pp. 384-405, Feb. 2003.
2. S. Yao, B. Mukherjee, and S. Dixit, "Advances in photonic packet switching: An overview," IEEE Commun. Mag., vol. 38, no. 2, pp. 84-94, Feb. 2000.
3. P. E. Green, Fiber Optic Networks. Eaglewood Cliffs, NJ: Prentice-Hall, 1993.
4. A. S. Acampora and M. J. Karol, "An overview of lightwave packet networks," IEEE Network Mag., vol. 3, no. 1, pp. 29-41, Jan. 1989.
5. B. Mukherjee, "WDM optical networks: Progress and challenges," IEEE J. Sel. Areas Commun., vol. 18, no. 10, pp. 1810-1824, Oct. 2000.
6. C. S. R. Murthy and M. Gurusamy, WDM optical networks: Concepts, design, and algorithms. Englewood Cliffs, NJ: Prentice-Hall PTR, 2002.
7. C. A. Brackett, "Dense wavelength division multiplexing network: Principles and applications," IEEE J. Sel. Areas Commun., vol. 8, no. 6, pp. 948-964, Aug. 1990.
8. T. E. Stern and K. Bala, Multiwavelength Optical Networks: A Layered Approach. Reading, MA: Addison-Wesley, May 1999.
9. G. I. Papadimitriou, P. A. Tsimoulas, M. S. Obaidat, and A. S. Pomportsis, Multiwavelength Optical LANs. New York: Wiley, 2003.
10. G. I. Papadimitriou, A. N. Miliou, and A. S. Pomportsis, "OCON: An optically controlled optical network," Comput. Commun., vol. 22, no. 9, pp. 811-824, Jun. 1999.
11. P. Green, "Progress in optical networking," IEEE Commun. Mag., vol. 39, no. 1, pp. 54-61, Jan. 2001.
12. S. Ramaswami and K. N. Sivarajan, Optical Networks: A Practical Perspective, 2nd ed. San Mateo, CA: Morgan Kaufmann, 2002.
13. B. Mukherjee, Optical Communication Networks. Reading, MA: Addison-Wesley, 1997.
14. G. I. Papadimitriou, "Centralized packet filtering protocols: A new family of MAC protocols for WDM star networks," Comput. Commun., vol. 22, no. 1, pp. 11-19, Jan. 1999.
15. K. Bogineni and P. W. Dowd, "A collisionless multiple access protocol for a wavelength division multiplexed star-coupled configuration: Architecture and performance analysis," J. Lightw. Technol., vol. 10, no. 11, pp. 1688-1699, Nov. 1992.
16. A. Ganz and Z. Koren, "WDM passive star - Protocols and performance analysis," in Proc. IEEE INFOCOM, Bal Harbour, FL, Apr. 7-11, 1991, pp. 991-1000.
17. K. M. Sivalingam, K. Bogineli, and P. W. Dowd, :Πre-allocation media access control protocols for multiple access WDM photonic network," in Proc. ACM SIGCOMM, Aug. 1992, pp. 235-246.
18. K. M. Sivalingam, K. Bogineli, and P. W. Dowd, "Acknowledgement techniques of random access based media access protocols for a WDM photonic environment," Elsevier Comput. Commun., vol. 16, no. 8, pp. 458-471, Aug. 1993.
19. K. M. Sivalingam and P. W. Dowd, "A multi-level WDM access protocol for an optically interconnected multiprocessor system," J. Lightw. Technol., vol. 13, no. 11, pp. 2152-2167, Nov. 1995.
20. K. M. Sivalingam and J. Wang, "Media access protocols for WDM networks with on-line scheduling," J. Lightw. Technol., vol. 14, no. 6, pp. 1278-1286, Jun. 1996.
21. K. M. Sivalingam, J. Wang, X. Wu, and M. Mishra, "Improved on-line scheduling algorithms for optical WDM networks," in Proc. DIMACS Workshop Multichannel Opt. Netw., New Brunswick, NJ, Mar. 1998, pp. 43-61.
22. A. Ganz, "End-to-end protocols for WDM star networks," presented at the Proc. Workshop Protocols High-Speed Netw., pp. 219-235, Zurich, Switzerland, May 1989, IFIP.WG6.1-WG6.4.
23. J. Diao and P. L. Chu, "Packet rescheduling in WDM star networks with real-time service differentiation," J. Lightw. Technol., vol. 19, no. 12, pp. 1818-1828, Dec. 2001.
24. E. Modiano, "Random algorithms for scheduling multicast traffic in WDM broadcast-and-select networks," IEEE Trans. Netw., vol. 7, no. 3, pp. 425-434, Jun. 1993.
25. E. Modiano and R. Barry, "A novel medium access control protocol for WDM based LANs and access networks using a master/slave scheduler," J. Lightw. Technol., vol. 18, no. 4, pp. 461-468, Apr. 2000.
26. Y. Ito, Y. Urano, T. Muratani, and M. Yamaguchi, "Analysis of a switch matrix for an SS/TDMA system," Proc. IEEE, vol. 65, no. 3, pp. 411-419, Mar. 1997.
27. M. S. Borella and B. Mukherjee, "Efficient scheduling of nonuniform packet traffic in a WDM/TDM local lightwave network with arbitrary transceiver tuning latencies," IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 923-934, Jun. 1996.
28. M. Azizoglou, R. A. Barry, and A. Mikhtar, "Impact of tuning delay on the performance of bandwidth-limited optical broadcast networks with uniform traffic," IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 935-944, Jun. 1996.
29. P. S. Henry, "Very high capacity lightwave networks," in Proc. IEEE ICC, 1988, pp. 1206-1209.
30. K. M. Sivalingam, J. Wang, J. Wu, and M. Mishra, "An interval-based scheduling algorithm for optical WDM star networks," J. Photon. Netw. Commun., vol. 4, no. 1, pp. 73-87, 2002.
31. E. Johnson, M. Mishra, and K. M. Sivalingam, "Scheduling in optical WDM networks using hidden Markov chain based traffic prediction," J. Photon. Netw. Commun., vol. 3, no. 3, pp. 271-286, Jul. 2001.
32. P. G. Sarigiannidis, G. I. Papadimitriou, and A. S. Pomportsis, "A new prediction and channel sorting based scheduling algorithm for WDM star networks," in Proc. 12th Annu. Symp. IEEE/CVT, Enschede, The Netherlands, Nov. 2005.
33. P. G. Sarigiannidis, G. I. Papadimitriou, and A. S. Pomportsis, "CS-POSA A high performance scheduling algorithm for WDM star networks," Photon. Netw. Commun., vol. 11, no. 2, pp. 209-225, Mar. 2006.
34. P. G. Sarigiannidis, G. I. Papadimitriou, and A. S. Pomportsis, "WFF: A high performance scheduling algorithm for WDM star networks that minimizes idle timeslots," in Proc. IEEE SCVT. Enschede, The Netherlands, Nov. 2005.