ADAPTIVE AND DYNAMIC LOAD BALANCING METHODOLOGIES FOR DISTRIBUTED ENVIRONMENT
|
|
- Myron Thomas
- 5 years ago
- Views:
Transcription
1 ADAPTIVE AND DYNAMIC LOAD BALANCING METHODOLOGIES FOR DISTRIBUTED ENVIRONMENT PhD Summary DOCTORATE OF PHILOSOPHY IN COMPUTER SCIENCE & ENGINEERING By Sandip Kumar Goyal (09-PhD-052) Under the Supervision of Dr. Manpreet Singh Professor Department of Computer Science & Engineering M. M. University, Ambala Department of Computer Science & Engineering M. M. Engineering College M. M. University, Mullana, Ambala, Haryana, India October 2013
2 ADAPTIVE AND DYNAMIC LOAD BALANCING METHODOLOGIES FOR DISTRIBUTED ENVIRONMENT (PhD Summary) 1. DISTRIBUTED COMPUTING ENVIRONMENT Distributed computing environments have become a cost-effective and popular choice to achieve high performance and to solve large scale computational problems. A Distributed System is of a collection of autonomous computers connected through a network and distribution middleware which enables computers to coordinate their activities and to share the resources of the system so that the users perceive the system as a single, integrated computing facility. A major advantage of using distributed system is resource sharing, where processor cycle is one of the major shareable resources. A distributed scheduler is a resource management component of a distributed operating system that focuses on redistributing the load of the system among the individual devices, so that the overall performance of the system is optimized. 2. DISTRIBUTED SYSTEM CHARECTERSCTICS Today distributed system is everywhere since it provides high performance computation power to serve the increasing need of large applications. The following are the characteristics of distributed system: Large Scale Ability of distributed system to accommodate more users without affecting the performance of system is called scalability. It can be achieved by adding more nodes with fast processors. As the number of nodes increases, components of the system should not require change i.e. DS components should be designed to support scalability without major modifications. Geographical Distribution Distributed system resources may be located at distant places. Heterogeneity A distributed system hosts both software and hardware resources that can be ranging from data, files, software components or programs to 1
3 sensors, scientific instruments, display devices, personal digital organizers, computers, super-computers and networks. Resource Sharing In distributed system, computers are having the ability to use any hardware, software or data anywhere in the system. Resource Manager is used to control access of resources, concurrency among resources and also provides naming scheme. Resource sharing model can be client/server or object-based. These models are used to describe how resources are provided, how they are used and how provider and user interact with each other. Transparent Access A distributed system should be seen as a single virtual computer and any user can access resources of distributed system in a transparent way. Quality of Service (QoS) Requirements The need for dependable service is fundamental since users require assurances that they will receive predictable, sustained and often high levels of performance. Consistent Access A distributed system must be built with standard services, protocols and interfaces, thus hiding the heterogeneity of the resources while allowing its scalability. Without such standards, application development and pervasive use would not be possible. Pervasive Access The distributed system must grant access to available resources by adapting to a dynamic environment in which resource failure is a commonplace. Openness Openness is concerned with extensions and improvements of distributed system. Various components of distributed system are connected to each other through interfaces, so all these interfaces detailed information should be published. Any new component added to the system must be integrated with existing components. Due to heterogeneous components, the issue of different data representation schemes arises which have to be resolved. 2
4 3. TYPES OF DISTRIBUTED SYSTEM Ideally, a distributed system should provide full-scale integration of heterogeneous computing resources of any type: processing units, storage units, communication units and so on. However, as the technology has not yet reached its maturity, real-world distributed system implementations are more specialized and generally focus on the integration of certain types of resources. As a result, nowadays we have different distributed system of following types: Peer To Peer System Peer to Peer is a paradigm for sharing of computing resources/services such as data files, cache storage, and disk space or processing cycles. In contrast to the conventional client/server model, Peer to Peer systems are characterized by symmetric roles among the peers, where every node in the network acts alike, and the processing and communication are widely distributed among the peers. An important goal in Peer to Peer networks is that all clients provide resources, including bandwidth, storage space and computing power. Cluster Computing Cluster computing environment consist of personal computers or workstations that are interconnected using high speed networks and are located at same location. Cluster computing can be used for load balancing as well as for high availability. A common use of cluster computing is to balance the traffic on popular web sites. Grid Computing Grid computing involves coupled and coordinated use of geographically distributed resources for purposes such as large-scale computation and distributed data analysis. Grid computing provides an environment in which network resources are virtualized to enable a utility model of computing. Cloud Computing Cloud computing is the use of computing resources (hardware and software) that are delivered as a service over a network (typically the Internet). Proponents claim that cloud computing allows enterprises to get their applications up and running faster with improved manageability 3
5 and less maintenance and enables IT to more rapidly adjust resources to meet fluctuating and unpredictable business demands. 4. CHALLENGES IN DISTRIBUTED SYSTEM The goal of distributed computing is to combine resources spanning many organizations into virtual organization that can more effectively solve important scientific, engineering, business and government problems. To achieve this goal, the following challenges must be taken into account: Transparency The main goal of a distributed system is to make the existence of multiple computers invisible (transparent) and provide a single image to its users. The eight forms of transparency identified by the International Standards Organizations References Model for Open Distributed Processing are Access transparency, Location transparency, Replication transparency, Failure transparency, Migration transparency, Concurrency transparency, Performance transparency and Scaling transparency. Reliability In general, distributed systems are expected to be more reliable than centralized system due to the existence of multiple instances of resources. For higher reliability, the fault-handling mechanisms of a distributed system must be designed properly to avoid faults, to tolerate faults and to detect and recover from the faults. Commonly used methods for dealing with these issues are fault avoidances and fault tolerance. Scalability Scalability refers to the capability of a system to adapt to increase service load. It is inevitable that a distributed system will grow with time since it is very common to add new machines or an entire sub network to the system, to take care of increased workload or organizational changes in a company. Therefore, a distributed system should be designed to easily cope with the growth of nodes and users in the significant loss of performance to users. Heterogeneity A heterogeneous distributed system consists of interconnected sets of dissimilar hardware or software systems. Because of the diversity, 4
6 designing heterogeneous distributed system is far more difficult than designing homogenous distributed system in which each system is based on the same or closely related, hardware and software. Security In order that users can trust the system and rely on it, the various resources of a computer system must be protected against destructed and unauthorized access. Enforcing security in a distributed system is more difficult than in a centralized system because of the lack of a single point of control and the use of insecure networks for data communication. 5. PROBLEM AREAS IN DISTRIBUTED COMPUTING Some of the challenging fields of distributed computing are: Job Scheduling In order to efficiently utilize available distributed resources and promptly complete tasks assigned to the distributed system, providing a suitable job scheduling strategy for the distributed computing is necessary. A distributed system has many independent resource providers with different policies. In addition to the size of such a distributed system, the diversity of those policies leads to a very complex allocation task that can not be manually handled by the user. This task does not only include the search for suitable resources but also the coordination of the actual job executions on the selected set of resources. Therefore, an efficient and flexible scheduling system is required to manage the job requests of the user. Since, distributed systems consist of heterogeneous, non-dedicated hardware with dynamic availability, and are connected via variable speed, congested links; the scheduling problem becomes very complex. The independent resource providers typically want to maintain control of their distributed resources, by use of local management systems. This increase the complexity of allocation task as those local management systems usually do not provide all system information due to their architecture or due to policy restrictions. Fault Tolerance Because of distributed system heterogeneity, scale and complexity, faults become likely. Therefore, distributed system infrastructure must have 5
7 mechanisms to deal with faults while providing efficient and reliable services to its end users. As distributed application grows to use more resources for longer periods of time, they will inevitably encounter increasing number of node failures. Furthermore, differences in node failure characteristics will widen as more different kind of resources join the distributed system. Most of the fault tolerance solutions will fail to support high performance applications in this environment as the schedulers do not consider failure characteristics in making placement decisions. In case of resource failures, the resource allocation policies can have significant impact on the performance of distributed applications. Load Balancing Many real life problems have a variable or dynamic workload depending on the data. Load balancing strategies try to distribute the workload uniformly across all computers in a distributed system. To harness the computational power of a distributed system, a load balancing policy is used. Such policies attempt to balance the load with the end result of maximizing resource utilization and hence optimizing performance. Load balancing for distributed system is complicated due to several factors. Distributed system can consist of a very large number of machines. The state of the system dynamically changes and load balancing policy should adapt its decisions to the state of the system. Another factor contributing to the complexity of load balancing is heterogeneous nature of such systems. Performance may be significantly impacted if information on task and machine heterogeneity is not taken into account by the load balancing policy. Generally, a load balancing scheme consist of three phases: information collection, decision making and data migration. During the information collection phase, load balancer gathers the information of workload distribution and the state of computing environment and detects whether there is load imbalance. The decision making phase focuses on calculating an optimal data distribution, while the data migration phase transfers the excess amount of workload from overloaded processor to under loaded ones. In general, load balancing algorithms can be classified as centralized or decentralized. In centralized policies, a central machine is dedicated as a load balancer and tasks are 6
8 submitted to the central machine. Thus, the load balancer becomes a bottleneck and a single point of failure. To avoid this, decentralized load balancing policies involve all machines in load balancing and avoid the use of a central server. Even though decentralized load balancing has advantages in terms of scalability and fault tolerance, the communication overhead incurred by frequent state information exchange between machines represent a challenge. 6. RESEARCH OBJECTIVES The objectives of this research is to improve the understanding of distributed computing environment using simulation and contributes to the advancement in the areas of job scheduling, load balancing, and resource allocation. The main objective of the present work can be stated as Adaptive And Dynamic Load Balancing Methodologies For Distributed Environment and in order to handle the above problems, the following contributions are made: An adaptive load balancing scheme for distributed system is presented. It implements load balancing using processor queue length as a performance metric. An Ant based algorithm for providing dynamic load balancing in distributed system is developed and evaluated using GridSim simulation toolkit. A decentralized dynamic load balancing algorithm using Simulated Annealing heuristic is proposed. The effectiveness of developed algorithm is tested against load conditions and in terms of scalability. An adaptive genetic based algorithm for load balancing in grid environment is proposed. The performance of proposed algorithm is compared with five other scheduling heuristics in terms of load and scalability. A framework for enhancement of fault tolerance capability of distributed systems is proposed. The proposed fault tolerant framework integrates fault tolerance and job scheduling in order to improve the percentage of successful job completion. 7
9 7. THESIS ORGANIZATION The thesis is organized as follows: Chapter 1 Introduction Chapter 2 Literature Survey Chapter 3 Adaptive Load Balancing Methodology For Grid Environment Chapter 4 Ant Based Approach For Dynamic Load Balancing In Grid Environment Chapter 5 Simulated Annealing With Load Balancing In Grid Environment Chapter 6 Genetic Based Adaptive Load Balancing Methodology For Computational Grids Chapter 7 A Framework For Enhancement of Fault Tolerance Capability of Distributed Systems Chapter 1 Introduction begins with a detailed description of distributed system, covering their specific characteristics and types, application of distributed system in engineering science and life science. In the later part, various challenges and problem areas of distributed system are investigated. Chapter 2, Literature Survey provides a detailed study of motivation for load distribution and various types of load balancing algorithms. The existing approaches to balance the load in distributed environment are also explored. In Chapter 3, An adaptive load balancing methodology for grid environment is proposed. The developed algorithm is simulated in GridSim. Simulation result shows that execution time of proposed adaptive load balancing algorithm is less as compared to the execution time with random algorithm. The performance of proposed algorithm is even better in terms of increasing the resources while keeping the number of users as fixed i.e. the system is lightly loaded. In Chapter 4, Ant based Load Balancing Algorithm is developed to allocate tasks to proper resources. In order to verify the performance of proposed algorithm, the simulation is performed. The results of the experiments are also presented and the strength of the algorithm is investigated. The simulation result concludes that the ALBA algorithm 8
10 enhances performance in terms of resource utilization. In Chapter 5, A model for Simulated Annealing based Load Balancing across resources for computational intensive tasks in grid environment is proposed. Simulated annealing is an optimization algorithm that exploits an analogy between the annealing process and the search for the optimum in a more general system. The annealing process is a two step wherein the first one corresponds to raising the temperature to a very high level (melting temperature) and second step correspond to cooling down slowly. The input of the algorithm is an initial solution constructed by assigning resource to each task randomly. There are several steps that the simulated annealing algorithm needs to go through and during each step temperature decreases at a constant rate. The cooling schedule used is among the most popular ones where the temperature decreases exponentially. Simulation results confirmed that SALB performs better than existing schemes in terms of load and scalability. In Chapter 6, A genetic based algorithm for load balancing among resources of a computational grid is presented. From the simulation results, it is concluded that the proposed algorithm is effective in terms of various load conditions and scalability. Finally, a comparative study of five scheduling strategies based on FCFS, Max_min, Min_min, GALB, SALB is presented. In Chapter 7, A framework for enhancement of fault tolerance capability of distributed systems is proposed. The proposed fault tolerant framework integrates fault tolerance and job scheduling in distributed system and makes the use of checkpointing approach for failure recovery. The proposed framework is simulated and result shows that the proposed approach provides a superior performance in terms of number of successful job completion and reduced failure probability to the one without considering fault tolerance. Finally, Conclusion and Future Scope of Research summarizes the research. It also gives an outline of the broader impact of the thesis and provides the scope of future work. The thesis is concentrated on the Adaptive and Dynamic Load Balancing Methodologies for Distributed Environment. Adaptive and fault tolerant load balancing schemes presented in this thesis are promising; still there are significant scope for 9
11 future research. This research work improves the understanding of distributed computing environments and advances the state-of the art through its contributions. Its investigation revealed areas in distributed system where much work remains to be done. The decentralized distributed model presented in this research work raises number of challenges for further research such as validate the feasibility of proposed models in real environments: Using a realistic distributed application. Consideration of tasks with different priorities. Extend the mechanism by providing means for a domain to redirect tasks across several domains. Incorporating more sophisticated load forecasting techniques. 10
12 LIST OF PUBLICATIONS 1. Sandip Kumar Goyal, and Manpreet Singh, A Framework for the Enhancement of Fault Tolerance Capability of Distributed Systems, WILKES 100-International Conference on Computing Sciences (ICCS) [Communicated]. 2. Sandip Kumar Goyal, and Manpreet Singh, Adaptive and Dynamic Load Balancing in Grid Using Ant Colony Optimization, International Journal of Engineering and Technology (IJET), Vol. 4, No. 4, pp , Aug-Sep Sandip Kumar Goyal, and Manpreet Singh, Enhanced Genetic Algorithm Based Load Balancing in Grid, International Journal of Computer Science Issues (IJCSI), Vol. 9, Issue 3, No. 2, pp , May Sandip Kumar Goyal, Manpreet Singh, and Vishal Gupta, An Adaptive Load Balancing Algorithm for Computational Grid, Journal of Engineering & Technology (JET), Vol. 1, Issue 2, pp , Jun- Dec Sandip Kumar Goyal, R. B. Patel, and Manpreet Singh, Adaptive and Dynamic Load Balancing Methodologies For Distributed Environment: A Review, International Journal of Engineering Science and Technology (IJEST), Vol. 3, No. 3, pp , March
INTRODUCTION CHAPTER - 1. Chapter-1: Introduction
CHAPTER - 1 INTRODUCTION This chapter provides a high-level overview of distributed computing. It describes the characteristics, types, challenges and applications of distributed system followed by the
More informationDesigning Issues For Distributed Computing System: An Empirical View
ISSN: 2278 0211 (Online) Designing Issues For Distributed Computing System: An Empirical View Dr. S.K Gandhi, Research Guide Department of Computer Science & Engineering, AISECT University, Bhopal (M.P),
More informationAssignment 5. Georgia Koloniari
Assignment 5 Georgia Koloniari 2. "Peer-to-Peer Computing" 1. What is the definition of a p2p system given by the authors in sec 1? Compare it with at least one of the definitions surveyed in the last
More informationLoad Balancing Algorithms in Cloud Computing: A Comparative Study
Load Balancing Algorithms in Cloud Computing: A Comparative Study T. Deepa Dr. Dhanaraj Cheelu Ravindra College of Engineering for Women G. Pullaiah College of Engineering and Technology Kurnool Kurnool
More informationCHAPTER 7 CONCLUSION AND FUTURE SCOPE
121 CHAPTER 7 CONCLUSION AND FUTURE SCOPE This research has addressed the issues of grid scheduling, load balancing and fault tolerance for large scale computational grids. To investigate the solution
More informationResolving Load Balancing Issue of Grid Computing through Dynamic Approach
Resolving Load Balancing Issue of Grid Computing through Dynamic Er. Roma Soni M-Tech Student Dr. Kamal Sharma Prof. & Director of E.C.E. Deptt. EMGOI, Badhauli. Er. Sharad Chauhan Asst. Prof. in C.S.E.
More informationA New Approach to Ant Colony to Load Balancing in Cloud Computing Environment
A New Approach to Ant Colony to Load Balancing in Cloud Computing Environment Hamid Mehdi Department of Computer Engineering, Andimeshk Branch, Islamic Azad University, Andimeshk, Iran Hamidmehdi@gmail.com
More informationA LOAD BALANCING ALGORITHM BASED ON MOVEMENT OF NODE DATA FOR DYNAMIC STRUCTURED P2P SYSTEMS
A LOAD BALANCING ALGORITHM BASED ON MOVEMENT OF NODE DATA FOR DYNAMIC STRUCTURED P2P SYSTEMS 1 Prof. Prerna Kulkarni, 2 Amey Tawade, 3 Vinit Rane, 4 Ashish Kumar Singh 1 Asst. Professor, 2,3,4 BE Student,
More informationIntroduction to Grid Computing
Milestone 2 Include the names of the papers You only have a page be selective about what you include Be specific; summarize the authors contributions, not just what the paper is about. You might be able
More informationVarious Strategies of Load Balancing Techniques and Challenges in Distributed Systems
Various Strategies of Load Balancing Techniques and Challenges in Distributed Systems Abhijit A. Rajguru Research Scholar at WIT, Solapur Maharashtra (INDIA) Dr. Mrs. Sulabha. S. Apte WIT, Solapur Maharashtra
More informationDISTRIBUTED SYSTEMS Principles and Paradigms Second Edition ANDREW S. TANENBAUM MAARTEN VAN STEEN. Chapter 1. Introduction
DISTRIBUTED SYSTEMS Principles and Paradigms Second Edition ANDREW S. TANENBAUM MAARTEN VAN STEEN Chapter 1 Introduction Modified by: Dr. Ramzi Saifan Definition of a Distributed System (1) A distributed
More informationComputational Grid System Load Balancing Using an Efficient Scheduling Technique
72 Computational Grid System Load Balancing Using an Efficient Scheduling Technique Prakash Kumar Pradeep Kumar Vikas Kumar CSE Department, MTU CSE Department, MTU Eurus Internetworks Abstract Grid computing
More informationA Survey on Resource Allocation policies in Mobile ad-hoc Computational Network
A Survey on policies in Mobile ad-hoc Computational S. Kamble 1, A. Savyanavar 2 1PG Scholar, Department of Computer Engineering, MIT College of Engineering, Pune, Maharashtra, India 2Associate Professor,
More informationGRID SIMULATION FOR DYNAMIC LOAD BALANCING
GRID SIMULATION FOR DYNAMIC LOAD BALANCING Kapil B. Morey 1, Prof. A. S. Kapse 2, Prof. Y. B. Jadhao 3 1 Research Scholar, Computer Engineering Dept., Padm. Dr. V. B. Kolte College of Engineering, Malkapur,
More informationPeer-to-Peer Systems. Chapter General Characteristics
Chapter 2 Peer-to-Peer Systems Abstract In this chapter, a basic overview is given of P2P systems, architectures, and search strategies in P2P systems. More specific concepts that are outlined include
More informationLecture 9: MIMD Architectures
Lecture 9: MIMD Architectures Introduction and classification Symmetric multiprocessors NUMA architecture Clusters Zebo Peng, IDA, LiTH 1 Introduction A set of general purpose processors is connected together.
More informationIntroduction. Distributed Systems IT332
Introduction Distributed Systems IT332 2 Outline Definition of A Distributed System Goals of Distributed Systems Types of Distributed Systems 3 Definition of A Distributed System A distributed systems
More informationProf. Darshika Lothe Assistant Professor, Imperial College of Engineering & Research, Pune, Maharashtra
Resource Management Using Dynamic Load Balancing in Distributed Systems Prof. Darshika Lothe Assistant Professor, Imperial College of Engineering & Research, Pune, Maharashtra Abstract In a distributed
More informationA Comparative Study of Load Balancing Algorithms: A Review Paper
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 IMPACT FACTOR: 5.258 IJCSMC,
More informationStudy of Load Balancing Schemes over a Video on Demand System
Study of Load Balancing Schemes over a Video on Demand System Priyank Singhal Ashish Chhabria Nupur Bansal Nataasha Raul Research Scholar, Computer Department Abstract: Load balancing algorithms on Video
More informationLecture 9: MIMD Architectures
Lecture 9: MIMD Architectures Introduction and classification Symmetric multiprocessors NUMA architecture Clusters Zebo Peng, IDA, LiTH 1 Introduction MIMD: a set of general purpose processors is connected
More informationLoad Balancing in Cloud Computing Priya Bag 1 Rakesh Patel 2 Vivek Yadav 3
IJSRD - International Journal for Scientific Research & Development Vol. 2, Issue 09, 2014 ISSN (online): 2321-0613 Load Balancing in Cloud Computing Priya Bag 1 Rakesh Patel 2 Vivek Yadav 3 1,3 B.E. Student
More informationQoS Guided Min-Mean Task Scheduling Algorithm for Scheduling Dr.G.K.Kamalam
International Journal of Computer Communication and Information System(IJJCCIS) Vol 7. No.1 215 Pp. 1-7 gopalax Journals, Singapore available at : www.ijcns.com ISSN: 976 1349 ---------------------------------------------------------------------------------------------------------------------
More informationIOS: A Middleware for Decentralized Distributed Computing
IOS: A Middleware for Decentralized Distributed Computing Boleslaw Szymanski Kaoutar El Maghraoui, Carlos Varela Department of Computer Science Rensselaer Polytechnic Institute http://www.cs.rpi.edu/wwc
More informationEffective Load Balancing in Grid Environment
Effective Load Balancing in Grid Environment 1 Mr. D. S. Gawande, 2 Mr. S. B. Lanjewar, 3 Mr. P. A. Khaire, 4 Mr. S. V. Ugale 1,2,3 Lecturer, CSE Dept, DBACER, Nagpur, India 4 Lecturer, CSE Dept, GWCET,
More informationPROXIMITY AWARE LOAD BALANCING FOR HETEROGENEOUS NODES Mrs. Yogita A. Dalvi Dr. R. Shankar Mr. Atesh Kumar
ISSN 2320-9194 1 International Journal of Advance Research, IJOAR.org Volume 1, Issue 9, September 2013, Online: ISSN 2320-9194 PROXIMITY AWARE LOAD BALANCING FOR HETEROGENEOUS NODES Mrs. Yogita A. Dalvi
More informationA Process Scheduling Algorithm Based on Threshold for the Cloud Computing Environment
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. 4, April 2014,
More informationFunctional Requirements for Grid Oriented Optical Networks
Functional Requirements for Grid Oriented Optical s Luca Valcarenghi Internal Workshop 4 on Photonic s and Technologies Scuola Superiore Sant Anna Pisa June 3-4, 2003 1 Motivations Grid networking connection
More informationDistributed Systems Principles and Paradigms. Chapter 01: Introduction
Distributed Systems Principles and Paradigms Maarten van Steen VU Amsterdam, Dept. Computer Science Room R4.20, steen@cs.vu.nl Chapter 01: Introduction Version: October 25, 2009 2 / 26 Contents Chapter
More informationDistributed Systems. Overview. Distributed Systems September A distributed system is a piece of software that ensures that:
Distributed Systems Overview Distributed Systems September 2002 1 Distributed System: Definition A distributed system is a piece of software that ensures that: A collection of independent computers that
More informationPolicy-Based Context-Management for Mobile Solutions
Policy-Based Context-Management for Mobile Solutions Caroline Funk 1,Björn Schiemann 2 1 Ludwig-Maximilians-Universität München Oettingenstraße 67, 80538 München caroline.funk@nm.ifi.lmu.de 2 Siemens AG,
More informationEnhanced Round Robin Technique with Variant Time Quantum for Task Scheduling In Grid Computing
International Journal of Emerging Trends in Science and Technology IC Value: 76.89 (Index Copernicus) Impact Factor: 4.219 DOI: https://dx.doi.org/10.18535/ijetst/v4i9.23 Enhanced Round Robin Technique
More informationTHE VMTURBO CLOUD CONTROL PLANE
THE VMTURBO CLOUD CONTROL PLANE Software-Driven Control for the Software-Defined Data Center EXECUTIVE SUMMARY The Software-Defined Datacenter (SDDC) has the potential to extend the agility, operational
More informationDistributed Scheduling for the Sombrero Single Address Space Distributed Operating System
Distributed Scheduling for the Sombrero Single Address Space Distributed Operating System Donald S. Miller Department of Computer Science and Engineering Arizona State University Tempe, AZ, USA Alan C.
More informationAnalysis of Various Load Balancing Techniques in Cloud Computing: A Review
Analysis of Various Load Balancing Techniques in Cloud Computing: A Review Jyoti Rathore Research Scholar Computer Science & Engineering, Suresh Gyan Vihar University, Jaipur Email: Jyoti.rathore131@gmail.com
More informationChapter 18 Parallel Processing
Chapter 18 Parallel Processing Multiple Processor Organization Single instruction, single data stream - SISD Single instruction, multiple data stream - SIMD Multiple instruction, single data stream - MISD
More informationCSE 5306 Distributed Systems. Course Introduction
CSE 5306 Distributed Systems Course Introduction 1 Instructor and TA Dr. Donggang Liu @ CSE Web: http://ranger.uta.edu/~dliu Email: dliu@uta.edu Phone: 817-2720741 Office: ERB 555 Office hours: Tus/Ths
More informationDistributed Systems Principles and Paradigms. Chapter 01: Introduction. Contents. Distributed System: Definition.
Distributed Systems Principles and Paradigms Maarten van Steen VU Amsterdam, Dept. Computer Science Room R4.20, steen@cs.vu.nl Chapter 01: Version: February 21, 2011 1 / 26 Contents Chapter 01: 02: Architectures
More informationCHAPTER 6 ENERGY AWARE SCHEDULING ALGORITHMS IN CLOUD ENVIRONMENT
CHAPTER 6 ENERGY AWARE SCHEDULING ALGORITHMS IN CLOUD ENVIRONMENT This chapter discusses software based scheduling and testing. DVFS (Dynamic Voltage and Frequency Scaling) [42] based experiments have
More informationTwo-Level Dynamic Load Balancing Algorithm Using Load Thresholds and Pairwise Immigration
Two-Level Dynamic Load Balancing Algorithm Using Load Thresholds and Pairwise Immigration Hojiev Sardor Qurbonboyevich Department of IT Convergence Engineering Kumoh National Institute of Technology, Daehak-ro
More informationCo-operative Scheduled Energy Aware Load-Balancing technique for an Efficient Computational Cloud
571 Co-operative Scheduled Energy Aware Load-Balancing technique for an Efficient Computational Cloud T.R.V. Anandharajan 1, Dr. M.A. Bhagyaveni 2 1 Research Scholar, Department of Electronics and Communication,
More informationLecture 1: January 23
CMPSCI 677 Distributed and Operating Systems Spring 2019 Lecture 1: January 23 Lecturer: Prashant Shenoy Scribe: Jonathan Westin (2019), Bin Wang (2018) 1.1 Introduction to the course The lecture started
More informationAn agent-based peer-to-peer grid computing architecture
University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 2005 An agent-based peer-to-peer grid computing architecture J. Tang University
More informationLOAD BALANCING USING THRESHOLD AND ANT COLONY OPTIMIZATION IN CLOUD COMPUTING
LOAD BALANCING USING THRESHOLD AND ANT COLONY OPTIMIZATION IN CLOUD COMPUTING 1 Suhasini S, 2 Yashaswini S 1 Information Science & engineering, GSSSIETW, Mysore, India 2 Assistant Professor, Information
More informationKeywords: Cloud, Load balancing, Servers, Nodes, Resources
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 Load s in Cloud
More informationA Survey on Grid Scheduling Systems
Technical Report Report #: SJTU_CS_TR_200309001 A Survey on Grid Scheduling Systems Yanmin Zhu and Lionel M Ni Cite this paper: Yanmin Zhu, Lionel M. Ni, A Survey on Grid Scheduling Systems, Technical
More informationChapter 3. Design of Grid Scheduler. 3.1 Introduction
Chapter 3 Design of Grid Scheduler The scheduler component of the grid is responsible to prepare the job ques for grid resources. The research in design of grid schedulers has given various topologies
More informationABSTRACT I. INTRODUCTION
2018 IJSRSET Volume 4 Issue 2 Print ISSN: 2395-1990 Online ISSN : 2394-4099 National Conference on Advanced Research Trends in Information and Computing Technologies (NCARTICT-2018), Department of IT,
More informationLecture 1: January 22
CMPSCI 677 Distributed and Operating Systems Spring 2018 Lecture 1: January 22 Lecturer: Prashant Shenoy Scribe: Bin Wang 1.1 Introduction to the course The lecture started by outlining the administrative
More informationIntroduction to Distributed Systems
Introduction to Distributed Systems Distributed Systems L-A Sistemi Distribuiti L-A Andrea Omicini andrea.omicini@unibo.it Ingegneria Due Alma Mater Studiorum Università di Bologna a Cesena Academic Year
More informationFramework for Preventing Deadlock : A Resource Co-allocation Issue in Grid Environment
Framework for Preventing Deadlock : A Resource Co-allocation Issue in Grid Environment Dr. Deepti Malhotra Department of Computer Science and Information Technology Central University of Jammu, Jammu,
More informationDistributed Systems LEEC (2006/07 2º Sem.)
Distributed Systems LEEC (2006/07 2º Sem.) Introduction João Paulo Carvalho Universidade Técnica de Lisboa / Instituto Superior Técnico Outline Definition of a Distributed System Goals Connecting Users
More informationSystematic Cooperation in P2P Grids
29th October 2008 Cyril Briquet Doctoral Dissertation in Computing Science Department of EE & CS (Montefiore Institute) University of Liège, Belgium Application class: Bags of Tasks Bag of Task = set of
More informationCA464 Distributed Programming
1 / 25 CA464 Distributed Programming Lecturer: Martin Crane Office: L2.51 Phone: 8974 Email: martin.crane@computing.dcu.ie WWW: http://www.computing.dcu.ie/ mcrane Course Page: "/CA464NewUpdate Textbook
More informationDistributed Computing: PVM, MPI, and MOSIX. Multiple Processor Systems. Dr. Shaaban. Judd E.N. Jenne
Distributed Computing: PVM, MPI, and MOSIX Multiple Processor Systems Dr. Shaaban Judd E.N. Jenne May 21, 1999 Abstract: Distributed computing is emerging as the preferred means of supporting parallel
More informationLecture 9: MIMD Architecture
Lecture 9: MIMD Architecture Introduction and classification Symmetric multiprocessors NUMA architecture Cluster machines Zebo Peng, IDA, LiTH 1 Introduction MIMD: a set of general purpose processors is
More informationDistributed Systems Principles and Paradigms
Distributed Systems Principles and Paradigms Chapter 01 (version September 5, 2007) Maarten van Steen Vrije Universiteit Amsterdam, Faculty of Science Dept. Mathematics and Computer Science Room R4.20.
More informationLoad Balancing Algorithm over a Distributed Cloud Network
Load Balancing Algorithm over a Distributed Cloud Network Priyank Singhal Student, Computer Department Sumiran Shah Student, Computer Department Pranit Kalantri Student, Electronics Department Abstract
More informationIntroduction to Distributed Systems
Introduction to Distributed Systems Distributed Systems Sistemi Distribuiti Andrea Omicini andrea.omicini@unibo.it Ingegneria Due Alma Mater Studiorum Università di Bologna a Cesena Academic Year 2011/2012
More informationLoad balancing with Modify Approach Ranjan Kumar Mondal 1, Enakshmi Nandi 2, Payel Ray 3, Debabrata Sarddar 4
RESEARCH ARTICLE International Journal of Computer Techniques - Volume 3 Issue 1, Jan- Feb 2015 Load balancing with Modify Approach Ranjan Kumar Mondal 1, Enakshmi Nandi 2, Payel Ray 3, Debabrata Sarddar
More informationThe Google File System
The Google File System Sanjay Ghemawat, Howard Gobioff and Shun Tak Leung Google* Shivesh Kumar Sharma fl4164@wayne.edu Fall 2015 004395771 Overview Google file system is a scalable distributed file system
More information1 Gokuldev S, 2 Valarmathi M 1 Associate Professor, 2 PG Scholar
Fault Tolerant System for Computational and Service Grid 1 Gokuldev S, 2 Valarmathi M 1 Associate Professor, 2 PG Scholar Department of Computer Science and Engineering, SNS College of Engineering, Coimbatore,
More informationCLUSTERING BASED ROUTING FOR DELAY- TOLERANT NETWORKS
http:// CLUSTERING BASED ROUTING FOR DELAY- TOLERANT NETWORKS M.Sengaliappan 1, K.Kumaravel 2, Dr. A.Marimuthu 3 1 Ph.D( Scholar), Govt. Arts College, Coimbatore, Tamil Nadu, India 2 Ph.D(Scholar), Govt.,
More informationA New Checkpoint Approach for Fault Tolerance in Grid Computing
A New Checkpoint Approach for Fault Tolerance in Grid Computing 1 Gokuldev S, 2 Valarmathi M 102 1 Associate Professor, Department of Computer Science and Engineering SNS College of Engineering, Coimbatore,
More informationPublished by: PIONEER RESEARCH & DEVELOPMENT GROUP ( ) 1
Improving Efficiency by Balancing the Load Using Enhanced Ant Colony Optimization Algorithm in Cloud Environment Ashwini L 1, Nivedha G 2, Mrs A.Chitra 3 1, 2 Student, Kingston Engineering College 3 Assistant
More informationS. Indirakumari, A. Thilagavathy
International Journal of Scientific Research in Computer Science, Engineering and Information Technology 2017 IJSRCSEIT Volume 2 Issue 2 ISSN : 2456-3307 A Secure Verifiable Storage Deduplication Scheme
More information02 - Distributed Systems
02 - Distributed Systems Definition Coulouris 1 (Dis)advantages Coulouris 2 Challenges Saltzer_84.pdf Models Physical Architectural Fundamental 2/58 Definition Distributed Systems Distributed System is
More informationDistributed Meta-data Servers: Architecture and Design. Sarah Sharafkandi David H.C. Du DISC
Distributed Meta-data Servers: Architecture and Design Sarah Sharafkandi David H.C. Du DISC 5/22/07 1 Outline Meta-Data Server (MDS) functions Why a distributed and global Architecture? Problem description
More informationRealizing the Promise of SANs
Business without interruption. Realizing the Promise of SANs Bill North Director, Storage Network Programs Strategic Initiatives Group VERITAS Software Education Committee Chairman Storage Network Industry
More information02 - Distributed Systems
02 - Distributed Systems Definition Coulouris 1 (Dis)advantages Coulouris 2 Challenges Saltzer_84.pdf Models Physical Architectural Fundamental 2/60 Definition Distributed Systems Distributed System is
More informationData Management in Data Intensive Computing Systems - A Survey
IJSTE - International Journal of Science Technology & Engineering Volume 2 Issue 5 November 2015 ISSN (online): 2349-784X Data Management in Data Intensive Computing Systems - A Survey Mayuri K P Department
More informationSUMMERY, CONCLUSIONS AND FUTURE WORK
Chapter - 6 SUMMERY, CONCLUSIONS AND FUTURE WORK The entire Research Work on On-Demand Routing in Multi-Hop Wireless Mobile Ad hoc Networks has been presented in simplified and easy-to-read form in six
More informationA Comparative Study of Various Computing Environments-Cluster, Grid and 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. 4, Issue. 6, June 2015, pg.1065
More informationResource and Service Trading in a Heterogeneous Large Distributed
Resource and Service Trading in a Heterogeneous Large Distributed ying@deakin.edu.au Y. Ni School of Computing and Mathematics Deakin University Geelong, Victoria 3217, Australia ang@deakin.edu.au Abstract
More informationDistributed OS and Algorithms
Distributed OS and Algorithms Fundamental concepts OS definition in general: OS is a collection of software modules to an extended machine for the users viewpoint, and it is a resource manager from the
More informationDistributed and Operating Systems Spring Prashant Shenoy UMass Computer Science.
Distributed and Operating Systems Spring 2019 Prashant Shenoy UMass http://lass.cs.umass.edu/~shenoy/courses/677!1 Course Syllabus COMPSCI 677: Distributed and Operating Systems Course web page: http://lass.cs.umass.edu/~shenoy/courses/677
More informationHETEROGENEOUS COMPUTING
HETEROGENEOUS COMPUTING Shoukat Ali, Tracy D. Braun, Howard Jay Siegel, and Anthony A. Maciejewski School of Electrical and Computer Engineering, Purdue University Heterogeneous computing is a set of techniques
More informationOutline. Definition of a Distributed System Goals of a Distributed System Types of Distributed Systems
Distributed Systems Outline Definition of a Distributed System Goals of a Distributed System Types of Distributed Systems What Is A Distributed System? A collection of independent computers that appears
More informationNowadays data-intensive applications play a
Journal of Advances in Computer Engineering and Technology, 3(2) 2017 Data Replication-Based Scheduling in Cloud Computing Environment Bahareh Rahmati 1, Amir Masoud Rahmani 2 Received (2016-02-02) Accepted
More informationVirtual Machine Placement in Cloud Computing
Indian Journal of Science and Technology, Vol 9(29), DOI: 10.17485/ijst/2016/v9i29/79768, August 2016 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Virtual Machine Placement in Cloud Computing Arunkumar
More informationWorld Journal of Engineering Research and Technology WJERT
wjert, 2018, Vol. 4, Issue 1, 368-375. Review Article ISSN 2454-695X Sundararajan et al. WJERT www.wjert.org SJIF Impact Factor: 4.326 A REVIEW ON ENERGY AWARE RESOURCE MANAGEMENT THROUGH DECENTRALIZED
More informationTask Scheduling Algorithm in Cloud Computing based on Power Factor
Task Scheduling Algorithm in Cloud Computing based on Power Factor Sunita Sharma 1, Nagendra Kumar 2 P.G. Student, Department of Computer Engineering, Shri Ram Institute of Science & Technology, JBP, M.P,
More informationDistributed Systems. Chapter 1: Introduction
Distributed Systems (3rd Edition) Chapter 1: Introduction Version: February 25, 2017 2/56 Introduction: What is a distributed system? Distributed System Definition A distributed system is a collection
More informationGRIDS INTRODUCTION TO GRID INFRASTRUCTURES. Fabrizio Gagliardi
GRIDS INTRODUCTION TO GRID INFRASTRUCTURES Fabrizio Gagliardi Dr. Fabrizio Gagliardi is the leader of the EU DataGrid project and designated director of the proposed EGEE (Enabling Grids for E-science
More informationMobile Edge Computing for 5G: The Communication Perspective
Mobile Edge Computing for 5G: The Communication Perspective Kaibin Huang Dept. of Electrical & Electronic Engineering The University of Hong Kong Hong Kong Joint Work with Yuyi Mao (HKUST), Changsheng
More informationDistributed Operating Systems Fall Prashant Shenoy UMass Computer Science. CS677: Distributed OS
Distributed Operating Systems Fall 2009 Prashant Shenoy UMass http://lass.cs.umass.edu/~shenoy/courses/677 1 Course Syllabus CMPSCI 677: Distributed Operating Systems Instructor: Prashant Shenoy Email:
More informationToward Energy-efficient and Fault-tolerant Consistent Hashing based Data Store. Wei Xie TTU CS Department Seminar, 3/7/2017
Toward Energy-efficient and Fault-tolerant Consistent Hashing based Data Store Wei Xie TTU CS Department Seminar, 3/7/2017 1 Outline General introduction Study 1: Elastic Consistent Hashing based Store
More informationClient Server & Distributed System. A Basic Introduction
Client Server & Distributed System A Basic Introduction 1 Client Server Architecture A network architecture in which each computer or process on the network is either a client or a server. Source: http://webopedia.lycos.com
More informationStar: Sla-Aware Autonomic Management of Cloud Resources
Star: Sla-Aware Autonomic Management of Cloud Resources Sakshi Patil 1, Meghana N Rathod 2, S. A Madival 3, Vivekanand M Bonal 4 1, 2 Fourth Sem M. Tech Appa Institute of Engineering and Technology Karnataka,
More informationChapter 4:- Introduction to Grid and its Evolution. Prepared By:- NITIN PANDYA Assistant Professor SVBIT.
Chapter 4:- Introduction to Grid and its Evolution Prepared By:- Assistant Professor SVBIT. Overview Background: What is the Grid? Related technologies Grid applications Communities Grid Tools Case Studies
More informationIntroduction Distributed Systems
Introduction Distributed Systems Today Welcome Distributed systems definition, goals and challenges What is a distributed system? Very broad definition Collection of components, located at networked computers,
More informationV Conclusions. V.1 Related work
V Conclusions V.1 Related work Even though MapReduce appears to be constructed specifically for performing group-by aggregations, there are also many interesting research work being done on studying critical
More informationIntroduction to Distributed Systems (DS)
Introduction to Distributed Systems (DS) INF5040/9040 autumn 2014 lecturer: Frank Eliassen Frank Eliassen, Ifi/UiO 1 Outline Ø What is a distributed system? Ø Challenges and benefits of distributed systems
More informationNetwork Load Balancing Methods: Experimental Comparisons and Improvement
Network Load Balancing Methods: Experimental Comparisons and Improvement Abstract Load balancing algorithms play critical roles in systems where the workload has to be distributed across multiple resources,
More informationIntroduction to Distributed Systems
Introduction to Distributed Systems Other matters: review of the Bakery Algorithm: why can t we simply keep track of the last ticket taken and the next ticvket to be called? Ref: [Coulouris&al Ch 1, 2]
More informationNever Drop a Call With TecInfo SIP Proxy White Paper
Innovative Solutions. Trusted Performance. Intelligently Engineered. Never Drop a Call With TecInfo SIP Proxy White Paper TecInfo SD-WAN product - PowerLink - enables real time traffic like VoIP, video
More informationDistributed Systems. Edited by. Ghada Ahmed, PhD. Fall (3rd Edition) Maarten van Steen and Tanenbaum
Distributed Systems (3rd Edition) Maarten van Steen and Tanenbaum Edited by Ghada Ahmed, PhD Fall 2017 Introduction: What is a distributed system? Distributed System Definition A distributed system is
More informationEfficient Technique for Allocation of Processing Elements to Virtual Machines in Cloud Environment
IJCSNS International Journal of Computer Science and Network Security, VOL.16 No.8, August 216 17 Efficient Technique for Allocation of Processing Elements to Virtual Machines in Cloud Environment Puneet
More informationChapter 18 Distributed Systems and Web Services
Chapter 18 Distributed Systems and Web Services Outline 18.1 Introduction 18.2 Distributed File Systems 18.2.1 Distributed File System Concepts 18.2.2 Network File System (NFS) 18.2.3 Andrew File System
More informationEnergy-Efficient Load Balancing in Cloud: A Survey on Green Cloud
Energy-Efficient Load Balancing in Cloud: A Survey on Green Cloud M. Nirmala, Associate Professor, Department of Computer Science & Engineering, Aurora s Technology & Research Institute, Uppal, Hyderabad.
More information