Skip to main content
SpringerLink
Log in

Building a tuple space on structured peer-to-peer networks

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Research on peer-to-peer (P2P) networks has attracted much attention recently. A key factor is their ability to handle dynamics in the system in a distributed fashion, including ad hoc and dynamic join and departure of the peers and dynamic changes in the underlying network environment. As more and more innovating P2P applications appear, the need to support intuitive communication and synchronization among the peers in the P2P system becomes imperative. In this paper, we discuss how to build a tuple space on top of P2P systems and use on-line games as a target application. A simple API is supported for accessing the data stored in the tuple space and communicating between the peers. Through experiments and a demonstration game, we show that our system can facilitate the development of network games in a fully distributed environment.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bharambe AR, Rao S, Seshan S (2002) Mercury: a scalable publish-subscribe system for internet games. In: Proceedings of the first workshop on network and system support for games. ACM Press, 2002, pp 3–9

  2. Knutsson B, Lu H, Xu W, Hopkins B (2004) Peer-to-peer support for massively multiplayer games. In: Proceedings of INFOCOM 2004, Hong Kong, China, March 2004

  3. Stoica I, Morris R, Karger D, Kaashoek MF, Balakrishnan H (2001) Chord: a scalable peer-to-peer lookup service for internet applications. In: Proceedings of the ACM SIGCOMM ’01 conference, San Diego, California, August 2001

  4. Rowstron A, Druschel P (2001) Pastry: scalable, decentralized object location and routing for large-scale peer-to-peer systems. In: Proceedings of the 18th IFIP/ACM international conference on distributed systems platforms, Middleware, November 2001

  5. Zhao BY, Huang L, Stribling J, Rhea SC, Joseph AD, Kubiatowicz J (2004) Tapestry: a resilient global-scale overlay for service deployment. IEEE J Select Areas Commun 22(1):41–53

    Article  Google Scholar 

  6. Ratnasamy S, Francis P, Handley M, Karp R, Shenker S (2001) A scalable content-addressable network. In: Proceedings of ACM SIGCOMM, August 2001, pp 161–172

  7. Gelernter D, Carriero N (1985) Generative communication in Linda. ACM Trans Program Lang Syst (TOPLAS) 7(1)

  8. Hsiao HC, Wang CW, King CT (2005) Typhoon: mobile distributed hash tables. J. Parallel Distrib Comput. Special issue on theoretical and algorithmic aspects of sensor, ad hoc wireless, and peer-to-peer networks 65(2):191–206

    Article  Google Scholar 

  9. JavaSpaces, http://java.sun.com/products/jini/2.0/doc/specs/html/js-title.html

  10. Busi N, Manfredini C, Montresor A, Zavattaro G (2003) PeerSpaces: data-driven coordination in peer-to-peer networks. In: Proceedings of ACM symposium on applied computing (SAC’03), ACM Press

  11. Castro M, Druschel P, Kermarrec A-M, Rowstron A (2002) SCRIBE: a large-scale and decentralised application-level multicast infrastructure. IEEE J. Selec Areas Commun (JSAC). Special issue on network support for multicast communications 20(8):1489–1499

    Article  Google Scholar 

  12. NCHC PC Cluster. http://hpcserv2.nchc.org.tw/doc/usage.html

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan

    Chia-Wei Wang, Wen-Hung Sun, Chung-Ta King & Ming-Tsung Sun

  2. Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan

    Hung-Chang Hsiao

Authors
  1. Chia-Wei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hung-Chang Hsiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wen-Hung Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chung-Ta King
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ming-Tsung Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chung-Ta King.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, CW., Hsiao, HC., Sun, WH. et al. Building a tuple space on structured peer-to-peer networks. J Supercomput 40, 213–227 (2007). https://doi.org/10.1007/s11227-006-0026-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-006-0026-z

Keywords

Search

Navigation