A Fault Tolerant Scheduler with Dynamic Replication in Desktop Grid Environment
|
|
- Abner Johnston
- 5 years ago
- Views:
Transcription
1 A Fault Tolerant Scheduler with Dynamic Replication in Desktop Grid Environment Jyoti Bansal 1, Dr. Shaveta Rani 2, Dr. Paramjit Singh 3 1 Research Scholar,PTU, Kapurthala 2,3 Punjab Technical University Giani Zail Singh Campus, Bathinda Abstract In this paper we have presented WQDR-FT, information based on line fault-tolerant scheduler with dynamic replication based on WQR-FT in which we are considering a replication threshold for making the replication dynamic and also using check pointing. WQDR-FT is able to do better resource utilization than other scheduling strategies. 1. Introduction The enormous reputation of Internet has made another much expansive scale open door for Grid computing i.e., many desktop PCs, whose idle cycles can be changed to run Grid applications, are joined with wide-zone systems both in the business enterprises and in the home. These new stages for high throughput applications are called Desktop Grids [1,2,3]. Due to fault occurrence at any time in Desktop Grid, there is a need to formulate scheduling strategies that will increase the performance even in the presence of faults. As per our study it has been observed that information free schedulers are using much more resources than necessary so cannot exploit the full potential of Desktop Grids. For instance in WQR-FT various replicas of the same task are created & scheduled on several resources. If a task has scheduled on very sluggish resource then also it has not been rescheduled on faster resources because of the presence of extra replicas of the same task scheduled on faster resources. If we are having the information about resources & tasks in advance then better scheduling decisions may be done. For example if we know about the availability of resource & the execution time of task then scheduler can decide that which resource is able to complete the execution of task. The rest of the paper is structured as follows. Section 2, analyze some related works. In Section 3 we discuss about Information free scheduling. In Section 4 proposed scheduler WQDR-FT is presented. Section 5 presents the results. Finally, Section 6 concludes the paper. 2. Related Work Various schedulers have been proposed in the scientific literature for desktop grid for allotting a set of tasks to a set of resources. Basically Scheduling on Grids is generally called as meta-scheduling [4]. Meta-scheduling means to select a resource to execute a job. Usually the term mapping is being used because the meta-scheduler will allocate tasks onto resources. Once the resource is selected, batch scheduler will schedule tasks on Volume 3, Issue 1 January February 2014 Page 170
2 processors, as a result we are using a two-level scheduling [5]. As jobs arrive continuously, heuristics used for mapping are online ones [6]. Using online algorithms [7], independent jobs are being executed by selecting parallel resources. Various online schedulers proposed in scientific literature are: Random, Round Robin(RR),OLB,MET & MCT. M. Macheswaran et al. in [8] investigated that on line scheduling heuristic is suitable only when the arrival rate is low. When the arrival rate is high then batch mode scheduling is suitable to use because there will be a sufficient number of tasks are there collected in a batch to keep hosts busy. Various batch mode scheduling heuristics proposed are Work Queue with Replication (WQR), WQR-FT, Min-Min, Max-Min, LJFR-SJFR and Suffrage scheduling strategies. information very difficult. The information-free schedulers are predominantly appealing as they do not rely on the information which is either concerned with the status of resources or the characteristics of applications for scheduling their decisions The WorkQueue with Replication(WQR) Scheduler WorkQueue with Replication(WQR)[9] which enhances the classical WorkQueue(WQ) scheduler in which tasks are randomly chosen & are scheduled to the resources as they become available. In WQR tasks are being replicated on several resources till replication threshold. As multiple replicas are there to execute a task so there are chances that one of the instances may be executed on faster resource. From our study, we can conclude fault may occur at any time in desktop grid. As a result of this application execution time increases multifold. So there is a need to formulate scheduling strategies that attempt to increase performance of application even if fault occurs. For this reason we propose an information-based on line fault tolerant scheduler based on the WQR-FT able to achieve performance better than other scheduling strategies The WorkQueue with Replication Fault Tolerant Scheduler(WQR-FT) If a task fails then WQR is not able to complete the execution of that task. For successful completion of all tasks in a bag WQR-FT adds automatic restart to WQR. However if every time in case of task failure, execution begins from start then the work already done by it has wasted. So checkpointing[10] is also added to WQR-FT. 3. Information free Scheduling Scheduling applications on a Grid is not a simple task. The set of Grid resources may greatly vary over time, the performance a resource delivers also varies from an application to another. The availability of correct information about both the resources as well as task is required to achieve performance in these situations for appropriate scheduling, such kind of schedulers are called information-based schedulers. Unfortunately, due to heterogeneity of Grid resources makes obtaining this 4. The WorkQueue with Dynamic Replication Fault Tolerant Scheduler As per our study we have observed that information free schedulers are using much more resources than necessary so cannot exploit the full potential of Desktop Grids. For instance in WQR-FT various replicas of the same task are created & scheduled on several resources Proposed scheduler, WQDR-FT: A Fault-Tolerant Scheduler with dynamic replication for BoT Applications Volume 3, Issue 1 January February 2014 Page 171
3 adds dynamic replication to WQR-FT which is beneficial in determining when & by how much the jobs need to be replicated. By considering the average delay time for resource selection & dynamic threshold using replication for making the replication dynamic, WQDR-FT not only has the ability of efficient resource selection, but is also able to achieve improved performance as compared to the alternative scheduling strategies. Following algorithm details the behavior of WQDR-FT. 1: Q {is the set of tasks} 2: M {is the set of resources indexed according to average delay time.} 3: DTHRPL{is the maximum number of available replicas calculated for each task } 4: NRRPL(t) {returns the number running replicas of task t} 4: getrscavail(m) {returns the availability of resource} 5: deletereplicas(t) {deletes all running replicas of task t} 6: allocate(m,t) {allocate task t to resource m} 7: allocatechk(m,t) {allocate t to resource m execution of task t will start from the checkpoint} 8: Chk(t,r) {true if task t & resource has checkpoint compatible) 9: getresourcelist() 10: WQDR-FT algorithm : while Q is null 12: getresourcelist(); 13: maintain the list according to Resource history. 14: if resource is not in resource history keep them at last of list. 15: if (event == "RscAvail") then 16: m=getrscavail(m); {m is a available resource} 17: t=popfront(q); {extracts the first task t of the queue} 18: if (NRRPL(t) < DTHRPL) AND chk(t; r) then 19: allocatechk(r,t); {allocate t to resource r} 20: else if (NRRPLt) < DTHRPL) AND NOT chk(t; r) then 21: allocate(r,t); {allocate task t to resource r} 22: end if 23: push(q,t); {adds task t to the end of the queue} 24: else {event=="taskcomplete"} 25: deletereplicas(t); {deletes all running replicas of task t} 26: end if 27: end while Our algorithm attempts to locate most suitable resource for a task by calculating the average delay time of all the resources using the method CalAvgDelayTime(M,t) & will maintain a history of all the average delays using method UpdateHistory(R,D).Based on the history our scheduler assign the task to the most suitable resource having minimum average delay time & also calculates the Replication Threshold for each task by considering the average delay time of each resource maintained in the history file. 5. Results The proposed heuristic is compared with WQR-FT for performance analysis by using Simulation environment known as GridSim Toolkit[11] and the experimental results shown in Figure (3.1),(3.2) & (3.3). Volume 3, Issue 1 January February 2014 Page 172
4 The factors used for simulation are shown in table 3.1 Table 3.1: Factors for simulation Factors Value No of tasks 5 No of resources 4 Resource requirement (MIPS) 377 Task Workload (MI) 300, ,000 Figure 3.2: Comparison of WQR-FT & WQDR-FT w.r.t. Total Waiting Time. Figure 3.1: Comparison of WQR-FT & WQDR-FT w.r.t. Total CPU Time Volume 3, Issue 1 January February 2014 Page 173
5 also able to get performance better than other scheduling strategies. References Figure 3.3: Comparison of WQR-FT & WQDR-FT w.r.t. Failure Rate 6. Conclusion In this paper we have presented WQDR-FT, information based on line fault-tolerant scheduler with dynamic replication based on WQR-FT. By considering the average delay time for resource selection & dynamic threshold for replication for making the replication dynamic, WQDR-FT is able not only to select resources efficiently, but [1]. Choi, S., Buyya, R., Kim, H., Byun, E., & Gil, J. (2008). A taxonomy of desktop grids and its mapping to state of the art systems. Grid Computing and Distributed Systems Laboratory, The University of Melbourne, Tech. Rep. [2]. Gil, J. M., Kim, S., & Lee, J. (2014). Task scheduling scheme based on resource clustering in desktop grids. International Journal of Communication Systems, 27(6), [3]. Choi, S. (2007). Group-based adaptive scheduling mechanism in desktop grid (Doctoral dissertation, Korea University). [4]. Caron, E., Garonne, V., and Tsaregorodtsev. A. (2005). A study of metascheduling architectures for high throughput computing , Laboratoire de l Informatique du Parall elisme (LIP), Lyon, France, May [5]. Tchernykh, A., Manuel Ram ırez C., Avetisyan, A., Kuzjurin, N., Grushin, D. and Zhu, S. (2006). Two Level Job-Scheduling Strategies for a Computational Grid. In LNCS, [6]. Schwiegelshohn, U., Tchernykh, A., & Yahyapour, R. (2008, April). Online scheduling in grids. In Parallel and Distributed Processing, IPDPS IEEE International Symposium, pp [7]. Fangpeng Dong and Selim G. Akl. Scheduling algorithms for grid computing: State of the art and open problems. Technical report, School of Computing, January [8]. Macheswaran, M., Ali, S., et al. (1999). Dynamic mapping of a class of independent tasks onto heterogeneous computing systems. J. Parallel Distribut. Comput. 59,pp ,1999. Volume 3, Issue 1 January February 2014 Page 174
6 [9]. Kondo, D., Chien, A. A., & Casanova, H. (2004). Resource management for rapid application turnaround on enterprise desktop grids. In Proceedings of the 2004 ACM/IEEE conference on Supercomputing, 17, IEEE Computer Society. [10]. Xhafa, F., Barolli, L. et al.(2007). Batch Mode Schedulers for Grid Systems. In International Journal of Web and Grid Services,Vol. 3, No. 1, pp 19-37, [11]. Young J.W.(1974). A First-order Approximation to the Optimum Checkpoint.Communications of the ACM, 17, Volume 3, Issue 1 January February 2014 Page 175
Modified Hierarchical Load Balancing Algorithm for Scheduling in Grid Computing
IJIRST International Journal for Innovative Research in Science & Technology Volume 3 Issue 04 September 2016 ISSN (online): 2349-6010 Modified Hierarchical Load Balancing Algorithm for Scheduling in Grid
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 informationScheduling Algorithms for Multiple Bag-of-Task Applications on Desktop Grids: a Knowledge-Free Approach
Scheduling Algorithms for Multiple Bag-of-Task Applications on Desktop Grids: a Knowledge-Free Approach Cosimo Anglano, Massimo Canonico Dipartimento di Informatica, Università del Piemonte Orientale (Italy),
More informationADAPTIVE AND DYNAMIC LOAD BALANCING METHODOLOGIES FOR DISTRIBUTED ENVIRONMENT
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
More informationA PRO-ACTIVE FAULT TOLERANT DEADLINE HIT COUNT BASED SCHEDULING IN COMPUTATIONAL GRID
A PRO-ACTIVE FAULT TOLERANT DEADLINE HIT COUNT BASED SCHEDULING IN COMPUTATIONAL GRID S. Gokuldev 1, C. Sowntharya 2 and S. Manishankar 1 1 Department of Computer Science, Amrita Vishwa Vidyapeetham, Mysore
More informationDISTRIBUTED computing, in which large-scale computing
Proceedings of the International Multiconference on Computer Science and Information Technology pp. 475 48 ISBN 978-83-681-14-9 IN 1896-794 On the Robustness of the Soft State for Task Scheduling in Large-scale
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 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 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 informationIncorporating Data Movement into Grid Task Scheduling
Incorporating Data Movement into Grid Task Scheduling Xiaoshan He 1, Xian-He Sun 1 1 Department of Computer Science, Illinois Institute of Technology Chicago, Illinois, 60616, USA {hexiaos, sun}@iit.edu
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 informationResource CoAllocation for Scheduling Tasks with Dependencies, in Grid
Resource CoAllocation for Scheduling Tasks with Dependencies, in Grid Diana Moise 1,2, Izabela Moise 1,2, Florin Pop 1, Valentin Cristea 1 1 University Politehnica of Bucharest, Romania 2 INRIA/IRISA,
More informationTackling Latency via Replication in Distributed Systems
Tackling Latency via Replication in Distributed Systems Zhan Qiu, Imperial College London Juan F. Pe rez, University of Melbourne Peter G. Harrison, Imperial College London ACM/SPEC ICPE 2016 15 th March,
More informationFAULT-TOLERANCE AWARE MULTI OBJECTIVE SCHEDULING ALGORITHM FOR TASK SCHEDULING IN COMPUTATIONAL GRID
FAULT-TOLERANCE AWARE MULTI OBJECTIVE SCHEDULING ALGORITHM FOR TASK SCHEDULING IN COMPUTATIONAL GRID Dinesh Prasad Sahu 1, Karan Singh 2 and Shiv Prakash 3 1,2 School of Computer and Systems Sciences,
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 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 informationNavjot Jyoti ABSTRACT I. INTRODUCTION
International Journal of Scientific esearch in Computer Science, Engineering and Information echnology 217 IJSCSEI Volume 2 Issue 1 ISSN : 2456-337 An Analytical eview : Static Load Balancing Algorithms
More informationThe Study of Genetic Algorithm-based Task Scheduling for Cloud Computing
The Study of Genetic Algorithm-based Task Scheduling for Cloud Computing Sung Ho Jang, Tae Young Kim, Jae Kwon Kim and Jong Sik Lee School of Information Engineering Inha University #253, YongHyun-Dong,
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 informationAn Improved Task Scheduling Algorithm based on Max-min for Cloud Computing
An Improved Task Scheduling Algorithm based on Max-min for Cloud Computing Santhosh B 1, Dr. Manjaiah D.H 2 Research Scholar, Dept. of Computer Science, Mangalore University, Karnataka, India 1 Professor,
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 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 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 informationPERFOMANCE EVALUATION OF RESOURCE SCHEDULING TECHNIQUES IN CLUSTER COMPUTING
International Journal of Scientific & Engineering Research Volume 3, Issue 5, May-2012 1 PERFOMANCE EVALUATION OF RESOURCE SCHEDULING TECHNIQUES IN CLUSTER COMPUTING Admire Mudzagada, Benard Mapako and
More informationAn EMUSIM Technique and its Components in Cloud Computing- A Review
An EMUSIM Technique and its Components in Cloud Computing- A Review Dr. Rahul Malhotra #1, Prince Jain * 2 # Principal, Adesh institute of Technology, Ghauran, Punjab, India * Lecturer, Malwa Polytechnic
More informationNew Optimal Load Allocation for Scheduling Divisible Data Grid Applications
New Optimal Load Allocation for Scheduling Divisible Data Grid Applications M. Othman, M. Abdullah, H. Ibrahim, and S. Subramaniam Department of Communication Technology and Network, University Putra Malaysia,
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 informationLINEAR PROGRAMMING BASED RESOURCE MANAGEMENT
LINEAR PROGRAMMING BASED RESOURCE MANAGEMENT LINEAR PROGRAMMING BASED RESOURCE MANAGEMENT FOR HETEROGENEOUS COMPUTING SYSTEMS By ISSAM AL-AZZONI, B.Eng., M.A.Sc. A Thesis Submitted to the School of Graduate
More informationDynamic Task-Scheduling in Grid Computing using Prioritized Round Robin Algorithm
472 Dynamic Task-Scheduling in Grid Computing using Prioritized Round Robin Algorithm Sunita Bansal 1, Bhavik Kothari 1, Chittaranjan Hota 2 1 Computer Science & Information Systems Group Birla Institute
More informationISSN: [Krishan Bala* et al., 6(12): December, 2017] Impact Factor: 4.116
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY ENERGY EFFICIENT CLUSTERING HIERARCHY PROTOCOL IN WSN BASED ON RIDGE METHOD CLUSTER HEAD SELECTION Krishan Bala *1, Paramjeet
More informationDYNAMIC SCHEDULING AND RESCHEDULING WITH FAULT TOLERANCE STRATEGY IN GRID COMPUTING
DYNAMIC SCHEDULING AND RESCHEDULING WITH FAULT TOLERANCE STRATEGY IN GRID COMPUTING Ms. P. Kiruthika Computer Science & Engineering, SNS College of Engineering, Coimbatore, Tamilnadu, India. Abstract Grid
More informationFuture Generation Computer Systems. Computational models and heuristic methods for Grid scheduling problems
Future Generation Computer Systems 26 (2010) 608 621 Contents lists available at ScienceDirect Future Generation Computer Systems journal homepage: www.elsevier.com/locate/fgcs Computational models and
More informationPerformance Comparison of Routing Protocols for Remote Login in MANETs
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. 2, Issue. 7, July 2013, pg.413
More informationLOW AND HIGH LEVEL HYBRIDIZATION OF ANT COLONY SYSTEM AND GENETIC ALGORITHM FOR JOB SCHEDULING IN GRID COMPUTING
LOW AND HIGH LEVEL HYBRIDIZATION OF ANT COLONY SYSTEM AND GENETIC ALGORITHM FOR JOB SCHEDULING IN GRID COMPUTING Mustafa Muwafak Alobaedy 1, and Ku Ruhana Ku-Mahamud 2 2 Universiti Utara Malaysia), Malaysia,
More informationAustralian Journal of Basic and Applied Sciences. Resource Fitness Task Scheduling Algorithm for Scheduling Tasks on Heterogeneous Grid Environment
AENSI Journals Australian Journal of Basic and Applied Sciences ISSN:1991-8178 Journal home page: www.ajbasweb.com Resource Fitness Task Scheduling Algorithm for Scheduling Tasks on Heterogeneous Grid
More informationA new efficient Virtual Machine load balancing Algorithm for a cloud computing environment
Volume 02 - Issue 12 December 2016 PP. 69-75 A new efficient Virtual Machine load balancing Algorithm for a cloud computing environment Miss. Rajeshwari Nema MTECH Student Department of Computer Science
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 informationCPU scheduling. Alternating sequence of CPU and I/O bursts. P a g e 31
CPU scheduling CPU scheduling is the basis of multiprogrammed operating systems. By switching the CPU among processes, the operating system can make the computer more productive. In a single-processor
More informationFault Tolerance Techniques in Grid Computing Systems
Fault Tolerance Techniques in Grid Computing Systems T. Altameem Dept. of Computer Science, RCC, King Saud University, P.O. Box: 28095 11437 Riyadh-Saudi Arabia. Abstract- In grid computing, resources
More informationAn Integration of Round Robin with Shortest Job First Algorithm for Cloud Computing Environment
An Integration of Round Robin with Shortest Job First Algorithm for Cloud Computing Environment Dr. Thomas Yeboah 1 HOD, Department of Computer Science Christian Service University College tyeboah@csuc.edu.gh
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 informationPerformance Analysis of Adaptive Dynamic Load Balancing in Grid Environment using GRIDSIM
Performance Analysis of Adaptive Dynamic Load Balancing in Grid Environment using GRIDSIM Pawandeep Kaur, Harshpreet Singh Computer Science & Engineering, Lovely Professional University Phagwara, Punjab,
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 informationQoS-aware resource allocation and load-balancing in enterprise Grids using online simulation
QoS-aware resource allocation and load-balancing in enterprise Grids using online simulation * Universität Karlsruhe (TH) Technical University of Catalonia (UPC) Barcelona Supercomputing Center (BSC) Samuel
More informationSIMULATION OF ADAPTIVE APPLICATIONS IN HETEROGENEOUS COMPUTING ENVIRONMENTS
SIMULATION OF ADAPTIVE APPLICATIONS IN HETEROGENEOUS COMPUTING ENVIRONMENTS Bo Hong and Viktor K. Prasanna Department of Electrical Engineering University of Southern California Los Angeles, CA 90089-2562
More informationA QoS Load Balancing Scheduling Algorithm in Cloud Environment
A QoS Load Balancing Scheduling Algorithm in Cloud Environment Sana J. Shaikh *1, Prof. S.B.Rathod #2 * Master in Computer Engineering, Computer Department, SAE, Pune University, Pune, India # Master in
More informationClustering based Max-Min Scheduling in Cloud Environment
Clustering based Max- Scheduling in Cloud Environment Zonayed Ahmed Department of CSE Stamford University Bangladesh Dhaka, Bangladesh Adnan Ferdous Ashrafi Department of CSE Stamford University Bangladesh
More informationA Load Balancing Fault-Tolerant Algorithm for Heterogeneous Cluster Environments
1 A Load Balancing Fault-Tolerant Algorithm for Heterogeneous Cluster Environments E. M. Karanikolaou and M. P. Bekakos Laboratory of Digital Systems, Department of Electrical and Computer Engineering,
More informationExperimental Model for Load Balancing in Cloud Computing Using Equally Spread Current Execution Load Algorithm
Experimental Model for Load Balancing in Cloud Computing Using Equally Spread Current Execution Load Algorithm Ivan Noviandrie Falisha 1, Tito Waluyo Purboyo 2 and Roswan Latuconsina 3 Research Scholar
More informationPreview. Process Scheduler. Process Scheduling Algorithms for Batch System. Process Scheduling Algorithms for Interactive System
Preview Process Scheduler Short Term Scheduler Long Term Scheduler Process Scheduling Algorithms for Batch System First Come First Serve Shortest Job First Shortest Remaining Job First Process Scheduling
More informationComplexity results for throughput and latency optimization of replicated and data-parallel workflows
Complexity results for throughput and latency optimization of replicated and data-parallel workflows Anne Benoit and Yves Robert GRAAL team, LIP École Normale Supérieure de Lyon June 2007 Anne.Benoit@ens-lyon.fr
More informationNEW MODEL OF FRAMEWORK FOR TASK SCHEDULING BASED ON MOBILE AGENTS
NEW MODEL OF FRAMEWORK FOR TASK SCHEDULING BASED ON MOBILE AGENTS 1 YOUNES HAJOUI, 2 MOHAMED YOUSSFI, 3 OMAR BOUATTANE, 4 ELHOCEIN ILLOUSSAMEN Laboratory SSDIA ENSET Mohammedia, University Hassan II of
More informationAn Improved min - min Algorithm for Job Scheduling using Ant Colony Optimization
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 5, May 2014, pg.552
More informationA Survey on Load Balancing Algorithms in Cloud Computing
A Survey on Load Balancing Algorithms in Cloud Computing N.Yugesh Kumar, K.Tulasi, R.Kavitha Siddhartha Institute of Engineering and Technology ABSTRACT As there is a rapid growth in internet usage by
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 informationAn Energy Aware Edge Priority-based Scheduling Algorithm for Multiprocessor Environments
42 Int'l Conf. Par. and Dist. Proc. Tech. and Appl. PDPTA'18 An Energy Aware Edge Priority-based Scheduling Algorithm for Multiprocessor Environments Ashish Kumar Maurya, Anil Kumar Tripathi Department
More informationAN EFFICIENT SERVICE ALLOCATION & VM MIGRATION IN CLOUD ENVIRONMENT
AN EFFICIENT SERVICE ALLOCATION & VM MIGRATION IN CLOUD ENVIRONMENT Puneet Dahiya Department of Computer Science & Engineering Deenbandhu Chhotu Ram University of Science & Technology (DCRUST), Murthal,
More informationC-Meter: A Framework for Performance Analysis of Computing Clouds
9th IEEE/ACM International Symposium on Cluster Computing and the Grid C-Meter: A Framework for Performance Analysis of Computing Clouds Nezih Yigitbasi, Alexandru Iosup, and Dick Epema Delft University
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 information1 Meta-heuristics for Grid Scheduling Problems
1 Meta-heuristics for Grid Scheduling Problems Fatos Xhafa 1 and Ajith Abraham 2 1 Departament de Llenguatges i Sistemes Informtics, Universitat Politcnica de Catalunya Barcelona, Spain fatos@lsi.upc.edu
More informationDynamic Task Scheduling in Cloud Computing Based on the Availability Level of Resources
Vol. 1, No. 8 (217), pp.21-36 http://dx.doi.org/1.14257/ijgdc.217.1.8.3 Dynamic Task Scheduling in Cloud Computing Based on the Availability Level of Resources Elhossiny Ibrahim 1, Nirmeen A. El-Bahnasawy
More informationDouble Threshold Based Load Balancing Approach by Using VM Migration for the Cloud Computing Environment
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 4 Issue 1 January 2015, Page No. 9966-9970 Double Threshold Based Load Balancing Approach by Using VM Migration
More informationStatic Batch Mode Heuristic Algorithm for Mapping Independent Tasks in Computational Grid
Journal of Computer Science Original Research Paper Static Batch Mode Heuristic Algorithm for Mapping Independent Tasks in Computational Grid 1 R. Vijayalakshmi and 2 V. Vasudevan 1 Department of Computer
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 informationMapping a group of jobs in the error recovery of the Grid-based workflow within SLA context
Mapping a group of jobs in the error recovery of the Grid-based workflow within SLA context Dang Minh Quan International University in Germany School of Information Technology Bruchsal 76646, Germany quandm@upb.de
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 informationAn Efficient Load-Sharing and Fault-Tolerance Algorithm in Internet-Based Clustering Systems
An Efficient Load-Sharing and Fault-Tolerance Algorithm in Internet-Based Clustering Systems In-Bok Choi and Jae-Dong Lee Division of Information and Computer Science, Dankook University, San #8, Hannam-dong,
More informationHigh Performance Computing Cloud - a PaaS Perspective
a PaaS Perspective Supercomputer Education and Research Center Indian Institute of Science, Bangalore November 2, 2015 Overview Cloud computing is emerging as a latest compute technology Properties of
More informationScheduling in Multiprocessor System Using Genetic Algorithms
Scheduling in Multiprocessor System Using Genetic Algorithms Keshav Dahal 1, Alamgir Hossain 1, Benzy Varghese 1, Ajith Abraham 2, Fatos Xhafa 3, Atanasi Daradoumis 4 1 University of Bradford, UK, {k.p.dahal;
More informationDependable and Efficient Scheduling Model with Fault Tolerance Service for Grid Applications
Dependable and Efficient Scheduling Model with Fault Tolerance Service for Grid Applications C. Suhasini, B. DineshKumar Reddy, Sathyalakshmi and Roberts Masillamani Abstract Owing to uncertainty of the
More informationDynamic Load Balancing By Scheduling In Computational Grid System
Dynamic Load Balancing By Scheduling In Computational Grid System Rajesh Kumar Gupta #1, Jawed Ahmad #2 1 Department of CSE, NIET Gr. Noida, UPTU Lucknow, India 2 Department of CSE, Jamia Hamdard, New
More informationII. NEEDLEMAN AND WUNSCH'S ALGORITHM FOR GLOBAL SEQUENCE ALIGNMENT
Development of Parallel Processing Application For Cluster Computing Using Artificial Neural Network Approach Minal Dhoke 1, Prof. Rajesh Dharmik 2 1 IT Department, Yeshwantrao Chavan College of Engineering,
More informationComplexity Results for Throughput and Latency Optimization of Replicated and Data-parallel Workflows
Complexity Results for Throughput and Latency Optimization of Replicated and Data-parallel Workflows Anne Benoit and Yves Robert GRAAL team, LIP École Normale Supérieure de Lyon September 2007 Anne.Benoit@ens-lyon.fr
More informationAchieving Stability in the Round Robin Algorithm
International Journal of Computer Applications (975 8887) Volume 172 No.6, August 217 Achieving Stability in the Algorithm Kamal ElDahshan Dept. of mathematics, Computer science Division Faculty of science,
More informationARTIST-Relevant Research from Linköping
ARTIST-Relevant Research from Linköping Department of Computer and Information Science (IDA) Linköping University http://www.ida.liu.se/~eslab/ 1 Outline Communication-Intensive Real-Time Systems Timing
More informationA Framework for User Priority Guidance based Scheduling for Load Balancing in Cloud Computing
A Framework for User Priority Guidance based Scheduling for Load Balancing in Cloud Computing Venkateshwarlu Velde *, B.Rama Department of Computer Science, Kakatiya University, Warangal,T.S. * Corresponding
More informationAn Intensification of Honey Bee Foraging Load Balancing Algorithm in Cloud Computing
Volume 114 No. 11 2017, 127-136 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu An Intensification of Honey Bee Foraging Load Balancing Algorithm
More informationSimulation of Cloud Computing Environments with CloudSim
Simulation of Cloud Computing Environments with CloudSim Print ISSN: 1312-2622; Online ISSN: 2367-5357 DOI: 10.1515/itc-2016-0001 Key Words: Cloud computing; datacenter; simulation; resource management.
More informationContention-Aware Scheduling of Parallel Code for Heterogeneous Systems
Contention-Aware Scheduling of Parallel Code for Heterogeneous Systems Chris Gregg Jeff S. Brantley Kim Hazelwood Department of Computer Science, University of Virginia Abstract A typical consumer desktop
More informationEfficient Task Scheduling using Mobile Grid
Efficient Scheduling using Mobile Grid Ashish Chandak #1, Bibhudatta Sahoo *2, Ashok Kumar Turuk *3 # Department of Computer Science and Engineering, National Institute of Technology, Rourkela 1 achandak.nitrkl@gmail.com
More informationResearch Article A Multiconstrained Grid Scheduling Algorithm with Load Balancing and Fault Tolerance
e Scientific World Journal Volume 2015, Article ID 349576, 10 pages http://dx.doi.org/10.1155/2015/349576 Research Article A Multiconstrained Grid Scheduling Algorithm with Load Balancing and Fault Tolerance
More informationTowards Flexibility and Scalability in Parallel Job Scheduling
Proceedings of the IASTED International Conference Parallel and Distributed Computing and Systems November 3-6, 1999 in Cambridge Massachusetts, USA Towards Flexibility and Scalability in Parallel Job
More informationA scheduling model of virtual machine based on time and energy efficiency in cloud computing environment 1
Acta Technica 62, No. 3B/2017, 63 74 c 2017 Institute of Thermomechanics CAS, v.v.i. A scheduling model of virtual machine based on time and energy efficiency in cloud computing environment 1 Xin Sui 2,
More informationA STUDY OF BNP PARALLEL TASK SCHEDULING ALGORITHMS METRIC S FOR DISTRIBUTED DATABASE SYSTEM Manik Sharma 1, Dr. Gurdev Singh 2 and Harsimran Kaur 3
A STUDY OF BNP PARALLEL TASK SCHEDULING ALGORITHMS METRIC S FOR DISTRIBUTED DATABASE SYSTEM Manik Sharma 1, Dr. Gurdev Singh 2 and Harsimran Kaur 3 1 Assistant Professor & Head, Department of Computer
More informationAn Effective Load Balancing Mechanism in Cloud Computing Using Modified HBFA Along with the Preemptive Migration Technique
Volume 119 No. 10 2018, 467-478 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu An Effective Load Balancing Mechanism in Cloud Computing Using Modified
More informationReview on Managing RDF Graph Using MapReduce
Review on Managing RDF Graph Using MapReduce 1 Hetal K. Makavana, 2 Prof. Ashutosh A. Abhangi 1 M.E. Computer Engineering, 2 Assistant Professor Noble Group of Institutions Junagadh, India Abstract solution
More informationDynamic control and Resource management for Mission Critical Multi-tier Applications in Cloud Data Center
Institute Institute of of Advanced Advanced Engineering Engineering and and Science Science International Journal of Electrical and Computer Engineering (IJECE) Vol. 6, No. 3, June 206, pp. 023 030 ISSN:
More informationComparative analysis of Job Scheduling algorithms, A Review
Comparative analysis of Job Scheduling algorithms, A Review Monika Verma, Er. Krishan Kumar and Dr. Himanshu Monga M.. Tech(Scholar), Assistant Professor, Principal Department of Computer Science Engineering
More informationAn Enhanced Binning Algorithm for Distributed Web Clusters
1 An Enhanced Binning Algorithm for Distributed Web Clusters Hann-Jang Ho Granddon D. Yen Jack Lee Department of Information Management, WuFeng Institute of Technology SingLing Lee Feng-Wei Lien Department
More informationLabs of the World, Unite!!!
Labs of the World, Unite!!! Walfredo Cirne walfredo@dsc.ufcg.edu.br Universidade Federal de Campina Grande, Brasil Departamento de Sistemas e Computação Laboratório de Sistemas Distribuídos http://www.lsd.ufcg.edu.br/
More informationPower-Aware Virtual Machine Scheduling-policy for Virtualized Heterogeneous Multicore Systems
Power-Aware Virtual Machine Scheduling-policy for Virtualized Heterogeneous Multicore Systems Taranpreet Kaur, Inderveer Chana Abstract This paper presents a systematic approach to correctly provision
More informationEffective Load Metric and Efficient Initial Job Placement for Dynamic Load Balancing in Cluster
Journal of Computer Science 4 (1): 72-79, 2008 ISS 1549-3636 2008 Science Publications Effective Load Metric and Efficient Initial Job Placement for Dynamic Load Balancing in Cluster 1 P. Sammulal, 1 M.
More informationA Data-Aware Resource Broker for Data Grids
A Data-Aware Resource Broker for Data Grids Huy Le, Paul Coddington, and Andrew L. Wendelborn School of Computer Science, University of Adelaide Adelaide, SA 5005, Australia {paulc,andrew}@cs.adelaide.edu.au
More informationManaging CAE Simulation Workloads in Cluster Environments
Managing CAE Simulation Workloads in Cluster Environments Michael Humphrey V.P. Enterprise Computing Altair Engineering humphrey@altair.com June 2003 Copyright 2003 Altair Engineering, Inc. All rights
More informationAPPLICATION LEVEL SCHEDULING (APPLES) IN GRID WITH QUALITY OF SERVICE (QOS)
APPLICATION LEVEL SCHEDULING (APPLES) IN GRID WITH QUALITY OF SERVICE (QOS) CH V T E V Laxmi 1, Dr. K.Somasundaram 2 1,Research scholar, Karpagam University, Department of Computer Science Engineering,
More informationPriority-Aware Virtual Machine Selection Algorithm in Dynamic Consolidation
Vol. 9, No., 208 Priority-Aware Virtual Machine Selection Algorithm in Dynamic Consolidation Hanan A. Nadeem, Mai A. Fadel 3 Computer Science Department Faculty of Computing & Information Technology King
More informationModeling and Tolerating Heterogeneous Failures in Large Parallel Systems
Modeling and Tolerating Heterogeneous Failures in Large Parallel Systems Eric Heien 1, Derrick Kondo 1, Ana Gainaru 2, Dan LaPine 2, Bill Kramer 2, Franck Cappello 1, 2 1 INRIA, France 2 UIUC, USA Context
More informationEnergy Efficient in Cloud Computing
Energy Efficient in Cloud Computing Christoph Aschberger Franziska Halbrainer May 24, 2013 1 of 25 Introduction Energy consumption by Google 2011: 2,675,898 MWh. We found that we use roughly as much electricity
More informationSelection of a Scheduler (Dispatcher) within a Datacenter using Enhanced Equally Spread Current Execution (EESCE)
International Journal of Engineering Science Invention (IJESI) ISSN (Online): 2319 6734, ISSN (Print): 2319 6726 Volume 8 Issue 01 Series. III Jan 2019 PP 35-39 Selection of a Scheduler (Dispatcher) within
More information