Professional Documents
Culture Documents
Simulation Setup
I Cogent WAN (uniform capacity of 1.0 for all links).
I Four flow demand distributions of light-tailed, heavy-tailed,
Cache-Follower and Hadoop (last two reported by Facebook).
I Poisson distribution with rate λ = 1.0 for flow arrivals.
I Flow demands with an average of 20 units and a maximum of 500
units (heavy-tailed had a minimum demand of 2 units).
I Three scheduling policies of FCFS, SRPT and Fair Sharing using
Max-Min Fairness (MMF). Topology Info: http://www.topology-zoo.org/files/Cogentco.gml
Simulation Results
MFCT TFCT Total Bandwidth Used
Light-tailed Heavy-tailed Light-tailed Heavy-tailed Light-tailed Heavy-tailed
F S M F S M F S M F S M F S M F S M
MINSUM(load)
MINMAX(load)
MINSUM(load+demand)
MINMAX(load+demand)
MINSUM(utilization)
MINMAX(utilization)
MinHop
Fig. 1. Performance of various cost metrics for path selection over Cogent WAN [6], with uniform capacity of 1 and λ = 1.0 (F , S and M represent the
Figure: Performance of various
FCFS, SRPT and MMFcostscheduling
metrics for path selection
policies, oversimulation
respectively), Cogent WAN (F , S and
was repeated manyM represent
times the FCFS,
and average SRPT and MMF scheduling policies, respectively)
was computed