Backup VP planning for multicast connections in ATM networks

Computer Communications

Volumn 22, Issue 10, 1999, Pages 898-906

  Wu, C S ^a   Lee, S W ^a  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BANDWIDTH; COMBINATORIAL MATHEMATICS; CONGESTION CONTROL (COMMUNICATION); CONSTRAINT THEORY; HEURISTIC METHODS; MULTICASTING; OPTIMIZATION; TELECOMMUNICATION TRAFFIC;

VIRTUAL PATHS (VP);

ASYNCHRONOUS TRANSFER MODE;

EID: 0032634119     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0140-3664(99)00018-3     Document Type: Article

References (16)

1. de Prycker M. Asynchronous Transfer Mode. 1991;Ellis Horwood, Chichester, UK.
2. Kawamura R., Sato K., Tokizawa I. Self-healing ATM networks based on virtual path concept. Ieee Jsac. 12:(1):1994;120-127.
3. Anderson J., Doshi B.T., Dravida S., Harshavardhana P. Fast restoration of ATM networks. Ieee Jsac. 12:(1):1994;128-138.
4. Azuma M., Fujii Y., Sato Y., Chujo T., Murakami K. Network restoration algorithm for multimedia communication services and its performance characteristics. Ieice Trans. Commun. E78-B:(7):1995;987-993.
5. Coan A. Using distributed topology update and preplanned configurations to achieve trunk network survivability. Ieee Trans. Reliability. 40:(4):1991;404-416.
6. Fujii H., Yoshikai N. Restoration message transfer mechanism and restoration characteristics of double-search self-healing ATM networks. Ieee Jsac. 12:(1):1994;149-158.
7. Gersht A., Kheradpir S., Shulman A. Dynamic bandwidth-allocation and path-restoration in SONET self-healing networks. Ieee Trans. Reliability. 45:(2):1996;321-331.
8. R. Kawamura, H. Hadama, I. Tokizawa, Implementation of Self-healing Function in ATM Networks Based on Virtual Path Concept, in: Proc. IEEE INFOCOM, 1995, pp. 303-311.
9. Medhi D. A unified approach to network survivability for teletraffic networks: models, algorithms and analysis. Ieee Trans. Commun. 42:1994;534-547.
10. Murakami K., Kim H.S. Virtual path routing for survivable ATM networks. Ieee/Acm Trans. Networking. 4:(1):1996;22-39.
11. C.-S. Wu, S.-W. Lee, Study of Working and Backup Path Routing Policies in Self-healing ATM Networks, in: Proc. ISCOM, 1995, pp. 807-814.
12. C.-S. Wu, S.-W. Lee, A Generic Optimization Model for Survivable VP Planning in ATM Networks, in: Proc. 11th International Conference on Information Networking (ICOIN-11), 1997.
13. C.-S. Wu, S.-W. Lee, Y.-T. Hou, Backup VP Preplanning Strategies for Survivable Multicast ATM Networks, in: Proc. IEEE ICC, 1997, pp. 267-271.
14. Dijkstra E.W. A note on two problems in connection with graphs. Numerical Mathematics. 1:1959;269-271.
15. Geoffrion A.M. Lagrangean Relaxation and its uses in integer programming. Math. Programming Study. 2:1974;82-114.
16. Polyak B.T. A general method for solving extremal problems. Soviet Mathematics Doklady. 8:1967;593-597.