Video streaming over the Internet is becoming very popular and

Size: px
Start display at page:

Download "Video streaming over the Internet is becoming very popular and"

Transcription

1 Streamng MPEG-4 AudoVsual Objects Usng TCP-Frendly Rate Control and Unequal Error Protecton Toufk Ahmed 1, Ahmed Mehaoua 1 and Vncent Lecure CNRS-PRSM LabUnversty of Versalles CRAN lab CNRS UMR 739 Unversty Henr Poncaré of Nancy 1, 45 av des Etats-Uns, Faculté des Scences BP 239, F-7835, Versalles, France F-5456 Vandoeuvre-lès-Nancy Cedex, France Abstract Ths artcle descrbes a far and robust vdeo streamng framework over IP networks It s based on an MPEG4 Audo-Vsual Object (AVOs) classfcaton, TCP-Frendly transport and out-of-band unequal forward error protecton Accordng to network congeston feedback, vdeo source servers dynamcally adjust ther bt rates by addng and droppng MPEG-4 AVO to conform to the TCP-Frendly Rate Control (TFRC) algorthm and by takng nto consderaton meda semantc relevancy Thus, an accurate MPEG-4 Access Unt (AU) parttonng and packetzaton can be performed to cope wth decodng error propagaton and network bandwdth fluctuaton Fnally, AVOs requrng smlar network QoS level are automatcally classfed, packetzed and mapped to one of the avalable IP DffServ PHB (Per Hop Behavors) Smulaton results show a sgnfcant mprovement regardng to user-perceved vdeo qualty, packet loss recovery and bandwdth share farness Keywords: Adaptve vdeo streamng, IP, TCP-Frendly, QoS, FEC I INTRODUCTION Vdeo streamng over the Internet s becomng very popular and t s competng wth tradtonal TCP based applcatons for bandwdth utlzaton As a result, Network stablty and traffc farness become crtcal ssues On the other hand, next generaton Internet wll be characterzed by Qualty of Servce (QoS) capabltes It s commonly accepted that IP Dfferentated Servces (DffServ) wll be hghly deployed n the next generaton IP networks Recent researches on transmttng vdeo over IP demonstrate that DffServ s a strong canddate for supportng realtme vdeo communcatons Works presented n [1], [2], [3], and [4] clearly state that IP Dffserv s the most sutable model for delverng nteractve and streamed vdeo content over Internet at a large scale The QoS-capablty cannot be acheved effcently wthout mechansms to ensure a far share of network resource between realtme (UDP-based) and non-real tme (TCP-based) IP servces Those mechansms are known as TCP-frendly transport protocols In ths paper, we propose an ntegrated transmsson archtecture that effcently combnes FEC and TCP-Frendly mechansms to guarantee both, a hgh vsual qualty level of the played-out MPEG-4 Audo-Vsual streams and a far share of the bandwdth The control of the qualty of the vdeo servce s performed at the vdeo streamng sources through three schemes Frst, an adaptve MPEG-4 Access Unt (AU) parttonng and packetzaton protocol that classfy MPEG4 AudoVsual Objects (AVO) accordng to ther mportance for the vdeo scene Second, vdeo servers perform an unequal and out-of-band forward error protecton to senstve Access Unts to deal wth IP packet loss and error propagaton Thrd, servers adjust ther transmsson rate based on network congeston control nformaton, accordngly to the TCP-Frendly Rate Control scheme (TFRC) Ths source bt rate adjustment leads to a far share of network resources wth other TCP/IP connectons The vdeo servers tag and stream the most relevant IP packets embeddng AVO data accordng to ther relevancy to the servce (e, low or hgh drop precedence) Less mportant AVO are transmtted only f bandwdth avalablty Consequently, ths ntegrated vdeo streamng archtecture provdes a sgnfcant mprovement for the control of the end-to-end QoS Performance evaluaton s carred out through smulaton The remander of ths paper s as follows: Secton II presents an overvew of MPEG-4 framework and the IP vdeo streamng framework Secton III descrbes the proposed IP vdeo streamng archtecture Secton IV focuses on the AVO protecton scheme usng Unequal Error Protecton based on audovsual relevancy Performance evaluaton and analyss s presented n secton V We fnally conclude n Secton VI II MPEG-4 AVO STREAMING OVER IP A MPEG-4 Object based Codng Bascally, an MPEG-4 scene conssts of one or more audo vsual objects called AVOs Each of them s characterzed by temporal and spatal nformaton Each Vdeo Object (VO) may be encoded n a scalable (mult-layer) or non scalable (sngle layer) form A layer s composed of a sequence of a Group of Vdeo-Object-Plane (GOV) A Vdeo Object Plane (VOP) s smlar to the MPEG-2 frame VOP supports ntra coded (I-VOP) temporally predcted (P-VOP) and b drectonally predcted (B-VOP) [5] To take benefts from the object-based compresson, we have proposed n [6] an ntellgent adaptaton to cope wth network congeston and end termnal heterogenety We proposed to classfy MPEG-4 AVOs at the vdeo server from most mportant AVO to least mportant ones Several methods have been used for objects classfcaton Durng scene creaton, one can affect the adequate prortes to each object n the scene For scenes wth no assgned object prortes, MPEG-4 object descrptors or MPEG-7 QoS descrptors metadata have been used to provde the relevant nformaton needed to handle object prorty The classfcaton process s very mportant n order to apply adaptve vdeo streamng and unequal error protecton to dfferent vdeo streams AVO requrng dfferent level of QoS and handlng traffc prortzaton n the network level are automatcally classfed and mapped to one of the IP DffServ PHB supported by the IP network Detals on the classfcaton process and model are out of the scope of ths artcle Readers can refer to [6] for more nformaton B MPEG-4 System Layer The MPEG 4 vdeo codng provdes an object-based representaton of vdeo by allowng the codng of audo-vsual object Each audo-vsual object s coded separately Texture and shape codng n MPEG-4 are very smlar to the codng of frames n MPEG-2 In a partcular AVO, the dfferent parts of the vdeo data stream have not the same mportance for the qualty of the decoded vdeo The damages caused by some data loss n a reference pcture (I-VOP or P-VOP) wll affect subsequent pcture(s) due to nterframe predctons Subsequently, I-Frame must be protected more than P-Frame and P-Frame more than B-Frame Let us consder now the example of vdeo object coded wth layered wavelet transform technques The most mportant layer contans the low frequency sub-band of the pcture, called Base Layer (BL) Other layers, whch represent a herarchcal level of resoluton of the wavelet transform, are less mportant These layers are called Enhancement Layers (EL) Ths s the second step of preparng AU to be transmtted over the network It operates wthn a sngle audo-vsual object The frst step s handled by the classfcaton layer whch classfes the object among them As we sad, the result of the classfcaton s a set of AVOs sorted accordng to ther mportance n the scene We affect a fnal prorty to each AU to apply an unequal error protecton Ths prorty reflects both the prorty of partcular AVO n the scene and the prorty of a sngle frame type (I, P, B or herarchcal stream f any BL or EL) We chose a scale of 1 levels of prorty (p [,99], the hgher value beng assocated to the most mportant AU) that can be applcable to a large number of meda encodng scheme C IP Vdeo Streamng Control Schemes By classfyng MPEG-4 AVO, we provde a frst level of scalablty called object scalablty It gves the server the ablty to add and drop vdeo objects dynamcally and deal wth network

2 congeston ntellgently In ths paper we propose an ntegrated archtecture for uncast vdeo streamng usng the followng mechansms: (1) An AVO classfcaton mechansm to generate MPEG4 access unts (2) A mechansm for addng and droppng AVO accordng to network congeston and TCP-frendly rate control, that s performed by the server to adjust transmsson rate whle beng far to other network traffc (3) An out-of-band and unequal FEC sgnalng to mnmze packet loss mpact on vdeo qualty These mechansms are ntegrated and collaborate wth each others to guarantee a hgh level of protecton durng vdeo transmsson and network congeston perods III ADAPTIVE AVO STREAMING USING TCP-FRIENDLY The vdeo qualty adaptaton mechansm s based on TFRC [7] It operates as follows: The recever measures the loss rate and feeds ths nformaton back to the sender Ths s acheved by a modfed verson of RTP (Real-tme Transport Protocol) and RTCP (Real-tme Transport Control Protocol) Each RTP packet has a tmestamp and a sequence number that allow the recever to compute the packet loss and the sender to compute the RTT The loss rate and the RTT are then fed nto the TFRC module to get the approprate transmsson rate (cf Eq 1 below) The sender then adds or drops audo-vsual objects and the assocated layers f any, to adjust ts transmsson rate to match the target rate (e, allowed rate) The calculated rate s obtaned by usng the TFRC equaton [8]: s R TCP (Eq1) 2bp 3bp 2 RTT + t RTO (3 ) p(1+ 32 p ) 3 8 Where RTCP s the target transmsson rate or the allowed transmsson rate, s s the packet sze, RTT s the round trp tme, p s the loss rate, t RTO s the TCP retransmsson tmeout value and b s the number of packets acknowledged by a sngle TCP acknowledgement A Add / Drop of Audo-Vsual Objects Let S be a set of MPEG-4 AVOs contanng n AVOs O j, wth j {1, 2 n} Wthout loss of generalty, we assume that these objects are sorted n a decreasng order of prorty usng our Classfcaton process Each object O j may consst of m j layers (m j 1) Note that lower layers wthn an object have hgher prortes than hgher layers Let P be the functon that returns the prorty of a partcular object or layer Wthout loss of generalty, we assume that: j,1 j < n : P(O j+1 ) P(O j ) (Eq2) j,1 j < n, l,1 l < m j : P(L j,l + 1 ) < P(L j,l ) L j,l s the Layer number l of the Object O j By usng formula (2) we can construct an Audo-Vsual Entty set called E composed of all object layers ordered by ther prortes E= {L 1,1, L 1,2 L 1,m1, L 2,1, L 2,2 L 2,m2,, L n,1, L n,2 L n,mn} We wll n note E as follows: E= {e 1, e 2,,e W} wth w= E = m j The server adds a new audo-vsual entty as soon as the target rate exceeds the current sendng rate of current enttes plus the new entty Assume that the server s streamng k enttes at tme t We assume also that the clent has suffcent resources to play all the enttes beng sent by the server Therefore, at tme t +1 the server can add a new entty whle the followng condton (3) s satsfed: k+1 R +1 (e j ) R TCP (Eq3) Wth the same manner, when the estmated throughput of the TCP sesson ndcates that the vdeo server s transmttng more data than t should, then the vdeo server must reduce ts sendng rate by droppng one or more audo-vsual enttes Therefore, the server drops enttes whle the followng condton (4) s satsfed: k R +1 (e ) > j R TCP (Eq4) IV AVO PROTECTION USING FEC Error reslence of each Elementary Stream assocated to one AVO can be enhanced when the senstve data s protected whereas the less mportant data s none or less protected, as shown n [9], [1] Paper [11] and [12] specfy how error protecton s unequally appled to dfferent part of the vdeo stream We extend ths dea n case of object based codng (e, MPEG-4 AVO) In ths case, the classfcaton process specfes how assgnng prorty levels to each Access Unts wthn an AVO From such classfcaton, an Unequal Error Protecton (UEP) mechansm can be performed through forward error correcton It s qute obvous that the most mportant AVO data must be protected as strongly as possble aganst packet loss durng transmsson Ths secton presents frst Reed Solomon codes and then our proposal for protectng MPEG-4 AVO A Reed-Solomon FEC Codes The am of Reed-Solomon (RS) codes s to produce at the sender n blocks of encoded data from k blocks of source data n such a way that any subset of k encoded blocks suffces at the recever to reconstruct the source data [13] RS code s called an (n, k) code RS code (n, k) s defned over the Galos Feld GF(2 q ) where each block contans q bts The codeword length n s restrcted by n 2 q 1 We choose q to be 8 bts and therefore n 255 Wth ths value for q, encodng and decodng are processed easer Let x = x x k-1 be the source data, G an (k n) generator matrx of the (n, k) RS code, and y the encoded data Then, y s gven by: y = G x (Eq5) G conssts of two parts The frst part s the (k k) dentty matrx I k The second part s an (h h) matrx, wth h=n-k G s gven by (6) 8 k 8 n G : GF(2 ) GF(2 ) x a y = x G, G = [I F ] k k,h wth F k,h = { f r,c } a matrx ( k h) r 1 and f = c, r [ 1,k ], c [ 1,h] (Eq6) r,c When G s used as generator matrx, the blocks of encoded data nclude a verbatm copy of the source It smplfes the reconstructon of source data when few losses are expected B Unequal Error protecton (UEP) usng adaptve RS codes We assgn prorty to each AU to apply an unequal error protecton to the data Prorty reflects both the semantc mportance of the AVO wthn the scene and mportance of partcular vdeo codng structures such as frame type (I, P, B or herarchcal stream f any BL or EL) Of course, UEP ncreases the traffc load due to control overhead To correctly control the volume of transmtted data, we propose to control the proporton of FEC overhead wth a rato parameter called r, for each level of prorty We assume that movng from one level prorty to other ncreases by a 1 percent ths rato So, we chose a scale of 1 levels of prorty (p [99]) Then, the rato r can be defned by: r = 1 p ( Eq 7) Therefore, the traffc overhead s lmted to 1 percent (e, r=1) for the data flow of prorty 1, to 2 percent (e, r=2) for the data flow of prorty 2, to 1 percent for the data flow of prorty 1, and so on Such fne scale provdes a greater granularty for control of the traffc overhead that can be applcable to a large number of meda encodng scheme Let us consder U, the th Access Unt n the flow of prorty p The man block of the proposed UEP s to determne the values n and k n such a way that the (n, k ) RS code s effcent The value k s defned as the number of packets n whch U s broken when no error protecton s performed The value n depends on the prorty p It depends also on the length m of U because the traffc overhead ntroduced by redundant data does not become excessve Once the effcent (n, k ) RS code s found, the codng step begns We also nvestgate packetzaton process known as block of packets that was ntroduced n [14] and adapt t to MPEG-4 Object Plan Data of U s placed n k horzontal packets (S 1, S 2 S k) Each packet has the same sze of t bytes Paddng s added to the last

3 packet f m s not a multple of k Then the (n, k ) RS code s appled across these packets, vertcally We generate h =n -k redundant packets (R 1, R 2 R h) After appendng the RS codes, result packets are transmtted horzontally wth a FEC header Fnally, the packet can be transmtted over RTP FEC header contans both the U sequence number and the values n and k of the RS code In case of packet losses, the decoder needs ths nformaton to decode correctly the receved packets If the number of lost packets s not more than h, then the decoder wll be able to recover U Otherwse, U s completely lost Fgure 1 shows the format of packets sent on the IP network d bytes 4 bytes t bytes IP/UDP/RTP FEC header payload S headers j or R j seq n k Fgure 1: Header nformaton and vdeo packet format In order to fnd the effcent value n for the (n, k ) RS code, we proceed as follow: Let ς U be the reserved byte-budget for error protecton It depends on the number of bytes used to send U when no error protecton s performed It s gven by: ς = r (k d + m ) (Eq U 8) Where d s the packet header sze (e, when RTP s used wth the proposed UEP, d = ( ) = 44 bytes) The relaton between the real byte-budget spent on error protecton, ς U, and the RS code to be used can be stated as follows: ς = n t m + d (n k ) (Eq 9) U The error margn between ς and ς s ς = ς ς, that can be AVO 1 L 1, 1 AVO 2 L2,1 AVO j L j, k AVO n L 1,n Add or Drop Transmsson rate VoD Server + smoothng TFRC Une qual FEC IP Dffserv Marker IP Dffserv Network Object Layers L 1,1 L 1,2 L 1,m 1 L 2,1 RTP L 2,2 RTCP L 2,m2 L n,1 L n,2 L n,mn Audo-Vsual Objects AVO 1 AVO 2 AVO n VoD Clent Fgure 2: The MPEG-4 Vdeo Streamng System Model AVO Composton B Smulaton Model Intensve smulatons are conducted to evaluate our MPEG-4 streamng wth TCP-frendly transport mechansm and error protecton scheme We have used NS2 and we have developed an MPEG-4 Server (NS2 Agent) and an MPEG-4 clent (NS2 Agent) The server reads and sends the dfferent MPEG-4 AVOs found n vdeo trace fles to the clent though the IP Dffserv network We used the network archtecture shown n Fgure 3 to smulate a uncast servce provded by the MPEG-4 server attached to the node S The server sends data to the clent attached to the node C R1 uses A Two Rate Three Color Marker (TR3CM) to mark the background traffc evenly among the dfferent Assured Forwardng class Recall that the MPEG-4 vdeo packets are marked at the source (e, the vdeo server) that knows well the characterstc of each vdeo stream FTP Snk FTP B/packet Mbt/s 1 Mbt/s 5 ms 5 ms 1 Mbt/s 5 ms U U S R1 C U U 1 Mbt/s 5 ms 1 Mbt/s TR3CM postve or negatve It cumulates along the data access unt arrvals MPEG-4 5 ms 1 Mbt/s MPEG-4 Usng the formula (8) and (9), the fluctuaton of the error margn can be wrtten as:, =1 (Eq ς ( n ) = (r +1) m n t + (r k n + k ) d +ς ( n 1 ), > 1 1) To respect the constrant gven on traffc overhead, the best value n s the one that provdes the smallest error margn n formula (1) Then, n s obtaned by: mn ς ( ) n n such that n ℵ, n k, m,k,t Wth the proposed UEP, the RS code evolves dynamcally so the network bandwdth s correctly controlled accordng to vdeo applcaton requrement V PERFORMANCE EVALUATION A IP Vdeo Streamng System archtecture Fgure 2 depcts the proposed MPEG-4 vdeo streamng system It s composed of a vdeo server and clent The server streams MPEG4 vdeo to the end termnal through an IP network usng RTP Two RTP sessons are created, the frst sesson handles AVO stream and the second one handles FEC stream The clent decodes and composes the orgnal MPEG-4 scene based on receved AVO streams and FEC data Each AVO s coded separately so the decodng process decodes also each AVO separately and then the composton module composes the orgnal scene The target transmsson rate of the vdeo server s calculated by the TFRC module Ths nformaton s sent to the add/drop module whch adapts the vdeo transmsson rate usng add/drop algorthms Dffserv Marker module handles the markng of the dfferent RTP Server core R2 1 Mbt/s 5 Mbt/s 5 ms 5 ms 5 ms 2 CBR 4 Null Fgure 3: Network Smulaton Topology Clent C MPEG-4 Vdeo Traffc Characterzaton The MPEG-4 traffc s obtaned from the MPEG-4 trace fle presented n [16] In our smulaton, the MPEG-4 presentaton was obtaned by usng a set of AVOs components We smulate an MPEG-4 scene composed of the followng AVO: (1) AO (audo speech), (2) VO1 (background), (3) VO1 (speaker) and (4) VO3 (logo) These objects are sorted as follows: AO has the prorty 1, t s the most mportant object n ths scene It s marked wth Dffserv PHB AF11 (low drop precedence) VO1 and VO2 have the prorty 2 They are marked wth Dffserv PHB AF12 (medum drop precedence) Each Object s composed of 3 layers (one base layer and 2 enhancement layers) VO3 has the prorty 3, t s the least mportant object n ths scene It s marked wth Dffserv PHB AF13 (hgh drop precedence) Fgure 4 shows the bt-rate of the MPEG-4 vdeo objects that can be sent from the MPEG-4 server to the clent durng a perod of 12 seconds Audo Object Player VO1 BL VO1 EL1 VO1 EL packet wth Dffserv Code Pont before enterng the Dffserv Audo Object Vdeo Object 1 network It mplements and algorthm that better takes nto account VO2 BL VO2 EL1 VO2 EL2 the characterstcs and the relevance of MPEG-4 AVOs Senstve 8 8 data streams wll undergo a processng prvlege from the Dffserv 6 6 routers Most mportant AVOs n the scene are marked wth low 4 4 drop precedence Least mportant AVOs are marked wth hgh drop 2 2 precedence, and so on Vdeo Object 2 Vdeo Object 3 VO3

4 4 Fgure 4: Instantaneous throughput of MPEG-4 AVOs layers Fgure 5: Correctly decoded AVO rato vs Background traffc throughput Packet loss rses when usng our FEC-based UEP because UEP AU types Object Type Prorty ncreases the MPEG-4 packet-stream throughput by 7 % For ths reason, there s more packet losses n scenaro 3 compared to VO1 BL VO1 EL1 VO1 EL2 scenaro 4, for a gven network load However, the redundant UEP Audo Object nformaton better recovers lost packet at the recever Consequently, 8 8 a partcular Access Unt can be restored Falures n the decodng 6 6 process are rather dstrbuted toward the less mportant objects, and 4 4 then UEP reduces the effects of spatal and temporal errors 2 2 propagaton Fgure 5 shows that the decoded object rato of scenaro 3 s always better than scenaro Audo Object Vdeo Object 1 Second measurement concerns only the adaptaton mechansm n case of TCP-frendly transport mechansm Fgure 6 show a scenaro VO2 BL VO3 VO2 EL1 of a network sesson shared wth eght FTP stream and one vdeo VO2 EL2 8 8 streamng sesson FTP starts streamng at tme t=3s and stops at tme t=9s We can see n ths Fgure that the network resources are 6 6 farly shared among the dfferent connectons The mportant AVO s always present Vdeo Object 3 s present when there are suffcent resources n the network Vdeo Object 2 Vdeo Object 3 Base Layer, I-frame Vdeo p=2 EL1 Layer, P-frame Vdeo p=1 EL2 Layer, B-frame Vdeo p= Voce Sample Audo p= The table above shows the prorty level of each AU Wth respect to ths error protecton polcy, the nserton of redundant data generates a global network traffc overhead equal to 7 % n ths scene D Smulaton Scenaros We perform smulatons wth dfferent parameters accordng to these scenaros: Scenaro 1: our proposed combned error protecton scheme (e, AVO protected wth Unequal Error Protecton and transmtted over IP Dffserv Network usng TCP-frendly mechansm) Both mechansms are based on AVOs prortes Scenaro 2: AVO (wthout error protecton) transmsson over IP Dffserv and wthout TCP-frendly mechansm Scenaro 3: AVO transmsson usng Unequal Error Protecton (based on the descrbed prorty) usng TCP-frendly Transport mechansm (TFRC) Scenaro 4: AVO transmsson wthout any error protecton usng TCP-frendly Transport mechansm (TFRC) In each scenaro, we vary gradually the network load by CBR traffc and by usng n FTP traffc each tme n order to get more nformaton on the behavor of the dfferent mechansms E Results Analyss In order to hghlght the effcency of our combned error protecton scheme, we perform three measurements The frst measurement concerns the worthness of FEC-based unequal error protecton (UEP) We study the contrbuton of ths mechansm on error reslence assocated to each AVO Fgure 5 shows the results of the comparson between the decoded object rato for scenaro 4 (no error protecton) and scenaro 3 (UEP) The X-axs represents the throughput of the background traffc As expected, the quantty of the AVOs decoded at the recever sde decreases when the network load ncreases because t entals more packet losses Decoded Object Rato No Error Protecton FEC-based UEP Background Traffc (Mbt/s) MPEG-4 FTP1 FTP2 FTP3 FTP4 FTP5 FTP6 FTP7 2 FTP Fgure 6: Effect of the Source Rate adaptaton mechansm The contrbuton of TCP-frendly mechansm on error protecton assocated to each AVO s also consdered In scenaro 1 1% of packets loss were recovered by our UEP scheme In ths case, DffServ network provdes a dfferentated level of QoS for each vdeo stream dependng to ts prorty class It s vsble for these scenaros that the losses happen manly on the lower prorty streams (e, O1 and some background traffcs whch are marked wth hgh drop precedence) When best effort servce s used, loss approxmately follows a unform dstrbuton Ths s due to the IP best Effort routers that use Drop Tal queue management polcy When the queue s full, all the ncomng packets are dropped wth the same probablty In contrast, DffServ network provdes a dfferentated level of QoS for each stream dependng to ts prorty class VI CONCLUSION We descrbed a new adaptve vdeo streamng framework for delverng MPEG-4 content over next generaton IP networks wth dfferentated servces support MPEG-4 vdeo streams based on Audo Vsual Objects (AVOs) are automatcally classfed, packetzed and streamed over the network accordng to data semantc relevancy and network resource avalablty Combned wth a FECbased Unequal Error Protecton and a TCP-frendly transports mechansm, the proposed vdeo streamng system shows a sgnfcant mprovement regardng to user-perceved qualty, packet loss recovery and bandwdth share farness REFERENCES [1] T Ahmed, G Burdant, A Mehaoua, Delverng of MPEG-4 Multmeda Content Over Next Generaton Internet, IFIP/IEEE MMNS, October 21 [2] J Shn, J Won Km and C-C Jay Kuo, Content-Based Packet Vdeo Forwardng Mechansm n Dfferentated Servce Networks, IEEE PV, May 2 [3] M Albrecht, M Köster, P Martn, M Frank, End-to-end QoS Management for Delay-senstve Scalable Multmeda Streams over DffServ, n Proc LCN', Tampa-FL pp , November 2

5 [4] Hua-Rong, Wenwu, and Ya-Qn Zhang, Scalable Object-Based Vdeo Multcastng Over The Internet, ICIP 2, Vancouver, Canada, September 2 [5] ISO/IEC Codng of audo-vsual objects - Part 1, 2, 3: Systems, fnal commttee draft, May 1998 [6] T Ahmed, A Nafaa and A Mehaoua An Object-Based MPEG-4 Multmeda Content Classfcaton Model for IP QoS Dfferentaton IEEE Symposum on Computers and Communcatons - ISCC'23 July 23 [7] SFloyd et al Promotng the Use of End-to-End Congeston Control n the Internet Proc of IEEE/ACM Transacton on Networkng, 7(4), pp , Aug 1999 [8] MHandley, JPadhye, SFloyd, and JWdmer TCP Frendly Rate Control (TFRC): Protocol Specfcaton Internet draft, (expres Aprl 23), work n progress 22 [9] I Rhee and S Josh, "Error recovery for nteractve vdeo transmsson over the Internet," IEEE J Selected Area Comm, vol 18, no 6, pp , June 2 [1] B Grod, K Stuhlmuller, M Lnk, and U Horn, Packet Loss Reslent Internet Vdeo Streamng, n Proceedngs of SPIE Vsual Communcatons and Image Processng, San Jose, CA, January 1999, pp [11] G Lebl, M Wagner, J Pandel and W Weng An RTP Payload Format for Erasure- Reslent Transmsson of Progressve Multmeda Streams draft-etf-avt-uxp-4txt, work n progress, expres: May 23 [12] Adam H L, et al An RTP Payload Format for Generc FEC wth Uneven Level Protecton Internet draft, work n progress, expres: May 4, 23 [13] S Ln, DJ Costello, Error Control Codng: Fundamentals and Applcatons, Prentce Hall, 1983 [14] A Albanese, J Bloemer, J Edmonds, M Luby, and M Sudan, Prorty Encodng Transmsson, IEEE Trans on Inf Theory 42, pp , Nov 1996 [15] J Rosenberg and H Schulzrnne RFC 2733 An RTP Payload Format for Generc Forward Error Correcton IETF Edto, December 1999 [16] Frank HP Ftzek, and Martn Resslen MPEG-4 and H263 Vdeo Traces for Network Performance Evaluaton IEEE Network, vol 5, no 6, pp 4-54, November 21

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

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

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

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

Hybrid Non-Blind Color Image Watermarking

Hybrid Non-Blind Color Image Watermarking Hybrd Non-Blnd Color Image Watermarkng Ms C.N.Sujatha 1, Dr. P. Satyanarayana 2 1 Assocate Professor, Dept. of ECE, SNIST, Yamnampet, Ghatkesar Hyderabad-501301, Telangana 2 Professor, Dept. of ECE, AITS,

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

End-to-end Distortion Estimation for RD-based Robust Delivery of Pre-compressed Video

End-to-end Distortion Estimation for RD-based Robust Delivery of Pre-compressed Video End-to-end Dstorton Estmaton for RD-based Robust Delvery of Pre-compressed Vdeo Ru Zhang, Shankar L. Regunathan and Kenneth Rose Department of Electrcal and Computer Engneerng Unversty of Calforna, Santa

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

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

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

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

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

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

CLPC: Cross-Layer Product Code for Video Multicast over IEEE

CLPC: Cross-Layer Product Code for Video Multicast over IEEE CLPC: Cross-Layer Product Code for Vdeo Multcast over IEEE 802.11 Khwan Cho and Sunghyun Cho School of Electrcal Engneerng and INMC, Seoul Natonal Unversty, Seoul, Korea E-mal: khcho@mwnl.snu.ac.kr, scho@snu.ac.kr

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

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

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

Remote display of large raster images using JPEG2000 and the rectangular FishEye-View

Remote display of large raster images using JPEG2000 and the rectangular FishEye-View Remote dsplay of large raster mages usng JPEG2000 and the rectangular FshEye-Vew René Rosenbaum* Insttute of Computer Graphcs Unversty of Rostock 18059 Rostock Germany rrosen@nformatk.un-rostock.de Davd

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

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

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

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth

More information

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,

More information

2 optmal per-pxel estmate () whch we had proposed for non-scalable vdeo codng [5] [6]. The extended s shown to accurately account for both temporal an

2 optmal per-pxel estmate () whch we had proposed for non-scalable vdeo codng [5] [6]. The extended s shown to accurately account for both temporal an Scalable Vdeo Codng wth Robust Mode Selecton Ru Zhang, Shankar L. Regunathan and Kenneth Rose Department of Electrcal and Computer Engneerng Unversty of Calforna Santa Barbara, CA 906 Abstract We propose

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

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

Classification Based Mode Decisions for Video over Networks

Classification Based Mode Decisions for Video over Networks Classfcaton Based Mode Decsons for Vdeo over Networks Deepak S. Turaga and Tsuhan Chen Advanced Multmeda Processng Lab Tranng data for Inter-Intra Decson Inter-Intra Decson Regons pdf 6 5 6 5 Energy 4

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

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

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

Distributed Resource Scheduling in Grid Computing Using Fuzzy Approach

Distributed Resource Scheduling in Grid Computing Using Fuzzy Approach Dstrbuted Resource Schedulng n Grd Computng Usng Fuzzy Approach Shahram Amn, Mohammad Ahmad Computer Engneerng Department Islamc Azad Unversty branch Mahallat, Iran Islamc Azad Unversty branch khomen,

More information

Private Information Retrieval (PIR)

Private Information Retrieval (PIR) 2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market

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

Streaming MPEG-4 Audio-Visual Objects with Quality Adaptation

Streaming MPEG-4 Audio-Visual Objects with Quality Adaptation Streaming MPEG-4 Audio-Visual Objects with Quality Adaptation Abstract: This paper presents an Object-based Quality Adaptation Mechanism (OQAM) for streaming unicast MPEG-4 Audio-Visual content over the

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

Extending the Functionality of RTP/RTCP Implementation in Network Simulator (NS-2) to support TCP friendly congestion control

Extending the Functionality of RTP/RTCP Implementation in Network Simulator (NS-2) to support TCP friendly congestion control Extendng the Functonalty of RTP/RTCP Implementaton n Network Smulator (NS-2) to support TCP frendly congeston control Chrstos Bouras Research Academc Computer Technology Insttute and Unversty of Patras

More information

Content Classification for Caching under CDNs

Content Classification for Caching under CDNs Content Classfcaton for Cachng under CDNs George Palls 1,2, Charlaos homos 2, Konstantnos Stamos 2, Athena Vakal 2, George Andreads 3 1 Department of Computer Scence, Unversty of Cyprus 2 Department of

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

IEEE n Aggregation Performance Study for the Multicast

IEEE n Aggregation Performance Study for the Multicast IEEE 802.11n Aggregaton Performance Study for the Multcast Yousr Daldoul, Toufk Ahmed, Djamal-Eddne Meddour To cte ths verson: Yousr Daldoul, Toufk Ahmed, Djamal-Eddne Meddour. IEEE 802.11n Aggregaton

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

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

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

A Fair MAC Algorithm with Dynamic Priority for e WLANs

A Fair MAC Algorithm with Dynamic Priority for e WLANs 29 Internatonal Conference on Communcaton Software and Networks A Far MAC Algorthm wth Dynamc Prorty for 82.e WLANs Rong He, Xumng Fang Provncal Key Lab of Informaton Codng & Transmsson, Southwest Jaotong

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

Scalable Video Streaming over P2P Networks: A Matter of Harmony?

Scalable Video Streaming over P2P Networks: A Matter of Harmony? 211 IEEE 16th Internatonal Workshop on Computer Aded Modelng and Desgn of Communcaton Lnks and Networks (CAMAD) Scalable Vdeo Streamng over P2P Networks: A Matter of Harmony? Samr Medah 1, Toufk Ahmed

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

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

Adaptive Energy and Location Aware Routing in Wireless Sensor Network

Adaptive Energy and Location Aware Routing in Wireless Sensor Network Adaptve Energy and Locaton Aware Routng n Wreless Sensor Network Hong Fu 1,1, Xaomng Wang 1, Yngshu L 1 Department of Computer Scence, Shaanx Normal Unversty, X an, Chna, 71006 fuhong433@gmal.com {wangxmsnnu@hotmal.cn}

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

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

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

Convolutional interleaver for unequal error protection of turbo codes

Convolutional interleaver for unequal error protection of turbo codes Convolutonal nterleaver for unequal error protecton of turbo codes Sna Vaf, Tadeusz Wysock, Ian Burnett Unversty of Wollongong, SW 2522, Australa E-mal:{sv39,wysock,an_burnett}@uow.edu.au Abstract: Ths

More information

Performance analysis of distributed cluster-based MAC protocol for multiuser MIMO wireless networks

Performance analysis of distributed cluster-based MAC protocol for multiuser MIMO wireless networks RESEARCH Open Access Performance analyss of dstrbuted cluster-based MAC protocol for multuser MIMO wreless networks Azadeh Ettefagh *, Marc Kuhn, Celal Eşl and Armn Wttneben Abstract It s known that multuser

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

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

WITH rapid improvements of wireless technologies,

WITH rapid improvements of wireless technologies, JOURNAL OF SYSTEMS ARCHITECTURE, SPECIAL ISSUE: HIGHLY-RELIABLE CPS, VOL. 00, NO. 0, MONTH 013 1 Adaptve GTS Allocaton n IEEE 80.15.4 for Real-Tme Wreless Sensor Networks Feng Xa, Ruonan Hao, Je L, Naxue

More information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,

More information

Harmonic Placement: File System Support for Scalable Streaming of Layer Encoded Object

Harmonic Placement: File System Support for Scalable Streaming of Layer Encoded Object Harmonc Placement: Fle System Support for Scalable Streamng of Layer Encoded Obect Sooyong Kang Department of Computer Scence Educaton Hanyang Unv., Seoul, 133-791, Korea syang@hanyang.ac.r Youp Won Seunghyun

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

Achievable Bandwidth Estimation for Stations in Multi-Rate IEEE WLAN Cells

Achievable Bandwidth Estimation for Stations in Multi-Rate IEEE WLAN Cells Achevable Bandwdth Estmaton for Statons n Mult-Rate IEEE 802. WLAN Cells Eduard Garca, Davd Vamonte, Rafael Vdal and Josep Paradells Wreless Networks Group - echncal Unversty of Catalona (UPC) {eduardg,

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

IEEE E: QOS PROVISIONING AT THE MAC LAYER YANG XIAO, THE UNIVERSITY OF MEMPHIS

IEEE E: QOS PROVISIONING AT THE MAC LAYER YANG XIAO, THE UNIVERSITY OF MEMPHIS ACCEPTED FROM O PEN C ALL IEEE 802.11E: QOS PROVISIONING AT THE MAC LAYER YANG XIAO, THE UNIVERSITY OF MEMPHIS ess AIFS[j] AIFS[] PIFS SIFS AIFS[] Content 0 to CW Bac Slot Select s The emergng IEEE 802.11e

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

Digital Audio. Audio Examples. Multimedia and Quality of Service. Introduction to Multimedia Networking amd QoS. QoS

Digital Audio. Audio Examples. Multimedia and Quality of Service. Introduction to Multimedia Networking amd QoS. QoS Introducton to Multmeda Networkng amd QoS Classfy multmeda applcatons Identfy the network servces the apps need Makng the best of best effort servce Streamng Stored Multmeda vs. Interactve Applcatons Adaptve

More information

Intelligent Traffic Conditioners for Assured Forwarding Based Differentiated Services Networks 1

Intelligent Traffic Conditioners for Assured Forwarding Based Differentiated Services Networks 1 Intellgent Traffc Condtoners for Assured Forwardng Based Dfferentated Servces Networks B. Nandy, N. Seddgh, P. Peda, J. Ethrdge Nortel Networks, Ottawa, Canada Emal:{bnandy, nseddgh, ppeda, jethrdg}@nortelnetworks.com

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

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

Enhanced AMBTC for Image Compression using Block Classification and Interpolation

Enhanced AMBTC for Image Compression using Block Classification and Interpolation Internatonal Journal of Computer Applcatons (0975 8887) Volume 5 No.0, August 0 Enhanced AMBTC for Image Compresson usng Block Classfcaton and Interpolaton S. Vmala Dept. of Comp. Scence Mother Teresa

More information

Bandwidth Allocation for Service Level Agreement Aware Ethernet Passive Optical Networks

Bandwidth Allocation for Service Level Agreement Aware Ethernet Passive Optical Networks Bandwdth Allocaton for Servce Level Agreement Aware Ethernet Passve Optcal Networks Dawd Nowak Performance Engneerng Laboratory School of Electronc Engneerng Dubln Cty Unversty Emal: nowakd@eengdcue Phlp

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

EFT: a high throughput routing metric for IEEE s wireless mesh networks

EFT: a high throughput routing metric for IEEE s wireless mesh networks Ann. Telecommun. (2010) 65:247 262 DOI 10.1007/s12243-009-0130-1 EFT: a hgh throughput routng metrc for IEEE 802.11s wreless mesh networks Md. Sharful Islam Muhammad Mahbub Alam Md. Abdul Hamd Choong Seon

More information

Real-time Fault-tolerant Scheduling Algorithm for Distributed Computing Systems

Real-time Fault-tolerant Scheduling Algorithm for Distributed Computing Systems Real-tme Fault-tolerant Schedulng Algorthm for Dstrbuted Computng Systems Yun Lng, Y Ouyang College of Computer Scence and Informaton Engneerng Zheang Gongshang Unversty Postal code: 310018 P.R.CHINA {ylng,

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

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

VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES

VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES UbCC 2011, Volume 6, 5002981-x manuscrpts OPEN ACCES UbCC Journal ISSN 1992-8424 www.ubcc.org VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES

More information

3. CR parameters and Multi-Objective Fitness Function

3. CR parameters and Multi-Objective Fitness Function 3 CR parameters and Mult-objectve Ftness Functon 41 3. CR parameters and Mult-Objectve Ftness Functon 3.1. Introducton Cogntve rados dynamcally confgure the wreless communcaton system, whch takes beneft

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

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

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents

More information

Scheduling and queue management. DigiComm II

Scheduling and queue management. DigiComm II Schedulng and queue management Tradtonal queung behavour n routers Data transfer: datagrams: ndvdual packets no recognton of flows connectonless: no sgnallng Forwardng: based on per-datagram forwardng

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

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,

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

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

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

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points; Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features

More information

Regional Load Balancing Circuitous Bandwidth Allocation Method Based on Dynamic Auction Mechanism

Regional Load Balancing Circuitous Bandwidth Allocation Method Based on Dynamic Auction Mechanism ATEC Web of Conferences 76, (8) IFID 8 https://do.org/./matecconf/876 Regonal Load Balancng Crcutous Bandwdth Allocaton ethod Based on Dynamc Aucton echansm Wang Chao, Zhang Dalong, Ran Xaomn atonal Dgtal

More information

Hybrid Job Scheduling Mechanism Using a Backfill-based Multi-queue Strategy in Distributed Grid Computing

Hybrid Job Scheduling Mechanism Using a Backfill-based Multi-queue Strategy in Distributed Grid Computing IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.12 No.9, September 2012 39 Hybrd Job Schedulng Mechansm Usng a Backfll-based Mult-queue Strategy n Dstrbuted Grd Computng Ken Park

More information

QoS Evaluation of HTTP over Satellites

QoS Evaluation of HTTP over Satellites 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

More information

Quantifying Responsiveness of TCP Aggregates by Using Direct Sequence Spread Spectrum CDMA and Its Application in Congestion Control

Quantifying Responsiveness of TCP Aggregates by Using Direct Sequence Spread Spectrum CDMA and Its Application in Congestion Control Quantfyng Responsveness of TCP Aggregates by Usng Drect Sequence Spread Spectrum CDMA and Its Applcaton n Congeston Control Mehd Kalantar Department of Electrcal and Computer Engneerng Unversty of Maryland,

More information

Harfoush, Bestavros, and Byers, Robust Identfcaton of Shared Losses Usng End-to-End Uncast Probes 2 Introducton One of the defnng prncples of the netw

Harfoush, Bestavros, and Byers, Robust Identfcaton of Shared Losses Usng End-to-End Uncast Probes 2 Introducton One of the defnng prncples of the netw Robust Identfcaton of Shared Losses Usng End-to-End Uncast Probes Λ Khaled Harfoush Azer Bestavros John Byers harfoush@cs.bu.edu best@cs.bu.edu byers@cs.bu.edu Computer Scence Department Boston Unversty

More information

Machine Learning: Algorithms and Applications

Machine Learning: Algorithms and Applications 14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of

More information

IP Video Streaming With Fine-Grained TCP-Friendly Rate Adaptation

IP Video Streaming With Fine-Grained TCP-Friendly Rate Adaptation IP Video Streaming With Fine-Grained TCP-Friendly Rate Adaptation Toufik Ahmed 1,2, Ahmed Mehaoua 2, Raouf Boutaba 1, and Youssef Iraqi 1 1 University of Waterloo, Dept. of Computer Science 2 University

More information

Parallel matrix-vector multiplication

Parallel matrix-vector multiplication Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more

More information

Classification Method in Integrated Information Network Using Vector Image Comparison

Classification Method in Integrated Information Network Using Vector Image Comparison Sensors & Transducers 2014 by IFSA Publshng, S. L. http://www.sensorsportal.com Classfcaton Method n Integrated Informaton Network Usng Vector Image Comparson Zhou Yuan Guangdong Polytechnc Normal Unversty

More information

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique //00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy

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

A fair buffer allocation scheme

A fair buffer allocation scheme A far buffer allocaton scheme Juha Henanen and Kalev Klkk Telecom Fnland P.O. Box 228, SF-330 Tampere, Fnland E-mal: juha.henanen@tele.f Abstract An approprate servce for data traffc n ATM networks requres

More information

Research Article. ISSN (Print) s k and. d k rate of k -th flow, source node and

Research Article. ISSN (Print) s k and. d k rate of k -th flow, source node and Scholars Journal of Engneerng and Technology (SJET) Sch. J. Eng. Tech., 2015; 3(4A):343-350 Scholars Academc and Scentfc Publsher (An Internatonal Publsher for Academc and Scentfc Resources) www.saspublsher.com

More information