OSA's Digital Library

Journal of Lightwave Technology

Journal of Lightwave Technology

| A JOINT IEEE/OSA PUBLICATION

  • Vol. 24, Iss. 12 — Dec. 1, 2006
  • pp: 4811–4827

A High-Throughput Scheduling Technique, With Idle Timeslot Elimination Mechanism

Panagiotis G. Sarigiannidis, Georgios I. Papadimitriou, and Andreas S. Pomportsis

Journal of Lightwave Technology, Vol. 24, Issue 12, pp. 4811-4827 (2006)


View Full Text Article

Acrobat PDF (827 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations
  • Export Citation/Save Click for help

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

Citation
Panagiotis G. Sarigiannidis, Georgios I. Papadimitriou, and Andreas S. Pomportsis, "A High-Throughput Scheduling Technique, With Idle Timeslot Elimination Mechanism," J. Lightwave Technol. 24, 4811-4827 (2006)
http://www.opticsinfobase.org/jlt/abstract.cfm?URI=jlt-24-12-4811


Sort:  Journal  |  Reset

References

  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).

Cited By

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited