- Email: [email protected]
Multi-agent Based Architecture for Acknowledged System of Systems
Available online at www.sciencedirect.com
ScienceDirect Procedia Computer Science 28 (2014) 1 – 10
&RQIHUHQFHRQ6\VWHPV(QJLQHHULQJ5HVHDUFK &6(5 (GV $]DG00DGQL8QLYHUVLW\RI6RXWKHUQ&DOLIRUQLD %DUU\%RHKP8QLYHUVLW\RI6RXWKHUQ&DOLIRUQLD 0LFKDHO6LHYHUV-HW3URSXOVLRQ/DERUDWRU\ 0DULOHH:KHDWRQ7KH$HURVSDFH&RUSRUDWLRQ 5HGRQGR%HDFK&$0DUFK
Ǧ 6LGGKDUWKD$JDUZDOD/RX(3DSHD1LO.LOLFD\(UJLQE&LKDQ+'DJOLD a
Missouri University of Science & Technology, Rolla, MO,65409,USA b Penn State University, Malvern, PA, 19355, USA
$EVWUDFW 1HJRWLDWLRQ DQG FROODERUDWLRQ LVVXHV LQ ODUJH RUJDQL]DWLRQV ZLWK FHQWUDOL]HG FRQWURO DFURVV WKH JOREH DUH EHFRPLQJ PRUH FRPSOH[ZLWK HDFKSDVVLQJGD\7KH$FNQRZOHGJHG6\VWHPRI6\VWHPV 6R6 LVDQHZDSSURDFKWKDWDGGUHVVHVVRPHRIWKHVH LVVXHV LQ D V\VWHPDWLF HIILFLHQW PDQQHU 7KLV SDSHU SURSRVHV D KLHUDUFKLFDO DUFKLWHFWXUDO IUDPHZRUN WR VXSSRUW $FNQRZOHGJHG 6R6 DUFKLWHFWLQJ DQG DQDO\VLV IRU D 'HSDUWPHQW RI 'HIHQVH 'R' $FTXLVLWLRQ SURFHVV $ PDMRU FKDOOHQJH RI WKH VXFFHVVIXO SODQQLQJDQGHYROXWLRQRIDQ$FNQRZOHGJHG6R6LVWKHODFNRIXQGHUVWDQGLQJRIWKHLPSDFWRISUHVHQFHRUDEVHQFH RI D V\VWHP DQG LWV LQWHUIDFH ZLWK DQRWKHU FRQVWLWXHQW V\VWHP RQ WKH RYHUDOO DUFKLWHFWXUH 7KH DJHQW EDVHG PRGHO $%0 VWUXFWXUH GHYHORSHGKHUHSURYLGHV$FNQRZOHGJHG6R6PDQDJHUWKDWKDVERWKDELOLW\WRDGGUHVVWKHPDQDJHULDOLVVXHVDVZHOODVDGHFLVLRQ PDNLQJWRROIRU6R6DUFKLWHFWLQJ7KLVSDSHURIIHUVDFRPSOHWHLQWHJUDWLRQRIWKHWHFKQLTXHVXVHGWRUHSUHVHQW6R6DUFKLWHFWXUHV 7KHZRUNLOOXVWUDWHVWKHPRGHOLQJDSSURDFKWKURXJKDGRPDLQVHWWLQJ 7KH$XWKRUV3XEOLVKHGE\(OVHYLHU%9 © 2014 The Authors. Published by Elsevier B.V. Selection and peer-review under responsibility of the University of Southern California. 6HOHFWLRQDQGSHHUUHYLHZXQGHUUHVSRQVLELOLW\RIWKH8QLYHUVLW\RI6RXWKHUQ&DOLIRUQLD Keywords 1HJRWLDWLRQ $FNQRZOHGJHG6R6 $JHQW $UFKLHWFWXUH
1877-0509 © 2014 The Authors. Published by Elsevier B.V. Selection and peer-review under responsibility of the University of Southern California. doi:10.1016/j.procs.2014.03.001
2
Siddhartha Agarwal et al. / Procedia Computer Science 28 (2014) 1 – 10
,QWURGXFWLRQ ,Q WKH HDUO\ V 6LPRQ +HUEHUW DUJXHG WKDW FRPSOH[ V\VWHPV REVHUYHG LQ QDWXUH KDYH D KLJK IUHTXHQF\ RI RFFXUULQJDVKLHUDUFKLFDOV\VWHPV7KHVHV\VWHPVDUHFRPSULVHGRILQWHUFRQQHFWHGVXEV\VWHPVLQZKLFKHDFKVXE V\VWHP LV KLHUDUFKLFDO +HUEHUW¶ DOVR VXJJHVWHG WKDW FRPSOH[ V\VWHPV HYROYH IDVWHU WKDQ QRQFRPSOH[ V\VWHPV RI VLPLODUVL]H&RPSOH[DGDSWLYHV\VWHPV &$6 DUHDVXEVHWRIFRPSOH[V\VWHPV7KH6\VWHPRI6\VWHPV 6R6 KDYH EHHQIRXQGWRH[KLELWSURSHUWLHVVLPLODUWRFRPSOH[DGDSWLYH V\VWHPV 5XVVHOO $FNRII RIIHUHG D V\VWHPDWLF YLHZ RQ WKH FRQFHSWV DQG WHUPV UHODWHG WRWKHVFLHQFHRI FRPSOH[ V\VWHPV +HUHFRPPHQGHGWKDWDV\VWHPVDSSURDFK EHXVHGWRDQDO\]HWKHV\VWHPDVDZKROHUDWKHUWKDQDQDO\VLQJLWVSDUWVLQGLYLGXDOO\+HFODVVLILHGV\VWHPVLQWRWKH IROORZLQJIRXUPDMRUW\SHVDFFRUGLQJWRQRWRQO\WKHLUEHKDYLRUEXWDOVRWKHRXWFRPHRIWKHEHKDYLRXULWVHOI VWDWH PDLQWDLQLQJJRDOVHHNLQJPXOWLSOHJRDOVHHNLQJDQGSXUSRVHIXO )RXUPDMRUW\SHVRI6R6DUHXVXDOO\GHILQHGDV WKHIROORZLQJ x 'LUHFWHG ż6R6REMHFWLYHVPDQDJHPHQWIXQGLQJDQGDXWKRULW\ V\VWHPVDUHVXERUGLQDWHGWR6R6 x $FNQRZOHGJHG ż6R6REMHFWLYHVPDQDJHPHQWIXQGLQJDQGDXWKRULW\ KRZHYHUV\VWHPVUHWDLQWKHLURZQPDQDJHPHQWIXQGLQJ DQGDXWKRULW\LQSDUDOOHOZLWKWKH6R6 x &ROODERUDWLYH ż1RREMHFWLYHVPDQDJHPHQWDXWKRULW\UHVSRQVLELOLW\RUIXQGLQJDWWKH6R6OHYHO 6\VWHPVYROXQWDULO\ZRUN WRJHWKHUWRDGGUHVVVKDUHGRUFRPPRQLQWHUHVW x 9LUWXDO ż/LNHFROODERUDWLYHEXWV\VWHPVGRQ¶WNQRZDERXWHDFKRWKHU 7KH 'R' LV FXUUHQWO\ XVHG DV WKH DFTXLVLWLRQ SURFHVV IRU FRPSOH[ V\VWHPV 6FKZDUW] GHVFULEHG WKLV SURFHVV DV DQ H[WUHPHO\ FRPSOH[ V\VWHPLF SURFHVV WKDW FDQQRW DOZD\V FRQVWDQWO\ SURGXFH V\VWHPV ZLWK HLWKHU H[SHFWHG FRVW RU SHUIRUPDQFH SRWHQWLDOV ,Q IDFW WKH DFTXLVLWLRQ LV DQ 6R6 SUREOHP WKDW LQYROYHV GHVLJQ HQJLQHHULQJ FRQVWUXFWLRQ WHVWLQJ GHSOR\PHQW VXVWDLQPHQW DQG WKH GLVSRVDO RI ZHDSRQV SXUFKDVHG IURP D FRQWUDFWRU RWKHU WKDQ SURFXUHPHQW 1XPHURXV DWWHPSWV XQGHUWDNHQ WR PRGLI\ DQG UHIRUP WKH DFTXLVLWLRQ SURFHVV KDYH IRXQG WKLV SUREOHP GLIILFXOW WR WDFNOH EHFDXVH WKH PRGHOV KDYH IDLOHG WR NHHS SDFH ZLWK DFWXDO RSHUDWLRQDO VFHQDULRV 'RPENLQV RIIHUHG D QRYHO DSSURDFK WR PRGHO FRPSOH[ SURMHFWV DV ZDYHV +H VXJJHVWHG WKDW WKHUH H[LVWV D PDMRU GLIIHUHQFH LQ PDQDJLQJ DQG PRGHOLQJ WUDGLWLRQDO SURMHFWV YHUVXV FRPSOH[ SURMHFWV +H IXUWKHU LOOXVWUDWHGKLVLGHDWKURXJKDZDYHSODQQLQJPRGHOWKDWH[KLELWVDOLQHDUWUHQGRQDWLPHVFDOH RQDVSDWLDOVFDOHLW WULHVWRFDSWXUHWKHQRQOLQHDULW\DQGUHFXUVLYHQHVVRIWKHSURFHVVHV,QJHQHUDOWKHZDYHPRGHOLVDGHYHORSPHQWDO DSSURDFKWKDWLVVLPLODUWR SHULRGLFZDYHV $SHULRGRU PXOWLSOHSHULRGVFDQVSDQDVWUDWHJLFSODQQLQJWLPH7KH LQVWDQFHV ZLWKLQ WKH SHULRGV UHSUHVHQW WKH SURFHVV XSGDWHV 'DKPDQQ UHFHQWO\ SURSRVHG WKDW 6R6 DUFKLWHFWXUH GHYHORSPHQW IRU WKH 'R' DFTXLVLWLRQ SURFHVV FDQ EH DQWLFLSDWHG WR IROORZ D ZDYH PRGHO SURFHVV $FFRUGLQJ WR 'DKPDQ'R'PD\QRWEHDSSOLFDEOHWRWKH6R6DFTXLVLWLRQSURFHVV$FKHVRQ SURSRVHGWKDW$FNQRZOHGJHG 6R6EHPRGHOHGZLWKDQ2EMHFW2ULHQWHG6\VWHPV$SSURDFK 226$ 6KHSURSRVHVWKDWIRU6R6GHYHORSPHQWWKH REMHFWVEHH[SUHVVHGDVWKHDJHQWVLQWKH$%07KLVSDSHUEXLOGVRQWKHDSSURDFKRI$FKHVRQDQG'DKPDQQZLWK DQH[HFXWDEOH$%0IRU$FNQRZOHGJHG6R6DUFKLWHFWLQJ
7KH FRQWULEXWLRQ RI WKH SDSHU OLHV LQ LQWHJUDWLQJ WKH RYHUDOO SURFHVV RI GHVLJQLQJ $FNQRZOHGJHG 6R6 DV D KLHUDUFKLFDO VWUXFWXUH 7KLV GLVFXVVLRQ GHPRQVWUDWHV WKH VLPXODWLRQ DQG DQDO\VLV RI $FNQRZOHGJHG 6R6 ZLWK D VLPSOH PRGHO WKDW FDUULHV WKH LQKHUHQW FRPSOH[LW\ LQ GHVLJQLQJ 6R6 7KLV ZRUN DWWHPSWV WR LPSURYH RQ H[LVWLQJ PHWKRGRORJLHVZKLOHDWWHPSWLQJWRLQFRUSRUDWHQRYHOWHFKQLTXHVIRUV\VWHPVDUFKLWHFWLQJ7KHJRDOLVQRWVLPSO\WR UHDFKD VHWWOHPHQWIRU DQ 6R6DQGDFKLHYHWKHGHVLUHGJUHDWHUFDSDELOLW\EXWWR WDFNOHIUHTXHQWV\VWHPLFSUREOHPV DQGWKXVDGDSWWRWKHFKDQJLQJFRQGLWLRQVDQGUHODWLRQVKLSVDPRQJDOOSDUWLFLSDWLQJV\VWHPV
Siddhartha Agarwal et al. / Procedia Computer Science 28 (2014) 1 – 10
3UREOHP6WDWHPHQW 6R6 DUFKLWHFWLQJ LQYROYHV QXPHURXV LQWHUUHODWHG V\VWHPV DQG LQFOXGHV G\QDPLF VRFLRORJLFDO WHFKQLFDO DQG HQYLURQPHQWDOIDFWRUV%RWKHQYLURQPHQWDQGWKHSUREOHP¶VFRQWH[W RUGRPDLQ LVOLNHO\WRFKDQJHRYHUWLPH7KH DUFKLWHFWXUHRIDQ$FNQRZOHGJHG6R6LV DQ LQWHUVHFWLRQRIWKH V\VWHPVSUHVHQWZLWKLQLW HDFK RI ZKLFKKDVWKHLU RZQ DUFKLWHFWXUHV 0RUHRYHU VXFFHVVIXO $FNQRZOHGJHG 6R6 PDQDJHUV XQGHUVWDQG WKDW H[LVWLQJ V\VWHP DUFKLWHFWXUHVZRUNEHVWLIOHIWWRWKHV\VWHPVHQJLQHHULQJDQGDUFKLWHFWXUHSURIHVVLRQDOVDWWKDWKLHUDUFK\OHYHO,WLV LQWKHEHVWLQWHUHVWRIWKH6R6GRPDLQPDQDJHUWRFRRUGLQDWHDQGJXLGHLQGLYLGXDOV\VWHPVUDWKHUWKDQIRLVWKLVRZQ LGHDVIRUVXFFHVVRQWKHP,QFRQWUDVWWKHFRQVWLWXHQWV\VWHPVGRQRWQHHGWRHLWKHUDFTXLHVFHWR6R6(UHTXHVWVRU RIILFLDOO\ UHSRUW WR DQ 6R6 PDQDJHU ,QVWHDG WKH\ FDQ QHJRWLDWH LQ WKHLU EHVW LQWHUHVWV ,Q DQ $FNQRZOHGJHG 6R6 HDFKLQGLYLGXDOV\VWHPKDVRQHRUPRUHWKDQRQHFDSDELOLW\7KHQXPEHURIFDSDELOLWLHVGRHVQRWFKDQJHZLWKWLPH 7KH6R6GRPDLQPDQJHUPXVWLGHQWLI\WKHGHFLVLYHVHWRIV\VWHPV ZLWKWKHLUUHVSHFWLYHFDSDELOLWLHV WKDWZLOOKHOS 6R6 DFKLHYH DQ RYHUDOO JRDOSXUSRVH $Q 6R6 FDQ EH DFKLHYHG E\ FRPELQJ LQGLYLGXDO V\VWHPV DQG GHYHORSLQJ FHUWDLQ UHTXLUHG LQWHUIDFHV DPRQJ WKHP )LJXUH LOOXVWUDWHV FHUWDLQ NH\ SRLQWV LQ WKH SUREOHP 7KHVH LQFOXGH WKH 6R6 DFTXLVLWLRQ PDQDJHU WKH 6R6 LWVHOI DQG SRWHQWLDO SDUWLFLSDWLQJ V\VWHPV QXPEHUHG IURP WR 1 7KH 6R6 DFTXLVLWLRQHQYLURQPHQWDQGWKHGRPDLQDWDQ\JLYHQWLPH 7 DUHGHQRWHGE\(7DQG'RPDLQUHVSHFWLYHO\7KH HQYLURQPHQWDWWLPH7LVDIXQFWLRQRIVRFLDOWHFKQRORJLFDODQGSROLWLFDOFRQWH[WV7KHILUVWZDYHLVFRPSULVHGRI WKH6R6JHQHUDWLRQZLWKWKHDERYHYDULDEOHV,QWKHQH[WZDYH :DYHDWWLPH7 WKHDFTXLVLWLRQPDQDJHUILQGV WKDWWKHHQYLURQPHQWKDVFKDQJHGZLWKWLPHWR( 7DQGGRPDLQEHFRPHV GRPDLQ QRZ 7KHVDPHSURFHVVLV FRQWLQXHGIRUWKH6R6JHQHUDWLRQZLWKQHZYDULDEOHV )LJ$FNQRZOHGJHG6R6DFTXLVLWLRQGHVFULEHGDVDZDYHPRGHO
0HWKRGRORJLFDO$SSURDFKIRU$%0 )HZDWWHPSWVKDYHEHHQPDGHWRGHVFULEHWKHDUFKLWHFWLQJPHWKRGRI$FNQRZOHGJHG6R62QHVXFKDSSURDFK GHVFULEHG WKH FRQVWUXFWLRQ RI WKH PHWDDUFKLWHFWXUH EDVHG RQ WKH IHGHUDWHG DUFKLWHFWXUH )$ 7KLV DSSURDFK HPSKDVL]HV LQWHURSHUDELOLW\ DQG LQIRUPDWLRQ VKDULQJ EHWZHHQ FRQVWLWXHQW V\VWHPV DQG WKH FHQWUDOL]HG FRQWUROOHU $QRWKHU DSSURDFKXVHV%D\HVLDQ1HWZRUNV WR PRGHO WKHLQWHUGHSHQGHQFLHVRIV\VWHPVDQGWKHLPSDFWRIV\VWHP IDLOXUHVRQWKH6R67KHRXWFRPHVRIWKH%D\HVLDQDQDO\VLVZLWKV\VWHPIDLOXUHUDWHVPRGHOHGDVEHWDGLVWULEXWLRQV SURYLGH D NQRZOHGJH EDVH IRU GHFLVLRQ PDNHUV WR FRQWURO ULVN LQ WKH GHYHORSPHQW RI DQ 6R6 ZLWK FRPSOH[ LQWHUGHSHQGHQFLHV
3
4
Siddhartha Agarwal et al. / Procedia Computer Science 28 (2014) 1 – 10
'DUDELSUHVHQWHGD FRQFHSWXDOPRGHORI DQ DJHQWEDVHG 6R6 DUFKLWHFWXUH7KLV PRGHODGGUHVVHVWKH LVVXHVRI KRZLQGLYLGXDOV\VWHP DXWRQRP\ FRPSHWLWLRQ DQG FROODERUDWLRQ DPRQJVW WKHP DIIHFW WKH SURFHVV RI DFKLHYLQJ WKH RYHUDOO SXUSRVH RI WKH 6R6'DUDELDOVRSURSRVHGXVLQJWKH0XOWL$WWULEXWH8WLOLW\7KHRU\IRUQHJRWLDWLRQ 7KH PHWKRG LQ WKLV SDSHU HPSKDVL]HV WKH QHHG IRU WKH 6R6 PDQDJHU WR KDYH D GHFLVLRQPDNLQJ WRRO 7R GHPRQVWUDWH WKH YDOLGLW\ RI WKH WRROGHYHORSHG ZH QHHGERWK D GRPDLQ SUREOHPDQG FRPSXWDWLRQDOWHFKQLTXHVWR WDFNOH LW 7KH UHPDLQGHU RI WKLV SDSHU LOOXVWUDWHV WKH PHWKRGRORJ\ RI DUFKLWHFWLQJ LQ FKURQRORJLFDO RUGHU ,W DOVR SUHVHQWV DQ LQWHJUDWLRQ RI DOO WKH WHFKQLTXHV GLVFXVVHG DQG VKRXOG EH SHUFHLYHG DV D WHPSODWH IRU $FNQRZOHGJHG 6R6DUFKLWHFWLQJ3OHDVHUHIHUWRWKH6(5&UHSRUWIRUIXUWKHUGHWDLOVRQWKHPHWKRGRORJ\ 3.1. Selecting a context and environment for the model 7KH GRPDLQ VHOHFWHG IRU PRGHOLQJ $FNQRZOHGJHG 6R6 ZDV D SUREOHP GXULQJ WKH ILUVW *XOI :DU 7KH LQWHOOLJHQFH VXUYHLOODQFH DQG UHFRQQDLVVDQFH ,65 DVVHWV RI FRDOLWLRQ IRUFHV 86 DQG ,VUDHO DW WKDW WLPH ZHUH LQDGHTXDWHLQILQGLQJ WKH FDPRXIODJHG6FXGWUDQVSRUWHUHUHFWRUODXQFKHUV 7(/ LQTXLFNWLPH 0RUHLQIRUPDWLRQ RQ WKH 6FXG KXQW LV DYDLODEOH LQ VHPLRIILFLDO UHSRUWV $ VOLJKWO\ DQDFKURQLVWLF ,65 6R6 LV SURSRVHG KHUH WKDW PLJKWKDYHSHUIRUPHGEHWWHU 7KLV,656R6FRQVLVWHGRIPDQ\LQGLYLGXDOV\VWHPV VHH)LJXUH 7KHRYHUDUFKLQJSXUSRVHRIWKH6R6LQWKLV LQVWDQFHZDV,65 7DUJHWLQJRI*XOI:DU6FXG7(/V7KHIRXUNH\SHUIRUPDQFHDWWULEXWHVLGHQWLILHGZHUH x SHUIRUPDQFHLQWHUPVRIVHDUFKDUHDFRYHUHG x DIIRUGDELOLW\JLYHQE\WKHWRWDOFRVWUDQJHRIGHYHORSLQJDQGRSHUDWLQJRIWKH6R6 x IOH[LELOLW\LQWHUPVRIGHYHORSLQJ PXOWLSOH VRXUFHV IRU HDFK FDSDELOLW\ DQG x UREXVWQHVV DV WKH ORVV LQ SHUIRUPDQFH RI WKH RYHUDOO V\VWHP ZLWK UHGXFHGV\VWHPV 'RPDLQLQIRUPDWLRQZDVFROOHFWHGIURPYDULRXVVWXGLHVRQWKLVRSHUDWLRQ 3.2. Generating meta-architectures 7KHVHFRQGVWHSDIWHUVSHFLI\LQJWKHGRPDLQLVWRJHQHUDWHPHWDDUFKLWHFWXUHV7KHPHWDDUFKLWHFWXUHXVHGLQ WKLVIRUPXODWLRQZDVPRWLYDWHGE\WKHGHVFULSWLRQSURYLGHGE\(UJLQHWDO0HWDDUFKLWHFWXUHVDUHGLIIHUHQWVHWVRI 6R6DOWHUQDWLYHVWKDWFDQEHJHQHUDWHGWKURXJKPDWKHPDWLFDOSURJUDPPLQJPRGHOVQHWZRUNWKHRU\DQGJUDSKLFDO DOJRULWKPV 0HWDDUFKLWHFWXUH JHQHUDWLRQ LV D FRPSOH[ SURFHVV DV LW FDQ KDYH ERWK QXPHURXV FRQVWUDLQWV DQG D ODUJH QXPEHU RI REMHFWLYH IXQFWLRQV 7KH QH[W VWHS LQYROYHG WDEXODWLQJ WKH GRPDLQ LQIRUPDWLRQ WR JHQHUDWH PHWD DUFKLWHFWXUHV7KUHHGLIIHUHQWWHFKQLTXHVZHUHXVHGWRJHQHUDWHPXOWLSOH6R6PHWDDUFKLWHFWXUHVIURPWKH FROOHFWHG GRPDLQLQIRUPDWLRQ IX]]\JHQHWLFRSWLPL]DWLRQPXOWLOHYHORSWLPL]DWLRQDQGPXOWLREMHFWLYHRSWLPL]DWLRQ7KLV SDSHU KLJKOLJKWV WKH IX]]\JHQHWLF RSWLPL]DWLRQ WHFKQLTXH IRU PHWDDUFKLWHFWXUH JHQHUDWLRQ *HQHWLF DOJRULWKPV DLGLQUHSUHVHQWLQJWKHV\VWHPVDQGWKHLULQWHUIDFHV)X]]\ORJLFDVVLVWVLQHYDOXDWLQJWKHRYHUDOODUFKLWHFWXUHTXDOLW\ E\ FRPELQLQJ WKH TXDOLW\ RI LWV DWWULEXWHV 7KH GRPDLQ PRGHO FRPSULVHG RI V\VWHPV DQG WKHLU UHODWLRQVKLSV LV GHVFULEHG LQ WHUPV RI ELWV LQ WKH FKURPRVRPH WR HYDOXDWH FRVW FDSDELOLW\ FRQWULEXWLRQ DQG WLPH WR GHOLYHU 7KH IX]]\ DVVHVVRU HYDOXDWHV WKHVH FKURPRVRPHV IRU ILWQHVV LQ WHUPV RI RYHUDOO DUFKLWHFWXUH TXDOLW\ 7KH VLPXODWLRQ UHVXOWVSUHVHQWHGKHUHDUH IRUWKH IX]]\JHQHWLFDOJRULWKPRSWLPL]DWLRQ&DUDHWDOSURSRVHGDQLPSURYHPHQWE\ XVLQJPXOWLREMHFWLYHRSWLPL]DWLRQDQGIX]]\W\SHORJLFWRJHWKHUDVDQDSSURDFK
6 6 6L « 6P ,ZLWK 6\VWHPV
,ZLWK
,ZLWKP
,ZLWK « ,LZLWKM ,QWHUIDF
« , P ZLWKP
)LJ6R6PHWDDUFKLWHFWXUHRIV\VWHPVDQGWKHLULQWHUIDFHV
0HWDDUFKLWHFWXUHDOORZV DQ\ FRPELQDWLRQRI RQHV DQG ]HURHV LQ D VWULQJ RI OHQJWK P P $Q DUFKLWHFWXUH LQVWDQFHLVRQHFKURPRVRPHRIELQDU\ELWVWKDWUHSUHVHQWWKHV\VWHPVDQGLQWHUIDFHVSDUWLFLSDWLQJLQWKH6R67KH
Siddhartha Agarwal et al. / Procedia Computer Science 28 (2014) 1 – 10
SUHVHQFHRIHLWKHUDQLQGLYLGXDOV\VWHPLVUHSUHVHQWHGDVELWVZLWK6L 7KHLQWHUIDFHLVLQGLFDWHGE\D³RQH´ELWRIWKH VWULQJ,LM 3.3. SoS manager and system negotiations for acquisition ,Q WKH ILUVW OHYHO RI WKH DUFKLWHFWXUH WKH $%0 DOORZV WKH 6R6 PDQDJHU WR LQFOXGH PXOWLSOH 6R6 PHWD DUFKLWHFWXUHV 7KH 6R6 PDQDJHU WKHQ XVHV WKH FXUUHQW JXLGHOLQHV WR QHJRWLDWH LQGLYLGXDOO\ ZLWK HDFK RI WKH FROODERUDWLQJV\VWHPV(DFKV\VWHPLVLQELODWHUDOQHJRWLDWLRQZLWKWKH6R6 WKHEHKDYLRURIHDFKV\VWHPLVPRGHOHG DVHLWKHUFRRSHUDWLYHVHOILVKRURSSRUWXQLVWLF7KLVEHKDYLRUDOGLYHUVLW\DVVLVWVLQLQYROYLQJWKUHHW\SHVRIQHJRWLDWLRQ PRGHOV LQ WKH $%0 )LQDOO\ DOWKRXJK LW PLJKW QRW EH WKH EHVW SRVVLEOH DUFKLWHFWXUH WKDW LV DFKLHYHG EXW LW LV FRPSDWLEOHZLWKERWK6R6DQGWKHV\VWHPV ,PSOHPHQWDWLRQRI0XOWL$JHQW%DVHG$UFKLWHFWXUH0RGHOIRU$FNQRZOHGJHG6R6 4.1. Proposed hierarchical ABM 7KHRYHUDOO$%0FRQVLVWVRIWKUHHPDMRUHOHPHQWV 6R6DFTXLVLWLRQHQYLURQPHQW6R6DJHQWDQGV\VWHPDJHQWV (DFK DJHQW KDV LWV RZQ VHW RI EHKDYLRU SDWWHUQV 7KH $%0 KDV RQH LQVWDQFH RI WKH 6R6 DJHQW DQG PXOWLSOH LQVWDQFHV RI WKH V\VWHP DJHQW 7KH QXPEHU RI LQVWDQFHV RI WKH V\VWHP DJHQW FRUUHVSRQGV WR WKH QXPEHU RI V\VWHPV LQ WKH 6R67KH 6R6 PDQDJHU LQVWDQFH DQG WKHLQGLYLGXDO V\VWHP LQVWDQFHV DUHHPEHGGHG LQWKH6R6 DFTXLVLWLRQ HQYLURQPHQW PRGHO HDFK LV LQIOXHQFHG E\ FKDQJHV LQ WKLV HQYLURQPHQW )LJXUH LOOXVWUDWHV WKH WUDQVLWLRQVWDWHVRIDQ6R6DJHQWDQGLQGLYLGXDOV\VWHPVDJHQWV7KHWZHQW\WZRV\VWHPDJHQWVLQWKLVILJXUHUDQJH IURPILJKWHUVWRFRQWUROVWDWLRQV)RULOOXVWUDWLRQ6\VWHPVWKURXJKDUHDOOILJKWHUVZLWKHOHFWURRSWLFDOLQIUDUHG FDSDELOLW\ )LJ7UDQVLWLRQVWDWHVRIWKH$%0DQG0HPEHUV\VWHPW\SHV
7KH$%0DOORZVWKH6R6PDQDJHUWRLQFOXGHPXOWLSOHPRGXODU6R6PHWDDUFKLWHFWXUHJHQHUDWLRQPRGXOHVDQG PXOWLSOH PRGXODU QHJRWLDWLRQ PRGHOV 7KHVH QHJRWLDWLRQ PRGHOV IRUP WKH LQGLYLGXDO V\VWHP EHKDYLRU IRU QHJRWLDWLRQ ZLWK WKH 6R6 PDQDJHU 7KH XVHU $FNQRZOHGJHG 6R6 PDQDJHU LQWHUIDFH LQLWLDOO\ DOORZV XVHU WR FKRRVH WKH SUHIHUUHG PHWDDUFKLWHFWXUH JHQHUDWLRQ WHFKQLTXH IRU WKH GRPDLQ VSHFLILF LQIRUPDWLRQ VHH )LJXUH 7KH XVHU FDQ WKHQ GHILQH WKH SUHIHUUHG DUFKLWHFWXUH TXDOLW\ RQ D VFDOH RI WR LQ WKH FRQWLQXRXV GRPDLQ DV D WKUHVKROG IRU WKH ILQDO DUFKLWHFWXUH 7KH QXPEHU RI QHJRWLDWLRQ F\FOHV WKDW WKH 6R6 DJHQW FDQ KDYH ZLWK WKH LQGLYLGXDOV\VWHPDJHQWVFDQDOVREHSUHGHILQHGE\WKHXVHU 2WKHUSDUDPHWHUVZKLFKDUHXVHUGHILQHGLQFOXGH x 6HWWLQJWKHSDUDPHWHUYDOXHVIRUWKHWKUHHLQGLYLGXDOV\VWHPQHJRWLDWLRQPRGHOV
5
6
Siddhartha Agarwal et al. / Procedia Computer Science 28 (2014) 1 – 10
x 3DUDPHWHUVIRU6R6DJHQWQHJRWLDWLRQPRGHO )LJ&DSDELOLW\GLVWULEXWLRQVDPRQJV\VWHPV
(DFK V\VWHP KDV D VHW RI SUHGHILQHG FDSDELOLWLHV LW FDQ RIIHU 7DEOH )LJXUH GHSLFWV WKH FDSDELOLWLHV SRVVHVVHGE\LQGLYLGXDOV\VWHPV,QLWLDOO\HDFKLQGLYLGXDOV\VWHPZLOOUHFHLYHUHTXLUHPHQWVIURPWKH6R6DJHQW7KH 6R6WDUJHWLQYROYHVREWDLQLQJERWKLVWRREWDLQ E R W K P FDSDELOLWLHVE\ Q V\VWHPV DVZHOODV FRQQHFWLRQVEHWZHHQ WKHVH V\VWHPV7KH LQSXW LQIRUPDWLRQIURP 6R6 ZLOO LQFOXGHGHDGOLQHIXQGLQJDQGSHUIRUPDQFHGHPDQGVIRUHDFK FDSDELOLW\,QIRUPDWLRQDOVRLQFOXGHVLQWHUIDFHVWKDWQHHGWREHFRQVWUXFWHGE\WKHV\VWHPZLWKRWKHUVIRUDSDUWLFXODU FDSDELOLW\ 7DEOH([SODQDWLRQRIV\VWHPFDSDELOLWLHV 1XPEHURI&DSDELOLW\
([SODQDWLRQRI&DSDELOLW\
&
(2,5 (OHFWUR2SWLF,QIUDUHG (2,5 SRGV
&
6$5 6\QWKHWLF$SHUWXUH5DGDU
&
&RPPXQLFDWLRQVOLQNV
&
([SORLWDWLRQ&HQWUH¶V
&
&RQWURO&HQWUH¶V
4.2. SoS agent $Q6R6DJHQWVWDWHFKDUWLVSUHVHQWHGLQ)LJXUH7KHDUURZVLQGLFDWHWKHWUDQVLWLRQGLUHFWLRQRIWKHDJHQWIURP RQH VWDWH WR DQRWKHU 'XULQJ WKH &RQGXFWB6R6B$QDO\VLV VWDWH WKH 6R6 DJHQW H[HFXWHV WKH PHWDDUFKLWHFWXUH JHQHUDWLRQSURFHGXUH VHOHFWHG E\ WKH $FNQRZOHGJHG 6R6 PDQDJHU 7KLV DOVR EHJLQV WKH ILUVW ZDYH RI WKH $%0 PRGHO 7KH H[HFXWLRQ RXWSXWV PHWD DUFKLWHFWXUH LQ WKH IRUP RI D JHQHWLF FKURPRVRPH DV GHVFULEHG LQ VHFWLRQ 8VLQJ WKH PHWDDUFKLWHFWXUH JHQHUDWHG WKH SURFHGXUH FUHDWHV V\VWHP ILOHV WKDW FRQWDLQ WKH LQIRUPDWLRQ GLVVHPLQDWHGWRWKHV\VWHPDJHQWV2QFHWKH6R6DJHQWKDVFRPSOHWHO\H[HFXWHGWKHPHWD DUFKLWHFWXUH JHQHUDWLRQ SURFHVV LW WUDQVLWLRQV WRWKH 'HYHORSB(YROYHB6R6B$UFKLWHFWXUHVWDWH 7KH 6R6 DJHQW QRZ ZDLWV IRU WKHUHVXOWV IURPWKHILUVWHSRFKRIQHJRWLDWLRQEHWZHHQWKH6R6DQGWKHV\VWHPDJHQWV 7DEOHOLVWVWKHLQIRUPDWLRQJLYHQWRV\VWHPIRUDFTXLULQJFDSDELOLWLHV7KLVWDEOHFRQWDLQVLQIRUPDWLRQRQD ELODWHUDOQHJRWLDWLRQ EHWZHHQ6R6DQG6\VWHPWKURXJKDQHJRWLDWLRQPRGHO%HFDXVHV\VWHPSRVVHVVHV WZR FDSDELOLWLHV & DQG & RQO\ WZR URZV FRQWDLQ LQIRUPDWLRQ RQ GHDGOLQH SHUIRUPDQFH DQG IXQGLQJ 7KH YDOXHVLQWKHVHFRQGURZWKDWFRUUHVSRQGWR&LQGLFDWHWKDW6R6UHTXLUHV6\VWHPWRMRLQLQWKHILUVWZDYHRIWKH 6R6 DUFKLWHFWXUH 6R6 SURYLGHV D IXQGLQJ RI XQLWV WR DFTXLUH & ZKLOH GHPDQGLQJ D SHUIRUPDQFH OHYHO RI XQLWVIRUWKHVDPH/LNHZLVHWRSURFXUHFDSDELOLW\&6R6LVSURYLGLQJDIXQGLQJRIXQLWVDQGH[SHFWVD SHUIRUPDQFHOHYHORIXQLWV
Siddhartha Agarwal et al. / Procedia Computer Science 28 (2014) 1 – 10 7DEOH7KH2IIHUE\6R6WR6\VWHP
&DSDELOLWLHV
'HDGOLQH
)XQGLQJ
3HUIRUPDQFH 6R6SL
6R6GL
6R6IL
&
&
&
&
&
)LJ626$JHQW6WDWH&KDUWEDVHGRQ'DKPDQ V:DYH0RGHO
4.3. System agents ,QGLYLGXDOV\VWHPVKDYHHLWKHUOLPLWHGRUQRLQIRUPDWLRQRQRWKHUSDUWLFLSDWLQJV\VWHPV$OO6\VWHPDJHQWVDUH DXWRQRPRXV DQG DVVXPH WKDW RWKHU DJHQWV DOVR PDNH UDWLRQDO GHFLVLRQV EDVHG RQ WKHLU RZQ LQWHUQDO VWDWH 7KH VHFRQGOHYHORIWKH$%0DUFKLWHFWXUHLQYROYHVWKHV\VWHPDJHQW¶VQHJRWLDWLRQPRGHOV(DFKLQGLYLGXDOV\VWHPFDQ H[HFXWHRQHRIWKUHHPXOWLSOHFULWHULDRSWLPL]DWLRQPRGHOV )LJ,QGLYLGXDO6\VWHP$JHQW6WDWH&KDUW
7
8
Siddhartha Agarwal et al. / Procedia Computer Science 28 (2014) 1 – 10
4.3.1. Modeling multi-agent bilateral negotiation $%0VLPXODWHVWKHQHJRWLDWLRQG\QDPLFVEHWZHHQDQ6R6DJHQWDQGDQLQGLYLGXDOV\VWHPDJHQWWRDQDO\]HWKH 6R6 DUFKLWHFWXUH HYROXWLRQ (DFK URXQG RI QHJRWLDWLRQV LV NQRZQ DV DQ HSRFK 2QFH WKH 6R6 PDQDJHU VXFFHVVIXOO\ QHJRWLDWHV ZLWK DOO V\VWHP DJHQWV LW FDQ GHILQH WKH RYHUDOO 6R6 DUFKLWHFWXUH EDVHG RQ WKH 6R6 QHJRWLDWLRQPRGHO 7KH ILUVW DVVXPSWLRQ LV WKDW HDFK LQGLYLGXDO V\VWHP PD\ SRVVHVV PRUH WKDQ RQH FDSDELOLW\ 7KH 6R6 PDQDJHU PD\ UHTXHVW WR SURFXUH WKHVH FDSDELOLWLHV DW GLIIHUHQW OHYHOV RI SHUIRUPDQFH $OVR 6R6 PDQDJHU ZRXOG SURYLGH GLIIHUHQW IXQGLQJ DPRXQW IRU HDFK RI WKHP $QRWKHU DVVXPSWLRQ LV WKDW V\VWHP DJHQWV KDYH D IL[HG DPRXQW RI UHVRXUFHVDQG ZRUN HTXDOO\ ZHOO WR GHYHORS DOO FDSDELOLWLHVDVNHG RI WKHP ,QWKLVLQVWDQFHWKH UHVRXUFHVKDYH WR EH VKDUHG DPRQJVW WKH GHYHORSPHQW RI FDSDELOLWLHV LQ D FHUWDLQ UDWLR RI DJHQW SUHIHUHQFH 7KH DJHQW UDQNV WKH SULRULW\RIGHYHORSLQJDFDSDELOLW\EDVHGRQLQIRUPDWLRQSURYLGHGE\WKH6R6,QWKLVPRGHOERWKWKH626DJHQWDQG WKHLQGLYLGXDOV\VWHPDJHQWVDVVXPHSDUWLDOLQIRUPDWLRQDERXWHDFKRWKHU¶VQHJRWLDWLRQVWUDWHJLHV
6LPSOL¿HGQHJRWLDWLRQSURWRFRODOJRULWKP (SRFK ZKLOHQRQHRIWKHDJHQWVKDYHFRQFHGHG 6R6PDNHVDQRIIHUWRWKHV\VWHPDJHQW 6\VWHPDJHQWUHSOLHVZLWKDQRIIHUWRWKH6R6 HSRFK HSRFK 5HWXUQRIIHU
7KH6R6DJHQWEHKDYLRULVDEVWUDFWHGEDVHGRQWKH:DYH3URFHVVPRGHO(DFKLQVWDQFHRIWKHLQGLYLGXDOV\VWHP DJHQW KDV LWV RZQ GHFLVLRQ PRGHO WKDW FDQ H[KLELW HLWKHU D VHOILVK RSSRUWXQLVWLF RU FRRSHUDWLYH EHKDYLRU 7KLV SURFHVVRIDUULYLQJDWDILQDO6R6DUFKLWHFWXUHFRPSOHWHVDZDYHRIWKHPRGHO 4.3.2. Selfish negotiation model 6HOILVKV\VWHPEHKDYLRUDOPRGHOFDQEHWHUPHG³VHOILVK´LQWKDWWKHQHFHVVDU\FRQGLWLRQIRUWKHLQGLYLGXDOV\VWHP WR FROODERUDWH ZLWK WKH 6R6 LV WKDW WKH LQFUHPHQWDO SURILW IURP WKH SDUWLFLSDWLRQ EH QRQQHJDWLYH 7KHUHIRUH D UHVRXUFH DOORFDWLRQ SUREOHP LV IRUPXODWHG WR PRGHO WKH GHFLVLRQ EHKDYLRU RI WKH LQGLYLGXDO V\VWHP 7KH RSWLPL]DWLRQ SUREOHP LQYROYHV VROYLQJ WZR GLIIHUHQW REMHFWLYHV ZLWK QRUPDOL]HG SUREDELOLWLHV FRQVLGHULQJ WKH FDSDELOLWLHVUHVRXUFHVDQGHIILFLHQF\RIWKHV\VWHP7KHPDUNHWFRQGLWLRQLVPRGHOOHGVRWKDWWKHV\VWHPDJHQWKDVD UDWLRQDODVVHVVPHQWRIWKHLQFUHPHQWDOSURILWSURYLGHGE\WKH6R6 4.3.3. Cooperative negotiation model ,W LV DVVXPHG WKDW WKH DJHQWV IROORZLQJ D FRRSHUDWLYH QHJRWLDWLRQ SURWRFRO KDYH DQ LQQDWH EHKDYLRU RI EHLQJ KHOSIXO DQG VXSSRUWLYH WR WKH 6R6 IRUPDWLRQ $W WKH VDPH WLPH KRZHYHU WKHUH DUH FHUWDLQ FRQVWUDLQWV PXVW EH LQFRUSRUDWHGLQWKHLURYHUDOOUHVSRQVHWRWKH6R6RIIHU7KXVWKLVSURWRFROSUHVHQWVDVHPLFRRSHUDWLYHQHJRWLDWLRQ PRGHOWKDWPRGHOVWKHWUDGHRIIEHWZHHQWKHDJHQWV¶WZREHKDYLRUV 4.3.4. Opportunistic negotiation model 2SSRUWXQLVWLFPRGHOVWDWHVWKDWWKHV\VWHPFDQEHKDYHVHOILVKO\DVZHOODVHLWKHUXQVHOILVKO\RUVHOIOHVVO\ %\ WZHDNLQJ D FHUWDLQ WXQDEOH SDUDPHWHU DQ HQWLUH VSHFWUXP RI EHKDYLRU ± UDQJLQJ IURP H[WUHPHO\ VHOIOHVV WR VHOI VHHNLQJFDQ LV REWDLQHG IURP WKH V\VWHP 7KHUHIRUH WKH V\VWHP¶V EHKDYLRU LQ D VHQVH FDQ EH FKDUDFWHUL]HG DV ³RSSRUWXQLVWLF´EHFDXVHWKHV\VWHPLWVHOIZLOOQRWH[KLELWDIL[HGEHKDYLRUDOSDWWHUQ
Siddhartha Agarwal et al. / Procedia Computer Science 28 (2014) 1 – 10
5HVXOWVDQGFRQFOXVLRQ 7KH UHVXOWV SUHVHQWHG LQ 7DEOH IRU QHJRWLDWLRQ EHWZHHQ V\VWHP DQG WKH 626 DJHQW IRU RQH HSRFK RU RQH URXQG RIQHJRWLDWLRQV,Q WKLV FDVH EHFDXVH QR IXUWKHUURXQGVRIQHJRWLDWLRQ H[LVW WKH ZDYH HQGVZLWK WKH VHWWOHG QHJRWLDWLRQYDOXHV 5.1. Individual System Response with Selfish Negotiation Model 7DEOHOLVWVWKHYDOXHVRIUHVSRQVHWRWKH6R6RIIHU5HVSRQVHLVIRUPXODWHGLQWHUPVRIGHOWDFKDQJHZKLFKLV FDOFXODWHGDVWKHGLIIHUHQFHEHWZHHQWKH6R6RIIHUDQGWKHV\VWHP¶VUHVSRQVH+HQFHDSRVLWLYHYDOXHIRUHLWKHURI WKHDWWULEXWHVVLJQLILHVWKDWWKHV\VWHPVUHVSRQVHLVKLJKHUWKDQWKHRIIHUDQGYLFHYHUVD%HFDXVHV\VWHPKDVWZR FDSDELOLWLHV &DQG& RQO\WKRVHSDUWLFXODUURZVVKRXOGKDYHDQ\YDOXHV7KHGHOWDGHDGOLQHIRUERWKFDSDELOLWLHV LV]HUR7KXVV\VWHPLVUHDG\WRSDUWLFLSDWHLQWKHFXUUHQWZDYH7KHV\VWHPLVUHDG\WRZRUNIRU XQLWVOHVV WKDQ WKDW SURYLGHG IRU ERWK FDSDELOLWLHV 6\VWHP LV DOVR SUHSDUHG WR SURYLGH DQG XQLWV PRUH IRU ERWK FDSDELOLWLHV6\VWHPKDVUHVSRQGHGWRSURYLGHEHWWHUSHUIRUPDQFHWKDQUHTXLUHGE\6R6DQGDJUHHVWRZRUNIRU OHVVHUIXQGLQJ 7DEOH6\VWHPUHVSRQVH $FFHSWHGE\6R6WRSURYLGHFDSDELOLWLHV&DQG&
'HDGOLQH
)XQGLQJ
3HUIRUPDQFH
6\VWHPMȴGL
6XVWHPMȴIL
6\VWHPMȴSL
&
&
&
&
&
&DSDELOLWLHV
5.2. SoS Negotiation Model 6\VWHPLVHLWKHUDFFHSWHGRUUHMHFWHGDVDSDUWRIWKHILUVWZDYHLQWKHDUFKLWHFWLQJSURFHVVDFFRUGLQJWRWKH GHOWD YDOXHV RI QRW RQO\ HDFK DWWULEXWH EXW DOVR WKH 626 QHJRWLDWLRQ VWUDWHJ\ $ PRUH FRPSUHKHQVLYH QHJRWLDWLRQ PRGHOLVVWLOOLQWKHGHYHORSLQJVWDJHV7KHFXUUHQWPRGHOKDVDVHWRIWKUHVKROGYDOXHVIRUHDFKQHJRWLDWLRQYDULDEOH WR GHFLGH RQ HLWKHU H[FOXGLQJ RU LQFOXGLQJ WKH V\VWHP ZLWKLQ WKH 6R6 DUFKLWHFWXUH )RU H[DPSOH LI WKH FKDQJH LQ SHUIRUPDQFHLVEHORZRIWKHRULJLQDORIIHURULIWKHIXQGLQJGHPDQGHGE\WKHV\VWHPIURP6R6LVJUHDWHUWKDQ RI WKH RULJLQDO RIIHU 626 DJHQW GHFLGHV WR H[FOXGH WKH V\VWHP IURP WKH DUFKLWHFWXUH )RU GHDGOLQHV LI WKH V\VWHPDJHQWGRHVQRWDJUHHWRSDUWLFLSDWHLQWKHILUVWZDYHLWVHOI626UHMHFWVWKHQHJRWLDWLRQ7KHVHWKUHVKROGVRQ IXQGLQJ SHUIRUPDQFH DQG GHDGOLQH DUH FDOFXODWHG VXFK WKDW WKH PRGHO LV QRW OHDG WR DQ XQDFFHSWDEOH 6R6 DUFKLWHFWXUH TXDOLW\ ,I WKH LQGLYLGXDO V\VWHP UHTXHVW LV ZLWKLQ WKHVH WKUHVKROG YDOXHV WKHQ WKH 6R6 PDQDJHU FDQ FRQWLQXHQHJRWLDWLRQV :KHQ WKH QHJRWLDWLRQ ZLWK DOO V\VWHPV ILQLVKHV DQG 626 DJHQW ILQGV WKH RYHUDOO DUFKLWHFWXUH TXDOLW\ DIWHU LQFOXGLQJWKHVHOHFWHGV\VWHPV DERYHWKHSUHGHILQHGOLPLWVHWE\WKH$FNQRZOHGJHG6R6PDQDJHUWKHILUVWZDYHRIWKH $%0PRGHOHQGV ,IWKH6R6DUFKLWHFWXUHTXDOLW\LVEHORZWKHFXWRIIYDOXHWKH626DJHQWEHJLQVDIUHVKURXQGRIQHJRWLDWLRQV RU WKH VHFRQG HSRFK ZLWK WKH V\VWHP DJHQWV 7KHVH QHJRWLDWLRQV FRQWLQXH XQWLO WKH 626 DJHQW DFKLHYHV WKH FXWRII YDOXHRIWKHDUFKLWHFWXUHTXDOLW\&RQVHTXHQWO\LIWKH6R6DJHQWLVXQDEOHWRIRUPDQDUFKLWHFWXUHJRRGHQRXJKWR PHHWWKHXVHUVUHTXLUHPHQWVDQGWKHSUHGHILQHGQXPEHURIQHJRWLDWLRQVKDVEHHQH[FHHGHGWKH6R6DJHQWHQGVWKH QHJRWLDWLRQDQGGHFLGHVWRJHQHUDWHDQRWKHUPHWDDUFKLWHFWXUH2QFHDZDYHLV FRQFOXGHG WKH 6R6 DJHQW VDYHV WKH ILQDO DUFKLWHFWXUH FKURPRVRPH DV D VWDUWLQJ SRLQW IRU WKH QH[W ZDYH RI WKH DUFKLWHFWXUHHYROXWLRQ
9
10
Siddhartha Agarwal et al. / Procedia Computer Science 28 (2014) 1 – 10
)XWXUH5HVHDUFK 7KLVSDSHULVDQH[WHQVLRQRIZRUNSUHYLRXVO\FRQGXFWHG7KHIRFXVKHUHLVRQQHJRWLDWLRQVEHWZHHQLQGLYLGXDO V\VWHPVDQGWKH6R6PDQDJHU7KH$%0WRRODVVLVWVWKHPDQDJHULQQHJRWLDWLQJZLWKLQGLYLGXDOV\VWHPVWREXLOG 6R6DUFKLWHFWXUHVGXULQJZDYHPRGHOF\FOHV&XUUHQWFKDOOHQJHVLQFOXGHWKHYDOLGDWLRQRI$%0E\DFWXDOVFHQDULRV 7KLVZRUNDOVRVRXJKWWRPDNHWKH$%0DVUHDOLVWLFDVSRVVLEOH$IXWXUHVWHSLQYROYHVFUHDWLQJDOWHUQDWLYHVWRWKH $%0 HJXQGLUHFWHGJUDSKV WRPRGHOWKH6R6DFTXLVLWLRQSUREOHP ,QWKHVHJUDSKVHDFKV\VWHPZRXOGDFWDVD QRGH LQWHUIDFHVEHWZHHQWKHV\VWHPVZRXOGEHWKHHGJHVRIWKHJUDSK7LPHYDU\LQJJUDSKVFRXOGEHHPSOR\HGWR H[SORUHWKHVLJQLILFDQWSDUDPHWHUVRIDQ$FNQRZOHGJHG6R6%HVLGHVDXWKRUVDLPWRFUHDVHRXWWKHLVVXHVUHODWLQJWR V\VWHPV LQWHUDFWLRQV ZLWK HQYLURQPHQW FRPSHWLWLRQ DQG FRRSHUDWLRQ DPRQJ DJHQWV 7KLV ZLOO IXUWKHU HQJHQGHU D EHWWHUDSSURDFKWRPRGHOWKHSUREOHP $FNQRZOHGJHPHQWV 7KLVPDWHULDOLVEDVHGXSRQZRUNVXSSRUWHGLQZKROHRULQSDUWE\WKH86'HSDUWPHQWRI'HIHQVHWKURXJKWKH 6\VWHPV(QJLQHHULQJ5HVHDUFK&HQWHU 6(5& XQGHU&RQWUDFW+ '7KH6(5&LVDIHGHUDOO\IXQGHG 8QLYHUVLW\ $IILOLDWHG 5HVHDUFK &HQWHU PDQDJHG E\ 6WHYHQV ,QVWLWXWH RI 7HFKQRORJ\ $Q\ RSLQLRQV ILQGLQJV FRQFOXVLRQVRU UHFRPPHQGDWLRQVH[SUHVVHG LQ WKLVPDWHULDODUHWKRVHRIWKHDXWKRUVDQGGRQRWQHFHVVDULO\UHIOHFW WKHYLHZVRIWKH8QLWHG6WDWHV'HSDUWPHQWRI'HIHQVH 5HIHUHQFH 6LPRQ+HUEHUW$7KHDUFKLWHFWXUHRIFRPSOH[LW\Proceedings of the American philosophical society QR +ROODQG-RKQ+ 6WXG\LQJ&RPSOH[$GDSWLYH6\VWHPVJournal of Systems Science and Complexity 6DJH$QGUHZ3DQG&KULVWRSKHU'&XSSDQ2QWKHV\VWHPVHQJLQHHULQJDQGPDQDJHPHQWRIV\VWHPVRIV\VWHPVDQGIHGHUDWLRQVRI V\VWHPV,QIRUPDWLRQ.QRZOHGJH6\VWHPV0DQDJHPHQWQR $FNRII5XVVHOO/7RZDUGVDV\VWHPRIV\VWHPVFRQFHSWV0DQDJHPHQWVFLHQFHQR 6FKZDUW]0RVKH'HIHQVHDFTXLVLWLRQV +RZ'R'DFTXLUHVZHDSRQV\VWHPVDQGUHFHQWHIIRUWVWRUHIRUPWKHSURFHVV/,%5$5<2) &21*5(66:$6+,1*721'&&21*5(66,21$/5(6($5&+6(59,&( 'RPENLQV'3URMHFW0DQDJHG&KDQJH WKH$SSOLFDWLRQRI3URMHFW0DQDJHPHQW7HFKQLTXHVWRVWUDWHJLFFKDQJHSURJUDP&HQWUHIRU &RUSRUDWH&KDQJHZRUNLQJSDSHUQR $XVWUDOLDQ*UDGXDWH6FKRRORI0DQDJHPHQW7KH8QLYHUVLW\RI1HZ6RXWK:DOHV 'DKPDQQ-XGLWK-/DQH*5HERYLFKDQG.%DOGZLQ$PRGHORIV\VWHPVHQJLQHHULQJLQDV\VWHPRIV\VWHPVFRQWH[W,QProceedings of the Conference onSystems Engineering Research, Los Angeles, CA, USA (April 2008) 'DKPDQQ-XGLWK.ULVWHQ-%DOGZLQDQG*HRUJH5HERYLFK-U6\VWHPVRI6\VWHPVDQG1HW&HQWULF(QWHUSULVH6\VWHPV,Q7th Annual Conference on SystemsEngineering Research, Loughborough .LOLFD\(UJLQ1LO3DXOHWWH$FKHVRQ-RKQ&RORPELDQG&LKDQ+'DJOL0RGHOLQJV\VWHPRIV\VWHPVDFTXLVLWLRQ,QSystem of Systems Engineering (SoSE),2012 7th International Conference onSS,((( %HUJH\-RKQ.6WHSKHQ%ODQFKHWWH-U3DXO&&OHPHQWV0LFKDHO-*DJOLDUGL-RKQ.OHLQ5RE:RMFLNDQG:LOOLDP:RRG86$UP\ :RUNVKRSRQ([SORULQJ(QWHUSULVH6\VWHPRI6\VWHPV6\VWHPDQG6RIWZDUH$UFKLWHFWXUHV -DH+RQJ$KQ
ScienceDirect Procedia Computer Science 28 (2014) 1 – 10
&RQIHUHQFHRQ6\VWHPV(QJLQHHULQJ5HVHDUFK &6(5 (GV $]DG00DGQL8QLYHUVLW\RI6RXWKHUQ&DOLIRUQLD %DUU\%RHKP8QLYHUVLW\RI6RXWKHUQ&DOLIRUQLD 0LFKDHO6LHYHUV-HW3URSXOVLRQ/DERUDWRU\ 0DULOHH:KHDWRQ7KH$HURVSDFH&RUSRUDWLRQ 5HGRQGR%HDFK&$0DUFK
Ǧ 6LGGKDUWKD$JDUZDOD/RX(3DSHD1LO.LOLFD\(UJLQE&LKDQ+'DJOLD a
Missouri University of Science & Technology, Rolla, MO,65409,USA b Penn State University, Malvern, PA, 19355, USA
$EVWUDFW 1HJRWLDWLRQ DQG FROODERUDWLRQ LVVXHV LQ ODUJH RUJDQL]DWLRQV ZLWK FHQWUDOL]HG FRQWURO DFURVV WKH JOREH DUH EHFRPLQJ PRUH FRPSOH[ZLWK HDFKSDVVLQJGD\7KH$FNQRZOHGJHG6\VWHPRI6\VWHPV 6R6 LVDQHZDSSURDFKWKDWDGGUHVVHVVRPHRIWKHVH LVVXHV LQ D V\VWHPDWLF HIILFLHQW PDQQHU 7KLV SDSHU SURSRVHV D KLHUDUFKLFDO DUFKLWHFWXUDO IUDPHZRUN WR VXSSRUW $FNQRZOHGJHG 6R6 DUFKLWHFWLQJ DQG DQDO\VLV IRU D 'HSDUWPHQW RI 'HIHQVH 'R' $FTXLVLWLRQ SURFHVV $ PDMRU FKDOOHQJH RI WKH VXFFHVVIXO SODQQLQJDQGHYROXWLRQRIDQ$FNQRZOHGJHG6R6LVWKHODFNRIXQGHUVWDQGLQJRIWKHLPSDFWRISUHVHQFHRUDEVHQFH RI D V\VWHP DQG LWV LQWHUIDFH ZLWK DQRWKHU FRQVWLWXHQW V\VWHP RQ WKH RYHUDOO DUFKLWHFWXUH 7KH DJHQW EDVHG PRGHO $%0 VWUXFWXUH GHYHORSHGKHUHSURYLGHV$FNQRZOHGJHG6R6PDQDJHUWKDWKDVERWKDELOLW\WRDGGUHVVWKHPDQDJHULDOLVVXHVDVZHOODVDGHFLVLRQ PDNLQJWRROIRU6R6DUFKLWHFWLQJ7KLVSDSHURIIHUVDFRPSOHWHLQWHJUDWLRQRIWKHWHFKQLTXHVXVHGWRUHSUHVHQW6R6DUFKLWHFWXUHV 7KHZRUNLOOXVWUDWHVWKHPRGHOLQJDSSURDFKWKURXJKDGRPDLQVHWWLQJ 7KH$XWKRUV3XEOLVKHGE\(OVHYLHU%9 © 2014 The Authors. Published by Elsevier B.V. Selection and peer-review under responsibility of the University of Southern California. 6HOHFWLRQDQGSHHUUHYLHZXQGHUUHVSRQVLELOLW\RIWKH8QLYHUVLW\RI6RXWKHUQ&DOLIRUQLD Keywords 1HJRWLDWLRQ $FNQRZOHGJHG6R6 $JHQW $UFKLHWFWXUH
1877-0509 © 2014 The Authors. Published by Elsevier B.V. Selection and peer-review under responsibility of the University of Southern California. doi:10.1016/j.procs.2014.03.001
2
Siddhartha Agarwal et al. / Procedia Computer Science 28 (2014) 1 – 10
,QWURGXFWLRQ ,Q WKH HDUO\ V 6LPRQ +HUEHUW DUJXHG WKDW FRPSOH[ V\VWHPV REVHUYHG LQ QDWXUH KDYH D KLJK IUHTXHQF\ RI RFFXUULQJDVKLHUDUFKLFDOV\VWHPV7KHVHV\VWHPVDUHFRPSULVHGRILQWHUFRQQHFWHGVXEV\VWHPVLQZKLFKHDFKVXE V\VWHP LV KLHUDUFKLFDO +HUEHUW¶ DOVR VXJJHVWHG WKDW FRPSOH[ V\VWHPV HYROYH IDVWHU WKDQ QRQFRPSOH[ V\VWHPV RI VLPLODUVL]H&RPSOH[DGDSWLYHV\VWHPV &$6 DUHDVXEVHWRIFRPSOH[V\VWHPV7KH6\VWHPRI6\VWHPV 6R6 KDYH EHHQIRXQGWRH[KLELWSURSHUWLHVVLPLODUWRFRPSOH[DGDSWLYH V\VWHPV 5XVVHOO $FNRII RIIHUHG D V\VWHPDWLF YLHZ RQ WKH FRQFHSWV DQG WHUPV UHODWHG WRWKHVFLHQFHRI FRPSOH[ V\VWHPV +HUHFRPPHQGHGWKDWDV\VWHPVDSSURDFK EHXVHGWRDQDO\]HWKHV\VWHPDVDZKROHUDWKHUWKDQDQDO\VLQJLWVSDUWVLQGLYLGXDOO\+HFODVVLILHGV\VWHPVLQWRWKH IROORZLQJIRXUPDMRUW\SHVDFFRUGLQJWRQRWRQO\WKHLUEHKDYLRUEXWDOVRWKHRXWFRPHRIWKHEHKDYLRXULWVHOI VWDWH PDLQWDLQLQJJRDOVHHNLQJPXOWLSOHJRDOVHHNLQJDQGSXUSRVHIXO )RXUPDMRUW\SHVRI6R6DUHXVXDOO\GHILQHGDV WKHIROORZLQJ x 'LUHFWHG ż6R6REMHFWLYHVPDQDJHPHQWIXQGLQJDQGDXWKRULW\ V\VWHPVDUHVXERUGLQDWHGWR6R6 x $FNQRZOHGJHG ż6R6REMHFWLYHVPDQDJHPHQWIXQGLQJDQGDXWKRULW\ KRZHYHUV\VWHPVUHWDLQWKHLURZQPDQDJHPHQWIXQGLQJ DQGDXWKRULW\LQSDUDOOHOZLWKWKH6R6 x &ROODERUDWLYH ż1RREMHFWLYHVPDQDJHPHQWDXWKRULW\UHVSRQVLELOLW\RUIXQGLQJDWWKH6R6OHYHO 6\VWHPVYROXQWDULO\ZRUN WRJHWKHUWRDGGUHVVVKDUHGRUFRPPRQLQWHUHVW x 9LUWXDO ż/LNHFROODERUDWLYHEXWV\VWHPVGRQ¶WNQRZDERXWHDFKRWKHU 7KH 'R' LV FXUUHQWO\ XVHG DV WKH DFTXLVLWLRQ SURFHVV IRU FRPSOH[ V\VWHPV 6FKZDUW] GHVFULEHG WKLV SURFHVV DV DQ H[WUHPHO\ FRPSOH[ V\VWHPLF SURFHVV WKDW FDQQRW DOZD\V FRQVWDQWO\ SURGXFH V\VWHPV ZLWK HLWKHU H[SHFWHG FRVW RU SHUIRUPDQFH SRWHQWLDOV ,Q IDFW WKH DFTXLVLWLRQ LV DQ 6R6 SUREOHP WKDW LQYROYHV GHVLJQ HQJLQHHULQJ FRQVWUXFWLRQ WHVWLQJ GHSOR\PHQW VXVWDLQPHQW DQG WKH GLVSRVDO RI ZHDSRQV SXUFKDVHG IURP D FRQWUDFWRU RWKHU WKDQ SURFXUHPHQW 1XPHURXV DWWHPSWV XQGHUWDNHQ WR PRGLI\ DQG UHIRUP WKH DFTXLVLWLRQ SURFHVV KDYH IRXQG WKLV SUREOHP GLIILFXOW WR WDFNOH EHFDXVH WKH PRGHOV KDYH IDLOHG WR NHHS SDFH ZLWK DFWXDO RSHUDWLRQDO VFHQDULRV 'RPENLQV RIIHUHG D QRYHO DSSURDFK WR PRGHO FRPSOH[ SURMHFWV DV ZDYHV +H VXJJHVWHG WKDW WKHUH H[LVWV D PDMRU GLIIHUHQFH LQ PDQDJLQJ DQG PRGHOLQJ WUDGLWLRQDO SURMHFWV YHUVXV FRPSOH[ SURMHFWV +H IXUWKHU LOOXVWUDWHGKLVLGHDWKURXJKDZDYHSODQQLQJPRGHOWKDWH[KLELWVDOLQHDUWUHQGRQDWLPHVFDOH RQDVSDWLDOVFDOHLW WULHVWRFDSWXUHWKHQRQOLQHDULW\DQGUHFXUVLYHQHVVRIWKHSURFHVVHV,QJHQHUDOWKHZDYHPRGHOLVDGHYHORSPHQWDO DSSURDFKWKDWLVVLPLODUWR SHULRGLFZDYHV $SHULRGRU PXOWLSOHSHULRGVFDQVSDQDVWUDWHJLFSODQQLQJWLPH7KH LQVWDQFHV ZLWKLQ WKH SHULRGV UHSUHVHQW WKH SURFHVV XSGDWHV 'DKPDQQ UHFHQWO\ SURSRVHG WKDW 6R6 DUFKLWHFWXUH GHYHORSPHQW IRU WKH 'R' DFTXLVLWLRQ SURFHVV FDQ EH DQWLFLSDWHG WR IROORZ D ZDYH PRGHO SURFHVV $FFRUGLQJ WR 'DKPDQ'R'PD\QRWEHDSSOLFDEOHWRWKH6R6DFTXLVLWLRQSURFHVV$FKHVRQ SURSRVHGWKDW$FNQRZOHGJHG 6R6EHPRGHOHGZLWKDQ2EMHFW2ULHQWHG6\VWHPV$SSURDFK 226$ 6KHSURSRVHVWKDWIRU6R6GHYHORSPHQWWKH REMHFWVEHH[SUHVVHGDVWKHDJHQWVLQWKH$%07KLVSDSHUEXLOGVRQWKHDSSURDFKRI$FKHVRQDQG'DKPDQQZLWK DQH[HFXWDEOH$%0IRU$FNQRZOHGJHG6R6DUFKLWHFWLQJ
7KH FRQWULEXWLRQ RI WKH SDSHU OLHV LQ LQWHJUDWLQJ WKH RYHUDOO SURFHVV RI GHVLJQLQJ $FNQRZOHGJHG 6R6 DV D KLHUDUFKLFDO VWUXFWXUH 7KLV GLVFXVVLRQ GHPRQVWUDWHV WKH VLPXODWLRQ DQG DQDO\VLV RI $FNQRZOHGJHG 6R6 ZLWK D VLPSOH PRGHO WKDW FDUULHV WKH LQKHUHQW FRPSOH[LW\ LQ GHVLJQLQJ 6R6 7KLV ZRUN DWWHPSWV WR LPSURYH RQ H[LVWLQJ PHWKRGRORJLHVZKLOHDWWHPSWLQJWRLQFRUSRUDWHQRYHOWHFKQLTXHVIRUV\VWHPVDUFKLWHFWLQJ7KHJRDOLVQRWVLPSO\WR UHDFKD VHWWOHPHQWIRU DQ 6R6DQGDFKLHYHWKHGHVLUHGJUHDWHUFDSDELOLW\EXWWR WDFNOHIUHTXHQWV\VWHPLFSUREOHPV DQGWKXVDGDSWWRWKHFKDQJLQJFRQGLWLRQVDQGUHODWLRQVKLSVDPRQJDOOSDUWLFLSDWLQJV\VWHPV
Siddhartha Agarwal et al. / Procedia Computer Science 28 (2014) 1 – 10
3UREOHP6WDWHPHQW 6R6 DUFKLWHFWLQJ LQYROYHV QXPHURXV LQWHUUHODWHG V\VWHPV DQG LQFOXGHV G\QDPLF VRFLRORJLFDO WHFKQLFDO DQG HQYLURQPHQWDOIDFWRUV%RWKHQYLURQPHQWDQGWKHSUREOHP¶VFRQWH[W RUGRPDLQ LVOLNHO\WRFKDQJHRYHUWLPH7KH DUFKLWHFWXUHRIDQ$FNQRZOHGJHG6R6LV DQ LQWHUVHFWLRQRIWKH V\VWHPVSUHVHQWZLWKLQLW HDFK RI ZKLFKKDVWKHLU RZQ DUFKLWHFWXUHV 0RUHRYHU VXFFHVVIXO $FNQRZOHGJHG 6R6 PDQDJHUV XQGHUVWDQG WKDW H[LVWLQJ V\VWHP DUFKLWHFWXUHVZRUNEHVWLIOHIWWRWKHV\VWHPVHQJLQHHULQJDQGDUFKLWHFWXUHSURIHVVLRQDOVDWWKDWKLHUDUFK\OHYHO,WLV LQWKHEHVWLQWHUHVWRIWKH6R6GRPDLQPDQDJHUWRFRRUGLQDWHDQGJXLGHLQGLYLGXDOV\VWHPVUDWKHUWKDQIRLVWKLVRZQ LGHDVIRUVXFFHVVRQWKHP,QFRQWUDVWWKHFRQVWLWXHQWV\VWHPVGRQRWQHHGWRHLWKHUDFTXLHVFHWR6R6(UHTXHVWVRU RIILFLDOO\ UHSRUW WR DQ 6R6 PDQDJHU ,QVWHDG WKH\ FDQ QHJRWLDWH LQ WKHLU EHVW LQWHUHVWV ,Q DQ $FNQRZOHGJHG 6R6 HDFKLQGLYLGXDOV\VWHPKDVRQHRUPRUHWKDQRQHFDSDELOLW\7KHQXPEHURIFDSDELOLWLHVGRHVQRWFKDQJHZLWKWLPH 7KH6R6GRPDLQPDQJHUPXVWLGHQWLI\WKHGHFLVLYHVHWRIV\VWHPV ZLWKWKHLUUHVSHFWLYHFDSDELOLWLHV WKDWZLOOKHOS 6R6 DFKLHYH DQ RYHUDOO JRDOSXUSRVH $Q 6R6 FDQ EH DFKLHYHG E\ FRPELQJ LQGLYLGXDO V\VWHPV DQG GHYHORSLQJ FHUWDLQ UHTXLUHG LQWHUIDFHV DPRQJ WKHP )LJXUH LOOXVWUDWHV FHUWDLQ NH\ SRLQWV LQ WKH SUREOHP 7KHVH LQFOXGH WKH 6R6 DFTXLVLWLRQ PDQDJHU WKH 6R6 LWVHOI DQG SRWHQWLDO SDUWLFLSDWLQJ V\VWHPV QXPEHUHG IURP WR 1 7KH 6R6 DFTXLVLWLRQHQYLURQPHQWDQGWKHGRPDLQDWDQ\JLYHQWLPH 7 DUHGHQRWHGE\(7DQG'RPDLQUHVSHFWLYHO\7KH HQYLURQPHQWDWWLPH7LVDIXQFWLRQRIVRFLDOWHFKQRORJLFDODQGSROLWLFDOFRQWH[WV7KHILUVWZDYHLVFRPSULVHGRI WKH6R6JHQHUDWLRQZLWKWKHDERYHYDULDEOHV,QWKHQH[WZDYH :DYHDWWLPH7 WKHDFTXLVLWLRQPDQDJHUILQGV WKDWWKHHQYLURQPHQWKDVFKDQJHGZLWKWLPHWR( 7DQGGRPDLQEHFRPHV GRPDLQ QRZ 7KHVDPHSURFHVVLV FRQWLQXHGIRUWKH6R6JHQHUDWLRQZLWKQHZYDULDEOHV )LJ$FNQRZOHGJHG6R6DFTXLVLWLRQGHVFULEHGDVDZDYHPRGHO
0HWKRGRORJLFDO$SSURDFKIRU$%0 )HZDWWHPSWVKDYHEHHQPDGHWRGHVFULEHWKHDUFKLWHFWLQJPHWKRGRI$FNQRZOHGJHG6R62QHVXFKDSSURDFK GHVFULEHG WKH FRQVWUXFWLRQ RI WKH PHWDDUFKLWHFWXUH EDVHG RQ WKH IHGHUDWHG DUFKLWHFWXUH )$ 7KLV DSSURDFK HPSKDVL]HV LQWHURSHUDELOLW\ DQG LQIRUPDWLRQ VKDULQJ EHWZHHQ FRQVWLWXHQW V\VWHPV DQG WKH FHQWUDOL]HG FRQWUROOHU $QRWKHU DSSURDFKXVHV%D\HVLDQ1HWZRUNV WR PRGHO WKHLQWHUGHSHQGHQFLHVRIV\VWHPVDQGWKHLPSDFWRIV\VWHP IDLOXUHVRQWKH6R67KHRXWFRPHVRIWKH%D\HVLDQDQDO\VLVZLWKV\VWHPIDLOXUHUDWHVPRGHOHGDVEHWDGLVWULEXWLRQV SURYLGH D NQRZOHGJH EDVH IRU GHFLVLRQ PDNHUV WR FRQWURO ULVN LQ WKH GHYHORSPHQW RI DQ 6R6 ZLWK FRPSOH[ LQWHUGHSHQGHQFLHV
3
4
Siddhartha Agarwal et al. / Procedia Computer Science 28 (2014) 1 – 10
'DUDELSUHVHQWHGD FRQFHSWXDOPRGHORI DQ DJHQWEDVHG 6R6 DUFKLWHFWXUH7KLV PRGHODGGUHVVHVWKH LVVXHVRI KRZLQGLYLGXDOV\VWHP DXWRQRP\ FRPSHWLWLRQ DQG FROODERUDWLRQ DPRQJVW WKHP DIIHFW WKH SURFHVV RI DFKLHYLQJ WKH RYHUDOO SXUSRVH RI WKH 6R6'DUDELDOVRSURSRVHGXVLQJWKH0XOWL$WWULEXWH8WLOLW\7KHRU\IRUQHJRWLDWLRQ 7KH PHWKRG LQ WKLV SDSHU HPSKDVL]HV WKH QHHG IRU WKH 6R6 PDQDJHU WR KDYH D GHFLVLRQPDNLQJ WRRO 7R GHPRQVWUDWH WKH YDOLGLW\ RI WKH WRROGHYHORSHG ZH QHHGERWK D GRPDLQ SUREOHPDQG FRPSXWDWLRQDOWHFKQLTXHVWR WDFNOH LW 7KH UHPDLQGHU RI WKLV SDSHU LOOXVWUDWHV WKH PHWKRGRORJ\ RI DUFKLWHFWLQJ LQ FKURQRORJLFDO RUGHU ,W DOVR SUHVHQWV DQ LQWHJUDWLRQ RI DOO WKH WHFKQLTXHV GLVFXVVHG DQG VKRXOG EH SHUFHLYHG DV D WHPSODWH IRU $FNQRZOHGJHG 6R6DUFKLWHFWLQJ3OHDVHUHIHUWRWKH6(5&UHSRUWIRUIXUWKHUGHWDLOVRQWKHPHWKRGRORJ\ 3.1. Selecting a context and environment for the model 7KH GRPDLQ VHOHFWHG IRU PRGHOLQJ $FNQRZOHGJHG 6R6 ZDV D SUREOHP GXULQJ WKH ILUVW *XOI :DU 7KH LQWHOOLJHQFH VXUYHLOODQFH DQG UHFRQQDLVVDQFH ,65 DVVHWV RI FRDOLWLRQ IRUFHV 86 DQG ,VUDHO DW WKDW WLPH ZHUH LQDGHTXDWHLQILQGLQJ WKH FDPRXIODJHG6FXGWUDQVSRUWHUHUHFWRUODXQFKHUV 7(/ LQTXLFNWLPH 0RUHLQIRUPDWLRQ RQ WKH 6FXG KXQW LV DYDLODEOH LQ VHPLRIILFLDO UHSRUWV $ VOLJKWO\ DQDFKURQLVWLF ,65 6R6 LV SURSRVHG KHUH WKDW PLJKWKDYHSHUIRUPHGEHWWHU 7KLV,656R6FRQVLVWHGRIPDQ\LQGLYLGXDOV\VWHPV VHH)LJXUH 7KHRYHUDUFKLQJSXUSRVHRIWKH6R6LQWKLV LQVWDQFHZDV,65 7DUJHWLQJRI*XOI:DU6FXG7(/V7KHIRXUNH\SHUIRUPDQFHDWWULEXWHVLGHQWLILHGZHUH x SHUIRUPDQFHLQWHUPVRIVHDUFKDUHDFRYHUHG x DIIRUGDELOLW\JLYHQE\WKHWRWDOFRVWUDQJHRIGHYHORSLQJDQGRSHUDWLQJRIWKH6R6 x IOH[LELOLW\LQWHUPVRIGHYHORSLQJ PXOWLSOH VRXUFHV IRU HDFK FDSDELOLW\ DQG x UREXVWQHVV DV WKH ORVV LQ SHUIRUPDQFH RI WKH RYHUDOO V\VWHP ZLWK UHGXFHGV\VWHPV 'RPDLQLQIRUPDWLRQZDVFROOHFWHGIURPYDULRXVVWXGLHVRQWKLVRSHUDWLRQ 3.2. Generating meta-architectures 7KHVHFRQGVWHSDIWHUVSHFLI\LQJWKHGRPDLQLVWRJHQHUDWHPHWDDUFKLWHFWXUHV7KHPHWDDUFKLWHFWXUHXVHGLQ WKLVIRUPXODWLRQZDVPRWLYDWHGE\WKHGHVFULSWLRQSURYLGHGE\(UJLQHWDO0HWDDUFKLWHFWXUHVDUHGLIIHUHQWVHWVRI 6R6DOWHUQDWLYHVWKDWFDQEHJHQHUDWHGWKURXJKPDWKHPDWLFDOSURJUDPPLQJPRGHOVQHWZRUNWKHRU\DQGJUDSKLFDO DOJRULWKPV 0HWDDUFKLWHFWXUH JHQHUDWLRQ LV D FRPSOH[ SURFHVV DV LW FDQ KDYH ERWK QXPHURXV FRQVWUDLQWV DQG D ODUJH QXPEHU RI REMHFWLYH IXQFWLRQV 7KH QH[W VWHS LQYROYHG WDEXODWLQJ WKH GRPDLQ LQIRUPDWLRQ WR JHQHUDWH PHWD DUFKLWHFWXUHV7KUHHGLIIHUHQWWHFKQLTXHVZHUHXVHGWRJHQHUDWHPXOWLSOH6R6PHWDDUFKLWHFWXUHVIURPWKH FROOHFWHG GRPDLQLQIRUPDWLRQ IX]]\JHQHWLFRSWLPL]DWLRQPXOWLOHYHORSWLPL]DWLRQDQGPXOWLREMHFWLYHRSWLPL]DWLRQ7KLV SDSHU KLJKOLJKWV WKH IX]]\JHQHWLF RSWLPL]DWLRQ WHFKQLTXH IRU PHWDDUFKLWHFWXUH JHQHUDWLRQ *HQHWLF DOJRULWKPV DLGLQUHSUHVHQWLQJWKHV\VWHPVDQGWKHLULQWHUIDFHV)X]]\ORJLFDVVLVWVLQHYDOXDWLQJWKHRYHUDOODUFKLWHFWXUHTXDOLW\ E\ FRPELQLQJ WKH TXDOLW\ RI LWV DWWULEXWHV 7KH GRPDLQ PRGHO FRPSULVHG RI V\VWHPV DQG WKHLU UHODWLRQVKLSV LV GHVFULEHG LQ WHUPV RI ELWV LQ WKH FKURPRVRPH WR HYDOXDWH FRVW FDSDELOLW\ FRQWULEXWLRQ DQG WLPH WR GHOLYHU 7KH IX]]\ DVVHVVRU HYDOXDWHV WKHVH FKURPRVRPHV IRU ILWQHVV LQ WHUPV RI RYHUDOO DUFKLWHFWXUH TXDOLW\ 7KH VLPXODWLRQ UHVXOWVSUHVHQWHGKHUHDUH IRUWKH IX]]\JHQHWLFDOJRULWKPRSWLPL]DWLRQ&DUDHWDOSURSRVHGDQLPSURYHPHQWE\ XVLQJPXOWLREMHFWLYHRSWLPL]DWLRQDQGIX]]\W\SHORJLFWRJHWKHUDVDQDSSURDFK
6 6 6L « 6P ,ZLWK 6\VWHPV
,ZLWK
,ZLWKP
,ZLWK « ,LZLWKM ,QWHUIDF
« , P ZLWKP
)LJ6R6PHWDDUFKLWHFWXUHRIV\VWHPVDQGWKHLULQWHUIDFHV
0HWDDUFKLWHFWXUHDOORZV DQ\ FRPELQDWLRQRI RQHV DQG ]HURHV LQ D VWULQJ RI OHQJWK P P $Q DUFKLWHFWXUH LQVWDQFHLVRQHFKURPRVRPHRIELQDU\ELWVWKDWUHSUHVHQWWKHV\VWHPVDQGLQWHUIDFHVSDUWLFLSDWLQJLQWKH6R67KH
Siddhartha Agarwal et al. / Procedia Computer Science 28 (2014) 1 – 10
SUHVHQFHRIHLWKHUDQLQGLYLGXDOV\VWHPLVUHSUHVHQWHGDVELWVZLWK6L 7KHLQWHUIDFHLVLQGLFDWHGE\D³RQH´ELWRIWKH VWULQJ,LM 3.3. SoS manager and system negotiations for acquisition ,Q WKH ILUVW OHYHO RI WKH DUFKLWHFWXUH WKH $%0 DOORZV WKH 6R6 PDQDJHU WR LQFOXGH PXOWLSOH 6R6 PHWD DUFKLWHFWXUHV 7KH 6R6 PDQDJHU WKHQ XVHV WKH FXUUHQW JXLGHOLQHV WR QHJRWLDWH LQGLYLGXDOO\ ZLWK HDFK RI WKH FROODERUDWLQJV\VWHPV(DFKV\VWHPLVLQELODWHUDOQHJRWLDWLRQZLWKWKH6R6 WKHEHKDYLRURIHDFKV\VWHPLVPRGHOHG DVHLWKHUFRRSHUDWLYHVHOILVKRURSSRUWXQLVWLF7KLVEHKDYLRUDOGLYHUVLW\DVVLVWVLQLQYROYLQJWKUHHW\SHVRIQHJRWLDWLRQ PRGHOV LQ WKH $%0 )LQDOO\ DOWKRXJK LW PLJKW QRW EH WKH EHVW SRVVLEOH DUFKLWHFWXUH WKDW LV DFKLHYHG EXW LW LV FRPSDWLEOHZLWKERWK6R6DQGWKHV\VWHPV ,PSOHPHQWDWLRQRI0XOWL$JHQW%DVHG$UFKLWHFWXUH0RGHOIRU$FNQRZOHGJHG6R6 4.1. Proposed hierarchical ABM 7KHRYHUDOO$%0FRQVLVWVRIWKUHHPDMRUHOHPHQWV 6R6DFTXLVLWLRQHQYLURQPHQW6R6DJHQWDQGV\VWHPDJHQWV (DFK DJHQW KDV LWV RZQ VHW RI EHKDYLRU SDWWHUQV 7KH $%0 KDV RQH LQVWDQFH RI WKH 6R6 DJHQW DQG PXOWLSOH LQVWDQFHV RI WKH V\VWHP DJHQW 7KH QXPEHU RI LQVWDQFHV RI WKH V\VWHP DJHQW FRUUHVSRQGV WR WKH QXPEHU RI V\VWHPV LQ WKH 6R67KH 6R6 PDQDJHU LQVWDQFH DQG WKHLQGLYLGXDO V\VWHP LQVWDQFHV DUHHPEHGGHG LQWKH6R6 DFTXLVLWLRQ HQYLURQPHQW PRGHO HDFK LV LQIOXHQFHG E\ FKDQJHV LQ WKLV HQYLURQPHQW )LJXUH LOOXVWUDWHV WKH WUDQVLWLRQVWDWHVRIDQ6R6DJHQWDQGLQGLYLGXDOV\VWHPVDJHQWV7KHWZHQW\WZRV\VWHPDJHQWVLQWKLVILJXUHUDQJH IURPILJKWHUVWRFRQWUROVWDWLRQV)RULOOXVWUDWLRQ6\VWHPVWKURXJKDUHDOOILJKWHUVZLWKHOHFWURRSWLFDOLQIUDUHG FDSDELOLW\ )LJ7UDQVLWLRQVWDWHVRIWKH$%0DQG0HPEHUV\VWHPW\SHV
7KH$%0DOORZVWKH6R6PDQDJHUWRLQFOXGHPXOWLSOHPRGXODU6R6PHWDDUFKLWHFWXUHJHQHUDWLRQPRGXOHVDQG PXOWLSOH PRGXODU QHJRWLDWLRQ PRGHOV 7KHVH QHJRWLDWLRQ PRGHOV IRUP WKH LQGLYLGXDO V\VWHP EHKDYLRU IRU QHJRWLDWLRQ ZLWK WKH 6R6 PDQDJHU 7KH XVHU $FNQRZOHGJHG 6R6 PDQDJHU LQWHUIDFH LQLWLDOO\ DOORZV XVHU WR FKRRVH WKH SUHIHUUHG PHWDDUFKLWHFWXUH JHQHUDWLRQ WHFKQLTXH IRU WKH GRPDLQ VSHFLILF LQIRUPDWLRQ VHH )LJXUH 7KH XVHU FDQ WKHQ GHILQH WKH SUHIHUUHG DUFKLWHFWXUH TXDOLW\ RQ D VFDOH RI WR LQ WKH FRQWLQXRXV GRPDLQ DV D WKUHVKROG IRU WKH ILQDO DUFKLWHFWXUH 7KH QXPEHU RI QHJRWLDWLRQ F\FOHV WKDW WKH 6R6 DJHQW FDQ KDYH ZLWK WKH LQGLYLGXDOV\VWHPDJHQWVFDQDOVREHSUHGHILQHGE\WKHXVHU 2WKHUSDUDPHWHUVZKLFKDUHXVHUGHILQHGLQFOXGH x 6HWWLQJWKHSDUDPHWHUYDOXHVIRUWKHWKUHHLQGLYLGXDOV\VWHPQHJRWLDWLRQPRGHOV
5
6
Siddhartha Agarwal et al. / Procedia Computer Science 28 (2014) 1 – 10
x 3DUDPHWHUVIRU6R6DJHQWQHJRWLDWLRQPRGHO )LJ&DSDELOLW\GLVWULEXWLRQVDPRQJV\VWHPV
(DFK V\VWHP KDV D VHW RI SUHGHILQHG FDSDELOLWLHV LW FDQ RIIHU 7DEOH )LJXUH GHSLFWV WKH FDSDELOLWLHV SRVVHVVHGE\LQGLYLGXDOV\VWHPV,QLWLDOO\HDFKLQGLYLGXDOV\VWHPZLOOUHFHLYHUHTXLUHPHQWVIURPWKH6R6DJHQW7KH 6R6WDUJHWLQYROYHVREWDLQLQJERWKLVWRREWDLQ E R W K P FDSDELOLWLHVE\ Q V\VWHPV DVZHOODV FRQQHFWLRQVEHWZHHQ WKHVH V\VWHPV7KH LQSXW LQIRUPDWLRQIURP 6R6 ZLOO LQFOXGHGHDGOLQHIXQGLQJDQGSHUIRUPDQFHGHPDQGVIRUHDFK FDSDELOLW\,QIRUPDWLRQDOVRLQFOXGHVLQWHUIDFHVWKDWQHHGWREHFRQVWUXFWHGE\WKHV\VWHPZLWKRWKHUVIRUDSDUWLFXODU FDSDELOLW\ 7DEOH([SODQDWLRQRIV\VWHPFDSDELOLWLHV 1XPEHURI&DSDELOLW\
([SODQDWLRQRI&DSDELOLW\
&
(2,5 (OHFWUR2SWLF,QIUDUHG (2,5 SRGV
&
6$5 6\QWKHWLF$SHUWXUH5DGDU
&
&RPPXQLFDWLRQVOLQNV
&
([SORLWDWLRQ&HQWUH¶V
&
&RQWURO&HQWUH¶V
4.2. SoS agent $Q6R6DJHQWVWDWHFKDUWLVSUHVHQWHGLQ)LJXUH7KHDUURZVLQGLFDWHWKHWUDQVLWLRQGLUHFWLRQRIWKHDJHQWIURP RQH VWDWH WR DQRWKHU 'XULQJ WKH &RQGXFWB6R6B$QDO\VLV VWDWH WKH 6R6 DJHQW H[HFXWHV WKH PHWDDUFKLWHFWXUH JHQHUDWLRQSURFHGXUH VHOHFWHG E\ WKH $FNQRZOHGJHG 6R6 PDQDJHU 7KLV DOVR EHJLQV WKH ILUVW ZDYH RI WKH $%0 PRGHO 7KH H[HFXWLRQ RXWSXWV PHWD DUFKLWHFWXUH LQ WKH IRUP RI D JHQHWLF FKURPRVRPH DV GHVFULEHG LQ VHFWLRQ 8VLQJ WKH PHWDDUFKLWHFWXUH JHQHUDWHG WKH SURFHGXUH FUHDWHV V\VWHP ILOHV WKDW FRQWDLQ WKH LQIRUPDWLRQ GLVVHPLQDWHGWRWKHV\VWHPDJHQWV2QFHWKH6R6DJHQWKDVFRPSOHWHO\H[HFXWHGWKHPHWD DUFKLWHFWXUH JHQHUDWLRQ SURFHVV LW WUDQVLWLRQV WRWKH 'HYHORSB(YROYHB6R6B$UFKLWHFWXUHVWDWH 7KH 6R6 DJHQW QRZ ZDLWV IRU WKHUHVXOWV IURPWKHILUVWHSRFKRIQHJRWLDWLRQEHWZHHQWKH6R6DQGWKHV\VWHPDJHQWV 7DEOHOLVWVWKHLQIRUPDWLRQJLYHQWRV\VWHPIRUDFTXLULQJFDSDELOLWLHV7KLVWDEOHFRQWDLQVLQIRUPDWLRQRQD ELODWHUDOQHJRWLDWLRQ EHWZHHQ6R6DQG6\VWHPWKURXJKDQHJRWLDWLRQPRGHO%HFDXVHV\VWHPSRVVHVVHV WZR FDSDELOLWLHV & DQG & RQO\ WZR URZV FRQWDLQ LQIRUPDWLRQ RQ GHDGOLQH SHUIRUPDQFH DQG IXQGLQJ 7KH YDOXHVLQWKHVHFRQGURZWKDWFRUUHVSRQGWR&LQGLFDWHWKDW6R6UHTXLUHV6\VWHPWRMRLQLQWKHILUVWZDYHRIWKH 6R6 DUFKLWHFWXUH 6R6 SURYLGHV D IXQGLQJ RI XQLWV WR DFTXLUH & ZKLOH GHPDQGLQJ D SHUIRUPDQFH OHYHO RI XQLWVIRUWKHVDPH/LNHZLVHWRSURFXUHFDSDELOLW\&6R6LVSURYLGLQJDIXQGLQJRIXQLWVDQGH[SHFWVD SHUIRUPDQFHOHYHORIXQLWV
Siddhartha Agarwal et al. / Procedia Computer Science 28 (2014) 1 – 10 7DEOH7KH2IIHUE\6R6WR6\VWHP
&DSDELOLWLHV
'HDGOLQH
)XQGLQJ
3HUIRUPDQFH 6R6SL
6R6GL
6R6IL
&
&
&
&
&
)LJ626$JHQW6WDWH&KDUWEDVHGRQ'DKPDQ V:DYH0RGHO
4.3. System agents ,QGLYLGXDOV\VWHPVKDYHHLWKHUOLPLWHGRUQRLQIRUPDWLRQRQRWKHUSDUWLFLSDWLQJV\VWHPV$OO6\VWHPDJHQWVDUH DXWRQRPRXV DQG DVVXPH WKDW RWKHU DJHQWV DOVR PDNH UDWLRQDO GHFLVLRQV EDVHG RQ WKHLU RZQ LQWHUQDO VWDWH 7KH VHFRQGOHYHORIWKH$%0DUFKLWHFWXUHLQYROYHVWKHV\VWHPDJHQW¶VQHJRWLDWLRQPRGHOV(DFKLQGLYLGXDOV\VWHPFDQ H[HFXWHRQHRIWKUHHPXOWLSOHFULWHULDRSWLPL]DWLRQPRGHOV )LJ,QGLYLGXDO6\VWHP$JHQW6WDWH&KDUW
7
8
Siddhartha Agarwal et al. / Procedia Computer Science 28 (2014) 1 – 10
4.3.1. Modeling multi-agent bilateral negotiation $%0VLPXODWHVWKHQHJRWLDWLRQG\QDPLFVEHWZHHQDQ6R6DJHQWDQGDQLQGLYLGXDOV\VWHPDJHQWWRDQDO\]HWKH 6R6 DUFKLWHFWXUH HYROXWLRQ (DFK URXQG RI QHJRWLDWLRQV LV NQRZQ DV DQ HSRFK 2QFH WKH 6R6 PDQDJHU VXFFHVVIXOO\ QHJRWLDWHV ZLWK DOO V\VWHP DJHQWV LW FDQ GHILQH WKH RYHUDOO 6R6 DUFKLWHFWXUH EDVHG RQ WKH 6R6 QHJRWLDWLRQPRGHO 7KH ILUVW DVVXPSWLRQ LV WKDW HDFK LQGLYLGXDO V\VWHP PD\ SRVVHVV PRUH WKDQ RQH FDSDELOLW\ 7KH 6R6 PDQDJHU PD\ UHTXHVW WR SURFXUH WKHVH FDSDELOLWLHV DW GLIIHUHQW OHYHOV RI SHUIRUPDQFH $OVR 6R6 PDQDJHU ZRXOG SURYLGH GLIIHUHQW IXQGLQJ DPRXQW IRU HDFK RI WKHP $QRWKHU DVVXPSWLRQ LV WKDW V\VWHP DJHQWV KDYH D IL[HG DPRXQW RI UHVRXUFHVDQG ZRUN HTXDOO\ ZHOO WR GHYHORS DOO FDSDELOLWLHVDVNHG RI WKHP ,QWKLVLQVWDQFHWKH UHVRXUFHVKDYH WR EH VKDUHG DPRQJVW WKH GHYHORSPHQW RI FDSDELOLWLHV LQ D FHUWDLQ UDWLR RI DJHQW SUHIHUHQFH 7KH DJHQW UDQNV WKH SULRULW\RIGHYHORSLQJDFDSDELOLW\EDVHGRQLQIRUPDWLRQSURYLGHGE\WKH6R6,QWKLVPRGHOERWKWKH626DJHQWDQG WKHLQGLYLGXDOV\VWHPDJHQWVDVVXPHSDUWLDOLQIRUPDWLRQDERXWHDFKRWKHU¶VQHJRWLDWLRQVWUDWHJLHV
6LPSOL¿HGQHJRWLDWLRQSURWRFRODOJRULWKP (SRFK ZKLOHQRQHRIWKHDJHQWVKDYHFRQFHGHG 6R6PDNHVDQRIIHUWRWKHV\VWHPDJHQW 6\VWHPDJHQWUHSOLHVZLWKDQRIIHUWRWKH6R6 HSRFK HSRFK 5HWXUQRIIHU
7KH6R6DJHQWEHKDYLRULVDEVWUDFWHGEDVHGRQWKH:DYH3URFHVVPRGHO(DFKLQVWDQFHRIWKHLQGLYLGXDOV\VWHP DJHQW KDV LWV RZQ GHFLVLRQ PRGHO WKDW FDQ H[KLELW HLWKHU D VHOILVK RSSRUWXQLVWLF RU FRRSHUDWLYH EHKDYLRU 7KLV SURFHVVRIDUULYLQJDWDILQDO6R6DUFKLWHFWXUHFRPSOHWHVDZDYHRIWKHPRGHO 4.3.2. Selfish negotiation model 6HOILVKV\VWHPEHKDYLRUDOPRGHOFDQEHWHUPHG³VHOILVK´LQWKDWWKHQHFHVVDU\FRQGLWLRQIRUWKHLQGLYLGXDOV\VWHP WR FROODERUDWH ZLWK WKH 6R6 LV WKDW WKH LQFUHPHQWDO SURILW IURP WKH SDUWLFLSDWLRQ EH QRQQHJDWLYH 7KHUHIRUH D UHVRXUFH DOORFDWLRQ SUREOHP LV IRUPXODWHG WR PRGHO WKH GHFLVLRQ EHKDYLRU RI WKH LQGLYLGXDO V\VWHP 7KH RSWLPL]DWLRQ SUREOHP LQYROYHV VROYLQJ WZR GLIIHUHQW REMHFWLYHV ZLWK QRUPDOL]HG SUREDELOLWLHV FRQVLGHULQJ WKH FDSDELOLWLHVUHVRXUFHVDQGHIILFLHQF\RIWKHV\VWHP7KHPDUNHWFRQGLWLRQLVPRGHOOHGVRWKDWWKHV\VWHPDJHQWKDVD UDWLRQDODVVHVVPHQWRIWKHLQFUHPHQWDOSURILWSURYLGHGE\WKH6R6 4.3.3. Cooperative negotiation model ,W LV DVVXPHG WKDW WKH DJHQWV IROORZLQJ D FRRSHUDWLYH QHJRWLDWLRQ SURWRFRO KDYH DQ LQQDWH EHKDYLRU RI EHLQJ KHOSIXO DQG VXSSRUWLYH WR WKH 6R6 IRUPDWLRQ $W WKH VDPH WLPH KRZHYHU WKHUH DUH FHUWDLQ FRQVWUDLQWV PXVW EH LQFRUSRUDWHGLQWKHLURYHUDOOUHVSRQVHWRWKH6R6RIIHU7KXVWKLVSURWRFROSUHVHQWVDVHPLFRRSHUDWLYHQHJRWLDWLRQ PRGHOWKDWPRGHOVWKHWUDGHRIIEHWZHHQWKHDJHQWV¶WZREHKDYLRUV 4.3.4. Opportunistic negotiation model 2SSRUWXQLVWLFPRGHOVWDWHVWKDWWKHV\VWHPFDQEHKDYHVHOILVKO\DVZHOODVHLWKHUXQVHOILVKO\RUVHOIOHVVO\ %\ WZHDNLQJ D FHUWDLQ WXQDEOH SDUDPHWHU DQ HQWLUH VSHFWUXP RI EHKDYLRU ± UDQJLQJ IURP H[WUHPHO\ VHOIOHVV WR VHOI VHHNLQJFDQ LV REWDLQHG IURP WKH V\VWHP 7KHUHIRUH WKH V\VWHP¶V EHKDYLRU LQ D VHQVH FDQ EH FKDUDFWHUL]HG DV ³RSSRUWXQLVWLF´EHFDXVHWKHV\VWHPLWVHOIZLOOQRWH[KLELWDIL[HGEHKDYLRUDOSDWWHUQ
Siddhartha Agarwal et al. / Procedia Computer Science 28 (2014) 1 – 10
5HVXOWVDQGFRQFOXVLRQ 7KH UHVXOWV SUHVHQWHG LQ 7DEOH IRU QHJRWLDWLRQ EHWZHHQ V\VWHP DQG WKH 626 DJHQW IRU RQH HSRFK RU RQH URXQG RIQHJRWLDWLRQV,Q WKLV FDVH EHFDXVH QR IXUWKHUURXQGVRIQHJRWLDWLRQ H[LVW WKH ZDYH HQGVZLWK WKH VHWWOHG QHJRWLDWLRQYDOXHV 5.1. Individual System Response with Selfish Negotiation Model 7DEOHOLVWVWKHYDOXHVRIUHVSRQVHWRWKH6R6RIIHU5HVSRQVHLVIRUPXODWHGLQWHUPVRIGHOWDFKDQJHZKLFKLV FDOFXODWHGDVWKHGLIIHUHQFHEHWZHHQWKH6R6RIIHUDQGWKHV\VWHP¶VUHVSRQVH+HQFHDSRVLWLYHYDOXHIRUHLWKHURI WKHDWWULEXWHVVLJQLILHVWKDWWKHV\VWHPVUHVSRQVHLVKLJKHUWKDQWKHRIIHUDQGYLFHYHUVD%HFDXVHV\VWHPKDVWZR FDSDELOLWLHV &DQG& RQO\WKRVHSDUWLFXODUURZVVKRXOGKDYHDQ\YDOXHV7KHGHOWDGHDGOLQHIRUERWKFDSDELOLWLHV LV]HUR7KXVV\VWHPLVUHDG\WRSDUWLFLSDWHLQWKHFXUUHQWZDYH7KHV\VWHPLVUHDG\WRZRUNIRU XQLWVOHVV WKDQ WKDW SURYLGHG IRU ERWK FDSDELOLWLHV 6\VWHP LV DOVR SUHSDUHG WR SURYLGH DQG XQLWV PRUH IRU ERWK FDSDELOLWLHV6\VWHPKDVUHVSRQGHGWRSURYLGHEHWWHUSHUIRUPDQFHWKDQUHTXLUHGE\6R6DQGDJUHHVWRZRUNIRU OHVVHUIXQGLQJ 7DEOH6\VWHPUHVSRQVH $FFHSWHGE\6R6WRSURYLGHFDSDELOLWLHV&DQG&
'HDGOLQH
)XQGLQJ
3HUIRUPDQFH
6\VWHPMȴGL
6XVWHPMȴIL
6\VWHPMȴSL
&
&
&
&
&
&DSDELOLWLHV
5.2. SoS Negotiation Model 6\VWHPLVHLWKHUDFFHSWHGRUUHMHFWHGDVDSDUWRIWKHILUVWZDYHLQWKHDUFKLWHFWLQJSURFHVVDFFRUGLQJWRWKH GHOWD YDOXHV RI QRW RQO\ HDFK DWWULEXWH EXW DOVR WKH 626 QHJRWLDWLRQ VWUDWHJ\ $ PRUH FRPSUHKHQVLYH QHJRWLDWLRQ PRGHOLVVWLOOLQWKHGHYHORSLQJVWDJHV7KHFXUUHQWPRGHOKDVDVHWRIWKUHVKROGYDOXHVIRUHDFKQHJRWLDWLRQYDULDEOH WR GHFLGH RQ HLWKHU H[FOXGLQJ RU LQFOXGLQJ WKH V\VWHP ZLWKLQ WKH 6R6 DUFKLWHFWXUH )RU H[DPSOH LI WKH FKDQJH LQ SHUIRUPDQFHLVEHORZRIWKHRULJLQDORIIHURULIWKHIXQGLQJGHPDQGHGE\WKHV\VWHPIURP6R6LVJUHDWHUWKDQ RI WKH RULJLQDO RIIHU 626 DJHQW GHFLGHV WR H[FOXGH WKH V\VWHP IURP WKH DUFKLWHFWXUH )RU GHDGOLQHV LI WKH V\VWHPDJHQWGRHVQRWDJUHHWRSDUWLFLSDWHLQWKHILUVWZDYHLWVHOI626UHMHFWVWKHQHJRWLDWLRQ7KHVHWKUHVKROGVRQ IXQGLQJ SHUIRUPDQFH DQG GHDGOLQH DUH FDOFXODWHG VXFK WKDW WKH PRGHO LV QRW OHDG WR DQ XQDFFHSWDEOH 6R6 DUFKLWHFWXUH TXDOLW\ ,I WKH LQGLYLGXDO V\VWHP UHTXHVW LV ZLWKLQ WKHVH WKUHVKROG YDOXHV WKHQ WKH 6R6 PDQDJHU FDQ FRQWLQXHQHJRWLDWLRQV :KHQ WKH QHJRWLDWLRQ ZLWK DOO V\VWHPV ILQLVKHV DQG 626 DJHQW ILQGV WKH RYHUDOO DUFKLWHFWXUH TXDOLW\ DIWHU LQFOXGLQJWKHVHOHFWHGV\VWHPV DERYHWKHSUHGHILQHGOLPLWVHWE\WKH$FNQRZOHGJHG6R6PDQDJHUWKHILUVWZDYHRIWKH $%0PRGHOHQGV ,IWKH6R6DUFKLWHFWXUHTXDOLW\LVEHORZWKHFXWRIIYDOXHWKH626DJHQWEHJLQVDIUHVKURXQGRIQHJRWLDWLRQV RU WKH VHFRQG HSRFK ZLWK WKH V\VWHP DJHQWV 7KHVH QHJRWLDWLRQV FRQWLQXH XQWLO WKH 626 DJHQW DFKLHYHV WKH FXWRII YDOXHRIWKHDUFKLWHFWXUHTXDOLW\&RQVHTXHQWO\LIWKH6R6DJHQWLVXQDEOHWRIRUPDQDUFKLWHFWXUHJRRGHQRXJKWR PHHWWKHXVHUVUHTXLUHPHQWVDQGWKHSUHGHILQHGQXPEHURIQHJRWLDWLRQVKDVEHHQH[FHHGHGWKH6R6DJHQWHQGVWKH QHJRWLDWLRQDQGGHFLGHVWRJHQHUDWHDQRWKHUPHWDDUFKLWHFWXUH2QFHDZDYHLV FRQFOXGHG WKH 6R6 DJHQW VDYHV WKH ILQDO DUFKLWHFWXUH FKURPRVRPH DV D VWDUWLQJ SRLQW IRU WKH QH[W ZDYH RI WKH DUFKLWHFWXUHHYROXWLRQ
9
10
Siddhartha Agarwal et al. / Procedia Computer Science 28 (2014) 1 – 10
)XWXUH5HVHDUFK 7KLVSDSHULVDQH[WHQVLRQRIZRUNSUHYLRXVO\FRQGXFWHG7KHIRFXVKHUHLVRQQHJRWLDWLRQVEHWZHHQLQGLYLGXDO V\VWHPVDQGWKH6R6PDQDJHU7KH$%0WRRODVVLVWVWKHPDQDJHULQQHJRWLDWLQJZLWKLQGLYLGXDOV\VWHPVWREXLOG 6R6DUFKLWHFWXUHVGXULQJZDYHPRGHOF\FOHV&XUUHQWFKDOOHQJHVLQFOXGHWKHYDOLGDWLRQRI$%0E\DFWXDOVFHQDULRV 7KLVZRUNDOVRVRXJKWWRPDNHWKH$%0DVUHDOLVWLFDVSRVVLEOH$IXWXUHVWHSLQYROYHVFUHDWLQJDOWHUQDWLYHVWRWKH $%0 HJXQGLUHFWHGJUDSKV WRPRGHOWKH6R6DFTXLVLWLRQSUREOHP ,QWKHVHJUDSKVHDFKV\VWHPZRXOGDFWDVD QRGH LQWHUIDFHVEHWZHHQWKHV\VWHPVZRXOGEHWKHHGJHVRIWKHJUDSK7LPHYDU\LQJJUDSKVFRXOGEHHPSOR\HGWR H[SORUHWKHVLJQLILFDQWSDUDPHWHUVRIDQ$FNQRZOHGJHG6R6%HVLGHVDXWKRUVDLPWRFUHDVHRXWWKHLVVXHVUHODWLQJWR V\VWHPV LQWHUDFWLRQV ZLWK HQYLURQPHQW FRPSHWLWLRQ DQG FRRSHUDWLRQ DPRQJ DJHQWV 7KLV ZLOO IXUWKHU HQJHQGHU D EHWWHUDSSURDFKWRPRGHOWKHSUREOHP $FNQRZOHGJHPHQWV 7KLVPDWHULDOLVEDVHGXSRQZRUNVXSSRUWHGLQZKROHRULQSDUWE\WKH86'HSDUWPHQWRI'HIHQVHWKURXJKWKH 6\VWHPV(QJLQHHULQJ5HVHDUFK&HQWHU 6(5& XQGHU&RQWUDFW+ '7KH6(5&LVDIHGHUDOO\IXQGHG 8QLYHUVLW\ $IILOLDWHG 5HVHDUFK &HQWHU PDQDJHG E\ 6WHYHQV ,QVWLWXWH RI 7HFKQRORJ\ $Q\ RSLQLRQV ILQGLQJV FRQFOXVLRQVRU UHFRPPHQGDWLRQVH[SUHVVHG LQ WKLVPDWHULDODUHWKRVHRIWKHDXWKRUVDQGGRQRWQHFHVVDULO\UHIOHFW WKHYLHZVRIWKH8QLWHG6WDWHV'HSDUWPHQWRI'HIHQVH 5HIHUHQFH 6LPRQ+HUEHUW$7KHDUFKLWHFWXUHRIFRPSOH[LW\Proceedings of the American philosophical society QR +ROODQG-RKQ+ 6WXG\LQJ&RPSOH[$GDSWLYH6\VWHPVJournal of Systems Science and Complexity 6DJH$QGUHZ3DQG&KULVWRSKHU'&XSSDQ2QWKHV\VWHPVHQJLQHHULQJDQGPDQDJHPHQWRIV\VWHPVRIV\VWHPVDQGIHGHUDWLRQVRI V\VWHPV,QIRUPDWLRQ.QRZOHGJH6\VWHPV0DQDJHPHQWQR $FNRII5XVVHOO/7RZDUGVDV\VWHPRIV\VWHPVFRQFHSWV0DQDJHPHQWVFLHQFHQR 6FKZDUW]0RVKH'HIHQVHDFTXLVLWLRQV +RZ'R'DFTXLUHVZHDSRQV\VWHPVDQGUHFHQWHIIRUWVWRUHIRUPWKHSURFHVV/,%5$5<2) &21*5(66:$6+,1*721'&&21*5(66,21$/5(6($5&+6(59,&( 'RPENLQV'3URMHFW0DQDJHG&KDQJH WKH$SSOLFDWLRQRI3URMHFW0DQDJHPHQW7HFKQLTXHVWRVWUDWHJLFFKDQJHSURJUDP&HQWUHIRU &RUSRUDWH&KDQJHZRUNLQJSDSHUQR $XVWUDOLDQ*UDGXDWH6FKRRORI0DQDJHPHQW7KH8QLYHUVLW\RI1HZ6RXWK:DOHV 'DKPDQQ-XGLWK-/DQH*5HERYLFKDQG.%DOGZLQ$PRGHORIV\VWHPVHQJLQHHULQJLQDV\VWHPRIV\VWHPVFRQWH[W,QProceedings of the Conference onSystems Engineering Research, Los Angeles, CA, USA (April 2008) 'DKPDQQ-XGLWK.ULVWHQ-%DOGZLQDQG*HRUJH5HERYLFK-U6\VWHPVRI6\VWHPVDQG1HW&HQWULF(QWHUSULVH6\VWHPV,Q7th Annual Conference on SystemsEngineering Research, Loughborough .LOLFD\(UJLQ1LO3DXOHWWH$FKHVRQ-RKQ&RORPELDQG&LKDQ+'DJOL0RGHOLQJV\VWHPRIV\VWHPVDFTXLVLWLRQ,QSystem of Systems Engineering (SoSE),2012 7th International Conference onSS,((( %HUJH\-RKQ.6WHSKHQ%ODQFKHWWH-U3DXO&&OHPHQWV0LFKDHO-*DJOLDUGL-RKQ.OHLQ5RE:RMFLNDQG:LOOLDP:RRG86$UP\ :RUNVKRSRQ([SORULQJ(QWHUSULVH6\VWHPRI6\VWHPV6\VWHPDQG6RIWZDUH$UFKLWHFWXUHV -DH+RQJ$KQ