BAIMD: A Responsive Rate Control for TCP over Optical Burst Switched (OBS) Networks

Size: px
Start display at page:

Download "BAIMD: A Responsive Rate Control for TCP over Optical Burst Switched (OBS) Networks"

Transcription

1 AIMD: A Responsve Rate Control for TCP over Optcal urst Swtched (OS) Networks asem Shhada 1, Pn-Han Ho 1,2, Fen Hou 2 School of Computer Scence 1, Electrcal & Computer Engneerng 2 U. of Waterloo, Waterloo, Canada Xaohong Jang, Susumu Horguch Graduate School of Informaton Scence JAIST, Ishkawa, Japan Mny Guo School of Computer Scence & Engneerng U. Azu, Azu-Wakamatsu, Japan Hussen Mouftah School of Informaton Technology & Engneerng U. of Ottawa, Ottawa, Canada Abstract Addtve Increase Multplcatve Decrease (AIMD) wndow adjustment mechansm has been embedded n TCP n order to regulate the transmsson rate n modern communcaton networks. In recent years, the AIMD (1,0.5) traffc regulaton mechansm along wth possbly addtonal enhancements, such as false tmeout detecton and explct notfcaton, has been consdered n the carrers wth Optcal urst Swtchng (OS) as the underlyng transmsson technology. Ths paper ntroduces a novel rate control mechansm based on Generalzed AIMD (α,β), called urst AIMD (AIMD), for tunng the rate control parameters (α, β) at each sender. AIMD s desgned to mprove throughput whle mantanng frendlness wth co-exstng AIMD (1,0.5) flows, and s characterzed n the followng two folds: (1) no burst wndow s requred n the TCP sender s level; (2) no explct notfcatons are requred. The above characterstcs make the proposed scheme dstngushed from all the past reported counterparts by mnmzng the sgnallng efforts and control complexty. The smulaton result shows that AIMD can soldly outperform the past reported AIMD-based (1,0.5) rate control schemes under a wde range of traffc loads. We also suggest that AIMD rate control mechansm may serve as a better choce than AIMD (1,0.5) n the bufferless OS networks due to ts dynamc and flexble (α,β) parameter par. I. INTRODUCTION Optcal urst Swtched Network (OS) s envsoned as one of the most promsng underlyng technologes for the next-generaton all-optcal networks. Compared wth the statc Optcal Crcut Swtched (OCS) wth Wavelength Routed Network (WRNs), OS transmsson s dynamc n nature wth on-demand bandwdth allocaton such that a better dynamcty can be acheved [1-2]. Compared wth Optcal Packet Swtched (OPS), OS nduces much less techncal barrers n the practcal mplementaton, and can brng together the best of the OCS and OPS networks. Wth OS, data bursts of varable lengths are launched and asynchronously swtched along predetermned physcal routes to support specfc servces. The control packet s ntated at the source node correspondng to each data burst and s sent pror to the date burst to confgure the swtch fabrcs at each ntermedate OS swtch [1], [2]. OS has been wdely consdered to provson UDP-based servces due to ts hgh dynamcty and unacknowledged resource reservaton. However, the Internet s essentally domnated wth data traffc, n whch the TCP bulk data transfer mechansm wth strct QoS requrements n terms of data ntegrty and relablty are of extremely hgh mportance. To our best survey, only a few studes have been reported dedcatedly on TCP over OS networks [4], [5], [6], where a relatvely lmted understandng on the TCP performance behavours over the OS networks has been ganed n presence of burst drops at a wde range of traffc loads. Most of the currently proposed TCP mplementatons follow the Addtve Increase Multplcatve Decrease (AIMD) (1,0.5) wndow-based congeston control for regulatng data transmsson. Under such a framework, a TCP sender receves an acknowledgment (ACK) for each launched packet or a sequence of packets (or called a segment). The transmsson rate s lnearly ncreased by enlargng the congeston wndow (cwnd) by one packet per round trp tme (RTT) untl ether packet s dropped or the round trp tmer expres [3]. If the packet s dropped, the sender wll receve a trple duplcate acknowledgment (TD) and halves ts cwnd. TCP consders packet loss/delay events to be the two man ndcatons of congeston n the network, and halvng the wndow sze can effectvely resolve the congeston for bulk data transfer applcatons. The abovementoned AIMD (1,0.5) congeston control mechansm s subject to great challenges when OS s adopted n the underlyng transportaton nfrastructure. Wth OS, burst delay and drop could not only be caused due to congeston when the network load s heavy, but also due to some other reasons such as burst assembly, random contenton, and retroblockng, etc. An mproper reacton on an event of burst droppng or delayed arrval of ACK could brng about very negatve mpacts on thousands of TCP senders. The study n [4] ntroduced a false tmeout (TO) detecton of burst losses due to contenton under a wde range of traffc load. Three dfferent mplementaton scenaros were proposed. The frst soluton s manly based on estmatng the number of TCP packets assembled n one burst wthout necessary knowng the burst assembly mechansm deployed at the OS layer. Along wth the cwnd, TCP mantans a burst congeston wndow burst_wd. When a TCP sender detects a tmeout, t frst compares ts cwnd wth the burst_wd. If the cwnd burst_wd and burst_wd > 3, then the TCP sender treats ths tmeout as a false one by halvng ts cwnd and performng fast retransmsson of the mssng segments. If the cwnd > burst_wd or burst_wd 3, the sender consders ths tmeout as a true tmeout by followng the normal TCP retransmsson procedure. In the second mplementaton, each TCP packet s acknowledged separately by a TCP agent located at the OS edge node. Ths approach can successfully assst TCP from fallng nto false tmeout; however, t volates the end-to-end TCP semantcs snce the ACKs reach the sender before actual completon of the packet delvery. Fnally, a more complcated approach has been proposed by mantanng a TCP agent at

2 each OS core node. Whenever a burst s dropped at the core node, the agent dsassembles the burst and sends a negatve ACK, called NAK, to each correspondng TCP sender, whch s explctly nformed of the mssng segments and probably the network condtons. Generally, the abovementoned solutons could ntroduce ntolerably hgh sgnallng overhead and may not be achevable n practcal Internet. In [5], the authors proposed to persstently retransmt any dropped burst, where each OS edge node buffers a copy of the bursts t launched wthn a certan tme wndow or untl the bursts are successfully delvered. The desgn premse of the scheme s to mprove the TCP throughput by ncreasng the relablty of OS layer transmsson. However, some defcences could be nevtably ntroduced such as the large bufferng capacty and delay. Furthermore, the scheme falls short of the capablty n dealng wth false tmeouts n response to the assocated burst retransmsson delay. The abovementoned TCP congeston control mechansms are subject to dfferent problems, and a TCP rate control scheme that can be responsve to the OS doman network condton wthout takng much extra sgnallng has never been seen. In ths paper, we are commtted to develop a novel approach that can facltate the user doman TCP wndow congeston control. In partcular, the study takes advantage of the Generalzed AIMD (GAIMD) rate control archtecture, whch s more flexble and adaptve to the network condtons wthout losng frendlness wth co-exstng TCP flows. The paper wll frst apply GAIMD to the IP over OS envronment and demonstrate that the proposed scheme can greatly mprove TCP throughput compared wth the past reported counterparts by fully explorng the characterstcs of OS transmsson. The rest of the paper s organzed as follows. Secton II ntroduces the AIMD (α,β) framework n the OS envronment, whch serves as the fundamental part of the study. In Secton III, the formulas for the addtve and multplcatve control parameters are derved. In Secton IV, the derved control parameters are examned and the resultant performance s compared wth the conventonal TCP. Secton V concludes the paper and presents the ssues for our future work. II. GENERALIZED AIMD IN TCP/OS Ths secton ntroduces the archtecture of the proposed GAIMD scheme. We frst start by nvestgatng the concept of congeston n the OS envronment, followed by the effectveness and justfcaton of deployng the GAIMD rate control mechansm n the OS networks. A. Congeston n OS Networks In tradtonal packet-swtched networks, IP packets are stored and forwarded to the next hop at each ntermedate node by lookng up the routng table. In such a swtchng paradgm, network congeston accuses as a result of buffer overflow, and a packet drop event can serve as a clear ndcaton of congeston. Halvng the cwnd for each packet drop event at the TCP senders can effectvely resolve the network congeston. The stuaton s dfferent n the networks wth OS as the underlyng transportaton technology where each data burst cuts through the preconfgured ntermedate core nodes. Some burst drop and TCP tmeout events may not be caused by network congeston but smply random contenton or extra bufferng delay due to the burst assemblng algorthm. In such a crcumstance, halvng the cwnd for each packet loss event at the TCP senders wll certanly lead to unnecessary sendng rate fluctuaton and malcously affect on the throughput. Thus, the desgn of GAIMD s amed to mprove the TCP throughput when OS s taken underlyng by explorng the characterstc of bufferless transmsson and the hgh frequency of multple TCP segment losses n a sngle RTT. In OS, congeston may occur at ngress and/or at egress node. Precsely, packets may arrve at the ngress node n a bursty manner wth a much hgher arrval rate than that the ngress s capable of dealng wth. Ths could cause the ngress node to drop bursts due to buffer overflow. Smlarly, the egress nodes are subject to recevng a huge number of data bursts queued for dsassembly and forward ther content to ther destnatons. We refer to the congeston happenng at the network edge as edge congeston. In addton to the edge congeston, core congeston must also be defned, whch leads to congeston n the OS core swtch. urst droppng occur at the core swtch s sad to be due to congeston f and only f, the total number of smultaneously arrvng burst (or control packets) surpass the number of avalable wavelengths persstently [9]. The study n [9] proposed an overlappng degree model to determne the number of overlapped bursts n one lnk. The larger the overlappng degree, the more lkely ncomng bursts wll be dropped.. AIMD n TCP/OS The proposed AIMD scheme s based on the framework of GAIMD for the cwnd adjustment. Two parameters are defned: α and β, whch serve as the addtve ncremental and reducton rato on cwnd n each TCP sender as any packet s successfully delvered or dropped, respectvely. Unlke TCP where α and β are constantly set to be 1 and 0.5, AIMD has the TCP senders dynamcally determne the two parameters n such a way that the cwnd s ncreased by α segments for each acknowledged packet n a round trp and s decreases by β (β < 1) as any packet loss occurs. It s clear that AIMD s more general than AIMD (1,0.5) wth much better desgn granularty and flexblty. It s worth notng that the proposed AIMD scheme follows the slow-start and congeston control mechansms as for the conventonal TCP. The only dfference s that upon packet loss, the AIMD senders adjust ther cwnd by manpulate α and β values usng the measured RTT to guarantee the best throughput. Wth AIMD, the sender s not explctly notfed about the used burst assembly mechansm and the reasons of the burst losses. Each sender smply treats a packet loss event as a congeston loss. Obvously, ths could lead to overestmaton of the network congeston by rrelevantly halvng the cwnd for every segment drop. To compensate the overestmaton, the AIMD senders take the value of β larger than 0.5 nstead of β = 0.5 n TCP. As such, the summarzed effect of a burst drop event s estmated when the factors α and β are dynamcally determned n the AIMD senders usng the burst-level states (.e., the traffc load n the OS doman), such that the best throughput can be acheved for each competng flow. For

3 example, f a burst s lost when the network load s low, the lost packets are consdered due to random contenton, and the multplcatve factor s set to be 0.5<β<1. Otherwse, β s set to 0.5 when network load s heavy and the burst droppng s consdered to be due to congeston. One of the most mportant advantages of AIMD s ts smplcty where no burst-level wndow s mantaned n the TCP sender and no explct notfcaton specfc to each launched TCP segment must be performed between the OS edge and each TCP sender. Thus, a clean separaton between the control sgnallng between the TCP senders and OS edge nodes can be ganed. Most notably, the AIMD senders use RTT of each launched segment and the number of TOs as references for sensng the network load. For example, data bursts are subject to extra bufferng delay at the OS ngress nodes n response to serous congeston. Thus, the RTT wll substantally ncrease. On the other hand, f the data burst s dropped due to random contenton, the RTT remans approxmately the same. Thus, t s consdered an ndcaton of low network load. It s clear that the determnaton of the β value for those AIMD senders serves as a crtcal task for mprovng the overall throughput. In the followng secton, an analytcal dervaton for α and β that can guarantee the best performance over OS wll be presented. III. AIMD RATE CONTROL PARAMETERS In ths secton, both the addtve and the multplcatve factors (α, β) of the AIMD over OS are analytcally derved. We denote () W ( T () t and ) W j () t as the cwnd sze of the th TCP and the jth AIMD senders at tme t competng for the common network resources, respectvely. Let K represents the total number of co-exstng flows that traverse through the OS doman at tme t. A. urst Droppng Probablty In OS network, burst droppng occurs due to several reasons such as, burst random contenton, persstent congeston, and retro-blockng. In the lterature, many burst droppng probablty models have been proposed to evaluate the burst droppng for dfferent OS desgn characterstcs. For Just-In-Tme sgnallng scheme (JIT), the output port s modeled as an M/G/k/k queue and s solved by usng Erlang s- loss probablty formula to obtan the burst droppng. In [10] two-state Markov Chan model s used to approxmate the packet loss for Just-Enough-Tme (JET) sgnallng usng Frst Ft wth Vod Fllng (FF-VF) as a lnk schedulng algorthm. In [11] a burst droppng probablty model s obtaned whle consderng dfferent fber delay lnes (FDL) optcal bufferng granulartes. In [5], a burst droppng probablty model s derved consderng burst retransmsson technque. Each of the abovementoned burst droppng probablty models were desgned to hghlght the burst droppng behavors regardng specfc OS transmsson characterstcs. However, none of them have consdered the stuaton that a burst loss event can be caused under a number of network states. In ths secton, an analyss on burst droppng probablty s conducted whch further consders the classfcaton of burst droppng events due to ether persstent congeston or random contenton. In our analytcal model an OS swtch s connected wth an adjacent OS swtch wth N output ports each consstng of M number of wavelength channels wthout wavelength converson. For smplcty, the followng dscussons wll be based on the case wth N = 1, where one output port s consdered. The derved model can be easly generalzed. The correspondng state transton dagram s shown n Fg. 1. The state represents the case where there are reserved channels n the output port. State jumps to state +1 f a reservaton request arrve at the port, or jump to state -1 f a burst fnshes traversng the OS swtch. We assume that the burst arrval at the state follows the Posson dstrbuton wth arrval rate, and each burst s served wth servce rate of µ. When = M, the arrved bursts must be dropped. However, n the state where 0 < < M, an ncomng burst s subject to be dropped n the case where more than M 1 bursts arrve n the prevous RTT. Thus, the droppng probablty for an ncomng burst to be dropped n the state M, denoted as p. M Let π be the probablty that the system s n the state. We wrte the state equatons are as follows, As 0 < < M, As = 1, M π ( + µ ) π 1 π+ 1 ( + 1) µ = 0 (1) π µ π 1 = 0 (2) where π M denotes to the probablty of an ncomng burst fnds all output port channels occuped and snce π = 1. µ M = 0 2 µ ( m 1) µ Fgure 1. State transton dagram for obtanng burst droppng From the balance equatons of the Markov chan, the probablty we have a burst droppng event at state, where = 0, 1, 2, M, can be gven as follows, p0ρ P = ρ = / µ,! 1 M k ρ 0 = 0! P = k k = 0,1,2... M On the other hand, the burst droppng probablty due to congeston s denote as l cgst and can be expressed n Eq. (4): Mµ (3)

4 l cgst M. Dervng the Multplcatve Factor (β) = =0 π p (4) In order to derve the multplcatve factor β n AIMD, our system classfes the network condton nto ether one of the followng two states: wth low (contenton) or wth hgh (congeston) overlappng degree probablty. In the TCP layer, when a packet loss occurs at tme t and all the connected TCPs as well as AIMD are notfed through TD or TO smultaneously, the maxmum lnk capacty has been reached at the moment. When the jth AIMD sender receves a packet loss notfcaton, ts cwnd s reduced by a factor of β, whle the cwnd of each competng TCP sender s reduced by a factor of 0.5. ased on ths, the followng two relatons can thus be derved: AIMD senders ncrease by one packet n each 1/α RTT. However, burst droppng may occur due to random contenton, where the cwnd s decreased; thus, the actual ncrease rate of the cwnd wll never reach α segment. For ths reason, α should nteract wth the burst droppng condton and network load dynamcally nstead of merely n response to each burst droppng event. Therefore, the followng rule s summarzed for confgurng α: If the cwnd s large, then α s set accordng to Eq. (8) or (9) dependng on whether a notfcaton of TD or TO s detected. If cwnd s mnmal, then AIMD behaves smlar to TCP wth α=1. When the cwnd sze s n the mddle, α s set dynamcally to ensure a hgher throughput and TCPfrendlness. The followng flowchart summarzes the functonalty of the proposed congeston control scheme. ( ) ( j) T = W W ( ) ( t + ) = β W ( t), (5) + ( j) ( t ) 0.5 W ( t) (6) In the congeston state ( l cgst 0. 6 ), the AIMD senders behave the same as TCP senders wth β = 0.5. Otherwse, β follow = 1 l cgst T β where, 0 < 0. 6 < cgst l (7) C. Dervng the Addtve Factor (α) Wth the AIMD congeston control mechansm, the relaton between α and β can be obtaned by Eq. (8) or (9) [7], [8] n order to ensure the frendlness of the AIMD flows wth the other co-exstng TCP flows n the case of TD: 3(1 β ) α = 1 + β whle n the case of TO, the relaton between α and β becomes: 4 2 (8) α = (1 β ) (9) 3 It s clear that n the case where β s larger than 0.5, α should be less than 1. The network s n the under-loaded regon, and W T () t of the th TCP and W () t of the jth AIMD evolve as follows, ( ) ( ) WT ( t) = WT ( t) + 1 t, (10) ( j) ( j) W ( t) = W ( t) + α t (11) The lnk capacty and the average RTT are the two factors that determne the cwnd [8]. When the cwnd s small due to hgh droppng rate, the AIMD flow wth larger β has lower throughput compared wth that of the other TCP flows. In the case where few burst droppng occurs, the cwnd n the Fgure 2. Flow chard demonstratng AIMD congeston control IV. NUMERICAL RESULTS To verfy the proposed scheme, smulaton s conducted usng Network Smulator NS-2, where the NSF network topology shown n Fg. 3 s adopted. The dstances shown are n km. The TCP senders and recevers are connected to the ngress and egress OS edge nodes, whch assemble the ncomng TCP packets nto bursts and dssemble the bursts back to TCP packets, respectvely. Each core OS swtch s connected to ngress/egress edge node. The number of co-exstng TCP and AIMD does not mpact the overall loss performance of the network. The network conssts of background traffc to ensure the low and hgh congeston scenaros n the smulaton. The mxed tme/length based burst assembly algorthm s used, where the burst tmeout threshold s set to 1ms and the maxmum burst length s set to 100K. The core nodes mplement the LAUC- VF channel schedulng algorthm [1], [2], where one bdrectonal control channel s allocated along each lnk. The number of wavelengths on each lnk s 8 and the transmsson

5 rate on a wavelength s set to be 10 Gb/s. The data traffc traverses through 4 ngress-egress node pars, where the fxed path routng algorthm s used. Fgure 3. NSF topology The control packet processng tme s set to 1µs at both core and edge nodes. No wavelength converson s used, and no burst retransmsson faclty s mplemented. A Fle Transfer Protocol (FTP) applcaton s adopted for generatng TCP traffc wth a 1K average packet sze. We have equpped each core node wth one FDL wth 3 wavelengths operatng at 2, 5, and 8 ms delay granulartes. The throughput s obtaned over a 10 6 s smulaton perod. In order to avod the phase effect, the traffc flows are launched wth a random delay between each other. The study n [4] has shown that TCP wth Selectve Acknowledgment (Sack) can acheve decent throughput behavours when deployed over OS networks. Ths s due to the selectve acknowledgement mechansm. Therefore, TCP Sack mplementaton and TCP Reno are taken n our performance evaluaton. manly due to random contenton nstead of congeston. On the other hand, the AIMD senders can acheve better throughput because AIMD does not rgdly react to a burst loss as a congeston loss at ths low level loads. Instead, the factor of β s manpulated n each AIMD sender to guarantee a smoother wndow sze cut n response to any packet loss, whch summarzes the effect of both contenton and congeston losses. Fg. 5 shows the throughput by TCP Sack, Reno, and AIMD under heavy network loads. In the experment, up to 5 flows are launched for each scheme (whch results n totally 15 competng flows at the core OS node). Snce the traffc load s above the congeston threshold, the AIMD senders dynamcally derve the β value accordng to the evaluated burst droppng probablty due to congeston, whch can acheve a smoother congeston wndow adjustment upon each burst loss event. The smulaton result also shows that AIMD can yeld better throughput compared wth that by TCP Reno and Sack over heavy network loads snce t consders the number of sessons whle computng β. Fgure 5. Throughput by TCP Reno, TCP Sack, and AIMD under hgh network loads. Fgure 4. Throughput by TCP Reno, TCP Sack, and AIMD under low network loads. Fg. 4 shows the performance of the case where the flows of Sack, Reno, and AIMD are competng n the OS doman. It s observed that the throughput by TCP Sack and Reno s dramatcally reduced even when the burst droppng rate s qute low because the AIMD (1,0.5) senders always take a burst loss event as due to congeston. It s qute clear that under such a low network traffc load, a burst loss event s Fg. 6 shows the throughput by TCP wth ACK/NAK [4], whch s compared wth that by AIMD. Wth TCP, a TCP agent s placed at the ngress nodes to enable the explct loss notfcaton faclty and ACKs for the TCP senders. The proposed AIMD scheme outperforms TCP whch requres the exchange of extra notfcaton sgnallng. In the experment, up to 5 flows are launched for each scheme (whch results n totally 20 competng flows at the core OS node). The superorty of AIMD les n the fact that the AIMD senders can ntellgently estmate the burst loss probablty due to congeston to determne the correspondng transmsson parameters α and β, whch s an mportant desgn n makng the cwnd sze stable to result better throughput. In Fg. 7, we addtonally consder UDP sessons whch coexst wth TCP Sack, Reno, and AIMD. Snce no congeston avodance mechansm n UDP s devsed, the UDP traffc does not respond to any burst or packet drop event and

6 yelds much hgher throughput. Whle the TCP Sack, Reno and AIMD mplementatons have started to reduce ther transmssons due to the ncreased network load, the UDP senders probe for any avalable bandwdth and ncrease ther transmsson rates. However, t has been seen from the smulaton result that AIMD scheme can acheve the best throughput performance n presence of UDP traffc. Fgure 6. Throughput by TCP wth ACK/NAK, TCP Sack, and AIMD scheme. Throughout the above smulaton study, we verfed the proposed AIMD scheme and concluded that AIMD can acheve sgnfcantly better throughput than that by a number of TCP mplementatons based on AIMD (1,0.5) mechansm n the carrer wth OS transmsson. In addton, the proposed scheme can effectvely mantan farness among competng TCP flows and keep awareness on non-congeston burst droppng by manpulatng the α and β values n the TCP layer. Fgure 7. Throughput by the TCP mplementatons n presence of UDP traffc. V. CONCLUTION The paper has tackled the problems of regulatng the TCP traffc n the carrer networks supported by Optcal urst Swtchng (OS). A novel congeston control scheme called urst AIMD (AIMD) s proposed, whch s amed to resolve the vcous effect of non-congeston burst drops n the OS doman whch unnecessarly halve the TCP senders congeston wndows by usng the conventonal AIMD scheme. The proposed scheme s characterzed by the fact that no extra sgnallng s requred between the AIMD senders and the OS edge nodes. Furthermore, t has demonstrated a clean separaton between the transmsson layer and the underlyng OS layers. Analyss on burst droppng probablty s conducted to evaluate the rate control ratos α and β for achevng the best throughput wthout losng TCP frendlness. The proposed AIMD scheme s further verfed by extensve smulaton and compared wth a number of past reported counterparts, such as TCP Sack, Reno, and TCP, under a wde range of dfferent crcumstances n terms of burst loss probablty, the number of competng flows, and the number of co-exstng non-tcp traffc. We proved that the proposed AIMD scheme can yeld sold advantages aganst the schemes based on the tradtonal AIMD framework n every aspect of nterest by the TCP scheme desgners, whch can serve as a better canddate n the bufferless OS networks. REFERENCES [1] Y Chen, C. Qao, X. Yu, An optcal burst swtchng: a new area n optcal networkng research, IEEE Network, vol. 18, pp , [2] C. Qao, M. Yoo Optcal burst swtchng (OS), a new paradgm for an optcal nternet Journal of Hgh Speed Networks, vol. 8, pp , [3] W. Stevens, TCP/IP Illustrated, Volume 1, Addson Wesley Longman, [4] X. Yu, C. Qao, and Y. Lu, TCP mplementaton and false tme out detecton n OS networks, IEEE Infocom, pp , Hong Kong, Chna, [5] Q. Zhang, V. Vokkarane, Y. Wang, and J. Jue, TCP over optcal burstswtched networks wth optcal burst retransmsson, Submtted to IEEE Journal on Selected Areas n Communcatons Optcal Communcaton and Networkng Seres, [6] X. Cao, J. L, Y. Chen, and C. Qao, "Assemblng TCP/IP packets n optcal burst swtched networks", IEEE Globecom, vol. 3, pp , Tawan, [7] Y. Yang, S. Lam, Generalzed AIMD congeston control, Unversty of Texas, Techncal Report TR-2000, avalable at [8] L. Ca, X. Shen, J. Pan, and J. W. Mark, Performance analyss of TCPfrendly AIMD algorthms for multmeda applcatons, IEEE Transacton on Multmeda, vol. 7, no. 2, pp , [9] J. L, C. Qao, J. Xu, and D. Xu, "Maxmzng throughput for optcal burst swtchng networks", IEEE Infocom, pp , Hong Kong, Chna, [10] A. Kaheel, H. Alnuwer, F. Gebal, "Analytcal Evaluaton of blockng probablty n optcal burst swtchng networks", IEEE ICC, vol. 3, pp , France, [11] X. Zhu, J. Kahn, Queung models of optcal delay lnes n synchronous and asynchronous optcal packet-swtchng networks, Optcal. Engneerng, vol. 42, no. 6, pp , 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

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

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

Integrated Congestion-Control Mechanism in Optical Burst Switching Networks

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

More information

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

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

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

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

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

Priority-Based Scheduling Algorithm for Downlink Traffics in IEEE Networks

Priority-Based Scheduling Algorithm for Downlink Traffics in IEEE Networks Prorty-Based Schedulng Algorthm for Downlnk Traffcs n IEEE 80.6 Networks Ja-Mng Lang, Jen-Jee Chen, You-Chun Wang, Yu-Chee Tseng, and Bao-Shuh P. Ln Department of Computer Scence Natonal Chao-Tung Unversty,

More information

A Novel TCP with Dynamic Burst-Contention Loss Notification over OBS Networks

A Novel TCP with Dynamic Burst-Contention Loss Notification over OBS Networks A Novel TCP wth Dynamc Burst-Contenton Loss Notfcaton over OB Networks Basem hhada 1 and Pn-Han Ho 1, 1 D. R. Chraton chool of Comuter cence, Unversty of Waterloo, Waterloo, Canada Deartment of Electrcal

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

JTCP: Congestion Distinction by the Jitter-based Scheme over Wireless Networks

JTCP: Congestion Distinction by the Jitter-based Scheme over Wireless Networks JTCP: Congeston stncton by the Jtter-based Scheme over Wreless Networks Erc Hsao-Kuang Wu, Mng-I Hseh, Me-Zhen Chen and Shao-Y Hung ept. of Computer Scence and Informaton Engneerng, Natonal Central Unversty,

More information

Why Congestion Control. Congestion Control and Active Queue Management. TCP Congestion Control Behavior. Generic TCP CC Behavior: Additive Increase

Why Congestion Control. Congestion Control and Active Queue Management. TCP Congestion Control Behavior. Generic TCP CC Behavior: Additive Increase Congeston Control and Actve Queue Management Congeston Control, Effcency and Farness Analyss of TCP Congeston Control A smple TCP throughput formula RED and Actve Queue Management How RED works Flud model

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

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

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

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

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

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

Towards Efficient Optical Burst-Switched Networks without All-Optical Wavelength Converters

Towards Efficient Optical Burst-Switched Networks without All-Optical Wavelength Converters Towards Effcent Optcal Burst-Swtched Networks wthout All-Optcal Wavelength Converters João Pedro 1,2, Paulo Montero 1,3, and João Pres 2 1 D1 Research, Semens Networks S.A., R. Irmãos Semens 1, 2720-093

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

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

Dynamic Bandwidth Allocation Schemes in Hybrid TDM/WDM Passive Optical Networks Dynamc Bandwdth Allocaton Schemes n Hybrd TDM/WDM Passve Optcal Networks Ahmad R. Dhan, Chad M. Ass, and Abdallah Sham Concorda Insttue for Informaton Systems Engneerng Concorda Unversty, Montreal, Quebec,

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism for Nested Loops with Non-uniform and Flow Dependences Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr

More information

Load-Balanced Anycast Routing

Load-Balanced Anycast Routing Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance

More information

A STUDY ON THE PERFORMANCE OF TRANSPORT PROTOCOLS COMBINING EXPLICIT ROUTER FEEDBACK WITH WINDOW CONTROL ALGORITHMS AARTHI HARNA TRIVESALOOR NARAYANAN

A STUDY ON THE PERFORMANCE OF TRANSPORT PROTOCOLS COMBINING EXPLICIT ROUTER FEEDBACK WITH WINDOW CONTROL ALGORITHMS AARTHI HARNA TRIVESALOOR NARAYANAN A STUDY ON THE PERFORMANCE OF TRANSPORT PROTOCOLS COMBINING EXPLICIT ROUTER FEEDBACK WITH WINDOW CONTROL ALGORITHMS By AARTHI HARNA TRIVESALOOR NARAYANAN Master of Scence n Computer Scence Oklahoma State

More information

The Impact of Delayed Acknowledgement on E-TCP Performance In Wireless networks

The Impact of Delayed Acknowledgement on E-TCP Performance In Wireless networks The mpact of Delayed Acknoledgement on E-TCP Performance n Wreless netorks Deddy Chandra and Rchard J. Harrs School of Electrcal and Computer System Engneerng Royal Melbourne nsttute of Technology Melbourne,

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

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

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

Modeling the Bandwidth Sharing Behavior of Congestion Controlled Flows

Modeling the Bandwidth Sharing Behavior of Congestion Controlled Flows Modelng the Bandwdth Sharng Behavor of Congeston Controlled Flows Kang L A dssertaton presented to the faculty of the OGI School of Scence & Engneerng at Oregon Health & Scence Unversty n partal fulfllment

More information

Advanced Computer Networks

Advanced Computer Networks Char of Network Archtectures and Servces Department of Informatcs Techncal Unversty of Munch Note: Durng the attendance check a stcker contanng a unque QR code wll be put on ths exam. Ths QR code contans

More information

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

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

Experimentations with TCP Selective Acknowledgment

Experimentations with TCP Selective Acknowledgment Expermentatons wth TCP Selectve Acknowledgment Renaud Bruyeron, Bruno Hemon, Lxa Zhang UCLA Computer Scence Department {bruyeron, bruno, lxa}@cs.ucla.edu Abstract Ths paper reports our expermentaton results

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

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

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

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning the Kernel Parameters in Kernel Minimum Distance Classifier Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department

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

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

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

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

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

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

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

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

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

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

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

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

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

A Finite Queue Model Analysis of PMRC-based Wireless Sensor Networks

A Finite Queue Model Analysis of PMRC-based Wireless Sensor Networks A Fnte Queue Model Analyss of PMRC-based Wreless Sensor Networks Qaoqn L, Me Yang, Hongyan Wang, Yngtao Jang, Jazh Zeng College of Computer Scence and Technology, Unversty of Electronc Scence and Technology,

More information

Real-time interactive applications

Real-time interactive applications Real-tme nteractve applcatons PC-2-PC phone PC-2-phone Dalpad Net2phone vdeoconference Webcams Now we look at a PC-2-PC Internet phone example n detal Internet phone over best-effort (1) Best effort packet

More information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

More information

TECHNICAL REPORT AN OPTIMAL DISTRIBUTED PROTOCOL FOR FAST CONVERGENCE TO MAXMIN RATE ALLOCATION. Jordi Ros and Wei K Tsai

TECHNICAL REPORT AN OPTIMAL DISTRIBUTED PROTOCOL FOR FAST CONVERGENCE TO MAXMIN RATE ALLOCATION. Jordi Ros and Wei K Tsai TECHNICAL REPORT AN OPTIMAL DISTRIUTED PROTOCOL FOR FAST CONVERGENCE TO MAXMIN RATE ALLOCATION Jord Ros and We K Tsa Department of Electrcal and Computer Engneerng Unversty of Calforna, Irvne 1 AN OPTIMAL

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

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 Network Bandwidth Computation Technique for IP Storage with QoS Guarantees

A Network Bandwidth Computation Technique for IP Storage with QoS Guarantees A Network Bandwdth Computaton Technque for IP Storage wth QoS Guarantees Young Jn Nam 1, Junkl Ryu 1, Chank Park 1, and Jong Suk Ahn 2 1 Department of Computer Scence and Engneerng Pohang Unversty of Scence

More information

Simulation and Exploration of RCP in the networks

Simulation and Exploration of RCP in the networks EE384Y Smulaton and Exploraton of P n the networks Sprng, 003 Smulaton and Exploraton of P n the networks hanghua He changhua@stanford.edu June 06, 003 Abstract P (ate ontrol Protocol) s a rate-based congeston

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

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

Traffic Priority Based Adaptive and Responsive Congestion and Rate Control for Wireless Mesh Networks

Traffic Priority Based Adaptive and Responsive Congestion and Rate Control for Wireless Mesh Networks Computer and Informaton Scence; Vol. 7, No. 2; 2014 ISSN 1913-8989 E-ISSN 1913-8997 Publshed by Canadan Center of Scence and Educaton Traffc Prorty Based Adaptve and Responsve Congeston and Rate Control

More information

Retransmission-Based Partially Reliable Transport Service: An Analytic Model *

Retransmission-Based Partially Reliable Transport Service: An Analytic Model * Retransmsson-Based Partally Relable Transport Servce: An Analytc Model * Rahm Marasl Paul D. Amer Phllp T. Conrad Computer and nformaton Scence Department Unversty of Delaware, Newark, DE 19716 USA Emal:

More information

Maximum Weight Matching Dispatching Scheme in Buffered Clos-Network Packet Switches

Maximum Weight Matching Dispatching Scheme in Buffered Clos-Network Packet Switches Maxmum Weght Matchng Dspatchng Scheme n Buffered Clos-Network Packet Swtches Roberto Roas-Cessa, Member, IEEE, E Ok, Member, IEEE, and H. Jonathan Chao, Fellow, IEEE Abstract The scalablty of Clos-network

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

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

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

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

More information

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

FAST TCP: Motivation, Architecture, Algorithms, Performance

FAST TCP: Motivation, Architecture, Algorithms, Performance FAST TCP: Motvaton, Archtecture, Algorthms, Performance Cheng Jn Davd X. We Steven H. Low Engneerng & Appled Scence, Caltech http://netlab.caltech.edu Abstract We descrbe FAST TCP, a new TCP congeston

More information

CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION

CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION 24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and

More information

Sample Solution. Advanced Computer Networks P 1 P 2 P 3 P 4 P 5. Module: IN2097 Date: Examiner: Prof. Dr.-Ing. Georg Carle Exam: Final exam

Sample Solution. Advanced Computer Networks P 1 P 2 P 3 P 4 P 5. Module: IN2097 Date: Examiner: Prof. Dr.-Ing. Georg Carle Exam: Final exam Char of Network Archtectures and Servces Department of Informatcs Techncal Unversty of Munch Note: Durng the attendance check a stcker contanng a unque QR code wll be put on ths exam. Ths QR code contans

More information

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

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 Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng

More 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

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

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

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

Shared Running Buffer Based Proxy Caching of Streaming Sessions

Shared Running Buffer Based Proxy Caching of Streaming Sessions Shared Runnng Buffer Based Proxy Cachng of Streamng Sessons Songqng Chen, Bo Shen, Yong Yan, Sujoy Basu Moble and Meda Systems Laboratory HP Laboratores Palo Alto HPL-23-47 March th, 23* E-mal: sqchen@cs.wm.edu,

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

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

Delay Analysis and Time-Critical Protocol Design for In-Vehicle Power Line Communication Systems

Delay Analysis and Time-Critical Protocol Design for In-Vehicle Power Line Communication Systems Delay Analyss and Tme-Crtcal Protocol Desgn for In-Vehcle Power Lne Communcaton Systems Zhengguo Sheng, Daxn Tan, Vctor C.M. Leung and Gaurav Bansal Abstract Wth the emergng automated tasks n vehcle doman,

More information

Buffering High-Speed Packets with Tri-Stage Memory Array and Its Performance Analysis

Buffering High-Speed Packets with Tri-Stage Memory Array and Its Performance Analysis 000-9825/2005/6(2)28 2005 Journal of Software Vol6, No2,2+, 2,, (,00084) 2 (, 450002) Bufferng Hgh-Speed Packets wth Tr-Stage Memory Array and Its Performance Analyss WANG Peng,2+, YI Peng 2, JIN De-Peng,

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

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

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

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

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

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

Parallel matrix-vector multiplication

Parallel matrix-vector multiplication Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more

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

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

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

Using Memory and Random Sampling for Load Balancing in High-radix Switches

Using Memory and Random Sampling for Load Balancing in High-radix Switches Unversty of Toronto SNL Techncal Report TR-SN-UT-7--2. c Soudeh Ghorban Khaled et al. Usng Memory and Random Samplng for Load Balancng n Hgh-radx Swtches Soudeh Ghorban Khaled, Yashar Ganjal Department

More information

Performance Analysis of Markov Modulated 1-Persistent CSMA/CA Protocols with Exponential Backoff Scheduling

Performance Analysis of Markov Modulated 1-Persistent CSMA/CA Protocols with Exponential Backoff Scheduling Performance Analyss of Markov Modulated -Persstent CSMA/CA Protocols wth ponental Backoff Schedulng Pu ng Wong, Dongje Yn, and Tony T. Lee, Abstract. Ths paper proposes a Markovan model of -persstent CSMA/CA

More information

Determining the Optimal Bandwidth Based on Multi-criterion Fusion

Determining the Optimal Bandwidth Based on Multi-criterion Fusion Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn

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

Concurrent Apriori Data Mining Algorithms

Concurrent Apriori Data Mining Algorithms Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng

More information

SRB: Shared Running Buffers in Proxy to Exploit Memory Locality of Multiple Streaming Media Sessions

SRB: Shared Running Buffers in Proxy to Exploit Memory Locality of Multiple Streaming Media Sessions SRB: Shared Runnng Buffers n Proxy to Explot Memory Localty of Multple Streamng Meda Sessons Songqng Chen,BoShen, Yong Yan, Sujoy Basu, and Xaodong Zhang Department of Computer Scence Moble and Meda System

More information