Load balancing by MPLS in differentiated services networks

Size: px
Start display at page:

Download "Load balancing by MPLS in differentiated services networks"

Transcription

1 Load baacg by MPLS dfferetated servces etworks Rkka Sustava Supervsor: Professor Jora Vrtao Istructors: Ph.D. Prkko Kuusea Ph.D. Sau Aato Networkg Laboratory Thess Sear o Networkg Techoogy 1

2 Cotets Backgroud Obectves Load baacg agorths Routg agorths to acheve dfferetated servces Resuts Cocuso Thess Sear o Networkg Techoogy 2

3 Backgroud 1/3 Curret IP routg s topoogy drve Routers ake forwardg decsos depedety Paths seected usg shortest path agorths Mut Protoco Labe Swtchg MPLS cobes datagra ad vrtua crcut approaches based o short abes that are used to ake forwardg decso Thess Sear o Networkg Techoogy 3

4 Backgroud 2/ Thess Sear o Networkg Techoogy 4

5 Backgroud 3/3 The ost sgfcat appcato s traffc egeerg Provde capabtes to spt traffc Load baacg ethods MPLS provdes toos for oad baacg Obectve to ze the axu k oad ze the ea deay Grauarty Thess Sear o Networkg Techoogy 5

6 Obectves of thess To study MPLS archtecture Techca aspect Traffc egeerg over MPLS To study oad baacg agorths Approxatos Grauarty To deveop fow aocato ethods that provde dfferetated servces Thess Sear o Networkg Techoogy 6

7 Load baacg agorths The obectve s to ze the ea deay Based o the deay of M/M/1-queue 3 dfferet ethods peeted ad copared Notato: Drected k wth badwdth b Traffc dead d where s gress ode ad egress ode R k =d f k s egress ode R k =-d f k s gress ode otherwse R k =0 x traffc of gress-egress par o k Thess Sear o Networkg Techoogy 7

8 Thess Sear o Networkg Techoogy 8 1. Mu-deay routg. to sub. 1 M. R Ax b x x b x C = < Λ =

9 Thess Sear o Networkg Techoogy 9 2. LP-NLP optzato 1 st phase -ax optzato: 2 d phase: Aocate traffc to the paths obtaed fro 1 st phase souto so that the ea deay s zed. 0. to sub. M. > = < + + Z R Ax b Z b x x ez

10 3. Heurstcs: Dvde traffc to streas accordg to the eve of grauarty. Route each strea to the etwork usg Dkstra s agorth ascedg order ters of traffc testy descedg order ters of traffc testy descedg order ters of the ea deay. Use the deay of M/M/1/queue as cost of each k Thess Sear o Networkg Techoogy 10

11 Routg agorths to acheve dfferetated servce The goa s to dfferetate the ea deay of dfferet casses god ad sver two approaches: Optzato that rees o routg oy Optzato that uses WFQ-weghts to acheve dfferece Weghted Far Queueg WFQ provdes desred porto of badwdth to each servce cass Approxatos Thess Sear o Networkg Techoogy 11

12 Thess Sear o Networkg Techoogy 12 The weghts optzato fucto. to sub. ] [ M. 1 R Ax b x x b x w D w E = < Λ =

13 2. Optzato so that the rato of ea deay s fxed to a paraeter q. M sub. to E [ D E E [ D [ D ] ] ] = q. 3. Heurstc approach: The cass that shoud acheve saer ea deay s routed frst usg the heurstc agorth descrbed above. Aocated traffc of frst cass s utped by a factor of 1+ ad secod cass s routed Thess Sear o Networkg Techoogy 13

14 Thess Sear o Networkg Techoogy 14 Optzato usg WFQ-weghts 1. The weghts cuded to the optzato fucto. 1 to sub. ] [ M. R Ax g b g x x b g x w D w E = = < Λ =

15 Ateratve ways to optze: Straghtforward optzato Two-eve procedure: traffc s frst aocated wthout WFQ-weghts ad the WFQ-weghts are defed usg optzato fucto above. Two-eve procedure so that paths are frst defed usg LP-foruato ad the the WFQ-paraeters are defed usg optzato fucto above. 2. The rato of the deays at each k s fxed to a paraeter q ad WFQ-weghts defed as fucto of q Thess Sear o Networkg Techoogy 15

16 Resuts 1/5 Test-etwork: 10 odes 52 ks 72 gress-egress pars 2 casses god ad sver Equa traffc atrces Thess Sear o Networkg Techoogy 16

17 Resuts 2/5 The ea deay as the fucto of grauarty The ea dea y Grauarty Thess Sear o Networkg Techoogy 17

18 Resuts 3/5 Theeadeay as thefucto of thepercetageof axuoad T he ea dea y Mu- deay LP-NLP Heurstcs Loadas %of axu Thess Sear o Networkg Techoogy 18

19 Resuts 4/ Theeadeayas thefuctoof theratoof eadeay The ea dea y Weghts Fxed Heurstcs Theratoofeadeay Thess Sear o Networkg Techoogy 19

20 Resuts 5/5 The ea deayas thefucto of therato of ea deay The ea dea y Theratoof eadeay Straghtforward Two-step verso1 Two-step verso2 Two-step teratve LP-NLP Fxeddeays vers. 1 Fxeddeays vers Thess Sear o Networkg Techoogy 20

21 Cocusos The use of oad baacg proves perforace sgfcaty LP-NLP agorth reduces the coputato te The weghts used optzato wth WFQweghts are saer tha optzato wthout WFQ-weghts Icrease ea deay s greater optzato wth WFQ-weghts The agorth that aocates frst traffc ad the deteres WFQ-weghts s cosest to opta Thess Sear o Networkg Techoogy 21

22 Further work More optzato varatos of Topoogy ad sze of etwork The uber of traffc casses Uequa traffc dead atrces betwee casses Modeg the actua badwdth provded by WFQ-schedug Thess Sear o Networkg Techoogy 22

KURODA S METHOD FOR CONSTRUCTING CONSISTENT INPUT-OUTPUT DATA SETS. Peter J. Wilcoxen. Impact Research Centre, University of Melbourne.

KURODA S METHOD FOR CONSTRUCTING CONSISTENT INPUT-OUTPUT DATA SETS. Peter J. Wilcoxen. Impact Research Centre, University of Melbourne. KURODA S METHOD FOR CONSTRUCTING CONSISTENT INPUT-OUTPUT DATA SETS by Peter J. Wlcoxe Ipact Research Cetre, Uversty of Melboure Aprl 1989 Ths paper descrbes a ethod that ca be used to resolve cossteces

More information

Solving the fuzzy shortest path problem on networks by a new algorithm

Solving the fuzzy shortest path problem on networks by a new algorithm Proceedgs of the 0th WSEAS Iteratoal Coferece o FUZZY SYSTEMS Solvg the fuzzy shortest path proble o etworks by a ew algorth SADOAH EBRAHIMNEJAD a, ad REZA TAVAKOI-MOGHADDAM b a Departet of Idustral Egeerg,

More information

An Extended Two-stage Stochastic Programming Approach for Water Resources Management under Uncertainty

An Extended Two-stage Stochastic Programming Approach for Water Resources Management under Uncertainty IEI Joura of Evroeta Iforatcs 27(2) 72-84 (2016) Joura of Evroeta Iforatcs www.ses.org/e A Exteded Two-stage tochastc Prograg Approach for Water Resources Maageet uder Ucertaty J. Neata * Departet of Idustra

More information

Queueing Networks. γ 3

Queueing Networks. γ 3 Queueg Networks Systes odeled by queueg etworks ca roughly be grouped to four categores. Ope etworks Custoers arrve fro outsde the syste are served ad the depart. Exaple: acket swtched data etwork. γ µ

More information

EP2200 Queueing theory and teletraffic systems. Queueing networks. Viktoria Fodor KTH EES/LCN KTH EES/LCN

EP2200 Queueing theory and teletraffic systems. Queueing networks. Viktoria Fodor KTH EES/LCN KTH EES/LCN EP2200 Queueg theory ad teletraffc systems Queueg etworks Vktora Fodor Ope ad closed queug etworks Queug etwork: etwork of queug systems E.g. data packets traversg the etwork from router to router Ope

More information

Methods for solving the radiative transfer equation with multiple scattering. Part 3: Exact methods: Discrete-ordinate and Adding.

Methods for solving the radiative transfer equation with multiple scattering. Part 3: Exact methods: Discrete-ordinate and Adding. Lecture. Methos for sovg the raatve trasfer equato wth utpe scatterg. art 3: Exact ethos: screte-orate a Ag. Obectves:. screte-orate etho for the case of sotropc scatterg.. Geerazato of the screte-orate

More information

D. L. Bricker, 2002 Dept of Mechanical & Industrial Engineering The University of Iowa. CPL/XD 12/10/2003 page 1

D. L. Bricker, 2002 Dept of Mechanical & Industrial Engineering The University of Iowa. CPL/XD 12/10/2003 page 1 D. L. Brcker, 2002 Dept of Mechacal & Idustral Egeerg The Uversty of Iowa CPL/XD 2/0/2003 page Capactated Plat Locato Proble: Mze FY + C X subject to = = j= where Y = j= X D, j =, j X SY, =,... X 0, =,

More information

7.0 Equality Contraints: Lagrange Multipliers

7.0 Equality Contraints: Lagrange Multipliers Systes Optzato 7.0 Equalty Cotrats: Lagrage Multplers Cosder the zato of a o-lear fucto subject to equalty costrats: g f() R ( ) 0 ( ) (7.) where the g ( ) are possbly also olear fuctos, ad < otherwse

More information

Construction of Composite Indices in Presence of Outliers

Construction of Composite Indices in Presence of Outliers Costructo of Coposte dces Presece of Outlers SK Mshra Dept. of Ecoocs North-Easter Hll Uversty Shllog (da). troducto: Oftetes we requre costructg coposte dces by a lear cobato of a uber of dcator varables.

More information

A novel GRASP based on mixed k-opt method for the Traveling Salesman Problem

A novel GRASP based on mixed k-opt method for the Traveling Salesman Problem Iteratoa Coferece o Educato, Maageet, Coputer ad Socety (EMCS 2016) A ove GRASP based o xed -opt ethod for the Traveg Saesa Probe Zheg Mg Guo Hu Coege of forato ad eectroc egeerg, Wuzhou Uversty, Wuzhou,

More information

Stationary states of atoms and molecules

Stationary states of atoms and molecules Statoary states of atos ad olecules I followg wees the geeral aspects of the eergy level structure of atos ad olecules that are essetal for the terpretato ad the aalyss of spectral postos the rotatoal

More information

Algorithms behind the Correlation Setting Window

Algorithms behind the Correlation Setting Window Algorths behd the Correlato Settg Wdow Itroducto I ths report detaled forato about the correlato settg pop up wdow s gve. See Fgure. Ths wdow s obtaed b clckg o the rado butto labelled Kow dep the a scree

More information

CS 2750 Machine Learning. Lecture 7. Linear regression. CS 2750 Machine Learning. Linear regression. is a linear combination of input components x

CS 2750 Machine Learning. Lecture 7. Linear regression. CS 2750 Machine Learning. Linear regression. is a linear combination of input components x CS 75 Mache Learg Lecture 7 Lear regresso Mlos Hauskrecht los@cs.ptt.edu 59 Seott Square CS 75 Mache Learg Lear regresso Fucto f : X Y s a lear cobato of put copoets f + + + K d d K k - paraeters eghts

More information

A Penalty Function Algorithm with Objective Parameters and Constraint Penalty Parameter for Multi-Objective Programming

A Penalty Function Algorithm with Objective Parameters and Constraint Penalty Parameter for Multi-Objective Programming Aerca Joural of Operatos Research, 4, 4, 33-339 Publshed Ole Noveber 4 ScRes http://wwwscrporg/oural/aor http://ddoorg/436/aor4463 A Pealty Fucto Algorth wth Obectve Paraeters ad Costrat Pealty Paraeter

More information

Lecture 8 IEEE DCF Performance

Lecture 8 IEEE DCF Performance Lecture 8 IEEE82. DCF Perforace IEEE82. DCF Basc Access Mechas A stato wth a ew packet to trast otors the chael actvty. If the chael s dle for a perod of te equal to a dstrbuted terfrae space (DIFS), the

More information

PRACTICAL CONSIDERATIONS IN HUMAN-INDUCED VIBRATION

PRACTICAL CONSIDERATIONS IN HUMAN-INDUCED VIBRATION PRACTICAL CONSIDERATIONS IN HUMAN-INDUCED VIBRATION Bars Erkus, 4 March 007 Itroducto Ths docuet provdes a revew of fudaetal cocepts structural dyacs ad soe applcatos hua-duced vbrato aalyss ad tgato of

More information

A New Method for Solving Fuzzy Linear. Programming by Solving Linear Programming

A New Method for Solving Fuzzy Linear. Programming by Solving Linear Programming ppled Matheatcal Sceces Vol 008 o 50 7-80 New Method for Solvg Fuzzy Lear Prograg by Solvg Lear Prograg S H Nasser a Departet of Matheatcs Faculty of Basc Sceces Mazadara Uversty Babolsar Ira b The Research

More information

An Innovative Algorithmic Approach for Solving Profit Maximization Problems

An Innovative Algorithmic Approach for Solving Profit Maximization Problems Matheatcs Letters 208; 4(: -5 http://www.scecepublshggroup.co/j/l do: 0.648/j.l.208040. ISSN: 2575-503X (Prt; ISSN: 2575-5056 (Ole A Iovatve Algorthc Approach for Solvg Proft Maxzato Probles Abul Kala

More information

Basic Concepts in Numerical Analysis November 6, 2017

Basic Concepts in Numerical Analysis November 6, 2017 Basc Cocepts Nuercal Aalyss Noveber 6, 7 Basc Cocepts Nuercal Aalyss Larry Caretto Mecacal Egeerg 5AB Sear Egeerg Aalyss Noveber 6, 7 Outle Revew last class Mdter Exa Noveber 5 covers ateral o deretal

More information

hp calculators HP 30S Statistics Averages and Standard Deviations Average and Standard Deviation Practice Finding Averages and Standard Deviations

hp calculators HP 30S Statistics Averages and Standard Deviations Average and Standard Deviation Practice Finding Averages and Standard Deviations HP 30S Statstcs Averages ad Stadard Devatos Average ad Stadard Devato Practce Fdg Averages ad Stadard Devatos HP 30S Statstcs Averages ad Stadard Devatos Average ad stadard devato The HP 30S provdes several

More information

Third handout: On the Gini Index

Third handout: On the Gini Index Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The

More information

Outline. Point Pattern Analysis Part I. Revisit IRP/CSR

Outline. Point Pattern Analysis Part I. Revisit IRP/CSR Pot Patter Aalyss Part I Outle Revst IRP/CSR, frst- ad secod order effects What s pot patter aalyss (PPA)? Desty-based pot patter measures Dstace-based pot patter measures Revst IRP/CSR Equal probablty:

More information

Parallelized methods for solving polynomial equations

Parallelized methods for solving polynomial equations IOSR Joural of Matheatcs (IOSR-JM) e-issn: 2278-5728, p-issn: 239-765X. Volue 2, Issue 4 Ver. II (Jul. - Aug.206), PP 75-79 www.osrourals.org Paralleled ethods for solvg polyoal equatos Rela Kapçu, Fatr

More information

Two Uncertain Programming Models for Inverse Minimum Spanning Tree Problem

Two Uncertain Programming Models for Inverse Minimum Spanning Tree Problem Idustral Egeerg & Maageet Systes Vol, No, March 3, pp.9-5 ISSN 598-748 EISSN 34-6473 http://d.do.org/.73/es.3...9 3 KIIE Two Ucerta Prograg Models for Iverse Mu Spag Tree Proble Xag Zhag, Qa Wag, Ja Zhou

More information

2/20/2013. Topics. Power Flow Part 1 Text: Power Transmission. Power Transmission. Power Transmission. Power Transmission

2/20/2013. Topics. Power Flow Part 1 Text: Power Transmission. Power Transmission. Power Transmission. Power Transmission /0/0 Topcs Power Flow Part Text: 0-0. Power Trassso Revsted Power Flow Equatos Power Flow Proble Stateet ECEGR 45 Power Systes Power Trassso Power Trassso Recall that for a short trassso le, the power

More information

Linear models for classification

Linear models for classification CS 75 Mache Lear Lecture 9 Lear modes for cassfcato Mos Hausrecht mos@cs.ptt.edu 539 Seott Square ata: { d d.. d} d Cassfcato represets a dscrete cass vaue Goa: ear f : X Y Bar cassfcato A speca case he

More information

Standard Deviation for PDG Mass Data

Standard Deviation for PDG Mass Data 4 Dec 06 Stadard Devato for PDG Mass Data M. J. Gerusa Retred, 47 Clfde Road, Worghall, HP8 9JR, UK. gerusa@aol.co, phoe: +(44) 844 339754 Abstract Ths paper aalyses the data for the asses of eleetary

More information

Solutions for HW4. x k n+1. k! n(n + 1) (n + k 1) =.

Solutions for HW4. x k n+1. k! n(n + 1) (n + k 1) =. Exercse 13 (a Proe Soutos for HW4 (1 + x 1 + x 2 1 + (1 + x 2 + x 2 2 + (1 + x + x 2 + by ducto o M(Sν x S x ν(x Souto: Frst ote that sce the mutsets o {x 1 } are determed by ν(x 1 the set of mutsets o

More information

MATRIX ANALYSIS OF ANCHORED STRUCTURES

MATRIX ANALYSIS OF ANCHORED STRUCTURES SES It Cof o DMIL SSEMS ad COOL ece Ita oveber - pp-8 M LSIS OF CHOED SES IOS MSOIS Head of the Departet of Coputer Scece Mtar Ist of verst Educato / Heec ava cade era Hatraou 8 Praeus GEECE http://wwwwseasorg/astoras

More information

ECONOMETRIC THEORY. MODULE VIII Lecture - 26 Heteroskedasticity

ECONOMETRIC THEORY. MODULE VIII Lecture - 26 Heteroskedasticity ECONOMETRIC THEORY MODULE VIII Lecture - 6 Heteroskedastcty Dr. Shalabh Departmet of Mathematcs ad Statstcs Ida Isttute of Techology Kapur . Breusch Paga test Ths test ca be appled whe the replcated data

More information

9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d

9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d 9 U-STATISTICS Suppose,,..., are P P..d. wth CDF F. Our goal s to estmate the expectato t (P)=Eh(,,..., m ). Note that ths expectato requres more tha oe cotrast to E, E, or Eh( ). Oe example s E or P((,

More information

A Method for Damping Estimation Based On Least Square Fit

A Method for Damping Estimation Based On Least Square Fit Amerca Joural of Egeerg Research (AJER) 5 Amerca Joural of Egeerg Research (AJER) e-issn: 3-847 p-issn : 3-936 Volume-4, Issue-7, pp-5-9 www.ajer.org Research Paper Ope Access A Method for Dampg Estmato

More information

Capacitated Plant Location Problem:

Capacitated Plant Location Problem: . L. Brcker, 2002 ept of Mechacal & Idustral Egeerg The Uversty of Iowa CPL/ 5/29/2002 page CPL/ 5/29/2002 page 2 Capactated Plat Locato Proble: where Mze F + C subect to = = =, =, S, =,... 0, =, ; =,

More information

Variance Suppression: Balanced Training Process in Deep Learning

Variance Suppression: Balanced Training Process in Deep Learning Abstract Varace Suppresso: Balaced Trag Process Deep Learg Tao Y ad Xgxua Wag,*. Departet of Electroc Egeerg, Fuda Uversty, shagha 00433, Cha scytao@outlook.co. Departet of Electroc Egeerg, Fuda Uversty,

More information

An Improved Analysis of the Lossy Difference Aggregator

An Improved Analysis of the Lossy Difference Aggregator A Iproved Aalyss of the Lossy Dfferece Aggregator Hlary Fucae Mchael Mtzeacher ABSTRACT We provde a detaled aalyss of the Lossy Dfferece Aggregator, a recetly developed data structure for easurg latecy

More information

Analysis of System Performance IN2072 Chapter 5 Analysis of Non Markov Systems

Analysis of System Performance IN2072 Chapter 5 Analysis of Non Markov Systems Char for Network Archtectures ad Servces Prof. Carle Departmet of Computer Scece U Müche Aalyss of System Performace IN2072 Chapter 5 Aalyss of No Markov Systems Dr. Alexader Kle Prof. Dr.-Ig. Georg Carle

More information

IS 709/809: Computational Methods in IS Research. Simple Markovian Queueing Model

IS 709/809: Computational Methods in IS Research. Simple Markovian Queueing Model IS 79/89: Comutatoal Methods IS Research Smle Marova Queueg Model Nrmalya Roy Deartmet of Iformato Systems Uversty of Marylad Baltmore Couty www.umbc.edu Queueg Theory Software QtsPlus software The software

More information

Plate Bending Analysis by Two-dimensional Non-linear Partial Differential Equations

Plate Bending Analysis by Two-dimensional Non-linear Partial Differential Equations Uversa Joura of Coputatoa Aass 1 013 1-8.papersceces.co Pate Bedg Aass b To-desoa No-ear Parta Dffereta Equatos E.G. Ladopouos Iterpaper Research Orgazato 8 Da Str. Athes GR - 106 7 Greece eadopouos@terpaper.org

More information

2SLS Estimates ECON In this case, begin with the assumption that E[ i

2SLS Estimates ECON In this case, begin with the assumption that E[ i SLS Estmates ECON 3033 Bll Evas Fall 05 Two-Stage Least Squares (SLS Cosder a stadard lear bvarate regresso model y 0 x. I ths case, beg wth the assumto that E[ x] 0 whch meas that OLS estmates of wll

More information

Short-term load forecasting based on correlation coefficient and weighted support vector regression machine. Limei LIU 1, a *

Short-term load forecasting based on correlation coefficient and weighted support vector regression machine. Limei LIU 1, a * Iteratoa Coferece o Iformato Techoogy ad Maagemet Iovato (ICITMI 05) Short-term oad forecastg based o correato coeffcet ad weghted support vectoegresso mache Lme LIU, a Departmet of basc educato, Sheyag

More information

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 17

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 17 CS434a/54a: Patter Recogto Prof. Olga Vesler Lecture 7 Today Paraetrc Usupervsed Learg Expectato Maxato (EM) oe of the ost useful statstcal ethods oldest verso 958 (Hartley) seal paper 977 (Depster et

More information

DATA DOMAIN DATA DOMAIN

DATA DOMAIN DATA DOMAIN 3//6 Coprght otce: Most ages these sldes are Gozalez ad oods Pretce-Hall Note: ages are [spatall] ostatoar sgals. e eed tools to aalze the locall at dfferet resolutos e ca do ths the data doa or sutable

More information

0 () t and an equation

0 () t and an equation DECETRALIZED ODEL REFERECE ADAPTIVE PRECIZE COTROL OF COPLEX OBJECTS S.D. Zemyakov, V.Yu. Rutkovsky, V.. Gumov ad V.. Sukhaov Isttute of Cotro Scece by V.A. Trapezkov Russa Academy of Scece 65 Profsoyuzaya,

More information

MEASURES OF DISPERSION

MEASURES OF DISPERSION MEASURES OF DISPERSION Measure of Cetral Tedecy: Measures of Cetral Tedecy ad Dsperso ) Mathematcal Average: a) Arthmetc mea (A.M.) b) Geometrc mea (G.M.) c) Harmoc mea (H.M.) ) Averages of Posto: a) Meda

More information

A tighter lower bound on the circuit size of the hardest Boolean functions

A tighter lower bound on the circuit size of the hardest Boolean functions Electroc Colloquum o Computatoal Complexty, Report No. 86 2011) A tghter lower boud o the crcut sze of the hardest Boolea fuctos Masak Yamamoto Abstract I [IPL2005], Fradse ad Mlterse mproved bouds o the

More information

Multiple Attribute Decision Making Based on Interval Number Aggregation Operators Hui LI* and Bing-jiang ZHANG

Multiple Attribute Decision Making Based on Interval Number Aggregation Operators Hui LI* and Bing-jiang ZHANG 206 Iteratoal Coferece o Power, Eergy Egeerg ad Maageet (PEEM 206) ISBN: 978--60595-324-3 Multple Attrbute Decso Makg Based o Iterval Nuber Aggregato Operators Hu LI* ad Bg-jag ZHANG School of Appled Scece,

More information

The Study on Direct Adaptive Fuzzy Controllers

The Study on Direct Adaptive Fuzzy Controllers Iteratoal Joural of Fuzzy Systes, Vol., No.3, Septeber The Study o Drect Adaptve Fuzzy Cotrollers Shu-Feg Su, Jua-Chh Chag, ad Sog-Shyog Che Abstract Drect adaptve fuzzy cotrollers have bee proposed ad

More information

A Model Reduction Technique for linear Model Predictive Control for Non-linear Large Scale Distributed Systems

A Model Reduction Technique for linear Model Predictive Control for Non-linear Large Scale Distributed Systems A Model Reducto Techque for lear Model Predctve Cotrol for No-lear Large Scale Dstrbuted Systes Weguo Xe ad Costatos Theodoropoulos School of Checal Egeerg ad Aalytcal Scece Uversty of Machester, Machester

More information

Rademacher Complexity. Examples

Rademacher Complexity. Examples Algorthmc Foudatos of Learg Lecture 3 Rademacher Complexty. Examples Lecturer: Patrck Rebesch Verso: October 16th 018 3.1 Itroducto I the last lecture we troduced the oto of Rademacher complexty ad showed

More information

Logistic regression (continued)

Logistic regression (continued) STAT562 page 138 Logstc regresso (cotued) Suppose we ow cosder more complex models to descrbe the relatoshp betwee a categorcal respose varable (Y) that takes o two (2) possble outcomes ad a set of p explaatory

More information

Remote sensing image segmentation based on ant colony optimized fuzzy C-means clustering

Remote sensing image segmentation based on ant colony optimized fuzzy C-means clustering Avalable ole www.jocpr.co Joural of Checal ad Pharaceutcal Research, 204, 6(6:2675-2679 Research Artcle ISSN : 0975-7384 CODEN(USA : JCPRC5 Reote sesg age segetato based o at coloy optzed fuzzy C-eas clusterg

More information

The Geometric Least Squares Fitting Of Ellipses

The Geometric Least Squares Fitting Of Ellipses IOSR Joural of Matheatcs (IOSR-JM) e-issn: 78-578, p-issn: 39-765X. Volue 4, Issue 3 Ver.I (May - Jue 8), PP -8 www.osrourals.org Abdellatf Bettayeb Departet of Geeral Studes, Jubal Idustral College, Jubal

More information

DYNAMICS. Systems of Particles VECTOR MECHANICS FOR ENGINEERS: Seventh Edition CHAPTER. Ferdinand P. Beer E. Russell Johnston, Jr.

DYNAMICS. Systems of Particles VECTOR MECHANICS FOR ENGINEERS: Seventh Edition CHAPTER. Ferdinand P. Beer E. Russell Johnston, Jr. Seeth Edto CHPTER 4 VECTOR MECHNICS FOR ENINEERS: DYNMICS Ferdad P. eer E. Russell Johsto, Jr. Systes of Partcles Lecture Notes: J. Walt Oler Texas Tech Uersty 003 The Mcraw-Hll Copaes, Ic. ll rghts resered.

More information

i 2 σ ) i = 1,2,...,n , and = 3.01 = 4.01

i 2 σ ) i = 1,2,...,n , and = 3.01 = 4.01 ECO 745, Homework 6 Le Cabrera. Assume that the followg data come from the lear model: ε ε ~ N, σ,,..., -6. -.5 7. 6.9 -. -. -.9. -..6.4.. -.6 -.7.7 Fd the mamum lkelhood estmates of,, ad σ ε s.6. 4. ε

More information

Sebastián Martín Ruiz. Applications of Smarandache Function, and Prime and Coprime Functions

Sebastián Martín Ruiz. Applications of Smarandache Function, and Prime and Coprime Functions Sebastá Martí Ruz Alcatos of Saradache Fucto ad Pre ad Core Fuctos 0 C L f L otherwse are core ubers Aerca Research Press Rehoboth 00 Sebastá Martí Ruz Avda. De Regla 43 Choa 550 Cadz Sa Sarada@telele.es

More information

A Conventional Approach for the Solution of the Fifth Order Boundary Value Problems Using Sixth Degree Spline Functions

A Conventional Approach for the Solution of the Fifth Order Boundary Value Problems Using Sixth Degree Spline Functions Appled Matheatcs, 1, 4, 8-88 http://d.do.org/1.4/a.1.448 Publshed Ole Aprl 1 (http://www.scrp.org/joural/a) A Covetoal Approach for the Soluto of the Ffth Order Boudary Value Probles Usg Sth Degree Sple

More information

Collapsing to Sample and Remainder Means. Ed Stanek. In order to collapse the expanded random variables to weighted sample and remainder

Collapsing to Sample and Remainder Means. Ed Stanek. In order to collapse the expanded random variables to weighted sample and remainder Collapg to Saple ad Reader Mea Ed Staek Collapg to Saple ad Reader Average order to collape the expaded rado varable to weghted aple ad reader average, we pre-ultpled by ( M C C ( ( M C ( M M M ( M M M,

More information

ROOT-LOCUS ANALYSIS. Lecture 11: Root Locus Plot. Consider a general feedback control system with a variable gain K. Y ( s ) ( ) K

ROOT-LOCUS ANALYSIS. Lecture 11: Root Locus Plot. Consider a general feedback control system with a variable gain K. Y ( s ) ( ) K ROOT-LOCUS ANALYSIS Coder a geeral feedback cotrol yte wth a varable ga. R( Y( G( + H( Root-Locu a plot of the loc of the pole of the cloed-loop trafer fucto whe oe of the yte paraeter ( vared. Root locu

More information

Global Nonlinear Kernel Prediction for Large Dataset with a Particle Swarm Optimized Interval Support Vector Regression

Global Nonlinear Kernel Prediction for Large Dataset with a Particle Swarm Optimized Interval Support Vector Regression Goba Noear Kere Predcto for Large Dataset wth a Partce Swar Optzed Iterva Support Vector Regresso Yogsheg Dg Seor Meber IEEE Lu Cheg Wtod Pedrycz Feow IEEE ad Kuagrog Hao Abstract A ew goba oear predctor

More information

Coherent Potential Approximation

Coherent Potential Approximation Coheret Potetal Approxato Noveber 29, 2009 Gree-fucto atrces the TB forals I the tght bdg TB pcture the atrx of a Haltoa H s the for H = { H j}, where H j = δ j ε + γ j. 2 Sgle ad double uderles deote

More information

Bayes (Naïve or not) Classifiers: Generative Approach

Bayes (Naïve or not) Classifiers: Generative Approach Logstc regresso Bayes (Naïve or ot) Classfers: Geeratve Approach What do we mea by Geeratve approach: Lear p(y), p(x y) ad the apply bayes rule to compute p(y x) for makg predctos Ths s essetally makg

More information

CURVE FITTING LEAST SQUARES METHOD

CURVE FITTING LEAST SQUARES METHOD Nuercl Alss for Egeers Ger Jord Uverst CURVE FITTING Although, the for of fucto represetg phscl sste s kow, the fucto tself ot be kow. Therefore, t s frequetl desred to ft curve to set of dt pots the ssued

More information

Long blade vibration model for turbine-generator shafts torsional vibration analysis

Long blade vibration model for turbine-generator shafts torsional vibration analysis Avalable ole www.ocpr.co Joural of Checal ad Pharaceutcal Research, 05, 7(3):39-333 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 Log blade vbrato odel for turbe-geerator shafts torsoal vbrato aalyss

More information

ON THE FITNESS OF HIGH ORDER SCHEMA OF A LINEAR- WEIGHTED CODED GENETIC ALGORITHM *

ON THE FITNESS OF HIGH ORDER SCHEMA OF A LINEAR- WEIGHTED CODED GENETIC ALGORITHM * ON THE FITNESS OF HIGH ORDER SCHEMA OF A INEAR- WEIGHTED CODED GENETIC AGORITHM HONGQIANG MO Dept. o Autoatc Cotro Scece ad Eg. South Cha Uv. o Tech. Guagzhou P.R. Cha ZHONG I Facuty o Eectrca ad Coputer

More information

Simulation Output Analysis

Simulation Output Analysis Smulato Output Aalyss Summary Examples Parameter Estmato Sample Mea ad Varace Pot ad Iterval Estmato ermatg ad o-ermatg Smulato Mea Square Errors Example: Sgle Server Queueg System x(t) S 4 S 4 S 3 S 5

More information

#A27 INTEGERS 13 (2013) SOME WEIGHTED SUMS OF PRODUCTS OF LUCAS SEQUENCES

#A27 INTEGERS 13 (2013) SOME WEIGHTED SUMS OF PRODUCTS OF LUCAS SEQUENCES #A27 INTEGERS 3 (203) SOME WEIGHTED SUMS OF PRODUCTS OF LUCAS SEQUENCES Emrah Kılıç Mathematcs Departmet, TOBB Uversty of Ecoomcs ad Techology, Akara, Turkey eklc@etu.edu.tr Neşe Ömür Mathematcs Departmet,

More information

Multi-server preemptive priority queue with general arrivals and service times

Multi-server preemptive priority queue with general arrivals and service times Mult-server preeptve prorty queue wth geeral arrvals ad servce tes Alexadre Bradwaj Bask School of Egeerg Uversty of Calfora Sata Cruz USA alexb@soe.ucsc.edu Thoas Beg LIP UMR CNRS - ENS Lyo - UCB Lyo

More information

PART ONE. Solutions to Exercises

PART ONE. Solutions to Exercises PART ONE Soutos to Exercses Chapter Revew of Probabty Soutos to Exercses 1. (a) Probabty dstrbuto fucto for Outcome (umber of heads) 0 1 probabty 0.5 0.50 0.5 Cumuatve probabty dstrbuto fucto for Outcome

More information

COLLEGE OF ENGINEERING PUTRAJAYA CAMPUS FINAL EXAMINATION SEMESTER / 2014

COLLEGE OF ENGINEERING PUTRAJAYA CAMPUS FINAL EXAMINATION SEMESTER / 2014 OLLEGE OF ENGNEERNG PUTRAJAYA AMPUS FNAL EXAMNATON SEMESTER 013 / 014 PROGRAMME SUBJET ODE SUBJET : Bachelor of Electrcal & Electrocs Egeerg (Hoours) Bachelor of Electrcal Power Egeerg (Hoours) : EEEB73

More information

By Coding/Decoding Images with Fuzzy Transforms

By Coding/Decoding Images with Fuzzy Transforms y Codg/Decodg Iages wth uzzy Trasors erdado D arto Uverstà d apo ederco II DICOA Va oteoveto 3 8034 apo, Itay dart@ua.t Vcezo Loa Uverstà d Saero DI Va Pote do eo 84084 scao, Itay oa@usa.t Savatore Sessa

More information

Analysis of Variance with Weibull Data

Analysis of Variance with Weibull Data Aalyss of Varace wth Webull Data Lahaa Watthaacheewaul Abstract I statstcal data aalyss by aalyss of varace, the usual basc assumptos are that the model s addtve ad the errors are radomly, depedetly, ad

More information

Collaboration Mechanism for Equipment Instruction of Multiple Energy Systems

Collaboration Mechanism for Equipment Instruction of Multiple Energy Systems IOP Coferece Seres: Earth ad Evroeta Scece PAPER OPEN ACCESS Coaborato Mechas for Equpet Istructo of Mutpe Eergy Systes To cte ths artce: Dog Wag et a 08 IOP Cof. Ser.: Earth Evro. Sc. 08 05079 Vew the

More information

A Note on Ratio Estimators in two Stage Sampling

A Note on Ratio Estimators in two Stage Sampling Iteratoal Joural of Scetfc ad Research Publcatos, Volume, Issue, December 0 ISS 0- A ote o Rato Estmators two Stage Samplg Stashu Shekhar Mshra Lecturer Statstcs, Trdet Academy of Creatve Techology (TACT),

More information

Estimation of KL Divergence: Optimal Minimax Rate

Estimation of KL Divergence: Optimal Minimax Rate stato of KL Dvergece: Optal Max Rate Yuheg Bu Shaofeg Zou Ygb Lag Veugopal V. Veeravall Uversty of Illos at Urbaa-Chapag Syracuse Uversty al: bu3@llos.edu, szou3@llos.edu, ylag06@syr.edu, vvv@llos.edu

More information

A Clustering Algorithm in Group Decision Making

A Clustering Algorithm in Group Decision Making A Custerg Agorthm Group Decso Mag XU Xua-hua,CHEN Xao-hog, LUO Dg 3 (Schoo of Busess, Cetra South Uversty, Chagsha 40083, Hua, P.R.C,xuxh@pubc.cs.h.c) Abstract The homogeeous requremet of the AHP has stfed

More information

Evaluating new varieties of wheat with the application of Vague optimization methods

Evaluating new varieties of wheat with the application of Vague optimization methods Evauatg ew varetes of wheat wth the appcato of Vague optmzato methods Hogxu Wag, FuJ Zhag, Yusheg Xu,3 Coege of scece ad egeerg, Coege of eectroc formato egeerg, Qogzhou Uversty, aya Haa 570, Cha. zfj5680@63.com,

More information

On the Capacity of Bounded Rank Modulation for Flash Memories

On the Capacity of Bounded Rank Modulation for Flash Memories O the Capacty of Bouded Rak Modulato for Flash Meores Zhyg Wag Electrcal Egeerg Departet Calfora Isttute of Techology Pasadea, CA 925, USA Eal: zhyg@paradsecaltechedu Axao (Adrew) Jag Coputer Scece Departet

More information

Consensus Control for a Class of High Order System via Sliding Mode Control

Consensus Control for a Class of High Order System via Sliding Mode Control Cosesus Cotrol for a Class of Hgh Order System va Sldg Mode Cotrol Chagb L, Y He, ad Aguo Wu School of Electrcal ad Automato Egeerg, Taj Uversty, Taj, Cha, 300072 Abstract. I ths paper, cosesus problem

More information

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution: Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed

More information

Econometric Methods. Review of Estimation

Econometric Methods. Review of Estimation Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators

More information

CHAPTER VI Statistical Analysis of Experimental Data

CHAPTER VI Statistical Analysis of Experimental Data Chapter VI Statstcal Aalyss of Expermetal Data CHAPTER VI Statstcal Aalyss of Expermetal Data Measuremets do ot lead to a uque value. Ths s a result of the multtude of errors (maly radom errors) that ca

More information

How to break tetrahedral symmetry

How to break tetrahedral symmetry How to brea tetrahedra syetry Etha Lae (Dated: Noveber 22, 2015) The goa of these otes s to carefuy ay dow the achery I be usg ater to costruct phases that brea tetrahedra syetry. The otvato coes fro y

More information

L5 Polynomial / Spline Curves

L5 Polynomial / Spline Curves L5 Polyomal / Sple Curves Cotets Coc sectos Polyomal Curves Hermte Curves Bezer Curves B-Sples No-Uform Ratoal B-Sples (NURBS) Mapulato ad Represetato of Curves Types of Curve Equatos Implct: Descrbe a

More information

Kernel-based Methods and Support Vector Machines

Kernel-based Methods and Support Vector Machines Kerel-based Methods ad Support Vector Maches Larr Holder CptS 570 Mache Learg School of Electrcal Egeerg ad Computer Scece Washgto State Uverst Refereces Muller et al. A Itroducto to Kerel-Based Learg

More information

Delay minimisation in multipath routing using intelligent traffic distribution policies

Delay minimisation in multipath routing using intelligent traffic distribution policies www.etdl.org Publshed IET Commucatos Receved o 7th August 2010 Revsed o 20th December 2010 do: 10.1049/et-com.2010.0721 Delay mmsato multpath routg usg tellget traffc dstrbuto polces S.M. Mostafav 1 E.

More information

TRANS-Net: an Efficient Peer-to-Peer Overlay Network Based on a Full Transposition Graph

TRANS-Net: an Efficient Peer-to-Peer Overlay Network Based on a Full Transposition Graph TRANS-Net: a Effcet Peer-to-Peer Overlay Network Based o a Full Trasposto Graph Stavros Kotopoulos Cop. Eg. & If. Dept. Uversty of Patras kotopou@ced.upatras.gr Athaasos Tsakalds Cop. Eg. & If. Dept. Uversty

More information

3.1 Introduction to Multinomial Logit and Probit

3.1 Introduction to Multinomial Logit and Probit ES3008 Ecooetrcs Lecture 3 robt ad Logt - Multoal 3. Itroducto to Multoal Logt ad robt 3. Estato of β 3. Itroducto to Multoal Logt ad robt The ultoal Logt odel s used whe there are several optos (ad therefore

More information

Algorithms Theory, Solution for Assignment 2

Algorithms Theory, Solution for Assignment 2 Juor-Prof. Dr. Robert Elsässer, Marco Muñz, Phllp Hedegger WS 2009/200 Algorthms Theory, Soluto for Assgmet 2 http://lak.formatk.u-freburg.de/lak_teachg/ws09_0/algo090.php Exercse 2. - Fast Fourer Trasform

More information

Block-Based Compact Thermal Modeling of Semiconductor Integrated Circuits

Block-Based Compact Thermal Modeling of Semiconductor Integrated Circuits Block-Based Compact hermal Modelg of Semcoductor Itegrated Crcuts Master s hess Defese Caddate: Jg Ba Commttee Members: Dr. Mg-Cheg Cheg Dr. Daqg Hou Dr. Robert Schllg July 27, 2009 Outle Itroducto Backgroud

More information

Growth of a Class of Plurisubharmonic Function in a Unit Polydisc I

Growth of a Class of Plurisubharmonic Function in a Unit Polydisc I Issue, Volue, 7 5 Growth of a Class of Plursubharoc Fucto a Ut Polydsc I AITASU SINHA Abstract The Growth of a o- costat aalytc fucto of several coplex varables s a very classcal cocept, but for a fte

More information

Numerical Experiments with the Lagrange Multiplier and Conjugate Gradient Methods (ILMCGM)

Numerical Experiments with the Lagrange Multiplier and Conjugate Gradient Methods (ILMCGM) Aerca Joural of Appled Matheatcs 4; (6: -6 Publshed ole Jauary 5, 5 (http://wwwscecepublshroupco//aa do: 648/aa465 ISSN: 33-43 (Prt; ISSN: 33-6X (Ole Nuercal Eperets wth the Larae Multpler ad Couate Gradet

More information

1 Edge Magic Labeling for Special Class of Graphs

1 Edge Magic Labeling for Special Class of Graphs S.Srram et. al. / Iteratoal Joural of Moder Sceces ad Egeerg Techology (IJMSET) ISSN 349-3755; Avalable at https://www.jmset.com Volume, Issue 0, 05, pp.60-67 Edge Magc Labelg for Specal Class of Graphs

More information

Debabrata Dey and Atanu Lahiri

Debabrata Dey and Atanu Lahiri RESEARCH ARTICLE QUALITY COMPETITION AND MARKET SEGMENTATION IN THE SECURITY SOFTWARE MARKET Debabrata Dey ad Atau Lahr Mchael G. Foster School of Busess, Uersty of Washgto, Seattle, Seattle, WA 9895 U.S.A.

More information

Exercises for Square-Congruence Modulo n ver 11

Exercises for Square-Congruence Modulo n ver 11 Exercses for Square-Cogruece Modulo ver Let ad ab,.. Mark True or False. a. 3S 30 b. 3S 90 c. 3S 3 d. 3S 4 e. 4S f. 5S g. 0S 55 h. 8S 57. 9S 58 j. S 76 k. 6S 304 l. 47S 5347. Fd the equvalece classes duced

More information

Global Optimization for Solving Linear Non-Quadratic Optimal Control Problems

Global Optimization for Solving Linear Non-Quadratic Optimal Control Problems Joural of Appled Matheatcs ad Physcs 06 4 859-869 http://wwwscrporg/joural/jap ISSN Ole: 37-4379 ISSN Prt: 37-435 Global Optzato for Solvg Lear No-Quadratc Optal Cotrol Probles Jghao Zhu Departet of Appled

More information

Wireless Link Properties

Wireless Link Properties Opportustc Ecrypto for Robust Wreless Securty R. Chadramoul ( Moul ) moul@steves.edu Multmeda System, Networkg, ad Commucatos (MSyNC) Laboratory, Departmet of Electrcal ad Computer Egeerg, Steves Isttute

More information

Comparing Different Estimators of three Parameters for Transmuted Weibull Distribution

Comparing Different Estimators of three Parameters for Transmuted Weibull Distribution Global Joural of Pure ad Appled Mathematcs. ISSN 0973-768 Volume 3, Number 9 (207), pp. 55-528 Research Ida Publcatos http://www.rpublcato.com Comparg Dfferet Estmators of three Parameters for Trasmuted

More information

Chapter 11: Trust Management in P2P Systems

Chapter 11: Trust Management in P2P Systems () What does far aocato of resources mea dstrbuted system? Chapter : Trust Maagemet PP Systems - - Ide - Dscusso Whch cosderatos do est? What s reatoshp to PP systems? I what foows: presetato of faress

More information

Chapter 4 (Part 1): Non-Parametric Classification (Sections ) Pattern Classification 4.3) Announcements

Chapter 4 (Part 1): Non-Parametric Classification (Sections ) Pattern Classification 4.3) Announcements Aoucemets No-Parametrc Desty Estmato Techques HW assged Most of ths lecture was o the blacboard. These sldes cover the same materal as preseted DHS Bometrcs CSE 90-a Lecture 7 CSE90a Fall 06 CSE90a Fall

More information

Wu-Hausman Test: But if X and ε are independent, βˆ. ECON 324 Page 1

Wu-Hausman Test: But if X and ε are independent, βˆ. ECON 324 Page 1 Wu-Hausma Test: Detectg Falure of E( ε X ) Caot drectly test ths assumpto because lack ubased estmator of ε ad the OLS resduals wll be orthogoal to X, by costructo as ca be see from the momet codto X'

More information