Abstract | ||
---|---|---|
We propose a mathematical model for VP configuration to find an optimal logical network topology of a given ATM based B ISDN. The model is essentially identical to the model proposed earlier by Kim [13] which finds a virtual path configuration in which an optimal trade off is achieved among the relevant gains of ATM technology. Unlike Kim's model, however, our model explicitly considers the VP's QoS to enhance the practicality and the bandwidth utilization. A difficulty is to find an efficient solution technique as it involves a large scale intractable optimization problem. We propose a heuristic algorithm tailored to the computational structure of the model. A computational experiment shows that the algorithm finds good solutions in dramatically reduced computation time compared to the existing algorithm. This suggests the possibility of a real time VP management system in which the optimal VP configuration is implemented on line with a dynamic routing (e.g., LLR), to maintain the optimality of the current solutions. |
Year | DOI | Venue |
---|---|---|
2000 | 10.1023/A:1019197518573 | Telecommunications Systems |
Keywords | Field | DocType |
management system,computer experiment,network topology,heuristic algorithm,real time,mathematical model,dynamic routing,optimization problem | Integrated Services Digital Network,Mathematical optimization,Heuristic (computer science),Computer science,Bandwidth allocation,Computer network,Quality of service,Real-time computing,Management system,Atmosphere (unit),Optimization problem,Computation | Journal |
Volume | Issue | ISSN |
14 | 1-4 | 1572-9451 |
Citations | PageRank | References |
0 | 0.34 | 7 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sung-Jin Chung | 1 | 72 | 8.21 |
Sung-Pil Hong | 2 | 137 | 13.07 |
Hae-goo Song | 3 | 5 | 1.27 |