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 Selfreconfiguration, 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 , 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.

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

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

[4]  R. Theodore Hofmeister,et al.  CORD: Contention Resolution by Delay Lines , 1996, IEEE J. Sel. Areas Commun..

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

[6]  Galen H. Sasaki,et al.  Scheduling transmissions in WDM broadcast-and-select networks , 1994, TNET.

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

[8]  Paul R. Prucnal,et al.  Photonic packet switches: architectures and experimental implementations , 1994, Proc. IEEE.

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

[10]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1997, TNET.

[11]  Rami G. Melhem,et al.  Space Multiplexing of Waveguides in Optically Interconnected Multiprocessor Systems , 1989, Comput. J..

[12]  C. Qiao,et al.  Reconfiguration With Time Division Multiplexed MINs for Multiprocessor Communications , 1994 .

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

[14]  Andre Girard,et al.  Routing and Dimensioning in Circuit-Switched Networks , 1990 .

[15]  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.

[16]  Richard E. Wagner,et al.  MONET: multiwavelength optical networking , 1996 .

[17]  S. G. Finn,et al.  Optical services in future broadband networks , 1996 .

[18]  Galen H. Sasaki,et al.  A linear lightwave Benes network , 1993, TNET.

[19]  N. Raghavan.  Eecient Routing in All-optical Networks , 1994 .

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

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

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

[23]  Rami Melhem,et al.  Array processors with pipelined optical busses , 1990, [1990 Proceedings] The Third Symposium on the Frontiers of Massively Parallel Computation.

[24]  Rami G. Melhem,et al.  Reducing communication latency with path multiplexing: in optically interconnected multiprocessor systems , 1995, Proceedings of 1995 1st IEEE Symposium on High Performance Computer Architecture.

[25]  Sally Floyd,et al.  Wide-Area Traffic: The Failure of Poisson Modeling , 1994, SIGCOMM.

[26]  Biswanath Mukherjee,et al.  Some principles for designing a wide-area optical network , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

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

[28]  Paulette Gavignet,et al.  Fiber delay lines optical buffer for ATM photonic switching applications , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[29]  Hyeong-Ah Choi,et al.  Optimum transmission scheduling in optical broadcast networks , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[30]  O. Gerstel,et al.  On the future of wavelength routing networks , 1996, IEEE Netw..

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

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

[33]  Ivan P. Kaminow,et al.  A Precompetitive Consortium on Wide-band All Optical Networks , 1993 .

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

[35]  Sally Floyd,et al.  Wide-area traffic: the failure of Poisson modeling , 1994 .

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

[37]  Rami G. Melhem,et al.  Distributed path reservation algorithms for multiplexed all-optical interconnection networks , 1997, Proceedings Third International Symposium on High-Performance Computer Architecture.

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

[39]  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.

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

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

[42]  Chunming Qiao,et al.  Just-Enough-Time (JET): a high speed protocol for bursty traffic in optical networks , 1997, 1997 Digest of the IEEE/LEOS Summer Topical Meeting: Vertical-Cavity Lasers/Technologies for a Global Information Infrastructure/WDM Components Technology/Advanced Semiconductor Lasers and Application.

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

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

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

[46]  Zhang Xijun,et al.  Polymorphic Control for Cost‐Effective Design of Optical Networks , 2000 .

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

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

[49]  QiaoChunming,et al.  Optical burst switching (OBS) - a new paradigm for an optical Internet , 1999 .

[50]  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.

[51]  I. Chlamtac,et al.  Lightnets: Topologies for High-speed Optical Networks , 1993 .

[52]  Rami G. Melhem,et al.  Time-Division Optical Communications in Multiprocessor Arrays , 1993, IEEE Trans. Computers.

[53]  Stéphane Pérennes,et al.  Efficient collective communication in optical networks , 1996, Theor. Comput. Sci..

[54]  Mark L. Stevens,et al.  Description of all-optical network test bed and applications , 1995, Other Conferences.

[55]  J. Y. Hui,et al.  Optical versus electronic switching for broadband networks , 1996 .

[56]  Rene L. Cruz,et al.  COD: alternative architectures for high speed packet switching , 1996, TNET.

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

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

[59]  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.

[60]  Anthony S. Acampora,et al.  Scalable multiwavelength multihop optical networks , 1993 .

[61]  T Itu,et al.  Traffic control and congestion control in b-isdn , 1993 .

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

[63]  Emmanouel A. Varvarigos,et al.  The ready-to-go virtual circuit protocol: a loss-free protocol for multigigabit networks using FIFO buffers , 1997, TNET.

[64]  Myungsik Yoo,et al.  A High Speed Protocol for Bursty Tra c in Optical Networks , 1997 .

[65]  W.J. Lennon,et al.  The national transparent optical network (NTON): moving key WDM technologies off the lab bench into public and private networks , 1996, Conference Proceedings LEOS'96 9th Annual Meeting IEEE Lasers and Electro-Optics Society.

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

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

[68]  S. F. Nugent,et al.  The iPSC/2 direct-connect communications technology , 1988, C3P.

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

[70]  T. Durhuus,et al.  WDM packet switch architectures and analysis of the influence of tunable wavelength converters on the performance , 1997 .

[71]  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.

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

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

[74]  Baruch Awerbuch,et al.  Distributed control for PARIS , 1990, PODC '90.

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

[76]  Israel Cidon,et al.  Connection establishment in high-speed networks , 1993, TNET.

[77]  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.

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

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

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

[81]  Chunming Qiao,et al.  Efficient distributed control protocols for WDM all-optical networks , 1997, Proceedings of Sixth International Conference on Computer Communications and Networks.

[82]  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.