Abstract

A new media-access-control protocol is introduced in this paper. The authors consider a wavelength-division-multiplexing (WDM) network with star topology. A single-hop WDM system is considered, so that there is a full connectivity between every node-pair in just one hop. The protocol adopted is pretransmission coordination-based, so the protocol coordinates nodes before the actual transmission. The coordination is achieved with one demand (or traffic) matrix, which saves the predetermination of the timeslots each node transmits. Each transmission frame (or cycle) has two phases: the control phase and the data phase. In order to eliminate the possible delay added by the schedule computation between the two phases of each frame, they consider a traffic prediction scheme, which is based upon the hidden Markov chain model. The control phase functions as a learning period in which the predictor is trained. The training is based on the traffic of the network. During the data phase, each station transmits its packets based on the predicted reservations, which are the predictor's output. In the same frame, the predictor computes the reservations for the next frame. They show that their protocol, although suffering from small packet delay loss, introduces a new method of computing the reservations of the demand matrix and brings some performance improvement in terms of channel utilization and results in higher network throughput, which is proven by extensive simulations.

© 2006 IEEE

PDF Article

References

  • View by:
  • |

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

Comput. Commun. (2)

G. I. Papadimitriou, A. N. Miliou, A. S. Pomportsis, "OCON: An optically controlled optical network," Comput. Commun. 22, 811-824 (1999).

G. I. Papadimitriou, "Centralized packet filtering protocols: A new family of MAC protocols for WDM star networks," Comput. Commun. 22, 11-19 (1999).

Elsevier Comput. Commun. (1)

K. M. Sivalingam, K. Bogineli, P. W. Dowd, "Acknowledgement techniques of random access based media access protocols for a WDM photonic environment," Elsevier Comput. Commun. 16, 458-471 (1993).

IEEE Commun. Mag. (2)

P. Green, "Progress in optical networking," IEEE Commun. Mag. 39, 54-61 (2001).

S. Yao, B. Mukherjee, S. Dixit, "Advances in photonic packet switching: An overview," IEEE Commun. Mag. 38, 84-94 (2000).

IEEE J. Sel. Areas Commun. (4)

B. Mukherjee, "WDM optical networks: Progress and challenges," IEEE J. Sel. Areas Commun. 18, 1810-1824 (2000).

C. A. Brackett, "Dense wavelength division multiplexing network: Principles and applications," IEEE J. Sel. Areas Commun. 8, 948-964 (1990).

M. S. Borella, 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. 14, 923-934 (1996).

M. Azizoglou, R. A. Barry, A. Mikhtar, "Impact of tuning delay on the performance of bandwidth-limited optical broadcast networks with uniform traffic," IEEE J. Sel. Areas Commun. 14, 935-944 (1996).

IEEE Network Mag. (1)

A. S. Acampora, M. J. Karol, "An overview of lightwave packet networks," IEEE Network Mag. 3, 29-41 (1989).

IEEE Trans. Netw. (1)

E. Modiano, "Random algorithms for scheduling multicast traffic in WDM broadcast-and-select networks," IEEE Trans. Netw. 7, 425-434 (1993).

J. Lightw. Technol. (6)

E. Modiano, R. Barry, "A novel medium access control protocol for WDM based LANs and access networks using a master/slave scheduler," J. Lightw. Technol. 18, 461-468 (2000).

K. M. Sivalingam, P. W. Dowd, "A multi-level WDM access protocol for an optically interconnected multiprocessor system," J. Lightw. Technol. 13, 2152-2167 (1995).

K. M. Sivalingam, J. Wang, "Media access protocols for WDM networks with on-line scheduling," J. Lightw. Technol. 14, 1278-1286 (1996).

J. Diao, P. L. Chu, "Packet rescheduling in WDM star networks with real-time service differentiation," J. Lightw. Technol. 19, 1818-1828 (2001).

G. I. Papadimitriou, C. Papazoglou, A. S. Pomportsis, "Optical switching, ‘Switch fabrics, techniques, and architectures’," J. Lightw. Technol. 21, 384-405 (2003).

K. Bogineni, P. W. Dowd, "A collisionless multiple access protocol for a wavelength division multiplexed star-coupled configuration: Architecture and performance analysis," J. Lightw. Technol. 10, 1688-1699 (1992).

J. Photon. Netw. Commun. (2)

K. M. Sivalingam, J. Wang, J. Wu, M. Mishra, "An interval-based scheduling algorithm for optical WDM star networks," J. Photon. Netw. Commun. 4, 73-87 (2002).

E. Johnson, M. Mishra, K. M. Sivalingam, "Scheduling in optical WDM networks using hidden Markov chain based traffic prediction," J. Photon. Netw. Commun. 3, 271-286 (2001).

Photon. Netw. Commun. (1)

P. G. Sarigiannidis, G. I. Papadimitriou, A. S. Pomportsis, "CS-POSA A high performance scheduling algorithm for WDM star networks," Photon. Netw. Commun. 11, 209-225 (2006).

Proc. IEEE (1)

Y. Ito, Y. Urano, T. Muratani, M. Yamaguchi, "Analysis of a switch matrix for an SS/TDMA system," Proc. IEEE 65, 411-419 (1997).

Other (13)

P. S. Henry, "Very high capacity lightwave networks," Proc. IEEE ICC (1988) pp. 1206-1209.

K. M. Sivalingam, J. Wang, X. Wu, M. Mishra, "Improved on-line scheduling algorithms for optical WDM networks," Proc. DIMACS Workshop Multichannel Opt. Netw. (1998) pp. 43-61.

A. Ganz, "End-to-end protocols for WDM star networks," Proc. Workshop Protocols High-Speed Netw. ZurichSwitzerland (1989) IFIP.WG6.1–WG6.4.

P. G. Sarigiannidis, G. I. Papadimitriou, A. S. Pomportsis, Proc. IEEE SCVT (, 2005).

P. G. Sarigiannidis, G. I. Papadimitriou, A. S. Pomportsis, "A new prediction and channel sorting based scheduling algorithm for WDM star networks," Proc. 12th Annu. Symp. IEEE/CVT (2005).

A. Ganz, Z. Koren, "WDM passive star—Protocols and performance analysis," Proc. IEEE INFOCOM (1991) pp. 991-1000.

K. M. Sivalingam, K. Bogineli, P. W. Dowd, "Pre-allocation media access control protocols for multiple access WDM photonic network," Proc. ACM SIGCOMM (1992) pp. 235-246.

S. Ramaswami, K. N. Sivarajan, Optical Networks: A Practical Perspective (Morgan Kaufmann, 2002).

B. Mukherjee, Optical Communication Networks (Addison-Wesley, 1997).

P. E. Green, Fiber Optic Networks (Prentice-Hall, 1993).

T. E. Stern, K. Bala, Multiwavelength Optical Networks: A Layered Approach (Addison-Wesley, 1999).

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

C. S. R. Murthy, M. Gurusamy, WDM optical networks: Concepts, design, and algorithms (Prentice-Hall PTR, 2002).

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.