NDLI: Finite buffers for fast multicast

Content Provider	ACM Digital Library
Author	Danzig, P. B.
Abstract	When many or all of the recipients of a multicast message respond to the multicast's sender, their responses may overflow the sender's available buffer space. Buffer overflow is a serious, known problem of broadcast-based protocols, and can be troublesome when as few as three or four recipients respond. We develop analytical models that calculate the expected number of buffer overflows that can be used to estimate the number of buffers necessary for an application. The common cure for buffer overflow requires that recipients delay their responses by some random amount of time in order to increase the minimum spacing between response messages, eliminate collisions on the network, and decrease the peak processing demand at the sender. In our table driven algorithm, the sender tries to minimize the multicast's latency, the elapsed time between its initial transmission of the multicast and its reception of the final response, given the number of times (rounds) it is willing to retransmit the multicast. It includes in the multicast the time interval over which it anticipates receiving the response, the round timeout. We demonstrate that the latency of single round multicasts exceeds the latency of multiple round multicasts. We show how recipients minimize the sender's buffer overflows by independently choosing their response times as a function of the round's timeout, sender's buffer size, and the number of other recipients.
Starting Page	108
Ending Page	117
Page Count	10
File Format	PDF
ISSN	01635999
DOI	10.1145/75372.75384
Journal	ACM SIGMETRICS Performance Evaluation Review (PERV)
Volume Number	17
Issue Number	1
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2014-01-10
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Hardware and Architecture 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

The performance of multistage interconnection networks with finite buffers

Fast causal multicast

Scalable reliable multicast using multiple multicast groups

Control and coordination policies for systems with buffers

Resilient multicast using overlays

Optimal resource allocation for multicast flows in multihop wireless networks

A case for end system multicast (keynote address)

Fast firewall implementations for software-based and hardware-based routers

Multicast protocols for scalable on-demand download

Finite buffers for fast multicast

Similar Documents

The performance of multistage interconnection networks with finite buffers

Fast causal multicast

Scalable reliable multicast using multiple multicast groups

Control and coordination policies for systems with buffers

Resilient multicast using overlays

Optimal resource allocation for multicast flows in multihop wireless networks

A case for end system multicast (keynote address)

Fast firewall implementations for software-based and hardware-based routers

Multicast protocols for scalable on-demand download

Finite buffers for fast multicast