Random Sum IID RVs. N is a random variable
|
|
- Ashlyn Wells
- 7 years ago
- Views:
Transcription
1 Answer. # 61
2 Outline Introduction to Poisson Processes Definition of arrival process Definition of renewal process Definition of Poisson process Properties of Poisson processes Inter-arrival time distribution Waiting time (Arrival Time) distribution Superposition and decomposition Non-homogeneous Poisson processes (relaxing stationary) Compound Poisson processes (relaxing single arrival) Modulated Poisson processes (relaxing independent) 62
3 Random Sum IID RVs N is a random variable 63
4 Compound Poisson Processes (Relaxing Single Arrival) A stochastic process process if it can be represented as is said to be a compound Poisson is a Poisson process with mean λ is a family of i.i.d. random variables that is independent of 64
5 Proof 65
6 # # 66
7 Example Solution 67 #
8 Example (Batch Arrival Process) 68
9 Solution 69
10 ln Poisson moment generating function Geometric s moment generating function # 70
11 Modulated Poisson Processes (Relaxing Independent Increment) Assume that there are two states, 0 and 1, for a "modulating process." arrival rate λ arrival rate λ 1 When the state of the modulating process equals 0 then the arrive rate of customers is given by λ0, and when it equals 1 then the arrival rate is λ1. The residence time in a particular modulating state is exponentially distributed with parameter μ and, after expiration of this time, the modulating process changes state. The initial state of the modulating process is randomly selected and is equally likely to be state 0 or 1. 73
12 Modulated Poisson Processes (con t) For a given period of time (0, t ), let be a random variable that indicates the total amount of time that the modulating process has been in state 0. Let X(t) be the number of arrivals in (0, t ). Then, given, the value of X(t) is distributed as a non-homogeneous Poisson process and thus The difficulty in determining the distribution for X(t) is to calculate the density of. There are some limiting cases that are of interest. As μ 0, the probability that the modulating process makes no transitions within t seconds converges to 1, and we expect for this case that 74
13 Modulated Poisson Processes (con t) As μ, then the modulating process makes an infinite number of transitions within t seconds, and we expect the modulating process to spend an equal amount of time in each state such that Example (Modeling Voice). A basic feature of speech is that it comprises an alternation of silent periods and non-silent periods. The arrival rate of packets during a talk spurt period is Poisson with rate λ 1 and silent periods produce a Poisson rate with λ 0 0. The duration of times for talk and silent periods are exponentially distributed with parameters, respectively. The model of the arrival stream of packets is given by a modulated Poisson process. 75
14 Interrupted Poisson Process (IPP) Poisson process with rate ON OFF Stay in ON state for a period exponentially distributed with mean 1/ Stay in OFF state for a period exponentially distributed with mean 1/
15 Markov Modulated Poisson Process (MMPP) Example: 3-state MMPP Poisson process with rate 2 p 12 Poisson process with rate 1 p Stay in state i for a period exponentially distributed with mean 1/ i p 13 p 32 p 23 p 31 3 Poisson process with rate 3
16 Memoryless Property of the Exponential Distribution A random variable X is said to be memoryless or without memory, if (3) The condition in Equation (3) is equivalent to or (4) Since Equation (4) is satisfied when X is exponentially distributed (for ), it follows that exponential random variable are memoryless. Not only is the exponential distribution " memoryless," but it is the unique continuous distribution possessing this property. 78
17 Example 79
18 Solution # 80
19 Example 81
20 Solution # exponential pdf: λ e λx cdf: 1 e λx mean: λ 1 82
21 Minimum of Exponential Random Variables # 83
22 Comparison of Two Exponential Random Variables exponential # pdf: λ e λx cdf: 1 e λx mean: λ 1 84
23 Example 85
24 Solution Minimum of R 1 and R 2 86
25 87 #
26 Maximum of Exponential Random Variables 88
27 Example 89
28 Solution 90
29 Solution 91
30 Example 92
31 Solution 93
32 Example 94
33 Solution 95
34 Example 96
35 Solution 98
36 99 #
37 100 #
38 Solution II for (c) 101
39 Example Solution 102
40 Solution 1. #
41 #
42 Queuing System Queue Queuing Time Server Service Time Response Time (or Delay) 105
43 Queuing Theory for Studying Networks View network as collections of queues FIFO data-structures Queuing theory provides probabilistic analysis of these queues Examples: Average length Average waiting time Probability queue is at a certain length Probability a packet will be lost 106
44 Little s Law The long-term average number of customers in a stable system N, is equal to the long-term average arrival rate, λ, multiplied by the long-term average time a customer spends in the system, T. Expected number of customers in the system E N E T Expected time in the system Arrival rate IN the system 107
45 Generality of Little s Law Mean number tasks in system = mean arrival rate x mean response time E N E T Little s Law is a pretty general result It does not depend on the arrival process distribution It does not depend on the service process distribution It does not depend on the number of servers and buffers in the system. Applies to any system in equilibrium, as long as nothing in black box is creating or destroying tasks λ Aggregate Arrival rate Queueing Network
46 Characteristics of queuing systems Arrival Process The distribution that determines how the tasks arrives in the system. Service Process The distribution that determines the task processing time Number of Servers Total number of servers available to process the tasks 109
47 Specification of Queueing Systems Arrival/Departure Customer arrival and service stochastic models Structural Parameters Number of servers: What is the number of servers? Storage capacity: are buffer finite or infinite? Operating policies Customer class differentiation are all customers treated the same or do some have priority over others? Scheduling/Queueing policies which customer is served next Admission policies which/when customers are admitted
48 Kendall Notation A/B/m(/K/N/X) To specify a queue, we use the Kendall Notation. The first three parameters are typically used, unless specified A: Inter arrival distribution B: Service time distribution m: Number of servers (1, 2, ) K: Storage Capacity (1, 2,, infinite if not specified) N: Population Size (1, 2,, infinite if not specified) X: Service Discipline (FCFS/FIFO/RSS) 111
49 Kendall Notation of Queueing System Arrival Process M: Markovian D: Deterministic Er: Erlang G: General A/B/m/K/N/X Service Process M: Markovian D: Deterministic Er: Erlang G: General Number of servers m=1,2, Service Discipline FIFO, LIFO, Round Robin, Storage Capacity K= 1,2, (if then it is omitted) Number of customers N= 1,2, (for closed networks, otherwise it is omitted) 112
50 Distributions M: stands for "Markovian", implying exponential distribution for service times or inter-arrival times. D: Deterministic (e.g. fixed constant) E k : Erlang with parameter k H k : Hyper-exponential with parameter k G: General (anything) 113 CS352 Fall,2005
51 Kendall Notation Examples M/M/1 Queue Poisson arrivals (exponential inter-arrival), and exponential service, 1 server, infinite capacity and population, FCFS (FIFO) the simplest realistic queue M/M/m Queue Same, but m servers M/D/1 Queue Poisson arrivals and CONSTANT service times, 1 server, infinite capacity and population, FIFO. G/G/3/20/1500/SPF General arrival and service distributions, 3 servers, 17 queues (20-3), 1500 total jobs, Shortest Packet First 114
52 Performance Measures of Interest We are interested in steady state behavior Even though it is possible to pursue transient results, it is a significantly more difficult task. E[S]: average system (response) time (average time spent in the system) E[W]: average waiting time (average time spent waiting in queue(s)) E[X]: average queue length E[U]: average utilization (fraction of time that the resources are being used) E[R]: average throughput (rate that customers leave the system) E[L]: average customer loss (rate that customers are lost or probability that a customer is lost)
53 Queue A memoryless, Poisson process always gives an exponential distribution for inter-arrival or inter-service times However there are cases where the service process times are not exponentially distributed Ex.1 A packet switching system may handle only two different types of packet, one with 100 bytes, and one with 2,000 bytes. The big packets will take longer to serve (transmit) F(t) A dumbbell distribution: The service times of the small packets would cluster around a low value, and there would be a cluster at a longer time for the larger packets Service time, t 116
54 Queue (con t) Ex.2 A server (computer) has to perform different operations on packets, depending on what type of packet it is Possible operations are encrypting, processing for an on-line game, and simple transmission Ex.3 Within an ATM switch, where all packets (or cells ) are the same size, and thus take the same time to transmit In these cases, the service time distribution is said to be general, and we describe the queue as M/G/1 Customer arrival: Poisson with rate λ Service times: i.i.d. general distribution G, independent to the arrival distribution 117
55 Busy Period of a Queue S k : The time until k additional customers have arrived S k has Erlang distribution with parameters (k, λ) Y 1, Y 2, : The sequence of service times The busy period will last a time t and consist of n services iff S k Y 1 +Y 2 + Y k, k = 1, n-1 Y 1 +Y 2 + Y n = t There are n-1 arrivals in (0, t) S 1 S 2 S k (total n customers are served) 0 Y 1 Y 2 Y k 120
56 idle period S 1 S 2 S n-1 S n 0 t Y 1 Y 2 Y n-1 Y n Busy Period (1) (2) 121
57 (1) 122
58 0 t Y 1 Y 2 Y n-1 Y n Y 1, Y 2, Y n are of i.i.d. general distribution G 123
59 (2) The arrival process is independent of the service times G n : n-fold convolution of G with itself convolution of x() an h() 124
60 125 #
M/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 informationBasic Queuing Relationships
Queueing Theory Basic Queuing Relationships Resident items Waiting items Residence time Single server Utilisation System Utilisation Little s formulae are the most important equation in queuing theory
More informationQueuing Theory. Long Term Averages. Assumptions. Interesting Values. Queuing Model
Queuing Theory Queuing Theory Queuing theory is the mathematics of waiting lines. It is extremely useful in predicting and evaluating system performance. Queuing theory has been used for operations research.
More informationPull versus Push Mechanism in Large Distributed Networks: Closed Form Results
Pull versus Push Mechanism in Large Distributed Networks: Closed Form Results Wouter Minnebo, Benny Van Houdt Dept. Mathematics and Computer Science University of Antwerp - iminds Antwerp, Belgium Wouter
More information1. Repetition probability theory and transforms
1. Repetition probability theory and transforms 1.1. A prisoner is kept in a cell with three doors. Through one of them he can get out of the prison. The other one leads to a tunnel: through this he is
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 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 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 informationBasic Multiplexing models. Computer Networks - Vassilis Tsaoussidis
Basic Multiplexing models? Supermarket?? Computer Networks - Vassilis Tsaoussidis Schedule Where does statistical multiplexing differ from TDM and FDM Why are buffers necessary - what is their tradeoff,
More informationQueueing Systems. Ivo Adan and Jacques Resing
Queueing Systems Ivo Adan and Jacques Resing Department of Mathematics and Computing Science Eindhoven University of Technology P.O. Box 513, 5600 MB Eindhoven, The Netherlands March 26, 2015 Contents
More informationLoad Balancing and Switch Scheduling
EE384Y Project Final Report Load Balancing and Switch Scheduling Xiangheng Liu Department of Electrical Engineering Stanford University, Stanford CA 94305 Email: liuxh@systems.stanford.edu Abstract Load
More informationChapter 13 Waiting Lines and Queuing Theory Models - Dr. Samir Safi
Chapter 13 Waiting Lines and Queuing Theory Models - Dr. Samir Safi TRUE/FALSE. Write 'T' if the statement is true and 'F' if the statement is false. 1) A goal of many waiting line problems is to help
More informationThe Exponential Distribution
21 The Exponential Distribution From Discrete-Time to Continuous-Time: In Chapter 6 of the text we will be considering Markov processes in continuous time. In a sense, we already have a very good understanding
More informationResponse Times in an Accident and Emergency Service Unit. Apurva Udeshi aau03@doc.ic.ac.uk
IMPERIAL COLLEGE, LONDON Department of Computing Response Times in an Accident and Emergency Service Unit Apurva Udeshi aau03@doc.ic.ac.uk Supervisor: Professor Peter Harrison Second Marker: Dr. William
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 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 information4 The M/M/1 queue. 4.1 Time-dependent 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 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 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 informationThe Joint Distribution of Server State and Queue Length of M/M/1/1 Retrial Queue with Abandonment and Feedback
The Joint Distribution of Server State and Queue Length of M/M/1/1 Retrial Queue with Abandonment and Feedback Hamada Alshaer Université Pierre et Marie Curie - Lip 6 7515 Paris, France Hamada.alshaer@lip6.fr
More informationManufacturing Systems Modeling and Analysis
Guy L. Curry Richard M. Feldman Manufacturing Systems Modeling and Analysis 4y Springer 1 Basic Probability Review 1 1.1 Basic Definitions 1 1.2 Random Variables and Distribution Functions 4 1.3 Mean and
More informationNetwork Planning & Capacity Management
Network Planning & Capacity Management Frank Yeong-Sung Lin ( 林 永 松 ) Department of Information Management National Taiwan University Taipei, Taiwan, R.O.C. Outline Introduction Network planning & capacity
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 informationAE64 TELECOMMUNICATION SWITCHING SYSTEMS
Q2. a. Draw the schematic of a 1000 line strowger switching system and explain how subscribers get connected. Ans: (Page: 61 of Text book 1 and 56 of Text book 2) b. Explain the various design parameters
More informationMultimedia Requirements. Multimedia and Networks. Quality of Service
Multimedia Requirements Chapter 2: Representation of Multimedia Data Chapter 3: Multimedia Systems Communication Aspects and Services Multimedia Applications and Transfer/Control Protocols Quality of Service
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 informationChapter 3 ATM and Multimedia Traffic
In the middle of the 1980, the telecommunications world started the design of a network technology that could act as a great unifier to support all digital services, including low-speed telephony and very
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 informationThe Analysis of Dynamical Queueing Systems (Background)
The Analysis of Dynamical Queueing Systems (Background) Technological innovations are creating new types of communication systems. During the 20 th century, we saw the evolution of electronic communication
More informationTenth Problem Assignment
EECS 40 Due on April 6, 007 PROBLEM (8 points) Dave is taking a multiple-choice exam. You may assume that the number of questions is infinite. Simultaneously, but independently, his conscious and subconscious
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 informationExponential Distribution
Exponential Distribution Definition: Exponential distribution with parameter λ: { λe λx x 0 f(x) = 0 x < 0 The cdf: F(x) = x Mean E(X) = 1/λ. f(x)dx = Moment generating function: φ(t) = E[e tx ] = { 1
More informationOptimal Dynamic Resource Allocation in Multi-Class Queueing Networks
Imperial College London Department of Computing Optimal Dynamic Resource Allocation in Multi-Class Queueing Networks MEng Individual Project Report Diagoras Nicolaides Supervisor: Dr William Knottenbelt
More informationSoftware Performance and Scalability
Software Performance and Scalability A Quantitative Approach Henry H. Liu ^ IEEE )computer society WILEY A JOHN WILEY & SONS, INC., PUBLICATION Contents PREFACE ACKNOWLEDGMENTS xv xxi Introduction 1 Performance
More informationProcess Scheduling. Process Scheduler. Chapter 7. Context Switch. Scheduler. Selection Strategies
Chapter 7 Process Scheduling Process Scheduler Why do we even need to a process scheduler? In simplest form, CPU must be shared by > OS > Application In reality, [multiprogramming] > OS : many separate
More informationExponential Approximation of Multi-Skill Call Centers Architecture
Exponential Approximation of Multi-Skill 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 informationCumulative Diagrams: An Example
Cumulative Diagrams: An Example Consider Figure 1 in which the functions (t) and (t) denote, respectively, the demand rate and the service rate (or capacity ) over time at the runway system of an airport
More informationChapter 1. Introduction
Chapter 1 Introduction 1.1. Motivation Network performance analysis, and the underlying queueing theory, was born at the beginning of the 20th Century when two Scandinavian engineers, Erlang 1 and Engset
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 informationQuantitative Analysis of Cloud-based Streaming Services
of Cloud-based Streaming Services Fang Yu 1, Yat-Wah Wan 2 and Rua-Huan Tsaih 1 1. Department of Management Information Systems National Chengchi University, Taipei, Taiwan 2. Graduate Institute of Logistics
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 informationProposed Pricing Model for Cloud Computing
Computer Science and Information Technology 2(4): 211-218, 2014 DOI: 10.13189/csit.2014.020405 http://www.hrpub.org Proposed Pricing Model for Cloud Computing Muhammad Adeel Javaid Member Vendor Advisory
More informationExample: 1. You have observed that the number of hits to your web site follow a Poisson distribution at a rate of 2 per day.
16 The Exponential Distribution Example: 1. You have observed that the number of hits to your web site follow a Poisson distribution at a rate of 2 per day. Let T be the time (in days) between hits. 2.
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 Florin-Cătălin ENACHE
More informationHow To Balance In A Distributed System
6 IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 11, NO. 1, JANUARY 2000 How Useful Is Old Information? Michael Mitzenmacher AbstractÐWe consider the problem of load balancing in dynamic distributed
More informationWald s Identity. by Jeffery Hein. Dartmouth College, Math 100
Wald s Identity by Jeffery Hein Dartmouth College, Math 100 1. Introduction Given random variables X 1, X 2, X 3,... with common finite mean and a stopping rule τ which may depend upon the given sequence,
More informationFlow aware networking for effective quality of service control
IMA Workshop on Scaling 22-24 October 1999 Flow aware networking for effective quality of service control Jim Roberts France Télécom - CNET james.roberts@cnet.francetelecom.fr Centre National d'etudes
More informationRESOURCE ALLOCATION FOR INTERACTIVE TRAFFIC CLASS OVER GPRS
RESOURCE ALLOCATION FOR INTERACTIVE TRAFFIC CLASS OVER GPRS Edward Nowicki and John Murphy 1 ABSTRACT The General Packet Radio Service (GPRS) is a new bearer service for GSM that greatly simplify wireless
More informationFixed and Market Pricing for Cloud Services
NetEcon'212 1569559961 Fixed and Market Pricing for Cloud Services Vineet Abhishek Ian A. Kash Peter Key University of Illinois at Urbana-Champaign Microsoft Research Cambridge Microsoft Research Cambridge
More informationMaster s Theory Exam Spring 2006
Spring 2006 This exam contains 7 questions. You should attempt them all. Each question is divided into parts to help lead you through the material. You should attempt to complete as much of each problem
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 informationBasic Queueing Theory
Basic Queueing Theory Dr. János Sztrik University of Debrecen, Faculty of Informatics Reviewers: Dr. József Bíró Doctor of the Hungarian Academy of Sciences, Full Professor Budapest University of Technology
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 informationSimple Queuing Theory Tools You Can Use in Healthcare
Simple Queuing Theory Tools You Can Use in Healthcare Jeff Johnson Management Engineering Project Director North Colorado Medical Center Abstract Much has been written about queuing theory and its powerful
More informationWeb Server Software Architectures
Web Server Software Architectures Author: Daniel A. Menascé Presenter: Noshaba Bakht Web Site performance and scalability 1.workload characteristics. 2.security mechanisms. 3. Web cluster architectures.
More information6.6 Scheduling and Policing Mechanisms
02-068 C06 pp4 6/14/02 3:11 PM Page 572 572 CHAPTER 6 Multimedia Networking 6.6 Scheduling and Policing Mechanisms In the previous section, we identified the important underlying principles in providing
More informationAachen Summer Simulation Seminar 2014
Aachen Summer Simulation Seminar 2014 Lecture 07 Input Modelling + Experimentation + Output Analysis Peer-Olaf Siebers pos@cs.nott.ac.uk Motivation 1. Input modelling Improve the understanding about how
More informationOn Admission Control Policy for Multi-tasking Live-chat Service Agents Research-in-progress Paper
On Admission Control Policy for Multi-tasking Live-chat Service Agents Research-in-progress Paper Paulo Goes Dept. of Management Information Systems Eller College of Management, The University of Arizona,
More informationVOIP TRAFFIC SHAPING ANALYSES IN METROPOLITAN AREA NETWORKS. Rossitza Goleva, Mariya Goleva, Dimitar Atamian, Tashko Nikolov, Kostadin Golev
International Journal "Information Technologies and Knowledge" Vol.2 / 28 181 VOIP TRAFFIC SHAPING ANALYSES IN METROPOLITAN AREA NETWORKS Rossitza Goleva, Mariya Goleva, Dimitar Atamian, Tashko Nikolov,
More informationIntroduction to Probability
Introduction to Probability EE 179, Lecture 15, Handout #24 Probability theory gives a mathematical characterization for experiments with random outcomes. coin toss life of lightbulb binary data sequence
More informationSPARE PARTS INVENTORY SYSTEMS UNDER AN INCREASING FAILURE RATE DEMAND INTERVAL DISTRIBUTION
SPARE PARS INVENORY SYSEMS UNDER AN INCREASING FAILURE RAE DEMAND INERVAL DISRIBUION Safa Saidane 1, M. Zied Babai 2, M. Salah Aguir 3, Ouajdi Korbaa 4 1 National School of Computer Sciences (unisia),
More informationOPERATING SYSTEMS SCHEDULING
OPERATING SYSTEMS SCHEDULING Jerry Breecher 5: CPU- 1 CPU What Is In This Chapter? This chapter is about how to get a process attached to a processor. It centers around efficient algorithms that perform
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 informationScheduling for QoS Management
Scheduling for QoS Management Domenico Massimo Parrucci Condello isti information science Facoltà and di Scienze technology e Tecnologie institute 1/number 1 Outline What is Queue Management and Scheduling?
More informationQoS Parameters. Quality of Service in the Internet. Traffic Shaping: Congestion Control. Keeping the QoS
Quality of Service in the Internet Problem today: IP is packet switched, therefore no guarantees on a transmission is given (throughput, transmission delay, ): the Internet transmits data Best Effort But:
More informationFluid Approximation of a Priority Call Center With Time-Varying Arrivals
Fluid Approximation of a Priority Call Center With Time-Varying Arrivals Ahmad D. Ridley, Ph.D. William Massey, Ph.D. Michael Fu, Ph.D. In this paper, we model a call center as a preemptive-resume priority
More informationExamining Self-Similarity Network Traffic intervals
Examining Self-Similarity Network Traffic intervals Hengky Susanto Byung-Guk Kim Computer Science Department University of Massachusetts at Lowell {hsusanto, kim}@cs.uml.edu Abstract Many studies have
More informationProcess Scheduling CS 241. February 24, 2012. Copyright University of Illinois CS 241 Staff
Process Scheduling CS 241 February 24, 2012 Copyright University of Illinois CS 241 Staff 1 Announcements Mid-semester feedback survey (linked off web page) MP4 due Friday (not Tuesday) Midterm Next Tuesday,
More informationCompetitive Analysis of QoS Networks
Competitive Analysis of QoS Networks What is QoS? The art of performance analysis What is competitive analysis? Example: Scheduling with deadlines Example: Smoothing real-time streams Example: Overflow
More informationCURRENT wireless personal communication systems are
Efficient Radio Resource Allocation in a GSM and GPRS Cellular Network David E Vannucci & Peter J Chitamu Centre for Telecommunications Access and Services School of Electrical and Information Engineering
More informationOperating Systems. III. Scheduling. http://soc.eurecom.fr/os/
Operating Systems Institut Mines-Telecom III. Scheduling Ludovic Apvrille ludovic.apvrille@telecom-paristech.fr Eurecom, office 470 http://soc.eurecom.fr/os/ Outline Basics of Scheduling Definitions Switching
More informationProcess simulation. Enn Õunapuu enn.ounapuu@ttu.ee
Process simulation Enn Õunapuu enn.ounapuu@ttu.ee Content Problem How? Example Simulation Definition Modeling and simulation functionality allows for preexecution what-if modeling and simulation. Postexecution
More informationIEOR 6711: Stochastic Models I Fall 2012, Professor Whitt, Tuesday, September 11 Normal Approximations and the Central Limit Theorem
IEOR 6711: Stochastic Models I Fall 2012, Professor Whitt, Tuesday, September 11 Normal Approximations and the Central Limit Theorem Time on my hands: Coin tosses. Problem Formulation: Suppose that I have
More informationQueueing Networks. Page n. Queueing Networks
Queueing Networks Simonetta Balsamo, Andrea Marin Università Ca Foscari di Venezia Dipartimento di Informatica, Venezia, Italy School on Formal Methods 2007: Performance Evaluation Bertinoro, 28/5/2007
More informationChapter 6 Congestion Control and Resource Allocation
Chapter 6 Congestion Control and Resource Allocation 6.3 TCP Congestion Control Additive Increase/Multiplicative Decrease (AIMD) o Basic idea: repeatedly increase transmission rate until congestion occurs;
More informationApplication-based Statistical Approach To Identifying Queuing Model
Application-based Statistical Approach To Identifying Queuing Model NAIMEH HIRBAWI nhirbawi1@science.alquds.edusartawi@alquds.edu BADIE SARTAWI Al-Quds University, Computer Science Department, Jerusalem,
More informationVoIP Network Dimensioning using Delay and Loss Bounds for Voice and Data Applications
VoIP Network Dimensioning using Delay and Loss Bounds for Voice and Data Applications Veselin Rakocevic School of Engineering and Mathematical Sciences City University, London, UK V.Rakocevic@city.ac.uk
More informationuation of a Poisson Process for Emergency Care
QUEUEING THEORY WITH APPLICATIONS AND SPECIAL CONSIDERATION TO EMERGENCY CARE JAMES KEESLING. Introduction Much that is essential in modern life would not be possible without queueing theory. All communication
More informationInternet Traffic Variability (Long Range Dependency Effects) Dheeraj Reddy CS8803 Fall 2003
Internet Traffic Variability (Long Range Dependency Effects) Dheeraj Reddy CS8803 Fall 2003 Self-similarity and its evolution in Computer Network Measurements Prior models used Poisson-like models Origins
More informationPacket Queueing Delay in Wireless Networks with Multiple Base Stations and Cellular Frequency Reuse
Packet Queueing Delay in Wireless Networks with Multiple Base Stations and Cellular Frequency Reuse Abstract - Cellular frequency reuse is known to be an efficient method to allow many wireless telephone
More informationOptimization of Stochastic Inventory Control with Correlated Demands. Roger Lederman
Optimization of Stochastic Inventory Control with Correlated Demands Roger Lederman Honors Thesis in Computer Science Advisors: Amy Greenwald Aaron Cohen 1 1 Introduction and Motivation An application
More informationOverview of Monte Carlo Simulation, Probability Review and Introduction to Matlab
Monte Carlo Simulation: IEOR E4703 Fall 2004 c 2004 by Martin Haugh Overview of Monte Carlo Simulation, Probability Review and Introduction to Matlab 1 Overview of Monte Carlo Simulation 1.1 Why use simulation?
More informationWaiting Lines and Queuing Theory Models
1 5 Waiting Lines and Queuing Theory Models 5.1 Introduction Queuing theory is the study of waiting lines. It is one of the oldest and most widely used quantitative analysis techniques. Waiting lines are
More informationQuality of Service in the Internet. QoS Parameters. Keeping the QoS. Traffic Shaping: Leaky Bucket Algorithm
Quality of Service in the Internet Problem today: IP is packet switched, therefore no guarantees on a transmission is given (throughput, transmission delay, ): the Internet transmits data Best Effort But:
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 informationECE302 Spring 2006 HW4 Solutions February 6, 2006 1
ECE302 Spring 2006 HW4 Solutions February 6, 2006 1 Solutions to HW4 Note: Most of these solutions were generated by R. D. Yates and D. J. Goodman, the authors of our textbook. I have added comments in
More informationPART III. OPS-based wide area networks
PART III OPS-based wide area networks Chapter 7 Introduction to the OPS-based wide area network 7.1 State-of-the-art In this thesis, we consider the general switch architecture with full connectivity
More informationNon-Life Insurance Mathematics
Thomas Mikosch Non-Life Insurance Mathematics An Introduction with the Poisson Process Second Edition 4y Springer Contents Part I Collective Risk Models 1 The Basic Model 3 2 Models for the Claim Number
More informationQueuing Theory II 2006 Samuel L. Baker
QUEUING THEORY II 1 More complex queues: Multiple Server Single Stage Queue Queuing Theory II 2006 Samuel L. Baker Assignment 8 is on page 7. Assignment 8A is on page 10. -- meaning that we have one line
More informationWhen Promotions Meet Operations: Cross-Selling and Its Effect on Call-Center Performance
When Promotions Meet Operations: Cross-Selling and Its Effect on Call-Center Performance Mor Armony 1 Itay Gurvich 2 Submitted July 28, 2006; Revised August 31, 2007 Abstract We study cross-selling operations
More informationProbability and Random Variables. Generation of random variables (r.v.)
Probability and Random Variables Method for generating random variables with a specified probability distribution function. Gaussian And Markov Processes Characterization of Stationary Random Process Linearly
More informationRoad Map. Scheduling. Types of Scheduling. Scheduling. CPU Scheduling. Job Scheduling. Dickinson College Computer Science 354 Spring 2010.
Road Map Scheduling Dickinson College Computer Science 354 Spring 2010 Past: What an OS is, why we have them, what they do. Base hardware and support for operating systems Process Management Threads Present:
More informationFluid models in performance analysis
Fluid models in performance analysis Marco Gribaudo 1, Miklós Telek 2 1 Dip. di Informatica, Università di Torino, marcog@di.unito.it 2 Dept. of Telecom., Technical University of Budapest telek@hitbme.hu
More informationWhat is CSG150 about? Fundamentals of Computer Networking. Course Outline. Lecture 1 Outline. Guevara Noubir noubir@ccs.neu.
What is CSG150 about? Fundamentals of Computer Networking Guevara Noubir noubir@ccs.neu.edu CSG150 Understand the basic principles of networking: Description of existing networks, and networking mechanisms
More informationBroadband Networks. Prof. Dr. Abhay Karandikar. Electrical Engineering Department. Indian Institute of Technology, Bombay. Lecture - 29.
Broadband Networks Prof. Dr. Abhay Karandikar Electrical Engineering Department Indian Institute of Technology, Bombay Lecture - 29 Voice over IP So, today we will discuss about voice over IP and internet
More informationThe 8th International Conference on e-business (inceb2009) October 28th-30th, 2009
ENHANCED OPERATIONAL PROCESS OF SECURE NETWORK MANAGEMENT Song-Kyoo Kim * Mobile Communication Divisions, Samsung Electronics, 94- Imsoo-Dong, Gumi, Kyungpook 730-350, South Korea amang.kim@samsung.com
More information6.041/6.431 Spring 2008 Quiz 2 Wednesday, April 16, 7:30-9:30 PM. SOLUTIONS
6.4/6.43 Spring 28 Quiz 2 Wednesday, April 6, 7:3-9:3 PM. SOLUTIONS Name: Recitation Instructor: TA: 6.4/6.43: Question Part Score Out of 3 all 36 2 a 4 b 5 c 5 d 8 e 5 f 6 3 a 4 b 6 c 6 d 6 e 6 Total
More informationOptimization models for congestion control with multipath routing in TCP/IP networks
Optimization models for congestion control with multipath routing in TCP/IP networks Roberto Cominetti Cristóbal Guzmán Departamento de Ingeniería Industrial Universidad de Chile Workshop on Optimization,
More informationChapter 5 Process Scheduling
Chapter 5 Process Scheduling CPU Scheduling Objective: Basic Scheduling Concepts CPU Scheduling Algorithms Why Multiprogramming? Maximize CPU/Resources Utilization (Based on Some Criteria) CPU Scheduling
More information