AutonomicGroupProtocolforPeer-to-Peer(P2P)Systems Peer

「マルチメディア通信と分散処理ワークショップj 平成 1
5年 1
2月
AutonomicGroupP
r
o
t
o
c
o
lf
o
rP
e
e
r
t
o
P
e
e
r(
P
2
P
)S
y
s
t
e
m
s
TomoyaEnokidoandMakotoTakizawa
TokyoDenkiUniversity
E-mail{eno.taki}@takilab.k.dendai.ac.jp
Abstract
Ana
u
t
o
n
o
m
i
cg
r
o
u
pp
r
o
t
o
c
o
ls
u
p
p
o
r
t
sa
p
p
l
i
c
a
t
i
o
n
sw
i
t
he
n
o
u
g
hq
u
a
l
i
t
yofs
e
r
v
i
c
e(QoS)i
nc
h
a
n
g
eofQoSs
u
p
p
o
r
t
e
dby
n
e
t
w
o
r
k
sa
n
da
p
p
l
i
c
a
t
i
o
n
s
.Ana
u
t
o
n
o
m
i
cg
r
o
u
ps
e
r
v
i
c
ei
ss
u
p
p
o
r
t
e
df
o
ra
p
p
l
i
c
a
t
i
o
n
sbyc
o
o
p
e
r
a
t
i
o
nofm
u
l
t
i
p
l
ea
u
t
o
n
o
m
o
u
s
a
g
e
n
t
s
.E
a
c
ha
g
e
n
ti
scomposedo
fp
r
o
t
o
c
o
lf
u
n
c
t
i
o
n
st
oc
o
m
m
u
n
i
c
a
t
ew
i
t
ho
t
h
e
ra
g
e
nt
.Ana
g
e
n
ta
u
t
o
n
o
m
o
u
s
l
yt
a
k
e
sac
l
a
s
s
o
n
s
f
s
t
e
n
tw
i
t
hb
u
tm
i
g
h
tb
ed
it
T
e
r
e
n
t
o
fe
a
c
hp
r
o
t
o
c
o
lf
u
n
c
t
i
o
nl
i
k
er
e
t
r
a
n
s
m
i
s
s
i
o
n
.C
l
a
s
s
e
st
a
k
e
nbya
na
g
e
n
ta
r
er
e
q
u
i
r
e
d~to bec
f
r
o
mt
h
eo
t
h
e
r
s
.I
no
r
d
e
rt
or
e
a
l
i
z
es
c
a
l
a
b
i
l
i
t
y
，
ag
r
o
u
pi
scomposedo
fv
i
e
w
se
a
c
ho
fwhichi
sas
u
b
s
e
tofa
g
e
n
t
sandi
ne
a
c
ho
f
w
h
i
c
ha
g
e
n
t
sa
u
t
o
n
o
m
o
u
s
l
yt
a
k
ep
r
o
t
o
c
o
lc
l
a
s
s
e
sc
o
n
s
i
s
t
e
n
tw
i
t
he
a
c
ho
t
h
e
r
.Wed
i
s
c
u
s
samodelofa
u
t
o
n
o
m
i
cg
r
o
u
pp
r
o
t
o
c
ol
.
Wea
l
s
op
r
e
s
e
n
thowt
oa
u
t
o
n
o
m
o
u
s
l
yc
h
a
n
g
er
e
t
r
a
n
s
m
i
s
s
i
o
nwaysi
nag
r
o
u
p回 a
ne
x
a
m
p
l
e
.
P
e
e
r
t
o
・
P
e
e
r
(p2
P
)システムための自律的なグループ通信プロトコル
榎戸智也
滝沢誠
東京電機大学理工学部情報システム工学科
従来のグループ通信プロトコルの多くは、ネットワークの障害や負荷による性能変化といったサーピス品質 (
Q
o
S
)の変
化やアプリケーションの要求の変化に関係なく、固定の方式でグループ通信サーピスをアプリケーションに提訣してい
るため、アプリケーションの要求を常に満足することができないといった問題が発生する。また、グル}プ内の全ての
プロセスが同一の機能で通信を行う必要があるため、 P2P型のアプリケーションのように膨大な数のプロセスが協調
動作を行うグループでは、全てのプロセスの機能修正や変更を同時に同期して行うことは困難となる。このために、通
Q
o
S
)の変化に対して、アプリケーションの要求するサーピス
信ネットワークの帯域幅、遅延、紛失率のサーピス品質 (
をサポートできるグループ通信プロトコルが求められている。本研究では、自偉的なグループ通信エージェントの協調
動作により、この問題を解決する「自律的なグループ通信プロトコルj を提案する。
1 Introduction
e
e
t(
P
2
P
)[
7
]
I
n
f
o
r
m
a
t
i
o
ns
y
s
t
e
ma
r
enowt
a
k
i
n
g抑 制0・p
f
r
a
m
e
w
o
r
kl
i
k
eg
r
i
dc
o
m
p
u
t
i
n
g[
4
]a
n
da
u
t
o
n
o
m
i
ccomput
・
i
n
g[
1
]
.Ag
r
o
u
pofp
e
e
rp
r
o
c
e
s
s
e
sa
r
ec
o
o
p
e
r
a
t
i
n
gt
oa
c
h
i
e
v
e
someo
b
j
e
c
t
i
v
e
s
.Groupc
o
m
m
u
n
i
c
a
t
i
o
ns
u
p
p
o
r
t
sb
a
s
i
ccomm
u
n
i
c
a
t
i
o
nmechanismst
or
e
a
l
i
z
ec
o
o
p
e
r
a
t
i
o
no
fm
u
l
t
i
p
l
e
p
e
e
rp
r
o
c
e
s
s
e
s
.T
h
e
r
ea
r
eg
r
o
u
pp
r
o
t
o
c
o
l
sw
h
i
c
hs
u
p
p
o
r
t
p
r
o
c
e
s
s
e
si
nag
r
o
u
pw
i
t
ht
h
eo
r
d
e
r
e
da
n
da
t
o
m
i
cd
e
l
i
v
e
r
y
o
fm
e
s
s
a
g
e
s[
2，
6，
8，
1
0，
1
2
]
. Ag
r
o
u
pp
r
o
t
o
c
o
li
sr
e
a
l
i
z
e
d
byp
r
o
t
o
c
o
lf
u
n
c
t
i
o
n
s
;m
u
l
t
i
c
a
s
t
l
b
r
o
a
d
c
a
s
t，
r
e
c
e
i
p
tc
o
n
f
i
r
m
a
，
d
e
t
e
c
t
i
o
na
n
dr
e
t
r
a
n
s
m
i
s
s
i
o
nofm
e
s
s
a
g
e
sl
o
s
t
，
o
r
d
e
r
i
n
g
t
i
o
n
a
n
dmembershipmanagement
.T
h
e
r
e
o
fm
e
s
s
a
g
e
sr
e
c
e
i
v
e
d，
a
r
ev
a
r
i
o
u
swayst
or
e
a
l
i
z
ee
a
c
ho
f
t
h
e
s
ef
u
n
c
t
i
o
n
sl
i
k
es
e
l
e
c
t
i
v
ea
n
dgo
・
b
a
c
k
nr
e
t
r
a
n
s
m
i
s
s
i
o
n
s[
5
]
.
The c
o
m
p
l
e
x
i
t
ya
n
de
f
f
i
c
i
e
n
c
yo
fi
m
p
l
e
m
e
n
t
a
t
i
o
no
f
g
r
o
u
pp
r
o
t
o
c
o
ld
e
p
e
n
d
sonwhatザp
e
sa
n
dq
u
a
l
i
t
yo
fs
e
r
v
i
c
ea
r
es
u
p
p
o
r
t
e
dbyt
h
eu
n
d
e
r
l
y
i
n
gn
e
t
w
o
r
k
.M
e
s
s
a
g
e
s
s
e
n
tbyap
r
o
c
e
s
smaybel
o
s
ta
n
du
n
e
x
p
e
c
t
e
d
l
yd
e
l
a
y
e
dd
u
e
t
oc
o
n
g
e
s
t
i
o
n
sa
n
df
a
u
l
t
si
nt
h
en
e
t
w
o
r
k
. Thus
，q
u
a
l
i
t
yof
s
e
r
v
i
c
e(
Q
o
S
)p
a
r
a
m
e
t
e
r
s，d
e
l
a
y
，bandwidth，andl
o
s
sr
a
t
i
oa
r
ed
y
n
a
m
i
c
a
l
l
yc
h
a
n
g
e
dd
u
et
oc
o
n
g
e
s
t
i
o
n
sa
n
df
a
u
l
t
s
.
Theh
i
g
h
e
rl
e
v
e
lofc
o
m
m
u
n
i
c
a
t
i
o
nf
u
n
c
t
i
o
ni
ss
u
p
p
o
r
t
e
d，
t
h
el
a
r
g
e
rc
o
m
p
u
t
a
t
i
o
na
n
dc
o
m
m
u
n
i
c
a
t
i
o
no
v
e
r
h
e
a
d
sa
r
ei
m
p
l
i
e
d
.Hence
，
t
h
es
y
s
t
e
mh
a
st
ot
a
k
eo
n
l
yc
l
a
s
s
e
so
ff
u
n
c
t
i
o
n
s
n
e
c
e
s
s
a
r
ya
n
ds
u
f
f
i
c
i
e
n
tt
os
u
p
p
o
r
tr
e
q
u
i
r
e
ds
e
r
v
i
c
ebyt
a
k
i
n
g
u
s
a
g
eo
ft
h
eu
n
d
e
r
l
y
i
n
gn
e
t
w
o
r
ks
e
r
v
i
c
e
.
ηlep
a
p
e
r[
1
2
]d
i
s
c
u
s
s
e
sac
o
m
m
u
n
i
c
a
t
i
o
na
r
c
h
i
t
e
c
t
u
r
e
w
h
i
c
hs
u
p
p
o
r
t
sag
r
o
u
pofm
u
l
t
i
p
l
ep
r
o
c
e
s
s
e
sw
i
t
hg
r
o
u
p
c
o
m
m
u
n
i
c
a
t
i
o
ns
e
r
v
i
c
ewhichs
a
t
i
s
f
i
e
sa
p
p
l
i
c
a
t
i
o
nr
e
q
u
i
r
e
m
e
n
t
si
nc
h
a
n
g
eo
fn
e
t
w
o
r
ks
e
r
v
i
c
e
. However
，aprotocol
c
a
n
n
o
tb
ed
y
n
a
m
i
c
a
l
l
yc
h
a
n
g
e
de
a
c
ht
i
m
eQoSs
u
p
p
o
r
t
e
dby
t
h
eu
n
d
e
r
l
y
i
n
gn
e
t
w
o
r
ki
sc
h
a
n
g
e
d
.I
na
d
d
i
t
i
o
n
，
e
a
c
hp
r
o
c
e
s
s
ti
sn
o
t
i
nag
r
o
u
ph
a
st
ou
s
et
h
esamep
r
o
t
o
c
o
lf
u
n
c
t
i
o
n
s
.I
e
a
s
yt
oc
h
a
n
g
ep
r
o
t
o
c
o
lf
u
n
c
t
i
o
n
si
na
l
lt
h
ep
r
o
c
e
s
s
e
ss
i
n
c
ea
some
l
a
r
g
enumbero
f
p
r
o
c
e
s
s
e
sa
r
ec
o
o
p
e
r
a
t
i
n
g
.I
na
d
d
i
t
i
o
n，
c
o
m
p
u
t
e
r
sl
i
k
ep
e
r
s
o
n
a
lc
o
m
p
u
t
e
r
sa
n
dm
o
b
i
l
ec
o
m
p
u
t
e
r
sa
r
e
n
o
ta
l
w
a
y
sw
o
r
k
i
n
gw
e
l
l
.
，wed
i
s
c
u
s
sa
n仰 t
O
l
l
o
m
i
cgroupp
r
o
t
o
c
o
l
I
nt
h
i
sp
a
p
e
r
・
w
h
i
c
hc
a
ns
u
p
p
o
r
tt
y
p
e
sandq
u
a
l
i
t
y(
Q
o
S
)ofs
e
r
v
i
c
er
e
q
u
i
r
e
dbya
p
p
l
i
c
a
t
i
o
n
se
v
e
ni
fQoSs
u
p
p
o
r
t
e
dbyt
h
eu
n
d
e
r
I
y
i
n
gn
e
t
w
o
r
ki
sc
h
a
n
g
e
d
.Eachp
r
o
t
o
c
o
lmodulei
sr
e
a
l
i
z
e
d
i
na
na
u
t
0
1
l0
mousαg
e
n
t
.Ana
g
e
n
ta
u
t
o
n
o
m
o
u
s
l
yc
h
a
n
g
e
s
i
m
p
l
e
m
e
n
t
a
t
i
o
no
fe
a
c
hg
r
o
u
pp
r
o
t
o
c
o
lf
u
n
c
t
i
o
nd
e
p
e
n
d
i
n
g
onn
e
t
w
o
r
kQoSm
o
n
i
t
o
r
e
d
.Here，
a
na
g
e
n
tc
a
nt
a
k
ed
i汀e
r
e
n
tt
y
p
e
so
fp
r
o
t
o
c
o
lf
u
n
c
t
i
o
n
sf
r
o
mo
t
h
e
ra
g
e
n
t
sa
sl
o
n
ga
s
t
h
ef
u
n
c
t
i
o
n
sa
r
ec
o
m
:
;
i
s
t
e
l
l
tw
i
t
ht
h
eo
t
h
e
ra
g
e
n
t
s
.T
h
a
ti
s，
t
h
ea
g
e
n
tc
a
nc
o
o
p
e
r
a
t
ew
i
t
ht
h
eo
t
h
e
ra
g
e
n
t
s
. Wed
i
s
c
u
s
s
w
h
a
tc
o
m
b
i
n
a
t
i
o
no
fp
r
o
t
o
c
o
lf
u
n
c
t
i
o
n
sa
r
ec
o
n
s
i
s
t
e
nt
.
Eacha
g
e
n
th
a
sav
iewwhichi
sas
u
b
s
e
tofa
g
e
n
t
st
ow
h
i
c
h
t
h
ea
g
e
n
tc
a
nd
i
r
e
c
t
l
ys
e
n
dm
e
s
s
a
g
e
s
.I
fag
r
o
u
pi
st
o
ol
a
r
g
e
f
o
re
a
c
ha
g
e
n
tt
op
e
r
c
e
i
v
eQoSs
u
p
p
o
r
t
e
dbyo
t
h
e
ra
g
e
n
t
s
a
n
dmanaget
h
eg
r
o
u
pmembership，
t
h
eg
r
o
u
pi
sdecomposed
i
n
t
ov
i
e
w
s
.I
ne
a
c
hview
，messagesa
r
ee
x
c
h
a
n
g
e
dbyu
s
・
i
n
gi
t
sownc
o
n
s
i
s
t
e
n
tp
r
o
t
o
c
o
lf
u
n
c
t
i
o
n
s
.Ap
a
i
ro
fd
if
T
e
r
e
n
t
v
i
e
w
sm
i
g
h
tt
a
k
ed
it
T
e
r
e
n
tp
r
o
t
o
c
o
l
s
.
y
s
t
e
mmodel
.I
ns
e
c
t
i
o
n3，we
I
ns
e
c
t
i
o
n2，weshowas
d
i
s
c
u
s
sc
l
a
s
s
e
so
fp
r
o
t
o
c
o
lf
u
n
c
t
i
o
n
s
.I
ns
e
c
t
i
o
n4，
wep
r
e
s
e
n
t
c
o
n
s
i
s
t
e
n
tc
o
m
b
i
n
a
t
i
o
nofp
r
o
t
o
c
o
lf
u
n
c
t
i
o
n
s
.I
ns
e
c
t
i
o
n5，
wed
i
s
c
u
s
showt
oc
h
a
n
g
er
e
t
r
a
n
s
m
i
s
s
i
o
nf
u
n
c
t
i
o
n
sa
sa
ne
x
a
m
p
l
e
.I
ns
e
c
t
i
o
n6，
weshowwhichr
e
t
r
a
n
s
m
i
s
s
i
o
nscheme
c
a
nb
ea
d
o
p
t
e
df
o
rt
y
p
e
sofn
e
t
w
o
r
kc
o
n白g
u
r
a
t
i
o
ni
ne
v
a
l
u
a
t
l
o
n
.
2 SystemModel
2
.
1 Autonomicgroupagent
p
l
i
c
αt
i
o
np
r
o
c
e
s
s
e
sA1，
…，
A
n
{
η
Ag
r
o
u
po
f
m
u
l
t
i
p
l
e
αp
三2
)a
r
ec
o
o
p
e
r
a
t
i
n
gbyt
a
k
i
n
gu
s
a
g
eofg
r
o
u
pcommunicar
o
u
pc
o
m
m
u
n
i
c
a
t
i
o
ns
e
r
v
i
c
ei
ss
u
p
p
o
r
t
e
d
t
i
o
ns
e
r
v
i
c
e
.Theg
-139-
byc
o
o
p
e
r
a
t
i
o
no
fm
u
l
t
i
p
l
ep
e
e
r
α'
u
t
a
n
o
m
o
u
sg
r
o
u
p(AG)
l，
…，
p"t
h
r
o
u
g
he
x
c
h
a
n
g
i
n
gm
e
s
s
a
g
e
sbyt
a
k
i
n
gu
s
a
g
e
n
t
sP
a
g
eo
f
u
n
d
e
r
l
y
i
n
gn
e
t
w
o
r
ks
e
r
v
i
c
e[
F
i
g
u
r
e1
]
.Fors
i
m
p
l
i
c
i
t
y
，
at
e
r
m
"
αg
e
n
t
"meansa
nAGa
g
e
n
ti
nt
h
i
sp
a
p
e
r
.Theu
n
d
e
r
I
y
i
n
gn
e
t
w
o
r
ks
u
p
p
o
r
t
sap
a
i
rofa
g
e
n
t
sw
i
t
hc
o
m
m
u
n
i
c
a
t
i
o
n
s
e
r
v
i
c
ewhichi
sc
h
a
r
a
c
t
e
r
i
z
e
dbyq
u
a
l
i
t
yo
fs
e
r
v
i
c
e(
Q
o
S
)
p
a
r
a
m
e
t
e
r
s
;d
e
l
a
yt
i
m
e[
m
s
e
c
]，m
e
s
s
a
g
el
o
s
sr
a
t
i
o[
%
]
， and
b
a
n
d
w
i
d
t
h[
b
p
s
]
.
Th
ec
o
o
p
e
r
a
t
i
o
no
fm
u
l
t
i
p
l
eAGa
g
e
n
t
si
sc
o
o
r
d
i
n
a
t
e
dby
.
lA g
r
o
u
pp
r
o
t
o
c
o
li
sr
e
a
l
i
z
e
di
nac
o
l
l
e
c
ag
r
o
u
pp
r
o
t
o
c
o
t
i
o
no
fp
r
o
t
o
c
o
lf
u
n
c
t
i
o
n
s，
凶nsmission，c
o
n
f
i
r
m
a
t
i
o
n，r
e
o
r
d
e
r
i
n
gofmessage
，
d
e
t
e
c
t
i
o
nofmessagel
o
s
t
，
t
r
a
n
s
m
i
s
s
i
o
n，
c
o
o
r
d
i
n
a
t
i
o
ns
c
h
e
m
e
s，
andmembershipmanagemen
t
.T
h
e
r
e
a
r
em
u
l
t
i
p
l
ewayst
oi
m
p
l
e
m
e
n
te
a
c
hp
r
o
t
o
c
o
lf
u
n
c
t
i
o
n
.A
l
αssmeansawayofi
m
p
l
e
m
e
n
t
a
t
i
o
no
f
p
r
o
t
o
c
o
lf
u
n
c
t
i
o
nc
p
r
o
t
o
c
o
lf
u
n
c
t
i
o
n
.Thec
l
a
s
s
e
sa
r
es
t
o
r
e
di
nap
r
o
t
o
c
o
lc
l
a
s
s
b
a
s
e(
C
B
)
.Eacha
p
p
l
i
c
a
t
i
o
np
r
o
c
e
s
sAit
a
k
e
sg
r
o
u
pcomi・ Eacha
g
e
n
tP
ia
u
m
u
n
i
c
a
t
i
o
ns
e
r
v
i
c
et
h
r
o
u
g
ha
na
g
e
n
tP
t
o
n
o
m
o
u
s
l
yt
a
k
e
so
n
ec
l
a
s
sf
o
re
a
c
hg
r
o
u
pp
r
o
t
o
c
o
lf
u
n
c
t
i
o
n
f
r
o
mCB，w
h
i
c
hc
a
ns
u
p
p
o
はa
na
p
p
l
i
c
a
t
i
o
nw
i
t
hn
e
c
e
s
s
a
r
y
a
n
ds
u
f
f
i
c
i
e
n
tQoSbyt
a
k
i
n
gu
s
a
g
eofb
a
s
i
cc
o
m
m
u
n
i
c
a
t
i
o
n
s
e
r
v
i
c
ew
i
t
hg
i
v
e
nQoSs
u
p
p
o
r
t
e
dbyt
h
eu
n
d
e
r
l
y
i
n
gn
e
t
w
o
r
k
.
Eacha
g
e
n
tP
im
o
n
i
t
o
r
sQoSs
u
p
p
o
r
t
e
dbyt
h
eu
n
d
e
r
l
y
i
n
gn
e
t
w
o
r
k
. Then
e
t
w
o
r
kQoSi
n
f
o
r
m
a
t
i
o
nm
o
n
i
t
o
r
e
di
ss
t
o
r
e
d
i・ I
fenoughQoSc
a
n
n
o
tb
es
u
p
i
naQoSb
a
s
e(QB)ofP
p
o
r
t
e
do
rt
o
omuchQoSi
ss
u
p
p
o
r
t
e
df
o
rt
h
ea
p
p
l
i
c
a
t
i
o
n
，
t
h
e
a
g
e
n
tP
ir
e
c
o
n
s
t
r
u
c
t
sac
o
m
b
i
n
a
t
i
o
no
fg
r
o
u
pp
r
o
t
o
c
o
lf
u
n
c
t
i
o
nc
l
a
s
s
e
swhicha
r
ec
o
n
s
i
s
t
e
n
tw
i
t
ht
h
eo
t
h
e
ra
g
e
n
t
sby
s
e
l
e
c
t
i
n
gac
l
a
s
sf
o
re
a
c
hp
r
o
t
o
c
o
lf
u
n
c
t
i
o
ni
nt
h
eCB.H
e
r
e
，
e
a
c
ha
g
e
n
tn
e
g
o
t
i
a
t
e
sw
i
t
ho
t
h
e
ra
g
e
n
t
st
omakeac
o
n
s
e
n
s
u
s
o
nw
h
i
c
hc
l
a
s
st
ot
a
k
ef
o
re
a
c
hp
r
o
t
o
c
o
lf
u
n
c
t
i
o
n
.
P
ia
n
dP
j，
P
ii
nV(
P
j
)i
汀P
ji
nV(
P
i
)
.Eacha
g
e
n
t
p
im
a
i
n
t
a
i
n
s
membershipo
f
i
t
sv
i
e
wV(
P
d
.Aviewcanbeacollectionof
a
g
e
n
t
si
n
t
e
r
c
o
n
n
e
c
t
e
di
nal
o
c
a
ln
e
t
w
o
r
k
.Ap
a
i
rofd
i汀e
r
e
n
t
v
i
e
w
sV
la
n
d令
， mayi
n
c
l
u
d
eacommona
g
e
n
tP
k
.Thea
g
e
n
t
Pki
sa9
αt
e
w
a
ya
g
e
n
tb
e
t
w
e
e
na
g
e
n
t
si
n竹 and'
令
.Acoll
e
c
t
i
o
nofg
a
t
e
w
a
ya
g
e
n
t
sw
h
i
c
ha
r
ei
n
t
e
r
c
o
n
n
e
c
t
e
di
nat
r
u
n
k
e
r
e
，
t
h
ev
i
e
w
sVし巧， a
n
d1
令a
r
e
n
e
t
w
o
r
ki
sa
l
s
oav
i
e
w巧.H
h
i
e
r
a
r
c
h
i
c
a
l
l
ys
t
r
u
c
t
u
r
e
d
.I
fa
na
g
e
n
tP
ib
e
l
o
n
g
st
oo
n
l
yo
n
e
v
i
e
w
，
P
ii
sal
e
αja
g
e
n
.
tAna
g
e
n
tP
iw
hicht
a
k
e
sam
e
s
s
a
g
e
m 仕'
o
ma
na
p
pI
ic
a
t
i
o
np
r
o
c
e
s
sAiands
e
n
d
st
h
em
e
s
s
a
g
em
i
sa
no
r
i
g
i
n
a
ls
e
n
d
e
ra
g
e
n
to
ft
h
em
e
s
s
a
g
em. I
fa
na
g
e
n
t
P
jd
e
l
i
v
e
r
samessagem t
oa
na
p
p
l
i
c
a
t
i
o
np
r
o
c
e
s
sAj，
由e
a
g
e
n
tP
ji
sa
no
r
i
g
i
n
a
ld
e
s
t
i
n
a
t
i
a
na
g
e
n
toft
h
emessagem.
I
fa
na
g
e
n
tPkf
o
r
w
a
r
d
sam
e
s
s
a
g
em t
oa
n
o
t
h
e
ra
g
e
n
ti
na
samev
i
e
wV，
Pki
sar
σu
t
i
n
gagen.
tL
e
t.
c
;r
c(m)b
ea
no
r
i
g
i
n
a
ls
o
u
r
c
ea
g
e
n
ta
n
dd
s
t
(
m
)beas
e
tofo
r
i
g
i
n
a
ld
e
s
t
i
n
a
t
i
o
n
a
g
e
n
t
s
.A l
o
c
l
αls
e
n
d
e
ra
n
dd
e
s
t
i
n
a
t
i
o
no
famessagem a
r
e
，
r
e
s
p
e
c
t
i
v
e
l
y
.
a
g
e
n
t
sw
h
i
c
hs
e
n
dandr
e
c
e
i
v
em i
nav
i
e
w
Av
i
e
wVwhichi
n
c
l
u
d
e
sa
l
lt
h
ea
g
e
n
t
si
nag
r
o
u
pG i
s
r
e
f
e
r
r
e
dt
oa
sc
o
m
p
l
e
t
e
.Ag
l
o
b
a
lviewi
sac
o
m
p
l
e
t
ev
i
e
w
i
nag
r
o
u
pG.I
fV cG，
Vi
sP
αr
t
i
a
l
.A p
a
r
t
i
a
lv
i
e
wV i
s
.I
faview
c
h
a
n
g
e
di
fa
na
g
e
n
tj
o
i
n
sa
n
dl
e
a
v
e
st
h
eviewV
V(
P
di
sc
h
a
n
g
e
d
，V(
P
i
)i
sd
y
n
a
m
i
c
.I
fV(
P
i
)i
si
n
v
a
r
i
a
n
t
，
V(
P
i
)i
ss
t
αt
i
c
.
Figure3
.Groupviews.
3 FunctionsofGroupProtocoI
Ag
r
o
u
pp
r
o
t
o
c
o
li
sr
e
a
l
i
z
e
di
nac
o
l
l
e
c
t
i
o
no
ff
o
l
l
o
w
m
e
s
s
a
g
e
i
n
gp
r
o
t
o
c
o
lf
u
n
c
t
i
o
n
s
:c
o
o
r
d
i
n
a
t
i
o
noft
h
ea
g
e
n
t
s，
t
r
a
n
s
m
i
s
s
i
o
n，
r
e
c
e
i
p
tc
o
n
白r
m
a
t
i
o
n，
r
e
t
r
a
n
s
m
i
s
s
i
o
n，
d
e
t
e
c
t
i
o
n
o
fmessagel
o
s
s，o
r
d
e
r
i
n
gofm
e
s
s
a
g
e
s，membershipmanagemen
t
. Therea
r
em
u
l
t
i
p
l
ewayst
or
e
a
l
i
z
ee
a
c
hoft
h
e
s
e
l
αssofp
r
o
t
o
c
o
lf
u
n
c
t
i
o
nshowsonewayof
f
u
n
c
t
i
o
n
s
.Ac
i
m
p
l
e
m
e
n
t
a
t
i
o
noft
h
ep
r
o
t
o
c
o
lf
u
n
c
t
i
o
n
.Onep
r
o
t
o
c
o
lmodu
l
ef
o
ra
nautonomousg
r
o
u
p(AG)a
g
e
n
ti
sac
o
l
l
e
c
t
i
o
no
f
p
r
o
t
o
c
o
lc
l
a
s
s
e
s，
e
a
c
hofwhichi
sf
o
ro
n
ep
r
o
t
o
c
o
lf
u
n
c
t
i
o
n
.
Wed
i
s
c
u
s
swhatc
l
a
s
s
e
se
x
i
s
tf
o
re
a
c
hp
r
o
t
o
c
o
lf
u
n
c
t
i
o
ni
n
t
h
i
ss
e
c
t
i
o
nandwhatc
o
m
b
i
n
a
t
i
o
nofc
l
a
s
s
e
sa
r
ec
o
n
s
i
s
t
e
n
t
i
nt
h
es
u
c
c
e
e
d
i
n
gs
e
c
t
i
o
n
.
The
r
ea
r
ec
e
n
t
r
αl
i
z
e
dandd
i
s
t
r
i
b
u
t
e
da
p
p
r
o
a
c
h
e
st
oc
o
・
o
r
d
i
n
a
t
i
n
gc
o
o
p
e
r
a
t
i
o
no
fa
g
e
n
t
si
nav
i
e
w
.1
0t
h
ec
e
n
t
r
a
l
i
z
e
d
c
o
n
t
r
o
l，
t
h
e
r
ei
so
n
ec
e
n
t
r
a
I
iz
e
dc
o
n
t
r
o
l
l
e
ri
nav
i
e
wV
.On
t
h
eo
t
h
e
rhand，
t
h
e
r
ei
snoc
e
n
t
r
a
l
i
z
e
dc
o
n
t
r
o
l
l
e
ri
nt
h
ed
i
s
・
t
r
i
b
u
t
e
dc
o
n
t
r
o
ls
c
h
e
m
e
.Eacha
g
e
n
tmakesad
e
c
i
s
i
o
nonc
o
r
r
e
c
tr
e
c
e
i
p
t
，deI
iv
e
r
yo
r
d
e
rofm
e
s
s
a
g
e
sr
e
c
e
i
v
e
d，
a
n
dg
r
o
u
p
membershipbyi
t
s
e
l
f
.
S
y
s
l
r
l
l
l
l
l
y
e
r
・
kl
a
y
e
r
Nctwr
N回work
Figure1
.Systemmodel.
CB
Figure2
.Autonomicgroupprotocol.
2
.
2 V
iews
Ag
r
o
u
pG i
scomposedofm
u
l
t
i
p
l
ea
u
t
o
n
o
m
o
u
sg
r
o
u
p
Pn(n>1
)
.Ana
g
e
n
ti
sa
na
u
t
o
n
o
m
o
u
s
(AG)a
g
e
n
t
sPI.… ，
p
e
e
rp
r
o
c
e
s
swhichs
u
p
p
o
r
ta
p
p
l
i
c
a
t
i
o
np
r
o
c
e
s
sw
i
t
hg
r
o
u
p
c
o
m
m
u
n
i
c
a
t
i
o
ns
e
r
v
i
c
ebye
x
c
h
a
n
g
i
n
gm
e
s
s
a
g
e
sw
i
t
ho
t
h
e
r
n
c
l
u
d
i
n
gl
a
r
g
e
rnumberofa
g
e
n
t
s
，i
ti
s
a
g
e
n
t
s
.I
nag
r
o
u
pGi
n
o
te
a
s
yf
o
re
a
c
ha
g
e
n
tt
od
e
l
i
v
e
rm
e
s
s
a
g
e
st
oa
l
lt
h
ea
g
e
n
t
s
a
n
dm
a
i
n
t
a
i
nmembershipi
n
f
o
r
m
a
t
i
o
n
.Eacha
g
e
n
tP
ih
a
sa
P
i
)whichi
sas
u
b
s
e
to
f
a
g
e
n
t
st
owhicht
h
ea
g
e
n
tP
i
v
i
e
wV(
c
a
nd
e
l
i
v
e
rm
e
s
s
a
g
e
sd
i
r
e
c
t
l
yo
ri
n
d
i
r
e
c
t
l
yv
i
aa
g
e
n
t
s
.Thus
，
av
i
e
wi
sas
u
b
g
r
o
u
po
f
t
h
eg
r
o
u
pG.F
o
re
v
e
r
yp
a
i
ro
f
a
g
e
n
t
s
ぞ歪)~ (
(
1
)C
C
D
t
r
a
l1udt
r
a
D
s
m
l
s
s
l
o
D (
2
)Dlrcd甘盲目s
m
l
s
s
l
o
D (
3
)I
n
d
lm:
tt
r
a
n
s
m
l
s
s
l
o
D
Figure4
.Transmissionschemes.
e
n
t
r
αl
i
z
e
d
，
d
i
r
e
c
t，
andi
n
d
i
r
e
c
ta
p
p
r
o
a
c
h
e
s
T
h
e
r
ea
r
ec
t
om
u
l
t
i
c
a
s
t
i
n
gamessaget
om
u
l
t
i
p
l
ea
g
e
n
t
si
nav
i
e
w[
F
i
g
u
r
e4
]
.I
nt
h
ec
e
n
t
r
a
l
i
z
e
dt
r
a
n
s
m
i
s
s
i
o
n，
a
na
g
e
n
t自r
s
t
s
e
n
d
sa
m
e
s
s
a
g
et
oaj
orwardera
g
e
n
tandt
h
e
nt
h
ef
o
r
w
a
r
d
e
ra
g
e
n
t
f
o
r
w
a
r
d
st
h
emessaget
oa
l
lt
h
ed
e
s
t
i
n
a
t
i
o
na
g
e
n
t
si
nav
i
e
w
-1
4
0一
[
F
i
g
u
r
e4(
1)
]
. Thef
o
r
w
a
r
d
e
ra
g
e
n
tp
l
a
y
sar
o
l
eofac
e
n
t
r
a
l
i
z
e
dc
o
n
t
r
o
l
l
e
r
.I
nt
h
ed
i
r
e
c
tt
r
a
n
s
m
i
s
s
i
o
n，
e
a
c
ha
g
e
n
td
i
r
e
c
t
l
yn
o
to
n
l
ys
e
n
d
sam
e
s
s
a
g
et
oe
a
c
hd
e
s
t
i
n
a
t
i
o
na
g
e
n
tb
u
t
a
l
s
or
e
c
e
i
v
e
sm
e
s
s
a
g
e
sf
r
o
mo
t
h
e
rs
e
n
d
e
ra
g
e
n
t
si
nav
i
e
w
V[
F
i
g
u
r
e4(
2
)
]
.I
nt
h
ei
n
d
i
r
e
c
tt
r
a
n
s
m
i
s
s
i
o
n，am
e
s
s
a
g
e
s
ts
e
n
tt
osomea
g
e
n
ti
nav
i
e
wV
.Thea
g
e
n
tf
o
r
w
a
r
d
s
i
s白r
t
h
em
e
s
s
a
g
et
oa
n
o
t
h
e
ra
g
e
n
ta
n
df
i
n
a
l
l
yd
e
l
i
v
e
r
st
h
em
e
s
s
a
g
e
t
ot
h
ed
e
s
t
i
n
a
t
i
o
na
g
e
n
t
si
nt
h
ev
i
e
wV [
F
i
g
u
r
e4(
3
)
]
.T
r
e
e
r
o
u
t
i
n
g[
3
]i
sa
ne
x
a
m
p
l
e
.
T
h
e
r
ea
r
ec
e
n
t
r
a
l
i
z
e
d
，
d
i
r
e
c
t，
i
n
d
i
r
e
c
t，
a
n
dd
i
s
t
r
i
b
u
t
e
d
s
c
h
e
m
e
st
oc
o
n
自rmr
e
c
e
i
p
tofam
e
s
s
a
g
ei
nav
i
e
wV
.I
nt
h
e
c
e
n
t
r
a
l
i
z
e
dc
o
n
f
i
r
m
a
t
i
o
n，
e
v
e
r
ya
g
e
n
ts
e
n
d
sar
e
c
e
i
p
tc
o
n
f
i
r
m
a
t
i
o
nm
e
s
s
a
g
et
oo
n
econfirm
αt
i
o
na
g
e
n
ti
nav
i
e
wV
.
A
f
t
e
rr
e
c
e
i
v
i
n
gc
o
n
f
i
r
m
a
t
i
o
nm
e
s
s
a
g
e
sf
r
o
ma
l
lt
h
ed
e
s
t
i
n
a
t
i
o
na
g
e
n
t
s，
t
h
ec
o
n
f
i
r
m
a
t
i
o
na
g
e
n
ts
e
n
d
sar
e
c
e
i
p
tc
o
n
f
i
r
m
a
1
)
]
.I
nt
h
ed
i
r
e
c
t
t
i
o
nt
ot
h
el
o
c
a
ls
e
n
d
e
ra
g
e
n
t[
F
i
g
u
r
e5(
c
o
n
f
i
r
m
a
t
i
o
n，
e
a
c
hd
e
s
t
i
n
a
t
i
o
na
g
e
n
tP
ii
nt
h
ev
i
e
wV s
e
n
d
s
ar
e
c
e
i
p
tc
o
n
f
i
r
m
a
t
i
o
nofamessagem t
ot
h
el
o
c
a
ls
e
n
d
e
r
a
g
e
n
tP
iw
h
i
c
hf
i
r
s
ts
e
n
d
st
h
emessagem i
nt
h
ev
i
e
wV [
F
i
g
u
r
e5(
2
)
]
.I
nt
h
ei
T
l
l
l
i
r
e
c
tc
o
n
f
i
r
m
a
t
i
o
n，
ar
e
c
e
i
p
tc
o
n
f
i
r
m
a
t
i
o
no
fam
e
s
s
a
g
e1
7
1i
ss
e
n
tb
a
c
kt
oal
o
c
a
ls
e
n
d
e
ra
g
e
n
tP
i
a
c
ha
g
e
n
tP
iwhichh
a
sr
e
c
e
i
v
e
dt
h
em
e
s
i
nav
i
e
wV bye
s
a
g
em f
r
o
mt
h
el
o
c
a
ls
e
n
d
e
ra
g
e
n
tP
i[
F
i
g
u
r
e5(
3
)
]I
nt
h
e
d
i
s
t
r
i
b
u
t
e
dc
o
n自r
m
a
t
i
o
n，e
a
c
ha
g
e
n
tw
h
i
c
hh
a
sr
e
c
e
i
v
e
da
自r
m
a
t
i
o
noft
h
em
e
s
s
a
g
e1
7
1
m
e
s
s
a
g
e1
7
1s
e
n
d
sar
e
c
e
i
p
tc
o
n
4
)
]
t
oa
l
lt
h
eo
t
h
e
ra
g
e
n
t
si
nt
h
esamev
i
e
w[
1
0
][
F
i
g
u
r
e5(
Eacha
g
e
n
ti
nasamev
i
e
wVc
a
nknoww
h
e
t
h
e
ro
rn
o
ta
1
lt
h
e
o
t
h
e
ra
g
e
n
t
si
nVh
a
v
er
e
c
e
i
v
e
dasamemessage1
7
1byu
s
i
n
g
t
h
ed
i
s
t
r
i
b
u
t
e
dc
o
n
f
i
r
m
a
t
i
o
ns
c
h
e
m
e
.
。
)I
n
d
l
r
e
c
tc
o
n
s
r
m
a
t
l
o
n
一 ; 叩 叩 ー →
:
。
(
4
)D
l
s
t
r
l
b
u
t
e
dc
o
n
s
r
m
a
t
l
o
n
2間 同 刷
c
闘
世
Figure5
.Confirmationschemes.
r
e
a
l
t
i
m
ec
l
o
c
kw
i
t
hNTP(
n
e
t
w
o
r
kt
i
m
ep
r
o
t
o
c
o
l
)[
9
]，
s
a
g
e
s，
l
i
n
e
a
rc
l
o
c
k[
6
]，
a
n
dv
e
c
t
o
rc
l
o
c
k[
8
]a
r
eu
s
e
d
.
T
h
e
r
ea
r
e sender and d
e
s
t
i
nαt
i
o
nr
e
t
r
a
n
s
m
i
s
s
i
o
n
s
c
h
e
m
e
sw
i
t
hr
e
s
p
e
c
tt
owhicha
g
e
n
tr
e
t
r
a
n
s
m
i
t
samessage
ml
o
s
t[
F
i
g
u
r
e7
]
.Supposea
na
g
e
n
tP
is
e
n
d
samessagem t
o
a
g
e
n
t
sa
n
do
n
ed
e
s
t
i
n
a
t
i
o
na
g
e
n
tP
if
a
i
l
st
or
e
c
e
i
v
e11
1
.I
nt
h
e
h
el
o
c
a
ls
e
n
d
e
ra
g
e
n
tP
iwhich
senderr
e
t
r
αnsmission，t
f
i
r
s
ts
e
n
tt
h
em
e
s
s
a
g
em i
nt
h
ev
i
e
wVr
e
t
r
a
n
s
m
i
t
st
h
emess
a
g
em t
oP
i・I
nt
h
ed
e
s
t
i
n
o
t
i
o
nretransmission，oneo
r
moret
h
a
no
n
ed
e
s
t
i
n
a
t
i
o
na
g
e
n
ti
nt
h
ev
i
e
wV whichh
a
s
1
1
.t
ot
h
ea
g
e
n
tP
i
s
a
f
e
l
yr
e
c
e
i
v
e
dt
h
emessage1
7
1f
o
r
w
a
r
d
s7
w
h
i
c
hf
a
i
l
st
or
e
c
e
i
v
em [
F
i
g
u
r
e7(
2
)
]
.I
nt
h
ed
i
s
t
r
i
l
m
t
e
d
c
o
n
f
i
r
m
a
t
i
o
n，
e
a
c
ha
g
e
n
tc
a
nknowi
fe
v
e
r
yo
t
h
e
rd
e
s
t
i
n
a
t
i
o
n
a
g
e
n
ts
a
f
e
l
yr
e
c
e
i
v
e
samessage1
7
1
.
。
)Srndrrr
r
t
r
a
n
s
m
i
s
s
l
o
n
.
判事
f
a
l
lt
or
e
c
r
l
v
r
(
2
)Dr
鋪i
n
a
l
l
o
ar
e
t
r
a
n
s
m
l
s
s
l
o
n
.
・retransmlsslon
Figure7
.Retransmissionscheme.
T
h
e
r
ea
r
ec
e
n
t
r
a
l
i
z
e
dandd
i
s
t
r
i
b
u
t
e
dwaysf
o
rmanag，onememberi
n
gt
h
em
e
m
b
e
r
s
h
i
p
.I
nt
h
ec
e
n
t
r
a
l
i
z
e
dway
s
h
i
pmanagerc
o
m
m
u
n
i
c
a
t
e
sw
i
t
ha
l
lt
h
emembera
g
e
n
t
st
o
，
e
a
c
ha
g
e
n
to
b
t
a
i
n
s
o
b
t
a
i
nt
h
e
i
rs
t
a
t
e
s
.I
nt
h
ed
i
s
t
r
i
b
u
t
e
dway
t
h
es
t
a
t
e
so
ft
h
eo
t
h
e
ra
g
e
n
t
sbyc
o
m
m
u
n
i
c
a
t
i
n
gw
i
t
ho
t
h
e
r
a
g
e
n
t
s
.
Ac
e
n
t
r
a
l
i
z
e
ds
y
s
t
e
mi
so
n
ew
i
t
hc
e
n
t
r
a
l
i
z
e
dc
o
o
r
d
i
n
a
t
i
o
n，
t
r
a
n
s
m
i
s
s
i
o
n，
andc
o
n
f
i
r
m
a
t
i
o
n
.T
h
e
r
ei
sonec
o
n
t
r
o
l
l
e
r
w
h
i
c
hf
o
r
w
a
r
d
sm
e
s
s
a
g
e
st
od
e
s
t
i
n
a
t
i
o
na
g
e
n
t
sa
n
dc
o
n白rms
r
e
c
e
i
p
to
f
m
e
s
s
a
g
e
s
.Mostt
r
a
d
i
t
i
o
n
a
ld
i
s
t
r
i
b
u
t
e
ds
y
s
t
e
m
sl
i
k
e
t
e
l
e
c
o
n
f
e
r
e
n
c
es
y
s
t
e
m
sandAmoeba[
1
1
]t
a
k
et
h
ec
e
n
t
r
a
l
i
z
e
d
a
p
p
r
o
a
c
h
.As
y
s
t
e
mw
i
t
hd
i
s
t
r
i
b
u
t
e
dc
o
o
r
d
i
n
a
t
i
o
n，
t
r
a
n
s
m
i
s
a
n
dc
e
n
t
r
a
l
i
z
e
dc
o
n白r
m
a
t
i
o
ns
y
s
t
e
mi
sc
l
a
s
s
i
f
i
e
dt
obe
s
i
o
n，
d
e
c
e
n
t
r
a
l
i
z
e
d
.I
S
I
S[
2
]t
a
k
e
st
h
ed
e
c
e
n
t
r
a
l
i
z
e
da
p
p
r
o
a
c
h
.A
s
e
n
d
e
ra
g
e
n
tc
o
o
r
d
i
n
a
t
e
st
r
a
n
s
m
i
s
s
i
o
na
n
dr
e
c
e
i
p
tofamess
a
g
e
.D
e
s
t
i
n
a
t
i
o
na
g
e
n
臼 s
e
n
dt
h
er
e
c
e
i
p
tc
o
n
f
i
r
m
a
t
i
o
nt
ot
h
e
s
e
n
d
e
ra
g
e
nt
.T
a
k
i
z
a
w
ae
ta
l
.[
1
0
]t
a
k
et
h
ed
i
s
t
r
i
b
u
t
e
da
p
t
r
a
n
s
m
i
s
s
i
o
n，
andc
o
n白r
m
a
t
i
o
n
p
r
o
a
c
hw
h
i
c
hc
o
o
r
d
i
n
a
t
i
o
n，
a
r
ed
i
s
t
r
i
b
u
t
e
d
. Here，e
v
e
r
yd
e
s
t
i
n
a
t
i
o
na
g
e
n
ts
e
n
d
st
h
er
e
c
e
i
p
tc
o
n
f
i
r
m
a
t
i
o
nt
on
o
to
n
l
yt
h
es
e
n
d
e
ra
g
e
n
tb
u
ta
l
s
oa
l
l
t
h
eo
t
h
e
rd
e
s
t
i
n
a
t
i
o
na
g
e
n
t
s
.
4 AutonomicGroupProtocol
4
.
1 Consistentcombinationofclasses
t
l
m
e
Figure6
.Causallyorderedd
e
l
i
v
e
r
y
.
Ag
r
o
u
po
fm
u
l
t
i
p
l
ea
g
e
n
t
sa
r
ee
x
c
h
a
n
g
i
n
gm
e
s
s
a
g
e
si
n
e
d
e
sa
n
o
t
h
e
rmest
h
en
e
t
w
o
r
k
.Am
e
s
s
a
g
emlc
a
u
s
a
l
l
yp陀 c
f
a
n
do
n
l
yi
f
(
i
f
f
las
e
n
d
i
n
ge
v
e
n
tofml
sagem2(ml→ m2)i
o
r
eas
e
n
d
i
n
ge
v
e
n
to
fm2[
6
]
.Amessagemli
s
h
a
p
p
e
n
sb宅(
c
a
u
s
a
l
l
yc
o
n
c
u
r
r
e
n
tw
i
t
ha
n
o
t
h
e
rm
e
s
s
a
g
em2(ml1m2)i
f
o
rm2→ 1nl・F
o
re
x
a
m
p
l
e，s
u
p
p
o
s
ea
n
n
e
i
t
h
e
rml→ m2n
a
g
e
n
tP
ls
e
n
d
samessagemlt
oap
a
i
rofa
g
e
n
t
sP
2a
n
dP
3
[
F
i
g
u
r
e6
]
.Thea
g
e
n
tP
2s
e
n
d
samessagem2t
oP
3a
f
t
e
rr
e
c
e
i
v
i
n
ga
n
o
t
h
e
rm
e
s
s
a
g
eml.Here，
mlc
a
u
s
a
l
l
yp
r
e
c
e
d
e
sm2
2
)
.Duet
oc
o
m
m
u
n
i
c
a
t
i
o
nd
e
l
a
y
，
mlmaya
r
r
i
v
ea
t
(ml→ m
P
3a
f
t
e
rm2・Thea
g
e
n
tP
3i
sr
e
q
u
i
r
e
dt
od
e
l
i
v
e
rmlb
e
f
o
r
e
m2b
e
c
a
u
s
eml→ 1
7
1
2・ I
no
r
d
e
rt
oc
a
u
s
a
l
l
yd
e
l
i
v
e
rmes-
Eachautonomousg
r
o
u
p(AG)a
g
e
n
tt
a
k
e
sac
o
l
l
e
c
t
i
o
n
o
fc
l
a
s
s
e
sf
o
rp
r
o
t
o
c
o
lf
u
n
c
t
i
o
n
st
ocommunicatew
i
t
ht
h
e
o
t
h
e
ra
g
e
n
t
s
.I
nt
h
i
sp
a
p
e
r
，wec
o
n
s
i
d
e
rs
i
g
n
i
f
i
c
a
n
tp
r
o
t
o
・
c
o
lf
u
n
c
t
i
o
n
s，
c
o
o
r
d
i
n
a
t
i
o
n，
t
r
a
n
s
m
i
s
s
i
o
n，
c
o
n
f
i
r
m
a
t
i
o
n，
and
r
e
t
r
a
n
s
m
i
s
s
i
o
nf
u
n
c
t
i
o
n
s
. L
e
t F beas
e
toft
h
es
i
g
n
i
f
i
c
a
n
tp
r
o
t
o
c
o
lf
u
n
c
t
i
o
n
s{C(c
o
o
r
d
i
n
a
t
i
o
n
)，
T
(
t
r
a
n
s
m
i
s
s
i
o
n
)，
C
F
(
c
o
n
f
i
r
m
a
t
i
o
n
)，R
(
r
e
t
r
a
n
s
m
i
s
s
i
o
n
)
}
.F
o
re
a
c
hp
r
o
t
o
c
o
l
Cl(F)showsas
e
tofc
l
a
s
s
e
se
a
c
hofwhich
f
u
n
c
t
i
o
nF i
nF，
showso
n
ewayofi
m
p
l
e
m
e
n
t
a
t
i
o
noft
h
ep
r
o
t
o
c
o
lf
u
n
c
t
i
o
n
F
.T
a
b
l
e1showc
l
a
s
s
e
sf
r
op
r
o
t
o
c
o
lf
u
n
c
t
i
o
n
s
.
Wer
e
w
r
i
t
eFt
obeas
e
t{F
九
， F3，九}ofp
r
o
t
o
c
o
l
1，
f
u
n
c
t
i
o
n
swhere(F，
l 九，
F3，
F4)= (C，
T，
C F，
R).At
u
C
2，
C
3，
Ca
.)
ε Cl{F
l
(九)xC
l
{九)xC
l
(九)
p
l
e(C
l，
1) xC
i
sr
e
f
e
r
r
e
dt
oa
sap
r
o
t
o
c
o
li
n
s
t
a
n
c
e
. Eacha
g
e
n
tt
a
k
e
sa
l，
C
2，
C
3，
C4，
)i
.
e
.ac
l
a
s
sC
ii
st
a
k
e
n
p
r
o
t
o
c
o
li
n
s
t
a
n
c
eC = (C
-1
4
1-
Table1
.Protocolc
l
a
s
s
e
s
.
1a
s
s
e
sCl
(
f
)
P
r
o
t
o
c
o
lc
の，D(distributed
)
}
{
C
(
c
e
n
t
r
a
l
i
z
e
{
C
e
n
(
c
e
n
t
r
a
l
i
z
e
の，Dir(direct)，Ind(初 direct)，Dis(dut
r
ib
u
t
e
d
)
}
{
C
(
c
e
n
t
r
a
l
i
z
ed
)
，D
(
d
i
r
e
c
t
)，
I
(
i
n
d
i
r
e
c
t
)
}
{
S
(
s
e
n
d
e
r
)，
D
(
d
e
s
t
i
n
a
t
i
o
n
)
}
，
f
o
re
a
c
hp
r
o
t
o
c
o
lf
u
n
c
t
i
o
n1
i(
i= 1
，
2，
3，
4
)
.Asd
i
s
c
u
s
s
e
di
n
t
h
ed
e
s
t
i
n
a
t
i
o
nr
e
t
r
a
n
s
m
i
s
s
i
o
nscheme
t
h
ep
r
e
c
e
d
i
n
gs
e
c
t
i
o
n，
c
a
nbet
a
k
e
ni
nt
h
ed
i
s
t
r
i
b
u
t
e
dc
o
n
自r
m
a
t
i
o
nschemeb
u
tn
o
t
i
nt
h
ec
e
n
t
r
a
l
i
z
e
do
n
e
.Ap
r
o
t
o
c
o
li
n
s
t
a
n
c
e(c}
， C
2，
C
3，
C4)i
s
r
e
f
e
r
r
e
dt
oa
sc
o
n
s
i
s
t
e
n
ti
f
fa
na
g
e
n
tt
a
k
i
n
gt
h
ei
n
s
t
a
n
c
ec
a
n
o
p
e
r
a
t
e
.I
fa
na
g
e
n
tt
a
k
e
sa
ni
n
c
o
n
s
i
s
t
e
n
tp
r
o
t
o
c
o
li
n
s
t
a
n
c
e，
t
h
ea
g
e
n
tc
a
n
n
o
tw
o
r
k
.Thu
s，
o
n
l
ysomep
r
o
t
o
c
o
li
n
s
t
a
n
c
e
s
off
u
n
c
t
i
o
nc
1a
s
s
e
sa
r
ec
o
n
s
i
s
t
e
n
.
t Ana
g
e
n
tc
a
nt
a
k
eo
n
l
y
u
m
m
a
r
i
z
e
sp
o
s
s
i
b
l
e
ac
o
n
s
i
s
t
e
n
tp
r
o
t
o
c
o
li
n
s
t
a
n
c
e
.T
a
b
l
e2s
p
r
o
t
o
c
o
lp
r
o
f
i
l
e
s
.Ap
r
o
t
o
c
o
lp
r
o
f
i
l
ei
sac
o
n
s
i
s
t
e
n
tp
r
o
t
o
・
c
o
li
n
s
t
a
n
c
ew
h
i
c
he
a
c
ha
g
e
n
tc
a
nt
a
k
e
.P
r
o
t
o
c
o
lp
r
o
f
i
l
e
sa
r
e
C1C
2
C
3
C
4
"d
e
n
o
t
e
sa
showni
nT
a
b
l
e2
.A p
r
o
f
i
l
es
i
g
n
a
t
u
r
e“
2，C
3，C4 ). Forexample，DDDirS
p
r
o
t
o
c
o
lp
r
o
f
i
l
e{c}， C
showsap
r
o
t
o
c
o
lp
r
o
f
i
l
e(D，D，Dir
，S)whichi
scomd
i
r
e
c
tt
r
a
n
s
m
i
s
s
i
o
n，
d
i
r
e
c
tc
o
n
p
o
s
e
dofd
i
s
t
r
i
b
u
t
e
dc
o
n
t
r
o
l，
f
i
r
m
a
t
i
o
n，
a
n
ds
e
n
d
e
rr
e
t
r
a
n
s
m
i
s
s
i
o
n
.L
e
tPbeas
e
tof出e
p
r
o
t
o
c
o
lp
r
o
f
i
l
c
swhicha
r
eshowi
nT
a
b
l
e2
.
Here，
t
h
ea
g
e
n
tP
3canr
e
c
e
i
v
et
h
er
e
c
e
i
p
tc
o
n
f
i
r
m
a
t
i
o
no
f
t
h
e
messagem f
r
o
map
a
i
rofa
g
e
n
臼P
sandP
6i
nt
h
eview巧.
I
na
d
d
i
t
i
o
n，
t
h
ea
g
e
n
tP
3s
e
n
d
sb
a
c
kt
h
er
e
c
e
i
p
tc
o
n
f
i
r
m
a
t
i
o
n
oft
h
emessagem t
ot
h
eo
r
i
g
i
n
a
ls
e
n
d
e
ra
g
e
n
tP
1
.Here，
t
h
e
1c
a
nr
e
c
e
i
v
et
h
er
e
c
e
i
p
tc
o
n
f
i
r
m
a
t
i
o
n
o
r
i
g
i
n
a
ls
e
n
d
e
ra
g
e
n
tP
包 i
nt
h
eviewV1 • T
h
e
r
e
f
o
r
e，
t
h
e
froma
l
lt
h
ed
e
s
t
i
n
a
t
i
o
na
g
e
n
a
g
e
n
tP
3doesn
o
tneedt
oc
h
a
n
g
et
h
ep
r
o
f
i
l
es
i
n
c
et
h
ea
g
e
n
t
P
3c
a
nf
o
r
w
a
r
dt
h
emessagem t
oa
n
o
t
h
e
ra
g
e
n
ti
nt
h
eview
4
.
2 Consistentsetofprofiles
Retransmission
Wed
i
s
c
u
s
showa
nautonomousg
r
o
u
p(AG)a
g
e
n
tc
a
na
u
t
o
n
o
m
o
u
s
l
yc
h
a
n
g
et
h
er
e
t
r
a
n
s
m
i
s
s
i
o
nc
1a
s
s
e
si
nag
r
o
u
pa
s
a
ne
x
a
m
p
l
e
.
S
u
p
p
o
s
eautonomousg
r
o
u
p(AG)a
g
e
n
t
sP
l，
，
… Pna
r
ei
n
av
i
e
wV ofag
r
o
u
pG. L
e
tCishowac
o
n
s
i
s
t
e
n
tp
r
o
t
o
c
o
l
.
ie
.p
r
o
t
o
c
o
lp
r
o
f
i
l
et
a
k
e
nbya
na
g
e
n
tP
i
tCi= (
i
n
s
t
a
n
c
e，
C
i
l，
，
…C
i4 )εP.A g
l
o
b
α1p
r
o
t
o
c
o
li
n
s
t
a
n
c
eC f
o
rav
i
e
w
V= {
P
l，
，
.P
n
}i
sat
u
p
l
e(C1
，…，Cn)whereeachCi
i
sap
r
o
t
o
c
o
lp
r
o
自l
ewhicha
na
g
e
n
tP
it
a
k
e
s
.Here
，
e
a
c
hCi
i
sr
e
f
e
r
r
e
dt
oa
sl
o
c
α1p
r
o
t
o
c
o
li
n
s
t
a
n
c
eofa
na
g
e
n
tP
i(
i=
1
，
…，n
)
.I
nt
r
a
d
i
t
i
o
n
a
lp
r
o
t
o
c
o
l
s，
e
v
e
r
ya
g
e
n
th
a
st
ot
a
k
ea
，.
ie
.C1=・
・
・ =C
ence
，i
f
samel
o
c
a
lp
r
o
t
o
c
o
li
n
s
t
a
n
c
e
n・H
somea
g
e
n
tP
iwouldi
Iket
oc
h
a
n
g
eac
1a
s
sC
i
kofap
r
o
t
o
c
o
l
kw
i
t
ha
n
o
t
h
e
roneCiぶ
，a
l
lt
h
ea
g
e
n
t
sh
a
v
et
obe
f
u
n
c
t
i
o
nF
s
y
n
c
h
r
o
n
i
z
e
dt
omakec
o
n
s
e
n
s
u
sonanewp
r
o
t
o
c
o
li
n
s
t
a
n
c
e
.
Ag
l
o
b
a
lp
r
o
t
o
c
o
li
n
s
t
a
n
c
eC= (C，
!，
… Cn ) i
sr
e
f
e
r
r
e
dt
o
a
m
p
l
e
t
ei
fC1=・
・
・ =Cn
fCi'
1Cjf
o
rsomep
a
i
r
a
sc
・I
ofa
g
e
n
t
sP
iandP
j，
ag
l
o
b
a
lp
r
o
t
o
c
o
li
n
s
t
a
n
c
eC = (C，
!
…，Cn)i
si
n
c
a
m
p
l
e
t
e
.Ag
l
o
b
a
lp
r
o
t
o
c
o
li
n
s
t
a
n
c
eC = (
C1
，，
. Cn)i
sc
o
n
s
i
s
t
e
n
ti
fac
o
l
l
e
c
t
i
o
nofa
g
e
n
t
swhere
e
a
c
ha
g
e
n
tP
it
a
k
e
sCi
c
a
nbec
o
o
p
e
r
a
t
i
n
g
.Ag
l
o
b
a
lp
r
o
t
o
c
o
l
p
r
o
f
i
l
ci
sac
o
n
s
i
s
t
e
n
tg
l
o
b
a
lp
r
o
t
o
c
o
li
n
s
t
a
n
c
e
.I
ti
st
r
i
v
i
a
la
c
o
m
p
l
e
t
eg
l
o
b
a
lp
r
o
t
o
c
o
li
n
s
t
a
n
c
ei
sc
o
n
s
i
s
t
e
n
t
.I
nt
h
i
sp
a
p
e
巳
wed
i
s
c
u
s
sag
r
o
u
pp
r
o
t
o
c
o
lwhereav
i
e
wofagen
也P
1，
…，
Pn
c
a
n阻 k
ea
ni
n
c
o
m
p
l
e
t
eg
l
o
b
a
lp
r
o
t
o
c
o
li
n
s
t
a
n
c
eC=(
C}，
，. Cn ). F
i
r
s
t，
s
u
p
p
o
s
et
h
a
tag
l
o
b
a
lp
r
o
t
o
c
o
li
n
s
t
a
n
c
eC
= (C
}
， …
，
Cm )i
sc
o
m
p
l
e
t
eandsomea
g
e
n
tP
ichangesa
l
o
c
a
lp
r
o
t
o
c
o
li
n
s
t
a
n
c
eCiw
i
t
ha
n
o
t
h
e
roneC
:
.Wed
i
s
c
u
s
s
w
h
e
t
h
e
ro
rn
o
tag
l
o
b
a
lp
r
o
t
o
c
o
li
n
s
t
a
n
c
e(C}
，，
… Ci
-，
l C
:，
九.
Figure8
.Changeofp
r
o
f
i
l
e
s
.
5
5
.
1 Costmodel
S
u
p
p
o
s
et
h
e
r
ea
r
et
h
r
e
ea
u
t
o
n
o
m
i
cg
r
o
u
p(AG)a
g
e
n
t
sP
.
"
P
t，andP
ui
naviewV
.Ana
g
e
n
tP
.
，
s
e
n
d
samessagem t
o
ap
a
i
rofa
g
e
n
t
sP
tandP
u
.Then，t
h
ea
g
e
n
tP
tr
e
c
e
i
v
e
st
h
e
messagem wh
1
i
ea
n
o
t
h
e
ra
g
e
n
tP
uf
a
i
l
st
or
e
c
e
i
v
em.Here，
P
ui
sr
e
f
e
r
r
e
dt
oa
sα
1ulty.Thefollowingnotationsareused
t
od
i
s
c
u
s
sac
o
s
tmodelf
o
rap
a
i
rofa
g
e
n
t
sP
sandP
t
:
1
.d
=
d
e
l
a
y
t
i
m
e
b
e
t
w
e
e
n
a
g
e
n
t
s
P
s
a
n
d
P
t
[
m
s
e
c
]
.
s
t
2
.1
s
t=p
r
o
b
a
b
i
l
i
t
yt
h
a
tamessagei
sl
o
s
t
.
3
.b
b
p
s
]
.
s
t=bandwidth[
F
i
r
s
t，l
e
tu
sc
o
n
s
i
d
e
rt
h
es
e
n
d
e
rr
e
t
r
a
n
s
m
i
s
s
i
o
n
.L
e
tI
m
l
2
d
m
l
l
showt
h
es
i
z
eofamessagem [
b
i
t
]
.I
tt
a
k
e
s(
s
u+I
b
m
s
e
c
]t
od
e
t
e
c
tmessagel
o
s
sa
f
t
e
rt
h
ea
g
e
n
tP
ss
e
n
d
sa
s
u)[
messagem.Then，
t
h
ea
g
e
n
tP
sr
e
t
r
a
n
s
m
i
t
sm t
oP
u
.Here，
t
h
emessagem mayb
el
o
s
ta
g
a
i
n
.Thee
x
p
e
c
t
e
dt
i
m
eST
s
u
a
n
dnumberSN
"uofmessagest
obet
r
a
n
s
m
i
t
t
e
dt
od
e
l
i
v
e
ra
ua
r
eg
i
v
e
na
sf
o
I
lo
w
s
:
messagem t
oaf
a
u
l
t
yd
e
s
t
i
n
a
t
i
o
nP
1
. ST
2
d
.
，
u+I
m
l
lb
1ー
んu
)
.
s
u=(
s
u)1(
2
. S，
N =11(1一人u
)
.
刊
I
nt
h
ed
e
s
t
i
n
a
t
i
o
nr
e
t
r
a
n
s
m
i
s
s
i
o
n，
somed
e
s
t
i
n
a
t
i
o
na
g
e
n
t
P
tforw訂 d
st
h
emessagem t
ot
h
ea
g
e
n
tP
u[
F
i
g
u
r
e9
]
.The
e
x
p
e
c
t
e
dt
i
m
eDT
ode
・
s
uandnumberDNs
uofmessagest
i
I
v
e
ramessagem t
op
.a
r
eg
i
v
e
na
sf
o
l
l
o
w
s
:
s
u+I
1
. DT
d
m
l
lb
.
'1&+du
2
dt+I
m
l
lb
1
s
u=(
t)+(
u
t)1(
s
t5 ds
-1
u
t
)i
fd
u+du
t・
包
包
DT
d
m
l
lb
.
，
t
)+(
2
du
m
l
lb
1- f
u
t
)
s
u=(
s
t+I
t+I
u
t)1(
o
t
h
e
r
w
i
s
e
.
2
.D N
1-1
u
t
)
.
s
u= 1+11(
I
fST
t
h
ed
e
s
t
i
n
a
t
i
o
na
g
e
n
tP
tcanf
o
r
w
a
r
dt
h
e
s
u>DT
s
u，
messagem t
ot
h
ef
a
u
l
t
ya
g
e
n
tPl1 b
e
c
a
u
s
et
h
emessagem l
o
s
t
c
a
nb
ed
e
l
i
v
e
r
e
de
a
r
l
i
e
r
.
-142-
I
C
o
n
t
r
o
l
T
'
a
b
l
e2
.Protocolp
r
o
f
i
l
e
s
.
I
T
r
a
n
s
m
i
s
s
i
o
nI
Con白
!
'
!
T
Ia
t
i
o
nI
R
e
t
r
a
n
s
r
C
e
n
t
r
a
l
i
z
e
d C
e
n
t
r
a
l
i
z
e
d
D
i
s
t
r
i
b
u
t
e
d D
i
r
e
c
t
I
n
d
i
r
e
c
t
C
e
n
t
r
a
l
i
z
e
d
D
i
r
e
c
t
D
i
s
t
r
i
b
u
t
e
d
D
i
r
e
c
t
I
n
d
i
r
e
c
t
D
i
s
t
r
i
b
u
t
e
d
Eacha
g
e
n
tP
tm
o
n
i
t
o
r
sd
e
l
a
yt
i
m
ed
b
a
n
d
w
i
d
t
hb
u
t，
l
l
t，
andmessagel
o
s
sp
r
o
b
a
b
i
l
i
t
yf
1
l
tf
o
re
a
c
ha
g
e
n
tP
uwhich
a
r
er
e
c
e
i
v
e
di
nt
h
eQoSb
a
s
e(
Q
B
)
.Forexample，
t
h
ea
g
e
n
t
P
to
b
t
a
i
n
st
h
eQoSi
n
f
o
r
m
a
t
i
o
nbyp
e
r
i
o
d
i
c
a
l
l
ys
e
n
d
i
n
gQoS
i
n
f
o
r
m
a
t
i
o
nm
e
s
s
a
g
e
st
oa
1
1t
h
ea
g
e
n
t
si
nav
i
e
w
.Thea
g
e
n
t
P
tm
a
i
n
t
a
i
n
st
h
eq
u
a
l
i
t
yofs
e
r
v
i
c
e(QoS)i
n
f
o
r
m
a
t
i
o
ni
na
v
a
r
i
a
b
l
eQ ofQBwhereQut= (b
仙 人t) f
o
r'lL = 1
，
u
t，d
，
…n
.I
ft
h
ea
g
e
n
tP
tr
e
c
e
i
v
e
sQoSi
n
f
o
r
m
a
t
i
o
nf
r
o
ma
n
o
t
h
e
r
a
g
e
n
tP
s，
Q.
;u=
r
(
b
ds
んu)for'u=1，
…，
n
.
s
u，
l
l，
，
P
Pu
，
P
S
e
n
d
e
r
S
e
n
d
e
r
S
e
n
d
e
r
D
e
s
t
i
n
a
t
i
o
n
S
e
n
d
e
r
S
e
n
d
e
r
S
e
n
d
e
r
D
e
s
t
i
n
a
t
i
o
n
CCCenS
DDDirS
DDDisS
DDDisD
DIDirS
DIIndS
DIDisS
DIDisD
fP
ti
sas
e
n
d
e
rofamessagem andt
a
k
e
sas
e
n
d
e
r
2
.
2I
P
tr
e
t
r
a
n
s
mI
t
sm t
oPu・I
f
r
e
t
r
a
n
s
m
i
s
s
i
o
nscheme，
P
tt
a
k
e
sad
e
s
t
i
n
a
t
i
o
nr
e
t
r
a
n
s
m
i
s
s
i
o
nscheme，
P
t
w
a
i
t
sf
o
rR
etxmessagefromad
e
s
t
i
n
a
t
i
o
n
.I
fP
t
d
o
e
sn
o
tr
e
c
e
i
v
eR
etx，
P
tr
e
t
r
a
n
s
m
i
t
sm t
oP
u
.
I
ti
ss
t
r
a
i
g
h
t
f
o
r
w
a
r
df
o
rt
h
ef
o
1
1
o
w
i
n
gt
h
e
o
r
e
mt
oh
o
l
d
f
r
o
mt
h
ed
e
f
i
n
i
t
i
o
n
.
[
T
heorem]Atl
e
a
s
tonea
g
e
n
tf
o
r
w
a
r
d
samessagem t
oan
a
g
e
n
twhichf
a
i
l
st
or
e
c
e
i
v
et
h
emessagem.ロ
，
Pu
P
Pu
j
伽 e
A.d
s
t~ d
s
u+d
i
佃
t
i
m
e
B
.d
s
t~ d
s
u+d
t
u
Figure1
0
.Retransmission.
Figure9
.Destinationretransmlsslon.
6 Evaluation
5
.
2 Changeofretransmissionscheme
ss
e
n
d
samessagem ande
v
e
r
ya
g
e
n
t
Supposea
na
g
e
n
tP
P
tt
a
k
et
h
es
e
n
d
e
rr
e
t
r
a
n
s
m
i
s
s
i
o
nscheme，Ct= (
・
・
・
， S)
.
Asshowni
nF
i
g
u
r
e1
0，
ana
g
e
n
tPuf
a
i
l
st
or
e
c
e
i
v
et
h
emess
a
g
eUl. A
c
c
o
r
d
i
n
gt
ot
h
echangeofQoSs
u
p
p
o
r
t
e
dbyt
h
e
u
n
d
e
r
l
y
i
n
gn
e
t
w
o
r
k，
t
h
es
e
n
d
e
ra
g
e
n
tP
smakesad
e
c
i
s
i
o
nt
o
c
h
a
n
g
et
h
er
e
t
r
a
n
s
m
i
s
s
i
o
nschemew
i
t
ht
h
ed
e
s
t
i
n
a
t
i
o
none，
s
a
ya
na
g
e
n
tP
tf
o
r
w
a
r
d
st
h
emessagem t
ot
h
ea
g
e
n
tPu・
However
，t
h
ea
g
e
n
tP
ts
t
i
l
lt
a
k
e
st
h
es
e
n
d
e
rr
e
t
r
a
n
s
m
i
s
s
i
o
n
.
，
noa
g
e
n
tf
o
r
w
a
r
d
st
h
emessagem t
oPu・
H
e
r
e
Next
，supposea
1
1t
h
ea
g
e
n
t
si
st
a
k
i
n
gt
h
ed
e
s
t
i
n
a
t
i
o
nr
e
t
r
a
n
s
m
i
s
s
i
o
ns
c
h
e
m
e
.Here
，
QoSs
u
p
p
o
r
t
e
dbyt
h
en
e
t
w
o
r
ki
s
c
h
a
n
g
e
dandt
h
ea
g
e
n
tP
td
e
c
i
d
e
st
ot
a
k
et
h
es
e
n
d
e
rr
e
t
r
a
n
s
m
i
s
s
i
o
ns
c
h
e
m
e
. However
，noagentforwardst
h
emessage
mt
ot
h
ea
g
e
n
tPus
i
n
c
et
h
es
e
n
d
e
ra
g
e
n
tP
.
;
rs
t
i
l
lt
a
k
e
st
h
e
d
e
s
t
i
n
a
t
i
o
nr
e
t
r
a
n
s
m
i
s
s
i
o
ns
c
h
e
m
e
.I
no
r
d
e
rt
op
r
e
v
e
n
tt
h
e
s
e
s
i
l
e
n
ts
i
t
u
a
t
i
o
n
s，
wet
a
k
eaf
o
l
l
o
w
i
n
gp
r
o
t
o
c
o
l
:
ss
e
n
d
samessagem t
oa
l
lt
h
ed
e
s
1
.A s
e
n
d
e
ra
g
e
n
tP
t
i
n
a
t
i
o
na
g
e
n
t
s
.E
v
e
r
yd
e
s
t
i
n
a
t
i
o
na
g
e
n
ts
e
n
d
sr
e
c
e
i
p
t
自r
m
a
t
i
o
nn
o
to
n
l
yt
ot
h
es
e
n
d
e
ra
g
e
n
tP
.
;
rb
u
ta
l
s
ot
o
c
o
n
t
h
eo
t
h
e
rd
e
s
t
i
n
a
t
i
o
na
g
e
n
t
s[
F
i
g
u
r
e1
0
]
.
2
.I
fana
g
e
n
tP
td
e
t
e
c
t
st
h
a
tad
e
s
t
i
n
a
t
i
o
na
g
e
n
tPuh
a
s
n
o
tr
e
c
e
i
v
e
dt
h
emessagem，
P
ts
e
l
e
c
t
sar
e
t
r
a
n
s
m
i
s
s
i
o
n
schemewhichP
tc
o
n
s
i
d
e
r
st
obeo
p
t
i
m
a
lb
a
s
e
dont
h
e
QoSi
n
f
o
r
m
a
t
i
o
nQ
.
2
.
1I
fP
ti
sad
e
s
t
i
n
a
t
i
o
na
g
e
n
tandc
h
a
n
g
e
sar
e
t
r
a
n
s
・
m
i
s
s
i
o
nscheme，P
tf
o
r
w
a
r
d
sm t
oPuands
e
n
d
s
R
e
t
xmessaget
ot
h
es
e
n
d
e
ra
g
e
n
tP
.
r
;
・
Wee
v
a
l
u
a
t
et
h
ea
u
t
o
n
o
m
i
cg
r
o
u
pp
r
o
t
o
c
o
l(AGP)i
nt
e
r
m
s
ofd
e
l
i
v
e
r
yt
i
m
eofal
o
s
tm
e
s
s
a
g
e
. Wemaket
h
ef
o
1
1
o
w
i
n
g
a
s
s
u
m
p
t
i
o
n
sont
h
i
se
v
a
l
u
a
t
i
o
n
.
1
.d
.
;
rt
=dt
o
re
v
e
r
yp
a
i
rofP
.
;a
r
ndP
t・
sf
2
. Thep
r
o
t
o
c
o
lp
r
o
c
e
s
s
i
n
gt
i
m
eofe
v
e
r
yp
r
o
c
e
s
si
ss
a
m
e
.
3
. Noc
o
n
f
i
r
m
a
t
i
o
nmessagei
sl
o
s
ta
l
t
h
o
u
g
hm
e
s
s
a
g
e
smay
bel
o
s
t
.
d
・$個
l~ 刷
:
i
・
剛
・IA:I 曲一・ or‘
"^.I
・
1--81 u^1.A2.
1
. 01 A2
田駒吟
‘
.
・
・
・.
.
O
TU ^
.
3
抑
ヨ園周
2 1
!
，
脚l
!抑 ￨
昔制
I
子 制 _ ， '
_
o
'
づ
，F/.
i
lO抑
。。朗」ー一一一
。 事 川 崎 帥 回 調 書 崎 相 国 民 曲 師 抽 施 曲 目 畠 帥 揖
，
.
.10
M・ 帥
師 岡 山
(
"
1
Flgure1
1
.ds
:dst+dut・
u2
L
e
tu
sc
o
n
s
i
d
e
raviewV= {
p
.
r
;
，P
t
.p
u
}wheree
v
e
r
ya
g
e
n
t
d
i
s
t
r
i
b
u
t
e
dc
o
n
t
r
o
l，
d
i
r
e
c
tt
r
a
n
s
m
i
s
t
a
k
e
sap
r
o
f
i
l
eDDDisS，
s
i
o
n，d
i
s
t
r
i
b
u
t
e
dc
o
n自r
m
a
t
i
o
n，ands
e
n
d
e
rr
e
t
r
a
n
s
m
i
s
s
i
o
n
.
Here，
s
u
p
p
o
s
et
h
a
ta
na
g
e
n
tP
.
;s
r
e
n
d
samessagem t
oap
a
i
r
tandPui
naviewV
.Then，
t
h
ea
g
e
n
tP
tr
e
c
e
i
v
e
s
ofa
g
e
n
t
sP
a
i
l
st
or
e
c
e
i
v
em.
t
h
emessagem w
h
i
l
ea
n
o
t
h
e
ra
g
e
n
tPuf
A
f
t
e
rt
h
es
e
n
d
e
rP
.
;
ra
ndd
e
s
t
i
n
a
t
i
o
nP
td
e
t
e
c
tt
h
ed
e
s
t
i
n
a
t
i
o
n
-1
4
3ー
め
d
弘窓
会g
s
お4
g s 1 1 8
s
2
.d
s
u>d
t
u 3
.d
s
u<d
t
u
s
t+d
t
u
，d
s
t>d
s
ua
n
dd
s
t
>d
t
u
B
.d
s
u~ d
'
m
s
ms
1
.d
s
u
;
;d
t
u
s
t+d
t
u
，d
l
u>d
s
ua
n
dd
l
u>d
s
l
C
.
d
s
u三d
Figure1
2
.AGagentgraph.
a
g
e
n
tPuf
a
i
l
st
or
e
c
e
i
v
et
h
emessagem，
t
h
eagen
臼P
sandpt
autonomouslys
e
l
e
c
tar
e
t
r
a
n
s
m
i
s
s
i
o
nschemeb
a
s
e
dont
h
e
QoSi
n
f
o
r
m
a
t
i
o
n
. Here，
wee
v
a
l
u
a
t
et
i
m
et
ode
i
1
v
e
ramesoaf
a
u
l
t
ya
g
e
n
tP
u
.I
nt
h
eviewV，
weassumet
h
a
t
s
a
g
em t
bandwidthbetweene
v
e
r
yp
a
i
rofa
g
e
n
t
si
ssame(b.~t =b
l
b
OMbps)and1
9
t=ム
uand/
u
t=
0%.F
i
g
u
r
e1
2shows
u
t=l
anAGa
g
e
n
tg
r
a
p
hf
o
rt
h
eviewVwheree
a
c
hnoded
e
n
o
t
e
s
ana
g
e
n
tande
a
c
hedgeshowsacommunicationc
h
a
n
n
e
lb
e
tweena
g
e
n
t
s
.A l
a
b
e
lo
f
t
h
eedgei
n
d
i
c
a
t
e
sd
e
l
a
yt
i
m
e
.
F
i
r
s
t，
wec
o
n
s
i
d
e
rac
a
s
ed
.
r
ef
u
r
・
.
5U さ d
9
t+du
t.Therea
t
h
e
rc
a
s
e
s
:d
.
d=du
F
i
g
u
r
e1
2A
.
l
]，d
.
.t[
F
i
g
u
r
e1
2
t[
9
t>du
A
.
2
]，andds
F
i
g
u
r
e1
2A斗 F
i
g
u
r
e1
1showst
h
e
tく du
t[
o
rt
h
r
e
ec
a
s
e
s
.I
nF
i
g
u
r
e1
1，
e
x
p
e
c
t
e
dt
i
m
eDT
h
o
r
i
z
o
n
t
a
l
s
uf
a
x
i
sshowsamessagel
o
s
sp
r
o
b
a
b
i
l
i
t
yof1
9
Uand/
u
t
.F
o
r
DT
.
9
U・Forc
a
s
eofF
i
g
u
r
e1
2
c
a
s
eofF
i
g
u
r
e1
2A.2，
s
u<ST
A
.
l，
DT
.
9
uく ST
.
9
Ui
fI
，
u>15%andf
u
t>15%.F
o
rc
a
s
e
ofF
i
g
u
r
e1
2A.3，DT
.
9
U<ST
u
t>
fんu>50%and/
s
ui
50%.
刊 =
F
i
g
u
r
e1
2Band1
2C
)i
sshown
Thee
x
p
e
c
t
e
dt
i
m
eD丸 u[
f
o
rt
h
e
s
es
i
xc
a
s
e
si
nF
i
g
u
r
e
s1
3and1
4
.F
o
rc
a
s
e
so
f
F
i
g
u
r
e
landB
.
3，
DT
.
9
U>ST
.
m ・F
o
rc
a
s
eofF
i
g
u
r
e1
2B
.
2，
1
2B.
D~刊く ST.9u i
f人u>20%and/
u
t>20%. Forc
a
s
eof
DT
.
9
U>ST
.
9
1
1・
F
i
g
u
r
e1
2C，
7
ConcludingRemarks
，
wed
i
s
c
u
s
s
e
da
na
g
e
n
t
b
a
s
e
da
r
c
h
i
t
e
c
t
u
r
et
o
I
nt
h
i
sp
a
p
e
r
i
1c
a
t
i
o
n
sw
i
t
hautonomicgroups
e
r
s
u
p
p
o
r
td
i
s
t
r
i
b
u
t
e
dapp
v
i
c
ei
nchangeofnetworkandappi
1c
a
t
i
o
nQoS.Autonomous
group(AG)a
g
e
n
t
sa
r
ec
o
o
p
e
r
a
t
i
n
gt
os
u
p
p
o
r
tgroups
e
r
v
i
c
e
1c
a
t
i
o
n
.Wemadec
l
e
a
rwhatc
l
a
s
s
e
soff
u
n
c
t
i
o
n
st
o
f
o
rappi
1zedi
ngroupcommunicationp
r
o
t
o
c
o
l
s
.Everya
g
e
n
t
ber
e
ai
autonomouslyc
h
a
n
g
e
sc
l
a
s
sofe
a
c
hp
r
o
t
o
c
o
lf
u
n
c
t
i
o
nwhich
mayn
o
tbet
h
esamea
sb
u
ta
r
ec
o
n
s
i
s
t
e
n
tw
i
t
ht
h
eo
t
h
e
r
a
g
e
n
t
si
nag
r
o
u
p
.Wed
i
s
c
u
s
s
e
dhowt
os
u
p
p
o
r
tapp1
ic
a
t
i
o
n
s
w
i
t
ht
h
eautonomicgroups
e
r
v
i
c
ebyc
h
a
n
g
i
n
gr
e
t
r
a
n
s
m
i
s
s
i
o
nschemesa
sane
x
a
m
p
l
e
.Weshowedwhichr
e
t
r
a
n
s
m
i
s
e
sofnetworkcon自g
u
r
a
s
i
o
nschemecanbea
d
o
p
t
e
df
o
rザp
t
i
o
ni
nt
h
ee
v
a
l
u
a
t
i
o
n
.
References
n
dda
Figure1
3
.da
;da
t>d au • a
t>du
t・
u:
t+d ut • da
Figure1
4
.da
;da
n
ddu
u:
t+d ut • du
t>d llu • a
t>da
t・
Next
，
wec
o
n
s
i
d
e
rac
a
s
eds
;d
.
r
ef
u
r
・
u:
9
t+du
t.Therea
出e
rf
o
1
lowingc
a
s
e
s[
F
i
g
u
r
e1
2
]
:
a
. ds
.
B.
1
]
， ds
t>ds
uandd
9
t>du
t:ds
u= du
t[
u>du
t
[
B
.
2
]，andds
B
.
3
]
.
t[
uく du
b
. du
.
C.
1
]
， ds
.
uanddu
t: ds
u>d
t>ds
t>ds
u= d
9
t[
9
t
[
C
.
2
]，andd
C
.
3
.
9
Uく ds
t[
[
1
]J
.
P
.
B
i
g
山 .D
.A.S
c
h
l
o
s
n
a
g
l
e，
J
.R
.P
i
l
g
r
i
m，
W.N
.Mi
I
ls
，
a
n
d
Y
.D
i
a
o
.A
b
l
e
:At
o
o
l
k
i
tf
o
rb
u
i
l
d
i
n
gm
u
l
t
i
a
g
e
n
ta
u
t
o
n
o
m
i
c
s
y
s
t
e
m
.IBMS
y
s
t
e
m
J
o
u
r
n
a
l
，
41(3):350
ー
3
7
1，
2
0
0
2
.
[
2
]S
.A
.B
i
n
n
a
n，K
.a
n
dS
.P
. L
i
g
h
t
w
e
i
g
h
tc
a
u
s
a
la
n
d
a
t
o
m
i
cg
r
o
u
pm
u
l
t
i
c
a
s
.
tACMT
r
a
n
s
.o
nC
o
m
p
u
t
e
r今'
s
t
e
m
s
，
9
(
3
)
:
2
7
2
2
9
0
.1
9
91
.
[
3
]S
.D
e
e
r
i
n
g
.H
o
s
tg
r
o
u
p
s
:Am
u
l
t
i
c
a
s
te
x
t
e
n
s
i
o
nt
ot
h
ei
n
t
e
m
e
t
p
r
o
t
o
c
ol
.RFC9
6
6
，1
9
8
5
.
.F
o
s
t
e
ra
n
dC
.K
e
s
s
e
l
m
a
n
.T
h
eG
r
i
d
:B
l
u
e
p
r
i
n
tf
o
raNew
[
4
]1
C
o
m
p
u
t
;
n
g1
"
.
斤'Qs
l
r
u
c
t
u
r
e
. MorganKau
f
m
a
n
nPu
b
l
i
s
h
e
r
s
.
1
9
9
9
.
[
5
] M.F
.K
a
a
s
h
o
e
ka
n
dA
.S
.T
a
n
e
n
b
a
u
m
.Ane
v
a
l
u
a
t
i
o
no
ft
h
e
amoebag
r
o
u
pc
o
m
m
u
n
i
c
a
t
i
o
ns
y
s
t
e
m
.P
r
o
c
.oflEEEICDCS
・
1
6
，
p
a
g
e
s4
36-447
，1
9
9
6
.
[
6
]L
.L
a
m
p
o
r
t
. Time
，c
l
o
c
k
s
，a
n
dt
h
eo
r
d
e
r
i
n
go
fe
v
e
n
t
si
na
，
2
1
(
7
)
:
5
5
ι565，
1
9
7
8
.
d
i
s
t
r
i
b
u
t
e
ds
y
s
t
e
m
.CACM
n
d
u
s
e
rp
e
r
s
p
e
c
t
i
v
eonf
i
l
es
h
a
r
i
n
gs
y
s
t
e
m
s
.Com[
7
]J
.L
e
e
.Ane
m
u
n
;
c
a
t
;
o
noft
h
eACM
，
4
6
(
2
)
:
4
95
3，
2
0
0
3
.
・
[
8
]F
.M
a
t
t
e
m
.V
i
r
t
u
a
lt
i
m
ea
n
dg
l
o
b
a
ls
t
a
t
e
so
fd
i
s
t
r
i
b
u
t
e
ds
y
s
t
e
m
s
.P
a
r
a
l
l
e
landD
;
s
t
r
;
b
u
l
e
dA
l
g
o
r
i
t
h
m
s
，p
a
g
e
s2
1
5
2
2
6
，
1
9
8
9
.
[
9
]D
.L
.Mi
I
Is
.N
e
t
w
o
r
kt
i
m
ep
r
o
t
o
c
o.
lRFC1305，
1
9
9
2
.
[
1
0
] A.Nakamuraa
n
dM.T
a
k
i
z
a
w
a
.R
e
l
i
a
b
l
eb
r
o
a
d
c
a
s
tp
r
o
t
o
c
o
l
f
o
rs
e
l
e
c
t
i
v
e
l
yo
r
d
e
r
i
n
gp
d
u
s
.P
r
o
c
.of
IEEEI
C
D
C
S
.
・I
I，
p
a
g
e
s
ー
2
4
6
，1
9
9
1
.
239
[
1
1
]C
.S
t
e
k
e
t
e
e，
W.P
.Zhu，
a
n
dP
.M
o
s
e
l
e
y
.I
m
p
l
e
m
e
n
t
a
t
i
o
no
f
p
r
o
c
e
s
sm
i
g
r
a
t
i
o
ni
na
m
o
e
b
a
.P
r
o
c
.oflEEEICDCS
・
1
4
，
p
a
g
e
s
1
9
4
ー
2
0
1，1
9
9
4
.
[
1
2
]R
.v
a
nR
e
n
e
s
s
e
，K
.P
.B
i
n
n
a
n
，andS
.M
a
f
f
e
i
s
.H
o
r
u
s
:A
f
l
e
x
i
b
l
eg
r
o
u
pc
o
m
m
u
n
i
c
a
t
i
o
ns
y
s
t
e
m
.CACM
，
3
9
(
4
)
:
7
ι83，
1
9
9
6
.
-144-