DynamicCloudSim: Simulating Heterogeneity in Computational Clouds
|
|
- Marvin Chambers
- 8 years ago
- Views:
Transcription
1 DynamicCloudSim: Simulating Heterogeneity in Computational Clouds Marc Bux, Ulf Leser {bux The 2nd international workshop on Scalable Workflow Enactment Engines and Technologies (SWEET'13)
2 Meet Sandra DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 2
3 Meet Sandra DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 3
4 Meet Sandra DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 4
5 Meet Paul Small Instance: 1.7 GB RAM, 1 EC2 Compute Unit, 160 GB local storage Compute Unit: equiv. CPU capacity of a GHz Opteron or Xeon No guarantees wrt. I/O throughput and network delay / bandwidth DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 5
6 Meet Paul Any one cloud instance is unlike another. DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 6
7 Heterogeneity in EC2 Cloud Instances Source: [Dejun10] Amazon EC2 Performance [Schad10] Different CPUs on physical host systems [Jackson10, Schad10] Intel Xeon E5430 (2.66 GHz quad) AMD Opteron 270 (2 GHz dual) AMD Opteron 2218 HE (2.6 GHz dual) I/O throughput varies as well [Dejun10] No correlation between CPU and I/O performance DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 7
8 Dynamic Changes of Performance Occasional CPU performance slumps and failures during task execution [Dejun10, Jackson10] Variance in I/O and network throughput [Zaharia08,Jackson10] Performance depends on hour of day and day of week [Schad10] EC2 Disk performance vs. VM co-allocation [Zaharia08] CPU performance slumps [Dejun10] DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 8
9 Vision Adaptive scheduling of scientific workflows Exploit heterogeneous resources Exhibit robustness to instability DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 9
10 Vision The standard approach for evaluation is simulation Cloud simulation toolkits do not model instability [Braun01, Blythe05] DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 10
11 Agenda 1) Simulating Heterogeneity in Computational Clouds 2) Evaluating Established Workflow Schedulers 3) Summary and Outlook DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 11
12 Agenda 1) Simulating Heterogeneity in Computational Clouds 2) Evaluating Established Workflow Schedulers 3) Summary and Outlook DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 12
13 CloudSim R. N. Calheiros, R. Ranjan, A. Beloglazov, C. A. F. De Rose, R. Buyya (2011), CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms, Software - Practice and Experience 41(1): More than 250 citations in Google Scholar Task VM Host Datacenter DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 13
14 DynamicCloudSim Extend CloudSim with models for 1. Heterogeneous computational resources (Het) 2. Dynamic changes of performance at runtime (DCR) 3. Straggler VMs and failed task executions (SaF) More fine-grained representation of computational resources Error-prone Task Dynamic VM Heterogeneous Host Datacenter DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 14
15 Realism can we ever get there? Simulation can never perfectly resemble reality We model inhomogeneity and dynamic changes by sampling from normal distributions Default mean and STD/RSD Parameters are obtained from [Zaharia08, Dejun10, Jackson10, Schad10, Iosup11] Many performance characteristics in EC2 follow a normal distribution [Schad10] DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 15
16 Simulating VM Performance: DCS vs CS 1. Heterogeneous computational resources (Het) 2. Dynamic changes of performance at runtime (DCR) 3. Straggler VMs and failed task executions (SaF) DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 16
17 Agenda 1) Simulating Heterogeneity in Computational Clouds 2) Evaluating Established Workflow Schedulers a) Scheduling Scientific Workflows b) Evaluation Workflows c) Evaluation Results 3) Summary and Outlook DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 17
18 Agenda 1) Simulating Heterogeneity in Computational Clouds 2) Evaluating Established Workflow Schedulers a) Scheduling Scientific Workflows b) Evaluation Workflows c) Evaluation Results 3) Summary and Outlook DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 18
19 Scheduling of Scientific Workflows Scheduling: Mapping tasks to the available physical resources Usual goal: minimize overall execution time Static Scheduling: Schedule is assembled prior to workflow execution Schedule is strictly abided at runtime Adaptive Scheduling: Monitor computational infrastructure Adjust workflow execution at runtime DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 19
20 Static Schedulers Baseline: Round Robin Assign tasks to resources in turn Equal amount of tasks per resource Elaborate: HEFT (Het. Earliest Finish Time) [Topcuoglu02] Implemented in SWfMS Pegasus Requires runtime estimates for each task on each resource Assign tasks with longest time to finish a fixed timeslot on a suitable (well-performing) resource Exploit heterogeneity in computational infrastructure (Het) DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 20
21 Adaptive Schedulers Baseline: Greedy Task Queue Assign tasks to resources at runtime in first-come-firstserved manner Adapts to changes of performance at runtime (DCR) Elaborate: LATE (Longest Approx. Time to End) [Zaharia08] Developed for Hadoop to increase robustness to instability 10% of Tasks progressing at rate below average are replicated and speculatively executed Exploit dynamic changes of performance Robust to straggler VMs and failed task executions (SaF) DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 21
22 Agenda 1) Simulating Heterogeneity in Computational Clouds 2) Evaluating Established Workflow Schedulers a) Scheduling Scientific Workflows b) Evaluation Workflows c) Evaluation Results 3) Summary and Outlook DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 22
23 Evaluation Workflow: Montage [Berriman04] DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 23
24 Abstract Montage Workflow One task can have many task instances. DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 24
25 Concrete Montage Workflow 43,318 tasks reading and writing 534 GB of data 10 GB input files which have to be uploaded to the cloud Determine avg. runtime over 100 simulations of workflow exec. DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 25
26 Eval. Workflow: Comparative Genomics DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 26
27 Concrete Genomics Workflow DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 27
28 Concrete Genomics Workflow Align 10% of the reads produced in a sequencing experiment against the smallest of human chromosomes (chr22) Use about 0.2% of the available data 4,266 tasks reading and writing 436 GB of data (2.3 GB upload) Upload to cloud Indexing (bowtie, SHRiMP, PerM) Alignment (bowtie, SHRiMP, PerM) Convert (samtools view) Sort (samtools sort) Merge (merge) Preprocess (samtools mpileup) Variant calling (VarScan) Sense-Making (VCFTools) Download from cloud DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 28
29 Agenda 1) Simulating Heterogeneity in Computational Clouds 2) Evaluating Established Workflow Schedulers a) Scheduling Scientific Workflows b) Evaluation Workflows c) Evaluation Results 3) Summary and Outlook DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 29
30 Average Runtime in Minutes Runtime depending on Heterogeneity (Het) Average Runtime in Minutes Static Round Robin HEFT 715 Greedy Queue LATE RSD Parameters for Heterogeneous Resources (Het) Static Round Robin HEFT Greedy Queue DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 30 LATE RSD Parameters for Heterogeneous Resources (Het)
31 Runtime depending on Dynamic Changes (DCR) Average Runtime in Minutes Average Runtime in Minutes Static Round Robin HEFT Greedy Queue LATE Static Round Robin HEFT RSD Parameters for Dynamic Changes at Runtime (DCR) Greedy Queue DynamicCloudSim: Simulating Heterogeneity in Computational Clouds LATE RSD Parameters for Dynamic Changes at Runtime (DCR)
32 Average Runtime in Minutes Runtime with Stragglers and Failures (SaF) Average Runtime in Minutes Static Round Robin HEFT 2559 Greedy Queue LATE Likelihood of Straggler VMs and Failed Tasks (SaF) Static Round Robin HEFT Greedy Queue DynamicCloudSim: Simulating Heterogeneity in Computational Clouds LATE 0 Likelihood of Straggler VMs and Failed Tasks (SaF)
33 That s all well and good, but Scheduling in SWfMS: Static or Greedy Task Queue HEFT and LATE have a computational overhead and require information not available in real scenarios: HEFT: runtime estimates of each task on each machine LATE: progress rate of each running task Untapped optimization potential: multiple resource scheduling Find appropriate matches between tasks and machines DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 33
34 Summary and Outlook EC2: Heterogeneity and instability in VM performance DynamicCloudSim introduces several factors of instability into CloudSim Simulation experiments reproduce known strengths and shortcomings of established schedulers Outlook: Comparative evaluation on real hardware DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 34
35 Thanks for your attention! DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 35
36 Questions DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 36
37 Literature [Braun01] T. D. Braun, H. J. Siegel, N. Beck, L. L. Boloni, M. Maheswarans, A. I. Reuther, J. P. Robertson, M. D. Theys, B. Yao, D. Hensgen, R. F. Freund (2001), A Comparison Study of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems, Journal of Parallel and Distributed Computing 61: [Blythe05] J. Blythe, S. Jain, E. Deelman, Y. Gil, K. Vahi, A. Mandal, K. Kennedy (2005), Task Scheduling Strategies for Workflow-based Applications in Grids, in: Proceedings of the 5th IEEE International Symposium on Cluster Computing and the Grid, volume 2, Cardiff, UK, pp DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 37
38 Literature (cont.) [Jackson10] K. R. Jackson, et al. (2010), Performance Analysis of High Performance Computing Applications on the Amazon Web Services Cloud, in: Proceedings of the 2nd International Conference on Cloud Computing Technology and Science, Indianapolis, USA, pp [Dejun09] J. Dejun, et al. (2009), EC2 Performance Analysis for Resource Provisioning of Service-Oriented Applications, in: Proceedings of the 7th International Conference on Service Oriented Computing, Stockholm, Sweden, pp [Zaharia08] M. Zaharia, et al. (2008), Improving MapReduce Performance in Heterogeneous Environments, in: Proceedings of the 8th USENIX Symposium on Operating Systems Design and Implementation, San Diego, USA, pp DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 38
39 Literature (cont.) [Schad10] J. Schad, J. Dittrich, J.-A. Quiané-Ruiz (2010), Runtime Measurements in the Cloud: Observing, Analyzing, and Reducing Variance, Proceedings of the VLDB Endowment 3(1): [Iosup11] A. Iosup, N. Yigitbasi, D. Epema (2011), On the Performance Variability of Production Cloud Services, in: Proceedings of the th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, Newport Beach, California, USA, pp DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 39
40 Literature (cont.) [Topcuoglu02] H. Topcuoglu, S. Hariri, M.-Y. Wu (2002), Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing, IEEE Transactions on Parallel and Distributed Systems 13(3): [Berriman04] G. B. Berriman, et al. (2004), Montage: a gridenabled engine for delivering custom science-grade mosaics on demand, in: Proceedings of the SPIE Conference on Astronomical Telescopes and Instrumentation, volume 5493, Glasgow, Scotland, pp DynamicCloudSim: Simulating Heterogeneity in Computational Clouds 40
DynamicCloudSim: Simulating Heterogeneity in Computational Clouds
DynamicCloudSim: Simulating Heterogeneity in Computational Clouds Marc Bux Humboldt-Universität zu Berlin Unter den Linden 6 10099 Berlin, Germany buxmarcn@informatik.hu-berlin.de ABSTRACT Simulation has
More informationData Sharing Options for Scientific Workflows on Amazon EC2
Data Sharing Options for Scientific Workflows on Amazon EC2 Gideon Juve, Ewa Deelman, Karan Vahi, Gaurang Mehta, Benjamin P. Berman, Bruce Berriman, Phil Maechling Francesco Allertsen Vrije Universiteit
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 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 informationPERFORMANCE ANALYSIS OF PaaS CLOUD COMPUTING SYSTEM
PERFORMANCE ANALYSIS OF PaaS CLOUD COMPUTING SYSTEM Akmal Basha 1 Krishna Sagar 2 1 PG Student,Department of Computer Science and Engineering, Madanapalle Institute of Technology & Science, India. 2 Associate
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 informationINFO5011. Cloud Computing Semester 2, 2011 Lecture 11, Cloud Scheduling
INFO5011 Cloud Computing Semester 2, 2011 Lecture 11, Cloud Scheduling COMMONWEALTH OF Copyright Regulations 1969 WARNING This material has been reproduced and communicated to you by or on behalf of the
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 informationSURVEY ON THE ALGORITHMS FOR WORKFLOW PLANNING AND EXECUTION
SURVEY ON THE ALGORITHMS FOR WORKFLOW PLANNING AND EXECUTION Kirandeep Kaur Khushdeep Kaur Research Scholar Assistant Professor, Department Of Cse, Bhai Maha Singh College Of Engineering, Bhai Maha Singh
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 informationExploring the Efficiency of Big Data Processing with Hadoop MapReduce
Exploring the Efficiency of Big Data Processing with Hadoop MapReduce Brian Ye, Anders Ye School of Computer Science and Communication (CSC), Royal Institute of Technology KTH, Stockholm, Sweden Abstract.
More informationCloud Computing. Alex Crawford Ben Johnstone
Cloud Computing Alex Crawford Ben Johnstone Overview What is cloud computing? Amazon EC2 Performance Conclusions What is the Cloud? A large cluster of machines o Economies of scale [1] Customers use a
More informationProfit Based Data Center Service Broker Policy for Cloud Resource Provisioning
I J E E E C International Journal of Electrical, Electronics ISSN No. (Online): 2277-2626 and Computer Engineering 5(1): 54-60(2016) Profit Based Data Center Service Broker Policy for Cloud Resource Provisioning
More informationA NEW APPROACH FOR LOAD BALANCING IN CLOUD COMPUTING
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 2 Issue 5 May, 2013 Page No. 1636-1640 A NEW APPROACH FOR LOAD BALANCING IN CLOUD COMPUTING S. Mohana Priya,
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 informationSmart Cloud Federation Simulations with CloudSim
Smart Cloud Federation Simulations with CloudSim Gaetano F. Anastasi Information Science and Technologies Institute CNR, Pisa, Italy g.anastasi@isti.cnr.it Emanuele Carlini Information Science and Technologies
More informationA Dynamic Resource Management with Energy Saving Mechanism for Supporting Cloud Computing
A Dynamic Resource Management with Energy Saving Mechanism for Supporting Cloud Computing Liang-Teh Lee, Kang-Yuan Liu, Hui-Yang Huang and Chia-Ying Tseng Department of Computer Science and Engineering,
More informationSCORE BASED DEADLINE CONSTRAINED WORKFLOW SCHEDULING ALGORITHM FOR CLOUD SYSTEMS
SCORE BASED DEADLINE CONSTRAINED WORKFLOW SCHEDULING ALGORITHM FOR CLOUD SYSTEMS Ranjit Singh and Sarbjeet Singh Computer Science and Engineering, Panjab University, Chandigarh, India ABSTRACT Cloud Computing
More informationPerformance Analysis of Cloud Computing Platform
International Journal of Applied Information Systems (IJAIS) ISSN : 2249-868 Performance Analysis of Cloud Computing Platform Swapna Addamani Dept of Computer Science & Engg, R&D East Point College of
More informationCloudAnalyst: A CloudSim-based Visual Modeller for Analysing Cloud Computing Environments and Applications
CloudAnalyst: A CloudSim-based Visual Modeller for Analysing Cloud Computing Environments and Applications Bhathiya Wickremasinghe 1, Rodrigo N. Calheiros 2, and Rajkumar Buyya 1 1 The Cloud Computing
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 informationHow can new technologies can be of service to astronomy? Community effort
1 Astronomy must develop new computational model Integration and processing of data will be done increasingly on distributed facilities rather than desktops Wonderful opportunity for the next generation!
More informationImproving MapReduce Performance in Heterogeneous Environments
UC Berkeley Improving MapReduce Performance in Heterogeneous Environments Matei Zaharia, Andy Konwinski, Anthony Joseph, Randy Katz, Ion Stoica University of California at Berkeley Motivation 1. MapReduce
More informationCloudSim: A Toolkit for Modeling and Simulation of Cloud Computing Environments and Evaluation of Resource Provisioning Algorithms
CloudSim: A Toolkit for Modeling and Simulation of Cloud Computing Environments and Evaluation of Resource Provisioning Algorithms Rodrigo N. Calheiros, Rajiv Ranjan, Anton Beloglazov, César A. F. De Rose,
More informationPerformance Analysis of Web Applications on IaaS Cloud Computing Platform
Performance Analysis of Web Applications on IaaS Cloud Computing Platform Swapna Addamani Dept of Computer Science & Engg.-R&D Centre East Point College of Engineering & Technology, Bangalore, India. Anirban
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 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 informationUse of Hadoop File System for Nuclear Physics Analyses in STAR
1 Use of Hadoop File System for Nuclear Physics Analyses in STAR EVAN SANGALINE UC DAVIS Motivations 2 Data storage a key component of analysis requirements Transmission and storage across diverse resources
More informationSimulation-based Evaluation of an Intercloud Service Broker
Simulation-based Evaluation of an Intercloud Service Broker Foued Jrad, Jie Tao and Achim Streit Steinbuch Centre for Computing, SCC Karlsruhe Institute of Technology, KIT Karlsruhe, Germany {foued.jrad,
More informationEnabling Execution of Service Workflows in Grid/Cloud Hybrid Systems
Enabling Execution of Service Workflows in Grid/Cloud Hybrid Systems Luiz F. Bittencourt, Carlos R. Senna, and Edmundo R. M. Madeira Institute of Computing University of Campinas - UNICAMP P.O. Box 6196,
More informationAmazon EC2 XenApp Scalability Analysis
WHITE PAPER Citrix XenApp Amazon EC2 XenApp Scalability Analysis www.citrix.com Table of Contents Introduction...3 Results Summary...3 Detailed Results...4 Methods of Determining Results...4 Amazon EC2
More informationDesign of Simulator for Cloud Computing Infrastructure and Service
, pp. 27-36 http://dx.doi.org/10.14257/ijsh.2014.8.6.03 Design of Simulator for Cloud Computing Infrastructure and Service Changhyeon Kim, Junsang Kim and Won Joo Lee * Dept. of Computer Science and Engineering,
More informationWorkflow Partitioning and Deployment on the Cloud using Orchestra
Workflow Partitioning and Deployment on the Cloud using Orchestra Ward Jaradat, Alan Dearle, and Adam Barker School of Computer Science, University of St Andrews, North Haugh, St Andrews, Fife, KY16 9SX,
More informationEFFICIENT VM LOAD BALANCING ALGORITHM FOR A CLOUD COMPUTING ENVIRONMENT
EFFICIENT VM LOAD BALANCING ALGORITHM FOR A CLOUD COMPUTING ENVIRONMENT Jasmin James, 38 Sector-A, Ambedkar Colony, Govindpura, Bhopal M.P Email:james.jasmin18@gmail.com Dr. Bhupendra Verma, Professor
More informationScalable Cloud Computing Solutions for Next Generation Sequencing Data
Scalable Cloud Computing Solutions for Next Generation Sequencing Data Matti Niemenmaa 1, Aleksi Kallio 2, André Schumacher 1, Petri Klemelä 2, Eija Korpelainen 2, and Keijo Heljanko 1 1 Department of
More informationDynamic Round Robin for Load Balancing in a Cloud Computing
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. 6, June 2013, pg.274
More informationVON/K: A Fast Virtual Overlay Network Embedded in KVM Hypervisor for High Performance Computing
Journal of Information & Computational Science 9: 5 (2012) 1273 1280 Available at http://www.joics.com VON/K: A Fast Virtual Overlay Network Embedded in KVM Hypervisor for High Performance Computing Yuan
More informationComparison of PBRR Scheduling Algorithm with Round Robin and Heuristic Priority Scheduling Algorithm in Virtual Cloud Environment
www.ijcsi.org 99 Comparison of PBRR Scheduling Algorithm with Round Robin and Heuristic Priority Scheduling Algorithm in Cloud Environment Er. Navreet Singh 1 1 Asst. Professor, Computer Science Department
More informationLoad Balancing with Tasks Subtraction
Load Balancing with Tasks Subtraction Ranjan Kumar Mondal 1 Department of Computer Science & Engineering, University of Kalyani, Kalyani, India Payel Ray 2 Department. Computer Science & Engineering, University
More informationAn Implementation of Load Balancing Policy for Virtual Machines Associated With a Data Center
An Implementation of Load Balancing Policy for Virtual Machines Associated With a Data Center B.SANTHOSH KUMAR Assistant Professor, Department Of Computer Science, G.Pulla Reddy Engineering College. Kurnool-518007,
More informationGraySort on Apache Spark by Databricks
GraySort on Apache Spark by Databricks Reynold Xin, Parviz Deyhim, Ali Ghodsi, Xiangrui Meng, Matei Zaharia Databricks Inc. Apache Spark Sorting in Spark Overview Sorting Within a Partition Range Partitioner
More informationPractical Approach for Achieving Minimum Data Sets Storage Cost In Cloud
Practical Approach for Achieving Minimum Data Sets Storage Cost In Cloud M.Sasikumar 1, R.Sindhuja 2, R.Santhosh 3 ABSTRACT Traditionally, computing has meant calculating results and then storing those
More informationOn the Use of Cloud Computing for Scientific Workflows
On the Use of Cloud Computing for Scientific Workflows Christina Hoffa 1, Gaurang Mehta 2, Timothy Freeman 3, Ewa Deelman 2, Kate Keahey 3, Bruce Berriman 4, John Good 4 1 Indiana University, 2 University
More informationCloud Computing through Virtualization and HPC technologies
Cloud Computing through Virtualization and HPC technologies William Lu, Ph.D. 1 Agenda Cloud Computing & HPC A Case of HPC Implementation Application Performance in VM Summary 2 Cloud Computing & HPC HPC
More informationCreating A Galactic Plane Atlas With Amazon Web Services
Creating A Galactic Plane Atlas With Amazon Web Services G. Bruce Berriman 1*, Ewa Deelman 2, John Good 1, Gideon Juve 2, Jamie Kinney 3, Ann Merrihew 3, and Mats Rynge 2 1 Infrared Processing and Analysis
More informationA SURVEY ON WORKFLOW SCHEDULING IN CLOUD 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. 2, February 2014,
More informationReallocation and Allocation of Virtual Machines in Cloud Computing Manan D. Shah a, *, Harshad B. Prajapati b
Proceedings of International Conference on Emerging Research in Computing, Information, Communication and Applications (ERCICA-14) Reallocation and Allocation of Virtual Machines in Cloud Computing Manan
More informationPICS: A Public IaaS Cloud Simulator
: A Public IaaS Cloud Simulator In Kee Kim, Wei Wang, and Marty Humphrey Department of Computer Science University of Virginia Email: {ik2sb, wwang}@virginia.edu, humphrey@cs.virginia.edu Abstract Public
More informationScientific Workflow Applications on Amazon EC2
Scientific Workflow Applications on Amazon EC2 Gideon Juve, Ewa Deelman, Karan Vahi, Gaurang Mehta USC Information Sciences Institute {gideon,deelman,vahi,gmehta}@isi.edu Bruce Berriman NASA Exoplanet
More informationLoad Balancing Scheduling with Shortest Load First
, pp. 171-178 http://dx.doi.org/10.14257/ijgdc.2015.8.4.17 Load Balancing Scheduling with Shortest Load First Ranjan Kumar Mondal 1, Enakshmi Nandi 2 and Debabrata Sarddar 3 1 Department of Computer Science
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 informationA Broker-based Framework for Multi-Cloud Workflows
A Broker-based Framework for Multi-Cloud Workflows Foued Jrad foued.jrad@kit.edu Jie Tao jie.tao@kit.edu Karlsruhe Institute of Technology KIT Steinbuch Centre for Computing Hermann-von-Helmholtz-Platz
More informationTowards an Optimized Big Data Processing System
Towards an Optimized Big Data Processing System The Doctoral Symposium of the IEEE/ACM CCGrid 2013 Delft, The Netherlands Bogdan Ghiţ, Alexandru Iosup, and Dick Epema Parallel and Distributed Systems Group
More informationHow To Compare Amazon Ec2 To A Supercomputer For Scientific Applications
Amazon Cloud Performance Compared David Adams Amazon EC2 performance comparison How does EC2 compare to traditional supercomputer for scientific applications? "Performance Analysis of High Performance
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 informationMuse Server Sizing. 18 June 2012. Document Version 0.0.1.9 Muse 2.7.0.0
Muse Server Sizing 18 June 2012 Document Version 0.0.1.9 Muse 2.7.0.0 Notice No part of this publication may be reproduced stored in a retrieval system, or transmitted, in any form or by any means, without
More informationOn the Performance-cost Tradeoff for Workflow Scheduling in Hybrid Clouds
On the Performance-cost Tradeoff for Workflow Scheduling in Hybrid Clouds Thiago A. L. Genez, Luiz F. Bittencourt, Edmundo R. M. Madeira Institute of Computing University of Campinas UNICAMP Av. Albert
More informationImproving MapReduce Performance in Heterogeneous Environments
Improving MapReduce Performance in Heterogeneous Environments Matei Zaharia, Andy Konwinski, Anthony D. Joseph, Randy Katz, Ion Stoica University of California, Berkeley {matei,andyk,adj,randy,stoica}@cs.berkeley.edu
More informationMatchmaking: A New MapReduce Scheduling Technique
Matchmaking: A New MapReduce Scheduling Technique Chen He Ying Lu David Swanson Department of Computer Science and Engineering University of Nebraska-Lincoln Lincoln, U.S. {che,ylu,dswanson}@cse.unl.edu
More informationHPC and Big Data. EPCC The University of Edinburgh. Adrian Jackson Technical Architect a.jackson@epcc.ed.ac.uk
HPC and Big Data EPCC The University of Edinburgh Adrian Jackson Technical Architect a.jackson@epcc.ed.ac.uk EPCC Facilities Technology Transfer European Projects HPC Research Visitor Programmes Training
More informationThe Case for Resource Sharing in Scientific Workflow Executions
The Case for Resource Sharing in Scientific Workflow Executions Ricardo Oda, Daniel Cordeiro, Rafael Ferreira da Silva 2 Ewa Deelman 2, Kelly R. Braghetto Instituto de Matemática e Estatística Universidade
More informationCharacterizing Task Usage Shapes in Google s Compute Clusters
Characterizing Task Usage Shapes in Google s Compute Clusters Qi Zhang 1, Joseph L. Hellerstein 2, Raouf Boutaba 1 1 University of Waterloo, 2 Google Inc. Introduction Cloud computing is becoming a key
More informationEnvironments, Services and Network Management for Green Clouds
Environments, Services and Network Management for Green Clouds Carlos Becker Westphall Networks and Management Laboratory Federal University of Santa Catarina MARCH 3RD, REUNION ISLAND IARIA GLOBENET 2012
More informationDeadline Based Task Scheduling in Cloud with Effective Provisioning Cost using LBMMC Algorithm
Deadline Based Task Scheduling in Cloud with Effective Provisioning Cost using LBMMC Algorithm Ms.K.Sathya, M.E., (CSE), Jay Shriram Group of Institutions, Tirupur Sathyakit09@gmail.com Dr.S.Rajalakshmi,
More informationHPC performance applications on Virtual Clusters
Panagiotis Kritikakos EPCC, School of Physics & Astronomy, University of Edinburgh, Scotland - UK pkritika@epcc.ed.ac.uk 4 th IC-SCCE, Athens 7 th July 2010 This work investigates the performance of (Java)
More informationUtilizing Round Robin Concept for Load Balancing Algorithm at Virtual Machine Level in Cloud Environment
Utilizing Round Robin Concept for Load Balancing Algorithm at Virtual Machine Level in Cloud Environment Stuti Dave B H Gardi College of Engineering & Technology Rajkot Gujarat - India Prashant Maheta
More informationDutch HPC Cloud: flexible HPC for high productivity in science & business
Dutch HPC Cloud: flexible HPC for high productivity in science & business Dr. Axel Berg SARA national HPC & e-science Support Center, Amsterdam, NL April 17, 2012 4 th PRACE Executive Industrial Seminar,
More informationInternational Journal of Computer Science Trends and Technology (IJCST) Volume 2 Issue 3, May-Jun 2014
RESEARCH ARTICLE OPEN ACCESS Survey of Optimization of Scheduling in Cloud Computing Environment Er.Mandeep kaur 1, Er.Rajinder kaur 2, Er.Sughandha Sharma 3 Research Scholar 1 & 2 Department of Computer
More informationSLA-aware Resource Scheduling for Cloud Storage
SLA-aware Resource Scheduling for Cloud Storage Zhihao Yao Computer and Information Technology Purdue University West Lafayette, Indiana 47906 Email: yao86@purdue.edu Ioannis Papapanagiotou Computer and
More informationPerformance Testing of a Cloud Service
Performance Testing of a Cloud Service Trilesh Bhurtun, Junior Consultant, Capacitas Ltd Capacitas 2012 1 Introduction Objectives Environment Tests and Results Issues Summary Agenda Capacitas 2012 2 1
More informationPayment minimization and Error-tolerant Resource Allocation for Cloud System Using equally spread current execution load
Payment minimization and Error-tolerant Resource Allocation for Cloud System Using equally spread current execution load Pooja.B. Jewargi Prof. Jyoti.Patil Department of computer science and engineering,
More informationSurvey on Scheduling Algorithm in MapReduce Framework
Survey on Scheduling Algorithm in MapReduce Framework Pravin P. Nimbalkar 1, Devendra P.Gadekar 2 1,2 Department of Computer Engineering, JSPM s Imperial College of Engineering and Research, Pune, India
More informationLOAD BALANCING OF USER PROCESSES AMONG VIRTUAL MACHINES IN CLOUD COMPUTING ENVIRONMENT
LOAD BALANCING OF USER PROCESSES AMONG VIRTUAL MACHINES IN CLOUD COMPUTING ENVIRONMENT 1 Neha Singla Sant Longowal Institute of Engineering and Technology, Longowal, Punjab, India Email: 1 neha.singla7@gmail.com
More informationCost-effective Provisioning and Scheduling of Deadline-constrained Applications in Hybrid Clouds
Cost-effective Provisioning and Scheduling of Deadline-constrained Applications in Hybrid Clouds Rodrigo N. Calheiros and Rajkumar Buyya Cloud Computing and Distributed Systems (CLOUDS) Laboratory Department
More informationEnabling Technologies for Distributed and Cloud Computing
Enabling Technologies for Distributed and Cloud Computing Dr. Sanjay P. Ahuja, Ph.D. 2010-14 FIS Distinguished Professor of Computer Science School of Computing, UNF Multi-core CPUs and Multithreading
More informationStACC: St Andrews Cloud Computing Co laboratory. A Performance Comparison of Clouds. Amazon EC2 and Ubuntu Enterprise Cloud
StACC: St Andrews Cloud Computing Co laboratory A Performance Comparison of Clouds Amazon EC2 and Ubuntu Enterprise Cloud Jonathan S Ward StACC (pronounced like 'stack') is a research collaboration launched
More informationEPOBF: ENERGY EFFICIENT ALLOCATION OF VIRTUAL MACHINES IN HIGH PERFORMANCE COMPUTING CLOUD
Journal of Science and Technology 51 (4B) (2013) 173-182 EPOBF: ENERGY EFFICIENT ALLOCATION OF VIRTUAL MACHINES IN HIGH PERFORMANCE COMPUTING CLOUD Nguyen Quang-Hung, Nam Thoai, Nguyen Thanh Son Faculty
More informationAn Experimental Study of Load Balancing of OpenNebula Open-Source Cloud Computing Platform
An Experimental Study of Load Balancing of OpenNebula Open-Source Cloud Computing Platform A B M Moniruzzaman 1, Kawser Wazed Nafi 2, Prof. Syed Akhter Hossain 1 and Prof. M. M. A. Hashem 1 Department
More informationNetworkCloudSim: Modelling Parallel Applications in Cloud Simulations
2011 Fourth IEEE International Conference on Utility and Cloud Computing NetworkCloudSim: Modelling Parallel Applications in Cloud Simulations Saurabh Kumar Garg and Rajkumar Buyya Cloud Computing and
More informationPerformance Evaluation for Cost-Efficient Public Infrastructure Cloud Use
Performance Evaluation for Cost-Efficient Public Infrastructure Cloud Use John O Loughlin and Lee Gillam Department of Computing, University of Surrey Guildford, GU2 7XH, United Kingdom {john.oloughlin,l.gillam}@surrey.ac.uk
More informationEC2 Performance Analysis for Resource Provisioning of Service-Oriented Applications
EC2 Performance Analysis for Resource Provisioning of Service-Oriented Applications Jiang Dejun 1,2 Guillaume Pierre 1 Chi-Hung Chi 2 1 VU University Amsterdam 2 Tsinghua University Beijing Abstract. Cloud
More informationIBM Platform Computing Cloud Service Ready to use Platform LSF & Symphony clusters in the SoftLayer cloud
IBM Platform Computing Cloud Service Ready to use Platform LSF & Symphony clusters in the SoftLayer cloud February 25, 2014 1 Agenda v Mapping clients needs to cloud technologies v Addressing your pain
More informationRound Robin with Server Affinity: A VM Load Balancing Algorithm for Cloud Based Infrastructure
J Inf Process Syst, Vol.9, No.3, September 2013 pissn 1976-913X eissn 2092-805X http://dx.doi.org/10.3745/jips.2013.9.3.379 Round Robin with Server Affinity: A VM Load Balancing Algorithm for Cloud Based
More informationNutan. N PG student. Girish. L Assistant professor Dept of CSE, CIT GubbiTumkur
Cloud Data Partitioning For Distributed Load Balancing With Map Reduce Nutan. N PG student Dept of CSE,CIT GubbiTumkur Girish. L Assistant professor Dept of CSE, CIT GubbiTumkur Abstract-Cloud computing
More informationMATE-EC2: A Middleware for Processing Data with AWS
MATE-EC2: A Middleware for Processing Data with AWS Tekin Bicer Department of Computer Science and Engineering Ohio State University bicer@cse.ohio-state.edu David Chiu School of Engineering and Computer
More informationA Proposed Framework for Ranking and Reservation of Cloud Services Based on Quality of Service
II,III A Proposed Framework for Ranking and Reservation of Cloud Services Based on Quality of Service I Samir.m.zaid, II Hazem.m.elbakry, III Islam.m.abdelhady I Dept. of Geology, Faculty of Sciences,
More informationCLOUDDMSS: CLOUD-BASED DISTRIBUTED MULTIMEDIA STREAMING SERVICE SYSTEM FOR HETEROGENEOUS DEVICES
CLOUDDMSS: CLOUD-BASED DISTRIBUTED MULTIMEDIA STREAMING SERVICE SYSTEM FOR HETEROGENEOUS DEVICES 1 MYOUNGJIN KIM, 2 CUI YUN, 3 SEUNGHO HAN, 4 HANKU LEE 1,2,3,4 Department of Internet & Multimedia Engineering,
More informationNagadevi et al., International Journal of Advanced Engineering Technology E-ISSN 0976-3945
Research Paper A SURVEY ON ECONOMIC CLOUD SCHEDULERS FOR OPTIMIZED TASK SCHEDULING S.Nagadevi 1, K.Satyapriya 2, Dr.D.Malathy 3 Address for Correspondence Department of Computer Science and Engineering,
More informationModel-driven Performance Estimation, Deployment, and Resource Management for Cloud-hosted Services
Model-driven Performance Estimation, Deployment, and Resource Management for Cloud-hosted Services Faruk Caglar Kyoungho An Shashank Shekhar Aniruddha Gokhale Vanderbilt University, ISIS and EECS {faruk.caglar,kyoungho.an,shashank.shekhar,a.gokhale}@vanderbilt.edu
More informationCPU Benchmarks Over 600,000 CPUs Benchmarked
Shopping cart Search Home Software Hardware Benchmarks Services Store Support Forums About Us Home» CPU Benchmarks» Multiple CPU Systems CPU Benchmarks Video Card Benchmarks Hard Drive Benchmarks RAM PC
More informationPerformance Analysis of Cloud-Based Applications
Performance Analysis of Cloud-Based Applications Peter Budai and Balazs Goldschmidt Budapest University of Technology and Economics, Department of Control Engineering and Informatics, Budapest, Hungary
More informationTask Scheduling Techniques for Minimizing Energy Consumption and Response Time in Cloud Computing
Task Scheduling Techniques for Minimizing Energy Consumption and Response Time in Cloud Computing M Dhanalakshmi Dept of CSE East Point College of Engineering & Technology Bangalore, India Anirban Basu
More informationMesos: A Platform for Fine- Grained Resource Sharing in Data Centers (II)
UC BERKELEY Mesos: A Platform for Fine- Grained Resource Sharing in Data Centers (II) Anthony D. Joseph LASER Summer School September 2013 My Talks at LASER 2013 1. AMP Lab introduction 2. The Datacenter
More informationAutomatic Mapping Tasks to Cores - Evaluating AMTHA Algorithm in Multicore Architectures
ISSN (Online): 1694-0784 ISSN (Print): 1694-0814 1 Automatic Mapping Tasks to Cores - Evaluating AMTHA Algorithm in Multicore Architectures Laura De Giusti 1, Franco Chichizola 1, Marcelo Naiouf 1, Armando
More informationPerformance Analysis of a Numerical Weather Prediction Application in Microsoft Azure
Performance Analysis of a Numerical Weather Prediction Application in Microsoft Azure Emmanuell D Carreño, Eduardo Roloff, Jimmy V. Sanchez, and Philippe O. A. Navaux WSPPD 2015 - XIII Workshop de Processamento
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 informationStorage CloudSim: A Simulation Environment for Cloud Object Storage Infrastructures
Storage CloudSim: A Simulation Environment for Cloud Object Storage Infrastructures http://github.com/toebbel/storagecloudsim tobias.sturm@student.kit.edu, {foud.jrad, achim.streit}@kit.edu STEINBUCH CENTRE
More informationA B S T R A C T. Index Terms : Apache s Hadoop, Map/Reduce, HDFS, Hashing Algorithm. I. INTRODUCTION
Speed- Up Extension To Hadoop System- A Survey Of HDFS Data Placement Sayali Ashok Shivarkar, Prof.Deepali Gatade Computer Network, Sinhgad College of Engineering, Pune, India 1sayalishivarkar20@gmail.com
More informationUniversities of Leeds, Sheffield and York http://eprints.whiterose.ac.uk/
promoting access to White Rose research papers Universities of Leeds, Sheffield and York http://eprints.whiterose.ac.uk/ This is the published version of a Proceedings Paper presented at the 213 IEEE International
More informationLeveraging BlobSeer to boost up the deployment and execution of Hadoop applications in Nimbus cloud environments on Grid 5000
Leveraging BlobSeer to boost up the deployment and execution of Hadoop applications in Nimbus cloud environments on Grid 5000 Alexandra Carpen-Amarie Diana Moise Bogdan Nicolae KerData Team, INRIA Outline
More information