Esa Hyytiä, D.Sc. (Tech.)
Professor, Department of Computer Science, University of Iceland
Home
Research interests
Publications
Past activities
Student projects
Contact
home
/
Research Interests
/
Dispatching Problem
/
Simulator
Dispatching Problem: Simulator
1.
Introduction
2.
SITA and FPI
3.
Lookahead (LH)
4.
Comparison
5.
Optimal policy
6.
Three servers
7.
Simulator
Simulation parameters
:
Service rate ν
1
:
Service rate ν
2
:
Job sizes:
Constant
Exp
BPareto
Simulate a single point
:
Arrival rate λ:
Simulation time:
Simulate point
Simulate a graph
:
Number of arrivals:
(per point, 20 pts)
(The reference policy RND-ρ balances the load equally)
Simulate curve
Policy parameters
:
define the admission cost per server
Server 1 cost:
(r=rnd(0,1), x=job size, u=backlog)
Server 2 cost:
server w/ smallest cost is chosen
Examples
:
Policy
Cost 1
Cost 2
RND:
r
r
: For 50:50 split
SITA-E:
x
1.67835
: For Exp
x
1.30964
: For BPareto
LWL:
u
u
: Individually the minimum waiting time
Myopic:
u+x/ν
1
u+x/ν
2
: Substitute the numerical values of the ν
i
Job sizes
:
Const:
Constant value 1,
E[X]=1,
σ
2
=0
Exp:
Exponential distribution,
E[X]=1,
σ
2
=1
BPareto:
Truncated Pareto distribution,
E[X]=1,
σ
2
=17.43
0.3395892<X<1000; α=1.5
Here is yet another simulator
.