Quality of Service Provision for IP Traffic over Wireless Local Area Networks

Size: px
Start display at page:

Download "Quality of Service Provision for IP Traffic over Wireless Local Area Networks"

Transcription

1 Qualty of Servce Provson for IP Traffc over Wreless Local Area Networks Dmtrs Skyranoglou 1 Natonal and Kapodstran Unversty of Athens Department of Informatcs and Telecommuncatons dmsk@d.uoa.gr Abstract. Ths PhD dssertaton deals wth the provson of guaranteed qualty of servce (QoS) to the users of a Wreless LAN (WLAN) and the nterworkng between WLANs and the 3rd generaton and IP networks. The work s dvded nto three man parts: ) Study and development of Wreless Adaptaton Layer (WAL), a shm, transparent both for the IP layer and the underlyng WLAN- layer that supports the nterworkng of WLANs wth IP networks and provdes guaranteed QoS over WLANs by utlzng the QoS mechansms of WAL.. ) Study of traffc schedulng algorthms for WLANs that are based on IEEE 80211e protocol, the extenson of legacy IEEE protocol for supportng guaranteed QoS over WLANs. More specfcally a new traffc schedulng algorthm for e called ARROW (Adaptve Resource Reservaton Over Wreless) and an extenson of ARROW called ARROW (P- ARROW) was developed and evaluated. ) Study of nterworkng between WLANs and UMTS for the provson of guaranteed QoS for the moble users that perform a handover from one network to the other. The focus was on how the QoS mechansms of UMTS and WLANs can nterwork and combne so as to offer guaranteed QoS servce to the users that perform a handover. Keywords: Qualty of Servce (QoS), DffServ, Wreless Adaptaton Layer (WAL), IEEE e, Traffc Schedulng Algorthms, ARROW Scheduler, UMTS/WLAN Interworkng, Seamless Handover 1 Introducton The rapd development and the hgh transmsson rates attaned by the Wreless Local Area Networks (Wreless LANs - WLANs) have establshed them as one of the most attractve choces for supportng alternatve access to large 3rd generaton networks (3G) lke UMTS or metropoltan IP networks. The nstallaton of WLANs n places wth a dense moble user populaton (.e. hot-spots lke malls, arports, hosptals etc.) releves the traffc load towards the metropoltan networks whle, at the same tme, acheves an mproved level of qualty of servce for the moble users. 1 Dssertaton Advsor: Lazaros Merakos, Professor

2 The work n hand deals wth the provson of guaranteed qualty of servce (QoS) to the users of a WLAN and the nterworkng between WLANs and the 3rd generaton and IP networks. The provson of qualty of servce to WLAN users at a level at least equal to that offered by the metropoltan network s deemed as especally mportant snce the objectve s to offer the moble users a unform level of qualty of servce regardless of ther current locaton. In ths respect ths work proposes the ntroducton of a new shm-layer called Wreless Adaptaton Layer (WAL) that les between the IP and the underlyng wreless LAN DLC layer and ams at provdng or complementng the QoS support for the underlyng WLAN platform [1]-[3]. Further to ths, the work delved nto the QoS support mechansm of IEEE e WLAN protocol and proposed a novel traffc schedulng algorthm named ARROW (Adaptve Resource reservaton Over Wreless) together wth an extenson of ARROW called P-ARROW (Prortzed-ARROW) [4]- [8]. Fnally the work examned the nterworkng of WLANs wth 3G networks lke UMTS focusng agan on the provson of QoS and proposng an archtecture for supportng seamless handover for voce and vdeo streams from one platform to the other [9]-[15]. 1.1 Wreless Adaptaton layer (WAL) Several solutons are avalable n the lterature, copng wth lmtatons of the wreless lnks. Most of these solutons propose enhancements at the Transport or Applcaton layers, whle others focus on the Lnk Layer tryng to transparently mprove hgher layers performance and thus avod modfcatons. A number of these solutons fall nto the category of Performance Enhancng Proxes (PEPs) that are defned as elements used to mprove the performance of Internet Protocols on network paths where natve performance suffers due to characterstcs of a lnk or subnetwork path. The approach proposed n ths work s n lne wth the dea of PEPs but also tres to expand and generalze t. More specfcally, t s based on the ntroducton of an ntermedate layer called Wreless Adaptaton Layer (WAL) between the IP and the Lnk Layer. WAL ncorporates a set of functonal modules, vewed as generalzed PEPs, that can be dynamcally combned and adapted to the specal characterstcs of the wreless lnk and the transport protocol. WAL archtecture s shown n Fg 1. A novel and key feature of the WAL s that t s an abstracton used for servce provsonng at the lnk layer [1]-[3]. Each IP packet s classfed by WAL nto classes and assocatons. A WAL class defnes the servce offered to a partcular set of IP packets and corresponds to a partcular sequence of WAL modules that provde such a servce. A WAL assocaton dentfes a stream of IP packets classfed for the same WAL class and destned to or orgnated from a specfc moble termnal (MT). In other words, a WAL assocaton corresponds to a partcular type of servce offered to a partcular MT. In ths way, we can dfferentate the operaton of WAL on a per-user bass. In addton, servces for partcular users can be customzed to meet ther specfc QoS requrements and to mplement a dfferentated-chargng polcy.

3 Wreless Adaptaton Layer 6 1 IPv4 / IPv6 2 WAL Coordnator Module X 4 Module Y QoS Module 3 Module Z 2 6 Sgnalng: LLCT for Hperlan2 LLCT for Bluetooth LLCT for IEEE Packet Interface Connecton Measurement Data Exchange: (UpStream) 1 7 Wreless Drver Interface (Generc Ethernet Interface) (DownStream) Fg. 1. WAL Archtecture The WAL Coordnator shown n Fg. 1 can be vewed as the central ntellgence of the WAL. Both downstream (from IP layer) and upstream (to IP layer) traffc passes through the WAL Coordnator before beng processed by other modules. The QoS module (shown n Fg. 1) provdes flow solaton and farness guarantees through traffc shapng and schedulng. On the other hand, modules X/Y/Z comprse a pool of functonal modules, amng to mprove performance n a number of ways. The modules that have been dentfed so far are: ARQ module, FEC module, Fragmentaton module, IP Header Compresson module, and SNOOP module. Fnally, n order to nterface wth a number of wreless drvers of dfferent wreless technologes (such as IEEE , Bluetooth, HperLAN/2, etc.), one Logcal Lnk Control Translator (LLCT) module for each dfferent wreless technology has been ntroduced. The man functons of ths module manage the connecton status wth the wreless drver, and ensure the stream conversons toward the wreless drver. For the classfcaton of the IP packets to WAL classes a servce dfferentaton s needed. Servce dfferentaton n WAL s based on the DffServ archtecture. In ths respect, the wreless access system can be vewed as a DffServ doman wth the Access Pont actng as the DffServ boundary node, nterconnectng the wreless access system wth the core network or other DffServ domans.

4 1.2 Traffc Schedulng n IEEE e The IEEE standard s consdered today the domnant technology for wreless local area networks (WLANs). Besdes great research nterest, has enjoyed wdespread market adopton n the last few years, manly due to low-prce equpment combned wth hgh bandwdth avalablty. Recent mprovements n the physcal (PHY) layer provde transmsson speeds up to hundreds of Mbps per cell, facltatng the use of broadband applcatons. However, one of the man weaknesses of the orgnal , towards effcent support of multmeda traffc, s the lack of enhanced Qualty of Servce (QoS) provson n the Medum Access Control (MAC) layer. In order to elmnate these weaknesses and respond to busness requrements for multmeda over WLANs, IEEE s currently workng on a set of QoS-orented specfcaton amendments, referred to as IEEE e, that enhance the exstng MAC protocol and facltate the multmeda QoS provson. In IEEE e, the QoS mechansm s controlled by the Hybrd Coordnator (HC), an entty that mplements the so-called Hybrd Coordnaton Functon (HCF). The HC s typcally located n an Access Pont (AP) and utlzes a combnaton of a contenton-based scheme, referred to as Enhanced Dstrbuted Coordnaton Access (EDCA), and a pollng-based scheme, referred to as HCF Controlled Channel Access (HCCA), to provde QoSenhanced access to the wreless medum. EDCA provdes dfferentated QoS servces by ntroducng classfcaton and prortzaton among the dfferent knds of traffc, whle HCCA provdes parameterzed QoS servces to Statons (QSTAs) based on ther traffc specfcatons and QoS requrements. To perform ths operaton, the HC has to ncorporate a schedulng algorthm that decdes on how the avalable rado resources are allocated to the polled QSTAs. Ths algorthm, usually referred to as the Traffc Scheduler, s one of the man research areas n e, as ts operaton can sgnfcantly affect the overall system performance [4]. Traffc Schedulers allocates resources to the QSTAs n the form of Transmsson Opportuntes (TXOPs). A TXOP s an nterval of tme when a QSTA obtans permsson to transmt onto the shared wreless channel. In the open techncal lterature, only a lmted number of e traffc schedulers have been proposed so far and ths work partally ams at fllng ths gap. The draft amendment of IEEE e ncludes an example schedulng algorthm, referred to as the Smple Scheduler, to provde a reference for future, more sophstcated solutons. The dea of ths algorthm s to schedule fxed batches of TXOPs at constant tme ntervals. Each batch contans one fxed length TXOP per QSTA, based on the mean data rates as declared n the respectve Traffc Specfcatons (TSPECs). Wth ths dscplne the Smple Scheduler respects the mean data rates of all TSs and performs well when the ncomng traffc load does not devate from ts mean declared value (e.g., constant bt rate traffc). On the other hand, ts performance deterorates sgnfcantly when t comes to bursty traffc, as t has no means to adjust TXOP assgnments to traffc changes. Identfyng the weaknesses of the Smple Scheduler, SETT-EDD (Schedulng based on Estmated Transmsson Tmes - Earlest Due Date) scheduler provdes mproved flexblty by allowng the HC to poll each QSTA at varable ntervals, assgnng varable length TXOPs. Wth SETT-EDD TXOP assgnments are based on earlest deadlnes, to reduce transmsson delay and packet

5 losses due to expraton. SETT-EDD s a flexble and dynamc scheduler, but t lacks an effcent mechansm for calculatng the exact requred TXOP duraton for each QSTA transmsson. Each TXOP duraton s estmated based on the mean data rate of each TS and the tme nterval between two successve transmssons. In order to overcome the dsadvantages of Smple and SETT-EDD schedulers ths work proposes a new schedulng algorthm, referred to as Adaptve Resource Reservaton Over WLANs (ARROW) [4], [6], [7], that adapts TXOP duratons based on the backlogged traffc reports ssued by QSTAs. The novel characterstc of ARROW s that t explots the Queue Sze (QS) feld, ntroduced by e as part of the new QoS Data frames, not supported by legacy systems. The QS feld can be used by the QSTAs to ndcate the amount of buffered traffc for ther TSs,.e., ther transmsson requrements. Furthermore, n order to take advantage of the perodc nature of CBR streams, a CBR-enhancement of ARROW was also developed. Smulaton results show that ARROW acheves much more effcent use of the avalable bandwdth, compared to Smple and SETT-EDD, leadng to better channel utlzaton and hgher throughput. The ncreased transmsson overhead percentage of the proposed scheduler turned to be not a sgnfcant performance ssue. Fnally, t s mportant to note that ARROW does not mandate any standards changes. It could be readly deployed and mplemented n practce, provded that STAs populate the QS feld as defned n the e standard. An mportant extenson of ARROW s P-ARROW (Prortzed ARROW) [5]. The man enhancement of P-ARROW compared to ARROW s ts ablty to effcently handle dfferent traffc classes. The novel characterstc of P-ARROW s the ntroducton of Prorty Factor a, and the use of traffc prortes based on delay constrants. Performance results extracted from smulaton models, show that P-ARROW s very effcent n supportng the desred level of servce dfferentaton and prortzaton among dfferent traffc classes. 1.3 UMTS/WLAN Interworkng As the Internet technologes evolve, more sophstcated and Qualty of Servce (QoS) demandng multmeda servces are beng requested by the users. The Internet Protocol (IP), together wth ts QoS enhancement frameworks (namely the Integrated Servces - IntServ - and the Dfferentated Servces - DffServ), s currently the man transport technology for supportng all these new servces and n ths respect the motto Everythng over IP and IP over everythng has become the trend of the day. On the other hand, both UMTS and Wreless LANs (WLANs) are already commercally avalable and become ncreasngly popular. The number of moble users s growng rapdly and so does the demand for wreless access to the Internet servces, mposng the need for a unfed QoS support framework n both UMTS and WLANs. Despte the ntal mpresson, expressed by several network technology vendors, that UMTS and WLANs wll be competng technologes t appears that they can be combned and complement each other n an effectve way. The approach followed n ths work s that both UMTS and WLANs can act as access systems to one common

6 IP core network, effcently coverng both wde areas and hot-spots. One of the man requrements of ths system s a unfed QoS support for IP traffc. As RSVP s consdered the domnant sgnalng protocol of IP traffc, the dscusson focuses on the adopton of RSVP messages and parameters by UMTS or WLAN QoS mechansms [12]-[15]. Further to ths, as the next-generaton networks (NGN) are expected to support a wde varety of servce types, especally broadband multmeda servces, ncludng vdeo conference, streamng, and advanced telephony servces, a major objectve s how these servces should operate seamlessly across all dverse access systems (e.g. WLAN, UMTS, fxed broadband, WMAX, cable, etc). Ths seamless operaton presents several challenges especally when the dfferent access systems are loosely coupled and therefore lack the tght ntegraton we experence n GSM/UMTS rado envronments for nstance. To address ths ssue for the case of UMTS/WLAN nterowrkng ths work proposes a specfc archtecture for the support of seamless voce and vdeo handover between the two platforms [9]-[11]. The basc dea of the proposed archtecture s that a new nternal entty of UMTS calles Seamless Handover Control Functon, located at the IMS (Internet-Multmeda System) wll act as an anchor-pont hdng user moblty from the external IP network. Both UMTS and WLAN are also equpped wth approprate enttes that take care of nterworkng procedures such as re-routng of traffc and authentcaton of the roamng users. The proposed archtecture for the case of seamless voce handover s depcted n Fg. 2. IP Core Network Multmeda Subsystem (IMS) UE UMTS CS Doman RNS MSC MGW-n IMS-based Applcaton Server I-CSCF SHCF MGW-out S-CSCF PSTN RNS MGCF-n MGCF-out HSS P-CSCF BGCF AP WLAN DHCP WLAN AAA PSTN user 3GPP AAA Control plane movement AP DNS Interworkng WLAN Intra-WLAN Anchor WAG 3GPP DHCP 3GPP Core PDG Data plane Fg. 2. IMS-based archtecture for enablng seamless voce handover across UMTS and WLAN. Smulaton results ndcate that WLAN can accommodate a lmted number of UMTS roamers (.e. users that perform a handover from UMTS to WLAN). Ths number depends on the bandwdth allocated for these users, ther QoS requrements and also on the QoS support mechansm of WLAN [9]-[11].

7 2 The ARROW Scheduler In IEEE e the traffc scheduler has to decde on the next TXOP assgnment takng nto account traffc characterstcs and QoS requrements expressed through TSPEC parameters. As already mentoned, TXOP assgnments are performed per QSTA, whle TSPECs are defned per TS. Therefore, for each QSTA havng n actve TSs (where s the ndex of the QSTA), the traffc scheduler has to utlze some aggregate parameters, derved from the ndvdual TSPECs, whch are calculated as follows: Mnmum TXOP duraton (mtd): Ths s the mnmum TXOP duraton that can be assgned to a QSTA and equals the maxmum tme requred to transmt a packet of maxmum sze for any of the QSTA s TSs. Thus, mtd of QSTA s calculated as: M j mtd = max, j [1,n ] (1) Rj where M j and R j are the maxmum MSDU sze and the mnmum physcal rate for TS j, respectvely. Maxmum TXOP duraton (MTD): Ths s the maxmum TXOP duraton that can be assgned to a QSTA. It should be less than or equal to the transmsson tme of the Aggregate Maxmum Burst Sze (AMBS) of a QSTA. The AMBS s the sum of the maxmum burst szes (MBSs) of all TSs of a QSTA. Thus for QSTA t holds: and, n = AMBS MBS j j= 1 AMBS (2) MTD (3) R where R s the mnmum physcal bt rate assumed for QSTA (R =mn(r j ), j [1,n ]). Mnmum Servce Interval (msi): It s the mnmum tme gap requred between the start of two successve TXOPs assgned to a specfc QSTA. It s calculated as the mnmum of the msis of all the QSTA s TSs: msi = mn, j [1,n ] (4) ( ) msi j If not specfed n the TSPEC, msi j of TS j s set equal to the average nterval between the generaton of two successve MSDUs,.e., msi j = L j /ρ j. Maxmum Servce Interval (MSI): It s the maxmum tme nterval allowed between the start of two successve TXOPs assgned to a QSTA. Although no specfc gudelnes for calculatng MSI are provded, an upper lmt exsts to allow an MSDU generated rght after a TXOP assgnment to be transmtted at the next TXOP. Accordngly: MSI D MTD (5) where D s defned as the mnmum delay bound of all TSs of QSTA (D =mn(d j ), j [1,n ]). Ths s an upper lmt that ensures that successve TXOPs wll be assgned close enough to preserve delay constrants.

8 2.2 Operaton of ARROW Scheduler Both Smple and SETT-EDD, as brefly descrbed above, decde on TXOP duratons usng some knd of estmaton of the amount of data watng to be transmtted by every QSTA. ARROW tres to overcome ths drawback by adaptng TXOP duratons based on traffc feedback reports ssued by QSTAs The novel characterstc of ARROW s that t explots the Queue Sze (QS) feld, ntroduced by e as part of the new QoS Data frames, not supported by legacy systems [4], [6], [7]. The QS feld can be used by the QSTAs to ndcate the amount of buffered traffc for ther TSs,.e., ther transmsson requrements. An example of the use of the QS feld n ARROW s depcted n Fg. 3. The allocaton procedure wll be descrbed n detal later n ths secton. For smplcty reasons, one TS per QSTA s assumed. At tme t (x), QSTA s assgned TXOP (x), accordng to requrements expressed through the QS feld of the prevous TXOP as well as traffc characterstcs and QoS requrements declared n the respectve TSPEC. Usng a QoS Data frame, QSTA transmts ts data together wth the current sze of ts queue n the QS feld (QS (x)). At tme t (x+1) the scheduler assgns TXOP (x+1) to QSTA, n order to accommodate the requrements of QS (x). Durng the nterval [t (x), t (x+1)] new data s generated n QSTA, therefore QSTA uses the QoS Data frame transmtted at TXOP (x+1) to ndcate the new queue sze (QS (x+1)). In the same manner, at t (x+2) the scheduler assgns TXOP (x+2) to QSTA, accommodatng the requrements of QS (x+1) and gets the new queue sze from QSTA (QS (x+2)). As clearly shown, by utlzng the QS feld, ARROW has very accurate nformaton about the tme varyng propertes of each TS, and s able to adapt the TXOP duraton accordngly. Ths s consdered essental, especally n the case of bursty and VBR traffc, where transmsson requrements feature large tme varatons. QS (x)=5 QS (x+1)=3 QS (x+2)=6 TXOP (x) TXOP (x+1) TXOP (x+2) TD (x)=4 TD (x+1)=5 TD (x+2)=3 <= MSI <= MSI t (x) t (x+1) t (x+2) t <= D : data arrvals Fg. 3 TXOP assgnment wth ARROW As can be observed n Fg. 3, for every QSTA, data arrvng wthn the nterval [t (x), t (x+1)] can be transmtted no earler than TXOP (x+2) startng at t (x+2). Therefore, n order not to exceed the delay deadlne of MSDUs, assumng the worst

9 case that servce ntervals are equal to MSI and TXOP (x+2)=mtd, t should hold that: D 2 MSI + MTD D MTD MSI (6) If the scheduler should also take nto account possble retransmssons, relaton (6) becomes: MSI 2 D MTD 2 + m where m s the number of maxmum retransmsson attempts. ARROW ncorporates a traffc polcng mechansm to ensure that the transmsson requrements expressed through the QSs do not volate traffc characterstcs expressed through the TSPECs. For that purpose, a TXOP tmer s used, that mplements the operaton of a leaky bucket of tme unts. The TXOP tmer value T for a QSTA havng n actve TSs, ncreases wth rate r(t ): n L L j j r(t ) = ( + O) / (8) j= 1 Rj ρ j ι where O s the overhead due to PHY and MAC headers measured n seconds. Equaton (8) means that durng the tme nterval needed for the generaton of an MSDU of Nomnal Sze at mean data rate, the TXOP Tmer should be ncreased by the tme requred for the transmsson of ths MSDU. Τhe maxmum TXOP Tmer value max(t ) equals the tme requred for the transmsson of all maxmum bursts: n MBS j max(t ) = + O (9) j= 1 Rj Accordng to the operaton of ARROW descrbed below, no TXOP longer than the current value of T can be assgned to QSTA at any tme. After each TXOP assgnment, the value of the respectve TXOP tmer s reduced accordngly. The operaton of ARROW can be dvded n the followng steps: 1. The scheduler wats for the channel to become dle. 2. When the channel becomes dle at a gven moment t, the scheduler checks for QSTAs that: a. can be polled wthout volatng msi,.e., for a QSTA that was last polled at tme t, t should hold that: t t + msi (10) and, b. ther TXOP tmer value T s greater than the value of ther mtd, to ensure enough tme for the mnmum TXOP duraton. 3. If no QSTAs are found, the scheduler wats untl (10) becomes true at least for one QSTA and returns to step In dfferent case, the scheduler polls the QSTA wth the earlest deadlne. The deadlne for a QSTA s the latest tme that ths QSTA should be polled,.e., t +MSI, where t s the tme of the last poll for QSTA. (7)

10 5. Assumng QSTA havng n actve TSs s selected for pollng, the scheduler calculates TD, as follows: a. For every TS j of QSTA (j [1,n ]), the scheduler calculates TD j, as the maxmum of () the tme requred to accommodate the pendng traffc, as ndcated by the queue sze of that TS (QS j ), plus any overheads (O), and, () mtd j, to ensure that the assgned TXOP wll have at least the mnmum duraton: QSj TD j = max + O, mtd j (11) Rj In the specal case where QS j s equal to zero, TD j s set equal to the tme for the transmsson of a Null-Data MSDU. In ths way, QSTA s allowed to transmt a Null- Data MSDU, n order to update the queue sze nformaton for TS j. TD for QSTA s calculated as the sum of all TD j : n TD = TD j (12) j= 1 b. Fnally TD obtaned from (12) s compared wth the current TXOP Tmer value T, to ensure conformance wth the negotated traffc profle: TD = mn( TD, T ) (13) 6. After the scheduler assgns the TXOP, t reduces the respectve TXOP tmer value accordngly and returns to step 1: T = T TD (14) 2.2 Smulaton results To measure the performance ARROW aganst Smple and SETT-EDD, a specalzed e smulaton tool developed by ATMEL Hellas was used [8]. The smulaton scenaros consdered an ncreasng number of QSTAs attached to a QAP. All QSTAs and the QAP were supportng the extended MAC layer specfed n IEEE e and the PHY layer specfed n IEEE g, wth a transmsson rate of 12Mbps. Each QSTA had two actve sessons: a. a b-drectonal G.711 voce sesson (CBR traffc), mapped nto two TSs (one per drecton), and, b. an uplnk (from QSTA to QAP) H.261 vdeo sesson at 256 Kbps (VBR traffc), mapped nto one uplnk TS. Fg. 4 depcts throughput of non-delayed MSDUs for voce and vdeo traffc. For voce traffc (Fg. 4a), basc ARROW accommodates up to 18 QSTAs, whle SETT- EDD can manage up to 14 QSTAs and Smple up to only 7 QSTAs. Usng the enhancement for CBR traffc, the number of QSTAs can be ncreased to 19 wth CBR-enhanced ARROW, as a result of less requred overhead. For vdeo traffc (Fg. 4b), basc and CBR-enhanced ARROW outperform both SETT-EDD and Smple, accommodatng up to 19 QSTAs, as opposed to 13 wth SETT-EDD and 6 wth Smple. The man reason for the consderably mproved performance of basc ARROW s the accurate TXOP assgnment t performs, by utlzng the queue sze

11 nformaton. Ths s also shown n detal usng more metrcs later n ths secton. From Fg 4a and 4b t s clear that CBR-enhanced ARROW can extend the admsson capablty of the system, as t can accommodate up to 19 QSTAs wth voce and vdeo TSs. G.711 Non-Delayed MSDU Throughput Throughput (Kbps) Smple SETT-EDD Basc ARROW CBR-Enhanced ARROW Offered Load QSTAs (a) G.711 Voce H.261 Non-Delayed MSDU Throughput Throughput (Kbps) Smple SETT-EDD Basc ARROW CBR-Enhanced ARROW Offered Load QSTAs (b) H.261 vdeo Fgure 2. Throughput of Non-Delayed MSDUs It s nterestng to observe that throughput of SETT-EDD and ARROW (both basc and CBR-enhanced) reduces rapdly mmedately after reachng ts maxmum value. The reason s that, due to the dynamc TXOP assgnment performed by these algorthms, new TSs enterng the system can partcpate equally to the channel assgnment. Ths means that, after the overall nput traffc exceeds a value that

12 corresponds to the maxmum capablty of the scheduler, none of the TSs (new or old) s servced as requred. The Smple Scheduler on the other hand, manages to provde a stable throughput regardless of the offered load, because statc allocatons for exstng TSs are not affected by the traffc load ncrease. Ths effect hghlghts the need for an effectve admsson control scheme for SETT-EDD and ARROW that would prevent the offered load from exceedng the maxmum schedulng capablty. References 1. D.Skyranoglou, N.Passas, A. K. Salkntzs, E. Zervas A Generc Adaptaton Layer for Dfferentated Servces and Improved Performance n Wreless Networks, n Proc. PIMRC 2002, Lsbon, Portugal, September D.Skyranoglou, N.Passas, L.Merakos, Improvng QoS n a Mult-Hop Wreless Envronment, n Proc. Med-Hoc-Net 2002, Sardegna, Italy, September D.Skyranoglou, N.Passas and S.Kampourdou, A DffServ-based Classfcaton Scheme for Internet Traffc Over Wreless Lnks, n Proc. ICWLHN 2001, Sngapore, December D.Skyranoglou, N.Passas and A.Salkntzs, ARROW: An Effcent Traffc Schedulng Algorthm for IEEE e HCCA, IEEE Transactons on Wreless Communcatons, vol. 5, no.12, December N. Passas, D. Skyranoglou, and P. Mouzouras, Prortzed Support of Dfferent Traffc Classes n IEEE e Wreless LANs, Elsever Computer Communcatons Journal, vol. 29, no. 15, September D.Skyranoglou, N.Passas and A.Salkntzs, Traffc Schedulng for Multmeda QoS Over Wreless LANs, n Proc. ICC 2005, Seoul, Korea, May D.Skyranoglou, N.Passas and A.Salkntzs, "Traffc Schedulng n IEEE e Networks Based on Actual Requrements", n Proc. Moble Venue 2004, Athens, Greece, May Α.Floros, D. Skyranoglou, N. Passas, T. Karoubals, A Smulaton Platform for QoS Performance Evaluaton of IEEE e, The Medterranean Journal of Computers and Networks, vol. 2, no. 2, Aprl A. Salkntzs, N. Passas, and D. Skyranoglou, On the Support of Voce Call Contnuty across UMTS and Wreless LANs, Wley Wreless Communcatons and Moble Computng (WCMC) Journal, vol. 8, ssue 7, Sep Α. Salkntzs, N. Passas, and D. Skyranoglou, Seamless Voce Call Contnuty n 3G and WLANs, n Proc. 9th Internatonal Symposum on Wreless Personal Multmeda Communcatons (WPMC), San Dego, CA, September Α. Salkntzs, G. Dmtrads, D. Skyranoglou, N. Passas, F.-N. Pavldou, Seamless Contnuty of Real-Tme Vdeo Across UMTS and WLAN Networks: Challenges and Performance Evaluaton, Specal ssue on Towards Seamless Interworkng of WLAN and Cellular Networks, IEEE Wreless Communcatons Magazne, vol. 12, no. 3, Jun A Salkntzs, D. Skyranoglou and N. Passas, "Seamless Multmeda QoS Across UMTS and WLAN Networks", n Proc. IEEE Vehcular Technology Conference (VTC) Sprng 2005, Stockholm, Sweden, May D. Skyranoglou, N. Passas and A. Salkntzs, Support of IP QoS over Wreless LANs, n Proc. VTC Sprng 04, Mlan, Italy, May D. Skyranoglou and N. Passas, A Framework for Unfed IP QoS Support Over UMTS and Wreless LANs, n Proc. European Wreless 2004, Barcelona, Span, February N. Passas, D. Skyranoglou and A. Salkntzs, "Supportng UMTS QoS n WLANs" n Proc. Personal Wreless Communcatons (PWC) 2003, Vence, Italy, September 2003.

Simulation Based Analysis of FAST TCP using OMNET++

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

More information

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

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

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

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

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

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

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

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

More information

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

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

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

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

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

Internet Traffic Managers

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

More information

An Optimal Algorithm for Prufer Codes *

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

More information

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

Solutions for Real-Time Communication over Best-Effort Networks

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

More information

State of the Art in Differentiated

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

More information

Voice capacity of IEEE b WLANs

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

More information

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

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

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

Mobile Intelligent Agent Technology for QoS Provisioning and Network Management

Mobile Intelligent Agent Technology for QoS Provisioning and Network Management Proceedngs of the 10th WSEAS Internatonal Conference on COMMUNICATIONS, Voulagmen, Athens, Greece, July 10-12, 2006 (pp340-345) Moble Intellgent Agent Technology for QoS Provsonng and Network Management

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

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

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

More information

NETWORK LIFETIME AND ENERGY EFFICIENT MAXIMIZATION FOR HYBRID WIRELESS NETWORK

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

More information

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

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

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

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

More information

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

USER CLASS BASED QoS DIFFERENTIATION IN e WLAN

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

More information

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

Network-Driven Layered Multicast with IPv6

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

More information

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

Wishing you all a Total Quality New Year!

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

More information

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

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

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

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

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

More information

Department of Electrical and Computer Systems Engineering

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

More information

Cognitive Radio Resource Management Using Multi-Agent Systems

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

More information

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

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

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

Halmstad University Post-Print

Halmstad University Post-Print Halmstad Unversty Post-Prnt Admsson Control for Swtched Realtme Ethernet Schedulng Analyss versus etwor Calculus Xng Fan and Magnus Jonsson.B.: When ctng ths wor cte the orgnal artcle. Orgnal Publcaton:

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

Petri Net Based Software Dependability Engineering

Petri Net Based Software Dependability Engineering Proc. RELECTRONIC 95, Budapest, pp. 181-186; October 1995 Petr Net Based Software Dependablty Engneerng Monka Hener Brandenburg Unversty of Technology Cottbus Computer Scence Insttute Postbox 101344 D-03013

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

Routing in Degree-constrained FSO Mesh Networks

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

More information

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

WIRELESS communication technology has gained widespread

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

More information

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

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

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

Mathematics 256 a course in differential equations for engineering students

Mathematics 256 a course in differential equations for engineering students Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the

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

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

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

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

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

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

More information

Transmit Power Control Algorithms in IEEE h Based Networks

Transmit Power Control Algorithms in IEEE h Based Networks Transmt Power Control Algorthms n IEEE 82.h Based Networks Andreas J. Könsgen, Zakr Hossan, Carmelta Görg Department of Communcaton Networks Center for Informaton and Communcaton Technology (IKOM) Unversty

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

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

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

More information

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

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

More information

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

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

More information

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

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

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

Design and implementation of priority and timewindow based traffic scheduling and routingspectrum allocation mechanism in elastic optical networks

Design and implementation of priority and timewindow based traffic scheduling and routingspectrum allocation mechanism in elastic optical networks Journal of Physcs: Conference Seres PAPER OPEN ACCESS Desgn and mplementaton of prorty and tmewndow based traffc schedulng and routngspectrum allocaton mechansm n elastc optcal networks To cte ths artcle:

More information

Reducing Frame Rate for Object Tracking

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

Fibre-Optic AWG-based Real-Time Networks

Fibre-Optic AWG-based Real-Time Networks Fbre-Optc AWG-based Real-Tme Networks Krstna Kunert, Annette Böhm, Magnus Jonsson, School of Informaton Scence, Computer and Electrcal Engneerng, Halmstad Unversty {Magnus.Jonsson, Krstna.Kunert}@de.hh.se

More information

UBICC Publishers 2008 Ubiquitous Computing and Communication Journal

UBICC Publishers 2008 Ubiquitous Computing and Communication Journal UBICC Journal Ubqutous Computng and Communcaton Journal 008 Volume 3. 008-04-30. ISSN 99-844 Specal Issue on Moble Adhoc Networks UBICC ublshers 008 Ubqutous Computng and Communcaton Journal Edted by Usman

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

VRT012 User s guide V0.1. Address: Žirmūnų g. 27, Vilnius LT-09105, Phone: (370-5) , Fax: (370-5) ,

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

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

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

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

More information

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

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

TIME-DRIVEN ACCESS AND FORWARDING IN IEEE MESH NETWORKS

TIME-DRIVEN ACCESS AND FORWARDING IN IEEE MESH NETWORKS 1 TIME-DRIVE ACCESS AD FORWARDI I IEEE 8011 MESH ETWORKS Maro Bald and Rccardo acomell Abstract Varous solutons based on both prortzaton and resource allocaton have been proposed n the lterature and standard

More information

Long Lifetime Routing in Unreliable Wireless Sensor Networks

Long Lifetime Routing in Unreliable Wireless Sensor Networks 211 Internatonal Conference on Networkng, Sensng and Control Delft, the Netherlands, 11-13 Aprl 211 Long Lfetme Routng n Unrelable Wreless Sensor Networks Hamed Yousef, Mohammad Hossen Yeganeh, Al Movaghar

More information

Interclass Collision Protection for IEEE e Wireless LANs

Interclass Collision Protection for IEEE e Wireless LANs Interclass Collson Protecton for IEEE 82.e Wreless LANs Woon Sun Cho, Chae Y. Lee Dstrbuted Coordnaton Functon (DCF) n IEEE 82. and Enhanced Dstrbuted Channel Access (EDCA) n IEEE 82.e are contenton-based

More information

Connection-information-based connection rerouting for connection-oriented mobile communication networks

Connection-information-based connection rerouting for connection-oriented mobile communication networks Dstrb. Syst. Engng 5 (1998) 47 65. Prnted n the UK PII: S0967-1846(98)90513-7 Connecton-nformaton-based connecton reroutng for connecton-orented moble communcaton networks Mnho Song, Yanghee Cho and Chongsang

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

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

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

More information

A Frame Packing Mechanism Using PDO Communication Service within CANopen

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

More information

Efficient Backoff Algorithm in Wireless Multihop Ad Hoc Networks

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

More information

Two-Stage Data Distribution for Distributed Surveillance Video Processing with Hybrid Storage Architecture

Two-Stage Data Distribution for Distributed Surveillance Video Processing with Hybrid Storage Architecture Two-Stage Data Dstrbuton for Dstrbuted Survellance Vdeo Processng wth Hybrd Storage Archtecture Yangyang Gao, Hatao Zhang, Bngchang Tang, Yanpe Zhu, Huadong Ma Bejng Key Lab of Intellgent Telecomm. Software

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

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

Performance Analysis of a Managed Bandwidth Service for ATM Networks

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

More information

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors We are IntechOpen, the world s leadng publsher of Open Access books Bult by scentsts, for scentsts 3,500 108,000 1.7 M Open access books avalable Internatonal authors and edtors Downloads Our authors are

More information

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

An Admission Control Framework Integrating Radio and IP-Transport in 3GPP-based Networks An Admsson Framework Integratng Rado and IP-Transport n 3GPP-based Networks R. Ferrús, J. Olmos, O. Sallent, J. Pérez-Romero, F. Casadevall Sgnal Theory and Communcatons Department, UPC, Barcelona e-mal:

More information

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

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

More information

Efficient Broadcast Disks Program Construction in Asymmetric Communication Environments

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

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

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

More information

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