NDLI: Deadlock of avoidance backoff schemes in policing mechanisms

Content Provider	IEEE Xplore Digital Library
Author	Lekcharoen, S. Jittawiriyanukoon, C.
Copyright Year	2005
Description	Author affiliation: Rangsit Univ. (Lekcharoen, S.)
Abstract	Backoff time computations are widely used in order to avoid the impact on the network performance whenever the increment of offered load arises. The fluctuation of the offered load causes congestion at the waiting room. Furthermore it leads to or be close to a deadlock situation as many attempts are made to relieve the busy service center. The backoff computation helps reduce the repetition of I/O cycles (required to switch the task from waiting room to service center) and prevent repeated attempts to reach off due to the congested traffic at the waiting room. Backoff time computation schemes proposed in this paper are pseudorandom backoff (PB) time, exponential backoff (EB) time and random backoff (RB) time. In pseudorandom backoff (PB) scheme, none of the computations is applicable except the queue discipline. In this paper, the FIFO and the maximum queue size are preset. In exponential backoff (EB) scheme, each node doubles the backoff time interval up to the maximum backoff time after each attempt. On the other hand, it decreases the backoff interval time to the minimum value after a successful attempt. In random backoff (RB) scheme, the delay in queue is computed randomly, meaning that all frames are to wait in queue until the next attempt is made during for any random period of time. The performance of the three backoff schemes has been investigated by the fluctuation of telecommunication traffic stream (ON/OFF stream). Simulation results indicate that EB and PB help improve the performance of the network depending on maximum waiting time in queue. Moreover, RB is found to be better regardless of QoS and especially if the required bandwidth are substantial
Starting Page	5
Ending Page	5
File Size	3230031
Page Count	1
File Format	PDF
ISBN	9810545738
DOI	10.1109/MTAS.2005.243854
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-11-15
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Mobility Organising Committee
Subject Keyword	Fluctuations Delay effects Computational modeling Switches Telecommunication traffic congestion and policing mechanisms Telecommunication computing deadlock System recovery Lead Traffic control Computer networks Backoff time computation
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