On the use of clustering algorithms for message scheduling in WDM star networks

Journal of Lightwave Technology

Volumn 26, Issue 17, 2008, Pages 2999-3010

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

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Clustering; Optical wavelength division multiplexing (WDM) networks; Reservation; Scheduling

Indexed keywords

CHANNEL ASSIGNMENTS; CHANNEL UTILIZATIONS; CLUSTERING; CLUSTERING TECHNIQUES; HIGHER NETWORKS; LOW LEVELS; MEAN PACKET DELAYS; MEDIA-ACCESS CONTROLS; MESSAGE SCHEDULING; NEW APPROACHES; OPTICAL WAVELENGTH DIVISION MULTIPLEXING (WDM) NETWORKS; RESERVATION; SERVICE ORDERS; SIMULATION RESULTS; SINGLE-HOP NETWORKS; STAR NETWORKS; TIME SCHEDULING; WDM NETWORKS;

ACCESS CONTROL; ALGORITHMS; CLUSTERING ALGORITHMS; INTERCONNECTION NETWORKS; MULTIPLEXING; MULTIPLEXING EQUIPMENT; NETWORK PERFORMANCE; PHOTOLITHOGRAPHY; SCHEDULING; SYSTEMS ENGINEERING; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC; WAVELENGTH DIVISION MULTIPLEXING;

SCHEDULING ALGORITHMS;

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

References (41)

1. J. McDonough, "Moving standards to 100 GbE and beyond," IEEE Commun. Mag., vol. 45, no. 11, pp. 6-9, Nov. 2007.
2. B. Mukherjee, Optical WDM Networks. New York: Springer, 2006.
3. P. Green, "Progress in optical networking," IEEE Commun. Mag., vol. 39, no. 1, pp. 54-61, Jan. 2001.
4. G. Papadimitriou, P. Tsimoulas, M. Obaidat, and A. Pomportsis, Multiwavelength OPTICAL LANs. New York: Wiley, 2003.
5. B. Wang, J. C. Hou, and C. C. Han, "Design and analysis of a channel access protocol for WDM-based single-hop optical networks," Photon. Netw. Commun., vol. 6, no. 3, pp. 289-308, 2003.
6. C. S. R. Murthy and M. Gurusamy, WDM Optical Networks: Concepts, Design, and Algorithms. Englewood Cliffs, NJ: Prentice-Hall, 2002.
7. E. Shekel, A. Feingold, Z. Fradkin, A. Geron, J. Levy, G. Matmon, D. Majer, E. Rafaely, M. Rudman, G. Tidhar, J. Vecht, and S. Ruschin, "64 × 64 fast optical switching module," presented at the Optical Fiber Communication Conf.
8. G. Papadimitriou, C. Papazoglou, and A. Pomportsis, "Optical switching: Switch fabrics, techniques, and architectures," J. Lightw. Technol. vol. 21, no. 2, pp. 384-405, Feb. 2003.
9. G. Bernstein, B. Rajagopalan, and D. Saha, Optical Network Control: Architecture, Protocols, and Standards. Reading, MA: Addison Wesley, 2003.
10. C. S. R. Murthy and M. Gurusamy, WDM Optical Networks: Concepts, Design, and Algorithms. Englewood Cliffs, NJ: Prentice-Hall, 2001.
11. M. Chen, N. Dono, and R. Ramaswami, "A media-access protocol for packet-switched wavelength division multiaccess metropolitan area networks," IEEE J. Sel. Areas Commun., vol. 8, no. 6, pp. 1048-1057, Jun. 1990.
12. I. Chlamtac and A. Fumagalli, "Quadro-Star: A high performance optical WDM star network," IEEE Trans. Commun., vol. 42, no. 8, pp. 2582-2591, Aug. 1994.
13. I. Habbab, M. Kavehrad, and C. Sundberg, "Protocols for very high-speed optical fiber local area networks using a passive star topology," J. Lightw. Technol., vol. 5, no. 12, pp. 1782-1794, Dec. 1987.
14. N. Mehravari, "Performance and protocol improvements for very high speed optical fiber local area networks using a passive star topology," J. Lightw. Technol., vol. 8, no. 4, pp. 520-530, Apr. 1990.
15. F. Jia, B. Mukherjee, and J. Iness, "Scheduling variable-length messages in a single-hop multichannel local lightwave network," IEEE/ACM Trans. Netw., vol. 3, no. 4, pp. 477-488, Apr. 1995.
16. M. Ma, B. Hamidzadeh, and M. Hamdi, "An efficient message scheduling algorithm for WDM lightwave networks," Comput. Netw., vol. 31, no. 20, pp. 2139-2152, 1999.
17. 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.
18. E. Johnson, M. Mishra, and K. Sivalingam, "Scheduling in optical WDM networks using hidden Markov chain based traffic prediction," J. Photon. Netw. Commun., vol. 3, no. 3, pp. 271-286, 2001.
19. K. Sivalingam, J. Wang, X. Wu, and M. Mishra, "An Interval-based scheduling algorithm for optical WDM star networks," J. Lightw. Technol., vol. 4, no. 1, pp. 73-87, Jan. 2002.
20. P. Sarigiannidis, G. Papadimitriou, and A. Pomportsis, "A high throughput scheduling technique, with idle timeslot elimination mechanism," J. Lightw. Technol., vol. 24, no. 12, pp. 4811-4827, Dec. 2006.
21. P. Sarigiannidis, G. Papadimitriou, and A. Pomportsis, "CS-POSA: A high performance scheduling aalgorithm for WDM star networks," Photon. Netw. Commun., vol. 11, no. 2, pp. 211-227, 2006.
22. P. Sarigiannidis, G. Papadimitriou, and A. Pomportsis, "LENA: An efficient channel eclectic algorithm for WDM optical networks," Opt. Laser Technol., vol. 40, no. 1, pp. 39-51, 2008.
23. P. Sarigiannidis, G. Papadimitriou, and A. Pomportsis, "A high performance scheduling priority scheme for WDM star networks," IEEE Commun. Lett., vol. 11, no. 1, pp. 76-78, Nov. 2007.
24. A. K. Jain, M. N. Murty, and P. J. Flynn, "Data clustering: A review," ACM Comput. Surv., vol. 31, no. 3, pp. 264-323, 1999.
25. J. Srivastava, R. Cooley, M. Deshpande, and P.-N. Tan, "Web usage mining: Discovery and applications of usage patterns from web data," SIGKDD Explorations, vol. 1, no. 2, pp. 12-23, 2000.
26. S. Petridou, V. Koutsonikola, A. Vakali, and G. Papadimitriou, "Time aware web users clustering," IEEE Trans. Knowl. Data Eng., to be published.
27. J. Goldberger, S. Gordon, and H. Greenspan, "Unsupervised image-set clustering using an information theoretic framework," IEEE Trans. Image Process., vol. 15, no. 2, pp. 449-458, Feb. 2006.
28. J. Kasturi, R. Acharya, and M. Ramanathan, "An information theoretic approach for analyzing temporal patterns of gene expression," Bioinformatics, vol. 19, no. 4, pp. 449-458, 2003.
29. M. Albanese, A. Picariello, C. Sansone, and L. Sansone, "Web personalization based on static information and dynamic user behavior," in Proc. 6th Annu. ACM Int. Workshop WIDM, Washington DC, Nov. 2004, pp. 80-87.
30. A. Bianco, G. Mardente, M. Mellia, M. Munafo, and L. Muscariello, "Web user session characterization via clustering techniques," in Proc. IEEE GLOBECOM, Dec. 2005, p. 6.
31. B. Li, M. Ma, and M. Hamdi, MAC Protocols for WDM Networks: Survey and Summary. Optical Wdm Networks: Principles and Practice. Boston, MA: Kluwer, 2000.
32. T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning: Data Mining, Inference, and Prediction. New York: Springer, 2001.
33. G. I. Papadimitriou and A. S. Pomportsis, "Adaptive MAC protocols for broadcast networks with bursty traffic," IEEE Trans. Commun., vol. 51, no. 4, pp. 553-557, Apr. 2003.
34. S. Han, "Architectural and economic impact of the integration of SONET and DWDM platforms," presented at the Optical Fiber Communication Conf., 2006.
35. W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, "On the self-similar nature of Ethernet traffic (extended version)," IEEE/ACM Trans. Netw., vol. 2, no. 1, pp. 1-15, Jan. 1994.
36. W. Willinger, M. S. Taqqu, R. Sherman, and D. V. Wilson, "Self-similarity through high-variability: Statistical analysis of ethernet LAN traffic at the source level," SIGCOMM Comput. Commun. Rev., vol. 25, no. 4, pp. 100-113, 1995.
37. P. Kokoszka and M. Taqqu, "Parameter estimation for infinite variance fractional ARIMA," Ann. Statist., vol. 24, pp. 1880-1913, 1996.
38. B. B. Mandelbrot, "Long-run linearity, locally Gaussian process, H-spectra and infinite variances," Int. Econ. Rev., vol. 10, no. 1, pp. 82-111, 1969.
39. B. B. Mandelbrot, The Fractal Geometry of Nature. New York: Freedman, 1983.
40. M. S. Taqqu, W. Willinger, and R. Sherman, "Proof of a fundamental result in self-similar traffic modeling," ACMCCR: Comput. Commun. Rev., vol. 27, pp. 5-23, 1997.
41. R. Kapoor, L.-J. Chen, M. Y. Sanadidi, and M. Gerla, "Accuracy of link capacity estimates using passive and active approaches with Cap-Probe," presented at the 9th Int. Symp. Computers and Communications.