TCP NewReno Throughput in the Presence of Correlated Losses: The Slow-but-Steady Variant
|
|
- Bertha Carpenter
- 6 years ago
- Views:
Transcription
1 TCP NewReno Throughut n the Presence of Correlated Losses: The Slow-but-Steady Varant Roman Dunaytsev, Yevgen Koucheryavy, Jarmo Harju Insttute of Communcatons Engneerng Tamere Unversty of Technology Tamere, Fnland {dunaytse, yk, harju}@cstutf Abstract Ths aer resents an analytcal model of steady state throughut of the Slow-but-Steady varant of TCP NewReno as a functon of loss event rate, average number of segments lost er loss event, average round tr tme, and retransmsson tmeout value The resented model s based on the aroach roosed by Padhye et al for TCP Reno throughut modelng and extends t by caturng the effect of fast recovery algorthm of the Slow-but-Steady varant of TCP NewReno on throughut and takng nto consderaton slow start hase after tmeout exraton Valdaton by ns- smulatons shows good agreement and accuracy of the roosed model Keywords- TCP NewReno; TCP throughut modelng; correlated losses I INTRODUCTION TCP throughut modelng has receved a lot of attenton durng the last decade The man objectve of the modelng s to obtan an analytcal exresson of TCP throughut as a functon of TCP arameter settngs and network characterstcs (eg, round tr tme, acket loss rate, queung olcy, etc) Such analytcal models have two advantages Frstly, they enable to acheve better understandng of TCP behavor and, consequently, may be used to evaluate the exstng TCP algorthms and mlementatons, address ther shortcomngs, and to make desgn decsons about novel TCP mlementatons Secondly, closed-form exresson of TCP throughut can be used n an equaton-based congeston control rotocol for non-tcp alcatons (such as UDP-based multmeda alcatons) Therefore, a quanttatve characterzaton of TCP send rate under gven oeratng condtons offers the ossblty of defnng a far share or TCP-frendly send rate for non-tcp flow that nteracts wth TCP connectons TCP-Frendly Rate Control (TC) [] s erhas the most romsng rotocol among roosed alternatves Unfortunately, whle recent measurements [] show that the most wdely used TCP mlementaton n today s Internet s TCP NewReno, the vast majorty of TCP throughut models, ncludng TCP throughut equaton used n TC, were develoed for TCP Reno mlementaton Thus, the contrbuton of the aer s two-fold: we develo analytcal model of steady state throughut of the Slow-but- Steady varant of TCP NewReno as a functon of loss event rate, average number of segments lost er loss event, average round tr tme, and retransmsson tmeout value, and comare t wth TC throughut equaton n the ablty to accurately redct TCP NewReno throughut n the resence of correlated losses The aer s organzed as follows Secton II brefly descrbes TCP NewReno dstnctve features and assumtons we made whle constructng our model Secton III resents a detaled analyss of the roosed model Secton IV descrbes model valdaton exerments, resents an analyss of the accuracy of our model and TC throughut equaton Fnally, Secton V concludes the aer II BACKGROUND AND AUMPTIONS A TCP NewReno Features TCP NewReno [3] s a small but sgnfcant modfcaton of the basc TCP Reno mlementaton and ncororates slow start, congeston avodance, and fast retransmt algorthms from [4] wth mroved fast recovery algorthm Ths mrovement concerns the sender s behavor durng fast recovery when a artal acknowledgement (ACK) s receved that acknowledges some but not all of the segments transmtted before the fast retransmt In contrast to TCP Reno, where the receton of artal ACK termnates fast recovery, n TCP NewReno artal ACKs do not take the sender out of fast recovery Instead, artal ACKs receved durng fast recovery hase are treated as an ndcaton that another segment followng the acknowledged one has been lost and, consequently, should be retransmtted Therefore, when multle segments are lost from a sngle wndow, TCP NewReno can recover one lost segment er round tr tme (RTT) The fast recovery hase ends when all segments outstandng before the fast retransmt are acknowledged or retransmsson tmer exres Current standard [3] defnes two varants of TCP NewReno, whch dffer n resettng retransmsson tmer n resonse to artal ACKs In the frst varant, called Imatent, the sender resets the retransmsson tmer only after the frst artal ACK Thus, f a large number of segments were lost from the same wndow, the sender s retransmsson tmer wll ultmately exre, and the sender wll nvoke slow start algorthm In the second varant, called Slow-but-Steady, the sender, followng the recommended algorthm n [5], resets the retransmsson tmer after each artal ACK In ths case, the sender recovers one segment er RTT, and ts recovery tme ncreases lnearly n roorton to the number of lost segments
2 B Assumtons Excet for TCP mlementaton, the resented model has exactly the same assumtons about endonts and network as the model resented n [6] We assume that the sender uses the Slow-but-Steady varant of TCP NewReno based on [3] and always has data to send We assume that the send rate s not lmted by the advertsed recever wndow and the sender sends full-szed segments whenever the congeston wndow (cwnd) allows We also consder TCP behavor n terms of rounds as done n [6], where a round starts when the sender begns the transmsson of a wndow of segments and ends when the sender receves an ACK for one or more of these segments, and, therefore, the duraton of a round s equal to RTT Consderng data transfer, we assume that segment loss haens only n the drecton from the sender to the recever Moreover, we assume that a segment s lost n a round ndeendently of any segments lost n other rounds, but at the same tme segment losses are correlated wthn a round (e, f a segment s lost, all the remanng segments n that round are also lost) Such bursty loss model s a smlfed reresentaton of IP-acket loss rocess n routers usng FIFO Dro Tal queung dsclne We assume that the tme needed to send a wndow of segments s smaller than the duraton of a round; t s also assumed that robablty of segment loss and the duraton of a round are ndeendent of the wndow sze III THE MODEL For TCP NewReno mlementaton [3], a segment loss (f the sender s not already n fast recovery hase) can be detected n one of two ways: ether by the receton at the sender of three dulcate ACKs or va retransmsson tmer exraton Smlarly to [6], let us denote the frst event as a TD (trledulcate) loss ndcaton, and the second as a (tmeout) loss ndcaton As n [6], we develo our model n two stes: when the frst loss ndcaton n a cycle s exclusvely TD (Secton IIIA) and when the frst loss ndcaton n a cycle s ether TD or (Secton IIIB) A TD Loss Indcatons Let us defne a cycle to be a erod between two TD loss ndcatons Fg shows transmsson of segments durng two consecutve cycles, each of whch starts after a TD loss ndcaton For the -th cycle ( =,, ) let Y be the number of segments sent durng the cycle, A be the duraton of the cycle, and W be the wndow sze at the end of the cycle Assumng { W } to be a regeneratve rocess wth a renewal reward rocess { Y }, we can defne the steady state B = EY E A throughut as Let us consder transmsson of segments durng the -th cycle (see Fg ) The -th cycle starts mmedately after a TD loss ndcaton, thus the sender enters fast retransmt/fast recovery hase, and the slow start threshold (ssthresh) s set accordng to [3] as ssthresh ( FlghtSze ) = max,, () cycle W δ W A δ b b b cycle Fgure Segments sent durng two consecutve cycles A W X δ α ( W δ ) where FlghtSze s the number of segments that has been sent, but not yet acknowledged, FlghtSze = W Snce n ths secton we assume that the frst loss n a cycle s detected exclusvely va a TD loss ndcaton, t mles that the mnmum value of W s equal to four segments (as long as the loss detecton va three dulcate ACKs requres at least three segments to be successfully sent after the lost segment(s) and the frst loss s gven) Hence () can be smlfed as ssthresh = () W Let us defne δ to be the number of segments lost n the Snce n the Slow-but-Steady varant of TCP cycle ( ) NewReno the sender recovers one lost segment er round, the number of rounds n fast retransmt/fast recovery () hase of the -th cycle can be defned as A = δ Next, we need to defne the number of segments transmtted durng fast retransmt/fast recovery hase of the -th cycle (we assume that the reader s famlar wth TCP NewReno fast recovery algorthm and refer to [3] for detals) As shown n [7] and [8], the number of new segments sent n the k -th round of fast retransmt/fast recovery hase n the -th cycle can be found as ( ) ( δ ) P k = max 0, ssthresh + k, k δ, (3) where ssthresh s gven n () Thus, takng nto account the number of retransmtted segments, we can defne the total number of segments sent durng fast retransmt/fast recovery hase of the -th cycle as Y δ k = ( ) = δ + P k (4) On the receton of full ACK (whch acknowledges all of the segments transmtted before the fast retransmt) the fast retransmt/fast recovery hase ends and the sender sets cwnd to ether mn ( ssthresh, FlghtSze + ) or ssthresh, where ssthresh s from () and FlghtSze s the number of outstandng segments when the fast recovery was exted
3 Note, that the number of outstandng segments after the receton of full ACK can be found from (3) as FlghtSze = P ( k = δ ) = ssthresh, consequently, at the begnnng of congeston avodance hase of the -th cycle the current cwnd wll be set to W (e, half the sze of wndow before the TD loss ndcaton occurred) regardless of ether oton s used Durng congeston avodance hase the recever sends one ACK for every b -th segment that t receves (accordng to [9], b = ), so cwnd ncreases lnearly wth a sloe of b segments er round untl the frst segment loss occurs Let us denote by α the frst lost segment n the -th cycle and by X the round where ths loss occurs (see Fg ) Accordng to the sldng wndow algorthm, after the segment α, ( W ) more segments are sent before the TD loss ndcaton occurs and the -th cycle ends Therefore, a total of Y = α + W segments δ + X + rounds Thus, we obtan are sent n ( ) [ α ] EY = E + (5) The exected number of segments sent n a cycle u to and ncludng the frst lost segment s gven n [6] as k, (6) k = [ α ] ( ) E = k = where s the robablty that a segment s lost, gven that t s ether the frst segment n ts round or the recedng segment n ts round s not lost (e, the robablty of the frst segment loss n a cycle) Thus, arameter catures the loss event rate, where a loss event corresonds to one or more segment losses wthn a round As n [6], let RTT j be the duraton of the j -th round of -th cycle (, j =,, ) If we assume RTT j to be random varables ndeendent of cwnd, then we have where E A ( ) E A = E RTT E A + E A = ( [ δ ] ) = E RTT E + E X +, (7) s the exected number of rounds n the fast retransmt/fast recovery hase, E A = E[ δ ] ; E A s the exected number of rounds n the congeston avodance E A = E X + () hase, Henceforward, we denote the average value of round tr tme by RTT = E [ RTT ] and the average number of segments lost n a row er loss event (also known as the average loss burst δ = E δ length) by In order to derve E [ X ] and E W, let us consder the evoluton of cwnd as a functon of number of rounds Smlarly to [6], we assume that W and X b are ntegers Therefore, we have W W = + (8) Then the number of segments sent durng the congeston avodance hase of the -th cycle can be defned as where ( W δ ) X X b W δ k= 0 Y = + k b+ W = XW X X = + W δ, + b s the number of segments sent n the last round of the -th cycle (see Fg ) Smlarly to [6], we assume { X } and { } b (9) W to be mutually ndeendent sequences of d random varables Consequently, from (8) and (9) t follows that E[ X] = b +, (0) 3bE W E W E Y = + + E[ W] δ () 4 The exected number of segments sent durng the fast retransmt/fast recovery hase can be defned from (4) as E Y = δ δ + ( δ ), f δ, () δ +, otherwse 4 Then, the exected number of segments sent durng a cycle can be exressed as E[ Y] = E Y + E Y Based on (5), (6), (), and (), the followng system of equatons can be defned as EY = + (3) 3bE [ W ] E [ W ] EY = EY δ 4
4 Solvng (3) for E [ W ] and takng nto account that E [ W ] s ostve by defnton, we get 3b+ δ 8 4( δ + δ ) 3b+ δ b 3b 3b 3b [ ] = δ 3b 8 ( ) 3b + + 3b+ ( 3b+ ) 3b+ By substtutng (0) n (7), we have f ;, otherwse, (4) E[ A] = RTT δ + b + + (5) Combnng (5), (6), and (5), we obtan + B =, (6) RTT δ + b + + where E [ W ] s gven n (4) B TD and Loss Indcatons A loss ndcaton haens when segments are lost and less than three dulcate ACKs are receved In ths secton we extend the defnton of a cycle gven n Secton IIIA n order to nclude the cases wth loss ndcatons Henceforth, we defne a cycle to be a erod between TD-TD, -TD, or TD- (excetng the duraton of R) loss ndcatons Smlarly to [6], let us consder transmsson of segments as a sequence of suercycles, where a suercycle conssts of j cycles, followed by a sequence of tmeouts Fg resents an examle of transmsson of segments durng two cycles followed by a sequence of three tmeouts segments sent A A W A A TD Z A cycle cycle S A suercycle W R 4R R R Z ACKed segment lost segment M = Y + R j j Fgure Segments sent durng the -th suercycle t me Usng notatons from [6], we defne W j to be the wndow sze at the end of the j -th cycle (, j =,, ), A j to be the duraton of the j -th cycle, Z to be the duraton of a TD sequence of tmeouts, Z to be the duraton of tme nterval between two consecutve tmeout sequences, S to be the TD duraton of the -th suercycle ( S = Z + Z ), M to be the total number of segments transmtted durng S Consderng S, M to be an d sequence of random varables, we {( ) } defne the steady state throughut as B = E[ M] E[ S] Durng the -th suercycle there are n cycles, where n the frst ( n ) cycles the frst lost segment s detected va a TD loss ndcaton and n the last cycle the frst lost segment s TD detected va a loss ndcaton, whch mles that n Z there s one out of n loss ndcatons If we defne Q to be the robablty that the frst lost segment n a cycle wll be detected va a loss ndcaton, then the robablty that the frst lost segment n a cycle wll be detected va a TD loss ndcaton can be defned as ( Q), where Q = En Note, whle each of the cycles, startng wth the second, conssts of the fast retransmt/fast recovery hase and congeston avodance hase, there s no fast retransmt/fast recovery hase n the frst cycle (see Fg ) Snce ths cycle starts after tmeout, n lace of fast retransmt/fast recovery there s slow start () hase and, therefore, ssthresh s gven by () As n [6], assumng that { } random varables, ndeendent of { Y } and { A } n s an d sequence of, we can defne steady state throughut B as EY + Q( ER + EY EY ) + ( + ( )) B = E A Q E Z RTT E A δ, (7) where E [ Y ] s from (5), E [ A ] s from (5), and E Y s from (); E [ R ] s the exected number of segments sent durng the tmeout sequence; of the tmeout sequence; E Y E Z s the exected duraton s the exected number of segments sent durng the slow start hase; E A s the exected number of rounds n the slow start hase; Q can be aroxmated from [6] as ( ( )) ( ( ) ) + ( ) ( ) ( ) Q mn,, (8) where E [ W ] s gven n (4)
5 Fgure 3 Smulaton scenaros Proosed model Confdence nterval TC equaton Confdence nterval Proosed model Confdence nterval TC equaton Confdence nterval Average relatve error, % Average relatve error, % Loss rate (L) a) Fgure 4 Average relatve errors of the roosed model and TC equaton for the dumbbell (a) and arkng-lot (b) network toologes Accordng to [6], E [ R ] and where ( ) E Z f, E R = E Z = R can be defned as ( ), (9) = f Dervaton of E Y and E A s smlar to [0] We ncororate the last round of slow start hase nto congeston avodance hase, thus we get E Y =, E A = max log, (0) Fnally, by substtutng (5), (6), (5), (9), and (0) n (7), we obtan + + Q + E Y B = R f ( ) RTT δ + b Q + RTT max log, δ () Loss rate (L) obtaned from ns- [] Smulaton exerments were erformed usng dumbbell and arkng-lot network toologes (see Fg 3) The bottleneck lnks are confgured as Dro Tal lnks wth buffer sze of 4 ackets (based on a ruleof-thumb, see [] for detals) We set recever wndow of the NewReno recever to be hgh enough to revent any lmtaton of send rate from the recever wndow sze Background traffc conssts of nfnte-duraton TCP connectons and ON/OFF UDP flows, thus reflectng well-known mce and elehants henomenon (as recommended n [3], [4], and [5]) The number of background UDP/TCP sources was vared between 0/0 and 400/40 wth the ste of 0/ sources For each ste we ran 0 smulaton trals wth a smulaton tme of 3600 seconds for each tral In order to estmate the values of and δ, we used the rato of the total number of loss events to the total number of segments sent as an aroxmate value of and the rato of the total number of lost segments to the total number of loss events as an aroxmate value of δ Thus, t mles that roduct of and δ s the rato of the total number of lost segments to the total number of segments sent (e, loss rate L ) To quantfy the accuracy of the both models we comuted the average relatve error usng the followng exresson: b) IV MODEL VALIDATION In order to valdate the roosed model and comare t wth TC throughut equaton [], we comared the results obtaned from the both formulas aganst smulaton results = redcted observed observatons observed Average relatve error 00% B B B number of observatons ()
6 Fg 4 shows the average relatve error of the roosed model and TC equaton as a functon of loss rate L, gven 95% confdence robablty Analyss shows that the resented model has the average relatve error smaller than 5% over a wde range of loss rates wth the mean of 3% TC equaton erforms well when the loss rate s qute small and overestmates TCP NewReno throughut n the mddle-to-hgh loss rate range, whch can be exlaned by the smlfed reresentaton of fast retransmt/fast recovery dynamcs n the orgnal model [6] V CONCLUSION In ths aer we develoed an analytcal model for redctng steady state throughut of the Slow-but-Steady varant of TCP NewReno n the resence of correlated losses The model s based on the aroach roosed n [6] and mroves t by takng nto consderaton fast retransmt/fast recovery dynamcs and slow start hase after tmeout The resented model has the average relatve error smaller than 5% over a wde range of loss rates, whle the TC throughut equaton overestmates TCP NewReno throughut (from 6% u to 40%) n ths range Due to sace lmtatons, we could not resent the extenson of our model to the fnte recever buffer case However, the extenson can be easly done by followng the aroach used n [6] REFERENCES [] M Handley, S Floyd, J Padhye, and J Wdmer, TCP frendly rate control (TC): rotocol secfcaton January 003, RFC 3448 [] A Medna, M Allman, and S Floyd, Measurng the evoluton of transort rotocol n the Internet, ACM SIGCOMM 004, , Taormna, Italy, October 004 [3] S Floyd, T Henderson, and A Gurtov, The NewReno modfcaton to TCP s fast recovery algorthm Arl 004, RFC 378 [4] M Allman, V Paxson, and W Stevens, TCP congeston control Arl 999, RFC 58 [5] V Paxson and M Allman, Comutng TCP s retransmsson tmer November 000, RFC 988 [6] J Padhye, V Frou, D Towsley, and J Kurose, Modelng TCP Reno erformance: a smle model and ts emrcal valdaton, IEEE/ACM Transactons on Networkng, vol 8 no, 33-45, Arl 000 [7] C Joo and S Bahk, Start-u transton behavour of TCP NewReno, IEE Electronc Letters, vol 35 no, 88-80, October 999 [8] S Km, S Cho, and C Km, Instantaneous varant of TCP NewReno, IEE Electroncs Letters, vol 36 no 9, , Setember 000 [9] R Braden, Requrements for Internet hosts October 989, RFC [0] R Dunaytsev, Y Koucheryavy, and J Harju, The PFTK-model revsed, Comuter Communcatons, n ress [] UCB/LBNL/VINT The network smulator ns- htt://wwwsedu/nsnam/ns/ [] G Aenzeller, I Keslassy, and N McKeown, Szng router buffers, ACM SIGCOMM 004, 8-9, Portland, USA, August 004 [3] S Floyd and E Kohler, Internet research needs better models, ACM SIGCOMM Comuter Communcaton Revew, vol 33 no, 9-34, January 003 [4] S Floyd and V Paxson, Dffcultes n smulatng the Internet, IEEE/ACM Transactons on Networkng, vol 9 no 4, , August 00 [5] S Bajaj et al, Imrovng smulaton for network research Techncal Reort TR 99-70b, USC Comuter Scence Deartment, USA, Setember 999
A Quadratic Cumulative Production Model for the Material Balance of Abnormally-Pressured Gas Reservoirs F.E. Gonzalez M.S.
Natural as Engneerng A Quadratc Cumulatve Producton Model for the Materal Balance of Abnormally-Pressured as Reservors F.E. onale M.S. Thess (2003) T.A. Blasngame, Texas A&M U. Deartment of Petroleum Engneerng
More informationA Quadratic Cumulative Production Model for the Material Balance of Abnormally-Pressured Gas Reservoirs F.E. Gonzalez M.S.
Formaton Evaluaton and the Analyss of Reservor Performance A Quadratc Cumulatve Producton Model for the Materal Balance of Abnormally-Pressured as Reservors F.E. onale M.S. Thess (2003) T.A. Blasngame,
More informationModelling BLUE Active Queue Management using Discrete-time Queue
roceedngs of e World Congress on Engneerng 7 Vol WCE 7, July - 4, 7, London, U.. Modellng BLUE Actve Queue Management usng Dscrete-tme Queue H. Abdel-jaber Deartment of Comutng, Unversty of Bradford, U
More informationPriority Queuing with Finite Buffer Size and Randomized Push-out Mechanism
ICN 00 Prorty Queung wth Fnte Buffer Sze and Randomzed Push-out Mechansm Vladmr Zaborovsy, Oleg Zayats, Vladmr Muluha Polytechncal Unversty, Sant-Petersburg, Russa Arl 4, 00 Content I. Introducton II.
More informationManaging Capacity Through Reward Programs. on-line companion page. Byung-Do Kim Seoul National University College of Business Administration
Managng Caacty Through eward Programs on-lne comanon age Byung-Do Km Seoul Natonal Unversty College of Busness Admnstraton Mengze Sh Unversty of Toronto otman School of Management Toronto ON M5S E6 Canada
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Exerments-I MODULE II LECTURE - GENERAL LINEAR HYPOTHESIS AND ANALYSIS OF VARIANCE Dr. Shalabh Deartment of Mathematcs and Statstcs Indan Insttute of Technology Kanur 3.
More informationDigital PI Controller Equations
Ver. 4, 9 th March 7 Dgtal PI Controller Equatons Probably the most common tye of controller n ndustral ower electroncs s the PI (Proortonal - Integral) controller. In feld orented motor control, PI controllers
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Exerments-I MODULE III LECTURE - 2 EXPERIMENTAL DESIGN MODELS Dr. Shalabh Deartment of Mathematcs and Statstcs Indan Insttute of Technology Kanur 2 We consder the models
More informationPerformance Evaluation of Deadline Monotonic Policy over protocol
erformance Evaluaton of Deadlne Monotonc olcy over 80. rotocol Ines El Korb and Lela Azouz Sadane Natonal School of Comuter Scence Unversty of Manouba 00 Tunsa Emals: nes.korb@gmal.com Lela.sadane@ens.rnu.tn
More informationReliability Gain of Network Coding in Lossy Wireless Networks
Relablty Gan of Network Codng n Lossy Wreless Networks Majd Ghader Deartment of Comuter Scence Unversty of Calgary mghader@cs.ucalgary.ca Don Towsley and Jm Kurose Deartment of Comuter Scence Unversty
More informationAdvanced Topics in Optimization. Piecewise Linear Approximation of a Nonlinear Function
Advanced Tocs n Otmzaton Pecewse Lnear Aroxmaton of a Nonlnear Functon Otmzaton Methods: M8L Introducton and Objectves Introducton There exsts no general algorthm for nonlnear rogrammng due to ts rregular
More informationAlgorithms for factoring
CSA E0 235: Crytograhy Arl 9,2015 Instructor: Arta Patra Algorthms for factorng Submtted by: Jay Oza, Nranjan Sngh Introducton Factorsaton of large ntegers has been a wdely studed toc manly because of
More informationAssignment 5. Simulation for Logistics. Monti, N.E. Yunita, T.
Assgnment 5 Smulaton for Logstcs Mont, N.E. Yunta, T. November 26, 2007 1. Smulaton Desgn The frst objectve of ths assgnment s to derve a 90% two-sded Confdence Interval (CI) for the average watng tme
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationSimulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests
Smulated of the Cramér-von Mses Goodness-of-Ft Tests Steele, M., Chaselng, J. and 3 Hurst, C. School of Mathematcal and Physcal Scences, James Cook Unversty, Australan School of Envronmental Studes, Grffth
More informationLecture 4: November 17, Part 1 Single Buffer Management
Lecturer: Ad Rosén Algorthms for the anagement of Networs Fall 2003-2004 Lecture 4: November 7, 2003 Scrbe: Guy Grebla Part Sngle Buffer anagement In the prevous lecture we taled about the Combned Input
More informationHidden Markov Model Cheat Sheet
Hdden Markov Model Cheat Sheet (GIT ID: dc2f391536d67ed5847290d5250d4baae103487e) Ths document s a cheat sheet on Hdden Markov Models (HMMs). It resembles lecture notes, excet that t cuts to the chase
More informationNaïve Bayes Classifier
9/8/07 MIST.6060 Busness Intellgence and Data Mnng Naïve Bayes Classfer Termnology Predctors: the attrbutes (varables) whose values are used for redcton and classfcaton. Predctors are also called nut varables,
More informationQueue Dynamics of RED Gateways Under Large Number of TCP Flows
Queue Dynamcs of RED Gateways Under Large umber of TC Flows eerapol Tnnakornsrsuphap, Armand M. Makowsk peerapol@eng.umd.edu, armand@sr.umd.edu Department of ECE and and Insttute for Systems Research Unversty
More information2-Adic Complexity of a Sequence Obtained from a Periodic Binary Sequence by Either Inserting or Deleting k Symbols within One Period
-Adc Comlexty of a Seuence Obtaned from a Perodc Bnary Seuence by Ether Insertng or Deletng Symbols wthn One Perod ZHAO Lu, WEN Qao-yan (State Key Laboratory of Networng and Swtchng echnology, Bejng Unversty
More informationLogistic regression with one predictor. STK4900/ Lecture 7. Program
Logstc regresson wth one redctor STK49/99 - Lecture 7 Program. Logstc regresson wth one redctor 2. Maxmum lkelhood estmaton 3. Logstc regresson wth several redctors 4. Devance and lkelhood rato tests 5.
More informationFuzzy approach to solve multi-objective capacitated transportation problem
Internatonal Journal of Bonformatcs Research, ISSN: 0975 087, Volume, Issue, 00, -0-4 Fuzzy aroach to solve mult-objectve caactated transortaton roblem Lohgaonkar M. H. and Bajaj V. H.* * Deartment of
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationThe Degree Distribution of Random Birth-and-Death Network with Network Size Decline
The Degree Dstrbuton of Random Brth-and-Death etwork wth etwork Sze Declne Xaojun Zhang *, Hulan Yang School of Mathematcal Scences, Unversty of Electronc Scence and Technology of Chna, Chengdu 673, P.R.
More informationAn Interactive Optimisation Tool for Allocation Problems
An Interactve Optmsaton ool for Allocaton Problems Fredr Bonäs, Joam Westerlund and apo Westerlund Process Desgn Laboratory, Faculty of echnology, Åbo Aadem Unversty, uru 20500, Fnland hs paper presents
More informationConfidence intervals for weighted polynomial calibrations
Confdence ntervals for weghted olynomal calbratons Sergey Maltsev, Amersand Ltd., Moscow, Russa; ur Kalambet, Amersand Internatonal, Inc., Beachwood, OH e-mal: kalambet@amersand-ntl.com htt://www.chromandsec.com
More informationELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM
ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM An elastc wave s a deformaton of the body that travels throughout the body n all drectons. We can examne the deformaton over a perod of tme by fxng our look
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationComparing two Quantiles: the Burr Type X and Weibull Cases
IOSR Journal of Mathematcs (IOSR-JM) e-issn: 78-578, -ISSN: 39-765X. Volume, Issue 5 Ver. VII (Se. - Oct.06), PP 8-40 www.osrjournals.org Comarng two Quantles: the Burr Tye X and Webull Cases Mohammed
More informationDeparture Process from a M/M/m/ Queue
Dearture rocess fro a M/M// Queue Q - (-) Q Q3 Q4 (-) Knowledge of the nature of the dearture rocess fro a queue would be useful as we can then use t to analyze sle cases of queueng networs as shown. The
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationAn Analysis of TCP over Random Access Satellite Links
An Analysis of over Random Access Satellite Links Chunmei Liu and Eytan Modiano Massachusetts Institute of Technology Cambridge, MA 0239 Email: mayliu, modiano@mit.edu Abstract This aer analyzes the erformance
More informationLINEAR REGRESSION ANALYSIS. MODULE VIII Lecture Indicator Variables
LINEAR REGRESSION ANALYSIS MODULE VIII Lecture - 7 Indcator Varables Dr. Shalabh Department of Maematcs and Statstcs Indan Insttute of Technology Kanpur Indcator varables versus quanttatve explanatory
More informationNon-Ideality Through Fugacity and Activity
Non-Idealty Through Fugacty and Actvty S. Patel Deartment of Chemstry and Bochemstry, Unversty of Delaware, Newark, Delaware 19716, USA Corresondng author. E-mal: saatel@udel.edu 1 I. FUGACITY In ths dscusson,
More informationANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)
Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of
More informationSELECTION OF MIXED SAMPLING PLANS WITH CONDITIONAL DOUBLE SAMPLING PLAN AS ATTRIBUTE PLAN INDEXED THROUGH MAPD AND LQL USING IRPD
R. Samath Kumar, R. Vaya Kumar, R. Radhakrshnan /Internatonal Journal Of Comutatonal Engneerng Research / ISSN: 50 005 SELECTION OF MIXED SAMPLING PLANS WITH CONDITIONAL DOUBLE SAMPLING PLAN AS ATTRIBUTE
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
More informationSingle-Facility Scheduling over Long Time Horizons by Logic-based Benders Decomposition
Sngle-Faclty Schedulng over Long Tme Horzons by Logc-based Benders Decomposton Elvn Coban and J. N. Hooker Tepper School of Busness, Carnege Mellon Unversty ecoban@andrew.cmu.edu, john@hooker.tepper.cmu.edu
More informationCHAPTER 9 CONCLUSIONS
78 CHAPTER 9 CONCLUSIONS uctlty and structural ntegrty are essentally requred for structures subjected to suddenly appled dynamc loads such as shock loads. Renforced Concrete (RC), the most wdely used
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationNeryškioji dichotominių testo klausimų ir socialinių rodiklių diferencijavimo savybių klasifikacija
Neryškoj dchotomnų testo klausmų r socalnų rodklų dferencjavmo savybų klasfkacja Aleksandras KRYLOVAS, Natalja KOSAREVA, Julja KARALIŪNAITĖ Technologcal and Economc Development of Economy Receved 9 May
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationChapter 8 Indicator Variables
Chapter 8 Indcator Varables In general, e explanatory varables n any regresson analyss are assumed to be quanttatve n nature. For example, e varables lke temperature, dstance, age etc. are quanttatve n
More informationTurbulence classification of load data by the frequency and severity of wind gusts. Oscar Moñux, DEWI GmbH Kevin Bleibler, DEWI GmbH
Turbulence classfcaton of load data by the frequency and severty of wnd gusts Introducton Oscar Moñux, DEWI GmbH Kevn Blebler, DEWI GmbH Durng the wnd turbne developng process, one of the most mportant
More informationOn the correction of the h-index for career length
1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More information290 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: FUNDAMENTAL THEORY AND APPLICATIONS, VOL. 45, NO. 3, MARCH H d (e j! ;e j!
9 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: FUNDAMENTAL THEORY AND APPLICATIONS, VOL. 45, NO. 3, MARCH 998 Transactons Brefs Two-Dmensonal FIR Notch Flter Desgn Usng Sngular Value Decomoston S.-C. Pe,
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationTCOM 501: Networking Theory & Fundamentals. Lecture 7 February 25, 2003 Prof. Yannis A. Korilis
TCOM 501: Networkng Theory & Fundamentals Lecture 7 February 25, 2003 Prof. Yanns A. Korls 1 7-2 Topcs Open Jackson Networks Network Flows State-Dependent Servce Rates Networks of Transmsson Lnes Klenrock
More informationDETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM
Ganj, Z. Z., et al.: Determnaton of Temperature Dstrbuton for S111 DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM by Davood Domr GANJI
More informationSupplementary Material for Spectral Clustering based on the graph p-laplacian
Sulementary Materal for Sectral Clusterng based on the grah -Lalacan Thomas Bühler and Matthas Hen Saarland Unversty, Saarbrücken, Germany {tb,hen}@csun-sbde May 009 Corrected verson, June 00 Abstract
More informationThe internal structure of natural numbers and one method for the definition of large prime numbers
The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract
More informationA General Class of Selection Procedures and Modified Murthy Estimator
ISS 684-8403 Journal of Statstcs Volume 4, 007,. 3-9 A General Class of Selecton Procedures and Modfed Murthy Estmator Abdul Bast and Muhammad Qasar Shahbaz Abstract A new selecton rocedure for unequal
More informationDesign and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm
Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:
More informationA Simple Throughput Model for TCP Veno
A Simle Throughut Model for TCP Veno Bin Zhou, Cheng Peng Fu, Dah-Ming Chiu, Chiew Tong Lau, and Lek Heng Ngoh School of Comuter Engineering, Nanyang Technological University, Singaore 639798 Email: {zhou00,
More informationSuppose that there s a measured wndow of data fff k () ; :::; ff k g of a sze w, measured dscretely wth varable dscretzaton step. It s convenent to pl
RECURSIVE SPLINE INTERPOLATION METHOD FOR REAL TIME ENGINE CONTROL APPLICATIONS A. Stotsky Volvo Car Corporaton Engne Desgn and Development Dept. 97542, HA1N, SE- 405 31 Gothenburg Sweden. Emal: astotsky@volvocars.com
More informationTopology optimization of plate structures subject to initial excitations for minimum dynamic performance index
th World Congress on Structural and Multdsclnary Otmsaton 7 th -2 th, June 25, Sydney Australa oology otmzaton of late structures subject to ntal exctatons for mnmum dynamc erformance ndex Kun Yan, Gengdong
More informationPID Controller Design Based on Second Order Model Approximation by Using Stability Boundary Locus Fitting
PID Controller Desgn Based on Second Order Model Aroxmaton by Usng Stablty Boundary Locus Fttng Furkan Nur Denz, Bars Baykant Alagoz and Nusret Tan Inonu Unversty, Deartment of Electrcal and Electroncs
More informationA Bayesian Approach to Arrival Rate Forecasting for Inhomogeneous Poisson Processes for Mobile Calls
A Bayesan Approach to Arrval Rate Forecastng for Inhomogeneous Posson Processes for Moble Calls Mchael N. Nawar Department of Computer Engneerng Caro Unversty Caro, Egypt mchaelnawar@eee.org Amr F. Atya
More informationModel Reference Adaptive Temperature Control of the Electromagnetic Oven Process in Manufacturing Process
RECENT ADVANCES n SIGNAL PROCESSING, ROBOTICS and AUTOMATION Model Reference Adatve Temerature Control of the Electromagnetc Oven Process n Manufacturng Process JIRAPHON SRISERTPOL SUPOT PHUNGPHIMAI School
More informationChapter Newton s Method
Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve
More informationOnline Classification: Perceptron and Winnow
E0 370 Statstcal Learnng Theory Lecture 18 Nov 8, 011 Onlne Classfcaton: Perceptron and Wnnow Lecturer: Shvan Agarwal Scrbe: Shvan Agarwal 1 Introducton In ths lecture we wll start to study the onlne learnng
More informationSuggested solutions for the exam in SF2863 Systems Engineering. June 12,
Suggested solutons for the exam n SF2863 Systems Engneerng. June 12, 2012 14.00 19.00 Examner: Per Enqvst, phone: 790 62 98 1. We can thnk of the farm as a Jackson network. The strawberry feld s modelled
More informationOnline Appendix. t=1 (p t w)q t. Then the first order condition shows that
Artcle forthcomng to ; manuscrpt no (Please, provde the manuscrpt number!) 1 Onlne Appendx Appendx E: Proofs Proof of Proposton 1 Frst we derve the equlbrum when the manufacturer does not vertcally ntegrate
More informationNegative Binomial Regression
STATGRAPHICS Rev. 9/16/2013 Negatve Bnomal Regresson Summary... 1 Data Input... 3 Statstcal Model... 3 Analyss Summary... 4 Analyss Optons... 7 Plot of Ftted Model... 8 Observed Versus Predcted... 10 Predctons...
More informationA Fluid-Based Model of Time-Limited TCP Flows 1
A Fud-Based Mode of Tme-Lmted TCP Fows Maro Barbera DIIT - Unversty of Catana V.e A. Dora 6 9525 Catana -Itay hone: +39 95 7382375 fax: +39 95 33828 mbarbera@.unct.t Afo Lombardo DIIT - Unversty of Catana
More informationCopyright 2017 by Taylor Enterprises, Inc., All Rights Reserved. Adjusted Control Limits for P Charts. Dr. Wayne A. Taylor
Taylor Enterprses, Inc. Control Lmts for P Charts Copyrght 2017 by Taylor Enterprses, Inc., All Rghts Reserved. Control Lmts for P Charts Dr. Wayne A. Taylor Abstract: P charts are used for count data
More informationOn the Throughput of Clustered Photolithography Tools:
On the hroughput of lustered Photolthography ools: Wafer Advancement and Intrnsc Equpment Loss Maruth Kumar Mutnur James R. Morrson, Ph.D. September 23, 2007 Presentaton Outlne Motvaton Model : Synchronous
More informationStatistical Energy Analysis for High Frequency Acoustic Analysis with LS-DYNA
14 th Internatonal Users Conference Sesson: ALE-FSI Statstcal Energy Analyss for Hgh Frequency Acoustc Analyss wth Zhe Cu 1, Yun Huang 1, Mhamed Soul 2, Tayeb Zeguar 3 1 Lvermore Software Technology Corporaton
More informationTransfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system
Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng
More informationParton Model. 2 q Q, 1
Parton Model How do we exect the structure functons w and w to behave? It s nstructve to consder some secal cases: ) e e elastc scatterng from a ont-lke roton w, q q q w, q q m m m Defnng and notng that
More informationECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationUsing Genetic Algorithms in System Identification
Usng Genetc Algorthms n System Identfcaton Ecaterna Vladu Deartment of Electrcal Engneerng and Informaton Technology, Unversty of Oradea, Unverstat, 410087 Oradea, Româna Phone: +40259408435, Fax: +40259408408,
More informationAdditional Codes using Finite Difference Method. 1 HJB Equation for Consumption-Saving Problem Without Uncertainty
Addtonal Codes usng Fnte Dfference Method Benamn Moll 1 HJB Equaton for Consumpton-Savng Problem Wthout Uncertanty Before consderng the case wth stochastc ncome n http://www.prnceton.edu/~moll/ HACTproect/HACT_Numercal_Appendx.pdf,
More informationLesson 16: Basic Control Modes
0/8/05 Lesson 6: Basc Control Modes ET 438a Automatc Control Systems Technology lesson6et438a.tx Learnng Objectves Ater ths resentaton you wll be able to: Descrbe the common control modes used n analog
More informationAn Upper Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control
An Upper Bound on SINR Threshold for Call Admsson Control n Multple-Class CDMA Systems wth Imperfect ower-control Mahmoud El-Sayes MacDonald, Dettwler and Assocates td. (MDA) Toronto, Canada melsayes@hotmal.com
More informationCombinational Circuit Design
Combnatonal Crcut Desgn Part I: Desgn Procedure and Examles Part II : Arthmetc Crcuts Part III : Multlexer, Decoder, Encoder, Hammng Code Combnatonal Crcuts n nuts Combnatonal Crcuts m oututs A combnatonal
More informationMachine Learning. Classification. Theory of Classification and Nonparametric Classifier. Representing data: Hypothesis (classifier) Eric Xing
Machne Learnng 0-70/5 70/5-78, 78, Fall 008 Theory of Classfcaton and Nonarametrc Classfer Erc ng Lecture, Setember 0, 008 Readng: Cha.,5 CB and handouts Classfcaton Reresentng data: M K Hyothess classfer
More informationPARTICIPATION FACTOR IN MODAL ANALYSIS OF POWER SYSTEMS STABILITY
POZNAN UNIVE RSITY OF TE CHNOLOGY ACADE MIC JOURNALS No 86 Electrcal Engneerng 6 Volodymyr KONOVAL* Roman PRYTULA** PARTICIPATION FACTOR IN MODAL ANALYSIS OF POWER SYSTEMS STABILITY Ths paper provdes a
More informationColor Rendering Uncertainty
Australan Journal of Basc and Appled Scences 4(10): 4601-4608 010 ISSN 1991-8178 Color Renderng Uncertanty 1 A.el Bally M.M. El-Ganany 3 A. Al-amel 1 Physcs Department Photometry department- NIS Abstract:
More informationAssessment of Site Amplification Effect from Input Energy Spectra of Strong Ground Motion
Assessment of Ste Amplfcaton Effect from Input Energy Spectra of Strong Ground Moton M.S. Gong & L.L Xe Key Laboratory of Earthquake Engneerng and Engneerng Vbraton,Insttute of Engneerng Mechancs, CEA,
More informationChapter 13: Multiple Regression
Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to
More informationDesign of Modified RED Implemented in a Class Based CIOQ Switch
Desgn of Modfed RED Imlemented n a Class Based CIOQ Swtch Chengchen Hu, Bn Lu Deartment of Comuter Scence and Technology, Tsnghua Unversty Bejng, P. R. Chna, 100084 hucc03@ mals.tsnghua.edu.cn, lub@tsnghua.edu.cn
More informationGlobal Sensitivity. Tuesday 20 th February, 2018
Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values
More informationAnalysis of Discrete Time Queues (Section 4.6)
Analyss of Dscrete Tme Queues (Secton 4.6) Copyrght 2002, Sanjay K. Bose Tme axs dvded nto slots slot slot boundares Arrvals can only occur at slot boundares Servce to a job can only start at a slot boundary
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationLOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin
Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence
More informationComparison of Different Techniques for Offshore Wind Farm Reliability Assessment
6 th Internatonal Worksho on Large-Scale Integraton of Wnd Power and Transmsson Networks for Offshore Wnd Farms Comarson of Dfferent Technques for Offshore Wnd Farm Relablty Assessment Barbers Negra N.,
More informationAP Physics 1 & 2 Summer Assignment
AP Physcs 1 & 2 Summer Assgnment AP Physcs 1 requres an exceptonal profcency n algebra, trgonometry, and geometry. It was desgned by a select group of college professors and hgh school scence teachers
More informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationInteractive Bi-Level Multi-Objective Integer. Non-linear Programming Problem
Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan
More informationDesigning of Combined Continuous Lot By Lot Acceptance Sampling Plan
Internatonal Journal o Scentc Research Engneerng & Technology (IJSRET), ISSN 78 02 709 Desgnng o Combned Contnuous Lot By Lot Acceptance Samplng Plan S. Subhalakshm 1 Dr. S. Muthulakshm 2 1 Research Scholar,
More information18.1 Introduction and Recap
CS787: Advanced Algorthms Scrbe: Pryananda Shenoy and Shjn Kong Lecturer: Shuch Chawla Topc: Streamng Algorthmscontnued) Date: 0/26/2007 We contnue talng about streamng algorthms n ths lecture, ncludng
More informationPower law and dimension of the maximum value for belief distribution with the max Deng entropy
Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationOperating conditions of a mine fan under conditions of variable resistance
Paper No. 11 ISMS 216 Operatng condtons of a mne fan under condtons of varable resstance Zhang Ynghua a, Chen L a, b, Huang Zhan a, *, Gao Yukun a a State Key Laboratory of Hgh-Effcent Mnng and Safety
More informationOne-sided finite-difference approximations suitable for use with Richardson extrapolation
Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,
More informationAppendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis
A Appendx for Causal Interacton n Factoral Experments: Applcaton to Conjont Analyss Mathematcal Appendx: Proofs of Theorems A. Lemmas Below, we descrbe all the lemmas, whch are used to prove the man theorems
More informationEdge Isoperimetric Inequalities
November 7, 2005 Ross M. Rchardson Edge Isopermetrc Inequaltes 1 Four Questons Recall that n the last lecture we looked at the problem of sopermetrc nequaltes n the hypercube, Q n. Our noton of boundary
More information