A Queueing Model for Yield Management of Computing Centers Parijat Dube IBM Research, NY, USA Yezekael Hayel IRISA, Rennes, France INFORMS Annual Meeting,

Slides:



Advertisements
Similar presentations
Partially Adapted From: Running Lean Part 1: Vetting Product Ideas How to vet new product ideas and save yourself time and money. Ash Maurya
Advertisements

Risk Aversion and Capital Allocation to Risky Assets
Distribution Inventory Systems Dr. Everette S. Gardner, Jr.
Profit-Maximization. Economic Profit u Profit maximization provides the rationale for firms to choose the feasible production plan. u Profit is the difference.
Green Cloud Computing Hadi Salimi Distributed Systems Lab, School of Computer Engineering, Iran University of Science and Technology,
Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks Dah-Ming Chiu and Raj Jain Presented by Yao Zhao.
“ Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks ”
Efficient Autoscaling in the Cloud using Predictive Models for Workload Forecasting Roy, N., A. Dubey, and A. Gokhale 4th IEEE International Conference.
Who Wants to be an Economist? Part II Disclaimer: questions in the exam will not have this kind of multiple choice format. The type of exercises in the.
7-1 Ch.7:PRODUCT STRATEGY Product Classification (1 of 3) Consumer Product Classifications –Convenience Products –Shopping Products –Specialty Products.
The Firm’s Decision in Space. Production theory A firm is characterized by it’s technology represented by the production function – Y=f(x 1, x 2 ) It.
Financial Flows and Money Markets Economics 71a Spring 2007 Mayo, chapter 1 Lecture notes 2.1.
Dynamic Network Security Deployment under Partial Information George Theodorakopoulos (EPFL) John S. Baras (UMD) Jean-Yves Le Boudec (EPFL) September 24,
1 Auction or Tâtonnement – Finding Congestion Prices for Adaptive Applications Xin Wang Henning Schulzrinne Columbia University.
AAEC 3315 Agricultural Price Theory
Making Cents of Pricing Build business cases to enhance the bottom line. David M. Feldman Jessica Lee & Dana Town.
Analysis of a Yield Management Model for On Demand IT Services Parijat Dube IBM Watson Research Center with Laura Wynter and Yezekael Hayel.
Supply Chain Management
1. Cost Concepts & Design Economics
Copyright © 2004 South-Western 20 The Influence of Monetary and Fiscal Policy on Aggregate Demand.
Supply Chain Management
MONOPOLISTIC COMPETITION BY ELIF YURTSEVER 1B. CHARACTERISTICS 1) A relatively large number of sellers 2) differentiated products (often promoted by heavy.
E-Tourism Lecture 7. E-Tourism is used to refer to e-business in the field of travel and tourism, the use of ICT to enable tourism providers destinations.
© 2007 Pearson Education 15-1 CHAPTER 15 PRICING AND REVENUE MANAGEMENT IN THE SUPPLY CHAIN Supply Chain Management (3rd Edition)
The Costs of Production Ratna K. Shrestha
MGT-519 STRATEGIC MARKETING AAMER SIDDIQI 1. LECTURE 24 2.
The Business Model Canvas
Customer Relationships Customer Segments
The Goods Market Lecture 11 – academic year 2013/14 Introduction to Economics Fabio Landini.
Chapter 21: The Costs of Production McGraw-Hill/Irwin Copyright © 2013 by The McGraw-Hill Companies, Inc. All rights reserved. 13e.
Cost Structure What are the most important costs inherent in our business model? Which Key Resources are most expensive? Which Key Activities are most.
Revenue Streams Cost Structure Key partnersKey ActivitiesValue PropositionsCustomer Segments The Business Model Canvas Key Resources Customer Relationships.
Chapter 4 Consumer and Firm Behaviour: The Work-Leisure Decision and Profit Maximization Copyright © 2010 Pearson Education Canada.
Chapter 9 Perfect Competition McGraw-Hill/IrwinCopyright © 2009 by The McGraw-Hill Companies, Inc. All Rights Reserved.
Presented By: Prof. Dr. Serhan Çiftçioğlu
Lecture 4 Business Model Canvas. THE BUSINESS MODEL CANVAS.
Dynamic Pricing of Internet Bandwidth via Chance Constrained Programming Xin Guo IBM Watson Research Center John Tomlin IBM Almaden Research.
Chapter 5 Consumer surplus Household choice in input markets.
OPERATING SYSTEMS CS 3530 Summer 2014 Systems and Models Chapter 03.
Marketing and business model
Economics The study of how people allocate their limited resources to satisfy their unlimited wants The study of how people make choices Resources Things.
CORNERSTONES of Managerial Accounting, 5e. © 2014 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part,
New-Product Development and Product Life-Cycle Strategies
Chapter 22: The Competitive Firm Copyright © 2013 by The McGraw-Hill Companies, Inc. All rights reserved. McGraw-Hill/Irwin 13e.
Copyright © 2008 Pearson Addison-Wesley. All rights reserved. Chapter 4 Consumer and Firm Behavior: The Work-Leisure Decision and Profit Maximization.
Managerial Economics. What is Managerial Economics???  It is the integration of economic principles with business management practices  It is essentially.
Chapter 7: The Production Process: The Behaviour of Profit-maximizing Firms.
Smart Sleeping Policies for Wireless Sensor Networks Venu Veeravalli ECE Department & Coordinated Science Lab University of Illinois at Urbana-Champaign.
Copyright © 2014 by McGraw-Hill Education (Asia). All rights reserved. 13 Aggregate Planning.
Consumer Behavior.  Common Sense ◦ High Price discourages customers from buying ◦ Low Price encourages customers to buy  Consumer Behavior is reflected.
21-1 The Costs of Production  Before anyone can consume to satisfy wants and needs, goods and services must be produced.  Producers are profit-seeking,
Study Unit 7 The cost of production. Outcomes Different concepts of costs in economics Cost in the short run Cost in the long run Short run cost vs. long.
9-1 Economics: Theory Through Applications. 9-2 This work is licensed under the Creative Commons Attribution-Noncommercial-Share Alike 3.0 Unported License.
Managing Customer Waiting Lines and Reservations.
Dynamic Resource Allocation for Shared Data Centers Using Online Measurements By- Abhishek Chandra, Weibo Gong and Prashant Shenoy.
Introduction to Microeconomics. Meaning of Microeconomics Microeconomics is the study of the economic actions of individuals and small group of individuals.
Chapter 4 Consumer and Firm Behavior: The Work-Leisure Decision and Profit Maximization.
Production and Cost in the Firm
Designed for: Maruti Suzuki India Designed by: Jatinder Singh
“Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks” Lecture Note 7.
Chapter 28: Management Accounting System Design
Exam 1 Review/Instructions
13 Aggregate Planning.
Chapter 8 Aggregate Planning in the Supply Chain
Social Business Model Canvas
“Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks”
THE FIRM AND ITS CUSTOMERS: PART 1
The Business Model Canvas
THE FIRM AND ITS CUSTOMERS
Lean Canvas Problem Solution
Presentation transcript:

A Queueing Model for Yield Management of Computing Centers Parijat Dube IBM Research, NY, USA Yezekael Hayel IRISA, Rennes, France INFORMS Annual Meeting, San Francisco, Nov , 2005

On Demand computing services On Demand means offering IT resources to firms when they need it, in the quantity that is required On Demand is a business model – it can be viewed as an alternative to the buy-and-service and lease models for IT hardware. It is also an alternative to purchasing software licenses for use on proprietary hardware. It means paying for use only, of IT hardware, software and networking resources.

On Demand computing services On Demand takes advantage of network speed and sophisticated “middleware”, which allows seamless operation of IT resources, remotely. On Demand is a win-win proposition, for the provider of the service and for the customer: The provider can experience considerable scale economies through resource sharing; The customer saves on outlay expenses, converts purchases to operating costs, and reaps the savings of the scale economies passed on by the provider.

Features of On Demand Temporary (very short term) increases and decreases in resource needs can be satisfied instantaneously, Temporary (very short term) increases and decreases in resource needs can be satisfied instantaneously, Neither space nor human resources need be consumed, or reassigned when no longer needed, Neither space nor human resources need be consumed, or reassigned when no longer needed, There is opportunity to pool resources. There is opportunity to pool resources.

Why Yield Mgmt. for On Demand Marginal cost of providing On Demand services is very low, Marginal cost of providing On Demand services is very low, Market for On Demand services is segmentable, with different job requirements and urgencies, Market for On Demand services is segmentable, with different job requirements and urgencies, While mainly large players (IBM, HP,Sun) are touting On Demand now, field will grow to a large number of mid-size providers -> synchronization of pricing is inevitable. While mainly large players (IBM, HP,Sun) are touting On Demand now, field will grow to a large number of mid-size providers -> synchronization of pricing is inevitable.

Yield management: Opt. Model The model to determine optimal yield mgmt. quantities on the IT utility takes as input: User (random) discrete choice preference function describing the probability of a user with workload type accepting a YM offering User (random) discrete choice preference function describing the probability of a user with workload type accepting a YM offering Probability that an arriving job is of that type Probability that an arriving job is of that type Random workload, storage req. of jobs Random workload, storage req. of jobs Characteristics of the resources (node speeds, storage available, memory and CPU available) Characteristics of the resources (node speeds, storage available, memory and CPU available)

Optimization Model (Dube et al. 2005) T : sojourn time of a job in the system; r and p : unit prices/segments for compute power and storage space; P: choice probability function; : probability of arrival of a customer of type c c=customer type, i=time, k=fee, q=machine type nonconcave, nonlinear Degree of nonconcavity related primarily to the choice of sojourn time function for each job the choice of sojourn time function for each job the discrete choice model of customer behavior the discrete choice model of customer behavior

Customer Choice Models Customer (dis)utility with class i: Customer (dis)utility with class i: Weighted Utility Weighted Utility Logit Probability Logit Probability

Prior Works P. Dube, Y. Hayel, L. Wynter (2005) P. Dube, Y. Hayel, L. Wynter (2005) A model for yield management of computational resources with exogenous sojourn times. A model for yield management of computational resources with exogenous sojourn times. Objective function with two classes and logit probability Objective function with two classes and logit probability

A Reduction to a Single Period Problem At each decision epochs, the market demand and parameters in customer choice functions are updated At each decision epochs, the market demand and parameters in customer choice functions are updated An optimization problem is solved with new data and the optimal allocation of aggregate CPU to different classes is determined An optimization problem is solved with new data and the optimal allocation of aggregate CPU to different classes is determined We neglect any demand overlap between periods We neglect any demand overlap between periods

Expression for Sojourn Times We need a characterization of We need a characterization of The probability depends on which in turn depends on The probability depends on which in turn depends on Intituitively should depend on Intituitively should depend on  the processing speed of class k, i.e., (larger the smaller is ) (larger the smaller is )  the fraction of demand seen by k, i.e., We use queueing theoretic formulations to express as a function of and We use queueing theoretic formulations to express as a function of and FIFO service discipline at each class k FIFO service discipline at each class k

The Fixed Point Problem For each feasible allocation, the customer choice probability can be characterized as a solution to a system of fixed point equations: For each feasible allocation, the customer choice probability can be characterized as a solution to a system of fixed point equations: Existence and Uniqueness of Probability vector is established Existence and Uniqueness of Probability vector is established  For both the weighted utility and logit probability

Single Period Problem (weighted utility) An example An example

Single Period Problem (weighted utility): choice probability An example An example

Single Period Problem (weighted utility): sojourn times Sojourn Times Sojourn Times

Conclusion and Future Work Yield management for IT resources Yield management for IT resources Transaction duration has an implicit dependence with the processing speed of the class. Transaction duration has an implicit dependence with the processing speed of the class. A model to express the sojourn time as a function of system resources and the market size A model to express the sojourn time as a function of system resources and the market size The formulation should be generalized to account for demand dependency across periods The formulation should be generalized to account for demand dependency across periods

Induced Demand Curve The expected quantity that would subscribe to the IT service based on multi-variate logit model at a given price and quality, all other data being fixed. The expected quantity that would subscribe to the IT service based on multi-variate logit model at a given price and quality, all other data being fixed.

Optimal Yield Management Solution Increase in revenue as the number of price segments increases Increase in revenue as the number of price segments increases Tradeoff in increasing complexity due to a high number of price segments is balanced by a little increase in revenue. Tradeoff in increasing complexity due to a high number of price segments is balanced by a little increase in revenue.

Yield Management for Transactions at a Service Center Total demand over time; Revenue with a single (high, med, low) price vs. 5 price segments

Optimal Number of Price Segments Vs. Demand

Optimal Number of Price Segments Vs. Demand (contd.) Optimal number of price segments is not monotone in demand Optimal number of price segments is not monotone in demand Yield management system should be re-run as new and better demand data become available Yield management system should be re-run as new and better demand data become available

Summary and conclusions Revenue theoretically increases in this type of market with an increasing number of price segments. Revenue theoretically increases in this type of market with an increasing number of price segments. In the optimization model, with discrete choice preference functions (instead of a single demand curve, d(p), behavior is more complex: In the optimization model, with discrete choice preference functions (instead of a single demand curve, d(p), behavior is more complex: Ideal number of segments varies with demand; Ideal number of segments varies with demand; Program must be rerun periodically to optimize revenue. Program must be rerun periodically to optimize revenue. Additional work needed to smooth end-ser price over usage horizon; various financial instruments (options, futures) may be of value. Additional work needed to smooth end-ser price over usage horizon; various financial instruments (options, futures) may be of value.