• Title/Summary/Keyword: Load Balancing Algorithm

Search Result 294, Processing Time 0.026 seconds

Round Robin with Server Affinity: A VM Load Balancing Algorithm for Cloud Based Infrastructure

  • Mahajan, Komal;Makroo, Ansuyia;Dahiya, Deepak
    • Journal of Information Processing Systems
    • /
    • v.9 no.3
    • /
    • pp.379-394
    • /
    • 2013
  • Cloud computing is an evolving computing paradigm that has influenced every other entity in the globalized industry, whether it is in the public sector or the private sector. Considering the growing importance of cloud, finding new ways to improve cloud services is an area of concern and research focus. The limitation of the available Virtual Machine Load balancing policies for cloud is that they do not save the state of the previous allocation of a virtual machine to a request from a Userbase and the algorithm requires execution each time a new request for Virtual Machine allocation is received from the Userbase. This problem can be resolved by developing an efficient virtual machine load balancing algorithm for the cloud and by doing a comparative analysis of the proposed algorithm with the existing algorithms.

MS Load Balancing Algorithm in Cloud Computing

  • Ankita Gupta;Ranu Lal Chouhan
    • International Journal of Computer Science & Network Security
    • /
    • v.24 no.9
    • /
    • pp.157-161
    • /
    • 2024
  • Cloud computing becomes an important technology for distributed computing and parallel computing. Cloud computing provides various facility like to share resources, software packages, information, storage and many different applications depending on user demand at any time and at any place. It provides an extensive measure for computing and storage. A service provided by it to user follows pay-as-you-go model. Although it provides many facilities still there is some problem which are resource discovery, fault tolerance, load balancing, and security. Out of these Load balancing is the main challenges. There are many techniques which used to distribute wor9kload or task equally across the servers. This paper includes cloud computing, cloud computing architecture, virtualization and MS load balancing technique which provide enhanced load balancing.

A Study on the Heuristic Algorithm Development for Load Balance Ratio Increase of Workers in Warehouse (물류창고 불출자 로드밸런스율 증대 휴리스틱 알고리즘 개발)

  • Quan, Yu;Jang, Jung-Hwan;Jang, Jing-Lun;Jho, Yong-chul;Lee, Chang-Ho
    • Journal of the Korea Safety Management & Science
    • /
    • v.19 no.1
    • /
    • pp.203-210
    • /
    • 2017
  • Companies are pursuing the management of small quantity batch production or JIT(Just-in-time) system for improving the delivery response and LOB(Line Balancing) in order to satisfy consumers' increasing demands in the current global economic recession. And in order to improve the growth of production for reducing manufacturing cost, improvements of the Load Balancing have become an important reformation factor. Thus this paper is aimed at warehouse which procures materials on the assembly line in procurement logistics of automotive logistics and proceed with research on heuristic algorithm development which can increase the Load Balancing of workers. As a result of this study, when applied the primary target value, it was verified that the whole workers decreased from 28 to 24. Furthermore, when specified the secondary target value and applied algorithm once more, it was verified that the Load Balance Ratio was improved from 44.96% to 91.7%.

Synchronous Distributed Load Balancing Algorithm Employing SBIBD (SBIBD를 이용한 분산시스템의 부하 균형 알고리즘)

  • 김성열
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.2
    • /
    • pp.386-393
    • /
    • 2004
  • In order to maintain load balancing in distributed systems in a decentralized manner, every node should obtain workload information from all the nodes on the network. It requires $Ο({v^2})$ traffic overheads, where v is the number of nodes. This paper presents a new synchronous dynamic distributed load balancing algorithm for a ( v,k+1,1)-configured network topology, which is a kind of 2k regular graph, based on symmetric balanced incomplete block design, where v equals ${k^2}+k+1$. Our algorithm needs only Ο(v√v) message overheads and each node receives workload information from all the nodes without redundancy. And load balancing in this algorithm is maintained so that every link has same amount of traffic by √v for transferring workload information.

Mathematical Model for File Migration and Load Balancing in Distributed Systemsc (분산 시스템에서 파일 이전과 부하 균등을 위한 수학적 모델)

  • Moon, Wonsik
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.13 no.4
    • /
    • pp.153-162
    • /
    • 2017
  • Advances in communication technologies and the decreasing cost of computers have made distributed computer systems an attractive alternative for satisfying the information needs of large organizations. This paper presents a distributed algorithm for performance improvement through load balancing and file migration in distributed systems. We employed a sender initiated strategy for task migration and used learning automata with several internal states for file migration. A task can be migrated according to the load information of a computer. A file is migrated to the destination processor when it is in the right boundary state. We also described an analytical model for load balancing with file migration to verify the proposed algorithm. Analytical and simulation results show that our algorithm is very well-suited for distributed system environments.

Honey Bee Based Load Balancing in Cloud Computing

  • Hashem, Walaa;Nashaat, Heba;Rizk, Rawya
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.12
    • /
    • pp.5694-5711
    • /
    • 2017
  • The technology of cloud computing is growing very quickly, thus it is required to manage the process of resource allocation. In this paper, load balancing algorithm based on honey bee behavior (LBA_HB) is proposed. Its main goal is distribute workload of multiple network links in the way that avoid underutilization and over utilization of the resources. This can be achieved by allocating the incoming task to a virtual machine (VM) which meets two conditions; number of tasks currently processing by this VM is less than number of tasks currently processing by other VMs and the deviation of this VM processing time from average processing time of all VMs is less than a threshold value. The proposed algorithm is compared with different scheduling algorithms; honey bee, ant colony, modified throttled and round robin algorithms. The results of experiments show the efficiency of the proposed algorithm in terms of execution time, response time, makespan, standard deviation of load, and degree of imbalance.

A Study on Adbanced Load Balancing for Hypercube distributed System (하이퍼큐브 분산 시스템에서 향상된 부하분산에 관한 연구)

  • Yu, Jae-Wook;Park, In-Kap;Kim, Joong-Min
    • Journal of IKEEE
    • /
    • v.6 no.1 s.10
    • /
    • pp.87-93
    • /
    • 2002
  • In this paper, an advanced load balancing algorithm in nth order Hypercube distributed system has been proposed. The new algorithm uses centralized load-balancing to avoid blocking phenomenon and processor thrashing, and shows the results which makes loads to approach average value of loads. The new algorithm is compared with several other algorithm and it shows a merit in cost function value.

  • PDF

Load Balancing Algorithm for Parallel Computing of Design Problem involving Multi-Disciplinary Analysis (다분야통합해석에 기반한 설계문제의 병렬처리를 위한 부하분산알고리즘)

  • Cho, Jae-Suk;Chu, Min-Sik;Song, Yong-Ho;Choi, Dong-Hoon
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2007.04a
    • /
    • pp.327-332
    • /
    • 2007
  • An engineering design problem involving Multi-Disciplinary Analysis(MDA) generally requires a large amounts of CPU time for the entire design process, and therefore Multiple Processing System (MPS) are essential to reduce the completion time. However, when applying conventional parallel processing techniques, all of the CAE S/W required for the MDA should be installed on all the servers making up NIPS because of characteristic of MDA and it would be a great expense in CAE S/W licenses. To solve this problem, we propose a Weight-based Multiqueue Load Balancing algorithm for a heterogeneous MPS where performance of servers and CAE S/W installed on each server are different of each other. To validate the performance, a computational experiments comparing the First Come First Serve algorithm and our proposed algorithm was accomplished.

  • PDF

Load Balancing for the Efficient Parallelization in the Grid (그리드 환경하의 효율적 해석을 위한 작업 분할 기법 연구)

  • Ko Soon-Heum;Jung Myungwoo;Kim Chongam;Rho Oh-Hyun;Lee Sangsan
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2003.08a
    • /
    • pp.63-68
    • /
    • 2003
  • The Grid[1] is a communication service that collaborates dispersed high performance computers so that those can be shared and worked together. So, the Grid enables a researcher to analyze a huge-sized problem which was impossible by using local resources. However, diverse communication speeds among computing resources and heterogeneity of computing resources can reduce parallel efficiency in the Grid, The present paper focuses on the development of an efficient load balancing algorithm suitable for the Grid. Proposed algorithm classifies the whole processors into several groups with relatively faster communication speeds. Computational domain is firstly partitioned to each group and then to the processor level considering the performance of each processor. Developed algorithm is validated in the homogeneous system by comparing the present result with the result of equally partitioned meshes and then applied to the heterogeneous system. Additionally, the present algorithm is expanded to be able to solve the decomposed domains and applied to some problems.

  • PDF

A Proposal and Implementation of Load Balancing Algorithm for Large Scale Software Streaming Server Platform (대용량 소프트웨어 스트리밍 서버를 위한 부하 분산 알고리즘 제안 및 구현)

  • Hur, Sung-Jin
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.7 no.5
    • /
    • pp.926-929
    • /
    • 2006
  • In this paper, I propose a load balancing algorithm based on the traffic characteristics of a software streaming service, and implement the proposed algorithm on the large scale software streaming server platform which provides a software streaming service to geographically dispersed internet users. By showing that the large scale software streaming server platform fuctions correctly, we know the proposed load balancing algorithm is operating properly and efficiently.

  • PDF