QoS Evaluation of HTTP over Satellites

Size: px
Start display at page:

Download "QoS Evaluation of HTTP over Satellites"

Transcription

1 2011 Internatonal Conference on Cyber-Enabled Dstrbuted Computng and Knowledge Dscovery QoS Evaluaton of HTTP over Satelltes Lukman Audah Faculty of Electrcal and Electronc Engneerng Unverst Tun Hussen Onn Malaysa Part Raja, Batu Pahat, Johor, Malaysa Zhl Sun and Hatham Cruckshank Centre for Communcaton Systems Research (CCSR) Unversty of Surrey Guldford, Surrey GU2 7XH, Unted Kngdom {l.audah, z.sun, Abstract Ths paper presents the studes for the end-to-end QoS of IP over ntegrated terrestral and Next Generaton Satellte Network (NGSN) usng HTTP web applcaton. We compare between Bg-LEO and EuroSkyWay lke satelltes constellatons for the QoS parameters (e.g. delay, loss rato, throughput and connecton duraton) of request-response HTTP connectons from a remote server n London and a remote clent n Boston. We model the HTTP request-response wth multple connectons and response fles szes varatons. We create the network scenaro wth error model to smulate the transmsson loss envronment usng NS-2 smulaton software. A Dfferentated Servces (Dffserv) queue nterface s placed n the terrestral network on the server sde to regulate and dfferentate the traffc flows across the narrow bandwdth of the satellte lnks. The results showed a good performance evaluaton comparson of the QoS parameters nvolved n the HTTP web communcatons across LEO and GEO satellte systems. Keywords-component; Qualty of Servce (QoS); IP over Satellte; Dffserv; HTTP Applcaton; Integrated Network I. INTRODUCTION The Next Generaton Satellte Network (NGSN) plays a very mportant role n provdng ubqutous communcatons across the globe. It has unque characterstcs lke large coverage area, fast network deployment and natve broadcastng/multcastng servces that extend the Internet connectvty anywhere-anytme. The latest standard development from European Telecommuncatons Standards Insttute (ETSI) [1] on dgtal vdeo broadcastng lke DVB- S/S2 [2, 3] for the forward channel and DVB-RCS [4] on the return channel has made the satellte technology able to provde hgh speed Internet broadband at compettve and economcal prcng rate (e.g. Tooway [5]). The NGSN conssts of ntegraton of both terrestral and satellte networks. Synchronze connectons between the two networks are vtal n order to provde optmum end-to-end QoS. The terrestral networks have the advantage n term of technology, bandwdth and speed (e.g. hgh speed and low bterror-rate of optcal fbre) compared to the satellte networks that have narrow bandwdth and more prone to the transmsson loss. Due to that advantage, the terrestral network may leverage the data transfer over the satellte by adoptng a control mechansm such as Dffserv [6] to regulate and dfferentate the traffc flows rght before beng transmtted over the satellte. Contrary to the prevous study on end-to-end QoS optmzaton of IP over satelltes as n [7], we propose a Dffserv queue nterface n the terrestral network to regulate and dfferentate the multple connectons between server and clent. It provdes scalablty by smplfyng the complexty functons such as traffc classfcaton and traffc condtonng wthn the edge satellte network [8, 9]. Prevous related studes on end-to-end QoS of IP-Dffserv [10, 11, 12] only analyzed wred or wreless terrestral networks wthout ntegratng wth the satellte networks. None has done a top-down comparson on QoS parameters for the Hypertext Transfer Protocol (HTTP) web communcatons between LEO and GEO satelltes systems. The HTTP s desgned as an Applcaton Layer protocol wthn the framework of the Internet Protocol Sute (TCP/IP). It functons as request and response protocols n the clent-server computng system. It uses TCP relable connecton for the hostto-host data transfer. A clent that often referred as a user agent (UA) s actually a web browser or web crawler. Meanwhle, the server s the applcatons system runnng on a computer that hosts the web ste. In order to establsh a HTTP connecton, a clent submts a request message to the server. The server s dentfed usng Unform Resource Locator (URL) whch nterlnked the hypertext resource on the Internet. Upon recevng a request from clent, the server wll respond by sendng a response message back to the clent that contan the desred resource nformaton content such as HTML fles and also the completon status nformaton. There are two standard versons of HTTP protocols whch are HTTP/1.0 and HTTP/1.1. The HTTP/1.0 uses a separate connecton to the same server for every request and response functon just lke the Fle Transfer Protocol (FTP) sute whle the HTTP/1.1 uses a sngle connecton for the clent and server data transfer across the Internet [13]. Ths paper ams to evaluate and compare the QoS parameters (.e. delay, loss rato, throughput and connecton duraton) for the HTTP web communcatons between ntegrated terrestral-leo and terrestral-geo networks. The comparson s done based on average new connectons and server response fles szes varatons. The NS-2 smulator software s used to smulate the nternetworkng scenaros for approxmately one hour of smulaton tme. The rest of ths paper s organzed as follows. Secton II descrbes the smulaton confguraton. Secton III dscusses the smulaton results and analyss. Fnally, secton IV presents the concluson and future works of the research /11 $ IEEE DOI /CyberC

2 Remote HTTP Server 5 ms 5Mb/s Dffserv Queue Interface 1 ms 2Mb/s GSL 1 London LEO/GEO Satelltes Constellaton GSL 2 Boston Fgure 1. NS-2 smulaton scenaro. Remote HTTP Clent 1 ms 2Mb/s II. SIMULATION CONFIGURATION The NS-2 smulaton scenaro s shown n Fg.1 whch conssts of a remote server, a remote clent, a Dffserv queue nterface, two ground statons to satellte lnks termnals (GSL) and the LEO/GEO satelltes constellaton. There are two dfferent NS-2 smulaton scenaros used whch are the terrestral-leo and terrestral-geo. The man dfference between the two scenaros s only the satellte network parameters whle the rest are exactly the same. Further detals are descrbed as follows. A. The LEO/GEO Satelltes Network The NS-2 smulatons confguratons only dffer n the satelltes network parameters whle the rest are the same for the whole smulatons. We use Bg-LEO constellaton (.e. 66 satelltes) [14] and EuroSkyWay constellaton (.e. 5 satelltes) [15] as an example of LEO and GEO satelltes respectvely. A remote server located n London, UK ( N, 0 0 ) transmts multple TCP-New Reno connectons usng HTTP web applcaton to a remote clent located n Boston, USA ( N, W). TABLE I shows the LEO and GEO parameters used throughout the smulatons. Snce n real world the satelltes network has hgh transmsson errors [16], therefore a random error model s ntroduced to smulate the characterstc. The error model produced three dfferent bt-error-rates (BER) whch are 10-7, 10-6 and 10-5 for three dfferent error scenaros. TABLE I. LEO AND GEO SATELLITES PARAMETERS Parameter LEO Satelltes GEO Satelltes Alttude 780 Km Km Planes 6 1 Satelltes per plane 11 5 Inclnaton (degree) Interplane separaton (degree) Seam separaton (degree) 22 - Elevaton mask (degree) Intraplane phasng YES YES Interplane phasng YES NO ISL per satellte 4 2 ISL bandwdth 25 Mb/s 25 Mb/s Uplnk/Downlnk bandwdth 2 Mb/s 2 Mb/s Cross-seam ISL NO NO ISL lattude threshold (degree) 60 - B. Traffc Modelng for HTTP Web Applcaton The applcaton traffc used n the NS-2 smulatons s based on Packmme-HTTP web object whch generates the realstc synthetc web traffc [17]. We modfed the average server response fles szes to be based on Pareto dstrbuton wth average dscrete values of 20 Kbytes and 30 Kbytes. Meanwhle, the average nter-arrval tme for both request and response connectons follow margnal dstrbuton (e.g. a combnaton of modfed fractonal-arima and Webull dstrbuton functons) wth average new connecton rates vares between 1 and 5 connecton/second. We smplfed the complex equatons of fle sze and nter-arrval dstrbutons taken from the NS-2 source codes as follows. The current server response fle sze s randomly generated usng Pareto dstrbuton based on 3 average (e.g. avg_(x)) values whch are 20 Kbytes and 30 Kbytes respectvely. Equaton (1) shows the random varable of fle sze where x corresponds to the average szes. The RNG corresponds to the random number generator functon that generates numbers unformly dstrbuted between 0 and 1. The S(x) and P are the Pareto scale and shape parameters respectvely. The S(x) n (2) s a varable based on the average fles szes n (1) whle the P s a constant (.e. 1.27). S( x) F( x) (1) (1 P) lm RNG( n) n1 avg _( x) ( P 1) S( x) (2) P The current nter-arrval tme of new HTTP connecton s generated as n (3) where p corresponds to the fractonal autoregressve ntegrated movng average (f-arima) random dstrbuton functons as shown n (4) and (5). The shape and scale parameters n (6) and (7) are the Webull shape and scale varables respectvely whch correspond to the dscrete average new connecton rate (R) values between 1 and 5. The A and C are the sgma-epslon and sgma-nose coeffcents respectvely whle B s the f-arima nternal state coeffcent. The D, E and F are the Webull coeffcents whle G and H are the Gamma coeffcents parameters. Further detals of the parameters nvolved n the followng equatons could be read n [17]. (1 shape) Ih( log( 1 p) scale (3) 0.5 f y( 0 y( 1 erf 2 p f ( y( ) f y( 0 (4) 2 y( erfc 2 f y( 0 2 y( A f _ ARIMA( B C (5) 178

3 D R F logr E log 2 shape (6) D E 1 2 F scale 1 logg 1shape H R e 1 The TCP-New Reno segment sze s set to 576 bytes (.e. 536 bytes of payload and 40 bytes of header) wth maxmum congeston wndow sze of 30 packets. The man reasons for choosng small segment sze and maxmum congeston wndow are to accommodate many HTTP web connectons wthn the 2 Mbps of lnk bandwdth and also to reduce buffer overflow when the number or new connectons ncreased. TABLE II shows the HTTP web parameters used n the smulatons. Parameter HTTP server response fle sze New connecton nter-arrval tme TCP type TCP packet sze TABLE II. HTTP WEB PARAMETERS Value Model : Pareto Dstrbuton Average (avg_) : 10, 20, 30 Kbytes Shape (shape) : 1.27 Model : Margnal Dstrbuton Average connecton/second (R): 1, 2, 3, 4, 5 New Reno 576 bytes (536 bytes payload + 40 bytes header) C. Dfferentated Servces (Dffserv) Dfferentated Servces (Dffserv) s an Internet QoS archtecture whch s developed to resolve scalablty problems and to provde preferental treatment to traffc flows based on class of servce (CoS). The Dffserv queung mechansm n the smulatons used Random Early Detecton (RED) queue and Tme Sldng Wndow 3 Color Marker (TSW3CM) polcer type whch dfferentate traffc flows based on 3 drop precedence (.e. Green, Yellow and Red). Traffc flows classfcaton wll be based on the Commtted Informaton Rate (CIR) and Peak Informaton Rate (PIR) whch are set to 1.85 Mbps and 1.9 Mbps for the total TCP connectons. Ths settng s to allow the maxmum lnk utlzaton to be between 90% - 95% (.e. lnk bandwdth of 2 Mbps). Packets wll be marked as Green f the flow rate less than CIR, Yellow f the flow rate between CIR and PIR, and Red f the flow rate more than PIR. Red marked packets wll be randomly dropped frst followed by Yellow and Green packets respectvely only f the buffer space exceeds mnmum threshold. All packets wll be dropped f the buffer space exceeds maxmum threshold. TABLE III shows the Dffserv queue confguraton. The total buffer sze of physcal queue s 350 wth average packet sze of 576 bytes. The 3 vrtual queues are vrtually some fractons of the physcal queue sze whch correspond to the mnmum threshold (mnth) and maxmum threshold (maxth). Assumng that 95% of the total physcal (7) queue buffer sze s used for user traffc, therefore the maxth could be set to 335 packets. The mnth s set less than maxth. TABLE III. DIFFSERV QUEUE CONFIGURATION Parameter Value Commtted Informaton Rate (CIR) 1.85 Mbps Peak Informaton Rate (PIR) 1.90 Mbps Mnmum Threshold (mnth) 300 packet Maxmum Threshold (maxth) 335 packet Packet Drop Probablty 1 (Green) 0.01 Packet Drop Probablty 2 (Yellow) 0.05 Packet Drop Probablty 3 (Red) 0.10 III. RESULTS AND ANALYSIS Each NS-2 smulaton s carred out for approxmately one hour of smulaton tme. The smulatons are done 5 tmes (.e. based on connecton rate (R) values whch are between 1 and 5) for each HTTP server response fle sze (e.g. avg_ values whch are 10, 20 and 30 Kbytes) n 3 dfferent BER values. Therefore, the total numbers of repeated smulatons are 90 tmes for both terrestral-leo and terrestral-geo smulaton scenaros. The smulaton results and analyss wll be dvded nto 4 QoS categores whch are delay, loss rato, throughput and HTTP web connecton duraton. Each category refers to the IP over satellte performance metrc and measured as average values per hour. The QoS parameters are calculated from NS-2 output trace usng AWK programmng scrpt and then plotted on graphs usng Mcrosoft Excel. In order to get better understandng of the followng fgures, we use the same reference symbols and annotatons. There are 9 colored lnes on each graph whch represent the QoS categores on 3 dfferent HTTP server response fles szes and 3 dfferent BER values whch are 10-7 (.e. symbol), 10-6 (.e. x symbol) and 10-5 (.e. symbol). A. Average End-to-End Packet Delay The packet delay s measured by subtractng the packet receved tme at the clent (t r ) to the packet sendng tme from server (t s ). The average delay (D) s measured by summng up all packets delays and then dvded by the total number of successfully receved packet (P t ) at the clent sde as shown n the followng equaton. n 1 D s) t Pt r ts ( (8) Fg. 2 shows that the average packet delay s proportonal to the ncrement of average new connecton per second. The more new connecton establshed per second, the hgher would be the delay. In addton, the delay also ncreased when the BER values ncreased from 10-7 to 10-5 due retransmsson. However, the delay values n Fg. 2 are much hgher than n because of dstnct dfference n alttude between GEO and 179

4 Average Packet Delay Over LEO Satelltes Max =0.2421s, Kbytes, Mn =0.1199s, Delay (s) Loss Rato Average Packet Loss Rato over LEO Satelltes Max = , Kbytes, Mn = , BER Delay (s) Average Packet Delay Over GEO Satelltes Max =0.3846s, Kbytes, Mn =0.2866s, Fgure 2. Average end-to-end packet delay. Loss Rato Average Packet Loss Rato Over GEO Satelltes Max = , Kbytes, Mn = , BER 10-6 Fgure 3. Average end-to-end packet loss rato. 6 LEO satelltes. Moreover, the propagaton delay over GEO satellte system s more than 250 ms [18] as opposed to the LEO satelltes system whch s more than 12 ms [6] dependng on the hop count wthn the satelltes network. The delays steadly ncreased between 1 and 3 average new connecton per second. However, after 3 average new connectons per second, sgnfcant dvergence could be seen between each flow of packet sze wth maxmum average packet delay of second and second (.e. flows wth 30K bytes and ) n LEO and GEO systems respectvely. In addton, the mnmum average packet delays are second and second for flows wth 10 Kbytes and n LEO and GEO systems respectvely. There are two man reasons that cause the delays varaton whch are the ncrement of queung delay and the ncrement of packet retransmsson. The queung delay wll ncrease when the number of ncomng packets ncreased whch wll fll up the buffer space. The ncomng packets of new flows keep on ncreasng regardless of the completon of prevous flows. When the nflux rate become more than the queue servng tme, packets wll be dropped and longer delay s needed to retransmt that packets from server to clent. Besdes that, the packet retransmsson manly happened because of early drop by Dffserv RED queue for the Red marked packets and also due to the packets drop n the satellte lnks. B. Average End-to-End Packet Loss Rato Loss rato (L) refers to the rato of total packet loss ( P l ) over total transmtted packet from server to clent (P s ). Equaton (9) shows the loss rato calculaton. n L Pl 1 (9) n P 1 s Fg. 3 shows that the average end-to-end packet loss rato s proportonal to the ncrement of average server response fles szes, average new connecton per second and BER values. The loss rato values for all HTTP web flows over GEO satelltes are slghtly more than the one n LEO system. Ths manly due to the hgher round-trp-tme (RTT) that cause the buffer space n most queues to fll up more quckly by the nflux of new connectons. In addton, the Dffserv queue regulates the flows by probablstcally drop packets when buffer sze exceeds mnmum threshold (.e. when packet nflux rate more than queue servng tme). 180

5 Average Packet Throughput Over LEO Satelltes Max = Kbps, Kbytes, 30 Kbytes Kbytes 650 Mn = Kbps, Kbytes Throughput (Kbps) Throughput (Kbps) Average Packet Throughput over GEO Satelltes Max = Kbps, 30 Kbytes, Mn = Kbps, Fgure 4. Average end-to-end packet throughput. 30 Kbytes 20 Kbytes 10 Kbytes Besdes that, the BER n satellte network also produce sgnfcant ncrement n packet loss especally for BER values above Based on the Fg. 3, the mnmum average end-to-end packet loss rato could be seen at 1 average new connecton/second, 10 Kbytes average server response fle sze -7 and BER of 10 whch correspond to average loss rato values of n terrestral-leo system and n terrestral GEO system. The maxmum average packet loss rato values are at 5 average new connecton/second, 30 Kbytes average server response fle sze and whch correspond to average loss rato of n terrestral-leo system and n terrestral-geo system. The average loss rate s below 5% n worst condton due to the Dffserv QoS control and TCP relable connecton n both systems. C. Average End-to-End Packet Throughput The average end-to-end packet throughput (T) s calculated by dvdng the total receved packet (P t ) at the clent sde over the total duraton of HTTP web flows. The value s then multpled by 8 and dvded by 1000 n order to get the value n Kbps. The HTTP web total duraton s calculated by subtractng the recevng tme of last packet at the clent sde (t l ) to the sendng tme of frst packet from the server sde (t f ). Connecton Duraton (s) Average HTTP Web Connecton Duraton Over LEO Satelltes Max = s, 30 Kbytes, BER Mn = s, Connecton Duraton (s) 10 Kbytes - BER 10 ^-5 20 Kbytes - BER 10^-5 30 Kbytes - BER 10^-5 Average HTTP Web Connecton Duraton Over GEO Satelltes Fgure 5. Average HTTP web connecton duraton. Max = s, 30 Kbytes, BER 10-5 Mn = s, The total duraton s slghtly less than the 1 hour of smulaton tme because the HTTP web connectons start a few seconds after the network scenaro setup n NS-2 s completed. n Pt ( ) 8 ( Kbps) 1 tl t f 1000 T (10) The average end-to-end packet throughput concludes the prevous QoS parameters because they are closely related as shown n (10). It s proportonal to the total receved bt varaton and nverse proportonal to the packet delay varaton. Based on Fg. 4, the average end-to-end packet throughput s proportonal to the ncrement of average server response fle szes and average new connecton/second. The hgher the average server response szes and average new connecton rate, the hgher would be the P t. However, the average packet throughput decreases as the BER ncreased. The P t receved at hgher BER (.e ) s less than the one at lower BER (.e ) wthn total flow duraton due to many packets losses

6 D. Average HTTP Web Connecton Duraton In real world, the average HTTP web connecton duraton could be regarded as the tme conceved by the clent upon sendng a HTTP URL usng web browser untl all web contents loaded on the computer screen. The HTTP web connecton duraton s calculated for every completed flow wthn 1 hour of smulaton tme by subtractng the recevng tme of last packet at the clent sde (T l ) to the sendng tme of frst packet of a connecton at the server sde (T f ). The average value (C d ) s calculated by summng up all completed connecton duratons and then dvded by the total number of completed connectons (f t ) as shown n (11). f t T l T f C d s) 1 ft ( (11) Based on Fg. 5, the average HTTP web connecton duraton s proportonal to the ncrement of average HTTP server response fles szes, average new connecton rates and BE R values. The hgher the average server response fles szes and BER, the longer would be the tme needed for the connecton to complete. The reason s related to the packet loss rato whch ncreased rapdly n hgher average server response fles szes especally for hgher BER values due to the retransmsson of many packets loss. IV. CONCLUSION AND FUTURE WORKS Ths paper presented smulaton studes to show top-down comparson between terrestral-leo and terrestral-geo networks for the end-to-end QoS performance evaluatons of HTTP web applcaton. The end-to-end QoS parameters (.e. average packet delay, average packet loss rato, average packet throughput and average HTTP web connecton duraton) are measured aganst the varaton of average HTTP response fles szes (.e. 20 Kbytes, and 30 Kbytes), average new connecton/second (.e. between 1 and 5) and BER (.e. 10-7, 10-6 and 10-5 ) for 1 hour of NS-2 smulaton tme. The average packet delay, average packet loss rato, average packet throughput and average HTTP web connecton duraton are proportonal to the ncrement of average new connecton rates, average server response fles szes and BER values. Other parameters that contrbute o the ncrement of QoS parameters are the queung delay, buffer sze and the lmted lnk bandwdth that lmt the burst of new HTTP web connectons. The future works wll nvolve a cross-layer technque for end-to-end QoS performance enhancement. Ths may nclude the transport and network layers modfcatons. On the transport layer, a TCP Performance Enhancng Proxy for satellte lnks satpep could be ntegrated n the system to mprove TCP performance by usng splt connectons and dynamc wndow reszng based on avalable bandwdth. Ths wll greatly reduce the TCP packet round-trp-tme (RTT) especally n terrestral-geo system. The satpep also may have a better packet loss recovery mechansm by usng Negatve Acknowledgement (NAck). Moreover, the network layer enhancement ams to optmze the bandwdth utlzaton on satellte lnks by usng load balancng technque wth multple GSL on both server and clent sde. Ths wll nvolve multple paths lnks from server to clent. An admsson control wth Dffserv queue nterface wll be placed on the terrestral network to regulate and dfferentate the flow paths over the satelltes based on current delay and throughput. REFERENCES [1] The European Telecommuncatons Standards Insttute, [2] ETSI, Dgtal Vdeo Broadcastng (DVB) framng structure, channel codng and modulaton for 11/12 GHz satellte servces, EN , August [3] ETSI, Dgtal Vdeo Broadcastng (DVB): user gudelnes for the second generaton system for broadcastng, nteractve servces, news gatherng and other broadband satellte applcatons (DVB-S2), TR , February [4] ETSI, Dgtal Vdeo Broadcastng (DVB): nteracton channel for satellte dstrbuton systems, EN , [5] Tooway, [6] L. Audah, Z. Sun and H. Cruckshank, End-to-end QoS of IP-Dffserv network over LEO satellte constellaton, n Proceedngs of 2 nd Internatonal ICST Conference on Personal Satellte Servces, PSATS 2010, Rome, Italy, February 2010, pp [7] S. Kttperachol, Z. Sun and H. Cruckshank, Performance evaluaton of on-board QoS support for multservce applcatons on the ntegrated next generaton satellte-terrestral network, n Proceedngs of 4 th Internatonal Conference on Advanced Satellte Moble Systems, ASMS 2008, pp [8] K. Nchols, S. Blake, F. Baker and D. Black, Defnton of the Dfferentated Servces Feld (DS feld) n the IPv4 and IPv6 headers, IETF Network Workng Group, RFC 2474, [9] S. Blake, D. Black, M. Carlson, E. Daves, Z. Wang and W. Wess, An archtecture for Dfferentated Servces, IETF Network Workng Group, RFC 2475, [10] J. Yang, J. Ye, S. Papavasslou and N. Ansar, Decouplng end-to-end QoS provsonng from servce provsonng at routers n the Dffserv network model, n Proceedngs of Internatonal Conference on Global Telecommuncatons, GLOBECOM 2004, vol.3, no.1, pp [11] J. Yang, J. Ye, S. Papavasslou, Enhancng end-to-end QoS granularty n Dffserv network va servce vector and explct endpont admsson control, IEEE Journal of Communcatons, vol.151, no. 1, pp.77-81, [12] L. Myounghwan, J.A. Copeland, An adaptve end-to-end delay assurance algorthm wth dffserv archtecture n IEEE e/IEEE hybrd mesh/relay networks, n Proceedngs of 18 th Internatonal Conference on Computer Communcatons and Networks, ICCN 2009, pp [13] R. Feldng, J. Gettys, J. Mogul, H. Frystyk, L. Masnter, P. Leach and T. Berners-Lee, Hypertext Transfer Protocol HTTP/1.1, IETF Network Workng Group, RFC 2616, [14] Bg LEO Tables, constellatons/tables/tables.html. [15] H. Cruckshank, Z. Sun, F. Carducc and A. Sanchez, Analyss of IP voce conferencng over EuroSkyWay system, IEEE Journal of Communcatons, vol. 148, no. 4, pp , [16] M. Allman, D. Glover and L. Sanchez, Enhancng TCP over satellte channels usng standard mechansms, RFC 2488, [17] J. Cao, W.S. Cleveland, Y. Gao, K. Jeffay, E.D. Smth and M. Wegle, Stochastc models for generatng synthetc HTTP source traffc, n rd Proceedngs of 23 Conference of the IEEE Communcatons Socety, INFOCOM 2004, Hong Kong, March 2004, vol. 3, pp [18] Z.Sun, Satellte Networkng: Prncples and Protocols, 1 st ed., John Wley & Sons Ltd, 2005, pp

Simulation Based Analysis of FAST TCP using OMNET++

Simulation Based Analysis of FAST TCP using OMNET++ Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months

More information

Evaluation of TCP Variants and Bandwidth on Demand over Next Generation Satellite Network

Evaluation of TCP Variants and Bandwidth on Demand over Next Generation Satellite Network Evaluaton of TCP Varants and Bandwdth on Demand over Next Generaton Satellte Network Songrth Kttperachol, Zhl Sun and Hatham Cruckshank Centre for Communcaton Systems Research Unversty of Surrey Guldford,

More information

PERFORMANCE EVALUATION OF VOICE OVER IP USING MULTIPLE AUDIO CODEC SCHEMES

PERFORMANCE EVALUATION OF VOICE OVER IP USING MULTIPLE AUDIO CODEC SCHEMES ISSN 1819-668 www.arpnjournals.com PERFORMANCE EVALUATION OF VOICE OVER IP USING MULTIPLE AUDIO CODEC SCHEMES L. Audah 1, A.A.M. Kamal 1, J. Abdullah 1, S.A. Hamzah 1 and M.A.A. Razak 2 1 Optcal Communcaton

More information

Real-Time Guarantees. Traffic Characteristics. Flow Control

Real-Time Guarantees. Traffic Characteristics. Flow Control Real-Tme Guarantees Requrements on RT communcaton protocols: delay (response s) small jtter small throughput hgh error detecton at recever (and sender) small error detecton latency no thrashng under peak

More information

A New Token Allocation Algorithm for TCP Traffic in Diffserv Network

A New Token Allocation Algorithm for TCP Traffic in Diffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,

More information

Internet Traffic Managers

Internet Traffic Managers Internet Traffc Managers Ibrahm Matta matta@cs.bu.edu www.cs.bu.edu/faculty/matta Computer Scence Department Boston Unversty Boston, MA 225 Jont work wth members of the WING group: Azer Bestavros, John

More information

Video Proxy System for a Large-scale VOD System (DINA)

Video Proxy System for a Large-scale VOD System (DINA) Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism for Nested Loops with Non-uniform and Flow Dependences Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr

More information

Evaluation of an Enhanced Scheme for High-level Nested Network Mobility

Evaluation of an Enhanced Scheme for High-level Nested Network Mobility IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.15 No.10, October 2015 1 Evaluaton of an Enhanced Scheme for Hgh-level Nested Network Moblty Mohammed Babker Al Mohammed, Asha Hassan.

More information

Load Balancing for Hex-Cell Interconnection Network

Load Balancing for Hex-Cell Interconnection Network Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,

More information

Efficient Distributed File System (EDFS)

Efficient Distributed File System (EDFS) Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate

More information

Resource and Virtual Function Status Monitoring in Network Function Virtualization Environment

Resource and Virtual Function Status Monitoring in Network Function Virtualization Environment Journal of Physcs: Conference Seres PAPER OPEN ACCESS Resource and Vrtual Functon Status Montorng n Network Functon Vrtualzaton Envronment To cte ths artcle: MS Ha et al 2018 J. Phys.: Conf. Ser. 1087

More information

CS 268: Lecture 8 Router Support for Congestion Control

CS 268: Lecture 8 Router Support for Congestion Control CS 268: Lecture 8 Router Support for Congeston Control Ion Stoca Computer Scence Dvson Department of Electrcal Engneerng and Computer Scences Unversty of Calforna, Berkeley Berkeley, CA 9472-1776 Router

More information

Gateway Algorithm for Fair Bandwidth Sharing

Gateway Algorithm for Fair Bandwidth Sharing Algorm for Far Bandwd Sharng We Y, Rupnder Makkar, Ioanns Lambadars Department of System and Computer Engneerng Carleton Unversty 5 Colonel By Dr., Ottawa, ON KS 5B6, Canada {wy, rup, oanns}@sce.carleton.ca

More information

Analysis of Collaborative Distributed Admission Control in x Networks

Analysis of Collaborative Distributed Admission Control in x Networks 1 Analyss of Collaboratve Dstrbuted Admsson Control n 82.11x Networks Thnh Nguyen, Member, IEEE, Ken Nguyen, Member, IEEE, Lnha He, Member, IEEE, Abstract Wth the recent surge of wreless home networks,

More information

Load-Balanced Anycast Routing

Load-Balanced Anycast Routing Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance

More information

Cluster Analysis of Electrical Behavior

Cluster Analysis of Electrical Behavior Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School

More information

Avoiding congestion through dynamic load control

Avoiding congestion through dynamic load control Avodng congeston through dynamc load control Vasl Hnatyshn, Adarshpal S. Seth Department of Computer and Informaton Scences, Unversty of Delaware, Newark, DE 976 ABSTRACT The current best effort approach

More information

Design of the Application-Level Protocol for Synchronized Multimedia Sessions

Design of the Application-Level Protocol for Synchronized Multimedia Sessions Desgn of the Applcaton-Level Protocol for Synchronzed Multmeda Sessons Chun-Chuan Yang Multmeda and Communcatons Laboratory Department of Computer Scence and Informaton Engneerng Natonal Ch Nan Unversty,

More information

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty

More information

Optimisation of SIP session setup for VoIP over DVB-RCS satellite networks. Muhammad Ali*, Lei Liang, Zhili Sun and Haitham Cruickshank

Optimisation of SIP session setup for VoIP over DVB-RCS satellite networks. Muhammad Ali*, Lei Liang, Zhili Sun and Haitham Cruickshank Int. J. Satellte Communcatons Polcy and Management, Vol., No., 2 55 Optmsaton of SIP sesson setup for VoIP over DVB-RCS satellte networks Muhammad Al*, Le Lang, Zhl Sun and Hatham Cruckshank Centre for

More information

Scheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research

Scheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research Schedulng Remote Access to Scentfc Instruments n Cybernfrastructure for Educaton and Research Je Yn 1, Junwe Cao 2,3,*, Yuexuan Wang 4, Lanchen Lu 1,3 and Cheng Wu 1,3 1 Natonal CIMS Engneerng and Research

More information

Fast Retransmission of Real-Time Traffic in HIPERLAN/2 Systems

Fast Retransmission of Real-Time Traffic in HIPERLAN/2 Systems Fast Retransmsson of Real-Tme Traffc n HIPERLAN/ Systems José A Afonso and Joaqum E Neves Department of Industral Electroncs Unversty of Mnho, Campus de Azurém 4800-058 Gumarães, Portugal {joseafonso,

More information

FAHP and Modified GRA Based Network Selection in Heterogeneous Wireless Networks

FAHP and Modified GRA Based Network Selection in Heterogeneous Wireless Networks 2017 2nd Internatonal Semnar on Appled Physcs, Optoelectroncs and Photoncs (APOP 2017) ISBN: 978-1-60595-522-3 FAHP and Modfed GRA Based Network Selecton n Heterogeneous Wreless Networks Xaohan DU, Zhqng

More information

Routing in Degree-constrained FSO Mesh Networks

Routing in Degree-constrained FSO Mesh Networks Internatonal Journal of Hybrd Informaton Technology Vol., No., Aprl, 009 Routng n Degree-constraned FSO Mesh Networks Zpng Hu, Pramode Verma, and James Sluss Jr. School of Electrcal & Computer Engneerng

More information

RAP. Speed/RAP/CODA. Real-time Systems. Modeling the sensor networks. Real-time Systems. Modeling the sensor networks. Real-time systems:

RAP. Speed/RAP/CODA. Real-time Systems. Modeling the sensor networks. Real-time Systems. Modeling the sensor networks. Real-time systems: Speed/RAP/CODA Presented by Octav Chpara Real-tme Systems Many wreless sensor network applcatons requre real-tme support Survellance and trackng Border patrol Fre fghtng Real-tme systems: Hard real-tme:

More information

Comparisons of Packet Scheduling Algorithms for Fair Service among Connections on the Internet

Comparisons of Packet Scheduling Algorithms for Fair Service among Connections on the Internet Comparsons of Packet Schedulng Algorthms for Far Servce among Connectons on the Internet Go Hasegawa, Takahro Matsuo, Masayuk Murata and Hdeo Myahara Department of Infomatcs and Mathematcal Scence Graduate

More information

High Performance DiffServ Mechanism for Routers and Switches: Packet Arrival Rate Based Queue Management for Class Based Scheduling

High Performance DiffServ Mechanism for Routers and Switches: Packet Arrival Rate Based Queue Management for Class Based Scheduling Hgh Performance DffServ Mechansm for Routers and Swtches: Packet Arrval Rate Based Queue Management for Class Based Schedulng Bartek Wydrowsk and Moshe Zukerman ARC Specal Research Centre for Ultra-Broadband

More information

The Impact of Delayed Acknowledgement on E-TCP Performance In Wireless networks

The Impact of Delayed Acknowledgement on E-TCP Performance In Wireless networks The mpact of Delayed Acknoledgement on E-TCP Performance n Wreless netorks Deddy Chandra and Rchard J. Harrs School of Electrcal and Computer System Engneerng Royal Melbourne nsttute of Technology Melbourne,

More information

Positive Semi-definite Programming Localization in Wireless Sensor Networks

Positive Semi-definite Programming Localization in Wireless Sensor Networks Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer

More information

Delay Variation Optimized Traffic Allocation Based on Network Calculus for Multi-path Routing in Wireless Mesh Networks

Delay Variation Optimized Traffic Allocation Based on Network Calculus for Multi-path Routing in Wireless Mesh Networks Appl. Math. Inf. Sc. 7, No. 2L, 467-474 2013) 467 Appled Mathematcs & Informaton Scences An Internatonal Journal http://dx.do.org/10.12785/ams/072l13 Delay Varaton Optmzed Traffc Allocaton Based on Network

More information

BANDWIDTH OPTIMIZATION OF INDIVIDUAL HOP FOR ROBUST DATA STREAMING ON EMERGENCY MEDICAL APPLICATION

BANDWIDTH OPTIMIZATION OF INDIVIDUAL HOP FOR ROBUST DATA STREAMING ON EMERGENCY MEDICAL APPLICATION ARPN Journal of Engneerng and Appled Scences 2006-2009 Asan Research Publshng Network (ARPN). All rghts reserved. BANDWIDTH OPTIMIZATION OF INDIVIDUA HOP FOR ROBUST DATA STREAMING ON EMERGENCY MEDICA APPICATION

More information

A Semi-Distributed Load Balancing Architecture and Algorithm for Heterogeneous Wireless Networks

A Semi-Distributed Load Balancing Architecture and Algorithm for Heterogeneous Wireless Networks A Sem-Dstrbuted oad Balancng Archtecture and Algorthm for Heterogeneous reless Networks Md. Golam Rabul Ala Choong Seon Hong * Kyung Hee Unversty, Korea rob@networkng.khu.ac.kr, cshong@khu.ac.kr Abstract

More information

Pricing Network Resources for Adaptive Applications in a Differentiated Services Network

Pricing Network Resources for Adaptive Applications in a Differentiated Services Network IEEE INFOCOM Prcng Network Resources for Adaptve Applcatons n a Dfferentated Servces Network Xn Wang and Hennng Schulzrnne Columba Unversty Emal: {xnwang, schulzrnne}@cs.columba.edu Abstract The Dfferentated

More information

Priority-Based Scheduling Algorithm for Downlink Traffics in IEEE Networks

Priority-Based Scheduling Algorithm for Downlink Traffics in IEEE Networks Prorty-Based Schedulng Algorthm for Downlnk Traffcs n IEEE 80.6 Networks Ja-Mng Lang, Jen-Jee Chen, You-Chun Wang, Yu-Chee Tseng, and Bao-Shuh P. Ln Department of Computer Scence Natonal Chao-Tung Unversty,

More information

Neural Network Control for TCP Network Congestion

Neural Network Control for TCP Network Congestion 5 Amercan Control Conference June 8-, 5. Portland, OR, USA FrA3. Neural Network Control for TCP Network Congeston Hyun C. Cho, M. Sam Fadal, Hyunjeong Lee Electrcal Engneerng/6, Unversty of Nevada, Reno,

More information

An Optimal Bandwidth Allocation and Data Droppage Scheme for Differentiated Services in a Wireless Network

An Optimal Bandwidth Allocation and Data Droppage Scheme for Differentiated Services in a Wireless Network Purdue Unversty Purdue e-pubs ECE Techncal Reports Electrcal and Computer Engneerng 3--7 An Optmal Bandwdth Allocaton and Data Droppage Scheme for Dfferentated Servces n a Wreless Network Waseem Shekh

More information

Adaptive Network Resource Management in IEEE Wireless Random Access MAC

Adaptive Network Resource Management in IEEE Wireless Random Access MAC Adaptve Network Resource Management n IEEE 802.11 Wreless Random Access MAC Hao Wang, Changcheng Huang, James Yan Department of Systems and Computer Engneerng Carleton Unversty, Ottawa, ON, Canada Abstract

More information

Enhanced Signaling Scheme with Admission Control in the Hybrid Optical Wireless (HOW) Networks

Enhanced Signaling Scheme with Admission Control in the Hybrid Optical Wireless (HOW) Networks Enhanced Sgnalng Scheme wth Admsson Control n the Hybrd Optcal Wreless (HOW) Networks Yng Yan, Hao Yu, Henrk Wessng, and Lars Dttmann Department of Photoncs Techncal Unversty of Denmark Lyngby, Denmark

More information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

More information

Optimum Number of RLC Retransmissions for Best TCP Performance in UTRAN

Optimum Number of RLC Retransmissions for Best TCP Performance in UTRAN Optmum Number of RLC Retransmssons for Best TCP Performance n UTRAN Olver De Mey, Laurent Schumacher, Xaver Dubos {ode,lsc,xdubos}@nfo.fundp.ac.be Computer Scence Insttute, The Unversty of Namur (FUNDP)

More information

Performance Comparison of a QoS Aware Routing Protocol for Wireless Sensor Networks

Performance Comparison of a QoS Aware Routing Protocol for Wireless Sensor Networks Communcatons and Network, 2016, 8, 45-55 Publshed Onlne February 2016 n ScRes. http://www.scrp.org/journal/cn http://dx.do.org/10.4236/cn.2016.81006 Performance Comparson of a QoS Aware Routng Protocol

More information

A Model Based on Multi-agent for Dynamic Bandwidth Allocation in Networks Guang LU, Jian-Wen QI

A Model Based on Multi-agent for Dynamic Bandwidth Allocation in Networks Guang LU, Jian-Wen QI 216 Jont Internatonal Conference on Artfcal Intellgence and Computer Engneerng (AICE 216) and Internatonal Conference on etwork and Communcaton Securty (CS 216) ISB: 978-1-6595-362-5 A Model Based on Mult-agent

More information

Advanced radio access solutions for the new 5G requirements

Advanced radio access solutions for the new 5G requirements Advanced rado access solutons for the new 5G requrements Soumaya Hamouda Assocate Professor, Unversty of Carthage Tuns, Tunsa Soumaya.hamouda@supcom.tn IEEE Summt 5G n Future Afrca. May 3 th, 2017 Pretora,

More information

Optimization of Local Routing for Connected Nodes with Single Output Ports - Part I: Theory

Optimization of Local Routing for Connected Nodes with Single Output Ports - Part I: Theory U J.T. (: 33- (pr. 0 Optmzaton of Local Routng for Connected odes wth Sngle Output Ports - Part I: Theory Dobr tanassov Batovsk Faculty of Scence and Technology ssumpton Unversty Bangkok Thaland E-mal:

More information

Advanced Computer Networks

Advanced Computer Networks Char of Network Archtectures and Servces Department of Informatcs Techncal Unversty of Munch Note: Durng the attendance check a stcker contanng a unque QR code wll be put on ths exam. Ths QR code contans

More information

Extension and Comparison of QoS-Enabled Wi-Fi Models in the Presence of Errors

Extension and Comparison of QoS-Enabled Wi-Fi Models in the Presence of Errors Extenson and Comparson of QoS-Enabled W-F Models n the Presence of Errors Ioanns Papapanagotou, Georgos S. Paschos*, Stavros A. Kotsopoulos** and Mchael Devetskots Electrcal and Computer Engneerng, North

More information

Real-time interactive applications

Real-time interactive applications Real-tme nteractve applcatons PC-2-PC phone PC-2-phone Dalpad Net2phone vdeoconference Webcams Now we look at a PC-2-PC Internet phone example n detal Internet phone over best-effort (1) Best effort packet

More information

A Fair Access Mechanism Based on TXOP in IEEE e Wireless Networks

A Fair Access Mechanism Based on TXOP in IEEE e Wireless Networks 11 Internatonal Journal of Communcaton Networks and Informaton Securty (IJCNIS) Vol. 8, No. 1, Aprl 16 A Far Access Mechansm Based on TXOP n IEEE 8.11e Wreless Networks Marjan Yazdan 1, Maryam Kamal, Neda

More information

Goals and Approach Type of Resources Allocation Models Shared Non-shared Not in this Lecture In this Lecture

Goals and Approach Type of Resources Allocation Models Shared Non-shared Not in this Lecture In this Lecture Goals and Approach CS 194: Dstrbuted Systems Resource Allocaton Goal: acheve predcable performances Three steps: 1) Estmate applcaton s resource needs (not n ths lecture) 2) Admsson control 3) Resource

More information

Dynamic Bandwidth Provisioning with Fairness and Revenue Considerations for Broadband Wireless Communication

Dynamic Bandwidth Provisioning with Fairness and Revenue Considerations for Broadband Wireless Communication Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subject matter experts for publcaton n the ICC 008 proceedngs. Dynamc Bandwdth Provsonng wth Farness and Revenue Consderatons

More information

Voice capacity of IEEE b WLANs

Voice capacity of IEEE b WLANs Voce capacty of IEEE 82.b WLANs D. S. Amanatads, V. Vtsas, A. Mantsars 2, I. Mavrds 2, P. Chatzmsos and A.C. Boucouvalas 3 Abstract-There s a tremendous growth n the deployment and usage of Wreless Local

More information

Network-Driven Layered Multicast with IPv6

Network-Driven Layered Multicast with IPv6 Network-Drven Layered Multcast wth IPv6 Ho-pong Sze and Soung C. Lew Department of Informaton Engneerng, The Chnese Unversty of Hong Kong, Shatn, N.T., Hong Kong {hpsze8, soung}@e.cuhk.edu.hk Abstract.

More information

Network Coding as a Dynamical System

Network Coding as a Dynamical System Network Codng as a Dynamcal System Narayan B. Mandayam IEEE Dstngushed Lecture (jont work wth Dan Zhang and a Su) Department of Electrcal and Computer Engneerng Rutgers Unversty Outlne. Introducton 2.

More information

Quantifying Performance Models

Quantifying Performance Models Quantfyng Performance Models Prof. Danel A. Menascé Department of Computer Scence George Mason Unversty www.cs.gmu.edu/faculty/menasce.html 1 Copyrght Notce Most of the fgures n ths set of sldes come from

More information

Application of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling

Application of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling , pp.40-45 http://dx.do.org/10.14257/astl.2017.143.08 Applcaton of Improved Fsh Swarm Algorthm n Cloud Computng Resource Schedulng Yu Lu, Fangtao Lu School of Informaton Engneerng, Chongqng Vocatonal Insttute

More information

Quality of service for voice over IP in networks with congestion avoidance

Quality of service for voice over IP in networks with congestion avoidance Ann. Telecommun. (2009) 64:225 237 DOI 0.007/s2243-008-0054- Qualty of servce for voce over IP n networks wth congeston avodance Vtalo A. Reguera Evelo M. G. Fernandez Felx A. Palza Walter Godoy Jr. Eduardo

More information

Use of Genetic Algorithms in Efficient Scheduling for Multi Service Classes

Use of Genetic Algorithms in Efficient Scheduling for Multi Service Classes Use of Genetc Algorthms n Effcent Schedulng for Mult Servce Classes Shyamale Thlakawardana and Rahm Tafazoll Centre for Communcatons Systems Research (CCSR), Unversty of Surrey, Guldford, GU27XH, UK Abstract

More information

Solutions for Real-Time Communication over Best-Effort Networks

Solutions for Real-Time Communication over Best-Effort Networks Solutons for Real-Tme Communcaton over Best-Effort Networks Anca Hangan, Ramona Marfevc, Gheorghe Sebestyen Techncal Unversty of Cluj-Napoca, Computer Scence Department {Anca.Hangan, Ramona.Marfevc, Gheorghe.Sebestyen}@cs.utcluj.ro

More information

A Distributed Dynamic Bandwidth Allocation Algorithm in EPON

A Distributed Dynamic Bandwidth Allocation Algorithm in EPON www.ccsenet.org/mas Modern Appled Scence Vol. 4, o. 7; July 2010 A Dstrbuted Dynamc Bandwdth Allocaton Algorthm n EPO Feng Cao, Demng Lu, Mnmng Zhang, Kang Yang & Ynbo Qan School of Optoelectronc Scence

More information

Sample Solution. Advanced Computer Networks P 1 P 2 P 3 P 4 P 5. Module: IN2097 Date: Examiner: Prof. Dr.-Ing. Georg Carle Exam: Final exam

Sample Solution. Advanced Computer Networks P 1 P 2 P 3 P 4 P 5. Module: IN2097 Date: Examiner: Prof. Dr.-Ing. Georg Carle Exam: Final exam Char of Network Archtectures and Servces Department of Informatcs Techncal Unversty of Munch Note: Durng the attendance check a stcker contanng a unque QR code wll be put on ths exam. Ths QR code contans

More information

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and

More information

Experimentations with TCP Selective Acknowledgment

Experimentations with TCP Selective Acknowledgment Expermentatons wth TCP Selectve Acknowledgment Renaud Bruyeron, Bruno Hemon, Lxa Zhang UCLA Computer Scence Department {bruyeron, bruno, lxa}@cs.ucla.edu Abstract Ths paper reports our expermentaton results

More information

Combined SINR Based Vertical Handoff Algorithm for Next Generation Heterogeneous Wireless Networks

Combined SINR Based Vertical Handoff Algorithm for Next Generation Heterogeneous Wireless Networks Combned SINR Based Vertcal Handoff Algorthm for Next Generaton Heterogeneous Wreless Networks Kemeng Yang, Iqbal Gondal, Bn Qu and Laurence S. Dooley Faculty of Informaton Technology Monash Unversty Melbourne,

More information

Efficient Content Distribution in Wireless P2P Networks

Efficient Content Distribution in Wireless P2P Networks Effcent Content Dstrbuton n Wreless P2P Networs Qong Sun, Vctor O. K. L, and Ka-Cheong Leung Department of Electrcal and Electronc Engneerng The Unversty of Hong Kong Pofulam Road, Hong Kong, Chna {oansun,

More information

Efficient QoS Provisioning at the MAC Layer in Heterogeneous Wireless Sensor Networks

Efficient QoS Provisioning at the MAC Layer in Heterogeneous Wireless Sensor Networks Effcent QoS Provsonng at the MAC Layer n Heterogeneous Wreless Sensor Networks M.Soul a,, A.Bouabdallah a, A.E.Kamal b a UMR CNRS 7253 HeuDaSyC, Unversté de Technologe de Compègne, Compègne Cedex F-625,

More information

Channel-Quality Dependent Earliest Deadline Due Fair Scheduling Schemes for Wireless Multimedia Networks

Channel-Quality Dependent Earliest Deadline Due Fair Scheduling Schemes for Wireless Multimedia Networks Channel-Qualty Dependent Earlest Deadlne Due Far Schedulng Schemes for Wreless Multmeda Networks Ahmed K. F. Khattab Khaled M. F. Elsayed ahmedkhattab@eng.cu.edu.eg khaled@eee.org Department of Electroncs

More information

Analysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD

Analysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD Analyss on the Workspace of Sx-degrees-of-freedom Industral Robot Based on AutoCAD Jn-quan L 1, Ru Zhang 1,a, Fang Cu 1, Q Guan 1 and Yang Zhang 1 1 School of Automaton, Bejng Unversty of Posts and Telecommuncatons,

More information

Transit Networking in ATM/B-ISDN based on Service Category

Transit Networking in ATM/B-ISDN based on Service Category Transt Networkng n ATM/B-ISDN based on Servce Category Young-Tak Km Dept. of Informaton and Communcaton Engneerng, College of Engneerng, YeungNam Unv. E-mal : ytkm@ynucc.yeungnam.ac.kr ABSTRACT The ATM

More information

Video streaming over the Internet is becoming very popular and

Video streaming over the Internet is becoming very popular and Streamng MPEG-4 AudoVsual Objects Usng TCP-Frendly Rate Control and Unequal Error Protecton Toufk Ahmed 1, Ahmed Mehaoua 1 and Vncent Lecure 2 1 2 CNRS-PRSM LabUnversty of Versalles CRAN lab CNRS UMR 739

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

More information

Wishing you all a Total Quality New Year!

Wishing you all a Total Quality New Year! Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma

More information

A New Transaction Processing Model Based on Optimistic Concurrency Control

A New Transaction Processing Model Based on Optimistic Concurrency Control A New Transacton Processng Model Based on Optmstc Concurrency Control Wang Pedong,Duan Xpng,Jr. Abstract-- In ths paper, to support moblty and dsconnecton of moble clents effectvely n moble computng envronment,

More information

IR-HARQ vs. Joint Channel-Network coding for Cooperative Wireless Communication

IR-HARQ vs. Joint Channel-Network coding for Cooperative Wireless Communication Cyber Journals: ultdscplnary Journals n Scence and Technology, Journal of Selected Areas n Telecommuncatons (JSAT), August Edton, 2 IR-HARQ vs. Jont Channel-Network codng for Cooperatve Wreless Communcaton

More information

State of the Art in Differentiated

State of the Art in Differentiated Outlne Dfferentated Servces on the Internet Explct Allocaton of Best Effort Packet Delvery Servce, D. Clark and W. Fang A Two bt Dfferentated Servces Archtecture for the Internet, K. Nchols, V. Jacobson,

More information

X- Chart Using ANOM Approach

X- Chart Using ANOM Approach ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are

More information

Department of Electrical and Computer Systems Engineering

Department of Electrical and Computer Systems Engineering Department of Electrcal and Computer Systems Engneerng Techncal Report MECSE-5-2004 A Survey of IEEE 802.11 MAC Mechansms for Qualty of Servce (QoS) n Wreless Local Area Networks (WLANs) D. Pham, A. Sekercoglu

More information

Algorithms for Routing and Centralized Scheduling to Provide QoS in IEEE Mesh Networks

Algorithms for Routing and Centralized Scheduling to Provide QoS in IEEE Mesh Networks Algorthms for Routng and Centralzed Schedulng to Provde QoS n IEEE 802.16 Mesh Networks Harsh Shetya Dept of Electrcal Communcaton Engneerng Indan Insttute of Scence Bangalore, Inda. 560012 harsh@pal.ece.sc.ernet.n

More information

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between

More information

Virtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory

Virtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process

More information

Virtual Machine Migration based on Trust Measurement of Computer Node

Virtual Machine Migration based on Trust Measurement of Computer Node Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on

More information

IP Camera Configuration Software Instruction Manual

IP Camera Configuration Software Instruction Manual IP Camera 9483 - Confguraton Software Instructon Manual VBD 612-4 (10.14) Dear Customer, Wth your purchase of ths IP Camera, you have chosen a qualty product manufactured by RADEMACHER. Thank you for the

More information

DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT

DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,

More information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng

More information

ABRC: An End-to-End Rate Adaptation Scheme for Multimedia Streaming over Wireless LAN*

ABRC: An End-to-End Rate Adaptation Scheme for Multimedia Streaming over Wireless LAN* ARC: An End-to-End Rate Adaptaton Scheme for Multmeda Streamng over Wreless LAN We Wang Soung C Lew Jack Y Lee Department of Informaton Engneerng he Chnese Unversty of Hong Kong Shatn N Hong Kong {wwang2

More information

A STUDY ON THE PERFORMANCE OF TRANSPORT PROTOCOLS COMBINING EXPLICIT ROUTER FEEDBACK WITH WINDOW CONTROL ALGORITHMS AARTHI HARNA TRIVESALOOR NARAYANAN

A STUDY ON THE PERFORMANCE OF TRANSPORT PROTOCOLS COMBINING EXPLICIT ROUTER FEEDBACK WITH WINDOW CONTROL ALGORITHMS AARTHI HARNA TRIVESALOOR NARAYANAN A STUDY ON THE PERFORMANCE OF TRANSPORT PROTOCOLS COMBINING EXPLICIT ROUTER FEEDBACK WITH WINDOW CONTROL ALGORITHMS By AARTHI HARNA TRIVESALOOR NARAYANAN Master of Scence n Computer Scence Oklahoma State

More information

Improving Load Balancing mechanisms in Wireless Packet Networks 1

Improving Load Balancing mechanisms in Wireless Packet Networks 1 Improvng Load Balancng mechansms n Wreless Packet etworks 1 Guseppe Banch, Ilena Tnnrello Dept. Electrcal Engneerng, Unversty of Palermo Vale Delle Scenze, Parco D'Orleans, 90128 Palermo, Italy Abstract

More information

USER CLASS BASED QoS DIFFERENTIATION IN e WLAN

USER CLASS BASED QoS DIFFERENTIATION IN e WLAN USER CLASS BASED QoS DIFFERENTIATION IN 802.11e WLAN Amt Kejrwal, Ratan Guha School of Computer Scence Unversty of Central Florda Orlando, FL-32816 USA E-mal: {kejrwal, guha}@cs.ucf.edu Manak Chatterjee

More information

Why Congestion Control. Congestion Control and Active Queue Management. TCP Congestion Control Behavior. Generic TCP CC Behavior: Additive Increase

Why Congestion Control. Congestion Control and Active Queue Management. TCP Congestion Control Behavior. Generic TCP CC Behavior: Additive Increase Congeston Control and Actve Queue Management Congeston Control, Effcency and Farness Analyss of TCP Congeston Control A smple TCP throughput formula RED and Actve Queue Management How RED works Flud model

More information

ARTICLE IN PRESS. Signal Processing: Image Communication

ARTICLE IN PRESS. Signal Processing: Image Communication Sgnal Processng: Image Communcaton 23 (2008) 754 768 Contents lsts avalable at ScenceDrect Sgnal Processng: Image Communcaton journal homepage: www.elsever.com/locate/mage Dstrbuted meda rate allocaton

More information

User Authentication Based On Behavioral Mouse Dynamics Biometrics

User Authentication Based On Behavioral Mouse Dynamics Biometrics User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA

More information

Efficient Load-Balanced IP Routing Scheme Based on Shortest Paths in Hose Model. Eiji Oki May 28, 2009 The University of Electro-Communications

Efficient Load-Balanced IP Routing Scheme Based on Shortest Paths in Hose Model. Eiji Oki May 28, 2009 The University of Electro-Communications Effcent Loa-Balance IP Routng Scheme Base on Shortest Paths n Hose Moel E Ok May 28, 2009 The Unversty of Electro-Communcatons Ok Lab. Semnar, May 28, 2009 1 Outlne Backgroun on IP routng IP routng strategy

More information

AADL : about scheduling analysis

AADL : about scheduling analysis AADL : about schedulng analyss Schedulng analyss, what s t? Embedded real-tme crtcal systems have temporal constrants to meet (e.g. deadlne). Many systems are bult wth operatng systems provdng multtaskng

More information

A Frame Packing Mechanism Using PDO Communication Service within CANopen

A Frame Packing Mechanism Using PDO Communication Service within CANopen 28 A Frame Packng Mechansm Usng PDO Communcaton Servce wthn CANopen Mnkoo Kang and Kejn Park Dvson of Industral & Informaton Systems Engneerng, Ajou Unversty, Suwon, Gyeongg-do, South Korea Summary The

More information

Efficient Backoff Algorithm in Wireless Multihop Ad Hoc Networks

Efficient Backoff Algorithm in Wireless Multihop Ad Hoc Networks 1 Chen-Mn Wu, 2 Hu-Ka Su, 3 Wang-Has Yang *1,Correspondng Author Nanhua Unversty, cmwu@mal.nhu.edu.tw 2 Natonal Formosa Unversty, hksu@nfu.edu.tw 3 Hsupng Insttute of Technology, yangwh@mal.ht.edu.tw do:10.4156/jact.vol3.

More information

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto

More information

Constructing Minimum Connected Dominating Set: Algorithmic approach

Constructing Minimum Connected Dominating Set: Algorithmic approach Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected

More information

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z. TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of

More information

Specifications in 2001

Specifications in 2001 Specfcatons n 200 MISTY (updated : May 3, 2002) September 27, 200 Mtsubsh Electrc Corporaton Block Cpher Algorthm MISTY Ths document shows a complete descrpton of encrypton algorthm MISTY, whch are secret-key

More information

HIERARCHICAL SCHEDULING WITH ADAPTIVE WEIGHTS FOR W-ATM *

HIERARCHICAL SCHEDULING WITH ADAPTIVE WEIGHTS FOR W-ATM * Copyrght Notce c 1999 IEEE. Personal use of ths materal s permtted. However, permsson to reprnt/republsh ths materal for advertsng or promotonal purposes or for creatng new collectve wors for resale or

More information