Abstract
We present an approximation algorithm for the performance analysis of a shared buffer ATM switch architecture. The arrival process to each input port of the ATM switch is assumed to be bursty and it is modelled by an Interrupted Poisson Process. Comparisons against simulation showed that the approximation algorithm has a good error-level.
Supported in part by DARPA under grant no. DAEA18-90-C-0039 and by the National Science Foundation under grant no. CCR-87-02258.
On a sabbatical leave of absence from Sophia Univ., Tokyo, Japan.
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
P. Boyer, M. Lehnert and P. Kuhn, Queueing in an ATM basic switch element, Technical Report, CNET-123-030-CD-CC, CNET (1988).
A. Brandwajn and Y.-L.Jow, An Approximation Method for Tandem Queues with Blocking, Oper. Res. 36 (1988) 73–83.
M. De vault, J. Cochennec, and M. Servel, The “Prelude” ATD Experiment: Assessments and Future Prospects, IEEE J. SAC, 6 (1988) 1528–1537.
M. Illuchyj and M. Karol, Queueing in High-Performance Packet Switching, IEEE J. SAC, 6 (1988) 1587–1597.
H. Kuwahara, N. Endo, M. Ogino and T. Kozaki, A Shared Buffer Memory Switch for an ATM Exchange, Proc. ICC’89, (1989), 118–122.
II. Lee, K. Kook, C. Rim, K. Jun, and S. Lim, A Limited Shared Output Buffer Switch for ATM, Fourth Int. Conf. on Data Communication Systems and Their Performance, Barcelona, June (1990), 163–179.
H.G. Perros and R. Onvural, On the Superposition of Arrival Processes for Voice and Data, Fourth Int. Conf. on Data Communication Systems and Their Performance, Barcelona, June (1990), 341–357.
P.J. Schweitzer and T. Altiok, Aggregate Modelling of Tandem Queues without Intermediate Buffers, in: Perros and Altiok, eds., Queueing Networks with Blocking (North Holland, 1989 ) 47–72.
Y. Takahashi, A New Type Aggregation Method for Large Markov Chains and Its Application to Queueing Networks, in: Akiyama., ed., Teletraffic Issues in an Advanced Information Society, ITC-11 (Elsevier, 1985 ) 490–494.
Y. Takahashi, Aggregate Approximation for Acyclic Queueing Networks with Communication Blocking, in: Perros and Altiok, Queueing Networks with Blocking(North Holland, 1989 ) 33–46.
H.Yamashita, An Approximation Method for Queueing Network with a Common Buffer and Blocking, Technical Report, Mechanical Engineering Dept., Sophia Univ., Tokyo, Japan, (1989).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yamashita, H., Perros, H.G., Hong, SW. (1991). An Approximation Analysis of a Shared Buffer ATM Switch Architecture under Bursty Arrivals. In: Pujolle, G. (eds) High-Capacity Local and Metropolitan Area Networks. NATO ASI Series, vol 72. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76484-4_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-76484-4_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-76486-8
Online ISBN: 978-3-642-76484-4
eBook Packages: Springer Book Archive