Affiliation:
1. Siemens Corporate Technology, Germany
2. Technische Universität München, Germany
3. Clausthal University of Technology, Germany
Abstract
Decentralized peer-to-peer systems fit well as the underlying infrastructure for IP-telephony, as they provide the scalability for a large number of participants, and are able to handle the limited storage and bandwidth capabilities on the clients. We studied a commercial peer-to-peer-based decentralized communication platform supporting video communication, voice communication, instant messaging, et cetera. One of the requirements of the communication platform is the implementation of a user directory, allowing users to search for other participants. In this chapter, we present the Extended Prefix Hash Tree algorithm that enables the implementation of a user directory on top of the peer-to-peer communication platform in a fully decentralized way. We evaluate the performance of the algorithm with a real-world phone book. The results can be transferred to other scenarios where support for range queries is needed in combination with the decentralization, self-organization, and resilience of an underlying peer-to-peer infrastructure.
Reference16 articles.
1. Aspnes, J., & Shah, G. (2003). Skip graphs. In SODA ‘03: Proceedings of the Fourteenth Annual ACM SIAM Symposium on Discrete Algorithms, (pp. 384–393). Philadelphia, PA, USA.
2. Barsanti, L., & Sodan, A. (2007). Adaptive job scheduling via predictive job resource allocation. In Proceedings of Job Scheduling Strategies for Parallel Processing (pp. 115-140).
3. Bellare, M., & Rogaway, P. (1993). Random oracles are practical: A paradigm for designing efficient protocols. In CCS ‘93 1st ACM Conference on Computer and Communications Security, (pp. 62–73). New York, NY: ACM Press.
4. Bharambe, A. R., Agrawal, S., & Seshan, S. (2004). Mercury: Supporting scalable multi-attribute range queries. In SIGCOMM Symposium on Communications Architectures and Protocols, (pp 353–366). Portland, OR, USA.
5. Buyya, R., Giddy, J., & Abramson, D. (2000). An evaluation of economy-based resource trading and scheduling on computational power Grids for parameter sweep applications. Paper presented at the Second Workshop on Active Middleware Services (AMS2000), Pittsburgh, USA.