Performance Modeling Single Queues CS 700. Acknowledgement
|
|
- Ashlyn McCarthy
- 6 years ago
- Views:
Transcription
1 Performane Modeling ingle Queue C 700 Aknowledgement Thee lide are baed on reentation reated and oyrighted by Prof. Daniel Menae GMU
2 Puroe of Model Provide a way to derive erformane metri from model arameter. Examle of erformane metri: Reone time Throughut Availability Tye of arameter: Workload intenity e.g., arrival rate ervie demand. 3 Tye of Model imulation: mimi flow of tranation through a ytem. Ditribution-driven Trae-driven Analyti: et of formula or omutational algorithm. Exat Aroximate Hybrid 4
3 When to Ue? Ue Exat Analyti Model Whenever Poible. Ue Aroximate Analyti Model: For firt-ut analyi If validated by imulation To redue ombination of inut arameter to imulation model. Ue imulation: If there i no tratable analyti model. 5 ingle Queue W T utomer waiting line T W + 6 3
4 Bakground: tohati Proee A tohati roe i a family of random variable {Xt t T}, defined on a given robability ae, indexed by the arameter t, where t varie over the index et T The value aumed by the random variable Xt are alled tate If tate ae i direte, then the tohati roe i a direte-tate roe, often referred to a a hain, otherwie it i a ontinuou-tate roe If the index et i direte, the roe i alled a direte arameter roe, otherwie it i a ontinou arameter roe 7 tohati roee ont d Conider a ingle-erver queue. We an identify everal tohati roee N k - number of utomer in the ytem at the time of dearture of the kth utomer. {N k k,, } i a direte arameter, direte-tate roe Xt - number of utomer in the ytem at time t {Xt 0 < t < } i a ontinuou arameter, direte tate roe W k - time the kth utomer ha to wait to reeive ervie {W k k,, } i a direte arameter, ontinuou tate roe Yt - umulative ervie requirement of all job in the ytem at time t {Yt 0 < t < } i a ontinuou arameter, ontinuou tate roe 8 4
5 tohati roee - ome tye Markov roe/hain -- if the future tate of a roe are indeendent of the at and deend only on the urrent tate, the roe i alled a Markov roe Birth-death roee -- direte tate Markov roee in whih tranition are retrited to neighboring tate only Poion roe -- if the interarrival time at a queue are IID indeendent and identially ditributed and exonentially ditributed, the arrival roe i alled a Poion roe Thi i beaue the number of arrival over a given interval of time will have a Poion ditribution 9 Examle of An Analyti Model: M/G/ Queue ingle erver. Arrival roe i Poion interarrival time are exonentially ditributed. ervie time i arbitrarily ditributed. Where λ E[ E[ + C T E[ + E[ + λe[ < 0 5
6 Little Law N X R The average number of utomer in a blak box i equal to the average time ent in the box multilied by the throughut of the box. N R X Little Law Examle I An NF erver wa monitored during 30 min and the number of I/O oeration erformed during thi eriod wa found to be 3,400. The average number of ative requet N req wa 9. What wa the average reone time er NF requet at the erver? 6
7 Little Law Examle I An NF erver wa monitored during 30 min and the number of I/O oeration erformed during thi eriod wa found to be 3,400. The average number of ative requet N req wa 9. What wa the average reone time er NF requet at the erver? blak box NF erver X erver 3,400 /,800 8 requet/e R req N req / X erver 9 / e 3 Little Law Examle II A large ortal ervie offer free ervie. The number of regitered uer i two million and 30% of them end end mail through the ortal during the eak hour. Eah mail take 5.0 e on average to be roeed and delivered to the detination mailbox. During the buy eriod, eah uer end 3.5 mail meage on average. The log file indiate that the average ize of an meage i 7,0 byte. What hould be the aaity of the ool for outgoing mail during the eak eriod? 4 7
8 Little Law Examle II A large ortal ervie offer free ervie. The number of regitered uer i two million and 30% of them end end mail through the ortal during the eak hour. Eah mail take 5.0 e on average to be roeed and delivered to the detination mailbox. During the buy eriod, eah uer end 3.5 mail meage on average. The log file indiate that the average ize of an meage i 7,0 byte. What hould be the aaity of the ool for outgoing mail during the eak eriod? AvgNumberOfMail Throughut x ReoneTime,000,000 x 0.30 x 3.5 x 5.0 / 3,600,96.7 mail AvgoolFile,96.7 x 7,0 byte 9.8 MByte 5 Little Law Examle III A Web-baed brokerage omany run a three-tiered ite. The ite i ued by. million utomer. During the eak hour, 0,000 uer are logged in imultaneouly. The e- ommere ite roee 3.6 million buine funtion er hour on a eak-load hour. What i the average reone time of an e-ommere funtion during the eak hour? 6 8
9 Little Law Examle III A Web-baed brokerage omany run a three-tiered ite. The ite i ued by. million utomer. During the eak hour, 0,000 uer are logged in imultaneouly. The e-ommere ite roee 3.6 million buine funtion er hour on a eak-load hour. What i the average reone time of an e-ommere funtion during the eak hour? Blak box E-ommere ite AverageReoneTime AvgNumberOfUer / itethroughut 0,000 / 3,600,000 / 3,600 0 e 7 Uing Little Law in the M/G/ Queue W E[ N q + C λ λ λ LINE Reoure T E[ N + C + λ λ λ LINE Reoure 8 9
10 Exerie Plot the reone time for M/G/ a a funtion of for M/M/, M/D/, and ditribution with oeffiient of variation equal to _ and. Aume that E[ 0.. Vary λ aordingly. What onluion do you take from looking at the grah? Average Reone Time Utilization M/D/ - C 0 M/G/ - C0.5 M/M/ - C M/G/ - C 0 0
11 M/G/, M/M/, and M/D/ M/G/: W E[ + C M/D/: W E[ M/M/: W E[ G/G/ Queue λe[ < 0
12 An Aroximation for G/G/ C a a C C + W + C + C / E[ : oeffiient of variation of the interarrival time. Aroximation i exat for M/G/, good for G/M/, and fair for G/G/. The aroximation imrove a inreae. 3 G/G/ Queue λe[ < 4
13 3 5 An Aroximation for G/G/ [ /, C a C E C W + Aroximation i exat for M/M/. The error inreae with C a and C. + 0!!! /, n n n C where i Erlang C formula. 6 The M/M/ Queue [ /, E C W + 0!!! /, n n n C where i Erlang C formula.
14 Additional Toi 7 M/G/ Buy Period Unfinihed work: Ut Ut inreae every time an arrival our by the ervie time of the arrival. Ut dereae at a rate of -. x x x3 x4 buy eriod idle eriod x5 x6 buy eriod t 8 4
15 M/G/ Buy Period Time elaed ine the erver beome buy until it beome idle again. E[ E[ B Exeted number of utomer erved in a buy eriod. E[ Nb 9 M/G/ With Vaation
16 M/G/ With Vaation The erver goe on vaation for a time V V i a generally ditributed r.v. one the erver beome idle. Aliation: olling ytem. E[ + C E[ V W + E[ V regular M/G/ waiting time 3 Examle of M/G/ with Vaation A ytem erve requet that arrive aording to a Poion roe at a rate of 0. requet/e. The requet roeing time harateriti are: E[ 3.5 e and C 0.3. When there no requet to be roeed, the ytem goe into elf-diagnoi mode, whih lat for an average of e with a oeffiient of variation of. After elf-diagnoi, the ytem goe bak to erve requet. If no requet are queued, a new elfdiagnoi mode i tarted. What i the average waiting time of a requet? 3 6
17 olution to M/G/ with Vaation Examle E[V W - M/G/ no Vaation W - M/G/ Vaation σ V E[ V σv E[ V E[ V E[ V E[ V E[ V + CV E[ V E[ V E[ V 33 M/G/ with Prioritie P tati rioritie,, P. P i the highet riority. FCF within eah riority queue. λ λ λ P 34 7
18 M/G/ with Non-Preemtive Prioritie W W Π 0 Π i P P P i λ E[ W0 Π λ E[ i P + 35 Examle of M/G/ with tati Prioritie A router reeive requet at a rate of l requet/e from a Poion roe. 50% of them are of riority, 30% of riority, and 0% of riority 3. Priority E[ e E[
19 4 Average Waiting Time Total Utilization W W W3 37 M/G/ with Preemtive Reume Prioritie T Π E[ P i Π i Π + P i Π λ E[ i + i / 38 9
20 Comaring Preemtive v. Non- Preemtive M/G/ Queue a b d e f gb*f Nonreemtive Preemtive Priority Lambda E[ Π E[ T T M/G/ Ditribution Reone Time: Lalae Tranform: L T L λ + λl ~ L E[ e ~ T LT E[ e x e f x dx x 0 t e ft t dt t
21 4 M/M/ Reone Time Ditribution E E L L L T λ λ λ + + [ / [ / [ / [ / E E L + Lalae Tranform of the reone time for an exonentially ditributed ervie time: 4 M/M/ Reone Time Ditribution E E L L L T λ λ λ + + [ / [ / [ / [ E t T e E t f Probability denity funtion for the reone time:
22 .d.f. for Reone Time for M/M/ ftt t 43 M/G/ Ditribution Waiting Time: Lalae Tranform: L W λ + λl ~ L E[ e ~ T LT E[ e x e f x dx x 0 t e ft t dt t 0 44
Lecture 2. Main Topics: (Part II) Chapter 2 (2-7), Chapter 3. Bayes Theorem: Let A, B be two events, then. The probabilities P ( B), probability of B.
STT315, Section 701, Summer 006 Lecture (Part II) Main Toics: Chater (-7), Chater 3. Bayes Theorem: Let A, B be two events, then B A) = A B) B) A B) B) + A B) B) The robabilities P ( B), B) are called
More informationConfidence Intervals for One Variance with Tolerance Probability
Chapter 65 Confidence Interval for One Variance with Tolerance Probability Introduction Thi procedure calculate the ample ize neceary to achieve a pecified width (or in the cae of one-ided interval, the
More informationMATH CIRCLE TEMPE CHALLENGE PROBLEMS (WITH ONE SOLUTION)
MATH CIRCLE TEMPE CHALLENGE PROBLEMS (WITH ONE SOLUTION) H A KIERSTEAD kiertead@auedu 1 Wall Street A Wall Street manager offer an employee a bonu, whih i to be earned in the following way The manager
More informationExample: Grid World. CS 188: Artificial Intelligence Markov Decision Processes II. Recap: MDPs. Optimal Quantities
CS 188: Artificial Intelligence Markov Deciion Procee II Intructor: Dan Klein and Pieter Abbeel --- Univerity of California, Berkeley [Thee lide were created by Dan Klein and Pieter Abbeel for CS188 Intro
More informationInformation and uncertainty in a queueing system
Information and uncertainty in a queueing system Refael Hassin December 7, 7 Abstract This aer deals with the effect of information and uncertainty on rofits in an unobservable single server queueing system.
More informationAnnouncements. CS 188: Artificial Intelligence Fall Preferences. Rational Preferences. Rational Preferences. MEU Principle. Project 2 (due 10/1)
CS 188: Artificial Intelligence Fall 007 Lecture 9: Utilitie 9/5/007 Dan Klein UC Berkeley Project (due 10/1) Announcement SVN group available, email u to requet Midterm 10/16 in cla One ide of a page
More informationCS 188: Artificial Intelligence Fall Markov Decision Processes
CS 188: Artificial Intelligence Fall 2007 Lecture 10: MDP 9/27/2007 Dan Klein UC Berkeley Markov Deciion Procee An MDP i defined by: A et of tate S A et of action a A A tranition function T(,a, ) Prob
More informationI R TECHNICAL RESEARCH REPORT. A Lower Bounding Result for the Optimal Policy in an Adaptive Staffing Problem. by A. Assad, M. Fu, J-S. Yoo T.R.
TECHNICAL RESEARCH REPORT A Lower Bounding Reult for the Optimal Policy in an Adaptive Staffing Problem by A. Aad, M. Fu, J-S. Yoo T.R. 98-7 I R INSTITUTE FOR SYSTEMS RESEARCH ISR develop, applie and teache
More informationPROBLEM SET 3, MACROECONOMICS: POLICY, 31E23000, SPRING 2017
PROBLEM SET 3, MACROECONOMICS: POLICY, 31E23000, SPRING 2017 1. Ue the Solow growth model to tudy what happen in an economy in which the labor force increae uddenly, there i a dicrete increae in L! Aume
More informationConfidence Intervals for One Variance using Relative Error
Chapter 653 Confidence Interval for One Variance uing Relative Error Introduction Thi routine calculate the neceary ample ize uch that a ample variance etimate will achieve a pecified relative ditance
More informationAnnouncements. CS 188: Artificial Intelligence Spring Outline. Reinforcement Learning. Grid Futures. Grid World. Lecture 9: MDPs 2/16/2011
CS 188: Artificial Intelligence Spring 2011 Lecture 9: MDP 2/16/2011 Announcement Midterm: Tueday March 15, 5-8pm P2: Due Friday 4:59pm W3: Minimax, expectimax and MDP---out tonight, due Monday February
More informationRECOMMENDATION ON ESTIMATION OF FULL VOLUME OF RETAIL COMMODITY TURNOVER
RECOMMENDATION ON ESTIMATION OF FULL VOLUME OF RETAIL COMMODITY TURNOVER During the period of economic tranition a ignificant expanion of coverage of retail trade, creation of trade new type, and development
More informationGeneral Examination in Microeconomic Theory
HARVARD UNIVERSITY DEPARTMENT OF ECONOMICS General Examination in Microeconomic Theory Fall 06 You have FOUR hour. Anwer all quetion Part A(Glaeer) Part B (Makin) Part C (Hart) Part D (Green) PLEASE USE
More information(1) Alternative signaling strategies in the absence of errors in self-perception
Supplementary Material The Evolution of Individual Variation in Communication Strategie Carlo A. Botero, Ido Pen, Jan Komdeur, & Franz J. Weiing Content: (1) Alternative ignaling trategie in the abence
More information8.F Chicken and Steak, Variation 1
8.F Chiken and Steak, Variation 1 Alignment to Content Standard: 8.F.B.4 Tak You have $100 to pend on a barbeque where you want to erve hiken and teak. Chiken ot $1.29 per pound and teak ot $3.49 per pound.
More informationDANIEL FIFE is a postdoctoral fellow in the department of biostatistics, School of Public Health, University of Michigan.
KILLING THE GOOSE By Daniel Fife DANIEL FIFE i a potdoctoral fellow in the department of biotatitic, School of Public Health, Univerity of Michigan. Environment, Vol. 13, No. 3 In certain ituation, "indutrial
More informationOptimizing Cost-sensitive Trust-negotiation Protocols
Optimizing Cot-enitive Trut-negotiation Protocol Weifeng Chen, Lori Clarke, Jim Kuroe, Don Towley Department of Computer Science Univerity of Maachuett, Amhert, MA, 000 {chenwf, clarke, kuroe, towley}@c.uma.edu
More informationDo you struggle with efficiently managing your assets due to a lack of clear, accurate and accessible data? You re not alone.
: k o o L e d i In t e A l a t i p a C k r o W t e A ) M A C ( t n e Managem Do you truggle with efficiently managing your aet due to a lack of clear, accurate and acceible data? You re not alone. Many
More informationIOWA STATE UNIVERSITY
IOWA STATE UNIVERSITY Can Spot and Contrat Market Co-Exit in Agriulture? Brue A. Babok, Miguel Carriquiry CARD Working Paper 02-WP 311 Augut 2002 Center for Agriultural and Rural Development Working Paper
More informationEffi cient Entry in Competing Auctions
Effi cient Entry in Competing Auction Jame Albrecht (Georgetown Univerity) Pieter A. Gautier (VU Amterdam) Suan Vroman (Georgetown Univerity) April 2014 Abtract In thi paper, we demontrate the effi ciency
More information- International Scientific Journal about Logistics Volume: Issue: 4 Pages: 7-15 ISSN
DOI: 10.22306/al.v3i4.72 Received: 03 Dec. 2016 Accepted: 11 Dec. 2016 THE ANALYSIS OF THE COMMODITY PRICE FORECASTING SUCCESS CONSIDERING DIFFERENT NUMERICAL MODELS SENSITIVITY TO PROGNOSIS ERROR Technical
More informationPROBABILITY DISTRIBUTION. identify which distribution to select for a given situation
Helpheet Giblin Eunon Library PROBABILITY DISTRIBUTION Ue thi heet to help you: identify which ditribution to elect for a given ituation with the method of calculation for probability, expectation or mean
More information340B Aware and Beware
340B Aware and Beware Being aware of the complex and ever-changing 340B Drug Pricing Program rule help covered entitie maintain integrity and drive program value. Succeful 340B program focu on three fundamental
More information2/20/2013. of Manchester. The University COMP Building a yes / no classifier
COMP4 Lecture 6 Building a yes / no classifier Buildinga feature-basedclassifier Whatis a classifier? What is an information feature? Building a classifier from one feature Probability densities and the
More information10/12/2012. Logistics. Planning Agent. MDPs. Review: Expectimax. PS 2 due Tuesday Thursday 10/18. PS 3 due Thursday 10/25.
Logitic PS 2 due Tueday Thurday 10/18 CSE 473 Markov Deciion Procee PS 3 due Thurday 10/25 Dan Weld Many lide from Chri Bihop, Mauam, Dan Klein, Stuart Ruell, Andrew Moore & Luke Zettlemoyer MDP Planning
More informationAnalysis of Binomial Congestion Control Λ
Analysis of Binomial Congestion Control Λ Y. Richard Yang, Simon S. Lam Deartment of Comuter Sciences The University of Texas at Austin Austin, TX 78712-1188 fyangyang, lamg@cs.utexas.edu TR-2000-14 June
More informationCapacity Planning in a General Supply Chain with Multiple Contract Types
Capacity Planning in a General Supply Chain with Multiple Contract Type Xin Huang and Stephen C. Grave M.I.T. 1 Abtract The ucceful commercialization of any new product depend to a degree on the ability
More informationDr. Maddah ENMG 625 Financial Eng g II 10/16/06. Chapter 11 Models of Asset Dynamics (1)
Dr Maddah ENMG 65 Financial Eng g II 0/6/06 Chater Models of Asset Dynamics () Overview Stock rice evolution over time is commonly modeled with one of two rocesses: The binomial lattice and geometric Brownian
More informationCan Spot and Contract Markets Co-Exist in Agriculture?
CARD Working Paper CARD Report and Working Paper 8-2002 Can Spot and Contrat Market Co-Exit in Agriulture? Miguel Carriquiry Iowa State Univerity, miguel@iatate.edu Brue A. Babok Iowa State Univerity,
More informationInattention to Rare Events
Inattention to Rare Event Bartoz Maćkowiak Euroean Central Bank and CEPR Mirko Wiederholt Northwetern Univerity June 20 Abtract Why were eole o unreared for the global financial crii, the Euroean overeign
More informationINDIAN INSTITUTE OF SCIENCE STOCHASTIC HYDROLOGY. Lecture -5 Course Instructor : Prof. P. P. MUJUMDAR Department of Civil Engg., IISc.
INDIAN INSTITUTE OF SCIENCE STOCHASTIC HYDROLOGY Lecture -5 Course Instructor : Prof. P. P. MUJUMDAR Department of Civil Engg., IISc. Summary of the previous lecture Moments of a distribubon Measures of
More informationOn the appropriateness of performance based compensation for supervisory board members - an agency theoretic approach
On the appropriatene of performane baed ompenation for uperviory board member - an ageny theoreti approah Barbara Pirhegger, Jen Robert Shöndube a,b Preliminary Abtrat Central European ountrie uh a Germany,
More informationAdaptive Memoization
Adaptive Memoization Umut A. Aar Guy E. Blelloh Robert Harper Computer Siene Department Carnegie Mellon Univerity Pittburgh, PA 15213 {umut,blelloh,rwh}@.mu.edu Abtrat Memoization may be viewed a a mehanim
More informationRobust design of multi-scale programs to reduce deforestation
Robut deign of multi-cale program to reduce deforetation Andrea Cattaneo The Wood Hole Reearch Center, 149 Wood Hole Road, Falmouth, MA 02540-1644, USA. Tel. (508) 540-9900 ext. 161. Email: acattaneo@whrc.org
More informationVirus spread in complete bi partite graphs
Viru pread in complete bi partite graph J.S. Omic 1, R. E. Kooij 1;2 and P. Van Mieghem 1 1 Faculty of Electrical Engineering, Mathematic, and Computer Science Delft Univerity of Technology, P.O. Box 5031,
More informationELG5132 Smart Antennas S.Loyka
ELG513 Smart Antenna S.Loyka Optimum Beamforming: Baic Concept Determinitic technique for beamforming -> good when the ignal and interference are known completely (eample: null teering to cancel the inference).
More information1 < = α σ +σ < 0. Using the parameters and h = 1/365 this is N ( ) = If we use h = 1/252, the value would be N ( ) =
Chater 6 Value at Risk Question 6.1 Since the rice of stock A in h years (S h ) is lognormal, 1 < = α σ +σ < 0 ( ) P Sh S0 P h hz σ α σ α = P Z < h = N h. σ σ (1) () Using the arameters and h = 1/365 this
More informationA Comparative Study of Various Loss Functions in the Economic Tolerance Design
A Comarative Study of Various Loss Functions in the Economic Tolerance Design Jeh-Nan Pan Deartment of Statistics National Chen-Kung University, Tainan, Taiwan 700, ROC Jianbiao Pan Deartment of Industrial
More information1.010 Uncertainty in Engineering Fall 2008
MIT OpenCourseWare http://ocw.mit.edu 1.010 Uncertainty in Engineering Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. Application Example 18
More informationIntermediate Macroeconomic Theory II, Winter 2009 Solutions to Problem Set 1
Intermediate Macroeconomic Theor II, Winter 2009 Solution to Problem Set 1 1. (18 point) Indicate, when appropriate, for each of the tatement below, whether it i true or fale. Briefl explain, upporting
More informationSINGLE SAMPLING PLAN FOR VARIABLES UNDER MEASUREMENT ERROR FOR NON-NORMAL DISTRIBUTION
ISSN -58 (Paer) ISSN 5-5 (Online) Vol., No.9, SINGLE SAMPLING PLAN FOR VARIABLES UNDER MEASUREMENT ERROR FOR NON-NORMAL DISTRIBUTION Dr. ketki kulkarni Jayee University of Engineering and Technology Guna
More informationOptimizing revenue for bandwidth auctions over networks with time reservations
Optimizing revenue for bandwidth auction over network with time reervation Pablo Belzarena,a, Fernando Paganini b, André Ferragut b a Facultad de Ingeniería, Univeridad de la República, Montevideo, Uruguay
More informationvon Thunen s Model Industrial Land Use the von Thunen Model Moving Forward von Thunen s Model Results
von Thunen Model Indutrial Land Ue the von Thunen Model Philip A. Viton September 17, 2014 In 1826, Johann von Thunen, in Der iolierte Stadt (The iolated city) conidered the location of agricultural activitie
More informationExpert Advice Innovative Options Personalized Service
Retirement Plan Solution OUR MISSION, OUR FIRM Expert Advice Innovative Option Peronalized Service Our Miion i to help our client build financial ecurity through quality product and outtanding ervice,
More informationEconomics of Strategy (ECON 4550) Maymester 2015 Game Theoretic Models of Oligopoly
Eonomis of trategy (ECN 55) Maymester 5 Game Theoreti Models of ligooly Reading: The Right Game: Use Game Theory to hae trategy (ECN 55 Courseak, Page 5) and Partsometer Priing (ECN 55 Courseak, Page )
More informationBLACK SCHOLES THE MARTINGALE APPROACH
BLACK SCHOLES HE MARINGALE APPROACH JOHN HICKSUN. Introduction hi paper etablihe the Black Schole formula in the martingale, rik-neutral valuation framework. he intent i two-fold. One, to erve a an introduction
More informationBANKS RATING IN THE CONTEXT OF THEIR FINANSIAL ACTIVITY USING MODIFIED TAXONOMETRICAL METHOD
Bory Samorodov Doctor of Science (Economic), Kharkiv Intitute of Banking of the Univerity of Banking of the National Bank of Ukraine (city of Kyiv), Acting Director, Kharkiv, Ukraine amorodov@khib.edu.ua
More informationFirm Size Distributions
SCALES-paper N20048 Firm Size Ditribution An overview of teady-tate ditribution reulting from firm dynamic model Gerrit de Wit Zoetermeer, January, 2005 The SCALES-paper erie i an electronic working paper
More informationPrice Trends in a Dynamic Pricing Model with Heterogeneous Customers: A Martingale Perspective
OPERATIONS RESEARCH Vol. 57, No. 5, September October 2009, pp. 1298 1302 in 0030-364X ein 1526-5463 09 5705 1298 inform doi 10.1287/opre.1090.0703 2009 INFORMS TECHNICAL NOTE INFORMS hold copyright to
More informationECE-320, Practice Quiz #2
ECE-320, Practice Quiz #2 Problem 1 and 2 refer to a ytem with pole at -2+5j. -2-5j. -10+j, -10-j, and -20 1) The bet etimate of the ettling time for thi ytem i a) 2 econd b) 0.4 econd c) 4/5 econd d)
More informationFirm FIX Engine. Session and Application Manual
Firm FIX Engine Seion and Application Manual Prepared By: Derivative Trading Sytem Reviion Date: Augut 6, 2012 Page: i FIRM FIX ENGINE TABLE OF CONTENTS TABLE OF CONTENTS 1 PURPOSE AND SCOPE... 1 2 FIX
More informationUncertain Consumer Tastes and Two-Part Tariff
NO.E2007006 2007-08 Uncertain Conumer Tate and Two-Part Tariff Hao Wang * CCER, Peking Univerity NO. E2007006 Augut 2007 Uncertain Conumer Tate and Two-Part Tariff Hao Wang * CCER, Peking Univerity NO.
More informationValuation of Bermudan-DB-Underpin Option
Valuation of Bermudan-DB-Underpin Option Mary, Hardy 1, David, Saunders 1 and Xiaobai, Zhu 1 1 Department of Statistis and Atuarial Siene, University of Waterloo Marh 31, 2017 Abstrat The study of embedded
More informationTsukuba Economics Working Papers No
Tukuba Economic Working Paper No. 2016-003 Optimal Shadow Price for the Public Sector in the Preence of a Non-linear Income Tax Sytem in an Open Economy by Hiahiro Naito June 2016 UNIVERSITY OF TSUKUBA
More informationAMS Capital Markets and Portfolio Theory
AMS 691.02 - Caital Markets and Portfolio Theory I Leture 2 - Fixed Inome Seurities and the Term Struture of Interest Rates Robert J. Frey Researh Professor Stony Brook University, Alied Mathematis and
More informationChapter 1: Stochastic Processes
Chater 1: Stochastic Processes 4 What are Stochastic Processes, and how do they fit in? STATS 210 Foundations of Statistics and Probability Tools for understanding randomness (random variables, distributions)
More informationThe Realization E ect: Risk-Taking After Realized Versus Paper Losses Appendix: For Online Publication
The Realization E ect: Rik-Taking After Realized Veru Paper Loe Appendix: For Online Publication Alex Ima March 25, 2016 1 Bracketing and Realization To et up the baic framework with no prior outcome,
More informationUncover the True Cost of Short-duration Options
Uncover the True Cot of Short-duration Option We tend to quote term life inurance annually, but thi may not be the bet way to determine the lowet priced option. The majority of policyholder elect to pay
More informationOn Fair Rate Allocation Policies with Minimum Cell Rate Guarantee for. Anovel concept in available bit rate (ABR) service model as dened by the ATM
1 On Fair Rate Allocation Policie with Minimum Cell Rate Guarantee for ABR Service in ATM Network Yiwei Thoma Hou, a Henry H.-Y. Tzeng, b and Vijay P. Kumar c a Dept. of Electrical Engineering, Polytechnic
More informationAppendix Large Homogeneous Portfolio Approximation
Aendix Large Homogeneous Portfolio Aroximation A.1 The Gaussian One-Factor Model and the LHP Aroximation In the Gaussian one-factor model, an obligor is assumed to default if the value of its creditworthiness
More informationA random variable X is a function that assigns (real) numbers to the elements of the sample space S of a random experiment.
RANDOM VARIABLES and PROBABILITY DISTRIBUTIONS A random variable X is a function that assigns (real) numbers to the elements of the samle sace S of a random exeriment. The value sace V of a random variable
More informationThemes. Production-Financing Interactions and Optimal Capital Structure. Outline. Background. Why Change Rate? Why Consider Financing?
Production-Financing Interaction and Optimal Capital Structure John R. Birge Northwetern Univerity Theme Production deciion hould reflect: proper conideration of rik and market effect method for financing
More informationError Bounds for Quasi-Monte Carlo Methods in Option Pricing
Error Bound for Quai-onte Carlo ethod in Option Pricing Xuefeng Jiang Department of Indutrial Engineering and anagement Science orthwetern Univerity, Evanton, IL 6008 John R. Birge he Univerity of Chicago
More informationBread vs. Meat: Replicating Koenker (1977) Arianto A. Patunru Department of Economics, University of Indonesia 2004
read v. Meat: Replicating Koenker (1977) Arianto A. Patunru Department of Economic, Univerity of Indoneia 2004 1. Introduction Thi exercie wa baed on my cla homework of an econometric coure in Univerity
More informationStatistics and Probability Letters. Variance stabilizing transformations of Poisson, binomial and negative binomial distributions
Statistics and Probability Letters 79 (9) 6 69 Contents lists available at ScienceDirect Statistics and Probability Letters journal homeage: www.elsevier.com/locate/staro Variance stabilizing transformations
More informationHierarchical Markov Model in Life Insurance and Social Benefit Schemes
rik Article Hierarchical Markov Model in Life Inurance and Social Benefit Scheme Jiwook Jang 1 ID and Siti Norafidah Mohd Ramli 2, * ID 1 Department of Actuarial Studie and Buine Analytic, Faculty of Buine
More informationLesson Plan for Simulation with Spreadsheets (8/31/11 & 9/7/11)
Jeremy Tejada ISE 441 - Introduction to Simulation Learning Outcomes: Lesson Plan for Simulation with Spreadsheets (8/31/11 & 9/7/11) 1. Students will be able to list and define the different components
More informationNEW UPPER AND LOWER BOUND SIFTING ITERATIONS
NEW UPPER AND LOWER BOUND SIFTING ITERATIONS ZARATHUSTRA BRADY. Introduction Let A be a oibl eighted et of hole number and for each oitive integer d et A d = {a A d a}. Suoe that κ z are uch that for ever
More informationPolicyholder Outcome Death Disability Neither Payout, x 10,000 5, ,000
Two tyes of Random Variables: ) Discrete random variable has a finite number of distinct outcomes Examle: Number of books this term. ) Continuous random variable can take on any numerical value within
More informationCommunication Networks
Stochastic Simulation of Communication Networks Part 3 Prof. Dr. C. Görg www.comnets.uni-bremen.de VSIM 3-1 Table of Contents 1 General Introduction 2 Random Number Generation 3 Statistical i Evaluation
More informationBabu Banarasi Das National Institute of Technology and Management
Babu Banarasi Das National Institute of Technology and Management Department of Computer Applications Question Bank Masters of Computer Applications (MCA) NEW Syllabus (Affiliated to U. P. Technical University,
More informationInventory Systems with Stochastic Demand and Supply: Properties and Approximations
Working Paer, Forthcoming in the Euroean Journal of Oerational Research Inventory Systems with Stochastic Demand and Suly: Proerties and Aroximations Amanda J. Schmitt Center for Transortation and Logistics
More informationFinal exam solutions
EE365 Stochastic Control / MS&E251 Stochastic Decision Models Profs. S. Lall, S. Boyd June 5 6 or June 6 7, 2013 Final exam solutions This is a 24 hour take-home final. Please turn it in to one of the
More informationPigouvian Taxes as a Long-run Remedy for Externalities
Pigouvian Taxe a a Long-run Remedy for Externalitie Henrik Vetter Abtract: It ha been uggeted that price taking firm can not be regulated efficiently uing Pigouvian taxe when damage are enitive to cale
More informationHand and Spreadsheet Simulations
1 / 34 Hand and Spreadsheet Simulations Christos Alexopoulos and Dave Goldsman Georgia Institute of Technology, Atlanta, GA, USA 9/8/16 2 / 34 Outline 1 Stepping Through a Differential Equation 2 Monte
More informationApplication of Monte-Carlo Tree Search to Traveling-Salesman Problem
R4-14 SASIMI 2016 Proceedings Alication of Monte-Carlo Tree Search to Traveling-Salesman Problem Masato Shimomura Yasuhiro Takashima Faculty of Environmental Engineering University of Kitakyushu Kitakyushu,
More informationWe can also develop useful upper bounds. The value of the arithmetic Asian option is
Aian option Introduction Aian option are popular in currency and coodity arket becaue they offer a cheaper ethod of hedging expoure to regular periodic cah flow they are le uceptible to anipulation of
More informationBy choosing to view this document, you agree to all provisions of the copyright laws protecting it.
Coyright 2015 IEEE. Rerinted, with ermission, from Huairui Guo, Ferenc Szidarovszky, Athanasios Gerokostooulos and Pengying Niu, On Determining Otimal Insection Interval for Minimizing Maintenance Cost,
More informationAsymptotic sampling distribution of inverse coefficient of variation and its applications: revisited
International Journal of Advanced Statitic and Probability, () (04) 5-0 Science Publihing Corporation www.ciencepubco.com/inde.php/ijasp doi: 0.449/ijap.vi.475 Short Communication Aymptotic ampling ditribution
More informationItô-Skorohod stochastic equations and applications to finance
Itô-Skorohod tochatic equation and application to finance Ciprian A. Tudor Laboratoire de Probabilité et Modèle Aléatoire Univerité de Pari 6 4, Place Juieu F-755 Pari Cedex 5, France Abtract We prove
More information2.3 Mathematical Finance: Option pricing
CHAPTR 2. CONTINUUM MODL 8 2.3 Mathematical Finance: Option pricing Options are some of the commonest examples of derivative securities (also termed financial derivatives or simply derivatives). A uropean
More informationHedging strategies for multi-period portfolio optimization
Scientia Iranica E (05) (6), 644{663 Sharif Univerity of Technology Scientia Iranica Tranaction E: Indutrial Engineering www.cientiairanica.com Hedging trategie for multi-eriod ortfolio otimization H.
More informationA hidden Markov chain model for the term structure of bond credit risk spreads
A hidden Markov chain model for the term tructure of bond credit rik pread Lyn.C.Thoma Univerity of Edinburgh. David.E. Allen Edith Cowan Univerity Nigel Morkel-Kingbury Edith Cowan Univerity Abtract Thi
More information***SECTION 7.1*** Discrete and Continuous Random Variables
***SECTION 7.*** Discrete and Continuous Random Variables Samle saces need not consist of numbers; tossing coins yields H s and T s. However, in statistics we are most often interested in numerical outcomes
More informationYes (disease management program available at the management time of the VBID implementation for targeted program
Choudhry NK, Ficher MA, Smith BF, Brill G, Girdih C, Matlin OS, et. Five feature of vue-baed inurance deign plan were aociated with higher rate of medication adherence. Heth Aff (Millwood). 2014;33(3).
More informationM.I.T Fall Practice Problems
M.I.T. 15.450-Fall 2010 Sloan School of Management Professor Leonid Kogan Practice Problems 1. Consider a 3-period model with t = 0, 1, 2, 3. There are a stock and a risk-free asset. The initial stock
More informationarxiv: v1 [q-fin.pr] 18 Jun 2017
Modeling credit default wap premium with tochatic recovery rate arxiv:1706.05703v1 [q-fin.pr] 18 Jun 2017 Z.Sokoot, N.Modarrei, F.Niknejad Abtract There are many tudie on development of model for analyzing
More informationFROM IDENTIFICATION TO BUDGET ALLOCATION: A NOVEL IT RISK MANAGEMENT MODEL FOR ITERATIVE AGILE PROJECTS
FROM IDENTIFICATION TO BUDGET ALATION: A NOVEL IT RISK MANAGEMENT MODEL FOR ITERATIVE AGILE PROJECTS 1 AHDIEH KHATAVAKHOTAN 1 NAVID HASHEMITABA 1 SIEW HOCK OW khotan@iwa.um.edu.my nhtaba@iwa.um.edu.my
More information% Replacement Interface Explanation. Interface What makes interface unique How the interfaces are identical
% Replacement Interface Explanation The Market Adoption Model reflect the mot current data available to u. In thi, the 215 verion of the MAM, we utilize the 214 SATURATION DATA, and 215 EFI program data
More informationCS522 - Exotic and Path-Dependent Options
CS522 - Exotic and Path-Deendent Otions Tibor Jánosi May 5, 2005 0. Other Otion Tyes We have studied extensively Euroean and American uts and calls. The class of otions is much larger, however. A digital
More informationA NOTE ON SKEW-NORMAL DISTRIBUTION APPROXIMATION TO THE NEGATIVE BINOMAL DISTRIBUTION
A NOTE ON SKEW-NORMAL DISTRIBUTION APPROXIMATION TO THE NEGATIVE BINOMAL DISTRIBUTION JYH-JIUAN LIN 1, CHING-HUI CHANG * AND ROSEMARY JOU 1 Deartment of Statistics Tamkang University 151 Ying-Chuan Road,
More informationPrice Gap and Welfare
APPENDIX D Price Ga and Welfare Derivation of the Price-Ga Formula This aendix details the derivation of the rice-ga formula (see chaters 2 and 5) under two assumtions: (1) the simlest case, where there
More informationFinancial Crises and the Optimality of Debt for Liquidity Provision +
Preliminary; Comment Welcome Financial Crie and the Otimality of ebt for Liquidity Proviion + Tri Vi ang Mannheim and Yale Gary Gorton Yale and NBR Bengt Holmtröm MT and NBR Thi raft: May 10, 2010 Abtract
More informationOnward Transfers of Data Under the Privacy Shield: Keeping the Shield from Becoming a Sword
WORLD DATA PROTECTION REPORT >>> New and analyi of data protection development around the world. For the latet update, viit www.bna.com International Information for International Buine VOLUME 17, NUMBER
More informationPage 80. where C) refers to estimation cell (defined by industry and, for selected industries, region)
Nonresponse Adjustment in the Current Statistis Survey 1 Kennon R. Copeland U.S. Bureau of Labor Statistis 2 Massahusetts Avenue, N.E. Washington, DC 20212 (Copeland.Kennon@bls.gov) I. Introdution The
More informationDo profit maximizers take cold showers?
Bond Univerity epublication@bond Bond Buine School Publication Bond Buine School 3-1-2001 Do profit maximizer take cold hower? Neil Campbell neil_campbell@bond.edu.au Jeffrey J. Kline Bond Univerity, jeffrey_kline@bond.edu.au
More informationLecture 5: Fundamentals of Statistical Analysis and Distributions Derived from Normal Distributions
Lecture 5: Fundamentals of Statistical Analysis and Distributions Derived from Normal Distributions ELE 525: Random Processes in Information Systems Hisashi Kobayashi Department of Electrical Engineering
More informationComplex stock trading strategy based on particle swarm optimization
Title Complex tock trading trategy baed on particle warm optimization Author() Wang, F; Yu, PLH; Cheung, DWL Citation The 2012 IEEE Conference on Computational Intelligence for Financial Engineering and
More informationTHE KELLY PORTFOLIO RULE DOMINATES
THE KELLY PORTFOLIO RULE DOMINATES ÇISEM BEKTUR Abtract We tudy an evolutionary market model with long-lived aet Invetor are allowed to ue general dynamic invetment trategie We find ufficient condition
More informationMASM006 UNIVERSITY OF EXETER SCHOOL OF ENGINEERING, COMPUTER SCIENCE AND MATHEMATICS MATHEMATICAL SCIENCES FINANCIAL MATHEMATICS.
MASM006 UNIVERSITY OF EXETER SCHOOL OF ENGINEERING, COMPUTER SCIENCE AND MATHEMATICS MATHEMATICAL SCIENCES FINANCIAL MATHEMATICS May/June 2006 Time allowed: 2 HOURS. Examiner: Dr N.P. Byott This is a CLOSED
More information