I
nte
rna
t
io
na
l J
o
urna
l o
f
E
lect
rica
l a
nd
Co
m
p
ute
r
E
ng
in
ee
ring
(
I
J
E
CE
)
Vo
l.
7
,
No
.
2
,
A
p
r
il
201
7
,
p
p
.
1
0
8
8
~
1
0
9
5
I
SS
N:
2088
-
8708
,
DOI
: 1
0
.
1
1
5
9
1
/
i
j
ec
e
.
v
7
i
2
.
p
p
1
0
8
8
-
10
9
5
1088
J
o
ur
na
l ho
m
ep
a
g
e
:
h
ttp
:
//ia
e
s
jo
u
r
n
a
l.c
o
m/o
n
lin
e/in
d
ex
.
p
h
p
/I
JE
C
E
Q
ua
lity
o
f
Serv
ice
b
a
sed Ta
sk Sche
duling
Algo
rith
ms
i
n
Clo
ud Co
m
puti
n
g
Siris
ha
P
o
t
luri
1
,
K
a
t
t
a
Su
bb
a
Ra
o
2
1
De
p
a
rtme
n
t
o
f
CS
E,
KL
Un
iv
e
rsity
,
G
re
e
n
F
ield
s,
V
a
d
d
e
sw
a
ra
m
,
G
u
n
tu
r,
A
n
d
h
ra
P
ra
d
e
sh
5
2
2
5
0
2
,
In
d
ia
,
2
De
p
a
rtme
n
t
o
f
CS
E,
KL
Un
iv
e
rsity
,
G
re
e
n
F
ield
s,
V
a
d
d
e
sw
a
ra
m
,
G
u
n
tu
r,
A
n
d
h
ra
P
ra
d
e
sh
5
2
2
5
0
2
,
In
d
ia
Art
icle
I
nfo
AB
ST
RAC
T
A
r
ticle
his
to
r
y:
R
ec
eiv
ed
Oct
26
,
2
0
1
6
R
ev
i
s
ed
J
an
3
,
2
0
1
7
A
cc
ep
ted
J
an
27
,
2
0
1
7
In
c
lo
u
d
c
o
m
p
u
ti
n
g
re
so
u
rc
e
s
a
re
c
o
n
si
d
e
re
d
a
s
se
rv
ice
s
h
e
n
c
e
u
ti
l
iza
ti
o
n
o
f
th
e
re
so
u
rc
e
s
in
a
n
e
f
f
icie
n
t
wa
y
is
d
o
n
e
b
y
u
sin
g
tas
k
sc
h
e
d
u
li
n
g
a
n
d
lo
a
d
b
a
lan
c
in
g
.
Qu
a
li
ty
o
f
se
rv
ic
e
is
a
n
im
p
o
rtan
t
f
a
c
to
r
to
m
e
a
su
re
th
e
tru
stin
e
ss
o
f
th
e
c
lo
u
d
.
Us
i
n
g
q
u
a
li
ty
o
f
s
e
rv
ice
in
tas
k
sc
h
e
d
u
li
n
g
w
il
l
a
d
d
re
ss
th
e
p
ro
b
lem
s
o
f
se
c
u
rit
y
in
c
lo
u
d
c
o
m
p
u
ti
n
g
.
T
h
is
p
a
p
e
r
stu
d
ie
d
q
u
a
li
ty
o
f
se
rv
ice
b
a
se
d
tas
k
sc
h
e
d
u
li
n
g
a
lg
o
rit
h
m
s
a
n
d
th
e
p
a
ra
m
e
ters
u
se
d
f
o
r
sc
h
e
d
u
li
n
g
.
By
c
o
m
p
a
rin
g
th
e
re
su
lt
s
th
e
e
ff
icie
n
c
y
o
f
th
e
a
lg
o
rit
h
m
is
me
a
su
re
d
a
n
d
li
m
it
a
ti
o
n
s
a
re
g
i
v
e
n
.
We
c
a
n
i
m
p
ro
v
e
th
e
e
ff
icie
n
c
y
o
f
th
e
q
u
a
li
ty
o
f
se
r
v
ice
b
a
se
d
tas
k
sc
h
e
d
u
l
in
g
a
lg
o
rit
h
m
s
b
y
c
o
n
sid
e
rin
g
th
e
se
f
a
c
to
rs
a
rriv
in
g
ti
m
e
o
f
th
e
tas
k
,
ti
m
e
ta
k
e
n
b
y
th
e
tas
k
to
e
x
e
c
u
te
o
n
th
e
re
so
u
rc
e
a
n
d
t
h
e
c
o
st i
n
u
se
f
o
r
t
h
e
c
o
m
m
u
n
ica
ti
o
n
.
K
ey
w
o
r
d
:
C
lo
u
d
c
o
m
p
u
tin
g
Qu
alit
y
o
f
s
er
v
ice
T
ask
s
ch
ed
u
l
in
g
Co
p
y
rig
h
t
©
2
0
1
7
In
stit
u
te o
f
A
d
v
a
n
c
e
d
E
n
g
i
n
e
e
rin
g
a
n
d
S
c
ien
c
e
.
Al
l
rig
h
ts
re
se
rv
e
d
.
C
o
r
r
e
s
p
o
nd
ing
A
uth
o
r
:
Siris
h
a
P
o
tlu
r
i,
Dep
ar
t
m
en
t o
f
C
SE,
KL
U
n
i
v
er
s
it
y
,
Gr
ee
n
Field
s
,
Vad
d
es
w
ar
a
m
,
Gu
n
tu
r
,
An
d
h
r
a
P
r
ad
esh
5
2
2
5
0
2
,
I
n
d
ia,
E
m
ail:
s
ir
is
h
a.
v
e
g
u
n
ta
@
g
m
a
il
.
co
m
1.
I
NT
RO
D
UCT
I
O
N
I
n
ter
f
ac
e
a
n
d
i
n
f
r
astru
c
tu
r
e
to
g
eth
er
f
o
r
m
s
a
clo
u
d
e
n
v
ir
o
n
m
en
t
[
1
]
.
T
h
e
r
eso
u
r
ce
s
ar
e
p
r
o
v
id
ed
b
y
th
e
clo
u
d
s
er
v
ice
p
r
o
v
id
er
an
d
u
s
er
ca
n
ac
ce
s
s
th
e
m
as
a
s
er
v
ice
b
y
u
s
i
n
g
th
e
s
er
v
ice
m
o
d
els
(
P
aa
S,
I
aa
S,
SaaS)
.
T
h
e
o
r
g
an
izatio
n
ca
n
d
ep
lo
y
th
e
clo
u
d
b
ased
o
n
th
eir
r
eq
u
ir
e
m
e
n
t
b
y
u
s
in
g
d
ep
lo
y
m
e
n
t
m
o
d
els
(
P
r
iv
ate,
P
u
b
lic,
C
o
m
m
u
n
it
y
,
an
d
H
y
b
r
id
)
[
2
]
.
E
v
e
n
th
o
u
g
h
clo
u
d
i
s
a
g
o
o
d
s
er
v
a
n
t
to
t
h
e
u
s
er
in
t
u
r
n
m
a
n
y
s
ec
u
r
it
y
is
s
u
es
i
n
v
o
lv
ed
i
n
it.
I
t
in
v
o
lv
es
r
is
k
to
p
u
t
all
th
e
d
ata
in
clo
u
d
a
n
d
ap
p
licatio
n
r
u
n
s
at
d
i
f
f
er
en
t
p
lace
[
3
]
.
T
h
e
clo
u
d
ar
ch
itect
u
r
e
co
n
tai
n
s
User
s
,
S
L
A
r
eso
u
r
ce
lo
ca
to
r
,
VM
s
a
n
d
P
h
y
s
ic
a
l
m
ac
h
i
n
es
[
4
]
.
I
n
clo
u
d
co
m
p
u
ti
n
g
r
eso
u
r
ce
s
ar
e
co
n
s
id
er
ed
as
s
er
v
ices
h
en
ce
u
tili
za
t
io
n
o
f
t
h
e
r
eso
u
r
ce
s
is
d
o
n
e
in
an
e
f
f
ic
ien
t
w
a
y
b
y
u
s
i
n
g
tas
k
s
c
h
ed
u
l
in
g
an
d
lo
ad
b
alan
cin
g
[
5
]
.
I
n
clo
u
d
co
m
p
u
ti
n
g
m
u
l
tip
le
u
s
er
s
s
en
d
s
t
h
e
r
eq
u
est
s
in
s
a
m
e
ti
m
e
h
en
ce
u
s
i
n
g
s
c
h
ed
u
lin
g
th
e
r
eso
u
r
ce
s
ar
e
allo
ca
ted
to
th
e
task
s
[
6
]
.
Qu
alit
y
o
f
s
er
v
ice
is
a
n
i
m
p
o
r
tan
t
f
ac
to
r
to
m
ea
s
u
r
e
t
h
e
u
s
er
’
s
s
atis
f
ac
tio
n
i
n
c
lo
u
d
e
n
v
i
r
o
n
m
e
n
t.
Usi
n
g
q
u
a
lit
y
o
f
s
er
v
ice
in
task
s
ch
ed
u
li
n
g
w
i
ll
ad
d
r
ess
th
e
p
r
o
b
lem
s
o
f
s
ec
u
r
it
y
i
n
clo
u
d
co
m
p
u
ti
n
g
.
P
ar
am
eter
s
co
n
s
id
er
ed
f
o
r
t
h
e
alg
o
r
it
h
m
s
s
t
u
d
ied
in
t
h
is
p
ap
er
ar
e
Qo
S,
m
a
k
e
s
p
an
,
ac
ce
p
ted
r
ate,
co
s
t,
f
air
n
e
s
s
co
m
p
letio
n
ti
m
e,
m
i
n
i
m
u
m
co
m
p
le
tio
n
ti
m
e.
T
h
e
ex
is
t
in
g
alg
o
r
it
h
m
s
ca
n
b
e
i
m
p
r
o
v
e
th
e
ef
f
icie
n
c
y
b
y
co
n
s
id
er
i
n
g
th
e
s
e
f
ac
to
r
s
a
r
r
iv
in
g
ti
m
e
o
f
t
h
e
ta
s
k
,
ti
m
e
tak
en
b
y
t
h
e
tas
k
to
e
x
ec
u
te
o
n
t
h
e
r
eso
u
r
ce
a
n
d
th
e
co
s
t
i
n
u
s
e
f
o
r
th
e
co
m
m
u
n
ica
tio
n
.
I
n
t
h
e
f
o
llo
w
i
n
g
s
ec
tio
n
q
u
alit
y
o
f
s
er
v
ice
b
ase
d
task
s
c
h
ed
u
li
n
g
alg
o
r
ith
m
s
ar
e
s
t
u
d
ied
an
d
co
m
p
ar
ed
t
h
eir
ad
v
an
ta
g
e
s
an
d
d
is
ad
v
a
n
tag
e
s
.
Evaluation Warning : The document was created with Spire.PDF for Python.
I
J
E
C
E
I
SS
N:
2088
-
8708
Qu
a
lity o
f S
ervice
B
a
s
ed
Ta
s
k
S
ch
ed
u
lin
g
A
lg
o
r
ith
ms in
C
lo
u
d
C
o
mp
u
tin
g
(
S
ir
is
h
a
P
o
tlu
r
i)
1089
2.
Qo
S
B
ASE
D
T
A
SK
SCH
E
D
UL
I
N
G
A
L
G
O
RI
T
H
M
S
2
.
1
.
Q
o
S g
uid
e
d M
in
-
M
in heu
ris
t
ic
f
o
r
G
rid t
a
s
k
s
ched
uli
ng
I
n
g
r
id
co
m
p
u
tin
g
t
h
e
ta
s
k
s
c
h
ed
u
li
n
g
alg
o
r
it
h
m
s
h
o
u
ld
ad
d
r
ess
th
e
i
s
s
u
es
li
k
e
s
ec
u
r
it
y
,
Qo
S
an
d
ce
n
tr
al
co
n
tr
o
l
o
v
er
d
ata
to
g
et
h
ig
h
th
r
o
u
g
h
p
u
t
f
o
r
m
t
h
e
s
y
s
te
m
.
A
s
s
h
o
w
n
i
n
Fig
u
r
e
1
,
th
is
alg
o
r
it
h
m
i
s
a
Qo
S
g
u
id
ed
b
ased
o
n
g
e
n
er
al
ad
ap
tiv
e
s
ch
ed
u
lin
g
c
h
ar
ac
ter
is
tics
.
T
h
e
task
m
a
y
o
r
m
a
y
n
o
t
h
av
e
Qo
S;
tas
k
w
it
h
n
o
Qo
S
ca
n
b
e
ex
ec
u
ted
o
n
an
y
r
e
s
o
u
r
ce
.
T
h
e
task
h
a
v
in
g
h
i
g
h
Qo
S
ca
n
b
e
ex
ec
u
ted
o
n
a
r
eso
u
r
ce
w
it
h
h
ig
h
Qo
S.
So
th
e
tas
k
w
it
h
lo
w
Qo
S
ca
n
b
e
ex
ec
u
ted
o
n
a
r
eso
u
r
ce
w
it
h
h
ig
h
Qo
S
r
esu
lt
in
g
r
eso
u
r
ce
s
w
it
h
lo
w
Qo
S r
e
m
a
in
s
id
le
[
7
]
.
Qo
S
is
a
f
f
ec
ts
t
h
e
e
f
f
ec
t
iv
e
n
ess
o
f
t
h
e
co
m
p
u
ti
n
g
en
v
ir
o
n
m
e
n
t,
f
o
r
e
x
:
Ass
u
m
e
t
h
e
n
et
w
o
r
k
is
h
av
i
n
g
h
ig
h
b
an
d
w
id
t
h
a
n
d
if
t
h
e
s
c
h
ed
u
ler
a
s
s
i
g
n
s
t
h
e
task
w
h
ic
h
d
o
es
n
o
t
r
eq
u
ir
e
h
i
g
h
b
a
n
d
w
id
th
,
m
ea
n
w
h
i
le
th
e
tas
k
s
r
eq
u
ir
i
n
g
h
ig
h
b
an
d
w
id
t
h
h
a
v
e
to
wait
in
t
h
e
q
u
e
u
e.
B
y
co
n
s
id
er
in
g
Qo
S
f
ac
to
r
s
i
n
s
ch
ed
u
lin
g
g
i
v
es a
b
etter
s
c
h
e
d
u
lin
g
al
g
o
r
ith
m
[
8
]
.
I
n
th
i
s
al
g
o
r
ith
m
i
n
s
tead
o
f
m
ap
p
in
g
t
h
e
t
ask
s
to
th
e
h
o
s
t
s
,
h
er
e
m
ap
p
in
g
is
d
o
n
e
f
ir
s
t
f
o
r
th
e
tas
k
s
w
i
th
h
i
g
h
Qo
S.
Fig
u
r
e
1
.
Qo
S g
u
id
ed
Min
-
Mi
n
h
e
u
r
is
tic
f
o
r
Gr
id
task
s
c
h
ed
u
li
n
g
R
es
u
lts
:
P
ar
a
m
eter
s
co
n
s
id
er
ed
:
Ma
k
e
s
p
a
n
a
n
d
E
x
p
ec
ted
t
i
m
e
o
f
co
m
p
letio
n
.
A
d
v
a
n
ta
g
e
:
R
ed
u
ce
d
th
e
m
a
k
e
s
p
a
n
a
n
d
u
s
ed
t
h
e
b
a
n
d
w
id
th
p
ar
a
m
eter
.
Di
s
ad
v
a
n
t
ag
e:
P
o
o
r
lo
ad
b
alan
cin
g
a
n
d
Qo
S f
ac
to
r
s
ar
e
n
o
t
co
n
s
id
er
ed
2
.
2
.
J
o
b schedu
li
ng
a
lg
o
rit
h
m
ba
s
ed
o
n
B
er
g
er
m
o
del in c
lo
u
d c
o
m
pu
t
ing
C
lo
u
d
co
m
p
u
ti
n
g
is
a
co
m
b
i
n
atio
n
o
f
p
ar
allel
a
n
d
g
r
id
c
o
m
p
u
ti
n
g
.
Vir
t
u
aliza
tio
n
h
id
es
all
t
h
e
d
if
f
er
e
n
ce
s
b
et
w
ee
n
d
if
f
er
e
n
t
p
h
y
s
ical
d
ev
ices
p
r
esen
t
o
n
t
h
e
clo
u
d
.
T
h
e
m
ai
n
en
tit
ies
in
c
lo
u
d
co
m
p
u
tin
g
ar
e
u
s
er
s
,
r
eso
u
r
ce
p
r
o
v
id
er
s
an
d
s
ch
ed
u
li
n
g
s
y
s
te
m
[
9
]
.
T
h
e
s
ch
ed
u
lin
g
f
ac
to
r
f
o
r
th
is
al
g
o
r
ith
m
i
s
f
air
n
ess
co
n
s
tr
ain
t [
1
0
]
.
1.
Qo
S
b
ased
ta
s
k
clas
s
if
icatio
n
:
T
h
e
u
s
er
’
s
tas
k
s
ca
n
b
e
class
if
ied
b
ased
o
n
Qo
S
p
ar
am
eter
s
li
k
e
C
o
m
p
letio
n
ti
m
e
an
d
B
an
d
w
i
d
th
.
2
.
Fair
n
es
s
co
n
s
tr
ain
t:
T
h
e
f
air
n
ess
o
f
r
eso
u
r
ce
m
a
k
es
t
h
e
clo
u
d
to
p
r
o
v
id
e
r
ea
s
o
n
ab
le
r
eso
u
r
ce
s
w
h
ic
h
ar
e
av
ailab
le
to
ex
ec
u
te
th
e
u
s
er
’
s
task
s
.
3
.
Gen
er
al
ex
p
ec
tatio
n
s
co
n
s
tr
ai
n
t:
T
h
e
task
s
r
eq
u
ir
e
th
e
r
es
o
u
r
ce
s
to
co
m
p
lete
it.
B
ec
au
s
e
o
f
d
if
f
er
en
t
ch
ar
a
cter
is
tic
s
o
f
t
h
e
u
s
er
’
s
a
p
p
licatio
n
s
t
h
e
ta
s
k
s
ar
e
h
a
v
i
n
g
Qo
S
p
r
ef
er
e
n
ce
s
.
I
n
lo
ca
l
s
tr
u
c
tu
r
e,
b
ased
o
n
th
e
g
e
n
er
al
e
x
p
ec
tatio
n
s
we
ca
n
o
p
ti
m
ize
t
h
e
s
elec
tio
n
p
r
o
ce
s
s
o
f
th
e
r
eso
u
r
ce
s
.
4
.
Descr
ip
tio
n
o
f
ta
s
k
s
a
n
d
r
eso
u
r
ce
s
:
C
lo
u
d
co
m
p
u
tin
g
u
s
e
s
th
e
tec
h
n
o
lo
g
y
ca
lled
v
ir
tu
a
li
za
tio
n
to
u
s
e
th
e
r
eso
u
r
ce
s
.
T
h
e
s
ch
ed
u
li
n
g
i
n
clo
u
d
co
m
p
u
ti
n
g
i
s
i
m
p
le
m
en
ted
in
ap
p
licatio
n
la
y
er
an
d
v
ir
tu
al
m
ac
h
i
n
e
la
y
er
.
Sch
ed
u
li
n
g
i
s
to
m
ap
a
task
to
th
e
r
eso
u
r
ce
.
5
.
T
ask
s
a
n
d
r
eso
u
r
ce
m
ap
p
in
g
:
Kee
p
i
n
g
Qo
S
p
ar
a
m
eter
s
in
m
i
n
d
t
h
e
u
s
er
’
s
ta
s
k
s
ar
e
m
ap
p
ed
to
t
h
e
r
eso
u
r
ce
s
.
T
h
e
r
atio
o
f
ex
p
ec
tatio
n
s
o
f
r
eso
u
r
ce
s
an
d
t
h
e
ac
t
u
al
allo
ca
tio
n
s
g
i
v
es t
h
e
j
u
s
tic
e.
6
.
C
o
m
p
letio
n
ti
m
e:
T
h
e
co
m
p
letio
n
ti
m
e
o
f
a
tas
k
i
s
th
e
co
m
b
in
atio
n
o
f
w
aiti
n
g
t
i
m
e,
e
x
ec
u
tio
n
t
i
m
e
a
n
d
s
en
d
i
n
g
ti
m
e.
7
.
B
an
d
w
id
t
h
:
I
t is v
er
y
u
s
e
f
u
l i
n
ap
p
licatio
n
s
w
h
er
e
f
r
eq
u
e
n
t
co
m
m
u
n
icatio
n
i
s
h
ap
p
en
in
g
.
8
.
I
n
teg
r
ated
g
e
n
er
al
e
x
p
ec
tatio
n
:
I
f
t
h
e
tas
k
n
ee
d
s
m
a
n
y
Qo
S
r
eq
u
ir
e
m
e
n
t
s
t
h
e
n
i
n
te
g
r
ated
g
e
n
er
a
l
ex
p
ec
tatio
n
i
s
s
u
itab
le.
As s
h
o
w
n
i
n
Fi
g
u
r
e
2
,
T
h
e
alg
o
r
ith
m
i
s
s
tated
as
f
o
llo
w
s
:
1.
A
cc
o
r
d
in
g
to
Qu
alit
y
o
f
Ser
v
i
ce
class
if
icatio
n
,
th
e
tas
k
s
h
av
in
g
g
en
er
al
ex
p
ec
tatio
n
co
n
s
tr
ain
t
ac
ts
as
th
e
co
n
s
tr
ain
ts
o
f
f
air
n
e
s
s
to
s
elec
t a
n
d
allo
ca
te
a
r
eso
u
r
ce
ar
e
estab
lis
h
ed
.
Evaluation Warning : The document was created with Spire.PDF for Python.
I
SS
N
:
2
0
8
8
-
8708
I
J
E
C
E
Vo
l.
7
,
No
.
2
,
A
p
r
il
2
0
1
7
:
1
0
8
8
–
1
0
9
5
1090
2.
Vir
tu
al
m
ac
h
i
n
e
s
e
lects
th
e
b
etter
r
eso
u
r
ce
s
to
r
u
n
t
h
e
ta
s
k
b
y
ta
k
i
n
g
p
ar
a
m
eter
ized
tas
k
ch
ar
ac
ter
is
tic
s
an
d
g
en
er
al
e
x
p
ec
tatio
n
co
n
s
tr
ain
t.
3.
C
alcu
late
u
s
er
s
atis
f
ac
tio
n
,
ac
co
r
d
in
g
l
y
ad
j
u
s
t t
h
e
m
o
d
el.
Fig
u
r
e
2
.
J
o
b
s
ch
ed
u
li
n
g
b
ase
d
o
n
B
er
g
er
m
o
d
el
R
es
u
lts
:
P
ar
a
m
eter
s
co
n
s
id
e
r
ed
:
Qo
S,
f
air
n
es
s
co
m
p
le
t
io
n
ti
m
e
.
A
d
v
an
tag
e:
I
m
p
r
o
v
ed
th
e
p
er
f
o
r
m
a
n
ce
a
n
d
task
e
x
ec
u
tio
n
.
Dis
ad
v
a
n
ta
g
e:
R
e
s
c
h
ed
u
li
n
g
o
f
tas
k
s
at
ea
c
h
lev
el
w
ill
i
n
cr
ea
s
e
t
h
e
co
m
p
le
x
it
y
o
f
t
h
e
al
g
o
r
ith
m
a
n
d
tak
es
m
o
r
e
ti
m
e
2
.
3
.
I
m
pro
v
ed
co
s
t
ba
s
ed
a
lg
o
rit
h
m
f
o
r
t
a
s
k
s
c
hedu
lin
g
in cl
o
ud
co
m
pu
t
ing
T
h
is
alg
o
r
it
h
m
is
u
s
e
f
u
l
to
m
ea
s
u
r
e
t
h
e
co
m
p
u
tatio
n
p
er
f
o
r
m
a
n
ce
an
d
co
s
t
o
f
r
e
s
o
u
r
ce
s
.
Vir
tu
a
l
m
ac
h
in
e
s
ar
e
u
s
ed
to
r
u
n
th
e
ap
p
licatio
n
s
b
ec
au
s
e
t
h
e
r
eso
u
r
ce
s
ar
e
d
is
tr
ib
u
ted
v
ir
t
u
all
y
i
n
clo
u
d
co
m
p
u
t
in
g
.
So
m
e
ap
p
licatio
n
m
a
y
r
eq
u
ir
e
m
o
r
e
C
P
U
ti
m
e
an
d
s
o
m
e
ap
p
licatio
n
s
m
a
y
r
eq
u
ir
e
m
o
r
e
m
e
m
o
r
y
to
s
to
r
e
t
h
e
d
ata.
R
eso
u
r
ce
s
ar
e
u
s
ed
to
p
er
f
o
r
m
ea
ch
tas
k
.
T
o
m
ea
s
u
r
e
th
e
co
s
t
o
f
th
e
ap
p
licatio
n
m
ea
s
u
r
i
n
g
C
P
U
co
s
t,
I
n
p
u
t
co
s
t,
Ou
tp
u
t
co
s
t,
m
e
m
o
r
y
co
s
t
ar
e
r
eq
u
ir
ed
[
1
1
]
.
Us
in
g
C
u
s
to
m
er
Facilitated
C
o
s
t
-
b
ased
Sch
ed
u
li
n
g
(
C
FC
SC
)
al
g
o
r
ith
m
w
e
ca
n
b
alan
ce
th
e
lo
ad
an
d
co
s
t.
T
h
is
al
g
o
r
ith
m
u
s
e
s
co
s
t
f
u
n
ct
io
n
to
r
ed
u
ce
in
p
u
t,
o
u
tp
u
t a
n
d
m
o
n
etar
y
co
s
ts
[
1
2
]
.
A
s
s
h
o
w
n
i
n
F
ig
u
r
e
3
th
e
al
g
o
r
ith
m
ca
n
b
e
s
tated
as
f
o
llo
w
s
:
T
ak
e
T
i
is
s
et
o
f
n
in
d
e
p
en
d
en
t
tas
k
s
an
d
R
j
is
s
et
o
f
m
co
m
p
u
ti
n
g
r
eso
u
r
ce
s
w
h
er
e
i={
1
,
2
,
3
,
…….
.
n
},
j
={
1
,
2
,
3
,
…
….
.
m
}.
T
h
e
p
r
o
ce
s
s
in
g
ca
p
ac
it
y
o
f
a
r
eso
u
r
ce
ca
n
b
e
m
ea
s
u
r
ed
as
MI
P
S
an
d
th
e
s
ize
o
f
th
e
tas
k
ca
n
b
e
m
ea
s
u
r
ed
as
MI
.
T
h
e
to
tal
co
m
p
u
ti
n
g
ti
m
e
ca
n
b
e
ca
lcu
lated
as
TT
tottim
e
(
R
)
=T
T
exe
(
R
)
+
T
T
comm
ti
m
e
(
R
)
.
W
h
er
e
T
T
tottim
e
(
R
)
r
ep
r
esen
ts
to
tal
ti
m
e,
T
T
exe
(
R
)
r
ep
r
esen
ts
th
e
to
tal
co
m
p
u
tatio
n
ti
m
e
o
f
all
r
eso
u
r
ce
s
an
d
T
T
comm
ti
m
e
(
R
)
r
ep
r
esen
ts
to
tal
co
m
m
u
n
icatio
n
ti
m
e.
Fig
u
r
e
3
.
I
m
p
r
o
v
ed
co
s
t b
ased
alg
o
r
ith
m
f
o
r
tas
k
s
c
h
ed
u
l
in
g
in
clo
u
d
co
m
p
u
tin
g
Evaluation Warning : The document was created with Spire.PDF for Python.
I
J
E
C
E
I
SS
N:
2088
-
8708
Qu
a
lity o
f S
ervice
B
a
s
ed
Ta
s
k
S
ch
ed
u
lin
g
A
lg
o
r
ith
ms in
C
lo
u
d
C
o
mp
u
tin
g
(
S
ir
is
h
a
P
o
tlu
r
i)
1091
R
es
u
lts
:
P
ar
am
e
ter
s
co
n
s
id
er
ed
:
C
o
s
t,
m
a
k
e
s
p
an
.
A
d
v
a
n
tag
e
:
I
m
p
r
o
v
ed
th
e
co
m
p
u
t
atio
n
an
d
r
ed
u
ce
d
r
eso
u
r
ce
co
s
t
.
Dis
ad
v
an
ta
g
e:
T
h
is
al
g
o
r
ith
m
n
o
t
co
n
s
id
er
ed
th
e
d
y
n
a
m
ic
clo
u
d
en
v
ir
o
n
m
en
t
an
d
m
ai
n
l
y
f
o
cu
s
ed
o
n
co
s
t.
2
.
4
.
RASA
R
A
S
A
al
g
o
r
ith
m
co
n
s
id
er
s
d
is
tr
ib
u
tio
n
a
n
d
ch
a
r
ac
ter
is
tics
o
f
s
ca
lab
ilit
y
o
f
g
r
id
r
eso
u
r
ce
s
[
1
3
]
.
T
h
is
alg
o
r
ith
m
is
ta
k
i
n
g
th
e
ad
v
a
n
t
ag
es
o
f
Mi
n
-
m
in
a
n
d
Ma
x
-
m
i
n
tas
k
s
c
h
ed
u
li
n
g
alg
o
r
it
h
m
s
an
d
co
v
er
in
g
th
eir
d
is
ad
v
an
ta
g
es.
As
s
h
o
w
n
in
F
ig
u
r
e
4
,
t
h
is
al
g
o
r
ith
m
ca
lc
u
la
tes
th
e
co
m
p
letio
n
t
i
m
e
o
f
t
h
e
task
s
b
y
ta
k
i
n
g
al
l
av
ailab
le
r
eso
u
r
ce
s
.
T
h
en
it
a
p
p
lies
Ma
x
-
m
i
n
an
d
Mi
n
-
m
in
alg
o
r
ith
m
s
alter
n
ati
v
el
y
,
f
o
r
s
m
al
l
tas
k
s
it
u
s
e
s
Min
-
m
in
a
n
d
f
o
r
lar
g
e
o
n
e
s
it
ap
p
lies
Ma
x
-
m
i
n
to
av
o
i
d
th
e
d
ela
y
s
i
n
lar
g
e
ta
s
k
s
ex
ec
u
t
io
n
[
1
4
]
.
T
h
e
alg
o
r
ith
m
b
u
i
ld
s
a
m
atr
i
x
ca
lle
d
M.
M
ij
r
ep
r
esen
ts
t
h
e
co
m
p
l
etio
n
ti
m
e
o
f
t
h
e
tas
k
.
T
i
task
an
d
R
j
r
eso
u
r
ce
s
.
Fig
u
r
e
4
.
R
A
S
A
R
es
u
lts
:
P
ar
a
m
eter
s
co
n
s
id
er
ed
:
Ma
k
e
s
p
a
n
.
A
d
v
a
n
ta
g
e:
R
ed
u
ce
d
t
h
e
m
ak
e
s
p
an
.
D
is
ad
v
an
ta
g
e:
Mo
r
e
em
p
h
asi
s
ca
n
b
e
g
i
v
en
t
o
Qo
S a
ttrib
u
tes;
alg
o
r
it
h
m
s
h
o
u
ld
co
n
s
id
er
th
e
h
e
ter
o
g
en
eo
u
s
e
n
v
ir
o
n
m
e
n
t
s
.
2
.
5
.
A
Q
o
S ba
s
ed
P
re
dict
iv
e
M
a
x
-
M
in,
M
in
-
M
in s
w
it
cher
a
lg
o
rit
h
m
f
o
r
j
o
b schedu
lin
g
in
a
g
rid
T
h
e
h
is
to
r
y
i
n
f
o
r
m
atio
n
ab
o
u
t
t
h
e
ex
ec
u
tio
n
o
f
tas
k
s
i
s
tak
en
i
n
to
co
n
s
id
er
atio
n
to
p
r
ed
ict
th
e
p
er
f
o
r
m
a
n
ce
o
f
t
h
e
r
eso
u
r
ce
s
a
v
ailab
le.
As
s
h
o
w
n
i
n
Fi
g
u
r
e
5
,
th
is
alg
o
r
it
h
m
s
elec
t
s
th
e
b
est
alg
o
r
it
h
m
b
et
w
ee
n
Qo
S
Mi
n
-
Min
an
d
Qo
S
Ma
x
-
m
i
n
b
y
ta
k
i
n
g
le
n
g
th
o
f
t
h
e
j
o
b
in
to
co
n
s
id
er
atio
n
.
B
ased
o
n
t
h
is
d
ec
is
io
n
,
th
e
tas
k
s
h
a
v
in
g
h
i
g
h
Qo
S
ar
e
m
ap
p
ed
f
ir
s
t
th
e
n
j
o
b
s
w
it
h
lo
w
Qo
S
ar
e
m
a
p
p
ed
.
T
h
e
alg
o
r
ith
m
ca
lcu
late
s
th
e
s
ta
n
d
ar
d
d
ev
iati
o
n
o
f
all
u
n
a
s
s
i
g
n
ed
j
o
b
s
.
T
h
en
it
w
i
ll id
en
ti
f
y
t
h
e
p
o
s
itio
n
w
h
er
e
th
e
d
i
f
f
er
en
ce
b
et
w
ee
n
t
h
e
co
m
p
letio
n
s
ti
m
e
s
o
f
t
w
o
co
n
s
ec
u
tiv
e
j
o
b
s
.
I
f
t
h
e
d
if
f
er
en
ce
is
m
o
r
e
th
a
n
s
ta
n
d
ar
d
d
ev
iatio
n
a
n
d
if
i
t
i
s
p
r
esen
t
i
n
t
h
e
f
ir
s
t
h
al
f
co
n
tain
s
t
h
e
n
u
m
b
er
o
f
j
o
b
s
m
o
r
e
th
an
t
h
e
n
u
m
b
er
o
f
s
h
o
r
t
j
o
b
s
.
T
h
en
m
in
-
m
i
n
alg
o
r
ith
m
o
u
tp
er
f
o
r
m
s
m
a
x
-
m
i
n
,
s
o
m
i
n
-
m
in
is
s
elec
ted
t
o
m
ap
t
h
e
j
o
b
s
.
I
f
th
e
p
o
s
iti
o
n
is
p
r
esen
t
i
n
t
h
e
s
ec
o
n
d
h
al
f
m
ea
n
s
m
a
x
-
m
i
n
o
u
tp
er
f
o
r
m
s
t
h
e
m
in
-
m
i
n
,
s
o
m
ax
-
m
i
n
i
s
s
elec
ted
to
m
ap
t
h
e
j
o
b
s
.
I
f
th
e
p
o
s
it
io
n
is
n
o
t
ex
is
ted
th
en
i
s
co
m
p
ar
ed
w
ith
t
h
r
es
h
o
ld
v
alu
e,
i
f
it
is
less
m
ea
n
s
m
i
n
-
m
i
n
is
u
s
ed
o
th
er
w
is
e
m
ax
-
m
i
n
is
u
s
ed
[
1
5
]
.
I
m
p
r
o
v
ed
m
et
-
tas
k
i
n
g
al
g
o
r
ith
m
i
n
g
r
id
co
m
p
u
ti
n
g
s
c
h
ed
u
le
s
th
e
ta
s
k
s
b
ased
s
u
f
f
r
ag
e
v
a
lu
e.
B
ased
o
n
s
u
f
f
r
ag
e
v
alu
e
m
i
n
-
m
i
n
o
r
m
a
x
-
m
in
al
g
o
r
ith
m
i
s
i
m
p
l
e
m
en
ted
.
T
h
is
m
et
-
tas
k
i
n
g
al
g
o
r
ith
m
u
s
es
t
h
ese
p
ar
am
eter
s
: f
lo
w
ti
m
e,
m
ak
e
s
p
an
,
r
eso
u
r
ce
u
tili
za
tio
n
[
1
6
]
.
Evaluation Warning : The document was created with Spire.PDF for Python.
I
SS
N
:
2
0
8
8
-
8708
I
J
E
C
E
Vo
l.
7
,
No
.
2
,
A
p
r
il
2
0
1
7
:
1
0
8
8
–
1
0
9
5
1092
Fig
u
r
e
5
.
A
Qo
S b
ased
P
r
ed
ict
iv
e
Ma
x
-
Mi
n
,
Mi
n
-
Min
s
w
itc
h
er
alg
o
r
ith
m
f
o
r
j
o
b
s
ch
ed
u
li
n
g
i
n
a
g
r
id
R
es
u
lts
:
P
ar
a
m
eter
s
co
n
s
id
e
r
ed
:
Ma
k
e
s
p
a
n
.
A
d
v
a
n
ta
g
e:
I
m
p
r
o
v
ed
p
er
f
o
r
m
a
n
ce
w
it
h
Qo
S
.
Dis
ad
v
a
n
ta
g
e:
S
w
itc
h
i
n
g
r
esu
l
ts
in
ta
k
i
n
g
m
o
r
e
ti
m
e
a
n
d
in
v
o
lv
in
g
m
o
r
e
co
s
t
2
.
6
.
T
o
w
a
rds
i
m
pro
v
ing
Q
o
S
-
g
ui
ded sche
du
li
ng
in g
rids
As
s
h
o
w
n
i
n
Fi
g
u
r
e
6
,
to
r
eso
lv
e
th
e
p
r
o
b
le
m
o
f
s
c
h
ed
u
lin
g
th
e
tas
k
s
i
n
h
eter
o
g
e
n
eo
u
s
s
y
s
te
m
s
th
is
alg
o
r
ith
m
is
g
iv
in
g
t
w
o
o
p
tim
izatio
n
s
ch
e
m
e
s
b
ased
o
n
Qo
S
Min
-
Min
s
ch
ed
u
li
n
g
te
ch
n
iq
u
e.
T
h
o
s
e
ar
e
n
a
m
ed
as M
a
k
e
s
p
a
n
o
p
ti
m
iza
tio
n
R
esc
h
ed
u
lin
g
a
n
d
R
eso
u
r
ce
o
p
tim
iza
tio
n
r
es
c
h
ed
u
li
n
g
[
1
7
]
.
Ma
k
e
s
p
an
o
p
ti
m
izatio
n
r
esch
ed
u
lin
g
(
MO
R
)
:
T
h
e
ai
m
o
f
t
h
is
tec
h
n
iq
u
e
to
i
m
p
r
o
v
e
t
h
e
m
ak
e
s
p
a
n
to
ac
h
ie
v
e
t
h
e
b
etter
p
er
f
o
r
m
a
n
ce
.
R
e
s
o
u
r
ce
o
p
ti
m
izatio
n
r
e
s
ch
ed
u
lin
g
(
R
O
R
)
:
T
h
e
ai
m
o
f
t
h
i
s
tec
h
n
iq
u
e
to
i
m
p
r
o
v
e
th
e
r
eso
u
r
ce
o
p
ti
m
iza
tio
n
to
ac
h
ie
v
e
th
e
b
etter
p
er
f
o
r
m
an
ce
.
Fig
u
r
e
6
.
T
o
w
ar
d
s
i
m
p
r
o
v
i
n
g
Qo
S
-
g
u
id
ed
s
c
h
ed
u
li
n
g
in
g
r
i
d
s
Evaluation Warning : The document was created with Spire.PDF for Python.
I
J
E
C
E
I
SS
N:
2088
-
8708
Qu
a
lity o
f S
ervice
B
a
s
ed
Ta
s
k
S
ch
ed
u
lin
g
A
lg
o
r
ith
ms in
C
lo
u
d
C
o
mp
u
tin
g
(
S
ir
is
h
a
P
o
tlu
r
i)
1093
R
es
u
lts
:
P
ar
am
eter
s
co
n
s
id
er
ed
:
Ma
k
e
s
p
an
.
A
d
v
a
n
tag
e:
I
m
p
r
o
v
ed
th
e
m
a
k
e
s
p
an
a
n
d
b
y
u
s
in
g
r
esch
ed
u
li
n
g
r
ed
u
ce
d
th
e
r
es
o
u
r
ce
n
e
ed
.
Dis
ad
v
a
n
ta
g
e:
T
h
is
al
g
o
r
ith
m
r
es
u
lt
s
p
o
o
r
l
o
ad
b
alan
cin
g
f
o
r
d
y
n
a
m
ic
clo
u
d
en
v
ir
o
n
m
e
n
t a
n
d
ca
n
b
e
i
m
p
r
o
v
ed
b
y
co
n
s
id
er
in
g
Qo
S a
ttrib
u
tes
2
.
7
.
A
g
rid t
a
s
k
s
c
hedu
lin
g
a
lg
o
rit
h
m
ba
s
ed
o
n
Q
o
S prio
rit
y
g
ro
up
ing
As
s
h
o
w
n
in
Fi
g
u
r
e
7
,
t
h
is
alg
o
r
ith
m
i
s
u
s
ed
to
g
r
o
u
p
th
e
g
r
id
ta
s
k
s
b
ased
o
n
th
e
Qo
S.
T
h
i
s
alg
o
r
ith
m
u
s
es
d
ea
d
li
n
e
p
r
o
p
e
r
t
y
o
f
t
h
e
tas
k
,
tas
k
s
ac
ce
p
tati
o
n
r
ate
an
d
m
a
k
e
s
p
an
o
f
th
e
co
m
p
u
ti
n
g
s
y
s
te
m
s
.
n
is
t
h
e
n
u
m
b
er
o
f
tas
k
s
i
n
th
e
g
r
id
en
v
ir
o
n
m
e
n
t,
s
o
th
e
tas
k
s
ca
n
b
e
g
r
o
u
p
ed
in
to
n
g
r
o
u
p
s
.
Usi
n
g
S
u
f
f
er
ag
e
alg
o
r
ith
m
t
h
e
tas
k
s
ar
e
g
r
o
u
p
e
d
in
d
escen
d
in
g
o
r
d
er
o
f
th
eir
Qo
S [
1
8
]
.
T
h
e
alg
o
r
ith
m
is
a
s
f
o
llo
w
s
:
Fig
u
r
e
7
.
A
g
r
id
tas
k
s
c
h
ed
u
li
n
g
al
g
o
r
ith
m
b
ased
o
n
Qo
S p
r
io
r
it
y
g
r
o
u
p
i
n
g
R
es
u
lts
:
P
ar
a
m
eter
s
u
s
ed
:
A
c
ce
p
tan
ce
r
ate,
co
m
p
letio
n
ti
m
e
.
A
d
v
a
n
ta
g
e:
R
ed
u
ce
d
t
h
e
m
ak
e
s
p
an
.
Dis
ad
v
a
n
ta
g
e:
C
a
n
b
e
i
m
p
r
o
v
ed
b
y
co
n
s
id
er
in
g
Ma
k
e
s
p
an
,
Qo
S
attr
ib
u
tes
lik
e
co
n
s
is
te
n
c
y
to
i
m
p
r
o
v
e
t
h
e
ef
f
icien
c
y
a
n
d
h
en
ce
c
o
m
p
lex
i
t
y
ca
n
b
e
r
ed
u
ce
d.
2
.
8
.
A
T
a
s
k
Sc
hedu
l
ing
Alg
o
rit
hm
ba
s
ed
o
n
Q
o
S
-
Driv
en
in C
lo
ud
Co
m
pu
t
i
ng
As
s
h
o
w
n
in
Fi
g
u
r
e
8
,
t
h
is
al
g
o
r
ith
m
co
m
p
u
tes
th
e
p
r
io
r
ity
o
f
th
e
tas
k
s
o
n
d
if
f
er
e
n
t
s
e
r
v
ices
a
n
d
ex
ec
u
te
s
th
e
ta
s
k
o
n
th
e
m
ac
h
i
n
e
w
h
ic
h
ca
n
co
m
p
lete
it
as
s
o
o
n
as
p
o
s
s
ib
le.
T
h
is
alg
o
r
ith
m
u
s
es
d
u
al
f
air
n
e
s
s
co
n
s
tr
ain
t.
R
R
an
k
m
ea
n
s
a
r
eliab
ilit
y
p
r
io
r
it
y
r
a
n
k
i
s
u
s
ed
in
t
h
is
al
g
o
r
ith
m
to
est
i
m
a
te
th
e
p
r
io
r
it
y
o
f
t
h
e
task
.
I
n
th
i
s
m
o
d
el
task
s
ar
e
n
o
t
d
ir
ec
tly
m
ap
p
ed
in
s
tead
th
e
y
w
er
e
co
llected
an
d
s
to
r
ed
in
a
q
u
eu
e.
T
h
e
task
s
h
av
i
n
g
h
ig
h
er
p
r
io
r
ity
w
i
ll
b
e
ex
ec
u
ted
f
ir
s
t
an
d
tas
k
s
h
o
u
ld
b
e
co
m
p
leted
in
le
s
s
ti
m
e
a
s
s
o
o
n
as
p
o
s
s
ib
le
[
1
9
]
.
Fig
u
r
e
8
.
A
T
ask
Sc
h
ed
u
li
n
g
A
l
g
o
r
ith
m
b
ased
o
n
Qo
S
-
Dr
i
v
en
in
C
lo
u
d
C
o
m
p
u
ti
n
g
Evaluation Warning : The document was created with Spire.PDF for Python.
I
SS
N
:
2
0
8
8
-
8708
I
J
E
C
E
Vo
l.
7
,
No
.
2
,
A
p
r
il
2
0
1
7
:
1
0
8
8
–
1
0
9
5
1094
P
ar
am
eter
s
u
s
ed
:
P
r
io
r
ity
o
f
task
a
n
d
m
i
n
i
m
u
m
co
m
p
let
io
n
ti
m
e
.
R
es
u
lt
s
:
I
m
p
r
o
v
ed
p
er
f
o
r
m
an
c
e
an
d
lo
ad
b
alan
cin
g
is
i
m
p
le
m
en
ted
.
Dis
ad
v
a
n
tag
e:
T
h
is
alg
o
r
ith
m
s
h
o
u
ld
co
n
s
id
er
th
e
f
ailu
r
e
o
cc
u
r
s
i
n
a
m
ac
h
in
e
a
n
d
d
y
n
a
m
ic
clo
u
d
en
v
ir
o
n
m
e
n
t
3.
RE
SU
L
T
S
A
ND
AN
AL
Y
SI
S
T
ask
Sch
ed
u
li
n
g
is
th
e
p
r
i
m
ar
y
a
n
d
k
e
y
i
s
s
u
e
in
clo
u
d
co
m
p
u
ti
n
g
e
n
v
ir
o
n
m
en
t.
T
h
e
ex
is
ti
n
g
alg
o
r
ith
m
s
ar
e
b
ased
o
n
Qu
a
lit
y
o
f
s
er
v
ice
an
d
t
h
e
li
m
itatio
n
s
ar
e
m
en
t
io
n
ed
I
T
ab
le
1:
T
ab
le
1
.
T
h
e
ex
is
ti
n
g
al
g
o
r
ith
m
s
ar
e
b
ased
o
n
Qu
al
it
y
o
f
s
er
v
ice
an
d
t
h
e
li
m
itatio
n
s
S
.
N
o
A
l
g
o
r
i
t
h
m
L
i
mi
t
a
t
i
o
n
s
1
Q
o
S
g
u
i
d
e
d
M
i
n
-
M
i
n
h
e
u
r
i
st
i
c
f
o
r
G
r
i
d
t
a
s
k
sch
e
d
u
l
i
n
g
L
o
a
d
b
a
l
a
n
c
i
n
g
i
s
p
o
o
r
a
n
d
Q
o
S
a
t
t
r
i
b
u
t
e
s
a
r
e
n
o
t
u
se
d
i
n
a
l
g
o
r
i
t
h
m
2
Jo
b
sc
h
e
d
u
l
i
n
g
a
l
g
o
r
i
t
h
m
b
a
se
d
o
n
B
e
r
g
e
r
mo
d
e
l
i
n
c
l
o
u
d
c
o
mp
u
t
i
n
g
R
e
sch
e
d
u
l
i
n
g
o
f
t
a
s
k
s
a
t
e
a
c
h
l
e
v
e
l
w
i
l
l
i
n
c
r
e
a
se
t
h
e
c
o
mp
l
e
x
i
t
y
o
f
t
h
e
a
l
g
o
r
i
t
h
m
a
n
d
t
a
k
e
s mo
r
e
t
i
me
3
I
mp
r
o
v
e
d
c
o
st
b
a
se
d
a
l
g
o
r
i
t
h
m
f
o
r
t
a
s
k
sch
e
d
u
l
i
n
g
i
n
c
l
o
u
d
c
o
mp
u
t
i
n
g
T
h
i
s a
l
g
o
r
i
t
h
m
n
o
t
c
o
n
si
d
e
r
e
d
t
h
e
d
y
n
a
mi
c
c
l
o
u
d
e
n
v
i
r
o
n
me
n
t
a
n
d
m
a
i
n
l
y
f
o
c
u
se
d
o
n
c
o
st
.
4
R
A
S
A
M
o
r
e
e
mp
h
a
s
i
s
c
a
n
b
e
g
i
v
e
n
t
o
Q
o
S
a
t
t
r
i
b
u
t
e
s;
a
l
g
o
r
i
t
h
m s
h
o
u
l
d
c
o
n
si
d
e
r
t
h
e
h
e
t
e
r
o
g
e
n
e
o
u
s e
n
v
i
r
o
n
me
n
t
s.
5
A
Q
o
S
b
a
se
d
P
r
e
d
i
c
t
i
v
e
M
a
x
-
M
i
n
,
M
i
n
-
M
i
n
sw
i
t
c
h
e
r
a
l
g
o
r
i
t
h
m
f
o
r
j
o
b
s
c
h
e
d
u
l
i
n
g
i
n
a
g
r
i
d
S
w
i
t
c
h
i
n
g
r
e
su
l
t
s
i
n
t
a
k
i
n
g
mo
r
e
t
i
me
a
n
d
i
n
v
o
l
v
i
n
g
mo
r
e
c
o
st
6
T
o
w
a
r
d
s i
mp
r
o
v
i
n
g
Q
o
S
-
g
u
i
d
e
d
sc
h
e
d
u
l
i
n
g
i
n
g
r
i
d
s
T
h
i
s a
l
g
o
r
i
t
h
m re
su
l
t
s
p
o
o
r
l
o
a
d
b
a
l
a
n
c
i
n
g
a
n
d
c
a
n
b
e
i
m
p
r
o
v
e
d
b
y
c
o
n
si
d
e
r
i
n
g
Q
o
S
a
t
t
r
i
b
u
t
e
s
7
A
g
r
i
d
t
a
s
k
s
c
h
e
d
u
l
i
n
g
a
l
g
o
r
i
t
h
m
b
a
se
d
o
n
Q
o
S
p
r
i
o
r
i
t
y
g
r
o
u
p
i
n
g
C
a
n
b
e
i
m
p
r
o
v
e
d
b
y
c
o
n
si
d
e
r
i
n
g
M
a
k
e
sp
a
n
,
Q
o
S
a
t
t
r
i
b
u
t
e
s l
i
k
e
c
o
n
si
s
t
e
n
c
y
t
o
i
m
p
r
o
v
e
t
h
e
e
f
f
i
c
i
e
n
c
y
a
n
d
h
e
n
c
e
c
o
m
p
l
e
x
i
t
y
c
a
n
b
e
r
e
d
u
c
e
d
8
A
T
a
sk
S
c
h
e
d
u
l
i
n
g
A
l
g
o
r
i
t
h
m b
a
se
d
o
n
Q
o
S
-
D
r
i
v
e
n
i
n
C
l
o
u
d
C
o
mp
u
t
i
n
g
T
h
i
s a
l
g
o
r
i
t
h
m s
h
o
u
l
d
c
o
n
s
i
d
e
r
t
h
e
f
a
i
l
u
r
e
o
c
c
u
r
s i
n
a
m
a
c
h
i
n
e
a
n
d
d
y
n
a
mi
c
c
l
o
u
d
e
n
v
i
r
o
n
me
n
t
4.
CO
NCLU
SI
O
N
As
clo
u
d
s
er
v
ices
ar
e
in
cr
ea
s
in
g
d
a
y
b
y
d
a
y
.
T
o
m
ee
t
t
h
e
o
n
d
e
m
an
d
s
er
v
ice
a
n
d
t
o
m
ain
tai
n
ef
f
icien
c
y
o
f
lo
ad
b
alan
cin
g
an
d
task
s
c
h
ed
u
l
in
g
o
f
r
eso
u
r
ce
s
m
a
n
y
al
g
o
r
ith
m
s
ar
e
p
r
o
p
o
s
ed
.
T
h
e
ex
is
tin
g
task
s
c
h
ed
u
li
n
g
al
g
o
r
ith
m
s
ar
e
s
t
u
d
ied
in
t
h
is
p
ap
er
.
.
W
e
ca
n
i
m
p
r
o
v
e
t
h
e
e
f
f
icie
n
c
y
o
f
t
h
e
q
u
alit
y
o
f
s
er
v
ice
b
ased
task
s
c
h
ed
u
l
in
g
al
g
o
r
it
h
m
s
b
y
co
n
s
id
er
i
n
g
th
e
s
e
f
ac
to
r
s
ar
r
iv
i
n
g
ti
m
e
o
f
th
e
tas
k
,
ti
m
e
tak
e
n
b
y
t
h
e
ta
s
k
to
ex
ec
u
te
o
n
t
h
e
r
eso
u
r
ce
a
n
d
th
e
co
s
t in
u
s
e
f
o
r
th
e
co
m
m
u
n
ica
tio
n
.
RE
F
E
R
E
NC
E
S
[1
]
A
.
Ku
m
a
r,
“
W
o
rld
o
f
Clo
u
d
Co
m
p
u
ti
n
g
&
S
e
c
u
rit
y
,
”
In
ter
n
a
ti
o
n
a
l
J
o
u
rn
a
l
o
f
Cl
o
u
d
Co
m
p
u
ti
n
g
a
n
d
S
e
rv
ice
s
S
c
ien
c
e
(
IJ
-
CL
OS
ER
)
,
v
ol
/i
ss
u
e
:
1
(
2
)
,
p
p
.
5
3
-
5
8
,
2
0
1
2
.
[2
]
R
.
Bu
y
y
a
,
“
In
tro
d
u
c
ti
o
n
to
t
h
e
IE
EE
T
ra
n
sa
c
ti
o
n
s
o
n
c
lo
u
d
c
o
m
p
u
ti
n
g
,
”
IEE
E
T
ra
n
sa
c
ti
o
n
s
o
n
Cl
o
u
d
Co
m
p
u
t
in
g
,
v
ol
/i
ss
u
e
:
1
(
1
)
,
2
0
1
3
.
[3
]
S
.
P
a
l,
e
t
a
l.
,
“
Eff
icie
n
t
A
rc
h
i
tec
tu
ra
l
F
ra
m
e
w
o
rk
f
o
r
Clo
u
d
Co
m
p
u
ti
n
g
,
”
In
ter
n
a
ti
o
n
a
l
J
o
u
r
n
a
l
o
f
Cl
o
u
d
Co
mp
u
t
in
g
a
n
d
S
e
rv
ice
s S
c
ien
c
e
(
IJ
-
CL
OS
ER
)
,
v
ol
/i
ss
u
e
:
1
(
2
)
,
p
p
.
6
6
-
7
3
,
2
0
1
2
.
[4
]
R
.
Bu
y
y
a
,
e
t
a
l.
,
“
Clo
u
d
c
o
m
p
u
ti
n
g
a
n
d
e
m
e
rg
in
g
IT
p
lat
f
o
rm
s:
Visio
n
,
h
y
p
e
,
a
n
d
re
a
li
ty
f
o
r
d
e
li
v
e
rin
g
c
o
m
p
u
ti
n
g
a
s th
e
5
t
h
u
t
il
it
y
,
”
Fu
tu
re
Ge
n
e
ra
ti
o
n
Co
mp
u
ter
S
y
ste
ms
,
v
o
l.
2
5
,
p
p
.
5
9
9
-
6
1
6
,
2
0
0
9
.
[5
]
V
ij
i
n
d
ra
,
e
t
a
l.
,
“
S
u
rv
e
y
o
n
S
c
h
e
d
u
l
in
g
Iss
u
e
s
in
Clo
u
d
Co
mp
u
ti
n
g
,
”
In
tern
a
ti
o
n
a
l
c
o
n
f
e
re
n
c
e
o
n
m
o
d
e
li
n
g
o
p
ti
m
iza
ti
o
n
a
n
d
c
o
m
p
u
ti
n
g
(IC
M
OG
-
2
0
1
2
),
P
ro
c
e
d
ia
En
g
in
e
e
rin
g
,
v
o
l.
3
8
,
p
p
.
2
8
8
1
-
2
8
8
8
,
2
0
1
2
.
[6
]
V
.
S
.
Ra
t
h
o
r,
e
t
a
l.
,
“
S
u
rv
e
y
o
n
L
o
a
d
Ba
lan
c
i
n
g
T
h
ro
u
g
h
Virt
u
a
l
M
a
c
h
i
n
e
S
c
h
e
d
u
li
n
g
in
Clo
u
d
C
o
m
p
u
ti
n
g
En
v
iro
n
m
e
n
t
,
”
In
ter
n
a
ti
o
n
a
l
J
o
u
r
n
a
l
o
f
Clo
u
d
Co
m
p
u
ti
n
g
a
n
d
S
e
r
v
ice
s
S
c
ien
c
e
(
IJ
-
CL
OS
ER
),
v
ol
/i
ss
u
e
:
3
(
1
)
,
p
p
.
37
-
4
3
,
2
0
1
4
.
[7
]
H
.
E
.
X
ia
o
sh
a
n
,
e
t
a
l.
,
“
Qo
S
G
u
id
e
d
M
in
-
M
in
He
u
risti
c
f
o
r
G
rid
T
a
s
k
S
c
h
e
d
u
li
n
g
,
”
J
o
u
r
n
a
l
o
f
Co
mp
u
ter
S
c
ie
n
c
e
a
n
d
T
e
c
h
n
o
l
o
g
y
,
v
o
l
/i
ss
u
e
:
18
(
4
)
,
p
p
.
4
4
2
–
4
5
1
,
2
0
0
3
.
[8
]
S
.
S
.
Ch
a
u
h
a
n
,
e
t
a
l.
,
“
Qo
S
G
u
id
e
d
He
u
risti
c
A
lg
o
rit
h
m
s
f
o
r
Grid
T
a
sk
S
c
h
e
d
u
li
n
g
,
”
I
n
ter
n
a
t
io
n
a
l
J
o
u
rn
a
l
o
f
Co
mp
u
ter
A
p
p
li
c
a
ti
o
n
s
,
v
ol
/i
ss
u
e
:
2
(
9
)
,
2
0
1
0
.
[9
]
B
.
X
u
,
e
t
a
l
.
,
“
Jo
b
sc
h
e
d
u
li
n
g
a
l
g
o
rit
h
m
b
a
se
d
o
n
Be
rg
e
r
m
o
d
e
l
i
n
c
lo
u
d
e
n
v
iro
n
m
e
n
t
,
”
Ad
v
a
n
c
e
s
in
En
g
in
e
e
rin
g
S
o
ft
w
a
re
,
v
o
l.
4
2
,
p
p
.
4
1
9
–
4
2
5
,
2
0
1
1
.
[1
0
]
D
.
S
.
Ka
lra,
e
t
a
l.
,
“
Diffe
re
n
ti
a
ti
n
g
A
l
g
o
rit
h
m
s
o
f
Clo
u
d
T
a
sk
S
c
h
e
d
u
li
n
g
Ba
se
d
o
n
v
a
rio
u
s
P
a
r
a
m
e
ters
,
”
IOS
R
J
o
u
rn
a
l
o
f
Co
m
p
u
ter
E
n
g
i
n
e
e
rin
g
(
IOS
R
-
J
CE)
,
v
ol
/i
ss
u
e
:
17
(
6
)
,
p
p
.
3
5
-
38
,
2
0
1
5
.
[1
1
]
S.
S
e
lv
a
ra
n
i,
e
t
a
l
.
,
“
Im
p
ro
v
e
d
Co
st
-
Ba
se
d
A
lg
o
rit
h
m
F
o
r
T
a
s
k
S
c
h
e
d
u
li
n
g
In
Clo
u
d
Co
m
p
u
ti
n
g
,
”
IEE
E
Xp
l
o
r
e
,
2
0
1
0
.
Evaluation Warning : The document was created with Spire.PDF for Python.
I
J
E
C
E
I
SS
N:
2088
-
8708
Qu
a
lity o
f S
ervice
B
a
s
ed
Ta
s
k
S
ch
ed
u
lin
g
A
lg
o
r
ith
ms in
C
lo
u
d
C
o
mp
u
tin
g
(
S
ir
is
h
a
P
o
tlu
r
i)
1095
[1
2
]
D.
I.
G
.
Am
a
lare
th
in
a
m
,
e
t
a
l
.
,
“
Cu
sto
m
e
r
F
a
c
il
it
a
ted
Co
st
-
b
a
se
d
S
c
h
e
d
u
li
n
g
(CF
CS
C)
i
n
Cl
o
u
d
,
”
In
ter
n
a
ti
o
n
a
l
Co
n
fer
e
n
c
e
o
n
In
fo
rm
a
t
io
n
a
n
d
Co
mm
u
n
ica
ti
o
n
T
e
c
h
n
o
l
o
g
ies
(
ICICT
2
0
1
4
)
,
Pr
o
c
e
d
ia
Co
mp
u
ter
S
c
ien
c
e
,
v
o
l.
46
,
p
p
.
6
6
0
–
6
6
7
,
2
0
1
5
.
[1
3
]
S
.
P
a
rsa
,
e
t
a
l
.
,
“
RA
S
A
:
A
Ne
w
T
a
sk
S
c
h
e
d
u
li
n
g
A
l
g
o
rit
h
m
i
n
G
rid
En
v
iro
n
m
e
n
t
,
”
W
o
rld
Ap
p
li
e
d
S
c
ien
c
e
s
J
o
u
rn
a
l
,
v
o
l
.
7
,
p
p
.
1
5
2
-
1
6
0
,
2
0
0
9
.
[1
4
]
S
.
P
a
rsa
,
e
t
a
l
.
,
“
RA
S
A
:
A
N
e
w
G
rid
T
a
s
k
S
c
h
e
d
u
li
n
g
A
lg
o
rit
h
m
,
”
In
ter
n
a
ti
o
n
a
l
J
o
u
rn
a
l
o
f
Dig
it
a
l
Co
n
ten
t
T
e
c
h
n
o
l
o
g
y
a
n
d
it
s
Ap
p
li
c
a
ti
o
n
s
,
v
ol
/i
ss
u
e
:
3
(
4
)
,
2
0
0
9
.
[1
5
]
M.
S
in
g
h
,
e
t
a
l
.
,
“
A
Qo
S
b
a
se
d
p
re
d
ictiv
e
M
a
x
-
M
in
,
M
in
-
M
in
s
w
it
c
h
e
r
a
l
g
o
rit
h
m
f
o
r
jo
b
sc
h
e
d
u
li
n
g
in
a
g
rid
,
”
In
fo
rm
a
t
io
n
T
e
c
h
n
o
l
o
g
y
J
o
u
rn
a
l
,
v
o
l/
issu
e
:
7
(
8
),
pp.
1
1
7
6
-
1
1
8
1
,
2
0
0
8
.
[1
6
]
N
.
M
.
Re
d
a
,
“
A
n
Im
p
ro
v
e
d
S
u
f
f
e
r
a
g
e
M
e
ta
-
Tas
k
S
c
h
e
d
u
li
n
g
A
lg
o
rit
h
m
in
G
rid
Co
m
p
u
ti
n
g
S
y
ste
m
s
,
”
In
ter
n
a
t
io
n
a
l
J
o
u
rn
a
l
o
f
A
d
v
a
n
c
e
d
Res
e
a
rc
h
,
v
ol
/
issu
e
:
3
(
10
)
,
p
p
.
1
2
3
-
1
2
9
,
2
0
1
5
.
[1
7
]
C
.
H
.
Hs
u
,
e
t
a
l
.,
“
T
o
w
a
rd
s
Im
p
ro
v
in
g
Qo
S
-
G
u
id
e
d
S
c
h
e
d
u
li
n
g
in
G
rid
s
,
”
T
h
e
T
h
ird
Ch
i
n
a
Gr
id
A
n
n
u
a
l
Co
n
fer
e
n
c
e
,
2
0
0
8
.
[1
8
]
F
.
Do
n
g
,
e
t
a
l.
,
“
A
Gr
i
d
T
a
sk
S
c
h
e
d
u
li
n
g
Al
g
o
rit
h
m
Ba
se
d
o
n
Qo
S
Pri
o
rity
Gr
o
u
p
i
n
g
,
”
G
rid
a
n
d
C
o
o
p
e
ra
ti
v
e
Co
m
p
u
ti
n
g
,
(G
CC),
F
if
th
In
ter
n
a
ti
o
n
a
l
C
o
n
f
e
re
n
c
e
,
2
0
0
6
.
[1
9
]
X
.
Wu
,
e
t
a
l
.
,
“
A
Tas
k
S
c
h
e
d
u
l
in
g
A
lg
o
rit
h
m
b
a
s
e
d
o
n
Qo
S
-
Dr
iv
e
n
in
Clo
u
d
Co
m
p
u
ti
n
g
,
”
Fi
rs
t
In
ter
n
a
t
io
n
a
l
Co
n
fer
e
n
c
e
o
n
In
f
o
rm
a
ti
o
n
T
e
c
h
n
o
l
o
g
y
a
n
d
Qu
a
n
t
it
a
t
ive
M
a
n
a
g
e
me
n
t,
Pro
c
e
d
i
a
C
o
mp
u
ter
S
c
ien
c
e
,
v
o
l.
1
7
,
p
p
.
1
1
6
2
-
1
1
6
9
,
2
0
1
3
.
B
I
O
G
RAP
H
I
E
S
O
F
AUTH
O
RS
S
irish
a
Po
tl
u
r
i
Re
se
a
rc
h
S
c
h
o
lar,
De
p
a
rtme
n
t
o
f
CS
E,
KL
Un
iv
e
rsit
y
,
G
re
e
n
F
ield
s,
V
a
d
d
e
sw
a
r
a
m
,
G
u
n
tu
r,
A
n
d
h
ra
P
ra
d
e
sh
5
2
2
5
0
2
,
In
d
i
a
,
Em
a
il
:
sirish
a
.
v
e
g
u
n
ta@
g
m
a
il
.
c
o
m
Dr
.
K
a
tta
S
u
b
b
a
R
a
o
P
r
o
f
e
ss
o
r,
De
p
a
rtme
n
t
o
f
CS
E,
KL
Un
iv
e
rsit
y
,
G
re
e
n
F
ield
s,
V
a
d
d
e
sw
a
r
a
m
,
G
u
n
tu
r,
A
n
d
h
ra
P
ra
d
e
sh
5
2
2
5
0
2
,
In
d
ia,
Em
a
il
:
su
b
b
a
ra
o
_
c
se
@k
lu
n
iv
e
rsity
.
in
Evaluation Warning : The document was created with Spire.PDF for Python.