Scribd
Upload
33 views

Assignment

The document describes a priority queue system for an internet router with two packet classes. Packets of priority 1 are transmitted first until that queue is empty, then priority 2 packets are sent. Both classes arrive according to a Poisson process and have exponentially distributed sizes. The system is modeled and analyzed to determine: (1) the fraction of time spent transmitting priority 1 packets, (2) the fraction of idle time, and (3) the throughput for each class. These measures are plotted against the input parameters.

Uploaded by

Suganya Selvaraj
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
33 views

Assignment

The document describes a priority queue system for an internet router with two packet classes. Packets of priority 1 are transmitted first until that queue is empty, then priority 2 packets are sent. Both classes arrive according to a Poisson process and have exponentially distributed sizes. The system is modeled and analyzed to determine: (1) the fraction of time spent transmitting priority 1 packets, (2) the fraction of idle time, and (3) the throughput for each class. These measures are plotted against the input parameters.

Uploaded by

Suganya Selvaraj
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

In The Name of God, The Merciful, The Compassionate

Performance Modeling and Evaluation of Computer Systems Department of Electrical and Computer Engineering Tarbiat Modares University Spring 2009
Assignment Due date: 88/04/25
Consider an Internet router in which a priority based scheduling mechanism has been implemented for sending packets on its outgoing link. There are two classes of packets and packets belonging to each priority class are queued separately. Packets of priority 2 are transmitted only when there is no packet in priority 1 queue to be transmitted. Suppose priority 1 packets arrive at rate 1 , while priority 2 packets arrive at rate 2 , according to the Poisson arrival process. Let the size of for priority 1 packets be EXP( 1 ) and for priority 2 be EXP( 2 ) and also let the bandwidth of the outgoing is 10 Mbps. Assume that buffer size for priority 1 and priority 2 packets is 5 each (excluding the packet being transmitted). Model this system appropriately (i.e., define and draw, and specify completely). Analyze following measures through analytical model and through simulation. (a) The fraction of time spent by the link in transmitting priority 1 packets (b) The fraction of time the link is idle (c) Throughput (packets transmitted per unit time) of the link for priority 1 and 2 packets Plot above measures against different value of input parameters ( 1 , 2 , 1 and 2 ).

You might also like