DocumentCode :
749430
Title :
Large-Scale Network Topological Optimization
Author :
Boorstyn, Robert R. ; Frank, Howard
Author_Institution :
Polytech. Univ., New York, NY, USA
Volume :
25
Issue :
1
fYear :
1977
fDate :
1/1/1977 12:00:00 AM
Firstpage :
29
Lastpage :
47
Abstract :
A cost-effective structure for a large network is a multilevel hierarchy consisting of a backbone network and a family of local access networks. The backbone network is generally a distributed network, while the local access networks are typically centralized systems. In special cases, the network may consist primarily of either centralized or distributed portions. This paper discusses topological design problems for such systems, including the concentrator location problem, the terminal assignment problem, the terminal layout problem (the constrained minimum spanning tree problem), the distributed network topological layout problem, and the backbone node location problem. Recent algorithm research, including exact and heuristic problem solutions, are described and computational experience is given. Finally, open problems in large-scale topological design are reported.
Keywords :
Communication networks; Computer communications; Hierarchical systems; Bones; Context; Costs; Delay; Hardware; Large-scale systems; Spine; Switches; Telecommunication network reliability; Telecommunication traffic;
fLanguage :
English
Journal_Title :
Communications, IEEE Transactions on
Publisher :
ieee
ISSN :
0090-6778
Type :
jour
DOI :
10.1109/TCOM.1977.1093708
Filename :
1093708
Link To Document :
بازگشت