TAILIEUCHUNG - A formulation for a hop constrained survivable network design problem

This article presents an integer linear model for the hop constrained node survivable network design problem. The formulation is focused on networks represented by undirected graphs with not rooted demands, considering costs in arcs and in optional (Steiner) nodes, too. | Yugoslav Journal of Operations Research 27 (2017), Number 4, 427–438 DOI: A FORMULATION FOR A HOP CONSTRAINED SURVIVABLE NETWORK DESIGN PROBLEM Graciela FERREIRA Facultad de Ingenier´ıa, Universidad de la Rep´ublica Montevideo, Uruguay gferreira@ Sergio NESMACHNOW Facultad de Ingenier´ıa, Universidad de la Rep´ublica Montevideo, Uruguay sergion@ Franco ROBLEDO Facultad de Ingenier´ıa, Universidad de la Rep´ublica Montevideo, Uruguay frobledo@ Received: May 2016 / Accepted: March 2017 Abstract: This article presents an integer linear model for the hop constrained node survivable network design problem. The formulation is focused on networks represented by undirected graphs with not rooted demands, considering costs in arcs and in optional (Steiner) nodes, too. The proposed model allows setting different values of parameters for constraints between each pair of terminal nodes, including hop length and number of node disjoint paths constraints. This work includes calculating lower and upper bounds to the optimal solution. Since this kind of problems are NPhard, it is useful to combine the presented formulation with heuristic methods in order to solve effectively large problem instances. The model was tested over the graphs with up to 85 nodes and 148 arcs, in order to validate it in cases with known solution. Keywords: Network Design, Hop Constrained, Survivability. MSC: 90B06, 90C05, 90C08. 1. INTRODUCTION In network design, the survivability property enables the network to maintain a certain level of network connectivity and quality of service under failure conditions. Survivability 428 G. Ferreira, S. Nesmachnow, F. Robledo / A formulation for a HCSNDP has been considered as one of the critical requirements in network planning and design [5]. It often involves considering design requirements on the network topology, or in the case of communication networks, constraints could be associated with protocol,

• Quản trị mạng
• Network design
• Hop constrained
• Survivable network
• Rooted demands
• Networks represented
• Lecture Top Down Network Design
• Top Down Network Design
• Bài giảng Thiết kế mạng
• Documenting your network design
• Documenting your design
• Design requirements
• Designing a network topology
• Network topology design themes
• Hierarchical network design
• Developing network management strategies
• Network management
• Network management design
• Testing your network design
• Industry testing services
• Agreed up service
• Optimizing your network design
• Reduce serialization delay
• Multicast routing protocols
• Characterizing network traffic
• Network traffic factors
• Traffic behavior
• Network efficiency
• Global supply chain network design problem with rules of origin
• Global supply chain network design problem
• Rules of origin
• Assembly system with rules of origin
• Logistics network design
• Firms’ global operations
• Developing network security strategies
• Analyze security risks
• Intellectual property
• Analyzing business goals
• Analyzing business constraints
• Characterize network traffic
• Characterizing the Existing Internetwork
• Discontiguous subnets
• Campus network wiring
• Moving to design
• Lecture Moving to design
• Understanding the elements of design
• Moving from analysis to design
• Design and integrate the network
• Design the application architecture
• Selecting technologies for campus networks
• Selecting devices for campus networks
• Cabling plant design
• Connecting networks
• Lecture Connecting networks
• Cisco enterprise architecture
• Evolving network architectures
• Enterprise network campus design
• network systems
• network equipment
• network operators
• network security
• computer network
• Internetworking
• cisco network
• Wide area networks
• manage network
• IP telephony network
• LAN Switching
• Hierarchical Network Supports
• LAN Design
• Hierarchical network design model
• Hierarchical network model
• CCNA Exploration 4
• Lecture CCNA Exploration 4
• A De Novo programming approach
• Robust closed loop supply chain network design under uncertainty
• An M/M/1 queueing model
• Network design under uncertainty
• Closed loop supply chain
• Integer nonlinear programming
• New fuzzy mathematical model
• Green supply chain network design
• Interactive fuzzy solution
• Closed loop supply chain network design
• Fuzzy mathematical programming model
• Multi objective fuzzy
• Two tiered network design architecture
• Collision avoidance protocol in wireless sensor networks
• Wireless sensor networks
• Two Tier Network Design
• Transmission sub frame
• Analyzing technical goals
• Analyzing technical tradeoffs
• Delay variation
• Designing models addressing
• Designing models naming
• Assign addresses
• Names hierarchically
• Selecting switching protocols
• Selecting routing protocols
• Spanning tree protocol
• VLAN technologies
• Selecting technologies for enterprise networks
• Selecting devices for enterprise networks
• Remote access networks
• Optical network design and planning
• WDM optical netwoking technologies
• Wavelength assignment
• Optical protection
• End to End multiplexing
• Grooming design guidelines
• Reference network topology