Design and Configuration of Reconfigurable ATM Networks with Unreliable Links

This paper considers a problem of configuring both physical backbone and logical virtual path (VP) networks in a reconfigurable asynchronous transfer mode (ATM) network where links are subject to failures. The objective is to determine jointly the VP assignment, the capacity assignment of physical l...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:ETRI journal Ročník 21; číslo 4; s. 9 - 22
Hlavní autor: Lee, Jong Hyup
Médium: Journal Article
Jazyk:angličtina
Vydáno: Taejon Electronics and Telecommunications Research Institute 01.12.1999
Témata:
Applied sciences
Exact sciences and technology
Networks and services in france and abroad
Organization and planning of networks (techniques and equipments)
Public networks and services (including isdn)
Systems, networks and services of telecommunications
Telecommunications
Telecommunications and information theory
Teleprocessing networks. Isdn
Configuration
Resource allocation
Routing
System design
Mixed integer programming
Non linear programming
Integrated services digital network
Wide band
Heuristic method
Relaxation method
Reliability
Lagrangian method
Asynchronous transfer mode
ISSN:1225-6463, 2233-7326
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:This paper considers a problem of configuring both physical backbone and logical virtual path (VP) networks in a reconfigurable asynchronous transfer mode (ATM) network where links are subject to failures. The objective is to determine jointly the VP assignment, the capacity assignment of physical links and the bandwidth allocation of VPs, and the routing assignment of traffic demand at least cost. The network cost includes backbone link capacity expansion cost and penalty cost for not satisfying the maximum throughput of the traffic due to link failures or insufficient link capacities. The problem is formulated as a zero‐one non‐linear mixed integer programming problem, for which an effective solution procedure is developed by using a Lagrangean relaxation technique for finding a lower bound and a heuristic method exploited for improving the upper bound of any intermediate solution. The solution procedure is tested for its effectiveness with various numerical examples.
Bibliografie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:1225-6463
2233-7326
DOI:10.4218/etrij.99.0199.0402