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.















Similar content being viewed by others
References
Official Redis project page, http://redis.io/
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)
Lakshman A, Malik P (2010) Cassandra: a decentralized structured storage system. In: Symposium on operating systems principles (SOSP)
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
Li L, Zhang C, Wang Y, Ji Y (2008) Reliable and scalable DHT-based SIP server farm. In: IEEE global telecommunications conference (GLOBECOM)
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)
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)
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
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
Ramasubramanian V, Sirer E (2004) The design and implementation of a next generation name service for the internet. In: ACM SIGCOMM
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
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)
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
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)
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
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)
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)
Leong B, Li J (2004) Achieving one-hop DHT lookup and strong stabilization by passing tokens. In: 12th IEEE international conference on networks (ICON)
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)
Official site of Tokyo Cabinet and Tokyo Tyrant, http://fallabs.com/
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
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
Stoica I, Adkins D, Zhuang S, Shenker S, Surana S (2002) Internet indirection infrastructure. In: ACM SIGCOMM
MemcacheDB, Tokyo Tyrant, Redis performance test, http://timyang.net/data/mcdb-tt-redis/
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported by the Ministry of Science and Technology of China under Grant No. 2010ZX03004-001-01.
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12083-013-0228-0