Spare capacity allocation: model, analysis and algorithm

[1]  Graham McMahon,et al.  An integrated GA–LP approach to communication network design , 1999, Telecommun. Syst..

[2]  Deep Medhi,et al.  A unified approach to network survivability for teletraffic networks: models, algorithms and analysis , 1994, IEEE Trans. Commun..

[3]  Ue-Pyng Wen,et al.  Applying tabu search to spare capacity planning for network restoration , 1999, Comput. Oper. Res..

[4]  Frank Harary,et al.  Graph Theory , 2016 .

[5]  Wayne D. Grover,et al.  Comparison of k-shortest paths and maximum flow routing for network facility restoration , 1994, IEEE J. Sel. Areas Commun..

[6]  Ken-ichi Sato,et al.  Self-healing ATM networks based on virtual path concept , 1994, IEEE J. Sel. Areas Commun..

[7]  C. E. Chow,et al.  RREACT: A Distributed Protocol for Rapid Restoration of Active Communication Trunks , 1993 .

[8]  W. D. Grover,et al.  Comparative Methods and Issues In Design of Mesh-Restorable STM and ATM Networks , 1999 .

[9]  Filip De Turck,et al.  Dimensioning of survivable WDM networks , 1998, IEEE J. Sel. Areas Commun..

[10]  Chunming Qiao,et al.  Distributed Partial Information Management (DPIM) schemes for survivable networks - Part I , 2002 .

[11]  Tsong-Ho Wu,et al.  Fiber Network Service Survivability , 1992 .

[12]  Piet Demeester,et al.  A Zoom-In Approach to Design SDH Mesh Restorable Networks , 2000, J. Heuristics.

[13]  Salah Aidarous,et al.  Distributed Restoration of the Transport Network , 1994 .

[14]  David Tipper,et al.  Fault Recovery Routing in Wide Area Packet , 1997 .

[15]  M. Herzberg,et al.  The hop-limit approach for spare-capacity assignment in survivable networks , 1995, TNET.

[16]  Xun Su,et al.  An online distributed protection algorithm in WDM networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[17]  Robert Doverspike,et al.  Challenges for MPLS in optical network restoration , 2001, IEEE Commun. Mag..

[18]  Bernard Kolman,et al.  Discrete Mathematical Structures , 1984 .

[19]  Alexander Gersht,et al.  Dynamic bandwidth-allocation and path-restoration in SONET self-healing networks , 1996, IEEE Trans. Reliab..

[20]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

[21]  Tsong-Ho Wu,et al.  Emerging technologies for fiber network survivability , 1995, IEEE Commun. Mag..

[22]  Lorne Mason,et al.  Restoration strategies and spare capacity requirements in self-healing ATM networks , 1999, TNET.

[23]  Masayuki Murata,et al.  Design Method for Highly Reliable Virtual Path Based ATM Networks , 1996 .

[24]  Vijay Srinivasan,et al.  RSVP-TE: Extensions to RSVP for LSP Tunnels , 2001, RFC.

[25]  Tsong-Ho Wu.  A passive protected self-healing mesh network architecture and applications , 1994, TNET.

[26]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[27]  Peter L. Higginson,et al.  Development of Router Clusters to Provide Fast Failover in IP Networks , 1998, Digit. Tech. J..

[28]  Hiroshi Ohta,et al.  Architectures for ATM network survivability and their field deployment , 1999, IEEE Commun. Mag..

[29]  S. Ramamurthy,et al.  Survivable WDM Mesh Networks, Part II-Restoration , 1999 .

[30]  P. Veitch,et al.  ATM network resilience , 1997 .

[31]  Parameswaran Ramanathan,et al.  Resource aggregation for fault tolerance in integrated services networks , 1998, CCRV.

[32]  Ray Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[33]  M. Herzberg,et al.  A decomposition approach to assign spare channels in self-healing networks , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[34]  Jeffery R. Westbrook,et al.  Algorithms for Restoration Planning in a Telecommunications Network , 1999, ALENEX.

[35]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[36]  Dorit S. Hochba,et al.  Approximation Algorithms for NP-Hard Problems , 1997, SIGA.

[37]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[38]  John C. McDonald,et al.  Public network integrity-avoiding a crisis in trust , 1994, IEEE J. Sel. Areas Commun..

[39]  Angela Chiu,et al.  Issues for routing in the optical layer , 2001, IEEE Commun. Mag..

[40]  Deep Medhi,et al.  Some approaches to solving a multihour broadband network capacity design problem with single-path routing , 2000, Telecommun. Syst..

[41]  Chung-Lun Li,et al.  Finding disjoint paths with different path-costs: Complexity and algorithms , 1992, Networks.

[42]  Jeffery L. Kennington,et al.  Fault restoration and spare capacity allocation with QoS constraints for MPLS networks , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[43]  Yufei Wang,et al.  Optical network design and restoration , 1999, Bell Labs Technical Journal.

[44]  C. Reeves.  Modern heuristic techniques for combinatorial problems , 1993 .

[45]  Alice E. Smith,et al.  Local search genetic algorithm for optimal design of reliable networks , 1997, IEEE Trans. Evol. Comput..

[46]  David K. Smith.  Network Flows: Theory, Algorithms, and Applications , 1994 .

[47]  Deep Medhi.  Multi-hour, multi-traffic class network design for virtual path-based dynamically reconfigurable wide-area ATM networks , 1995, TNET.

[48]  M. Herzberg,et al.  Optimal resource allocation for path restoration in mesh-type self-healing networks , 1997 .

[49]  David Tipper,et al.  A Spare Capacity Planning Methodology for Wide Area Survivable Networks , 1999 .

[50]  Piet Demeester,et al.  A novel generic gateway protection configuration applied to ATM networks , 1997, Proceedings of ICC'97 - International Conference on Communications.

[51]  Vijay V. Vazirani,et al.  Approximation Algorithms , 2001, Springer Berlin Heidelberg.

[52]  Wayne D. Grover,et al.  Optimal capacity placement for path restoration in STM or ATM mesh-survivable networks , 1998, TNET.

[53]  M. Stoer.  Design of Survivable Networks , 1993 .

[54]  L. Foulds.  Graph Theory Applications , 1991 .

[55]  Deep Medhi,et al.  Self-configuring Survivable Techniques for Quality of Service Enabled Internet , 2000 .

[56]  Wayne D. Grover,et al.  Fast heuristic principle for spare capacity placement in mesh-restorable SONET/SDH transport networks , 1997 .

[57]  F. Glover,et al.  Bandwidth packing: a tabu search approach , 1993 .

[58]  Henry L. Owen,et al.  An algorithm for bandwidth management with survivability constraints in ATM networks , 1997, Proceedings of ICC'97 - International Conference on Communications.

[59]  Kris Struyve,et al.  End-to-end survivable broadband networks , 1995 .

[60]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[61]  Yu Liu,et al.  Spare Capacity Planning for Survivable Mesh Networks , 2000, NETWORKING.

[62]  Joseph Sosnosky,et al.  Service applications for SONET DCS distributed restoration , 1994, IEEE J. Sel. Areas Commun..

[63]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks. Part I-Protection , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[64]  Murali S. Kodialam,et al.  Dynamic routing of bandwidth guaranteed tunnels with restoration , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[65]  Murali S. Kodialam,et al.  Integrated dynamic IP and wavelength routing in IP over WDM networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[66]  Mario Gerla,et al.  On the Topological Design of Distributed Computer Networks , 1977, IEEE Trans. Commun..

[67]  David E. McDysan,et al.  Hands-on ATM , 1998 .

[68]  I. Tokizawa,et al.  Self-healing virtual path architecture in ATM networks , 1995 .

[69]  José Duato,et al.  A theory of fault-tolerant routing in wormhole networks , 1994, Proceedings of 1994 International Conference on Parallel and Distributed Systems.

[70]  Subrahmanyam Dravida,et al.  Fast restoration of ATM networks , 1994, IEEE J. Sel. Areas Commun..

[71]  K. R. Krishnan,et al.  Improved survivability with multi-layer dynamic routing , 1995 .

[72]  Deep Medhi,et al.  On providing survivable QoS services in the next generation Internet , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[73]  Aaron Kershenbaum,et al.  Telecommunications Network Design Algorithms , 1993 .

[74]  Xipeng Xiao,et al.  Internet QoS: a big picture , 1999, IEEE Netw..

[75]  Yu Liu,et al.  Spare Capacity Allocation for Non-Linear Link Cost and Failure-Dependent Path Restoration , 2001 .

[76]  Farouk Kamoun,et al.  Hierarchical Routing for Large Networks; Performance Evaluation and Optimization , 1977, Comput. Networks.

[77]  Biswanath Mukherjee,et al.  Some principles for designing a wide-area WDM optical network , 1996, TNET.

[78]  Eytan Modiano,et al.  Survivable routing of logical topologies in WDM networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[79]  Chunming Qiao,et al.  Distributed partial information management (DPIM) schemes for survivable networks .1 , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[80]  Ryutaro Kawamura.  Architectures for ATM network survivability , 1998, IEEE Communications Surveys & Tutorials.

[81]  Piet Demeester,et al.  Resilience in multilayer networks , 1999, IEEE Commun. Mag..

[82]  David Tipper,et al.  On fault recovery priority in ATM networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[83]  Fred W. Glover,et al.  Tabu Search , 1997, Handbook of Heuristics.

[84]  Hideki Sakauchi,et al.  A self-healing network with an economical spare-channel assignment , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[85]  Wayne D. Grover,et al.  Influence of modularity and economy-of-scale effects on design of mesh-restorable DWDM networks , 2000, IEEE Journal on Selected Areas in Communications.

[86]  Ori Gerstel,et al.  Protection interoperability for WDM optical networks , 2000, TNET.

[87]  Murali S. Kodialam,et al.  Dynamic routing of locally restorable bandwidth guaranteed tunnels using aggregated link usage information , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[88]  Deep Medhi,et al.  Traffic backlog and impact on network dimensioning for survivability for wide-area VP-based ATM networks* , 1997 .