Performance Evaluation. of Input and Virtual Output Queuing on. Self-Similar Traffic
|
|
- Myra Mills
- 6 years ago
- Views:
Transcription
1 Page 1 of 11 CS 678 Topics in Internet Research Progress Report Performance Evaluation of Input and Virtual Output Queuing on Self-Similar Traffic Submitted to Zartash Afzal Uzmi By : Group # 3 Muhammad Saeed Syed Imran Jami
2 Page 2 of 11 Table of contents 1 Abstract 2 Introduction 2.1 Self-Similar Traffic 2.2 Self-Similar Traffic Distribution 2.3 Network Simulator Architecture 3 Simulation Model 3.1 Assumptions General Assumptions Input Queuing Virtual Output Queuing 3.2 Implementation 4 Conclusion 5 Reference 6 Appendix
3 Page 3 of 11 Abstract The work of [MKMG87] and [NMJW] on input and virtual output queue simulation were based on Poisson distribution traffic. However the work of [CROV97] showed that the real traffic is of self similar nature. In this work, we are performing the simulation, by using the model of [MKMG87] and [NMJW], on Poisson and Self-Similar traffic, and then compare their results to check their validity. This document shows the progress of our research till mid of the quarter. It first shows about our study of self similar traffic distribution and then the tool we will use for simulation. The second part discusses about the implementation. It deals with the model of simulation and its implementation in NS Introduction
4 Page 4 of Self-Similar Traffic A self-similar phenomenon displays structural similarities across a wide range of timescales. Selfsimilarity is the property associated with "fractals," which are objects whose appearances are unchanged regardless of the scale at which they are viewed [CROV97]. In the case of stochastic objects like time series, self-similarity is used in the distributed sense. When viewed at varying timescales, the object's relational structure remains unchanged. As a result, such a time series exhibit bursts at a wide range of timescales [SHAI99]. Thus traffic that is bursty on many or all timescales can be described statistically using the notion of self-similarity. 2.2 Self-Similar Traffic Distribution In the work of [VPSF95], it has been pointed out, that self-similar network traffic can be generated with the help of ON-OFF sources. An ON-OFF source alternates between sending packets (ON) and being idle (OFF). If the durations of the ON and the OFF phases are described by heavy tailed probability distributions then the superposition of a large number of ON-OFF sources result in self-similar packet traffic [WTSW97]. Heavy tailed distributions have high or even infinite variance and therefore show extreme variability on all time scales. The simplest type of heavy-tailed distribution is the Pareto distribution. Study done by many researches show that Ethernet, WWW and FTP data sessions follow Pareto distribution. Research done by [CROV97] has revealed that the traffic generated by World Wide Web traffic shows self-similar characteristics. Comparing the distributions of ON and OFF times, they found that the ON time distribution was heavier-tailed than the OFF time distribution. The distribution of file sizes in the Web might be the primary determiner of Web traffic self-similarity. Research done by [VPSF95], showed that in FTP data sessions have burstier arrival rates, and number of bytes in each burst has a heavy upper tail. [WTSW97] showed that a Pareto heavy-tailed distribution reflects the actual behavior of an individual Ethernet source.
5 Page 5 of Network Simulator Network Simulator (NS 2) is an object-oriented, discrete event driven network simulator. It is useful in the simulation of networks based on LAN and WAN by using protocols such as TCP and UDP. The traffic source behavior can be based on FTP, Telnet, Web, CBR and VBR. The scheduling algorithms for queue in NS are Drop Tail, RED and CBQ. NS also implements multicasting and some of the MAC layer protocols for LAN simulations Architecture In NS, user first writes a Tcl script on any editor, which is send to the Tcl interpreter. The Tcl interpreter has the following components. Event scheduler Network component object libraries and Network setup module libraries The Tcl interpreter initiates an event scheduler, sets up the network topology using the network objects and functions in the library, and tells traffic sources when to start and stop transmitting packets through the event scheduler. In order to obtain simulation results, NS produces text-based output files that contain detailed simulation data. The data can be used for simulation analysis on Excel or any other spreadsheet package. If indicated in script, simulation data can also be provided graphically on a graphical simulation display tool called Network Animator (NAM). NAM can also present information about throughput and number of packet drops at each link. Xgraph and other GUI based tools can also be used for this purpose. 3. Simulation Model
6 Page 6 of 11 We are using the same model for input and virtual output queuing as used in [MKMG87] and [NMJW], for both Poisson and Self-Similar traffic. The main difference is in probability distribution for inter arrival times. For Poisson distribution we are generating traffic with Exponential ON/OFF distribution, and for self-similar traffic (heavy-tailed) we are using Pareto ON/OFF distribution. 3.1 Assumptions Our simulations model consists of following assumptions General Assumptions Non-Blocking Switches We are considering only non-blocking switch that allows establishment of connection at any time between any pair of idle input-output ports. Crossbar switch is an example, with N 2 inter-connections of switch fabric Fixed-Length Packet Switch operates synchronously with fixed-length packets. Packet Scheduling During any time slot, packet may arrive at any input port which will then be destined to any output port. As we are maintaining queues at the input ports, switch fabric will operate at the same speed as the input/output ports. During each time slot only one packet may be accepted for any given output and remaining packets will be queued at the input queue. 3.2 Input Queuing In our model, the assumption is made that packet arrivals on the N input will be independent and identical Bernoulli processes. Suppose that the probability that a packet will arrive on a particular input is p, then the probability of each packet handled by corresponding output is 1 /N. If several packets addressed to the same output port at a single time slot then one of the packet will be selected randomly or from a longest queue whichever is simple to implement in NS. 3.3 Virtual Output Queuing The model consists of a switch with M inputs and N outputs. The arrival process is assumed to be stationary and ergodic. The set of all arrival processes is considered Admissible if no input or output is oversubscribed otherwise it is Inadmissible. An edge joining non-empty input queues with the destined output queues makes a bipartite graph.
7 Page 7 of 11 The FIFO queues are served with scheduling algorithms that selects a match/matching M between the input and outputs by solving the graph. There are two types of matching algorithms available. Maximum Size Matching Algorithm (finds the match containing the maximum number of edges/packet-transfer). Maximum Weight Matching Algorithm (finds the maximum weight, consider only integer-valued weights equaling the occupancy of each queue). We are using maximum weight matching algorithm in our simulation. 3.2 Implementation The project requires the simulation on two traffic generators: Poisson and Pareto (Self Similar) distribution. In simulating both traffic distribution on VOQ and input queued switch we identified the following components in our model: Set of nodes Links Traffic source Queue selection policy Traffic distribution The simulation will be carried out on a switch that consists of input and output ports that will be represented by nodes. In Tcl script nodes are added in a topology as: set nx [$ns node] where X is the number of node. The ports will be connected to each other by a switching fabric which is represented as a set of links connecting the nodes, with either simplex or duplex link. This is represented in Tcl script as: $ns duplex-link $nx 1 $nx 2 YMb Zms SP This line notifies the simulator object to connect two nodes with a duplex link (for example) with Y Mb bandwidth and Z ms delay. SP shows the scheduling policy of input queue (for example DropTail queue). Traffic source that we will use in this project is TCP. In NS 2, a TCP agent is added on input port which is then connected with Pareto traffic generator. In Tcl, an abstract view is: set tcpx [new Agent/TCP] $ns attach-agent $nx $udpx In generating self similar traffic a new Pareto On/Off traffic generator will be created as follows:
8 Page 8 of 11 Set p [new Application/Traffic/Pareto] $p set packetsize_ xyz $p set burst_time_ y ms $p set idle_time_ z ms $p set rate_ xy k $p set shape_ p Similarly, in generating traffic based on Poisson distribution, a new Exponential On/Off traffic generator will be created as follows: set q [new Application/Traffic/Exponential] $q set packetsize_ xyz $q set burst_time_ 0 ms $q set idle_time_ z ms $q set rate_ (very large value) k If burst time is set as 0 ms and rate of traffic is very large then Exponential distribution behaves like Pois $p (q) attach-agent $tcpx Still there are lot of study requires in NS 2 to do advance work, but we think that till now we will be able to do the required tasks successfully. 4. Conclusion Self Similarity is a phenomenon that displays structural similarities across a wide range of timescales. We discuss this issue in great detail and study NS 2 in order to model and analyze this behavior. Till midterm our tasks required to perform were NS study and Simulation model designing. Both of the tasks are completed successfully. After next week we will move on to our next task which is Tcl script writing. Study of advance features of NS 2 are still undergoing and by the end of this
9 Page 9 of 11 quarter we will InshAllah submit the required research paper. 5. References [CROV97] M. E. Crovella, "Self-Similarity in WWW Traffic: Evidence and Possible Causes", IEEE/ACM Transaction on Networking, December 1997 [SHAI99] Z. Sahinoglu and S. Tekinay, "On Multimedia Networks: Self-Similar Traffic and Network Performance", IEEE Communications Magazine, January 1999 [VPSF95] Verne Paxson and Sally Flyd. Wide area traffic: The failure of Poisson modeling. IEEE/ACM Transactions on Networking, [WTSW97] Walter Willinger, Murad S. Taqqu, Robert Sherman, and Daniel V. Wilson. Self-similarity Through High-variability: Statistical Analysis of Ethernet LAN Traffic at the Source Level. IEEE/ACM Transactions on Networking, February [WILL02] William Stallings, High-Speed Network and Internets, Performance and quality of service, 2 nd edition, [MKMG87] Mark J. Karol and Michael G. Hluchyj, Input Versus Output Queuing on Space Division Packet Switch, IEEE Transaction On Communication, December [NMJW] Nick McKeown and Jean Walrand, Achieving 100% Throughput in Input Queued Switch. [JCMC] Jae Chung and Mark Claypool, NS by Example, WPI Computer Science [MARC] Marc Greis, NS Tutorial, VINT group
10 Page 10 of 11 [LAVB] Lavon B. Page, Probability for Engineering, 1989 CS press. 6. Appendix Independent Process/Random Variable When the probability of occurring one event is independent of the occurrence of other event then these event are know as independent events. Bernoulli Random Variable/Processes A R.V or process is known to be a Bernoulli if there are only two possible outcomes either success or failure. We can also represent these values as 0/1 or ON/OFF. Stochastic Process Stochastic process is a random variable that is a function of time. Stationary Stochastic Process In which probability characteristics of process do not vary as a function of time. If its expected value is a constant and its autocorrelation function depends only on the time difference. Ergodic Process Stationary stochastic process is called ergodic if its Because Time average = ensemble average E[X(t)] is constant for stationary process E[Mt] = E[X(t)] = µ For a ergodic process Lim T 0 Var [Mt] = 0; Ensemble averages of SP In random variable set of all possible outcomes is called ensemble and have mean and variance for this called ensemble averages.
11 Page 11 of 11 Time averages We consider only a single outcome of X(t), random variable of expected values.
Active Queue Management for Self-Similar Network Traffic
Active Queue Management for Self-Similar Network Traffic Farnaz Amin*, Kiarash Mizanain**, and Ghasem Mirjalily*** * Electrical Engineering and computer science Department, Yazd University, farnaz.amin@stu.yazduni.ac.ir
More informationns-2 Tutorial Exercise (1)
ns-2 Tutorial Exercise (1) Multimedia Networking Group, The Department of Computer Science, UVA Jianping Wang Adopted from Nicolas s slides Jianping Wang, 2002 cs757 On to the Tutorial Work in group of
More informationBuffer Management for Self-Similar Network Traffic
Buffer Management for Self-Similar Network Traffic Faranz Amin Electrical Engineering and computer science Department Yazd University Yazd, Iran farnaz.amin@stu.yazd.ac.ir Kiarash Mizanian Electrical Engineering
More informationSimulations: ns2 simulator part I a
Simulations: ns2 simulator part I a Lecturer: Dmitri A. Moltchanov E-mail: moltchan@cs.tut.fi http://www.cs.tut.fi/ moltchan/modsim/ a Based on: Eitan Altman and Tania Jimenez NS Simulator for Beginners,...
More informationDMN1 : COMMUNICATION PROTOCOL SIMULATION. Faculty of Engineering Multimedia University
DMN1 : COMMUNICATION PROTOCOL SIMULATION Faculty of Engineering Multimedia University DMN1 Marking Scheme No Component Criteria Not answered 0 marks Poor 2 marks Acceptable 4 (max) marks 1 Viva Students
More informationComparison of Different Types of Sources of Traffic Using SFQ Scheduling Discipline
Comparison of Different Types of Sources of Traffic Using SFQ Scheduling Discipline Alejandro Gomez Suarez, and H. Srikanth Kamath Abstract In this paper, SFQ (Start Time Fair Queuing) algorithm is analyzed
More informationTHE TCP specification that specifies the first original
1 Median Filtering Simulation of Bursty Traffic Auc Fai Chan, John Leis Faculty of Engineering and Surveying University of Southern Queensland Toowoomba Queensland 4350 Abstract The estimation of Retransmission
More informationINTERNET OVER DIGITAL VIDEO BROADCAST: PERFORMANCE ISSUES
INTERNET OVER DIGITAL VIDEO BROADCAST: PERFORMANCE ISSUES Hakan Yılmaz TÜBİTAK Marmara Research Center Information Technologies Research Institute Kocaeli, Turkey hy@btae.mam.gov.tr Bülent Sankur Boğaziçi
More informationThe Network Simulator Fundamentals. Downloads and further info at:
ns-2 The Network Simulator Fundamentals Downloads and further info at: http://www.isi.edu/nsnam/ns 1 ns Primer Basic ns Architecture Basic Tcl, OTcl Elements of ns 2 ns Architecture Object-oriented (C++,
More informationNetwork Simulator 2. Telematica I (CdL Ing. INF) Ing. Giuseppe Piro.
Network Simulator 2 Telematica I (CdL Ing. INF) Ing. Giuseppe Piro g.piro@poliba.it 1 NS-2 Goals NS-2 is a Network Simulator - version 2 Can setup network topologies Generate packet traffic similar to
More informationModelling data networks research summary and modelling tools
Modelling data networks research summary and modelling tools a 1, 3 1, 2 2, 2 b 0, 3 2, 3 u 1, 3 α 1, 6 c 0, 3 v 2, 2 β 1, 1 Richard G. Clegg (richard@richardclegg.org) December 2011 Available online at
More informationSimulation with NS-2 and CPN tools. Ying-Dar Lin Department of Computer Science, National Chiao Tung University
Simulation with NS-2 and CPN tools Ying-Dar Lin Department of Computer Science, National Chiao Tung University Outline NS-2 simulator NS-2 basics Basic syntax Tracing a simple network Mini and term projects
More informationA PRACTICAL APPROACH FOR MULTIMEDIA TRAFFIC MODELING
A PRACTICAL APPROACH FOR MULTIMEDIA TRAFFIC MODELING Timothy D. Neame,l Moshe Zukerman 1 and Ronald G. Addie2 1 Department of Electrical and 2 Department of Mathematics Electronic Engineering, and Computer
More informationMohammad Hossein Manshaei 1393
Mohammad Hossein Manshaei manshaei@gmail.com 1393 A brief Introduction to ns-2 2 Contents 1. Introduction to ns-2 2. ns-2 Components 3. Create a Basic ns-2 Model 4. Case Study: WiFi Simulation 5. Simulation
More informationUCLA Computer Science. Department. Off Campus Gateway. Department. UCLA FDDI Backbone. Servers. Traffic Measurement Connection
Contradictory Relationship between Hurst Parameter and Queueing Performance Ronn Ritke, Xiaoyan Hong and Mario Gerla UCLA { Computer Science Department, 45 Hilgard Ave., Los Angeles, CA 924 ritke@cs.ucla.edu,
More informationAn Introduction to NS-2
An Introduction to NS-2 * Roadmap For Today s Lecture 1. ns Primer 2. Extending ns Part I: ns Primer What is ns? Object-oriented, discrete event-driven network simulator Written in C++ and OTcl By VINT:
More informationCharacterizing Internet Load as a Non-regular Multiplex of TCP Streams
Characterizing Internet Load as a Non-regular Multiplex of TCP Streams J. Aracil, D. Morató Dpto. Automática y Computación Universidad Pública de Navarra {javier.aracil,daniel.morato}@unavarra.es http://www.tlm.unavarra.es
More informationWeek 7: Traffic Models and QoS
Week 7: Traffic Models and QoS Acknowledgement: Some slides are adapted from Computer Networking: A Top Down Approach Featuring the Internet, 2 nd edition, J.F Kurose and K.W. Ross All Rights Reserved,
More informationPart 3: Network Simulator 2
S-38.148 Simulation of data networks / fall-04 Part 3: Network Simulator 2 24.11.2004 1 NS2: Contents NS2 Introduction to NS2 simulator Background info Main concepts, basics of Tcl and Otcl NS2 simulation
More informationAnalysis of Random Access Protocol under Bursty Traffic
Analysis of Random Access Protocol under Bursty Traffic Jianbo Gao and Izhak Rubin Electrical Engineering Department, University of California, Los Angeles, CA 90095 {jbgao, rubin}@ee.ucla.edu Abstract.
More informationProject Network Simulation CSE 5346/4346
Project Network Simulation CSE 5346/4346 Project Overview This is a comprehensive project designed to be completed by 4 phases, and intended to demonstrate network performance and quality of service (QoS)
More informationFlow Control Packet Marking Scheme: to identify the sources of Distributed Denial of Service Attacks
Flow Control Packet Marking Scheme: to identify the sources of Distributed Denial of Service Attacks A.Chitkala, K.S. Vijaya Lakshmi VRSE College,India. ABSTRACT-Flow Control Packet Marking Scheme is a
More informationMeasurement and Analysis of Traffic in a Hybrid Satellite-Terrestrial Network
Measurement and Analysis of Traffic in a Hybrid Satellite-Terrestrial Network Qing (Kenny) Shao and Ljiljana Trajkovic {qshao, ljilja}@cs.sfu.ca Communication Networks Laboratory http://www.ensc.sfu.ca/cnl
More informationAsynchronous vs Synchronous Input-Queued Switches
Asynchronous vs Synchronous Input-Queued Switches Andrea Bianco, Davide Cuda, Paolo Giaccone, Fabio Neri Dipartimento di Elettronica, Politecnico di Torino (Italy) Abstract Input-queued (IQ) switches are
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 informationSIMULATING CDPD NETWORKS USING OPNET
SIMULATING CDPD NETWORKS USING OPNET Michael Jiang, Stephen Hardy, and Ljiljana Trajkovic * School of Engineering Science Simon Fraser University Vancouver, British Columbia Canada V5A 1S6 {zjiang, steve,
More informationS Quality of Service in Internet. Introduction to the Exercises Timo Viipuri
S-38.180 Quality of Service in Internet Introduction to the Exercises Timo Viipuri 8.10.2003 Exercise Subjects 1) General matters in doing the exercises Work environment Making the exercises and returning
More informationMeasurement and Analysis of Traffic in a Hybrid Satellite-Terrestrial Network
Measurement and Analysis of Traffic in a Hybrid Satellite-Terrestrial Network Qing (Kenny) Shao and Ljiljana Trajkovic {qshao, ljilja}@cs.sfu.ca Communication Networks Laboratory http://www.ensc.sfu.ca/cnl
More informationMulticast Transport Protocol Analysis: Self-Similar Sources *
Multicast Transport Protocol Analysis: Self-Similar Sources * Mine Çağlar 1 Öznur Özkasap 2 1 Koç University, Department of Mathematics, Istanbul, Turkey 2 Koç University, Department of Computer Engineering,
More informationAppendix A. Methodology
193 Appendix A Methodology In this appendix, I present additional details of the evaluation of Sync-TCP described in Chapter 4. In Section A.1, I discuss decisions made in the design of the network configuration.
More informationEE 122: Computer Networks Network Simulator ns2
EE 122: Computer Networks Network Simulator ns2 Department of Electrical Engineering and Computer Sciences University of California, Berkeley Berkeley, CA 94720-1776 Adapted from F04 Slides K. Fall, J.
More informationSIMULATING CDPD NETWORKS USING OPNET
Michael Jiang Stephen Hardy Ljiljana Trajkovic SIMULATING CDPD NETWORKS USING OPNET TM Communication Networks Laboratory School of Engineering Science Simon Fraser University Road Map Introduction Simulation
More informationA SIMULATION STUDY OF THE IMPACT OF SWITCHING SYSTEMS ON SELF-SIMILAR PROPERTIES OF TRAFFIC. Yunkai Zhou and Harish Sethu
Proceedings of the IEEE Workshop on Statistical Signal and Array Processing Pocono Manor, Pennsylvania, USA, August 14 16, 2000 A SIMULATION STUDY OF THE IMPACT OF SWITCHING SYSTEMS ON SELF-SIMILAR PROPERTIES
More informationNetwork Simulator 2: Introduction
Network Simulator 2: Introduction Presented by Ke Liu Dept. Of Computer Science SUNY Binghamton Spring, 2006 1 NS-2 Overview 2 NS-2 Developed by UC Berkeley Maintained by USC Popular simulator in scientific
More informationPacket Switch Architectures Part 2
Packet Switch Architectures Part Adopted from: Sigcomm 99 Tutorial, by Nick McKeown and Balaji Prabhakar, Stanford University Slides used with permission from authors. 999-000. All rights reserved by authors.
More information166 The International Arab Journal of Information Technology, Vol. 3, o. 2, April 2006 Modified Round Robin algorithms and discuss their relative meri
The International Arab Journal of Information Technology, Vol. 3, o. 2, April 2006 165 Performance of the Modified Round Robin Scheduling Algorithm for Input-Queued Switches Under Self-Similar Traffic
More informationA Fluid-Flow Characterization of Internet1 and Internet2 Traffic *
A Fluid-Flow Characterization of Internet1 and Internet2 Traffic * Joe Rogers and Kenneth J. Christensen Department of Computer Science and Engineering University of South Florida Tampa, Florida 33620
More informationModeling of data networks by example: ns-2 (I)
Modeling of data networks by example: ns-2 (I) Holger Füßler Holger Füßler Course overview 1. Introduction 7. NS-2: Fixed networks 2. Building block: RNG 8. NS-2: Wireless networks 3. Building block: Generating
More informationChapter 4. Routers with Tiny Buffers: Experiments. 4.1 Testbed experiments Setup
Chapter 4 Routers with Tiny Buffers: Experiments This chapter describes two sets of experiments with tiny buffers in networks: one in a testbed and the other in a real network over the Internet2 1 backbone.
More informationEnd-to-End Mechanisms for QoS Support in Wireless Networks
End-to-End Mechanisms for QoS Support in Wireless Networks R VS Torsten Braun joint work with Matthias Scheidegger, Marco Studer, Ruy de Oliveira Computer Networks and Distributed Systems Institute of
More informationPART A SIMULATION EXERCISES
PART A SIMULATION EXERCISES 1. Simulate a three nodes point to point network with duplex links between them. Set the queue size and vary the bandwidth and find the number of packets dropped. set ns [ new
More informationA Modification to RED AQM for CIOQ Switches
A Modification to RED AQM for CIOQ Switches Jay Kumar Sundararajan, Fang Zhao, Pamela Youssef-Massaad, Muriel Médard {jaykumar, zhaof, pmassaad, medard}@mit.edu Laboratory for Information and Decision
More informationTime-Step Network Simulation
Time-Step Network Simulation Andrzej Kochut Udaya Shankar University of Maryland, College Park Introduction Goal: Fast accurate performance evaluation tool for computer networks Handles general control
More informationA VERIFICATION OF SELECTED PROPERTIES OF TELECOMMUNICATION TRAFFIC GENERATED BY OPNET SIMULATOR.
UNIVERSITY OF LJUBLJANA Faculty of Electrical Engineering Daniel Alonso Martinez A VERIFICATION OF SELECTED PROPERTIES OF TELECOMMUNICATION TRAFFIC GENERATED BY OPNET SIMULATOR. Erasmus exchange project
More informationInternet Architecture & Performance. What s the Internet: nuts and bolts view
Internet Architecture & Performance Internet, Connection, Protocols, Performance measurements What s the Internet: nuts and bolts view millions of connected computing devices: hosts, end systems pc s workstations,
More informationOn the Burstiness of the TCP Congestion-Control Mechanism in a Distributed Computing System
Proceedings of the 2th International Conference on Distributed Computing Systems (ICDCS 2). On the Burstiness of the TCP Congestion-Control Mechanism in a Distributed Computing System Peerapol Tinnakornsrisuphap,
More informationDiffServ Architecture: Impact of scheduling on QoS
DiffServ Architecture: Impact of scheduling on QoS Abstract: Scheduling is one of the most important components in providing a differentiated service at the routers. Due to the varying traffic characteristics
More informationThe War Between Mice and Elephants
The War Between Mice and Elephants Liang Guo and Ibrahim Matta Computer Science Department Boston University 9th IEEE International Conference on Network Protocols (ICNP),, Riverside, CA, November 2001.
More informationLecture 22: Buffering & Scheduling. CSE 123: Computer Networks Alex C. Snoeren
Lecture 22: Buffering & Scheduling CSE 123: Computer Networks Alex C. Snoeren Lecture 23 Overview Buffer Management FIFO RED Traffic Policing/Scheduling 2 Key Router Challenges Buffer management: which
More informationLab Test Report DR100401D. Cisco Nexus 5010 and Arista 7124S
Lab Test Report DR100401D Cisco Nexus 5010 and Arista 7124S 1 April 2010 Miercom www.miercom.com Contents Executive Summary... 3 Overview...4 Key Findings... 5 How We Did It... 7 Figure 1: Traffic Generator...
More informationThe Network Layer and Routers
The Network Layer and Routers Daniel Zappala CS 460 Computer Networking Brigham Young University 2/18 Network Layer deliver packets from sending host to receiving host must be on every host, router in
More informationScalable Schedulers for High-Performance Switches
Scalable Schedulers for High-Performance Switches Chuanjun Li and S Q Zheng Mei Yang Department of Computer Science Department of Computer Science University of Texas at Dallas Columbus State University
More informationDoes Circuit Emulation in Metropolitan Gigabit Ethernets require Service Priority?
Institut für Technische Informatik und Kommunikationsnetze Philipp Sager Does Circuit Emulation in Metropolitan Gigabit Ethernets require Service Priority? Post Diploma Thesis NA-2005-02 November 2004
More informationINTERNET TRAFFIC MEASUREMENT (PART II) Gaia Maselli
INTERNET TRAFFIC MEASUREMENT (PART II) Gaia Maselli maselli@di.uniroma1.it Prestazioni dei sistemi di rete 2 Overview Basic concepts Characterization of traffic properties that are important to measure
More informationPERFORMANCE COMPARISON OF THE DIFFERENT STREAMS IN A TCP BOTTLENECK LINK IN THE PRESENCE OF BACKGROUND TRAFFIC IN A DATA CENTER
PERFORMANCE COMPARISON OF THE DIFFERENT STREAMS IN A TCP BOTTLENECK LINK IN THE PRESENCE OF BACKGROUND TRAFFIC IN A DATA CENTER Vilma Tomço, 1 Aleksandër Xhuvani 2 Abstract: The purpose of this work is
More informationthe past doesn t impact the future!
Memoryless property: suppose time between session arrivals Z is exponentially distributed note: Pr{Z >y} = y be bt dt = e by suppose a session has not arrived for y seconds what is the probability that
More informationStudy on The Effects of Self-Similar Traffic on The IEEE Wireless Sensor Networks
Study on The Effects of Self-Similar Traffic on The IEEE 8.. Wireless Sensor Networks Chi-Ming Wong Department of Electronic Engineering Jinwen University of Science and Technology Taipei, Taiwan gordon9@gmail.com
More informationUSE OF THE NETWORK SIMULATOR NS-2 TOOL IN LECTURES
USE OF THE NETWORK SIMULATOR NS-2 TOOL IN LECTURES Petr Berka, Petr Hujka Department of Telecommunications, Brno University of Technology, Purkynova 118, 612 00 Brno, Czech Republic, phone: +420 5 41149190,
More informationDifferentiated Services Network Simulation
Differentiated Services Network Simulation Paulo Rogério Pereira, Bruno Afonso, Daniel Gomes Instituto Superior Técnico, Universidade Técnica de Lisboa. INESC ID, Rua Alves Redol, 9. 1000-029 Lisboa, Portugal.
More informationNS-2 Tutorial. Kumar Viswanath CMPE 252a.
NS-2 Tutorial Kumar Viswanath CMPE 252a kumarv@cse.ucsc.edu 1 What is ns-2? ns-2 stands for Network Simulator version 2. ns-2: Is a discrete event simulator for networking research packet level simulator.
More informationModule objectives. Integrated services. Support for real-time applications. Real-time flows and the current Internet protocols
Integrated services Reading: S. Keshav, An Engineering Approach to Computer Networking, chapters 6, 9 and 4 Module objectives Learn and understand about: Support for real-time applications: network-layer
More informationCPSC 4240/6240 Spring 2017 HW # 3 v1 Last update: 3/22/2017
CPSC 4240/6240 Spring 2017 HW # 3 v1 Last update: 3/22/2017 You can work individually or with a partner (we won t allow groups > 2). Note that the grading will be identical if you work on your own or with
More informationSimple Data Link Protocols
Simple Data Link Protocols Goals 1) Become familiar with Network Simulator 2 2) Simulate Stop & wait and Sliding Window 3) Investigate the effect of channel with loss on link utilization Introduction Data
More informationThe simulation and emulation verification that was based on NS-2
210 The simulation and emulation verification that was based on NS-2 Ju-Young Shin, Jong-Wook Jang, Jin-Man Kim Department of Computer Engineering Dong-Eui University, Busan, Korea Department of Computer
More informationCSE 573S Protocols for Computer Networks (Spring 2005 Final Project)
CSE 573S Protocols for Computer Networks (Spring 2005 Final Project) To Investigate the degree of congestion control synchronization of window-based connections bottlenecked at the same link Kumar, Vikram
More informationBuilding and evaluating network simulation systems
S-72.333 Postgraduate Course in Radiocommunications Fall 2000 Building and evaluating network simulation systems Shkumbin Hamiti Nokia Research Center shkumbin.hamiti@nokia.com HUT 06.02.2001 Page 1 (14)
More informationAdvanced Computer Networks
Advanced Computer Networks QoS in IP networks Prof. Andrzej Duda duda@imag.fr Contents QoS principles Traffic shaping leaky bucket token bucket Scheduling FIFO Fair queueing RED IntServ DiffServ http://duda.imag.fr
More informationCongestion Propagation among Routers in the Internet
Congestion Propagation among Routers in the Internet Kouhei Sugiyama, Hiroyuki Ohsaki and Makoto Imase Graduate School of Information Science and Technology, Osaka University -, Yamadaoka, Suita, Osaka,
More informationChapter 4 Network Layer: The Data Plane
Chapter 4 Network Layer: The Data Plane A note on the use of these Powerpoint slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you see
More informationCSC 401 Data and Computer Communications Networks
CSC 401 Data and Computer Communications Networks Network Layer Overview, Router Design, IP Sec 4.1. 4.2 and 4.3 Prof. Lina Battestilli Fall 2017 Chapter 4: Network Layer, Data Plane chapter goals: understand
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 informationECE 544 Computer Networks II Mid-Term Exam March 29, 2002 Profs. D. Raychaudhuri & M. Ott
ECE544 Mid-Term Page ECE 544 Computer Networks II Mid-Term Exam March 29, 2002 Profs. & M. Ott Instructions: This is a 2 hr, OPEN BOOK exam. (Only the textbook, Peterson & Davie, Computer Networks, A Systems
More informationECE453 Introduction to Computer Networks. Broadcast vs. PPP. Delay. Lecture 7 Multiple Access Control (I)
ECE453 Introduction to Computer Networks Lecture 7 Multiple Access Control (I) 1 Broadcast vs. PPP Broadcast channel = multiaccess channel = random access channel Broadcast LAN Satellite network PPP WAN
More informationThe Transport Control Protocol (TCP)
TNK092: Network Simulation - Nätverkssimulering Lecture 3: TCP, and random/short sessions Vangelis Angelakis Ph.D. The Transport Control Protocol (TCP) Objectives of TCP and flow control Create a reliable
More informationNetwork Support for Multimedia
Network Support for Multimedia Daniel Zappala CS 460 Computer Networking Brigham Young University Network Support for Multimedia 2/33 make the best of best effort use application-level techniques use CDNs
More informationSwitching Hardware. Spring 2015 CS 438 Staff, University of Illinois 1
Switching Hardware Spring 205 CS 438 Staff, University of Illinois Where are we? Understand Different ways to move through a network (forwarding) Read signs at each switch (datagram) Follow a known path
More informationSimulation Models for Manufacturing Systems
MFE4008 Manufacturing Systems Modelling and Control Models for Manufacturing Systems Dr Ing. Conrad Pace 1 Manufacturing System Models Models as any other model aim to achieve a platform for analysis and
More informationNetwork Performance: Queuing
Network Performance: Queuing EE 122: Intro to Communication Networks Fall 2006 (MW 4-5:30 in Donner 155) Vern Paxson TAs: Dilip Antony Joseph and Sukun Kim http://inst.eecs.berkeley.edu/~ee122/ Materials
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 informationLAN-WAN-LAN end-to-end Network Simulation with NS2
International Journal of Applied Engineering Research ISSN 0973-4562 Volume 13, Number 17 (2018) pp 13136-13140 Research India Publications http://wwwripublicationcom LAN-WAN-LAN end-to-end Network Simulation
More informationJohn Heidemann, USC/ISI and Polly Huang, ETH-Zurich 14 March 2002
QVWKHQHWZRUNVLPXODWRU,3$07XWRULDO 1HWZRUN0RGHOLQJDQG7UDIILF $QDO\VLVZLWKQV John Heidemann, USC/ISI and Polly Huang, ETH-Zurich 14 March 2002 a discrete event simulator simple model focused on modeling
More informationSELF-SIMILAR INTERNET TRAFFIC AND IMPLICATIONS FOR WIRELESS NETWORK PERFORMANCE IN SUDAN
SELF-SIMILAR INTERNET TRAFFIC AND IMPLICATIONS FOR WIRELESS NETWORK PERFORMANCE IN SUDAN Presented By HUDA M. A. EL HAG University Of Khartoum Faculty Of Mathematical Sciences hudaalhajj@yahoo.com The
More informationThe Arbitration Problem
HighPerform Switchingand TelecomCenterWorkshop:Sep outing ance t4, 97. EE84Y: Packet Switch Architectures Part II Load-balanced Switches ick McKeown Professor of Electrical Engineering and Computer Science,
More informationLong-Range Dependence of Internet Traffic Aggregates
Long-Range Dependence of Internet Traffic Aggregates Solange Lima, Magda Silva, Paulo Carvalho, Alexandre Santos, and Vasco Freitas Universidade do Minho, Departamento de Informatica, 4710-059 Braga, Portugal
More informationConnection-Level Scheduling in Wireless Networks Using Only MAC-Layer Information
Connection-Level Scheduling in Wireless Networks Using Only MAC-Layer Information Javad Ghaderi, Tianxiong Ji and R. Srikant Coordinated Science Laboratory and Department of Electrical and Computer Engineering
More informationRandom Early Detection (RED) gateways. Sally Floyd CS 268: Computer Networks
Random Early Detection (RED) gateways Sally Floyd CS 268: Computer Networks floyd@eelblgov March 20, 1995 1 The Environment Feedback-based transport protocols (eg, TCP) Problems with current Drop-Tail
More informationNetwork Performance: Queuing
Network Performance: Queuing EE 122: Intro to Communication Networks Fall 2007 (WF 4-5:30 in Cory 277) Vern Paxson TAs: Lisa Fowler, Daniel Killebrew & Jorge Ortiz http://inst.eecs.berkeley.edu/~ee122/
More informationSimulation and Analysis of Impact of Buffering of Voice Calls in Integrated Voice and Data Communication System
Simulation and Analysis of Impact of Buffering of Voice Calls in Integrated Voice and Data Communication System VM Chavan 1, MM Kuber 2 & RJ Mukhedkar 3 1&2 Department of Computer Engineering, Defence
More informationCSMA based Medium Access Control for Wireless Sensor Network
CSMA based Medium Access Control for Wireless Sensor Network H. Hoang, Halmstad University Abstract Wireless sensor networks bring many challenges on implementation of Medium Access Control protocols because
More informationTKN. Technische Universität Berlin. Circuit Switching Module for ns-2. Filip Idzikowski. Berlin, March 2009
TKN Telecommunication Networks Group Technische Universität Berlin Telecommunication Networks Group Circuit Switching Module for ns-2 Filip Idzikowski idzikowski@tkn.tu-berlin.de Berlin, March 2009 TKN
More informationJournal of Theoretical and Applied Electronic Commerce Research E-ISSN: Universidad de Talca Chile
Journal of Theoretical and Applied Electronic Commerce Research E-ISSN: 0718-1876 ncerpa@utalca.cl Universidad de Talca Chile Kim, Jeong-Su; Seo, Sang-Koo Experiment and analysis for QoS of E-Commerce
More informationCHOKe - A simple approach for providing Quality of Service through stateless approximation of fair queueing. Technical Report No.
CHOKe - A simple approach for providing Quality of Service through stateless approximation of fair queueing Rong Pan Balaji Prabhakar Technical Report No.: CSL-TR-99-779 March 1999 CHOKe - A simple approach
More informationOPTICAL FEEDBACK BUFFERING STRATEGIES
OPTICAL FEEDBACK BUFFERING STRATEGIES Ronelle Geldenhuys^'^, Jesus Paul Tomillo^, Ton Koonen^ and Idelfonso Tafiir Monroy^ ^ University of Pretoria, Pretoria, 0002, South Africa, ronelle.geldenhuys@eng.up.ac.za
More informationDynamic Scheduling Algorithm for input-queued crossbar switches
Dynamic Scheduling Algorithm for input-queued crossbar switches Mihir V. Shah, Mehul C. Patel, Dinesh J. Sharma, Ajay I. Trivedi Abstract Crossbars are main components of communication switches used to
More informationKeywords Congestion Control, SRR, RED, RIO, BLUE, SFB, SRM, PGM.
Volume 6, Issue 6, June 2016 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Case Study: Check
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 informationTraffic theory for the Internet and the future Internet
Traffic theory for the Internet and the future Internet Orange Labs Jim Roberts, Research & Development 29 August 2008, MAS Seminar Internet traffic theory understanding the relationship between demand,
More informationCS519: Computer Networks. Lecture 5, Part 4: Mar 29, 2004 Transport: TCP congestion control
: Computer Networks Lecture 5, Part 4: Mar 29, 2004 Transport: TCP congestion control TCP performance We ve seen how TCP the protocol works Sequencing, receive window, connection setup and teardown And
More informationRouter s Queue Management
Router s Queue Management Manages sharing of (i) buffer space (ii) bandwidth Q1: Which packet to drop when queue is full? Q2: Which packet to send next? FIFO + Drop Tail Keep a single queue Answer to Q1:
More informationQuality of Service Mechanism for MANET using Linux Semra Gulder, Mathieu Déziel
Quality of Service Mechanism for MANET using Linux Semra Gulder, Mathieu Déziel Semra.gulder@crc.ca, mathieu.deziel@crc.ca Abstract: This paper describes a QoS mechanism suitable for Mobile Ad Hoc Networks
More information