Abstract
A heterogeneous data network consists of Local Area Networks (LANs) interconnected with either leased lines, packet-switched networks, Metropolitan Area Networks (MANs), or combinations thereof. Heterogeneous networks are characterized by bursty traffic, nested segmentation and reassembly of packets, window flow control and round-robin channel access. We develop a performance methodology for estimating user perceived delay and buffer overflow in heterogeneous data networks. The methodology is based on well-known two-moment approximation schemes. Modifications of these schemes are proposed in order to model the bandwidth allocation policies of the MANs and to capture the burstiness of the traffic. The methodology is applied to several LAN-MAN and LAN-MAN-WAN network examples.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
D. Bertsekas and R. Gallager,Data Networks (Prentice Hall, Engelwood Cliffs, NJ, 1987).
G. Bitran and D. Tirupati, Multiproduct queucing networks with deterministic routing: Decomposition approach and the notion of interference. Manag. Sci. 34(1988)75–100.
D.R. Boggs, Measured capacity of an Ethernet: Myths and realities, in:Sigcomm (1988), pp. 222–233
K.W. Fendick, V.K. Saksena and W. Whitt, Dependence in packet queue, IEEE Trans. Commun. COM-37(1989)1173–1183.
A.G. Fraser, Towards a universal data transport system, IEEE J. Sel. Areas Commun. SAC-1(1983)803–816.
S. Gupta and K.W. Ross, Performance modeling and optimization of networks of bridged LANs, Queueing Systems 9(1991)113–132.
R. Gusella, The analysis of diskless workstation traffic on an Ethernet, J. Issues Commun. (February 1991).
P. Kuchn, Multiqueue systems with nonexhaustive cyclic service, Bell Syst. Tech. J. 58(1979)671–698.
M. Murata and H. Takagi, Two-layer modeling for local area networks, IEEE Trans. Commun. (1988).
R.M. Newman, Z.L. Budrikis and J.L. Hullet, The QPSX MAN, IEEE Commun. Mag. 26(4)(1988)20–28.
J.W.M. Pang and F.A. Tobagi, Throughput analysis of a timer controlled token passing protocol under heavy load, IEEE Trans. Commun. COM-37(1989)694–702.
M.A. Rodrigues, Evaluating performance of high-speed multiaccess networks, IEEE Network (1990) 36–41.
M.A. Rodrigues and V.R. Saksena, Performance analysis of LAN/WAN bridging architecture, in:Int. Conf. on Communications (1989), pp. 640–646.
F.E. Ross, FDDI — A tutorial, IEEE Commun. Mag. 24(5)(1986)10–17.
M. Schwartz,Telecommunication Networks: Protocol, Modeling and Analysis (Addison-Wesley, Reading, MA, 1987).
J.G. Shantikumar and J.A. Buzacott, Open queueing network models of dynamic job shops, Int. J. Prod. Res. 19(1981)255–266.
A.S. Tanenbaum,Computer Networks (Wiley, Chichester, 1988).
J. Weiss, LAN/WAN internetworking, Telecommunications (July, 1990) 57–60.
W. Whitt, The queueing network analyzer, Bell Syst. Tech. J. 62(1983)2779–2815.
Author information
Authors and Affiliations
Additional information
Supported partially through AT&T Grant No. 5-20491 and partially through NSF Grant No. NCR-8914447.
Rights and permissions
About this article
Cite this article
Gupta, S., Ross, K.W. Performance modeling of heterogeneous data networks. Ann Oper Res 35, 125–151 (1992). https://doi.org/10.1007/BF02033193
Issue Date:
DOI: https://doi.org/10.1007/BF02033193