Advances in Mobile Cloud Computing Systems

Task Admission Control for Cloud Server Pools 219

Algorithm 5.1 Admission control mechanism 1

Set λ ←− λ

0

while true do

With each task arrival, recalculate

λ

if

λ > λ

1

then

Set γ ←− γ

1

;

else

Set γ ←− γ

0

;

end if

With each task rejection, recalculate

P

blk

if P

blkl

< P

blk

<P

blk0

then

Drop most recently arrived task with the rate of α = f (

λ);

else if

P

blk

≥P

blk0

then

Drop most recently arrived task;

end if

end while

Algorithm 5.2 Admission control mechanism 2

Set λ ←− λ

0

while true do

With each task arrival, recalculate

λ

if

λ > λ

2

then

Set γ ←− γ

2

;

else

if

λ > λ

1

then

Set γ ←− γ

1

;

else

Set γ ←− γ

0

;

end if

end if

With each task rejection, recalculate

P

blk

if P

blk

≥P

blk0

then

Drop most recently ...