On Measuring the End-to-End Packet Delay and its Dynamics Modeling using System Identification

Understandingtheend-to-endpacket delaydynamicsof theInternetis of crucial importancesinceit directly affectstheQoS(Qualityof Services)of realtimeservices,andit enablesusto designanefficientcongestioncontrolmechanism. In this paper , we measuretheend-to-endpacket delayof theInternet,andbuild a modelrepresentingits dynamicsusingthe systemidentification.We first measure, astheinput andoutputdatafor thesystemidentification,thepacket inter-departure timefrom asourcehostandthecorrespondinground-triptimemeasuredby thesourcehost.ICMP (InternetControlMessage Protocol)is utilizedto measuretheround-triptimefor eachpacket. Wenext modelthenetwork,seenbyaspecificsourcehost, asa dynamicSISO(Single-InputandSingle-Output)system.Namely, the input to thesystemis thepacket inter-departure time from the sourcehost,andthe output from the systemis the round-trip time variationbetweentwo adjacentpackets. Usingmeasurement resultsobtainedfrom severalnetwork environments,weshow how accuratelythepacketdelaydynamics of theInternetcanbemodeledwith thesystemidentification. keywords End-to-EndPacketDelay, Traffic Measurement, SystemIdentification,ARX Model 1 \Cj>l_mubv]xíym{A|]}X~ €]jk‚ – €Aj1⁄4‚äƒ<„N…—†`v]xà‡ ‰HŠX‹—1⁄2Cƒm„mŒmAŽ·k}H‘Ú’A~ gh“Ò” †X_H–F˜ÔjN„ QoS ( Z_]›Kœ>mž ) ŽKŸH k¡~»¢>£—¤>¥X¦§— ̈<©FŽHa«C¬V} ­A®Cy— ̄X°A®X±C2K3 ́]μ;}ä¶ kê Q~ TCP(Transmission ControlProtocol) yC{AÄ>±Q~·…k†bvQx ;„ `yFØ! ±H¦§kŽNÿ1⁄4́¬b}N„< ́A’—¥#"ä~»…—†Vvkxà‡>‰>ŠC‹`1⁄2—ƒ<„ $ Æ>ÓnÕduov`xšåh_QæN„m¦§kŽmÿFÍ·¬b}&%('Cû ) *,+.±>ÄV} [1] ¶1⁄4X„1⁄4Ø /•¥m…`†VvQxŇA‰AŠK‹F1⁄2]ƒ>ŽNá`Ãb¡ ­H¦§— ̈H©; ́>’`~š…—†Qv1⁄4xà‡—‰KŠ<‹`1⁄2—ƒ<„10!2;ÓVՕ¦§ „43 5AŽ7618k¤KyXÿ>C¬V}KA‘·y`ØFúÚ~»unv1⁄4x»åh_1⁄4æ 9 ́A„H…`†Vv1⁄4x: ( `Ž ;(<FA‘šû = >֑¥F}·¶ ?A@ ~CB4D E1FKuÜvkxäåh_Qæ{FØdÙ`…A†bv1⁄4x.E FKuov x»åä_QæN„mA> G H`y’;~ÚSJI»ùAK L MKû(NO"zÃ>ÄbÕP±; ̄N­K¶1Q1R`y]~»SJI»ù(K L M;’Xuovkxšå_Fæm„!S Tû ¿ UC ́]μ;}K—‘Ž4VA¿k¡~&W X…;†FvFxà‡—‰ŠC‹`1⁄2—ƒZY …—†;v]x[ £>¥üH„·A>1\1] Ž7^AÍä¬Q}C>‘zû> ́] ̄—}»¶ ¡·ÓF¡~š…A†QvFx`_7a`„!b>ÓA¥Al<\—Áœ†X_mÈk ́é;êH­ c d ~\Kj]lm_u™vQxí’>¿(UK ́A’]¥CÄ [2, 3, 4] ¶Qm„K­ ®—~íŒAy>\Cj—l·_<unv]x yH{—|;} TCP „`Ø#/ ¥—~ eAez_ ‚ ^™vX恖AœXÀ;ÁCy<{Kı<…]†1⁄4vFxPf1⁄4‘h„XÆ;¤>¥XŒCkŽ g h ¬Q}N­A®Cy’;~šSJIšùAK L M֑h’1i]¥`}·gm“kjä_(l û(m>3V‘·¥`}h¶7 Fê b~š‰CÏKÐ`ÑAœ™xÔÓVÕä„m…k†1⁄4vFxʼn Í nN_ÒxdŽXÆ;¤>y $ o ¡m­ c d ~ä€kjb‚ – €`jb‚ƒ<„<… †Qv1⁄4x9‡A‰KŠC‹`1⁄2AƒNû(p @ üC„FØq/ y $ É>¬V}·ÓV‘»Är ­`~!e`e•_n‚z^™vXæN–AœXÀ;Á<y<{]|`}š…;†1⁄4v1⁄4xà‡—‰KŠC‹ 1⁄2—ƒ<„<Ɨ¤>¥XŒC;’ks-bÊX ́ tF‘vu`ü wk՚ÓAyJ+ -Q±Ä ¥CÄ>¶ x#y ’kz-nÊX ́1⁄4~ {(| [5] yC{KÄA±k~· ̈C©FE<=A„CïA} ́ N,"•Ã—ÄVÕ~-F±>Ä1⁄4}N–]œHÀkÁÂ<¿ [6] ŽHÃAÄF}>]‘y ØQú•~N€Fjb‚ – €kjV‚Nƒ„C…`†VvQxŇ;‰>ŠK‹F1⁄2]ƒK„ŒK ŽmÇXcKȗÉ>¬V}%A€]ŽC) *V¡­¶kC ́—’;~š‰CÏKÐ;ÑAœ xíÓoÕ·ãA­KuÖvQxå_næ<Ž 1 Ì]Î 1 ÍHÎ`„<Æ1⁄4¤—–`œCÀ Á1⁄4‘hé`ê;~ä…`†VvbxŇA‰—ŠK‹k1⁄2;ƒC„ŒKFŽ ARX (AutoRegressi veeXogenous) ÇXcÈ` ́HÇHcȗÉQ¡N±CÄ1⁄4}ä¶m–Aœ À`Á·ë;„XÌ>În‘H¡N±H‰CÏKÐ;ÑAœ™xÅÓnÕä„X…]†1⁄4vFxʼnCÏFƒ ×>Ž]~h–AœXÀ;ÁXÓVÕ䄗ÍHÎn‘H¡N±H…]†1⁄4vFxà‡>‰KŠC‹`1⁄2—ƒ „<î>ï;ŽHÃAÄK±—ÄF}¶ {A| [5] ́A’`~m–OZ‚ nN_>–™˜šj ́1ƒoÕ`-F­HÌFÍNÎXc`_`l<ŽH×ÄK±`~څ;†1⁄4vkxà‡—‰KŠC‹`1⁄2 ƒC„HŒCkŽmÇHcKÈAÉb¡N­¶1„F ́< ̧1] ́—’;~»…]†1⁄4vFxʼn ÏFƒC×<{FؕÙ]…A†QvFxà‡—‰ŠC‹`1⁄2—ƒŽHaA…K„NuovFx»åä_ æ·  ́3⁄4—¿k¡~Cs-bŽX×Ä>±H…;†FvFxà‡—‰KŠ<‹`1⁄2—ƒmŒC „<ÇHc—ÈAÉkŽmù†/ ¶ ̧1A ́—’;~XÊhË1⁄4~–—œHÀ;ÁÂ<¿ ́C×Äk}äÌ1⁄4ÍNÎXck_;l ‘H¡±`~»‰CÏÐ`їœwxÅÓÖÕä„X…;†FvFxʼnCÏFƒ<×C{1⁄4ØzÙoÛ ÝNjF‚Fx<”·vԓk1⁄2>ƒ ( ÞKßK…—†kvkxà‡K‰KŠ<‹]1⁄2—ƒ ) Žm3⁄4—¿ ¬Q}䶷¥X{;~.{ | [5] ́>’]~ԉHÏÐAÑ>œoxÅ{`ØíÙ ‡<Ï<Ð]Ñ œwxÅÓn՚ã>­Hunv1⁄4x»åh_1⁄4æHŽhçnۗvCæ»èÖvXæHœk‘X¡±<Ç c>ÈAÉV¡±>Äk}äûb~ä ̧C1] ́—’H‰ÏKÐ;Ñ]œwxÅÓÖ՚ã>­<uÖv x»åh_QæXŽ·çnÛAvHæhènvXæHœk‘X¡N±CÇXcKȗÉ>¬b}·¶kN„ ­;®`~·€kjV‚ – €`jV‚Nƒ„X…F†VvQxˆ‡]‰—Š‹1⁄41⁄2Aƒ< ́]’A¥ "·~CۗÝNj1⁄4‚1⁄4x”mv “k1⁄2—ƒ ( Þ>ßK…`†1⁄4v1⁄4x ‡A‰KŠC‹k1⁄2>ƒ ) û;–—œHÀ`ÁNÓÖÕä„AÍNÎn‘·¥`}h¶;ÛKÝmjQ‚FxC”mv “k1⁄2—ƒC„ 3⁄4k¿;y—’1⁄4~ ICMP (InternetControl MessageProtocol) Ž á]ÃK¬V}¶C« ˆV~4tQ‘‰u;ü„Hunvbxäåä_b扊 ‹Aû ICMP ECHO …;†`vFx y4Œ(¬b}·­A®A~ +hÊ1Ž]Ê<¥X‰CÏKÐ]їœ xíyXð1⁄4¡N±kÛ>ÝmjQ‚kx”Nvì“k1⁄2>ƒŽX3⁄4—¿H¬b}KA‘•û =1> ‘·¥`}h¶X ̧1A ́A’;~šõKö;„Xuov`x»å_Fæh÷Cø ( 1D LAN {1⁄4Ødُ 1D LAN) yH{KÄK±>–AœmÀ;ÁKÂH¿< ́C×Ä1⁄4}ÚÌFÍNÎ c1⁄4_klKŽ<3⁄4;¿C¬n}N¶>â;yk~ ARX ÇHcAÈVy<ðb¡X±A–]œCÀ ÁKÂH¿—ŽmñKÃQ¡~š3⁄4A¿<ò ó ÓnՕÇXcKÈF„X…Qۗah_;l<ŽXô ¿H¬V}h¶H3⁄4A¿<ò ó Žm×ıÇHcKȗÉkŽNùAÄ`~KÛ>ÝNjQ‚Fx ”Nvì“k1⁄2—ƒC„HÆ]¤K¥XŒCkŽ>ü<„Ný—þñ kyXÇmc>ȗÉ] ́` ̄ }Ó;Ž(wQÕ»Ó]yX¬V}¶ ̧<1A„C‘ ’—’7“ ”<„4• úÅ ́AμA}»¶·ÊšË1⁄4~ 2 – ́’m‰<Ï<Рїœ xÅÓnÕäãK­XuwvFxšå_FæHŽ>ü<„`ؗ/ yçÖÛ]v<æäèov æCœ1⁄4‘C¡m±Ç<cAÈ]ÉA¬n}ÓkŽ7˜JwN¬Ö}N¶`ÊC­F~ ARX Ç c>ÈF„7™A3Ay7š>ÄK±#›K· ́1˜œwN¬V}h¶ 3 – ́—’;~ ARX ÇXcAÈbŽmÃAÄ­A–]œHÀ`ÁKÂ<¿>„!™—3`ŽC˜rwm¬V}·¶ 4 – ́ ’;~·–—œHÀ;ÁKÂX¿—yX×Äk}äÌFÍNÎXc`_;lH„<3⁄4A¿1% €;ŽC˜ wm¬V}¶k+Ձy`~ 5 – ́A’Hõ>ö;„<unvQxäå·_Qæ·÷CøFy<{ |;}ä3⁄4A¿<ò ó Žm×ıCÇmc>ÈAÉkŽù]Ä`~–—œHÀ;ÁÂH¿>y ØFúhÛ>ÝNjb‚FxC”mvì“k1⁄2—ƒNûküH„mý—þÇmc>ÈAÉA ́` ̄—}·Ó Ž wF՚ÓAym¬V}h¶4(ž]y 6 – y<{Ä>±k~Ú ̧1;„AÊ`‘N®k‘ Ÿ ž;„! ¡QŽ7¢ £n}·¶ 2 ¤¦¥ ̈§¦© a¬«¬­ ̄® °2± ́3¶μO·¶ ̧o1 2.1 »!1⁄4 1⁄2(3⁄4 ¿AÀÁ  ̧1A ́—’k~š‰CÏKÐ;їœwxÅÓn՚ã>­HunvFx»å_Fæ&à Ä;Ž·ç Û]v<æ·èVv<æ<œF‘‘KÕNêA~N–—œ<À;ÁKÂ<¿—ŽHÃ>ė±H…`†Fv xԇ]‰—Š‹F1⁄2AƒK„HÆF¤—¥<ŒKFŽ<Ç<c—È;É>¬Ö}¶ { | [5] ́—’;~»‰CÏKÐ;ÑAœ™xÔ{FØdُ‡<ÏKÐ`їœwxÅÓn՚㗭HuÖvkx åh_QæXŽ·çnÛAvHæhènvXæXœF‘X¡N±<ÇHcKÈAÉb¡N±ÄF}·¶X ̧ 1; ́A’`~h‰Ï>Ðkїœ xÔÓnÕäã>­HuovQxäå_FæHŽ;~ 1 ̗Π1 ÍNÎ`„<Æk¤K–]œCÀ`Ák‘¡m±ÇHc—È]ɗ¬n} ( Å 1) ¶>–]œ À`ÁKÂH¿C ́—’;~zÆA3⁄4 + -1⁄4­>–—œHÀ;Á·ë;„XÌ>În‘ḿÎ]„1Ç yœ›K‘ÉÈ`ÄK±<ÇXcKÈQŽ!Ê1’K¬V}h¶kN„C­A®A~–AœmÀ`ÁK ¿AŽm×ıCÇmc>ÈAÉK¬b} c d ~h–AœXÀ;Áë;„XÌ>În‘NÍNÎ Žmñ Fy7Ë(Ì>¬V}&m—3ûFμ`}¶A–AœHÀ;Á—Â<¿ ́A’k~ 1. ÂN¿CyNÃÄ]}šÌ<Î{`Ø ÙQÍäÎ>„Kƒmy Í Îhû]μ>}HK‘ 2. Â<¿Cð(Ïܑ¥k}X–]œHÀFÁNû e1⁄4eä_V‚d^Òv<æ ÐK ́`¥ ÄF;‘ 3. –]œ<À`ÁCy<ðK¬V} ÑH\7Ò]„ W(XKû 0 ́1⁄4~<¥C{Ó(š ¿(U ́`μ`}]‘ û ÓkÊ`¡mÄ [6] ¶ ̧>1k„1⁄4Ø /zyk~h…`†VvQxŇ]‰AŠ‹F1⁄2]ƒ Ž—ÍmÎo‘Ú¬V}hÇ<c—ÈQŽ!Ê ’>¬V} c d yC’k~ source host destination host physical layer network layer pa ck et in te r-