Skip to main content
SpringerLink
Log in

DS2: A DHT-based substrate for distributed services

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

DHT (Distributed Hash Table) algorithms are very efficient for distributed data management. As one kind of P2P overlay, DHT overlay also has the advantages of high reliability, high scalability and low cost. Because of these advantages, DHT has been proposed to form server farms such as DHT-based NoSQL databases, SIP server farms, IMS server farms, OpenFlow controller farms, etc. This paper presents DS2, a DHT-based substrate designed for the application server farms providing distributed services. DS2 facilitates the deployment of DHT-based distributed services in three aspects. First, DS2 offers a powerful data model to manage complex data. Second, DS2 provides application message routing function and workload migration function, which help application server farm to achieve load balance, failover and service continuity. Third, DS2 allows deploying application server farms across data centers. DS2 deploying across data centers is optimized to provide better performance and service continuity. We have implemented a DS2 prototype and used it in ZTE’s P2P CSCFprototype and service routing prototype to enable IMS services and service routing services successfully.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Official Redis project page, http://redis.io/

  2. Giuseppe D, Deniz H, Madan J, Gunavardhan K, Avinash L, Alex P, Swaminathan S, Peter V, Werner V (2007) Dynamo: amazon’s highly available key-value store. In: The 21st ACM symposium on operating systems principles (SOSP)

  3. Lakshman A, Malik P (2010) Cassandra: a decentralized structured storage system. In: Symposium on operating systems principles (SOSP)

  4. Cooper B, Ramakrishnan R, Srivastava U, Silberstein A, Bohannon P, Jacobsen H, Puz N, Weaver D, Yerneni R (2008) PNUTS: Yahoo!’s hosted data serving platform. In: Proceedings of the VLDB

  5. Li L, Zhang C, Wang Y, Ji Y (2008) Reliable and scalable DHT-based SIP server farm. In: IEEE global telecommunications conference (GLOBECOM)

  6. Fiedler J, Kupka T, Magedanz T, Kleis M (2006) Reliable VoIP services using a peer-to-peer intranet. In: The eighth IEEE international symposium on multimedia (ISM)

  7. Matuszewski M, Garcia-Martin M (2007) A distributed IP multimedia subsystem (IMS). In: IEEE international symposium on a world of wireless, mobile and multimedia networks (WoWMoM)

  8. Shi G, Chen J, Gong H, Fan L, Xue H, Lu Q, Liang L (2009) SandStone: a DHT based carrier grade distributed storage system. In: Proceedings of ICPP

  9. Koponen T, Casado M, Gude N, Stribling J, Poutievski L, Zhu M, Ramanathan R, Iwata Y, Inoue H, Hama T, et al (2010) Onix: a distributed control platform for large-scale production networks. In: OSDI

  10. Ramasubramanian V, Sirer E (2004) The design and implementation of a next generation name service for the internet. In: ACM SIGCOMM

  11. DAmbrosio M, Dannewitz C, Karl H, Vercellone V (2011) MDHT: a hierarchical name resolution service for information-centric networks. In: Proceedings of the ACM SIGCOMM workshop on information-centric networking

  12. Xiao L, Bryan D, Gu Y, Tai X (2011) A PPSP tracker usage for reload. draft-xiao-ppsp-reload-distributed-tracker-03 (work in progress)

  13. Wang J, Liang L (2011) Mobile internet oriented service routing overlay network [in Chinese]. In: Annual meeting of information & communication network technology commitee of China Institute Of Communications

  14. Li L, Zhang C, Mi W, Zhang Y, Ma T, Ji Y, Qiu X (2009) SFDHT: a DHT designed for server farm. In: Global communication conference (GLOBECOM)

  15. Rodrigues R, Liskov B, Shrira L (2002) The design of a robust peer-to-peer system. In: The 10th workshop on ACM SIGOPS European workshop

  16. Gupta A, Liskov B, Rodrigues R (2004) Efficient routing for peer-to-peer overlays. In: The 1st symposium on networked systems design and implementation (NSDI)

  17. Wang W, Wang G, Liu X, Liu J (2007) One-hop DHT lookup based on grouped random broadcast messages. In: IEEE international conference on integration technology (ICIT)

  18. Leong B, Li J (2004) Achieving one-hop DHT lookup and strong stabilization by passing tokens. In: 12th IEEE international conference on networks (ICON)

  19. Jennings C, Lowekamp B, Rescorla E, Baset S, Schulzrinne H (2012) REsource LOcation and Discovery (RELOAD) base protocol. draft-ietf-p2psip-base-22 (work in progress)

  20. Official site of Tokyo Cabinet and Tokyo Tyrant, http://fallabs.com/

  21. Baker J, Bond C, Corbett J, Furman J, Khorlin A, Larson J, Léon J, Li Y, Lloyd A, Yushprakh V (2011) Megastore: providing scalable, highly available storage for interactive services. In: Proceedings of CIDR

  22. Dabek F, Zhao B, Druschel P, Kubiatowicz J, Stoica I (2003) Towards a common API for structured peer-to-peer overlays. In: Proceedings of IPTPS, vol. 58

  23. Stoica I, Adkins D, Zhuang S, Shenker S, Surana S (2002) Internet indirection infrastructure. In: ACM SIGCOMM

  24. MemcacheDB, Tokyo Tyrant, Redis performance test, http://timyang.net/data/mcdb-tt-redis/

Download references

Author information

Authors and Affiliations

  1. Central R&D, ZTE Corporation, Nanjing, Jiangsu, People’s Republic of China

    Lichun Li, Xin Xu & Jun Wang

  2. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Jiangsu, People’s Republic of China

    Wei Wang

Authors
  1. Lichun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xin Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jun Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lichun Li.

Additional information

This work is supported by the Ministry of Science and Technology of China under Grant No. 2010ZX03004-001-01.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, L., Xu, X., Wang, J. et al. DS2: A DHT-based substrate for distributed services. Peer-to-Peer Netw. Appl. 6, 380–396 (2013). https://doi.org/10.1007/s12083-013-0228-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-013-0228-0

Keywords

Search

Navigation