Abstract
In this chapter we consider a number of fundamental network design issues and present some potential techniques for solving them. The major emphasis is on the topological layout of links and nodes and the traffic flow through them. However, before getting down to specific details we shall first use a simple example to establish some basic subproblems associated with data communications network design.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. C. Prim, Shortest connection networks and some generalizations, Bell Syst. Tech. J. 36 (6), 1389–1401 (1957).
R. S. Wilkov, Analysis and design of reliable computer networks, IEEE Trans. Commun. 20 (6), 660–678 (1972).
H. Frank and I. T. Frisch, Network analysis, Sci. Am. 223, 94–103 (1970).
F. Boesch, Introduction to basic network problems, Proc. Symp. Appl. Math. 26, 1–29 (1982).
D. J. Kleitman, Methods for investigating the connectivity of large graphs, IEEE Trans. Ckt. Thy. 16 (5), 232–233 (1969).
G. B. Dantzig, Reminiscences about the origins of linear programming, Oper. Res. Lett. 1 (2), 43–48 (1982).
M. Sakarovitch, Notes on Linear Programming, Van Nostrand Reinhold, New York (1971).
K. M. Chanady and R. A. Russell, The design of multipoint linkages in a teleprocessing tree network, IEEE Trans. Comput. 21 (10), 1062–1066 (1972).
A. Kershenbaum and W. Chou, A unified algorithm for designing multidrop teleprocessing networks, IEEE Trans. Commun. 22 (11), 1762–1771 (1974).
J. B. Kruskal, Jr., On the shortest spanning subtree of a graph and the traveling salesman problem, Proc. Am. Math. Soc. 7, 48–50 (1956).
R. R. Boorstyn and H. Frank, Large-scale network topological optimization, IEEE Trans. Commun. 25 (1), 29–47 (1977).
H. G. Dysart and N. D. Georganas, NEWCLUST: An algorithm for the topological design of two-level, multidrop teleprocessing networks, IEEE Trans. Commun. 26 (1), 55–62 (1978).
J. R. Jackson, Jobshop-like queueing systems, Management Sci. 10 (1), 131–142 (1963).
L. Kleinrock, Queueing Systems, Vol. II, Wiley, New York, (1976) Vol. II.
L. R. Ford and D. R. Fulkerson, Flows in Networks, Princeton University Press, Princeton, New Jersey (1962), Chap. 1.
H. Frank and I. T. Frisch, Communication, Transmission, and Transport Networks, Addison-Wesley, Reading, Massachusetts (1971), Chap. 3.
R. W. Floyd, Algorithm 97: Shortest path, Commun. ACM 5 (6), 345 (1962).
E. W. Dijkstra, A note on two problems in connexion with graphs, Numerische Math. 1, 269–271 (1959).
H. Rudin, On routing and “delta routing”: A taxonomy and performance comparison of techniques for packet-switched networks, IEEE Trans. Commun. 24 (1), 42–59, (1976).
M. Schwartz and T. E. Stern, Routing techniques used in computer communication networks, IEEE Trans. Commun. 28 (4) (1980), pp. 539–552.
H. Frank, I. T. Frisch, and W. Chou, Topological considerations in the design of the ARPA computer network, Proc. AFIS Spring Joint Computer Conf (1970), pp. 581–587.
D. R. Cox and W. L. Smith, Queues, Wiley, New York (1961).
J. C. Little, A proof for the queueing formula: L = AW, Oper. Res. 9, 383–387 (1961).
Suggested Readings
G. Chartrand, Introduction to Graph Theory, reprinted by Dover, New York (1985).
L. R. Ford and D. R. Fulkerson, Flows in Networks, Princeton University Press, Princeton, New Jersey (1962).
L. Kleinrock, Queueing Systems Vols. I and II, Wiley, New York (1975 and 1976).
M. Schwartz, Computer-Communication Network Design and Analysis, Prentice-Hall, Englewood Cliffs, New Jersey (1977).
J. F. Hayes, Modeling and Analysis of Computer Communications Networks, Plenum Press, New York (1984).
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1986 Plenum Press, New York
About this chapter
Cite this chapter
Barksdale, W.J. (1986). Network Design Techniques. In: Practical Computer Data Communications. Applications of Communications Theory. Springer, Boston, MA. https://doi.org/10.1007/978-1-4684-5164-1_9
Download citation
DOI: https://doi.org/10.1007/978-1-4684-5164-1_9
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4684-5166-5
Online ISBN: 978-1-4684-5164-1
eBook Packages: Springer Book Archive