Chapter 3: Planning and Scheduling
|
|
- Hilary Daniels
- 8 years ago
- Views:
Transcription
1 September 11, 2013
2 Last time: Scheduling tasks Critical-Path Schedules
3 Review For a machine-scheduling problem Tasks are performed by processors Tasks are arranged in a priority list that is independent of the order requirements. We call a task ready when all its predecessors in the order-requirement digraph have been completed at that time. When given a priority list we use the list-processing algorithm to assign tasks to the processors. We use the critical-path scheduling algorithm to obtain a priority list.
4 Independent Tasks Now we deal with a special case, where the digraph has no edges, that is where the tasks are independent. Example of independent tasks are: Homework assignments Making copies
5 Motivating Question Question: What is the best schedule tasks of length 10, 15, 7, 4, 10, 5 on two machines?
6 Ways to arrive at a solution Average-case analysis: Is the average of the completion times arrived at by using the list-processing algorithm with all the possible different lists close to the optimal possible completion time? Worst-case analysis: How far from optimal is a schedule obtained using the list-processing algorithm with one particular priority list?
7 Decreasing-Time-List Algorithm Decreasing-Time-List Algorithm The list-processing algorithm applied to a list of task times arranged in order of non increasing size is called the decreasing-time-list algorithm.
8 Motivating Question Question: A radio station s policy allows advertising breaks of no longer than 2 minutes, 15 seconds. What is the minimum number of breaks into which the following ads will fit (lengths in seconds): 80, 90, 130, 50, 60, 20, 90, 30, 30, 40?
9 Bin-Packing Bin-Packing Problem The bin-packing problem involves finding the minimum number of bins of weight capacity W into which weights w 1, w 2, w n (each less than or equal to W ) can be packed without exceeding the capacity of the bins.
10 Heuristic algorithms next-fit (NF) - If the next weight doesn t fit start a new bin. first-fit (FF) - Put the next weight in the first bin that has room, if one doesn t exist start a new bin. worst-fit (WF)- Put the next weight in the bin that has the most room, if one doesn t exist start a new bin. Question: A radio station s policy allows advertising breaks of no longer than 2 minutes, 15 seconds. What is the minimum number of breaks into which the following ads will fit (lengths in seconds): 80, 90, 130, 50, 60, 20, 90, 30, 30, 40?
11 Decreasing-Time Heuristic next-fit decreasing (NFD) first-fit decreasing(ffd) worst-fit decreasing(wfd) Question: A radio station s policy allows advertising breaks of no longer than 2 minutes, 15 seconds. What is the minimum number of breaks into which the following ads will fit (lengths in seconds): 130, 90, 90, 80, 60, 50, 40, 30, 30, 20?
12 Practice Problems Question 1: A radio station s policy allows advertising breaks of no longer than 2 minutes, 15 seconds. What is the minimum number of breaks into which the following ads will fit (lengths in seconds): 60, 50, 40, 40, 60, 90, 90, 50, 20, 30, 30,50? Question 2: It takes 4 seconds to photocopy on page. Manuscripts of 10, 8, 15, 24, 22, 24, 20, 14, 19, 12, 16, 30, 15, and 16 pages are to be photocopied. How many photocopy machines would be required, using the FFD algorithm, to guarantee that all manuscripts are photocopied in 2 minutes or less? Would the solution differ if WFD were used?
13 Solution to Question 1 The sum of the lengths of the ad is 610 seconds. 610/ , the solution will have at least 5 breaks. Using FF algorithm on list: 60, 50, 40, 40, 60, 90, 90, 50, 20, 30, 30,50 Bin 1: 60, 50, 20; Bin 2: 40, 40, 50; Bin 3: 60, 30, 30; Bin 4: 90; Bin 5: 90; Bin 6: 50;
14 Solution to Question 1, cont. Using FFD algorithm on list: 90, 90, 60, 60, 50, 50, 50, 40, 40, 30, 30, 20 Bin 1: 90, 40; Bin 2: 90, 40; Bin 3: 60, 60; Bin 4: 50, 50, 30; Bin 5: 50, 30, 20; This solution is optimal.
15 Solution to Question 2 The photocopies times in decreasing order are: 120, 96, 96, 88, 80, 76, 64, 64, 60, 60, 56, 48, 40, 32. The bin size is 120. Using the FFD algorithm we get: Bin 1: 120; Bin 2: 96; Bin 3: 96; Bin 4: 88, 32; Bin 5: 80, 40; Bin 6: 76; Bin 7: 64, 56; Bin 8: 64, 48; Bin 9: 60, 60; There are nine printers needed. This solution is optimal since the sum is 980 and 980/ With WFD, the number of bins would not change but the placement of the items in the bin would change.
16 Next time Quiz on Friday will be over 2.5 and Friday we will talk about Resolving Conflict via Coloring
The Relative Worst Order Ratio for On-Line Algorithms
The Relative Worst Order Ratio for On-Line Algorithms Joan Boyar 1 and Lene M. Favrholdt 2 1 Department of Mathematics and Computer Science, University of Southern Denmark, Odense, Denmark, joan@imada.sdu.dk
More informationMulti-core real-time scheduling
Multi-core real-time scheduling Credits: Anne-Marie Déplanche, Irccyn, Nantes (many slides come from her presentation at ETR, Brest, September 2011) 1 Multi-core real-time scheduling! Introduction: problem
More informationCloud Storage and Online Bin Packing
Cloud Storage and Online Bin Packing Doina Bein, Wolfgang Bein, and Swathi Venigella Abstract We study the problem of allocating memory of servers in a data center based on online requests for storage.
More informationCLOUD STORAGE AND ONLINE BIN PACKING. Swathi Venigella. Bachelor of Engineering in Computer Science and Engineering JNTU University, India May 2008
CLOUD STORAGE AND ONLINE BIN PACKING By Swathi Venigella Bachelor of Engineering in Computer Science and Engineering JNTU University, India May 2008 A thesis submitted in partial fulfillment of the requirements
More informationA Real-Time Scheduling Service for Parallel Tasks
A RealTime Scheduling Service for Parallel Tasks David Ferry, Jing Li, Mahesh Mahadevan, Kunal Agrawal, Christopher Gill, and Chenyang Lu Department of Computer Science and Engineering Washington University
More informationAutomatic Workload Management in Clusters Managed by CloudStack
Automatic Workload Management in Clusters Managed by CloudStack Problem Statement In a cluster environment, we have a pool of server nodes with S running on them. Virtual Machines are launched in some
More informationChapter 7 Memory Management
Operating Systems: Internals and Design Principles, 6/E William Stallings Chapter 7 Memory Management Patricia Roy Manatee Community College, Venice, FL 2008, Prentice Hall Memory Management Subdividing
More informationServer Consolidation with Migration Control for Virtualized Data Centers
*Manuscript Click here to view linked References Server Consolidation with Migration Control for Virtualized Data Centers Tiago C. Ferreto 1,MarcoA.S.Netto, Rodrigo N. Calheiros, and César A. F. De Rose
More informationApplication Placement on a Cluster of Servers (extended abstract)
Application Placement on a Cluster of Servers (extended abstract) Bhuvan Urgaonkar, Arnold Rosenberg and Prashant Shenoy Department of Computer Science, University of Massachusetts, Amherst, MA 01003 {bhuvan,
More informationLecture 7: NP-Complete Problems
IAS/PCMI Summer Session 2000 Clay Mathematics Undergraduate Program Basic Course on Computational Complexity Lecture 7: NP-Complete Problems David Mix Barrington and Alexis Maciel July 25, 2000 1. Circuit
More informationMultiple Capacity Packing Algorithms
A short version of this paper appears in ICPP'99 Multi-Capacity Bin Packing Algorithms with Applications to Job Scheduling under Multiple Constraints William Leinberger, George Karypis, Vipin Kumar Department
More informationExploring Hyper-heuristic Methodologies with Genetic Programming
Exploring Hyper-heuristic Methodologies with Genetic Programming Edmund K. Burke, Mathew R. Hyde, Graham Kendall, Gabriela Ochoa, Ender Ozcan, and John R. Woodward* Abstract Hyper-heuristics represent
More informationA Novel Adaptive Virtual Machine Deployment Algorithm for Cloud Computing
A Novel Adaptive Virtual Machine Deployment Algorithm for Cloud Computing Hongjae Kim 1, Munyoung Kang 1, Sanggil Kang 2, Sangyoon Oh 1 Department of Computer Engineering, Ajou University, Suwon, South
More informationHYBRID GENETIC ALGORITHMS FOR SCHEDULING ADVERTISEMENTS ON A WEB PAGE
HYBRID GENETIC ALGORITHMS FOR SCHEDULING ADVERTISEMENTS ON A WEB PAGE Subodha Kumar University of Washington subodha@u.washington.edu Varghese S. Jacob University of Texas at Dallas vjacob@utdallas.edu
More informationCloud Management: Knowing is Half The Battle
Cloud Management: Knowing is Half The Battle Raouf BOUTABA David R. Cheriton School of Computer Science University of Waterloo Joint work with Qi Zhang, Faten Zhani (University of Waterloo) and Joseph
More informationSustainable Multiprocessor Real-Time Scheduling with Exact Preemption Cost
353 Sustainable Multiprocessor Real-Time Scheduling with Exact Preemption Cost Falou Ndoye INRIA Paris-Rocquencourt Domaine de Voluceau BP 105 78153 Le Chesnay Cedex - France falou.ndoye@inria.fr Yves
More informationAdministration & Accounts
Introduction The Coversure Insurance Services group was founded by Mark Coverdale in 1986 with the aim of providing franchise holder members with a fertile environment in which they could own and manage
More informationReal Time Scheduling Basic Concepts. Radek Pelánek
Real Time Scheduling Basic Concepts Radek Pelánek Basic Elements Model of RT System abstraction focus only on timing constraints idealization (e.g., zero switching time) Basic Elements Basic Notions task
More informationPRODUCTION SPECIFICATION HANDBOOK
PRODUCTION SPECIFICATION HANDBOOK ST. LOUIS VOLUME 1.0 7/20/15 Copyright All Rights Reserved INTRODUCTION VOLUME 1.0 Out-of-home advertising is a cost-efficient medium with an extraordinary reach. Whether
More informationPolicies to Manage Intercity Curbside Bus Operations. National Association of City Transportation Officials November 4,2011
Policies to Manage Intercity Curbside Bus Operations National Association of City Transportation Officials November 4,2011 Agenda Overview of intercity bus service in the District Current issues Overview
More informationEmpirical Comparison of Power-efficient Virtual Machine Assignment Algorithms
Empirical Comparison of Power-efficient Virtual Machine Assignment Algorithms Jordi Arjona Aroca Universidad Carlos III de Madrid, Madrid, Spain Email: jorge.arjona@imdea.org Antonio Fernández Anta Institute
More informationOnline Algorithm for Servers Consolidation in Cloud Data Centers
1 Online Algorithm for Servers Consolidation in Cloud Data Centers Makhlouf Hadji, Paul Labrogere Technological Research Institute - IRT SystemX 8, Avenue de la Vauve, 91120 Palaiseau, France. Abstract
More informationA Review on Resource Allocation in Cloud Computing
A Review on Resource Allocation in Cloud Computing Shivani Sharma School of Computer Science and Engineering, Bahra University shivani.sharma27nov@gmail.com Dhanshri Parihar School of Computer Science
More informationResource Allocation and Request Handling for User-Aware Content Retrieval in the Cloud
Resource Allocation and Request Handling for User-Aware Content Retrieval in the Cloud Boyang Yu and Jianping Pan Department of Computer Science University of Victoria Victoria, BC, Canada Email: {boyangyu,
More informationA Framework for Effective Placement of Virtual Machine Replicas for Highly Available Performance-sensitive Cloud-based Applications
A Framework for Effective Placement of Virtual Machine Replicas for Highly Available Performance-sensitive Cloud-based Applications Kyoungho An, Faruk Caglar, Shashank Shekhar, Aniruddha Gokhale Department
More informationScheduling. Getting Started. Scheduling 79
Scheduling 9 Scheduling An event planner has to juggle many workers completing different tasks, some of which must be completed before others can begin. For example, the banquet tables would need to be
More informationDepartment of Computer Science, Budapest, H-1088, Hungary, and Princeton University, Princeton, NJ 08544, USA. (July 6, 1993)
Chapter 28 Combinatorial Optimization M. Grötschel Konrad-Zuse-Zentrum für Informationstechnik Heilbronner Str. 10 D-1000 Berlin 31, Germany, and Technische Universität Berlin Strasse des 17. Juni 136
More informationSmall Maximal Independent Sets and Faster Exact Graph Coloring
Small Maximal Independent Sets and Faster Exact Graph Coloring David Eppstein Univ. of California, Irvine Dept. of Information and Computer Science The Exact Graph Coloring Problem: Given an undirected
More informationMKTG 330 FLORENCE: MARKET RESEARCH Syllabus Spring 2011 (Tentative)
INSTRUCTOR: Ta Tao Chuang, Ph.D. OFFICE and OFFICE HOURS: tba and by appointment EMAIL: chuang@jepson.gonzaga.edu BLACKBOARD: http://learn.gonzaga.edu DAYS, TIMES & ROOM: M, W 5:15 6:45 pm (15 weeks) IMPORTANT
More informationDynamic Memory Management for Embedded Real-Time Systems
Dynamic Memory Management for Embedded Real-Time Systems Alfons Crespo, Ismael Ripoll and Miguel Masmano Grupo de Informática Industrial Sistemas de Tiempo Real Universidad Politécnica de Valencia Instituto
More informationCapacity Planning for Virtualized Servers 1
Capacity Planning for Virtualized Servers 1 Martin Bichler, Thomas Setzer, Benjamin Speitkamp Department of Informatics, TU München 85748 Garching/Munich, Germany (bichler setzer benjamin.speitkamp)@in.tum.de
More informationPRE-ONSITE CHECKLIST
Tech Support: 888-239-7689 Office: 800-603-5244 Fax: 800-603-5325 Email: techdept@adionline.com COMPANY INFORMATION Company name: Contact Name: Address: Telephone number Fax number: Other: e-mail: PRE-ONSITE
More informationVirtual Machine Resource Allocation for Service Hosting on Heterogeneous Distributed Platforms
Virtual Machine Resource Allocation for Service Hosting on Heterogeneous Distributed Platforms Mark Stillwell, Frédéric Vivien INRIA, France Email: mark.stillwell@inrialpes.fr, Frederic.Vivien@inria.fr
More informationFactors to Describe Job Shop Scheduling Problem
Job Shop Scheduling Job Shop A work location in which a number of general purpose work stations exist and are used to perform a variety of jobs Example: Car repair each operator (mechanic) evaluates plus
More informationEnergy Aware Consolidation for Cloud Computing
Abstract Energy Aware Consolidation for Cloud Computing Shekhar Srikantaiah Pennsylvania State University Consolidation of applications in cloud computing environments presents a significant opportunity
More informationChapter 7 Memory Management
Operating Systems: Internals and Design Principles Chapter 7 Memory Management Eighth Edition William Stallings Frame Page Segment A fixed-length block of main memory. A fixed-length block of data that
More informationResources Management
Resources Management. Introduction s we have seen in network scheduling, the basic inputs to criticalpath analysis are the individual project activities, their durations, and their dependency relationships.
More informationJob Allocation Scheme. (a) FCFS P/M 12/06 07/16 12/32 01/10 FCFS/FF. Jobs 0, 1 2 3, 4 0,1,4,5 14/28 2 07/16 3 11/20. (b)
Extended Abstract - Submitted to SC'99 Job Scheduling in the presence of Multiple Resource Requirements William Leinberger, George Karypis, Vipin Kumar Department of Computer Science and Engineering, University
More informationCoordinating Virtual Machine Migrations in Enterprise Data Centers and Clouds
Coordinating Virtual Machine Migrations in Enterprise Data Centers and Clouds Haifeng Chen (1) Hui Kang (2) Guofei Jiang (1) Yueping Zhang (1) (1) NEC Laboratories America, Inc. (2) SUNY Stony Brook University
More informationMA 1125 Lecture 14 - Expected Values. Friday, February 28, 2014. Objectives: Introduce expected values.
MA 5 Lecture 4 - Expected Values Friday, February 2, 24. Objectives: Introduce expected values.. Means, Variances, and Standard Deviations of Probability Distributions Two classes ago, we computed the
More informationMandatory WSIB Coverage in the Construction Industry
Mandatory WSIB Coverage in the Construction Industry Ryan Connelly WSIB Mandatory Coverage Project December 2012 Topics Covered Mandatory Coverage in Construction What is new? When are the changes effective?
More informationMaster thesis. Title: Real-Time Scheduling methods for High Performance Signal Processing Applications on Multicore platform
Master thesis School of Information Science, Computer and Electrical Engineering Master report, IDE 1260, August 2012 Subject: Master s Thesis in Embedded and Intelligent Systems Title: Real-Time Scheduling
More informationCAD Algorithms. P and NP
CAD Algorithms The Classes P and NP Mohammad Tehranipoor ECE Department 6 September 2010 1 P and NP P and NP are two families of problems. P is a class which contains all of the problems we solve using
More informationA Novel Cloud Based Elastic Framework for Big Data Preprocessing
School of Systems Engineering A Novel Cloud Based Elastic Framework for Big Data Preprocessing Omer Dawelbeit and Rachel McCrindle October 21, 2014 University of Reading 2008 www.reading.ac.uk Overview
More informationACTIVITY: Identifying Common Multiples
1.6 Least Common Multiple of two numbers? How can you find the least common multiple 1 ACTIVITY: Identifying Common Work with a partner. Using the first several multiples of each number, copy and complete
More informationRUN: Optimal Multiprocessor Real-Time Scheduling via Reduction to Uniprocessor
1 RUN: Optimal Multiprocessor Real-Time Scheduling via Reduction to Uniprocessor Paul Regnier, George Lima, Ernesto Massa Federal University of Bahia, State University of Bahia Salvador, Bahia, Brasil
More informationOutline. NP-completeness. When is a problem easy? When is a problem hard? Today. Euler Circuits
Outline NP-completeness Examples of Easy vs. Hard problems Euler circuit vs. Hamiltonian circuit Shortest Path vs. Longest Path 2-pairs sum vs. general Subset Sum Reducing one problem to another Clique
More informationBHUVAN URGAONKAR Department of Computer Science and Engineering The Pennsylvania State University University Park, PA, 16802, USA
International Journal of Foundations of Computer Science c World Scientific Publishing Company APPLICATION PLACEMENT ON A CLUSTER OF SERVERS BHUVAN URGAONKAR Department of Computer Science and Engineering
More informationMATHEMATICAL ENGINEERING TECHNICAL REPORTS. The Best-fit Heuristic for the Rectangular Strip Packing Problem: An Efficient Implementation
MATHEMATICAL ENGINEERING TECHNICAL REPORTS The Best-fit Heuristic for the Rectangular Strip Packing Problem: An Efficient Implementation Shinji IMAHORI, Mutsunori YAGIURA METR 2007 53 September 2007 DEPARTMENT
More informationFIFO Queuing of Constant Length Fully Synchronous Jobs
FIFO Queuing of Constant Length Fully Synchronous Jobs Vandy Berten, Raymond Devillers and Guy Louchard Département d informatique, CP212 Université Libre de Bruxelles B-1050 Bruxelles, Belgium {vandy.berten,rdevil,louchard}@ulb.ac.be
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 informationCanon MF3110 Network printer support for linux
Canon MF3110 Network printer support for linux We cannot use Canon MF3110 directly on Linux Box. To use it as a network printer from a Linux Box we must have a windows machine. Canon MF3110 haven t any
More informationMarketing communication is defined as any type of expression with an advertising goal, targeting consumers, no matter the media.
Alcohol advertising Code In order to respect and comply fully with the legal provisions applicable, notably law n 91-32 of January 10th 1991, and in order to cover all the different aspects of their activities,
More informationTable of Content RELEASE INFORMATION... 2 ORDERING AND INSTALLATION... 3 CHANGES IN CUTTING POWERPAC 5.15.00.01... 4
Table of Content 1/6 RELEASE INFORMATION... 2 Release Name... 2 Release Information... 2 Release Time... 2 ORDERING AND INSTALLATION... 3 Supported Platforms... 3 Required Software... 3 Supported Operating
More informationBP2SAN From Business Processes to Stochastic Automata Networks
BP2SAN From Business Processes to Stochastic Automata Networks Kelly Rosa Braghetto Department of Computer Science University of São Paulo kellyrb@ime.usp.br March, 2011 Contents 1 Introduction 1 2 Instructions
More informationDecision Mathematics 1 TUESDAY 22 JANUARY 2008
ADVANCED SUBSIDIARY GCE 4736/01 MATHEMATICS Decision Mathematics 1 TUESDAY 22 JANUARY 2008 Additional materials: Answer Booklet (8 pages) Graph paper Insert for Questions 3 and 4 List of Formulae (MF1)
More informationRigorous results on the effectiveness of some heuristics for the consolidation of virtual machines in a cloud data center
Rigorous results on the effectiveness of some heuristics for the consolidation of virtual machines in a cloud data center Zoltán Ádám Mann Department of Computer Science and Information Theory, Budapest
More informationComplexity Classes P and NP
Complexity Classes P and NP MATH 3220 Supplemental Presentation by John Aleshunas The cure for boredom is curiosity. There is no cure for curiosity Dorothy Parker Computational Complexity Theory In computer
More informationEmail: justinjia@ust.hk Office: LSK 5045 Begin subject: [ISOM3360]...
Business Intelligence and Data Mining ISOM 3360: Spring 2015 Instructor Contact Office Hours Course Schedule and Classroom Course Webpage Jia Jia, ISOM Email: justinjia@ust.hk Office: LSK 5045 Begin subject:
More informationVersion 1.0. klm. General Certificate of Secondary Education June 2010. Business Studies 413001 Setting up a Business Unit 1.
Version 1.0 klm General Certificate of Secondary Education June 2010 Business Studies 413001 Setting up a Business Unit 1 Mark Scheme Mark schemes are prepared by the Principal Examiner and considered,
More informationADVANCED TRANSPORTATION MANAGEMENT SYSTEM (ATMS) COMPUTER AIDED DISPATCH UPGRADE
Yktropdbar- One catway plaza t13.g2~.2000 ' Los Angel- CA 90012-2952 metro.net 47 OPERATIONS COMMITTEE MARCH 18,2010 SU WECT: ACTION: ADVANCED TRANSPORTATION MANAGEMENT SYSTEM (ATMS) COMPUTER AIDED DISPATCH
More information1.1.3 Versions Verified SIP Carrier status as of 18 Sep 2014 : validated on CIC 4.0 SU6.
1 SIP Carriers 1.1 Telstra 1.1.1 Warnings Check the SIP 3 rd Party SIP Carrier Matrix for certification status, and supported features. More info about the SIP 3 rd Party SIP Carrier Matrix can be found
More informationAlgebra and Functions Practice Quiz #1
Help Profile My Bookmarks Logout Algebra and Functions Practice Quiz #1 20 Questions Directions: This quiz contains two types of questions. For questions 1-15, solve each problem and decide which is the
More informationD1.1 Service Discovery system: Load balancing mechanisms
D1.1 Service Discovery system: Load balancing mechanisms VERSION 1.0 DATE 2011 EDITORIAL MANAGER Eddy Caron AUTHORS STAFF Eddy Caron, Cédric Tedeschi Copyright ANR SPADES. 08-ANR-SEGI-025. Contents Introduction
More informationIntroduction to Windows XP
Introduction to Windows XP Academic Computing Support Information Technology Services Tennessee Technological University January 2003 1. What s new in XP New colorful interface. More stable than 9x/Me
More informationMySabre with Sabre VPN
MySabre with Sabre VPN MIGRATION / INSTALLATION GUIDE T a b l e o f C o n t e n t s Table of Contents... ii Introduction... 3 Before Installing... 3 New MySabre User Installation... 4 Appendix A ActiveX
More informationClass constrained bin covering
Class constrained bin covering Leah Epstein Csanád Imreh Asaf Levin Abstract We study the following variant of the bin covering problem. We are given a set of unit sized items, where each item has a color
More informationScheduling Shop Scheduling. Tim Nieberg
Scheduling Shop Scheduling Tim Nieberg Shop models: General Introduction Remark: Consider non preemptive problems with regular objectives Notation Shop Problems: m machines, n jobs 1,..., n operations
More informationEffective VM Sizing in Virtualized Data Centers
Effective VM Sizing in Virtualized Data Centers Ming Chen, Hui Zhang, Ya-Yunn Su, Xiaorui Wang, Guofei Jiang, Kenji Yoshihira University of Tennessee Knoxville, TN 37996 Email: mchen11@utk.edu, xwang@eecs.utk.edu.
More informationCBE system requirements
CBE system January 2012 minimum system The following tables detail the minimum hardware and software that must be met before applying for a CBE licence. Note: During the course of the 2012/13 licence period;
More informationIT 230 Data Visualization
Navajo Technical University http://navajotech.edu P.O. Box 849, Crownpoint, NM 87313-0849 Telephone: (505) 786-4100 FAX: (505) 786-5644 IT 230 Data Visualization 3 credit hours Section 01 T/R @ 02:00PM
More informationMulti-dimensional Affinity Aware VM Placement Algorithm in Cloud Computing
Multi-dimensional Affinity Aware VM Placement Algorithm in Cloud Computing Nilesh Pachorkar 1, Rajesh Ingle 2 Abstract One of the challenging problems in cloud computing is the efficient placement of virtual
More informationAdvertising Creative Promotional Services
www.revenue.state.mn.us Advertising Creative Promotional Services Nontaxable advertising services Minnesota Rule 8130.9250, Advertising, is the basis for this fact sheet. The guidelines in the rule apply
More informationSelection of Techniques and Metrics
Selection of Techniques and Metrics Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu These slides are available on-line at: http://www.cse.wustl.edu/~jain/cse567-08/
More informationNew WIC Coordinator Training
New WIC Coordinator Training Kathleen Wayne, MS, RD, LD WIC State Director Budget/Grant allocations, LA Travel, State WIC Staffing, DPA Organization, Regional/Headquarters USDA, and WIC IT Help Desk Budget/Grant
More informationIntroduction to Algorithms March 10, 2004 Massachusetts Institute of Technology Professors Erik Demaine and Shafi Goldwasser Quiz 1.
Introduction to Algorithms March 10, 2004 Massachusetts Institute of Technology 6.046J/18.410J Professors Erik Demaine and Shafi Goldwasser Quiz 1 Quiz 1 Do not open this quiz booklet until you are directed
More informationADMISSION POLICY I. INTRODUCTION II. EQUAL EDUCATIONAL OPPORTUNITY III. ELIGIBILITY
ADMISSION POLICY I. INTRODUCTION An admission process is necessary in career and technical schools where space is a limiting factor. Agricultural and technical laboratories are designed and equipped to
More informationDiscrete Mathematics & Mathematical Reasoning Chapter 10: Graphs
Discrete Mathematics & Mathematical Reasoning Chapter 10: Graphs Kousha Etessami U. of Edinburgh, UK Kousha Etessami (U. of Edinburgh, UK) Discrete Mathematics (Chapter 6) 1 / 13 Overview Graphs and Graph
More informationMemory management basics (1) Requirements (1) Objectives. Operating Systems Part of E1.9 - Principles of Computers and Software Engineering
Memory management basics (1) Requirements (1) Operating Systems Part of E1.9 - Principles of Computers and Software Engineering Lecture 7: Memory Management I Memory management intends to satisfy the following
More informationECE302 Spring 2006 HW4 Solutions February 6, 2006 1
ECE302 Spring 2006 HW4 Solutions February 6, 2006 1 Solutions to HW4 Note: Most of these solutions were generated by R. D. Yates and D. J. Goodman, the authors of our textbook. I have added comments in
More informationThis work was funded by Microsoft Research through their European PhD Scholarship Program.
This work was funded by Microsoft Research through their European PhD Scholarship Program. Devices Security System Configuration Cloud Enterprise Version Control Client Client Client System Administrator
More informationData Preprocessing. Week 2
Data Preprocessing Week 2 Topics Data Types Data Repositories Data Preprocessing Present homework assignment #1 Team Homework Assignment #2 Read pp. 227 240, pp. 250 250, and pp. 259 263 the text book.
More informationCost Effective Automated Scaling of Web Applications for Multi Cloud Services
Cost Effective Automated Scaling of Web Applications for Multi Cloud Services SANTHOSH.A 1, D.VINOTHA 2, BOOPATHY.P 3 1,2,3 Computer Science and Engineering PRIST University India Abstract - Resource allocation
More informationIntroduction: How does a student get started? How much time does this course require per week?
College Algebra Online (MATH 1111WEB) Spring 2016 Instructor: Mrs. Deltrye Eagle Holt Email: dholt@gru.edu Office: Allgood Hall N32 Phone: 706-667-4484 Skype: Prof.Holt1 Face-to-Face Office Hours Monday,
More informationAbstract: In this paper, we describe our experience in developing. parallel implementations for the Bin Packing problem.
Abstract: In this paper, we describe our experience in developing parallel implementations for the Bin Packing problem. Bin packing algorithms are studied to understand various resource allocation issues
More informationPetrel TIPS&TRICKS from SCM
Petrel TIPS&TRICKS from SCM Knowledge Worth Sharing Histograms and SGS Modeling Histograms are used daily for interpretation, quality control, and modeling in Petrel. This TIPS&TRICKS document briefly
More informationComputing Services Helpdesk
s e r v i c e l e v e l a g r e e m e n t Computing Services Helpdesk This document contains an agreement between the Computing Services (CS) Helpdesk and the Faculty, Staff, and Students (FSS, or Ross
More informationA Mathematical Programming Approach for Server Consolidation Problems in Virtualized Data Centers. Benjamin Speitkamp and Martin Bichler
IEEE TRANSACTIONS ON SERVICES COMPUTING, VOL. 3, NO. X, XXXXXXX 2010 1 A Mathematical Programming Approach for Server Consolidation Problems in Virtualized Data Centers Benjamin Speitkamp and Martin Bichler
More informationChapter 1: Introduction. What is an Operating System?
Chapter 1: Introduction What is an Operating System? Mainframe Systems Desktop Systems Multiprocessor Systems Distributed Systems Clustered System Real -Time Systems Handheld Systems Computing Environments
More informationSatisfiability Checking
Satisfiability Checking SAT-Solving Prof. Dr. Erika Ábrahám Theory of Hybrid Systems Informatik 2 WS 10/11 Prof. Dr. Erika Ábrahám - Satisfiability Checking 1 / 40 A basic SAT algorithm Assume the CNF
More informationIntroducción a Calendarización en Sistemas Paralelas, Grids y Nubes
CICESE Research Center Ensenada, Baja California Mexico Introducción a Calendarización en Sistemas Paralelas, Grids y Nubes Dr. Andrei Tchernykh CICESE Centro de Investigación Científica y de Educación
More informationTutorial 8. NP-Complete Problems
Tutorial 8 NP-Complete Problems Decision Problem Statement of a decision problem Part 1: instance description defining the input Part 2: question stating the actual yesor-no question A decision problem
More informationLook Inside For: 30 Family Handouts (one for each student)
Part 2 of 2 Grades 5 6 Look Inside For: 30 Family Handouts (one for each student) 3 Bonus Activities How to use these materials: 1. Distribute these Bonus Activities to your students: Bonus Activity 1:
More informationII. Advertising Agencies/Miscellaneous Advertising Services < by industry >
II. Advertising Agencies/Miscellaneous Advertising Services < by industry > 1. Survey targets (1) Targets in advertising agencies include establishments that provide advertising services for clients by
More informationACO Based Dynamic Resource Scheduling for Improving Cloud Performance
ACO Based Dynamic Resource Scheduling for Improving Cloud Performance Priyanka Mod 1, Prof. Mayank Bhatt 2 Computer Science Engineering Rishiraj Institute of Technology 1 Computer Science Engineering Rishiraj
More informationMedia. Copyright 2005 Literacy Volunteers of DuPage
Media INTRODUCTION Before tutors and students can begin planning lessons, goals need to be set according to those expressed by the student and his/her existing level of English. Once the goals have been
More informationMulticore scheduling in automotive ECUs
Multicore scheduling in automotive ECUs Aurélien Monot 1,2, Nicolas Navet 3, Françoise Simonot 1, Bernard Bavoux 2 1: LORIA - Nancy Université, BP 239, 54506 Vandoeuvre, France 2: PSA Peugeot Citroën,
More informationSoftware Pipelining - Modulo Scheduling
EECS 583 Class 12 Software Pipelining - Modulo Scheduling University of Michigan October 15, 2014 Announcements + Reading Material HW 2 Due this Thursday Today s class reading» Iterative Modulo Scheduling:
More informationSemester / Branch Subject Date & Day TIME
PRACTCAL TME TABLE B. E. FOURTH / SXTH AND EGHTH SEMESTER END SEMESTER EXAMNATON OF SUMMER- 2014 (AUTONOMOUS) Semester / Branch Subject Date & Day TME V Sem, nformation Technology Language Processor 9:30
More informationClass Meeting Time and Location: Tuesday 1730 2110 WBU Pearl Harbor Education Center (Hybrid Class 33 hours face-to-face; 12 hours online)
WAYLAND BAPTIST UNIVERSITY SCHOOL OF BEHAVIORAL & SOCIAL SCIENCES HAWAII CAMPUS Wayland Mission Statement: Wayland Baptist University exists to educate students in an academically challenging, learning-focused,
More information