Abstract
Structured peer-to-peer (P2P) overlay are scalable, robust and self-organizing in nature, and provide a promising platform for a range of large-scale distributed applications. Applications proposed to date utilize a similar key-based routing service but “re-invent the wheel” by deploying their own dedicated structured P2P overlay network. This is highly inefficient and results in a significant duplication of work in terms of development, deployment and maintenance of the overlays. To address this problem, we propose a PROgrammable STructured P2P infrastructure (PROST), which allows the dynamic and incremental deployment of multiple applications over a single structured P2P overlay. In this paper, we outline the PROST architecture and discuss the implementation of our prototype.
Chapter PDF
Similar content being viewed by others
References
Stoica, I., Morris, R., Lien-Nowell, D., Karger, D.R., Kaashoek, M., Dabek, F., Balakrishnan, H.: Chord: A Scalable P2P Lookup Protocol for Internet Applications. In: ACM SIGCOMM 2001, San Diego, CA (August 2001)
Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, p. 329. Springer, Heidelberg (2001)
Zhao, B.Y., Huang, L., Stribling, J., Rhea, S.C., Joseph, A.D., Kubiatowicz, J.D.: Tapestry: A Resilient Global-scale Overlay for Service Deployment. IEEE Journal on Selected Areas in Communications (January 2004)
Kubiatowicz, J., Bindel, D., Chen, Y., Eaton, P., Geels, D., Gummadi, R., Rhea, S., Weatherspoon, H., Weimer, W., Wells, C., Zhao, B.: OCEANSTORE: An Architecture for Global-Scale Persistent Storage. In: Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), Cambridge, MA. ACM, New York (2000)
Castro, M., Druschel, P., Kermarrec, A., Nandi, A., Rowstron, A., Singh, A.: Splitstream: High-bandwidth multicast in cooperative environments. In: 19th ACM Symposium on Operating Systems Principles (2003)
Stoica, I., Adkins, D., Zhuang, S., Shenker, S., Surana, S.: Internet indirection infrastructure. In: Proceedings of ACM SIGCOMM (August 2002)
Dabek, F., et al.: Wide-area cooperative storage with CFS. In: Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP 2001), Banff, Canada (October 2001)
Dabek, F., et al.: Towards a common API for structured P2P overlays. In: Proceedings of IPTPS 2003, Berkeley, CA (February 2003)
Rowstron, A., Kermarrec, A.-M., Castro, M., Druschel, P.: SCRIBE: The design of a large-scale event notification infrastructure. In: Crowcroft, J., Hofmann, M. (eds.) NGC 2001. LNCS, vol. 2233, p. 30. Springer, Heidelberg (2001)
Zhuang, S.Q., Zhao, B.Y., Joseph, A.D.: Bayeux: An architecture for scalable and fault-tolerant wide-area data dissemination. In: The Proceedings of the 11th ACM/IEEE NOSSDAV, New York (June 2001)
Huebsch, R., Hellerstein, J.M., Lanham, N., Thau Loo, B., Shenker, S., Stoica, I.: Querying the Internet with PIER. In: Proceedings of the 9th International Conference on Very Large Data Bases (VLDB 2003), Berlin, Germany, September 9-12 (2003)
Druschel, P., Rowstron, A.: PAST: Persistent and anonymous storage in a peer-to-peer networking environment. In: Proceedings of the 8th IEEE Workshop on Hot Topics in Operating Systems (HotOS-VIII) (2001)
Karp, B., Ratnasamy, S., Rhea, S., Shenker, S.: Spurring adoption of DHTs with openHash, a public DHT service. In: Voelker, G.M., Shenker, S. (eds.) IPTPS 2004. LNCS, vol. 3279, pp. 195–205. Springer, Heidelberg (2005)
Fry, M., Ghosh, A.: Application Level Active Networking. Computer Networks 31(7), 655–667 (1999)
Ardon, S., Gunningberg, P., Ismailov, Y., Landfeldt, B., Portmann, M., Seneviratne, A., Thai, B.: Mobile Aware Server Architecture: A distributed proxy architecture for content adaptation. In: Proceedings of The 11th annual Internet Society Conference (INET 2001), Stockholm, Sweden (June 2001)
Sit, E., Morris, R.: Security considerations for peer-to-peer distributed hash tables. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, p. 261. Springer, Heidelberg (2002)
Castro, M., Druschel, P., Ganesh, A.J., Rowstron, A., Wallach, D.S.: Secure Routing for Structured Peer-to-Peer Overlay Networks. In: Proceedings of the 5th Symposium on Operating System Design and Implementation (OSDI 2002), Boston, Massachusetts, USA, December 9-11, 2002, USENIX Association (2002)
Saxena, N., Tsudik, G., Hyun Yi, J.: Admission Control in Peer-to-peer: Design and Performance Evaluation. In: Proceedings of the 1st ACM Workshop on Security of Ad Hoc and Sensor Networks, Fairfax, Virginia (2003)
Montenegro, G., Castelluccia, C.: Crypto-based identifiers (CBIDs): Concepts and applications. ACM Transactions on Information and System Security (TISSEC) 7 (2004)
Lv, Q., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and Replication in Unstructured Peer-to-Peer Networks. In: Proceedings of the 16th annual ACM International Conference on Supercomputing (ICS 2002), New York, USA (2002)
Thorn, T., Fennestad, M., Baumann, A.: A Distributed, Value-Oriented XML Store, Master’s Thesis IT, University of Copenhagen (2002)
Traversat, B., Abdelaziz, M., Duigou, M., Hugly, J., Pouyoul, E., Yeager, B.: Project JXTA Virtual Network Sun Microsystems Inc. (October 28, 2002), http://www.jxta.org
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 IFIP International Federation for Information Processing
About this paper
Cite this paper
Portmann, M., Ardon, S., Sénac, P. (2009). A Programmable Structured Peer-to-Peer Overlay. In: Hutchison, D., Denazis, S., Lefevre, L., Minden, G.J. (eds) Active and Programmable Networks. IWAN 2005. Lecture Notes in Computer Science, vol 4388. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00972-3_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-00972-3_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00971-6
Online ISBN: 978-3-642-00972-3
eBook Packages: Computer ScienceComputer Science (R0)