Research Article Adapted Packet Scheduling Algorithm for Robust Real-time Multimedia

Size: px
Start display at page:

Download "Research Article Adapted Packet Scheduling Algorithm for Robust Real-time Multimedia"

Transcription

1 Research Journal of Appled Scences, Engneerng and Technology 3(3): , 206 DOI:0.9026/raset ISSN: ; e-issn: Maxwell Scentfc Publcaton Corp. Submtted: November 27, 205 Accepted: March, 206 Publshed: August 05, 206 Research Artcle Adapted Packet Schedulng Algorthm for Robust Real-tme Multmeda Huda Adbah Mohd Raml, Ahmad Fadzl Ismal, Farah Nada Mohd Isa and Asha Hassan Abdalla Hashm Department of Electrcal and Computer Engneerng, Internatonal Islamc Unverst Malaysa (IIUM), Kuala Lumpur, Malaysa Abstract: Ths study ams to provde a good real-tme multmeda performance under the presence of moble cellular channel mparments by proposng a novel packet schedulng algorthm that adapts the well-known snglecarrer Maxmum Largest Weghted Delay Frst (M-LWDF) algorthm nto the mult-carrer downlnk Long-Term Evoluton-Advanced (LTE-A). The proposed algorthm prortzes packets that requre retransmsson as compared to new packets. Packet schedulng of new packets s performed per moble cellular channel bass. Smulaton results demonstrate the effcacy of the proposed algorthm where t s capable n provdng good real-tme multmeda experence for more users and s more robust towards the mpact of moble cellular channel mparments as compared to a benchmark algorthm. Keywords: Channel qualty nformaton, hybrd automatc repeat request, long term evoluton-advanced, moble cellular channel mparments, orthogonal frequency dvson multple access, qualty of servce INTRODUCTION Long Term Evoluton-Advanced (LTE-A) s an emergng moble cellular technology standardzed by the Thrd Generaton Partnershp Proect (3GPP) organzaton n ts attempt to meet the Internatonal Moble Telecommuncatons Advanced (IMT- Advanced) requrements. The LTE-A s expected to support 00 Mbps peak data rates for hghly moble users and Gbps peak data rates for low moblty users. A hgh peak data rate n LTE-A s ratonalzed va carrer aggregaton. Carrer aggregaton s a method that aggregates two or more Component Carrers (CCs) of the same or dfferent frequency spectrums. LTE-A has a smplfed archtecture that contans only enhanced Node B (enodeb) at the Evolved Unversal Terrestral Rado Access Network (E-UTRAN). The enodeb connects users to the core network and performs all Rado Resource Management (RRM) functons. The LTE-A uses Orthogonal Frequency Dvson Multple Access (OFDMA) and Sngle-Carrer Frequency Dvson Multple Access (S-CFDMA) for downlnk and uplnk transmssons, respectvely. The S- CFDMA wll not be dscussed any further as ths study focuses on the downlnk. The mnmum transmsson unt n the downlnk LTE-A that s beng used for (re)transmsson of packets to users n each CC are known as Resource Blocks (RBs). An RB has 2 subcarrers each of 5 khz bandwdthn the frequency doman. In the tme doman, an RB extends to ms duraton. The advancement of moble cellular technologes has accelerated demand for real-tme and non real-tme multmeda applcatons. These applcatons have dverse QoS requrements where real-tme packets are more senstve to delays whereas the non real-tme packets are more senstve to packet loss. It should be noted that packets are dscarded and consdered as lost packets f the packets do not arrve at the user s end wthn the end-to-end delay threshold (Poudyal et al., 20). The LTE-A delvers real-tme and non real-tme multmeda packets usng packet-swtchng technology. As such, packet schedulng, whch s another RRM functon, s of paramount mportance n ths system. However, provdng Qualty of Servce (QoS) of multmeda applcatons comparable to fxed lne s challengng because of the nature of moble cellular channels that are subect to varous mparments ncludng mperfect Channel Qualty Informaton (CQI) report and adequate CQI reportng rate as well as expensve moble cellular channels. Packet schedulng has been an nterestng area of research and abundant research studes attempted to optmze throughput of moble cellular technologes wthout degradng the QoS of multmeda performance (Andrews et al., 200; Cheng et al., 203; Cho et al., Correspondng Author: Huda Adbah Mohd Raml, Department of Electrcal and Computer Engneerng, Internatonal Islamc Unverst Malaysa (IIUM), Kuala Lumpur, Malaysa, Tel.: , Ths work s lcensed under a Creatve Commons Attrbuton 4.0 Internatonal Lcense (URL: 25

2 204; Jalal et al., 2000; Lu et al., 200; Mao et al., 204; Mnf et al., 204; Pokharyal et al., 2007a, 2007b; Raml, 204; Raml et al., 20; Sandrasegaran et al., 200; Torabzadeh and Ab, 200; Tsybakov, 2002; Yafeng and Hongwen, 2003; Yuanye et al., 200). However maorty of these studes mostly focus on ether delay-tolerant non real-tme multmeda applcatons (Cho et al., 204; Lu et al., 200; Pokharyal et al., 2007b; Twana et al., 204; Yafeng and Hongwen, 2003; Yuanye et al., 200) or the legacy sngle-carrer moble cellular technologes (Andrews et al., 200; Jalal et al., 2000; Tsybakov, 2002) and made a common assumpton that the moble cellular channels are free from any mparments (Andrews et al., 200; Raml, 204; Raml et al., 20; Rndzevcus et al., 2008; Sandrasegaran et al., 200). Note that the legacy sngle-carrer moble cellular technology contans only one CC and transmsson of packets to a user n each schedulng nterval utlzes all of the avalable bandwdth whch s n contrast to multcarrer downlnk LTE-A where packet schedulng s performed n each CC and accounts both tme and frequency domans. Snce delay-senstve real-tme multmeda applcatons are gettng ncreasng demand among moble cellular users and a large porton of moble cellular resources has to be allocated to support realtme multmeda (re) transmsson, ths study proposes a novel packet schedulng algorthm that adapts a wellknown sngle-carrer packet schedulng algorthm nto mult-carrer downlnk LTE-A takng moble cellular channels mparments nto consderaton. It should be noted that transmtted packets may be receved n error at a user end due to varous mparments and correctly receved packets n sub-sequent ntervals cannot be delvered to applcaton layer untl the erroneously receved packets are retransmt and decode correctly at the user s end. Therefore, packets that requre retransmsson (retransmttng packets) need to be gven a hgher prorty as compared to packets of frst transmsson (new packets) to avod these packets from beng dscarded for delay volaton and hence mnmzng the Packet Loss Rato (PLR). The remander of ths study s organzed as follows: Secton materals and methods provdes a detaled descrpton of the adapted well-known snglecarrer packet schedulng algorthm as well as dscussed the envronments of smulaton. Results obtaned va smulaton are dscussed n detaled n secton results and dscusson and fnally, concluson secton concludes the paper. MATERIALS AND METHODS Res. J. Appl. Sc. Eng. Technol., 3(3): , Adapted well-known sngle-carrer packet schedulng algorthms: Ths study adapts the wellknown sngle-carrer Maxmum-Largest Weghted Delay Frst (M-LWDF) (Andrews et al., 200) algorthm nto the downlnk LTE-A. The aforementoned algorthm shows an excellent performance for provdng good real-tme multmeda experence n the legacy sngle-carrer moble cellular technologes. In each schedulng nterval, the M-LWDF selects new packets of a user accordng to () and allocates all of the avalable bandwdth for transmsson of new packets to the selected user: r µ = a * W * R a (logδ ) = T R = R ( t ) I * * r t + c tc () (2) (3) where, µ (t) s the prorty of user at schedulng nterval t, a s the QoS requrement of user, W (t) s the delay of the Head-of-Lne (HOL) packet of user at schedulng nterval t, r (t) s the nstantaneous data rate (across the whole bandwdth) of user at schedulng nterval t, R (t) s the average throughput of user at schedulng nterval t, δ s the applcaton-dependent PLR threshold of user, T s the applcaton-dependent buffer delay threshold of user, I (t) s the ndcator functon of the event that packets of user are selected for transmsson at schedulng nterval t and t c s a tme constant. Note that the HOL packet of a user s the packet that has resded the longest n ts buffer at the base staton whle the buffer delay threshold s defned as the maxmum allowable watng tme of a packet at the base staton buffer. The present state of the M-LWDF algorthm may not be suted for mplementaton n mult-carrer downlnk LTE-A because t does not account for the stuaton where multple CCs are avalable and schedulng s performed n both tme and frequency domans. Addtonally, the ndcated algorthm assumed that all transmtted packets are correctly receved at users end and hence retransmttng packets are not avalable. In our attempt to address the stated stuaton, the M-LWDF s adapted such that packet schedulng s performed n more than one CCs and accounts both tme and frequency domans. Moreover, the adapted M- LWDF consders the stuaton where the downlnk LTE-A contans both new and retransmttng packets. It should be noted that the adapted M-LWDF s developed under the constrant that retransmttng packets of a user have to use the same number of RBs and smlar Modulaton and Codng Scheme (MCS) as n the frst transmsson. MCS s determned based on the CQI reported by the user. Addtonally, t s assumed n ths

3 Res. J. Appl. Sc. Eng. Technol., 3(3): , 206 Fg. : Flowchart of the adapted-m algorthm study that a user can ether receve new packets or randomly sorted n ths algorthm as t s not necessary retransmsson packets (not both) n each schedulng to prortze a user wth good channel qualty for nterval. Detaled descrpton of ths adapted M-LWDF packets retransmsson gven that retransmttng packets algorthm, referred to as Adapted-M, s gven next. are more lkely to be correctly decoded at user s end The Adapted-M proposed n ths study s dvded compared to packets of the frst transmsson. Ths s nto fve steps (Fg. ). Step untl Step 4 of the due to the combnng gan of multple retransmssons. Adapted-M s responsble to schedule retransmttng Step 3 checks f Tot_RB req s more than the packets whereas Step 5 s only executed f there are maxmum avalable number of RBs n the lst of remanng RBs after completon of Step 4. When avalable RBs. If yes, t ndcates that RBs n the CC are compared wth new packets, the Adapted-M prortzes nsuffcent for packets retransmsson. Therefore a user retransmttng packets whch are more urgent. Ths s at the lowest prorty s excluded from packets because t s hghly lkely that retransmttng packets retransmsson and the lst of retransmttng users and wll be dscarded for delay volaton. In each schedulng Tot_RB req are updated. Step 3 repeats untl Tot_RB req <= nterval and on each CC, Step begns by determnng the maxmum avalable number of RBs n the lst of the type of each user packets that needs to be avalable RBs. Step 4 s responsble to randomly assgn (re)transmt. If a user has retransmttng packets, then the requred number of RBs and retransmt packets to Step ncludes the user nto retransmttng user lst, all users n the lst usng the same MCS as n the frst computes ts requred number of RBs (RB req ) whch s transmsson. It was shown n Raml et al. (203) that based on frst transmsson (see Step 5) and update total random assgnment of RBs for packets retransmsson number of RBs requred for retransmsson (Tot_RB req ) led to throughput mprovement. The RBs that have n the CC. Step s repeated untl all retransmttng been used for packets retransmsson are removed from users have been determned. Thereafter, all users n the the lst of avalable RBs and the buffers of all users n retransmttng user lst are sorted accordng to a random the lst of retransmttng user are updated after prorty n descendng order n Step 2. A user s completon of Step 4. 27

4 Res. J. Appl. Sc. Eng. Technol., 3(3): , 206 Table : Smulaton parameters Parameters Values Type of CA Inter-band Non-Contguous CA Number of CCs 2 Bandwdth 3 MHz each Carrer Frequences 2 GHz and 900 MHz Number of RBs 5 RBs each enb Transmt Power 43.0 dbm Rado Propagaton Path loss: Hata model for an urban envronment Shadow fadng: a Gaussan log-normal dstrbuton Mult-path fadng: Frequency-flat Raylegh fadng Channel Qualty Reportng Error-free HARQ Type Type II HARQ wth Chase Combnng HARQ Feedback Error-free wth 4 ms delay Maxmum Number of Retransmsson 3 Step 5 s executed f remanng RBs are avalable after completon of Step 4. Ths step s responsble to select new packets for transmsson where users who are not n the retransmttng user lst are consdered. At each schedulng nterval, on each CC and on each RB, Step 5 chooses new packets for transmsson to a user that maxmzes (4). Thereafter, the packets of the selected user are transmtted on the RB and the user buffer s updated. Addtonally, Step 5 updates the lst of avalable RBs. Step 5 of the Adapted-M algorthm completes after all nformaton regardng frst transmsson of the new packets are stored. Ths nformaton s needed n sub-sequent schedulng ntervals f the packets are erroneously receved and requre retransmsson. Step 5 s repeated untl the lst avalable RBs become empty: µ R,, k,, k = a * W * = CCmax r = R (4) (5) where, µ,,k (t) s the prorty of user on CC on RB k at schedulng nterval t, a s the QoS requrement of user (as defned n (2)), W (t) s the delay of the HOL packet of user at schedulng nterval t, r,,k (t) s the nstantaneous data rate of user on CC on RB k at schedulng nterval t, R, (t) s the average throughput of user on CC at schedulng nterval t, rtot, (t) s the total data rate of user on CC at schedulng nterval t, I, (t) s the ndcator functon of the event that packets of user are selected for transmsson on CC at schedulng nterval t, CC max s the maxmum avalable number of CCs and t c s a tme constant. Smulaton envronment: Ths performance evaluaton uses PLR and mean user throughput metrcs. Each metrc s descrbed as followng:, = R, ( t ) I, * * rtot, t c tc ( ), + t PLR N T = t= = N T = t= pdscard psze mean user throughput = N T = t= where, pdscard (t) s the total sze of dscarded packets (n bts) of user at tme t, psze (t) s the total sze of all packets (n bts) arrve nto the enb buffer of user at tme t, prx (t) s the total sze of correctly-receved packets (n bts) of user at tme t, N sthe total number of users and T s the total smulaton tme. The performance evaluaton was conducted wthn a mcro-cell of 250m radus. It s assumed that all users move at 60 km/h and run vdeo applcaton wth average data rates of 52 kbps. It should be noted that vdeo streamng s one of real-tme multmeda applcaton. The buffer delay threshold s set to 00 ms 3GPP acceptable threshold. The PLR threshold s capped at 0-3 threshold (3GPP, 2009). Ths PLR threshold s consdered as the maxmum threshold where the QoS requrement of the vdeo streamng s satsfed (.e., vdeo users to experence good streamng experence). Moreover, to allow a user to run 2 mn vdeo streamng sesson wthout ts buffer runnng dry (f the sze of de-tter buffer s assumed to be 0 s when a user starts ts sesson), the mnmum user throughput s assumed to be mantaned above 469 kbps. Other parameters used n ths performance evaluaton are summarzed n Table (Raml and Sandrasegaran, 203). RESULTS AND DISCUSSION The performance of the Adapted-M algorthm s evaluated and compared wth another adapted M- LWDF algorthm (Raml and Rezman, 205) (referred to as Benchmark algorthm hereafter). Ths algorthm was consdered as the well-known M-LWDF algorthm developed n Andrews et al. (200) does not account the stuaton where () multple CCs are avalable and schedulng s performed n both tme and frequency domans and () retransmttng packets are not avalable. The Benchmark algorthm contans four steps. When compared wth the Adapted-M algorthm that prortzes retransmttng users, the Benchmark algorthm gves equal opportunty to users wth new and retransmsson packets. In each schedulng nterval (6) and on each CC, Step of the Benchmark algorthm 28 N T prx (7)

5 Res. J. Appl. Sc. Eng. Technol., 3(3): , 206 Fg. 2: PLR vs. system capacty Table 2: Maxmum system capactes to satsfy good real-tme multmeda experence Packet schedulng algorthm Maxmum system capactes Percentage of mprovement n Adapted-M over Benchmark (%) Benchmark Adapted-M 36 begns by determnng the type of each user packets that needs to be (re)transmt. If a user has retransmttng packets; then, ths step computes the number of RBs requred (RBreq) by the user. The user wll only be ncluded nto actve user lst f ts RBreq s less than the lst of avalable RBs n the CC. A user wth new packets to be transmtted wll automatcally be ncluded nto actve user lst n Step. Thereafter, Step 2 selects a user (from the actve user lst) that maxmzes (8): µ avg _ r, = a * W * = CCmax avg _ r = R,, k= RBmax, = * r,, k RBmax k= (8) (9) the best channel qualty wll be selected and new packets wll be transmtted to the user on the selected RB. Subsequently, the user buffer at the enodeb s updated and the selected RB s removed from the lst of avalable RBs. Step 4 s repeated untl the user does not have any new packets n ts buffer or the lst of avalable RBs becomes empty. The nformaton regardng the frst transmsson of the packets are stored at the end of Step 4. If the lst of avalable RBs n the CC and the actve user lst are not empty after completon of Step 3 or Step 4 then Step 2 wll agan be repeated. The PLR performances of the Adapted-M and Benchmark algorthms wth ncreasng system capacty are llustrated n Fg. 2. The CQI delay s set at ms duraton n ths performance evaluaton. Wth ncreasng system capacty, more packets wll be dscarded for delay volatons as there are nsuffcent RBs avalable n each CC to schedule all the packets. Ths leads to PLR degradaton wth ncreasng system capacty. If a good real-tme multmeda experence s to be satsfed, then t can be observed n Table 2 that the Adapted-M has approxmately 63.6% system capacty mprovement over the Benchmark algorthm. Smlarly, f the mnmum mean user throughput requrement s to be satsfed at 469 kbps, then t s llustrated n Fg. 3 and Table 3 that the Adapted-M s capable to support more than 36 users as compared to the Benchmark algorthm that can only support up to 28 users. Fgure 4 and 5 show the PLR and mean user throughput performances of both algorthms wth ncreasng CQI delay. These performance evaluatons were conducted to show the robustness of the proposed algorthm n mnmzng the detrmental effect due to where, µ, (t) s the prorty of user on CC at schedulng nterval t, a s the QoS requrement of user (as defned n (2)), W (t) s the delay of the HOL packet of user at schedulng nterval t, avg_r, (t) s the average data rate of user on CC at schedulng nterval t, R, (t) s the average throughput of user on CC at schedulng nterval t, r,,k (t) s the nstantaneous data rate of user on CC on RB k at schedulng nterval t, CC max s the maxmum avalable number of CCs and RB max s the maxmum avalable number of RBs. If a user wth retransmttng packets s selected, Step 3 wll randomly assgn RB req and retransmts the packets to the user usng the same MCS as n the frst transmsson. The lst of avalable RBs n the CC and the user buffer are then updated after completon of ths step. Step 4 wll only be executed f a user wth new packets s selected n Step 2. In ths step, an RB wth moble cellular channel mparments, generally and due 29

6 Res. J. Appl. Sc. Eng. Technol., 3(3): , 206 Table 3: Maxmum system capactes to satsfy mean user throughput at 469 kbps Packet schedulng algorthm Maxmum system capactes Benchmark >36 Adapted-M 28 Table 4: Maxmum tolerable CQI delays to satsfy good real-tme multmeda experence Packet schedulng algorthm Maxmum CQI delay Percentage of mprovement n Adapted-M over Benchmark (%) Benchmark Adapted-M 26 Fg. 3: Mean user throughput vs. system capacty Fg. 4: PLR vs CQI delay Fg. 5: Mean user throughput vs. CQI delay 220

7 to outdated CQI report, specfcally. It can be observed n Fg. 4 that the PLR degrades wth ncreasng CQI delay. Ths s because the CQI that s beng used to determne the MCS for the packets before they were (re) transmtted are not up-to-date as the moble cellular channels vary rapdly due to user speed whch s at 60 km/h n ths performance evaluaton. The packets that arrve n error at the users end may need to be retransmtted. However, gven the strct delay of the real-tme multmeda, maorty of the packets are dscarded for delay volatons and some due to exceedng maxmum number of retransmssons. It s demonstrated n Table 4 that the Adapted-M algorthm s more robust as compared to the Benchmark algorthm where f a good real-tme multmeda experence s to be satsfed at 0-3, then the maxmum tolerable CQI delay n Adapted-M can be as hgh as 26 ms but lmted to 7 ms n the Benchmark algorthm. Addtonally, though a slght degradaton n terms of mean user throughput s acheved n Benchmark over the Adapted-M, the algorthm cannot provde a good real-tme multmeda experence when CQI delay s above 7 ms. The sgnfcant achevements of the Adapted-M over Benchmark algorthm can be explaned as follows. () The Adapted-M chooses packets of a user for transmsson per RB bass. After the packets have been transmtted to the selected user, ts buffer status s updated. Ths allows the algorthm to always schedule the most urgent packets on each RB. Addtonally, gven that decson s made per RB bass, ths allows the Adapted-M algorthm to explot mult-user dversty on each RB and on each CC. On the other hand, the Benchmark algorthm selects a user frst before assgnng RBs to the selected user for packets transmsson. There s hghly lkely some packets transmtted to the selected user are not urgent packets, gven that buffer status s not updated n each RB. Ths leads to these packets beng dscarded n subsequent schedulng ntervals for delay volatons and hence degradng the Benchmarks performances, () snce the Adapted-M prortzes retransmsson as compared to new packets, ths allows the algorthm to further optmze the real-tme multmeda performance as maorty of retransmttng packets have resded longer at the enodeb hghly lkely to be dscarded for delay volaton. CONCLUSION Res. J. Appl. Sc. Eng. Technol., 3(3): , 206 To mnmze detrmental effects due to moble cellular channel mparments on the QoS of real-tme multmeda applcatons, ths study proposes a novel packet schedulng algorthm called Adapted-M. Ths algorthm adapts the well-known sngle-carrer M- LWDF so as to allow the M-LWDF algorthm to perform packet schedulng n the mult-carrer downlnk LTE-A and takng the mpacts of moble cellular channel mparments nto consderaton. When compared to new packets, ths algorthm prortzes 22 packets that requre retransmsson. Smulaton results demonstrate that the Adapted-M s effcent n provdng good real-tme multmeda experence for 63.6 % more users and can tolerate up to 52.9% outdated CQI (CQI delay) over the Benchmark algorthm. Future studes wll nvestgate the mpacts of other moble cellular channel mparments on the proposed algorthm when supportng real-tme and non real-tme multmeda applcatons. ACKNOWLEDGMENT Ths research was funded by a grant (No. FRGS ) from the Kementeran Penddkan Malaysa. REFERENCES Andrews, M., K. Kumaran, K. Ramanan, A. Stolyar, P. Whtng and R. Vayakumar, 200. Provdng qualty of servce over a shared wreless lnk. IEEE Commun. Mag., 39(2): Cheng, X., G. Gupta and P. Mahopatra, 203. Jont carrer aggregaton and packet schedulng n LTEadvanced networks. Proceedng of IEEE Internatonal Conference on Sensng, Communcatons and Networkng (SECON). New Orleans, LA, pp: Cho, J., E. Seo and J. Jeong, 204. A hybrd web browser archtecture for moble devces. Adv. Electr. Comput. En., 4(3): 3-4. Jalal, A., R. Padovan and R. Panka, Data throughput of CDMA-HDR a hgh effcency-hgh data rate personal communcaton wreless system. Proceedng of the IEEE 5st Vehcular Technology Conference. Tokyo, Japan, pp: Lu, X., H. Zhu and J. Wang, 200. Adaptve resource allocaton wth packet retransmssons n OFDMA systems. Proceedng of the IEEE Internatonal Conference on Communcatons (ICC, 200). Cape Town, South Afrca, pp: -5. Mao, W., G. Mn, Y. Jang, X. Jn and H. Wang, 204. QoS-aware resource allocaton for LTE-A systems wth carrer aggregaton. Proceedng of the IEEE Wreless Communcatons and Networkng Conference (WCNC, 204). Istanbul, pp: Mnf, K., A. Masmoud and L. Kamoun, 204. Adaptve effcent downlnk packet schedulng algorthm n LTE-advanced system. Proceedng of the Internatonal Symposum on Networks, Computers and Communcatons. Hammamet, pp: -5. Pokharyal, A., G. Monghal, K.I. Pedersen, P.E. Mogensen, I.Z. Kovacs, C. Rosa and T.E. Koldng, 2007a. Frequency doman packet schedulng under fractonal load for the UTRAN LTE downlnk. Proceedng of the IEEE 65th Vehcular Technology Conference. Dubln, pp:

8 Res. J. Appl. Sc. Eng. Technol., 3(3): , 206 Pokharyal, A., K.I. Pedersen, G. Monghal, I.Z. Kovacs, C. Rosa, T.E. Koldng and P.E. Mogensen, 2007b. HARQ aware frequency doman packet scheduler wth dfferent degrees of farness for the UTRAN long term evoluton. Proceedng of the IEEE 65th Vehcular Technology Conference. Dubln, pp: Poudyal, N., H.C. Lee, Y.J. Kwon and B.S. Lee, 20. Delay-bound admsson control for real-tme traffc n fourth generaton IMT-advanced networks based on 802.6m. Adv. Electr. Comput. En., (): Raml, H.A.M., 204. Performance of maxmumlargest weghted delay frst algorthm n long term evoluton-advanced wth carrer aggregaton. Proceedng of the IEEE Wreless Communcatons and Networkng Conference (WCNC, 204). Istanbul, pp: Raml, H.A.M. and K. Sandrasegaran, 203. Robust schedulng algorthm for guaranteed bt rate servces. Int. J. Mob. Commun., (): Raml, H.A.M. and Z.I. Rezman, 205. Novel schedulng algorthm for optmzng real-tme multmeda performance n long-term evoluton advanced. Turk. J. Electr. Eng. Co. Raml, H.A.M., K. Sandrasegaran and R. Patachaanand, 20. Qualty-drven schedulng for long-term evoluton system. Int. J. Mob. Commun., 9(5): Raml, H.A.M., A.F. Ismal, K. Abdullah and K. Sandrasegaran, 203. Performance analyss of two component carrer selecton algorthms n the downlnk LTE-A. Proceedng of the IEEE Malaysa Internatonal Conference on Communcatons (MICC, 203). Kuala Lumpur, Malaysa, pp: Rndzevcus, R., M. Augustats, P. Tervyds and V. Plkauskas, Performance measures of prorty queung data network node wth unrelable transmsson channel. Elektron. Elektrotech., 83(3): Sandrasegaran, K., H.A. Mohd Raml and R. Basukala, 200. Delay-Prortzed Schedulng (DPS) for real tme traffc n 3GPP LTE system. Proceedng of IEEE Wreless Communcatons and Networkng Conference (WCNC). Sydney, Australa, pp: -6. 3GPP, Polcy and Chargng Control Archtecture (Release 9). Retreved from: Twana, M.I., S.J. Nawaz, A.A. Ikram and M.I. Twana, 204. Self-organzng networks: A packet schedulng approach for coverage/capacty optmzaton n 4G networks usng renforcement learnng. Elektron. Elektrotech., 20(9): Torabzadeh, M. and W. Ab, 200. Packet schedulng and farness for multuser MIMO systems. IEEE T. Veh. Technol., 59(3): Tsybakov, B.S., Fle transmsson over wreless fast fadng downlnk. IEEE T. Inform. Theory, 48(8): Yafeng, W. and Y. Hongwen, Retransmsson prorty schedulng algorthm for forward lnk packet data servce. Proceedng of the Internatonal Conference on Communcaton Technology. Beng, Chna, 2: Yuanye, W., K.I. Pedersen, T.B. Sorensen and P.E. Mogensen, 200. Carrer load balancng and packet schedulng for mult-carrer systems. IEEE T. Wrel. Commun., 9(5):

[2009] IEEE. Reprinted, with permission, from Basukala, Riyaj., Mohd Ramli Huda Adibah & Sandrasegaran, Kumbesan. 2009, 'Performance of Well Known

[2009] IEEE. Reprinted, with permission, from Basukala, Riyaj., Mohd Ramli Huda Adibah & Sandrasegaran, Kumbesan. 2009, 'Performance of Well Known [2009] IEEE. Reprnted, wth permsson, from Basukala, Ryaj., Mohd Raml Huda Adbah & Sandrasegaran, Kumbesan. 2009, 'Performance of Well Known Packet Schedulng Algorthms n the Downlnk 3GPP LTE System', Proceedngs

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

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

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

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

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

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

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

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

New Method Based on Priority of Heterogeneous Traffic for Scheduling Techniques in M2M Communications over LTE Networks

New Method Based on Priority of Heterogeneous Traffic for Scheduling Techniques in M2M Communications over LTE Networks Receved: July 28, 2018 209 New Method Based on Prorty of Heterogeneous Traffc for Schedulng Technques n M2M Communcatons over LTE Networks Maryam Ouassa 1 * Abdallah Rhattoy 2 1 Informaton and Communcaton

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

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

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

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

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

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

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

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

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

IEEE C802.16e-04/213r1. IEEE Broadband Wireless Access Working Group <

IEEE C802.16e-04/213r1. IEEE Broadband Wireless Access Working Group < Project Ttle IEEE 802.16 Broadband Wreless Access Workng Group QoS Management Subheader for Facltaton of Uplnk Schedulng Date Submtted 04-06-25 Source(s) Re: Yongjoo Tcha, Yong-Bum

More information

Adaptive Subband Allocation in FH-OFDMA with Channel Aware Frequency Hopping Algorithm

Adaptive Subband Allocation in FH-OFDMA with Channel Aware Frequency Hopping Algorithm Internatonal Journal on Communcatons Antenna and Propagaton (I.Re.C.A.P.), Vol. 2,. ISS 2039-5086 February 202 Adaptve Subband Allocaton n FH-OFDMA wth Channel Aware Frequency Hoppng Algorthm Ardalan Alzadeh,

More information

Network Coding as a Dynamical System

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

More information

VOICE AND DATA PERFORMANCE OF THE cdma2000 1XEV-DV SYSTEM

VOICE AND DATA PERFORMANCE OF THE cdma2000 1XEV-DV SYSTEM VOICE AND DATA PERFORMANCE OF THE cdma2000 1XEV-DV SYSTEM R. Thomas Derryerry, Ln Ma, Zhgang Rong 1 Noka Research Center 6000 Connecton Drve MS 2:700 Irvng, Texas USA ABSTRACT The antcpated ncrease n future

More information

A QoS-aware Scheduling Scheme for Software-Defined Storage Oriented iscsi Target

A QoS-aware Scheduling Scheme for Software-Defined Storage Oriented iscsi Target A QoS-aware Schedulng Scheme for Software-Defned Storage Orented SCSI Target Xanghu Meng 1,2, Xuewen Zeng 1, Xao Chen 1, Xaozhou Ye 1,* 1 Natonal Network New Meda Engneerng Research Center, Insttute of

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

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

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

More information

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

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

Comparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments

Comparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,

More information

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

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

More information

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

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

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

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

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

More information

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

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

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

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

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

More information

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

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

Design of the Application-Level Protocol for Synchronized Multimedia Sessions

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

More information

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

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

More information

High Utility Video Surveillance System on Public Transport using WiMAX technology

High Utility Video Surveillance System on Public Transport using WiMAX technology Edth Cowan Unversty Research Onlne ECU Publcatons Pre. 2011 2010 Hgh Utlty Vdeo Survellance System on Publc Transport usng WMAX technology Iftekhar Ahmad Edth Cowan Unversty Daryoush Habb Edth Cowan Unversty

More information

Minimum Cost Optimization of Multicast Wireless Networks with Network Coding

Minimum Cost Optimization of Multicast Wireless Networks with Network Coding Mnmum Cost Optmzaton of Multcast Wreless Networks wth Network Codng Chengyu Xong and Xaohua L Department of ECE, State Unversty of New York at Bnghamton, Bnghamton, NY 13902 Emal: {cxong1, xl}@bnghamton.edu

More information

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

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

More information

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

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

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

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

More information

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

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

A Load-balancing and Energy-aware Clustering Algorithm in Wireless Ad-hoc Networks

A Load-balancing and Energy-aware Clustering Algorithm in Wireless Ad-hoc Networks A Load-balancng and Energy-aware Clusterng Algorthm n Wreless Ad-hoc Networks Wang Jn, Shu Le, Jnsung Cho, Young-Koo Lee, Sungyoung Lee, Yonl Zhong Department of Computer Engneerng Kyung Hee Unversty,

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

An Online Delay Efficient Multi-Class Packet Scheduler for Heterogeneous M2M Uplink Traffic

An Online Delay Efficient Multi-Class Packet Scheduler for Heterogeneous M2M Uplink Traffic An Onlne Delay Effcent Mult-Class Packet Scheduler for Heterogeneous M2M Uplnk Traffc Akshay Kumar, Ahmed Abdelhad and Charles Clancy Hume Center, Vrgna Tech Emal:{akshay2, aabdelhad, tcc}@vt.edu Abstract

More information

Channel 0. Channel 1 Channel 2. Channel 3 Channel 4. Channel 5 Channel 6 Channel 7

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

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

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

Resource Allocation in Hybrid Macro/Femto Networks 1

Resource Allocation in Hybrid Macro/Femto Networks 1 Resource Allocaton n Hybrd acro/femto Networks Xaol Chu, Yuhua Wu Department of Electronc Engneerng Kng s College ondon ondon WCR S, UK E-mal: {xaol.chu, yuhua.wu}@kcl.ac.uk ama Benmesbah, Wng-Kuen ng

More information

Distributed Resource Scheduling in Grid Computing Using Fuzzy Approach

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

More information

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

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

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

More information

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

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

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

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

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

More information

Efficient Content Distribution in Wireless P2P Networks

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

More information

Classifying Acoustic Transient Signals Using Artificial Intelligence

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

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

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

More information

MOBILE Cloud Computing (MCC) extends the capabilities

MOBILE Cloud Computing (MCC) extends the capabilities 1 Resource Sharng of a Computng Access Pont for Mult-user Moble Cloud Offloadng wth Delay Constrants Meng-Hs Chen, Student Member, IEEE, Mn Dong, Senor Member, IEEE, Ben Lang, Fellow, IEEE arxv:1712.00030v2

More information

ABSTRACT 1. INTRODUCTION RESEARCH ARTICLE

ABSTRACT 1. INTRODUCTION RESEARCH ARTICLE WIRELESS COMMUNICATIONS AND MOBILE COMPUTING Wrel. Commun. Mob. Comput. 2015; 15:2111 2124 Publshed onlne 5 May 2014 n Wley Onlne Lbrary (wleyonlnelbrary.com)..2479 RESEARCH ARTICLE Optmzed bandwdth allocaton

More information

Clustering Based Adaptive Power Control for Interference Mitigation in Two-Tier Femtocell Networks

Clustering Based Adaptive Power Control for Interference Mitigation in Two-Tier Femtocell Networks KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS VOL. 8, NO. 4, Apr. 2014 1424 Copyrght c 2014 KSII Clusterng Based Adaptve Power Control for Interference Mtgaton n Two-Ter Femtocell Networks Hong

More information

Using Particle Swarm Optimization for Enhancing the Hierarchical Cell Relay Routing Protocol

Using Particle Swarm Optimization for Enhancing the Hierarchical Cell Relay Routing Protocol 2012 Thrd Internatonal Conference on Networkng and Computng Usng Partcle Swarm Optmzaton for Enhancng the Herarchcal Cell Relay Routng Protocol Hung-Y Ch Department of Electrcal Engneerng Natonal Sun Yat-Sen

More information

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

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

More information

Integrated Congestion-Control Mechanism in Optical Burst Switching Networks

Integrated Congestion-Control Mechanism in Optical Burst Switching Networks Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subect matter experts for publcaton n the IEEE GLOBECOM 2005 proceedngs Integrated Congeston-Control Mechansm n Optcal Burst

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

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

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

Distortion-Memory Tradeoffs in Cache-Aided Wireless Video Delivery

Distortion-Memory Tradeoffs in Cache-Aided Wireless Video Delivery Dstorton-Memory Tradeoffs n Cache-Aded Wreless Vdeo Delvery P. Hassanzadeh, E. Erkp, J. Llorca, A. Tulno arxv:1511.03932v1 [cs.it] 12 Nov 2015 Abstract Moble network operators are consderng cachng as one

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

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

On the Exact Analysis of Bluetooth Scheduling Algorithms

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

On Achieving Fairness in the Joint Allocation of Buffer and Bandwidth Resources: Principles and Algorithms

On Achieving Fairness in the Joint Allocation of Buffer and Bandwidth Resources: Principles and Algorithms On Achevng Farness n the Jont Allocaton of Buffer and Bandwdth Resources: Prncples and Algorthms Yunka Zhou and Harsh Sethu (correspondng author) Abstract Farness n network traffc management can mprove

More information

Cluster Analysis of Electrical Behavior

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

More information

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

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

WITH rapid improvements of wireless technologies,

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

More information

IJCTA Nov-Dec 2016 Available

IJCTA Nov-Dec 2016 Available Dr K Santh et al, Internatonal Journal of Computer Technology & Applcatons,Vol 7(6),773-779 Optmzed Route Technque for DSR Routng Protocol n MANET Dr.K.Santh, Assocate Professor, Dept. of Computer Scence,

More information

Bandwidth Allocation for Service Level Agreement Aware Ethernet Passive Optical Networks

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

More information

Improving Load Balancing mechanisms in Wireless Packet Networks 1

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

More information

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

An Inter-Piconet Scheduling Algorithm for Bluetooth Scatternets

An Inter-Piconet Scheduling Algorithm for Bluetooth Scatternets An Inter-Pconet Schedulng Algorthm for Bluetooth Scatternets Suman Saha, Mtsuj Matsumoto GITS, Waseda Unversty, Tokyo, Japan suman@asag.waseda.jp, mmatsumoto@waseda.jp Abstract Bluetooth s a wreless specfcaton

More information

Some material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier

Some material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier Some materal adapted from Mohamed Youns, UMBC CMSC 611 Spr 2003 course sldes Some materal adapted from Hennessy & Patterson / 2003 Elsever Scence Performance = 1 Executon tme Speedup = Performance (B)

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

Resource and Virtual Function Status Monitoring in Network Function Virtualization Environment

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

More information

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan

More information

Query Clustering Using a Hybrid Query Similarity Measure

Query Clustering Using a Hybrid Query Similarity Measure Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan

More information

Dynamic Bandwidth Allocation Schemes in Hybrid TDM/WDM Passive Optical Networks

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

VIDEO streaming over multihop wireless networks has

VIDEO streaming over multihop wireless networks has IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 6, NO. 12, DECEMBER 2007 1343 Dstorton-Drven Vdeo Streamng over Multhop Wreless Networks wth Path Dversty Xaoln Tong, Yanns Andreopoulos, Member, IEEE, and Mhaela

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

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

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

More information