5HDOWLPH $QLPDWLRQ RI .

LQJ $VKXUQDVLUSDO ,,  %& LQ WKH 9LUWXDO 5HFUHDWHG 1RUWKZHVW 3DODFH

<RXQJVHRN .LP \NLP#EXIIDORHGX DQG 7 .HVDYDGDV NHVK#HQJEXIIDORHGX 8% 9LUWXDO 5HDOLW\ /DERUDWRU\ ZZZYUODEEXIIDORHGX 'HSDUWPHQW RI 0HFKDQLFDO DQG $HURVSDFH (QJLQHHULQJ 6WDWH 8QLYHUVLW\ RI 1HZ <RUN 681< DW %XIIDOR %XIIDOR  6DPXHO 0 3DOH\ FODSDOH\#DFVXEXIIDORHGX 'HSDUWPHQW RI &ODVVLFV  0)$& 6WDWH 8QLYHUVLW\ RI 1HZ <RUN 681< DW %XIIDOR %XIIDOR  'RQDOG + 6DQGHUV GVDQGHUV#OHDUQLQJVLWHVFRP /HDUQLQJ 6LWHV ,QF  %ULGJHV 5RDG :LOOLDPVWRZQ 0$  /HDUQLQJ 6LWHV ,QF ZZZOHDUQLQJVLWHVFRP 8% 9LUWXDO 6LWH 0XVHXP KWWSSOXWRIVVEXIIDORHGXFODVVLFVKWP8%9LUWXDO6LWH0XVHXPKRPHKWP $EVWUDFW

7KLV SDSHU UHSRUWV RQ WKH GLJLWDO UHFRQVWUXFWLRQ DQG WKH GHYHORSPHQW RI D FRPSOHWHO\ LPPHUVLYH YLUWXDO PRGHO RI DQ DQFLHQW DUFKDHRORJLFDO VLWH IURP WKH 1RUWKZHVW 3DODFH RI $VKXU QDVLUSDO ,, 7KLV SDSHU IXUWKHU GHWDLOV WKH PRGHOLQJ RI DQ KLVWRULFDOO\ DFFXUDWH DQFLHQW KXPDQ FKDUDFWHU DQG WKH VLPXODWLRQ RI D ' KXPDQ DYDWDU ZLWK PRWLRQ FRQWURO 7KLV SDSHU IXUWKHU GHVFULEHV WKH LVVXHV LQ DQLPDWLQJ YLUWXDO FKDUDFWHUV LQ DQ UHDOWLPH LPPHUVLYH HQYLURQPHQW ,W DOVR UHSRUWV RQ WKH LPSOHPHQWDWLRQ RI DQ LQWHJUDWHG YLUWXDO HQYLURQPHQW DW WKH 8% 9LUWXDO 6LWH 0XVHXP DQG WKH UROH RI WKDW 0XVHXP 9LUWXDO UHDOLW\ DUHFKDHRORJ\ DQFLHQW DVVLULDQ SDODFH UHDOWLPH LPPHUVLYH HQYLURQPHQW FKDUDFWHU DQLPDWLRQ ' KXPDQ PRGHOLQJ 8% YLUWXDO VLWH PXVHXP

.H\ZRUGV

 ,QWURGXFWLRQ

)LJXUH  6LWH RI WKH 1RUWKZHVW 3DODFH RI .LQJ $VKXUQDVLUSDO ,,  %&

7KH VLWH RI 1RUWKZHVW 3DODFH RI .LQJ $VKXUQDVLUSDO ,,  %& LV SUHVHUYHG RQ WKH FLWDGHO RI 1LPUXG DQFLHQW .DOKX LQ DQFLHQW $VV\ULD WRGD\ LQ QRUWKHDVWHUQ ,UDT $ +HQU\ /D\DUG D %ULWLVK DUFKDHRORJLVW ILUVW GLVFRYHUHG LW EHWZHHQ  DQG  1R ZRUN E\ WUDLQHG DUFKDHRORJLVWV ZDV GRQH DJDLQ DW 1LPUXG DW WKH 1RUWKZHVW 3DODFH XQWLO  DOPRVW D FHQWXU\ DIWHU /D\DUG ZKHQ 0D[ 0DOORZDQ RQ EHKDOI RI WKH %ULWLVK 6FKRRO RI $UFKDHRORJ\ LQ ,UDT DQG WKH %ULWLVK 0XVHXP UHVXPHG ZRUN /DWHU WKH ,UDTL 6WDWH 2UJDQL]DWLRQ RI $QWLTXLWLHV FRQWLQXHG ZLWK LWV RZQ H[FDYDWLRQ DQG UHVWRUDWLRQ SURMHFWV DQG

Proceedings of the Seventh International Conference on Virtual Systems and Multimedia (VSMM01) 0-7695-1402-2/01 $17.00 2001 IEEE

WKH 3ROLVK &HQWHU RI 0HGLWHUUDQHDQ $UFKDHRORJ\ DW WKH 8QLYHUVLW\ RI :DUVDZ VXSSRUWHG E\ WKH 3ROLVK $FDGHP\ RI 6FLHQFHV MRLQHG LQ V 6DPXHO 0 3DOH\ RI WKH 8% 'HSDUWPHQW RI &ODVVLFV KDV EHHQ SDUW RI WKH SXEOLFDWLRQ DQG LQWHUSUHWDWLRQ RI WKH SDODFH VLQFH  MRLQLQJ ZLWK WKH 3ROLVK WHDP LQ >@

 7KH 8% 9LUWXDO 6LWH 0XVHXP

7KH JRDO RI WKH 8% 9LUWXDO 6LWH 0XVHXP LV WR WDNH DGYDQWDJH RI YLUWXDO UHDOLW\ WHFKQRORJ\ DQG DSSO\ LW WR DUFKDHRORJLFDO UHVHDUFK >@ 7KH 8% VFLHQWLVWV ZLOO EH DEOH WR DGYDQFH WKHLU UHVHDUFK LQ DUFKDHRORJ\ DUW DQG DUFKLWHFWXUH EHFDXVH WKH\ ZLOO EH DEOH WR YLHZ WKHLU GDWD LQ LPPHUVLYH UHDOWLPH FRQWH[WV WKDW ZLOO VSXU WKHP WR HQWHUWDLQ QHZ LGHDV DERXW WKHLU VXEMHFW PDWWHU ,Q WKH IXWXUH LW ZLOO DOVR KHOS DUFKDHRORJLVWV DV HGXFDWRUV WR UHDFK WKHLU JRDOV RI SURYLGLQJ ODUJH DPRXQWV RI GDWD IRU FODVVURRP WHDFKLQJ LQ D PRUH VWUDLJKWIRUZDUG DQG WLPHHIILFLHQW PDQQHU :LWK WKH DYDLODELOLW\ RI WKH ,QWHUQHW GLVWDQFH OHDUQLQJ LV DOVR SRVVLEOH 8VLQJ WKLV WHFKQRORJ\ WKH SXEOLF ZLOO DOVR EH DEOH WR H[SHULHQFH FXOWXUDO KHULWDJH WKURXJK QHZ W\SHV RI PXVHXP SUHVHQWDWLRQV VXFK DV FROODERUDWLYH YLUWXDO HQYLURQPHQWV IRU H[DPSOH LQ &$9(WR&$9( LQWHUDFWLRQV
8% 9LUWXDO 6LWH 0XVHXP UG 6WDJH $UWLILFLDO ,QWHOOLJHQFH 2SWLPL]DWLRQ +DSWLF $SSOLFDWLRQ ,QIRUPDWLRQ 7HFKQRORJ\ ,7 /HYHO RI 'HWDLO 1HWZRUNLQJ 5HDOWLPH 5HQGHULQJ ,PPHUVLYH 7HFKQRORJ\ ,QWHUDFWLYLW\ )UHHGRP RI 1DYLJDWLRQ 6LWH 5HFRQVWUXFWLRQ ZLWK &$' $XGLR 9LVXDO 3XEOLFDWLRQV  6WDWLF ,PDJHV 7UDGLWLRQDO /LEUDU\ '  $QLPDWLRQ 'RFXPHQWDU\ )LOP 3UHSURJUDPPHG &'520 8% 9LUWXDO 6LWH 0XVHXP SUHVHQW 8% 9LUWXDO 6LWH 0XVHXP QG 6WDJH

)LJXUH  6WHSV WRZDUG PHGLD LPSURYHPHQW LQ 95$UFKDHRORJLFDO 7HFKQRORJ\

Proceedings of the Seventh International Conference on Virtual Systems and Multimedia (VSMM01) 0-7695-1402-2/01 $17.00 2001 IEEE

 7KH ' 5HDOWLPH ,PPHUVLYH 3DODFH

7KH EDVLF PRGHO RI WKH 1RUWKZHVW 3DODFH ZDV H[SRUWHG LQ 950/ IRUPDW >@ 2ZLQJ WR WKH GLIIHUHQFHV LQ WKH SODWIRUPV RI WKH WZR V\VWHPV :LQGRZV 17 DQG 81,; DOO WKH SRVVLEOH VFULSW HUURUV ZHUH FRUUHFWHG DQG YHULILHG EHIRUH ORDGLQJ LQWR WKH 81,; && 2SHQ*/ DQG :RUOG7RRO.LW:7. HQYLURQPHQWV >@>@ 7KH LPPHUVLYH WHFKQLTXH ZDV LPSOHPHQWHG LQ VWHUHR YLHZ RQ DQ ,PPHUVD'(6. DQG LQ D &$9(
,QWHUSUHWDWLRQ 0RGHOLQJ
PC

,PDJHV 3XEOLFDWLRQV

3ODQ YLHZ SUHSDUDWLRQ 95 ,QWHJUDWLRQ

3DODFH EXLOW ZLWK &$' 950/

VIDY
3DODFH 'HEXJJLQJ

9LUWXDO :RUOG LQ ,'(6. &$9(

3URJUDPPLQJ && :7. 2SHQ*/ 950/

' .LQJ

0D\D

+XPDQ

:7.

)LJXUH  7KH UHFRQVWUXFWLRQ SURFHVV RI WKH YLUWXDO LPPHUVLYH SDODFH IRU WKH 8% 9LUWXDO 6LWH 0XVHXP

 7KH ' +XPDQ 0RGHO IRU 5HDOWLPH $QLPDWLRQ

0RVW FXUUHQW ODUJHVFDOH 95 UHFRQVWUXFWLRQV DUH VWDWLF PRGHOV ZLWK VRPHZKDW ORZ OHYHOV RI UHDO WLPH DFWLRQV 7R H[WHQG WKH XVH RI 95 LQ HGXFDWLRQ DQG UHVHDUFK 95 WHFKQRORJ\ PXVW VWULYH WR UHFUHDWH D YLUWXDO SHULRG LQ WKH SDVW ZKHUH KLVWRULF FKDUDFWHUV PXVW ZDON DQG JR DERXW WKHLU OLYHV ZKLOH WKH REVHUYHU GLVFUHHWO\ ZDWFKHV RU SHUKDSV LQWHUDFWV ZLWK WKH HYHQWV RI WKDW SHULRG 6XFK KLJK OHYHO 95 VLWHV FDQ SURYLGH D OLIHORQJ H[SHULHQFH DQG HGXFDWLRQ 7KH ILUVW HVVHQWLDO VWHS IRU 95$UFKDHRORJ\ DSSOLFDWLRQV LV WR FUHDWH GHWDLOHG UHSUHVHQWDWLRQV RI WKH JDUPHQWV DQG RUQDPHQWV RI DOO DQFLHQW ILJXUHV ,Q WKLV UHVHDUFK WKH ' PRGHO RI WKH NLQJ ZDV LPSOHPHQWHG XVLQJ D PL[HG PRGHO RI SRO\JRQV DQG 185%6 WHFKQLTXHV ZLWK $OLDV_:DYHIURQW 0D\D 8QOLPLWHG  )RU PLQLPL]LQJ WKH QXPEHU RI SRO\JRQV RU PLQLPL]LQJ UHQGHULQJ WLPH WKH NLQJV WRUVR XSSHU DUPV DQG WKLJKV ZHUH PDGH RI 185%6 VXUIDFHV SDUWV FRYHUHG E\ WKH JDUPHQW ZKLOH SRO\JRQ PRGHOLQJ ZDV DSSOLHG WR WKH IDFH KDQGV DQG IHHW WKH YLVLEOH SDUWV RI WKH KXPDQ

Proceedings of the Seventh International Conference on Virtual Systems and Multimedia (VSMM01) 0-7695-1402-2/01 $17.00 2001 IEEE

 3RO\JRQDO DQG 185%6 0RGHOOLQJ

3RO\JRQ PRGHOLQJ ZDV LPSOHPHQWHG ZLWK D VLPSOH SULPLWLYH JHRPHWU\ ZKLFK FRQVLVWV RI D VHW RI 89 YHUWLFHV &URVV VHFWLRQV ZHUH H[WUXGHG WKURXJK D FURVV VHFWLRQ $IWHU VKDSLQJ DEVWUDFW ILJXUHV D UHILQHG PRGHO ZDV REWDLQHG WKURXJK VPRRWKLQJ E\ PHDQV RI LQWHUSRODWLQJ EHWZHHQ WKH 89 YHUWLFHV 185%6 1RQ8QLIRUP 5HODWLRQDO %6SOLQH VXUIDFH PRGHOLQJ >@ ZDV LPSOHPHQWHG IRU WKH SDUWV WKDW ZHUH FRYHUHG E\ WKH JDUPHQW 7KHVH SDUWV ZHUH QHHGHG IRU FROOLVLRQ ZLWK WKH FORWK ZKHQ GUDSHG DQG VNLQQHG RYHU WKH ERG\ VNHOHWRQ $OO SDUWV ZHUH PRGHOHG EDVHG RQ WKH GRFXPHQW LPDJHV DV LQWHUSUHWHG E\ 3DOH\ >@>@>@>@

)LJXUH  7KH SRO\JRQDO PRGHO IRU WKH NLQJ

 6NHOHWRQ DQG 6NLQQLQJ RI WKH YLUWXDO NLQJ

$ KXPDQ VNHOHWRQ FDQ EH PRGHOHG DV DQ DVVHPEO\ RI MRLQWV RU OLQNV ZKLFK GHWHUPLQHV SRVLWLRQ DQG RULHQWDWLRQ ZLWK WKH QH[W MRLQWV 7KLV LV FDOOHG )RUZDUG .LQHPDWLFV ). 7KXV VRSKLVWLFDWHG DQDO\VLV LV QHHGHG IRU H[DFW FRQWURO 6LQFH WKH V KXPDQ PRWLRQ KDV EHHQ VWXGLHG IRU PHGLFDO XVH ZLWK SKRWRV DQG YDULRXV W\SHV RI VHQVRUV 7KLV VWXG\ KDV DOVR DIIHFWHG UHVHDUFK LQ URERWLFV 2Q WKH RWKHU KDQG ,QYHUVH .LQHPDWLFV ,. VHHNV D VROXWLRQ RQO\ EHWZHHQ WKH URRW DQG WKH HQGHIIHFWRU )RU H[DPSOH ,. FDQ EH DSSOLHG WR DUP PRWLRQ EHWZHHQ VKRXOGHU ZULVW RU KLS DQNOH 7R UHGXFH WKH ODUJH 'HJUHH RI )UHHGRP '2) LQ WKH MRLQWV LW LV LPSRUWDQW WR GHILQH SUHIHUUHG PRWLRQV RU FRQVWUDLQWV WR HDFK (YHQ WKRXJK DFWXDO KXPDQ MRLQWV KDYH WKHLU RZQ HODVWLFLW\ DQG FRPSOH[ PRWLRQ SURSHUWLHV SUHIHUUHG PRWLRQV ZHUH JLYHQ WR WKH PDLQ MRLQWV LQ WKH NLQJV PRGHO 7KLV GHVLJQDWLRQ KHOSHG LQ REWDLQLQJ QDWXUDO DQG IDVW PRWLRQ IRU KXPDQ DQLPDWLRQ )RU H[DPSOH JUDVSLQJ PLGGOH ILQJHU MRLQWV WUDYHO WKH SODQH WKDW LV SHUSHQGLFXODU WR WKH SDOP WKDW UXQV WKRXJK WKH ZULVW )LJXUH  7KH 185%6 ERG\ OHIW WKH ZKROH ERG\ RI VNHOHWRQ DQG VNLQQLQJ ULJKW 6NLQQLQJ LV WKH FDOFXODWLRQ SURFHVV RI GHIRUPDWLRQ DURXQG WKH VNHOHWRQ 2QFH ERXQG ZLWK WKH VNHOHWRQ WKH VNLQ GHIRUPV EDVHG RQ WKH UHODWLYH SRVLWLRQ RU PRWLRQ RI WKH VNHOHWRQ )RU WKH NLQJ
V PRGHO WKH VNLQ RI HDFK DUP DQG OHJ ZDV ERXQG WR WKH VNHOHWRQ 7KLV DVVXUHG WKDW WKH VLPXODWLRQ ZDV IDVWHU WKDQ WKH ZKROH ERG\ GHIRUPDWLRQ >@

Proceedings of the Seventh International Conference on Virtual Systems and Multimedia (VSMM01) 0-7695-1402-2/01 $17.00 2001 IEEE

 7KH )DFH 185%6 WR 3RO\JRQ

7KH HPRWLRQV RI D SHUVRQ DUH ODUJHO\ H[SUHVVHG E\ RQHV IDFH WKXV WKH KXPDQ IDFH KDV EHHQ D JRRG H[DPSOH RI PRGHOLQJ XVLQJ SRO\JRQ RSWLPL]DWLRQ WHFKQLTXHV )RU WKH NLQJV IDFH WKH 185%6 PRGHO ZDV PDGH ILUVW DQG LW ZDV FXW DQG GLYLGHG LQWR VHYHUDO SLHFHV RI 185%6 VXUIDFHV DQG WKHQ LW ZDV FRQYHUWHG WR SRO\JRQV ZLWK GLIIHUHQW VL]HV IRU PD[LPL]HG SHUIRUPDQFH LQ UHDO WLPH DSSOLFDWLRQ &RQWUROOLQJ YHUWLFHV RI VLPSOH SULPLWLYH VKDSHV VXFK DV D VSKHUH D F\OLQGHU RU HYHQ D FXEH FDQ KHOS LQ VKDSLQJ HYHQ FRPSOH[ PRGHOV 7KH NLQJV IDFH ZDV PDGH E\ D VHULHV RI YHUWH[ PDQLSXODWLRQV RI D VSKHUH )RU UHGXFLQJ WKH SRO\JRQ FRXQWV LW ZDV FXW LQ KDOI DQG DOO WKH SDUWV WR EH FRYHUHG E\ EHDUG KDLU RU FURZQ IRU H[DPSOH ZHUH FXW DQG GHOHWHG 7KH QRVH DQG OLS DQG RWKHU SDUWV WKDW KDYH VPRRWK FRQWRXUV ZHUH UHILQHG ZLWK VFXOSWXUH WRROV +DLU DQG EHDUG ZHUH DOVR PRGHOHG IURP D VLPSOH VSKHUH DQG D F\OLQGHU LQ D VLPLODU ZD\
#$ # "$ " !$ ! $  $  Uvhtyr Rhq 9 vvvRhq

)LJXUH  7KH FRPSDULVRQ RI HDFK FRQYHUVLRQ PHWKRG 7KH IDFH OHIW 185%6 WULDQJOHV TXDGV GLYLVLRQ DQG TXDGV OHIW WR ULJKW 7KH QXPEHU RI SRO\JRQV ULJKW WULDQJOHV TXDGV GLYLVLRQ DQG TXDGV OHIW WR ULJKW 7KH 185%6 KHDG ZDV FRQYHUWHG WR SRO\JRQV LQ 950/ ILOH IRUPDW EHIRUH WUDQVIHUULQJ WKH SRO\JRQV LQWR :RUOG7RRO.LW 7KRXJK WKH FRPPHUFLDO VRIWZDUH SURYLGHG RSWLPL]DWLRQ WRROV IRU VKDUS HGJHV RI WKH FRQWRXU LW VWLOO PDGH D UHODWLYHO\ ODUJH QXPEHU RI SRO\JRQV 7KHUHIRUH WKH 185%6 IDFH ZDV GLYLGHG LQWR VHYHUDO SLHFHV ILUVW DQG WKHQ WKH SLHFHV ZHUH FRQYHUWHG WR D SRO\JRQ PRGHO $V )LJXUH  LOOXVWUDWHV WKH GLYLVLRQ SOXV TXDGV FRQYHUVLRQ PHWKRG UHVXOWV LQ WKH OHDVW QXPEHU RI SRO\JRQV $OVR WKH PHWKRG GLGQW DIIHFW WKH VKDSH DQG H[SUHVVLRQ RI WKH NLQJV IDFH 7KLV LV LOOXVWUDWHG LQ )LJXUH 

)LJXUH  7KH 185%6 OHIW DQG 3RO\JRQ PRGHO

Proceedings of the Seventh International Conference on Virtual Systems and Multimedia (VSMM01) 0-7695-1402-2/01 $17.00 2001 IEEE

 7KH %RG\ 3URSRUWLRQ 5RWRVFRSLQJ

7R REWDLQ WKH SURSRUWLRQV IRU WKH NLQJV ERG\ WKH LPDJH RI DQ DQFLHQW VWDWXH ZDV XVHG 7KH KHLJKW ZDV DVVXPHG WR EH  DERXW FP 7KH NLQJ DSSHDUHG \RXQJ LQ WKLV VWDWXH VXJJHVWLQJ WKDW LW ZDV FDUYHG GXULQJ KLV HDUO\ \HDUV RI UHLJQ 7KH LQLWLDO SRVWXUH RI WKH PRGHO ZDV PDGH PXFK OLNH WKDW RI WKH VWDWXH LPDJH 7KH DQLPDWLRQ RI WKH NLQJ VWDUWHG IURP WKLV SRVWXUH

)LJXUH  %RG\ SURSRUWLRQ E\ URWRVFRSLQJ IURP WKH LPDJH RI DQ DQFLHQW VWDWXH LQ WKH %ULWLVK 0XVHXP $IWHU ( 6WURPPHQJHU  <HDUV RI WKH $UW RI 0HVRSRWDPLD +DUU\ 1 $EUDPV 1HZ <RUN  SODWH 

 7KH $QLPDWLRQ ZLWK &ORWK

$OWKRXJK FORWK LV D IDPLOLDU PDWHULDO LQ RXU GDLO\ OLIH LWV PRGHOLQJ DQG VLPXODWLRQ LV D FRPSOLFDWHG VWXG\ ZKLFK UHTXLUHV ODUJH QXPEHUV RI FDOFXODWLRQV 6LQFH WKH V UHVHDUFKHUV KDYH PDGH HIIRUWV WR PRGHO IDEULF VXFFHVVIXOO\ DQG WKLV KDV EHFRPH D KLJKO\ DFWLYH DUHD RI UHVHDUFK VLQFH WKH PLGV ZLWK WKH DGYHQW RI FRPSXWHU JUDSKLFV >@ 7KH NLQJV JDUPHQW ZDV PRGHOHG DQG VLPXODWHG LQ WKH $OLDV_:DYHIURQW 0D\D ,W ZDV SUHSDUHG ZLWK UHODWLYHO\ VLPSOH VKDSH WR PLQLPL]H WKH QXPEHU RI SRO\JRQV IRU UHDOWLPH DSSOLFDWLRQ 3RVLWLRQLQJ RI WKH WH[WXUH LV LPSRUWDQW IRU WKH NLQJV KLJKO\ GHFRUDWHG JDUPHQW 7R DFFRPSOLVK LWV DFFXUDWH SRVLWLRQLQJ D PDSSLQJ QXPEHU FKDUW ZDV SUHSDUHG PDSSHG WR WKH JDUPHQW DQG GUDSHG WR VHH WKH ILQDO SRVLWLRQ RI HDFK PDSSLQJ QXPEHU 7KHQ WKH JDUPHQW WH[WXUH ZDV PDSSHG RQ WKH NLQJV JDUPHQW >@

)LJXUH  $QLPDWLRQ ZLWK FORWK DQLPDWLRQ VHTXHQFH WH[WXUH SRVLWLRQLQJ DQG FORWK VLPXODWLRQ OHIW WR ULJKW

Proceedings of the Seventh International Conference on Virtual Systems and Multimedia (VSMM01) 0-7695-1402-2/01 $17.00 2001 IEEE

 +XPDQ 6LPXODWLRQ
,Q D YLUWXDO HQYLURQPHQW D XVHU FDQ EH UHSUHVHQWHG E\ KLV RU KHU YLUWXDO VHOI RIWHQ FDOOHG DQ DYDWDU>@ 7KH XVHUV LQWHQW LV FRPPXQLFDWHG WR WKH YLUWXDO HQYLURQPHQW WKURXJK LQSXW GHYLFHV VXFK DV D ZDQG JORYH RU RWKHU VSHFLDOL]HG LQWHUIDFHV )RU WKH 8% 9LUWXDO 6LWH 0XVHXP D VLPSOH SULPLWLYH DYDWDU ZDV PDGH LQ :RUOG7RRO.LW DQG 2SHQ*/ 2QFH WKH ERG\ ZDV FUHDWHG DOO WKH MRLQWV ZHUH FRQWUROOHG WR URWDWH WKH OLQNV ERG\ SDUWV XVLQJ WULJRQRPHWULF IXQFWLRQV 7KH LPSOHPHQWHG PRWLRQV ZHUH ORFDWLRQ ZDONLQJ VRXQG DFWLYDWLRQ WRXFKLQJ DQG FROODERUDWLRQ EHWZHHQ FRPSXWHUV RYHU WKH QHWZRUN ZDYLQJ 7KH ZDYLQJ DQG WRXFKLQJ PRWLRQ PD\ DOVR EH PL[HG ZLWK WKH ZDONLQJ PRWLRQ ZKHQ DQ DGGLWLRQDO PRWLRQ FRPPDQG ZDV FRPPXQLFDWHG GXULQJ WKH VWDJH ZKLOH WKH PRGHO ZDV ZDONLQJ 7KH ERG\ DOVR ZDV SURYLGHG ZLWK FROOLVLRQ ER[HV LQ LWV KHDG DQG ILQJHUWLSV

)LJXUH  7KH PRWLRQ RI WKH DYDWDU ZDONLQJ WRXFKLQJ DQG ZDYLQJ OHIW WR ULJKW

 ,PSOHPHQWDWLRQ RI D 9LUWXDO 6LWH 7RXU

7RGD\ 9LUWXDO 5HDOLW\ 95 LV EHLQJ XVHG IRU WHDFKLQJ DQG FDUU\LQJ RQ UHVHDUFK RQ DUFKDHRORJLFDO VLWHV >@ 95 KHOSV WR DVVLPLODWH DQG FDSWXUH KLVWRULFDO DQG DUWLVWLF LQIRUPDWLRQ LQ D PXFK EHWWHU ZD\ WKDQ ZKDW ZDV SRVVLEOH EHIRUH XVLQJ WRGD\V WHFKQRORJ\ 7KH FROODERUDWLRQ RI 95 DQG $UFKDHRORJ\ FDQ EH D OHDGLQJ H[DPSOH RI WKH FRQWULEXWLRQ RI HQJLQHHULQJ WR WKH +XPDQLWLHV DQG DOVR FDQ EH D JRRG PRGHO IRU IXWXUH GLVWDQFH HGXFDWLRQ WHFKQLTXHV 7KLV VHFWLRQ JLYHV WKH LOOXVWUDWLRQV RI D YLUWXDO VLWH WRXU RI WKH SDODFH

)LJXUH  3HUVSHFWLYH YLHZ RI WKH 1RUWKZHVW 3DODFH OHIW WKH DYDWDU UHDGLQJ D SRVWHU ULJKW

)LJXUH  7KH FRXUW\DUG OHIW DQG WKH DYDWDU HQWHULQJ WKH WKURQH URRP ULJKW

Proceedings of the Seventh International Conference on Virtual Systems and Multimedia (VSMM01) 0-7695-1402-2/01 $17.00 2001 IEEE

)LJXUH  7KH WKURQH URRP OHIW DQG WKH URRP ) ULJKW

)LJXUH  7KH NLQJ RQ WKH WKURQH OHIW DQG VLWWLQJ GRZQ RQ WKH WKURQH ULJKW

)LJXUH  7KH NLQJ VWHSSLQJ GRZQ RII WKH WKURQH GDLV OHIW DQG ZDONLQJ DURXQG ULJKW

)LJXUH  7KH 8% 9LUWXDO 6LWH 0XVHXP DW ,PPHUVD'(6.

)LJXUH  7KH 8% 9LUWXDO 6LWH 0XVHXP DW &$9(

Proceedings of the Seventh International Conference on Virtual Systems and Multimedia (VSMM01) 0-7695-1402-2/01 $17.00 2001 IEEE

 &RQFOXVLRQ
7KH 8% 9LUWXDO 6LWH 0XVHXP VLWH WRXU ZDV VXFFHVVIXOO\ LPSOHPHQWHG XVLQJ LPPHUVLYH KDUGZDUH VXFK DV 6WHUHR JODVVHV ,PPHUVD'(6. DQG &$9( DW 8% 7KLV WRRO LV GHYHORSLQJ LQWR D XQLTXH DQG HIIHFWLYH WRRO LQ HGXFDWLRQ $ UHDOLVWLF DQFLHQW ILJXUH RI WKH NLQJ ZDV FUHDWHG LQ $OLDV_:DYHIURQW 0D\D 8QOLPLWHG PRGHOHU (DFK SDUW RI WKH PRGHO ZDV FUHDWHG WDNLQJ LQWR FRQVLGHUDWLRQ WKDW LW ZRXOG EH XVHG LQ UHDOWLPH 7KH VNHOHWRQ RI WKH PRGHO ZDV FUHDWHG ZLWK )RUZDUG .LQHPDWLFV ). DQG ,QYHUVH .LQHPDWLFV ,. DQG VNLQQLQJ ZDV DSSOLHG WR WKH VNHOHWRQ 7KH NLQJ PRGHO ZDV DQLPDWHG LQ 0D\D 8QOLPLWHG LQ D WRWDO RI  IUDPHV WR DFKLHYH WKH IROORZLQJ VFHQDULR VWDUWLQJ SRVH VLWWLQJ GRZQ RQ WKH WKURQH VWDQGLQJ XS VWHSSLQJ GRZQ WKH VWDLUV RII WKH WKURQH GDLV DQG ZDONLQJ DURXQG WKH WKURQH URRP &ORWK ZDV FUHDWHG DQG DSSOLHG WR WKH NLQJV PRGHO DV D FHUHPRQLDO JDUPHQW 7KH ZDONLQJ PRWLRQ ZDV UHSHDWHG LQ RUGHU WR DFKLHYH D ORQJHU SOD\LQJ WLPH IRU WKH NLQJ
V DQLPDWLRQ LQ :RUOG7RRO.LW :7. 7KH DQLPDWLRQ LV UHQGHUHG LQ UHDOWLPH LQ WKH 9LUWXDO (QYLURQPHQW $ ' VLPSOH KXPDQ ZDV FUHDWHG ZLWK SULPLWLYH JHRPHWU\ LQ :7. 7KH EDVLF PRWLRQV ZDONLQJ WRXFKLQJ DQG ZDYLQJ DQG PL[HG PRWLRQV ZDONLQJ DQG WRXFKLQJ ZDONLQJ DQG ZDYLQJ ZHUH JHQHUDWHG ZLWK FRPELQDWLRQV RI WULJRQRPHWULF IXQFWLRQV 7KH PRWLRQ RI WKH KXPDQ PRGHO ZDV DZNZDUG VLQFH WKH DFWXDO KXPDQV PRWLRQV DUH QRW WKH H[DFW VKDSHV RI VLPSOH VLQXVRLGDO IXQFWLRQV HVSHFLDOO\ LQ WKH VSLQDO DQG OHJV PRYHPHQWV )RU EHWWHU QDWXUDO PRWLRQV DQ DSSOLFDWLRQ RI PRWLRQ GDWD VHWV RU D PRWLRQ FDSWXUH GHYLFH ZLOO EH FRQVLGHUHG LQ WKH IXWXUH ,Q WKH KLJK SHUIRUPDQFH FRPSXWHU 6*, 21<; ,QILQLWH 5HDOLW\ V\VWHP WKH VLWH WRXU ZRUNHG DW DQ DYHUDJH RI a IUDPHVVHFRQG VDWLVI\LQJ WKH FRPPRQ UHDOWLPH UHQGHULQJ UHTXLUHPHQW RI a IUDPHVVHFRQG +LJK SHUIRUPDQFH WHFKQLTXHV VXFK DV OHYHO RI GHWDLO /2' DQG SRO\JRQ RSWLPL]DWLRQ ZLOO EH QHHGHG IRU 3& QHWZRUN DSSOLFDWLRQ

>@ 6DPXHO 0 3DOH\ .LQJ RI WKH :RUOG $VKXUQDVLUSDO ,, RI $VV\ULDQ  %& 7KH %URRNO\Q 0XVHXP  >@ 0 ( / 0DOORZDQ 1LPUXG DQG ,WV 5HPDLQV 'RGG 0HDG &RPSDQ\  >@ $QGUH 3DUURW 7KH $UWV RI $VV\ULD *ROGHQ 3UHVV  >@ &KULVWLQH <RXQJEOXW (GXFDWLRQ 8VHV RI 9LUWXDO 5HDOLW\ 7HFKQRORJ\ ,QVWLWXWH IRU 'HIHQVH $QDO\VLV $OH[DQGULD 9$ ,'$ 'RFXPHQW ' -DQXDU\  >@ $QGUHD / $PHV 'DYLG 5 1DGHDX -RKQ / 0RUHODQG 950/  6RXUFH %RRN QG (GLWLRQ -RKQ :LOH\ 6RQV ,QF  >@ 6HQVH 3URGXFW /LQH :RUOG 7RRO .LW 5HIHUHQFH 0DQXDO 5HOHDVH  (QJLQHHULQJ $QLPDWLRQ ,QF  >@ 0DVRQ :RR -DFNLH 1HLGHU 7RP 'DYLV 'DYH 6KUHLQHU 2SHQ*/ UG (GLWLRQ $GGLVRQ:HVOH\  >@ - ' )ROH\ $QGUHV YDQ 'DP 6WHYHQ . )HLQHU -RKQ ) +XJKHV &RPSXWHU *UDSKLFV $GGLVRQ ZHVOH\  >@ 3HWHU 5DWQHU ' +XPDQ 0RGHOLQJ DQG $QLPDWLRQ -RKQ :LOH\ 6RQV ,QF  >@ 0D\D 'RFXPHQWDWLRQ 7HDP 0$<$ 8QOLPLWHG 8VLQJ 0$<$ &/27+ 9HUVLRQ  $OLDV _ :DYHIURQW DQ 6*, &RPSDQ\  >@ 'RQDOG + +RXVH 'DYLG ( %UHHQ &ORWK 0RGHOLQJ DQG $QLPDWLRQ $. 3HWHUV /WG  >@ 1RUPDQ , %DGOHU &DU\ % 3KLOOLSV %RQQLH /\QQ :HEEHU 6LPXODWLQJ +XPDQV &RPSXWHU *UDSKLFV $QLPDWLRQ DQG &RQWURO 'HSDUWPHQW RI &RPSXWHU DQG ,QIRUPDWLRQ 6FLHQFH LQ 8QLYHUVLW\ RI 3HQQV\OYDQLD 2[IRUG 8QLYHUVLW\ 3UHVV 

5HIHUHQFHV

Proceedings of the Seventh International Conference on Virtual Systems and Multimedia (VSMM01) 0-7695-1402-2/01 $17.00 2001 IEEE