Skip to main content
SpringerLink
Log in

An Interval-Based Scheduling Algorithm for Optical WDM Star Networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

References

  1. P. Green, Progress in optical networking, IEEE Communications Magazine, vol. 39,no. 1, (January 2001), pp. 54–61.

    Google Scholar 

  2. K. Sivalingam, S. Subramaniam, eds, Optical WDM Networks: Principles and Practice, (Kluwer Academic Publishers: Boston, MA, 2000).

    Google Scholar 

  3. B. Mukherjee, Architectures and protocols for WDM–based local lightwave networks. Part I: Single–hop systems, IEEE Network, vol. 6,no. 3, (May 1992), pp. 12–27.

    Google Scholar 

  4. D. Levine, I. Akyildiz, PROTON: A media access control protocol for optical networks with star topology, IEEE/ACM Transactions on Networking, vol. 3,no. 2, (April 1995), pp. 158–168.

    Google Scholar 

  5. K. M. Sivalingam, P. W. Dowd, A multi–level WDM access protocol for an optically interconnected multiprocessor system, IEEE/OSA Journal of Lightwave Technology, vol. 13,no. 11, (Nov. 1995), pp. 2152–2167.

    Google Scholar 

  6. K. M. Sivalingam, J. Wang, Media access protocols for WDM networks with on–line scheduling, IEEE/OSA Journal of Lightwave Technology, vol. 14,no. 6, (June 1996), pp. 1278–1286.

    Google Scholar 

  7. W. Schmidt, An on–board switched multiple–access system for millimeter–wave satellites, in presented at 1st Digital Satellite Communication Conference (London, 1969).

  8. D. O. Reudink, Spot beams promise satellite communications breakthrough, IEEE Spectrum, vol. 15,no. 9, (Sept. 1978), pp. 36–42.

    Google Scholar 

  9. Y. Ito, Y. Urano, T. Muratani, M. Yamaguchi, Analysis of a switch matrix for an SS/TDMA system, Proceedings of the IEEE, vol. 65,no. 3, (March 1977), pp. 411–419.

    Google Scholar 

  10. C. A. Pomalaza–Ráez, A note on efficient SS/TDMA assignment algorithms, IEEE Transactions on Communications, vol. 36,no. 9, (Sept. 1988), pp. 1078–1082.

    Google Scholar 

  11. A. Ganz, Y. Gao, Efficient algorithms for SS/TDMA scheduling, IEEE Transactions on Communications, vol. 40, (August 1992), pp. 1367–1374.

    Google Scholar 

  12. M. S. Borella, B. Mukherjee, Efficient scheduling of nonuniform packet traffic in a WDM/TDM local lightwave network with arbitrary transceiver tuning latencies, IEEE Journal on Selected Areas in Communications, vol. 14,no. 5, (June 1996), pp. 923–934.

    Google Scholar 

  13. M. Azizoglu, R. A. Barry, A. Mokhtar, Impact of tuning delay on the performance of bandwidth–limited optical broadcast networks with uniform traffic, IEEE Journal on Selected Areas in Communications, vol. 14,no. 5, (June 1996), pp. 935–944.

    Google Scholar 

  14. A. Manickavasagam, A Synthesizable Interval Based On–Line Scheduler for Optical WDM Networks, Master's thesis, University of Idaho, Moscow (Aug. 1999).

    Google Scholar 

  15. K. M. Sivalingam, High Speed Communication Protocols for All–Optical Wavelength Division Multiplexed Computer Networks, Ph.D. thesis, State University of New York at Buffalo (June 1994).

  16. R. W. Conway, W. L. Maxwell, L. W. Miller, Theory of Scheduling (Addison–Wesley, 1967).

  17. G. R. Pieris, G. H. Sasaki, Scheduling transmissions in WDM broadcast–and–select networks, IEEE/ACM Transactions on Networking, vol. 2,no. 2, (April 1994), pp. 105–110.

    Google Scholar 

  18. H. Choi, H.–A. Choi, M. Azizoglu, Efficient scheduling of transmissions in optical broadcast networks, IEEE/ACM Transactions on Networking, vol. 4,no. 6, (Dec. 1996), pp. 913–920.

    Google Scholar 

  19. T. Weller, B. Hajek, Scheduling nonUniform traffic in a packet switching system with small propagation delay, in: Proc. IEEE INFOCOM, Toronto, Canada, (June 1994), pp. 1344–1351.

  20. Z. Ortiz, G. Rouskas, H. G. Perros, Scheduling of multicast traffic in tunable–receiver WDM networks with non–negligible tuning latencies, in: Proc. SIGCOMM 97, Cannes, France, (Sept. 1997), pp. 301–310.

  21. E. Coffman, M. R. Garey, D. S. Johnson, An application of bin–packing to multiprocessor scheduling, SIAM Journal of Computing, vol. 7, (Feb. 1978), pp. 1–17.

  22. E. Johnson, M. Mishra, K. Sivalingam, Scheduling in optical WDM networks using hidden Markov chain based traffic prediction, Journal of Photonic Network Communications, vol. 3,no. 3, (July 2001), pp. 271–286.

    Google Scholar 

  23. I. S. Gopal, C. K. Wong, Minimizing the number of switchings in an SS/TDMA system, IEEE Transactions on Communications, vol. 33, (June 1985), pp. 497–501.

    Google Scholar 

  24. I. S. Gopal, D. Coppersmith, C. K. Wong, Minimizing packet waiting time in a multibeam satellite system, IEEE Transactions on Communications, vol. 30,no. 2, (Feb. 1982), pp. 305–316.

    Google Scholar 

  25. T. Inukai, Comments on analysis of a switch matrix for an SS/TDMA system, IEEE Transactions on Communications, vol. 66,no. 12, (Dec. 1978), pp. 1669–1670.

    Google Scholar 

  26. T. Inukai, An efficient SS/TDMA time slot assignment algorithm, IEEE Transactions on Communications, vol. 27, (Oct. 1979), pp. 1449–1455.

    Google Scholar 

  27. G. Bongiovanni, D. Coppersmith, C. K. Wong, An optimum time slot assignment algorithm for an SS/TDMA system with variable number of transponders, IEEE Transactions on Communications, vol. 29, (May 1981), pp. 721–726.

    Google Scholar 

  28. G. Bongiovanni, D. Tang, C. K. Wong, A general multibeam satellite switching system, IEEE Transactions on Communications, vol. 29, (July 1981), pp. 1025–1036.

    Google Scholar 

  29. K. Bogineni, K. M. Sivalingam, P. W. Dowd, Switching latency impact on star–coupled WDM photonic network pre–allocation protocol performance, Journal on High Speed Networks, vol. 1,no. 4, (1992), pp. 289–314.

    Google Scholar 

  30. P. E. Green, Optical networking update, IEEE Journal on Selected Areas in Communications, vol. 14,no. 5, (June 1996), pp. 764–779.

    Google Scholar 

  31. S. Tridandapani, J. S. Meditch, A. K. Somani, The MaTPi protocol: Masking tuning times through pipelining in WDM optical networks, in: Proc. IEEE INFOCOM, Toronto, Canada, (June 1994), pp. 1528–1535.

Download references

Author information

Authors and Affiliations

  1. chool of Electrical Engineering and Computer Science, Washington State University, Pullman, WA, 99164, USA

    Krishna M. Sivalingam

  2. Department of Computer Science, University of Massachusctts, Lowell, MA, 01854

    Jie Wang

  3. Department of Computer Science, Zhongshan University, Guangzhou, Guangdong, 5100275, PRC

    Xiangjun Wu

  4. Intel Corporation, Hillsboro, OR, 97124

    Manav Mishra

Authors
  1. Krishna M. Sivalingam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jie Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiangjun Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Manav Mishra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Krishna M. Sivalingam.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sivalingam, K.M., Wang, J., Wu, X. et al. An Interval-Based Scheduling Algorithm for Optical WDM Star Networks. Photonic Network Communications 4, 73–87 (2002). https://doi.org/10.1023/A:1012954906204

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1012954906204

Search

Navigation