Polymorphic Control for Cost‐Effective Design of Optical Networks

A WDM optical layer can provide differentiated services to various upper layer protocols by forming many virtual optical networks (VONs). Polymorphic control of an optical layer in the form of On-demand-reconfiguration in some VONs and Self-reconfiguration in other VONs is proposed. The former is suitable for bursty traffic and short-lived connections, and the latter is for steady traffic and long-lived connections. In respect to On-demand-reconfiguration, efficient distributed wavelength reservation protocols, and in particular optical burst switching (OBS) protocols supporting bursty traffic (e.g. Internet traffic) are described. In respect to Self-reconfiguration, optimal algorithms to schedule all-to-all personalized communications (AAPC) in WDM rings and its extensions are described.

[1]  Ori Gerstel,et al.  Cost-effective traffic grooming in WDM rings , 2000, TNET.

[2]  Victor O. K. Li,et al.  A circuit rerouting algorithm for all-optical wide-area networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[3]  Chunming Qiao,et al.  Effective and comprehensive solution to traffic grooming and wavelength assignment in SONET/WDM rings , 1998, Other Conferences.

[4]  Arunita Jaekel,et al.  Adaptive algorithm for routing in all-optical networks , 1997, Other Conferences.

[5]  Satish Rao,et al.  Efficient access to optical bandwidth , 1995, FOCS 1995.

[6]  Stéphane Pérennes,et al.  Efficient Collective Communication in Optical Networks , 1996, ICALP.

[7]  A. Elrefaie.  Multiwavelength survivable ring network architectures , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[8]  Chunming Qiao,et al.  Wavelength reservation under distributed control , 1996, Digest IEEE/Leos 1996 Summer Topical Meeting. Advanced Applications of Lasers in Materials and Processing.

[9]  Jennifer Yates,et al.  Limited-range wavelength translation in all-optical networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[10]  Anthony S. Acampora,et al.  On wavelength translation in all-optical networks , 1995, Proceedings of INFOCOM'95.

[11]  Walter Willinger,et al.  Experimental queueing analysis with long-range dependent packet traffic , 1996, TNET.

[12]  Adrian Segall,et al.  Distributed network control for wavelength routed optical networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[13]  Pierre E. Boyer,et al.  A Reservation Principle with Applications to the ATM Traffic Control , 1992, Comput. Networks ISDN Syst..

[14]  Kavita Bala,et al.  Algorithms for routing in a linear lightwave network , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[15]  Chunming Qiao,et al.  Optimal design of WDM ring networks via resource-balance , 1996, Digest IEEE/Leos 1996 Summer Topical Meeting. Advanced Applications of Lasers in Materials and Processing.

[16]  Pierre A. Humblet,et al.  On the number of wavelengths and switches in all-optical networks , 1994, IEEE Trans. Commun..

[17]  Rami G. Melhem,et al.  Reconfiguration with Time Division Multiplexed MIN's for Multiprocessor , 1994, IEEE Trans. Parallel Distributed Syst..

[18]  Kumar N. Sivarajan,et al.  Optimal routing and wavelength assignment in all-optical networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[19]  Ted H. Szymanski,et al.  On the Permutation Capability of a Circuit-Switched Hypercube , 1989, International Conference on Parallel Processing.

[20]  Chunming Qiao,et al.  A comparative study of cost effective multiplexing approaches in optical networks , 1996, Proceedings of Massively Parallel Processing Using Optical Interconnections.

[21]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[22]  Chunming Qiao,et al.  Scheduling all-to-all connections in WDM rings , 1996, Other Conferences.

[23]  Indra Widjaja.  Performance analysis of burst admission-control protocols , 1995 .

[24]  Thomas E. Stern,et al.  Multiple-channel routing in a linear lightwave network , 1991 .

[25]  Adel A. M. Saleh,et al.  On the value of wavelength-add/drop in WDM rings with uniform traffic , 1998 .

[26]  Chunming Qiao,et al.  High-speed protocol for bursty traffic in optical networks , 1997, Other Conferences.

[27]  A. Birman,et al.  Computing approximate blocking probabilities for a class of all-optical networks , 1996, Proceedings of INFOCOM'95.

[28]  Chunming Qiao,et al.  New optical burst-switching protocol for supporting quality of service , 1998, Other Conferences.

[29]  Chunming Qiao,et al.  Pipelined transmission scheduling in all-optical TDM/WDM rings , 1997, Proceedings of Sixth International Conference on Computer Communications and Networks.

[30]  Chunming Qiao,et al.  Optical burst switching (OBS) - a new paradigm for an Optical Internet^{1} , 1999, J. High Speed Networks.

[31]  Xin Yuan,et al.  Distributed control in optical WDM networks , 1996, Proceedings of MILCOM '96 IEEE Military Communications Conference.

[32]  Vijay Kumar,et al.  Improved access to optical bandwidth in trees , 1997, SODA '97.

[33]  Arun K. Somani,et al.  Rearrangeable Circuit-Switched Hypercube Architecture for Routing Permutations , 1993, J. Parallel Distributed Comput..

[34]  Robert G. Gallager,et al.  Wavelength requirements of all-optical networks , 1995, TNET.

[35]  Masayuki Murata,et al.  Performance analysis of fast reservation protocol with generalized bandwidth reservation method , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[36]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[37]  Walter Willinger,et al.  Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level , 1997, TNET.

[38]  Yuval Rabani,et al.  Improved bounds for all optical routing , 1995, SODA '95.

[39]  Abdou Youssef.  Off-line permutation scheduling on circuit-switched fixed routing networks , 1992, [Proceedings 1992] The Fourth Symposium on the Frontiers of Massively Parallel Computation.

[40]  Pierre A. Humblet,et al.  Models of Blocking Probability in All-Optical Networks with and Without Wavelength Changers , 1995, IEEE J. Sel. Areas Commun..

[41]  Ori Gerstel,et al.  Wavelength assignment in a WDM ring to minimize cost of embedded SONET rings , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[42]  Rami G. Melhem,et al.  Reducing Communication Latency with Path Multiplexing in Optically Interconnected Multiprocessor Systems , 1997, IEEE Trans. Parallel Distributed Syst..

[43]  G. C. Hudek,et al.  Signaling analysis for a multi-switch all-optical network , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[44]  Imrich Chlamtac,et al.  Lightpath communications: an approach to high bandwidth optical WAN's , 1992, IEEE Trans. Commun..

[45]  Eli Upfal,et al.  Efficient routing in all-optical networks , 1994, STOC '94.

[46]  Suresh Subramaniam,et al.  Connectivity and sparse wavelength conversion in wavelength-routing networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[47]  J.S. Turner,et al.  Managing bandwidth in ATM networks with bursty traffic , 1992, IEEE Network.

[48]  Chunming Qiao,et al.  Just-Enough-Time (JET): a high speed protocol for bursty traffic in optical networks , 1997 .