FPTAS PTA
7.2.2 モバイ ル P2P シ ステム 2
第7章 提案システム 53
SW
NEM
AR
第7章 提案システム 54
表7.5 FPVS1のフ ァ ジィ ルールベース.
Rule NAMP NAMF NODMP VS
1 Fe1 Fe2 Fe3 EL
2 Fe1 Fe2 Mi3 EL
3 Fe1 Fe2 Ma3 L
4 Fe1 Mi2 Fe3 EL
5 Fe1 Mi2 Mi3 VL
6 Fe1 Mi2 Ma3 M
7 Fe1 Ma2 Fe3 VL
8 Fe1 Ma2 Mi3 L
9 Fe1 Ma2 Ma3 H
10 Mi1 Fe2 Fe3 EL
11 Mi1 Fe2 Mi3 L
12 Mi1 Fe2 Ma3 M
13 Mi1 Mi2 Fe3 VL
14 Mi1 Mi2 Mi3 M
15 Mi1 Mi2 Ma3 H
16 Mi1 Ma2 Fe3 L
17 Mi1 Ma2 Mi3 H
18 Mi1 Ma2 Ma3 VH
19 Ma1 Fe2 Fe3 VL
20 Ma1 Fe2 Mi3 M
21 Ma1 Fe2 Ma3 VH
22 Ma1 Mi2 Fe3 L
23 Ma1 Mi2 Mi3 H
24 Ma1 Mi2 Ma3 VH
25 Ma1 Ma2 Fe3 M
26 Ma1 Ma2 Mi3 VH
27 Ma1 Ma2 Ma3 VVH
第7章 提案システム 55
表7.6 FPVS2のフ ァ ジィ ルールベース.
Rule NAMP NAMSF NODMP NAMF VS Rule NAMP NAMSF NODMP NAMF VS
1 Fe1 Fe2 Fe3 Fe4 VL 41 Mi1 Mi2 Mi3 Mi4 M
2 Fe1 Fe2 Fe3 Mi4 EL 42 Mi1 Mi2 Mi3 Ma4 VL
3 Fe1 Fe2 Fe3 Ma4 EL 43 Mi1 Mi2 Ma3 Fe4 EH
4 Fe1 Fe2 Mi3 Fe4 L 44 Mi1 Mi2 Ma3 Mi4 VH
5 Fe1 Fe2 Mi3 Mi4 VL 45 Mi1 Mi2 Ma3 Ma4 L
6 Fe1 Fe2 Mi3 Ma4 EL 46 Mi1 Ma2 Fe3 Fe4 VH
7 Fe1 Fe2 Ma3 Fe4 H 47 Mi1 Ma2 Fe3 Mi4 L
8 Fe1 Fe2 Ma3 Mi4 L 48 Mi1 Ma2 Fe3 Ma4 VL
9 Fe1 Fe2 Ma3 Ma4 EL 49 Mi1 Ma2 Mi3 Fe4 EH
10 Fe1 Mi2 Fe3 Fe4 L 50 Mi1 Ma2 Mi3 Mi4 H
11 Fe1 Mi2 Fe3 Mi4 EL 51 Mi1 Ma2 Mi3 Ma4 L
12 Fe1 Mi2 Fe3 Ma4 EL 52 Mi1 Ma2 Ma3 Fe4 EH
13 Fe1 Mi2 Mi3 Fe4 M 53 Mi1 Ma2 Ma3 Mi4 VH
14 Fe1 Mi2 Mi3 Mi4 VL 54 Mi1 Ma2 Ma3 Ma4 H
15 Fe1 Mi2 Mi3 Ma4 EL 55 Ma1 Fe2 Fe3 Fe4 H
16 Fe1 Mi2 Ma3 Fe4 VH 56 Ma1 Fe2 Fe3 Mi4 L
17 Fe1 Mi2 Ma3 Mi4 M 57 Ma1 Fe2 Fe3 Ma4 EL
18 Fe1 Mi2 Ma3 Ma4 VL 58 Ma1 Fe2 Mi3 Fe4 VH
19 Fe1 Ma2 Fe3 Fe4 M 59 Ma1 Fe2 Mi3 Mi4 M
20 Fe1 Ma2 Fe3 Mi4 VL 60 Ma1 Fe2 Mi3 Ma4 VL
21 Fe1 Ma2 Fe3 Ma4 EL 61 Ma1 Fe2 Ma3 Fe4 EH
22 Fe1 Ma2 Mi3 Fe4 VH 62 Ma1 Fe2 Ma3 Mi4 VH
23 Fe1 Ma2 Mi3 Mi4 L 63 Ma1 Fe2 Ma3 Ma4 M
24 Fe1 Ma2 Mi3 Ma4 VL 64 Ma1 Mi2 Fe3 Fe4 VH
25 Fe1 Ma2 Ma3 Fe4 EH 65 Ma1 Mi2 Fe3 Mi4 M
26 Fe1 Ma2 Ma3 Mi4 H 66 Ma1 Mi2 Fe3 Ma4 VL
27 Fe1 Ma2 Ma3 Ma4 L 67 Ma1 Mi2 Mi3 Fe4 EH
28 Mi1 Fe2 Fe3 Fe4 L 68 Ma1 Mi2 Mi3 Mi4 VH
29 Mi1 Fe2 Fe3 Mi4 VL 69 Ma1 Mi2 Mi3 Ma4 L
30 Mi1 Fe2 Fe3 Ma4 EL 70 Ma1 Mi2 Ma3 Fe4 EH
31 Mi1 Fe2 Mi3 Fe4 H 71 Ma1 Mi2 Ma3 Mi4 EH
32 Mi1 Fe2 Mi3 Mi4 L 72 Ma1 Mi2 Ma3 Ma4 H
33 Mi1 Fe2 Mi3 Ma4 EL 73 Ma1 Ma2 Fe3 Fe4 EH
34 Mi1 Fe2 Ma3 Fe4 VH 74 Ma1 Ma2 Fe3 Mi4 H
35 Mi1 Fe2 Ma3 Mi4 M 75 Ma1 Ma2 Fe3 Ma4 L
36 Mi1 Fe2 Ma3 Ma4 VL 76 Ma1 Ma2 Mi3 Fe4 EH
37 Mi1 Mi2 Fe3 Fe4 M 77 Ma1 Ma2 Mi3 Mi4 VH
38 Mi1 Mi2 Fe3 Mi4 VL 78 Ma1 Ma2 Mi3 Ma4 H
39 Mi1 Mi2 Fe3 Ma4 EL 79 Ma1 Ma2 Ma3 Fe4 EH
40 Mi1 Mi2 Mi3 Fe4 VH 80 Ma1 Ma2 Ma3 Mi4 EH
81 Ma1 Ma2 Ma3 Ma4 VH
第7章 提案システム 56
SW
NEM
AR
FPTAS PTA
SCT
図7.22 提案システム 2のFPTAS2構成図
• 出力パラ メ ータ
– PTA : Prediction of Task Accomplishment
FPTAS2に お け る メ ン バシ ッ プ 関数に 用いる ． FPTAS1 に よ り １ つ 入力パラ メ ータ SCTを 追加し ， 以下に示す．
• 入力パラ メ ータ
– SW : State of Workflow
– NEM : Number of Exchanged Messages – AR : Available Resources
– SCT : Sustained Communication Time
• 出力パラ メ ータ
– PTA : Prediction of Task Accomplishment
次に， FPTAS1と FPTAS2の入力パラ メ ータ と 出力パラ メ ータ のレ ベルは， 以下のよ う に略し ， 評価を 行う ． 提案手法における FPTAS1と FPTAS2に関する メ ン バシッ プ関 数を 図 7.23と 図 7.24に示す．
• 入力パラ メ ータ – SW
∗ Slow Progress (SP)， Normal (NL)， Fast Progress (FP)の３ 段階 – NEM
∗ Very Few (Vf)， Few (Fe)， Middle (Mi)， Many (Ma)の4段階 – AR
∗ Few (F)， Average (A)， Many (M)の３ 段階 – SCT
第7章 提案システム 57
SP NL FP
SW
0 10 20 30 40 50 60 70 80 90 100
µ(SW)
F A M
AR
0 10 20 30 40 50 60 70 80 90 100
µ(AR)
PG
PTA µ(PTA)
EB BD MG G VG VVG
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 ME
0 10 20 30 40 50 60 70 80 90 100
µ(ME) 1
1
1
1
Vf Fe Mi Ma
図7.23 FPTAS1のメ ン バシッ プ関数
∗ Short (S)， Middle (M)， Long (L)の３ 段階
• 出力パラ メ ータ – PTA
∗ Extremely Bad (EB)， Bad (BD)， Minimally Good (MG)， Partially Good (PG)， Good (G)， Very Good (VG)， Very Very Good (VVG) の7段階
モバイ ルP2Pシステム 2のフ ァ ジィ ルールベース
フ ァ ジィ ルールベースにおける ルール数は入力パラ メ ータ の数と 出力パラ メ ータ を 分割 し たレ ベルの数に基づいて 作成し た． 提案システム 2のルールベースは表 7.7と 表 7.8に
第7章 提案システム 58
SP NL FP
SW
0 10 20 30 40 50 60 70 80 90 100
µ(SW)
F A M
AR
0 10 20 30 40 50 60 70 80 90 100
µ(AR)
PG
PTA
µ(PTA) EB BD MG G VG VVG
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 NEM
0 10 20 30 40 50 60 70 80 90 100
µ(NEM) 1
1
1
1
Vf Fe Mi Ma
0 10 20 30 40 50 60 70 80 90 100
SCT
µ(SCT) S M L
図7.24 FPTAS2のメ ン バシッ プ関数
第7章 提案システム 59