Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Scalable group communication supporting configurable levels of consistency
University of Borås, School of Business and IT. (CSL@BS)
2013 (English)In: Concurrency and Computation, ISSN 1532-0626, Vol. 25, no 5, 649-671 p.Article in journal (Refereed) Published
Abstract [en]

Group communication is deployed in many evolving Internet-scale cooperative applications such as multiplayer online games and virtual worlds to efficiently support interaction on information relevant to a potentially very large number of users or objects. Especially peer-to-peer based group communication protocols have evolved as a promising approach to allow intercommunication between many distributed peers. Yet, the delivery semantics of robust and scalable protocols such as gossiping is not sufficient to support consistency semantics beyond eventual consistency because no relationship on the order of events is enforced. On the other hand, traditional consistency models provided by reliable group communication providing causal or even total order are restricted to support only small groups. This article proposes the cluster consistency model which bridges the gap between traditional and current approaches in supporting both scalability and ordered event delivery. We introduce a dynamic and fault tolerant cluster management method that can coordinate concurrent access to resources in a peer-to-peer system and can be used to establish fault-tolerant configurable cluster consistency with predictable reliability, running on top of decentralised probabilistic protocols supporting scalable group communication. This is achieved by a general two-layered architecture that can be applied on top of the standard Internet communication layers and offers a modular, layered set of services to the applications that need them. Further, we present a fault-tolerant method implementing causal cluster consistency with predictable reliability, running on top of decentralised probabilistic protocols supporting group communication. This paper provides analytical and experimental evaluation of the properties regarding the fault tolerance of the approach. Furthermore, our experimental study, conducted by implementing and evaluating the two-layered architecture on top of standard Internet transport services, shows that the approach scales well, imposes an even load on the system, and provides high-probability reliability guarantees.

Place, publisher, year, edition, pages
John Wiley & Sons, Ltd. , 2013. Vol. 25, no 5, 649-671 p.
Keyword [en]
Gossiping, Group communication, Optimistic causal order
Keyword [sv]
Datavetenskap
National Category
Computer Science
Identifiers
URN: urn:nbn:se:hb:diva-1580DOI: 10.1002/cpe.1801ISI: 000316231200004Local ID: 2320/12365OAI: oai:DiVA.org:hb-1580DiVA: diva2:869638
Note

Sponsorship:

Contract/grant sponsor: Publishing Arts Research Council; contract/grant number: 98–1846389

Available from: 2015-11-13 Created: 2015-11-13 Last updated: 2017-01-26Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Gidenstam, Anders
By organisation
School of Business and IT
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 308 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf