Comparison of Resource Scheduling in Centralized, Decentralized and Hybrid Grid Environments
|
|
- Sabrina Linette Hensley
- 7 years ago
- Views:
Transcription
1 Comparison of Resource Scheduling in Centralized, Decentralized and Hybrid Grid Environments N.Malarvizhi 1 and V.Rhymend Uthariaraj 2 1 Professor, Department of IT, Jawahar Engineering Collge, Chennai 2 Professor & Director, Ramanujan Computing Centre, Anna University, Chennai 1 nmv_94@yahoo.com 2 rhymend@annauniv.edu Abstract - In this paper, the performance analysis of the resource scheduling algorithms in the centralized, decentralized and hybrid grid architecture models is analysed. The benefits and limitations of the different architecture models are discussed, and a comparison regarding issues such as the effects of the system load and system size is given. Furthermore, the simulations are carried out in order to investigate the performance of the models using various performance metrics such as the average Total Time to Release (TTR), and the percentage of job completion and job failure. The overheads involved in the afore-mentioned architecture models are discussed. The percentage of improvement of resource scheduling algorithm in one architecture model over the other architecture models are analysed. Keywords - Grid computing, resource scheduling, cluster, total time, checkpoint I. INTRODUCTION Grid computing is a form of distributed computing that involves the coordination and sharing of computers, applications (jobs), storage, and network resources across dynamic and geographically dispersed organizations cited in [1]. Running a customer s job in a grid environment involves resource discovery, resource selection and job execution as discussed in [2]. In this paper, the grid system is considered as a collection of heterogeneous clusters (resources) named as multi-cluster grid. The clusters interconnect two or more servers together to create a single and unified resource. Resource scheduling is an important aspect in multi-cluster grid environment, where the consumers and resources are distributed geographically across multiple administrative domains. The motivation here is to improve the performance of the grid system by reducing the total time the job spends in the grid system, by increasing the throughput and by improving the resource utilization. II. RELATED WORK The author in [3] defines the grid scheduling as the process of making scheduling decisions, involving resources over multiple administrative domains. A number of approaches for resource management architectures have been proposed and the prominent ones are centralized, hierarchical and decentralized as mentioned in [4]. The grid resource management is an important component of the grid system cited in [5]. In the grid environment, the schedulers are responsible for ensuring the performance of both the user and the resource. The structure of schedulers such as centralized, decentralized and hybrid architecture model depends upon the number of resources managed, and the domain in which the resources are located. These architectures differ according to the scheduler, number of scheduling components, their autonomy and the job submission system. In this paper, the performance of the resource scheduling and load balancing algorithm in such architectures is analysed and compared based on different system parameters. The performance improvement of one algorithm over the other algorithms are analysed based on different simulation scenarios such as varying the number of jobs submitted and the number of clusters available. 382
2 III. COMPARISON OF DIVERSE GRID ARCHITECTURES In the centralized scheduler model, a variety of factors need to be considered for the effective scheduling of resources, such as the total time the user application spends in the grid system, the number of jobs completed (throughput), and the percentage of utilization of a resource. Since the environment is dynamic, the selection of resources based on any one of the criterion, such as resource processing power, job transfer delay or resource queue waiting time do not produce efficient schedules. The selection of resource by any one criterion, offered only a limited number of resources that satisfies the requirements of the job. To improve the performance of both the user and the resource, it is important to consider all criteria such as the amount of time needed to transfer a job to different resources (based on network bandwidth), how long the job will take to execute on different resources (based on processing power), and the time when the job starts its execution (based on resource queue length) together, to select a resource for executing the job, rather than considering them separately. The Multi Criteria Resource Scheduling (MCRS) algorithm proposed in [6] considers transfer time (data access cost), queue waiting time and the processing time of the resource and select a resource which gives minimum TTR for executing the job. To enhance the performance of the centralized resource scheduling algorithm further, a fault tolerant and recovery strategy is to be incorporated. The performance of the proposed MCRS approach is further enhanced by adding a checkpoint based fault tolerance and recovery technique into it which is named as Multi Criteria Resource Scheduling with Checkpoint Set(MCRS_CS) proposed in [7]. The centralized scheduler model, however, does not ensure scalability and promptness of Quality of Service (QoS), which results in less performance to the consumers. All resource requests and consumers feedbacks in the centralized architecture model are processed only through the single scheduler. There is a possibility of heavy traffic at the scheduler, and it is heavily loaded. Also, the presence of a single scheduler may lead to the problem of single point failure. The single point failure problem in the centralized scheduler model can be overcome by the decentralized and hybrid scheduler models. In these models, there is no central component responsible for scheduling. In the decentralized model, the schedulers interact among themselves in order to decide which resources should be allocated to the jobs being executed. The Decentralized Remote Execution (DRE) algorithm proposed in [8] considers multiple criteria of a cluster. To reduce the cluster state information collection overhead, the proposed algorithm performs the state information exchange through mutual information feedback. The job migration decision is carried out by evaluating the performance benefit of the jobs in terms of minimizing the total time spent by the job. In the hybrid model, the scheduler at the top of the hierarchy interacts with the local schedulers in order to decide about the schedules. The Hybrid Remote Exeution(HRE) algorithm is proposed in [9] which deals with the two-layered resource scheduling approach. When the user submits a job to the local cluster, the scheduler in the cluster determines whether the job can be dispatched to the nodes in the cluster itself, or transferred to the grid scheduler for remote execution. The decision is based on various job and resource characteristics. IV. PERFORMANCE EVALUATION AND DISCUSSION In this section, the performance of the resource scheduling algorithm in the centralized, decentralized and hybrid grid architecture models is compared, and the performance metrics on varying the system load and system size is analysed. The percentage of improvement of resource scheduling algorithm in one architecture model over the algorithm in other architecture models under different scenarios, is presented. The simulation setup and parameters are described below 383
3 TABLE 1 SIMULATION PARAMETERS Parameter Number of clusters Number of servers per cluster 2 Number of nodes per server 4-16 Number of processors per node 1-8 Processing power per processor Job Length Value MIPS Number of jobs Distance coefficient 1.3 Migration Threshold 0.1 Periodic information exchange Number of random neighbours Deadline Bandwidth A.Performance Metrics MI 20 Seconds 20% of Nbor Seconds 100MB 1GB The metrics used for comparing the performance of the resource scheduling algorithm in diverse grid architectures, such as centralized, decentralized and hybrid, are given below: Average TTR (ATTR): It is defined as the ratio of the TTR of the submitted jobs and the number of jobs completed. Percentage of job completion: It is defined as the ratio of the number of jobs completed and the number of jobs submitted. Percentage of job failure: It is defined as the ratio of the no. of jobs failed & number of jobs submitted. B. Effect of System Load In this section, the performance of the resource scheduling algorithms in diverse architectures such as centralized, decentralized and hybrid is analysed under different system loads, i.e., how different number of jobs has an effect on the described performance metrics. Figures 1 to 3 show the performance comparison of the algorithms by varying the number of jobs from 1000 to 9000, with 40 clusters in the system. The performance comparison is done in terms of the average TTR. According to the simulations done, it is observed that, there is not much variation in the performance between the centralized, decentralized and hybrid resource scheduling algorithms, when the number of jobs is less than This is because, for a less number of jobs, the number of migrations will be less, since majority of the jobs can be executed in the originating resource itself without exceeding their deadline. The performance improvement can be realized only when the number of jobs is more. When the number of jobs is more, the concept of migration considerably improved the performance parameters. Figure 1 exhibit the results of the simulation. From Figure 1, it is observed that the DRE and HRE algorithms exhibit a smaller average TTR than the MCRS and MCRS_CS algorithms. When the number of jobs is 1000, the performance difference of hybrid over the other algorithms is less. As the number of jobs increases further, the performance difference between MCRS and HRE and also MCRS_CS and HRE algorithms increases as well. This is because, the increase in the number of jobs affects the centralized algorithm considerably, even with the provision of checkpoints. Hence, the time required to schedule the job from the central scheduler increases. A comparison of the performance of the DRE and HRE reveals that the HRE gives better results than the DRE, because in DRE the selection of the resource for job execution is done within a limited range of neighbouring resources. Figure 1 Effect of system load in ATTR It is observed that the average TTR of the hybrid algorithm is less than that of the centralized and decentralized resource scheduling algorithms for all the values of the system load. 384
4 The HRE algorithm has an average improvement of 52.16%, 40.73% and15.57% over the MCRS, MCRS_CS and DRE algorithms respectively. An analysis focused on the performance comparison of the centralized, decentralized and hybrid resource scheduling algorithms in terms of the percentage of jobs completed was done. When the number of jobs increases, the percentage of jobs completed increases for all the algorithms except the centralized algorithm. This is because, in the centralized environment, there is a single job submission system and all the jobs are submitted through a single scheduler. Hence, the percentage of job completion decreases when the system load increases in both MCRS and MCRS_CS algorithms. From Figure 2, it is observed that, only a lesser amout of performance improvement of the hybrid over the centralized is seen, when the load is As the number of jobs increases further, the performance difference between those two algorithms increases as well. This is because the increase in the schedule time reduces the number of jobs completed, and thereby, reduces the percentage of jobs completed within the specified deadline in the centralized algorithm. When comparing the performance between MCRS and MCRS_CS, MCRS_CS is 11.86% better than MCRS. The performance of the hybrid algorithm is more than that of the decentralized algorithm. This is because, in the decentralized algorithm, the selection of the resource for a job is done within a limited range, including its own cluster and the neighbouring clusters. Hence, the number of jobs completed is comparatively lesser in the decentralized algorithm than in the hybrid algorithm, which reduces the percentage of jobs completed in the decentralized algorithm than that of the hybrid algorithm. From Figure 2 it is observed that the HRE algorithm gives more percentage of jobs completed for all the values of the system load. It has an average improvement of 42.82%, 36.24% and 7.87% over the MCRS, MCRS_CS and DRE algorithms respectively. An analysis focused on the performance comparison of the centralized, decentralized and hybrid resource scheduling algorithms in terms of the percentage of jobs failed was done. It reveals that, when the number of jobs increases, the percentage of jobs failed increases rapidly only in the centralized algorithm. This is because, a single scheduler entity in the centralized environment offered only a limited number of resources which reduces the number of jobs completed within the specified deadline. Figure 3 Effect of system load in job failure From Figure 3 it is observed that the HRE algorithm produces a lesser percentage of jobs failed for all values of the system load. It has an average improvement of 30.53%, 27.19% and 8.68% over MCRS, MCRS_CS and DRE resource scheduling algorithms respectively. C. Effect of system size In this section, the performance of the resource scheduling algorithms in diverse architectures such as centralized, decentralized and hybrid is analysed to test the scalability effect of the grid system by varying the grid size, i.e., how different system sizes have an effect on the performance metrics. Figure 2 Effect of system load in job completion 385
5 Figures 4 to 6 show the performance comparison of the algorithms by varying the number of clusters from 10 to 100, with 1000 jobs submitted to the system. The performance analysis of the centralized, decentralized and hybrid algorithms in terms of the average TTR is considered. Figure 4 exhibit the results of the simulation. From Figure 4, it is observed that, for all the system sizes tested, the decentralized and hybrid algorithms exhibit a smaller average TTR than the centralized algorithm. As the number of clusters increases, the average TTR decreases for all the algorithms for the fixed number of 1000 jobs. There is huge difference in the average TTR between the centralized and the other algorithms, when the number of clusters is less. This is because, in the centralized algorithm, the schedule time is too high for the given number of jobs, due to a single central scheduler entity. The performance of the hybrid algorithm is better than the decentralized algorithm a little, as the decentralized schedulers do not have a global knowledge of the resources in the grid system. Figure 4 Effect of system size in ATTR At the system load of 1000 jobs, the HRE algorithm has an average improvement of 33.94% and 18.72% over the MCRS and DRE algorithms respectively. The performance is analysed by comparing the centralized, decentralized and hybrid resource scheduling algorithms, in terms of the percentage of jobs completed with varying number of clusters. Figure 5 show the results of the simulation. The hybrid algorithm achieves a better performance in a varying grid size scenario, with the decentralized algorithm close behind. There is only a minimal performance improvement in the hybrid algorithm over the decentralized algorithm, because in the decentralized algorithm, the selection of the resource is done within a limited range. Hence, the number of jobs completed in the decentralized algorithm is comparatively lesser than that of the hybrid algorithm. This reduces the percentage of job completions in the decentralized algorithm than that of the hybrid algorithm. Figure 5 Effect of system size in job completion At the system load of 1000 jobs, the HRE algorithm has an average improvement of 8.69% and 6.27% over MCRS and DRE algorithms respectively. The performance is analysed by comparing the centralized, decentralized and hybrid resource scheduling algorithms, in terms of the percentage of job failure, by varying the number of clusters. When the number of clusters increases, the percentage of jobs failed decreases for all the algorithms. This is because, when the number of clusters increases, the algorithms get more number of satisfied resources to execute the jobs. The performance difference between the hybrid and centralized algorithms increases with the increase in the number of clusters. This is because, in a centralized environment, even though the number of clusters increases, comparatively less number of jobs are completed within the specified deadline, due to a lack of the ability of managing more resources by the single scheduler entity. Hence, the number of jobs failed increases, which in turn, increases the percentage of job failure. Figure 6 show the results of the simulation. The performance of the hybrid algorithm is marginally better when compared with the decentralized algorithm, but reasonably good when compared with the centralized algorithm 386
6 V. CONCLUSION Figure 6 Effect of system size in job failure At the system load of 1000 jobs, the HRE algorithm has an average improvement of 23% and 17% over MCRS and DRE algorithms respectively. D. Comparative Analysis Grid environments cannot rely on having a single component permanently present. Thus, the centralized approach is not suitable for a large environment. Furthermore, it does not scale well if more number of resources are entering the grid system. The decentralized and hybrid approach seem to be more practical since the reliability is greater than the one for the centralized approach and the scalability is warranted. Since there is no migration concept in the centralized environment, there is no migration overhead in that environment. The migration overhead is lesser in decentralized environment, since the job migration is done within the limited numbers of neighbours in decentralized environment. For all the applications, the resource utilization in the centralized environment is higher, since most of the resources are utilized for executing the jobs submitted in the environment. The performance of the decentralized and hybrid resource scheduling algorithms is comparatively higher than the centralized environment algorithm. This is because, in decentralized and hybrid environments, if necessary, the jobs are migrated to remote resources for execution, which improves the performance of the system. This paper analyses the performance of the centralized, decentralized and hybrid resource scheduling algorithms for scheduling the jobs submitted in the multi-cluster grid environment. The performance of the algorithms depends highly on the parameters, the machine configurations and the workload. When choosing an appropriate scheduling model depending on the requirements and restrictions, there are always benefits and limitations to be taken into consideration. From the results obtained, it is observed that, due to scalability reasons, the centralized approach is not feasible for a large scale grid environment. Since, the scalability is warranted, the decentralized and hybrid algorithms are better than the centralized algorithm. The conclusion from the experiments is that, the hybrid resource scheduling algorithm produces less ATTR, more percentage of job completion and less percentage of job failure than the centralized and decentralized resource scheduling algorithms. When comparing the performance of the centralized and decentralized resource scheduling algorithms, the decentralized algorithm provides better results than the centralized algorithm. Unlike centralized scheduling, both decentralized and hybrid scheduling allow jobs to be scheduled by multiple schedulers. In decentralized scheduling, every scheduler can communicate with a limited number of schedulers in the system and schedule a job to them depends upon the requirements. In hybrid scheduling, there is a central scheduler and multiple lower-level sub-schedulers. The central scheduler is responsible for controlling the job execution and assigning the jobs to the lower-level schedulers. Each lower-level scheduler is responsible for scheduling the jobs onto the resources owned by an organization. The central scheduler can communicate with all the other lower-level schedulers in the system. Thus, compared to centralized and decentralized scheduling, hybrid scheduling is more scalable. References [1] Foster, I., Kesselman, C. and Tuecke, S. The Anatomy of the grid: Enabling scalable virtual organizations, International Journal of High Performance Computing Applications, Vol. 15, Issue. 3, pp , [2] Li,M and Baker,M. The Grid Technologies, John Wiley & sons,
7 [3] Schopf, J.M. Ten actions when grid scheduling The user as a grid scheduler, Chapter 2 in Grid Resource Management Part I Introduction to grids and resource management, Kluwer Academic Publishers, pp , [4] Buyya, R. Economic-based distributed resource management and scheduling for grid computing, Ph.D Thesis, Monash University, Australia, [5] Zhang, Q. and Li, Z. Design of grid resource management system based on information service, Journal of Computers, Vol. 5, No. 5, pp , [6] Malarvizhi, N. and Rhymend Uthariaraj, V. A minimum time to release job scheduling algorithm in computational grid environment, Proceedings of the IEEE International Conference on Networked Computing, Seoul, Korea, pp , [7] Malarvizhi, N. and Rhymend Uthariaraj, V. Fault tolerant scheduling strategy for computational grid environment, International Journal of Engineering Science and Technology, Vol. 2, No. 9, pp , [8] Malarvizhi, N., Gokulnath, K. and Rhymend Uthariaraj, V. Load distribution through optimal neighbour selection in decentralized grid environment, European Journal of Scientific Research, Vol. 50, No.4, pp , [9] Malarvizhi, N. and Rhymend Uthariaraj, V. Hierarchical load balancing approach in computational grid environment, International Journal of Recent Trends in Engineering, Vol. 3, No. 1, pp ,
A Survey on Load Balancing and Scheduling in Cloud Computing
IJIRST International Journal for Innovative Research in Science & Technology Volume 1 Issue 7 December 2014 ISSN (online): 2349-6010 A Survey on Load Balancing and Scheduling in Cloud Computing Niraj Patel
More informationEfficient Scheduling Of On-line Services in Cloud Computing Based on Task Migration
Efficient Scheduling Of On-line Services in Cloud Computing Based on Task Migration 1 Harish H G, 2 Dr. R Girisha 1 PG Student, 2 Professor, Department of CSE, PESCE Mandya (An Autonomous Institution under
More informationInternational Journal of Advance Research in Computer Science and Management Studies
Volume 3, Issue 6, June 2015 ISSN: 2321 7782 (Online) International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online
More informationSla Aware Load Balancing Algorithm Using Join-Idle Queue for Virtual Machines in Cloud Computing
Sla Aware Load Balancing Using Join-Idle Queue for Virtual Machines in Cloud Computing Mehak Choudhary M.Tech Student [CSE], Dept. of CSE, SKIET, Kurukshetra University, Haryana, India ABSTRACT: Cloud
More informationA 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 informationIMPROVEMENT OF RESPONSE TIME OF LOAD BALANCING ALGORITHM IN CLOUD ENVIROMENT
IMPROVEMENT OF RESPONSE TIME OF LOAD BALANCING ALGORITHM IN CLOUD ENVIROMENT Muhammad Muhammad Bala 1, Miss Preety Kaushik 2, Mr Vivec Demri 3 1, 2, 3 Department of Engineering and Computer Science, Sharda
More informationAN EFFICIENT LOAD BALANCING APPROACH IN CLOUD SERVER USING ANT COLONY OPTIMIZATION
AN EFFICIENT LOAD BALANCING APPROACH IN CLOUD SERVER USING ANT COLONY OPTIMIZATION Shanmuga Priya.J 1, Sridevi.A 2 1 PG Scholar, Department of Information Technology, J.J College of Engineering and Technology
More informationInternational Journal of Scientific & Engineering Research, Volume 6, Issue 4, April-2015 36 ISSN 2229-5518
International Journal of Scientific & Engineering Research, Volume 6, Issue 4, April-2015 36 An Efficient Approach for Load Balancing in Cloud Environment Balasundaram Ananthakrishnan Abstract Cloud computing
More informationA Survey on Load Balancing Techniques Using ACO Algorithm
A Survey on Load Balancing Techniques Using ACO Algorithm Preeti Kushwah Department of Computer Science & Engineering, Acropolis Institute of Technology and Research Indore bypass road Mangliya square
More informationReal Time Network Server Monitoring using Smartphone with Dynamic Load Balancing
www.ijcsi.org 227 Real Time Network Server Monitoring using Smartphone with Dynamic Load Balancing Dhuha Basheer Abdullah 1, Zeena Abdulgafar Thanoon 2, 1 Computer Science Department, Mosul University,
More informationMEASURING PERFORMANCE OF DYNAMIC LOAD BALANCING ALGORITHMS IN DISTRIBUTED COMPUTING APPLICATIONS
MEASURING PERFORMANCE OF DYNAMIC LOAD BALANCING ALGORITHMS IN DISTRIBUTED COMPUTING APPLICATIONS Priyesh Kanungo 1 Professor and Senior Systems Engineer (Computer Centre), School of Computer Science and
More informationComparison of Request Admission Based Performance Isolation Approaches in Multi-tenant SaaS Applications
Comparison of Request Admission Based Performance Isolation Approaches in Multi-tenant SaaS Applications Rouven Kreb 1 and Manuel Loesch 2 1 SAP AG, Walldorf, Germany 2 FZI Research Center for Information
More informationCHAPTER 5 WLDMA: A NEW LOAD BALANCING STRATEGY FOR WAN ENVIRONMENT
81 CHAPTER 5 WLDMA: A NEW LOAD BALANCING STRATEGY FOR WAN ENVIRONMENT 5.1 INTRODUCTION Distributed Web servers on the Internet require high scalability and availability to provide efficient services to
More informationGrid 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 informationFair Scheduling Algorithm with Dynamic Load Balancing Using In Grid Computing
Research Inventy: International Journal Of Engineering And Science Vol.2, Issue 10 (April 2013), Pp 53-57 Issn(e): 2278-4721, Issn(p):2319-6483, Www.Researchinventy.Com Fair Scheduling Algorithm with Dynamic
More informationLoad Balancing using DWARR Algorithm in Cloud Computing
IJIRST International Journal for Innovative Research in Science & Technology Volume 1 Issue 12 May 2015 ISSN (online): 2349-6010 Load Balancing using DWARR Algorithm in Cloud Computing Niraj Patel PG Student
More informationCHAPTER 8 CONCLUSION AND FUTURE ENHANCEMENTS
137 CHAPTER 8 CONCLUSION AND FUTURE ENHANCEMENTS 8.1 CONCLUSION In this thesis, efficient schemes have been designed and analyzed to control congestion and distribute the load in the routing process of
More informationHierarchical Status Information Exchange Scheduling and Load Balancing For Computational Grid Environments
IJCSNS International Journal of Computer Science and Network Security, VOL.0 No.2, February 200 77 Hierarchical Status Information Exchange Scheduling and Load Balancing For Computational Grid Environments
More informationHeterogeneous 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 informationA 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 informationProposal of Dynamic Load Balancing Algorithm in Grid System
www.ijcsi.org 186 Proposal of Dynamic Load Balancing Algorithm in Grid System Sherihan Abu Elenin Faculty of Computers and Information Mansoura University, Egypt Abstract This paper proposed dynamic load
More informationDYNAMIC 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 informationCollaborative & Integrated Network & Systems Management: Management Using Grid Technologies
2011 International Conference on Computer Communication and Management Proc.of CSIT vol.5 (2011) (2011) IACSIT Press, Singapore Collaborative & Integrated Network & Systems Management: Management Using
More informationLoad Balancing Algorithm Based on Estimating Finish Time of Services in Cloud Computing
Load Balancing Algorithm Based on Estimating Finish Time of Services in Cloud Computing Nguyen Khac Chien*, Nguyen Hong Son**, Ho Dac Loc*** * University of the People's Police, Ho Chi Minh city, Viet
More informationA Taxonomy and Survey of Grid Resource Planning and Reservation Systems for Grid Enabled Analysis Environment
A Taxonomy and Survey of Grid Resource Planning and Reservation Systems for Grid Enabled Analysis Environment Arshad Ali 3, Ashiq Anjum 3, Atif Mehmood 3, Richard McClatchey 2, Ian Willers 2, Julian Bunn
More informationA New Hybrid Load Balancing Algorithm in Grid Computing Systems
A New Hybrid Load Balancing Algorithm in Grid Computing Systems Leyli Mohammad Khanli 1, Behnaz Didevar 2 1 University of Tabriz, Department of Computer Science, 2 Department of Technical and Engineering,
More informationKeywords: 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 informationGroup 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 informationKeywords Load balancing, Dispatcher, Distributed Cluster Server, Static Load balancing, Dynamic Load balancing.
Volume 5, Issue 7, July 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A Hybrid Algorithm
More informationAn Approach to Load Balancing In Cloud Computing
An Approach to Load Balancing In Cloud Computing Radha Ramani Malladi Visiting Faculty, Martins Academy, Bangalore, India ABSTRACT: Cloud computing is a structured model that defines computing services,
More informationSurvey and Taxonomy of Grid Resource Management Systems
Survey and Taxonomy of Grid Resource Management Systems Chaitanya Kandagatla University of Texas, Austin Abstract The resource management system is the central component of a grid system. This paper describes
More informationStudy of Various Load Balancing Techniques in Cloud Environment- A Review
International Journal of Computer Sciences and Engineering Open Access Review Paper Volume-4, Issue-04 E-ISSN: 2347-2693 Study of Various Load Balancing Techniques in Cloud Environment- A Review Rajdeep
More informationEffective Virtual Machine Scheduling in Cloud Computing
Effective Virtual Machine Scheduling in Cloud Computing Subhash. B. Malewar 1 and Prof-Deepak Kapgate 2 1,2 Department of C.S.E., GHRAET, Nagpur University, Nagpur, India Subhash.info24@gmail.com and deepakkapgate32@gmail.com
More informationMultilevel Communication Aware Approach for Load Balancing
Multilevel Communication Aware Approach for Load Balancing 1 Dipti Patel, 2 Ashil Patel Department of Information Technology, L.D. College of Engineering, Gujarat Technological University, Ahmedabad 1
More informationService Oriented Distributed Manager for Grid System
Service Oriented Distributed Manager for Grid System Entisar S. Alkayal Faculty of Computing and Information Technology King Abdul Aziz University Jeddah, Saudi Arabia entisar_alkayal@hotmail.com Abstract
More informationCDBMS Physical Layer issue: Load Balancing
CDBMS Physical Layer issue: Load Balancing Shweta Mongia CSE, School of Engineering G D Goenka University, Sohna Shweta.mongia@gdgoenka.ac.in Shipra Kataria CSE, School of Engineering G D Goenka University,
More informationExtended Round Robin Load Balancing in Cloud Computing
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 3 Issue 8 August, 2014 Page No. 7926-7931 Extended Round Robin Load Balancing in Cloud Computing Priyanka Gautam
More informationEfficient Load Balancing using VM Migration by QEMU-KVM
International Journal of Computer Science and Telecommunications [Volume 5, Issue 8, August 2014] 49 ISSN 2047-3338 Efficient Load Balancing using VM Migration by QEMU-KVM Sharang Telkikar 1, Shreyas Talele
More information@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 informationCHAPTER 7 SUMMARY AND CONCLUSION
179 CHAPTER 7 SUMMARY AND CONCLUSION This chapter summarizes our research achievements and conclude this thesis with discussions and interesting avenues for future exploration. The thesis describes a novel
More informationFormal Measure of the Effect of MANET size over the Performance of Various Routing Protocols
Formal Measure of the Effect of MANET size over the Performance of Various Routing Protocols Er. Pooja Kamboj Research Scholar, CSE Department Guru Nanak Dev Engineering College, Ludhiana (Punjab) Er.
More informationLoad Balancing in the Cloud Computing Using Virtual Machine Migration: A Review
Load Balancing in the Cloud Computing Using Virtual Machine Migration: A Review 1 Rukman Palta, 2 Rubal Jeet 1,2 Indo Global College Of Engineering, Abhipur, Punjab Technical University, jalandhar,india
More informationEfficient DNS based Load Balancing for Bursty Web Application Traffic
ISSN Volume 1, No.1, September October 2012 International Journal of Science the and Internet. Applied However, Information this trend leads Technology to sudden burst of Available Online at http://warse.org/pdfs/ijmcis01112012.pdf
More informationReverse Auction-based Resource Allocation Policy for Service Broker in Hybrid Cloud Environment
Reverse Auction-based Resource Allocation Policy for Service Broker in Hybrid Cloud Environment Sunghwan Moon, Jaekwon Kim, Taeyoung Kim, Jongsik Lee Department of Computer and Information Engineering,
More informationImproved Hybrid Dynamic Load Balancing Algorithm for Distributed Environment
International Journal of Scientific and Research Publications, Volume 3, Issue 3, March 2013 1 Improved Hybrid Dynamic Load Balancing Algorithm for Distributed Environment UrjashreePatil*, RajashreeShedge**
More informationAn approach to grid scheduling by using Condor-G Matchmaking mechanism
An approach to grid scheduling by using Condor-G Matchmaking mechanism E. Imamagic, B. Radic, D. Dobrenic University Computing Centre, University of Zagreb, Croatia {emir.imamagic, branimir.radic, dobrisa.dobrenic}@srce.hr
More informationThe Key Technology Research of Virtual Laboratory based On Cloud Computing Ling Zhang
International Conference on Advances in Mechanical Engineering and Industrial Informatics (AMEII 2015) The Key Technology Research of Virtual Laboratory based On Cloud Computing Ling Zhang Nanjing Communications
More informationIaaS Cloud Architectures: Virtualized Data Centers to Federated Cloud Infrastructures
IaaS Cloud Architectures: Virtualized Data Centers to Federated Cloud Infrastructures Dr. Sanjay P. Ahuja, Ph.D. 2010-14 FIS Distinguished Professor of Computer Science School of Computing, UNF Introduction
More informationLoad Balancing in cloud computing
Load Balancing in cloud computing 1 Foram F Kherani, 2 Prof.Jignesh Vania Department of computer engineering, Lok Jagruti Kendra Institute of Technology, India 1 kheraniforam@gmail.com, 2 jigumy@gmail.com
More informationFigure 1. The cloud scales: Amazon EC2 growth [2].
- Chung-Cheng Li and Kuochen Wang Department of Computer Science National Chiao Tung University Hsinchu, Taiwan 300 shinji10343@hotmail.com, kwang@cs.nctu.edu.tw Abstract One of the most important issues
More informationVarious Schemes of Load Balancing in Distributed Systems- A Review
741 Various Schemes of Load Balancing in Distributed Systems- A Review Monika Kushwaha Pranveer Singh Institute of Technology Kanpur, U.P. (208020) U.P.T.U., Lucknow Saurabh Gupta Pranveer Singh Institute
More informationFederation of Cloud Computing Infrastructure
IJSTE International Journal of Science Technology & Engineering Vol. 1, Issue 1, July 2014 ISSN(online): 2349 784X Federation of Cloud Computing Infrastructure Riddhi Solani Kavita Singh Rathore B. Tech.
More informationA 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 informationA Distributed Render Farm System for Animation Production
A Distributed Render Farm System for Animation Production Jiali Yao, Zhigeng Pan *, Hongxin Zhang State Key Lab of CAD&CG, Zhejiang University, Hangzhou, 310058, China {yaojiali, zgpan, zhx}@cad.zju.edu.cn
More informationModels of Load Balancing Algorithm in Cloud Computing
Models of Load Balancing Algorithm in Cloud Computing L. Aruna 1, Dr. M. Aramudhan 2 1 Research Scholar, Department of Comp.Sci., Periyar University, Salem. 2 Associate Professor & Head, Department of
More informationEfficient Data Replication Scheme based on Hadoop Distributed File System
, pp. 177-186 http://dx.doi.org/10.14257/ijseia.2015.9.12.16 Efficient Data Replication Scheme based on Hadoop Distributed File System Jungha Lee 1, Jaehwa Chung 2 and Daewon Lee 3* 1 Division of Supercomputing,
More informationA Survey Of Various Load Balancing Algorithms In Cloud Computing
A Survey Of Various Load Balancing Algorithms In Cloud Computing Dharmesh Kashyap, Jaydeep Viradiya Abstract: Cloud computing is emerging as a new paradigm for manipulating, configuring, and accessing
More informationISSN:2320-0790. Keywords: HDFS, Replication, Map-Reduce I Introduction:
ISSN:2320-0790 Dynamic Data Replication for HPC Analytics Applications in Hadoop Ragupathi T 1, Sujaudeen N 2 1 PG Scholar, Department of CSE, SSN College of Engineering, Chennai, India 2 Assistant Professor,
More informationA Hybrid Electrical and Optical Networking Topology of Data Center for Big Data Network
ASEE 2014 Zone I Conference, April 3-5, 2014, University of Bridgeport, Bridgpeort, CT, USA A Hybrid Electrical and Optical Networking Topology of Data Center for Big Data Network Mohammad Naimur Rahman
More informationLoad Balancing in Distributed Data Base and Distributed Computing System
Load Balancing in Distributed Data Base and Distributed Computing System Lovely Arya Research Scholar Dravidian University KUPPAM, ANDHRA PRADESH Abstract With a distributed system, data can be located
More informationhttp://www.paper.edu.cn
5 10 15 20 25 30 35 A platform for massive railway information data storage # SHAN Xu 1, WANG Genying 1, LIU Lin 2** (1. Key Laboratory of Communication and Information Systems, Beijing Municipal Commission
More informationPresentation of Multi Level Data Replication Distributed Decision Making Strategy for High Priority Tasks in Real Time Data Grids
Presentation of Multi Level Data Replication Distributed Decision Making Strategy for High Priority Tasks in Real Time Data Grids Naghmeh Esmaieli Esmaily.naghmeh@gmail.com Mahdi Jafari Ser_jafari@yahoo.com
More informationGrid Computing Vs. Cloud Computing
International Journal of Information and Computation Technology. ISSN 0974-2239 Volume 3, Number 6 (2013), pp. 577-582 International Research Publications House http://www. irphouse.com /ijict.htm Grid
More informationAn Optimization Model of Load Balancing in P2P SIP Architecture
An Optimization Model of Load Balancing in P2P SIP Architecture 1 Kai Shuang, 2 Liying Chen *1, First Author, Corresponding Author Beijing University of Posts and Telecommunications, shuangk@bupt.edu.cn
More informationPARALLELS CLOUD STORAGE
PARALLELS CLOUD STORAGE Performance Benchmark Results 1 Table of Contents Executive Summary... Error! Bookmark not defined. Architecture Overview... 3 Key Features... 5 No Special Hardware Requirements...
More informationAN 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 informationEnergy Constrained Resource Scheduling for Cloud Environment
Energy Constrained Resource Scheduling for Cloud Environment 1 R.Selvi, 2 S.Russia, 3 V.K.Anitha 1 2 nd Year M.E.(Software Engineering), 2 Assistant Professor Department of IT KSR Institute for Engineering
More informationCloud Computing Simulation Using CloudSim
Cloud Computing Simulation Using CloudSim Ranjan Kumar #1, G.Sahoo *2 # Assistant Professor, Computer Science & Engineering, Ranchi University, India Professor & Head, Information Technology, Birla Institute
More informationHow To Use A Cloud For A Local Cluster
Marcos Dias de Assunção 1,2, Alexandre di Costanzo 1 and Rajkumar Buyya 1 1 Department of Computer Science and Software Engineering 2 National ICT Australia (NICTA) Victoria Research Laboratory The University
More informationDynamic resource management for energy saving in the cloud computing environment
Dynamic resource management for energy saving in the cloud computing environment Liang-Teh Lee, Kang-Yuan Liu, and Hui-Yang Huang Department of Computer Science and Engineering, Tatung University, Taiwan
More informationTask Scheduling in Hadoop
Task Scheduling in Hadoop Sagar Mamdapure Munira Ginwala Neha Papat SAE,Kondhwa SAE,Kondhwa SAE,Kondhwa Abstract Hadoop is widely used for storing large datasets and processing them efficiently under distributed
More informationAn 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 informationIMPROVED PROXIMITY AWARE LOAD BALANCING FOR HETEROGENEOUS NODES
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 2 Issue 6 June, 2013 Page No. 1914-1919 IMPROVED PROXIMITY AWARE LOAD BALANCING FOR HETEROGENEOUS NODES Ms.
More informationInternational Journal of Computer Science Trends and Technology (IJCST) Volume 3 Issue 3, May-June 2015
RESEARCH ARTICLE OPEN ACCESS Ensuring Reliability and High Availability in Cloud by Employing a Fault Tolerance Enabled Load Balancing Algorithm G.Gayathri [1], N.Prabakaran [2] Department of Computer
More informationPerformance Analysis of VM Scheduling Algorithm of CloudSim in Cloud Computing
IJECT Vo l. 6, Is s u e 1, Sp l-1 Ja n - Ma r c h 2015 ISSN : 2230-7109 (Online) ISSN : 2230-9543 (Print) Performance Analysis Scheduling Algorithm CloudSim in Cloud Computing 1 Md. Ashifuddin Mondal,
More informationThe Data Grid: Towards an Architecture for Distributed Management and Analysis of Large Scientific Datasets
The Data Grid: Towards an Architecture for Distributed Management and Analysis of Large Scientific Datasets!! Large data collections appear in many scientific domains like climate studies.!! Users and
More informationEfficient and Enhanced Load Balancing Algorithms in Cloud Computing
, pp.9-14 http://dx.doi.org/10.14257/ijgdc.2015.8.2.02 Efficient and Enhanced Load Balancing Algorithms in Cloud Computing Prabhjot Kaur and Dr. Pankaj Deep Kaur M. Tech, CSE P.H.D prabhjotbhullar22@gmail.com,
More informationSCHEDULING IN CLOUD COMPUTING
SCHEDULING IN CLOUD COMPUTING Lipsa Tripathy, Rasmi Ranjan Patra CSA,CPGS,OUAT,Bhubaneswar,Odisha Abstract Cloud computing is an emerging technology. It process huge amount of data so scheduling mechanism
More informationInternational Journal of Advancements in Research & Technology, Volume 3, Issue 8, August-2014 68 ISSN 2278-7763
International Journal of Advancements in Research & Technology, Volume 3, Issue 8, August-2014 68 A Survey of Load Balancing Algorithms using VM B.KalaiSelvi 1 and Dr.L.Mary Immaculate Sheela 2 1 Research
More informationA Load Balancing Algorithm based on the Variation Trend of Entropy in Homogeneous Cluster
, pp.11-20 http://dx.doi.org/10.14257/ ijgdc.2014.7.2.02 A Load Balancing Algorithm based on the Variation Trend of Entropy in Homogeneous Cluster Kehe Wu 1, Long Chen 2, Shichao Ye 2 and Yi Li 2 1 Beijing
More informationImproved 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 informationKeywords Distributed Computing, On Demand Resources, Cloud Computing, Virtualization, Server Consolidation, Load Balancing
Volume 5, Issue 1, January 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Survey on Load
More informationKeywords: Cloudsim, MIPS, Gridlet, Virtual machine, Data center, Simulation, SaaS, PaaS, IaaS, VM. Introduction
Vol. 3 Issue 1, January-2014, pp: (1-5), Impact Factor: 1.252, Available online at: www.erpublications.com Performance evaluation of cloud application with constant data center configuration and variable
More informationA Novel Switch Mechanism for Load Balancing in Public Cloud
International OPEN ACCESS Journal Of Modern Engineering Research (IJMER) A Novel Switch Mechanism for Load Balancing in Public Cloud Kalathoti Rambabu 1, M. Chandra Sekhar 2 1 M. Tech (CSE), MVR College
More informationA Hybrid Load Balancing Policy underlying Cloud Computing Environment
A Hybrid Load Balancing Policy underlying Cloud Computing Environment S.C. WANG, S.C. TSENG, S.S. WANG*, K.Q. YAN* Chaoyang University of Technology 168, Jifeng E. Rd., Wufeng District, Taichung 41349
More informationAn Evaluation of Economy-based Resource Trading and Scheduling on Computational Power Grids for Parameter Sweep Applications
An Evaluation of Economy-based Resource Trading and Scheduling on Computational Power Grids for Parameter Sweep Applications Rajkumar Buyya, Jonathan Giddy, and David Abramson School of Computer Science
More informationA Survey on Load Balancing Algorithms in Cloud Environment
A Survey on Load s in Cloud Environment M.Aruna Assistant Professor (Sr.G)/CSE Erode Sengunthar Engineering College, Thudupathi, Erode, India D.Bhanu, Ph.D Associate Professor Sri Krishna College of Engineering
More informationA Comparison Study of Qos Using Different Routing Algorithms In Mobile Ad Hoc Networks
A Comparison Study of Qos Using Different Routing Algorithms In Mobile Ad Hoc Networks T.Chandrasekhar 1, J.S.Chakravarthi 2, K.Sravya 3 Professor, Dept. of Electronics and Communication Engg., GIET Engg.
More informationANALYSIS OF WORKFLOW SCHEDULING PROCESS USING ENHANCED SUPERIOR ELEMENT MULTITUDE OPTIMIZATION IN CLOUD
ANALYSIS OF WORKFLOW SCHEDULING PROCESS USING ENHANCED SUPERIOR ELEMENT MULTITUDE OPTIMIZATION IN CLOUD Mrs. D.PONNISELVI, M.Sc., M.Phil., 1 E.SEETHA, 2 ASSISTANT PROFESSOR, M.PHIL FULL-TIME RESEARCH SCHOLAR,
More informationCentralized Systems. A Centralized Computer System. Chapter 18: Database System Architectures
Chapter 18: Database System Architectures Centralized Systems! Centralized Systems! Client--Server Systems! Parallel Systems! Distributed Systems! Network Types! Run on a single computer system and do
More informationThe Probabilistic Model of Cloud Computing
A probabilistic multi-tenant model for virtual machine mapping in cloud systems Zhuoyao Wang, Majeed M. Hayat, Nasir Ghani, and Khaled B. Shaban Department of Electrical and Computer Engineering, University
More informationLOAD BALANCING ALGORITHM REVIEW s IN CLOUD ENVIRONMENT
LOAD BALANCING ALGORITHM REVIEW s IN CLOUD ENVIRONMENT K.Karthika, K.Kanakambal, R.Balasubramaniam PG Scholar,Dept of Computer Science and Engineering, Kathir College Of Engineering/ Anna University, India
More informationInfrastructure as a Service (IaaS)
Infrastructure as a Service (IaaS) (ENCS 691K Chapter 4) Roch Glitho, PhD Associate Professor and Canada Research Chair My URL - http://users.encs.concordia.ca/~glitho/ References 1. R. Moreno et al.,
More informationA REVIEW PAPER ON LOAD BALANCING AMONG VIRTUAL SERVERS IN CLOUD COMPUTING USING CAT SWARM OPTIMIZATION
A REVIEW PAPER ON LOAD BALANCING AMONG VIRTUAL SERVERS IN CLOUD COMPUTING USING CAT SWARM OPTIMIZATION Upasana Mittal 1, Yogesh Kumar 2 1 C.S.E Student,Department of Computer Science, SUSCET, Mohali, (India)
More informationADAPTIVE LOAD BALANCING ALGORITHM USING MODIFIED RESOURCE ALLOCATION STRATEGIES ON INFRASTRUCTURE AS A SERVICE CLOUD SYSTEMS
ADAPTIVE LOAD BALANCING ALGORITHM USING MODIFIED RESOURCE ALLOCATION STRATEGIES ON INFRASTRUCTURE AS A SERVICE CLOUD SYSTEMS Lavanya M., Sahana V., Swathi Rekha K. and Vaithiyanathan V. School of Computing,
More informationA 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 informationA Review of Load Balancing Algorithms for Cloud Computing
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume - 3 Issue -9 September, 2014 Page No. 8297-8302 A Review of Load Balancing Algorithms for Cloud Computing Dr.G.N.K.Sureshbabu
More informationInternational Journal of Computer & Organization Trends Volume21 Number1 June 2015 A Study on Load Balancing in Cloud Computing
A Study on Load Balancing in Cloud Computing * Parveen Kumar * Er.Mandeep Kaur Guru kashi University,Talwandi Sabo Guru kashi University,Talwandi Sabo Abstract: Load Balancing is a computer networking
More informationA Survey on Availability and Scalability Requirements in Middleware Service Platform
International Journal of Computer Sciences and Engineering Open Access Survey Paper Volume-4, Issue-4 E-ISSN: 2347-2693 A Survey on Availability and Scalability Requirements in Middleware Service Platform
More information