Split Point Load Balancing Algorithm Based on Event B
Shantanu Shukla1, Raghuraj Singh Suryavanshi2, Divakar Yadav3
1Shantanu Shukla, Department of Computer Science, Pranveer Singh Institute of Technology, Kanpur, India.
2Raghuraj Singh Suryavanshi, Department of Computer Science, Pranveer Singh Institute of Technology, Kanpur, India.
3Divakar Yadav, Department of Computer Science, Institute of Engineering and Technology, Lucknow, India.
Manuscript received on 28 June 2019 | Revised Manuscript received on 05 July 2019 | Manuscript published on 30 July 2019 | PP: 2258-2265 | Volume-8 Issue-9, July 2019 | Retrieval Number: I8420078919/19©BEIESP | DOI: 10.35940/ijitee.I8420.078919
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: The implementation of load balancing is challenging task for correct system functioning. Load balancing is the process of distributing the load among all the available nodes in a proper way. We present the concept of split point where underloaded node is not absorb all the load of overloaded node, rather it will be distributed among several underloaded nodes. In a distributed system, the directory is maintained at all the information of all the nodes. Another term defined in this algorithm is threshold. Threshold limit defines the capacity of each node. Ideally load is not above the define threshold limit, if overloaded condition arise then load will be migrated from one node to another. In this paper we implement the formal specification of split point load balancing algorithm under Rodin platform on event B. Formal methods are mathematically based tools for the verification of software system and hardware system. Event B is formal method for modeling and mathematical reasoning about the system that may consist of physical components and software modeling.
Keywords: Load Balancing, Threshold, Event B, Formal Specification, Formal Methods, Formal Verification
Scope of the Article: Web Algorithms