Improving Load Balancing mechanisms in Wireless Packet Networks 1
|
|
- Belinda Amanda Byrd
- 5 years ago
- Views:
Transcription
1 Improvng Load Balancng mechansms n Wreless Packet etworks 1 Guseppe Banch, Ilena Tnnrello Dept. Electrcal Engneerng, Unversty of Palermo Vale Delle Scenze, Parco D'Orleans, Palermo, Italy Abstract - Ths paper provdes a comparatve performance evaluaton of varous load balancng schemes n cellular packet networks. Wth respect to crcut swtched networks, wreless packet technology adds the further ssue of Qualty of Servce of accepted connectons. In fact, wth packet technology, transmsson error performance does not unquely depend on the perceved channel qualty, but t can be mproved by adoptng a schedulng mechansm enforcng fast retransmsson of corrupted packets. The result s that throughput can be traded off wth QoS experenced by an admtted flow. Ths paper proposes new packet-level load balancng mechansms. In addton to the number of calls admtted n a cell, our schemes use supplementary packet level nformaton, expressed n terms of effectve resource consumpton of each ndvdual call when retransmsson mechansms are employed. Smulaton results prove the superorty of our proposed schemes wth respect to tradtonal load balancng schemes. I. ITRODUCTIO Tradtonal frequency and tme dvson cellular systems are based on fxed channel assgnment. In such systems, a fxed channel resource, e.g. a TDMA slot per frame, s allocated to an admtted call for ts whole duraton tme. It results that the QoS offered to the users s summarzed n two dstnct and ndependent performance fgures: transmsson qualty, whch depends on the transmsson error probablty encountered as well as on the specfc error correctng codng employed, and outage probablty (.e. the probablty that a call s refused or subject to a forced nterrupton). Load balancng algorthms [1,2,3,4] have been consdered to mprove the outage probablty n wreless cellular networks. These algorthms operate when the coverage areas of dfferent Base Statons (BS) overlap. Whenever a Moble Staton (MS) can attach to more than one BS, the dea s to drect a new call to the BS wth the greatest number of avalable channels. It has been proven that ths operaton mnmzes the probablty that future ncomng calls (ether newly orgnated or handoverng ones) wll be blocked because of lack of resources. Wreless networks based on packet technology and dynamc resource assgnment [5,6,7,8] are ncreasngly popular. In these systems, channel access s dynamcally controlled by a packet (slot) scheduler runnng at the BS, whch grants channel access to the MS wth most urgent need to transmt. Dynamc resource assgnment s partcularly effectve as t provdes the capablty to retransmt, n a very short tme frame, corrupted packets, thus mprovng the packet error rate n the presence of crtcal channel condtons [5,6]. Emergng commercal WLA systems, such as Bluetooth, and the Pont Coordnaton Functon of the IEEE , have ncluded dynamc packet schedulng n ther channel access control operaton. Fast ARQ s also envsoned n thrd generaton cellular systems (UMTS). The thess carred out n ths paper s that, n wreless packet networks, load balancng algorthms should be desgned to take advantage of addtonal "packet level" nformaton, rather than be lmted to "call level" nformaton (number of accepted calls per cell). In fact, n dynamc resource assgnment schemes, the transmsson error probablty,.e. the packet level QoS, s no more ndependent on the cell occupancy status. On the contrary, packet retransmsson capabltes mply that the greater the amount of spare channel resources, the larger s the number of retransmsson that can be attempted, the better the transmsson qualty provded. Scope of ths paper s to propose novel load balancng schemes drven by packet level nformaton, and prove ther superorty wth respect to tradtonal load balancng approaches. More nto detals, we propose and evaluate the performance of two novel metrcs, based on packet level nformaton, desgned to drve the BS selecton algorthm for newly orgnated or handoverng call. The paper s organzed as follows. In Secton II, dynamc resource assgnment systems are brefly descrbed. Secton III proposes and motvates the novel BS selecton metrcs. In secton IV, a performance evaluaton s carred out by means of smulaton. Fnally, conclusve remarks are drawn n secton V. II. DYAMIC RESOURCE ASSIGMET In a mcro cellular envronment, the small propagaton delay allows an effcent command/response communcaton mode. Ths feature has been effectvely used n several recently proposed multple access control (MAC) schemes, whch base ther operaton on dynamc resource assgnment [5,6,7]. In these schemes, the channel s dvded nto fxed sze slots. However, they dffer from fxed TDMA access mechansms as each slot s not unquely reserved to an attached connecton, but s dynamcally assgned by a central scheduler placed on the BS. Dynamc assgnment s mplemented by a command-response protocol, ether on a slot-by-slot [5,6] or a frame-by-frame [7] bass. Dynamc resource assgnment schemes appear effectve when mult rate and/or varable rate traffc sources, wth dfferent delay requrements and prortes, need to share the same medum. However, t has been proven [5,6] that a flexble slot assgnment turns nto an effectve performance enhancement. Ths work was supported n part by MURST /02/$ IEEE 891
2 Slots used for frst tx: 1st cycle Slots used for retransm: 2nd cycle 3rd cycle A) Slots used for frst tx: 1st cycle retx: 2nd cycle?. B) Fg. 1. Graphcal llustraton of the dynamc resource assgnment scheme adopted. Each connecton s dentfed by a dfferent number. Unsuccessful transmssons are marked. The dea s that dle slots can be used to retransmt corrupted packets: the greater the maxmum packet delay and the spare capacty, the greater the probablty of a successful packet transmsson, even over degraded channels. Fgure 1 llustrates the smplfed dynamc resource assgnment scenaro used n ths paper. We have lmted our nvestgaton to homogeneous constant rate traffc sources. Each wreless cell can accommodate up to M connectons, by means of a TDMA frame of sze M. Each attached source s assumed to generate a new packet at the begnnng of a frame. A packet s lost f t s not successfully transmtted by the tme the next packet arrves,.e. by the end of the frame. As graphcally llustrated n fgure 1, the schedulng algorthm s dvded nto «cycles». The BS gves a frst transmsson opportunty to all connectons. Then, a second transmsson grant s gven to the connectons that have faled the frst transmsson, and so on untl the end of the frame. To guarantee farness, f the number of connectons n the last cycle s greater than the number of avalable slots, random selecton s enforced. In essence, retransmsson s a way to trade off throughput, channel qualty, and loss performance. In fact, resources must be reserved n each cell for packet retransmssons. The amount of ths resources depends on the packet loss target, but also on the channel qualty perceved by the users. The graphcal example shown n Fgure 1 clarfes these consderatons. In the case (A), to guarantee an error-free packet transmsson, a greater number of slots s reserved for retransmssons, because of bad channel condtons. Consequently, the throughput of the cell s low. In the case (B), better transmsson condtons allow to ncrease the throughput, snce the bandwdth reserved for corrupted packet recovery can be reduced. III. "PACKET LEVEL" LOAD BALACIG SCHEMES Let's now dscuss the ratonale that drves the necessty of novel load balancng algorthms. Consder the scenaro dected n fgure 2. Two adjacent BSs serve, respectvely, four and three calls n progress. At a gven nstant of tme, a new MS wants to set up a new connecton (or, equvalently, requres handover nto one of the two cells).load balancng enter nto play when the new MS s capable of attach to ether BSs,.e. t measures a comparable channel qualty to both target BSs (n the fgure, ths s enlghtened by havng postoned the MS at the same dstance wth respect to both BSs). Cell A Cell B Fg. 2. The problem of selectng the less loaded BS If the load balancng operaton s drven by call level nformaton, the new MS would attach to cell B because t s the less loaded cell n terms of actve calls n progress. However, we argue that such decson may lead to neffcency: although, after the MS attaches to cell B, both cells result to accommodate the same number of calls, the load at the packet level may be sgnfcantly dfferent. In fact, snce the MS s n cell B are placed at a much larger dstance from the BS wth respect of the case of cell A, they wll lkely suffer of worse channel condtons and consequently of a greater packet error probablty. Thus cell B wll envson a large extra load generated by packet retransmsson and, n turns, a correspondng degradaton of the packet recovery probablty for the attached statons. It may result that a much better admsson strategy would consst n admttng the MS to cell A, deste the fact that ths would create a load unbalancng at the call level. To ncorporate the above descrbed phenomenon nto a practcal load balancng algorthm, t now results necessary to defne quanttatve rules (metrcs) that allow to select the less loaded cell at the packet level (n the above example cell A nstead of B). The dea s to account, n the cell selecton metrc, nformaton related to the packet level load. To ths purpose, n the followng sectons III.B and III.C, we propose two dfferent metrcs to quantfy such nformaton. The frst metrc s based on the computaton of the average number of packet transmssons wthn a cell. The second metrc s more complex, and attempts to drectly estmate the packet loss performance, whch n turns represents an ndrect measure of the packet load. A. Channel Error Model Our metrcs have been ntroduced n the assumpton of uncorrelated errors.e. the result of consecutve packet transmssons for the same MS are ndependent, and the error probablty depends on the MS dstance to the target BS. However, we have verfed that the conclusons drawn from our study are stll vald when error correlaton s consdered. We descrbe packet successes and falures due to fadng and nose wth a propagaton model that takes nto account Raylegh fadng, due to multpath, and η-th power loss law. The power P R, receved at the BS from a MS located at dstance r, s gven by: P R =α 2 A r -η P T (1) 892
3 where α 2 s an exponentally dstrbuted random varable wth unt mean that represents the fadng, Ar -η accounts for the power loss law, η tycally takes values n the range 3,4 and P T s the transmtted power, whch s consdered the same for all statons. Assumng a threshold model for the packet success, the probablty p r (r) that a packet transmsson by a staton at dstance r s ncorrectly receved at the BS s gven by: PR pr ( r) = Pr b (2) W where W s the total nose power at the BS (assumed constant), and b s the capture rato. Gven W, the parameters A and P T, and recallng that α 2 s exponentally dstrbuted, we have: r η br / SR0 p ( r) = 1 e (3) where SR 0 =AP T /W s the average Sgnal To ose Rato at the cell border. We consder that dfferent users experence dfferent multpath and nose effects, so that ther transmsson processes are ndependent. A more realstc channel error model has been consdered n the smulaton program. Error correlaton has been accounted for wth a two state good/bad Markov model. Ths model assumes that the channel fluctuates between two states: the good state n whch no packet error occurs, and the bad state n whch every packet transmsson fals. To account for the effect of the MSs dstance from the BS, we have mposed that the probablty of fndng the channel n the bad state at a random nstant s p r (r), gven n eq. (3). The model s then completed once the average length of a burst of consecutve errored channel slots, Q, s specfed. We have assumed Q to be ndependent of r. B. The Gross Load Metrc The "Gross Load" (GL) metrc stems from the observaton that, assumng unlmted resource avalablty, the number of packet retransmssons necessary to successfully transmt a sngle packet s a geometrcally dstrbuted random varable,.e: j PES ( j) = (1 ) p (5) s the probablty of a successful packet transmsson after j falures (n other words, the probablty that the -th MS requres j extra slots to complete the packet transmsson). In the above equaton, p s the transmsson error probablty suffered by the -th MS. Ths mples that, n average, the -th MS needs g slot to transmt ts packet successfully, where: g = 1 + E[ extra slots] = 1+ (6) 1 We defne g to be the Gross Load offered by MS. Beng the number of attached MSs, the total Gross Load GL offered to a cell s gven by: GL = g = + (7) = 1 = 1 1 GL s gven by the sum of two terms. The frst s the number of attached MS, that s a statc value when no MSs attach/detach. The second term s a dynamc value, dependng not only on the number of MSs, but also on ther physcal poston, snce p depends on the (tme-varyng) MS dstance r through equaton (3). C. The Metrc The "" metrc s motvated by the observaton that the best possble load balancng metrc s to select the target cell as the one whch mnmzes the expected packet loss percentage after the addton of a new MS. In the smplstc case of all MSs sufferng the same packet error probablty p (.e. placed at the same dstance from the BS), a closed form expresson of the packet loss probablty dstrbuton s gven by: l+ M l M Pr{ lost packets= l} = p (1 p) (8) l where M s the number of avalable slots, and s the number of statons. Thus, the average packet loss n a cell of sze M=+k, wth statons connected, s gven by: + k l l+ loss (, k) = l(1 p) p (9) l = 1 l P 1 Although, an explct loss formula for MS havng dfferent packet error probabltes appears non trval, we have verfed that an excellent approxmaton s to compute the (PL) formula (9) usng, nstead of p, p equ = 1 (10) GL The ratonale at the bass of our approxmaton s to substtute the actual MS dstrbuton wth another one, n whch we consder an equal number of equdstant statons that offer the same gross load GL. D. Load balancng algorthm Once a metrc s selected, the load balancng algorthm s trvally specfed by the followng subsequent steps. Whenever a staton wants to setup a new connecton, or requres an handover n an adjacent cell, t frst determnes the set of BSs n ts coverage area. Second, for each BS n ths set, the MS verfes that at least one BS s able to accommodate the ncomng call (otherwse, the call s refused). The defnton of a sutable connecton admsson control (CAC) scheme s a complex problem, and out of the scopes of the present paper. However, to avod cell overload, we have adopted a tradtonal "call count" based CAC,.e. a call s blocked whenever the number of already admtted calls s equal to M, the number of slots avalable wthn a frame. Fnally, the MS selects the BS target as the one that mnmzes the selected metrc, computed ncludng the contrbute of the ncomng MS. IV. PERFORMACE EVALUATIOS In ths secton we detal the applcaton of the above concepts to a multcellular network and nvestgate the performance of our new load balancng metrcs by means of a 893
4 1,1 2,1 3,1 1,2 2,2 3,2 1,3 4,2 2,3 4,2 4,3 4,4 3,3 1,4 4,3 2,4 3,4 1,1 4,4 2,1 3,1 Fg. 3. etwork model used n the smulaton program smulaton model. The performances are evaluated n terms of packet loss percentage and call blockng probablty offered to the users. A. etwork Model Descrpton To avod border effects n the smulaton results, we have developed a torodal network model (a smlar model has been used n [5]). The network s dected n fgure 3, and conssts of 16 hexagonal cells lyng on a torus surface. As shown n the fgure, each cell always has 6 adjacent cells,.e. there s no network border, e.g. cell (1,3) s adjacent to cell (4,3) and (4,4). The BSs are located at the center of the hexagonal cells and operate wth omn-drectonal antennas. Ths mples that the coverage area of each one s crcular and contguous area overlap. We call overlap factor (OF) the rato between the maxmum dstance d max at whch an MS can attach, and the radus R of the crcle n whch the hexagonal cells are nscrbed. Unless otherwse specfed, the value d max = 1.5 R has been adopted. We have consdered a smulaton scenaro n whch new MSs actvate and deactvate dynamcally. In partcular, the arrval process of new calls has been modeled as a Posson process, whle the poston of the new MS has been unformly drawn on the whole torus surface. Exponental call holdng tmes have been adopted (the average call duraton has been set to 5000 frames). Although no moblty model has been consdered n ths paper, the process of handover from one cell to another can ndeed occurs, f, at a gven nstant of tme, a better QoS s offered n an adjacent cell. In fact, snce the cells sgnfcantly overlap, a user placed n the cell perphery can be served by two or more BSs. In prncple, an handover event to a dfferent cell may be trggered even for statons placed very close to a BS, when, occasonally, the adjacent cells are very low loaded and thus provde better QoS performance. However, ths s not recommended, as future calls attachng to the far cell wll very soon trgger an nverse handover. Thus, we have ntroduced a mnmum threshold, called d trg that we set equal to 3 / 2 * R. Statons whose dstance from a BS s lower than d trg cannot perform handover. When the dstance from the BS becomes greater than ths trggerng threshold, the moble begns to contnuously montor the neghbor BSs. If the BS that mnmzes a gven metrc s dfferent from the current one, an handover occurs. 1,E-05 1,E-06 1,E-07 PL L MD GL 0,3 0,4 0,5 0,6 0,7 0,8 0,9 1 Offered Load Fg. 4. Packet loss performance versus offered load, for the dfferent metrcs: SR 0 /b=5, M=20 slots. Block Probablty PL L MD GL 0,4 0,5 0,6 0,7 0,8 0,9 1 Offered Load Fg. 5. Call blockng performance: SR 0 /b=5, M=20 slots. B. umercal Results In ths secton, we compare the performance of our proposed packet-level load balancng metrcs, namely GL and PL, wth the performance provded by the followng two tradtonal approaches Mnmum Dstance (MD). the target BS selected s the closest one (no load balancng s mplemented). omnal Load (L): among the BSs that can admt the user, the one that accommodates the lowest number of calls s selected. Fgure 4 shows the average packet loss performance versus the normalzed per cell offered load, for the four dfferent metrcs. The fgure shows that packet level metrcs are always superor. Specfcally, for offered loads leadng to a packet loss target lower than 10-2, our packet level metrcs acheve an mprovement of at least one order of magntude. A comparson between PL and GL shows that PL provdes better performance, especally when lght load condtons are consdered. The reason s that the PL metrc drectly optmzes the expected packet loss, whle the GL metrc s only ndrectly related to ths performance fgure. From fgure 4, we note that the MD and L metrcs provde smlar performance. Ths appears motvated by the fact that performance are the trade off of two dfferent phenomenon. The MD metrc s targeted to optmze the channel qualty of each staton, regardless of the dstrbuton of MSs among cells. On the other sde, the L metrc s targeted to maxmze the spare capacty n each cell. However, although L balancng mproves the retransmsson effectveness, admtted calls suffer of worse channel condtons, snce they 894
5 are, n average, more dstant from the servng BS, wth respect to the MD selecton crteron. As shown n fgure 4, these two effects balance each other. Conversely, packet level metrcs are targeted to optmze, at the same tme, channel qualty and retransmsson effectveness. Therefore, ther performance are always superor wth respect to both MD and L metrcs. We recall that L balancng was consdered n the lterature to mnmze the call blockng probablty for new ncomng calls. Ths fact s shown n fgure 5, whch plots the call blockng rato versus the offered load for the four consdered metrcs. We see that our PL and GL metrcs have blockng performance that reman n the mddle between the worst case performance of MD and the best performance of L. We may argue that the performance comparson presented n fgure 4 s based by the fact that (wth a same offered load, on the bass of the results presented n fgure 5) the L metrc has a greater call acceptance rato, and thus t necessarly leads to more congested cells. Fgure 6 provdes a farer comparson, showng the packet loss rato versus the accepted load. Also n ths case, packet level metrcs prove ther clear-cut superorty wth respect of tradtonal metrcs. Fg. 7. Performance evaluaton wth correlated error model: normalzed offered load = 0.7, SR 0 /b=5,m=20 slots.fnally, fgure 7 shows the packet error rato when a correlated error model (as descrbed n secton III.A) s consdered. Clearly, the longer the channel error burst, the least lkely s that a faled packet transmsson can be recovered wthn a tme 1,E-05 1,E-06 1,E-07 PL L MD GL 0,3 0,4 0,5 0,6 0,7 0,8 0,9 1 Accepted Load Fg. 6. Packet loss versus normalzed cell throughput: SR 0 /b=5,m=20slots. PL MD L GL Average Length of an error burst frame (.e. for correlated error channels, retransmsson-based schedulng loses most of ts effectveness). Ths result s put nto lght n fgure 7, whch shows that, as long as the average error burst s greater than 8, all metrcs provde smlar performance (the excepton s the L metrc where each MS suffer, n average, of a transmsson error probablty greater than n the other metrcs). Indeed, for lower error burst szes the merts of packet level metrcs are confrmed. V. COCLUSIOS In ths paper, we have proposed two novel load balancng metrcs for wreless packet networks. The frst metrc, called Gross Load (GL), accounts for each connecton n terms of ts average channel slots consumpton per successful packet transmsson. A second, more complex, but slghtly more effectve, metrc, called ( PL), has been desgned to drectly estmate the packet loss performance experenced n a cell, and consequently allows moble statons to always attach to the cell for whch the best QoS s expected. The performance of the above metrcs has been compared wth that of tradtonal load balancng schemes. In all cases, the proposed approaches have been proven superor. Ths was clearly expected, as our schemes take advantage of addtonal packet level nformaton whch s not avalable n load balancng approaches based on call level nformaton only (e.g. the cell occupancy status n terms of number of admtted calls). REFERECES [1] B. Eklundh, Channel utlzaton and blockng probablty n a cellular moble telephone system wth drected retry, IEEE Trans. Commun., vol. 34, pp , [2] J. Karlsson, B. Eklundh, A cellular moble telephone system wth load sharng an enhancement of drected retry, IEEE Trans. Commun., vol. COM-37, pp , May [3] X. Lagrange, B. Jabbar, Farness n Wreless Mcrocellular etworks, IEEE Trans. on Vehcular Technology, vol. 47, no. 2, pp , May [4] T. Chu, S. Rappaport, Overlapng Coverage wth Reuse parttonng n Cellular Communcaton systems, IEEE Trans. on Vehcular Technology, vol. 46, no. 1, pp.41-54, Feb [5] G. Banch, F. Borgonovo, L. Fratta, L. Musumec, M. Zorz, ``C-PRMA: a Centralzed Packet Reservaton Multple Access for Local Wreless Communcatons'', IEEE Trans. on Vehcular Technology, May [6] F. Borgonovo, A. Capone, L. Fratta, "Retransmssons Versus FEC Plus Interleavng for Real-Tme Applcatons: A Comparson Between CDPA and MC-TDMA Cellular Systems", IEEE Journal on Selected Areas n Communcatons, vol. 17, no. 11, ov [7] D.Raychaudhur, L.J.French, R.J. Sracusa, S.K. Bswas, R. Yuan, I. arasmhan, C. A. Johnston, "WATMnet: a prototype wreless ATM system for multmeda personal communcatons", IEEE Journal of Selected Areas n Communcatons, vol. 15, no. 1, Jan. 1997, pp [8] M. J. Karol, Z. Lu, K. Y. Eng, "An Effcent Demand- Assgnment Multple Access Protocol for Wreless Packet (ATM) etworks), ACM Journal on Wreless etworkng, Dec. 895
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 informationA 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 informationPriority-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 informationSimulation 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 informationDynamic 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 informationLoad-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 informationFast 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 informationHIERARCHICAL 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 informationEfficient 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 informationOPTIMAL 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 informationEfficient 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 informationDESIGNING 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 informationVirtual 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 informationCombined 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 informationAn 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 informationRAP. 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 informationMULTIHOP wireless networks are a paradigm in wireless
400 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 17, NO. 1, JANUARY 2018 Toward Optmal Dstrbuted Node Schedulng n a Multhop Wreless Network Through Local Votng Dmtros J. Vergados, Member, IEEE, Natala
More informationNetwork Coding as a Dynamical System
Network Codng as a Dynamcal System Narayan B. Mandayam IEEE Dstngushed Lecture (jont work wth Dan Zhang and a Su) Department of Electrcal and Computer Engneerng Rutgers Unversty Outlne. Introducton 2.
More informationARTICLE 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 informationParallelism 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 informationA 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 informationThe 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 informationAn 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 informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationCompiler 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 informationDEAR: A DEVICE AND ENERGY AWARE ROUTING PROTOCOL FOR MOBILE AD HOC NETWORKS
DEAR: A DEVICE AND ENERGY AWARE ROUTING PROTOCOL FOR MOBILE AD HOC NETWORKS Arun Avudanayagam Yuguang Fang Wenjng Lou Department of Electrcal and Computer Engneerng Unversty of Florda Ganesvlle, FL 3261
More information3. 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 informationScheduling 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 informationX- 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 informationEfficient 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 informationWishing 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 informationEfficient 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 informationUse 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 informationOn the Exact Analysis of Bluetooth Scheduling Algorithms
On the Exact Analyss of Bluetooth Schedulng Algorth Gl Zussman Dept. of Electrcal Engneerng Technon IIT Hafa 3000, Israel glz@tx.technon.ac.l Ur Yechal Dept. of Statstcs and Operatons Research School of
More informationVideo 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 informationCognitive 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 informationFAHP 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 informationCS 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 informationChannel-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 informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationAchievable 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 informationAdaptive 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 informationPricing 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 informationDesign 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 informationTHere 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 informationOnline 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 informationVoice 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 informationReducing Frame Rate for Object Tracking
Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg
More informationReal-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 informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationCluster 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 informationA 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 informationPerformance 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 informationChannel 0. Channel 1 Channel 2. Channel 3 Channel 4. Channel 5 Channel 6 Channel 7
Optmzed Regonal Cachng for On-Demand Data Delvery Derek L. Eager Mchael C. Ferrs Mary K. Vernon Unversty of Saskatchewan Unversty of Wsconsn Madson Saskatoon, SK Canada S7N 5A9 Madson, WI 5376 eager@cs.usask.ca
More informationMobility Based Routing Protocol with MAC Collision Improvement in Vehicular Ad Hoc Networks
Moblty Based Routng Protocol wth MAC Collson Improvement n Vehcular Ad Hoc Networks Zhhao Dng, Pny Ren, Qnghe Du Shaanx Smart Networks and Ubqutous Access Rearch Center School of Electronc and Informaton
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationwith `ook-ahead for Broadcast WDM Networks TR May 14, 1996 Abstract
HPeR-`: A Hgh Performance Reservaton Protocol wth `ook-ahead for Broadcast WDM Networks Vjay Svaraman George N. Rouskas TR-96-06 May 14, 1996 Abstract We consder the problem of coordnatng access to the
More informationComparisons 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 informationNETWORK 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 informationAdaptive 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 informationA 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 informationQoS-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 informationQuantifying 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 informationNetwork-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 informationWITH 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 informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
More informationPerformance 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 informationDistributed 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 informationELEC 377 Operating Systems. Week 6 Class 3
ELEC 377 Operatng Systems Week 6 Class 3 Last Class Memory Management Memory Pagng Pagng Structure ELEC 377 Operatng Systems Today Pagng Szes Vrtual Memory Concept Demand Pagng ELEC 377 Operatng Systems
More informationEnhanced 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 informationBuffer-aided link selection with network coding in multihop networks
Loughborough Unversty Insttutonal Repostory Buffer-aded lnk selecton wth network codng n multhop networks Ths tem was submtted to Loughborough Unversty's Insttutonal Repostory by the/an author. Ctaton:
More informationResearch of Dynamic Access to Cloud Database Based on Improved Pheromone Algorithm
, pp.197-202 http://dx.do.org/10.14257/dta.2016.9.5.20 Research of Dynamc Access to Cloud Database Based on Improved Pheromone Algorthm Yongqang L 1 and Jn Pan 2 1 (Software Technology Vocatonal College,
More informationA new access point selection policy for multi-rate IEEE WLANs
Internatonal Journal of Parallel, Emergent and Dstrbuted Systems Vol. 23, No. 4, August 2008, 1 20 A new access pont selecton polcy for mult-rate IEEE 802.11 WLANs Murad Abusubah, Sven Wethoelter, James
More informationPerformance Analysis of Markov Modulated 1-Persistent CSMA/CA Protocols with Exponential Backoff Scheduling
Performance Analyss of Markov Modulated -Persstent CSMA/CA Protocols wth ponental Backoff Schedulng Pu ng Wong, Dongje Yn, and Tony T. Lee, Abstract. Ths paper proposes a Markovan model of -persstent CSMA/CA
More informationRouting 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 informationExtension and Comparison of QoS-Enabled Wi-Fi Models in the Presence of Errors
Extenson and Comparson of QoS-Enabled W-F Models n the Presence of Errors Ioanns Papapanagotou, Georgos S. Paschos*, Stavros A. Kotsopoulos** and Mchael Devetskots Electrcal and Computer Engneerng, North
More informationQoS-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 informationUSER CLASS BASED QoS DIFFERENTIATION IN e WLAN
USER CLASS BASED QoS DIFFERENTIATION IN 802.11e WLAN Amt Kejrwal, Ratan Guha School of Computer Scence Unversty of Central Florda Orlando, FL-32816 USA E-mal: {kejrwal, guha}@cs.ucf.edu Manak Chatterjee
More informationInternet 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 informationAlgorithms for Routing and Centralized Scheduling to Provide QoS in IEEE Mesh Networks
Algorthms for Routng and Centralzed Schedulng to Provde QoS n IEEE 802.16 Mesh Networks Harsh Shetya Dept of Electrcal Communcaton Engneerng Indan Insttute of Scence Bangalore, Inda. 560012 harsh@pal.ece.sc.ernet.n
More informationUtility Constrained Energy Minimization In Aloha Networks
Utlty Constraned Energy nmzaton In Aloha Networks Amrmahd Khodaan, Babak H. Khalaj, ohammad S. Taleb Electrcal Engneerng Department Sharf Unversty of Technology Tehran, Iran khodaan@ee.shrf.edu, khalaj@sharf.edu,
More informationEFT: 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 informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More informationPerformance Evaluation of IEEE e based on ON-OFF Traffic Model I. Papapanagiotou PhD. Student
erformance Evaluaton of IEEE 82.e based on ON-OFF Traffc Model I. apapanagotou hd. Student Wreless Telecommuncaton Laboratory Unversty of atras 265 4 atras Greece papapanag@upnet.gr J.S. Vardakas hd. Student
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationVRT012 User s guide V0.1. Address: Žirmūnų g. 27, Vilnius LT-09105, Phone: (370-5) , Fax: (370-5) ,
VRT012 User s gude V0.1 Thank you for purchasng our product. We hope ths user-frendly devce wll be helpful n realsng your deas and brngng comfort to your lfe. Please take few mnutes to read ths manual
More informationVISUAL 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 informationFAST TCP: Motivation, Architecture, Algorithms, Performance
FAST TCP: Motvaton, Archtecture, Algorthms, Performance Cheng Jn Davd X. We Steven H. Low Engneerng & Appled Scence, Caltech http://netlab.caltech.edu Abstract We descrbe FAST TCP, a new TCP congeston
More informationTechnical 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 informationEfficient Broadcast Disks Program Construction in Asymmetric Communication Environments
Effcent Broadcast Dsks Program Constructon n Asymmetrc Communcaton Envronments Eleftheros Takas, Stefanos Ougaroglou, Petros copoltds Department of Informatcs, Arstotle Unversty of Thessalonk Box 888,
More informationA New Transaction Processing Model Based on Optimistic Concurrency Control
A New Transacton Processng Model Based on Optmstc Concurrency Control Wang Pedong,Duan Xpng,Jr. Abstract-- In ths paper, to support moblty and dsconnecton of moble clents effectvely n moble computng envronment,
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationEvaluation 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 informationProblem 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 informationIEEE TRANSACTIONS ON COMPUTERS, VOL. 56, NO. 12, DECEMBER On-Bound Selection Cache Replacement Policy for Wireless Data Access
IEEE TRANSACTIONS ON COMPUTERS, VOL. 56, NO. 12, DECEMBER 2007 1597 On-Bound Selecton Cache Replacement Polcy for Wreless Data Access Hu Chen, Member, IEEE, and Yang Xao, Senor Member, IEEE Abstract Cache
More informationDynamic Bandwidth Allocation Schemes in Hybrid TDM/WDM Passive Optical Networks
Dynamc Bandwdth Allocaton Schemes n Hybrd TDM/WDM Passve Optcal Networks Ahmad R. Dhan, Chad M. Ass, and Abdallah Sham Concorda Insttue for Informaton Systems Engneerng Concorda Unversty, Montreal, Quebec,
More informationClassifying Acoustic Transient Signals Using Artificial Intelligence
Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)
More informationLocalTree: An Efficient Algorithm for Mobile Peer-to-Peer Live Streaming
LocalTree: An Effcent Algorthm for Moble Peer-to-Peer Lve Streamng Bo Zhang S.-H. Gary Chan Department of Comp. Sc. & Eng. The Hong Kong Un. of Sc. & Tech. Clear Water Bay, Hong Kong Emal: {zhangbo, gchan}@cse.ust.hk
More informationEnergy and QoS aware Routing in Wireless Sensor Networks
Energy and QoS aware Routng n Wreless Sensor Networks Kemal Akkaya and Mohamed Youns Department of Computer Scence and Electrcal Engneerng Unversty of Maryland, Baltmore County Baltmore, MD 225 kemal youns@cs.umbc.edu
More information