Buffer Management Algorithm Design and Implementation Based on Network Processors

Size: px
Start display at page:

Download "Buffer Management Algorithm Design and Implementation Based on Network Processors"

Transcription

1 (IJCSIS) Internatonal Journal of Computer Scence and Informaton Securty, Buffer Management Algorthm Desgn and Implementaton Based on Network Processors Yechang Fang, Kang Yen Dept. of Electrcal and Computer Engneerng Florda Internatonal Unversty Mam, USA {yfang003, Deng Pan, Zhuo Sun School of Computng and Informaton Scences Florda Internatonal Unversty Mam, USA {pand, Abstract To solve the parameter senstve ssue of the tradtonal RED (random early detecton) algorthm, an adaptve buffer management algorthm called PAFD (packet adaptve far droppng) s proposed. Ths algorthm supports DffServ (dfferentated servces) model of QoS (qualty of servce). In ths algorthm, both of farness and throughput are consdered. The smooth buffer occupancy rate functon s adopted to adjust the parameters. By mplementng buffer management and packet schedulng on Intel IXP2400, the vablty of QoS mechansms on NPs (network processors) s verfed. The smulaton shows that the PAFD smoothes the flow curve, and acheves better balance between farness and network throughput. It also demonstrates that ths algorthm meets the requrements of fast data packet processng, and the hardware resource utlzaton of NPs s hgher. Keywords-buffer management; packet droppng; queue management; network processor I. INTRODUCTION Network nformaton s transmtted n the form of data flow, whch consttutes of data packets. Therefore, dfferent QoS means dfferent treatment of data flow. Ths treatment nvolves assgnment of dfferent prorty to data packets. Queue s actually a storage area to store IP packets wth prorty level nsde routers or swtches. Queue management algorthm s a partcular calculaton method to determne the order of sendng data packets stored n the queue. Then the fundamental requrement s to provde better and tmely servces for hgh prorty packets [1]. The NP s a dedcated processng chp to run on hgh speed networks, and to acheve rapd processng of packets. Queue management plays a sgnfcant role n the control of network transmsson. It s the core mechansm to control network QoS, and also the key method to solve the network congeston problem. Queue management conssts of buffer management and packet schedulng. Generally the buffer management s appled at the front of a queue and cooperates wth the packet schedulng to complete the queue operaton [2, 3]. When a packet arrves at the front of a queue, the buffer management decdes whether to allow the packet comng nto the buffer queue. From another pont of vew, the buffer management determnes whether to drop the packet or not, so t s also known as droppng control. The control schemes of the buffer management can be analyzed from two levels, data flow and data packet. In the data stream level and vewed form the aspect of system resource management, the buffer management needs to adopt certan resource management schemes to make a far and effectve allocaton of queue buffer resources among flows through the network nodes. In the data packet level and vewed from the aspect of packet droppng control, the buffer management needs to adopt certan drop control schemes to decde that under what knd of crcumstances a packet should be dropped, and whch packet wll be dropped. Consderng congeston control response n an end-to-end system, the transent effects for droppng dfferent packets may vary greatly. However, statstcs of the long-term operaton results ndcates that the transent effect gap s mnmal, and ths gap can be neglgble n majorty of cases. In some specfc crcumstances, the completely shared resource management scheme can cooperate wth drop schemes such as tal-drop and head-drop to reach effectve control. However, n most cases, nteracton between these two schemes s very large. So the desgn of buffer management algorthms should consder both of the two schemes to obtan better control effects [4, 5]. 1

2 (IJCSIS) Internatonal Journal of Computer Scence and Informaton Securty, II. EXISTING BUFFER MANAGEMENT ALGORITHMS that QoS of servce flows wth poor transmsson condtons Reference [6] proposed the RED algorthm for actve queue management (AQM) mechansm [7] and then standardzed as a recommendaton from IETF [8]. It ntroduces congeston control to the router's queue operatons. RED uses early random drop scheme to smooth packet droppng n tme. Ths algorthm can effectvely reduce and even avod the congeston n network, and also solve the TCP protocol global synchronzaton problem. cannot be guaranteed. Packet schedulng algorthms usually use generalzed processor sharng (GPS) as a comparatve model of farness. Durng the process of realzaton of packet schedulng algorthms based on GPS, each servce flow has been assgned a statc weght to show ther QoS. The weght actually express the percentage of the servce flow n the entre bandwdth B. wll not change wth packet schedulng algorthms, and meet However, one concern of the RED algorthm s the stablty problem,.e., the performance of the algorthm s very senstve to the control parameters and changes n network traffc load. Durng heavy flow crcumstances, the performance of RED wll drop drastcally. Snce RED algorthm s based on best-effort servce model, whch does not consder dfferent levels of servces and dfferent user flows, t cannot provde farness. In order to mprove the farness and stablty, several mproved algorthms have been developed, ncludng WRED, SRED, Adaptve-RED, FRED, RED wth In/Out (RIO) [9, 10] etc. But these algorthms stll have a lot of problems. For example, a large number of studes have shown that t s dffcult to fnd a RIO parameter settng sutable for varous and changng network condtons. III. THE PAFD ALGORITHM In ths paper, we propose a new buffer management algorthm called PAFD (Packet Adaptve Far Droppng). Ths algorthm wll adaptvely gan balance between congeston and farness accordng to cache congeston stuaton. When there s mnor congeston, the algorthm wll tend to farly drop packets n order to ensure all users access the system resources to ther scale. For moderate congeston, the algorthm wll nclne to drop the packet of low qualty servce flows by reducng ts sendng rate usng schedulng algorthm to allevate congeston. In severe congeston, the algorthm wll tend to farly drop packets, through the upper flow control mechansm to meet the QoS requrements, and reduces sendng rate of most servce flows, n order to speed up the process of easng the congeston. In buffer management or packet schedulng algorthms, t wll mprove the system performance to have servce flows wth better transmsson condtons reserved n advance. But ths operaton wll make system resources such as buffer space and bandwdth be unfarly dstrbuted, so N 1 (1) 1 where N expresses the number of servce flows n the lnk. And the servce volume s descrbed by g nc B (2) jb where, j denotes two dfferent servce flows. In GPS based algorthms, the bandwdth allocaton of dfferent servce flows meets the requrement B / = B j / j, where B s the allocated bandwdth of the servce flow. By assgnng a smaller weght to an unmportant background servce flow, the weght of servce flow wth hgh prorty hgh wll be much larger than low, so that the majorty of the bandwdth s accessed by hgh-prorty servce flows. A. Algorthm Descrpton In buffer management algorthms, how to control the buffer space occupaton s very key [11]. Here we defne j j C j (3) W C W where C s the buffer space occupaton, and W expresses the synthetc weght of the servce flow. When the cache s full, the servce flow wth the largest value of C /W wll be dropped n order to guarantee farness. Here the farness s reflected n packets wth dfferent queue length [12, 13]. Assume that u s the weght, and v s the current queue length of the servce flow. The synthetc weght W can be calculated as descrbed by W u (1 ) v (4) where s the adjust parameter of the two weghtng coeffcents u and v. can be pre-assgned, or determned n accordance wth usage of the cache. u s related to the 2

3 (IJCSIS) Internatonal Journal of Computer Scence and Informaton Securty, servce flow tself, and dfferent servce flows are assgned cyclng tmes s related to the rato between the longest and wth dfferent weght values. As long as the servce flow s the shortest packets. At ths moment, the tme complexty actve, ths factor wll reman unchanged. v s tme varyng, overhead s stll small based on practces. whch reflects droppng stuaton of the current servce flow. In Step 2,, a functon of shared buffer, s a parameter Suppose a new packet T arrves, then the PAFD for adjustng proporton of the two weghtng coeffcents u algorthm process s descrbed as follows: and v. For a large value of, the PAFD algorthm wll tend to farly select and drop packets accordng to the synthetc Step 1: Check whether the remanng cache space weght W. Otherwse, the algorthm tends to select and drop can accommodate the packet T, f the remanng the servce flow wth large queue length. A reasonable value space s more than or equal to the length of T, add T for can be used to balance between farness and nto the cache queue. Otherwse, drop some packets performance. Here we ntroduce an adaptve method to from the cache to free enough storage space. The determne the value of. Ths adaptve method wll decson on whch packet wll be dropped s gven n determne value based on the congeston stuaton of the the followng steps. cache, and ths process does not requre manual nterventon. Step 2: Calculate the weghtng coeffcents u and v When there s a mnor congeston, the congeston can be for each servce flow, and the parameter. Then get releved by reducng the sendng rate of a small number of the values of new synthetc weghts W for each flow servce flows. The number of servce flows n wreless accordng to (4). network nodes s not as many as that n the wred network. Step 3: Choose the servce flow wth the largest So the mnor congeston can be releved by reducng the weghted buffer space occupaton (C /W ), f the sendng rate of any one of servce flows. We hope ths servce flow assocated to the packet T has the same choce s far, to ensure that all user access to the system value as t, then drop T at the probablty P and resources accordng to ther weghts. returns. Otherwse, drop the head packet of the When there s a moderate congeston, the congeston can servce flow wth the largest weghted buffer space not be releved by reducng the sendng rate of any one of occupaton at probablty 1P, and add T nto the servce flows. Reducng the rate of dfferent servce flows cache queue. Here Probablty P s a random number wll produce dfferent results. We hope to reduce the rate of generated by the system to ensure the smoothness servce flows whch are most effectve to the relef of and stablty of the process. congeston. That s, the servce flow whch current queue Step 4: Check whether the remanng space can length s the longest (The tme that these servce flow accommodate another new packet, f the answer s occuped the cache s also the longest). Ths not only yes, the packet wll be transmtted nto the cache. mproves system throughput, but also made to speeds up the Otherwse, return to Step 3 to contnuously choose congeston relef. and drop packets untl there s suffcent space. When there s a severe congeston, t s obvous that If all packet lengths are the same, the algorthm only reducng the sendng rate of a small porton of the servce needs one cycle to compare and select the servce flow wth flows cannot acheve the congeston relef. We may need to the largest weghted buffer space occupaton. Therefore, the reduce the rate of a lot of servce flows. Snce the TCP has a tme complexty of the algorthm s O(N). In ths case, we characterstc of addtve ncrease multplcatve decrease also need addtonal 4N storage space to store the weghts. (AIMD), contnuous drop packets from one servce flow to Takng nto account the lmted capacty of wreless network, reduce the sendng rate would adversely affect the N s usually less than 100. So n general the algorthm's performance of the TCP flow. Whle the effect on relevng overhead on tme and space complexty are not large. On the system congeston wll become smaller, we gradually other hand, f packet lengths are dfferent, then t s ncrease the values of parameters, and the algorthm wll necessary to cycle Step 3 and Step 4 untl the cache has choose servce flows to drop packet farly. On one hand, at enough space to accommodate the new packet. The largest ths pont the "farness" can brng the same benefts as n the 3

4 (IJCSIS) Internatonal Journal of Computer Scence and Informaton Securty, mnor congeston system; on the other hand ths s to avod In the DffServ model, we retan the mplement process contnuously droppng the longer queue servce flow. of PAFD, and only modfy (4) nto Congeston s measured by the system buffer space occupaton rate. s a parameter relevant to system congeston status and ts value s between 0 to 1. Assume that the current buffer space occupaton rate s denoted by Buffer cur, and Buffer medum, Buffer mn, and Buffer max represent threshold value of the buffer space occupaton rate for moderate, mnor, and severe congeston, respectvely. When Buffer cur s close to Buffer mn, the system enters a state of mnor congeston. When Buffer cur reaches Buffer max, the system s n a state of severe congeston. Buffer medum means moderate congeston. If we value by usng lnear approach, the system wll have a dramatc oscllaton. Instead we use hgh order nonlnear or ndex reducton to get smooth curve of as shown n Fgure 1. W u (1 ) v ) (6) ( where s a new parameter used to adjust the farness among servce flows of dfferent servce levels. As mentoned above, we can set the value of parameter dfferent from that shown n Fgure 1 to satsfy dfferent requrements. s the parameter whch balances farness and transmsson condtons. For hgh-prorty servces, the curve n Fgure 1 s reasonable. The farness s able to guarantee the QoS for dfferent servce flows, and also s requred to relef congeston quckly. For hgh-prorty servces whch have no delay constrants and hgh farness requrements, a hgher throughput s more practcal. Therefore, we can get the value of the parameter for low-prorty servces, whch s slghtly less than that for hgh-prorty servces as shown n Fgure 2. Fg.1. An adaptve curve of The value of can also be calculated as below 2 2 0, f Buffercur < Buffermn 1, f 2 2 1, f Buffercur < Buffermax 2 2 Buffercur Buffermn Buffer 2 2 mn Buffer cur Buffer max Buffer max Buffer mn (5) B. DffServ Model Support In the PAFD algorthm, we can adopt the DffServ model to smplfy the servce flows by dvdng them nto hgh-prorty servces such as assurance servces and low-prorty servces such as best-effort servces. We use the queung method for the shared cache to set and manage the cache. When a new packet arrves at the cache, frst the servce flow s checked to see whether t matches the servce level agreement (SLA). If t does, then ths new packet enters the correspondng queue. Otherwse, the packet s assgned to low-prorty servces, and then enters the low-prorty queue. Fg.2. Values of for dfferent prorty servces Now we check the effects of the parameter. For hgh-prorty servces, s a constant wth value 1. For low-prorty servces, the value of s less than 1, and nfluenced by the network load. When network load s low, equals to 1. In ths case, dfferent level servce flows have the same prorty to share the network resources. As network load ncreases, n order to guarantee the QoS of hgh-prorty servces, low-prorty servces gradually gve up some transmsson opportuntes, so the value of decreases. The 4

5 (IJCSIS) Internatonal Journal of Computer Scence and Informaton Securty, hgher network load s, the smaller the values of and W are. channel transmsson condton wll gve hgher prorty and Therefore, the probablty of a low-prorty packet beng result effectve throughput. dropped s hgher. Values of are shown below. Fg.3. Values of for dfferent prorty servces IV. SIMULATION RESULTS A. Smulaton for Commen Servces We compare the PAFD algorthm wth two commonly used buffer management algorthms RED and tal drop (TD). We choose two common packet schedulng algorthms Best Channel Frst (BCF) and Longest Queue Frst (LQF) to work wth PAFD, RED and TD. Here the LQF uses the weghted queue length for packet schedulng. So there are 6 queue management algorthm combnatons, whch are PAFD-BCF, PAFD-LQF, RED-BCF, RED-LQF, TD-BCF, and TD-LQF. The performance comparsons of these algorthms are carred out wth respect to throughput effectveness, average queung delay, and farness. We use K1297-G20 sgnalng analyzer to smulate packet sendng, and the operaton system for K1297-G20 s Wndows NT 4.0. ADLINK 6240 s used as the NP blade. Based on the smulaton confguraton, there are 8 dfferent packet length confguratons for the data source. They are fxed length of 64 bytes, fxed length of 65 bytes, fxed length of 128 byte, fxed length of 129 bytes, fxed length of 256 bytes, random length of bytes, random length of bytes, and random length of bytes. Fgure 4 shows that all the algorthms have smlar throughputs for low network load. When the load ncreases, the throughput effectveness of BCF s hgher than that of other schedulng algorthms. Ths fgure shows that PAFD-BCF provdes sgnfcant hgher throughput than the other algorthms. PAFD does not randomly drop or smply tal drop packets, but fully consders farness and transmsson condtons. In ths way, servce flows under poor transmsson condton receve hgh probablty of packet droppng, thus a relatvely short vrtual queue. When BCF s workng wth PAFD, the servce flow under better Fg.4. Throughputs of RED and PAFD Fg.5. Average Queung Delay for TD, RED and PAFD From Fgure 5, we fnd that RED has better performance on the average queung delay due to the capablty of early detecton of congeston and ts drop mechansm. BCF has better performance on queung delay than that of LQF. As the load ncreases, the average queung delay of PAFD frst ncreases, then decreases. Ths s because RAFD does not use tal drop, and nstead searches a servce flow wth the largest weghted buffer space occupaton to drop the head packet to reduce the average queung tme. Both TD and RED use shared cache nstead of flow queung so that they fal to consder the farness. Here the farness ndex F s gven by N G 2 ( ) 1 W F N G N ( ) 1 W where G s the effectve throughput of servce flow, and N 2 (7) 5

6 (IJCSIS) Internatonal Journal of Computer Scence and Informaton Securty, s the total number of servce flows. It s not dffcult to prove that F(0, 1). When F has a lager value, the farness of the system s better. If the value of F equals to 1, the system resource s completely far. We can use (7) to calculate the farness ndex and compare the farness of dfferent algorthms. In ON-OFF model wth the assumpton that there are 16 servce flows, the ON average rate of flows 1-8 s twce of that of That s, W : W j = 2 : 1, where [1, 8] and j[9, 16]. Usng round robn algorthms wthout consderng W, we can calculate the reference value of farness ndex F = 0.9. Table I gves the farness ndex of TD, RED and PAFD whch are combned wth packet Fg.6. Throughputs of RED and DS-PAFD schedulng algorthms. Algorthms TABLE I. FAIRNESS INDEX Farness TD-BCF TD-LQF RED-BCF RED-LQF PAFD-LQF PAFD-BCF The table ndcates that the farness ndex of BCF s lower when combned wth TD and RED. Snce PAFD takes the farness nto consderaton, the farness ndex of PAFD s hgher than that of TD when there are congestons. The combnaton of PAFD and LQF has hgher throughput and more far dstrbuton of cache and bandwdth resources. By changng the value of parameter, we can convenently balance the system performance and farness based on the requrements. Fg.7. Average Queung Delay of RED and DS-PAFD Table II gves the comparson of farness ndex of theses algorthms. Comparng these numbers wth those shown n Table I, we can draw a smlar concluson. However, the dfference n values s that the farness ndex of low-prorty servces s slghtly lower than that of hgh-prorty servces as a result of dfferent values of parameter selected. B. Smulaton for DffServ Model TABLE II. COMPARISON OF FAIRNESS INDEX In ths secton we adopt the same envronment as descrbed n the prevous secton to test the PAFD performance based on the DffServ model. The only dfference s that half of the servces are set to hgh-prorty, and another half to low-prorty. Fgures 6 and 7 show the throughput and average queung delay of those algorthms. The only dfference n these two tests s that the value of parameter for half of the servce flows used n the second smulaton s slghtly lower than the one n the frst smulaton. So the curves n Fgures 7 and 8 are very smlar to those shown n Fgures 4 and 5. TD-BCF TD-LQF Flow DSPAFD-BCF DSPAFD-LQF Hgh-prorty Servce Flow DSPAFD-BCF DSPAFD-LQF Low-prorty Servce Flow As shown n Fgures 2-3, 6 and 7, when network load s lght, the throughputs are smlar for dfferent prorty servces. Ths means dfferent prorty servces have the same prorty to share network resources. As network load 6

7 (IJCSIS) Internatonal Journal of Computer Scence and Informaton Securty, ncreases, the throughput gradually decreases. However, even n the case of heavy load, the PAFD algorthm stll are 1024 queues n total. As we adopt the SRAM structure, t s very easy to enqueue. allocates small porton of resources to low-prorty servces The dequeung operaton s smlar to the enqueung to meet the farness requrement. And ths operaton wll operaton. In order to mantan the performance of the prevent hgh-prorty servces from fully occupyng the system, mcro engne threads of NPs must operate n strct network resources. accordance wth the predetermned sequence. Ths s V. IMPLEMENTATION BASED ON NETWORK PROCESSORS controlled by nternal thread semaphore. When a queue changes from empty to non-empty n an enqueung Here we adopt NP Intel IXP2400 to mplement the operaton, or from non-empty to empty n a dequeung PAFD algorthm. Intel IXP2400 provdes us wth eght operaton, the buffer manager of PAFD wll send a message mcro-engnes, and each mcro-engne can support up to to packet schedulng module through the adjacent loop. eght hardware threads. When the system s runnng, each mcro-engne deals wth one task. Durng the thread VI. CONCLUSIONS swtchng, there s no need for protecton, each hardware Buffer management algorthm s the core mechansm to thread has ts own regster, so the swtchng speed s very acheve network QoS control. It also plays an mportant role fast. Also Intel IXP2400 s approprate for DffServ model. n network resource management. In ths paper, a novel The PAFD Algorthm executes enqueung and dequeung operatons n the transmsson, whch are mplemented usng chaned lst of the SRAM of IXP2400. The buffer manager of PAFD receves enqueung request from the functonal ppelne, and accepts dequeung request through the mcro engnes of NPs. In the PAFD algorthm, Q-Array n the SRAM controller s used to the chaned lst, and a queue descrptor s stored n the SRAM. The buffer manager uses content assocatve memory (CAM) to mantan queue buffer of the descrptor. When enqueung request arrves, the buffer manager wll check CAM to see f the queue buffer management algorthm called PAFD s proposed based on NPs. The PAFD algorthm takes nto account the mpact of transmsson envronment on packets. It can adaptvely balance between queue congeston and farness accordng to cache congeston. PAFD also supports the DffServ model to mprove network QoS based on NPs. The smulaton results show that the throughput and farness are better balanced after ths algorthm s appled. Fnally, the PAFD algorthm s mplemented based on IXP2400, whch means that the hardware resource utlzaton of NPs s hgher. descrptor s n the local buffer. If so, PAFD wll be run to The future network has two development requrements: decde whether the new packets should enter the queue. If hgh-speed bandwdth and servce dversfcaton. Research not, the descrptor s excluded from the Q-Array, and then on buffer management algorthms s able to sut for these stored n the SRAM. Therefore, another specfed queue requrements. In the future, buffer management wll become descrptor s read nto the Q-Array, and then PAFD s run to more complex. Therefore, the requrements for NPs and decde whether to drop the new packets. When a queue other hardware wll be more strngent. It s very mportant to enters a queue, Q-Array logc moves the frst four bts to the consder the comprehensve performance of the algorthms SRAM controller. Q-Array can buffer 64 queue descrptors whle pursung smplcty and easy mplementaton. n each SRAM channel. The PAFD algorthm only reserves 16 entrances for the buffer manager, and the rest are for free dle chaned lst and SRAM loops. The current count of packets s stored n the local memory. Ths operaton needs 16 bts, and each bt represents the number of packets through the 16 entrances. The packet counter s ntaled ACKNOWLEDGEMENTS Ths work was supported by Presdental Fellowshp and Dssertaton Year Fellowshp , Florda Internatonal Unversty. REFERENCES when entrances are read nto the Q-Array, and then t [1] Intel Corporaton, Intel nternet exchange archtecture software buldng blocks developer s manual [M/ CD], Document Number: executes the operaton of plus one or mnus one base on the : , 73-86, response. The mplemented system we desgned supports 64 vrtual ports, and each port supports 16 queues. Thus, there [2] F. Buccafurr et. al., Analyss of QoS n cooperatve servces for real tme applcatons, Data & Knowledge Engneerng, Vol.67, No.3,

8 (IJCSIS) Internatonal Journal of Computer Scence and Informaton Securty, [3] Yoshhro Ito, Shuj Tasaka, Feasblty of QoS control based on QoS Deng Pan receved hs Ph.D. and M.S. mappng over IP networks, Computer Communcatons, Vol.31, No.10, degree n Computer Scence from State [4] Anunay Twara and Anrudha Sahoo, Provdng QoS n OSPF based best effort network usng load senstve routng, Smulaton Modellng Practce and Theory, Vol.15, No.4, Unversty of New York at Stony Brook n 2007 and He receved M.S. and B.S. n Computer Scence from X'an Jaotong [5] Danel A. Menascéa, Hongle Ruana, and Hassan Gomaa, QoS Unversty, Chna, n 2002 and 1999, management n servce-orented archtectures, Performance Evaluaton, Vol.64, No.7, respectvely. He s currently an Assstant [6] S. Floyd, V. Jacobson, Random Early Detecton Gateways for Congeston Avodance, IEEE/ACM Transactons on Networkng Professor n the School of Computng and Informaton Scences, FIU. He was an [7] (TON), August, Assstant Professor n School of Computng and Informaton Scences, FIU Nabeshma, Masayosh, Improvng the performance of actve buffer from 2007 to Hs research nterests nclude hgh performance routers management wth per-flow nformaton, IEEE Communcatons Letters, Vol.6, No.7, July, and swtches, hgh speed networkng, qualty of servce, network processors [8] RFC: Recommendatons on Queue Management and Congeston Avodance n the Internet. and network securty. [9] W. Feng, Kang G. Shn, D.D. Kandlur, and D. Saha, The Blue actve Zhuo Sun receved her BS degree n queue management algorthms, IEEE/ACM Transactons on Networkng Vol.10, No.4, pp , computer scence from Guangx [10] C.V. Hollot, V. Msra, D. Towsley, and W. Gong, Analyss and desgn of controllers for AQM routers supportng TCP flows, IEEE Transactons on Automatc Control, Vol.47, No.6, pp , Unversty, Nannng, Chna, n 2002, and the MS degree n software engneerng from Sun Yat-sen Unversty, Guangzhou, [11] M. Ghader and R. Boutaba, Call admsson control for voce/data Chna, n Then she worked at Nortel ntegraton n broadband wreless networks, IEEE Transactons on Moble Computng, Vol.5, No.3, Guangzhou R&D, Guangzhou, Chna. She [12] G. Asca, V. Catana, D. Panno, An Effcent Buffer Management s currently a second year Ph.D student n Polcy Based On an Integrated Fuzzy-Ga Approach, Proc. of IEEE Florda Internatonal Unversty. Her INFOCOM 2002, New York, USA, Jun research nterests are n the areas of [13] Ellen L. Hahne, Abhjt K. Choudhury, Dynamc queue length hgh-speed network. thresholds for multple loss prortes, IEEE/ACM Transactons on Networkng, Vol.10, No.3, June AUTHORS PROFILE Yechang Fang receved hs M.S. n Electrcal Engneerng from Florda Internatonal Unversty (FIU), Mam, USA n From 2006 to 2007, he served as an IT specalst at IBM Chna to work wth Noka, Motorola and Ercsson. He s currently a Ph.D. canddate wth a Dssertaton Year Fellowshp n the Department of Electrcal and Computer Engneerng, FIU. Hs area of research s telecommuncaton. Besdes, hs research nterests also nclude computer networkng, network processors, fuzzy Logc, rough sets and classfcaton. Kang K. Yen receved the M.S. degree from Unversty of Vrgna n 1979 and Ph.D. degree from Vanderblt Unversty n He s currently a Professor and Char of the Electrcal Engneerng Department, FIU. He s also a regstered professonal engneer n the State of Florda. He has been nvolved n theoretcal works on control theory and on parallel smulaton algorthms development for real-tme applcatons n the past several years. In the same perods, he has also partcpated n several ndustry supported projects on real-tme data processng and mcroprocessor-based control system desgns. Currently, hs research nterests are n the securty related ssues and performance mprovement of computer networks. 8

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

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

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

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

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

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

Gateway Algorithm for Fair Bandwidth Sharing

Gateway Algorithm for Fair Bandwidth Sharing Algorm for Far Bandwd Sharng We Y, Rupnder Makkar, Ioanns Lambadars Department of System and Computer Engneerng Carleton Unversty 5 Colonel By Dr., Ottawa, ON KS 5B6, Canada {wy, rup, oanns}@sce.carleton.ca

More information

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

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

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

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

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

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

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

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

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

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

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

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

Neural Network Control for TCP Network Congestion

Neural Network Control for TCP Network Congestion 5 Amercan Control Conference June 8-, 5. Portland, OR, USA FrA3. Neural Network Control for TCP Network Congeston Hyun C. Cho, M. Sam Fadal, Hyunjeong Lee Electrcal Engneerng/6, Unversty of Nevada, Reno,

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

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

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

Improved Resource Allocation Algorithms for Practical Image Encoding in a Ubiquitous Computing Environment

Improved Resource Allocation Algorithms for Practical Image Encoding in a Ubiquitous Computing Environment JOURNAL OF COMPUTERS, VOL. 4, NO. 9, SEPTEMBER 2009 873 Improved Resource Allocaton Algorthms for Practcal Image Encodng n a Ubqutous Computng Envronment Manxong Dong, Long Zheng, Kaoru Ota, Song Guo School

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

A Traffic Aware Routing Protocol for Congestion Avoidance in Content-Centric Network

A Traffic Aware Routing Protocol for Congestion Avoidance in Content-Centric Network , pp.69-80 http://dx.do.org/10.14257/jmue.2014.9.9.08 A Traffc Aware Routng Protocol for Congeston Avodance n Content-Centrc Network Jung-Jae Km 1, Mn-Woo Ryu 2*, S-Ho Cha 3 and Kuk-Hyun Cho 1 1 Dept.

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

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

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

More information

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

ELEC 377 Operating Systems. Week 6 Class 3

ELEC 377 Operating Systems. Week 6 Class 3 ELEC 377 Operatng Systems Week 6 Class 3 Last Class Memory Management Memory Pagng Pagng Structure ELEC 377 Operatng Systems Today Pagng Szes Vrtual Memory Concept Demand Pagng ELEC 377 Operatng Systems

More 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

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

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

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

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 High-Performance Router: Using Fair-Dropping Policy

A High-Performance Router: Using Fair-Dropping Policy Internatonal Journal of Computer Scence and Telecommuncatons [Volume 5, Issue 4, Aprl 2014] A Hgh-Performance Router: Usng Far-Droppng Polcy ISSN 2047-3338 Seyyed Nasser Seyyed Hashem 1, Shahram Jamal

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

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

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

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

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

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

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

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

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

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

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

Burst Round Robin as a Proportional-Share Scheduling Algorithm

Burst Round Robin as a Proportional-Share Scheduling Algorithm Burst Round Robn as a Proportonal-Share Schedulng Algorthm Tarek Helmy * Abdelkader Dekdouk ** * College of Computer Scence & Engneerng, Kng Fahd Unversty of Petroleum and Mnerals, Dhahran 31261, Saud

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

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

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

More information

Use of Genetic Algorithms in Efficient Scheduling for Multi Service Classes

Use of Genetic Algorithms in Efficient Scheduling for Multi Service Classes Use of Genetc Algorthms n Effcent Schedulng for Mult Servce Classes Shyamale Thlakawardana and Rahm Tafazoll Centre for Communcatons Systems Research (CCSR), Unversty of Surrey, Guldford, GU27XH, UK Abstract

More information

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

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

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

More information

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

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

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

More information

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

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

Derivation of Three Queue Nodes Discrete-Time Analytical Model Based on DRED Algorithm

Derivation of Three Queue Nodes Discrete-Time Analytical Model Based on DRED Algorithm Seventh Internatonal Conference on Informaton Technology Dervaton of Three Queue Nodes Dscrete-Tme Analytcal Model Based on DRED Algorthm Jafar Ababneh, Hussen Abdel-Jaber, 3 Fad Thabtah, 3 Wael Had, EmranBadarneh

More information

Enhancing Class-Based Service Architectures with Adaptive Rate Allocation and Dropping Mechanisms

Enhancing Class-Based Service Architectures with Adaptive Rate Allocation and Dropping Mechanisms Enhancng Class-Based Servce Archtectures wth Adaptve Rate Allocaton and Droppng Mechansms Ncolas Chrstn, Member, IEEE, Jörg Lebeherr, Senor Member, IEEE, and Tarek Abdelzaher, Member, IEEE Abstract Class-based

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

User Authentication Based On Behavioral Mouse Dynamics Biometrics

User Authentication Based On Behavioral Mouse Dynamics Biometrics User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA

More information

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

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z. TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of

More information

Application of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling

Application of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling , pp.40-45 http://dx.do.org/10.14257/astl.2017.143.08 Applcaton of Improved Fsh Swarm Algorthm n Cloud Computng Resource Schedulng Yu Lu, Fangtao Lu School of Informaton Engneerng, Chongqng Vocatonal Insttute

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

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

Problem Set 3 Solutions

Problem Set 3 Solutions Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,

More information

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

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

More information

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

Research of Dynamic Access to Cloud Database Based on Improved Pheromone Algorithm

Research of Dynamic Access to Cloud Database Based on Improved Pheromone Algorithm , pp.197-202 http://dx.do.org/10.14257/dta.2016.9.5.20 Research of Dynamc Access to Cloud Database Based on Improved Pheromone Algorthm Yongqang L 1 and Jn Pan 2 1 (Software Technology Vocatonal College,

More 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

A proportional fair scheduling algorithm based on QoS utility function in wireless networks

A proportional fair scheduling algorithm based on QoS utility function in wireless networks Avalable onlne www.jocpr.com Journal of Chemcal and Pharmaceutcal esearch, 2014, 6(5):1957-1963 esearch Artcle ISSN : 0975-7384 CODEN(USA) : JCPC5 A proportonal far schedulng algorthm based on QoS utlty

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

Maintaining temporal validity of real-time data on non-continuously executing resources

Maintaining temporal validity of real-time data on non-continuously executing resources Mantanng temporal valdty of real-tme data on non-contnuously executng resources Tan Ba, Hong Lu and Juan Yang Hunan Insttute of Scence and Technology, College of Computer Scence, 44, Yueyang, Chna Wuhan

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

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

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

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

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

More information

CACHE MEMORY DESIGN FOR INTERNET PROCESSORS

CACHE MEMORY DESIGN FOR INTERNET PROCESSORS CACHE MEMORY DESIGN FOR INTERNET PROCESSORS WE EVALUATE A SERIES OF THREE PROGRESSIVELY MORE AGGRESSIVE ROUTING-TABLE CACHE DESIGNS AND DEMONSTRATE THAT THE INCORPORATION OF HARDWARE CACHES INTO INTERNET

More information

An efficient iterative source routing algorithm

An efficient iterative source routing algorithm An effcent teratve source routng algorthm Gang Cheng Ye Tan Nrwan Ansar Advanced Networng Lab Department of Electrcal Computer Engneerng New Jersey Insttute of Technology Newar NJ 7 {gc yt Ansar}@ntedu

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

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

X- Chart Using ANOM Approach

X- Chart Using ANOM Approach ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are

More information

A Distributed Dynamic Bandwidth Allocation Algorithm in EPON

A Distributed Dynamic Bandwidth Allocation Algorithm in EPON www.ccsenet.org/mas Modern Appled Scence Vol. 4, o. 7; July 2010 A Dstrbuted Dynamc Bandwdth Allocaton Algorthm n EPO Feng Cao, Demng Lu, Mnmng Zhang, Kang Yang & Ynbo Qan School of Optoelectronc Scence

More information

A KIND OF ROUTING MODEL IN PEER-TO-PEER NETWORK BASED ON SUCCESSFUL ACCESSING RATE

A KIND OF ROUTING MODEL IN PEER-TO-PEER NETWORK BASED ON SUCCESSFUL ACCESSING RATE A KIND OF ROUTING MODEL IN PEER-TO-PEER NETWORK BASED ON SUCCESSFUL ACCESSING RATE 1 TAO LIU, 2 JI-JUN XU 1 College of Informaton Scence and Technology, Zhengzhou Normal Unversty, Chna 2 School of Mathematcs

More information

A New Approach For the Ranking of Fuzzy Sets With Different Heights

A New Approach For the Ranking of Fuzzy Sets With Different Heights New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays

More information

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

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

More information

A Dynamic Feedback-based Load Balancing Methodology

A Dynamic Feedback-based Load Balancing Methodology .J. Modern Educaton and Computer Scence, 2017, 12, 57-65 Publshed Onlne December 2017 n MECS (http://www.mecs-press.org/) DO: 10.5815/jmecs.2017.12.07 A Dynamc Feedback-based Load Balancng Methodology

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

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc. [Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented

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

Module Management Tool in Software Development Organizations

Module Management Tool in Software Development Organizations Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,

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

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for

More information

An Efficient Garbage Collection for Flash Memory-Based Virtual Memory Systems

An Efficient Garbage Collection for Flash Memory-Based Virtual Memory Systems S. J and D. Shn: An Effcent Garbage Collecton for Flash Memory-Based Vrtual Memory Systems 2355 An Effcent Garbage Collecton for Flash Memory-Based Vrtual Memory Systems Seunggu J and Dongkun Shn, Member,

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

A Sub-Critical Deficit Round-Robin Scheduler

A Sub-Critical Deficit Round-Robin Scheduler A Sub-Crtcal Defct ound-obn Scheduler Anton Kos, Sašo Tomažč Unversty of Ljubljana, Faculty of Electrcal Engneerng, Ljubljana, Slovena E-mal: anton.kos@fe.un-lj.s Abstract - A scheduler s an essental element

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

Quality of service for voice over IP in networks with congestion avoidance

Quality of service for voice over IP in networks with congestion avoidance Ann. Telecommun. (2009) 64:225 237 DOI 0.007/s2243-008-0054- Qualty of servce for voce over IP n networks wth congeston avodance Vtalo A. Reguera Evelo M. G. Fernandez Felx A. Palza Walter Godoy Jr. Eduardo

More information