Native simulation of different scheduling policies

Slides:



Advertisements
Similar presentations
Traffic and routing. Network Queueing Model Packets are buffered in egress queues waiting for serialization on line Link capacity is C bps Average packet.
Advertisements

Lecture 12. Emulating the Output Queue So far we have shown that it is possible to obtain the same throughput with input queueing as with output queueing.
Queuing Theory For Dummies Jean-Yves Le Boudec 1.
Priority Scheduling and Buffer Management for ATM Traffic Shaping Authors: Todd Lizambri, Fernando Duran and Shukri Wakid Present: Hongming Wu.
Comparison and Analysis of FIFO, PQ, and WFQ Disciplines on multimedia
Simulation. Example: A Bank Simulator We are given: –The number of tellers –The arrival time of each customer –The amount of time each customer requires.
1 6.3 Binary Heap - Other Heap Operations There is no way to find any particular key without a linear scan through the entire heap. However, if we know.
Queuing Theory For Dummies
Routers with a Single Stage of Buffering Sundar Iyer, Rui Zhang, Nick McKeown High Performance Networking Group, Stanford University,
Model Antrian By : Render, ect. Outline  Characteristics of a Waiting-Line System.  Arrival characteristics.  Waiting-Line characteristics.  Service.
AQM for Congestion Control1 A Study of Active Queue Management for Congestion Control Victor Firoiu Marty Borden.
1 Performance Evaluation of Computer Networks Objectives  Introduction to Queuing Theory  Little’s Theorem  Standard Notation of Queuing Systems  Poisson.
Simulation with ArenaChapter 2 – Fundamental Simulation Concepts Discrete Event “Hand” Simulation of a GI/GI/1 Queue.
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 14-1 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Chapter 14.
Queuing. Elements of Waiting Lines  Population –Source of customers Infinite or finite.
19-1 McGraw-Hill Ryerson Operations Management, 2 nd Canadian Edition, by Stevenson & Hojati Copyright © 2004 by The McGraw-Hill Companies, Inc. All rights.
Analysis of Input Queueing More complex system to analyze than output queueing case. In order to analyze it, we make a simplifying assumption of "heavy.
Lecture 4 Mathematical and Statistical Models in Simulation.
Lab 01 Fundamentals SE 405 Discrete Event Simulation
Internet Queuing Delay Introduction How many packets in the queue? How long a packet takes to go through?
Queuing Theory (Waiting Line Models)
Slide - 1 Dr Terry Hinton 6/9/05UniS - Based on Slides by Micro Analysis & Design An example of a Simulation Simulation of a bank: Three tasks or processes:
1 Real-Time Queueing Network Theory Presented by Akramul Azim Department of Electrical and Computer Engineering University of Waterloo, Canada John P.
Service Systems & Queuing Chapter 12S OPS 370. Nature of Services –A
CSC 360- Instructor: K. Wu CPU Scheduling. CSC 360- Instructor: K. Wu Agenda 1.What is CPU scheduling? 2.CPU burst distribution 3.CPU scheduler and dispatcher.
D-1 © 2004 by Prentice Hall, Inc., Upper Saddle River, N.J Operations Management Waiting-Line Models Module D.
Queueing Theory [Bose] “The basic phenomenon of queueing arises whenever a shared facility needs to be accessed for service by a large number of jobs or.
Introduction to Operations Research
1 QUEUES. 2 Definition A queue is a linear list in which data can only be inserted at one end, called the rear, and deleted from the other end, called.
Waiting Lines and Queuing Models. Queuing Theory  The study of the behavior of waiting lines Importance to business There is a tradeoff between faster.
Queuing Queues are a part of life and waiting to be served is never really pleasant. The longer people wait the less likely they are to want to come back.
CS433 Modeling and Simulation Lecture 12 Queueing Theory Dr. Anis Koubâa 03 May 2008 Al-Imam Mohammad Ibn Saud University.
SIMULATION EXAMPLES QUEUEING SYSTEMS.
An Energy-Efficient MAC Protocol for Wireless Sensor Networks Qingchun Ren and Qilian Liang Department of Electrical Engineering, University of Texas at.
1 CMPSCI 187 Computer Science 187 Introduction to Introduction to Programming with Data Structures Lecture 13: Queues Announcements.
Stevenson and Ozgur First Edition Introduction to Management Science with Spreadsheets McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies,
Structure of a Waiting Line System Queuing theory is the study of waiting lines Four characteristics of a queuing system: –The manner in which customers.
Introduction Definition M/M queues M/M/1 M/M/S M/M/infinity M/M/S/K.
CS 450 – Modeling and Simulation Dr. X. Topics System Analysis Arrival process The Queue The Server The simulation.
CS 4594 Broadband Intro to Queuing Theory. Kendall Notation Kendall notation: [Kendal 1951] A/B/c/k/m/Z A = arrival probability distribution (most often.
SIMULATION EXAMPLES. Monte-Carlo (Static) Simulation Estimating profit on a sale promotion Estimating profit on a sale promotion Estimating profit on.
Advantages of simulation 1. New policies, operating procedures, information flows and son on can be explored without disrupting ongoing operation of the.
Delay in packet switched network. Circuit switching In Circuit switched networks the resources needed along a path (buffers and link transmission rate)
Waiting Line Theroy BY, PRAYASH NEUPANE, KARAN CHAND & SANTOSH SHERESTHA.
Courtesy Piggybacking: Supporting Differentiated Services in Multihop Mobile Ad Hoc Networks Wei LiuXiang Chen Yuguang Fang WING Dept. of ECE University.
Simple Queueing Theory: Page 5.1 CPE Systems Modelling & Simulation Techniques Topic 5: Simple Queueing Theory  Queueing Models  Kendall notation.
Queuing Theory Simulation & Modeling.
Inter Arrival Times. Instead of giving a chance that someone, or something arrives in a particular time interval or not, we use the inter arrival times.
Chapter 2 Simulation Examples. Simulation steps using Simulation Table 1.Determine the characteristics of each of the inputs to the simulation (probability.
Agenda Background Project goals Project description –General –Implementation –Algorithms Simulation results –Charts –Conclusions.
1 Data Organization Example 1: A simple text editor –Store the text buffer as a list of lines. –How would we implement the UNDO operation? Example 2: Parsing.
WAITING LINES AND SIMULATION
Queues Chapter 4 Objectives Upon completion you will be able to:
Balancing Uplink and Downlink Delay of VoIP Traffic in WLANs
Al-Imam Mohammad Ibn Saud University
Internet Queuing Delay Introduction
Demo on Queuing Concepts
Internet Queuing Delay Introduction
Queuing Systems Don Sutton.
Scheduling in Packet Networks
ns-2 simulation of TCP + CBR traffic
A Queue system based on the bank service
Native Simulation of Round-Robin Queuing
Topic IV. Single Channel Systems (Limited queue length system)
Discrete Event “Hand” Simulation of a GI/GI/1 Queue
Queuing Theory III.
Queueing Theory 2008.
CPU SCHEDULING SIMULATION
Queuing Theory III.
Input-queued switches: queueing theory & algorithm design
Presentation transcript:

Native simulation of different scheduling policies Bo Liu 3402829 Fei Peng 3428641

Background FIFO Priority queue

Simulation ideas FIFO EVENT LIST 1 2 3 4 . . . n 1 arrival time 2 service interval 3 waiting time 4 leaving time 5 flag

Simulation ideas Queue length simulation member 1 2 3 1 2 3 i … Service time simulation First customer : events(3,i)=0; events(4,i)=events(1,i)+events(2,i); i-th customer : events(3,i)=events(4,member(len_mem))-events(1,i); events(4,i)=events(4,member(len_mem))+events(2,i);

Simulation ideas Priority queue events(6,:) rand(1,arr_num)<alpha Both FIFO and Priority queue K=100; N=5:4:50; Lambda=4; mu=3 customer loss: 1-sum(events(5,:))/arr_num; waiting time: sum(events(3,:))/sum(events(5,:));

Performance Analysis Factors affecting the performance and the efficiency of the bank queuing system Customer loss( packet loss)

Performance Analysis Average waiting time

Performance Analysis Optimal buffer size Optimal buffer size ranges from 13 to 25

In conclusion

Thank You