Buffer requirements and replacement policies for multicast repair service

  • Authors:
  • Sneha Kumar Kasera;Jim Kurose;Don Towsley

  • Affiliations:
  • Bell Labs Research, Lucent Technologies, Holmdel, NJ;Computer Science Department, University of Massachusetts, Amherst, MA;Computer Science Department, University of Massachusetts, Amherst, MA

  • Venue:
  • COMM '00 Proceedings of NGC 2000 on Networked group communication
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Server—based local recovery for reliable multicast will perform efficiently only when sufficient processing and buffering resources are available at the servers. In this paper we examine the buffer requirements of servers for reliable multicast. We show how the server buffer requirements depend upon the packet arrival process at the server and the duration of time during which a packet needs to be held in its buffer. This latter quantity depends upon the required number of retransmissions and the length of time between retransmissions of the packet. We find that buffer requirements are very sensitive to small values of the number of retransmissions of a packet within the packet inter-arrival time but increase very slowly with the number of receivers a server is responsible for supplying repairs. We also determine the effect of the number of servers and buffer size at a server on the end—system throughput and network bandwidth usage.We examine three buffer replacement policies; FIFO, FIFO with minimum buffer holding time or FIFO—MH (that we propose) and LRU. Based on our performance study and noting that it could also be easily implemented, we recommend the use of the simple FIFO buffer replacement policy.