Visual Quality of Service Programming for Distributed Heterogeneous Systems Xiaohui Gu
Klara Nahrstedt
Computer Science Department University of Illinois at Urbana-Champaign Urbana,IL61801
Computer Science Department University of Illinois at Urbana-Champaign Urbana,IL61801
[email protected]
[email protected]
ABSTRACT
! " $#% & ' () $*+ ' ,
- . /#01 23 ! 54167 . - -8&9#0:,; ", ,;+ ' !ZI'E[XI#0$ !\D E]3 & ' _^;[N A]`:4K = @ '( $"Da 8 OJ( AL 2A 5 . #0$ '5#> .( + bF' ZI-#> -#05H0 '(F (, 23 5 .(A5HJ@( * 9#> 5Hc#0+d> *#0I#09#> $ L 5Hc('04 VX ' H0#0)5#0 DA,, #0.( D3 - '((,\#5Ph#0 h . $:P#0 hi# .:Ph Q+4 j\= (? 1#0 ?L'9I#0$(-(5HPFLI#5 T
$- a# I#0N[X A]1 -# E $- A 3 $ I .(AB'5#0$(lkhm0nWo+p>q!r54aj; #0$ P #0 '5#> 8( @ * s#5Pt' ZI-#> 8-# C K
.# '5#> -X I#0A 3 b#0 e[X 3] + ' !ZI'5#> X ':/#0f#0I#09#> $ % $#E $#0 - 4j\/ aC E#0!Du+ ' "Du1'( ZI-#> t-#0t#0v@( i ' ('(DB': '9Q? s 5HPF*I#5 *
-(T#0s " $ . A( w m0x5yKz{FH3# @ '( "#0@$#0-I#-fI#0 ? RX|F I#0&DB]AD Y+ }f $#> T~X# E E#0 4W N PaI#>FN'
$& '(D?'9 '9Q? B' ZI-#> $ 1-#0S' $1+s+ C . 1# E#> '5#0!D -#X
$ .F' A(A ,;C F(
0#> . 3'( 4Wj\ g i#'( $ !9#>E#0' ' (* e[X A]T+ ' !ZI'5#> ) TY cHJPFI#5 - aV*[*/^VX #0 ': '5#0 [NI#0 !GD_ ]3 & ' 8L#0 Q3 K#0-I#0-5`/ _ '
@1
[N A] + & 8 R
h $FPF Q.Ph#0F+ & BADENN#> I#0c]3' ' *I I#>, '( #0'(3I + .0Hg?X $YI ' %~N#0A f' #':XAI Y+ fb ,\ ,G ,\ 3HN#> $ I#0K]3' ' I I#> BF#0 F~N#0A 7' #':73I @(7*]3 e} 0,\03HY*]3@XFj%-#0A ' A#0'(3I + 8*]3 @XFjS5HE*]3ej&]6j\C#0 ': =-#0A ' A#0'(AI Y+ *]316j\v>,G0H3*]3Fj&]6
j\C#& '(, N-#0 h' A#0'(h3I @(*]3
FMu>,G>H# X*]3u-#0 f' A#0'(3I @(fX*]3uXX~ , >04
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Copyright 2000 ACM 0-89791-88-6/97/05 .. 5.00
( - X D&5 .fC f( H+ -%Y#0, '5#> $ E( H3#0R#03FP# DY Xh ' ( 4WW $I#0!DH
R W ) $: Af# '5#> R( + 7C vh R 5#0 -sV*[NTSPFYC& N:3 w m0x5yKz{
B#0#>
-# E E#0K#0 7 !K 5 E#0A 'I# f- #>7V*[NT?ZI #0 E#> $' #!D4 YI#5 Y 0 0GD3@(/Lkm0nKo+p0q r) L A#5 0#R#T@( i .( '5#0/ RPf != ( #0X
_ Y! !,\ .( "#S#0 '5#>, 5H ':B#*¡0¢C£9¤ $ ( @(@:GPF Ye &DY-( #0i#'( $ ! .AD) . (Ph#0 #0B OJ( AQA $h $&
%#0$ '5#> 54 Keywords
[X 3]BMN E#0 cH@F ZI-3~HF
$Ye ZI-~YHIV*[NT
1. INTRODUCTION
j\°8 $ . / H [NI#0 !GD° E]3(& ' _^;[X A]`% 5#0 3 $ -L(& ' YP -1#5 0#0 $# !GDH '(9#0 !GDH7 :, $# !GD #0L $ . 4.j\8 $&
8( - (A !, I . gPf !Y+ C E#0' 7 0#0
$#0 5H F#0$ '5#> ' .+(/#0
I#0 /#L $ . ! =# . AE X&D ' H #0S OJ Yi ± #0
$#> S ' B#5 0# $#0 $ !\D4L ?(, h f#0 $' #0 )# E#> '5#0!DE#I#07 (' ZI- 5 . ! -#0' CD°Pf u D3 5 ² ' L'9I#0-04j\ ' (AED5#0 5HbGPF 8 E#>³& YGD+ E N[N A]A,;#5Ph# s&D&5 ..I#5 ( ! A(c´e^&>`Kµ¨(£ ¨:¥:©0p0¤¢m0xI® ¦p>£ ¨¡NnI¶>£9¤\¨(ª£c ':Y#XkF§p0q!ªEp>x@·!(¸ -(L[X A]I#0# .(( 8 uSC ¹ ?#0 '5#> $ cº 8 :, ' (23 5 . )C #0 $' #0 * X Hc & Y + ' !ZI a ( ' HX#0_
-ST ,¢iqm0£(· 0¸@-(e [X 3]I#0# .( 8 u
C ½ R+ v '(
!, U5#> $ cHh ( ' (,, 8 ) )+ ' !ZI 4RVX 5Ph: A()@ 08 75 23 #0 $' #0 ,; @(' !ZI'T[X 3] @(' !ZI'5#> $ '91#0Y ' B :, 23 5 A7#0+d> #0I#09#> $ $(b N@F .D.#0 !, '5#> )( + 4W} ' D*( + '( ZI-#07' .+ (A , I#0 %[X 3]A,;#5Ph#0 N D3 5 F'9s#0¾L¿a·! ¸J 23 )#0 '5#>,
@(' !ZI'/'( ZI-#>
-#.+ C %
-s , $ .L &9# $#0 _I#004v|F#0 = T (& #> 5Hf# (P1'
! '5#03':I#0 -e ZI$A7-A#0Y+(\Ph( F#0$ '5#> , #0A . (Ph#0 7i#0' ! $(W#0*#0 $' #0 ,; @(' !ZI'[X A]
23 5 AT %+ #0 c4lVX ' 0H.¤ ¨Tzm5p0q)m&8m>§¥ ¥¨(£ ¨p>¥9¬ ¢C£E¤;mR¼+¥ m0© ¢¡A¨Bp%zA¨:xJ¨:¥p>qfkm0nT¼+¥ m9z0¥ p0ªª¢Cxzp0x+¡8¡A¨:® ©¨:q$m:¼IªR¨(xI¤7¨(x© ¢C¥ m0xIªR¨:xI¤« ¢ '5#0Y# #0'9 _#0 8'9I#0$(-(54T#0ADa-#0-# E E#0 %I#5 8@ ( 0, @ c4Y]AD + W}f $#> ~N# E E#0 · ¸W * . b s4Y67#0'9 ' h E#*]AD @ }f $#> $ /^;]3}X`g"#0-I#0-h $b' .+ . #B(* D Y+ b A' ' ' ( A -s I#W 5 . 9#0&D ³G '( HAPf '9%#0 N $#> B -s#Y (F I#0&D? $#> I#0
!5 .54aT E#0 =C5#> / )]3} -# . E#0 R $R/ i Ph#5Da:D ' (3 , 8 !5 .54"· ¸ .': A .?]3} -# . E#0)#0*.C E#0b '
$ 8 . #0 '9 $' #' , ZI-#0 E-#0+ '5#0 @ ! -*-( #> + PF # $ . ' !GD4ej\% E E#0Q #0/]3}uI#0 h R' XPF) Y& E#0QX fI#>h#DR F # '5#> s $( F F $ (' - ! L W A '( N@ - -B ?Y$#0-I#0-4 % s'5#0$ a'( I(' 8 @ &\D· >¸;4 h8|F I#0&D ]AD @ c}f $#> ^ %-#0s'5#0 @/ '
@ =D#0ADF ZI-3~±(A ' / !B Y&?i#0 f ' ('(Ds'9 ':Q+4 j\= (? i#0' $ !9#>#0' ' s#0_ 3 Q3_ [N A] @(' !Z, '5#> ? / cH ? ' _' A
_ ?
- #0/ $ .5 AN#. #0 ': '5#0W[X 3]s E#0 Q,;%$#-I#0- '5#0 V*[*/#0 E[N A] + ' !ZI'5#> 1$#0-I#-4L B ' S 7 E#0 QA,9#T'9
#0. OJ( AE '(s 23 5 .(A5He#0I#09#0, u $(5H. 9#> '5#0E[X A]uI#0# .( H('4¹^;`TL#0 Q3 $#-I#0-E' @E A' #8:3 5#0
$!D4/^ S
$-T#/ E#0 Q3 $#-I#0-?' +? A(-#> Pf !PF , $ EC Ys
( - .&D&5 .# ? !DS #0 ': '5#04M*
A $ .H+YV*[NT1' . X#0$#> fY'9 TV*[NT ZIR A T[X A]I#>9#s '( )'9 #0 ' ZI-#> $ 8-#0 H #0I#9#> % $(5H+'(/ (& #> %GD3@0HI('4e#%i( 5
A f OJ( AWI#0&K 7 !D - [X 3]) . $:P#0 eC# .(, PF Q+4 ¯X? _'
$ _ ? C& ?(3 w m0x5yKz{t #0S#>
$R-# . E#0 4T67#0': . I#0e&,; !5 Y&,; !5
_»f¤¤, I# !5 . 4%5#5 R fs %' &? N#0f&D @ . I#0?^ . '.' .+ A9`*#0 $#> $ I#0b !5 .54.67#0':
! 0#> $ v u 8# A' $#0(uP !t#0v&,; A'( u #0 &,; A'( c4u w m>x5yWz{ 5 E#0A 'TI#0 R#5 R
! 0#> $ R S ,ZI 4/hBV*[NT_(A ' ( #0 - #> u#'(' $- 5 E#0A ' #0 3' $#> Pf !%5#0'9/&,; A'( /#s&,; A'( c4 . & EI#0@ ) ) -#0 U #*C $ P54.j\8 '( PFL A/#0_ & (P± *8[N A]= -# . . -
(A !, I . ?#0 '9 ! '( 41j\
'( TPhs('
+%B 3 I#0 [X 3]*6 ! #0 + I#&D*&D @ $#> $ )-# E .# w m0x yWz{
1(9#0 $4S]3 '(
L s
-
#01 3' ( - V*[NT74e]3 ': $ _L A.L»f¤x5yWz{t#
(, '(
$+ . P LB !5 .# 'sI#0 (Y L- #>BV*[*/ ZIB# E#> '5#0!D4L]3 '( S/ (A R " $ . A9#> #0/]3 .N(+
$ . 9#J !54bj\s '( /3HPFN ' F (3 $& -XPF Q) $#> fh[X A])+ ' !ZI'5#> #0Y -# Y, . -E A 3 $ I .(A54e]3 ': $ TI E E#0
U h)I#0+ 4 2. THE QOS PROGRAMMING ENVIRONMENT ARCHITECTURE Runtime Environment User QoS Requests
Programming Environment
QoS Proxy
Visual Hierarchical QoS Editor
illegal
HQML Compiler
Application Configuration Graph
configuration
QoS
Service Configurator
graph
ConfigG Syntax Parser
Service Adaptor
Profile
Resource Coordinator
ConfigG Derivation Tree
Database ConfigG Semantic Parser
Resource Broker
Resource Adaptor
Resource Resource Broker Adaptor
Operating System and Network Layer
HQML File
Application−specific
Profile
QoS
"!$#%'&)(+*-,. ( 0/12123%546378 (931:3 ; < =>#?@;0=>;>% A
) A)- #0g#0 ': ! ': Y gY[N A]B -# Y, - A 3 I Ag $* '( c4KW - fb Pg#0* & (P . N# '9 ! '( 4h) .#0³G F ³G '( ! N *#0 ': ! '(
h 3 #Y ZI(%C# .(PF QRi h#0$ '5#> %( + _ @ '( $"Du#0YQ3 ?[X 3]° 23 5 A'9v#0L' ZI-0, #> -# HY ' S (23 5 . 8#0@( i ½[N A]A, #5Ph#0 %' . "#> = =#8 &
$(_#0: -( ? , I . 54% E#>³& ' A
. h $. -# E . I . Ah#0 Y E#0QN[X 3]A, : A($ + KZI K gB c¢C£9§p0qJkm0$ n ¡>¢i¤;m0¥ s#5P#0$W'5#0 I#0.' ZI-#> #0 Y#0bQ3 ) - #0N[X A]
+ ' !ZI'5#> ? $#8 $#0$ -54°]3 ' cH% R ( w m0x yWz{_]AD3A9#>%W# h E+ C )'
$& '(D '9 ':Q* e W' ZI-#0 Y-#0 4Kj\e'( ZI-#> -#0s#0 / -#0Hh/
! 0#> $ = ( ? XT'( ZI-#> -#0 # S- #> c4 cH=»f¤ $ s-#0B*(A':I#0 - X#0 *C E#0$!D? '
-E #0
':(':QA $-8 !E' '( 541 '( A . . #0 #0':S C .#7('
1 h '(
"#0F#0 3 I#0e$#0-I#- . .#Q )i E#0N-# E E#0 %#0a (Pf
! -= ':I#0 9 54 ]AD @ K} $#0 1^;]3}N`N~N# E .#X X Y W Y-# . E#0 54 67#0':1(A ' % #]3}$#0-I#0-% R' .+
N# (R D Y+ A' ' ' ( ^ ,< !5 .:`F (A -E I#0c 5 . 9#0&D ³G '( HAPf '9%#0 N $#> B -s#Y (F I#0&D? $#> I#0
!5 . ^&,< !5 .:`:4"· ¸Fj\ (Y Ti E#0!D '
@?? #0&, ': '5#0' ZI-#> t-#0cHYPhS @ 1#_+ ' $#0E|F , #0&D=]AD + }f $#> $ °~N# E .#E'5#0 w m0x5yKz{t'5#0I#T - #> -8#0F -#0F #0 ': '5#0h' ZI-#> S-# 4j\f# '5#0 I#0R' ZI-#0 -#0 '5#0 Y@R '
@(SAD #0AD
F ZI-3~ ' H ! * -# ( #)#0 $(-A#0'( ZI-#> -#0c4VX 5Ph: A( He'
$(
$-8%( I . ? X !OJ (& ' .'( A @ #0L
8# '5#> ) N-# Y, E#0f Y&f( ! ) h $ .4j\/i#0'(5H X#0$ f E#DB"#0, -I#0-)-# . E#0 4F|e -# E E#0 W' T+ (3 ( #0+I#0(S5#0
$!D4s R !D 8 L . A CD8 .F ZI-3~ I#0 F#'(' $-!DRPf XfPf )[N A]3W#0QRC# .(PF QR#0 E !D3 $-T ( ' (,;#5Ph# E . $:P#0 RC# .(PF QL ( 0@N':I#0- c4e¯N#0 #0':s g - e ZI-3~t~N# , E#0f ?C E#0!DT('
+' ZI-#> L-#0*#0T+ C ' & '(D='9 ':Q I( 8#=(3
$04t T- ! T + ' !ZI'YF ZI-3~v:ZI T#s !f(
0#> T A' s &f g f('( c4 F ZI-3 ~ .^ "!)H $#7%H "&7H ]@H WH }N`:HPf( ]B )&9#0& D +
! ('>]@HK]NHW~X_NHghNHW~*NHcYHg|XHKNHMHb)Hg|e)HKe)H MN*). XY(N b A( . I# 4 ]/ X 9#0&X D Y+ 34 G^ (- $` ²· 5/ ( ¸ ' G^ (- ` ) }) 4 G^ (- $` ²· >* (5>¸ ' G^ (- ` ) Xe#*' A $ cHf+ '
1 1*Pf +@ E ) $: Y D Y+ K /Y " ,;I#0L Y b( &D% , +;0+< ( >= ? ($A@ 3; 1:/ 3B A *9;00 ´B}f(Pf
!Bs D + F 3'(' ' C - AI Y+ / ,JKG ^ 238# ` )
Pf '9/' @ .W - ^+` 7
*9;00 c´c}f(Pf
!7&D @ A' ' ' L F H G H 238 H >H
-* 3I + E ,; A'( H AH 3H 3H 3H 0X#0
' @ -R&,; A'( 47) A(' )@(' . 5´
'NMDF)NMOG#P M #OM )Q #' " G^ NMDF)PMO5`! \^ NM GPM 5`! H>J/ G^ PM # MO ` )
Pf '9/' @ .W - ^' ` 7 *9;00 R9g´s}f(P
!%s&D @ h A' ' ' >NMDF)NM GB A . I#0&D @ 5/H N A]3 & g#)X A]3 & + '( ! !D4
·!5>¸ ' \^ $%(:`! \^ $ ),((` )
'5#0Y+h#0$ !D#0" ge&D @ + FI#0K@( (Pf
! -.)&,; 3': $ 54 e
- %#0'( '5#0f+ C E#0' / $ H7PF/ (23 f' '( ?'9I#0 +@(\PF EGPF ) $&
? & ' , @ Y T+B#%Z S Q@HbI# .(D#%Pf S' ': $ c4T 3 °' ': $ % 0/#0$ PF # . -1 & s' .+ (A E-#>(Ph#5D' .+ A 4
67#0'9
'( A @ !s' .@ ? E#5D ' A 3 @X :ZI ? $ ( #0@#> . 'X'( A @ F
$ . $#0f&D @ c 3'( X#s $#> $ I#0 3': $ 4 (RR'
$(?#8
= Y! $ . $##0 '5#> $ $ ) #JPF $% #> / %W - )4 _ T C ' Y REe ZI-3~-# E E#0X LX+ !LYH (ff Q(':s P
! 0#0 /& f# *+ C c4 *; +´ )&9#&C ) ,; A'( c´ 40 1 '234 )6' G^ %!234 `! 576 \ ^ 238#(` ) Pf '9/'( (+ h EW - Y^JKG ^ 5g6 h^USU_!f+i.^ MDX#fcBi-_AWT*V.X `!\ ^?MDX#fcBi-_AWT*V.XPS ^UHof%pK] ?fQb+V.X ` )& Pf '9/'( (+ h EW - Y^` X 5P H>Phe- ! h#0Y(# .F I#0 $ -#0'( ZI-#> .-#0cH Pf '9 T $&#> W - 4 j;T'5#0 0T@ '
@( AD_#0ADae ZI-~ A(' s+ '5#0L %#S A a _ -###
T $(VX &g Q° T +(GPF \PF & ' .+ (A54 4. HQML - HIERARCHICAL QOS MARKUP LANGUAGE
V [NTt %#1 E#0 Q3_$#0-I#0-C s('
-=[XI# !GD_ * ]3 & ' N + & h $&
s: -( # '5#> #>Y !OJ ( 4sV*[*/_(Y ! ?23I#0 !9#0 ! E 0#0$( C e(&,;( [N A]) @(' !ZI'5#> $ 4WW - h Pfg7 ( F[X A]L+ ' !ZI'5#> Y V*[NT=C #s
. E %5 E#0T#0 '5#> c4 V*[NTt 5 % E#0AD= . '9I#0 9 .BC B# '5#> ,;( [N A]R @(' !ZI'5#> $ 47W - )Y- ! F*#0 '5#> $ s( [X 3] + ' !ZI'5#> K )V*[NTRC cb9# .b
Y b 85 .# #0 '5#> c4.X8V*[*/
ZIEI#0*E# .. $(&, #0 ':D%#0h ' @ -R #0 ': '5#0' ZI-#> /-#0c4
9
7 $ &)(+* * = = /;>(3 A
MN
-f7 " 7 9#0 "#> I# H 7V*[NT?' . - #> YB'( ZI-#> S-#0C A ±B'9 V*[*/ ZI#0=C (?T-#0= /' ZI-#0 R X[N A] AD4*h.#I#09#> *# Y (
( C V*[*/ ZIL#0 AE 8L[X A]1 3D@º R#I#0 4_h/+ (A 9#> '9T#0f)i# .)3I @(N# *#0$#> T#0T A N[X A]. 3D@º 7&9#>X .#I#0- 4Wf'(
'5#0J[X A].I#0# ( A7N . &F $ .+ &9#0[X 3]EI#0# .( 7P $'9? F 0, '((AD1 -#0 - 0 ?[X 3]1I#0# .(( EPf
' #5 0#0 "#0 ! $(N'9I#-4 V*[NT
#0 ? N .Y . '9I# .Ni X ' ( [X 3]E @ '( ZI' #0 54bXB# '5#> B( @ h E#5D. 0FQ3 5P R '(R 23 5 .(AYi Y Y# '5#> S#0, 0#0' 4T|FY? YR' S ? Y -T 3 T&9#& %#0 $' #0
$
#1 % A 3 $ I .(AE -(R#0
#0' ' #> & " .#0 h !Y ' ? 2A 5 . 54TW - s/- ! A(.#0 (# $04 t' .(Y(ZI ! L bV*[NTS $|eXC $X- T · >¸;4 5. ATTRIBUTE CONFIGG
|7DS
-8V*[NTH7[X A]S @(' !ZI'5#> $ E'
@s #
DS#':, ' 8 #0 -#0(P
Ph(, I#0 # '5#> 54YVX 5Ph: A( H#0 $' #0 ( + *PF I#5 s 5#0 =#8:P $#0-I#0-4=VX ' HF = . ( #0 $' #0 L: A($ + NC A l T b5#0 -BV*[NTH PFsC& .(3 F ZI-3~ 8#0
#0
s-# E E#0 4 R 5 E#0A 'R#0I#0!D ) 7B»f¤¤ 1Pf !1%I#&R X' ZI-#0
-#01I#>E(D - #>4). 5 E#0A ' $()C N . D Y+ W A'( #0 - ) W#0eH5Pf b D Y+ 1h 0
' '5#> I#> )C'( c4K$#0+ A+ C 7 #'9) E#0A ' #0 *)"#0+ g g &,; 3': $ %Pf '9%)5 .# ' #0 A' $#> sP c4 (*N.#? $ ..(# . B #>. PuPh (, E#0A '*#0I#!D3 b»f¤¤I#0 ( - #> #s
! #> C K !^ $�(.AD W - N `:4KX(A5H0e ZI-~ 5 E#0A ' I#0 h#5 (
0#> / ) T ,ZI X f# '5#0' $#0(L D U (u#0
(ªqh .5#0'9 D Y+ #0' ' - * 5 E#0A ' F#0 3' $#> .Pf !.f A ! 3'( 54W I#0Ds #>
:ªq3 ) 9#0& D Y+ ]B NPf )V*[*/ ZI4
! / + *+1 /3 ;8= > ? (a=>;>(93
(
(91
+/ 1
6?1 (
^4 23 . . fdF A(~X a 1. hg "Q 1 A Y4 23 . A fd0 Q 1 A Xd>V*[NT$ 1 ^&5`L 4 2 ´ 04 23 . +04 2
^& A`L 4 2 ´ 04 23 . A X]3(& A(. 1 Y4 2 . A Xd]3 & . 1 A hg Q 1 4 2 . A Xd>g "Q 1
^& `h]N4 2 .b´ A f]3 & . 1* 4 2 . A fd]3 & . 1 S SC
CC
A
C
AT
CT
MPEGII Video Server
9 9
mhl(SC,CC) mhl(A,C)
MPEGII Video Player
(3?
; >7 / ;(93 !
6. IMPLEMENTATION AND EXPERIMENTAL RESULTS
¯Xh " $ . A9#> % c I#0[X 3]? -# E . -. ' EI#0&5´R^&>`N#Te ZI-3~ D9#>LI# )I#>)#0$#> # #0 ': '5#0A' ZI-#> -#0 A f#Xe ZI-~S ' e#0 - #> R#L
! 0#> $ 1 s fB#0$#> $
E ' ' C4 ?EB
$ .? ,; PI#0 -#0-
!I s4L]3 $'(? 09#0AAI Y+ K ' .+ Ag $Y#f' .()
Y D3 5 3(W K(' ( E0X# F#5 #0-e3I + W ' .@ W 0H3N A' -Y $ .N c F ZI-3~I#0 (F #0' ' (9#4 ^;`W#)e ZI-~= 5 E#0A 'hI#0 WI#>- (#0(bhV*[NTsZI$ C a7 -#0' ZI-#> -#0 #0 A .#0 '5#0!D4F^W#0$#> WF': (.V*[NTsZIC('9 .C N[X A]E 0ZIX & 7 A RI#>9# & '( e#RC ( 5 A S !OJ %I#0&B *L A $ .8[X A]= AD4u
$ .5 . *#0$ K5 L WY4IW - RH E#0 5E P .* ! "#0(+
$ . 9# ! /#EK A I .j&jheX4
7. RELATED WORK
X 5 .e [N A]E+ ' !ZI'5#> #R -# E $-Y , I . I# A.+ 8C !OJ Y#0 @ ': #08#0 !OJ N$: A($ 4fhYj\XM*6 t 0³&('(E· ¸K#0 fY(&, ( N[N A]
@(' !ZI'5#> $ ?'9_#0E/
' -1 . A 4aVX Ph, ( HI . h # '9s(OJ & s* ! #> )I#0+ si A' (
P L+ ' "D[N A]1#>.%#0$ '5#> ( 41j\·! 0¸f# '(
$ -8"#0-I#0-% E $ .5 .
8# P ( & $- #0 !, '5#> .9#0Q #0 0#0A9#0-) b[X A]si#0' ! $(X '
+ /DB MN !O]3 & %C# .(PF Q@4j\·!5>¸K# & 3 $'( ' A#0'(I#0 %Nje
1600 "ConfigG-Parser"
average processing time (millisecond)
1400
1200
1000
800
600
400
200 0
10
20
30
40
50
number of components
90 , (>1 /3%= ( (93 ?
60
*?3 ;0/ ,/
4000 "ConfigG-Semantic-Parser"
average processing time (millisecond)
3500
3000
2500
2000
1500
8. SUMMARY AND FUTURE WORK
1000
500
0
10
20
30 number of components
9% B 6, (>1 / 3= $(
40
(93 ?
50
60
*+1:/ 3 ;8=$,/
- 1 Li E#0 U ss(, 7 ++ f[X 3]Y&9#0(5H>h&D ' (W#0 ':I#0 9 WC K .5#0
-X# -*[N A]@H #0_@(I#5 sC B#I#0 -S '9I#- s °[N A]@4h[*/e^;[X 3] 300 "HQML-Compiler"
250 average processing time (millisecond)
T A -
K#0-I#0-5` ·! >¸N %# 0 %[X 3]= @(' !ZI'5#> $ a"#0, -I#0-fC F &
$(B ³G '(e D3 5 . 4Wj;h#0$ Pe 7 + '(,
"DL , *' ZI-#> 8-#* A BR[X 3]T+ ' !ZI'5#> 54Y 3 $L#8 (? X I#h 3 ?C ?# '5#> _( @ R #5Pt' ZI-#0 -#0) #
D4.]3 ' cHcPFY9#QY. . 0, \DL %#0' ' #0 5 . @ &*C N+ 0 . \DE#0 & . $ !\D4bh cHPFF A 3'(hh E#0 Q3 $#0-I#0-/V*[NTu#0E B[X A]1 @(' !ZI'5#> $ "#0-I#0-%Pf '9 ' +s (PF =#0R# @' $#0E N/74b+ &cH7PF/#0 #-# E E#> '5#0*#0 #'9= S@ C ' ('(D=':(':Q ' ZI-#> $ R-#0e#0E-( #>fV*[*/TZIX#0 E#> '5#0$!D C e# '5#> B: A($ + 54bh3 H3 i# .:Ph Q $e#) !ZI C# .(PF QfPf ':)' I#0F[X A]N+ ' !ZI'5#> g ) !OJ #0+ '(gC °7 g( H> -)7# '5#> ( 3#0 #0c*Ph#5D? ) ' )( 4
200
150
100
50 0
10
20
30 number of components
2 0+ , % (1:/ 3= (
40
& <
50
60
(91
}f '( A*#0 0#0' NI# A 5 &#> T Pt[X 3]A,;#5Ph#0 Y D3 , 5 .*'5#0+. B I#0E#BDI# . 'E#L' . U (, ! A(&DT W
L Y! $ . $#? & 3 ' 54FPF ? E#0³G GD3@( [N A]A,\# P#0 D3 5 .sI# AL( ! c´"^& `?}f (& #> ,;I#0( ]AD&5 .F#0L^;`bXI#09#> ,;I#0 s]AD3 5 . 4bVX 5Ph: A( H3@ 0 A5 a 23 7# '5#> ,;+ ' !ZI'F[N A]N+ ' !ZI'5#> ': #0 ' ZI-#> $ B-#05H3 ( ' N (23 5 . #0B#0I#09#0 5H )@ 3 $(RDE#0 '5#> $ R( + 4Wa $h
N#.PF5#0/ b 5#0 ':%PF Qs / -# E . -?"#0-I#0- XC C'( I#0+ + & e J# '5#> e($#-I#0- e#0
I#0
$#>SC [N A]A,\# P#0 -# E . -=@('5#0 ! 23I#0 (* ':L#0N '((,\#5Ph#0 Y -# E . -HJ' A(3,
'( K-#05H(AX#0% 54 |F#
% 23 5 .(A5HFPF/+ ' ! =/( ( ?#N !ZI E I#+[N A] -# E . - #0E( I . I . A54j\ $I#0@ HWPFBC 3' B$#0-I#-s#0 , + '(T E[X A]° -# E . - I . A54 S .#Q CI# . A9#0c'(
$ ´f^ 1~N# E E#0 w m>x5yWz{a /C E#0$!D '
@TT' ZI-#> $ _-#0_#0_@( i '
$& '(D '9 ':Q+4 ^+`R ( -°#a $ .5 AT#S #0 '9 '5#0Y[N A] E#0 Q3L$#0-I#-^V*[NTK`XC )[X 3]/ @ '( ZI' #0 #>)#0W( 3, 54F^' `J 7(3 he ZI-~S N#Y#>
e-# E .#K#0 . E#0A 'E#I#0!D
) e#>
RF ZI-3~ s- #> V*[NT=ZI YC A '( ZI-#> -#Y#0 E#> '5#0$!D4/¯X '5#0/ RPf != ( #0X
_ Y! !,\ .( "#S#0 '5#>, X'9T#0.¡0¢C£9¤¥:¢«e© ¢¡A¨m%¬ m0x5 ¨(¥¨:xJ¬(® ¢Cxz «)p0x@¡m0ªxI¢ o¥ pA¬:r%© ¢C£9§p0q¤ 54 ]3 ' E ) -# E . -/ I . #0 % ) A &, i#0' % D3I# $' #!D 5Pf ##0 5 . 0 !Da' A ) ,
' .+ A H W' @e Y X@( i .F[N A]A, #5Ph#0 ' . "#> L $ . U5#> TC X &
$(L D3 5 54hj\ .C HcPFP $b
#%[X A]A,\#5Ph#0 .' .
A _km0nWoIp0q!rs S E#0Q8[X A]A,\#5Ph#0 L -# E . -1 . R'( $(A54
9. ACKNOWLEDGEMENTS
Ph QE sI#0Q C N Q3# ]@4X H 5X !, !GD j\$ e#> 5X I#I#>,\FI# .I#0 -C W b E#0AD C ' E . 54
·!5>¸*Y4I*4 h# .+ 4+t[XI#0 \D% b]3(& ' X '9 ! '( 4
±o ¨(£¢i£ « w m0ªX¼+§3¤¢ix3z ¨G¼p>¥:¤cp0xJ¬p>£9¤G¨:¥ Kx¢i©0¨(¥:£9¢C¤¶>«iHI #0c454
10. REFERENCES
APPENDIX
·!(¸) 4IX!9 E#0/#0TK407#0#0 !D3#4Ij\XM*6Y´$5X f]3@ &XC |eD -B[X A]?Pf !%}f -#0 % 5X º f C ' (54nI¢ ¤ xI¤G¨:¥:x@p0¤¢m0x@p0q%m0¥:r5£ m:¼ m>x
ke§Ip>q!¢C¤¢ix3z0£ m& Fn I0n %m0¥:r £ m:¼ m0xmA¦)n@¬ ¨¡>§q ¢Cxz nI¤¥ p0¤G¨\z>¢¥p>qiq$¨(q e¥ m ¬9¨(££9¢Cxz>«iHc54 · ¸*F4+( ' ' Hc~4IW#'( $ H+#0L~4+]#> 9#4+]AD Y+ , ~N# E .# ´buI E#0 $ C N~X# '5#0cK#0-I#0-(54 x5(m0¥:ªEp0¤¢x p0x@¡ w m0ªX¼+§3¤;p0¤¸)K4IW
£*¢Cx w m0ªª§3xI¢¤¸) 4+K4g DA#0« n¼¨¬(¢p0q2£9£9§I¨Ym0x43T§3q!¤¢CªR¨¡0¢p5 ¨(¤ 7m0¥:r ¢Cxz>HIHc54 ·! ¸.4IN# & 5HM4a '9I#I#0QA T#0/}A $ .)j\ 9#0 "#> c4
e¥m ¬¨9¨¡0¢Cxz>£ m& 6876 99x¤G¨:¥:x@p0¤¢x@p0q%m0¥:r £ m:¼ m0x km0n4(* * * khm0n:(* * *; «iH@ Y04 ·!5>¸) 4+K4 DA#HM.4I64I|F#0Q3Q cH} 4+64 ]3':I#0AU0H+ 4Y4 @ QADH M4IY4 Q0#0 HI} 04 7#0 -# HI#0"E4} 4 X c4@[N A] X+ '(fg#-I#0- f#0/h }fA $ .)j\A -#> c4 g¨9¬:¤ITK:DFE GK`ILVCV I j @ S B)GHDFBd "doTL2Hb HbF!;L2Hb HbF;T 'Hb Hb IT@ R;Gd[aL@ VW^>G;R;ILO)P G;O;m!.OFabR8ui@CS !e!G;OZ
TGHO;m Dt Jb oTd¡H¢Z£H¤:Z¥#L!£H¦ HbZ¥#Li§ ¨;£HbiHbF©oLiª5;«LF¬T¬Hb x OFaT[Gdx.@ V DFG;O;m%eTY S R=E O)ILS @C;abDF@ ITS:m%n0O)IiabP RdabB)Ddm!DH doTb o®¯i° HbF!;b o®±i° HbF;T! o®±i° Hb {1G;P @CaT^>G;R;I!P G;O;m koQ P @CIT^#GHR;ITO)P GHO;m!t@ P G;Ii^>G;R;ILO)P G;O;m IT@ R;Gd[aL@ VW^>G;R;ILO)P G;O;m!M O)GHK`GHDFR=E:m .OFabR8uLGHO;m^>Gd[ILDFG p0ILSiDFO)ILVm DH & G;R;ILO)P G;O;m!k
