NDLI: The Effects of Temporary Sessions on Network Performance

Please wait, while we are loading the content...

The Effects of Temporary Sessions on Network Performance

Content Provider	Society for Industrial and Applied Mathematics (SIAM)
Author	Zhang, Lisa Andrews, Matthew
Copyright Year	2004
Abstract	We consider a packet network, in which packets are injected in sessions along fixed paths. Packet movement is restricted by link bandwidth. In case of contention, a contention resolution protocol determines which packets proceed. In the permanent session model, a fixed set of connections is present in the network at all times. In the temporary session model, connections come and go over time. In this paper we compare network performance in these two models in terms of stability and end-to-end delay.We provide the first separation of the two models in terms of stability. In particular, we show that generalized processor sharing (GPS) can be unstable with temporary sessions, whereas GPS is known to be stable and have polynomial delay bounds with permanent sessions.We also observe that the relative performance of protocols can differ in the two models. For example, in the temporary session model the protocol farthest-to-go (FTG) is known to be stable and therefore outperforms GPS. However, in the permanent session model we show that FTG can suffer exponential delays and is therefore outperformed by GPS.Although polynomial delay bounds are easy to obtain for permanent sessions, this is not the case when sessions can be temporary. We show that a common framework for bounding delays can only lead to superpolynomial bounds in the temporary session model. We also construct superpolynomial lower bounds on delay for a large class of deterministic, distributed protocols that includes the longest-in-system protocol.
Starting Page	659
Ending Page	673
Page Count	15
File Format	PDF
ISSN	00975397
DOI	10.1137/S0097539702417225
e-ISSN	10957111
Journal	SIAM Journal on Computing (SMJCAT)
Issue Number	3
Volume Number	33
Language	English
Publisher	Society for Industrial and Applied Mathematics
Publisher Date	2004-01-01
Access Restriction	Subscribed
Subject Keyword	packet networks permanent sessions Performance evaluation; queueing; scheduling scheduling temporary sessions Network design and communication Analysis of algorithms stability delay bounds
Content Type	Text
Resource Type	Article
Subject	Mathematics Computer Science

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