Polymorphic control for cost-effective design of optical networks

European Transactions on Telecommunications

Volumn 11, Issue 1, 2000, Pages 17-26

  Qiao, Chunming ^a   Mei, Yousong ^a   Yoo, Myungsik ^a   Zhang, Xijun ^a  

^a the State University of New York   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0041914670     PISSN: 1124318X     EISSN: None     Source Type: Journal    
DOI: 10.1002/ett.4460110104     Document Type: Article

References (52)

1. Y. Mei and C. Qiao. Efficient distributed control protocols for WDM optical networks. In Proc. Int'l Conference on Computer Communication and Networks, pages 150-153, Sept. 1997.
2. C. Qiao and Y. Mei. Wavelength reservation under distributed control. In IEEE/LEOS Broadband Optical Networks, pages 45-46, Aug. 1996.
3. C. Qiao and Y. Mei. A comparative study of cost-effective multiplexing approaches in optical networks. In International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI), pages 24-31, Oct. 1996.
4. C. Qiao and R. Melhem. Reducing communication latency with path multiplexing in optically interconnected multiprocessor systems. IEEE Transactions on Parallel and Distributed Systems, Vol. 8, No. 2, pages 97-108, 1997.
5. A. Aggarwal et al. Efficient routing and scheduling in optical networks. Proc. of the ACM-SIAM Symp. on discrete algorithms, pages 412-423, 1993.
6. K. Bala, T. Stern, and K. Bala. Algorithms for routing in a linear lightwave network. In Proceedings of the IEEE Info-Com, pages 1-9, 1991.
7. I. Chlamtac, A. Ganz, and G. Karmi. Lightpath communications: an approach to high-bandwidth optical WANs. IEEE Transactions on Communications, Vol. 40, pages 1171-1182, July 1992.
8. K. Lee and V. O. Li. A circuit rerouting algorithm for all-optical wide-area networks. In Proceedings of IEEE Infocom, pages 954-961, 1994.
9. R. Ramaswami and K. Sivarajan. Optimal routing and wavelength assignment in all-optical networks. In Proceedings of IEEE Infocom, pages 970-979, June 1994.
10. R. Barry and P. Humblet. On the number of wavelengths and switches in all-optical networks. IEEE Transactions on Communications, Vol. 42, pages 583-591, 1994.
11. R. Pankaj and R. Gallager. Wavelength requirements of all-optical networks. IEEE/ACM Transactions on Networking, Vol. 3, No. 3, pages 269-280, 1995.
12. C. Qiao and Y. Mei. On the multiplexing degree required to embed permutations in a class of interconnection networks. In Proceedings of the IEEE Symp. High Performance Computer Architecture, pages 118-129, Feb. 1996. (A comprehensive version is to appear in IEEE/ACM Trans. on Networking (ToN)).
13. R. A. Barry and P. A. Humblet. Models of blocking probability in all-optical networks with and without wavelength changers. In Proceedings of IEEE Infocom, pages 402-412, Apr. 1995.
14. A. Birman. Computing approximate blocking probabilities for a class of all-optical networks. In Proceedings of IEEE Infocom, pages 651-657, Apr. 1995.
15. M. Kovacevic and A. Acampora. On wavelength translation in all-optical networks. In Proceedings of IEEE Infocom, pages 413-422, Apr. 1995.
16. S. Subramaniam, M. Azizoglu, and A. Somani. Connectivity and sparse wavelength conversion in wavelength-routing networks. In Proceedings of IEEE Infocom, pages 148-155, Mar. 1996.
17. J. Yates et. al. Limited-range wavelength translation in all-optical networks. In Proceedings of IEEE Infocom, pages 954-961, Mar. 1996.
18. C. Qiao and R. Melhem. Reconfiguration with time-division multiplexed MINs for multiprocessor communications. IEEE Transactions on Parallel and Distributed Systems, Vol. 5, No. 4, pages 337-352, 1994.
19. X. Yuan, R. Gupta, and R. Melhem. Distributed control in optical WDM networks. In IEEE MILCOM, pages 100-104, Oct. 1996.
20. R. Ramaswami and A. Segall. Distributed network control for wavelength routed optical networks. In Proceedings of IEEE Infacom, pages 138-147, Mar. 1996.
21. A. Sengupta et al.. On an adaptive algorithm for routing in all-optical networks. In SPIE Proceedings, All Optical Communication Systems: Architecture, Control and Network Issues, Vol. 3230, pages 288-297, Nov. 1997.
22. A. Erramilli, O. Narayan, and W. Willinger. Experimental queueing analysis with long-range dependent packet traffic. IEEE/ACM Transactions on Networking, Vol. 4, No. 2, pages 209-223, 1996.
23. W. Leland, M. Taqqu, M. Willinger, and D. Wilson. On the self-similar nature of Ethernet traffic (extended version). IEEE/ACM Transactions on Networking, Vol. 2, No. 1, pages 1-15, 1994.
24. V. Paxon and S. Floyd. Wide area traffic: the failure of Poisson modeling. IEEE/ACM Transactions on Networking, Vol. 3, No. 3, pages 226-244, 1995.
25. M. Willinger, M. Taqqu, R. Sherman, and D. Wilson. Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level. IEEE/ACM Transactions on Networking, Vol. 5, No. 1, pages 71-86, 1997.
26. C. Qiao and M. Yoo. Optical burst switching (OBS) - a new paradigm for an Optical Internet. J. High Speed Networks (JHSN), Vol. 8, No. 1, pages 69-84, 1999.
27. M. Yoo and C. Qiao. Just-enough-time(JET): a high speed protocol for bursty traffic in optical networks. In IEEE/LEOS Technologies for a Global Information Infrastructure, Aug. 1997.
28. M. Yoo and C. Qiao. A new optical burst switching protocol for supporting quality of service. In SPIE Proceedings, All Optical Networking: Architecture, Control and Management Issues,Vol. 3531, pages 396-405, Nov. 1998.
29. E. Varvarigos and V. Sharma. The ERVC protocol for the Thunder and Lightning network: operation, formal description and proof of correctness. Tech. Rep. CIPR 95-05, ECE Dept, UC Santa Barbara, June 1995.
30. M. Yoo, M. Jeong, and C. Qiao. A high-speed protocol for bursty traffic in optical networks. In SPIE Proceedings, All Optical Communication Systems: Architecture, Control and Nework Issues, Vol. 3230, pages 79-90, Nov. 1997.
31. P. E. Boyer and D. P. Tranchier. A reservation principle with applications to the ATM traffic control. Computer Networks and ISDN Systems, Vol. 24. pages 321-334, 1992.
32. G. C. Hudek and D. J. Muder. Signaling analysis for a multi-switch all-optical network. In IEEE International Conferenece in Communications, pages, 1206-1210, June 1995.
33. H. Shimonishi, T. Takine, M. Murata, and H. Miyahara. Performance analysis of fast reservation protocol with generalized bandwidth reservation method. In Proceedings of IEEE Infocom, Vol. 2, pages 758-767, 1996.
34. J. S. Turner. Managing bandwidth in ATM networks with bursty traffic. IEEE Network, pages 50-58, Sept. 1992.
35. I. Widjaja. Performance analysis of burst admission-control protocols. IEE proceedings-communications, Vol. 142, pages 7-14, Feb. 1995.
36. X. Zhang and C. Qiao. An effective and comprehensive solution to traffic glooming and wavelength assignment in SONET/WDM rings. In SPIE Proceedings, All Optical Networking: Architecture, Control and Management Issues, Vol. 3531, pages 221-231, Nov. 1998.
37. J. Simmons, E. Goldstein, and A. Saleh. On the value of wavelength-add/drop in WDM rings with uniform traffic. In Proc. Optical Fiber Communication Conference, pages 361-362, Mar. 1998.
38. O. Gerstel, P. Lin, and G. Sasaki. Wavelength assignment in a WDM ring to minimize cost of embedded SONET rings. In Proceedings of IEEE Infocom, pages 94-101, Mar. 1998.
39. O. Gerstel, R. Ramaswami, and G. Sasaki. Cost effective traffic grooming in WDM rings. In Proceedings of IEEE Infocom, pages 69-77, Mar. 1998.
40. E. Modiano and A. Chiu. Traffic grooming algorithms for minimizing electronic multiplexing costs in unidirectional SONET/WDM ring networks. In CISS'98, Mar. 1998.
41. C. Qiao and X. Zhang. Optimal design of WDM ring networks via resource-balance. In IEEE/LEOS Broadband Optical Networks, Aug. 1996. (a comprehensive version is to appear in IEEE/ACM ToN).
42. 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, Vol. 2919, pages 218-229, Nov. 1996.
43. A. Elrefaie. Multiwavelength survivable ring network architectures. In Proc. Int'l Conference on Communication, pages 1245-1251, 1993.
44. J. Bermond et. al. Efficient collective communication in optical networks. In Proc: of ICALP, pages 574-585, 1996.
45. X. Zhang and C. Qiao. Pipelined transmission scheduling in all-optical TDM/WDM rings. In Proc. Int'l Conference on Computer Communication and Networks, pages 144-149, Sept. 1997.
46. S. Choi and A. Somani. Rearrangeable circuit-switched hypercube architecture for routing permutations. Journal of Parallel and Distributed Computing, Vol. 19, pages 125-133, 1993.
47. T. Szymanski. On the permutation capability of a circuit-switched hypercube. In Proceedings of International Conference on Parallel Processing, pages 103-110, 1989.
48. A. Youssef. Off-line permutation scheduling on circuit-switched fixed routing networks. In Proceedings of the Symp. on Frontiers of Massively Parallel Computation. pages 389-396, 1992.
49. Y. Aumann and Y. Rabani. Improved bounds for all optical routing. In Proc. of ACM-SIAM Symp. on Discrete Algorithms, pages 567-576, 1995.
50. V. Kumar and E. Schwabe. Improved access to optical bandwidth in trees. In Proc. of ACM-SIAM Symp. on Discrete Algorithms, pages 437-444, Jan. 1997.
51. M. Mihail, C. Kaklamanis, and S. Rao. Efficient access to optical bandwidth. In Proceedings of ACM Symp. on Theory of Computing, pages 548-557, 1995.
52. P. Raghavan and E. Upfal. Efficient routing in all-optical networks. In Proceedings of ACM Symp. on Theory of Computing, pages 134-143, 1994.