A Review on an Algorithm for Dynamic Load Balancing in Distributed Network with Multiple Supporting Nodes with Interrupt Service

Size: px
Start display at page:

Download "A Review on an Algorithm for Dynamic Load Balancing in Distributed Network with Multiple Supporting Nodes with Interrupt Service"

Transcription

1 A Review on an Algorithm for Dynamic Load Balancing in Distributed Network with Multiple Supporting Nodes with Interrupt Service Payal Malekar 1, Prof. Jagruti S. Wankhede 2 Student, Information Technology, Jawaharlal Darda Institute of Engineering and Technology yavatmal, payalmalekar91@gmail.com Assistant Professor, Information Technology, Jawaharlal Darda Institute of Engineering and Technology yavatmal, jswankhede86@gmail.com ABSTRACT Dynamic load balancing is very popular and recent technique that protects ISP networks from sudden congestion caused by load spikes or link failures or interrupt. Dynamic load balancing protocols, however, require techquenic for multiple paths. In a distributed network the performance of the system can depend on how the work can be distributed across participating nodes. Dynamic load balancing have many advantages over static load balancing in network, they are inevitably more complex. Static load balancing involved too much of overhead. But we cannot ignore their benefit also. Load balancing is seems to reduce the mean and standard deviation of task response times, especially during heavy and/or unbalanced workload. The performance is directly proportional to load index; queue-length. The reduction of average response time result into the increase in performance of network. Load balancing is still very effective when a large portion of work is immobile. Even light loads have benefits of load balancing. System instability is possible, but can be easily avoided. In the dynamic load balancing task is distributed randomly across the no of host. In one scheme network performance can be increased by having one centralized node to handle the uneven load. The centralize node have interrupt service routine to handle interrupt request which increase efficiency. Keywords: Load Balancing, Complexity, Migration, priority,host etc. 1. INTRODUCTION There is rapid growth of increase in computer user thus the number of resource sharing application and ultimately increased the amount of load across internet. One solution to this problem is to increase the size of server which process the request and another one is to distribute the load across the different server in effective manner. Distribution is termed as load balancing. The idea behind load balancing is that the migration of excessive load from heavily loaded node to lightly loaded node. The critical situation is that when to migrate load. This solution is typically based on local load situation: for example there is comparison of load on each host present at that network and the status of node to which load is going to transmitted. But the two nodes, each one having two task may not be equally loaded as in distributed environment; the nodes are of heterogeneous nature. Now, load estimation can be determined by means of processing capacity of the node.processing capacity does not mean only the processor processing speed ; it includes the overall configuration of node. Static load balancing can be use as preprocessor for computation in an application with heavy load. Other applications, in which the load is unpredictable or change during time and computation such as adaptive finite element methods, require dynamic load balancing which adjust the decomposition of load and the computation proceeds. There are various load balancing algorithm varying in their complexity. where complexity of algorithm is measured by the amount of communication used to approximate the least loaded node. In Static algorithms there is no collection of information and selection of node is probabilistic. while in dynamic algorithms there is collection of varying amounts of state information to make their decisions. The most

2 significant parameter in dynamic algorithm is the cost of transferring task from one node to another which is very high the system was found to be the cost of transferring a job from one node to another it is this cost that limits the dynamic algorithms, but dynamic algorithms which do collect varying amounts of information. As the decision is ultimately rely on information it collect.so more information results into more efficient decision. The complex balancing algorithm cannot keep up with rapidly changing information passed through system. The solution on this is to make their decision rely on the information that is passed between two nodes i.e. sender and receiver. Load balancing have below advantages. Average response time is reduced under job transfer overhead. It increases performance of each node and network. Small jobs will not subjected to starvation. There are two broad categories of load balancing algorithms. The first one is source-initiative algorithms, the hosts where jobs arrive at node and take the initiative to transfer.the another one is server-initiative algorithms, hosts able and wish to receive transferred jobs go out to find such jobs. Dynamic algorithm is complex but its benefits are much more than complexity. 2. APPROACHES FOR LOAD BALANCING Following are the approaches for load balancing. 2.1 PRIMARY APPROACH FOR DYNAMIC LOAD BALANCING A distributed system consists of various independent nodes connected usually by a local area network. As static load balancing have many disadvantage because jobs at a station is fixed. While job are in execution process dynamic load balancing does no process. The job are allocated to each nod e in network. Load at each node is calculated (as etc.) dynamically [1]. Fig-1: Initial model of dynamic Load balancing to migrate a overload from heavily loaded node to light weighted node

3 As shown in fig-1 the process are allocated as arrive to the available nodes or they are stored in queue. One by one process are allocated to the primary node if they are stored in the queue. Migration is done from heavily loaded node to lightly loaded nodes Process migration is depends on the network bandwidth and work load. Nodes are grouped together into cluster to reduce traffic. a light weighted node is checked in the same cluster, if suitable node not found then after nearby cluster is searched and after getting a required node transfer takes place if a protocol is satisfied for load transfer[1] 2.2 Centralized Approach For Load Balancing Due to congestion in network many times heavily loaded node unable to find node in its cluster. Nodes are not able to search the node far away from cluster. It would be better if heavily loaded node finds a temporary node in same cluster to handle the over load. So, one centralized node is provided in centralize approach in each cluster. In case of an load transfer whenever a primary node is over loaded then it search the other light weighted primary nodes, if available then the load transfer is take place to that node[3]. If such node is not available then the available centralize node is use to acco mmodate the overload of primary node. This centralized node is not assigned any process initially; it is given only the overload of primary nodes. Centralized node has some better structure and features as compared to other nodes in the cluster. Traffic between centralized node and primary nodes kept minimum to avoid network delay and increase performance. Fig-2: Load balancing with centralize node 2.3 Modified Approach For Dynamic Load Balancing In Centralized approach there is only single node to process the load at high speed by using switching but still there are some limitations. One approach is to remove the limitation is to divide the centralized node into many

4 small nodes called supporting nodes (SNs). Here also supporting node are not allotted load initially [2]. Many times supporting nodes is idle or they are not properly loaded is assigned to supporting nodes. This is wastage of power of supporting nodes. By making SN busy we can use the free time. So the next approach to this is supporting nodes given some load initially and SN maintains the priority queue [4]. Fig-3: Modified Approach with interrupt service for Load balancing In the above figure load is transferred from the primary node PN to the secondary node SN if PN is overloaded. The migration of process from primary node to secondary node is based on priority of the process [4]. 3. ALGORITHM FOR MODIFIED APPROACH These algorithms contain two types of node- Primary node and supporting nodes. As name suggest their functionality. Primary are main nodes and supporting are used to handle migrated overload. When a Primary Node is overloaded, it will search other primary node (light weighted) within a cluster if such node is found; overloaded primary node will maintain the load balancing with available primary node [2]. Algorithm: Ni: List of primary nodes SNj: List of supporting nodes Ps: supporting node priority index Pk: List of processes in Process Queue i, j, k є N, j< i At the start assume each node have some load 2. Some supporting nodes may have load Ni Load, Sj Load Procedure: Main ( ) I. Suppose a node Nt is heavily loaded with load ξ

5 where 0< t< i, ξ є Pk II. If ( Search_node ) Available_Node ξ Load (Nt) =Load (Nt) ξ Else Call Seacrh_S_node ( ) Available_s_node ξ Load (Nt) =Load (Nt) ξ IN_S (Available_s_node, ξ) Procedure: IN_S (SN_node, ξ) I. Priority is assigned to SN_node as Ps (SN_node) = t II. If t > Ps (RP) P_List RP Now RP ξ Else P_List ξ. Procedure: Search _node () I. for each Ni except node initiating the search_ node procedure Check the node with minimum load II. If Desired Node available return (index of available node) Procedure: Search _S_node () I. for each SNj except node initiating the search Node procedure Check the Supporting node with minimum load II. return (index of available Supporting node)

6 If suitable primary node is not found then Primary node will try to approach supporting node and will find suitable supporting node, then it will interrupt SN for execution of tits process [1]. SN will execute the ISR (Interrupt Service Routine) for handling the interrupt. In ISR, Each supporting node maintain a priority queue, each process is maintained assigned some priority. If the process from PN is having greater priority than the priority of current process and process running on SN is stored in priority queue with suitable priority and if the process from PN is running on S. Then Process from PN stored in priority queue [6]. 4. CONCLUSION A Modified Model has been formulated for dynamic distribution of load across the server. The first model is centralize model in which the centralize node is divided into many nodes. Switching of the process is depend on priority of the processes. Many times partitioned nodes remain idle. During idle time some load is allocated to that node. Whenever high priority process arrive migration is take place. Time is important factor while calculating migration cost. REFERENCE [1] Parveen Jain1, Daya Gupta2, Algorithm for Dynamic Load Balancing in Distributed Systems with Multiple Supporting Nodes By Exploting Interrupt Service, International Journal of Recent Trends in Engineering, Vol 1, No. 1, May 2009 [2] Srikanth Kandula Dina Katabi Shantanu Sinha Arthur Berger, Dynamic Load Balancing Without Packet Reordering [3] Hari Reddy High Performance Computing Solutions Development Systems and Technology group ibm, performance evaluation of static and dynamic load-balancing schemes for a parallel computational fluid dynamics software (cfd) application (fluent) distributed across clusters of heterogeneous symmetric multiprocessor systems. [4] Cortes A.,Ripoll A.,Senar M.,and Luque E Performance Comparision of Dynamic Load Balancing trategies for Distributed Computing, Proc.32nd Hawaii conf.system Science vol.8,p8041,1999. [5] Cybenko G., Dynamic load balancing of distributed memory multiprocessors, Journal of Parallel Distributed Computing, Vol 7, pp , [6] Dhakal S., Hayat M. M.,Elyas M., Ghanem J. and Abdallah C. T., Load Balancing in Distributed Computing Over Wireless LAN:Effects of Network Delay, IEEE Communications Society / WCNC 2005, Vol. 2, pp , 2005.

RESEARCH PAPER International Journal of Recent Trends in Engineering, Vol 1, No. 1, May 2009

RESEARCH PAPER International Journal of Recent Trends in Engineering, Vol 1, No. 1, May 2009 An Algorithm for Dynamic Load Balancing in Distributed Systems with Multiple Supporting Nodes by Exploiting the Interrupt Service Parveen Jain 1, Daya Gupta 2 1,2 Delhi College of Engineering, New Delhi,

More information

A Dynamic Approach for Load Balancing using Clusters

A Dynamic Approach for Load Balancing using Clusters A Dynamic Approach for Load Balancing using Clusters ShwetaRajani 1, RenuBagoria 2 Computer Science 1,2,Global Technical Campus, Jaipur 1,JaganNath University, Jaipur 2 Email: shwetarajani28@yahoo.in 1

More information

A Clustered Approach for Load Balancing in Distributed Systems

A Clustered Approach for Load Balancing in Distributed Systems SSRG International Journal of Mobile Computing & Application (SSRG-IJMCA) volume 2 Issue 1 Jan to Feb 2015 A Clustered Approach for Load Balancing in Distributed Systems Shweta Rajani 1, Niharika Garg

More information

Improved Hybrid Dynamic Load Balancing Algorithm for Distributed Environment

Improved Hybrid Dynamic Load Balancing Algorithm for Distributed Environment International Journal of Scientific and Research Publications, Volume 3, Issue 3, March 2013 1 Improved Hybrid Dynamic Load Balancing Algorithm for Distributed Environment UrjashreePatil*, RajashreeShedge**

More information

Various Schemes of Load Balancing in Distributed Systems- A Review

Various Schemes of Load Balancing in Distributed Systems- A Review 741 Various Schemes of Load Balancing in Distributed Systems- A Review Monika Kushwaha Pranveer Singh Institute of Technology Kanpur, U.P. (208020) U.P.T.U., Lucknow Saurabh Gupta Pranveer Singh Institute

More information

Grid Computing Approach for Dynamic Load Balancing

Grid Computing Approach for Dynamic Load Balancing International Journal of Computer Sciences and Engineering Open Access Review Paper Volume-4, Issue-1 E-ISSN: 2347-2693 Grid Computing Approach for Dynamic Load Balancing Kapil B. Morey 1*, Sachin B. Jadhav

More information

Performance Analysis of Load Balancing Algorithms in Distributed System

Performance Analysis of Load Balancing Algorithms in Distributed System Advance in Electronic and Electric Engineering. ISSN 2231-1297, Volume 4, Number 1 (2014), pp. 59-66 Research India Publications http://www.ripublication.com/aeee.htm Performance Analysis of Load Balancing

More information

Load Balancing in cloud computing

Load Balancing in cloud computing Load Balancing in cloud computing 1 Foram F Kherani, 2 Prof.Jignesh Vania Department of computer engineering, Lok Jagruti Kendra Institute of Technology, India 1 kheraniforam@gmail.com, 2 jigumy@gmail.com

More information

CHAPTER 5 WLDMA: A NEW LOAD BALANCING STRATEGY FOR WAN ENVIRONMENT

CHAPTER 5 WLDMA: A NEW LOAD BALANCING STRATEGY FOR WAN ENVIRONMENT 81 CHAPTER 5 WLDMA: A NEW LOAD BALANCING STRATEGY FOR WAN ENVIRONMENT 5.1 INTRODUCTION Distributed Web servers on the Internet require high scalability and availability to provide efficient services to

More information

A Comparative Performance Analysis of Load Balancing Algorithms in Distributed System using Qualitative Parameters

A Comparative Performance Analysis of Load Balancing Algorithms in Distributed System using Qualitative Parameters A Comparative Performance Analysis of Load Balancing Algorithms in Distributed System using Qualitative Parameters Abhijit A. Rajguru, S.S. Apte Abstract - A distributed system can be viewed as a collection

More information

The International Journal Of Science & Technoledge (ISSN 2321 919X) www.theijst.com

The International Journal Of Science & Technoledge (ISSN 2321 919X) www.theijst.com THE INTERNATIONAL JOURNAL OF SCIENCE & TECHNOLEDGE Efficient Parallel Processing on Public Cloud Servers using Load Balancing Manjunath K. C. M.Tech IV Sem, Department of CSE, SEA College of Engineering

More information

@IJMTER-2015, All rights Reserved 355

@IJMTER-2015, All rights Reserved 355 e-issn: 2349-9745 p-issn: 2393-8161 Scientific Journal Impact Factor (SJIF): 1.711 International Journal of Modern Trends in Engineering and Research www.ijmter.com A Model for load balancing for the Public

More information

MANAGING OF IMMENSE CLOUD DATA BY LOAD BALANCING STRATEGY. Sara Anjum 1, B.Manasa 2

MANAGING OF IMMENSE CLOUD DATA BY LOAD BALANCING STRATEGY. Sara Anjum 1, B.Manasa 2 INTERNATIONAL JOURNAL OF ADVANCED RESEARCH IN ENGINEERING AND SCIENCE MANAGING OF IMMENSE CLOUD DATA BY LOAD BALANCING STRATEGY Sara Anjum 1, B.Manasa 2 1 M.Tech Student, Dept of CSE, A.M.R. Institute

More information

Fair Scheduling Algorithm with Dynamic Load Balancing Using In Grid Computing

Fair Scheduling Algorithm with Dynamic Load Balancing Using In Grid Computing Research Inventy: International Journal Of Engineering And Science Vol.2, Issue 10 (April 2013), Pp 53-57 Issn(e): 2278-4721, Issn(p):2319-6483, Www.Researchinventy.Com Fair Scheduling Algorithm with Dynamic

More information

Scheduling Allowance Adaptability in Load Balancing technique for Distributed Systems

Scheduling Allowance Adaptability in Load Balancing technique for Distributed Systems Scheduling Allowance Adaptability in Load Balancing technique for Distributed Systems G.Rajina #1, P.Nagaraju #2 #1 M.Tech, Computer Science Engineering, TallaPadmavathi Engineering College, Warangal,

More information

An Approach to Load Balancing In Cloud Computing

An Approach to Load Balancing In Cloud Computing An Approach to Load Balancing In Cloud Computing Radha Ramani Malladi Visiting Faculty, Martins Academy, Bangalore, India ABSTRACT: Cloud computing is a structured model that defines computing services,

More information

Comparison on Different Load Balancing Algorithms of Peer to Peer Networks

Comparison on Different Load Balancing Algorithms of Peer to Peer Networks Comparison on Different Load Balancing Algorithms of Peer to Peer Networks K.N.Sirisha *, S.Bhagya Rekha M.Tech,Software Engineering Noble college of Engineering & Technology for Women Web Technologies

More information

A Novel Load-Balancing Algorithm for Distributed Systems

A Novel Load-Balancing Algorithm for Distributed Systems A Novel Load-Balancing Algorithm for Distributed Systems Parvati Rajendran School of Computing Science and Engineering, VIT University, Vellore, India Shalinee Singh School of Computing Science and Engineering,

More information

Keywords: Dynamic Load Balancing, Process Migration, Load Indices, Threshold Level, Response Time, Process Age.

Keywords: Dynamic Load Balancing, Process Migration, Load Indices, Threshold Level, Response Time, Process Age. Volume 3, Issue 10, October 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Load Measurement

More information

An Empirical Study and Analysis of the Dynamic Load Balancing Techniques Used in Parallel Computing Systems

An Empirical Study and Analysis of the Dynamic Load Balancing Techniques Used in Parallel Computing Systems An Empirical Study and Analysis of the Dynamic Load Balancing Techniques Used in Parallel Computing Systems Ardhendu Mandal and Subhas Chandra Pal Department of Computer Science and Application, University

More information

Keywords Load balancing, Dispatcher, Distributed Cluster Server, Static Load balancing, Dynamic Load balancing.

Keywords Load balancing, Dispatcher, Distributed Cluster Server, Static Load balancing, Dynamic Load balancing. Volume 5, Issue 7, July 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A Hybrid Algorithm

More information

DYNAMIC LOAD BALANCING IN A DECENTRALISED DISTRIBUTED SYSTEM

DYNAMIC LOAD BALANCING IN A DECENTRALISED DISTRIBUTED SYSTEM DYNAMIC LOAD BALANCING IN A DECENTRALISED DISTRIBUTED SYSTEM 1 Introduction In parallel distributed computing system, due to the lightly loaded and overloaded nodes that cause load imbalance, could affect

More information

IMPROVED LOAD BALANCING MODEL BASED ON PARTITIONING IN CLOUD COMPUTING

IMPROVED LOAD BALANCING MODEL BASED ON PARTITIONING IN CLOUD COMPUTING Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology ISSN 2320 088X IJCSMC, Vol. 3, Issue.

More information

A Survey on Load Balancing and Scheduling in Cloud Computing

A Survey on Load Balancing and Scheduling in Cloud Computing IJIRST International Journal for Innovative Research in Science & Technology Volume 1 Issue 7 December 2014 ISSN (online): 2349-6010 A Survey on Load Balancing and Scheduling in Cloud Computing Niraj Patel

More information

A Robust Dynamic Load-balancing Scheme for Data Parallel Application on Message Passing Architecture

A Robust Dynamic Load-balancing Scheme for Data Parallel Application on Message Passing Architecture A Robust Dynamic Load-balancing Scheme for Data Parallel Application on Message Passing Architecture Yangsuk Kee Department of Computer Engineering Seoul National University Seoul, 151-742, Korea Soonhoi

More information

Public Cloud Partition Balancing and the Game Theory

Public Cloud Partition Balancing and the Game Theory Statistics Analysis for Cloud Partitioning using Load Balancing Model in Public Cloud V. DIVYASRI 1, M.THANIGAVEL 2, T. SUJILATHA 3 1, 2 M. Tech (CSE) GKCE, SULLURPETA, INDIA v.sridivya91@gmail.com thaniga10.m@gmail.com

More information

AN EFFICIENT DISTRIBUTED CONTROL LAW FOR LOAD BALANCING IN CONTENT DELIVERY NETWORKS

AN EFFICIENT DISTRIBUTED CONTROL LAW FOR LOAD BALANCING IN CONTENT DELIVERY NETWORKS Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 9, September 2014,

More information

A Novel Approach for Load Balancing In Heterogeneous Cellular Network

A Novel Approach for Load Balancing In Heterogeneous Cellular Network A Novel Approach for Load Balancing In Heterogeneous Cellular Network Bittu Ann Mathew1, Sumy Joseph2 PG Scholar, Dept of Computer Science, Amal Jyothi College of Engineering, Kanjirappally, Kerala, India1

More information

Load Balancing Algorithms in Cloud Environment

Load Balancing Algorithms in Cloud Environment International Conference on Systems, Science, Control, Communication, Engineering and Technology 50 International Conference on Systems, Science, Control, Communication, Engineering and Technology 2015

More information

Cloud Partitioning of Load Balancing Using Round Robin Model

Cloud Partitioning of Load Balancing Using Round Robin Model Cloud Partitioning of Load Balancing Using Round Robin Model 1 M.V.L.SOWJANYA, 2 D.RAVIKIRAN 1 M.Tech Research Scholar, Priyadarshini Institute of Technology and Science for Women 2 Professor, Priyadarshini

More information

A Survey on Load Balancing Algorithms in Cloud Environment

A Survey on Load Balancing Algorithms in Cloud Environment A Survey on Load s in Cloud Environment M.Aruna Assistant Professor (Sr.G)/CSE Erode Sengunthar Engineering College, Thudupathi, Erode, India D.Bhanu, Ph.D Associate Professor Sri Krishna College of Engineering

More information

Performance Evaluation of Mobile Agent-based Dynamic Load Balancing Algorithm

Performance Evaluation of Mobile Agent-based Dynamic Load Balancing Algorithm Performance Evaluation of Mobile -based Dynamic Load Balancing Algorithm MAGDY SAEB, CHERINE FATHY Computer Engineering Department Arab Academy for Science, Technology & Maritime Transport Alexandria,

More information

A Study on the Application of Existing Load Balancing Algorithms for Large, Dynamic, Heterogeneous Distributed Systems

A Study on the Application of Existing Load Balancing Algorithms for Large, Dynamic, Heterogeneous Distributed Systems A Study on the Application of Existing Load Balancing Algorithms for Large, Dynamic, Heterogeneous Distributed Systems RUPAM MUKHOPADHYAY, DIBYAJYOTI GHOSH AND NANDINI MUKHERJEE Department of Computer

More information

Elastic Load Balancing in Cloud Storage

Elastic Load Balancing in Cloud Storage Elastic Load Balancing in Cloud Storage Surabhi Jain, Deepak Sharma (Lecturer, Department of Computer Science, Lovely Professional University, Phagwara-144402) (Assistant Professor, Department of Computer

More information

1. The subnet must prevent additional packets from entering the congested region until those already present can be processed.

1. The subnet must prevent additional packets from entering the congested region until those already present can be processed. Congestion Control When one part of the subnet (e.g. one or more routers in an area) becomes overloaded, congestion results. Because routers are receiving packets faster than they can forward them, one

More information

AN ADAPTIVE DISTRIBUTED LOAD BALANCING TECHNIQUE FOR CLOUD COMPUTING

AN ADAPTIVE DISTRIBUTED LOAD BALANCING TECHNIQUE FOR CLOUD COMPUTING AN ADAPTIVE DISTRIBUTED LOAD BALANCING TECHNIQUE FOR CLOUD COMPUTING Gurpreet Singh M.Phil Research Scholar, Computer Science Dept. Punjabi University, Patiala gurpreet.msa@gmail.com Abstract: Cloud Computing

More information

Load Balancing for Improved Quality of Service in the Cloud

Load Balancing for Improved Quality of Service in the Cloud Load Balancing for Improved Quality of Service in the Cloud AMAL ZAOUCH Mathématique informatique et traitement de l information Faculté des Sciences Ben M SIK CASABLANCA, MORROCO FAOUZIA BENABBOU Mathématique

More information

MEASURING PERFORMANCE OF DYNAMIC LOAD BALANCING ALGORITHMS IN DISTRIBUTED COMPUTING APPLICATIONS

MEASURING PERFORMANCE OF DYNAMIC LOAD BALANCING ALGORITHMS IN DISTRIBUTED COMPUTING APPLICATIONS MEASURING PERFORMANCE OF DYNAMIC LOAD BALANCING ALGORITHMS IN DISTRIBUTED COMPUTING APPLICATIONS Priyesh Kanungo 1 Professor and Senior Systems Engineer (Computer Centre), School of Computer Science and

More information

International Journal of Advance Research in Computer Science and Management Studies

International Journal of Advance Research in Computer Science and Management Studies Volume 2, Issue 11, November 2014 ISSN: 2321 7782 (Online) International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online

More information

Implementing Parameterized Dynamic Load Balancing Algorithm Using CPU and Memory

Implementing Parameterized Dynamic Load Balancing Algorithm Using CPU and Memory Implementing Parameterized Dynamic Balancing Algorithm Using CPU and Memory Pradip Wawge 1, Pritish Tijare 2 Master of Engineering, Information Technology, Sipna college of Engineering, Amravati, Maharashtra,

More information

Efficient Parallel Processing on Public Cloud Servers Using Load Balancing

Efficient Parallel Processing on Public Cloud Servers Using Load Balancing Efficient Parallel Processing on Public Cloud Servers Using Load Balancing Valluripalli Srinath 1, Sudheer Shetty 2 1 M.Tech IV Sem CSE, Sahyadri College of Engineering & Management, Mangalore. 2 Asso.

More information

Effective Load Balancing Based on Cloud Partitioning for the Public Cloud

Effective Load Balancing Based on Cloud Partitioning for the Public Cloud Effective Load Balancing Based on Cloud Partitioning for the Public Cloud 1 T.Satya Nagamani, 2 D.Suseela Sagar 1,2 Dept. of IT, Sir C R Reddy College of Engineering, Eluru, AP, India Abstract Load balancing

More information

LOAD BALANCING IN CLOUD COMPUTING USING PARTITIONING METHOD

LOAD BALANCING IN CLOUD COMPUTING USING PARTITIONING METHOD LOAD BALANCING IN CLOUD COMPUTING USING PARTITIONING METHOD Mitesh Patel 1, Kajal Isamaliya 2, Hardik kadia 3, Vidhi Patel 4 CE Department, MEC, Surat, Gujarat, India 1 Asst.Professor, CSE Department,

More information

DYNAMIC LOAD BALANCING SCHEME FOR ITERATIVE APPLICATIONS

DYNAMIC LOAD BALANCING SCHEME FOR ITERATIVE APPLICATIONS Journal homepage: www.mjret.in DYNAMIC LOAD BALANCING SCHEME FOR ITERATIVE APPLICATIONS ISSN:2348-6953 Rahul S. Wankhade, Darshan M. Marathe, Girish P. Nikam, Milind R. Jawale Department of Computer Engineering,

More information

Survey of Load Balancing Techniques in Cloud Computing

Survey of Load Balancing Techniques in Cloud Computing Survey of Load Balancing Techniques in Cloud Computing Nandkishore Patel 1, Ms. Jasmine Jha 2 1, 2 Department of Computer Engineering, 1, 2 L. J. Institute of Engineering and Technology, Ahmedabad, Gujarat,

More information

Flexible Deterministic Packet Marking: An IP Traceback Scheme Against DDOS Attacks

Flexible Deterministic Packet Marking: An IP Traceback Scheme Against DDOS Attacks Flexible Deterministic Packet Marking: An IP Traceback Scheme Against DDOS Attacks Prashil S. Waghmare PG student, Sinhgad College of Engineering, Vadgaon, Pune University, Maharashtra, India. prashil.waghmare14@gmail.com

More information

Group Based Load Balancing Algorithm in Cloud Computing Virtualization

Group Based Load Balancing Algorithm in Cloud Computing Virtualization Group Based Load Balancing Algorithm in Cloud Computing Virtualization Rishi Bhardwaj, 2 Sangeeta Mittal, Student, 2 Assistant Professor, Department of Computer Science, Jaypee Institute of Information

More information

Fault-Tolerant Framework for Load Balancing System

Fault-Tolerant Framework for Load Balancing System Fault-Tolerant Framework for Load Balancing System Y. K. LIU, L.M. CHENG, L.L.CHENG Department of Electronic Engineering City University of Hong Kong Tat Chee Avenue, Kowloon, Hong Kong SAR HONG KONG Abstract:

More information

Energy Constrained Resource Scheduling for Cloud Environment

Energy Constrained Resource Scheduling for Cloud Environment Energy Constrained Resource Scheduling for Cloud Environment 1 R.Selvi, 2 S.Russia, 3 V.K.Anitha 1 2 nd Year M.E.(Software Engineering), 2 Assistant Professor Department of IT KSR Institute for Engineering

More information

Load Balancing in Structured Peer to Peer Systems

Load Balancing in Structured Peer to Peer Systems Load Balancing in Structured Peer to Peer Systems DR.K.P.KALIYAMURTHIE 1, D.PARAMESWARI 2 Professor and Head, Dept. of IT, Bharath University, Chennai-600 073 1 Asst. Prof. (SG), Dept. of Computer Applications,

More information

DISTRIBUTED LOAD BALANCING IN THE PRESENCE OF NODE FAILURE AND NETWORK DELAYS

DISTRIBUTED LOAD BALANCING IN THE PRESENCE OF NODE FAILURE AND NETWORK DELAYS DISTRIBUTED LOAD BALANCING IN THE PRESENCE OF NODE FAILURE AND NETWORK DELAYS J. Ghanem, C. T. Abdallah, M. M. Hayat 1 J. Chiasson, and J.D. Birdwell 2 Electrical & Computer Engineering Department Electrical

More information

An Effective Dynamic Load Balancing Algorithm for Grid System

An Effective Dynamic Load Balancing Algorithm for Grid System An Effective Dynamic Load Balancing Algorithm for Grid System Prakash Kumar #1, Pradeep Kumar #2, Vikas Kumar *3 1,2 Department of CSE, NIET, MTU University, Noida, India 3 Linux Administrator, Eurus Internetworks

More information

Load balancing using java Aspect Component(Java RMI)

Load balancing using java Aspect Component(Java RMI) Load balancing using java Aspect Component(Java RMI) Ms. N. D. Rahatgaonkar #1, Prof. Mr. P. A. Tijare *2 Department of Computer Science & Engg and Information Technology Sipna s College of Engg & Technology,

More information

A REVIEW PAPER ON LOAD BALANCING AMONG VIRTUAL SERVERS IN CLOUD COMPUTING USING CAT SWARM OPTIMIZATION

A REVIEW PAPER ON LOAD BALANCING AMONG VIRTUAL SERVERS IN CLOUD COMPUTING USING CAT SWARM OPTIMIZATION A REVIEW PAPER ON LOAD BALANCING AMONG VIRTUAL SERVERS IN CLOUD COMPUTING USING CAT SWARM OPTIMIZATION Upasana Mittal 1, Yogesh Kumar 2 1 C.S.E Student,Department of Computer Science, SUSCET, Mohali, (India)

More information

A Load Balancing Model Based on Cloud Partitioning for the Public Cloud

A Load Balancing Model Based on Cloud Partitioning for the Public Cloud IEEE TRANSACTIONS ON CLOUD COMPUTING YEAR 2013 A Load Balancing Model Based on Cloud Partitioning for the Public Cloud Gaochao Xu, Junjie Pang, and Xiaodong Fu Abstract: Load balancing in the cloud computing

More information

QUALITY OF SERVICE METRICS FOR DATA TRANSMISSION IN MESH TOPOLOGIES

QUALITY OF SERVICE METRICS FOR DATA TRANSMISSION IN MESH TOPOLOGIES QUALITY OF SERVICE METRICS FOR DATA TRANSMISSION IN MESH TOPOLOGIES SWATHI NANDURI * ZAHOOR-UL-HUQ * Master of Technology, Associate Professor, G. Pulla Reddy Engineering College, G. Pulla Reddy Engineering

More information

The Load Balancing Strategy to Improve the Efficiency in the Public Cloud Environment

The Load Balancing Strategy to Improve the Efficiency in the Public Cloud Environment The Load Balancing Strategy to Improve the Efficiency in the Public Cloud Environment Majjaru Chandra Babu Assistant Professor, Priyadarsini College of Engineering, Nellore. Abstract: Load balancing in

More information

An Active Packet can be classified as

An Active Packet can be classified as Mobile Agents for Active Network Management By Rumeel Kazi and Patricia Morreale Stevens Institute of Technology Contact: rkazi,pat@ati.stevens-tech.edu Abstract-Traditionally, network management systems

More information

Improved Dynamic Load Balance Model on Gametheory for the Public Cloud

Improved Dynamic Load Balance Model on Gametheory for the Public Cloud ISSN (Online): 2349-7084 GLOBAL IMPACT FACTOR 0.238 DIIF 0.876 Improved Dynamic Load Balance Model on Gametheory for the Public Cloud 1 Rayapu Swathi, 2 N.Parashuram, 3 Dr S.Prem Kumar 1 (M.Tech), CSE,

More information

Adaptive Load Balancing Method Enabling Auto-Specifying Threshold of Node Load Status for Apache Flume

Adaptive Load Balancing Method Enabling Auto-Specifying Threshold of Node Load Status for Apache Flume , pp. 201-210 http://dx.doi.org/10.14257/ijseia.2015.9.2.17 Adaptive Load Balancing Method Enabling Auto-Specifying Threshold of Node Load Status for Apache Flume UnGyu Han and Jinho Ahn Dept. of Comp.

More information

LOAD BALANCING ALGORITHM REVIEW s IN CLOUD ENVIRONMENT

LOAD BALANCING ALGORITHM REVIEW s IN CLOUD ENVIRONMENT LOAD BALANCING ALGORITHM REVIEW s IN CLOUD ENVIRONMENT K.Karthika, K.Kanakambal, R.Balasubramaniam PG Scholar,Dept of Computer Science and Engineering, Kathir College Of Engineering/ Anna University, India

More information

LOAD BALANCING STRATEGY BASED ON CLOUD PARTITIONING CONCEPT

LOAD BALANCING STRATEGY BASED ON CLOUD PARTITIONING CONCEPT Journal homepage: www.mjret.in ISSN:2348-6953 LOAD BALANCING STRATEGY BASED ON CLOUD PARTITIONING CONCEPT Ms. Shilpa D.More 1, Prof. Arti Mohanpurkar 2 1,2 Department of computer Engineering DYPSOET, Pune,India

More information

CHAPTER 8 CONCLUSION AND FUTURE ENHANCEMENTS

CHAPTER 8 CONCLUSION AND FUTURE ENHANCEMENTS 137 CHAPTER 8 CONCLUSION AND FUTURE ENHANCEMENTS 8.1 CONCLUSION In this thesis, efficient schemes have been designed and analyzed to control congestion and distribute the load in the routing process of

More information

Efficient Cloud Computing Load Balancing Using Cloud Partitioning and Game Theory in Public Cloud

Efficient Cloud Computing Load Balancing Using Cloud Partitioning and Game Theory in Public Cloud Efficient Cloud Computing Load Balancing Using Cloud Partitioning and Game Theory in Public Cloud P.Rahul 1, Dr.A.Senthil Kumar 2, Boney Cherian 3 P.G. Scholar, Department of CSE, R.V.S. College of Engineering

More information

IMPROVED PROXIMITY AWARE LOAD BALANCING FOR HETEROGENEOUS NODES

IMPROVED PROXIMITY AWARE LOAD BALANCING FOR HETEROGENEOUS NODES www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 2 Issue 6 June, 2013 Page No. 1914-1919 IMPROVED PROXIMITY AWARE LOAD BALANCING FOR HETEROGENEOUS NODES Ms.

More information

International Journal of Computer Science Trends and Technology (IJCST) Volume 2 Issue 4, July-Aug 2014

International Journal of Computer Science Trends and Technology (IJCST) Volume 2 Issue 4, July-Aug 2014 RESEARCH ARTICLE An Efficient Priority Based Load Balancing Algorithm for Cloud Environment Harmandeep Singh Brar 1, Vivek Thapar 2 Research Scholar 1, Assistant Professor 2, Department of Computer Science

More information

Statistics Analysis for Cloud Partitioning using Load Balancing Model in Public Cloud

Statistics Analysis for Cloud Partitioning using Load Balancing Model in Public Cloud Statistics Analysis for Cloud Partitioning using Load Balancing Model in Public Cloud 1 V.DIVYASRI, M.Tech (CSE) GKCE, SULLURPETA, v.sridivya91@gmail.com 2 T.SUJILATHA, M.Tech CSE, ASSOCIATE PROFESSOR

More information

Using Oracle Real Application Clusters (RAC)

Using Oracle Real Application Clusters (RAC) Using Oracle Real Application Clusters (RAC) DataDirect Connect for ODBC Introduction In today's e-business on-demand environment, more companies are turning to a Grid computing infrastructure for distributed

More information

International journal of Engineering Research-Online A Peer Reviewed International Journal Articles available online http://www.ijoer.

International journal of Engineering Research-Online A Peer Reviewed International Journal Articles available online http://www.ijoer. RESEARCH ARTICLE ISSN: 2321-7758 GLOBAL LOAD DISTRIBUTION USING SKIP GRAPH, BATON AND CHORD J.K.JEEVITHA, B.KARTHIKA* Information Technology,PSNA College of Engineering & Technology, Dindigul, India Article

More information

LOAD BALANCING AND EFFICIENT CLUSTERING FOR IMPROVING NETWORK PERFORMANCE IN AD-HOC NETWORKS

LOAD BALANCING AND EFFICIENT CLUSTERING FOR IMPROVING NETWORK PERFORMANCE IN AD-HOC NETWORKS LOAD BALANCING AND EFFICIENT CLUSTERING FOR IMPROVING NETWORK PERFORMANCE IN AD-HOC NETWORKS Saranya.S 1, Menakambal.S 2 1 M.E., Embedded System Technologies, Nandha Engineering College (Autonomous), (India)

More information

How To Compare Load Sharing And Job Scheduling In A Network Of Workstations

How To Compare Load Sharing And Job Scheduling In A Network Of Workstations A COMPARISON OF LOAD SHARING AND JOB SCHEDULING IN A NETWORK OF WORKSTATIONS HELEN D. KARATZA Department of Informatics Aristotle University of Thessaloniki 546 Thessaloniki, GREECE Email: karatza@csd.auth.gr

More information

A Game Theoretic Approach for Cloud Computing Infrastructure to Improve the Performance

A Game Theoretic Approach for Cloud Computing Infrastructure to Improve the Performance P.Bhanuchand and N. Kesava Rao 1 A Game Theoretic Approach for Cloud Computing Infrastructure to Improve the Performance P.Bhanuchand, PG Student [M.Tech, CS], Dep. of CSE, Narayana Engineering College,

More information

International Journal of Scientific & Engineering Research, Volume 4, Issue 11, November-2013 349 ISSN 2229-5518

International Journal of Scientific & Engineering Research, Volume 4, Issue 11, November-2013 349 ISSN 2229-5518 International Journal of Scientific & Engineering Research, Volume 4, Issue 11, November-2013 349 Load Balancing Heterogeneous Request in DHT-based P2P Systems Mrs. Yogita A. Dalvi Dr. R. Shankar Mr. Atesh

More information

Load Balancing Between Heterogenous Computing Clusters

Load Balancing Between Heterogenous Computing Clusters Load Balancing Between Heterogenous Computing Clusters Siu-Cheung Chau Dept. of Physics and Computing, Wilfrid Laurier University, Waterloo, Ontario, Canada, N2L 3C5 e-mail: schau@wlu.ca Ada Wai-Chee Fu

More information

How To Balance In Cloud Computing

How To Balance In Cloud Computing A Review on Load Balancing Algorithms in Cloud Hareesh M J Dept. of CSE, RSET, Kochi hareeshmjoseph@ gmail.com John P Martin Dept. of CSE, RSET, Kochi johnpm12@gmail.com Yedhu Sastri Dept. of IT, RSET,

More information

COMPARATIVE STUDY ON LOAD BALANCING TECHNIQUES IN DISTRIBUTED SYSTEMS

COMPARATIVE STUDY ON LOAD BALANCING TECHNIQUES IN DISTRIBUTED SYSTEMS International Journal of Information Technology and Knowledge Management December 2012, Volume 6, No. 1, pp. 53-60 COMPARATIVE STUDY ON LOAD BALANCING TECHNIQUES IN DISTRIBUTED SYSTEMS P. Beaulah Soundarabai*

More information

Datagram-based network layer: forwarding; routing. Additional function of VCbased network layer: call setup.

Datagram-based network layer: forwarding; routing. Additional function of VCbased network layer: call setup. CEN 007C Computer Networks Fundamentals Instructor: Prof. A. Helmy Homework : Network Layer Assigned: Nov. 28 th, 2011. Due Date: Dec 8 th, 2011 (to the TA) 1. ( points) What are the 2 most important network-layer

More information

The optimize load balancing in cluster computing..

The optimize load balancing in cluster computing.. The optimize load balancing in cluster computing.. Mr. Sunil Kumar Pandey, Prof. Rajesh Tiwari. Computer Science and Engineering Department, shri sankaracharya college Of Engineering & Technology Bhilai.

More information

An Energy Efficient Server Load Balancing Algorithm

An Energy Efficient Server Load Balancing Algorithm An Energy Efficient Server Load Balancing Algorithm Rima M. Shah 1, Dr. Priti Srinivas Sajja 2 1 Assistant Professor in Master of Computer Application,ITM Universe,Vadodara, India 2 Professor at Post Graduate

More information

An Optimization Model of Load Balancing in P2P SIP Architecture

An Optimization Model of Load Balancing in P2P SIP Architecture An Optimization Model of Load Balancing in P2P SIP Architecture 1 Kai Shuang, 2 Liying Chen *1, First Author, Corresponding Author Beijing University of Posts and Telecommunications, shuangk@bupt.edu.cn

More information

Load Balancing in Structured Peer to Peer Systems

Load Balancing in Structured Peer to Peer Systems Load Balancing in Structured Peer to Peer Systems Dr.K.P.Kaliyamurthie 1, D.Parameswari 2 1.Professor and Head, Dept. of IT, Bharath University, Chennai-600 073. 2.Asst. Prof.(SG), Dept. of Computer Applications,

More information

Distributed Dynamic Load Balancing for Iterative-Stencil Applications

Distributed Dynamic Load Balancing for Iterative-Stencil Applications Distributed Dynamic Load Balancing for Iterative-Stencil Applications G. Dethier 1, P. Marchot 2 and P.A. de Marneffe 1 1 EECS Department, University of Liege, Belgium 2 Chemical Engineering Department,

More information

Load Balancing Algorithms for Peer to Peer and Client Server Distributed Environments

Load Balancing Algorithms for Peer to Peer and Client Server Distributed Environments Load Balancing Algorithms for Peer to Peer and Client Server Distributed Environments Sameena Naaz Afshar Alam Ranjit Biswas Department of Computer Science Jamia Hamdard, New Delhi, India ABSTRACT Advancements

More information

AN EFFICIENT LOAD BALANCING APPROACH IN CLOUD SERVER USING ANT COLONY OPTIMIZATION

AN EFFICIENT LOAD BALANCING APPROACH IN CLOUD SERVER USING ANT COLONY OPTIMIZATION AN EFFICIENT LOAD BALANCING APPROACH IN CLOUD SERVER USING ANT COLONY OPTIMIZATION Shanmuga Priya.J 1, Sridevi.A 2 1 PG Scholar, Department of Information Technology, J.J College of Engineering and Technology

More information

Web Server Software Architectures

Web Server Software Architectures Web Server Software Architectures Author: Daniel A. Menascé Presenter: Noshaba Bakht Web Site performance and scalability 1.workload characteristics. 2.security mechanisms. 3. Web cluster architectures.

More information

A Scheme for Implementing Load Balancing of Web Server

A Scheme for Implementing Load Balancing of Web Server Journal of Information & Computational Science 7: 3 (2010) 759 765 Available at http://www.joics.com A Scheme for Implementing Load Balancing of Web Server Jianwu Wu School of Politics and Law and Public

More information

Comparative Study of Load Balancing Algorithms

Comparative Study of Load Balancing Algorithms IOSR Journal of Engineering (IOSRJEN) e-issn: 2250-3021, p-issn: 2278-8719 Vol. 3, Issue 3 (Mar. 2013), V2 PP 45-50 Comparative Study of Load Balancing Algorithms Jyoti Vashistha 1, Anant Kumar Jayswal

More information

Energy Efficient Load Balancing among Heterogeneous Nodes of Wireless Sensor Network

Energy Efficient Load Balancing among Heterogeneous Nodes of Wireless Sensor Network Energy Efficient Load Balancing among Heterogeneous Nodes of Wireless Sensor Network Chandrakant N Bangalore, India nadhachandra@gmail.com Abstract Energy efficient load balancing in a Wireless Sensor

More information

Efficient DNS based Load Balancing for Bursty Web Application Traffic

Efficient DNS based Load Balancing for Bursty Web Application Traffic ISSN Volume 1, No.1, September October 2012 International Journal of Science the and Internet. Applied However, Information this trend leads Technology to sudden burst of Available Online at http://warse.org/pdfs/ijmcis01112012.pdf

More information

Models of Load Balancing Algorithm in Cloud Computing

Models of Load Balancing Algorithm in Cloud Computing Models of Load Balancing Algorithm in Cloud Computing L. Aruna 1, Dr. M. Aramudhan 2 1 Research Scholar, Department of Comp.Sci., Periyar University, Salem. 2 Associate Professor & Head, Department of

More information

AN OVERVIEW OF QUALITY OF SERVICE COMPUTER NETWORK

AN OVERVIEW OF QUALITY OF SERVICE COMPUTER NETWORK Abstract AN OVERVIEW OF QUALITY OF SERVICE COMPUTER NETWORK Mrs. Amandeep Kaur, Assistant Professor, Department of Computer Application, Apeejay Institute of Management, Ramamandi, Jalandhar-144001, Punjab,

More information

Load-balancing Approach for AOMDV in Ad-hoc Networks R. Vinod Kumar, Dr.R.S.D.Wahida Banu

Load-balancing Approach for AOMDV in Ad-hoc Networks R. Vinod Kumar, Dr.R.S.D.Wahida Banu Load-balancing Approach for AOMDV in Ad-hoc Networks R. Vinod Kumar, Dr.R.S.D.Wahida Banu AP/ECE HOD/ECE Sona College of Technology, GCE, Salem. Salem. ABSTRACT Routing protocol is a challenging issue

More information

Parallel Ray Tracing using MPI: A Dynamic Load-balancing Approach

Parallel Ray Tracing using MPI: A Dynamic Load-balancing Approach Parallel Ray Tracing using MPI: A Dynamic Load-balancing Approach S. M. Ashraful Kadir 1 and Tazrian Khan 2 1 Scientific Computing, Royal Institute of Technology (KTH), Stockholm, Sweden smakadir@csc.kth.se,

More information

Modeling and Simulation of Queuing Scheduling Disciplines on Packet Delivery for Next Generation Internet Streaming Applications

Modeling and Simulation of Queuing Scheduling Disciplines on Packet Delivery for Next Generation Internet Streaming Applications Modeling and Simulation of Queuing Scheduling Disciplines on Packet Delivery for Next Generation Internet Streaming Applications Sarhan M. Musa Mahamadou Tembely Matthew N. O. Sadiku Pamela H. Obiomon

More information

Classification of Load Balancing in a Distributed System

Classification of Load Balancing in a Distributed System Classification of Load Balancing in a Distributed System Divya Aaggarwal 1, Vikas Siwach 2 1 M. Tech. Student (CSE) U.I.E.T., MDU, Rohtak (Haryana) 2 Assistant Professor, U.I.E.T., MDU, Rohtak (Haryana)

More information

Load Balancing In Cloud Computing

Load Balancing In Cloud Computing Load Balancing In Cloud Computing 1 Akash Jain, 2 Ms.Pinal Patel 1 IT System & Network Security 1 Gujarat Technological University, Ahmedabad, India Abstract: Cloud computing can be define as a structured

More information

TCP Servers: Offloading TCP Processing in Internet Servers. Design, Implementation, and Performance

TCP Servers: Offloading TCP Processing in Internet Servers. Design, Implementation, and Performance TCP Servers: Offloading TCP Processing in Internet Servers. Design, Implementation, and Performance M. Rangarajan, A. Bohra, K. Banerjee, E.V. Carrera, R. Bianchini, L. Iftode, W. Zwaenepoel. Presented

More information

Dynamic load balancing of parallel cellular automata

Dynamic load balancing of parallel cellular automata Dynamic load balancing of parallel cellular automata Marc Mazzariol, Benoit A. Gennart, Roger D. Hersch Ecole Polytechnique Fédérale de Lausanne, EPFL * ABSTRACT We are interested in running in parallel

More information