Performance Evaluation of Weighted Fair Queuing System Using Matrix Geometric Method
|
|
- Annice Thompson
- 6 years ago
- Views:
Transcription
1 Performace Evaluatio of Weighted Fair Queuig System Usig Matrix Geometric Method mia l-saaai, Irfa a, ad od Fretell Mobile omputig, etorks ad Security esearch Group School of Iformatics, Uiversity of radford, radford, D7 DP, U.K. bstract. This paper aalyses a multiple class sigle server M/M//K queue ith fiite capacity uder eighted fair queuig WFQ disciplie. The Poisso process has bee used to model the multiple classes of arrival streams. The service times have expoetial distributio. We assume each class is assiged a virtual queue ad icomig obs eter the virtual queue related to their class ad served i FIFO order.we model our system as a to dimesioal Markov chai ad use the matrix-geometric method to solve its statioary probabilities. This paper presets a matrix geometric solutio to the M/M//K queue ith fiite buffer uder WFQ service. I additio, the paper shos the state trasitio diagram of the Markov chai ad presets the state balace equatios, from hich the statioary queue legth distributio ad other measures of iterest ca be obtaied. umerical experimets corroboratig the theoretical results are also offered. Keyords: Weighted Fair Queuig WFQ, First Iter First Out FIFO, Markov chai. Itroductio Queue based o eighted fair queuig is a service policy i multiclass system. osider a eighted service lik that provides service for customers belogig to differet classes. I WFQ, traffic classes are served o the fixed eight assiged to the related queue. The eight is determied accordig to the QoS parameters, such as service rate or delay. The WFQ [] is a schedulig disciplie usually applied to QoS eabled routers. I this ork, a to class sigle server M/M//K queue ith a fiite capacity uder WFQ schedulig disciplie is aalyzed. The Poisso process is used to model to classes of arrival streams. The service times have expoetial distributio. We assume each class is assiged a virtual queue ad icomig obs eter the virtual queue related to their class ad served i FIFO order. The queue i is served at rate i for some i > he queue i is ot empty ad at rate uity he that queue is empty. We model our system as a to dimesioal Markov chai ad use matrix geometric method to solve for its statioary probabilities. L. Fratta et al. Eds.: ETWOKIG 9, LS 555, pp , 9. IFIP Iteratioal Federatio for Iformatio Processig 9
2 Performace Evaluatio of Weighted Fair Queuig System 67 There ere may solutios proposed to offer the solutio for the WFQ system ith to classes of customers o ifiite buffer i [4] [5] ad [6]. Hoever, the class based ith fiite buffer is applied i a lot of computer ad commuicatio system ad more realistic. The mai aim of our ork is to provide a solutio to the WFQ system ith a fiite buffer. To the best of our koledge to aalytical ad umerical solutios for such a system have ot bee i the literature. The rest of this paper is orgaized as follos: overvie of related ork is sho i Sectio. The queueig model of M/M//K queue ith WFQ is described i Sectio 3. Sectio 4, offers a matrix geometric solutio for M/M//K queue uder WFQ disciplie, hile sectio 5 presets ad explais the umerical results of the model, folloed by the coclusios ad future ork i Sectio 6. elated Work The WFQ schedulig disciplie is a importat method for providig bouded delay, bouded throughput ad fairess amog traffic flos [], [3]. The subect of WFQ has bee ivestigated by may authors. Models similar to our WFQ system ith to classes of customers have bee aalyzed for Poisso arrivals ad expoetial service times but ith ifiite buffers [4] ad [5]. I [4], a to class system ith to queues is cosidered; hoever the WFQ system is approximated ith a to server, to queue systems ad a umerical solutio is provided. I [5], the same problem i [4] is cosidered; hoever a aalytical solutio for the system is give. I [6], the authors provide a aalytical solutio for a WFQ system ith a log rage depedet traffic iput ith a ifiite buffer ad prove that aalytical results provide a accurate estimatio of queue legth distributio ad ca be helpful i choices of WFQ eights. The ork described i [7], defies a aalytical solutio of a WFQ system ith to classes of customers ith expoetial service times i a usteady state ith a ifiite buffer. The authors itroduce a aalytical model for the system ad derive the exact expressio of the tail of the probability distributio of the umbers of customers. I [8], a aalytical solutio for the WFQ system ith more tha to queues ad time coected variable service rates ith a ifiite buffer is provided. I additio a differet desig proposal for a dyamic WFQ scheduler is aalyzed to provide quality of service guaratees. This paper, e aalyses the WFQ system ith to classes of customers ith a fiite buffer i steady state ad studies the effect of eights o the system mea a queue legth, throughput ad mea respose time. To the best of our koledge, the aalysis of a WFQ system ith fiite buffer has ot bee proposed i the literature. 3 The WFQ System Model Throughout this paper, e cosider the same model i [4]; hoever istead of a ifiite buffer, e use a fiite buffer ith size K. The maximum umber of customers ho ca be i the system at ay time is K ad ay additioal arrivig customers ill be refused etry to the system ad ill depart immediately ithout service.
3 68. l-saaai, I. a, ad. Fretell Fig.. The Weighted Fair Queuig System For our WFQ system, e assume to classes of obs; Jobs of class ad class arrive accordig to a Poisso process ith rate i, i, ad require expoetial service times ith mea /µi, i,. Each class is assiged a virtual queue ad arrivig obs eter the virtual queue related to their class ad are served i FIFO order. The queue i is served at rate i for some i > he queue i is ot empty ad at rate uity he that queue is empty. The coefficiets i are such that. The server is ork coservig, i.e., it serves obs oly if at least oe queue is ot empty. Fig. depicts the WFQ system. Fig., illustrates the state-trasitio-rate diagram of the WFQ system here each state deotes the umber of customers i the system. geeralized Markov model ca be described by a to dimesioal Markov chai ith state i,, here i ad are the umber of customers i class ad class at each state, respectively. Whe the process is i state i,, it ca trasfer to the state i,, i,, i, if i >, i,. The trasitio rate from state i, to i, here i K is the arrival rate of class, i.e., of the Poisso process. trasitio out of state i, to i, here K is the arrival rate of class, i.e., of the Poisso process. Whe o customers of class are i the system, the trasitio rate from, to, is the service rate of class, i.e.. The chage from state i, to i, is the service rate of class, i.e.. Hoever, the trasitio rate from state i, to i, is the service rate of class multiplied by the eight of class, i.e.. trasitio from i, to i, is the service rate of class multiplied by the eight of class, i.e.. The ifiitesimal geerator of this process is give by: ad Q Q Q Q i,, i, i,, i, i,, i, i,, i,, i, i,
4 Performace Evaluatio of Weighted Fair Queuig System 69,,,,, i Q i i The geerator matrix Q of the Markov chai is give by Q 3 3 Where,,, I additio 4 ad 5 The block etries,,, are square matrices, hile the block etries,,, ad,,, are rectagular matrices. The Markov chai ith geerator matrix Q is irreducible; the matrices alog the diagoal are o-sigular. elo is the state equilibrium equatios for all of the states of the Markov model of Fig..
5 7. l-saaai, I. a, ad. Fretell Fig.. The state trasitio diagram for a M/M//K queue uder WFQ schedulig disciplie 4 Matrix Geometric Solutio: 4. State Equilibrium Equatios The statioary probability vector for Q is geerally partitioed as,,, ]. Solvig Q alog ith ormalizig equatio e [, yields the folloig set of equatios i matrix form: 6 7, < < 8 9 osiderig the above state equilibrium equatios, it ca be assumed that betee ay to states there is flo i, flo out equilibrium ithout ay effect o the other remaiig eighborig states. 4. Matrix Geometric Method Suppose there exists a matrix as. the, e get by successive substitutios ito the state equilibrium equatios that.
6 Performace Evaluatio of Weighted Fair Queuig System 7 solutio of the is called a matrix geometric solutio [9]. The explaatio for solvig a matrix geometric system is to state the matrix, the rate matrix, hich is discussed belo. 4.3 omputatio of the ate Matrices y a simple algebraic stage maagemet of the state equilibrium equatios ' s is formed as follos: From Equatio 6 ad e ko that is o-sigular ad e obtai, 3 Equatio leads to the folloig expressio for ad here is required to be o-sigular, 4 Equatio 9 leads to the folloig expressio of ad Fially from equatio 8 e get a geeral relatio betee, ad, < ca be calculated from lgorithm. lgorithm. alculate : : if the 3: for do 4: 5: ed for 6: retur 7: ed if 8: if the 9: retur : ed if 5 6
7 7. l-saaai, I. a, ad. Fretell 4.4 Statioary Probabilities Theorem. For ay QD process ith a fiite state space, havig a ifiitesimal geerator matrix give by Equatio Q, the statioary probabilities are give i matrix-geometric form by 7 Where ad is computed usig lgorithm. Proof. The system of liear equatios is solved for, ad from equatio 4, is obtaied as: 8 Solvig Equatio 6 ad 7 for ad use leads to, 9 Thus, after a exchage ad mathematical maipulatio, Equatio 8 follos from ormalizig coditio e ad equatio 6. e e It is orth otig that Theorem givig the structure of the vector ad that of the vector still eeds to be determied. The vector could be computed from either oe of the equatios, < < ad e e
8 Performace Evaluatio of Weighted Fair Queuig System 73 lgorithm. alculate : for do : 3: ed for lgorithm is used to compute the statioary probabilities. 5 Performace alyses I this sectio, e preset the results of the umerical calculatios for a M/M//K queue uder WFQ usig 5 ith differet values for,, ad. The maximum buffer size for the system is 5; hece this model has 36 states. The folloig is the umerical evaluatio of the aalytical model results for some performace measuremets based o ad derived from the Markov chai described i the previous sectio. 5. Mea Queue Legth The mea queue legth L is calculated from the model as follos: K L i i i Where i,,, K. The folloig equatios are derived from to fid the mea queue legth for class, L ad class, L, respectively: K K i L i i, i K K L i, i here i, is the steady state probability at state i,. Fig. 3 depicts the mea queue legth for class ad class for differet arrival rates ad ith. 5. We choose to oly examie the effect of the queue eights. Usig these parameters, the WFQ system reduces to to M/M//K systems. It ca be see from Fig. 3 that the mea queue legth for both classes icreases ith the icrease of the arrivig traffic util the L L The total of L ad L equals the buffer size: K5. L ad L have idetical values for all arrival rates. 3 4
9 74. l-saaai, I. a, ad. Fretell I Fig. 4, e choose. 6 ad. 4 for differet values of he,. It idicates that the mea queue legth for class is loer tha the mea queue legth for class, as expected. lass is served faster tha class at rate.. We fid the same results for L, he. 4,. 6 ad,. Fig. 3. Mea queue legth,. 5 ad, Fig. 4. Mea queue legth,.6,. 4 ad,, >, > Fig. 5 depicts the mea queue legth for differet values of class ith a arrival rate > ad fixed arrival rate. ith.6,. 4. We make a ote of that as icreases, ad the L icreases util the mea queue legth approaches to 5 ad the it is stable. Hoever, the mea queue legth of class icreases ad the decreases to zero. The L is loer i this case compared to L.The reaso hy L is higher tha L is the fact that class is gettig a higher service rate,. ad its
10 Performace Evaluatio of Weighted Fair Queuig System 75 icreasig arrivig traffic causes class to be refused etry to the system. This ca be observed i Fig System Throughput The folloig equatio is used to fid the system throughput T for the M/M//K queue from the aalytical model: is the output rate, he the server is busy. T 5 server is busy - server is idle. he the server is idle, the output rate equals zero. Equatio 5 is used to derive the throughput T for class, T, ad class, T, respectively: T 6 T 7 Fig. 5. Mea queue legth,.6,. 4 ad,, >,. Fig. 6 shos T ith. 6 ad T ith. 4 for differet arrival rates of class ad class, >, >. It idicates that T depeds o the eight of class ad that it meas T ad T. The system throughput ill ot exceed the services rate i this example:. 6. I Fig. 7, e obtai somethig like the results for T ith. 6 ad T ith. 4 for differet arrival rates of class ad class, >, >. Hoever, the graph ill be stable ith arrival rate. 3for both classes.
11 76. l-saaai, I. a, ad. Fretell Fig. 6. Throughput,.6,. 4 ad,, >, > Fig. 7. Throughput,.6,. 4 ad,, >,..3 The Mea espose Time Usig Little s la []: L T S 8 We ca derive the mea respose time for class, S, ad class, S, from 8 respectively as: S L /T 9 S L /T 3 here T ad T are measured system throughput he packet loss is cosidered T Effective. Fig. 7 shos the mea respose time of class ad class he, ad.6,. 4. We ca observe that S is higher tha S ad class stays loger i the system. The reaso hy the mea respose time has tured out to be higher for class is the fact that it has a lo eight.
12 Performace Evaluatio of Weighted Fair Queuig System 77 Fig. 8. Mea respose time,.6,. 4 ad,, >, > Fig. 8 depicts the mea respose time for differet values of class ith the arrival rate > ad the fixed arrival rate. ith.6,. 4. We ca calculate that as icreases, S icreases util the mea respose time approximately equals 4 ad the it is stable. Hoever, the mea respose time of class icreases util.4 ad the decreases to zero. The reaso hy S is a higher tha S is the fact class is receivig differet arrival rates ad a higher service rate,.. Fig. 9. Mea respose time,.6,. 4 ad,, >,. For all obtaied performace measuremets, the WFQ system behaved as expected. These umerical results cofirm the validity of the aalytical model. 6 oclusios ad Future Work I this paper, e provide a aalysis of the to class sigle server M/M//K queue ith a fiite capacity uder a eighted fair queuig schedulig disciplie. The
13 78. l-saaai, I. a, ad. Fretell Poisso process has bee used to model the multiple classes of arrival streams. The service times have expoetial distributio. aalytical expressio for the flo balaced equatios has bee derived usig a Markov chai. Queue legth distributio has bee derived by solvig these expressios. We derived a geeral expressio for the steady state probabilities for ay fiite buffer ith size K. I additio, e foud the steady state probabilities i, for M/M//5 queue ith WFQ as a example ad e preseted the umerical results. Future ork ill focus o derivig geeral equatios for the performace measure for a M/M//K queue ith a fiite capacity uder a eighted fair queuig WFQ ith more tha to classes. We ill also exted it ith more realistic traffic models. efereces. Li,., Tsao, S., he, M., Su, Y., Huag, Y.: Proportioal Delay Differetiatio Service ased o Weighted Fair Queuig. I: Proceedigs ith Iteratioal oferece o omputer ommuicatios ad etorks,, pp Parkekh,.K., Gallager,.G.: geeralized processor sharig approach to flo cotrol i itegrated services etorks: The sigle-ode case. IEEE Tras. O etorkig 3, Parekh,.K., Gallager,.G.: geeralized processor sharig approach to flo cotrol i itegrated services etorks: The multiple ode case. IEEE Tras. O etorkig, Horváth, G., Telek, M.: pproximate aalysis of to class WFQ systems. I: Workshop o Preformability Modelig of omputer ad ommuicatio Systems - PMS 3, rligto, IL, US, September 3, pp Guillemi, F., Picho, D.: alysis of the Weighted Fair Queuig System ith To lasses of ustomers ith Expoetial Service Times. Joural of pplied Probability 4 6. shour, M., Le-goc, T.: Performace of Weighted Fair Queuig System ith Log age Depedet Traffic Iputs. I: Electrical ad omputer Egieerig, pp Davis, P.F., abioitz, P.: Methods of umerical itergratio, d ed. cademic Press, Lodo shour, M., Le-goc, T.: Performace of Weighted Fair Queuig System ith Variable Service ates. I: Iteratioal oferece, pp Daigle, J.: Queueig Theory for Telecommuicatios, st ed., pp ddiso- Wesley Logma 99. da, I., esig, J.: Queueig Theory, Eidhove Uiversity of Techology, Departmet of Mathematics ad omputig Sciece, February 4
B. Maddah ENMG 622 ENMG /27/07
B. Maddah ENMG 622 ENMG 5 3/27/7 Queueig Theory () What is a queueig system? A queueig system cosists of servers (resources) that provide service to customers (etities). A Customer requestig service will
More informationQueuing Theory. Basic properties, Markovian models, Networks of queues, General service time distributions, Finite source models, Multiserver queues
Queuig Theory Basic properties, Markovia models, Networks of queues, Geeral service time distributios, Fiite source models, Multiserver queues Chapter 8 Kedall s Notatio for Queuig Systems A/B/X/Y/Z: A
More informationSimulation of Discrete Event Systems
Simulatio of Discrete Evet Systems Uit 9 Queueig Models Fall Witer 2014/2015 Uiv.-Prof. Dr.-Ig. Dipl.-Wirt.-Ig. Christopher M. Schlick Chair ad Istitute of Idustrial Egieerig ad Ergoomics RWTH Aache Uiversity
More informationFirst come, first served (FCFS) Batch
Queuig Theory Prelimiaries A flow of customers comig towards the service facility forms a queue o accout of lack of capacity to serve them all at a time. RK Jaa Some Examples: Persos waitig at doctor s
More informationIncreasing timing capacity using packet coloring
003 Coferece o Iformatio Scieces ad Systems, The Johs Hopkis Uiversity, March 4, 003 Icreasig timig capacity usig packet colorig Xi Liu ad R Srikat[] Coordiated Sciece Laboratory Uiversity of Illiois e-mail:
More informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationA numerical Technique Finite Volume Method for Solving Diffusion 2D Problem
The Iteratioal Joural Of Egieerig d Sciece (IJES) Volume 4 Issue 10 Pages PP -35-41 2015 ISSN (e): 2319 1813 ISSN (p): 2319 1805 umerical Techique Fiite Volume Method for Solvig Diffusio 2D Problem 1 Mohammed
More informationReliability and Queueing
Copyright 999 Uiversity of Califoria Reliability ad Queueig by David G. Messerschmitt Supplemetary sectio for Uderstadig Networked Applicatios: A First Course, Morga Kaufma, 999. Copyright otice: Permissio
More informationControl chart for number of customers in the system of M [X] / M / 1 Queueing system
Iteratioal Joural of Iovative Research i Sciece, Egieerig ad Techology (A ISO 3297: 07 Certified Orgaiatio) Cotrol chart for umber of customers i the system of M [X] / M / Queueig system T.Poogodi, Dr.
More informationCS/ECE 715 Spring 2004 Homework 5 (Due date: March 16)
CS/ECE 75 Sprig 004 Homework 5 (Due date: March 6) Problem 0 (For fu). M/G/ Queue with Radom-Sized Batch Arrivals. Cosider the M/G/ system with the differece that customers are arrivig i batches accordig
More informationEstimation of Backward Perturbation Bounds For Linear Least Squares Problem
dvaced Sciece ad Techology Letters Vol.53 (ITS 4), pp.47-476 http://dx.doi.org/.457/astl.4.53.96 Estimatio of Bacward Perturbatio Bouds For Liear Least Squares Problem Xixiu Li School of Natural Scieces,
More informationCastiel, Supernatural, Season 6, Episode 18
13 Differetial Equatios the aswer to your questio ca best be epressed as a series of partial differetial equatios... Castiel, Superatural, Seaso 6, Episode 18 A differetial equatio is a mathematical equatio
More informationFastest mixing Markov chain on a path
Fastest mixig Markov chai o a path Stephe Boyd Persi Diacois Ju Su Li Xiao Revised July 2004 Abstract We ider the problem of assigig trasitio probabilities to the edges of a path, so the resultig Markov
More informationOn Poisson Bulk Arrival Queue: M / M /2/ N with. Balking, Reneging and Heterogeneous servers
Applied Mathematical Scieces, Vol., 008, o. 4, 69-75 O oisso Bulk Arrival Queue: M / M // with Balkig, Reegig ad Heterogeeous servers M. S. El-aoumy Statistics Departmet, Faculty of Commerce, Dkhlia, Egypt
More informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More informationA New Multivariate Markov Chain Model with Applications to Sales Demand Forecasting
Iteratioal Coferece o Idustrial Egieerig ad Systems Maagemet IESM 2007 May 30 - Jue 2 BEIJING - CHINA A New Multivariate Markov Chai Model with Applicatios to Sales Demad Forecastig Wai-Ki CHING a, Li-Mi
More informationA queueing system can be described as customers arriving for service, waiting for service if it is not immediate, and if having waited for service,
Queuig System A queueig system ca be described as customers arrivig for service, waitig for service if it is ot immediate, ad if havig waited for service, leavig the service after beig served. The basic
More informationBounds for the Extreme Eigenvalues Using the Trace and Determinant
ISSN 746-7659, Eglad, UK Joural of Iformatio ad Computig Sciece Vol 4, No, 9, pp 49-55 Bouds for the Etreme Eigevalues Usig the Trace ad Determiat Qi Zhog, +, Tig-Zhu Huag School of pplied Mathematics,
More informationB. Maddah ENMG 622 ENMG /20/09
B. Maddah ENMG 6 ENMG 5 5//9 Queueig Theory () Distributio of waitig time i M/M/ Let T q be the waitig time i queue of a ustomer. The it a be show that, ( ) t { q > } =. T t e Let T be the total time of
More informationAnnouncements. Queueing Systems: Lecture 1. Lecture Outline. Topics in Queueing Theory
Aoucemets Queueig Systems: Lecture Amedeo R. Odoi October 4, 2006 PS #3 out this afteroo Due: October 9 (graded by 0/23) Office hours Odoi: Mo. 2:30-4:30 - Wed. 2:30-4:30 o Oct. 8 (No office hrs 0/6) _
More informationSINGLE-CHANNEL QUEUING PROBLEMS APPROACH
SINGLE-CHANNEL QUEUING ROBLEMS AROACH Abdurrzzag TAMTAM, Doctoral Degree rogramme () Dept. of Telecommuicatios, FEEC, BUT E-mail: xtamta@stud.feec.vutbr.cz Supervised by: Dr. Karol Molár ABSTRACT The paper
More informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationTCOM 501: Networking Theory & Fundamentals. Lecture 3 January 29, 2003 Prof. Yannis A. Korilis
TCOM 5: Networkig Theory & Fudametals Lecture 3 Jauary 29, 23 Prof. Yais A. Korilis 3-2 Topics Markov Chais Discrete-Time Markov Chais Calculatig Statioary Distributio Global Balace Equatios Detailed Balace
More informationCHAPTER NINE. Frequency Response Methods
CHAPTER NINE 9. Itroductio It as poited earlier that i practice the performace of a feedback cotrol system is more preferably measured by its time - domai respose characteristics. This is i cotrast to
More informationDiscrete-Time Systems, LTI Systems, and Discrete-Time Convolution
EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [
More informationM/M/1 queueing system with server start up, unreliable server and balking
Research Joural of Mathematical ad Statistical Scieces ISS 232-647 Vol. 6(2), -9, February (28) Res. J. Mathematical ad Statistical Sci. Aalysis of a -policy M/M/ queueig system with server start up, ureliable
More information4.3 Growth Rates of Solutions to Recurrences
4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.
More informationAnalysis Of Single Server Queueing System With Batch Service. Under Multiple Vacations With Loss And Feedback
Aalysis Of Sigle Server Queueig System With Batch Service Abstract Uder Multiple Vacatios With Loss Ad Feedback G. Ayyappa 1 G. Devipriya 2* A. Muthu Gaapathi Subramaia 3 1. Associate rofessor, odicherry
More informationDIGITAL FILTER ORDER REDUCTION
DIGITAL FILTER RDER REDUTI VAHID RAISSI DEHKRDI, McGILL UIVERSITY, AADA, vahid@cim.mcgill.ca AMIR G. AGHDAM, RDIA UIVERSITY, AADA, aghdam@ece.cocordia.ca ABSTRAT I this paper, a method is proposed to reduce
More informationIntroduction to probability Stochastic Process Queuing systems. TELE4642: Week2
Itroductio to probability Stochastic Process Queuig systems TELE4642: Week2 Overview Refresher: Probability theory Termiology, defiitio Coditioal probability, idepedece Radom variables ad distributios
More informationPrinciple Of Superposition
ecture 5: PREIMINRY CONCEP O RUCUR NYI Priciple Of uperpositio Mathematically, the priciple of superpositio is stated as ( a ) G( a ) G( ) G a a or for a liear structural system, the respose at a give
More informationThe Basic Space Model
The Basic Space Model Let x i be the ith idividual s (i=,, ) reported positio o the th issue ( =,, m) ad let X 0 be the by m matrix of observed data here the 0 subscript idicates that elemets are missig
More informationBirth-Death Processes. Outline. EEC 686/785 Modeling & Performance Evaluation of Computer Systems. Relationship Among Stochastic Processes.
EEC 686/785 Modelig & Perforace Evaluatio of Couter Systes Lecture Webig Zhao Deartet of Electrical ad Couter Egieerig Clevelad State Uiversity webig@ieee.org based o Dr. Raj jai s lecture otes Relatioshi
More informationStatistics 511 Additional Materials
Cofidece Itervals o mu Statistics 511 Additioal Materials This topic officially moves us from probability to statistics. We begi to discuss makig ifereces about the populatio. Oe way to differetiate probability
More informationPAijpam.eu ON TENSOR PRODUCT DECOMPOSITION
Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314
More informationMathematical Modeling of Optimum 3 Step Stress Accelerated Life Testing for Generalized Pareto Distribution
America Joural of Theoretical ad Applied Statistics 05; 4(: 6-69 Published olie May 8, 05 (http://www.sciecepublishiggroup.com/j/ajtas doi: 0.648/j.ajtas.05040. ISSN: 6-8999 (Prit; ISSN: 6-9006 (Olie Mathematical
More informationInformation-based Feature Selection
Iformatio-based Feature Selectio Farza Faria, Abbas Kazeroui, Afshi Babveyh Email: {faria,abbask,afshib}@staford.edu 1 Itroductio Feature selectio is a topic of great iterest i applicatios dealig with
More informationSome Basic Diophantine Equations
Some Basic iophatie Equatios R.Maikada, epartmet of Mathematics, M.I.E.T. Egieerig College, Tiruchirappalli-7. Email: maimaths78@gmail.com bstract- - I this paper we preset a method for solvig the iophatie
More information(Figure 2.9), we observe x. and we write. (b) as x, x 1. and we write. We say that the line y 0 is a horizontal asymptote of the graph of f.
The symbol for ifiity ( ) does ot represet a real umber. We use to describe the behavior of a fuctio whe the values i its domai or rage outgrow all fiite bouds. For eample, whe we say the limit of f as
More informationTHE KALMAN FILTER RAUL ROJAS
THE KALMAN FILTER RAUL ROJAS Abstract. This paper provides a getle itroductio to the Kalma filter, a umerical method that ca be used for sesor fusio or for calculatio of trajectories. First, we cosider
More informationOPTIMAL PIECEWISE UNIFORM VECTOR QUANTIZATION OF THE MEMORYLESS LAPLACIAN SOURCE
Joural of ELECTRICAL EGIEERIG, VOL. 56, O. 7-8, 2005, 200 204 OPTIMAL PIECEWISE UIFORM VECTOR QUATIZATIO OF THE MEMORYLESS LAPLACIA SOURCE Zora H. Perić Veljo Lj. Staović Alesadra Z. Jovaović Srdja M.
More informationPERFORMANCE EVALUATION OF VIDEO-ON-DEMAND SERVICE FOR E-LEARNING IN A CAMPUS NETWORK. Thanadech Thanakornworakij and Peerapon Siripongwutikorn
Proceedigs of the 005 Iteratioal Coferece o Simulatio ad Modelig V. Kachitvichyaukul, U. Puritrapiba, P. Utayopas, eds. PERFORMANCE EVALUATION OF VIDEO-ON-DEMAND SERVICE FOR E-LEARNING IN A CAMPUS NETWORK
More informationThere is no straightforward approach for choosing the warmup period l.
B. Maddah INDE 504 Discrete-Evet Simulatio Output Aalysis () Statistical Aalysis for Steady-State Parameters I a otermiatig simulatio, the iterest is i estimatig the log ru steady state measures of performace.
More informationNUMERICAL METHODS FOR SOLVING EQUATIONS
Mathematics Revisio Guides Numerical Methods for Solvig Equatios Page 1 of 11 M.K. HOME TUITION Mathematics Revisio Guides Level: GCSE Higher Tier NUMERICAL METHODS FOR SOLVING EQUATIONS Versio:. Date:
More informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationADVANCED SOFTWARE ENGINEERING
ADVANCED SOFTWARE ENGINEERING COMP 3705 Exercise Usage-based Testig ad Reliability Versio 1.0-040406 Departmet of Computer Ssciece Sada Narayaappa, Aeliese Adrews Versio 1.1-050405 Departmet of Commuicatio
More informationEECS564 Estimation, Filtering, and Detection Hwk 2 Solns. Winter p θ (z) = (2θz + 1 θ), 0 z 1
EECS564 Estimatio, Filterig, ad Detectio Hwk 2 Sols. Witer 25 4. Let Z be a sigle observatio havig desity fuctio where. p (z) = (2z + ), z (a) Assumig that is a oradom parameter, fid ad plot the maximum
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationDISTRIBUTION LAW Okunev I.V.
1 DISTRIBUTION LAW Okuev I.V. Distributio law belogs to a umber of the most complicated theoretical laws of mathematics. But it is also a very importat practical law. Nothig ca help uderstad complicated
More informationSequences of Definite Integrals, Factorials and Double Factorials
47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology
More informationKinetics of Complex Reactions
Kietics of Complex Reactios by Flick Colema Departmet of Chemistry Wellesley College Wellesley MA 28 wcolema@wellesley.edu Copyright Flick Colema 996. All rights reserved. You are welcome to use this documet
More informationhttp://www.xelca.l/articles/ufo_ladigsbaa_houte.aspx imulatio Output aalysis 3/4/06 This lecture Output: A simulatio determies the value of some performace measures, e.g. productio per hour, average queue
More informationCS322: Network Analysis. Problem Set 2 - Fall 2009
Due October 9 009 i class CS3: Network Aalysis Problem Set - Fall 009 If you have ay questios regardig the problems set, sed a email to the course assistats: simlac@staford.edu ad peleato@staford.edu.
More informationSequences. Notation. Convergence of a Sequence
Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it
More informationFIR Filter Design: Part II
EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we cosider how we might go about desigig FIR filters with arbitrary frequecy resposes, through compositio of multiple sigle-peak
More informationAnalysis of a queueing model with service threshold
Rochester Istitute of Techology RIT Scholar Works Theses Thesis/Dissertatio Collectios 2-7-2 alysis of a queueig model with service threshold Kathry Graf Follow this ad additioal works at: http://scholarworks.rit.edu/theses
More informationTHE POTENTIALS METHOD FOR A CLOSED QUEUEING SYSTEM WITH HYSTERETIC STRATEGY OF THE SERVICE TIME CHANGE
Joural of Applied Mathematics ad Computatioal Mechaics 5, 4(), 3-43 www.amcm.pcz.pl p-issn 99-9965 DOI:.75/amcm.5..4 e-issn 353-588 THE POTENTIALS METHOD FOR A CLOSED QUEUEING SYSTEM WITH HYSTERETIC STRATEGY
More informationResearch Article A Unified Weight Formula for Calculating the Sample Variance from Weighted Successive Differences
Discrete Dyamics i Nature ad Society Article ID 210761 4 pages http://dxdoiorg/101155/2014/210761 Research Article A Uified Weight Formula for Calculatig the Sample Variace from Weighted Successive Differeces
More informationNUMERICAL METHODS COURSEWORK INFORMAL NOTES ON NUMERICAL INTEGRATION COURSEWORK
NUMERICAL METHODS COURSEWORK INFORMAL NOTES ON NUMERICAL INTEGRATION COURSEWORK For this piece of coursework studets must use the methods for umerical itegratio they meet i the Numerical Methods module
More informationMassachusetts Institute of Technology
6.0/6.3: Probabilistic Systems Aalysis (Fall 00) Problem Set 8: Solutios. (a) We cosider a Markov chai with states 0,,, 3,, 5, where state i idicates that there are i shoes available at the frot door i
More informationSNAP Centre Workshop. Basic Algebraic Manipulation
SNAP Cetre Workshop Basic Algebraic Maipulatio 8 Simplifyig Algebraic Expressios Whe a expressio is writte i the most compact maer possible, it is cosidered to be simplified. Not Simplified: x(x + 4x)
More informationUC Berkeley Department of Electrical Engineering and Computer Sciences. EE126: Probability and Random Processes
UC Berkeley Departmet of Electrical Egieerig ad Computer Scieces EE26: Probability ad Radom Processes Problem Set Fall 208 Issued: Thursday, August 23, 208 Due: Wedesday, August 29, 207 Problem. (i Sho
More informationA NEW CLASS OF 2-STEP RATIONAL MULTISTEP METHODS
Jural Karya Asli Loreka Ahli Matematik Vol. No. (010) page 6-9. Jural Karya Asli Loreka Ahli Matematik A NEW CLASS OF -STEP RATIONAL MULTISTEP METHODS 1 Nazeeruddi Yaacob Teh Yua Yig Norma Alias 1 Departmet
More informationThe statistical pattern of the arrival can be indicated through the probability distribution of the number of the arrivals in an interval.
Itroductio Queuig are the most freuetly ecoutered roblems i everyday life. For examle, ueue at a cafeteria, library, bak, etc. Commo to all of these cases are the arrivals of objects reuirig service ad
More informationMixed Criticality Systems with Weakly-Hard Constraints
Mixed Criticality Systems with Weakly-Hard Costraits Oliver Gettigs Uiversity of York oliver@cs.york.ac.uk Sophie Quito INRIA Greoble sophie.quito@iria.fr Rob Davis Uiversity of York rob.davis@york.ac.uk
More informationMarkov Decision Processes
Markov Decisio Processes Defiitios; Statioary policies; Value improvemet algorithm, Policy improvemet algorithm, ad liear programmig for discouted cost ad average cost criteria. Markov Decisio Processes
More informationSimilarity Solutions to Unsteady Pseudoplastic. Flow Near a Moving Wall
Iteratioal Mathematical Forum, Vol. 9, 04, o. 3, 465-475 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.988/imf.04.48 Similarity Solutios to Usteady Pseudoplastic Flow Near a Movig Wall W. Robi Egieerig
More informationK. Grill Institut für Statistik und Wahrscheinlichkeitstheorie, TU Wien, Austria
MARKOV PROCESSES K. Grill Istitut für Statistik ud Wahrscheilichkeitstheorie, TU Wie, Austria Keywords: Markov process, Markov chai, Markov property, stoppig times, strog Markov property, trasitio matrix,
More informationConfidence interval for the two-parameter exponentiated Gumbel distribution based on record values
Iteratioal Joural of Applied Operatioal Research Vol. 4 No. 1 pp. 61-68 Witer 2014 Joural homepage: www.ijorlu.ir Cofidece iterval for the two-parameter expoetiated Gumbel distributio based o record values
More informationModified Logistic Maps for Cryptographic Application
Applied Mathematics, 25, 6, 773-782 Published Olie May 25 i SciRes. http://www.scirp.org/joural/am http://dx.doi.org/.4236/am.25.6573 Modified Logistic Maps for Cryptographic Applicatio Shahram Etemadi
More informationc. Explain the basic Newsvendor model. Why is it useful for SC models? e. What additional research do you believe will be helpful in this area?
1. Research Methodology a. What is meat by the supply chai (SC) coordiatio problem ad does it apply to all types of SC s? Does the Bullwhip effect relate to all types of SC s? Also does it relate to SC
More informationTime-Domain Representations of LTI Systems
2.1 Itroductio Objectives: 1. Impulse resposes of LTI systems 2. Liear costat-coefficiets differetial or differece equatios of LTI systems 3. Bloc diagram represetatios of LTI systems 4. State-variable
More informationQueueing theory and Replacement model
Queueig theory ad Replacemet model. Trucks at a sigle platform weigh-bridge arrive accordig to Poisso probability distributio. The time required to weigh the truck follows a expoetial probability distributio.
More information11 Correlation and Regression
11 Correlatio Regressio 11.1 Multivariate Data Ofte we look at data where several variables are recorded for the same idividuals or samplig uits. For example, at a coastal weather statio, we might record
More information1 of 7 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 6. Order Statistics Defiitios Suppose agai that we have a basic radom experimet, ad that X is a real-valued radom variable
More informationStochastic Matrices in a Finite Field
Stochastic Matrices i a Fiite Field Abstract: I this project we will explore the properties of stochastic matrices i both the real ad the fiite fields. We first explore what properties 2 2 stochastic matrices
More informationTHE APPEARANCE OF FIBONACCI AND LUCAS NUMBERS IN THE SIMULATION OF ELECTRICAL POWER LINES SUPPLIED BY TWO SIDES
THE APPEARANCE OF FIBONACCI AND LUCAS NUMBERS IN THE SIMULATION OF ELECTRICAL POWER LINES SUPPLIED BY TWO SIDES Giuseppe Ferri Dipartimeto di Ihgegeria Elettrica-FacoM di Igegeria, Uiversita di L'Aquila
More informationDecoupling Zeros of Positive Discrete-Time Linear Systems*
Circuits ad Systems,,, 4-48 doi:.436/cs..7 Published Olie October (http://www.scirp.org/oural/cs) Decouplig Zeros of Positive Discrete-Time Liear Systems* bstract Tadeusz Kaczorek Faculty of Electrical
More informationRotationally invariant integrals of arbitrary dimensions
September 1, 14 Rotatioally ivariat itegrals of arbitrary dimesios James D. Wells Physics Departmet, Uiversity of Michiga, A Arbor Abstract: I this ote itegrals over spherical volumes with rotatioally
More informationAnalytic Theory of Probabilities
Aalytic Theory of Probabilities PS Laplace Book II Chapter II, 4 pp 94 03 4 A lottery beig composed of umbered tickets of which r exit at each drawig, oe requires the probability that after i drawigs all
More informationAn Improved Proportionate Normalized Least Mean Square Algorithm with Orthogonal Correction Factors for Echo Cancellation
202 Iteratioal Coferece o Electroics Egieerig ad Iformatics (ICEEI 202) IPCSI vol. 49 (202) (202) IACSI Press, Sigapore DOI: 0.7763/IPCSI.202.V49.33 A Improved Proportioate Normalized Least Mea Square
More informationS. A. ALIEV, Y. I. YELEYKO, Y. V. ZHERNOVYI. STEADY-STATE DISTRIBUTIONS FOR CERTAIN MODIFICATIONS OF THE M/M/1/m QUEUEING SYSTEM
Trasactios of Azerbaija Natioal Acadey of Scieces, Series of Physical-Techical ad Matheatical Scieces: Iforatics ad Cotrol Probles 009 Vol XXIX, 6 P 50-58 S A ALIEV, Y I YELEYKO, Y V ZHERNOVYI STEADY-STATE
More informationOn Random Line Segments in the Unit Square
O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,
More informationA statistical method to determine sample size to estimate characteristic value of soil parameters
A statistical method to determie sample size to estimate characteristic value of soil parameters Y. Hojo, B. Setiawa 2 ad M. Suzuki 3 Abstract Sample size is a importat factor to be cosidered i determiig
More informationChapter 11 Output Analysis for a Single Model. Banks, Carson, Nelson & Nicol Discrete-Event System Simulation
Chapter Output Aalysis for a Sigle Model Baks, Carso, Nelso & Nicol Discrete-Evet System Simulatio Error Estimatio If {,, } are ot statistically idepedet, the S / is a biased estimator of the true variace.
More informationOrthogonal Gaussian Filters for Signal Processing
Orthogoal Gaussia Filters for Sigal Processig Mark Mackezie ad Kiet Tieu Mechaical Egieerig Uiversity of Wollogog.S.W. Australia Abstract A Gaussia filter usig the Hermite orthoormal series of fuctios
More informationA Construction That Produces Wallis-Type Formulas
Advaces i Pure Mathematics 03 3 579-585 htt://dxdoiorg/0436/am0336074 Published Olie Setember 03 (htt://scirorg/joural/am) A Costructio That Produces Wallis-Tye Formulas Joshua M Fitzhugh David L Farsorth
More information1 Introduction to reducing variance in Monte Carlo simulations
Copyright c 010 by Karl Sigma 1 Itroductio to reducig variace i Mote Carlo simulatios 11 Review of cofidece itervals for estimatig a mea I statistics, we estimate a ukow mea µ = E(X) of a distributio by
More informationECE 8527: Introduction to Machine Learning and Pattern Recognition Midterm # 1. Vaishali Amin Fall, 2015
ECE 8527: Itroductio to Machie Learig ad Patter Recogitio Midterm # 1 Vaishali Ami Fall, 2015 tue39624@temple.edu Problem No. 1: Cosider a two-class discrete distributio problem: ω 1 :{[0,0], [2,0], [2,2],
More informationRecursive Algorithm for Generating Partitions of an Integer. 1 Preliminary
Recursive Algorithm for Geeratig Partitios of a Iteger Sug-Hyuk Cha Computer Sciece Departmet, Pace Uiversity 1 Pace Plaza, New York, NY 10038 USA scha@pace.edu Abstract. This article first reviews the
More informationw (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.
2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For
More informationQueueing Theory II. Summary. M/M/1 Output process Networks of Queue Method of Stages. General Distributions
Queueig Theory II Suary M/M/1 Output process Networks of Queue Method of Stages Erlag Distributio Hyperexpoetial Distributio Geeral Distributios Ebedded Markov Chais 1 M/M/1 Output Process Burke s Theore:
More informationMechatronics. Time Response & Frequency Response 2 nd -Order Dynamic System 2-Pole, Low-Pass, Active Filter
Time Respose & Frequecy Respose d -Order Dyamic System -Pole, Low-Pass, Active Filter R 4 R 7 C 5 e i R 1 C R 3 - + R 6 - + e out Assigmet: Perform a Complete Dyamic System Ivestigatio of the Two-Pole,
More informationThe z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j
The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.
More informationNumerical Methods for Ordinary Differential Equations
Numerical Methods for Ordiary Differetial Equatios Braislav K. Nikolić Departmet of Physics ad Astroomy, Uiversity of Delaware, U.S.A. PHYS 460/660: Computatioal Methods of Physics http://www.physics.udel.edu/~bikolic/teachig/phys660/phys660.html
More informationStability of fractional positive nonlinear systems
Archives of Cotrol Scieces Volume 5(LXI), 15 No. 4, pages 491 496 Stability of fractioal positive oliear systems TADEUSZ KACZOREK The coditios for positivity ad stability of a class of fractioal oliear
More informationENGI Series Page 6-01
ENGI 3425 6 Series Page 6-01 6. Series Cotets: 6.01 Sequeces; geeral term, limits, covergece 6.02 Series; summatio otatio, covergece, divergece test 6.03 Stadard Series; telescopig series, geometric series,
More informationChapter 9: Numerical Differentiation
178 Chapter 9: Numerical Differetiatio Numerical Differetiatio Formulatio of equatios for physical problems ofte ivolve derivatives (rate-of-chage quatities, such as velocity ad acceleratio). Numerical
More information