Delay Aware Two-Step Timers for Large Groups Scalability

Achmad Husni Thamrin, Hidetaka Izumiyama, Hiroyuki Kusumoto, Jun Murai

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

This paper investigates modified random timers based on uniform and exponentially distributed timers for feedback scalability for large groups. We observe the widely-used probability distribution functions and propose new ones that are aware of network delays. The awareness of network delays of our proposed modified p.d.fs proves to be able to achieve lower expected number of messages compared to the original ones given that the parameters are optimized for the network variables: the number of receivers, and the network delay. In our analysis we derive an equation to estimate the optimized parameter based on these network variables. We also simulate the p.d.fs for heterogenous network delays and find that each receiver only needs to be aware of its network delay.

Original languageEnglish
Pages (from-to)437-444
Number of pages8
JournalIEICE Transactions on Communications
VolumeE87-B
Issue number3
Publication statusPublished - 2004 Mar

Fingerprint

Probability distributions
Distribution functions
Scalability
Feedback

Keywords

  • Feedback suppression
  • Large group multicast
  • Scalability

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Delay Aware Two-Step Timers for Large Groups Scalability. / Thamrin, Achmad Husni; Izumiyama, Hidetaka; Kusumoto, Hiroyuki; Murai, Jun.

In: IEICE Transactions on Communications, Vol. E87-B, No. 3, 03.2004, p. 437-444.

Research output: Contribution to journalArticle

Thamrin, Achmad Husni ; Izumiyama, Hidetaka ; Kusumoto, Hiroyuki ; Murai, Jun. / Delay Aware Two-Step Timers for Large Groups Scalability. In: IEICE Transactions on Communications. 2004 ; Vol. E87-B, No. 3. pp. 437-444.
@article{7767a86730e140aca7d87522a135d377,
title = "Delay Aware Two-Step Timers for Large Groups Scalability",
abstract = "This paper investigates modified random timers based on uniform and exponentially distributed timers for feedback scalability for large groups. We observe the widely-used probability distribution functions and propose new ones that are aware of network delays. The awareness of network delays of our proposed modified p.d.fs proves to be able to achieve lower expected number of messages compared to the original ones given that the parameters are optimized for the network variables: the number of receivers, and the network delay. In our analysis we derive an equation to estimate the optimized parameter based on these network variables. We also simulate the p.d.fs for heterogenous network delays and find that each receiver only needs to be aware of its network delay.",
keywords = "Feedback suppression, Large group multicast, Scalability",
author = "Thamrin, {Achmad Husni} and Hidetaka Izumiyama and Hiroyuki Kusumoto and Jun Murai",
year = "2004",
month = "3",
language = "English",
volume = "E87-B",
pages = "437--444",
journal = "IEICE Transactions on Communications",
issn = "0916-8516",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "3",

}

TY - JOUR

T1 - Delay Aware Two-Step Timers for Large Groups Scalability

AU - Thamrin, Achmad Husni

AU - Izumiyama, Hidetaka

AU - Kusumoto, Hiroyuki

AU - Murai, Jun

PY - 2004/3

Y1 - 2004/3

N2 - This paper investigates modified random timers based on uniform and exponentially distributed timers for feedback scalability for large groups. We observe the widely-used probability distribution functions and propose new ones that are aware of network delays. The awareness of network delays of our proposed modified p.d.fs proves to be able to achieve lower expected number of messages compared to the original ones given that the parameters are optimized for the network variables: the number of receivers, and the network delay. In our analysis we derive an equation to estimate the optimized parameter based on these network variables. We also simulate the p.d.fs for heterogenous network delays and find that each receiver only needs to be aware of its network delay.

AB - This paper investigates modified random timers based on uniform and exponentially distributed timers for feedback scalability for large groups. We observe the widely-used probability distribution functions and propose new ones that are aware of network delays. The awareness of network delays of our proposed modified p.d.fs proves to be able to achieve lower expected number of messages compared to the original ones given that the parameters are optimized for the network variables: the number of receivers, and the network delay. In our analysis we derive an equation to estimate the optimized parameter based on these network variables. We also simulate the p.d.fs for heterogenous network delays and find that each receiver only needs to be aware of its network delay.

KW - Feedback suppression

KW - Large group multicast

KW - Scalability

UR - http://www.scopus.com/inward/record.url?scp=1642349843&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=1642349843&partnerID=8YFLogxK

M3 - Article

VL - E87-B

SP - 437

EP - 444

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

SN - 0916-8516

IS - 3

ER -