A New Feedback Control Mechanism for Error Correction in Packet-Switched Networks
|
|
- Christal Reed
- 5 years ago
- Views:
Transcription
1 Proceedngs of the th IEEE Conference on Decson and Control, and the European Control Conference 005 Sevlle, Span, December -15, 005 MoA1. A New Control Mechansm for Error Correcton n Packet-Swtched Networks Oscar Flärdh, Karl H. Johansson and Mkael Johansson Department of Sgnals, Sensors and Systems KTH, SE-0, Stockholm, Sweden Emal: {oscar.flardh, kallej, mkael.johansson}@s3.kth.se Abstract Error correcton mechansms enable control and other real-tme applcatons to be executed over unrelable packet-swtched networks. By addng carefully adjusted redundancy to transmtted data at the sender, t s possble to recover lost data at the recever and thereby mprove effectve throughput. We descrbe smple models for packet loss, whch allow us to fnd the optmal redundancy as a functon of packet loss probablty. Two feedforward control mechansms based on the packet loss probablty are presented: one that s computed off-lne and another one usng an on-lne algorthm. A drawback wth these approaches s ther dependency on accurate network state nformaton and precse loss models. To cope wth these ssues, we propose a new feedback soluton that tracks the optmum usng gradent estmaton. Smulatons n ns- llustrate the behavor of the error correcton schemes, demonstratng that the feedback soluton outperforms the feedforward soluton n presence of model errors. I. INTRODUCTION The emergng technology of network embedded control opens up vast possbltes for flexble automaton solutons n applcaton areas such as smart buldngs, ndustral automaton and power dstrbuton. At the same tme, the desre to engneer vable networked systems rases many fundamental research challenges on predctablty, relablty and scalablty [1]. One mportant subproblem s on how to execute feedback control applcatons over unrelable communcaton channels. There are two natural approaches to address ths problem. One s to modfy each control algorthm to cope wth the varatons and uncertantes posed by the network []. Another approach s to develop generc nterfaces between control applcatons and transport protocols that are sutable for a large class of control applcatons and network condtons. The latter approach s less studed n the lterature, but consdered n ths paper. In general, these nterfaces are aware of features of both control applcatons (e.g., control qualty, stablty) and networks (e.g., delay, jtter, packet loss, dsconnecton) [3], []. Here, the focus s on adaptaton mechansm for packet losses. The man contrbuton of the paper s a comparson of a set of end-to-end error correcton algorthms that support control applcatons on top of an unrelable packet-swtched network. By adaptng the amount of transmtted redundancy, t s possble to cope wth large changes n the packet loss probablty. In partcular, nterestng features of feedforward and feedback control of error correcton are dscussed. The presented schemes are nspred by an adaptve forward error Ths work was partally supported by the European Commsson through the Integrated Project RUNES and the Network of Excellence HYCON, by the Swedsh Research Councl, and by the Swedsh Foundaton for Strategc Research through an Indvdual Grant for the Advancement of Research Leaders. correcton (AFEC) method proposed by Park and Wang [5] for end-to-end transport of real-tme traffc. Smlar AFEC schemes have been appled to Internet telephony [] and MPEG streamng [7]. We show that error correcton control can be posed as an extremum control problem [], n whch the statc nonlnear map corresponds to the normalzed effectve throughput. However, snce the measurements are extremely nosy n our applcaton, t seems hard to utlze more advanced extremum seekng methods. A smple scheme based drectly on fltered dervatves of the redundancy and the effectve throughput s shown to work well. In partcular, t s llustrated how proper tunng of a sngle parameter makes the feedback loop generate suffcent exctaton for approprate estmaton to stay close to the optmum. Smulatons n ns- (the network smulator [9]) wth dfferent loss models llustrate the results. The outlne of the paper s as follows. Secton II presents the network model and the control problem. A feedforward control strategy for error correcton based on estmates of loss probablty s presented n Secton III, whereas a more robust feedback control strategy based on a block recovery ndcator s ntroduced n Secton IV. The error correcton schemes are evaluated through smulatons descrbed n Secton V and the paper s concluded n Secton VI. II. PROBLEM FORMULATION The consdered error correcton problem s defned next, by frst ntroducng a smple network model followed by the control objectve for error correcton. A. Network Model Consder the followng model for unrelable end-to-end communcaton over a packet-swtched network. A sequence of data packets are transferred across the network usng an unrelable transport protocol, such as UDP or RTP. Congeston and lossy lnks cause some packets to be dropped by the network. Let v be an ndcator for successful transfer of data packet,.e., { 1, f packet was receved successfully v = 0, otherwse We consder varous models for packet loss. The smplest one assumes a fxed probablty p for losng a packet, and that the packet losses are ndependent. To evaluate the scheme for correlated losses, we consder a two-state Markov model, also known as the Glbert model []. The two states are loss and no loss, wth the probablty q 1 of gong from no loss to loss, and q of gong back to no loss. The average packet loss probablty s then equal to q 1 /(q 1 +q ) /05/$ IEEE
2 1 3 Codng Block 1 3 N 1 N Network 1 3 N 1 N? Decodng 1 3 Fg.. Objectve functon J as a functon of fxed redundancy u and ndependent packet loss wth fxed probablty p. Fg. 1. Error correcton. If at most u out of N sent packets n a block are lost, then t s possble to recover the orgnal N u data packets of the block. Consecutve packets are organzed nto blocks of fxed sze N packets, and error correcton s appled on block level as llustrated n Fgure 1. Each block b contans a varable number 0 N of redundancy packets and N data packets (applcaton nformaton). It s assumed that the data n a block can be recovered f the number of packet losses s less than or equal to. Ths s true for maxmum dstance separable codes (such as Reed Solomon codes), snce the mnmum dstance for the code n ths case s +1 [11]. Let I b be the ndex set for data packets belongng to block b and ntroduce x b = I b v as the total number of receved data packets n block b. Let z b be the block recovery ndcator for block b: { 1 f xb N u z b = b 0 otherwse For the mplementaton of the error correcton mechansms dscussed below, t s mportant to properly choose the observaton nstances of the packet loss process. In order to decde when a packet s lost or not, a tme-out nterval between consecutve packets can be ntroduced smlarly to what s done n TCP. Ths ssue s not further dscussed n the paper. B. Control Objectve We focus on maxmzng the normalzed effectve throughput, whch we defne as the average number of transmtted data packets per block over a horzon of B blocks 1 B (N )z b BN b=1 The control objectve s to maxmze the expected value of ths quantty, whch leads us to the followng objectve functon J(u) = 1 BN B E {(N )z b } (1) b=1 It s nterestng to qualtatvely study how J s nfluenced by a fxed control = u. A partcular case s when the packet losses are ndependent and equal to p b, say, for each packet n block b. Then, the probablty of block recovery can be expressed as Prob(z b =1)= p b(1 p b ) N () Fgure shows J as a functon of a fxed redundancy u for ndependent packet loss wth fxed probablty p. For large p and small u, the objectve functon s close to zero snce the probablty for block recovery s very low n ths case. There s a threshold where the probablty for block recovery ncreases rapdly wth u to a value close to one, whch corresponds to the rdge n J. Increasng eyond ths threshold ncreases the probablty for block recovery very lttle, but decreases the number of data packets per block. In ths stuaton, J thus decreases approxmately lnearly wth u. For a gven loss probablty, there s a unque maxmum and hence a unque optmal control. It s shown below that even f packet losses are correlated, t s stll possble to argue locally n tme and space for optmzng J. C. Control Structure The error correcton control mechansms we consder can all be framed n the control structure llustrated n Fgure 3. The control sgnal s computed n real-tme based on feedforward of network state nformaton and feedback nformaton on the block recovery. The network state nformaton corresponds to the packet loss probablty p b. Ths feedforward approach s further descrbed n next secton. The feedback nformaton n Fgure 3 s defned by y b = (N )z b, the number of recovered packets per block. Note that y b can be seen as an observaton of the objectve functon J. The feedback approach s based on 9
3 Controller u p Network Fg. 3. Control structure for error correcton wth ndcaton of feedforward and feedback nformaton. ths measurement and s further descrbed n Secton IV. Obvously, the feedforward approach should respond faster but be more senstve to modellng errors, whle the feedback approach s expected to respond slower but be able to adapt to unmodelled changes. From an mplementaton pont of vew, t should be noted that both the feedforward and the feedback sgnal are avalable at the recever sde: The packet loss probablty p b can be estmated and the feedback nformaton on the block recovery y b s known. Snce the error correcton s appled on the sender sde, ths nformaton needs to be communcated to the sender over some possbly unrelable network. How the unrelable transfer of p b and y b affects control performance s not further dscussed n the paper. Note, however, that the amount of data transferred n ths drecton s substantally smaller than the applcaton data sent n the forward drecton. III. FEEDFORWARD CONTROL We develop two control strateges n ths secton, based on feedforward nformaton on the loss probablty p. If p s known, the objectve functon (1) can be maxmzed. Frst we note that, f s assumed to be fxed and thereby not stochastc, E {(N )z b } =(N )E {z b } and then usng () for the probablty of block recovery. Each term n the sum n (1) s gven by (N ) p b(1 p b ) N Hence the optmal redundancy, f losses are ndependent, s gven by u b =argmax (N ) y p b(1 p b ) N (3) Ths optmzaton problem can be solved off-lne, and then the control s a smple table look-up based on the current packet loss probablty p. Hence we wll call ths control strategy the off-lne feedforward algorthm. To effcently derve the optmum redundancy (3), we consder the dfference L u = L u L u 1, where L u =(N u) u p (1 p) N It s easy to show that ( N L u =(N u) u u 1 ) p u (1 p) p (1 p) N whch gves a frst-order condton for optmalty: f L u > 0 and L u+1 < 0, then u s the optmal redundancy. Alternatvely, we can attempt to fnd the optmum redundancy (3) usng the followng recurrence scheme { ub + α +1 = 1 (J(u b ) J()), f u b () α, otherwse where α 1 > 0 and 0 < α < 1 are tunng parameters. We wll call ths scheme the on-lne feedforward algorthm. If the redundancy s too low, t s ncreased by an amount proportonal to the dfference between the current objectve and the optmum, whereas an exponental backoff s appled when the redundancy s too hgh. Ths control scheme s smlar n sprt to the AFEC scheme proposed by Park and Wang [5]. However, snce they consder another objectve functon and do not seek the maxmum of that functon, ther soluton s slghtly dfferent from (). The two control strateges descrbed n ths secton adapt fast to changes n p, under the assumpton that a good estmate of p s avalable. If the underlyng model or the estmate of p s not accurate, the control strateges mght gve unsatsfactory performance. Next, we present a feedback strategy that tres to remedy these drawbacks. IV. FEEDBACK CONTROL The feedback control algorthm attempts to move the system towards the peak of J wthout relyng on a detaled analytcal model. Although t s hard to derve a closed-form expresson for J under a general packet loss process, t s stll possble to qualtatvely study the shape of J. We may note that J wll necessarly tend to zero as u approaches N. Moreover, f p s not zero J wll be small for =0 and wll ntally ncrease as the redundancy ncreases, at least for ndependent losses. The detaled behavor of J for ntermedate values s hard to specfy, but we wll make the assumptons that J s unmodal and monotone on each sde of the peak. As dscussed n Secton II-C, the feedback sgnal y b gves nformaton about J for the current redundancy level. Snce the locaton of the peak and even J tself are uncertan, we smply estmate on whch sde of the peak the state s, and then adjust u so that the state moves closer to the peak. The estmaton s based on the dervatves of y b and. However, snce the underlyng sgnals are very nosy, we need to flter them carefully to obtan a relable estmate. To ths end, we compute yb d and ud b by frst averagng the sgnals y b and over a sequence of blocks, and then flterng the sgnals through a low-pass flter wth a dervatve term. By comparng the sgns of yb d and ud b we can decde on whch sde of the optmum the current control value correspond to, cf., Fgure. A control algorthm based on ths argument s +1 = + β sgn(y d b u d b) (5) where β>0 s a tunng parameter. 90
4 u u βl 1 1 L t Fg.. Prncpal sketch of the soluton to (). The number of redundant packets wll vary around u wth perod L and ampltude βl. 9 β = β = 0.01 Optmal redundancy β = β = 0.00 β = 0.01 Optmal redundancy x 7 Fg.. Transents of the control sgnal u wth three dfferent values of β x 0. Effectve throughput 0. Fg. 5. Smulaton of control algorthm (5) usng ndependent packet losses To determne good values of β and to nvestgate closedloop system characterstcs, we consder a flud model of (5): u = β sgn(y d u d ) () The control sgnal u s hence lnearly ncreasng or decreasng wth slope β. Ths controller fts nto the class of swtchng extremum controllers, whch have been tradtonally used n other control applcatons []. The control sgnal wll ncrease untl the fltered sgnals ndcate that the peak has been reached. Gven that there s a delay L after the peak s passed untl t s actually dscovered, the soluton of () wll be a sawtooth sgnal wth perod L and ampltude βl, see Fgure. Smulatons wth ndependent packet losses confrm ths behavor. Fgure 5 show smulatons for two dfferent values of β. The sgnals are sawtooth-shaped, but there s dscrepancy due to nose caused by the loss process. For β =0.01 we have a perod of about 00 blocks, so our analyss predcts the ampltude β, whch corresponds well wth the smulaton result. For β =0.05, we have perod 1300 and thus an ampltude just above 3, whch also agrees well wth the smulatons. Note that u wll vary around u wth an ampltude dependng lnearly on β. The smaller the ampltude, the hgher the effectve throughput. Wth u varyng n an nterval, the effectve throughput wll be the mean value of the functon n that nterval. Ths analyss suggests that control performance mproves as β decreases. However, the value of β nfluences the gan n the control loop, and a hgher gan gves faster response durng transents. Furthermore, f the value of β s too small, the controller wll not excte the system enough to detect changes n network condtons and mght fal to fnd the optmal redundancy. To llustrate ths, we nvestgate how the effectve throughput vares wth β durng a step n packet β Fg. 7. The effectve throughput as a functon of β durng a step n packet loss probablty. loss probablty. Responses for three dfferent values of β are shown n Fgure. Here t s clearly llustrated that a small β gves small oscllatons but slow response to changes n p, whereas a large β gves faster response but large oscllatons. To generalze ths observaton, one can fnd the effectve throughput as a functon of β for ths partcular step response. Ths s presented n Fgure 7, where both the threshold for enough exctaton (small β) and the performance degradaton due to large oscllatons (large β) s shown. V. SIMULATIONS The control algorthms have been evaluated va extensve smulatons n ns-. We report results for ndependent packet losses as well as correlated losses generated by the Glbert model descrbed n Secton II. In both cases, we evaluate the performances for a scenaro wth two sudden changes n the average packet loss probablty. Ths behavor of the packet loss process s motvated from observatons of real Internet traffc [13]. To avod effects of naccurate flterng, the two feedforward controllers are assumed to know the correct value for the packet loss probablty n all smulatons. Fgure shows a smulaton for the case of ndependent losses and Fgure 9 shows the assocated redundancy for the three control algorthms. From the detaled vew of the transent shown n Fgure we see that the feedforward algorthms react quckly to changes n packet loss probablty. 91
5 1 1 Lost packet/block Optmal redundancy 1 13 Lost packets/block x x Fg.. Lost packets per block and optmal redundancy for the smulaton wth ndependent packet losses. Fg.. Transents of the control sgnal durng a sudden ncrease n packet loss probablty. Smulaton wth ndependent losses y b x x Fg. 9. Control sgnals durng sudden change n packet loss. Smulaton wth ndependent losses. Note the overlap between the two feedforward algorthms. Fg. 11. Output sgnals durng sudden change n packet loss. The sgnals are fltered. Smulaton wth ndependent losses. Ths s natural snce they have drect knowledge of the network state. The feedback algorthm s a bt slower, but t stll manages to fnd the optmal redundancy, thereby achevng good steady state performance. The effects of ths slower adapton s also clearly shown n Fgure 11. The reason for the large dp durng the ncrease n packet loss probablty s that t s much worse to use too lttle redundancy than too much, f the dscrepancy s more than a few packets, cf., Fgure. From the output sgnals, we can also conclude that the oscllatons n the control sgnal have a mnor effect on the effectve throughput durng steady state. Numercal values for the effectve throughput and block recovery rates acheved by the dfferent strateges are below. J Recovery rate Off-lne feedforward % On-lne feedforward % % Even though the on-lne feedforward algorthm has slghtly slower transents than the off-lne soluton usng optmal redundancy all the tme, t performs nearly as well. The feedback algorthm, wth ts slower transents and sustaned oscllatons around the optmal redundancy, performs slghtly worse. The second set of smulatons nvestgates the performance of the dfferent schemes under correlated losses generated by the Glbert model. The control sgnals of the three control algorthms are shown n Fgures and 13. In ths case, the feedforward algorthms are computed under the assumpton of ndependent losses and thus underestmate the optmal redundancy. The feedback algorthm, on the other hand, stablzes on a hgher level of redundancy than the other schemes and acheves the best performance of the three: J Recovery rate Off-lne feedforward % On-lne feedforward % % The output sgnals are shown n Fgure 1, where t s seen that the feedback controller performs worse durng the transents, but fnds better steady state values. The underestmaton of the redundancy by the feedforward algorthms s natural snce, f packets are lkely to be lost n bursts, the probablty for losng a block ncreases even though the average packet loss probablty s the same. Note also that the correlaton of losses causes a general performance degradaton. Ths s a well-known phenomenon n forward error correcton [1], [15], and s due to the 9
6 y b x x Fg.. Control sgnals durng sudden change n packet loss. Smulaton wth correlated losses. Note the overlap between the two feedforward algorthms. Fg. 1. Output sgnals durng sudden changes n packet loss. The sgnals are fltered. Smulaton wth correlated losses x Fg. 13. Transents durng a sudden ncrease n packet loss probablty. Smulaton wth correlated losses. ncreased block loss probablty: Keepng the same level of redundancy as f the losses were ndependent wll decrease the effectve throughput (snce more blocks are lost); ncreasng the redundancy gves hgher block recovery probablty but less applcaton data s sent and the effectve throughput s decreased. VI. CONCLUSIONS Ths paper has studed several control structures for error correcton. The frst two were feedforward controllers, one on-lne and one off-lne, based on packet loss probablty for the connecton. A drawback wth ths approach s the dependency on accurate network state nformaton and the relance on uncertan models. To cope wth these ssues, we proposed a new feedback soluton that tracks the optmum usng gradent estmaton. The controllers are evaluated wth smulatons n ns-, demonstratng that the feedforward controller performs well when there s no model error, whereas the feedback controller performs better n the presence of model errors. There are several ssues that warrants further nvestgatons. One s how to best estmate the gradents despte the hgh nose level n sgnals, another one s to develop systematc ways for tunng the feedback algorthm accountng for both stablty and performance. It would also be nterestng to apply other extremum control approaches to the forward error correcton problem, as well as control structures combnng feedforward and feedback components. Moreover, the senstvty wth respect to lost packets n the feedback sgnal needs further studes. VII. ACKNOWLEDGMENTS The authors wsh to thank the revewers for ther useful comments. We are also ndebted to Inés Cabrera Molero for her help wth the ns- smulatons. REFERENCES [1] D. Estrn, Ed., Embedded, Everywhere: A Research Agenda for Networked Systems of Embedded Computers. U.S. Natonal Research Councl, 001. [] P. Antsakls and J. Balleul, Specal ssue on networked control systems, IEEE Trans. on Automatc Control, vol. 9, no. 9, 00. [3] S. Graham, G. Balga, and P. R. Kumar, Issues n the convergence of control wth communcaton and computng: Prolferaton, archtecture, desgn, servces, and mddleware, n IEEE CDC, 00. [] J. Nlsson, B. Bernhardsson, and B. Wttenmark, Stochastc analyss and control of real-tme systems wth random tme delays, Automatca, vol. 3, Jan [5] K. Park and W. Wang, AFEC: an adaptve forward error-correcton protocol and ts analyss, Techncal Report CSD-TR97-03, Department of Computer Scences, Purdue Unversty, Tech. Rep., [] J.-C. Bolot, S. Fosse-Parss, and D. F. Towsley, Adaptve FEC-based error control for nternet telephony, n INFOCOM (3), 1999, pp [7] K. Park and W. Wang, QoS-senstve transport of real-tme MPEG vdeo usng adaptve forward error correcton, n ICMCS, Vol., 1999, pp. 3. [] K. B. Aryur and M. Krstć, Real-Tme Optmzaton by Extremum Seekng Control. John Wley & Sons Inc, 003. [9] The network smulator, [] W. Jang and H. Schulzrnne, Modelng of packet loss and delay and ther effect on real-tme multmeda servce qualty, n Proc. NOSSDAV, 000. [11] R. E. Blahut, Theory and Practce of Error Control Codes. Addson- Wesley, 193. [] J. Sternby, A revew of extremum control, Department of Automatc Control, Lund Insttute of Technology, Tech. Rep., Aprl [13] K. Jacobsson, N. Möller, K. H. Johansson, and H. Hjalmarsson, Some modelng and estmaton ssues n traffc control of heterogeneous networks, n Internatonal Symposum on Mathematcal Theory of Networks and Systems, Leuven, Belgum, 00. [1] I. Cdon, A. Khamsy, and M. Sd, Analyss of packet loss processes n hgh-speed networks, IEEE Transactons on Informaton Theory, vol. 39, no. 1, [15] N. Shacham and P. McKenny, Packet recovery n hgh-speed networks usng codng and buffer management, n IEEE INFOCOM,
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 informationParallelism 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 informationImprovement 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 informationNetwork 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 informationReducing 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 informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationAn 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 informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationVideo 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 informationQuantifying 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 informationX- 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 informationEdge Detection in Noisy Images Using the Support Vector Machines
Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona
More informationCS 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 informationNeural Network Control for TCP Network Congestion
5 Amercan Control Conference June 8-, 5. Portland, OR, USA FrA3. Neural Network Control for TCP Network Congeston Hyun C. Cho, M. Sam Fadal, Hyunjeong Lee Electrcal Engneerng/6, Unversty of Nevada, Reno,
More informationReal-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 informationSome Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.
Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,
More informationReal-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 informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationFuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches
Proceedngs of the Internatonal Conference on Cognton and Recognton Fuzzy Flterng Algorthms for Image Processng: Performance Evaluaton of Varous Approaches Rajoo Pandey and Umesh Ghanekar Department of
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationEnd-to-end Distortion Estimation for RD-based Robust Delivery of Pre-compressed Video
End-to-end Dstorton Estmaton for RD-based Robust Delvery of Pre-compressed Vdeo Ru Zhang, Shankar L. Regunathan and Kenneth Rose Department of Electrcal and Computer Engneerng Unversty of Calforna, Santa
More informationA 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 informationARTICLE 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 informationHelsinki 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 informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
More informationA 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 informationLecture 4: Principal components
/3/6 Lecture 4: Prncpal components 3..6 Multvarate lnear regresson MLR s optmal for the estmaton data...but poor for handlng collnear data Covarance matrx s not nvertble (large condton number) Robustness
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationOverview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION
Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationMobileGrid: 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 informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More information3. CR parameters and Multi-Objective Fitness Function
3 CR parameters and Mult-objectve Ftness Functon 41 3. CR parameters and Mult-Objectve Ftness Functon 3.1. Introducton Cogntve rados dynamcally confgure the wreless communcaton system, whch takes beneft
More informationVirtual 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 informationDetermining 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 informationInternet 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 informationAnalysis 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 informationA Topology-aware Random Walk
A Topology-aware Random Walk Inkwan Yu, Rchard Newman Dept. of CISE, Unversty of Florda, Ganesvlle, Florda, USA Abstract When a graph can be decomposed nto clusters of well connected subgraphs, t s possble
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationFINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK
FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK L-qng Qu, Yong-quan Lang 2, Jng-Chen 3, 2 College of Informaton Scence and Technology, Shandong Unversty of Scence and Technology,
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationProper Choice of Data Used for the Estimation of Datum Transformation Parameters
Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and
More informationA Saturation Binary Neural Network for Crossbar Switching Problem
A Saturaton Bnary Neural Network for Crossbar Swtchng Problem Cu Zhang 1, L-Qng Zhao 2, and Rong-Long Wang 2 1 Department of Autocontrol, Laonng Insttute of Scence and Technology, Benx, Chna bxlkyzhangcu@163.com
More informationApplication of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling
, pp.40-45 http://dx.do.org/10.14257/astl.2017.143.08 Applcaton of Improved Fsh Swarm Algorthm n Cloud Computng Resource Schedulng Yu Lu, Fangtao Lu School of Informaton Engneerng, Chongqng Vocatonal Insttute
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationVirtual 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 informationMathematics 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 information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationEfficient 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 informationA Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics
A Hybrd Genetc Algorthm for Routng Optmzaton n IP Networks Utlzng Bandwdth and Delay Metrcs Anton Redl Insttute of Communcaton Networks, Munch Unversty of Technology, Arcsstr. 21, 80290 Munch, Germany
More informationA 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 informationFAHP 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 informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
More informationDESIGNING 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 informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationSimulation 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 informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationComparisons 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 informationA Semi-parametric Regression Model to Estimate Variability of NO 2
Envronment and Polluton; Vol. 2, No. 1; 2013 ISSN 1927-0909 E-ISSN 1927-0917 Publshed by Canadan Center of Scence and Educaton A Sem-parametrc Regresson Model to Estmate Varablty of NO 2 Meczysław Szyszkowcz
More informationProblem 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 informationFuture Generation Computer Systems
Future Generaton Computer Systems 29 (2013) 1631 1644 Contents lsts avalable at ScVerse ScenceDrect Future Generaton Computer Systems journal homepage: www.elsever.com/locate/fgcs Gosspng for resource
More informationObstacle-Aware Routing Problem in. a Rectangular Mesh Network
Appled Mathematcal Scences, Vol. 9, 015, no. 14, 653-663 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.1988/ams.015.411911 Obstacle-Aware Routng Problem n a Rectangular Mesh Network Norazah Adzhar Department
More informationHigh 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 informationLoad-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 informationLearning 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 informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationCombined SINR Based Vertical Handoff Algorithm for Next Generation Heterogeneous Wireless Networks
Combned SINR Based Vertcal Handoff Algorthm for Next Generaton Heterogeneous Wreless Networks Kemeng Yang, Iqbal Gondal, Bn Qu and Laurence S. Dooley Faculty of Informaton Technology Monash Unversty Melbourne,
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationRetransmission-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 informationPriority-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 informationVISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
UbCC 2011, Volume 6, 5002981-x manuscrpts OPEN ACCES UbCC Journal ISSN 1992-8424 www.ubcc.org VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationEfficient Load-Balanced IP Routing Scheme Based on Shortest Paths in Hose Model. Eiji Oki May 28, 2009 The University of Electro-Communications
Effcent Loa-Balance IP Routng Scheme Base on Shortest Paths n Hose Moel E Ok May 28, 2009 The Unversty of Electro-Communcatons Ok Lab. Semnar, May 28, 2009 1 Outlne Backgroun on IP routng IP routng strategy
More informationAdaptive Energy and Location Aware Routing in Wireless Sensor Network
Adaptve Energy and Locaton Aware Routng n Wreless Sensor Network Hong Fu 1,1, Xaomng Wang 1, Yngshu L 1 Department of Computer Scence, Shaanx Normal Unversty, X an, Chna, 71006 fuhong433@gmal.com {wangxmsnnu@hotmal.cn}
More informationLearning-Based Top-N Selection Query Evaluation over Relational Databases
Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationConvolutional interleaver for unequal error protection of turbo codes
Convolutonal nterleaver for unequal error protecton of turbo codes Sna Vaf, Tadeusz Wysock, Ian Burnett Unversty of Wollongong, SW 2522, Australa E-mal:{sv39,wysock,an_burnett}@uow.edu.au Abstract: Ths
More informationIntegrated 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 informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationOn the Virtues of Parameterized Uniform Crossover
On the Vrtues of Parameterzed Unform Crossover Wllam M. Spears Naval Research aboratory Washngton, D.C. 20375 USA spears@ac.nrl.navy.ml Kenneth A. De Jong George Mason Unversty Farfax, VA 22030 USA kdejong@ac.gmu.edu
More informationModule 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 informationRouting 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 informationQoS-aware routing for heterogeneous layered unicast transmissions in wireless mesh networks with cooperative network coding
Tarno et al. EURASIP Journal on Wreless Communcatons and Networkng 214, 214:81 http://wcn.euraspournals.com/content/214/1/81 RESEARCH Open Access QoS-aware routng for heterogeneous layered uncast transmssons
More informationBiostatistics 615/815
The E-M Algorthm Bostatstcs 615/815 Lecture 17 Last Lecture: The Smplex Method General method for optmzaton Makes few assumptons about functon Crawls towards mnmum Some recommendatons Multple startng ponts
More informationDesign and Implementation of an Energy Efficient Multimedia Playback System
Desgn and Implementaton of an Energy Effcent Multmeda Playback System Zhjan Lu, John Lach, Mrcea Stan, Kevn Skadron, Departments of Electrcal and Computer Engneerng and Computer Scence, Unversty of Vrgna
More informationBehavioral Model Extraction of Search Engines Used in an Intelligent Meta Search Engine
Behavoral Model Extracton of Search Engnes Used n an Intellgent Meta Search Engne AVEH AVOUSI Computer Department, Azad Unversty, Garmsar Branch BEHZAD MOSHIRI Electrcal and Computer department, Faculty
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationIntra-Parametric Analysis of a Fuzzy MOLP
Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral
More information