Scheduling in unidirectional WDM rings and its extensions

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 3230, Issue , 1997, Pages 208-219

  Zhang, Xijun ^a   Qiao, Chunming ^a  

^a UNIVERSITY AT BUFFALO   (United States)

Author keywords

All to All Personalized Communication; Ring; Scheduling; Tuning delay; Virtual topology; WDM

Indexed keywords

ALL-TO-ALL PERSONALIZED COMMUNICATION; BIDIRECTIONAL RINGS; LOWER BOUNDS; RING; SCHEDULE LENGTHS; SCHEDULE PERFORMANCES; SCHEDULING METHODS; UNIDIRECTIONAL RINGS; VIRTUAL TOPOLOGY; WDM; WDM RINGS;

COMMUNICATION; COMMUNICATION SYSTEMS; COMPUTER NETWORKS; CONTROL THEORY; DELAY CONTROL SYSTEMS; PHOTONICS; SCHEDULING; TOPOLOGY; TUNING; WAVELENGTH DIVISION MULTIPLEXING;

OPTICAL COMMUNICATION;

EID: 0041632619     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.290381     Document Type: Conference Paper

References (23)

1. C. Qiao, X. Zhang, and L. Zhou, "Scheduling all-to-all connections in WDM rings," in SPIE Proceedings, All Optical Communication Systems: Architecture, Control and Network Issues, pp. 218-229, November 1996.
2. S. Hinrichs, C. Kosak, D. R. O'Hallaron, T. M. Stricker, and R. Take, "An architecture for optimal all-to-all personalized communication," in Proc. Sixth Annual ACM Symposium on Parallel Algorithms and Architecture (SPAA), pp. 310-319, 1994.
3. S. H. Bokhari, "Multiphase complete exchange: A theoretical analysis," IEEE Transactions on Computers 45(2), pp. 220-229, 1996.
4. J.-C. Bermond, L. Gargano, S. Perennes, A. A. Rescigno, and U. Vaccaro, "Efficient collective communication in optical netwroks," in International Colloquium on Automata, Languages, and Programming, pp. 574-585, 1996.
5. G. Pieris and G. Sasaki, "Scheduling transmissions in WDM broadcast-and-select networks," IEEE/ACM Transactions on Networking 2(2), pp. 105-110, 1994.
6. H. Choi, H.-A. Choi, and M. Azizoglu, "Optimum transmission scheduling in optical broadcast networks," in Proc. Int'l Conference on Communication, pp. 266-270, 1995.
7. M. S. Borella and B. Mukherjee, "Efficient scheduling of nonuniform packet traffic in a WDM/TDM local lightwave network with arbitrary transceiver tuning latencies," in Proceedings of IEEE Infocom, pp. 129-137, 1995.
8. G. N. Rouskas and V. Sivaraman, "On the design of optimal TWDM schedules for broadcast WDM networks with arbitrary transceivers tuning latencies," in Proceedings of IEEE Infocom, pp. 1217-1224, 1996.
9. G. N. Rouskas and M. H. Ammar, "Analysis and optimization of transmission schedules for single-hop WDM networks," in Proceedings of IEEE Infocom, pp. 1342-1349, 1993.
10. C.-T. Ho and M. T. Raghunath, "Efficient communication primitives on hypercubes," in Proc. Sixth Distributed Memory Concurrent Computers, pp. 390-397, 1991.
11. D. Scott, "Efficient all-to-all communication patterns in hypercube and mesh topologies," in Proc. Sixth Distributed Memory Concurrent Computers, pp. 398-403, 1991.
12. S. Johnsson and C.-T. Ho, "Optimal broadcasting and personalized communication in hypercubes," IEEE Transactions on Computers 38(9), pp. 1249-1268, 1989.
13. Y.-J. Suh and S. Yalamanchili, "All-to-all personalized exchange in two-dimension and 3-dimension tori," in 10th International Parallel Processing Symposium, 1996.
14. L. Tassiulas and J. Joung, "Performance measures and scheduling policies in ring networks," IEEE/ACM Transactions on Networking 3(5), pp. 576-584, 1995.
15. E. Varvarigos and D. P. Bertsekas, "Communication algorithm for isotropic tasks in hypercubes and wraparound meshes," Parallel Computing 18, pp. 1233-1257, 1992.
16. I. Rubin and H. Hua, "An all-optical wavelength-devision meshed-ring packet-switching network," INFOCOM'95, pp. 969-976, 1995.
17. I. Cidon and Y. Ofek, "Meta Ring - a full-duplex ring with fairness and spatial reuse," in INFOCOM'90, pp. 969-981, 1990.
18. S. Banerjee and B. Mukherjee, "The Photonic Ring: Algorithms for Optimized Node Arrangements," Journal of Fiber and Integrated Optics 12, pp. 133-171, 1993.
19. A. Elrefaie, "Multiwavelength survivable ring network architectures," in Proc. Int'l Conference on Communication, pp. 1245-1251, 1993.
20. C. Qiao and X. Zhang, "Optimal design of WDM ring networks via resource-balance," in IEEE/LEOS Broadband Optical Networks, August 1996.
21. S. Lee and H.-A. Choi, "Optimal transmission scheduling in WDM broadcast-and-select networks with multiple transmitters and receivers.," in International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI), pp. 330-338, October 1996.
22. T. P. Lee et al, "Multiwavelength DFB laser array transmitters for ONTC reconfigurable optical network testbed," IEEE/OSA Journal of Lightwave Technology 14(6), pp. 967-976, 1996.
23. X. Zhang and C. Qiao, "Pipelined Transmission Scheduling in All-Optical TDM/WDM Rings," in ICCCN'97, September 1997.