NDLI: The impact of false sharing on shared congestion management

Content Provider	ACM Digital Library
Author	Akella, Aditya Seshan, Srinivasan
Abstract	Recently, several proposals have been made for sharing congestion information across concurrent flows between end-systems. In these proposals, the granularity for sharing has ranged from all flows to a common host to all hosts on a shared LAN. While these proposals have been successful at ensuring sound AIMD behavior of the aggregate of flows, they suffer from what we term "false sharing". False sharing occurs when two or more flows sharing congestion state may, in fact, not share the same bottleneck.In this work, we investigate the effects of false sharing on shared congestion management schemes. We characterize the origins of false sharing into two distinct cases: (i) networks with QoS enhancements such as differentiated services, where a flow classifier segregates flows into different queues, and (ii) networks with path diversity where different flows to the same destination address are routed differently --- a situation that occurs in dispersity routing, load-balancing, and with network address translators (NATs). We evaluate the impact of false sharing on flow performance and consider whether it might cause a bottleneck link to become persistently overloaded. We propose schemes for detecting false sharing and show how different metrics (loss rate, delay distribution, and reordering) compare for this purpose. We also consider the issue of how a sender should respond when it detects false sharing.
Starting Page	70
Ending Page	70
Page Count	1
File Format	PDF
ISSN	01464833
DOI	10.1145/510726.510744
Journal	ACM SIGCOMM Computer Communication Review (CCRV)
Volume Number	32
Issue Number	1
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1993-07-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Software

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

A wavelet-based approach to detect shared congestion

View-based consistency and false sharing effect in distributed shared memory

The power of explicit congestion notification

The Impact of False Sharing on Shared Congestion Management (2003)

A factor analytic approach to inferring congestion sharing based on flow level measurements

Detecting shared congestion of flows via end-to-end measurement

On the Impact of Sharing Information in Advance Reservation Systems

The Impact of False Sharing on Shared Congestion Management (2001)

Generalized sharing in survivable optical networks

The impact of false sharing on shared congestion management

Similar Documents

A wavelet-based approach to detect shared congestion

View-based consistency and false sharing effect in distributed shared memory

The power of explicit congestion notification

The Impact of False Sharing on Shared Congestion Management (2003)

A factor analytic approach to inferring congestion sharing based on flow level measurements

Detecting shared congestion of flows via end-to-end measurement

On the Impact of Sharing Information in Advance Reservation Systems

The Impact of False Sharing on Shared Congestion Management (2001)

Generalized sharing in survivable optical networks

The impact of false sharing on shared congestion management