Topological optimization of computer networks
- 1 January 1972
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Proceedings of the IEEE
- Vol. 60 (11) , 1385-1397
- https://doi.org/10.1109/proc.1972.8910
Abstract
Modeling, analysis, and design problems and methodologies for centralized and distributed computer-communication networks are discussed. The basic problem is to specify the location and capacity of each communication link within the network. The design objective is to provide a low-cost network which satisfies constraints on response time, throughput, reliability, and other parameters. Fundamental network models for queuing and reliability analysis are described, as are basic properties of various network structures. A number of approaches to the topological design problem are presented; areas where further research is needed are indicated; possible approaches to several unsolved problems are suggested.Keywords
This publication has 30 references indexed in Scilit:
- On the modeling and analysis of computer networksProceedings of the IEEE, 1993
- Recursive analysis of network reliabilityNetworks, 1973
- New Optimization Criteria for Message-Switching NetworksIEEE Transactions on Communications, 1971
- A man-machine approach toward solving the traveling salesman problemCommunications of the ACM, 1971
- Flow control in a resource-sharing computer networkPublished by Association for Computing Machinery (ACM) ,1971
- Analytic and simulation methods in computer network designPublished by Association for Computing Machinery (ACM) ,1970
- Methods for Investigating Connectivity of Large GraphsIEEE Transactions on Circuit Theory, 1969
- Toward a cooperative network of time-shared computersPublished by Association for Computing Machinery (ACM) ,1966
- Computer Solutions of the Traveling Salesman ProblemBell System Technical Journal, 1965
- Reliable circuits using less reliable relaysJournal of the Franklin Institute, 1956