An Admission Control Framework Integrating Radio and IP-Transport in 3GPP-based Networks

Size: px
Start display at page:

Download "An Admission Control Framework Integrating Radio and IP-Transport in 3GPP-based Networks"

Transcription

1 An Admsson Framework Integratng Rado and IP-Transport n 3GPP-based Networks R. Ferrús, J. Olmos, O. Sallent, J. Pérez-Romero, F. Casadevall Sgnal Theory and Communcatons Department, UPC, Barcelona e-mal: [ferrus, olmos, sallent, jorperez,ferranc]@tsc.upc.edu Abstract- Wthn the context of Beyond 3G (B3G) wreless networks, there s a clear mgraton towards the usage of IP/MPLS transport networks wthn the backhaul part of the rado access network (RAN). Despte expected cost savngs and ease of mantenance, such a mgraton mposes new challenges on the IP QoS provsonng. These new challenges are fuelled by, on one hand, the traffc ncrease n the RAN due to the more effcent ar nterfaces, and on the other hand, potental bandwdth lmtatons lkely to exst n typcal backhaul network deployments. Ths paper develops a call admsson control (CAC) framework that consders both the rado nterface and also the IP transport network. Ths leads to a new paradgm where transport resources are consdered not only at the network dmensonng stage but are ncluded n an ntegrated resource management scheme. The CAC framework s valdated by analysng a specfc CAC algorthm n the context of UTRAN wth IP-based transport. I. INTRODUCTION It s wdely recognzed that B3G networks wll mgrate to all-ip archtectures n the medum-term. Ths mgraton to all-ip archtectures has dfferent components, beng one of them the mgraton of legacy transmsson nfrastructures based mostly on TDM and ATM technologes onto a more flexble, effcent IP/MPLS packet nfrastructure for the core network but also for the backhaul 1 part of the rado access network. Such a mgraton would converge the core and rado access networks (RANs) and also would facltate the ntegraton and coexstence of dfferent heterogeneous Rado Access Technologes (RATs) over the same nfrastructure. On the other hand, t s also apparent that such a mgraton creates the challenge to support QoS over such IP networks snce, even though over-provsonng can be the most straghtforward way to manage QoS n the core network, t may not be the case for the backhaul network where one can fnd a predomnance of relatvely low-speed leased lnes and mcrowave rado lnks. In fact, one of the bggest cost challenges facng wreless servce provders today s the backhaul nfrastructure that uses to be very expensve to mantan and dffcult to scale. Furthermore, lmtatons n the backhaul can become more evdent wth the progressve deployment of new hgh speed technologes lke HSPA (Hgh Speed Packet Access) that wll ultmately turn nto a hgher bandwdth provsonng n the backhaul network [1][2]. Hence, n ths context, the development of 1 the part of the network ncludng the cellular base staton at the edge, the base staton controller or rado network controller, and all other Layer 1-3 transport, aggregaton, and swtchng elements n the access and metro networks approprate resource management technques to support QoS n a RAN wth IP-based transport (IP RAN) can result n bg savngs. In ths paper we develop an ntegrated call admsson control (CAC) for IP-RANs that consders both rado and transport resource occupancy n ts decson-makng process. The framework s able of handlng potental bottleneck stuatons n the IP transport part of a RAN. Ths leads to a new paradgm where transport resources are consdered not only at the network dmensonng stage but are ncluded n an ntegrated resource management scheme. Ths new paradgm allows to dynamcally capture wthn the CAC framework multple stuatons where the capacty or occupaton of the transport network can vary over tme (e.g. routng changes due to lnk falure/congeston, a rado cell exceedng ts dmensoned transport capacty to the detrment of other cells, etc). The CAC framework s valdated by analysng a specfc CAC algorthm n the context of UTRAN R'99 wth IP transport. The CAC algorthm s able to consder not only f a partcular QoS bearer request can be admtted or not, but also how t can be admtted (e.g. by properly selectng the rado access bearer capabltes) so that hgher network utlsaton can be acheved. Exstng work on admsson control n the UTRAN has manly focused on transport networks based on ATM and less attenton has been pad to IP transport solutons. Furthermore, prevous research work has been exclusvely addressed by focusng on the transport tself, that s, wthout explotng the possbltes of ntegratng the admsson approach among the rado and the transport [3][4]. The paper s organsed as follows. Secton II dentfes the coordnaton of the rado and IP transport among the key drvers wthn B3G and 4G archtectural network frameworks. Then, n Secton III, a novel resource management model that enables the IP and rado coordnaton for the QoS provson s presented and the proposed CAC dentfed as one of the buldng blocks of such framework. Over such a bass, Secton IV develops the proposed CAC framework and detals a specfc algorthm for UTRAN wth IP-transport. Results are ncluded n Secton V and fnally Secton VI concludes de paper. II. E2E QOS APPROACH FOR EVOLUTIONARY 3GPP-BASED NETWORK ARCHITECTURES A plausble scenaro for B3G networks n the medum term conssts of a heterogeneous access network encompassng UTRAN, GERAN and WLAN RATs deployed over a fully mgrated IP transport nfrastructure [5]. Under ths scenaro, network archtecture and nterfaces between rado equpment (e.g. Iub) would be stll complant to 3GPP releases 5 or 6. In ths context, the scope of end-to-end QoS management solutons over ths archtecture s llustrated n Fg. 1 and encompasses two man aspects: (1) Common

2 Rado Resource Management (C), devoted to coordnate and optmse the usage of the several heterogeneous rado access nterfaces, and (2) rado and IP transport coordnaton, that s, the deployment of QoS control mechansms (e.g. admsson control) consderng both rado and IP transport resource avalablty. The second aspect s especally relevant for the RAN part snce overprovsonng n the backhaul s not seen as a sutable soluton. Rado Network Layer (RNL) Transpot Network Layer (TNL) Mult-mode termnals rado Node-B BTS WLAN AP IP transport Moble network E2E QoS access network IP-based transport MSC RNC BSC GANC SGSN Server C IP transport PSTN/ISDN IP transport CS-MGW IP-based core network Fg. 1 Reference E2E QoS archtecture GGSN IMS Servces External PDN On the other hand, 3GPP s currently specfyng an evolved network archtecture that wll ensure contnued compettveness of the 3GPP technologes n a long-term scenaro. These efforts are manly coordnated by the Long Term Evoluton (LTE) and System Archtecture Evoluton (SAE) [6]. The new network model s pursung a more dstrbuted and packet-optmsed RAN that can ultmately beneft from the adopted mgraton to IP nfrastructures. However, even though the LTE network wll avod the need to support nterfaces wth strngent delay requrements (e.g. Iub n UTRAN) over the IP-based transport network by confnng at the base statons, the moble network wll always show a hgh degree of capllarty to nter-connect a lot of access ponts to the core network, so that the problem of achevng an effcent usage of resources n the transport network wll persst n the longterm evoluton. Thus, bottlenecks may appear n the IP transport n both network scenaros due to backhaul lmtatons and we am at handlng them dynamcally through resource management functons. functons Lnk Rado Packet Schedulng CARM functons RAT Selecton Bearer Selecton Admsson Congeston Moblty TRM functons Route TNL Packet Schedulng Fg. 2. Proposed QoS management functons. III. A FUNCTIONAL REFERENCE QOS FRAMEWORK Ths secton hghlghts the man characterstcs of a functonal framework for a coordnated management of rado and transport resources that leads to effcent resource utlzaton and to better support of QoS guarantees. Ths framework has been ntroduced n [7] and t s referred to as CARM (Coordnated Access Resource Management). The man QoS management functons lkely to be deployed n an IP-RAN, summarzed n Fg. 2, are splt n three categores: CARM, -specfc functons and TRMspecfc functons. CARM refers to those functons where a strong nteracton between rado and transport segments can be predcted, and ncludes RAT Selecton (RS), Admsson (AC), Congeston (CC), Bearer Selecton (BS) and Connecton Moblty (MC). -specfc refers to those functons only related to the rado segment whch only make sense wthn ther own scope (or pool of resources)., and ncludes Rado Lnk (LC) and Rado Packet Schedulng (RPS). Smlarly, TRM-specfc refers to those functons only related to the IP segment, and ncludes TNL Route (RC) and TNL Packet Schedulng (PS). In the next paragraphs the objectves of each of the envsaged functons n the QoS archtecture are descrbed. -RAT selecton: Ths functon s n charge of selectng the most approprate RAT, ether at call establshment or durng the sesson lfe-tme through the so-called vertcal handover procedure, gven the requested servce and QoS profle. -Bearer Selecton: Bearer selecton s n charge of selectng the most approprate rado access bearer servce confguraton accordng to the requested QoS profle. The selecton can rely on rado and transport network load nformaton. -Admsson : mantans nformaton of avalable/allocated resources n both the rado and the IP transport network and performs resource reservaton/allocaton n response to new servce requests, at call establshment or durng vertcal/horzontal handover, wth a gven QoS profle. -Congeston : It s n charge of takng the actons requred to handle overload events n the rado or transport network sde. -Moblty : Ths functon s n charge of assurng a proper dstrbuton of moble termnals among rado cells through the approprate traffc steerng mechansms (e.g. handover). -Rado Lnk : It s n charge of dynamcally adjustng the rado lnk parameters of the moble termnals n order to preserve the QoS for establshed sessons (e.g power control and lnk adaptaton). -Rado Packet Schedulng: Ths functon s n charge of maxmzng resource occupaton by schedulng packets for establshed sessons. -TNL Route : Ths QoS management functon s n charge of selectng the optmum routes n the transport network to guarantee the effcent use of TNL resources and the QoS requested by the TNL IP bearers.

3 -TNL Packet Schedulng: Ths functon s n charge of mplementng, at the IP transport network nodes, the approprate QoS queung decsons so the dfferent flows (or aggregates of flows) receve the rght QoS treatment at every node. It s worth mentonng that the CARM framework fts both the envsaged medum-term archtecture for B3G networks wth IP transport n the RAN [5] and the long-term 3GPP vson where IP nfrastructure s also deployed between evolved NodeB (enb) and access gateways (AGWs) [6]. IV. COORDINATED ADMISSION CONTROL In an heterogeneous network envronment offerng flexble servces, the admsson control should consder, not only f a partcular QoS bearer request can be admtted or not, but also under whch condtons, that s how, t can be admtted (by allowng only certan transport formats, for example, n the case of UTRAN) and n whch RAT and rado access pont, that s where, t could be admtted (assumng that there are several canddates of the same or dfferent RAT). And n the case of an admsson control mechansm ntegratng rado and transport parts, ths decson would be nfluenced by at least (1) the rado resource occupaton n the canddate rado access ponts and the (2) transport resource occupaton n the path between the canddate rado-access ponts are ther correspondng network controllers or access gateways (that s, the next anchor pont n the network behnd the access pont for user plane processng). Rado metrcs If, where, how CARM functons nvolved n the admsson process RAT Selecton Cell Selecton NodeB BTS Bearer Selecton Admsson Low Transport Network metrcs IP transport network Traffc aggregaton level n transport lnks Fg. 3 CARM functons nvolved n the admsson process Hgh RNC BSC Fg. 3 llustrates the scope of the admsson process ntegratng rado and IP segments n a heterogeneous RAT scenaro. As shown n the fgure, the whole admsson control decson s eventually related to the CARM functons RAT selecton, cell selecton and bearer selecton (the frst two functons related to "where" and the last one to "how" admt the connecton). In ths paper the focus s manly targeted to analyse the mpact of consderng the status of the transport network n the admsson process. Then, over such a bass, optmsaton of ths admsson process by dynamcally adaptng the rado bearer confguraton (.e. Bearer Selecton) s also addressed. On the other hand, the benefts of usng RAT and cell selecton consderng transport aspects n the admsson process are out of the scope of ths work. In the followng subsectons we frst descrbe the QoS model assumed for the RAN transport network and afterwards develop an ntegrated CAC for IP-based UTRAN scenaros. A. QoS model of the RAN transport network A dfferentated servces (Dffserv) model s consdered n the IP transport network. Thus, several Per Hop Behavours (PHBs) would exst and rado equpment (.e. NodeB and RNC) wll perform the mappng between rado traffc categores and the PHBs. No bandwdth reservatons are done per NodeB, that s, traffc from several NodeBs traversng a gven IP router compete for the same resources. Notce that ths model does not exclude the utlsaton of MPLS for path management but n any case QoS dfferentaton wthn the forwardng functonalty s entrely handled by Dffserv. On the other hand, the Dffserv model lacks of a standardsed control plane although dfferent approaches have been proposed n the lterature [8][9]. In ths work we assume a model smlar to the Bandwdth Broker concept [8] n the sense that bandwdth management functons (e.g. admsson control) are not ntegrated wthn dffserv routers but are located n a separate entty whch reles on network topology knowledge and measurements montorng to control the use of the network doman. B. Algorthm formulaton To show the feasblty of the proposed ntegrated approach, we develop a CAC algorthm to regulate the amount of nteractve traffc supported over a UMTS R99 network. Transport channel type swtchng s used n the ar nterface so that actve users are assgned Dedcated Channels (DCH) as soon as they have data for transmsson and there are avalable codes [9]. If not, they reman connected through the Forward Access Channel (FACH) n downlnk and Random Access Channel (RACH) n uplnk. We have decded to focus on ths knd of data traffc because of ts hgh varablty, thus makng the admsson control process a dffcult problem when targetng to obtan hgh lnk utlsatons n the transport network wthout connecton performance degradaton. Furthermore, due to the bursty nature of ths traffc, there s a lack of approprate traffc descrptors that prevent the usage of parameter-based admsson control (PBAC) algorthms n front of measurements-based admsson control (MBAC) solutons. Moreover, MBACs schemes relyng only on aggregated bandwdth nformaton n contrast wth usng per-sesson knowledge s appealng from an mplementaton vewpont. The man objectve of the proposed algorthm s to regulate the number of admtted data sessons so that specfc QoS ndcators of on-gong connectons can be stll satsfed. Over such a bass, a complementary objectve s added to the ntegrated algorthm so that the dynamc selecton of the rado bearer capabltes can be exploted. In partcular, the maxmum allowed transmsson rate whle beng n DCH mode s dependent on the occupancy of rado and transport resources. Let s assume that the Rado Access Bearer (RAB) under consderaton allows confgurng K dfferent maxmum data bt rates for the DCH channel. Let's R, =1..K, denote the set of possble rates for DCH confguraton so that R <R +1. Accordng to ths notaton,

4 Fg. 4 llustrates the proposed admsson control approach where a an admsson request s ntally checked wth the hghest R K but, f rado and/or transport lmtatons exsts, a lower R, K, can be fnally decded. Sesson Request Default bearer confguraton (R K ) Rado Measurements R K Rado R m (R m R K ) Admsson Rejected Transport Measurements Transport Admsson R m (R n R m ) Accepted wth R n (n K) Fg. 4. Coordnated Admsson approach. Wth respect to the rado part, downlnk admsson control strateges are usually based on Node-B power consumpton, snce t s the man resource shared between the users connected to the node B. As a result, admsson control strateges based on power estmaton must take nto account whether or not the Node-B has enough power to ensure the agreed QoS requrements of both the new user and the already accepted users. The general expresson of an admsson control based on power estmaton that occurs n the -th frame can be represented by [10]: * PAV [ n] + Pk PT (Eq. 1) where P AV [n] s the averaged Node-B transmtted power n the n-th frame, P k s the estmated power ncrease due to the acceptance of the new user wth rate R k and P * T s a certan admsson threshold. On the other hand, uplnk admsson control s typcally based on cell load factor montorng. Assumng that a gven number of users are already admtted n the system, the admsson control algorthm consders the ncrement n the load factor that the new acceptance would orgnate. Therefore, the condton to be checked for the admttance of the request would be: ηul + η η max (Eq. 2) η UL beng the current estmaton of the uplnk cell load factor, η beng the estmated contrbuton demanded by the user. Now focusng on the transport admsson part, gven a RB request, the transport admsson s sucessfully passed wth the hghest R that satsfes the followng condton: avbw ~ path[ n] δ R (Eq. 3) where avbw path [ n ] s the estmaton of the avalable bandwdth n the I ub nterface for the nteractve traffc class at tme nstant n n the path between a NodeB and ts controllng RNC and δ [0,1] s a factor used to obtan an admsson rate constrant based on the peak rate R ~ of the RB n the transport network (.e. DCH data rate plus transport protocol overheads). It s worth notng here that ths admsson rate constrant, even beng conservatve f δ values close to 1.0 are used, only affects the admsson decson of a new RB because, once t has been accepted, the dependence of future admsson decsons on ths RB s only through ts contrbuton to the measured aggregated bandwdth. The estmaton of the avalable bandwdth n the path RNC- NodeB s based on the followng assumptons. Measurements of the traffc load are conducted by the routers n the transport network on each output nterface. In partcular the number of dequeued bts durng a samplng_perod (T s ) normalsed to the avalable capacty C n bts/s s used to calculate the traffc load. These measurements are dstrbuted by TNL routers (usng e.g. SNMP) each reportng perod (T p ). If multple samples are taken n the same reportng perod, the maxmum value s reported. Possble ranges for T s and T p could be respectvely ms and 500ms-10s. From an mplementaton pont of vew, measurements could be collected n a central entty or drectly delvered to the RNCs. In any case, the entty montorng the measurements can calculate an avalable bandwdth per lnk accordng to the followng expresson: avbw [ n] = C (1 µ [ n] β σ [ n]) (Eq. 4) where µ and σ are, respectvely, estmatons for the mean and standard devaton of the reported traffc load n lnk, and β s a parameter used n order to relate Eq. 4 to the probablty of not exceedng the maxmum lnk utlzaton. Notce that many studes have only concentrated n the measured mean value and do not consder the varance. In our case, as suggested n [11], due to the bursty nature of the consdered traffc, the standard devaton allows to account for the approprate spare of bandwdth needed to absorb fast traffc fluctuaton components that can not be compensated by the admsson or departure of new sessons. Moreover, notce that when the number of connectons traversng a lnk s large, by applyng the Central Lmt Theorem, the lnk utlsaton resultng from the aggregaton of multple statstcally ndependent traffc connectons can be modelled as a Gaussan random varable and the, n that case, the β factor can be analytcally obtaned by lmtng the probablty of reachng full lnk utlsaton p accordng to: 1 µ Q σ Q( β ) = p (Eq. 5) where Q(.) s the complementary cdf of a N(0,1) Gaussan random varable. The averagng process used n the computaton of the mean and standard devaton s related to the tme scale of the traffc fluctuatons we are nterested to follow by means of the admsson process. Accordng to [11] f we want the sesson admsson control to be able to follow sesson dynamcs, there s a crtcal tme scale dctated by how fast sessons depart from the system. Ths crtcal tme scale depends on the mean sesson duraton and on the number of smultaneous sessons concurrng n a gven lnk. In partcular, the mean and standard devaton estmators used to track the admsson process are based on the Exponental Weghted Movng Average (EWMA) mechansm and can be defned as follows: µ [ n] = ωµ load[ n] + (1 ωµ ) µ [ n 1] (Eq. 6) σ [ n] = ωσ load[ n] µ [ n 1] + (1 ωσ ) σ [ n 1] (Eq. 7)

5 where the correspondng exponental averagng weghts can be calculated n terms of a gven averagng perod (T av ) as follows: 2 2 wµ =, w T σ = (Eq. 8) av K Tav Tp Tp where K>>1 s used to obtan a more accurate estmaton of the standard devaton over several mean averagng perods. Fnally, from the avalable bandwdth computer per lnk, an estmaton of the avalable bandwdth per path can be obtaned by makng the lmtatons of a potental bottleneck lnk to preval over others by means of the followng expresson: avbw path ( avbw [ n] ) [ n] = mn (Eq. 9) lnk path From an mplementaton pont of vew, notce that the nformaton about whch lnks traverses a RNC-NodeB path can be obtaned by lstenng to OSPF routng protocol messages (RFC2328) to know network topology. V. RESULTS Results are provded n ths secton to demonstrate the benefts of the proposed CAC framework n IP-RAN scenaros wth bottleneck lnks n the transport network. In partcular the followng smulaton cases are consdered: No CAC n the transport. Only rado-aware CAC s performed at sesson set up. CAC A: Coordnated CAC at sesson set up. Admtted sessons make use of 384 kbps data rates n DCH mode. CAC B: Coordnated CAC done at transport channel type swtchng level. In ths case, nteractve sessons are always admtted at call set up but the actvaton of DCH channels durng actvty perods s controlled by the coordnated admsson control. Only 384 kbps DCH channels are granted. CAC C: Smlar to CAC B wth the addton of the bearer adaptaton functonalty. Thus, n ths case, unlke CAC B, the rate of the DCH channel s adapted to transport load status accordng to the algorthm llustrated n Fg.4. Besdes 384kbps data rate, 256 kbps and 128 kbps DCHs can be assgned. Regardng network topology, we consder a basc deployment scenaro consstng of seven hexagonal cells connected to a IP-based transport network wth two traffc aggregaton ponts between each NodeB and ts controllng RNC. Ths confguraton allows us to defne dfferent network scenaros dependng on the placement of the bottleneck lnk. Results provded n ths paper correspond to a bottleneck lnk located between the central NodeB and the frst IP router for traffc aggregaton. The smulaton of the Iub model has been done accordng to gudelnes provded n [5]. In partcular, a layer 3 multplexng scheme has been consdered along wth a packetser that can retan a data fragment as long as 5ms to avod sendng IP packets wth a short payload. The maxmum sze of IP packets s 1500bytes and the buffer szes n the routers are confgured so that a maxmum queung delay of 50ms s tolerated snce, f network buffers are dmensoned too large (e.g. to ensure that no packets are dropped at any transport element), then packets can be fnally dropped at the destnaton node because they have exceeded a maxmum transfer delay [12]. Wth respect to the ar nterface settngs, cell radus and NodeB power level are set so that rado admsson blockng s neglgble [10]. Thus, admsson rejectons are exclusvely due to transport lmtatons. Results have been obtaned for a range of nteractve users unformly dstrbuted n the overall scenaro and a bottleneck lnk capacty of 1 Mbps n the Iub transport of the reference NodeB. Interactve users follow the web browsng model, wth 5 pages per sesson, an average readng tme between pages of 15s, an average of 25 objects (packets) per page, and nter-arrval packet tme of 6.1ms. The average packet sze s 366 bytes. Ths leads to an average bt rate feedng the RNC buffers durng actvty perods of around 480 kb/s and a mean sesson bt rate around 4.8kbps. The mean sesson duraton s around 75s and a sesson arrval rate of 40 sessons/h/user s assumed. Fgure 5 shows the rato of lost transport frames due to buffer overflow n the bottleneck lnk. As shown n the fgure, f no transport-aware CAC s used, unacceptable packet droppng can be caused n the transport network due to the hgh varablty of the consdered traffc. On the other hand, accordng to Fgure 6, mean packet delay observed by nteractve traffc s not too much affected by ths droppng rato due to the relatvely fast retransmsson recovery procedure conducted at the RLC (Rado Lnk ) layer. However, ths droppng rato has repercussons drectly on the amount of extra traffc that the RNC s njectng nto the transport network to recover from transport losses and, as a consequence, there s a traffc ncrease equvalent to the bottleneck droppng rato n all the lnks located upstream between the bottleneck and the RNC controller. Moreover, f no traffc dfferentaton s done at the transport network (e.g. best-effort IP transport network) and real-tme traffc (e.g. voce) s sent n unacknowledged mode along wth data traffc, the droppng rato produced n the transport would be drectly translated nto frame loss rato of the real-tme servce. It s mportant to stress here that ths hgh droppng probablty s observed even for very low lnk utlsatons (e.g. 35% for 320 users n the overall scenaro) due to the bursty nature of the web traffc. Over such a bass, the ultmate goal that the transport-aware CAC need to accomplsh s the reducton of the packet droppng rato n the transport network whle keepng nteractve servce performance ndcators (.e. mean packet delay n our analyss). In ths sense, as shown n fgure 5, CAC A strategy appled at sesson level can lead to a reduced droppng rato by lmtng the number of admtted sessons n the system. A measurement reportng perod T p =1s and no admsson rate constrant has been consdered (δ=0) n ths case. Moreover, ths strategy can provde an mprovement n terms of mean packet delay for admtted nteractve users (see Fgure 6). However, the penalty mposed by ths strategy n terms of admsson acceptance rato s too hgh, as llustrated n Fgure 7. Agan, the reason behnd such reduced admsson acceptance rato s the hgh varablty observed n the web traffc n lnks wth low traffc aggregaton level such as the one addressed n ths study.

6 Transport Frame Loss Rato (%) Mean Interactve Packet Delay (s) No CAC CAC A (p=95%) CAC A (p=99.9%) CAC B (p=50%) CAC B (p=95%) CAC C (p=50%) CAC C (p=95%) Interactve Users Fg. 5. Transport Frame Loss Rato n the bottleneck lnk No CAC CAC A (p=95%) CAC A (p=99.9%) CAC B (p=50%) CAC B (p=95%) CAC C (p=50%) CAC C (p=95%) Interactve Users Fg. 6. Mean packet delay for nteractve traffc n reference NodeB. Admsson Sesson Acceptance Rato (%) No CAC CAC A (p=95%) CAC A (p=99.9%) CAC B (p=50%) CAC B (p=95%) CAC C (p=50%) CAC C (p=95%) Interactve Users Fg. 7. Admsson acceptance rato for web sessons. On the other hand, when movng admsson process at DCH level as proposed n CAC B and C, satsfactory results can be obtaned n terms of mean packet delay and packet droppng whle handlng the same number of users as n the non CAC stuaton (e.g. sessons are always accepted at call set up). In ths case, T p has been reduced to 200ms to account for the fast varaton of the DCH holdng tme and an admsson rate constrant equal to half the peak rate s consdered (δ=0.5). Notce that wth both strateges droppng ratos below 1% can be acheved n the bottleneck lnk for p=95%. Ths reducton has assocated an unavodable cost n terms of nteractve packet delay because DCH actvaton can be delayed due to transport overload. However, when usng the adaptve bearer selecton strategy consdered n CAC C, ths cost can be mnmsed as shown n Fgure 6. In partcular, a CAC C strategy wth p=90% and 380 users s able to reduce transport losses from 7.5% to 0.8% at expenses of a small mean packet delay ncrease from 170ms to 206ms. Moreover, a more aggressve CAC C strategy wth p=50% can even reduce droppng n the transport from 7.5% down to 2.2% wthout affectng mean packet delay performance. CONCLUSIONS Ths paper develops a coordnated CAC framework that consders both the rado nterface and also the IP transport network. Ths leads to a new paradgm where transport resources are consdered not only at the network dmensonng stage but are ncluded n an ntegrated resource management scheme. The ratonale of such a framework s based n the mpractcablty of bandwdth overprovsonng solutons wthn the IP-based transport network nfrastructures for the backhaul part of the rado access network. Ths stuaton s a realty n current 3G network deployments and s expected to persst n next generaton networks. The CAC framework s valdated by analysng a specfc CAC algorthm n the context of UTRAN wth IP-based transport. ACKNOWLEDGEMENTS Ths work s part of the EU IST-AROMA project, [13], partally funded by the EC under the IST framework. Ths work s also partally supported by Spansh Natonal Scence Councl under grant TEC REFERENCES [1] A.Bolle, H.Hertbertsson, Backhaul must make room for HSDPA, Wreless Europe, Feb/Mar 2006 [2] Csco systems, Csco IP RAN Optmzaton Soluton, 2005 [3] G.Fodor et al. Comparson of Call Admsson Algorthms n ATM/AAL2 Based 3rd Generaton Moble Access Networks,1999 [4] S. Malomsoky et al., Connecton admsson control n the UTRAN transport network, Journal Telecommuncaton Systems, Sprnger, Volume 28, Number 1 / January, [5] 3GPP TR v5.4.0, IP transport n UTRAN, Dec [6] 3GPP TR v7.0.0, Feasblty study for evolved Unversal Terrestral Rado Access (UTRA) and Unversal Terrestral Rado Access Network (UTRAN) (Release 7). [7] J. Olmos et al. A Functonal End-to-End QoS Archtecture Enablng Rado and IP Transport Coordnaton, accepted for publcaton n IEEE WCNC2007. [8] R. Nelson et alt., A dscusson of bandwdth broker requrements for Internet2 Qbone, avalable onlne on [9] G. Hejenk et alt. Dffserv resource management n p-based rado access networks, n WPMC 01, September [10] J. Perez-Romero, O. Sallent, R. Agust, M.A. Daz-Guerra, Rado Resource Management Strateges n UMTS, Ed. John Wley & Sons, 2005 [11] M. Grossglauser and D. Tse, A tme-scale decomposton approach to measurement-based admsson control, IEEE/ACM Trans. on Networkng, vol 11, no 4, August [12] 3GPP TS v7.0.0, Synchronsaton n UTRAN Stage 2 (Release 7) [13] IST-AROMA project web page

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

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

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

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

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

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

ON THE IMPACT OF PRIORITISED RADIO RESOURCE CONTROL ON TCP CONNECTIONS IN A DOWNLINK UMTS CHANNEL

ON THE IMPACT OF PRIORITISED RADIO RESOURCE CONTROL ON TCP CONNECTIONS IN A DOWNLINK UMTS CHANNEL ON THE IMPACT OF PRIORITISED RADIO RESOURCE CONTROL ON TCP CONNECTIONS IN A DOWNLINK UMTS CHANNEL Ramon Ferrús, Juan Rendon 2, Anna Sfaropoulou 2, Xaver Revés, Ferran Casadevall Department of Sgnal Theory

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

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

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

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

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

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

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

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

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

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

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

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

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

Technical Report. i-game: An Implicit GTS Allocation Mechanism in IEEE for Time- Sensitive Wireless Sensor Networks

Technical Report. i-game: An Implicit GTS Allocation Mechanism in IEEE for Time- Sensitive Wireless Sensor Networks www.hurray.sep.pp.pt Techncal Report -GAME: An Implct GTS Allocaton Mechansm n IEEE 802.15.4 for Tme- Senstve Wreless Sensor etworks Ans Koubaa Máro Alves Eduardo Tovar TR-060706 Verson: 1.0 Date: Jul

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

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

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 Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics

A Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics A Hybrd Genetc Algorthm for Routng Optmzaton n IP Networks Utlzng Bandwdth and Delay Metrcs Anton Redl Insttute of Communcaton Networks, Munch Unversty of Technology, Arcsstr. 21, 80290 Munch, Germany

More information

Cognitive Radio Resource Management Using Multi-Agent Systems

Cognitive Radio Resource Management Using Multi-Agent Systems Cogntve Rado Resource Management Usng Mult- Systems Jang Xe, Ivan Howtt, and Anta Raja Department of Electrcal and Computer Engneerng Department of Software and Informaton Systems The Unversty of North

More information

A Functional End-to-End QoS Architecture Enabling Radio and IP Transport Coordination

A Functional End-to-End QoS Architecture Enabling Radio and IP Transport Coordination A Functional End-to-End QoS Architecture Enabling Radio and IP Transport Coordination J. Olmos, R. Ferrús, O. Sallent, J. Pérez-Romero, F. Casadevall Dept. of Signal Theory and Communications Universitat

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

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

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

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

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

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

THere are increasing interests and use of mobile ad hoc

THere are increasing interests and use of mobile ad hoc 1 Adaptve Schedulng n MIMO-based Heterogeneous Ad hoc Networks Shan Chu, Xn Wang Member, IEEE, and Yuanyuan Yang Fellow, IEEE. Abstract The demands for data rate and transmsson relablty constantly ncrease

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

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated. Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,

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

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

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

NETWORK LIFETIME AND ENERGY EFFICIENT MAXIMIZATION FOR HYBRID WIRELESS NETWORK

NETWORK LIFETIME AND ENERGY EFFICIENT MAXIMIZATION FOR HYBRID WIRELESS NETWORK NETWORK LIFETIME AND ENERGY EFFICIENT MAXIMIZATION FOR HYBRID WIRELESS NETWORK Prasana kumar. S 1, Deepak.N 2, Tajudeen. H 3, Sakthsundaram. G 4 1,2,3,4Student, Department of Electroncs and Communcaton,

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

Online Policies for Opportunistic Virtual MISO Routing in Wireless Ad Hoc Networks

Online Policies for Opportunistic Virtual MISO Routing in Wireless Ad Hoc Networks 12 IEEE Wreless Communcatons and Networkng Conference: Moble and Wreless Networks Onlne Polces for Opportunstc Vrtual MISO Routng n Wreless Ad Hoc Networks Crstano Tapparello, Stefano Tomasn and Mchele

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

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

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

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

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

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

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

Cost-Effective Lifetime Prediction Based Routing Protocol for Wireless Network

Cost-Effective Lifetime Prediction Based Routing Protocol for Wireless Network Cost-Effectve Lfetme Predcton Based Routng Protocol for Wreless Network ABU MD. ZAFOR ALAM, MUHAMMAD ARIFUR RAHMAN, MOHAMMED ABUL HASAN 2,M. LUTFAR RAHMAN Faculty of Scence and IT, Daffodl Internatonal

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

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

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

IP mobility support is becoming very important as the

IP mobility support is becoming very important as the 706 IEEE TRANSACTIONS ON COMPUTERS, VOL. 52, NO. 6, JUNE 2003 A New Scheme for Reducng Lnk and Sgnalng Costs n Moble IP Young J. Lee and Ian F. Akyldz, Fellow, IEEE Abstract IP moblty support s provded

More information

QoS-aware composite scheduling using fuzzy proactive and reactive controllers

QoS-aware composite scheduling using fuzzy proactive and reactive controllers Khan et al. EURASIP Journal on Wreless Communcatons and Networkng 2014, 2014:138 http://jwcn.euraspjournals.com/content/2014/1/138 RESEARCH Open Access QoS-aware composte schedulng usng fuzzy proactve

More information

Support Vector Machines

Support Vector Machines /9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.

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

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

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster

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

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

Smoothing Spline ANOVA for variable screening

Smoothing Spline ANOVA for variable screening Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory

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

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

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

A STUDY OF THE SCALABILITY AND PERFORMANCE OF MULTI-LEVEL HIERARCHY FOR SCALABLE MOBILITY MANAGEMENT IN WIRELESS IPv6 NETWORKS

A STUDY OF THE SCALABILITY AND PERFORMANCE OF MULTI-LEVEL HIERARCHY FOR SCALABLE MOBILITY MANAGEMENT IN WIRELESS IPv6 NETWORKS A STUDY OF THE SCALABILITY AND PERFORMANCE OF MULTI-LEVEL HIERARCHY FOR SCALABLE MOBILITY MANAGEMENT IN WIRELESS IPv6 NETWORKS E.N. Onwua and Z. Nu State Key Lab on Mcrowave and Dgtal Communcaton Department

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

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr) Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute

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

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

Performance Analysis of a Managed Bandwidth Service for ATM Networks

Performance Analysis of a Managed Bandwidth Service for ATM Networks Performance Analyss of a Managed Bandwdth Servce for ATM Networks Chrstos Bouras Chryss Chantz Vaggels Kapoulas Alexandros Panagopoulos Ioanna Sampraku Afrodte Sevast Research Academc Computer Technology

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

TN348: Openlab Module - Colocalization

TN348: Openlab Module - Colocalization TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages

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

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and

More information

Cellular Traffic Offloading through Opportunistic Communications Based on Human Mobility

Cellular Traffic Offloading through Opportunistic Communications Based on Human Mobility KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS VOL. 9, NO. 3, Mar. 2015 872 Copyrght c 2015 KSII Cellular Traffc Offloadng through Opportunstc Communcatons Based on Human Moblty Zhgang L 1, Yan

More information

OPTIMAL CONFIGURATION FOR NODES IN MIXED CELLULAR AND MOBILE AD HOC NETWORK FOR INET

OPTIMAL CONFIGURATION FOR NODES IN MIXED CELLULAR AND MOBILE AD HOC NETWORK FOR INET OPTIMAL CONFIGURATION FOR NODE IN MIED CELLULAR AND MOBILE AD HOC NETWORK FOR INET Olusola Babalola D.E. Department of Electrcal and Computer Engneerng Morgan tate Unversty Dr. Rchard Dean Faculty Advsor

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

Utility Based Scheduling and Call Admission Control for Long Term Evolution Networks

Utility Based Scheduling and Call Admission Control for Long Term Evolution Networks Journal of Computer Scence 2012, 8 (12), 2025-2031 ISSN 1549-3636 2012 do:10.3844/cssp.2012.2025.2031 Publshed Onlne 8 (12) 2012 (http://www.thescpub.com/cs.toc) Utlty Based Schedulng and Call Admsson

More information

MobileGrid: Capacity-aware Topology Control in Mobile Ad Hoc Networks

MobileGrid: Capacity-aware Topology Control in Mobile Ad Hoc Networks MobleGrd: Capacty-aware Topology Control n Moble Ad Hoc Networks Jle Lu, Baochun L Department of Electrcal and Computer Engneerng Unversty of Toronto {jenne,bl}@eecg.toronto.edu Abstract Snce wreless moble

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

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

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

Statistical Admission Control Using Delay Distribution Measurements

Statistical Admission Control Using Delay Distribution Measurements Statstcal Admsson Control Usng Delay Dstrbuton Measurements KARTIK GOPALAN State Unversty of New York at Bnghamton LAN HUANG IBM Almaden Research Center GANG PENG and TZI-CKER CHIUEH Stony Brook Unversty

More information

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.

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

FP7 Information & Communication Technologies (ICT) CONSERN. System Level Energy Optimization Solutions

FP7 Information & Communication Technologies (ICT) CONSERN. System Level Energy Optimization Solutions FP7 Informaton & Communcaton Technologes (ICT) CONSERN Delverable D2.1 System Level Energy Optmzaton Solutons Document Number: INFSO-ICT-257542/CONSERN /WP2/D2.1/31.05.2011 Contractual Date of Delvery:

More information

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation 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 An Iteratve Soluton Approach to Process Plant Layout usng Mxed

More information

Computer Communications

Computer Communications Computer Communcatons 3 (22) 3 48 Contents lsts avalable at ScVerse ScenceDrect Computer Communcatons journal homepage: www.elsever.com/locate/comcom On the queueng behavor of nter-flow asynchronous network

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 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

QoS-aware routing for heterogeneous layered unicast transmissions in wireless mesh networks with cooperative network coding

QoS-aware routing for heterogeneous layered unicast transmissions in wireless mesh networks with cooperative network coding Tarno et al. EURASIP Journal on Wreless Communcatons and Networkng 214, 214:81 http://wcn.euraspournals.com/content/214/1/81 RESEARCH Open Access QoS-aware routng for heterogeneous layered uncast transmssons

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

The Codesign Challenge

The Codesign Challenge ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.

More information

An Optimal Algorithm for Prufer Codes *

An Optimal Algorithm for Prufer Codes * J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,

More information

An Entropy-Based Approach to Integrated Information Needs Assessment

An Entropy-Based Approach to Integrated Information Needs Assessment Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology

More information

Feature Reduction and Selection

Feature Reduction and Selection Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components

More information

Bayesian Model for Mobility Prediction to Support Routing in Mobile Ad-Hoc Networks

Bayesian Model for Mobility Prediction to Support Routing in Mobile Ad-Hoc Networks Bayesan Model for Moblty Predcton to Support Routng n Moble Ad-Hoc Networks Tran The Son, Hoa Le Mnh, Graham Sexton, Nauman Aslam, Zabh Ghassemlooy Northumbra Communcatons Research Laboratory (NCRLab Faculty

More information

WIRELESS communication technology has gained widespread

WIRELESS communication technology has gained widespread 616 IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 4, NO. 6, NOVEMBER/DECEMBER 2005 Dstrbuted Far Schedulng n a Wreless LAN Ntn Vadya, Senor Member, IEEE, Anurag Dugar, Seema Gupta, and Paramvr Bahl, Senor

More information