Scheduling and Load Balancing in Parallel and Distributed Systems

Size: px
Start display at page:

Download "Scheduling and Load Balancing in Parallel and Distributed Systems"

Transcription

1 Scheduling and Load Balancing in Parallel and Distributed Systems Behrooz A. Shirazi Ali R. Hurson Krishna M.Kayi IEEE Computer Society Press Los Alamitos, California Washington Brussels Tokyo - a?-/

2 Contents Preface Acknowledgments ix xi CHAPTER 1: INTRODUCTION TO SCHEDULING AND LOAD BALANCING 1 A Taxonomy of Scheduling in General-Purpose Distributed Computing Systems 7 T.L. Casavant and J.G. Kuhl (IEEE Transactions on Software Engineering, February 1988, pages ) Multiprocessor Scheduling with the Aid of Network Flow Algorithms 21 H.S. Stone (IEEE Transactions on Software Engineering, January 1977, pages 85-93) Load Distributing for Locally Distributed Systems 30 N.G. Shivaratri, P. Krueger, and M. Singhal (Computer, December 1992, pages 33^44) -^ CHAPTER 2: STATIC SCHEDULING 43 Analysis and Evaluation of Heuristic Methods for Static Task Scheduling 50 B. Shirazi, M. Wang, and G. Pathak (Journal of Parallel and Distributed Computing, Volume 10, 1990, pages ) Compile-time Partitioning and Scheduling of Parallel Programs 61 V. Sarkar and J. Hennessy (Proceedings of the SIGPLAN '88 Symposium on Compiler Construction, 1986, pages 17-26) Guided Self-Scheduling: A Practical Scheduling Scheme for Parallel Supercomputers 71 CD. Polychronopoulos and D.J. Kuck (IEEE Transactions on Computers, December 1987, pages ) Multiprocessor Scheduling with Communication Delays 86 B. Veltman, B.J. Lageweg, and J.K. Lenstra (Parallel Computing, Volume 16, 1990, pages ) Heuristic Algorithms for Task Assignment in Distributed Systems 96 V.M. Lo (IEEE Transactions on Computers, November 1988, pages ) Allocating Modules to Processors in a Distributed System 110 D. Fernandez-Baca (IEEE Transactions on Software Engineering, November 1989, pages ) Compile-Time Scheduling and Assignment of Data-Flow Program Graphs with Data-Dependent Iteration 120 S. Ha and E.A. Lee (IEEE Transactions on Computers, November 1991, pages ) A Program Allocation Scheme for Data Flow Computers 134 A.R. Hurson et al. (Prodeedings 1990 International Conference on Parallel Processing, pages )

3 CHAPTER 3: TASK GRANULARITY AND PARTITIONING 143 On the Granularity and Clustering of Directed Acyclic Task Graphs 148 A. Gerasoulis and T. Yang (IEEE Transactions on Parallel and Distributed Systems, June, 1993, pages ) The Effects of Problem Partitioning, Allocation, and Granularity on the Performance of Multiple-Processor Systems 164 Z. Cvetanovic (IEEE Transactions on Computers, April 1987, pages 421^432) Grain Size Determination for Parallel Processing 176 B. Kruatrachue and T. Lewis (IEEE Software, January 1988, pages 23-32) Lazy Task Creation: A Technique for Increasing the Granularity of Parallel Programs 186 E. Mohr, D.A. Kranz, and R. H. Halstead, Jr. (IEEE Transactions on Parallel and Distributed Systems, July 1991, pages ) CHAPTER 4: SCHEDULING TOOLS 203 PARSA: A Parallel Program Software Development Tool 207 B. Shirazi et al. (Proceedings 1994 Symposium on Assessment of Quality Software Development Tools, 1994, pages 9 -l 11) The TOPSYS Architecture 223 T. Bemmerl (Proceedings ofconpar '90 VAPPIV: LNCS, Volume 457, 1990) Parallax: A Tool for Parallel Program Scheduling 235 T. Lewis and H. El-Rewini (IEEE Parallel & Distributed Technology, May 1993, pages 62-72) Parafrase-2: An Environment for Parallelizing, Partitioning, Synchronizing, and Scheduling Programs on Multiprocessors 246 CD. Polychronopoulos et al. (Proceedings 1989 International Conference on Parallel Processing, Volume II, 1989, pages II-39-II-48.) Mapping Function-Parallel Programs with the Prep.-P Automatic Mapping Preprocessed 256 F. Berman and B. Stramm (Technical Report Number CS , December 1994, pages 1-28) OREGAMI: Tools for Mapping Parallel Computations to Parallel Architectures 284 V.M. Lo et al. (International Journal of Parallel Programming, 1991, pages ) CHAPTER 5: LOAD BALANCING 309 Load Sharing in Distributed Systems 314 Y.-T. Wang and R.J.T. Morris (IEEE Transactions on Computers, March 1985, pages ) VI

4 The Probability of Load Balancing Success in a Homogeneous Network 328 CG. Rommel (IEEE Transactions on Software Engineering, September 1991, pages Adaptive Load Sharing in Homogeneous Distributed Systems 340 D.L. Eager, E.D. Lazowska, and J. Zahorjan (IEEE Transactions on Software Engineering, May 1986, pages ) Imbedding Gradient Estimators in Load Balancing Algorithms 354 S. Pulidas, D. Towsley, and J.A. Stankovic. (Proceedings IEEE 8th International Conference on Distributed Computing Systems, 1988, pages ) The Diverse Objectives of Distributed Scheduling Policies 363 P. Krueger and M. Livny (Proceedings IEEE 7th International Conference on Distributed Computing Systems, 1987, pages ) Effects of Response and Stability on Scheduling in Distributed Computing Systems 371 T.L. Casavant and J.G. Kuhl (IEEE Transactions on Software Engineering, November 1988, pages ) Condor-A Hunter of Idle Workstations 382 M. J. Litzkow, M. Livny, and M.W. Mutka (Proceedings IEEE 8th International Conference on Distributed Computing Systems, 1988, pages ) GAMMON: A Load Balancing Strategy for Local Computer Systems with Multiaccess Networks 390 K.M. Baumgartner and B.W. Wah (IEEE Transactions on Computers, August 1989, pages ) The Stealth Distributed Scheduler 402 P. Krueger and R. Chawla (Proceedings IEEE 11th International Conference on Distributed Computing Systems, 1991, pages ) CHAPTER 6: MECHANISMS FOR PROCESS MIGRATION 411 Design Issues of Process Migration Facilities in Distributed Systems 414 M.R. Eskicioglu (IEEE Technical Committee on Operating Systems Newsletter, Winter 1989, pages 3-13) Heterogeneous Process Migration by Recompilation 425 M.M. Theimer and B. Hayes (Proceedings IEEE 11th International Conference on Distributed Computing Systems, 1991, pages 18-25) Attacking the Process Migration Bottleneck 433 E.R. Zayas (Proceedings of the 1 lth ACM Symposium on Operating Systems Principles, 1987, pages 13-24) vn

5 Designing a Process Migration Facility 445 Y. Artsy and R. Finkel (Computer, September 1989, pages 47-56) Process Migration in DEMOS/MP 455 M.L. Powell and B.P. Miller (Proceedings of the 9th ACM Symposium on Operating Systems Principles, 1983, pages ) Preemptable Remote Execution Facilities for the V-System 465 M.M. Theimer, K.A. Lantz, and D.R. Cheriton (Proceedings of the 10th ACM Symposium on Operating Systems Principles, 1985, pages 2-12) CHAPTER 7: LOAD INDICES 477 Predictability of Process Resource Usage: A Measurement-Based Study on UNIX 479 M.V. Devarakonda an R.K. Iyer (IEEE Transactions on Software Engineering, December 1989, pages ) An Empirical Investigation of Load Indices for Load Balancing Applications 487 D. Ferrari and S. Zhou (Proceedings Performance '87, The 12th Annual International Symposium on Computer Performance Modeling, Measurement and Evaluation, 1987, pages ) The Influence.of Different Workload Descriptions on a Heuristic Load Balancing Scheme 497 T. Kunz (IEEE Transactions on Software Engineering, July 1991, pages ) About the Authors 503 Vlll

Scheduling and Load Balancing in Parallel and Distributed Systems

Scheduling and Load Balancing in Parallel and Distributed Systems Brochure More information from http://www.researchandmarkets.com/reports/2182702/ Scheduling and Load Balancing in Parallel and Distributed Systems Description: Advances in hardware and software technologies

More information

Chapter 1 Introduction to Scheduling and Load Balancing

Chapter 1 Introduction to Scheduling and Load Balancing Chapter 1 Introduction to Scheduling and Load Balancing Advances in hardware and software technologies have led to increased interest in the use of large-scale parallel and distributed systems for database,

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

DYNAMIC GRAPH ANALYSIS FOR LOAD BALANCING APPLICATIONS

DYNAMIC GRAPH ANALYSIS FOR LOAD BALANCING APPLICATIONS DYNAMIC GRAPH ANALYSIS FOR LOAD BALANCING APPLICATIONS DYNAMIC GRAPH ANALYSIS FOR LOAD BALANCING APPLICATIONS by Belal Ahmad Ibraheem Nwiran Dr. Ali Shatnawi Thesis submitted in partial fulfillment of

More information

A Comparison of General Approaches to Multiprocessor Scheduling

A Comparison of General Approaches to Multiprocessor Scheduling A Comparison of General Approaches to Multiprocessor Scheduling Jing-Chiou Liou AT&T Laboratories Middletown, NJ 0778, USA jing@jolt.mt.att.com Michael A. Palis Department of Computer Science Rutgers University

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

Efficiency of Server Task Queueing for Dynamic Load Balancing

Efficiency of Server Task Queueing for Dynamic Load Balancing Published by the Institute of Parallel and Distributed High-Performance Systems (IPVR) Department for Applications of Parallel and Distributed Systems Faculty for Computer Science University of Stuttgart

More information

How To Develop A Dynamic Load Balancing Algorithm

How To Develop A Dynamic Load Balancing Algorithm IJCSNS International Journal of Computer Science and Network Security, VOL.10 No.6, June 2010 153 A Guide to Dynamic Load Balancing in Distributed Computer Systems Ali M. Alakeel College of Computing and

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

Weiping Zhu C.F. Steketee. processes into account. to the potential performance gain from this service.

Weiping Zhu C.F. Steketee. processes into account. to the potential performance gain from this service. An Experimental Study of Load Balancing on Amoeba Weiping Zhu C.F. Steketee School of Computer and Information Science University of South Australia Adelaide, Australia SA5095 Abstract This paper presents

More information

PERFORMANCE EVALUATION OF THREE DYNAMIC LOAD BALANCING ALGORITHMS ON SPMD MODEL

PERFORMANCE EVALUATION OF THREE DYNAMIC LOAD BALANCING ALGORITHMS ON SPMD MODEL PERFORMANCE EVALUATION OF THREE DYNAMIC LOAD BALANCING ALGORITHMS ON SPMD MODEL Najib A. Kofahi Associate Professor Department of Computer Sciences Faculty of Information Technology and Computer Sciences

More information

Dynamic Load Balancing Strategy for Grid Computing

Dynamic Load Balancing Strategy for Grid Computing Dynamic Load Balancing Strategy for Grid Computing Belabbas Yagoubi and Yahya Slimani Abstract Workload and resource management are two essential functions provided at the service level of the grid software

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

Load Balancing For Web-based Grid Application

Load Balancing For Web-based Grid Application Balancing For -based Grid Application Gan Keng Hoon, Chan Huah Yong and Fazilah Haron School of Computer Sciences University Science Malaysia 11800 Minden Penang {khgan,hychan,fazilah}@cs.usm.my Abstract:

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

{emery,browne}@cs.utexas.edu ABSTRACT. Keywords scalable, load distribution, load balancing, work stealing

{emery,browne}@cs.utexas.edu ABSTRACT. Keywords scalable, load distribution, load balancing, work stealing Scalable Load Distribution and Load Balancing for Dynamic Parallel Programs E. Berger and J. C. Browne Department of Computer Science University of Texas at Austin Austin, Texas 78701 USA 01-512-471-{9734,9579}

More information

DECENTRALIZED LOAD BALANCING IN HETEROGENEOUS SYSTEMS USING DIFFUSION APPROACH

DECENTRALIZED LOAD BALANCING IN HETEROGENEOUS SYSTEMS USING DIFFUSION APPROACH DECENTRALIZED LOAD BALANCING IN HETEROGENEOUS SYSTEMS USING DIFFUSION APPROACH P.Neelakantan Department of Computer Science & Engineering, SVCET, Chittoor pneelakantan@rediffmail.com ABSTRACT The grid

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

Kappa: A system for Linux P2P Load Balancing and Transparent Process Migration

Kappa: A system for Linux P2P Load Balancing and Transparent Process Migration Kappa: A system for Linux P2P Load Balancing and Transparent Process Migration Gaurav Mogre gaurav.mogre@gmail.com Avinash Hanumanthappa avinash947@gmail.com Alwyn Roshan Pais alwyn@nitk.ac.in Abstract

More information

Exploiting Process Lifetime Distributions for Dynamic Load Balancing

Exploiting Process Lifetime Distributions for Dynamic Load Balancing Exploiting Process Lifetime Distributions for Dynamic Load Balancing MOR HARCHOL-BALTER and ALLEN B. DOWNEY University of California, Berkeley We consider policies for CPU load balancing in networks of

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

Dynamic Load Balancing for a Grid Application

Dynamic Load Balancing for a Grid Application Dynamic Load Balancing for a Grid Application Menno Dobber, Ger Koole, and Rob van der Mei Vrije Universiteit, De Boelelaan 1081a, 1081 HV Amsterdam, The Netherlands {amdobber, koole, mei}@few.vu.nl http://www.cs.vu.nl/~amdobber

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

A Unified Resource Scheduling Framework for Heterogeneous Computing Environments

A Unified Resource Scheduling Framework for Heterogeneous Computing Environments A Unified Resource Scheduling Framework for Heterogeneous Computing Environments Ammar H. Alhusaini and Viktor K. Prasanna Department of EE-Systems, EEB 200C University of Southern California Los Angeles,

More information

LOAD BALANCING ALGORITHMS IN CLOUD COMPUTING

LOAD BALANCING ALGORITHMS IN CLOUD COMPUTING International Journal of Advanced Computer and Mathematical Sciences ISSN 2230-9624. Vol4, Issue3, 2013, pp229-233 http://bipublication.com LOAD BALANCING ALGORITHMS IN CLOUD COMPUTING Doddini Probhuling

More information

Locality-Preserving Dynamic Load Balancing for Data-Parallel Applications on Distributed-Memory Multiprocessors

Locality-Preserving Dynamic Load Balancing for Data-Parallel Applications on Distributed-Memory Multiprocessors JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 18, 1037-1048 (2002) Short Paper Locality-Preserving Dynamic Load Balancing for Data-Parallel Applications on Distributed-Memory Multiprocessors PANGFENG

More information

A Method Based on the Combination of Dynamic and Static Load Balancing Strategy in Distributed Rendering Systems

A Method Based on the Combination of Dynamic and Static Load Balancing Strategy in Distributed Rendering Systems Journal of Computational Information Systems : 4 (24) 759 766 Available at http://www.jofcis.com A Method Based on the Combination of Dynamic and Static Load Balancing Strategy in Distributed Rendering

More information

Gang scheduling in heterogenous distributed systems

Gang scheduling in heterogenous distributed systems Oregon Health & Science University OHSU Digital Commons CSETech January 1900 Gang scheduling in heterogenous distributed systems Khaled Al-Saqabi Steve W. Otto Jonathan Walpole Follow this and additional

More information

Efficient Scheduling in Cloud Networks Using Chakoos Evolutionary Algorithm

Efficient Scheduling in Cloud Networks Using Chakoos Evolutionary Algorithm International Journal of Computer Networks and Communications Security VOL., NO. 5, MAY 2015, 220 224 Available online at: www.ijcncs.org E-ISSN 208-980 (Online) / ISSN 2410-0595 (Print) Efficient Scheduling

More information

An Evaluation of Load Balancing Algorithms. for Distributed Systems

An Evaluation of Load Balancing Algorithms. for Distributed Systems An Evaluation of Load Balancing Algorithms for Distributed Systems by Kouider Benmohammed-Mahieddine ~. Submitted in accordance with the requirements for the degree of Doctor of Philosophy The University

More information

Efficient Cloud Computing Scheduling: Comparing Classic Algorithms with Generic Algorithm

Efficient Cloud Computing Scheduling: Comparing Classic Algorithms with Generic Algorithm International Journal of Computer Networks and Communications Security VOL., NO. 7, JULY 2015, 271 276 Available online at: www.ijcncs.org E-ISSN 208-980 (Online) / ISSN 2410-0595 (Print) Efficient Cloud

More information

Key Words: Dynamic Load Balancing, and Distributed System

Key Words: Dynamic Load Balancing, and Distributed System DYNAMIC ROTATING LOAD BALANCING ALGORITHM IN DISTRIBUTED SYSTEMS ROSE SULEIMAN AL DAHOUD ALI ISSA OTOUM Al-Zaytoonah University Al-Zaytoonah University Neelain University rosesuleiman@yahoo.com aldahoud@alzaytoonah.edu.jo

More information

Load Balancing on a Non-dedicated Heterogeneous Network of Workstations

Load Balancing on a Non-dedicated Heterogeneous Network of Workstations Load Balancing on a Non-dedicated Heterogeneous Network of Workstations Dr. Maurice Eggen Nathan Franklin Department of Computer Science Trinity University San Antonio, Texas 78212 Dr. Roger Eggen Department

More information

Heterogeneous Workload Consolidation for Efficient Management of Data Centers in Cloud Computing

Heterogeneous Workload Consolidation for Efficient Management of Data Centers in Cloud Computing Heterogeneous Workload Consolidation for Efficient Management of Data Centers in Cloud Computing Deep Mann ME (Software Engineering) Computer Science and Engineering Department Thapar University Patiala-147004

More information

ADVANCED COMPUTER ARCHITECTURE: Parallelism, Scalability, Programmability

ADVANCED COMPUTER ARCHITECTURE: Parallelism, Scalability, Programmability ADVANCED COMPUTER ARCHITECTURE: Parallelism, Scalability, Programmability * Technische Hochschule Darmstadt FACHBEREiCH INTORMATIK Kai Hwang Professor of Electrical Engineering and Computer Science University

More information

Efficient Network Marketing Design and Appraisal

Efficient Network Marketing Design and Appraisal PROCEEDINGS OF THE 3D PROGRESS WORKSHOP ON EMBEDDED SYSTEMS Mapping and Scheduling of Directed Acyclic Graphs on An FPFA Tile Yuanqing Guo Gerard J.M. Smit University of Twente, Department of Computer

More information

Dynamic Load Balancing in a Network of Workstations

Dynamic Load Balancing in a Network of Workstations Dynamic Load Balancing in a Network of Workstations 95.515F Research Report By: Shahzad Malik (219762) November 29, 2000 Table of Contents 1 Introduction 3 2 Load Balancing 4 2.1 Static Load Balancing

More information

A STUDY OF TASK SCHEDULING IN MULTIPROCESSOR ENVIROMENT Ranjit Rajak 1, C.P.Katti 2, Nidhi Rajak 3

A STUDY OF TASK SCHEDULING IN MULTIPROCESSOR ENVIROMENT Ranjit Rajak 1, C.P.Katti 2, Nidhi Rajak 3 A STUDY OF TASK SCHEDULING IN MULTIPROCESSOR ENVIROMENT Ranjit Rajak 1, C.P.Katti, Nidhi Rajak 1 Department of Computer Science & Applications, Dr.H.S.Gour Central University, Sagar, India, ranjit.jnu@gmail.com

More information

A Classification of Job Scheduling Algorithms for Balancing Load on Web Servers

A Classification of Job Scheduling Algorithms for Balancing Load on Web Servers Vol.2, Issue.5, Sep-Oct. 2012 pp-3679-3683 ISSN: 2249-6645 A Classification of Job Scheduling Algorithms for Balancing Load on Web Servers Sairam Vakkalanka School of computing, Blekinge Institute of Technology,

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

Hectiling: An Integration of Fine and Coarse Grained Load Balancing Strategies 1

Hectiling: An Integration of Fine and Coarse Grained Load Balancing Strategies 1 Copyright 1998 IEEE. Published in the Proceedings of HPDC 7 98, 28 31 July 1998 at Chicago, Illinois. Personal use of this material is permitted. However, permission to reprint/republish this material

More information

CS423 Spring 2015 MP4: Dynamic Load Balancer Due April 27 th at 9:00 am 2015

CS423 Spring 2015 MP4: Dynamic Load Balancer Due April 27 th at 9:00 am 2015 CS423 Spring 2015 MP4: Dynamic Load Balancer Due April 27 th at 9:00 am 2015 1. Goals and Overview 1. In this MP you will design a Dynamic Load Balancer architecture for a Distributed System 2. You will

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

A Simple Method for Dynamic Scheduling in a Heterogeneous Computing System

A Simple Method for Dynamic Scheduling in a Heterogeneous Computing System Journal of Computing and Information Technology - CIT 10, 2002, 2, 85 92 85 A Simple Method for Dynamic Scheduling in a Heterogeneous Computing System Janez Brest and Viljem Žumer Faculty of Electrical

More information

Load Balancing In Concurrent Parallel Applications

Load Balancing In Concurrent Parallel Applications Load Balancing In Concurrent Parallel Applications Jeff Figler Rochester Institute of Technology Computer Engineering Department Rochester, New York 14623 May 1999 Abstract A parallel concurrent application

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

Load Distribution in Large Scale Network Monitoring Infrastructures

Load Distribution in Large Scale Network Monitoring Infrastructures Load Distribution in Large Scale Network Monitoring Infrastructures Josep Sanjuàs-Cuxart, Pere Barlet-Ros, Gianluca Iannaccone, and Josep Solé-Pareta Universitat Politècnica de Catalunya (UPC) {jsanjuas,pbarlet,pareta}@ac.upc.edu

More information

Design and Implementation of Performance Guaranteed Symmetric Load Balancing Algorithm

Design and Implementation of Performance Guaranteed Symmetric Load Balancing Algorithm Design and Implementation of Performance Guaranteed Symmetric Load Balancing Algorithm Shaik Nagoor Meeravali #1, R. Daniel *2, CH. Srinivasa Reddy #3 # M.Tech, Department of Information Technology, Vignan's

More information

A REVIEW ON LOAD BALANCING TECHNIQUE IN THE PUBLIC CLOUD USING PARTITIONING METHOD

A REVIEW ON LOAD BALANCING TECHNIQUE IN THE PUBLIC CLOUD USING PARTITIONING METHOD A REVIEW ON LOAD BALANCING TECHNIQUE IN THE PUBLIC CLOUD USING PARTITIONING METHOD 1 G. DAMODAR, 2 D. BARATH KUMAR 1 M.Tech Student, Department of CSE. gdyadav509@gmail.com 2 Assistant Professor, Department

More information

A Fuzzy Load Balancing Service for Network Computing Based on Jini

A Fuzzy Load Balancing Service for Network Computing Based on Jini A Fuzzy Load Balancing Service for Network Computing Based on Jini Lap-Sun Cheung and Yu-Kwong Kwok Department of Electrical and Electronic Engineering The University of Hong Kong, Pokfulam Road, Hong

More information

Choosing the Best Scheduling Heuristic for Parallel Computing

Choosing the Best Scheduling Heuristic for Parallel Computing Automatic Choice of Scheduling Heuristics for Parallel/Distributed Computing Clayton S. Ferner and Robert G. Babb II Abstract Task mapping and scheduling are two very difficult problems that must be addressed

More information

Comet: A Communication-Efficient Load Balancing Strategy for Multi-Agent Cluster Computing

Comet: A Communication-Efficient Load Balancing Strategy for Multi-Agent Cluster Computing Comet: A Communication-Efficient Load Balancing Strategy for Multi-Agent Cluster Computing KA-PO CHOW 1,YU-KWONG KWOK 1,HAI JIN 1, AND KAI HWANG 1, 2 The University of Hong Kong 1 and University of Southern

More information

Load Balancing in Computer Networks

Load Balancing in Computer Networks Load Balancing in Computer Networks Ming-Chang Huang, S. Hossein Hosseini 1 and K. Vairavan Department of Electrical Engineering and Computer Science University of Wisconsin Milwaukee PO Box 784 Milwaukee,

More information

Overview of Offloading in Smart Mobile Devices for Mobile Cloud Computing

Overview of Offloading in Smart Mobile Devices for Mobile Cloud Computing Overview of Offloading in Smart Mobile Devices for Mobile Cloud Computing Roopali, Rajkumari Dep t of IT, UIET, PU Chandigarh, India Abstract- The recent advancement in cloud computing is leading to an

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

Design and Implementation of Efficient Load Balancing Algorithm in Grid Environment

Design and Implementation of Efficient Load Balancing Algorithm in Grid Environment Design and Implementation of Efficient Load Balancing Algorithm in Grid Environment Sandip S.Patil, Preeti Singh Department of Computer science & Engineering S.S.B.T s College of Engineering & Technology,

More information

Process Migration and Load Balancing in Amoeba

Process Migration and Load Balancing in Amoeba Process Migration and Load Balancing in Amoeba Chris Steketee Advanced Computing Research Centre, School of Computer and Information Science, University of South Australia, The Levels SA 5095 Email: Chris.Steketee@cis.unisa.edu.au

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

Evaluation of Job-Scheduling Strategies for Grid Computing

Evaluation of Job-Scheduling Strategies for Grid Computing Evaluation of Job-Scheduling Strategies for Grid Computing Volker Hamscher 1, Uwe Schwiegelshohn 1, Achim Streit 2, and Ramin Yahyapour 1 1 Computer Engineering Institute, University of Dortmund, 44221

More information

Operating System Multilevel Load Balancing

Operating System Multilevel Load Balancing Operating System Multilevel Load Balancing M. Corrêa, A. Zorzo Faculty of Informatics - PUCRS Porto Alegre, Brazil {mcorrea, zorzo}@inf.pucrs.br R. Scheer HP Brazil R&D Porto Alegre, Brazil roque.scheer@hp.com

More information

Cluster Computing and Network Marketing - Comp variability

Cluster Computing and Network Marketing - Comp variability Volunteer Computing on Clusters Deepti Vyas 1,2 and Jaspal Subhlok 1 1 University of Houston 2 Halliburton Digital Consulting Solutions Abstract. Clusters typically represent a homogeneous, well maintained

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

Setting deadlines and priorities to the tasks to improve energy efficiency in cloud computing

Setting deadlines and priorities to the tasks to improve energy efficiency in cloud computing Setting deadlines and priorities to the tasks to improve energy efficiency in cloud computing Problem description Cloud computing is a technology used more and more every day, requiring an important amount

More information

Classification of Load Balancing Conditions for parallel and distributed systems

Classification of Load Balancing Conditions for parallel and distributed systems www.ijcsi.org 411 Classification of Load Balancing Conditions for parallel and distributed systems Zubair Khan 1 Ravendra Singh 2 Jahangir Alam 3 Shailesh Saxena 4 1,4 Department Of Computer Science and

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

Operatin g Systems: Internals and Design Principle s. Chapter 10 Multiprocessor and Real-Time Scheduling Seventh Edition By William Stallings

Operatin g Systems: Internals and Design Principle s. Chapter 10 Multiprocessor and Real-Time Scheduling Seventh Edition By William Stallings Operatin g Systems: Internals and Design Principle s Chapter 10 Multiprocessor and Real-Time Scheduling Seventh Edition By William Stallings Operating Systems: Internals and Design Principles Bear in mind,

More information

OPERATING SYSTEMS Internais and Design Principles

OPERATING SYSTEMS Internais and Design Principles OPERATING SYSTEMS Internais and Design Principles FOURTH EDITION William Stallings, Ph.D. Prentice Hall Upper Saddle River, New Jersey 07458 CONTENTS Web Site for Operating Systems: Internais and Design

More information

Load balancing in a heterogeneous computer system by self-organizing Kohonen network

Load balancing in a heterogeneous computer system by self-organizing Kohonen network Bull. Nov. Comp. Center, Comp. Science, 25 (2006), 69 74 c 2006 NCC Publisher Load balancing in a heterogeneous computer system by self-organizing Kohonen network Mikhail S. Tarkov, Yakov S. Bezrukov Abstract.

More information

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

Load Balancing in Mobile Ad Hoc Networks by Using Different Routing Protocols and Algorithms

Load Balancing in Mobile Ad Hoc Networks by Using Different Routing Protocols and Algorithms Load Balancing in Mobile Ad Hoc Networks by Using Different Routing Protocols and Algorithms Minakshi Department of Computer Science & Engineering Sai Institute of Engineering and Technology Amritsar,

More information

Evaluation of Different Task Scheduling Policies in Multi-Core Systems with Reconfigurable Hardware

Evaluation of Different Task Scheduling Policies in Multi-Core Systems with Reconfigurable Hardware Evaluation of Different Task Scheduling Policies in Multi-Core Systems with Reconfigurable Hardware Mahyar Shahsavari, Zaid Al-Ars, Koen Bertels,1, Computer Engineering Group, Software & Computer Technology

More information

Dispatcher Based Dynamic Load Balancing on Web Server System

Dispatcher Based Dynamic Load Balancing on Web Server System Dispatcher Based Dynamic Load Balancing on Web Server System Harikesh Singh, Dr. Shishir Kumar Department of Computer Science & Engineering, Jaypee University of Engineering & Technology, Guna (MP), India

More information

Scalability and Classifications

Scalability and Classifications Scalability and Classifications 1 Types of Parallel Computers MIMD and SIMD classifications shared and distributed memory multicomputers distributed shared memory computers 2 Network Topologies static

More information

MapReduce on GPUs. Amit Sabne, Ahmad Mujahid Mohammed Razip, Kun Xu

MapReduce on GPUs. Amit Sabne, Ahmad Mujahid Mohammed Razip, Kun Xu 1 MapReduce on GPUs Amit Sabne, Ahmad Mujahid Mohammed Razip, Kun Xu 2 MapReduce MAP Shuffle Reduce 3 Hadoop Open-source MapReduce framework from Apache, written in Java Used by Yahoo!, Facebook, Ebay,

More information

Elastic VM for Rapid and Optimum Virtualized

Elastic VM for Rapid and Optimum Virtualized Elastic VM for Rapid and Optimum Virtualized Resources Allocation Wesam Dawoud PhD. Student Hasso Plattner Institute Potsdam, Germany 5th International DMTF Academic Alliance Workshop on Systems and Virtualization

More information

Experiments on the local load balancing algorithms; part 1

Experiments on the local load balancing algorithms; part 1 Experiments on the local load balancing algorithms; part 1 Ştefan Măruşter Institute e-austria Timisoara West University of Timişoara, Romania maruster@info.uvt.ro Abstract. In this paper the influence

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

Multiprocessor Scheduling and Scheduling in Linux Kernel 2.6

Multiprocessor Scheduling and Scheduling in Linux Kernel 2.6 Multiprocessor Scheduling and Scheduling in Linux Kernel 2.6 Winter Term 2008 / 2009 Jun.-Prof. Dr. André Brinkmann Andre.Brinkmann@uni-paderborn.de Universität Paderborn PC² Agenda Multiprocessor and

More information

Dynamic Resource management with VM layer and Resource prediction algorithms in Cloud Architecture

Dynamic Resource management with VM layer and Resource prediction algorithms in Cloud Architecture Dynamic Resource management with VM layer and Resource prediction algorithms in Cloud Architecture 1 Shaik Fayaz, 2 Dr.V.N.Srinivasu, 3 Tata Venkateswarlu #1 M.Tech (CSE) from P.N.C & Vijai Institute of

More information

Finding a suitable system scale to optimize program performance on software DSM systems

Finding a suitable system scale to optimize program performance on software DSM systems Cluster Comput (2006) 9:223 236 DOI 10.1007/s10586-006-9738-3 Finding a suitable system scale to optimize program performance on software DSM systems Yi-Chang Zhuang Jyh-Biau Chang Tyng-Yeu Liang Ce-Kuen

More information

A SURVEY ON LOAD BALANCING ALGORITHMS FOR CLOUD COMPUTING

A SURVEY ON LOAD BALANCING ALGORITHMS FOR CLOUD COMPUTING A SURVEY ON LOAD BALANCING ALGORITHMS FOR CLOUD COMPUTING Avtar Singh #1,Kamlesh Dutta #2, Himanshu Gupta #3 #1 Department of Computer Science and Engineering, Shoolini University, avtarz@gmail.com #2

More information

A Taxonomy and Survey of Energy-Efficient Data Centers and Cloud Computing Systems

A Taxonomy and Survey of Energy-Efficient Data Centers and Cloud Computing Systems A Taxonomy and Survey of Energy-Efficient Data Centers and Cloud Computing Systems Anton Beloglazov, Rajkumar Buyya, Young Choon Lee, and Albert Zomaya Present by Leping Wang 1/25/2012 Outline Background

More information

An Efficient Diffusion Load Balancing Algorithm in Distributed System

An Efficient Diffusion Load Balancing Algorithm in Distributed System I.J. Information Technology and Computer Science, 2014, 08, 65-71 Published Online July 2014 in MECS (http://www.mecs-press.org/) DOI: 10.5815/ijitcs.2014.08.09 An Efficient Diffusion Load Balancing Algorithm

More information

Minimal Cost Data Sets Storage in the Cloud

Minimal Cost Data Sets Storage in the Cloud 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. 5, May 2014, pg.1091

More information

A Novel Approach for Efficient Load Balancing in Cloud Computing Environment by Using Partitioning

A Novel Approach for Efficient Load Balancing in Cloud Computing Environment by Using Partitioning A Novel Approach for Efficient Load Balancing in Cloud Computing Environment by Using Partitioning 1 P. Vijay Kumar, 2 R. Suresh 1 M.Tech 2 nd Year, Department of CSE, CREC Tirupati, AP, India 2 Professor

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

Throughput constraint for Synchronous Data Flow Graphs

Throughput constraint for Synchronous Data Flow Graphs Throughput constraint for Synchronous Data Flow Graphs *Alessio Bonfietti Michele Lombardi Michela Milano Luca Benini!"#$%&'()*+,-)./&0&20304(5 60,7&-8990,.+:&;/&."!?@A>&"'&=,0B+C. !"#$%&'()* Resource

More information

REBELS: REmote Execution BasEd Load-balancing System A. Puliato, O. Tomarchio, G. Haring, G. Kotsis Ist. di Informatica e Telecomunicazioni Dept. of Applied Computer Science Universita' di Catania UniversityofVienna

More information

A Simulation Model for Grid Scheduling Analysis and Optimization

A Simulation Model for Grid Scheduling Analysis and Optimization A Simulation Model for Grid Scheduling Analysis and Optimization Florin Pop Ciprian Dobre Gavril Godza Valentin Cristea Computer Science Departament, University Politehnica of Bucharest, Romania {florinpop,

More information

A Genetic-Fuzzy Logic Based Load Balancing Algorithm in Heterogeneous Distributed Systems

A Genetic-Fuzzy Logic Based Load Balancing Algorithm in Heterogeneous Distributed Systems A Genetic-Fuzzy Logic Based Load Balancing Algorithm in Heterogeneous Distributed Systems Kun-Ming Yu *, Ching-Hsien Hsu and Chwani-Lii Sune Department of Computer Science and Information Engineering Chung-Hua

More information

Dynamic Load Balancing in Parallel Queueing Systems: Stability and Optimal Control

Dynamic Load Balancing in Parallel Queueing Systems: Stability and Optimal Control Dynamic Load Balancing in Parallel Queueing Systems: Stability and Optimal Control Douglas G. Down Department of Computing and Software McMaster University 1280 Main Street West, Hamilton, ON L8S 4L7,

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

Customized Dynamic Load Balancing for a Network of Workstations 1

Customized Dynamic Load Balancing for a Network of Workstations 1 JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING 43, 156 162 (1997) ARTICLE NO. PC971339 Customized Dynamic Load Balancing for a Network of Workstations 1 Mohammed Javeed Zaki, Wei Li, and Srinivasan Parthasarathy

More information

An Efficient Distributed Load Balancing For DHT-Based P2P Systems

An Efficient Distributed Load Balancing For DHT-Based P2P Systems An Efficient Distributed Load Balancing For DHT-Based P2P Systems Chahita Taank 1, Rajesh Bharati 2 1 PG Student, 2 Professor, Computer Engineering Dept DYPIET, PUNE. Abstract- In a distributed system

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

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

Victims Compensation Claim Status of All Pending Claims and Claims Decided Within the Last Three Years

Victims Compensation Claim Status of All Pending Claims and Claims Decided Within the Last Three Years Claim#:021914-174 Initials: J.T. Last4SSN: 6996 DOB: 5/3/1970 Crime Date: 4/30/2013 Status: Claim is currently under review. Decision expected within 7 days Claim#:041715-334 Initials: M.S. Last4SSN: 2957

More information

A Locally Cache-Coherent Multiprocessor Architecture

A Locally Cache-Coherent Multiprocessor Architecture A Locally Cache-Coherent Multiprocessor Architecture Kevin Rich Computing Research Group Lawrence Livermore National Laboratory Livermore, CA 94551 Norman Matloff Division of Computer Science University

More information

A Comparative Study of Batch Scheduling Strategies for Parallel Computing System

A Comparative Study of Batch Scheduling Strategies for Parallel Computing System International Journal of Innovation, Management and Technology, Vol. 4, No. 1, February 213 A Comparative Study of Batch Scheduling Strategies for Parallel Computing System Mohammad Shahid, Zahid Raza,

More information

Dynamic Resource allocation in Cloud

Dynamic Resource allocation in Cloud Dynamic Resource allocation in Cloud ABSTRACT: Cloud computing allows business customers to scale up and down their resource usage based on needs. Many of the touted gains in the cloud model come from

More information