Solution Biasing for Optimized Cloud Workload Placement
|
|
- Gilbert Franklin
- 5 years ago
- Views:
Transcription
1 Solution Biasing for Optimized Cloud Workload Placement Asser N. Tantawi 2016 IEEE International Conference on Autonomic Computing Summarized by Uma Tadakamalla 1
2 I. Introduction Outline II. III. Problem Statement Solution IV. Functional Definitions V. Experimental Results 2
3 I. Introduction Problem domain: cloud computing Problem: workload placement in the cloud 3
4 II. Problem Statement Mapping of Logical Entities (LE) onto Physical Entities (PE) in such a way as to Optimize an Objective Function subject to Constraints 4
5 II. Problem Statement, cont. Logical Entities (LE): Virtual Machines (VM), Data Volumes, Communication links, and Containers Physical Entities (PE): Physical Machines (PM), Storage Devices, and Communication networks Objective Function: User and Provider Objectives Constraints: Properties and/or Resource Demands, Communications needs, Collocation(or anticollocation) of member LEs of the group 5
6 II. Problem Statement, cont. N physical entities, M logical entities X is a variable mapping logical to physical entities S the set of possible solutions satisfying constraints Objective function: f(x) A is a particular mapping (solution) 6
7 III. Solution Optimization problem is formulated as a General Search Problem based on Random Search Methods Uses biasing and sampling Does not depend on properties such as convexity or heuristics 7
8 III. Solution, cont. Generalized Random Search Method 8
9 III. Solution, cont. Biased Sampling Algorithm (BSA) a random search algorithm uses sampling and biasing makes the following choices: Neighborhood H(k) is characterized by the marginal probability distributions Candidate solution X (k) is generated using a modified Gibbs sampling Next point X(k + 1) is the generated point X (k) Estimate of optimal solution X (k) is generated using importance sampling technique. 9
10 III. Solution, cont. Biased Sampling Algorithm (BSA) 10
11 Stopping criteria could be: number of iterations or III. Solution, cont. reaching diminishing return After the stopping criterion is met, the sample with the minimum f() is the solution. Time complexity is O(NM 2 ). 11
12 IV. Functional Definitions Biasing helps in finding good solutions in less time Biasing functions push the solution towards one that satisfies the constraints and optimizes the objective function. Biasing functions are designed to have parameters, also known as bias factors. Setting the values for bias factors appropriately is critical to the quality of the results. 12
13 IV. Functional Definitions, cont. Usage Biasing: non-increasing function of resource utilization Location Biasing: non-increasing function in the amount of deviation from the location preferences set by the user 13
14 IV. Functional Definitions, cont. Objective. Function: weighted sum of system (provider) objective and pattern (user) objective System objective: standard deviation of the utilization of resources The objective is to balance the load across the cloud Pattern objective: deviation from the desired location constraints specified in the pattern request 14
15 V. Experimental Results Cloud System Configuration (simulated) 15
16 V. Experimental Results, cont. Three experiments were conducted with several pattern configurations to: demonstrate the efficiency of the BSA algorithm investigate the sensitivity of the bias factors. 16
17 V. Experimental Results (Exp #1) 17
18 V. Experimental Results (Exp #1) Conducted several experiments with β usg = [0, 8] The rate of improvement decreases from an initial , going from 0 to 0.5, to an insignificant , going from 6 to 8. Used a default value of β usg = 2 The algorithm execution time is < 100 msec 18
19 V. Experimental Results (Exp #1) 19
20 V. Experimental Results (Exp #1) Experiment #1: Optimality Test Optimal Policy: a VM is placed in the PM with the smallest CPU utilization The results of the BSA algorithm are within the 20% of optimum solution obtained using the best-fit policy. 20
21 V. Experimental Results (Exp #2) 21
22 V. Experimental Results (Exp #2) Conducted several experiments with β loc = [2, 6] As β loc increases, the pattern value decreases, and at the same time, system value increases At β loc = 4, the total value is a minimum (one of the goals) The algorithm execution time ~ 200 msec 22
23 V. Experimental Results (Exp #2) 23
24 V. Experimental Results (Exp #3) 24
25 V. Experimental Results (Exp #3) 25
26 V. Experimental Results (Exp #3) Conducted several experiments with β loc = [0, 8] As β usg increases, the system value decreases and the pattern value increases, resulting in a fairly constant total value around 0.17 The algorithm execution time ~ 25 msec. 26
27 Conclusions & Critique 1. The BSA algorithm appears to be fast -- finds solutions in 25 to 200 msec for the experiments conducted. 2. Author claimed: In a case where an optimal solution may be obtained, we show that our method is within 20% of optimality The above happens to be for a very simple case, i.e., Exp. #1 How can one be sure that is case for a more general scenarios with user objective function and/or constraints? 3. The BSA algorithm has not been compared (either time complexity or accuracy) with state of the art algorithms! 27
Prediction-Based Admission Control for IaaS Clouds with Multiple Service Classes
Prediction-Based Admission Control for IaaS Clouds with Multiple Service Classes Marcus Carvalho, Daniel Menascé, Francisco Brasileiro 2015 IEEE Intl. Conf. Cloud Computing Technology and Science Summarized
More informationConsolidating Complementary VMs with Spatial/Temporalawareness
Consolidating Complementary VMs with Spatial/Temporalawareness in Cloud Datacenters Liuhua Chen and Haiying Shen Dept. of Electrical and Computer Engineering Clemson University, SC, USA 1 Outline Introduction
More informationEffective probabilistic stopping rules for randomized metaheuristics: GRASP implementations
Effective probabilistic stopping rules for randomized metaheuristics: GRASP implementations Celso C. Ribeiro Isabel Rosseti Reinaldo C. Souza Universidade Federal Fluminense, Brazil July 2012 1/45 Contents
More informationA Tabu Search solution algorithm
Chapter 5 A Tabu Search solution algorithm The TS examines a trajectory sequence of solutions and moves to the best neighbor of the current solution. To avoid cycling, solutions that were recently examined
More informationSimplicial Global Optimization
Simplicial Global Optimization Julius Žilinskas Vilnius University, Lithuania September, 7 http://web.vu.lt/mii/j.zilinskas Global optimization Find f = min x A f (x) and x A, f (x ) = f, where A R n.
More informationNetwork-Aware Resource Allocation in Distributed Clouds
Dissertation Research Summary Thesis Advisor: Asst. Prof. Dr. Tolga Ovatman Istanbul Technical University Department of Computer Engineering E-mail: aralat@itu.edu.tr April 4, 2016 Short Bio Research and
More informationPASS Sample Size Software. Randomization Lists
Chapter 880 Introduction This module is used to create a randomization list for assigning subjects to one of up to eight groups or treatments. Six randomization algorithms are available. Four of the algorithms
More informationOptimization Techniques for Design Space Exploration
0-0-7 Optimization Techniques for Design Space Exploration Zebo Peng Embedded Systems Laboratory (ESLAB) Linköping University Outline Optimization problems in ERT system design Heuristic techniques Simulated
More informationpolygonal approximations
An improved method for obtaining optimal polygonal approximations A. Carmona-Poyato; F. J. Madrid-Cuevas; N. L. Fernández-García; R. Medina-Carnicer Abstract In computer vision, polygonal approximations
More informationRIAL: Resource Intensity Aware Load Balancing in Clouds
RIAL: Resource Intensity Aware Load Balancing in Clouds Liuhua Chen and Haiying Shen and Karan Sapra Dept. of Electrical and Computer Engineering Clemson University, SC, USA 1 Outline Introduction System
More informationUnsupervised Learning and Clustering
Unsupervised Learning and Clustering Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr CS 551, Spring 2008 CS 551, Spring 2008 c 2008, Selim Aksoy (Bilkent University)
More informationA SIMULATED ANNEALING ALGORITHM FOR SOME CLASS OF DISCRETE-CONTINUOUS SCHEDULING PROBLEMS. Joanna Józefowska, Marek Mika and Jan Węglarz
A SIMULATED ANNEALING ALGORITHM FOR SOME CLASS OF DISCRETE-CONTINUOUS SCHEDULING PROBLEMS Joanna Józefowska, Marek Mika and Jan Węglarz Poznań University of Technology, Institute of Computing Science,
More informationVariable Neighborhood Search
Variable Neighborhood Search Hansen and Mladenovic, Variable neighborhood search: Principles and applications, EJOR 43 (2001) 1 Basic notions of VNS Systematic change of the neighborhood in search Does
More informationA PACKAGE FOR DEVELOPMENT OF ALGORITHMS FOR GLOBAL OPTIMIZATION 1
Mathematical Modelling and Analysis 2005. Pages 185 190 Proceedings of the 10 th International Conference MMA2005&CMAM2, Trakai c 2005 Technika ISBN 9986-05-924-0 A PACKAGE FOR DEVELOPMENT OF ALGORITHMS
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 informationModule 1 Lecture Notes 2. Optimization Problem and Model Formulation
Optimization Methods: Introduction and Basic concepts 1 Module 1 Lecture Notes 2 Optimization Problem and Model Formulation Introduction In the previous lecture we studied the evolution of optimization
More informationUX Research in the Product Lifecycle
UX Research in the Product Lifecycle I incorporate how users work into the product early, frequently and iteratively throughout the development lifecycle. This means selecting from a suite of methods and
More informationHardware-Software Codesign
Hardware-Software Codesign 4. System Partitioning Lothar Thiele 4-1 System Design specification system synthesis estimation SW-compilation intellectual prop. code instruction set HW-synthesis intellectual
More informationAutonomic Workload Execution Control Using Throttling
Autonomic Workload Execution Control Using Throttling Wendy Powley, Patrick Martin, Mingyi Zhang School of Computing, Queen s University, Canada Paul Bird, Keith McDonald IBM Toronto Lab, Canada March
More informationIBM Research Report. Enabling Efficient Placement of Virtual Infrastructures in the Cloud
RC25292 (WAT126-36) June 14, 212 Computer Science IBM Research Report Enabling Efficient Placement of Virtual Infrastructures in the Cloud Ioana Giurgiu Systems Group Department of Computer Science ETH
More informationVariable Neighborhood Search for Solving the Balanced Location Problem
TECHNISCHE UNIVERSITÄT WIEN Institut für Computergraphik und Algorithmen Variable Neighborhood Search for Solving the Balanced Location Problem Jozef Kratica, Markus Leitner, Ivana Ljubić Forschungsbericht
More informationPushPull: Short Path Padding for Timing Error Resilient Circuits YU-MING YANG IRIS HUI-RU JIANG SUNG-TING HO. IRIS Lab National Chiao Tung University
PushPull: Short Path Padding for Timing Error Resilient Circuits YU-MING YANG IRIS HUI-RU JIANG SUNG-TING HO IRIS Lab National Chiao Tung University Outline Introduction Problem Formulation Algorithm -
More informationIntroduction (7.1) Genetic Algorithms (GA) (7.2) Simulated Annealing (SA) (7.3) Random Search (7.4) Downhill Simplex Search (DSS) (7.
Chapter 7: Derivative-Free Optimization Introduction (7.1) Genetic Algorithms (GA) (7.2) Simulated Annealing (SA) (7.3) Random Search (7.4) Downhill Simplex Search (DSS) (7.5) Jyh-Shing Roger Jang et al.,
More informationAutomated Control for Elastic Storage
Automated Control for Elastic Storage Summarized by Matthew Jablonski George Mason University mjablons@gmu.edu October 26, 2015 Lim, H. C. and Babu, S. and Chase, J. S. (2010) Automated Control for Elastic
More informationSupport vector machines
Support vector machines When the data is linearly separable, which of the many possible solutions should we prefer? SVM criterion: maximize the margin, or distance between the hyperplane and the closest
More informationClassification: Linear Discriminant Functions
Classification: Linear Discriminant Functions CE-725: Statistical Pattern Recognition Sharif University of Technology Spring 2013 Soleymani Outline Discriminant functions Linear Discriminant functions
More informationEnhancing Cloud Resource Utilisation using Statistical Analysis
Institute of Advanced Engineering and Science International Journal of Cloud Computing and Services Science (IJ-CLOSER) Vol.3, No.1, February 2014, pp. 1~25 ISSN: 2089-3337 1 Enhancing Cloud Resource Utilisation
More informationGianluca Palermo Sapienza - Università di Roma. Paolo Gaudenzi Sapienza - Università di Roma
Optimization of satellite s onboard data processing workload and related system resources, by offloading specific CPUintensive tasks onto external computational nodes Gianluca Palermo Sapienza - Università
More informationPerceptron Learning Algorithm
Perceptron Learning Algorithm An iterative learning algorithm that can find linear threshold function to partition linearly separable set of points. Assume zero threshold value. 1) w(0) = arbitrary, j=1,
More informationUsing Multi-Level Graphs for Timetable Information. Frank Schulz, Dorothea Wagner, and Christos Zaroliagis
Using Multi-Level Graphs for Timetable Information Frank Schulz, Dorothea Wagner, and Christos Zaroliagis Overview 1 1. Introduction Timetable Information - A Shortest Path Problem 2. Multi-Level Graphs
More informationELEN E4830 Digital Image Processing. Homework 6 Solution
ELEN E4830 Digital Image Processing Homework 6 Solution Chuxiang Li cxli@ee.columbia.edu Department of Electrical Engineering, Columbia University April 10, 2006 1 Edge Detection 1.1 Sobel Operator The
More informationFundamentals of Integer Programming
Fundamentals of Integer Programming Di Yuan Department of Information Technology, Uppsala University January 2018 Outline Definition of integer programming Formulating some classical problems with integer
More informationComputational Economics and Finance
Computational Economics and Finance Part I: Elementary Concepts of Numerical Analysis Spring 2015 Outline Computer arithmetic Error analysis: Sources of error Error propagation Controlling the error Rates
More informationParticle Swarm Optimization Approach with Parameter-wise Hill-climbing Heuristic for Task Allocation of Workflow Applications on the Cloud
Particle Swarm Optimization Approach with Parameter-wise Hill-climbing Heuristic for Task Allocation of Workflow Applications on the Cloud Simone A. Ludwig Department of Computer Science North Dakota State
More informationApplication in a Systems Design Environment. EE 498/499 Capstone Design Classes Klipsch School of Electrical & Computer Engineering
Application in a Systems Design Environment EE 498/499 Capstone Design Classes Klipsch School of Electrical & Computer Engineering Purpose The formal design process in the other notes can be applied to
More informationNeural Network Weight Selection Using Genetic Algorithms
Neural Network Weight Selection Using Genetic Algorithms David Montana presented by: Carl Fink, Hongyi Chen, Jack Cheng, Xinglong Li, Bruce Lin, Chongjie Zhang April 12, 2005 1 Neural Networks Neural networks
More informationCRF Feature Induction
CRF Feature Induction Andrew McCallum Efficiently Inducing Features of Conditional Random Fields Kuzman Ganchev 1 Introduction Basic Idea Aside: Transformation Based Learning Notation/CRF Review 2 Arbitrary
More informationApplication Placement and Demand Distribution in a Global Elastic Cloud: A Unified Approach
Application Placement and Demand Distribution in a Global Elastic Cloud: A Unified Approach 1 Hangwei Qian, 2 Michael Rabinovich 1 VMware 2 Case Western Reserve University 1 Introduction System Environment
More information8. CONCLUSION AND FUTURE WORK. To address the formulated research issues, this thesis has achieved each of the objectives delineated in Chapter 1.
134 8. CONCLUSION AND FUTURE WORK 8.1 CONCLUSION Virtualization and internet availability has increased virtualized server cluster or cloud computing environment deployments. With technological advances,
More informationVenice: Reliable Virtual Data Center Embedding in Clouds
Venice: Reliable Virtual Data Center Embedding in Clouds Qi Zhang, Mohamed Faten Zhani, Maissa Jabri and Raouf Boutaba University of Waterloo IEEE INFOCOM Toronto, Ontario, Canada April 29, 2014 1 Introduction
More informationVNS-based heuristic with an exponential neighborhood for the server load balancing problem
Available online at www.sciencedirect.com Electronic Notes in Discrete Mathematics 47 (2015) 53 60 www.elsevier.com/locate/endm VNS-based heuristic with an exponential neighborhood for the server load
More informationA Native Approach to Cell to Switch Assignment Using Firefly Algorithm
International Journal of Engineering Inventions ISSN: 2278-7461, www.ijeijournal.com Volume 1, Issue 2(September 2012) PP: 17-22 A Native Approach to Cell to Switch Assignment Using Firefly Algorithm Apoorva
More informationGRASP. Greedy Randomized Adaptive. Search Procedure
GRASP Greedy Randomized Adaptive Search Procedure Type of problems Combinatorial optimization problem: Finite ensemble E = {1,2,... n } Subset of feasible solutions F 2 Objective function f : 2 Minimisation
More informationA dynamic pivot selection technique for similarity search
A dynamic pivot selection technique for similarity search Benjamín Bustos Center for Web Research, University of Chile (Chile) Oscar Pedreira, Nieves Brisaboa Databases Laboratory, University of A Coruña
More informationCLOUD adoption by government, industrial, and academic
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 2016 1 Sharing-Aware Online Virtual Machine Packing in Heterogeneous Resource Clouds Safraz Rampersaud, Student Member, IEEE, and Daniel Grosu, Senior
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 informationA Modified Black hole-based Task Scheduling Technique for Cloud Computing Environment
A Modified Black hole-based Task Scheduling Technique for Cloud Computing Environment Fatemeh ebadifard 1, Zeinab Borhanifard 2 1 Department of computer, Iran University of science and technology, Tehran,
More informationUnsupervised Learning and Clustering
Unsupervised Learning and Clustering Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr CS 551, Spring 2009 CS 551, Spring 2009 c 2009, Selim Aksoy (Bilkent University)
More informationRules for Identifying the Initial Design Points for Use in the Quick Convergent Inflow Algorithm
International Journal of Statistics and Probability; Vol. 5, No. 1; 2016 ISSN 1927-7032 E-ISSN 1927-7040 Published by Canadian Center of Science and Education Rules for Identifying the Initial Design for
More informationDistributed Autonomous Virtual Resource Management in Datacenters Using Finite- Markov Decision Process
Distributed Autonomous Virtual Resource Management in Datacenters Using Finite- Markov Decision Process Liuhua Chen, Haiying Shen and Karan Sapra Department of Electrical and Computer Engineering Clemson
More informationSolving the Maximum Cardinality Bin Packing Problem with a Weight Annealing-Based Algorithm
Solving the Maximum Cardinality Bin Packing Problem with a Weight Annealing-Based Algorithm Kok-Hua Loh Nanyang Technological University Bruce Golden University of Maryland Edward Wasil American University
More informationOVERHEADS ENHANCEMENT IN MUTIPLE PROCESSING SYSTEMS BY ANURAG REDDY GANKAT KARTHIK REDDY AKKATI
CMPE 655- MULTIPLE PROCESSOR SYSTEMS OVERHEADS ENHANCEMENT IN MUTIPLE PROCESSING SYSTEMS BY ANURAG REDDY GANKAT KARTHIK REDDY AKKATI What is MULTI PROCESSING?? Multiprocessing is the coordinated processing
More informationA Tabu Search Heuristic for the Generalized Traveling Salesman Problem
A Tabu Search Heuristic for the Generalized Traveling Salesman Problem Jacques Renaud 1,2 Frédéric Semet 3,4 1. Université Laval 2. Centre de Recherche sur les Technologies de l Organisation Réseau 3.
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 informationSimple mechanisms for escaping from local optima:
The methods we have seen so far are iterative improvement methods, that is, they get stuck in local optima. Simple mechanisms for escaping from local optima: I Restart: re-initialise search whenever a
More informationSimulated Annealing. G5BAIM: Artificial Intelligence Methods. Graham Kendall. 15 Feb 09 1
G5BAIM: Artificial Intelligence Methods Graham Kendall 15 Feb 09 1 G5BAIM Artificial Intelligence Methods Graham Kendall Simulated Annealing Simulated Annealing Motivated by the physical annealing process
More informationVLSI Physical Design: From Graph Partitioning to Timing Closure
Chapter Netlist and System Partitioning Original Authors: Andrew B. Kahng, Jens, Igor L. Markov, Jin Hu Chapter Netlist and System Partitioning. Introduction. Terminology. Optimization Goals. Partitioning
More informationA Design Framework for Real-Time Embedded Systems with Code Size and Energy Constraints
A Design Framework for Real-Time Embedded Systems with Code Size and Energy Constraints SHEAYUN LEE Samsung Electronics Co., Ltd. INSIK SHIN University of Pennsylvania WOONSEOK KIM Samsung Electronics
More informationChannel Allocation for IEEE Mesh Networks
Institut für Technische Informatik und Kommunikationsnetze Channel Allocation for IEEE 802.16 Mesh Networks Till Kleisli Master s Thesis MA-2006-24 April 2006 until October 2006 Advisors: Dr. Ulrich Fiedler,
More informationHow to Find the Optimal Configuration for Your Virtualized Environment. Iordan K. Iotzov Blog:
How to Find the Optimal Configuration for Your Virtualized Environment Iordan K. Iotzov Blog: http://iiotzov.wordpress.com/ About me 15+ years of database administration and development experience MS in
More informationLecture 4 of Artificial Intelligence. Heuristic Search. Produced by Qiangfu Zhao (2008), All rights reserved
Lecture 4 of Artificial Intelligence Heuristic Search AI Lec04/1 Topics of this lecture What are heuristics? What is heuristic search? Best first search A* algorithm Generalization of search problems AI
More informationA New Empirical Analysis Technique for Shale Reservoirs
A New Empirical Analysis Technique for Shale Reservoirs HE Zhang, P.E., Ph.D. An Engineer at Ryder Scott Company SPEE Meeting of Houston Chapter October 5, 2016 Disclaimer The following presentation does
More informationAnalysis and optimization methods of graph based meta-models for data flow simulation
Rochester Institute of Technology RIT Scholar Works Theses Thesis/Dissertation Collections 8-1-2010 Analysis and optimization methods of graph based meta-models for data flow simulation Jeffrey Harrison
More informationComputational Economics and Finance
Computational Economics and Finance Part I: Elementary Concepts of Numerical Analysis Spring 2016 Outline Computer arithmetic Error analysis: Sources of error Error propagation Controlling the error Rates
More informationModeling and Optimization of Resource Allocation in Cloud
PhD Thesis Progress First Report Thesis Advisor: Asst. Prof. Dr. Tolga Ovatman Istanbul Technical University Department of Computer Engineering January 8, 2015 Outline 1 Introduction 2 Studies Time Plan
More informationMIRROR SITE ORGANIZATION ON PACKET SWITCHED NETWORKS USING A SOCIAL INSECT METAPHOR
MIRROR SITE ORGANIZATION ON PACKET SWITCHED NETWORKS USING A SOCIAL INSECT METAPHOR P. Shi, A. N. Zincir-Heywood and M. I. Heywood Faculty of Computer Science, Dalhousie University, Halifax NS, Canada
More informationMicrosoft Office Illustrated. Analyzing Table Data
Analyzing Table Data Objectives Filter a Table Create a custom filter Filter a Table with Advanced Filter Extract Table data 2 Objectives Look up values in a table Summarize table data Validate table data
More informationa local optimum is encountered in such a way that further improvement steps become possible.
Dynamic Local Search I Key Idea: Modify the evaluation function whenever a local optimum is encountered in such a way that further improvement steps become possible. I Associate penalty weights (penalties)
More informationCQNCR: Optimal VM Migration Planning in Cloud Data Centers
CQNCR: Optimal VM Migration Planning in Cloud Data Centers Presented By Md. Faizul Bari PhD Candidate David R. Cheriton School of Computer science University of Waterloo Joint work with Mohamed Faten Zhani,
More informationCHAPTER 3 RESEARCH METHODOLOGY
CHAPTER 3 RESEARCH METHODOLOGY 3.1 Introduction This chapter discusses the methodology that is used in this study. The first section describes the steps involve, follows by dataset representation. The
More informationCOMPARISON OF ALGORITHMS FOR NONLINEAR REGRESSION ESTIMATES
COMPSTAT 2004 Symposium c Physica-Verlag/Springer 2004 COMPARISON OF ALGORITHMS FOR NONLINEAR REGRESSION ESTIMATES Tvrdík J. and Křivý I. Key words: Global optimization, evolutionary algorithms, heuristics,
More informationINFO0948 Fitting and Shape Matching
INFO0948 Fitting and Shape Matching Renaud Detry University of Liège, Belgium Updated March 31, 2015 1 / 33 These slides are based on the following book: D. Forsyth and J. Ponce. Computer vision: a modern
More informationUsing Machine Learning to Optimize Storage Systems
Using Machine Learning to Optimize Storage Systems Dr. Kiran Gunnam 1 Outline 1. Overview 2. Building Flash Models using Logistic Regression. 3. Storage Object classification 4. Storage Allocation recommendation
More information2010 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media,
2010 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising
More informationTraining Restricted Boltzmann Machines using Approximations to the Likelihood Gradient. Ali Mirzapour Paper Presentation - Deep Learning March 7 th
Training Restricted Boltzmann Machines using Approximations to the Likelihood Gradient Ali Mirzapour Paper Presentation - Deep Learning March 7 th 1 Outline of the Presentation Restricted Boltzmann Machine
More informationSymmetrical Buffered Clock-Tree Synthesis with Supply-Voltage Alignment
Symmetrical Buffered Clock-Tree Synthesis with Supply-Voltage Alignment Xin-Wei Shih, Tzu-Hsuan Hsu, Hsu-Chieh Lee, Yao-Wen Chang, Kai-Yuan Chao 2013.01.24 1 Outline 2 Clock Network Synthesis Clock network
More informationChapter 7: Competitive learning, clustering, and self-organizing maps
Chapter 7: Competitive learning, clustering, and self-organizing maps António R. C. Paiva EEL 6814 Spring 2008 Outline Competitive learning Clustering Self-Organizing Maps What is competition in neural
More informationComplete Local Search with Memory
Complete Local Search with Memory Diptesh Ghosh Gerard Sierksma SOM-theme A Primary Processes within Firms Abstract Neighborhood search heuristics like local search and its variants are some of the most
More informationLeveraging Set Relations in Exact Set Similarity Join
Leveraging Set Relations in Exact Set Similarity Join Xubo Wang, Lu Qin, Xuemin Lin, Ying Zhang, and Lijun Chang University of New South Wales, Australia University of Technology Sydney, Australia {xwang,lxue,ljchang}@cse.unsw.edu.au,
More informationQuality Payments Scheme 2018/19
Quality Payments Scheme 2018/19 Uploading the Community Pharmacy Patient Questionnaire User guide Document author: Richard Moore Created date: 02/02/17 Current issue date: 19/11/18 Version number: V4 1.
More informationAn Autonomic Framework for Integrating Security and Quality of Service Support in Databases
An Autonomic Framework for Integrating Security and Quality of Service Support in Databases Firas Alomari The Volgenau School of Engineering George Mason University Daniel A. Menasce Department of Computer
More informationA Load Balancing Approach to Minimize the Resource Wastage in Cloud Computing
A Load Balancing Approach to Minimize the Resource Wastage in Cloud Computing Sachin Soni 1, Praveen Yadav 2 Department of Computer Science, Oriental Institute of Science and Technology, Bhopal, India
More informationVariable Neighborhood Search Based Algorithm for University Course Timetabling Problem
Variable Neighborhood Search Based Algorithm for University Course Timetabling Problem Velin Kralev, Radoslava Kraleva South-West University "Neofit Rilski", Blagoevgrad, Bulgaria Abstract: In this paper
More informationCOLA: Optimizing Stream Processing Applications Via Graph Partitioning
COLA: Optimizing Stream Processing Applications Via Graph Partitioning Rohit Khandekar, Kirsten Hildrum, Sujay Parekh, Deepak Rajan, Joel Wolf, Kun-Lung Wu, Henrique Andrade, and Bugra Gedik Streaming
More informationCoriolis: Scalable VM Clustering in Clouds
1 / 21 Coriolis: Scalable VM Clustering in Clouds Daniel Campello 1 Carlos Crespo 1 Akshat Verma 2 RajuRangaswami 1 Praveen Jayachandran 2 1 School of Computing and Information Sciences
More informationVolley: Automated Data Placement for Geo-Distributed Cloud Services
Volley: Automated Data Placement for Geo-Distributed Cloud Services Authors: Sharad Agarwal, John Dunagen, Navendu Jain, Stefan Saroiu, Alec Wolman, Harbinder Bogan 7th USENIX Symposium on Networked Systems
More informationLecture 18 Solving Shortest Path Problem: Dijkstra s Algorithm. October 23, 2009
Solving Shortest Path Problem: Dijkstra s Algorithm October 23, 2009 Outline Lecture 18 Focus on Dijkstra s Algorithm Importance: Where it has been used? Algorithm s general description Algorithm steps
More informationEfficient Iterative Semi-supervised Classification on Manifold
. Efficient Iterative Semi-supervised Classification on Manifold... M. Farajtabar, H. R. Rabiee, A. Shaban, A. Soltani-Farani Sharif University of Technology, Tehran, Iran. Presented by Pooria Joulani
More informationLarge Scale Manifold Transduction
Large Scale Manifold Transduction Michael Karlen, Jason Weston, Ayse Erkan & Ronan Collobert NEC Labs America, Princeton, USA Ećole Polytechnique Fédérale de Lausanne, Lausanne, Switzerland New York University,
More informationLECTURE NOTES Non-Linear Programming
CEE 6110 David Rosenberg p. 1 Learning Objectives LECTURE NOTES Non-Linear Programming 1. Write out the non-linear model formulation 2. Describe the difficulties of solving a non-linear programming model
More informationLipschitzian Optimization, DIRECT Algorithm, and Applications
,, and April 1, 2008,, and Outline 1 2 3,, and Outline 1 2 3,, and Function Optimization Problem For a function f : D R d R, find min f(x). x D Simple Bounds Mostly we will assume l i x i u i for all i
More informationGeneralized subinterval selection criteria for interval global optimization
Generalized subinterval selection criteria for interval global optimization Tibor Csendes University of Szeged, Institute of Informatics, Szeged, Hungary Abstract The convergence properties of interval
More informationCS229 Lecture notes. Raphael John Lamarre Townshend
CS229 Lecture notes Raphael John Lamarre Townshend Decision Trees We now turn our attention to decision trees, a simple yet flexible class of algorithms. We will first consider the non-linear, region-based
More informationSolving Zero-One Mixed Integer Programming Problems Using Tabu Search
Solving Zero-One Mixed Integer Programming Problems Using Tabu Search by Arne Løkketangen * Fred Glover # 20 April 1997 Abstract We describe a tabu search approach for solving general zeroone mixed integer
More informationSoftNAS Cloud Performance Evaluation on Microsoft Azure
SoftNAS Cloud Performance Evaluation on Microsoft Azure November 30, 2016 Contents SoftNAS Cloud Overview... 3 Introduction... 3 Executive Summary... 4 Key Findings for Azure:... 5 Test Methodology...
More informationEfficient Regression for Computational Imaging: from Color Management to Omnidirectional Superresolution
Efficient Regression for Computational Imaging: from Color Management to Omnidirectional Superresolution Maya R. Gupta Eric Garcia Raman Arora Regression 2 Regression Regression Linear Regression: fast,
More informationCS 331: Artificial Intelligence Local Search 1. Tough real-world problems
CS 331: Artificial Intelligence Local Search 1 1 Tough real-world problems Suppose you had to solve VLSI layout problems (minimize distance between components, unused space, etc.) Or schedule airlines
More informationA Parallel Evolutionary Algorithm for Discovery of Decision Rules
A Parallel Evolutionary Algorithm for Discovery of Decision Rules Wojciech Kwedlo Faculty of Computer Science Technical University of Bia lystok Wiejska 45a, 15-351 Bia lystok, Poland wkwedlo@ii.pb.bialystok.pl
More informationTask Allocation for Minimizing Programs Completion Time in Multicomputer Systems
Task Allocation for Minimizing Programs Completion Time in Multicomputer Systems Gamal Attiya and Yskandar Hamam Groupe ESIEE Paris, Lab. A 2 SI Cité Descartes, BP 99, 93162 Noisy-Le-Grand, FRANCE {attiyag,hamamy}@esiee.fr
More informationStar: Sla-Aware Autonomic Management of Cloud Resources
Star: Sla-Aware Autonomic Management of Cloud Resources Sakshi Patil 1, Meghana N Rathod 2, S. A Madival 3, Vivekanand M Bonal 4 1, 2 Fourth Sem M. Tech Appa Institute of Engineering and Technology Karnataka,
More information