Total views : 297

Task Allocation in Distributed Systems

Affiliations

  • Department of CSE, SITAMS, Chittoor - 517127, Andhra Pradesh, India

Abstract


Objectives: In this paper, the response time of the tasks is minimized by migrating the tasks from the overloaded computers to the under load computers using a load balancing technique. Methods/Statistical Analysis: Load balancing algorithms belong to the nearest neighbor technique considers only the neighbor computers for migrating the tasks to reduce communication cost between the computers. Though several nearest neighbor techniques are available, this paper uses the diffusion technique for balancing the tasks between the computers in a distributed system, as the strength of the diffusion technique lies in all port communication model and asynchronous implementation. Findings: To evaluate the performance of the system, the load on the system is varied with the mean inter arrival time of the tasks at each computer. The simulation has been carried out to observe the performance of the proposed algorithm (Dynamic Distributed Diffusion) with the existing algorithms SID, GDE, AN by considering tasks arrive to a computer with a Poisson process and follow n M/D/1 Queuing model. The simulations show the proposed algorithm reduced the load balancing time, compared to the existing algorithms in the literature. Application/Improvements: The proposed algorithm can be suited to any topology and it reduces the load balancing time and hence the response time of the tasks is minimized.

Keywords

Diffusion, Load Balancing, Migration, Nearest Neighbor, Response Time, Task Allocation.

Full Text:

 |  (PDF views: 238)

References


  • Tang X, Chanson ST. Optimizing static job scheduling in a network of heterogeneous computers. Proceedings of the International Conference on Parallel Processing, Toronto, Ont. 2000. p. 373–82.
  • Zuhair K et al. Mizan: a system for dynamic load balancing in large-scale graph processing. Proceedings of the 8th ACM European Conference on Computer Systems. Enosys’13, NY. 2013. p. 169–82.
  • Cortes A, Cedo F et al. On the Stability of a Distributed Dynamic Load Balancing Algorithm. Proceedings of the 1998 International Conference on Parallel and Distributed Systems, Tainan. 1998. p. 435–46.
  • Corradi A, Leonardi L, Zambonelli F. Diffusive Load-Balancing Policies for Dynamic Applications. IEEE Concurrency. 1999; 7(1):22–31.
  • Cortes A, Ripoll A, Cedo F, Senar MA, Luque E. An asynchronous and iterative load balancing algorithm for discrete load model. Journal of Parallel Distributed Computing. 2002; 62(12):1729–46.
  • Elsasser R, Monien B, Preis R. Diffusive load balancing schemes on heterogeneous networks. Proceedings of The Twelfth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA ‘00). ACM, New York, NY, USA. 2000; 30–8.
  • Saletore VA. A Distributed and Adaptive Dynamic Load Balancing Scheme for Parallel Processing of Medium-Grain tasks. In Proceedings of the 5th Distributed Memory Computing Conference. 1990; 2. p. 94–9.
  • Ferrari D, Zhou S. An empirical investigation of load indices for load balancing applications. Proceedings of Performance ’87, the 12th Int’l Symposium on Computer Performance Modeling, Measurement and Evaluation. 1988; 23:515–28.
  • Fontlupt C, Marquet P, Dekeyser J. Data parallel load balancing strategies. Parallel Computing. 1998; 24(11):1665–84.
  • Antonis K, Garofalakis J, Mourtos I, Spirakis P. A hierarchical adaptive distributed algorithm for load balancing. Journal of Parallel and Distributed Computing. 2004; 64(1):151–62.
  • Yeon MS, Jeong BS. Multi-level load balancing methods for hierarchical web server clusters. Indian Journal of Science and Technology. 2015 Sep; 8(21):1–5.
  • Couturier R, Vernier F et al. A decentralized convergence detection algorithm for asynchronous parallel iterative algorithms. IEEE Transactions on Parallel Distributed Systems. 2005; 16(1):4–13.
  • Lavanya M, Ravi A, Aditya A, Samyuktha R, Vaithiyanathan V, Saravanan S. An enhanced load balancing scheduling approach on private clouds. Indian Journal of Science and Technology. 2015 Dec; 8(35):1–4.
  • Singh A, Juneja D, Malhotra M. Autonomous Agent Based Load Balancing Algorithm in Cloud Computing. Procedia Computer Science. 2015; 45:832–41.
  • Panwar R, Mallick B. Load balancing in cloud computing using dynamic load management algorithm. 2015 International Conference on Green Computing and Internet of Things (ICGCIoT), Noida. 2015. p. 773–78.
  • Balaji N, Umamakeshwari A. Load Balancing in Virtualized Environment - A Survey. Indian Journal of Science and Technology. 2015 May; 8(S9):230–34.
  • Neelakantan P. Article: Load Balancing in Distributed Systems using Diffusion Technique. International Journal of Computer Applications. 2012 Feb; 39(4):1–10.

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.