Change search
ReferencesLink to record
Permanent link

Direct link
Multicast in DKS(N, k, f) Overlay Networks
RISE, Swedish ICT, SICS. DSL.
RISE, Swedish ICT, SICS. DSL.
RISE, Swedish ICT, SICS. DSL.
RISE, Swedish ICT, SICS. DSL.
Number of Authors: 4
2004 (English)Conference paper (Refereed)
Abstract [en]

Recent developments in the area of peer-to-peer computing show that structured overlay networks implementing distributed hash tables scale well and can serve as infrastructures for Internet scale applications. We are developing a family of infrastructures, DKS(N; k; f), for the construction of peer-to-peer applications. An instance of DKS(N; k; f) is an overlay network that implements a distributed hash table and which has a number of desirable properties: low cost of communication, scalability, logarithmic lookup length, fault-tolerance and strong guarantees of locating any data item that was inserted in the system. In this paper, we show how multicast is achieved in DKS(N, k, f) overlay networks. The design presented here is attractive in three main respects. First, members of a multicast group self-organize in an instance of DKS(N, k, f) in a way that allows co-existence of groups of different sizes, degree of fault-tolerance, and maintenance cost, thereby, providing flexibility. Second, each member of a group can multicast, rather than having single source multicast. Third, within a group, dissemination of a multicast message is optimal under normal system operation in the sense that there are no redundant messages despite the presence of outdated routing information.

Place, publisher, year, edition, pages
2004, 1. , 12 p.
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:ri:diva-21119OAI: oai:DiVA.org:ri-21119DiVA: diva2:1041153
Conference
In Proceedings of the 7th International Conference on Principles of Distributed Systems (OPODIS'2003)
Available from: 2016-10-31 Created: 2016-10-31

Open Access in DiVA

fulltext(6225 kB)2 downloads
File information
File name FULLTEXT01.pdfFile size 6225 kBChecksum SHA-512
77fd74c6be2dfcfea6bdc8ca5e1c0465d67269f51cb9e03e7e200e0709a3147fcad2238e4206b638bcf8373e586f78d3a16f93df1315af0c2325d288ac32f946
Type fulltextMimetype application/pdf

Other links

http
By organisation
SICS
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 2 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

ReferencesLink to record
Permanent link

Direct link