NDLI: Packet loss analysis of nonblocking ATM switches with nonuniform traffic and performance improvement by output buffer sharing

Content Provider	IEEE Xplore Digital Library
Author	Lee, M.J. Ahn, D.S.
Copyright Year	1993
Description	Author affiliation: Dept. of Electr. Eng., City Univ. of New York, NY, USA (Lee, M.J.; Ahn, D.S.)
Abstract	We present new results derived from the packet loss analysis of a generic Nx/N nonblocking ATM switches with speedup factor m and finite input/output buffers under nonuniform traffic. We adopt a queue loss scheme which allows packet loss at output buffers if the finite output buffers at each output port cannot accommodate all arriving packets. Exact packet loss probabilities of the switch at inputs and outputs are derived by using the matrix geometric solution technique. Our discrete time Markov chain analysis is more accurate than continuous time analysis, considering file fixed ATM cell size. It is shown that the optimal packet loss performance is obtained at the speed-up factor 2, not at larger values, with moderate input and output buffer sizes less than 30, for the practical range of uniform traffic load up to 0.8, to meet the given packet loss requirement, say 10/sup -9/. This result suggests that we do not need to design with large speed-up factor for the practical range of packet loss and track load requirements, knowing that the large speed-up factor often means excessive cost and complexity involved in implementing the switch design. We also study how the different sizes of input and output buffers affect the switch performance. In particular, for nonuniform traffic study, we investigate the effect of each nonuniform parameters, such as nonuniformity at the input/output and output port addressing, on the switch performance. Finally, we introduce a concept of output traffic pressure, which is defined as output traffic intensity felt at unit buffer. Based on this idea, we propose an output buffer sharing scheme, to improve the packet loss performance degraded by nonuniform traffic. With this scheme we can significantly improve packet loss performance of nonuniform traffic. Furthermore, with a small increase in buffer budget we may achieve the performance very close to that of uniform traffic.
Starting Page	1079
Ending Page	1084
File Size	720131
Page Count	6
File Format	PDF
ISBN	0780309170
DOI	10.1109/GLOCOM.1993.318242
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1993-11-29
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Performance analysis Asynchronous transfer mode Packet switching Performance loss Traffic control Optical switches Fabrics Telecommunication traffic Optical packet switching Cities and towns
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in