Teletraffic theory I: Queuing theory
|
|
- Candice Mitchell
- 5 years ago
- Views:
Transcription
1 Teletraffic theory I: Queuing theory Lecturer: Dmitri A. Moltchanov
2 1. Place of the course TLT-2716 is a part of Teletraffic theory five courses set academic year: Fall: TLT-2716 Teletraffic theory part I: Queuing theory ; Spring: TLT-2727 Teletraffic theory part II: Performance evaluation ; Spring: TLT-2786 Advanced topics in teletraffic theory: traffic modeling academic year: Fall: TLT-2707 Network simulation techniques Spring: TLT-2786 Advanced topics in teletraffic theory: advanced queues The ultimate goal: dimensioning of communications networks: queuing theory: solving models of servicing systems. Lecture: Overview of the course 2
3 1.1. What entities are interested in teletraffic? Teletraffic theory is attractive for: service providers: how to best distribute service access points to facilitate the users requests? how many servers are needed to satisfy users request? networks operators: how to best distribute network load? how much buffer space should be assigned to traffic load? what are the optimal link rates? vendors: how to best utilize resources of the switching/routing equipment? what kind of improvements should be made to switching equipment? end users: what is actual quality of service obtained from the network? Lecture: Overview of the course 3
4 1.2. What it is complicated discipline? Multidisciplinary in nature: General disciplines: probability theory; theory of stochastic processes statistics. Specific disciplines: parts of operations research: queuing theory: simulations; traffic modeling; reliability; optimization; Note: all these allow to create models and analyze them. Lecture: Overview of the course 4
5 1.3. Why all these disciplines? Classic problem: dimension the buffer of the hypothetical router: determine the buffer space and the link rate; arriving traffic and routing are known. Input 1 Output buffer 1 Input i.. p 11 p 1j p 1M p 11 p 1j p 1M.. Output buffer j.... Input N p 11 p 1j Output buffer M p 1M Internal Switching Lecture: Overview of the course 5
6 The step-by-step procedure: Represent arrival traffic on each input link: we have to know: probability, stochastic process, statistics, traffic modeling; Define superposition of processes entering the queue at the output port: we have to know: probability, stochastic process, statistics, traffic modeling. Analyze the queue under defined load: we have to know: queuing theory, simulations, reliability theory; Determine required buffer space and link rate share: we have to know: queuing theory, optimization methods. Lecture: Overview of the course 6
7 2. Aims of the course What we study in the whole course Teletraffic Theory : teletraffic theory part I: queuing theory: analytical tool to study the network. teletraffic theory part II: performance analysis of computer networks: application of queuing theory to dimensioning of real networks; Aims of the whole course are: to give knowledge necessary to traffic management and network dimensioning. This course is also tightly connected with: Network simulation techniques is up in fall 2012: complements queuing theory; Traffic modeling is up for spring Lecture: Overview of the course 7
8 3. Queuing theory Queuing system is a complex system where: jobs/customers/users/calls/packets arrive to the some point; get service; depart once the service is provided. Some examples: telephone systems: customers call gaining access to one of the finite set of lines going out from an exchange. computer networks: packets are forwarded from sources to destination through a number of intermediate nodes; queuing systems arise at each node where the buffering occurs. computer systems: computing jobs and operating system s routines require service from central processor. Lecture: Overview of the course 8
9 3.1. Graphical representation Server(s) Arrivals Waiting positions Departures Figure 1: General model of the queuing system. Questions to define: how does one describe the arrival and service processes? how many servers does the system have? are there waiting positions in the queue? are there any special local rules (order of service, priorities, vacations)? Lecture: Overview of the course 9
10 3.2. Specification of the queuing system The queue is specified using the following: description of arrival process (interarrival time distribution); description of service process (service time distribution); number of severs (how many); number of waiting positions (how many); special queuing rules: service discipline (FCFS, LCFS, RANDOM); vacations (vacation time distribution, when the vacation starts/end); priorities (how many priorities); batch arrivals (batch distribution). other special rules... Important note: some parameters are sometimes silently assumed. Lecture: Overview of the course 10
11 3.3. Network of queues To specify network of queues additional information is required: interconnection between queues; routing strategy: deterministic; probabilistic; class-based probabilitic/deterministic. handling of blocking (if the buffer at destination is full): loss of customer; blocking of original queue (just waiting). re-routing (if the routing is probabilistic). number of customers classes. Note: we consider some simple examples of queuing networks. Lecture: Overview of the course 11
12 3.4. Method of analysis Analysis of queueing system or queuing network can be accomplished by: analytical analysis; simulation study; both means. Analytical results are usually preferred: usually require less time to compute; usually require less effort to compute; usually require more time to analyze: depends on the complexity of the system. give exact results: no statistical errors are produced. Lecture: Overview of the course 12
13 3.5. Obtained results Obtained results may be classified to two large groups: important for user: what is the performance level? application: how well the application perform. important for network operators: how much resources should be provided? application: link rates and buffers dimensioning. important for vendors: how to expand the capability of a given equipment? application: link rates and buffers dimensioning. important for service providers: how much resources should be provided? application: processors, links dimensioning. Lecture: Overview of the course 13
14 4. Outline of the course Outline of the Teletraffic theory I: queuing theory : Lecture 1: Introduction to the course objectives of queuing theory; motivation to study queuing theory; basic notations; parameters of interest; example of analysis of simple queuing system. Lecture 2: Reminder of probability theory definitions of probability through Kolmogorov s axioms; combinatorial analysis, conditional probabilities; PDF, pdf, PF, moments, functions of RV; useful continuous-time distributions (uniform, exponential etc.); useful discrete-time distributions (geometric, phase-type etc.). Lecture: Overview of the course 14
15 Lecture 3: Reminder of stochastic processes definition, overall description; classification (strict and second order stationary, ergodicity); moments and autocorrelation function; Markov property; continuous and discrete-time Markov chains, properties; birth-death processes. Lecture 4: Reminder of transforms Z-transform; Laplace transform. Lecture 5: Overview of arrival and service processes description of arrival and service processes; Poisson process; Markov modulated processes; basic notes on traffic modeling in real networks. Lecture: Overview of the course 15
16 Lecture 6: Basic definitions of queuing theory Kendall s notation of queuing systems; service disciplines (FCFS, RANDOM, LIFO); transient and equilibrium solutions; Little s result with prove. Lecture 7: M/M/-/-/- queuing system, part I PASTA property with prove; M/M/1 queuing system; Delay performance. Lecture 8: M/M/-/-/- queuing system, part II M/M/1 queuing system with dependent arrivals and service; M/M/C queuing system; M/M/C/K (C=K) loss queuing system; M/M/1/K queuing system; M/E r /1 queuing system. Lecture: Overview of the course 16
17 Lecture 9: M/G/-/-/- queuing system, part I description of M/G/1; methods of analysis; residual lifetime approach; transform approach based on imbedded Markov chain. Lecture 10: M/G/-/-/- queuing system, part II method of supplementary variables; direct approach based on imbedded Markov chain; delay performance of M/G/1 queuing system; M/G/1/K queuing system. Lecture 11: G/M/-/-/- queuing system direct approach based on imbedded Markov chain; G/M/m queuing system; G/M/m/m queuing system. Lecture: Overview of the course 17
18 5. Important information Pay attention: Lectures will be given once a week during periods 1 and 2: every Tuesday starting from ; Room TB219, time 16:15 17:45. Exercises will be given once a week during periods 1 and 2: on Thursdays, room TB222, time 16:15 17:45; starting from Two assignments: contains interesting practical examples; will be available at the course page soon. exam: date will be announced later: check POP system; you have to sign for exam at POP at least one week before. Lecture: Overview of the course 18
19 6. Expected knowledge and references Knowledge necessary to attend the course: all information necessary to understand the content of the course will be given; basic knowledge of probability theory and stochastic processes is appreciated. References: lecture notes will be available at the course page; no general references: any book on queuing theory can be used: L. Kleinrock, Queuing systems ; H. Akimaru, K. Kawashima, Teletraffic: theory and applications ; Ultimate source: hlynka/queue.html; everything starting from around 30 lecture sets to queuing software. Lecture: Overview of the course 19
20 7. Credit points Credit points: one can earn up to 6 CPs: minimum: 3 CPs; maximum: 6 CPs. How you get it: 3 CPs: pass of exam only; this is base; you may not attend lectures, exercises, assignments! 1 CP: 70% of lecture and exercise attendance; 1 CP per correctly completed assignment. Important note: if you fail to pass exam you get nothing! Lecture: Overview of the course 20
21 8. Personal information: Lectures: Dmitri Moltchanov; course page: Exercises: Alexander Pyattaev, Tatiana Efimushkina; s: and course page: Lecture: Overview of the course 21
Introduction to the course
Introduction to the course Lecturer: Dmitri A. Moltchanov E-mail: moltchan@cs.tut.fi http://www.cs.tut.fi/ moltchan/modsim/ http://www.cs.tut.fi/kurssit/tlt-2706/ 1. What is the teletraffic theory? Multidisciplinary
More informationTELCOM 2130 Queueing Theory. David Tipper Associate Professor Graduate Telecommunications and Networking Program. University of Pittsburgh
TELCOM 2130 Queueing Theory David Tipper Associate Professor Graduate Telecommunications and Networking Program University of Pittsburgh Learning Objective To develop the modeling and mathematical skills
More informationEP2200 Queueing theory and teletraffic systems
EP2200 Queueing theory and teletraffic systems Viktoria Fodor Laboratory of Communication Networks School of Electrical Engineering Lecture 1 If you want to model networks Or a complex data flow A queue's
More informationQueuing Systems. 1 Lecturer: Hawraa Sh. Modeling & Simulation- Lecture -4-21/10/2012
Queuing Systems Queuing theory establishes a powerful tool in modeling and performance analysis of many complex systems, such as computer networks, telecommunication systems, call centers, manufacturing
More informationEP2200 Queueing theory and teletraffic systems
EP2200 Queueing theory and teletraffic systems Viktoria Fodor Laboratory of Communication Networks School of Electrical Engineering Lecture 1 If you want to model networks Or a complex data flow A queue's
More informationQueuing Networks Modeling Virtual Laboratory
Queuing Networks Modeling Virtual Laboratory Dr. S. Dharmaraja Department of Mathematics IIT Delhi http://web.iitd.ac.in/~dharmar Queues Notes 1 1 Outline Introduction Simple Queues Performance Measures
More informationData Network Protocol Analysis & Simulation
Module Details Title: Long Title: Data Network PENDING APPROVAL Data Network Module Code: EE509 Credits: 7.5 NFQ Level: 9 Field of Study: Electronic Engineering Valid From: 2017/18 (Sep 2017) Module Delivered
More informationLecture 5: Performance Analysis I
CS 6323 : Modeling and Inference Lecture 5: Performance Analysis I Prof. Gregory Provan Department of Computer Science University College Cork Slides: Based on M. Yin (Performability Analysis) Overview
More informationRead Chapter 4 of Kurose-Ross
CSE 422 Notes, Set 4 These slides contain materials provided with the text: Computer Networking: A Top Down Approach,5th edition, by Jim Kurose and Keith Ross, Addison-Wesley, April 2009. Additional figures
More informationIntroduction to Queuing Systems
Introduction to Queuing Systems Queuing Theory View network as collections of queues FIFO data-structures Queuing theory provides probabilistic analysis of these queues Examples: Average length Probability
More informationMotivation: Wireless Packet-Based Transport
Wireless Networks I: Protocols & Architectures Hans-Peter Schwefel, Haibo Wang, Petar Popovski Mm1 IP Mobility Support (hps) Mm2 Wireless Multicast (hw) Mm3 Ad-hoc networks (pp) Mm4 Introduction to performance
More informationModeling and Simulation (An Introduction)
Modeling and Simulation (An Introduction) 1 The Nature of Simulation Conceptions Application areas Impediments 2 Conceptions Simulation course is about techniques for using computers to imitate or simulate
More informationQoS metrics and requirements
QoS metrics and requirements Lectured by Alexander Pyattaev Department of Communications Engineering Tampere University of Technology alexander.pyattaev@tut.fi March 5, 2012 Outline 1 Introduction 2 Performance
More informationAn Introduction to Queueing Systems
An Introduction to Queueing Systems An lntroduction to Queueing Systems Sanjay K. Bose Indian Institute of Technology Kanpur, lndia Springer Science+Business Media, LLC Library of Congress Cataloging-in-Publication
More informationNetwork Performance Analysis
Network Performance Analysis Network Performance Analysis Thomas Bonald Mathieu Feuillet Series Editor Pierre-Noël Favennec First published 2011 in Great Britain and the United States by ISTE Ltd and
More informationStochastic Processing Networks: What, Why and How? Ruth J. Williams University of California, San Diego
Stochastic Processing Networks: What, Why and How? Ruth J. Williams University of California, San Diego http://www.math.ucsd.edu/~williams 1 OUTLINE! What is a Stochastic Processing Network?! Applications!
More informationQSOLVE : AN OBJECT-ORIENTED SOFTWARE TOOL FOR TEACHING QUEUEING THEORY
QSOLVE : AN OBJECT-ORIENTED SOFTWARE TOOL FOR TEACHING QUEUEING THEORY Fernando C. Castaño Mariño e Paulo R. L. Gondim System Engineering Department - Instituto Militar de Engenharia - IME (Rio de Janeiro
More information048866: Packet Switch Architectures
048866: Packet Switch Architectures Output-Queued Switches Deterministic Queueing Analysis Fairness and Delay Guarantees Dr. Isaac Keslassy Electrical Engineering, Technion isaac@ee.technion.ac.il http://comnet.technion.ac.il/~isaac/
More informationIntroduction to Performance Engineering and Modeling
Introduction to Performance Engineering and Modeling Dr. Michele Mazzucco Software Engineering Group Michele.Mazzucco@ut.ee http://math.ut.ee/~mazzucco What is Performance Engineering? Whether you design,
More informationStream Sessions: Stochastic Analysis
Stream Sessions: Stochastic Analysis Hongwei Zhang http://www.cs.wayne.edu/~hzhang Acknowledgement: this lecture is partially based on the slides of Dr. D. Manjunath and Dr. Kumar Outline Loose bounds
More informationAdvanced Internet Technologies
Advanced Internet Technologies Chapter 3 Performance Modeling Dr.-Ing. Falko Dressler Chair for Computer Networks & Internet Wilhelm-Schickard-Institute for Computer Science University of Tübingen http://net.informatik.uni-tuebingen.de/
More informationQUEUEING THEORY WITH APPLICATIONS TO PACKET TELECOMMUNICATION
QUEUEING THEORY WITH APPLICATIONS TO PACKET TELECOMMUNICATION QUEUEING THEORY WITH APPLICATIONS TO PACKET TELECOMMUNICATION JOHN N. DAIGLE Prof. of Electrical Engineering The University of Mississippi
More informationÄriprotsesside modelleerimine ja automatiseerimine Loeng 8 Järjekorrateooria ja äriprotsessid. Enn Õunapuu
Äriprotsesside modelleerimine ja automatiseerimine Loeng 8 Järjekorrateooria ja äriprotsessid Enn Õunapuu enn@cc.ttu.ee Kava Järjekorrateooria Näited Järeldused Küsimused Loengu eesmärk Loengu eesmärgiks
More informationTeletraffic theory (for beginners)
Teletraffic theory (for beginners) samuli.aalto@hut.fi teletraf.ppt S-38.8 - The Principles of Telecommunications Technology - Fall 000 Contents Purpose of Teletraffic Theory Network level: switching principles
More informationNetwork Traffic Characterisation
Modeling Modeling Theory Outline 1 2 The Problem Assumptions 3 Standard Car Model The Packet Train Model The Self - Similar Model 4 Random Variables and Stochastic Processes The Poisson and Exponential
More informationQueueing Networks. Lund University /
Queueing Networks Queueing Networks - Definition A queueing network is a network of nodes in which each node is a queue The output of one queue is connected to the input of another queue We will only consider
More informationFundamentals of Queueing Models
Fundamentals of Queueing Models Michela Meo Maurizio M. Munafò Michela.Meo@polito.it Maurizio.Munafo@polito.it TLC Network Group - Politecnico di Torino 1 Modeling a TLC network Modelization and simulation
More informationDDSS: Dynamic Dedicated Servers Scheduling for Multi Priority Level Classes in Cloud Computing
DDSS: Dynamic Dedicated Servers Scheduling for Multi Priority Level Classes in Cloud Computing Husnu Saner Narman Md. Shohrab Hossain Mohammed Atiquzzaman School of Computer Science University of Oklahoma,
More informationAnalysis of Computer and Communication Networks
Fayez Gebali Analysis of Computer and Communication Networks Sprin er Contents 1 Probability 1 1.1 Introduction 1 1.2 Applying Set Theory to Probability 2 1.3 Counting Sample Space Points 4 1.4 The Multiplication
More informationM/G/c/K PERFORMANCE MODELS
M/G/c/K PERFORMANCE MODELS J. MacGregor Smith Department of Mechanical and Industrial Engineering, University of Massachusetts Amherst, Massachusetts 01003 e-mail: jmsmith@ecs.umass.edu Abstract Multi-server
More informationQoS provisioning. Lectured by Alexander Pyattaev. Department of Communications Engineering Tampere University of Technology
QoS provisioning Lectured by Alexander Pyattaev Department of Communications Engineering Tampere University of Technology alexander.pyattaev@tut.fi March 6, 2012 Outline 1 Introduction 2 QoS support elements
More informationLecture 14: M/G/1 Queueing System with Priority
Lecture 14: M/G/1 Queueing System with Priority Dr. Mohammed Hawa Electrical Engineering Department University of Jordan EE723: Telephony. Priority Queueing Systems Until the moment, we assumed identical
More informationComputer Networks. ENGG st Semester, 2010 Hayden Kwok-Hay So
Computer Networks ENGG1015 1 st Semester, 2010 Hayden Kwok-Hay So Where are we in the semester? High Level Applications Systems Digital Logic Image & Video Processing Computer & Embedded Systems Computer
More informationCNCL: Contents. Extra material (1)
CNCL: Contents CNCL C++ library for supporting event driven simulations Learning CNCL by examples Example 1: GI/GI/1 system, combined queue and server Example 2: steady state simulation using independent
More informationTraffic Modeling of Communication Networks
EÖTVÖS LORÁND UNIVERSITY, BUDAPEST Traffic Modeling of Communication Networks PÉTER VADERNA THESES OF PHD DISSERTATION Doctoral School: Physics Director: Prof. Zalán Horváth Doctoral Program: Statistical
More informationIntroduction: Two motivating examples for the analytical approach
Introduction: Two motivating examples for the analytical approach Hongwei Zhang http://www.cs.wayne.edu/~hzhang Acknowledgement: this lecture is partially based on the slides of Dr. D. Manjunath Outline
More informationLecture 21. Reminders: Homework 6 due today, Programming Project 4 due on Thursday Questions? Current event: BGP router glitch on Nov.
Lecture 21 Reminders: Homework 6 due today, Programming Project 4 due on Thursday Questions? Current event: BGP router glitch on Nov. 7 http://money.cnn.com/2011/11/07/technology/juniper_internet_outage/
More informationOn Generalized Processor Sharing with Regulated Traffic for MPLS Traffic Engineering
On Generalized Processor Sharing with Regulated Traffic for MPLS Traffic Engineering Shivendra S. Panwar New York State Center for Advanced Technology in Telecommunications (CATT) Department of Electrical
More informationSoftware Tools for Network Modelling
6 th International Conference on Applied Informatics Eger, Hungary, January 27 31, 2004. Software Tools for Network Modelling Attila Kuki a, János Sztrik b, Günter Bolch c a Department of Information Technology
More informationIntroduction to Performance Engineering and Modeling
Introduction to Performance Engineering and Modeling Dr. Michele Mazzucco Software Engineering Group Michele.Mazzucco@ut.ee http://math.ut.ee/~mazzucco Today s lecture is not about performance and modeling
More informationIntroduction to CSIM. Outline
Introduction to CSIM Turgay Korkmaz Computer Science University of Texas at San Antonio Outline Simulation (from big picture perspective) Steps in Simulation World Views in Simulation CSIM 1 Simulation
More information* Department of Computer Science, University of Pisa, Pisa, Italy Department of Elect. Engineering, University of Roma Tor Vergata, Rome, Italy
A SURVEY OF PRODUCT-FORM QUEUEING NETWORKS WITH BLOCKING AND THEIR EQUIVALENCES Simonetta BALSAMO * and Vittoria DE NITTO PERSONE' * Department of Computer Science, University of Pisa, Pisa, Italy Department
More informationLecture 9 November 12, Wireless Access. Graduate course in Communications Engineering. University of Rome La Sapienza. Rome, Italy
Lecture 9 November 12, 2018 Wireless Access Graduate course in Communications Engineering University of Rome La Sapienza Rome, Italy 2018-2019 Medium Access Control Scheduled access Classification of wireless
More informationQOS IN PACKET NETWORKS
QOS IN PACKET NETWORKS THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE QOS IN PACKET NETWORKS by Kun I. Park, Ph.D. The MITRE Corporation USA Springer ebook ISBN: 0-387-23390-3 Print
More informationCPSC 531: System Modeling and Simulation. Carey Williamson Department of Computer Science University of Calgary Fall 2017
CPSC 531: System Modeling and Simulation Carey Williamson Department of Computer Science University of Calgary Fall 2017 Recap: Simulation Model Taxonomy 2 Recap: DES Model Development How to develop a
More informationQueuing Networks. Renato Lo Cigno. Simulation and Performance Evaluation Queuing Networks - Renato Lo Cigno 1
Queuing Networks Renato Lo Cigno Simulation and Performance Evaluation 2014-15 Queuing Networks - Renato Lo Cigno 1 Moving between Queues Queuing Networks - Renato Lo Cigno - Interconnecting Queues 2 Moving
More informationWeb application performance
Web application performance A Lecture for LinuxDays 2017 by Ing. Tomáš Vondra Cloud Architect at Capacity planning Marketing gives you: estimate of the number of customers and its trend > You need to translate
More informationEECS 454: Modeling and Analysis of Communication Networks
: Modeling and Analysis of Communication Networks Spring Quarter 2008 Meeting time: 12:30-1:50 MW Instructor: Randall Berry Office: Tech, Rm. M318 Office Hours: by appointment Course Overview Primary goal
More informationLecture 7 Quantitative Process Analysis II
MTAT.03.231 Business Process Management Lecture 7 Quantitative Process Analysis II Marlon Dumas marlon.dumas ät ut. ee 1 Process Analysis 2 Process Analysis Techniques Qualitative analysis Value-Added
More informationWelcome. Orientation to online CPS102 Computer Science 2 (Java 2)
Welcome Orientation to online CPS102 Computer Science 2 (Java 2) All online courses use Blackboard system, as soon as you login Blackboard in college s pipeline, please complete Blackboard Learn Student
More informationCS 3640: Introduction to Networks and Their Applications
CS 3640: Introduction to Networks and Their Applications Fall 2018, Lecture 4: Packet switching performance metrics Instructor: Rishab Nithyanand Teaching Assistant: Md. Kowsar Hossain 1 You should Be
More informationChapter 5. Minimization of Average Completion Time and Waiting Time in Cloud Computing Environment
Chapter 5 Minimization of Average Completion Time and Waiting Time in Cloud Computing Cloud computing is the use of the Internet for the tasks the users performing on their computer. Cloud computing, also
More informationUsing Queuing theory the performance measures of cloud with infinite servers
Using Queuing theory the performance measures of cloud with infinite servers A.Anupama Department of Information Technology GMR Institute of Technology Rajam, India anupama.a@gmrit.org G.Satya Keerthi
More informationIntroduction ETSN01 Advanced Telecommunications. Emma Fitzgerald
Introduction ETSN01 Advanced Telecommunications Emma Fitzgerald 2015 Course administration and overview Expected outcomes Pre-requisites Course structure Teaching team Assessment General points Socrative
More informationMODELS FOR QUEUING SYSTEMS
0 MODELS FOR QUEUING SYSTEMS Omor Sharif University of South Carolina Department of Civil and Environmental Engineering 00 Main Street Columbia, SC 0 Telephone: (0) -0 Fax: (0) -00 Email: omor.sharif@gmail.com
More informationDiscrete Time Batch Arrival Queue with Multiple Vacations
International Journal of Engineering Research Development e-issn: 2278-067X, p-issn: 2278-800X, www.ijerd.com Volume 13, Issue 7 (July 2017), PP.49-55 Discrete Time Batch Arrival Queue with Multiple Vacations
More informationClass-based Packet Scheduling Policies for Bluetooth
Class-based Packet Scheduling Policies for Bluetooth Vishwanath Sinha, D. Raveendra Babu Department of Electrical Engineering Indian Institute of Technology, Kanpur - 08 06, INDIA vsinha@iitk.ernet.in,
More informationPerspectives on Network Calculus No Free Lunch but Still Good Value
ACM Sigcomm 2012 Perspectives on Network Calculus No Free Lunch but Still Good Value Florin Ciucu T-Labs / TU Berlin Jens Schmitt TU Kaiserslautern Outline Network Calculus (NC): A Theory for System Performance
More informationETSN01 Advanced Telecommunication Course Outline 2016
ETSN01 Advanced Telecommunication Course Outline 2016 1 Objectives At the end of this course, you should be able to: Evalaute wireless network systems and identify their performance goals and constraints
More informationLecture 27: Learning from relational data
Lecture 27: Learning from relational data STATS 202: Data mining and analysis December 2, 2017 1 / 12 Announcements Kaggle deadline is this Thursday (Dec 7) at 4pm. If you haven t already, make a submission
More informationDiscrete Event (time) Simulation
Discrete Event (time) Simulation What is a simulation? Simulation is the process of designing a model of a real system and conducting experiments with this model for the purpose either of understanding
More informationVolume 5, No. 2, May -June, 2013, ISSN
ABSTRACT Simulation Tool for Queuing Models: QSIM Pratiksha Saxena, Lokesh Sharma Gautam Buddha University, Department of Mathematics, School of Applied Sciences, Gautam Buddha University, Greater Noida,
More informationPARALLEL ALGORITHMS FOR IP SWITCHERS/ROUTERS
THE UNIVERSITY OF NAIROBI DEPARTMENT OF ELECTRICAL AND INFORMATION ENGINEERING FINAL YEAR PROJECT. PROJECT NO. 60 PARALLEL ALGORITHMS FOR IP SWITCHERS/ROUTERS OMARI JAPHETH N. F17/2157/2004 SUPERVISOR:
More informationPerformance of Cloud Computing Centers with Multiple Priority Classes
Performance of Cloud Computing Centers with Multiple Priority Classes Wendy Ellens, Miroslav Živković, Jacob Akkerboom, Remco Litjens, Hans van den Berg Performance of Networks and Systems TNO Delft, the
More informationProfessor Yashar Ganjali Department of Computer Science University of Toronto.
Professor Yashar Ganjali Department of Computer Science University of Toronto yganjali@cs.toronto.edu http://www.cs.toronto.edu/~yganjali Today Outline What this course is about Logistics Course structure,
More informationReview. EECS 252 Graduate Computer Architecture. Lec 18 Storage. Introduction to Queueing Theory. Deriving Little s Law
EECS 252 Graduate Computer Architecture Lec 18 Storage David Patterson Electrical Engineering and Computer Sciences University of California, Berkeley Review Disks: Arial Density now 30%/yr vs. 100%/yr
More informationAn Efficient Queuing Model for Resource Sharing in Cloud Computing
The International Journal Of Engineering And Science (IJES) Volume 3 Issue 10 Pages 36-43 2014 ISSN (e): 2319 1813 ISSN (p): 2319 1805 An Efficient Queuing Model for Resource Sharing in Cloud Computing
More informationAnalysis of Simulation Results
Analysis of Simulation Results Raj Jain Washington University Saint Louis, MO 63130 Jain@cse.wustl.edu Audio/Video recordings of this lecture are available at: http://www.cse.wustl.edu/~jain/cse574-08/
More informationMm1 Cellular Networks: GSM, GPRS, and UMTS. Mm2 Security aspects of wireless networks. Mm3 Security (cntd.), Header Compression
Performance & Cross-Layer Aspects by Mm1 Cellular Networks: GSM, GPRS, and UMTS Mm2 Security aspects of wireless networks Mm3 Security (cntd.), Header Compression Mm4 Performance analysis: Simulation and
More informationOutline. Application examples
Outline Application examples Google page rank algorithm Aloha protocol Virtual circuit with window flow control Store-and-Forward packet-switched network Interactive system with infinite servers 1 Example1:
More informationResource Allocation and Queuing Theory
and Modeling Modeling Networks Outline 1 Introduction Why are we waiting?... 2 Packet-Switched Network Connectionless Flows Service Model Router-Centric versus Host-Centric Reservation Based versus Feedback-Based
More informationAvailable online at ScienceDirect. Procedia Computer Science 54 (2015 ) 24 30
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 54 (2015 ) 24 30 Eleventh International Multi-Conference on Information Processing-2015 (IMCIP-2015) Performance Evaluation
More informationQuality of Service II
Quality of Service II Patrick J. Stockreisser p.j.stockreisser@cs.cardiff.ac.uk Lecture Outline Common QoS Approaches Best Effort Integrated Services Differentiated Services Integrated Services Integrated
More informationOutline : Computer Networking. Objectives. Who s Who? Administrivia. Layering. L-1 Intro to Computer Networks
Outline 15-744: Computer Networking Administrivia Layering L-1 Intro to Computer Networks 2 Who s Who? Professor: Srinivasan Seshan http://www.cs.cmu.edu/~srini srini@cmu.edu Office hours: Friday 4:00-5:00
More informationProject Tutorial. CS 143 Communication Network. Ruijia Sun Zilong Chen. Based on version 2015, authored by Ritvik Mishra
Project Tutorial CS 143 Communication Network Ruijia Sun Zilong Chen Based on version 2015, authored by Ritvik Mishra Outline Project Overview Requirements Network Components Design Remarks Tools Schedule
More informationPerformance Modeling of Queuing Techniques for Enhance QoS Support for Uniform and Exponential VoIP & Video based Traffic Distribution
Performance Modeling of Queuing Techniques for Enhance QoS Support for Uniform and Exponential VoIP & Video based Traffic Distribution B.K Mishra Principal, Thakur College of Engineering and Technology,Thakur
More informationLink Lifetimes and Randomized Neighbor Selection in DHTs
Link Lifetimes and Randomized Neighbor Selection in DHTs Zhongmei Yao Joint work with Dmitri Loguinov Internet Research Lab Department of Computer Science Texas A&M University, College Station, TX 77843
More informationPerformance Analysis of the Signaling Channels of OBS Switches
296 Performance Analysis of the ignaling Channels of OB witches Hulusi YAHYAGİL A.Halim ZAİM M.Ali AYDIN Ö.Can TURNA İstanbul University, Computer Engineering Department, Avcılar İstanbul, TURKEY Abstract
More informationNumerical approach estimate
Simulation Nature of simulation Numericalapproachfor investigating models of systems. Data are gathered to estimatethe true characteristics of the model. Garbage in garbage out! One of the techniques of
More informationIntroduction to Embedded Systems
Introduction to Embedded Systems Sanjit A. Seshia UC Berkeley EECS 149/249A Fall 2015 2008-2015: E. A. Lee, A. L. Sangiovanni-Vincentelli, S. A. Seshia. All rights reserved. Chapter 3: Discrete Dynamics,
More informationWhy is scheduling so difficult?
Queueing Page 1 Why is scheduling so difficult? Wednesday, November 8, 2017 7:35 AM Scheduling is a matter of great controversy. Should it be fair? (O(log n)) Should it instead be fast? (O(1)) As well,
More information3. Examples. Contents. Classical model for telephone traffic (1) Classical model for telephone traffic (2)
Contents Model for telephone traffic Packet level model for data traffic Flow level model for elastic data traffic Flow level model for streaming data traffic lect03.ppt S-38.45 - Introduction to Teletraffic
More informationSimulation Studies of the Basic Packet Routing Problem
Simulation Studies of the Basic Packet Routing Problem Author: Elena Sirén 48314u Supervisor: Pasi Lassila February 6, 2001 1 Abstract In this paper the simulation of a basic packet routing problem using
More informationiscrete-event System Simulation of Queues with Spreadsheets Combined with Simple VBA Code: A Teaching Case
Nithipat Kamolsuk D iscrete-event System Simulation of Queues with Spreadsheets Combined with Simple VBA Code: A Teaching Case Chairperson, Department of General Science Faculty of Engineering and Technology
More informationCMPE 150/L : Introduction to Computer Networks. Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 11
CMPE 150/L : Introduction to Computer Networks Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 11 1 Midterm exam Midterm this Thursday Close book but one-side 8.5"x11" note is allowed (must
More informationFlow-Level Analysis of Load Balancing in HetNets and Dynamic TDD in LTE
Flow-Level Analysis of Load Balancing in HetNets and Dynamic TDD in LTE Pasi Lassila (joint work with Samuli Aalto, Abdulfetah Khalid and Prajwal Osti) COMNET Department Aalto University, School of Electrical
More informationChapters 1, 2 & 3: A Brief Introduction. Barry L. Nelson Northwestern University July 2017
Chapters 1, 2 & 3: A Brief Introduction Barry L. Nelson Northwestern University July 2017 1 Why do we simulate? We typically choose to simulate a dynamic, stochastic system when the performance measure
More information15-744: Computer Networking. L-1 Intro to Computer Networks
15-744: Computer Networking L-1 Intro to Computer Networks Outline Administrivia Layering 2 Who s Who? Professor: Srinivasan Seshan http://www.cs.cmu.edu/~srini srini@cmu.edu Office hours: Friday 4:00-5:00
More informationÄriprotsesside modelleerimine ja automatiseerimine Loeng 9 Järjekorrateooria ja äriprotsessid. Enn Õunapuu
Äriprotsesside modelleerimine ja automatiseerimine Loeng 9 Järjekorrateooria ja äriprotsessid Enn Õunapuu enn.ounapuu@ttu.ee Kava Järjekorrateooria Näited Järeldused Küsimused Loengu eesmärk Loengu eesmärgiks
More informationCompilers. Computer Science 431
Compilers Computer Science 431 Instructor: Erik Krohn E-mail: krohne@uwosh.edu Text Message Only: 608-492-1106 Class Time: Tuesday & Thursday: 9:40am - 11:10am Classroom: Halsey 237 Office Location: Halsey
More informationLecture 8: Using Mathematica to Simulate Markov Processes. Pasi Lassila Department of Communications and Networking
Lecture 8: Using Mathematica to Simulate Markov Processes Pasi Lassila Department of Communications and Networking Aim of the lecture Use Mathematica to implement simple examples We consider 2 examples
More informationAnalytic Performance Models for Bounded Queueing Systems
Analytic Performance Models for Bounded Queueing Systems Praveen Krishnamurthy Roger D. Chamberlain Praveen Krishnamurthy and Roger D. Chamberlain, Analytic Performance Models for Bounded Queueing Systems,
More informationCalculating Call Blocking, Preemption Probabilities, and Bandwidth Utilization for Satellite Communication Systems.
Calculating Call Blocking, Preemption Probabilities, and Bandwidth Utilization for Satellite Communication Systems. Aero RIPS 2011 Leah Rosenbaum, Mohit Agrawal, Leah Birch, and Yacoub Kureh Academic Mentor
More informationCalculating Call Blocking and Utilization for Communication Satellites that Use Dynamic Resource Allocation
Calculating Call Blocking and Utilization for Communication Satellites that Use Dynamic Resource Allocation Leah Rosenbaum Mohit Agrawal Leah Birch Yacoub Kureh Nam Lee UCLA Institute for Pure and Applied
More informationSIMULATION OF A SINGLE-SERVER QUEUEING SYSTEM
SIMULATION OF A SINGLE-SERVER QUEUEING SYSTEM Will show how to simulate a specific version of the single-server queuing system Though simple, it contains many features found in all simulation models 1-
More informationSimulation with Arena
Simulation with Arena Sixth Edition W. David Kelton Professor Department of Operations, Business Analytics, and Information Systems University of Cincinnati Randall P. Sadowski Retired Nancy B. Zupick
More informationCSCI 201L Syllabus Principles of Software Development Spring 2018
L Syllabus Principles of Software Development Spring 2018 Instructor: Jeffrey Miller, Ph.D. Email: jeffrey.miller@usc.edu Web Page: http://www-scf.usc.edu/~csci201 Office: SAL 342 Phone: 213-740-7129 Lectures:
More informationIntroduction to Modeling. Lecture Overview
Lecture Overview What is a Model? Uses of Modeling The Modeling Process Pose the Question Define the Abstractions Create the Model Analyze the Data Model Representations * Queuing Models * Petri Nets *
More informationUNIT 4: QUEUEING MODELS
UNIT 4: QUEUEING MODELS 4.1 Characteristics of Queueing System The key element s of queuing system are the customer and servers. Term Customer: Can refer to people, trucks, mechanics, airplanes or anything
More informationData Networks. Lecture 1: Introduction. September 4, 2008
Data Networks Lecture 1: Introduction September 4, 2008 Slide 1 Learning Objectives Fundamental aspects of network Design and Analysis: Architecture: layering, topology design, switching mechanisms Protocols:
More information