An interval-based scheduling algorithm for optical WDM star networks

Photonic Network Communications

Volumn 4, Issue 1, 2002, Pages 73-87

  Sivalingam, Krishna M ^a   Wang, Jie ^b   Wu, Xiangjun ^c   Mishra, Manav ^d  

^a WASHINGTON STATE UNIVERSITY   (United States)

^b University of Massachusetts Lowell   (United States)

^c SUN YAT SEN UNIVERSITY   (China)

^d INTEL CORPORATION   (United States)

Author keywords

Media access protocols; On line scheduling; Reservation; Star topology; WDM networks

Indexed keywords

ALGORITHMS; CHANNEL CAPACITY; NETWORK PROTOCOLS; PACKET NETWORKS; TOPOLOGY; WAVELENGTH DIVISION MULTIPLEXING;

MEDIA ACCESS PROTOCOLS;

FIBER OPTIC NETWORKS;

EID: 0036103913     PISSN: 1387974X     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1012954906204     Document Type: Article

References (31)

1. P. Green, Progress in optical networking, IEEE Communications Magazine, vol. 39, no. 1, (January 2001), pp. 54-61.
2. K. Sivalingam, S. Subramaniam, eds, Optical WDM Networks: Principles and Practice, (Kluwer Academic Publishers: Boston, MA, 2000).
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.
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.
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.
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.
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.
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.
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.
11. A. Ganz, Y. Gao, Efficient algorithms for SS/TDMA scheduling, IEEE Transactions on Communications, vol. 40, (August 1992), pp. 1367-1374.
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.
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.
14. A. Manickavasagam, A Synthesizable Interval Based On-Line Scheduler for Optical WDM Networks, Master's thesis, University of Idaho, Moscow (Aug. 1999).
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.
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.
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.
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.
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.
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.
26. T. Inukai, An efficient SS/TDMA time slot assignment algorithm, IEEE Transactions on Communications, vol. 27, (Oct. 1979), pp. 1449-1455.
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.
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.
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.
30. P. E. Green, Optical networking update, IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, (June 1996), pp. 764-779.
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.