survey

A Tradeoff Study of Switching Systems in Computer Communication Networks

Authors:

P. Kermani,

L. KleinrockAuthors Info & Claims

IEEE Transactions on Computers, Volume 29, Issue 12

Pages 1052 - 1060

https://doi.org/10.1109/TC.1980.1675510

Published: 01 December 1980 Publication History

Publisher Site

Abstract

This paper is concerned with a comparison study of three switching techniques used in computer-based communication networks: circuit switching, message (packet) switching, and cut-through switching. Our comparison is based on the delay performance as obtained through analytic models of these techniques. For circuit switching, the model reflects the phenomenon of channel reservation through which it can be shown that when circuit switching is used, data communication networks saturate rapidly. Through numerical examples, it is shown that the boundary between the areas of relative effectiveness of these switching techniques depends very much on the network topology (more precisely the path length of communication), the message length, and the useful utilization.

References

[1]

E. Port and F. Closs, "Comparison of switched data networks on the basis of waiting times," IBM Zurich Res. Center, Zurich, Switzerland, Tech. Rep. RZ405 (# 14721), Jan. 1971.

Google Scholar

[2]

F. Closs, "Message delay and trunk utilization in line-switched and message-switched data networks," in Proc. 1st USA-Japan Comput. Conf., Tokyo, 1972, pp. 524-530.

Google Scholar

[3]

F. Closs, "Time delay and trunk capacity requirements in line-switched and message-switched networks," in Int. Switching Symp. Re., Boston, MA, 1972, pp. 428-433.

Google Scholar

[4]

K. Itoh, T. Kato, O. Hashida, and Y. Yoshida, "An analysis of traffic handling capacity of packet switched and circuit switched networks," in Proc. 3rd Data Commun. Symp., St. Petersburg, FL. Nov. 1973. pp. 29-37.

Digital Library

Google Scholar

[5]

K. Kummerle and H. Rudin, "Packet and circuit switching: A comparison of cost and performance," in Nat. Telecommun. Conf. Proc., Dallas, TX. Nov. 1976, Vol. III. pp. 42-5.1 to 42-5.7, also IBM Zurich Res. Center. Zurich Switzerland, Rep. RZ 805 (#27122). Nov. 1976.

Google Scholar

[6]

L. Kleinrock, QueueingSystems. Vol. II: Computer Applications. New York: Wiley-Interscience, 1976.

Google Scholar

[7]

L. Kleinrock, Communication Nets: Stochastic Message Flow And Delay. New York: McGraw-Hill, 1964.

Digital Library

Google Scholar

[8]

P. Kermani, "Switching and flow control techniques in computer communication networks," Ph.D. dissertation, Comput. Sci. Dep., Sch. of Eng. and Applied Sci., Univ. of California. Los Angeles. Dec. 1977.

Digital Library

Google Scholar

[9]

P. Kermani and L. Kleinrock, "Virtual cut-through: A new computer communication switching technique," Computer Networks, vol. 3, pp. 267-286, Sept. 1979.

Google Scholar

[10]

J. W. Wong, "Distribution of end-to-end delay in message-switched networks," Computer Networks, vol. 2, pp. 44-49, Feb. 1978.

Google Scholar

Cited By

View all

Michelogiannakis GJiang NBecker DDally WGropp WMatsuoka S(2013)Channel reservation protocol for over-subscribed channels and destinationsProceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis10.1145/2503210.2503213(1-12)Online publication date: 17-Nov-2013
https://dl.acm.org/doi/10.1145/2503210.2503213
Christensen KHaas LNoel FStrole N(1995)Local area networks—evolving from shared to switched accessIBM Systems Journal10.1147/sj.343.034734:3(347-374)Online publication date: 1-Jul-1995
https://dl.acm.org/doi/10.1147/sj.343.0347
Kim JChien A(1995)Network Performance Under Bimodal Traffic LoadsJournal of Parallel and Distributed Computing10.1006/jpdc.1995.108828:1(43-64)Online publication date: 1-Jul-1995
https://dl.acm.org/doi/10.1006/jpdc.1995.1088
Show More Cited By

Recommendations

Design and analysis of a new fast packet switching fabric supporting multimedia traffic
LCN '96: Proceedings of the 21st Annual IEEE Conference on Local Computer Networks

We propose a new ATM switch architecture with output queueing. The proposed switch, FBSF (FAB Banyan switching fabrics) can deliver up to 2r packets simultaneously destined for the same outlet in a single time slot. Unlike the existing switches with ...
A Comparative Study of Switching Methods in Multicomputer Networks

The switching method determines the way messages visit intermediate routers, and has a great impact on network performance. This paper conducts an extensive comparative performance analysis, by means of analytical modelling, of three well-known ...
An investigation of application level performance in ATM networks
INFOCOM '95: Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 2)-Volume - Volume 2

The goal of the paper is to investigate the relation that exists between the performance guarantees provided by a network, and what users of the network ultimately get. The focus is on the relation that exists between packet losses in a network, and ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Computers

IEEE Transactions on Computers Volume 29, Issue 12

December 1980

133 pages

ISSN:0018-9340

Issue’s Table of Contents

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 December 1980

Author Tags

Qualifiers

Survey

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Michelogiannakis GJiang NBecker DDally WGropp WMatsuoka S(2013)Channel reservation protocol for over-subscribed channels and destinationsProceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis10.1145/2503210.2503213(1-12)Online publication date: 17-Nov-2013
https://dl.acm.org/doi/10.1145/2503210.2503213
Christensen KHaas LNoel FStrole N(1995)Local area networks—evolving from shared to switched accessIBM Systems Journal10.1147/sj.343.034734:3(347-374)Online publication date: 1-Jul-1995
https://dl.acm.org/doi/10.1147/sj.343.0347
Kim JChien A(1995)Network Performance Under Bimodal Traffic LoadsJournal of Parallel and Distributed Computing10.1006/jpdc.1995.108828:1(43-64)Online publication date: 1-Jul-1995
https://dl.acm.org/doi/10.1006/jpdc.1995.1088
Draper JGhosh J(1994)A Comprehensive Analytical Model for Wormhole Routing in Multicomputer SystemsJournal of Parallel and Distributed Computing10.1006/jpdc.1994.113223:2(202-214)Online publication date: 1-Nov-1994
https://dl.acm.org/doi/10.1006/jpdc.1994.1132
Arango MGelernter DBadr HBernstein AWood DLam S(1983)Staged circuit switching for network computersProceedings of the symposium on Communications Architectures & Protocols10.1145/1035237.1035259(94-100)Online publication date: 8-Oct-1983
https://dl.acm.org/doi/10.1145/1035237.1035259
Arango MGelernter DBadr HBernstein A(1983)Staged circuit switching for network computersACM SIGCOMM Computer Communication Review10.1145/1024840.103525913:2(94-100)Online publication date: 1-Apr-1983
https://dl.acm.org/doi/10.1145/1024840.1035259

Abstract

References

Cited By

Recommendations

Design and analysis of a new fast packet switching fabric supporting multimedia traffic

A Comparative Study of Switching Methods in Multicomputer Networks

An investigation of application level performance in ATM networks

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations