We specifically evaluate the users QoS in terms of quantifiable metrics, notably the probability of service degradation due to non availability of LTE bearers, its frequency degradation.
Trang 1,PSDFW RI /7( DQG '9%1*+ FRRSHUDWLRQ RQ 4R6
RI 0RELOH 79 XVHUV
$PDO $EGHO 5D]]DF 6DODK (GGLQH (OD\RXEL 7LMDQL &KDKHG %DFKDU (O+DVVDQ
3LHUUH DQG 0DULH &XULH 8QLYHUVLW\ /,3 /DERUDWRU\ )UDQFH
/HEDQHVH 8QLYHUVLW\ /D675H ODERUDWRU\ /HEDQRQ
2UDQJH /DEV )UDQFH
,QVWLWXW 7HOHFRP 7HOHFRP 6XG3DULV 805 &156 )UDQFH
0RELOH 79 VHUYLFH LV DW WKH KHDUW RI WKH HPHUJLQJ '9%1*+
VWDQGDUG 0RVW RI WKH ZRUNV DGGUHVVLQJ WKLV LVVXH IRFXVHG VROHO\
RQ WKH LPSDFW RI VXFK FRQYHUJHQFH LQ WHUPV RI FDSDFLW\ JDLQV
EURXJKW E\ /7( DQG FRYHUDJH JDLQV EURXJKW E\ '9% 7R WKH
EHVW RI RXU NQRZOHGJH WKH LPSDFW RI VXFK FRQYHUJHQFH RQ WKH
0RELOH 79 XVHUV¶ 4R6 KDV QRW EHHQ DGGUHVVHG \HW DQG LV WKH
IRFXV RI RXU SUHVHQW ZRUN :H VSHFL¿FDOO\ HYDOXDWH WKH XVHUV¶
4R6 LQ WHUPV RI TXDQWL¿DEOH PHWULFV QRWDEO\ WKH SUREDELOLW\ RI
VHUYLFH GHJUDGDWLRQ GXH WR QRQ DYDLODELOLW\ RI /7( EHDUHUV LWV
IUHTXHQF\ DQG GXUDWLRQ DQG VKRZ KRZ WKHVH PHWULFV HYROYH ZLWK
YDU\LQJ WUDI¿F ORDG DQG LQ GLIIHUHQW QHWZRUN FRQ¿JXUDWLRQV
, ,1752'8&7,21
0RELOH 79 LV D QHZ VHUYLFH WDUJHWHG ERWK E\ 7HOHFRPPX
QLFDWLRQ DQG 'LJLWDO 9LGHR %URDGFDVW '9% RSHUDWRUV )RU
WKH IRUPHU /RQJ 7HUP (YROXWLRQ /7( LV LQWHQGHG WR EH
WKH EHDUHU RI 0RELOH 79 WKDQNV WR LWV HQKDQFHG0XOWLPHGLD
%URDGFDVW DQG 0XOWLFDVW 6HUYLFH IHDWXUH H0%06 7KH PDLQ
LVVXH WKDW SUHYHQWV WKHP IURP RIIHULQJ ULFK 0RELOH 79 VHUYLFHV
UHPDLQV WKH ODFN RI EDQGZLGWK IRU VXFK JUHHG\ DSSOLFDWLRQV HV
SHFLDOO\ WKDW PRELOH WUDI¿F ZLOO LQFUHDVH GUDPDWLFDOO\ RYHU WKH
XSFRPLQJ \HDUV >@ '9% EURDGFDVW RSHUDWRUV ZLWK WKHLU ODUJH
DPRXQW RI EDQGZLGWK KDYH DOZD\V EHHQ WKH EHVW FDQGLGDWH IRU
RIIHULQJ 79 DQG UDGLR VHUYLFHV WR D ODUJH QXPEHU RI FXVWRPHUV
7KH ¿UVW DWWHPSW WR SURYLGH WKLV VHUYLFH ZDV LQWURGXFHG ZLWK
'9% IRU +DQGKHOG '9%+ >@ ZKLFK LV DQ HYROXWLRQ RI
WKH WHUUHVWULDO '9%7 >@ WKDW WDUJHWV PRELOH UHFHSWLRQ '9%
+ ZDV QRW VXFFHVVIXO PDLQO\ EHFDXVH RI WKH ODFN RI VXLWDEOH
GHYLFHV DQG WKH H[SHQVLYH GHSOR\PHQW RI GHQVH VLWHV ZKLFK
LV QHFHVVDU\ WR RIIHU JRRG YLGHR TXDOLW\ IRU WKH XVHUV
*33 DQG '9% DUH LQFUHDVLQJO\ DZDUH RI WKH PXWXDO EHQH
¿WV WKDW WKH\ FDQ EULQJ WR HDFK RWKHU LQ WKH FDVH RI FRQYHUJHQFH
IRU D FRPPRQ RIIHU RI D 0RELOH 79 VHUYLFH 0RELOH RSHUDWRUV
ZLWK WKHLU ZLGHVSUHDG GHYLFHV DQG VRSKLVWLFDWHG VPDUWSKRQHV
DQG WDEOHWV FDQ UHPHG\ WR WKH SUREOHP RI VFUHHQLQJ DQG '9%
RSHUDWRUV FDQ SURYLGH ODUJH EDQGZLGWK UHVRXUFHV WR RIÀRDG
*33 QHWZRUN¶V ORDG
7KLV FRQYHUJHQFH LV EHFRPLQJ SRVVLEOH LQ WKH FRQWH[W RI WKH
QHZ '9%1H[W *HQHUDWLRQ +DQGKHOG '9%1*+ VWDQGDUG
>@>@ ZKLFK LV D IROORZ XS WR '9%7 /LWH >@ WKH PRELOH
H[WHQVLRQ RI '9%7 LWVHOI DQ LPSURYHPHQW WR '9%7
$OWKRXJK *33'9% FRQYHUJHQFH ZDV QRW D UHTXLUHG IHD
WXUH LQ 8076 DQG '9%+ V\VWHPV PDQ\ VWXGLHV WULHG WR
DVVHVV LWV SRWHQWLDO EHQH¿WV PRVWO\ LQ KRWVSRW W\SH RI VHWWLQJ
ZKHUH WKH FDSDFLW\ RI 8076 LV QRW HQRXJK WR VHUYH UHTXHVWLQJ XVHUV DQG '9%+ LV XVHG WR GHOLYHU SRSXODU FRQWHQWV ¿OHV DQG YLGHR VWUHDPV DQG KHQFH RIÀRDG WKH 8076 QHWZRUN )RU LQVWDQFH WKH DXWKRUV LQ >@ GH¿QHG DQ LQWHUV\VWHP KDQGRYHU EHWZHHQ 8076 DQG '9%+ 9LGHR VWUHDPLQJ LV SURYLGHG E\
8076 EHDUHU ZKHQ WKH QXPEHU RI UHTXHVWV LV ORZ DQG E\ '9%+ RQO\ ZKHQ WKLV QXPEHU H[FHHGV D JLYHQ WKUHVKROG ,Q
>@ WKH DXWKRUV WRRN LQWR DFFRXQW D WDUJHW *UDGH 2I 6HUYLFH *R6 DQG SURSRVHG D SHUIRUPDQFH PRGHO DQG FULWHULD ERXQGV IRU ORDG VZLWFKLQJ EHWZHHQ 8076 DQG '9%+ IRU D VWUHDPLQJ PXOWLPHGLD VHUYLFH $ TXHXHLQJ DQDO\VLV ZDV GRQH LQ > @ IRU D
¿OH GRZQORDG LQ D 8076'9%+ K\EULG QHWZRUN TXDQWLI\LQJ WKH LPSDFW RI VXFK D VHWWLQJ RQ WKH DYHUDJH UHVSRQVH WLPH 7KHVH ZRUNV DVVXPHG WKDW XVHUV DUH DEOH WR UHFHLYH ERWK
8076 DQG '9%+ VLJQDOV DQG GLG QRW FRQVLGHU WKH FDVH ZKHUH WKH WZR V\VWHPV KDYH GLIIHUHQW FRYHUDJH DUHDV 7KLV FDVH LV EHFRPLQJ PRUH DQG PRUH LPSRUWDQW ZLWK WKH LQWURGXFWLRQ RI '9%1*+ DQG FHUWDLQO\ '9%7 /LWH VLQFH DV ZH ZLOO VHH
LQ WKH UHVW RI WKLV SDSHU LWV FRYHUDJH DUHD FRXOG EH GLYLGHG LQWR PXOWLSOH FRQFHQWULF UHJLRQV FRUUHVSRQGLQJ WR WKH FRYHUDJH DUHDV RI GLIIHUHQW VHUYLFH GH¿QLWLRQV HJ +LJK 'H¿QLWLRQ +'
79 VHUYLFH QHDU WKH '9% WRZHU DQG 6LPSOH 'H¿QLWLRQ 6'
79 VHUYLFH HOVHZKHUH 7KH RWKHU SRLQW WKDW LV PLVVHG E\ WKHVH ZRUNV LV WKDW WKH\ GLG QRW DGGUHVV WKH FDVH RI /LYH 79 ZKLFK
LV DQ LPSRUWDQW DSSOLFDWLRQ RI 0RELOH 79 VHUYLFH
2XU DLP LQ WKLV SDSHU LV WR ¿OO WKLV JDS DQG VWXG\ WKH LPSDFW
RI WKH /7('9%1*+ FRQYHUJHQFH RQ /LYH 79 VHUYLFH IURP WKH XVHU¶V VLGH LQ WHUPV RI TXDQWL¿DEOH 4R6 PHWULFV VXFK DV WKH GXUDWLRQ RI QRQDYDLODELOLW\ RI WKH VHUYLFH RQ /7( EHDUHU
DV ZHOO DV WKH GHJUDGDWLRQ IUHTXHQF\ DQG GXUDWLRQ
7KLV SDSHU LV RUJDQL]HG DV IROORZV ,Q 6HFWLRQ ,, ZH GHVFULEH RXU K\EULG '9%1*+ DQG /7( FRRSHUDWLYH V\VWHP ,Q 6HFWLRQ ,,, ZH GHULYH WKH 79 VHVVLRQ 4R6 PHWULFV 7KH LPSDFW RQ /7( GDWD VHUYLFHV LV VKRZQ LQ 6HFWLRQ ,9 ,Q 6HFWLRQ 9 ZH H[WHQG RXU PRGHO WR '9%1*+ DQG /7( 6LQJOH )UHTXHQF\ 1HWZRUN 6)1 ZKHUH WKH EDVH VWDWLRQV DUH FRRUGLQDWHG WR RIIHU WKH 79 VHUYLFH LQ D V\QFKURQL]HG ZD\ 1XPHULFDO UHVXOWV DUH VKRZQ
LQ 6HFWLRQ 9, 6HFWLRQ 9,, FRQFOXGHV RXU ZRUN
:H FRQVLGHU D K\EULG '9%1*+/7( V\VWHP ZKHUH ERWK WHFKQRORJLHV FRRSHUDWH WR RIIHU /LYH 0RELOH 79 VHUYLFHV 7KH '9% WUDQVPLWWHU LV SODFHG DW WKH FHQWHU RI DQ DVVXPHG FLUFXODU IEEE ICC 2013 - Next-Generation Networking Symposium
Trang 2DUHD RI UDGLXV ZKLFK LV IXOO\ FRYHUHG E\ /7( FHOOV DV ZHOO
DV VKRZQ LQ )LJXUH
)LJ 6HUYLFH $UHD
$ '9%1*+ V\VWHP
7KDQNV WR WKH 7LPH'LYLVLRQ 0XOWLSOH[ 7'0 IRUPDW RI
WKH '9%71*+ VLJQDO PRELOH VHUYLFHV DUH WUDQVPLWWHG LQ
WKH )XWXUH ([WHQVLRQ )UDPH )() LQ D YHU\ ÀH[LEOH ZD\ IURP
WKH VDPH WUDQVPLWWHU RI WKH ¿[HG VHUYLFHV ZLWK GLIIHUHQW SRZHUV
DQG PRGXODWLRQ 7KLV ZDV QRW WKH FDVH LQ '9%7+ QHWZRUN
ZKLFK QHHGHG DQ H[SHQVLYH GHGLFDWHG QHWZRUN >@
$QRWKHU IHDWXUH RI '9%1*+ LV WKH VHUYLFH VSHFL¿F UREXVW
QHVV WKDW LV UHDFKHG WKDQNV WR 3K\VLFDO /D\HU 3LSH 3/3 WKH
WUDQVSDUHQW SK\VLFDO OD\HU LQWURGXFHG LQ WKH '9%7 VWDQGDUG
(DFK 79 FKDQQHO LV EURDGFDVW RQ WZR GLIIHUHQW 3/3V RQH IRU
+' DQG WKH RWKHU IRU 6' HDFK ZLWK D VXLWDEOH PRGXODWLRQ
DQG FRGH UDWH 7KHVH ODWWHU SDUDPHWHUV DUH FKRVHQ LQ D FRP
SURPLVHG ZD\ EHWZHHQ UHTXLUHG FDSDFLW\ DQG EHWWHU FRYHUDJH
/RZ RUGHU PRGXODWLRQV DUH JRRG HQRXJK IRU 6' VHUYLFHV DV
WKH\ GR QRW QHHG KLJK FDSDFLW\ '9%1*+ LV DEOH WR VHUYH
DOO 0RELOH 79 VHUYLFH DUHD ZLWK 6' VHUYLFHV DV WKHLU UREXVW
PRGXODWLRQV UHTXLUH ORZ &DUULHU WR 1RLVH 5DWLR &1 7KLV LV
QRW WKH FDVH IRU +' VHUYLFHV ZKLFK QHHG PRUH FDSDFLW\ DQG
DUH PRGXODWHG ZLWK KLJKHU PRGXODWLRQ UHTXLULQJ KLJKHU &1
WKDQ 6' RQHV 7KH GLIIHUHQFH RI WKH UHTXLUHG &1 RI HDFK
3/3 OHDGV WR WKH GLYLVLRQ RI WKH VHUYLFH DUHD LQWR WZR UHJLRQV
,QQHU UHJLRQ KHUH ERWK +' DQG 6' VHUYLFHV DUH
UHFHLYHG RQ WKH '9%1*+ EHDUHU DV WKH FRYHUDJH RI
ERWK 3/3 LV JRRG HQRXJK
2XWHU UHJLRQ KHUH '9%1*+ LV RQO\ DEOH WR RIIHU WKH
6' VHUYLFH ,Q WKLV FDVH +' LV EURDGFDVW WR XVHUV E\ DQ
/7( EHDUHU LI WKH ODWWHU LV DYDLODEOH
% &DSDFLW\ LQ /7(
$V LQGLFDWHG SUHYLRXVO\ +' 79 XVHUV LQ WKH RXWHU UHJLRQ
RI WKH V\VWHP QHHG WR EH VHUYHG E\ /7( 7KHVH XVHUV DUH
DVVLJQHG VHFRQG SULRULW\ DIWHU YRLFH XVHUV $V RI EHVW HIIRUW
GDWD VHUYLFHV WKH\ KDYH WKH ORZHVW SULRULW\ DQG VKDUH WKH
DYDLODEOH UHVRXUFHV DIWHU YRLFH DQG 79 XVHUV KDYH EHHQ VHUYHG
7KH FRPPRQ FKDQQHO WR EH VKDUHG LQ /7( LV EDVHG RQ D
QXPEHU RI DGMDFHQW DQG RUWKRJRQDO QDUURZ EDQG IUHTXHQFLHV
NQRZQ DV VXEFDUULHUV RI +] HDFK >@ RUJDQL]HG LQ
FKXQNV RU 3K\VLFDO 5HVRXUFH %ORFNV 35%V $ FKXQN LV WKH
VPDOOHVW DPRXQW RI UHVRXUFH D XVHU FDQ JHW ,W FRQWDLQV VXE
FDUULHUV 7KH QXPEHU RI 35%V WR EH VKDUHG EHWZHHQ YRLFH DQG
YLGHR VHUYLFHV LV GLIIHUHQW LQ HDFK /7( EDQGZLGWK ZLGWK
7KH PD[LPXP WKURXJKSXW WKDW FDQ EH DFKLHYHG LQ /7( GHSHQGV RQ WKH SRVLWLRQ RI WKH XVHU LQ WKH FHOO >@ 7KLV WKURXJKSXW FDQ EH REWDLQHG EDVHG RQ VWDWLF VLPXODWLRQV WKDW FDOFXODWH WKH 6LJQDOWRLQWHUIHUHQFH SOXV 1RLVH 5DWLR 6,15
DW HDFK SRVLWLRQ RI WKH FHOO DQG DVVRFLDWH LW WR D WKURXJKSXW GH¿QHG E\ OLQN OHYHO FXUYHV DV VKRZQ LQ )LJXUH IRU LQVWDQFH
)LJ 5HVRXUFH %ORFN WKURXJKSXW DOORFDWHG WR XVHUV LQ GLIIHUHQW SRVLWLRQV
RI WKH FHOO
6R WKH UHPDLQLQJ QXPEHU RI UHVRXUFH EORFNV
WKDW FRXOG EH XVHG WR VHUYH 0RELOH 79 FKDQQHOV LV JLYHQ E\
WKH QXPEHU RI 35%V
EH DGPLWWHG LQ WKH FHOO LV JLYHQ E\
:H QRZ GHULYH WKH 4R6 PHWULFV IRU 0RELOH 79 XVHUV LQ
D '9%1*+/7( $V LQ WKH LQQHU DUHD 79 XVHUV DUH DOZD\V VDWLV¿HG DQG UHFHLYH WKH +' VHUYLFH YLD '9%1*+ ZH IRFXV
RQ WKH RXWHU DUHD ZKHUH 79 XVHUV UHFHLYH WKH +' VHUYLFH RQO\ LI LW LV EURDGFDVW E\ /7( DQG ¿QG WKHLU UHFHLYHG TXDOLW\ GHJUDGHG WR 6' RWKHUZLVH
$ 3UREDELOLW\ RI QRQDYDLODELOLW\ RI WKH /7( EHDUHU
,Q D G\QDPLF YRLFH79 VKDUHG VFHQDULR /7( PLJKW QRW EH DEOH WR VHUYH 0RELOH 79 XVHUV DOO WKH WLPH DV WKH YRLFH WUDI¿F YDULHV ZLWK WLPH $QG VR ZH DVVHVV WKH SUREDELOLW\ RI QRQ DYDLODELOLW\ RI WKLV VHUYLFH RQ /7( EHDUHU DV D IXQFWLRQ RI WKH YDULDWLRQ RI YRLFH WUDI¿F
,W KDV EHHQ VKRZQ LQ >@ WKDW WKH FHOO FDSDFLW\ LV JLYHQ E\ WKH KDUPRQLF DYHUDJH RI WKH 35%V WKURXJKSXW DYHUDJHG RYHU WKH FHOO VXUIDFH
ZKHUH LV WKH WKURXJKSXW RI D 35% FKDQQHO DW GLVWDQFH IURP WKH H1RGH LV WKH SURSRUWLRQ RI WKH FHOO DUHD ZLWK 35% WKURXJKSXW DQG LV WKH QXPEHU RI WKHVH DUHDV
Trang 3:H FRQVLGHU WKDW YRLFH FDOOV DUULYH IROORZLQJ D 3RLVVRQ
7KH GLVWULEXWLRQ RI WKH QXPEHU RI YRLFH FDOOV LQ WKH FHOO LV
WKH =LSI SRSXODULW\ GLVWULEXWLRQ $ 79 FKDQQHO RI SULRULW\
LV VHUYHG LI WKHUH DUH VXI¿FLHQW 35%V DIWHU VHUYLQJ YRLFH FDOOV
7KH SUREDELOLW\ RI QRQ DYDLODELOLW\ RI UHVRXUFHV WR VHUYH D 79
QXPEHU RI 35%V DOORFDWHG IRU RQH YRLFH FDOO JLYHQ E\ (TQ
$V VWDWHG HDUOLHU /7( ZLOO RQO\ VHUYH KLJK GH¿QLWLRQ 79
SUREDELOLW\ RI QRQ DYDLODELOLW\ RI 79 FKDQQHO RI SULRULW\
% )UHTXHQF\ RI GHJUDGDWLRQV
,W LV LPSRUWDQW WKDW WKH 79 VHVVLRQ LV VWHDG\ IRU D JRRG
SHULRG RI WLPH DQG VR WKH IUHTXHQF\ RI 212)) SHULRGV LV D
PHWULF WKDW KDV WR EH WDNHQ LQWR DFFRXQW
:H FRQVLGHU D 0DUNRY FKDLQ ZKRVH VWDWHV GHVFULEH WKH
HYROXWLRQ RI WKH QXPEHU RI YRLFH FDOOV LQ WKH /7( QHWZRUN
7DNLQJ HDFK FKDQQHO DSDUW RXU QHWZRUN FDQ EH GLYLGHG LQWR
WZR PDFUR VWDWHV VHH )LJ 6WDWH 21 ZKHUH /7( KDV 35%V
)LJ 7ZR VWDWHV QHWZRUN
2)) LV VLPSO\ WKH IUHTXHQF\ RI WUDQVLWLRQV IURP QHWZRUN VWDWH
DQG LV JLYHQ E\
0RELOH 79 DUULYDOV DUH DOVR DVVXPHG WR IROORZ D 3RLVVRQ
2)) RVFLOODWLRQV LV JLYHQ E\
WKDW FDQ EH SUHVHQW LQ WKH V\VWHP ZKLOH WKH ODWWHU LV VWLOO DEOH
WR VHUYH WKH 79 FKDQQHO RI SULRULW\
& 7RWDO GXUDWLRQ RI GHJUDGDWLRQ
$QRWKHU LPSRUWDQW PHWULF LV WKH WLPH GXUDWLRQ GXULQJ ZKLFK
:H EHJLQ E\ LQWURGXFLQJ WKH SUREDELOLW\ RI HDFK PDFUR VWDWH
21 DQG 2)) DV EHLQJ WKH VXP RI LWV HOHPHQWDU\ VWDWHV
LW\ RI EHLQJ DEOH RU QRW WR GLIIXVH WKH 79 FKDQQHO RI SULRULW\
7KH KROGLQJ WLPHV LQ 21 DQG 2)) VWDWHV DUH DVVXPHG WR EH
UHVSHFWLYHO\ 6R WKH 212)) WUDQVLWLRQ UDWH JLYHQ LQ (TQ
/7( EHDUHU EHIRUH D WUDQVLWLRQ WR VWDWH 2)) DV
:LWK WKH VDPH UHDVRQLQJ ZH REWDLQ WKH DYHUDJH GXUDWLRQ WKH /7( QHWZRUN VWD\V LQ VWDWH 2)) EHIRUH LW FDQ VHUYH WKH FKDQQHO DJDLQ
LV WKH (UODQJ YRLFH WUDI¿F
Trang 46R IURP (TQV DQG ZH GHGXFH WKDW D XVHU LQ WKH
'9% VLJQDO LQVWHDG RI WKH +' /7( VLJQDO IRU DQ DYHUDJH
WRWDO GXUDWLRQ HTXDO WR
LV QHYHU VHUYHG RWKHUZLVH
'DWD XVHUV ZLOO VKDUH WKH UHPDLQLQJ UHVRXUFHV DIWHU 79 DQG
YRLFH XVHUV DUH VHUYHG ,Q RUGHU WR HYDOXDWH WKHLU SHUIRUPDQFH
ZH KDYH WR HVWLPDWH WKH UHVRXUFHV FRQVXPHG E\ 79 DQG YRLFH
%ORFNV 35% $V WKHUH LV D VWULFW SULRULW\ RI YRLFH DQG 79
WUDI¿F RYHU GDWD XVHUV DQG D VWULFW SULRULW\ RI YRLFH XVHUV RYHU
79 RQHV WKH UHVRXUFHV WKDW UHPDLQ IRU EHVW HIIRUW GDWD XVHUV
7KH SHUIRUPDQFH RI WKHVH XVHUV LV JLYHQ E\ D 3URFHVVRU
6KDULQJ DQDO\VLV DQG WKH SUREDELOLW\ GLVWULEXWLRQ RI WKH QXPEHU
RI XVHUV LQ WKH FHOO LV JLYHQ E\
ZKHUH WKH ORDG LV JLYHQ E\
>.ESV@ LV WKH GDWD WUDI¿F LQWHQVLW\ LQ WKH FHOO 7KH GDWD
LV
FDQ KDQGOH ZKLOH XVHUV VWLOO KDYH DQ DFFHSWDEOH WKURXJKSXW
$V VKRZQ LQ )LJXUH WKH QXPEHU RI VHUYHG FKDQQHOV
GHFUHDVHV HDFK WLPH WKH QXPEHU RI YRLFH FDOOV H[FHHGV D FHUWDLQ
WKUHVKROG 6R WKH UHPDLQLQJ FDSDFLW\ IRU GDWD FDOOV LV QRW OLQHDU
RU SUHGLFWDEOH +HQFH LQ RUGHU WR KDYH DQ LGHD RQ WKH EHKDYLRXU
RI GDWD QHWZRUN ZH FDOFXODWH WKH DYHUDJH GDWD ÀRZ WKURXJKSXW
ZHLJKWHG E\ WKH SUREDELOLW\ RI YRLFH FDOOV
9 ,03$&7 2)/7( 6)1 7KH SUHYLRXV VHFWLRQ GHVFULEHG WKH PRGHO IRU WKH JHQHUDO
/7( V\VWHP VR FDOOHG 0XOWLSOH )UHTXHQF\ 1HWZRUN 0)1
ZKHUH EDVH VWDWLRQV DUH QRW FRRUGLQDWHG DQG RIIHU WKH 79
VHUYLFH LQGHSHQGHQWO\ ,W LV LPSRUWDQW WR DVVHVV WKH VDPH
PHWULFV LQ WKH FDVH RI 6)1 ZKHUH QHLJKERXULQJ EDVH VWDWLRQV
DUH FRRUGLQDWHG VR DV WR RIIHU WKH 79 VHUYLFH LQ D V\QFKURQL]HG
ZD\ 7KLV GHFUHDVHV WKH SHUFHLYHG LQWHUIHUHQFH DQG LQFUHDVHV WKH XVHIXO VLJQDO OHDGLQJ WR D ODUJHU 35% ELWUDWH DV GHVFULEHG
LQ >@
:H GR QRW HQWHU LQ WKH FRQWH[W RI WKLV SDSHU LQWR D GHWDLOHG SHUIRUPDQFH DQDO\VLV RI /7( 6)1 :H UHO\ LQVWHDG RQ WKH UHVXOWV RI >@ WKDW SURYHG WKDW 6)1 LQFUHDVHV WKH WKURXJKSXW
RI 35%V WKDW DUH DOORFDWHG WR 79 FKDQQHOV /HW
EH WKH WKURXJKSXW RI RQH 35% DOORFDWHG WR 6)1 7KH QXPEHU
RI 35%V FRQVXPHG E\ RQH 79 FKDQQHO LV WKXV UHGXFHG WR
,Q WKLV FDVH HDFK FHOO ZLOO EH DEOH WR VHUYH FKDQQHO RI
QHHGV LQ WKH FDVH RI 6)1
FKDQQHO LV VHUYHG RQO\ LI WKHUH DUH VXI¿FLHQW SK\VLFDO UHVRXUFH EORFNV LQ HDFK FHOO RI WKH FOXVWHU $QG VR WKH SUREDELOLW\ WKDW
,Q D 79 VHVVLRQ WKH IUHTXHQF\ RI WUDQVLWLRQV IURP VWDWH 21
ZKHUH DW OHDVW RQH RI WKH FOXVWHU¶V FHOOV GRHV QRW KDYH HQRXJK
FDOOV D VLQJOH FHOO LQ WKH 6)1 FOXVWHU FDQ KDYH DQG VWLOO FDQ
)LQDOO\ WKH DYHUDJH GXUDWLRQ LQ ZKLFK WKH /7( QHWZRUN GRHV
FKDQQHO DV GH¿QHG LQ (TQ
:H FRQVLGHU DQ /7( FHOO ZLWK DYHUDJH UDGLXV RI NP DQG
0ESV LQ 6)1 >@ 7KH FDUULHU RI 0+] RQ WKH *+] IUHTXHQF\ EDQG LV GLYLGHG LQWR 35%V 9RLFH FDOOV FRQVXPH ESV HDFK $ FOXVWHU FRQWDLQV
FHOOV ZKHQ WKH 6)1 LV 2Q
2XU '9% VLJQDO LV FRPSRVHG RI WZR VXFFHVVLYH IUDPHV RI
PV HDFK 7%DVH DQG '9%1*+ LQ WKH )() 79 FKDQQHOV DUH VHUYHG 7KH '9%1*+ IUDPH LV FRPSRVHG WKHQ
Trang 5RI 3/3V ZLWK PRGXODWLRQ 4$0 DQG ELWUDWH
.ESV HDFK FDUU\LQJ 6' VHUYLFHV ESV DQG RWKHU
3/3VZLWK PRGXODWLRQ 4$0 DQG ELWUDWH RI ESV
LV XVHG WR GHWHUPLQH WKH UHTXLUHG '9% SRZHU )LJV DQG
)LJXUH VKRZV WKH LPSDFW RI YRLFH WUDI¿F RQ WKH DYDLODELOLW\
RI 79 FKDQQHOV LQ /7( $OO FKDQQHOV DUH VHUYHG IRU D WUDI¿F XS
WR (UODQJV $IWHU WKLV OLPLW WKH ORZHVW SRSXODULW\ FKDQQHO
YRLFHWUDIILFLQWHQVLW\>(UODQJ@
FKDQQHO
FKDQQHO
FKDQQHO
FKDQQHO
FKDQQHO
FKDQQHO
)LJ 3UREDELOLW\ RI QRQ DYDLODELOLW\ RI VXI¿FLHQW /7( UHVRXUFHV WR VHUYH
WKH FKDQQHO RI SULRULW\
)LJXUHV OHIW DQG ULJKW VKRZ UHVSHFWLYHO\ WKH DYHUDJH
UHJLRQ ZKHUH WKLV FKDQQHO VXIIHUV IURP GHJUDGDWLRQ WUDI¿F
ODUJHU WKDQ (UODQJV DV LQGLFDWHG LQ )LJ 7KH GHJUDGDWLRQ
GXUDWLRQ LQFUHDVHV DQG WKH FRQWLQXRXV 79 VHUYLFH GXUDWLRQ
GHFUHDVHV PRQRWRQLFDOO\ ZKLOH YRLFH WUDI¿F LQFUHDVHV
YRLFHWUDIILFLQWHQVLW\>(UODQJ@
WK FKDQQHO
YRLFHWUDIILFLQWHQVLW\>(UODQJ@
WK FKDQQHO
)LJ /7(0)1 SHUIRUPDQFH ZKLOH VHUYLQJ FKDQQHO LQ D 0+]
EDQGZLGWK
%HFDXVH RI WKLV 212)) EHKDYLRXU RI WKH QHWZRUN LQ
VHUYLQJ WKLV FKDQQHO WKH XVHU ZDWFKLQJ D 79 VHVVLRQ ZLOO
YLVXDOL]H D GHJUDGDWLRQ IUHTXHQF\ VKRZQ LQ )LJ WKDW UHDFKHV
'9%1*+ LQ LWV ¿UVW SKDVH LV DQ HQKDQFHPHQW RI '9%7 /LWH ZLWK
DGYDQFHG WHFKQRORJLHV 0,02 QHZ /'3& FRGH UDWHV 6R ZH FRQVLGHU WKH
VLPSOH 6,62 PRGH DQG UHIHU WR >@ WR FDOFXODWH WKH 3/3V ELWUDWHV
PLQLPDO )RU D JLYHQ WUDI¿F HTXDO WR (UODQJV IRU LQVWDQFH WKH FKDQQHO ZLWK WKH ORZHVW F\FOH GXUDWLRQ ZLOO KDYH WKH ODUJHVW GHJUDGDWLRQ IUHTXHQF\
YRLFHWUDIILFLQWHQVLW\>(UODQJ@
FKDQQHO
FKDQQHO
FKDQQHO
FKDQQHO
FKDQQHO
FKDQQHO
)LJ 'HJUDGDWLRQ IUHTXHQF\ LQ D 79 VHVVLRQ RI GLIIHUHQW FKDQQHOV LQ D /7(0)1 0+] EDQGZLGWK
7KH GHJUDGDWLRQ IUHTXHQF\ DORQH FDQQRW JLYH D VXI¿FLHQW YLHZ RI WKH DFFHSWDQFH RI WKH VHUYLFH E\ WKH XVHU )RU KLJK WUDI¿F LQWHQVLW\ WKLV IUHTXHQF\ GHFUHDVHV DQG RQH PLJKW WKLQN ZURQJO\ WKDW WKH XVHU ZRXOG HQMR\ D EHWWHU ZDWFKLQJ H[SHUL HQFH 7KLV LV QRW WUXH DV LQ WKLV FDVH WKH GHJUDGDWLRQ GXUDWLRQ
LV KLJK DV VKRZQ LQ )LJXUH D 6R D FRPSRVLWH PHWULF KDV
WR EH EXLOW EDVHG RQ D PL[ RI GHJUDGDWLRQ IUHTXHQF\ DQG GHJUDGDWLRQ GXUDWLRQ )LJXUH E VKRZV D YHU\ VLPSOH H[DPSOH ZKHUH XVHU QRQVDWLVIDFWLRQ LV D FRPSRVLWH PHWULF WKDW LV HTXDO
9RLFH7UDIILFLQWHQVLW\>(UODQJ@
D
'HJUDGDWLRQIUHTXHQF\
'HJUDGDWLRQGXUDWLRQ
9RLFH7UDIILFLQWHQVLW\>(UODQJ@
E
)LJ $YHUDJH GHJUDGDWLRQ GXUDWLRQ DQG IUHTXHQF\ DQG XVHU XQSOHDVDQWQHVV
LQ D 79 VHVVLRQ RYHU FKDQQHO LQ WKH /7( QHWZRUN LQ 0+] EDQGZLGWK
8VXDOO\ RSHUDWRUV GHOLYHU 79 VHUYLFH LQ D ERXTXHW 6R WKH GLPHQVLRQLQJ VKRXOG QRW EH EDVHG RQ HDFK FKDQQHO DSDUW HVSHFLDOO\ ORZ SRSXODULW\ FKDQQHOV )LJXUH VKRZV WKH RYHUDOO QRQ VDWLVIDFWLRQ LQ WKH QHWZRUN REWDLQHG E\ DYHUDJLQJ WKH SHU FKDQQHO QRQ VDWLVIDFWLRQ E\ D =LSI SUREDELOLW\ :LWK D '9% WUDQVPLWWLQJ SRZHU RI Z DUHD RI +' '9% RI WKH VHUYLFH DUHD /7( YRLFH WUDI¿F VKRXOG QRW H[FHHG (UODQJV
LI RSHUDWRU DLPV RQO\ RI XVHUV QRQ VDWLVIDFWLRQ /7( FDQ FDUU\ PRUH YRLFH WUDI¿F (UODQJV LI WKH '9% LQFUHDVH LWV SRZHU WR Z
Trang 6
9RLFHWUDIILFLQWHQVLW\>(UODQJ@
)LJ $YHUDJH QRQVDWLVIDFWLRQ RI 79 XVHUV LQ WKH WRWDO VHUYLFH DUHD
)LJXUH VKRZV WKH HIIHFW RI YRLFH WUDI¿F LQWHQVLW\ DQG WKH
QXPEHU RI VHUYHG 79 FKDQQHOV RQ WKH DYHUDJH XVHU WKURXJKSXW
IRU GDWD VHUYLFHV IRU DQ RIIHUHG GDWD WUDI¿F RI ESV $Q
/7( RSHUDWRU DLPLQJ WR RIIHU D PLQLPDO WDUJHW GDWD WKURXJKSXW
VKRXOG OLPLW WKH QXPEHU RI RIIHUHG 79 FKDQQHOV )RU H[DPSOH
IRU D YRLFH WUDI¿F RI (UODQJVFHOO DQG D '9% WUDQVPLWWLQJ
SRZHU RI Z 79 FKDQQHOV FDQ DW PD[LPXP EH VHUYHG WR
JXDUDQWHH D GDWD WKURXJKSXW RI 0ESV 8S WR 79 FKDQQHOV
FDQ EH VHUYHG LI WKH '9% SRZHU LQFUHDVHV WR Z
9RLFHWUDIILFLQWHQVLW\>(UODQJ@
1R79
)LJ 1HWZRUN DYHUDJH GDWD ÀRZ WKURXJKSXW IRU D GDWD WUDI¿F LQWHQVLW\ RI
ESV
YRLFHWUDIILFLQWHQVLW\>(UODQJ@
/7(6)1FDVH
FKDQQHO
FKDQQHO
FKDQQHO
FKDQQHO
FKDQQHO
FKDQQHO
FKDQQHO
FKDQQHO
FKDQQHO
FKDQQHO
)LJ 3UREDELOLW\ RI QRQ DYDLODELOLW\ RI VXI¿FLHQW /7( UHVRXUFHV WR VHUYH
WKH FKDQQHO RI SULRULW\ LQ 6)1 FDVH
)LQDOO\ )LJXUH VKRZV WKH LPSDFW RI DFWLYDWLQJ 6)1 RQ
WKH /7( QHWZRUN ,W FDQ EH REVHUYHG WKDW 6)1 E\ HQKDQFLQJ
VSHFWUDO HI¿FLHQF\ IRU UHVRXUFHV DOORFDWHG WR 79 FKDQQHOV LQFUHDVHV WKH 79 4R6 D ORW ,QGHHG DOO 79 FKDQQHOV FDQ EH KDQGOHG ZLWKRXW 4R6 GHJUDGDWLRQ XQWLO WKH YRLFH WUDI¿F UHDFKHV
(UODQJV ZKLOH 4R6 GHJUDGDWLRQ LQ WKH FODVVLFDO /7( FDVH VWDUWV YHU\ HDUO\ (UODQJ DV VKRZQ LQ )LJXUH
:H LQYHVWLJDWHG LQ WKLV ZRUN WKH SHUIRUPDQFH RI D
*33'9% K\EULG FRRSHUDWLYH QHWZRUN /7( DQG '9%1*+ FRRSHUDWH WR RIIHU WKH +' 79 VHUYLFH '9%1*+ QHDU WKH EURDGFDVW WRZHU DQG /7( LQ WKH UHPDLQGHU RI WKH QHWZRUN 7KLV UHVXOWV LQ D FRQWLQXDWLRQ LQ WKH GHOLYHU\ RI WKH 0RELOH
79 VHUYLFH ZLWK ORZHU LQYHVWPHQW FRVWV 7KH '9%1*+ 6' VLJQDO EURDGFDVW LQ DOO WKH UHJLRQ KHOSV WR DYRLG WKH WRWDO FXW RXW RI WKH VHUYLFH ZKHQ /7( UHVRXUFHV DUH QRW DYDLODEOH :H KDYH VSHFL¿FDOO\ GHULYHG WKH /7( QHWZRUN FDSDFLW\ LQ WKH SUHVHQFH RI WKUHH W\SHV RI ÀRZV YRLFH 79 DQG GDWD DQG FDOFXODWHG VHYHUDO SHUIRUPDQFH PHWULFV WKDW TXDQWLI\ WKH 4R6 H[SHULHQFHG E\ WKH PRELOH 79 XVHU QDPHO\ WKH SUREDELOLW\ WKDW +' 79 LV DYDLODEOH RQ /7( DQG VHUYLFH FRQWLQXLW\ NQRZLQJ WKH ÀXFWXDWLRQV RI YRLFH WUDI¿F LQ /7( 7KH PRGHOV GHYHORSHG
LQ WKLV SDSHU FDQ VHUYH DV D EDVLV IRU '9%/7( QHWZRUN GLPHQVLRQLQJ JLYHQ D WDUJHW 4R6 2XU QH[W VWHS ZLOO EH RQ WKH HYDOXDWLRQ RI WKH HFRQRPLFDO FRVW RI VXFK D K\EULG QHWZRUN
5()(5(1&(6
>@ &LVFR :KLWH SDSHU &LVFR 9LVXDO 1HWZRUNLQJ ,QGH[ *OREDO 0RELOH 'DWD 7UDI¿F )RUHFDVW 8SGDWH )HEUXDU\
>@ )DULD * +HQULNVVRQ -$ 6WDUH ( 7DOPROD 3 '9%+ 'LJLWDO
%URDGFDVW 6HUYLFHV WR +DQGKHOG 'HYLFHV 3URF ,((( YRO QR -DQ SS
>@ (76, 'LJLWDO 9LGHR %URDGFDVWLQJ '9% )UDPLQJ VWUXFWXUH FKDQQHO FRGLQJ DQG PRGXODWLRQ IRU GLJLWDO WHUUHVWULDO WHOHYLVLRQ (1 YHUVLRQ -XQH
>@ '9%1*+ FKDLUPDQ SUHVHQWDWLRQ ³$ FRRSHUDWLRQ EHWZHHQ *33 DQG WKH '9% 3URMHFW RQ D FRPPRQ GRZQOLQN RQO\ VWDQGDUG´ 0DUFK
>@ &01*+ '9% &RPPHUFLDO 5HTXLUHPHQWV IRU '9%1*+ -XQH
>@ '9% 'RFXPHQW $ 'LJLWDO 9LGHR %URDGFDVWLQJ '9% )UDPH VWUXFWXUH FKDQQHO FRGLQJ DQG PRGXODWLRQ IRU D VHFRQG JHQHUDWLRQ GLJLWDO WHUUHVWULDO WHOHYLVLRQ EURDGFDVWLQJ V\VWHP '9%7 -XO\
>@ ; <DQJ 7- 2ZHQV ³,QWHUV\VWHP 6RIW +DQGRYHU IRU &RQYHUJHG '9% + DQG 8076 1HWZRUNV ,((( 7UDQV RQ YHKLFXODU WHFKQRORJ\´ 9RO SS 0D\
>@ 8QJHU 3 DQG XUQHU 7 ³0RGHOLQJ DQG 3HUIRUPDQFH $QDO\VHV RI +\EULG &HOOXODU DQG %URDGFDVWLQJ 1HWZRUNV´ ,QWHUQDWLRQDO -RXUQDO
RI 'LJLWDO 0XOWLPHGLD %URDGFDVWLQJ 9RO +LQGDZL 3XEOLVKLQJ
&RUSRUDWLRQ
> @ +HXFN & ´$Q $QDO\WLFDO $SSURDFK IRU 3HUIRUPDQFH (YDOXDWLRQ RI +\EULG %URDGFDVW0RELOH 1HWZRUNV´ %URDGFDVWLQJ ,((( 7UDQVDFWLRQV
RQ YRO QR SS 0DUFK
>@ *RPH]%DUTXHUR ' DQG %ULD $ ³)HDVLELOLW\ RI '9%+ GHSOR\PHQW
RQ H[LVWLQJ ZLUHOHVV LQIUDVWUXFWXUH´3URF ,:&7 &LWHVHHU
>@ +DUUL +ROPD $QWWL 7RVNDOD ³:&'0$ )25 8076 +63$ (92/8 7,21 $1' /7(´ )RXUWK (GLWLRQ VO KQ :LOH\ 6RQV /WG
>@ (OD\RXEL 6( DQG %HQ +DGGDGD 2 DQG )RXUHVWLH % ³3HUIRU PDQFH HYDOXDWLRQ RI IUHTXHQF\ SODQQLQJ VFKHPHV LQ 2)'0$EDVHG QHWZRUNV´,((( 7UDQVDFWLRQV RQ :LUHOHVV &RPPXQLFDWLRQV 9RO 1R
3± ,(((
>@ 5RQJ / DQG %HQ +DGGDGD 2 DQG (OD\RXEL 6( ³$QDO\WLFDO $QDO\VLV
RI WKH &RYHUDJH RI D 0%6)1 2)'0$ 1HWZRUN´ *OREDO 7HOHFRPPX QLFDWLRQV &RQIHUHQFH 3 ,((( */2%(&20 ,(((
>@ 5DGLRIUHTXHQF\ 3ODQQLQJ *URXS $XVWUDOLDQ &RPPXQLFDWLRQV $XWKRULW\ ,QYHVWLJDWLRQ RI 0RGL¿HG +DWD 3URSDJDWLRQ 0RGHOV $SULO
>@ '9% 'RFXPHQW $ 'LJLWDO 9LGHR %URDGFDVWLQJ '9% ,PSOHPHQWDWLRQ JXLGHOLQHV IRU D VHFRQG JHQHUDWLRQ GLJLWDO WHUUHVWULDO WHOHYLVLRQ EURDGFDVWLQJ V\VWHP '9%7 )HEUXDU\
... FLUFXODU IEEE ICC 2013 - Next-Generation Networking Symposium Trang 2DUHD RI UDGLXV ... WKH XVHU LQ WKH FHOO >@ 7KLV WKURXJKSXW FDQ EH REWDLQHG EDVHG RQ VWDWLF VLPXODWLRQV WKDW FDOFXODWH WKH 6LJQDOWRLQWHUIHUHQFH SOXV 1RLVH 5DWLR 6,15
DW HDFK SRVLWLRQ RI WKH FHOO DQG... WKHVH DUHDV
Trang 3:H FRQVLGHU WKDW YRLFH FDOOV DUULYH IROORZLQJ D 3RLVVRQ
7KH GLVWULEXWLRQ