Simulation of Network Delays

Larisa Dvorkina

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-96-911
August 1996

http://www2.eecs.berkeley.edu/Pubs/TechRpts/1996/CSD-96-911.pdf

We compare performance of two types of queuing networks: First-Come-First-Served (FCFS) and Processor Sharing (PS). Both have Poisson arrivals; both have deterministic (constant time) servers. However, in the first type the service order is FCFS, and in the second it is PS. We investigate which factors affect the relationship between the average delay of packets in the FCFS and the PS networks. Knowing how to calculate the average delay in a PS network, we try to come up with a systematic way to estimate the delay of packets in the corresponding network with FCFS servers.


BibTeX citation:

@techreport{Dvorkina:CSD-96-911,
    Author = {Dvorkina, Larisa},
    Title = {Simulation of Network Delays},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {1996},
    Month = {Aug},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/1996/5283.html},
    Number = {UCB/CSD-96-911},
    Abstract = {We compare performance of two types of queuing networks: First-Come-First-Served (FCFS) and Processor Sharing (PS). Both have Poisson arrivals; both have deterministic (constant time) servers. However, in the first type the service order is FCFS, and in the second it is PS. We investigate which factors affect the relationship between the average delay of packets in the FCFS and the PS networks. Knowing how to calculate the average delay in a PS network, we try to come up with a systematic way to estimate the delay of packets in the corresponding network with FCFS servers.}
}

EndNote citation:

%0 Report
%A Dvorkina, Larisa
%T Simulation of Network Delays
%I EECS Department, University of California, Berkeley
%D 1996
%@ UCB/CSD-96-911
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/1996/5283.html
%F Dvorkina:CSD-96-911