Optimal Hiring of Cloud Servers A. Stephen McGough, Isi Mitrani. EPEW 2014, Florence


 Lindsay Walters
 2 years ago
 Views:
Transcription
1 Optimal Hiring of Cloud Servers A. Stephen McGough, Isi Mitrani EPEW 2014, Florence
2 Scenario How many cloud instances should be hired? Requests Host hiring servers The number of active servers is controlled by the host.
3 Dynamic optimization problems: In a system whose state is a random process, decide at various moments in time how many servers to employ in order to minimize longterm performance and operating costs. time
4 Case 1: Batch Arrivals Decision instants are when jobs arrive In batches Arrival rate λ Service rate µ Batch size distribution b i How many servers should be hired at each arrival instant? variable time
5 Case 2: Dynamically Controlled M/M/n/J Queue n servers currently active Service rate µ Arrival rate λ J maximum jobs Queue fixed time How many servers should be hired at each hiring instant?
6 General framework (SemiMarkov Decision Process) state i action a i state j action a j time Identify best action a i to take for state i Characteristics: Average interval to next decision instant: τ i (a) One step cost, i.e. average cost incurred until next decision instant c i (a) Transition probability to next state p i,j (a) Policy set A = a i, i=1,, (an action for each state)
7 Policy Set Stationary policy A Actions depend only on state not on prior history Average cost incurred during interval (0,t): Z A (t) Longterm average cost per unit time: g(a) = lim t 1 t E[Z A(t)]. g(a) does not depend on initial state
8 Determining Cost For a given policy set A The average cost g(a) can be computed by introducing auxiliary variables v j One for each state And solving the set of simultaneous liner equations: v j = c j (A) τ j (A)g(A)+ J p j,k (A)v k ; j =1, 2,...,J, k=1 Make unique solution by setting v k = 0 for some state k
9 Determining A* Find an optimal policy using a policy improvement algorithm: 1. Choose an initial stationary policy A 2. Compute v i and g(a) by solving the set of simultaneous liner equations 3. For each i find the action a* which minimizes the right hand side of: J v j = c j (A) τ j (A)g(A)+ p j,k (A)v k ; j =1, 2,...,J, k=1 4. If A* = A we re finished Else let A = A* and repeat from 2 The algorithm is guaranteed to terminate in a finite number of iterations
10 Heuristics and Policies Greedy Heuristic: For every state j choose the action which minimizes the cost in the current interval The onestepcost c j (n) λb Fixed policy fixed number of nservers = 0.7µ To cope with most extreme events aim for average server occupancy of 70% λb Case 1: n =. Case 2: n = 0.7µ λ 0.7µ..
11 Results
12 2. If j>n,thenn jobs are being served and j n are waiting. The next event to occur is either a service completion, with probability nµ/(λ + nµ), or an arrival of a new batch, with probability λ/(λ+nµ). The average interval until that event is 1/(λ Case + nµ), and 1:Batch there are j jobs Arrivals present during it. If the next event is a service completion, then the decision period continues with j 1 jobs present; otherwise it terminates and there is no further contribution to T j (n). This provides a recurrence relation, Decision instants: batch arrivals System state: number j of jobs present j T j (n) = Action taken: n servers hired Average length of decision interval: 1/λ Transition probabilities: p j,k (t) Equation (4), together with the recurrences (5), allow the holding times T j (n) to be computed Closed easily form all expressions j and n. Theaveragecost,c j (n), incurred during a decision period is the sum of the holding cost and the server cost: Onestep cost of decision n: λ + nµ + nµ λ + nµ T j 1(n) ; j = n +1,n+2,...,J. (5) c j (n) =c 1 T j (n)+c 2 n 1 λ. (6) Recurrence relation for T j holding time Before addressing the transition probabilities p j,k (n), consider the probability, q j,k (n), that there will be k jobs present just before the next decision epoch, given that there are j jobs now and n servers are available. That is the probability that
13 Case 2:Dynamically Controlled M/M/n/J Queue Decision instants: discrete System state: number of jobs present j Action taken: n servers hired Average length of decision interval: τ Transition probabilities: p j,k (t) Numerical solution for transient transition probabilities Onestep cost of decision n: c j (n) = [ c 1 j + L j 2 Optimal Hiring of Cloud Servers 9 ] + c 2 n τ. (17) Using these L expressions, j average number the optimal of jobs policy in the cansystem be computed during as described in section 2. interval τ N.B. One might wish to relax the assumptions that jobs arrive in a Pois
14 Case 1:Batch Arrivals Optimal policy Greedy heuristic Fixed policy + g Fig. 3. Batch arrivals: varying unit holding cost c 1
15 Case 2:Dynamically Controlled M/M/n/J Queue g 36 Optimal policy + 34 Greedy heuristic Fixed policy ρ Fig. 4. Fixed hiring periods: varying offered load
16 Questions
Optimal server allocation in service centres and clouds
Optimal server allocation in service centres and clouds Isi Mitrani School of Computing Science, Newcastle University, NE1 7RU, UK email: isi.mitrani@ncl.ac.uk Abstract. There is an important class of
More informationPerformance Analysis of a Telephone System with both Patient and Impatient Customers
Performance Analysis of a Telephone System with both Patient and Impatient Customers Yiqiang Quennel Zhao Department of Mathematics and Statistics University of Winnipeg Winnipeg, Manitoba Canada R3B 2E9
More informationModelling the performance of computer mirroring with difference queues
Modelling the performance of computer mirroring with difference queues Przemyslaw Pochec Faculty of Computer Science University of New Brunswick, Fredericton, Canada E3A 5A3 email pochec@unb.ca ABSTRACT
More informationM/M/1 and M/M/m Queueing Systems
M/M/ and M/M/m Queueing Systems M. Veeraraghavan; March 20, 2004. Preliminaries. Kendall s notation: G/G/n/k queue G: General  can be any distribution. First letter: Arrival process; M: memoryless  exponential
More informationBonusmalus systems and Markov chains
Bonusmalus systems and Markov chains Dutch car insurance bonusmalus system class % increase new class after # claims 0 1 2 >3 14 30 14 9 5 1 13 32.5 14 8 4 1 12 35 13 8 4 1 11 37.5 12 7 3 1 10 40 11
More informationSupplement to Call Centers with Delay Information: Models and Insights
Supplement to Call Centers with Delay Information: Models and Insights Oualid Jouini 1 Zeynep Akşin 2 Yves Dallery 1 1 Laboratoire Genie Industriel, Ecole Centrale Paris, Grande Voie des Vignes, 92290
More informationQueuing Model Dr. Yifeng Zhu. In queueing theory, the average number of tasks in a stable system (over some time interval), N, is given by
Note 3: M/M/ April, 007 ECE598 Advanced Computer Architecture URL: http://www.eece.maine.edu/ zhu/ece598/ Queuing Model Dr. Yifeng Zhu Little s law In queueing theory, the average number of tasks in a
More informationUNIT 2 QUEUING THEORY
UNIT 2 QUEUING THEORY LESSON 24 Learning Objective: Apply formulae to find solution that will predict the behaviour of the single server model II. Apply formulae to find solution that will predict the
More informationSufficient Conditions for Monotone Value Functions in Multidimensional Markov Decision Processes: The Multiproduct Batch Dispatch Problem
Sufficient Conditions for Monotone Value Functions in Multidimensional Markov Decision Processes: The Multiproduct Batch Dispatch Problem Katerina Papadaki Warren B. Powell October 7, 2005 Abstract Structural
More informationLECTURE 4. Last time: Lecture outline
LECTURE 4 Last time: Types of convergence Weak Law of Large Numbers Strong Law of Large Numbers Asymptotic Equipartition Property Lecture outline Stochastic processes Markov chains Entropy rate Random
More informationWorked examples Random Processes
Worked examples Random Processes Example 1 Consider patients coming to a doctor s office at random points in time. Let X n denote the time (in hrs) that the n th patient has to wait before being admitted
More informationSimple Markovian Queueing Systems
Chapter 4 Simple Markovian Queueing Systems Poisson arrivals and exponential service make queueing models Markovian that are easy to analyze and get usable results. Historically, these are also the models
More informationWeb Hosting Service Level Agreements
Chapter 5 Web Hosting Service Level Agreements Alan King (Mentor) 1, Mehmet Begen, Monica Cojocaru 3, Ellen Fowler, Yashar Ganjali 4, Judy Lai 5, Taejin Lee 6, Carmeliza Navasca 7, Daniel Ryan Report prepared
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 informationStochastic Models for Inventory Management at Service Facilities
Stochastic Models for Inventory Management at Service Facilities O. Berman, E. Kim Presented by F. Zoghalchi University of Toronto Rotman School of Management Dec, 2012 Agenda 1 Problem description Deterministic
More informationModeling and Performance Evaluation of Computer Systems Security Operation 1
Modeling and Performance Evaluation of Computer Systems Security Operation 1 D. Guster 2 St.Cloud State University 3 N.K. Krivulin 4 St.Petersburg State University 5 Abstract A model of computer system
More informationThe 8th International Conference on ebusiness (inceb2009) October 28th30th, 2009
ENHANCED OPERATIONAL PROCESS OF SECURE NETWORK MANAGEMENT SongKyoo Kim * Mobile Communication Divisions, Samsung Electronics, 94 ImsooDong, Gumi, Kyungpook 730350, South Korea amang.kim@samsung.com
More informationIST 301. Class Exercise: Simulating Business Processes
IST 301 Class Exercise: Simulating Business Processes Learning Objectives: To use simulation to analyze and design business processes. To implement scenario and sensitivity analysis AsIs Process The AsIs
More informationOptimal Dynamic Resource Allocation in MultiClass Queueing Networks
Imperial College London Department of Computing Optimal Dynamic Resource Allocation in MultiClass Queueing Networks MEng Individual Project Report Diagoras Nicolaides Supervisor: Dr William Knottenbelt
More informationNetwork Design Performance Evaluation, and Simulation #6
Network Design Performance Evaluation, and Simulation #6 1 Network Design Problem Goal Given QoS metric, e.g., Average delay Loss probability Characterization of the traffic, e.g., Average interarrival
More informationOPTIMIZED PERFORMANCE EVALUATIONS OF CLOUD COMPUTING SERVERS
OPTIMIZED PERFORMANCE EVALUATIONS OF CLOUD COMPUTING SERVERS K. Sarathkumar Computer Science Department, Saveetha School of Engineering Saveetha University, Chennai Abstract: The Cloud computing is one
More informationWeb Service Hosting and Revenue Maximization
Web Service Hosting and Revenue Maximization Michele Mazzucco, Isi Mitrani, Jennie Palmer School of Computing Science, Newcastle University, NE1 7RU, UK Mike Fisher, Paul McKee BT Group, Adastral Park,
More informationAnswers to Exercises in Chapter 5  Markov Processes
M. J. Roberts  //8 Answers to Exercises in Chapter 5  Markov Processes 5. Find the state transition matrix P for the Markov chain below..4..8...6..4.6... P =..8 5. In a discretetime Markov chain,
More informationAn Efficient Client Server Assignment for Internet Distributed Systems
1 An Efficient Client Server Assignment for Internet Distributed Systems Swathi Balakrishna, Dr. Ling Ding Computer Science and Systems, University of Washington, Tacoma Abstract Internet is a network
More informationBotticelli: A Supply Chain Management Agent
Botticelli: A Supply Chain Management Agent M. Benisch, A. Greenwald, I. Grypari, R. Lederman, V. Naroditskiy, and M. Tschantz Department of Computer Science, Brown University, Box 1910, Providence, RI
More informationImplementing an Approximate Probabilistic Algorithm for Error Recovery in Concurrent Processing Systems
Implementing an Approximate Probabilistic Algorithm for Error Recovery in Concurrent Processing Systems Dr. Silvia Heubach Dr. Raj S. Pamula Department of Mathematics and Computer Science California State
More informationMarkov Chains. Chapter Introduction and Definitions 110SOR201(2002)
page 5 SOR() Chapter Markov Chains. Introduction and Definitions Consider a sequence of consecutive times ( or trials or stages): n =,,,... Suppose that at each time a probabilistic experiment is performed,
More informationAn Introduction to Queueing Theory
An Introduction to Queueing Theory Rein Nobel Department of Econometrics, Vrije Universiteit, Amsterdam Open Middag november 20 Overview. Basic results for queueing models in continuous time: (a) delay
More informationExponential Approximation of MultiSkill Call Centers Architecture
Exponential Approximation of MultiSkill Call Centers Architecture Ger Koole and Jérôme Talim Vrije Universiteit  Division of Mathematics and Computer Science De Boelelaan 1081 a  1081 HV Amsterdam 
More informationReinforcement Learning
Reinforcement Learning LU 2  Markov Decision Problems and Dynamic Programming Dr. Martin Lauer AG Maschinelles Lernen und Natürlichsprachliche Systeme AlbertLudwigsUniversität Freiburg martin.lauer@kit.edu
More informationIEOR 6711: Stochastic Models, I Fall 2012, Professor Whitt, Final Exam SOLUTIONS
IEOR 6711: Stochastic Models, I Fall 2012, Professor Whitt, Final Exam SOLUTIONS There are four questions, each with several parts. 1. Customers Coming to an Automatic Teller Machine (ATM) (30 points)
More informationStochastic Processes and Queueing Theory used in Cloud Computer Performance Simulations
56 Stochastic Processes and Queueing Theory used in Cloud Computer Performance Simulations Stochastic Processes and Queueing Theory used in Cloud Computer Performance Simulations FlorinCătălin ENACHE
More informationGenOpt (R) Generic Optimization Program User Manual Version 3.0.0β1
(R) User Manual Environmental Energy Technologies Division Berkeley, CA 94720 http://simulationresearch.lbl.gov Michael Wetter MWetter@lbl.gov February 20, 2009 Notice: This work was supported by the U.S.
More informationQUEUING THEORY. 1. Introduction
QUEUING THEORY RYAN BERRY Abstract. This paper defines the building blocks of and derives basic queuing systems. It begins with a review of some probability theory and then defines processes used to analyze
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 informationReinforcement Learning
Reinforcement Learning LU 2  Markov Decision Problems and Dynamic Programming Dr. Joschka Bödecker AG Maschinelles Lernen und Natürlichsprachliche Systeme AlbertLudwigsUniversität Freiburg jboedeck@informatik.unifreiburg.de
More informationRandom access protocols for channel access. Markov chains and their stability. Laurent Massoulié.
Random access protocols for channel access Markov chains and their stability laurent.massoulie@inria.fr Aloha: the first random access protocol for channel access [Abramson, Hawaii 70] Goal: allow machines
More information1. Simulation of load balancing in a cloud computing environment using OMNET
Cloud Computing Cloud computing is a rapidly growing technology that allows users to share computer resources according to their need. It is expected that cloud computing will generate close to 13.8 million
More informationTenth Problem Assignment
EECS 40 Due on April 6, 007 PROBLEM (8 points) Dave is taking a multiplechoice exam. You may assume that the number of questions is infinite. Simultaneously, but independently, his conscious and subconscious
More informationSteel stacking. A problem in inventory management in the steel industry. João Pedro Pedroso
A problem in inventory management in the steel industry International Symposium on Mathematics of Logistics TUMSAT, Japan, November 2011 Part of the presentation concerns joint work with Rui Rei and Mikio
More informationFinding Liveness Errors with ACO
Hong Kong, June 16, 2008 1 / 24 Finding Liveness Errors with ACO Francisco Chicano and Enrique Alba Motivation Motivation Nowadays software is very complex An error in a software system can imply the
More informationHydrodynamic Limits of Randomized Load Balancing Networks
Hydrodynamic Limits of Randomized Load Balancing Networks Kavita Ramanan and Mohammadreza Aghajani Brown University Stochastic Networks and Stochastic Geometry a conference in honour of François Baccelli
More information4 The M/M/1 queue. 4.1 Timedependent behaviour
4 The M/M/1 queue In this chapter we will analyze the model with exponential interarrival times with mean 1/λ, exponential service times with mean 1/µ and a single server. Customers are served in order
More information6. Jointly Distributed Random Variables
6. Jointly Distributed Random Variables We are often interested in the relationship between two or more random variables. Example: A randomly chosen person may be a smoker and/or may get cancer. Definition.
More informationSTRATEGIC CAPACITY PLANNING USING STOCK CONTROL MODEL
Session 6. Applications of Mathematical Methods to Logistics and Business Proceedings of the 9th International Conference Reliability and Statistics in Transportation and Communication (RelStat 09), 21
More informationFluid Approximation of Smart Grid Systems: Optimal Control of Energy Storage Units
Fluid Approximation of Smart Grid Systems: Optimal Control of Energy Storage Units by Rasha Ibrahim Sakr, B.Sc. A thesis submitted to the Faculty of Graduate and Postdoctoral Affairs in partial fulfillment
More informationDiscreteEvent Simulation
DiscreteEvent Simulation Prateek Sharma Abstract: Simulation can be regarded as the emulation of the behavior of a realworld system over an interval of time. The process of simulation relies upon the
More informationAn Oracle White Paper July 2012. Load Balancing in Oracle Tuxedo ATMI Applications
An Oracle White Paper July 2012 Load Balancing in Oracle Tuxedo ATMI Applications Introduction... 2 Tuxedo Routing... 2 How Requests Are Routed... 2 Goal of Load Balancing... 3 Where Load Balancing Takes
More informationAnalysis of a Production/Inventory System with Multiple Retailers
Analysis of a Production/Inventory System with Multiple Retailers Ann M. Noblesse 1, Robert N. Boute 1,2, Marc R. Lambrecht 1, Benny Van Houdt 3 1 Research Center for Operations Management, University
More information12.5: CHISQUARE GOODNESS OF FIT TESTS
125: ChiSquare Goodness of Fit Tests CD121 125: CHISQUARE GOODNESS OF FIT TESTS In this section, the χ 2 distribution is used for testing the goodness of fit of a set of data to a specific probability
More informationContinuoustime Markov Chains
Continuoustime Markov Chains Gonzalo Mateos Dept. of ECE and Goergen Institute for Data Science University of Rochester gmateosb@ece.rochester.edu http://www.ece.rochester.edu/~gmateosb/ October 31, 2016
More informationDiscreteEvent Simulation
DiscreteEvent Simulation 14.11.2001 Introduction to Simulation WS01/02  L 04 1/40 Graham Horton Contents Models and some modelling terminology How a discreteevent simulation works The classic example
More informationLong Time Properties of Reducible Markov Chains
Long Time Properties of Reducible Markov Chains Tuesday, March 04, 2014 2:03 PM Homework 2 due Friday, March 7. Last time we showed how to prove existence of stationary distributions for irreducible finite
More informationScheduling. Yücel Saygın. These slides are based on your text book and on the slides prepared by Andrew S. Tanenbaum
Scheduling Yücel Saygın These slides are based on your text book and on the slides prepared by Andrew S. Tanenbaum 1 Scheduling Introduction to Scheduling (1) Bursts of CPU usage alternate with periods
More informationThe Poisson Distribution
The Poisson Distribution Gary Schurman MBE, CFA June 2012 The Poisson distribution is a discrete probability distribution where a Poissondistributed random variable can take the integer values [0, 1,
More informationMultiobjective Optimization Applied to the Distribution of Petroleum Products in Pipelines Networks
17 th European Symposium on Computer Aided Process Engineering ESCAPE17 V. Plesu and P.S. Agachi (Editors) 27 Elsevier B.V. All rights reserved. 1 Multiobjective Optimization Applied to the Distribution
More informationNumerical methods for American options
Lecture 9 Numerical methods for American options Lecture Notes by Andrzej Palczewski Computational Finance p. 1 American options The holder of an American option has the right to exercise it at any moment
More informationScheduling Algorithm with Optimization of Employee Satisfaction
Washington University in St. Louis Scheduling Algorithm with Optimization of Employee Satisfaction by Philip I. Thomas Senior Design Project http : //students.cec.wustl.edu/ pit1/ Advised By Associate
More informationOPTIMIZATION AND OPERATIONS RESEARCH Vol. IV  Markov Decision Processes  Ulrich Rieder
MARKOV DECISIO PROCESSES Ulrich Rieder University of Ulm, Germany Keywords: Markov decision problem, stochastic dynamic program, total reward criteria, average reward, optimal policy, optimality equation,
More informationDiscrete Optimization
Discrete Optimization [Chen, Batson, Dang: Applied integer Programming] Chapter 3 and 4.14.3 by Johan Högdahl and Victoria Svedberg Seminar 2, 20150331 Todays presentation Chapter 3 Transforms using
More information6.263/16.37: Lectures 5 & 6 Introduction to Queueing Theory
6.263/16.37: Lectures 5 & 6 Introduction to Queueing Theory Massachusetts Institute of Technology Slide 1 Packet Switched Networks Messages broken into Packets that are routed To their destination PS PS
More informationProfitoriented shift scheduling of inbound contact centers with skillsbased routing, impatient customers, and retrials
Noname manuscript No. (will be inserted by the editor) Profitoriented shift scheduling of inbound contact centers with skillsbased routing, impatient customers, and retrials Stefan Helber and Kirsten
More informationModern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh
Modern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh Peter Richtárik Week 3 Randomized Coordinate Descent With Arbitrary Sampling January 27, 2016 1 / 30 The Problem
More informationA Programme Implementation of Several Inventory Control Algorithms
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume, No Sofia 20 A Programme Implementation of Several Inventory Control Algorithms Vladimir Monov, Tasho Tashev Institute of Information
More informationSchool of Computer Science
DDSS:Dynamic Dedicated Servers Scheduling for Multi Priority Level Classes in Cloud Servers Husnu S. Narman, Md. Shohrab Hossain, Mohammed Atiquzzaman TROUTNRL13 Sep 13 Telecommunication & Network
More informationINTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY
Karthi M,, 2013; Volume 1(8):10621072 INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY A PATH FOR HORIZING YOUR INNOVATIVE WORK EFFICIENT MANAGEMENT OF RESOURCES PROVISIONING
More informationStochastic Inventory Control
Chapter 3 Stochastic Inventory Control 1 In this chapter, we consider in much greater details certain dynamic inventory control problems of the type already encountered in section 1.3. In addition to the
More informationDoolittle Decomposition of a Matrix
Doolittle Decomposition of a Matrix It is always possible to factor a square matrix into a lower triangular matrix and an upper triangular matrix. That is, [A] = [L][U] EXAMPLE: = 2 2 2 4 Having the LU
More informationCHAPTER 3 SECURITY CONSTRAINED OPTIMAL SHORTTERM HYDROTHERMAL SCHEDULING
60 CHAPTER 3 SECURITY CONSTRAINED OPTIMAL SHORTTERM HYDROTHERMAL SCHEDULING 3.1 INTRODUCTION Optimal shortterm hydrothermal scheduling of power systems aims at determining optimal hydro and thermal generations
More informationLECTURE  1 INTRODUCTION TO QUEUING SYSTEM
LECTURE  1 INTRODUCTION TO QUEUING SYSTEM Learning objective To introduce features of queuing system 9.1 Queue or Waiting lines Customers waiting to get service from server are represented by queue and
More informationOptimal outpatient appointment scheduling
Optimal outpatient appointment scheduling Guido C. Kaandorp & Ger Koole Department of Epidemiology & Biostatistics, Erasmus Medical Center Rotterdam, he Netherlands Department of Mathematics, VU University
More informationOptimal Control of a ProductionInventory System with both Backorders and Lost Sales
Optimal Control of a ProductionInventory System with both Backorders and Lost Sales Saif Benjaafar, 1 Mohsen ElHafsi, 2 Tingliang Huang 3 1 Industrial and Systems Engineering, University of Minnesota,
More informationIMPROVED LOAD BALANCING MODEL BASED ON PARTITIONING IN 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 ISSN 2320 088X IJCSMC, Vol. 3, Issue.
More informationQuantitative Analysis of Cloudbased Streaming Services
of Cloudbased Streaming Services Fang Yu 1, YatWah Wan 2 and RuaHuan Tsaih 1 1. Department of Management Information Systems National Chengchi University, Taipei, Taiwan 2. Graduate Institute of Logistics
More informationOptimal shift scheduling with a global service level constraint
Optimal shift scheduling with a global service level constraint Ger Koole & Erik van der Sluis Vrije Universiteit Division of Mathematics and Computer Science De Boelelaan 1081a, 1081 HV Amsterdam The
More informationInteractive Dynamic Modeling for the Passenger Flow Bottleneck and Security Checkpoint Management at an Airport
Interactive Dynamic Modeling for the Passenger Flow Bottleneck and Security Checkpoint Management at an Airport Yaman BARLAS M. Serdar ÇAKACIASLAN Tolga SAĞLIK Pınar SEKE Mustafa UĞUR Boğaziçi University
More informationContinuousTime Markov Chains  Introduction
25 ContinuousTime Markov Chains  Introduction Prior to introducing continuoustime Markov chains today, let us start off with an example involving the Poisson process. Our particular focus in this example
More informationLectures on Stochastic Processes. William G. Faris
Lectures on Stochastic Processes William G. Faris November 8, 2001 2 Contents 1 Random walk 7 1.1 Symmetric simple random walk................... 7 1.2 Simple random walk......................... 9 1.3
More informationRisk Management for IT Security: When Theory Meets Practice
Risk Management for IT Security: When Theory Meets Practice Anil Kumar Chorppath Technical University of Munich Munich, Germany Email: anil.chorppath@tum.de Tansu Alpcan The University of Melbourne Melbourne,
More informationA Network Flow Approach in Cloud Computing
1 A Network Flow Approach in Cloud Computing Soheil Feizi, Amy Zhang, Muriel Médard RLE at MIT Abstract In this paper, by using network flow principles, we propose algorithms to address various challenges
More informationService Management Capacity Planning and Queuing Models
Service Management Capacity Planning and Queuing Models Univ.Prof. Dr.Ing. Wolfgang Maass Chair in Economics Information and Service Systems (ISS) Saarland University, Saarbrücken, Germany WS 2011/2012
More informationTHE SCHEDULING OF MAINTENANCE SERVICE
THE SCHEDULING OF MAINTENANCE SERVICE Shoshana Anily Celia A. Glass Refael Hassin Abstract We study a discrete problem of scheduling activities of several types under the constraint that at most a single
More information5 INTEGER LINEAR PROGRAMMING (ILP) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1
5 INTEGER LINEAR PROGRAMMING (ILP) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1 General Integer Linear Program: (ILP) min c T x Ax b x 0 integer Assumption: A, b integer The integrality condition
More informationReport: Google Data center Scheduling
1 Research Objective Report: Google Data center Scheduling Tony T. Tran and J. Christopher Beck Department of Mechanical and Industrial Engineering, University of Toronto {tran, jcb}@mie.utoronto.ca The
More informationMarkov Chains and Queueing Networks
CS 797 Independent Study Report on Markov Chains and Queueing Networks By: Vibhu Saujanya Sharma (Roll No. Y211165, CSE, IIT Kanpur) Under the supervision of: Prof. S. K. Iyer (Dept. Of Mathematics, IIT
More informationAN EFFICIENT DISTRIBUTED CONTROL LAW FOR LOAD BALANCING IN CONTENT DELIVERY NETWORKS
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. 9, September 2014,
More informationNotes for STA 437/1005 Methods for Multivariate Data
Notes for STA 437/1005 Methods for Multivariate Data Radford M. Neal, 26 November 2010 Random Vectors Notation: Let X be a random vector with p elements, so that X = [X 1,..., X p ], where denotes transpose.
More informationStructure Preserving Model Reduction for Logistic Networks
Structure Preserving Model Reduction for Logistic Networks Fabian Wirth Institute of Mathematics University of Würzburg Workshop on Stochastic Models of Manufacturing Systems Einhoven, June 24 25, 2010.
More informationSINGLESTAGE MULTIPRODUCT PRODUCTION AND INVENTORY SYSTEMS: AN ITERATIVE ALGORITHM BASED ON DYNAMIC SCHEDULING AND FIXED PITCH PRODUCTION
SIGLESTAGE MULTIPRODUCT PRODUCTIO AD IVETORY SYSTEMS: A ITERATIVE ALGORITHM BASED O DYAMIC SCHEDULIG AD FIXED PITCH PRODUCTIO Euclydes da Cunha eto ational Institute of Technology Rio de Janeiro, RJ
More informationAppendix: Simple Methods for Shift Scheduling in MultiSkill Call Centers
MSOM.1070.0172 Appendix: Simple Methods for Shift Scheduling in MultiSkill Call Centers In Bhulai et al. (2006) we presented a method for computing optimal schedules, separately, after the optimal staffing
More informationModels for Ambulance Planning on the Strategic and the Tactical Level
Noname manuscript No. (will be inserted by the editor) Models for Ambulance Planning on the Strategic and the Tactical Level J. Theresia van Essen Johann L. Hurink Stefan Nickel Melanie Reuter Received:
More informationNOVEL PRIORITISED EGPRS MEDIUM ACCESS REGIME FOR REDUCED FILE TRANSFER DELAY DURING CONGESTED PERIODS
NOVEL PRIORITISED EGPRS MEDIUM ACCESS REGIME FOR REDUCED FILE TRANSFER DELAY DURING CONGESTED PERIODS D. Todinca, P. Perry and J. Murphy Dublin City University, Ireland ABSTRACT The goal of this paper
More informationLECTURE 16. Readings: Section 5.1. Lecture outline. Random processes Definition of the Bernoulli process Basic properties of the Bernoulli process
LECTURE 16 Readings: Section 5.1 Lecture outline Random processes Definition of the Bernoulli process Basic properties of the Bernoulli process Number of successes Distribution of interarrival times The
More informationPeriodic Capacity Management under a Lead Time Performance Constraint
Periodic Capacity Management under a Lead Time Performance Constraint N.C. Buyukkaramikli 1,2 J.W.M. Bertrand 1 H.P.G. van Ooijen 1 1 TU/e IE&IS 2 EURANDOM INTRODUCTION Using Lead time to attract customers
More informationSOLVE THE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS VIA A GENETIC ALGORITHM. Yaw Chang and Lin Chen
DISCRETE AND CONTINUOUS Website: www.aimsciences.org DYNAMICAL SYSTEMS SUPPLEMENT 2007 pp. 240 249 SOLVE THE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS VIA A GENETIC ALGORITHM Yaw Chang and Lin Chen Mathematics
More informationOutsourcing Prioritized Warranty Repairs
Outsourcing Prioritized Warranty Repairs Peter S. Buczkowski University of North Carolina at Chapel Hill Department of Statistics and Operations Research Mark E. Hartmann University of North Carolina at
More informationBandwidth Usage Distribution of Multimedia Servers using Patching
Bandwidth Usage Distribution of Multimedia Servers using Patching Carlo K. da S. Rodrigues and Rosa M. M. Leão Federal University of Rio de Janeiro, COPPE/PESC CxP 68511, Phone +55 1 568664, fax: +55
More informationOutline. Linear Programming (LP): Simplex Search. Simplex: An ExtremePoint Search Algorithm. Basic Solutions
Outline Linear Programming (LP): Simplex Search Benoît Chachuat McMaster University Department of Chemical Engineering ChE 4G03: Optimization in Chemical Engineering 1 Basic Solutions
More information