Finite-Source Multiserver Queue with Preemptive Priorities Alexandre Brandwajn School of Engineering University of California, Santa Cruz

Slides:

Advertisements

Similar presentations

CSE 522 Real-Time Scheduling (4)

Advertisements

Quantitative Techniques for Decision Making M.P. Gupta & R.B. Khanna © Prentice Hall India Page 1.

LESSONs NINE and TEN QUEUING MODELS.

Sections 7-1 and 7-2 Review and Preview and Estimating a Population Proportion.

Sampling: Final and Initial Sample Size Determination

Chapter 9 Hypothesis Testing

DEPENDENT SAMPLES t o Also called Paired t, Related Samples t o Purpose: Test whether two means are significantly different o Design: paired scores o.

Chapter Seventeen HYPOTHESIS TESTING

Section 7.1 Hypothesis Testing: Hypothesis: Null Hypothesis (H 0 ): Alternative Hypothesis (H 1 ): a statistical analysis used to decide which of two competing.

10-1 Introduction 10-2 Inference for a Difference in Means of Two Normal Distributions, Variances Known Figure 10-1 Two independent populations.

Hypothesis Testing Steps of a Statistical Significance Test. 1. Assumptions Type of data, form of population, method of sampling, sample size.

TWO-WAY BETWEEN-SUBJECTS ANOVA What is the Purpose? What are the Assumptions? How Does it Work?

Section 7.2 Tables and summarize hypothesis tests about one mean. (These tests assume that the sample is taken from a normal distribution,

Queueing Network Model. Single Class Model Open - Infinite stream of arriving customers Closed - Finite population eg Intranet users Indistinguishable.

DEPENDENT SAMPLES t-TEST What is the Purpose?What Are the Assumptions?How Does it Work?

AP Statistics Section 12.1 A. Now that we have looked at the principles of testing claims, we proceed to practice. We begin by dropping the unrealistic.

Testing models against data Bas Kooijman Dept theoretical biology Vrije Universiteit Amsterdam master course WTC.

15-1 Introduction Most of the hypothesis-testing and confidence interval procedures discussed in previous chapters are based on the assumption that.

Measures of Association Deepak Khazanchi Chapter 18.

Population Proportion The fraction of values in a population which have a specific attribute p = Population proportion X = Number of items having the attribute.

Lecture 14 – Queuing Systems

Dimitrios Konstantas, Evangelos Grigoroudis, Vassilis S. Kouikoglou and Stratos Ioannidis Department of Production Engineering and Management Technical.

___________________________________________________________________________ Operations Research  Jan Fábry Waiting Line Models.

Estimation and Hypothesis Testing Faculty of Information Technology King Mongkut’s University of Technology North Bangkok 1.

Service Systems & Queuing Chapter 12S OPS 370. Nature of Services –A

Waiting Line Models ___________________________________________________________________________ Quantitative Methods of Management  Jan Fábry.

The paired sample experiment The paired t test. Frequently one is interested in comparing the effects of two treatments (drugs, etc…) on a response variable.

+ Chapter 9 Summary. + Section 9.1 Significance Tests: The Basics After this section, you should be able to… STATE correct hypotheses for a significance.

Supplement D Waiting Line Models Operations Management by R. Dan Reid & Nada R. Sanders 3rd Edition © Wiley 2005 PowerPoint Presentation by Roger B. Grinde,

 Birth Death Processes  M/M/1 Queue  M/M/m Queue  M/M/m/B Queue with Finite Buffers  Results for other Queueing systems 2.

NETE4631:Capacity Planning (2)- Lecture 10 Suronapee Phoomvuthisarn, Ph.D. /

Random Regressors and Moment Based Estimation Prepared by Vera Tabakova, East Carolina University.

Queuing Theory Basic properties, Markovian models, Networks of queues, General service time distributions, Finite source models, Multiserver queues Chapter.

1 Systems Analysis Methods Dr. Jerrell T. Stracener, SAE Fellow SMU EMIS 5300/7300 NTU SY-521-N NTU SY-521-N SMU EMIS 5300/7300 Queuing Modeling and Analysis.

Supplement D Waiting Line Models

An Optimal Service Ordering for a World Wide Web Server A Presentation for the Fifth INFORMS Telecommunications Conference March 6, 2000 Amy Csizmar Dalal.

Confidence intervals and hypothesis testing Petter Mostad

Normal Distribution.

Chapter 61 Continuous Time Markov Chains Birth and Death Processes,Transition Probability Function, Kolmogorov Equations, Limiting Probabilities, Uniformization.

AP Statistics Section 11.4 B

Reid & Sanders, Operations Management © Wiley 2002 Waiting Line Models A SUPPLEMENT.

UNIVERSITY OF SOUTHERN CALIFORNIA PATHS: Analysis of PATH Duration Statistics and their Impact on Reactive MANET Routing Protocols Narayanan Sadagopan.

AMH001 (acmse03.ppt - 03/7/03) REMOTE++: A Script for Automatic Remote Distribution of Programs on Windows Computers Ashley Hopkins Department of Computer.

(C) J. M. Garrido1 Objects in a Simulation Model There are several objects in a simulation model The activate objects are instances of the classes that.

AP Statistics Section 11.4 B. A significance test makes a Type I error when ___________________________________ P(Type 1 error ) = ___ A significance.

Statistics: Unlocking the Power of Data Lock 5 Inference for Means STAT 250 Dr. Kari Lock Morgan Sections 6.4, 6.5, 6.6, 6.10, 6.11, 6.12, 6.13 t-distribution.

INFERENCE Farrokh Alemi Ph.D.. Point Estimates Point Estimates Vary.

HUMAN POPULATION. Main ideas Human population growth is exponential Human growth rate has increased dramatically since 1900 due to several factors Growth.

© 2015 McGraw-Hill Education. All rights reserved. Chapter 17 Queueing Theory.

McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. Part Four ANALYSIS AND PRESENTATION OF DATA.

Statistics for Decision Making Hypothesis Testing QM Fall 2003 Instructor: John Seydel, Ph.D.

McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. Part Four ANALYSIS AND PRESENTATION OF DATA.

HYPOTHESIS TESTING.

Comparing Two Proportions

Confidence Intervals about a Population Proportion

OPERATING SYSTEMS CS 3502 Fall 2017

Part Four ANALYSIS AND PRESENTATION OF DATA

Math 4030 – 10b Inferences Concerning Variances: Hypothesis Testing

Inference about Two Populations

APPROACHES TO QUANTITATIVE DATA ANALYSIS

Birth-Death Process Birth – arrival of a customer to the system

System Performance: Queuing

Supplement D Waiting Line Models

Inference for Distributions

Tutorial 4 For the Seat Belt Data, the Death Penalty Data, and the University Admission Data, (1). Identify the response variable and the explanatory.

AP Statistics Chapter 12 Notes.

Students will be able to: Convert data sets into graphs.

Sampling: How to Select a Few to Represent the Many

Scheduling 21 May 2019.

Introductory Statistics

Presentation transcript:

Finite-Source Multiserver Queue with Preemptive Priorities Alexandre Brandwajn School of Engineering University of California, Santa Cruz

Plan l Motivation l System considered l Simple recurrent analysis l Alternative method l Classes on several priority levels l Conclusions

Motivation l Priority service n computer application l Finite number of request sources l Multiple servers l Arbitrary number of classes

System considered

Assumptions l M servers l c classes l exponentially distributed n idle times n service demands l 1 class / priority level

Assumptions l Class i, i = 1,…c n N i sources 1/ i mean idle time 1/  i mean service demand l Class 1 highest priority

Simple recurrent analysis

l One class at a time l state description (n i,l i ) n n i users of class i n l i servers unavailable l servers vanish  i (n i,l i ) reappear  i (n i,l i )

Simple recurrent analysis l Approximation  i (n i,l i )  i (l i )  i (n i,l i )  i (l i ) l two-dimensional birth & death n p(n i,l i ) l starting with class 1

Simple recurrent analysis

Results with 3 servers

Results with 2 servers

Parameter sets

Set 5 with 3 servers

Set 6 with 3 servers

Set 7 with 2 servers

Simple recurrent analysis l Generally within confidence intervals l occasionally more significant errors n more likely with longer service at higher priority n not systematic n growth with ratio of service times –peak and vanish

Alternative method

Alternative approach l Pair (i, i+1) n State description (n i,n i+1,l i ) n n i, n i+1 users of class i and i+1 n l i servers unavailable to pair

Alternative approach l Servers vanish  i (n i,l i ) reappear  i (n i,l i ) l Pair (1,2) keep l other (i,i+1) keep results for i+1

Set 6 with 3 servers

Set 7 with 2 servers