Load balancing method for data management using high availability distributed clusters

Recently, users for various information and communication technology services have been increased with the advancement of terminals and the development of network infrastructure. Hence, systems using distributed data store are becoming widespread to improve scalability, fault tolerance and high reliability. For example, MAGONIA® server architecture, a part of NetroSphere Concept handles large-scale traffic by load-balancing. Basic functions include data redundancy for improvement of the reliability as well as system management in a dynamic scale. In previous studies, distributed data stores supported retrieval of attribute values by inverted index, but there are cases where bias to the index occurred. In this research, we propose a method to divide the hash value of an index in an application conforming to MAGONIA to equalize the load. In addition, a method to determine the bit length to divide is also shown. Then, we evaluate applicability of these proposed methods by actual machine and simulation.

[1]  Kiyoshi Ueda,et al.  Applying flexibility in scale-out-based web cloud to future telecommunication session control systems , 2012, 2012 16th International Conference on Intelligence in Next Generation Networks.

[2]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[3]  Kiyoshi Ueda,et al.  Methods of dynamic scaling with VM for high availability server clusters , 2015, 2015 10th Asia-Pacific Symposium on Information and Telecommunication Technologies (APSITT).

[4]  David R. Karger,et al.  Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web , 1997, STOC '97.

[5]  K. Ueda,et al.  Methods for Reducing Load of Dynamic Scaling for Distributed Session Control Servers , 2012, 2012 9th Asia-Pacific Symposium on Information and Telecommunication Technologies (APSITT).

[6]  Robert Morris,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM 2001.

[7]  Prashant Malik,et al.  Cassandra: a decentralized structured storage system , 2010, OPSR.

[8]  Srinivasan Seshan,et al.  Mercury: a scalable publish-subscribe system for internet games , 2002, NetGames '02.