Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

CS-POSA: A High Performance Scheduling Algorithm for WDM Star Networks

  • Original Article
  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

In this paper a new packet scheduling algorithm for WDM star networks is introduced. The protocol adopted is pre-transmission coordination-based and packet collisions have been eliminated due to predetermination of the timeslots each node transmits in a demand matrix. The requests of the transmitted packets are predicted through Markov chains in order to reduce the calculation time of the final scheduling matrix. This is accomplished by pipelining the schedule computation. The innovation that this algorithm introduces is to modify the service sequence of the node. The proposed algorithm is studied via extensive simulation results and it is proved that changing the sequence that nodes transmit, from the node with the largest number of requests to the node with the fewest requests, that there is an increase in the throughput of the network, with a minimum (almost zero) cost in mean time delay and in delay variance.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. G.I. Papadimitriou Ch Papazoglou A.S. Pompotrsis (2003) ArticleTitleOptical switching: switch fabrics, techniques, and architectures IEEE/OSA J. Lightwave Technol. 21 IssueID2 384–405

    Google Scholar 

  2. C.A. Brackett (1990) ArticleTitleDense wavelength division multiplexing network: principles and applications IEEE J. Select. Areas Commun. 8 948–964 Occurrence Handle10.1109/49.57798

    Article  Google Scholar 

  3. T.E. Stern K. Bala (1999) Multiwavelength Optical Networks Addison-Wesley Reading, MA

    Google Scholar 

  4. P. Green (2001) ArticleTitleProgress in optical networking IEEE Commun. Magaz. 39 IssueID1 54–61

    Google Scholar 

  5. M. Tsukada A.J. Keating (1999) ArticleTitleBroadcast and select switching system based on optical time-division multiplexing (OTDM) technology IEICE Trans. Commun. E82-B IssueID2 335–343

    Google Scholar 

  6. G.I. Papadimitriou A.N. Miliou A.S. Pomportsis (1998) ArticleTitleOCON: an optically controlled optical network Computer Commun. 22 811–824

    Google Scholar 

  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. K.M. Sivalingam P.W. Dowd (1995) ArticleTitleA multi-level WDM access protocol for an optically interconnected multiprocessor system IEEE/OSA J. Lightwave Technol. 13 IssueID11 2152–2167

    Google Scholar 

  9. K.M. Sivalingam J. Wang (1996) ArticleTitleMedia access protocols for WDM networks with on-line scheduling IEEE/OSA J. Lightwave Technol. 14 IssueID6 1278–1286

    Google Scholar 

  10. K.M. Sivalingam J. Wang X. Wu M. Mishra (1998) Improved on-line scheduling algorithms for optical WDM networks DIMACS Workshop on Multichannel Optical Networks New Brunswick, NJ 43–61

    Google Scholar 

  11. K.M. Sivalingam J. Wang J. Wu M. Mishra (2002) ArticleTitleAn interval-based scheduling algorithm for optical WDM star networks Photonic Netw. Commun. 4 IssueID1 73–87

    Google Scholar 

  12. E. Johnson M. Mishra K.M. Sivalingam (2001) ArticleTitleScheduling in optical WDM networks using hidden Markov chain based traffic prediction Photonic Netw. Commun. 3 IssueID3 271–286

    Google Scholar 

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

    Google Scholar 

  14. I.M.I. Habbab M. Kavehrad C.W. Sundberg (1987) ArticleTitleProtocols for very high-speed optical fibre local area networks using a passive star topology IEEE/OSA J. Lightwave Technol. LT-5 IssueID12 1782–1794

    Google Scholar 

  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. M.S. Chen N.R. Dono R. Ramaswami (1990) ArticleTitleA media-access protocol for packet-switched wavelength-division metropolitan area networks IEEE J. Select. Areas Commun. 8 IssueID6 1048–1057 Occurrence Handle10.1109/49.57808

    Article  Google Scholar 

  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. P.A. Humblet R. Ramaswami K.N. Sivarajan (1993) ArticleTitleAn efficient communication protocol for high-speed packet switched multichannel networks IEEE J. Select. Areas Commun. 11 IssueID4 568–578 Occurrence Handle10.1109/49.221204

    Article  Google Scholar 

  19. Y. Ito Y. Urano T. Muratani M. Yamaguchi (1977) ArticleTitleAnalysis of a switch matrix for an SS/TDMA system Proceedings of the IEEE 65 IssueID3 411–419 Occurrence Handle55 #7562

    MathSciNet  Google Scholar 

  20. M.S. Borella B. Mukherjee (1996) ArticleTitleEfficient scheduling of nonuniform packet traffic in a WDM/TDM local lightwave network with arbitrary transceiver tuning latencies IEEE J. Select. Areas Commun. 14 IssueID5 923–934 Occurrence Handle10.1109/49.510916

    Article  Google Scholar 

  21. M. Azizoglou R.A. Barry A. Mikhtar (1996) ArticleTitleImpact of tuning delay on the performance of bandwidth-limited optical broadcast networks with uniform traffic IEEE J. Select. Areas Commun. 14 IssueID5 935–944

    Google Scholar 

  22. D. Ferrari (1993) ArticleTitleDistributed delay jitter control in packet-switching internetworks J. Internetwork Res. Exp. 4 IssueID1 1–20

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Informatics, Aristotle University, Box 888, 54124, Thessaloniki, Greece

    P. G. Sarigiannidis, G. I. Papadimitriou & A. S. Pomportsis

Authors
  1. P. G. Sarigiannidis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. I. Papadimitriou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. S. Pomportsis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. I. Papadimitriou.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sarigiannidis, P.G., Papadimitriou, G.I. & Pomportsis, A.S. CS-POSA: A High Performance Scheduling Algorithm for WDM Star Networks. Photon Netw Commun 11, 211–227 (2006). https://doi.org/10.1007/s11107-005-6024-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-005-6024-x

Keywords

Search

Navigation