&ROODERUDWLYH 9LUWXDO (QYLURQPHQW 6WDQGDUGV $ 3HUIRUPDQFH (YDOXDWLRQ

-DXYDQH & GH 2OLYHLUD 6KHUYLQ 6KLUPRKDPPDGL DQG 1LFRODV ' *HRUJDQDV 0XOWLPHGLD &RPPXQLFDWLRQV 5HVHDUFK /DERUDWRU\ 6FKRRO RI ,QIRUPDWLRQ 7HFKQRORJ\ DQG (QJLQHHULQJ 8QLYHUVLW\ RI 2WWDZD 2WWDZD &DQDGD >MDXYDQH _ VKHUYLQ _ JHRUJDQD@#PFUODEXRWWDZDFD

&ROODERUDWLYH 9LUWXDO (QYLURQPHQWV DUH YLUWXDO UHDOLW\ VSDFHV WKDW HQDEOH SDUWLFLSDQWV WR FROODERUDWH DQG VKDUH REMHFWV DV LI SK\VLFDOO\ SUHVHQW LQ WKH VDPH SODFH 7KHVH FROODERUDWLRQ VSDFHV UHTXLUH VWULFW SHUIRUPDQFH FKDUDFWHULVWLFV 7RGD\ WKHUH DUH PDQ\ V\VWHPV GHYHORSHG VSHFLILFDOO\ IRU FROODERUDWLRQ LQFOXGLQJ ',9( &$/9,1 DQG &29(1 $W WKH VDPH WLPH VRPH UHODWLYHO\ QHZ VWDQGDUGV WKDW DGGUHVV PXOWLXVHU YLUWXDO HQYLURQPHQWV DQG VKDUHG VSDFHV KDYH EHFRPH DYDLODEOH ,Q WKLV SDSHU ZH
UH JRLQJ WR HYDOXDWH DYDLODEOH DQG HPHUJLQJ VWDQGDUGV VXFK DV WKH +LJK /HYHO $UFKLWHFWXUH +/$ DQG 2SHQ &RPPXQLW\ WR GHWHUPLQH LI WKH\ DSSURSULDWHO\ DGGUHVV WKH QHHGV RI VXFK HQYLURQPHQWV

$EVWUDFW

 ,QWURGXFWLRQ
&ROODERUDWLYH 9LUWXDO (QYLURQPHQWV &9( DUH XVHG IRU DSSOLFDWLRQV VXFK DV FROODERUDWLYH GHVLJQ WUDLQLQJ DQG WHOHURERWLFV 8QOLNH RWKHU W\SHV RI VLPXODWLRQV WKHUH DUH QRW PDQ\ SHRSOH SDUWLFLSDWLQJ LQ VXFK HQYLURQPHQW DW WKH VDPH WLPH 7\SLFDOO\ LW LV H[SHFWHG WR KDYH DERXW  WR  SHRSOH LQ RQH VXFK VHVVLRQ WKHVH DUH HQJLQHHUV GHVLJQLQJ D QHZ HQJLQH RU QHZ GHSDUWPHQW HPSOR\HHV YLUWXDOO\ WUDLQLQJ ZLWK HTXLSPHQW 7RGD\ WKHUH DUH VRPH GHGLFDWHG V\VWHPV VXSSRUWLQJ WKHVH W\SHV RI HQYLURQPHQW 7KH 'LVWULEXWHG ,QWHUDFWLYH 9LUWXDO (QYLURQPHQW ',9( LV DQ ,QWHUQHWEDVHG PXOWL XVHU 95 V\VWHP GHYHORSHG DW WKH 6ZHGLVK ,QVWLWXWH RI &RPSXWHU 6FLHQFH ZKLFK DOORZV LWV SDUWLFLSDQWV WR QDYLJDWH LQ ' VSDFH DQG VHH PHHW DQG LQWHUDFW ZLWK RWKHU XVHUV DQG DSSOLFDWLRQV >@ &29(1 LV D IRXU\HDU (XURSHDQ SURMHFW WKDW ZDV ODXQFKHG ZLWK WKH REMHFWLYH RI FRPSUHKHQVLYHO\ H[SORULQJ WKH LVVXHV LQ WKH GHVLJQ LPSOHPHQWDWLRQ DQG XVDJH RI PXOWLSDUWLFLSDQW VKDUHG YLUWXDO HQYLURQPHQWV DW VFLHQWLILF PHWKRGRORJLFDO DQG

WHFKQLFDO OHYHOV >@ &$9(51 WKH &$9( 5HVHDUFK 1HWZRUN LV DQ DOOLDQFH RI LQGXVWULDO DQG UHVHDUFK LQVWLWXWLRQV HTXLSSHG ZLWK LPPHUVLYH HTXLSPHQW DQG KLJK SHUIRUPDQFH FRPSXWLQJ UHVRXUFHV DOO LQWHUFRQQHFWHG E\ KLJKVSHHG QHWZRUNV WR VXSSRUW FROODERUDWLRQ LQ GHVLJQ WUDLQLQJ YLVXDOL]DWLRQ DQG FRPSXWDWLRQDO VWHHULQJ LQ YLUWXDO UHDOLW\ >@ $OPRVW LQ SDUDOOHO VWDQGDUGV DUH EHLQJ GHYHORSHG E\ WKH 95VLPXODWLRQ FRPPXQLW\ LQ RUGHU WR IDFLOLWDWH WKH GHYHORSPHQW RI &9(V LQ D V\VWHPDWLF PDQQHU $V ZH ZLOO VHH QH[W VRPH RI WKHVH VWDQGDUGVOLEUDULHV DUH YHU\ JHQHULF ZKLOH RWKHUV PDNH FHUWDLQ DVVXPSWLRQV $OVR WKH DUHD RI LQWHUHVW IRU HDFK VWDQGDUG YDULHV IURP JUDSKLFV DQG UHQGHULQJ WR VLPXODWLRQ DQG QHWZRUN FRPPXQLFDWLRQ 6WDQGDUGV DUH QHFHVVDU\ LQ RUGHU WR FRQVWUXFW D K\EULG FROODERUDWLYH 95 V\VWHP UHDVRQ ZK\ WKH FXUUHQWO\ DYDLODEOH VWDQGDUGV KDYH WR EH HYDOXDWHG DLPLQJ WKH LGHQWLILFDWLRQ RI SUREOHPV WR EH DGGUHVVHG LQ IXWXUH UHYLVLRQV RI WKH VWDQGDUG RU WKH GHYHORSPHQW RI QHZ VWDQGDUGV 7KH UHVW RI WKLV GRFXPHQW LV RUJDQL]HG DV IROORZV VHFWLRQ  JLYHV D EULHI LQWURGXFWLRQ WR VRPH RI WKH &9( DQG UHODWHG VWDQGDUGV VHFWLRQ  LQWURGXFHV WKH SURWRW\SHV WKDW ZHUH GHYHORSHG IRU WHVWLQJ DQG VHFWLRQ  GHVFULEHV WKH SHUIRUPDQFH HYDOXDWLRQ PHWKRGV DQG UHVXOWV

 7KH 6WDQGDUGV
7KH VWDQGDUGV FDQ EH GLYLGHG LQWR WZR FDWHJRULHV 5HQGHULQJ DQG *UDSKLFV DQG &RPPXQLFDWLRQV 0LGGOHZDUH

 5HQGHULQJ DQG *UDSKLFV

7KHVH VWDQGDUGV DUH PDLQO\ FRQFHUQHG ZLWK JUDSKLFV DQG UHQGHULQJ RI ' VFHQH JUDSKV 7KH\ KDYH YHU\ OLWWOH RU QR FRQVLGHUDWLRQ DERXW FRPPXQLFDWLRQ EHWZHHQ XVHUV DQG RWKHU QHWZRUNLQJ UHODWHG LVVXHV

Sponsored by CAPES, the Brazilian Ministry of Education Agency: Bolsista da CAPES - Brasilia/Brasil

2SHQ*/ 2SHQ*/ LV D JUDSKLFDO OLEUDU\ LQWURGXFHG E\ 6LOLFRQ *UDSKLFV ,QF QRZ 6*, LQ  WR DOORZ GHYHORSHUV WR ZULWH D VLQJOH SLHFH RI FRGH EDVHG RQ WKH 2SHQ*/ $3, ZKLFK LV VXSSRVHG WR UXQ LQ YDULRXV SODWIRUPV DV ORQJ DV WKH\ KDYH DQ 2SHQ*/ OLEUDU\ LPSOHPHQWDWLRQ 6LQFH LWV LQFHSWLRQ 2SHQ*/ KDV EHHQ FRQWUROOHG E\ DQ $UFKLWHFWXUDO 5HYLHZ %RDUG >@ ZKRVH UHSUHVHQWDWLYHV DUH FXUUHQWO\ IURP WKH IROORZLQJ FRPSDQLHV '/DEV &RPSDT (YDQV 6XWKHUODQG +HZOHWW3DFNDUG ,%0 ,QWHO ,QWHUJUDSK 19,',$ 0LFURVRIW DQG 6*, 0RVW RI WKH &RPSXWHU *UDSKLFV UHVHDUFK DQG LPSOHPHQWDWLRQ EURDGO\ XVHV 2SHQ*/ ZKLFK KDV EHFDPH D GH IDFWR VWDQGDUG 9LUWXDO 5HDOLW\ LV QR H[FHSWLRQ WR WKLV UXOH 7KHUH DUH PDQ\ RSWLRQV DYDLODEOH IRU KDUGZDUH DFFHOHUDWLRQ RI 2SHQ*/ EDVHG DSSOLFDWLRQV 7KH LGHD LV WKDW VRPH FRPSOH[ RSHUDWLRQV PD\ EH SHUIRUPHG E\ VSHFLILF KDUGZDUH DQ 2SHQ*/ DFFHOHUDWHG YLGHR FDUG VXFK DV WKRVH EDVHG RQ '/DEV 3HUPHGLD VHULHV RU 0LWVXELVKLV 'SUR FKLSVHW IRU LQVWDQFH LQVWHDG RI WKH &38 ZKLFK LV QRW RSWLPL]HG IRU VXFK RSHUDWLRQV 6XFK DFFHOHUDWLRQ DOORZV ORZHQG ZRUNVWDWLRQV WR SHUIRUP TXLWH ZHOO \HW DW ORZ FRVW :H ZLOO VHH WKDW VXFK LV WKH LPSRUWDQFH RI 2SHQ*/ WKDW ERWK 950/ DQG -DYD' DUH EXLOW RQ WRS RI LW LH LI D JLYHQ ZRUNVWDWLRQ KDV KDUGZDUH VXSSRUW IRU 2SHQ*/ WKH 950/ EURZVHU DQG -DYD' GLVFXVVHG EHORZ ZLOO DOVR EHQHILW IURP LW 'LUHFW; 0LFURVRIW 'LUHFW; LV D JURXS RI WHFKQRORJLHV GHVLJQHG E\ 0LFURVRIW WR DOORZ :LQGRZVEDVHG FRPSXWHUV WR UXQ DQG GLVSOD\ DSSOLFDWLRQV ULFK LQ PXOWLPHGLD HOHPHQWV VXFK DV IXOOFRORU JUDSKLFV YLGHR  ' DQLPDWLRQ DQG VXUURXQG VRXQG 'LUHFW; LV DQ LQWHJUDO SDUW RI :LQGRZV  DQG :LQGRZV  DV ZHOO DV 0LFURVRIW ,QWHUQHW ([SORUHU  'LUHFW; FRPSRQHQWV PD\ DOVR EH LQVWDOOHG LQ :LQGRZV  DV DQ RSWLRQDO SDFNDJH 'LUHFW; DOORZV D FRPSOLDQW DSSOLFDWLRQ WR UXQ LQ DQ\ :LQGRZV EDVHG V\VWHP LQGHSHQGHQW RI SDUWLFXODULWLHV RI KDUGZDUH RI HDFK V\VWHP ,Q VRPH VHQVH LW VHHPV VLPLODU WR 2SHQ*/ KRZHYHU WKHUH LV D ORJLFDO OLPLWDWLRQ LQ GLVSRQLELOLW\ DV LW LV D :LQGRZV VSHFLILF FRPSRQHQW 'LUHFW; DFFRPSOLVKHV LWV WDVN YLD D PXOWLOD\HUHG VWUXFWXUH 7KH )RXQGDWLRQ OD\HU LV UHVSRQVLEOH IRU UHVROYLQJ DQ\ KDUGZDUH GHSHQGHQW LVVXH 'LUHFW; DOVR DOORZV GHYHORSHUV WR GHSOR\ FUHDWLRQ DQG SOD\EDFN RI PXOWLPHGLD FRQWHQW YLD 'LUHFW;V 0HGLD OD\HU $ WKLUG OD\HU &RPSRQHQW FRPSOHWV WKH KLJK OHYHO SURWRFRO OD\HU VWDFN
1 OpenGL is a registered trademark of SGI.

6RPH 950/ EURZVHUV DOVR SURYLGH D 'LUHFW' EDVHG YHUVLRQ DV ZHOO DV WKH FRPPRQ 2SHQ*/ $ JRRG H[DPSOH LV EOD[[XQV &RQWDFW  >@ 950/ 950/  ZKLFK LV WKH ODWHVW YHUVLRQ RI WKH ZHOO NQRZQ 950/ IRUPDW LV DQ ,62 VWDQGDUG ,62,(&  +DYLQJ D KXJH LQVWDOOHG EDVH 950/  KDV EHHQ GHVLJQHG WR VXSSRUW HDV\ DXWKRUDELOLW\ H[WHQVLELOLW\ DQG FDSDELOLW\ RI LPSOHPHQWDWLRQ RQ D ZLGH UDQJH RI V\VWHPV ,W GHILQHV UXOHV DQG VHPDQWLFV IRU SUHVHQWDWLRQ RI D ' VFHQH 8VLQJ DQ\ 950/  FRPSOLDQW EURZVHU D XVHU FDQ VLPSO\ XVH D PRXVH WR QDYLJDWH WKURXJK D YLUWXDO ZRUOG GLVSOD\HG RQ WKH VFUHHQ ,Q DGGLWLRQ 950/ SURYLGHV QRGHV IRU LQWHUDFWLRQ DQG EHKDYLRU 7KHVH QRGHV VXFK DV 7RXFK6HQVRU DQG 7LPH6HQVRU FDQ EH XVHG WR LQWHUFHSW FHUWDLQ XVHU LQWHUDFWLRQV RU RWKHU HYHQWV ZKLFK WKHQ FDQ EH 5287HG WR FRUUHVSRQGLQJ REMHFWV WR SHUIRUP FHUWDLQ RSHUDWLRQV 0RUHRYHU PRUH FRPSOH[ DFWLRQV FDQ WDNH SODFH XVLQJ 6FULSW QRGHV ZKLFK DUH XVHG WR ZULWH SURJUDPV WKDW UXQ LQVLGH WKH 950/ ZRUOG ,Q DGGLWLRQ WR WKH 6FULSW QRGH 950/  VSHFLILHV DQ ([WHUQDO $XWKRULQJ ,QWHUIDFH ($, ZKLFK FDQ EH XVHG E\ H[WHUQDO DSSOLFDWLRQV WR PRQLWRU DQG FRQWURO WKH 950/ HQYLURQPHQW 7KHVH DGYDQFHG IHDWXUHV HQDEOH D GHYHORSHU WR FUHDWH DQ LQWHUDFWLYH ' HQYLURQPHQW DQG EULQJ WKH 950/ ZRUOG WR OLIH -DYD ' -DYD' LV SDUW RI WKH -DYD 0HGLD $3,V GHYHORSHG E\ -DYDVRIW 3URYLGLQJ GHYHORSHUV ZLWK KLJK OHYHO FRQVWUXFWV IRU FUHDWLQJ DQG PDQLSXODWLQJ ' JHRPHWU\ LQ D SODWIRUP LQGHSHQGHQW ZD\ WKH -DYD ' $3, LV D VHW RI FODVVHV IRU ZULWLQJ WKUHHGLPHQVLRQDO JUDSKLFV DSSOLFDWLRQV DQG ' DSSOHWV 6LQFH D -DYD' SURJUDP UXQV DW WKH VDPH OHYHO DV DQ\ RWKHU -DYD SURJUDPDSSOHW LQ WKH YLUWXDO PDFKLQH FRQWUROOLQJ WKH YLUWXDO ZRUOG EHFRPHV YHU\ HDV\ WKURXJK FDOOLQJ WKH -DYD' $3, IURP DQ\ -DYD SURJUDP $OWKRXJK -DYD' DQG 950/ ERWK DSSHDU WR WDUJHW WKH VDPH DSSOLFDWLRQ DUHD WKH\ KDYH IXQGDPHQWDO GLIIHUHQFHV 950/ LV DLPHG DW D SUHVHQWDWLRQDO DSSOLFDWLRQ DUHD DQG LQFOXGHV VRPH VXSSRUW IRU UXQWLPH SURJUDPPLQJ RSHUDWLRQV WKURXJK LWV ([WHUQDO $XWKRULQJ ,QWHUIDFH DQG WKH 6FULSW QRGH DV PHQWLRQHG HDUOLHU -DYD' KRZHYHU LV VSHFLILFDOO\ D -DYD ODQJXDJH $3, DQG LV RQO\ D UXQWLPH $3, -DYD' GRHV QRW GHILQH D ILOH IRUPDW RI LWV RZQ DQG LV GHVLJQHG WR SURYLGH VXSSRUW IRU DSSOLFDWLRQV WKDW UHTXLUH KLJKHU OHYHOV RI SHUIRUPDQFH DQG LQWHUDFWLYLW\ VXFK DV UHDOWLPH JDPHV DQG VRSKLVWLFDWHG PHFKDQLFDO &$' DSSOLFDWLRQV ,Q WKLV VHQVH -DYD' SURYLGHV D ORZHUOHYHO XQGHUO\LQJ SODWIRUP $3, 0DQ\ 950/ LPSOHPHQWDWLRQV FDQ EH OD\HUHG RQ WRS RI -DYD' ,Q IDFW LW LV SRVVLEOH WR

ZULWH D 950/ EURZVHU XVLQJ -DYD' VXFK DV WKH EURZVHU GHYHORSHG E\ 950/ FRQVRUWLXPV -DYD' DQG 950/ :RUNLQJ JURXS >@

 &RPPXQLFDWLRQV 0LGGOHZDUH

6WDQGDUGV LQ WKLV FDWHJRU\ IRFXV RQ WKH LVVXHV FRQFHUQLQJ FRQQHFWLQJ XVHUV WRJHWKHU RQ WKH QHWZRUN WR FUHDWH VKDUHG ZRUOGV $OWKRXJK VRPH RI WKHP DOVR SURYLGH JUDSKLFDO FDSDELOLWLHV WKHLU PDLQ WDUJHW LV QHWZRUNLQJ ZRUOG VWDWXV XSGDWLQJ DQG REMHFWVKDULQJ FDSDELOLWLHV /LYLQJ :RUOGV /LYLQJ :RUOGV /: >@ LV D :RUNLQJ *URXS RI WKH 950/ &RQVRUWLXP VXSSRUWHG E\ D ODUJH QXPEHU RI RUJDQL]DWLRQV 7KH /: HIIRUW DLPV WR GHILQH D VHW RI 950/  FRQYHQWLRQV WKDW VXSSRUW DSSOLFDWLRQV ZKLFK DUH PXOWLXVHU DQG LQWHURSHUDEOH 6FHQHVKDULQJ  ZKLFK LV FRQFHUQHG ZLWK WKH FRRUGLQDWLRQ RI HYHQWV DQG DFWLRQV DFURVV WKH QHWZRUN LV RQH RI WKH PDLQ HOHPHQWV RI /: ,Q VKRUW /: LV D ILUVW DWWHPSW WR GHYLVH D FRPPRQ 950/  LQWHUIDFH WR VXSSRUW EDVLF LQWHUDFWLRQ LQ PXOWLXVHU YLUWXDO VFHQHV DQG HQDEOHV HDFK SDUWLFLSDQW WR NQRZ WKDW VRPHRQH KDV DUULYHG GHSDUWHG VHQW D PHVVDJH RU FKDQJHG VRPHWKLQJ LQ WKH VFHQH $OWKRXJK /: VSHFLILHV UXOHV IRU REMHFW VKDULQJ DQG H[FKDQJLQJ XSGDWH PHVVDJHV DFURVV WKH QHWZRUN LW LV QRW D FRPPXQLFDWLRQV PLGGOHZDUH DQG WKH UHDVRQ LW LV EHLQJ SUHVHQWHG LQ WKLV VHFWLRQ LV WKDW LW LV DOVR QRW FRQFHUQHG ZLWK JUDSKLFV DQG UHQGHULQJ ,Q IDFW /: GRHV QRW FDUH DERXW WKH DFWXDO WHFKQLFDO LPSOHPHQWDWLRQ RI WKH FRPPXQLFDWLRQV V\VWHP WKDW HQDEOHV ZRUOG VKDULQJ 5HIHUUHG WR DV WKH 0XOWL 8VHU 7HFKQRORJ\ 0X7HFK WKH DFWXDO V\VWHP WKDW UXQV RQ WKH QHWZRUN DQG LV UHVSRQVLEOH IRU PHVVDJH SDVVLQJ DPRQJ FOLHQWV FDQ EH GHYHORSHG E\ DQ\ WHFKQRORJ\ DV ORQJ DV LWV LQWHUIDFH WR WKH 950/ ZRUOG IROORZV WKH /: VSHFLILFDWLRQV 6LQFH FXUUHQWO\ QR LPSOHPHQWDWLRQV RI /: DUH SXEOLFO\ DYDLODEOH LW ZDV QRW XVHG LQ RXU SHUIRUPDQFH WHVWV 2SHQ &RPPXQLW\ 2SHQ &RPPXQLW\ 2& LV D SURSRVDO RI VWDQGDUG IRU PXOWLXVHU HQDEOLQJ WHFKQRORJLHV IURP 0LWVXELVKL (OHFWULF 5HVHDUFK /DERUDWRULHV 63/,1( 6FDODEOH 3ODWIRUP IRU /DUJH ,QWHUDFWLYH 1HWZRUNHG (QYLURQPHQWV >@ LV DQ LPSOHPHQWDWLRQ FRPSOLDQW ZLWK 2& ZKLFK SURYLGHV D OLEUDU\ ZLWK $16, & DQG VRRQ -DYD $3, 6XFK OLEUDU\ SURYLGHV YHU\ GHWDLOHG DQG HVVHQWLDO VHUYLFHV IRU UHDOWLPH PXOWLXVHU FRRSHUDWLYH DSSOLFDWLRQV )RU LWV FRPPXQLFDWLRQ 63/,1( XVHV WKH ,QWHUDFWLYH 6KDULQJ 7UDQVIHU 3URWRFRO ,673 >@ ZKLFK LV D K\EULG SURWRFRO VXSSRUWLQJ PDQ\ PRGHV RI WUDQVSRUWDWLRQ IRU 95 GDWD DQG LQIRUPDWLRQ QDPHO\

 &RQQHFWLRQ 6XESURWRFRO 8VHG WR HVWDEOLVK DQG PDLQWDLQ D 7&3 FRQQHFWLRQ EHWZHHQ WZR ,673 SURFHVVHV 2EMHFW 6WDWH 7UDQVPLVVLRQ 6XESURWRFRO 8VHG WR FRPPXQLFDWH WKH VWDWH RI REMHFWV IURP RQH ,673 SURFHVV WR DQRWKHU 6XFK XSGDWHV PD\ EH VHQW YLD  &RQQHFWLRQ RU 8'3 0XOWLFDVW  &RQQHFWLRQ LV XVHG DV D EDFNXS URXWH 6WUHDPLQJ $XGLR 6XESURWRFRO 8VHG WR VWUHDP DXGLR GDWD YLD 573 /RFDOH%DVHG &RPPXQLFDWLRQV 6XESURWRFRO 7KLV LV WKH FRUH RI ,673 DQG VXSSRUWV WKH VKDULQJ RI LQIRUPDWLRQ DERXW REMHFWV LQ WKH ZRUOG PRGHO DQG &RQWHQW%DVHG &RPPXQLFDWLRQ 6XESURWRFRO 6XSSRUWV FHQWUDO VHUYHU VW\OH FRPPXQLFDWLRQ RI EHDFRQ LQIRUPDWLRQ %HDFRQV DUH WDJV WKURXJK ZKLFK LV LW SRVVLEOH WR UHWULHYH D JLYHQ REMHFW VLPLODU WR DQ 85/

7KH ODVW WZR VXESURWRFROV DUH EXLOG XSRQ WKH RWKHU WKUHH ,673 GRHV QRW SURYLGH YLGHRVWUHDPLQJ FDSDELOLW\ WR GDWH KRZHYHU VXFK VXSSRUW FRXOG EH SURYLGHG E\ H[WHQGLQJ ,673 ZLWK DQ H[WUD DSSURSULDWHG VXESURWRFRO +LJK /HYHO $UFKLWHFWXUH +/$ +/$ LV D IUDPHZRUN IRU GLVWULEXWHG VLPXODWLRQ V\VWHPV GHYHORSHG E\ WKH 86 'HIHQVH 0RGHOLQJ DQG 6LPXODWLRQ 2IILFH '062 +/$ DWWHPSWV WR SURYLGH D YHU\ JHQHULF HQYLURQPHQW WKDW DQ\ YLUWXDO REMHFW FDQ DWWDFK WR LQ RUGHU WR SDUWLFLSDWH LQ D VLPXODWLRQ ,W LV D YHU\ ZHOOWKRXJKW DUFKLWHFWXUH WKDW GHILQHV VWDQGDUG VHUYLFHV DQG LQWHUIDFHV WR EH XVHG E\ DOO SDUWLFLSDQWV LQ RUGHU WR VXSSRUW HIILFLHQW LQIRUPDWLRQ H[FKDQJH +/$ LV DGRSWHG DV WKH IDFLOLW\ IRU 'LVWULEXWHG 6LPXODWLRQ 6\VWHPV  E\ WKH 2EMHFW 0DQDJHPHQW *URXS 20* DQG LV QRZ LQ WKH SURFHVV RI EHFRPLQJ DQ RSHQ VWDQGDUG WKURXJK WKH ,((( +/$
V 5XQWLPH ,QIUDVWUXFWXUH 57, LV D VHW RI VRIWZDUH FRPSRQHQWV WKDW LPSOHPHQW WKH VHUYLFHV VSHFLILHV E\ +/$ 7RGD\ D IHZ 57, LPSOHPHQWDWLRQV IRU GLIIHUHQW SODWIRUPV DUH DYDLODEOH )RU WKLV SDSHU ZHUH XVLQJ YHUVLRQ 57,  UHOHDVH  -DYD 6KDUHG 'DWD 7RRONLW -6'7 $OWKRXJK QRW VSHFLILFDOO\ GHVLJQHG IRU ' VLPXODWLRQV DQG YLUWXDO HQYLURQPHQWV -6'7 LV SDUW RI WKH -DYD 0HGLD $3,V GHYHORSHG E\ -DYDVRIW DQG SURYLGHV UHDOWLPH VKDULQJ RI DSSOHWV DQGRU DSSOLFDWLRQV -6'7 SURYLGHV PDQ\ IDFLOLWLHV VXFK DV WRNHQV WKDW FDQ EH XVHG IRU FRRUGLQDWLQJ VKDUHG REMHFWV ,W DOVR SURYLGHV GLIIHUHQW PRGHV RI WUDQVSRUWDWLRQ LQFOXGLQJ D UHOLDEOH VRFNHW PRGH 50, PRGH ZKLFK XVHV 5HPRWH 0HWKRG ,QYRFDWLRQ DQG D PXOWLFDVW PRGH WKDW PDNHV XVH RI WKH /LJKWZHLJKW 5HOLDEOH 0XOWLFDVW 3URWRFRO /503 DQG LV XVHIXO IRU VKDUHG

DSSOLFDWLRQ ZLWK D ODUJH QXPEHU RI SDUWLFLSDQWV

 3URWRW\SHV

)LJXUH  VKRZV WKH YLUWXDO WUDLQLQJ HQYLURQPHQW UXQQLQJ LQ 1HWVFDSH 1DYLJDWRUV 950/  SOXJLQ 7R MRLQ WKH VHVVLRQ SDUWLFLSDQWV QDYLJDWH WR D SUHGHILQHG 85/ DGGUHVV 7KH EURZVHU WKHQ GRZQORDGV WKH QHFHVVDU\ +70/ ILOHV FRQWDLQLQJ WKH -DYD DSSOHWV DQG WKH 950/ ZRUOG 7KH 950/ ZRUOG LV FRQWUROOHG E\ D -DYD DSSOHW WURXJK ($, DV H[SODLQHG EHIRUH 6LQFH ERWK 2SHQ &RPPXQLW\ DQG 57,  UHOHDVH  SURYLGH D & $3, DW WKLV WLPH WKH -DYD 1DWLYH ,QWHUIDFH -1, ZDV XVHG WR FRQQHFW WKH -DYD DSSOHW WR WKH FRPPXQLFDWLRQV PLGGOHZDUH

 -DYD'950/  57,

7HFKQLFDOO\ VSHDNLQJ 57, LV D GLVWULEXWHG V\VWHP FRPSULVHG RI WZR JOREDO SURFHVVHV WKH 57, H[HFXWLYH UWLH[F DQG WKH )HGHUDWLRQ ([HFXWLYH IHGH[ UWLH[HF PDQDJHV WKH FUHDWLRQ DQG GHVWUXFWLRQ RI WKH IHGHUDWLRQ H[HFXWLRQV IHGH[ LV D JOREDO SURFHVV SHU IHGHUDWLRQ H[HFXWLRQ WKDW PDQDJHV WKH MRLQLQJ DQG UHVLJQLQJ RI IHGHUDWHV LQ DQ H[HFXWLRQ $ -DYD DSSOHW LV XVHG WR FRQWURO WKH 950/ VFHQH YLD ($, DQG WR FRPPXQLFDWHV ZLWK WKH 57, WKURXJK -1, 'LIIHUHQW REMHFWV DUH XVHG WR HPERG\ D FHUWDLQ HQWLW\ LQ WKH YLUWXDO HQYLURQPHQW DW HDFK RI WKH WKUHH OD\HUV RI WKH DSSOLFDWLRQ 950/ -DYD DQG 57, $W WKH 950/ OD\HU D 950/ 352727<3( QRGH GHILQHV WKH DYDWDUV JHRPHWU\ DQG WKH DQLPDWLRQV RI LWV DFWLRQVJHVWXUHV ZKLFK DUH LPSOHPHQWHG E\ 950/ VHQVRUV HYHQWV DQG VFULSWV $W WKH -DYD OHYHO D -DYD REMHFW FRQVLVWV RI DWWULEXWHV OLNH SRVLWLRQ URWDWLRQ DQG JHVWXUH WR GHVFULEH WKH DYDWDU LQ &9( )LQDOO\ VLPXODWHG HQWLWLHV LQ WKH 57, FRQWH[W DUH UHSUHVHQWHG E\ 57, REMHFWV $OO SRVVLEOH LQWHUDFWLRQ EHWZHHQ WKH IHGHUDWHV RI D IHGHUDWLRQ PXVW EH SUHGHILQHG LQ D VRFDOOHG )HGHUDWLRQ 2EMHFW 0RGHO )20 )LJXUH  LOOXVWUDWHV WKH PRGHO RI WKH V\VWHP
XXXurr

Figure 1. A Virtual ATM switch with one of its cards pulled out, running in Netscape Navigator. :H EXLOW D IHZ SURWRW\SHV EDVHG RQ WKH DERYH PLGGOHZDUHOLEUDULHV 7KH DSSOLFDWLRQ RI LQWHUHVW ZDV D WUDLQLQJ DSSOLFDWLRQ ZKHUH DQ LQVWUXFWRU WHDFKHV RQH RU PRUH WUDLQHHV KRZ WR FRQILJXUH D VSHFLILF $70 VZLWFK 7KLV DSSOLFDWLRQ UHTXLUHV FRRUGLQDWLRQ RI LQWHUDFWLRQV ZLWK GLIIHUHQW FRPSRQHQWV RI WKH $70 VZLWFK ,Q WKLV H[DPSOH WKH VKDUHG REMHFWV ZHUH WKH $70 FDUGV WKDW KDG WR EH LQVHUWHG RU UHPRYHG IRU FRQILJXUDWLRQ $ VFUHHQ VKRW RI D VDPSOH VHVVLRQ LV VKRZQ LQ )LJXUH  )LJXUH  VKRZV D 63/,1( VHVVLRQ RI WKH VDPH SURWRW\SH XVLQJ 2SHQ*/ DV D UHQGHULQJ HQJLQH

WSHG7r

@6D

WSHG7r

Ehh6yr

EID

Ehh6yr

SUDDrshpr

SUDDrshpr

)HGHUDWH

Arqrhv@rpvrsrqr

SUD@rpvrvrp

Figure 3. The RTI-based hybrid system model of the collaborative environment.

 950/  2SHQ &RPPXQLW\

Figure 2: Virtual ATM Switch through SPLINE using OpenGL for rendering 63/,1( FRQVLVWV RI WKH 63/,1( 8QLYHUVDO 6HUYHU

VSXUV DQG WKH 63/,1( OLEUDU\ VSXUV PDQDJHV WKH :RUOG 0RGHO ZLWK DOO LWV ORFDOHV DQG HQDEOHV ,673 FRPSOLDQW FRPPXQLFDWLRQ E\ FRQWUROOLQJ OLPLWHG UHVRXUFHV VXFK DV PXOWLFDVW DGGUHVVHV /RFDOHV GHILQH D SDUWLWLRQ RI WKH :RUOG 0RGHO DQG D JLYHQ SURFHVV RQO\ UHFHLYHV XSGDWHV UHJDUGLQJ REMHFWV ZLWKLQ LWV RZQ ORFDOH DV ZHOO DV WKH LPPHGLDWH QHLJKERUKRRG ORFDOHV ZKLFK LV DFFRPSOLVKHG E\ DWWULEXWLQJ D GLIIHUHQW PXOWLFDVW JURXS IRU HDFK ORFDOH 7KLV ZD\ WKH DPRXQW RI LQIRUPDWLRQ D JLYHQ VWDWLRQ KDV WR GHDO ZLWK LV OLPLWHG WR WKRVH FRQWDLQHG LQ IHZ ORFDOHV /RFDOHV DUH SUHWW\ PXFK OLNH IHGHUDWLRQV LQ +/$ 63/,1( OLEUDU\ LV OLQNHG WR WKH ORFDO FOLHQW FRGH DQG LPSOHPHQWV WKH FOLHQW VLGH RI WKH ,673 SURWRFRO DV ZHOO DOO IXQFWLRQVPHWKRGV RI WKH $3, &XUUHQWO\ RQO\ DQ $16, & $3, LV DYDLODEOH KHQFH WKH VDPH SURFHGXUH SUHYLRXVO\ PHQWLRQHG IRU 57, KDV WR EH IROORZHG LQ RUGHU WR DFKLHYH UHQGHULQJ RI 950/ FRQWHQW YLD D 950/ EURZVHU LH D -DYD $SSOHW FRQWUROOLQJ WKH 950/ FRQWHQW YLD WKH ([WHUQDO $XWKRULQJ ,QWHUIDFH FRPPXQLFDWHV ZLWK 63/,1(
V $16, & FRGH OLQNHG WR 63/,1( OLEUDU\ VS/LE YLD -1, 7R NHHS WKH :RUOG 0RGHO XS WR GDWH RQH PXVW FDOO WKH VS:08SGDWH PHWKRG :RUOG 0RGHO 8SGDWH &DOOLQJ WKLV PHWKRG IRUFHV HYHU\ DFWLRQ SHUIRUPHG LQ REMHFWV RZQHG E\ WKH FXUUHQW SURFHVV WR EH VHQW WR WKH DSSURSULDWHG PXOWLFDVW DGGUHVV DQG DW WKH VDPH WLPH HYHU\ SURFHVV
V PRGLILFDWLRQ WR LWV REMHFWV LV UHFHLYHG $V WKLV FDOOLQJ LV PDGH SHULRGLFDOO\ WKH :0 LV UHDVRQDEO\ XS WR GDWH IRU HYHU\ SURFHVV )LJXUH  VKRZV WKLV PRGHO
WSHG7 r Ehh6yr 8TyvrGvih

 3DUDPHWHUV RI ,QWHUHVW

'HOD\ DQG MLWWHU DUH WKH PRVW LPSRUWDQW SDUDPHWHUV LQ &9(V $PRQJ WKHVH GHOD\ KDV EHHQ VWXGLHG PRUH H[WHQVLYHO\ ZLWK DFWXDO QXPEHUV DYDLODEOH ZKLFK LQGLFDWH DFFHSWDEOH OHYHOV 7KH DFFHSWDEOH VLPXODWLRQ  QHWZRUN GHOD\ LV OHVV WKDQ  PVHF >@ ZLWK VRPH VWXGLHV VXJJHVWLQJ D PRUH UHVWULFWLYH  PVHF >@ -LWWHU LV DOVR DQ LPSRUWDQW IDFWRU VRPHWLPHV EHOLHYHG WR EH PRUH LPSRUWDQW WKDQ GHOD\ ZKHQ LW FRPHV WR FRRUGLQDWLQJ FROODERUDWLYH WDVNV >@ %XW QR DFWXDO QXPEHUV IRU LW DUH DYDLODEOH LQ WHUPV RI ZKDW FRQVWLWXWHV DQ DFFHSWDEOH OHYHO RI MLWWHU ,Q RXU HYDOXDWLRQV ZH FRPELQH VLPXODWLRQ DQG QHWZRUN GHOD\V DV WKH FOLHQWWRFOLHQW GHOD\ &&' 7KLV LV WKH DYHUDJH WLPH LW WDNHV IRU D JLYHQ XSGDWH PHVVDJH DW RQH FOLHQW WR EH DVVHPEOHG E\ WKH VLPXODWLRQ VHQW RYHU WKH QHWZRUN UHFHLYHG E\ DQRWKHU FOLHQW DQG GLVDVVHPEOHG WR EH SURFHVVHG E\ WKH JUDSKLFVGLVSOD\ FRPSRQHQWV RI WKH V\VWHP  LW GRHVQ
W LQFOXGH WKH UHQGHULQJ DQG JUDSKLFV GHOD\ ,Q WKH FDVH RI WKH 57, SURWRW\SH IRU H[DPSOH WKLV GHOD\ LQFOXGHV DOO OD\HUV RI -DYD -1, & 57, DQG SK\VLFDO QHWZRUN GHOD\V $QRWKHU SDUDPHWHU RI LQWHUHVW LV WKH 2ZQHUVKLS 7UDQVIHU 'HOD\ 27' %RWK 63/,1( DQG 57, DOORZ RQO\ WKH RZQHU RI DQ REMHFW WR PDQLSXODWH LW DOWKRXJK HYHU\RQH LV WKH VHVVLRQ ZLOO EH DEOH WR VHH WKRVH PDQLSXODWLRQV 2ZQHUVKLS RI DQ REMHFW PXVW ILUVW EH DFTXLUHG LQ RUGHU IRU VRPHRQH WR PDQLSXODWH WKH REMHFW 7KLV LV VLPLODU WR WKH FRQFHSW RI IORRU FRQWURO LQ FRQIHUHQFLQJ >@ RU ' FROODERUDWLYH DSSOLFDWLRQV ZKHUH RQO\ RQH SHUVRQ DW D WLPH FDQ LQWHUDFW ZLWK D VKDUHG HQWLW\ LQ RUGHU WR DYRLG HYHQW FROOLVLRQ DQG XQZDQWHG FRQIOLFWV >@ 7KLV WUDQVIHU RI RZQHUVKLS FUHDWHV DQ DGGLWLRQDO GHOD\ :KHQ WKH XVHU FOLFNV RQ DQ REMHFW WR PDQLSXODWH LW WKH V\VWHP PXVW ILUVW REWDLQ RZQHUVKLS 7KLV GHOD\ VKRXOG EH VPDOO HQRXJK WR PDLQWDLQ D QDWXUDO IHHOLQJ LQ WKH YLUWXDO ZRUOG %RWK 57, DQG 63/,1( RQO\ DOORZ WKH RZQHU RI D JLYHQ REMHFW WR KDQGOH LW DQG WKH RZQHUVKLS WUDQVIHU LV SHUIRUPHG LQ D WZR VWHSV IDVKLRQ LH D JLYHQ SURFHVV UHTXHVWV LW DQG WKH FXUUHQW RZQHU JUDQWV LW RU QRW ,Q IDFW 63/,1( DOORZV XQLGLUHFWLRQDO WUDQVIHU ZKHQ WKH RZQHU JLYHV WKH REMHFW WR DQRWKHU SURFHVV ZLWKRXW WKDW RQH UHTXLULQJ LW KRZHYHU WKLV SURFHGXUH LV QRW FRPPRQ DQG LV FRPPRQO\ XVHG ZKHQ D JLYHQ SURFHVV ZLOO HQG DQG ZLVKHV WR OHDYH LQ WKH ZRUOG VRPH REMHFWV LW RZQV 7KH RZQHUVKLS WUDQVIHU JRHV WKURXJK IRXU GLIIHUHQW TXHXHV ZKLFK LQFUHDVH FRQVLGHUDEO\ WKH GHOD\ $JDLQ WDNLQJ 63/,1( DV DQ H[DPSOH WKH ILUVW TXHXH LV ORFDWHG DW WKH UHTXHVWHUV VWDWLRQ ZKHQ WKH UHTXHVW LV HQTXHXHG WR EH VHQW LQ WKH QH[W F\FOH DV RQO\ ZKHQ VS:08SGDWH LV FDOOHG RXWFRPLQJ PHVVDJHV DUH HIIHFWLYHO\ VHQW 7KH VDPH WKLQJ KDSSHQV ZKHQ WKH UHTXHVW DUULYHV DW WKH FXUUHQW RZQHU RI WKH REMHFW DQG VWD\V LQ WKH TXHXH XQWLO WKH QH[W F\FOH ZKHQ D FDOOEDFN LV SHUIRUPHG WR KDQGOH WKH UHTXHVW 2QFH WKH RZQHUVKLS UHTXHVW LV JUDQWHG WKLV PHVVDJH KDV WR EH VHQW EDFN WR WKH UHTXHVWHU

($, -1,

WSHG7 r Ehh6yr 8TyvrGvih

TyvrVvr hyTrr

Figure 4. The SPLINE-based hybrid system model.

 3HUIRUPDQFH (YDOXDWLRQ
,Q WHUPV RI D SHUIRUPDQFH PRGHO D YLUWXDO HQYLURQPHQW FDQ EH GLYLGHG LQWR IRXU KLJKOHYHO FRPSRQHQWV >@ HDFK DGGLQJ D GHOD\ WR WKH RYHUDOO V\VWHP  GLVSOD\ WKH RQVFUHHQ GHOD\ FUHDWHG E\ PRQLWRUV SURMHFWRUV VWHUHR JRJJOHV DQG RWKHU GLVSOD\LQJ HTXLSPHQW  JUDSKLFV WKH GHOD\ FDXVHG E\ WKH JUDSKLFV FDUGGULYHUV DQG RWKHU JUDSKLFDO FRPSRQHQW RI WKH V\VWHP  VLPXODWLRQ WKH ODJ LQWURGXFHG DV D UHVXOW RI SURFHVVLQJFRPSXWLQJ SHUIRUPHG E\ WKH FRUH PXOWLXVHU HQJLQH KDUGZDUH DQG VRIWZDUH  ,QWHUFRQQHFWLRQV QHWZRUNLQJ DQG FRPPXQLFDWLRQ GHOD\V

QRW EHIRUH VWD\LQJ LQ WZR TXHXHV DJDLQ LQ LWV ZD\ EDFN 6R WKH RZQHUVKLS WUDQVIHU LQYROYHV  TXHXH GHOD\   FRPPXQLFDWLRQ GHOD\   SURFHVVLQJ WLPH 7DNLQJ WKLV LQWR DFFRXQW LI VS:08SGDWH LV VHW WR EH FDOOHG HYHU\ PV WKH DYHUDJH ZDLWLQJ WLPH VKRXOG EH RI DERXW KDOI RI WKDW PV LQ DYHUDJH 6R RQH VKRXOG H[SHFW DQ DYHUDJH PV MXVW FRQFHUQLQJ TXHXHLQJ GHOD\

 2WKHU SDUDPHWHUV

7KHUH DUH VRPH RWKHU SDUDPHWHUV WKDW DIIHFW WKH SHUIRUPDQFH RI WKH RYHUDOO V\VWHP :H GRQW PHDVXUH WKHP LQ WKLV SDSHU HLWKHU EHFDXVH ZH FDQ
W FRQWURO WKHP RU EHFDXVH WKH\ DUH QRW YHU\ VLJQLILFDQW 2EMHFW ,QVHUWLRQ 'HOD\ PHDVXUHV KRZ ORQJ LW WDNHV IRU D QHZO\ FUHDWHG REMHFW WR DSSHDU RQ HYHU\ SDUWLFLSDQWV VFUHHQ 7KLV LV KRZHYHU PRUH D IXQFWLRQ RI WKH QXPEHU DQG VL]H RI WKH DWWULEXWHV RI WKH REMHFW WKDQ DQ\WKLQJ HOVH VLQFH WKH REMHFW PXVW LQLWLDOO\ EH GRZQORDGHG RYHU WKH QHWZRUN ,I WKH REMHFW LV ORFDO WKDQ WKLV GHOD\ ZLOO QRUPDOO\ EH LQVLJQLILFDQW )UDPHUDWH PHDVXUHV KRZ TXLFNO\ D XVHU FDQ QDYLJDWH DQG LQWHUDFW ZLWK REMHFWV IURP D JUDSKLFDO VWDQGSRLQW ,W GHSHQGV RQ WKH FRPSOH[LW\ RI WKH YLUWXDO HQYLURQPHQW DQG WKH KDUGZDUH VXSSRUW D ODUJH URRP ZLWK ORWV RI WH[WXUH PDSV UXQV VORZHU WKDQ D VPDOO URRP UHSUHVHQWHG E\ SULPLWLYH REMHFWV 6XEMHFWLYHO\ ZH REVHUYHG WKDW WKH YLUWXDO ZRUOG UDQ IDVWHU LQ WKH -DYD' HQYLURQPHQW WKDQ LQ WKH 950/ SOXJLQ $JDLQ WDNLQJ 63/,1( DV DQ H[DPSOH WKH IUDPH UDWH LV DOVR VHW YLD WKH XSGDWH UDWH DV XVXDOO\ DW HYHU\ F\FOH WKH GLVSOD\ LV UHIUHVKHG ,H DW PV XSGDWH RQH PD\ H[SHFW WR KDYH DERXW ISV ZKLFK LV QRW JXDUDQWHHG EHFDXVH 63/,1( UXQV WR FRPSOHWLRQ LI LW QHHGV WR WDNH ORQJHU WR ILQLVK DOO RXWVWDQGLQJ WDVNV LW ZLOO GR VR UHGXFLQJ WKH IUDPHUDWH

JUDQWHG DXWRPDWLFDOO\ WKH UHTXHVW LQ WKH DSSURSULDWHG FDOOEDFN DQG DVNLQJ IRU WKH RZQHUVKLS RI WKH VDPH FDUG ULJKW DZD\ 6XFK ORRS ZDV UXQ IRU D SUH GHWHUPLQHG WLPH LQWHUYDO DQG WKH GHOD\ DYHUDJHG DIWHUZDUGV )RU 57, WKH UHOLDEOH WUDQVSRUW PRGH ZDV XVHG $OWKRXJK VORZHU WKDQ WKH EHVW HIIRUW PRGH UHOLDEOH WUDQVSRUWDWLRQ RI XSGDWH GDWD WR HDFK FOLHQW LV D QHFHVVDU\ UHTXLUHPHQW RI FROODERUDWLYH HQYLURQPHQWV 7KH UHDVRQ LV WKDW GXULQJ WKH VHVVLRQ DQ\ XVHU LQWHUDFWLRQ ZLWK DQ REMHFW RFFXUV LQ D VKRUW GXUDWLRQ ,Q RXU H[DPSOH WKH DFWLRQ RI SXOOLQJ RXW D FDUG IURP WKH VZLWFK RFFXUV TXLFNO\ DQG PXVW EH UHIOHFWHG WR DOO RWKHU XVHUV UHOLDEO\ 7KH ZHOONQRZQ DUJXPHQWV RI GHDGUHFNRQLQJ DQG IUHTXHQW VHQGLQJ RI SRVLWLRQXSGDWHV WKDW MXVWLI\ EHVWHIIRUW FRPPXQLFDWLRQV LQ RWKHU VLPXODWLRQV GR QRW DSSO\ WR FRRUGLQDWLQJ FROODERUDWLYH WDVNV DV GHVFULEHG DERYH (YHQ LQ WKH FDVH RI PXOWLFDVW UHOLDEOH PXOWLFDVW VXFK DV /503 PXVW EH XVHG IRU &9(V 7KH ,673 SURWRFRO XVHG LQ 63/,1( GLGQ
W DOORZ XV WR FKRRVH D WUDQVSRUWDWLRQ PRGH DV LW DXWRPDWLFDOO\ XVHV DQ DSSURSULDWH PRGH ZLWK UHJDUGV WR WKH GDWD EHLQJ VHQW +RZHYHU ,673 SURYLGHV WKH QHFHVVDU\ UHOLDELOLW\ DQG HUURU FRUUHFWLRQ IRU LWV RSHUDWLRQV

 5HVXOWV
$OO WHVWV ZHUH SHUIRUPHG RQ 3HQWLXP ,, FODVV 3&V UXQQLQJ :LQGRZV 17  DQG FRQQHFWHG WR D  0ESV (WKHUQHW 7KH JUDSKLFV ZDV VHW DW ; ELW FRORU VFUHHQ UHVROXWLRQ ZLWK ' DFFHOHUDWRU FDUGV $OO PDFKLQHV ZHUH UXQQLQJ W\SLFDO RSHUDWLQJ V\VWHP DQG QHWZRUNLQJ EDFNJURXQG SURFHVVHV $V SUHYLRXVO\ PHQWLRQHG 63/,1( DOORZV RQH WR VHW WKH XSGDWH UDWH YLD VS:06HW'HVLUHG,QWHUYDO :H WKHQ SHUIRUPHG DQ H[WHQVLYH HYDOXDWLRQ RI GHOD\V EDVHG RQ KLV IHDWXUH 7KH )LJXUH  EHORZ VKRZV WKH GHOD\V IRU WKH YDULRXV XSGDWH UDWHV 7KH GDUNHU DUHD VKRZV GHOD\V ODUJHU WKDQ WKH XVXDOO\ DFFHSWDEOH PV >@ GHOD\ +RZHYHU VRPH >@ VXJJHVW PV DV D OLPLW IRU WKH HQGWRHQG GHOD\ ,W LV LPSRUWDQW WR UHPHPEHU WKDW WKH JUDSK RI )LJXUH  VKRZV WKH FRPPXQLFDWLRQ GHOD\ ZKHUH DGGLWLRQDO GHOD\V DV FRPPHQWHG LQ VHFWLRQ  VWLOO QHHG WR EH FRQVLGHUHG 5HJDUGLQJ WKH IRXUTXHXHLQJ GHOD\ H[SHFWHG WR LQFXU LQ HDFK 2ZQHUVKLS 7UDQVIHU ZH KDYH PRGLILHG WKH VLPXODWLRQ WR JUDQW WKH RZQHUVKLS RI WKH REMHFW WKH FDUG IURP WKH VZLWFK DQG DVN IRU LW LPPHGLDWHO\ ,H ERWK PHVVDJHV ZHUH FDOOHG EHWZHHQ VS:08SGDWH ZKLFK PDNHV ERWK WR EH HQTXHXHG DQG VHQW WRJHWKHU DW WKH QH[W F\FOH UHGXFLQJ WKH HQGWRHQG ODWHQF\ 2QH PD\ DUJXH WKDW FRPPRQO\ VXFK UHTXHVWV DUH SHUIRUPHG VHSDUDWHO\ ZKLFK ZRXOG LQFUHDVH WKH SUHVHQWHG GHOD\ E\  TXHXHLQJ WLPH LQ DYHUDJH $ ODVW UHPDUN DERXW WKH JUDSK DERYH LV WKDW LQVWHDG RI IDOOLQJ VPRRWKO\ LQ WKH  LQWHUYDO WKH JUDSK VKRXOG NHHS GHFOLQLQJ DW VLPLODU UDWH XQWLO WKH PLQLPXP LV

 7HVWLQJ 3URFHGXUH

)RU WKH &&' WHVW ZH KDG DQ LQLWLDWRU FOLHQW FUHDWH DQ REMHFW DQG SHUIRUP DQ XSGDWH RQ WKLV REMHFW VXFK DV D URWDWLRQ RU WUDQVODWLRQ $ VHFRQG FOLHQW WKHQ UHFHLYHV WKLV XSGDWH DQG H[WUDFWV LWV LQIRUPDWLRQ 7KHQ WKH VHFRQG FOLHQW SHUIRUPV D VLPLODU XSGDWH RQ LWV REMHFW ZKLFK LV VHHQ E\ WKH LQLWLDWLQJ FOLHQW 7KH LQLWLDWLQJ FOLHQW DJDLQ SHUIRUPV DQ XSGDWH RQ LWV REMHFW DQG VR RQ 7KLV SURFHGXUH LV UHSHDWHG IRU D JLYHQ QXPEHU RI WLPHV RU GXUDWLRQ ZKLFK ZDV DERXW  PLQXWHV LQ RXU WHVWV )RU WKH 27' WHVWV ZH KDG WZR FOLHQWV REWDLQLQJ DQG UHOHDVLQJ WKH RZQHUVKLS RI DQ REMHFW FRQVHFXWLYHO\ DQG LQ WXUQ RYHU D SHULRG RI WLPH 7KH DYHUDJH WLPH WR REWDLQ RZQHUVKLS ZDV WKHQ FDOFXODWHG 7KH DSSOLFDWLRQ FRQVLVWHG RI D FRXSOH RI VWDWLRQV UXQQLQJ WKH VLPXODWLRQ ZKHUH RQH VWDUWHG DV WKH RZQHU RI RQH RI WKH FDUGV LQ WKH VZLWFK 7KH RWKHU FOLHQW VWDUWHG WKH ORRS E\ DVNLQJ IRU WKH RZQHUVKLS RI WKH FDUG )URP WKLV SRLQW RQZDUGV WKH FXUUHQW RZQHU

UHDFKHG DW DERXW  PV UHIUHVK LQWHUYDO DERXW  IUDPHV SHU VHFRQG ,H PV XSGDWH FHUWDLQO\ GRHVQW PHDQ WKDW  IUDPHV DUH VKRZ HYHU\ VHFRQG EXW WKH PD[LPXP SRVVLEOH UHPHPEHULQJ WKH UXQ WR FRPSOHWLRQ UXOH RI 63/,1( PHQWLRQHG LQ VHFWLRQ  7KH WKLQ OLQH LQ WKH JUDSK GLVSOD\V WKH FRUUHFWLRQ DFFRUGLQJ WR WKLV UXOH
h  y r 9  v h  p v 8

WKH PXOWLFDVW HQDEOHG LPSOHPHQWDWLRQ RI LW 7KLV VKRZV WKH KXJH LPSRUWDQFH RI PXOWLFDVW ZKLFK LV EH HQDEOHG LQ IXWXUH LPSOHPHQWDWLRQ RI 63/,1(

 &RQFOXVLRQ DQG )XWXUH :RUN

)URP RXU GHOD\ HYDOXDWLRQ ZH VKRZHG WKDW XVLQJ DYDLODEOH PLGGOHZDUH DQG VWDQGDUGVEDVHG DSSOLFDWLRQV LW LV IHDVLEOH WR FRQVWUXFW &9(V ZLWK DFFHSWDEOH TXDOLW\ DW OHDVW IRU D VPDOO JURXS RI XVHUV LQ D FRQWUROOHG HQYLURQPHQW +RZHYHU DV WKH QXPEHU RI XVHUV ULVHV WR ODUJH RU YHU\ ODUJH QXPEHUV LW ZLOO EH QHFHVVDU\ WR KDYH DSSURSULDWHG PHFKDQLVPV WR VXSSRUW WKHP HIILFLHQWO\ :H DUH JRLQJ WR ZULWH D VLPXODWLRQ WRRO WR HYDOXDWH WKH SHUIRUPDQFH RI WKH H[LVWHQW VWDQGDUGV IRU YHU\ ODUJH HQYLURQPHQWV ZKHUH ERWWOHQHFNV ZLOO EH LGHQWLILHG DQG DYRLGHG YLD D PRGLILHG PRGHO VXLWDEOH IRU VXFK XVH %\ DGMXVWLQJ WKH XSGDWLQJ UDWH LQ 63/,1( LW LV SRVVLEOH WR UHGXFH WKH DPRXQW RI FRPSXWLQJ DQG QHWZRUNLQJ UHVRXUFHV UHTXLUHG DW WKH FRVW RI KLJKHU GHOD\V DQG YLFHYHUVD 63/,1( GRHV SURYLGH WKH IOH[LELOLW\ WR DFKLHYH D GHVLUHG GHOD\ E\ DOORZLQJ WKH GHVLJQHU WR DGMXVW WKH XSGDWLQJ UDWH $W WKH FRPPRQ  PVHF LQWHUYDO WKH REVHUYHG GHOD\ ZDV  PVHF ZKLFK LV DFFHSWDEOH 57, DOVR H[KLELWV DFFHSWDEOH SHUIRUPDQFH -6'7 VHHPV WR EH WKH IDVWHVW DW D UHDVRQDEOH UHIUHVK UDWH KRZHYHU DV PHQWLRQHG HDUOLHU -6'7 LV QRW GHVLJQHG IRU ' YLUWXDO HQYLURQPHQWV DQG ODFNV PDQ\ RI WKH QHFHVVDU\ VHUYLFHV IRU VXFK DSSOLFDWLRQV $V D UHVXOW WKH GHYHORSHU QHHGV WR GHVLJQ DQG LPSOHPHQW WKRVH VHUYLFHV XVXDOO\ LQ DQ DGKRF PDQQHU 7KH GHOD\ FDXVHG E\ WKH -DYD DSSOHWWR-1,WRQDWLYH LQWHUIDFH PHDVXUHG DERXW  WR  PVHF $Q DUFKLWHFWXUH VXFK DV -DYD' UXQQLQJ RQ WRS RI -6'7 ZRXOG HOLPLQDWH WKLV GHOD\ DQG ZRXOG EH DQ DOWHUQDWLYH IRU WLPHFULWLFDO DQG RWKHU ORZGHOD\ GHPDQGLQJ DSSOLFDWLRQV $OWKRXJK WKH WHVW UHVXOWV IRU WKH GHOD\ SDUDPHWHU DUH OHVV WKDQ WKH  PVHF UHTXLUHPHQW PHQWLRQHG EHIRUH WKHUH LV VRPH URRP IRU FRQFHUQ &RQVLGHULQJ WKH IDFW WKDW WKH WHVWV ZHUH SHUIRUPHG EHWZHHQ RQO\  XVHUV DQG RQ D ORFDODUHD QHWZRUN ZLWK OLJKW ORFDO WUDIILF DQG WKDW WKH UHVXOWV DUH VRPHWLPHV YHU\ FORVH WR WKH DOORZDEOH WKUHVKROGV VFDODELOLW\ DQG GHOD\ IRU D ODUJHU QXPEHU RI XVHUV FRQQHFWHG E\ LQWHUQHWZRUNV LV TXHVWLRQDEOH )XUWKHU WHVWV IRFXVLQJ RQ WKH VFDODELOLW\ DVSHFW RI WKH SURWRW\SHV DUH UHTXLUHG $QRWKHU LVVXH ZKLFK VKDOO EH WDNHQ LQWR DFFRXQW LV WKDW WKHUH FDQ EH PRUH WKDQ RQH REMHFW FKDQJH DW WKH VDPH WLPH ,Q DQ DVVHPEOLQJ VFHQDULR RQH SHUVRQ FDQ EH PRYLQJ SDUWV RXW RI WKH ER[ ZKLOH DQRWKHU LV WLJKWHQLQJ WKH VFUHZ EHWZHHQ WZR SDUWV RU VLPSO\ PRYLQJ LWV DYDWDU IRU RQH SRVLWLRQ WR DQRWKHU ,W LV WKHQ QHFHVVDU\ WR PHDVXUH KRZ PDQ\ VLPXOWDQHRXV REMHFW FKDQJHV FDQ EH VXSSRUWHG ZLWK VWLOO DFFHSWDEOH GHOD\V 7KHVH FKDQJHV PXVW EH



 





  









XHVqhrSrsruDrhy

Figure 5: The ownership transfer delay for SPLINE as a function of update rate 7KH UHVXOWV VKRZQ LQ 7DEOH  EHORZ VKRZV WKH UHPDLQLQJ SHUIRUPDQFH UHVXOWV ZH JRW IURP RXU PHDVXUHPHQWV Table 1. Performance results for various middleware (All delays are in msec) 27' 57, ZLWK 950/  57, ZLWK -DYD'  -6'7  63/,1( ZLWK 950/  PV XSGDWH 63/,1( ZLWK 950/    PV XSGDWH &RPPXQLFDWLRQ 'HOD\ WKLV LV &&' PLQXV WKH GHOD\V EHWZHHQ WKH PLGGOHZDUH DQG WKH UHQGHULQJ SDUW 7KH YHUVLRQ RI 63/,1( XVHG  EHWD  XVHV PXOWLFDVW H[WHQVLYHO\ UHGXFLQJ GHOD\V LQ DOO RSHUDWLRQV DV WKH PHVVDJHV DUH VHQW WKURXJK WKH DSSURSULDWHG PXOWLFDVW JURXS GLUHFWO\ WR DOO UHOHYDQW SDUWLFLSDQWV 7KH ODWHVW %HWD  GRHV QRW XVH 0XOWLFDVW DV LW DLPV WR UXQ WKURXJK WKH ,QWHUQHW DV RI WRGD\ ZLWK PDQ\ URXWHUV ZLWKRXW PXOWLFDVW VXSSRUW 7KH ODFN RI PXOWLFDVW DGGV FRQVLGHUDEO\ H[WUD GHOD\V DV RZQHUVKLS WUDQVIHUV IRU LQVWDQFH QHHG WR EH VHQW WR D VHUYHU DQG WKHQ IRUZDUGHG WR WKH GHVWLQDWLRQ ,H IRXU VS:08SGDWH F\FOHV ZLOO EH UHTXLUHG ZLWK  TXHXHLQJ GHOD\V 6RPH HDUO\ HYDOXDWLRQ KDV VKRZ WKDW DW PV XSGDWH UDWH WKH VHUYHU XVHV D IL[ PV XSGDWH UDWH WKHUH LV DOPRVW PV GHOD\ LQVWHDG RI WKH PV REVHUYHG ZLWK &&'     &RP 'HOD\    

UHOHYDQW WR WKH VSHFLILF FROODERUDWLRQ RI FRXUVH DQG ZLOO EH DGGUHVVHG LQ IXWXUH ZRUN 7KH VLPXODWLRQ WRRO ZLOO DOORZ SOHQW\ RI SDUDOOHO PRGLILFDWLRQV LQ WKH ZRUOG ZKHUH PXFK GHWDLOHG UHVXOWV ZLOO EH DYDLODEOH 7RGD\ FRPSXWLQJ HTXLSPHQW DYDLODEOH WR RUGLQDU\ XVHUV LV EHFRPLQJ PRUH DGYDQFHG DQG PRUH DIIRUGDEOH 7KLV PHDQV WKDW LW ZLOO EH PRUH IHDVLEOH WR UXQ &9(V RQ W\SLFDO FRPSXWLQJ V\VWHPV $GKHULQJ WR VWDQGDUG HQDEOHV D EURDG UDQJH RI FROODERUDWLYH DSSOLFDWLRQ WR EH DFFHVVHG E\ WKH JHQHUDO SXEOLF

9LVXDOL]DWLRQ 6ZDQVHD 8QLWHG .LQJGRP  >@ 2OLYHLUD - & 796 $ 9LGHRFRQIHUHQFLQJ 6\VWHP 06F 7KHVLV LQ 3RUWXJXHVH &RPSXWHU 6FLHQFH 'HSDUWPHQW 3RQWLILFDO &DWKROLF 8QLYHUVLW\ RI 5LR GH -DQHLUR %UD]LO $XJXVW  >@ &$9(51  KWWSZZZHYOXLFHGXVSLIIFRYU >@ &29(1 KWWSFKLQRQWKRPVRQFVIIUSURMHFWVFRYHQ >@ +/$ KWWSZZZGPVRPLOKOD >@ /LYLQJ :RUOGV KWWSZZZYUPORUJ:RUNLQJ*URXSVOLYLQJZRUOGV >@ 7KH -DYD' DQG 950/ :RUNLQJ *URXS KWWSZZZYUPORUJ:RUNLQJ*URXSVYUPOMDYDG >@ 2SHQ*/ $UFKLWHFWXUH 5HYLHZ %RDUG KWWSZZZRSHQJORUJ >@ 0LFURVRIW 'LUHFW; KWWSZZZPLFURVRIWFRPGLUHFW[ >@ EOD[[XQ &RQWDFW  KWWSZZZEOD[[XQFRPSURGXFWVFRQWDFW

$FNQRZOHGJHPHQWV
7KH DXWKRUV DFNQRZOHGJH WKH UHVHDUFK DQG GHYHORSPHQW FRQWULEXWLRQV RI ;LDRMXQ 6KHQ DQG 3LHUUH 'HVPDUDLV DV ZHOO DV WKH ILQDQFLDO DVVLVWDQFH RI 1HZEULGJH 1HWZRUNV DQG NLQG FRQWULEXWLRQV RI 0LWVXELVKL (OHFWULF 5HVHDUFK /DE :H DOVR DFNQRZOHGJH WKH ILQDQFLDO DVVLVWDQFH RI WKH %UD]LOLDQ 0LQLVWU\ RI (GXFDWLRQ $JHQF\V &$3(6 VFKRODUVKLS DQG WKH 1DWXUDO 6FLHQFHV DQG (QJLQHHULQJ 5HVHDUFK &RXQFLO RI &DQDGD 16(5& 6FKRODUVKLS 3URJUDP

5HIHUHQFHV
>@ + 3 'RPPHO DQG - - $FHYHV )ORRU &RQWURO IRU 0XOWLPHGLD &RQIHUHQFLQJ DQG &ROODERUDWLRQ $&0 0XOWLPHGLD 6\VWHPV 9RO  1R   SS  >@ -DVRQ /HLJK HW DO 3UHOLPLQDU\ 67$5 7$3 7HOH,PPHUVLRQ ([SHULPHQWV EHWZHHQ &KLFDJR DQG 6LQJDSRUH +LJK 3HUIRUPDQFH &RPSXWLQJ $VLD &RQIHUHQFH ([KLELWLRQ 6LQJDSRUH  >@ . 6 3DUN (IIHFWV RI 1HWZRUN &KDUDFWHULVWLFV DQG ,QIRUPDWLRQ 6KDULQJ RQ +XPDQ 3HUIRUPDQFH LQ &29( 0DVWHU
V WKHVLV (OHFWURQLF 9LVXDOL]DWLRQ /DERUDWRU\ 8QLYHUVLW\ RI ,OOLQRLV DW &KLFDJR  >@ 0DWKLDV 0 :ORND /DJ LQ 0XOWLSURFHVVRU 95 3UHVHQFH 7HOHRSHUDWRUV DQG 9LUWXDO (QYLURQPHQWV 0,7 3UHVV 9RO  1R  6SULQJ  >@ 2ORI +DJVDQG ,QWHUDFWLYH 0XOWLXVHU 9(V LQ WKH ',9( 6\VWHP ,((( 0XOWLPHGLD SS  6SULQJ  >@ 5& :DWHUV DQG - %DUUXV 7KH 5LVH RI 6KDUHG 9LUWXDO (QYLURQPHQWV ,((( 6SHFWUXP 0DUFK  >@ 5& :DWHUV '% $QGHUVRQ DQG '/ 6FKZHQNH CC'HVLJQ RI WKH ,QWHUDFWLYH 6KDULQJ 7UDQVIHU 3URWRFRO

 3URF ,((( 6L[WK :RUNVKRSV RQ (QDEOLQJ 7HFKQRORJLHV ,QIUDVWUXFWXUH IRU &ROODERUDWLYH (QWHUSULVHV  >@ 9 ( 7D\ORU 5 6WHYHQV DQG 7 &DQILHOG 3HUIRUPDQFH 0RGHOV RI ,QWHUDFWLYH ,PPHUVLYH 9LVXDOL]DWLRQ IRU 6FLHQWLILF $SSOLFDWLRQV 3URF ,QWHUQDWLRQDO :RUNVKRS RQ +LJK 3HUIRUPDQFH &RPSXWLQJ IRU &RPSXWHU *UDSKLFV DQG