Anonymous agreed order multicast: performance and free riding

  • Authors:
  • Jerzy Konorski

  • Affiliations:
  • Technical University of Gdansk, Gdansk, Poland

  • Venue:
  • ICDCIT'06 Proceedings of the Third international conference on Distributed Computing and Internet Technology
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We argue that some group communication protocols should be concerned about agreed delivery order (ADO) of exchanged messages, but not about membership control and occasional ADO violations. A LAN-oriented protocol called Distributed Precedence Graph (DPG) is outlined and investigated via simulation. Site anonymity permitted by DPG invites selfish free riding site behavior i.e., participation in the benefits of DPG (delivery of messages in agreed order) while shirking from the costly obligations (multicast of control messages). Such behavior, known from P2P and MANET systems, has been alien to agreed order multicast. We study free riding relative to the group size and message reception miss rate, and propose a simple disincentive.