Connectability: A Performance Metric for Reconfigurable Transport Networks

IEEE Journal on Selected Areas in Communications

Volumn 11, Issue 9, 1993, Pages 1461-1469

  MacGregor, Mike ^a   Grover, Wayne D ^b   Maydell, Ursula M ^b  

^a TRLABS   (Canada)

^b UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

MANAGEMENT; PERFORMANCE; PROBABILITY; TIME VARYING SYSTEMS;

CONNECTABILITY; DISTRIBUTED REAL TIME; RECONFIGURABLE TRANSPORT NETWORK; SELF TRAFFIC ENGINEERING;

COMPUTER NETWORKS;

EID: 0027816760     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.257937     Document Type: Article

References (13)

1. C. J. Colboum, The Combinatorics of Network Reliability. U.K.: Oxford Univ. Press, 1987.
2. D. A. Dunn, W. D. Grover, and M. H. MacGregor, “A comparison between k-shortest paths and maximum flow methods for network facility restoration,” to appear in IEEE J. Select. Areas Commun.
3. G. Gopal, C.-K. Kim, and A. Weinrib, “Algorithms for reconfigurable networks,” in Proc. 13th lnt. Teletraff. Cong., 1991.
4. W. D. Grover, “Selfhealing networks—A distributed algorithm for k-shortest link-disjoint paths in a multi-graph with applications in real time network restoration,” Ph.D. Dissert., Univ. Alberta, Fall 1989.
5. W. D. Grover, T. D. Bilodeau, and B. D. Venables, “Near optimal spare link placement in a mesh restorable network,” in Proc. IEEE GLOBECOM ’91, Dec. 1991, pp. 2007–2012.
6. W. D. Grover, J. H. Sandham, and B. D. Venables, “Capacity scavenging in the Telecom Canada network: A preliminary assessment,” ECSA Stand. Contrib. T1Q1.2/91-031, Oct. 1991.
7. W. D. Grover, B. D. Venables, J. H. Sandham, and A. F. Milne, “Performance studies of a selfhealing network protocol in Telecom Canada long haul networks,” in Proc. IEEE GLOBECOM ’90, Dec. 1990, pp. 403.3.1-03.3.7.
8. M. H. MacGregor, “The self traffic-engineering network,” Ph.D. Dissert., Univ. Alberta, Fall 1991.
9. M. H. MacGregor, W. D. Grover, and J. H. Sandham, “Capacity scavenging in the Telecom Canada network,” Tech. Rep. TR 89-16-03, Alberta Telecommun. Res. Centre, Nov, 1989.
10. E, F. Moore and C. E. Shannon, “Reliable circuits using less reliable relays,” J. Franklin Inst., vol. 262, pp. 191–208 and 281–297, 1956.
11. R. E. Nance and R. L. Moose, Jr., “Link capacity assignment in dynamic hierarchical networks,” Comput. Netw. and ISDN Syst., vol. 15, pp. 189–202, 1988.
12. Y. Okanoue, H. Sakauchi, and S. Hasegawa, “Design and control issues of integrated self-healing networks in Sonet,” in Proc. IEEE GLOBECOM ’91, Dec. 1991, pp. 730–735.
13. L. G. Valiant, “The complexity of enumeration and reliability problems,” SIAM J. Comput., vol. no. 8, pp. 410–421, Aug. 1979.