Combinatorial Approach to M/M/1 Queues. Using Hypergeometric Functions
|
|
- Bennett Hampton
- 6 years ago
- Views:
Transcription
1 Inenaional Mahemaical Foum, Vol 8, 03, no 0, HIKARI Ld, wwwm-hikaicom Combinaoial Appoach o M/M/ Queues Using Hypegeomeic Funcions Jagdish Saan and Kamal Nain Depamen of Saisics, Univesiy of Delhi, Delhi-0007, India Copyigh 03 Jagdish Saan and Kamal Nain This is an open access aicle disibued unde he Ceaive Commons Aibuion License, which pemis unesiced use, disibuion, and epoducion in any medium, povided he oiginal wok is popely cied Absac In his pape we use a well known eflecion pinciple fo laice pah couning o apply fo he analysis of he M/M/ ueuing sysem The join disibuion of i aivals and j depaues ove a ime ineval of lengh is obained, when hee ae k cusomes in he beginning of he sysem The deivaion uses he laice pah appoach beween wo poins, in wo dimensional x-y plane wih ceain esicions Finally a known esul of ueue lengh is veified fom Say (96) Keywods: M/M/ ueues, Combinaoial Mehod, Laice Pah, Idle peiod, Bessel s funcion, Hypegeomeic Funcions INTRODUCTION Mohany and Panny (990) obained a ansien soluion by fis disceizing he coninuous ime model and hen epesening he same by a laice pah Sen, Jain and Gupa (993) used he same appoach fo solving he M/M/ model In his pape we use he laice pah appoach fo solving M/M/ ueuing model and obain an expession fo he pobabiliy ( Pi, j ; k() ) of i aivals, j depaues in he ime ineval of lengh, unde he assumpion ha he numbe of cusomes in he sysem a ime = 0 is k We hen use his esul o veify a known esul of Say (96) Fo some elaed wok based on laice pah combinaoics and applicaions,
2 464 J Saan and K Nain one may efe o Mohany (979), Csaki, Mohany and Saan (990), Saan and Rani (994) and Saan (994, 996) Combinaoial Appoach Fo deemining he ansien soluion, we fis disceize he model by dividing he ime ineval (0,) ino sub inevals(slos) of lengh h In each subineval, one of he following hee muually exclusive evens occus, viz Aival of a cusome Depaue of a cusome 3 Neihe aival no depaue of a cusome The evens in diffeen ime slos ae independen and each can be epesened on gaph by aking a uni hoizonal sep fo an aival, a uni veical sep fo each depaue and say a he posiion if neihe aival no depaue of an even occus In ohe wods, we can say ha if a any poin, he sysem is a sae (u,v), i akes one of he posiions (u+,v) o (u, v +) o (u, v) in he nex subineval of lengh h Le he aivals occu accoding o Poisson pocess wih ae λ and sevice imes, independen of aivals, ae iid exponenially disibued wih mean /µ Duing busy peiod, in a ime slo of lengh h Pobabiliy of an aival is: λh+ o(h) Pobabiliy of a depaue is: μh +o(h) and Pobabiliy of neihe aival no depaue is: - (λ + h + o(h) Wheneve he sysem is empy, seve sis idle, ill a fis cusome aives Seve sas poviding sevice immediaely afe he fis aival Duing idle peiod Pobabiliy of an aival is: λh + o(h) Pobabiliy of a depaue is: o(h) and Pobabiliy of neihe aival no depaue is: - λh + o(h) COMPUTATION OF P, ;() i j k Le he sysem become empy imes in he peiod of duaion
3 Combinaoial appoach o M/M/ ueues 465 Case (i) Le = 0 B(k+i, j) O A(k,0) Fig In his case he seve emains busy in (0,) and he coesponding laice pah fom A(k,0) o B(i+ k, j), as shown in Fig, does no ouch he line y = x Theefoe he numbe of pahs fom (k,0) o ( k + i, j) no ouching he line y=x is i+ j i+ j given as and hence j i+ k Lim i + j i + j ( i+ j) i j h Pi, j:() k = h ( λh)( μh)( h) h 0 j i+ k i+ j i j i+ j i+ j ( λ) ( μ) = e () j i+ k ( i+ j)! In ode o find an expession fo ueue lengh a ime, we subsiue k +i j = p o i=p + j-k and sum ove j (fom 0 o ), we ge he same
4 466 J Saan and K Nain p k p+ j k p+ jk λ ( λμ ) ( λμ ) = e μ j!( p + j k)! ( p + j)!( j k)! j = 0 n k λ = I I e μ n+ j x whee In ( x) = is modified Bessel s funcion of fis kind j!( n + j)! p k( λμ ) p+ k( λμ ) () j= 0 Case (ii) Le 0 P 3 B(k + i, j) P P O A(k, 0) Fig In his case, he seve sis idle imes in duaion of ime ineval (0,) and he has o wai imes fo single seve Le T denoe h waiing ime fo single seve,,,, In he coesponding laice pah (see Fig ) fom A(k,0) o B(k+i,j), we
5 Combinaoial appoach o M/M/ ueues 467 show his by conac poins wih he line y=x and afe each conac poin he seve sis idle fo ime T,,,, fo single hoizonal sep (single aival) The above Fig demonsaes he aival depaue pocess fo single seve, who sis idle hee imes (=3) The numbe of pahs fom (k,0) o (k+i, j) which ouches he line y=x, imes is = i + j i+ j k+ i i+ k In his case j( k) T Lim,:() i + j i + j Pijk = h h 0 = 0 T+ T+ + T + + k i k i + i j whee, = T+ T+ + T T T ( i + j ) i j h h ( λh) ( μh) ( h) ( λh)( λh) j( k) i+ j i+ j = k+ i k+ i i j ( λ( T)) ( μ( T)) ( T) λt λ ( i+ j)! e e dt dt dt e = e λt ( T) λμ( T) β λ ( μ( T)) = e β = 0 β! and, heefoe, j( k) i j β i j i j + + λμ ( λ i+ j + β Pi, j; k( ) = e ( T ) dtdt dt = k+ i i+ k β = 0 ( i+ j)! β! T + T + + T j( k) + + ( ) ( + + )! + = i j β i j i j λμ μ λ i j β i j β e = + + = 0( + )!! ( + )! k i i k β i j β i j j( k) i j β i+ j i+ j ( λ) ( μ) ( i+ j + β)! ( μ) λ = = + + e k i i k ( i+ j )! β = 0 ( i+ j+ β)! β! j( k) i j i+ j i+ j ( λ) ( μ) λ = F( i+ j + ; i+ j+ ; μ ) e = k+ i i+ k ( i+ j)!
6 468 J Saan and K Nain x Using he esul F ( αγ ; ; x) = e F ( γαγ ; ; x), we ge F( i+ j + ; i+ j+ ; μ ) = e F( ; i+ j+ ; μ ) μ and, heefoe, j( k) i j i+ j i+ j ( λ) ( μ) Pi, j; k() = e F(; i+ j+ ; μ) = k + i k + i ( i+ j)! Now using he esul we ge μ θ θ θ Bi (, + j + ) i+ j μθ F( : i+ j+ ; ) = ( ) e d 0 j( k) i ( λ) ( μ ) Pi, j; k() = e = ( k+ i)!( j ( k+ ) + )! ( k+ i)!( jk)! ( )! i+ j μθ ( θ ) θ e dθ j( k) i j = e ( λ) ( μ ) = ( k+ i)!( j ( k+ ) + )!( )! ( k+ i)!( jk)!( )! 0 0 θ θ i+ j μθ ( θ ) e dθ = e ( λ) ( μ) ( k i )!( j k)! 0 = θ ( k i)!( j k )! = + + θ j( k) j ( k ) ( ) i j j k θ j k θ λ + μ j θ ( ) i + j μθ e dθ ( ) ( ) θ jk j k i j θ + λ + μ = e ( λ) ( μ) + + ( k+ i)!( jk)! θ ( k+ i)!( jk)! θ 0 θ ( ) i + j μθ e dθ i+ k i+ k i j ( θ) ( θ) μθ = e ( λ) ( μ) e dθ ( k+ i)!( j k)! ( k+ i)!( jk)! 0
7 Combinaoial appoach o M/M/ ueues 469 i j ( μ) i k ( μ) + i+ k = e ( λ) ( μ) ( θ) θ dθ ( θ) θ dθ 0 ( k+ i)!( j k)!! ( k+ i)!( j ( k+ ))!! 0 0 ( ) i j ( ) ( ) e λ μ ( ) ( ) μ B(, i k) μ + = λ μ + + B( +, i+ k+ ) 0 ( k+ i)!( j k)!! ( k+ i)!( j ( k+ ))!! = e ( λ) ( μ) ( μ) 0 ( k+ i+ )! ( j k)! ( k+ i+ + )! ( j ( k+ ))! i j i j k+ i j+ + = e ( λ) ( μ) ( μ) 0 ( k+ i+ + )!( jk)! (3) which is he join disibuion fo i aivals and j depaues in ime ineval of lengh 3 COMPUTATION OF AN EXPRESSION FOR QUEUE LENGTH To find an expession fo ueue lengh puing k+i-j=p (o i=p+j-k ) and summing ove j ( fom 0 o ), we ge he same ( ) ( ) λ+ μ + k+ p+ kk j+ + = e ( λ) p j k ( μ) j ( μ ) j= 0 0 ( k+ ( p+ j k) + + )!( jk)! p+ j k j+ p+ j k j+ ( λ) ( μ) ( λ) ( μ) = e 0 j= 0 ( j k)!( + j+ p)! ( jk )!( + j+ p+ )! j+ + p k j+ + pk p+ k ( ) ( ) ( + ) λ μ λ λμ λμ = e 0 μ j= 0 ( j k)!( + j+ p)! j= 0 ( jk )!( + j+ p+ )! I may be noed ha wihin he inne culy backes, he limis in he fis summaion ae j k, and hose in he second summaion ae j k + Theefoe, puing j-k=s in he fis summaion and j-k-=s in he second summaion and summing ove s ( fom 0 o ), we ge he ueue lengh
8 470 J Saan and K Nain ( λμ ) ( λμ ) s+ + p+ k s+ + p+ k+ p+ k λ = e 0 μ s= 0 ()!( s + p+ k+ s)! s= 0 ()!( s + p+ k+ s+ )! p+ k λ = e { I+ p+ k( λμ ) I+ p+ k+ ( λμ ) } 0 μ p+ pk λ λ = e { ( ) ( )} μ I+ p+ k λμ I+ p+ k+ λμ 0 μ p+ λ μ = e { I ( λμ ) I+ ( λμ ) } (4) μ = p+ k+ λ Since evens epesened in Case (i) and Case (ii) ae muually exclusive, heefoe, he join disibuion of i aivals and j depaues in ime ineval of lengh is given by he sum of euaions () and (3) and he expession fo ueue lengh a ime is given by he addiion of () and (4), ie, = + p k p+ λ λ e I I I I μ μ = p+ k+ { p k( λμ ) p+ k( λμ )} { ( λμ ) + ( λμ )} pk pk λ λ e I I I I { ( ) ( ) } { ( ) ( ) p k λμ p+ k λμ p+ k λμ p+ k+ λμ } = + μ μ p+ { I ( λμ ) I+ ( λμ ) } λ + μ = p+ k+ = + p k p+ λ λ e I I I I μ μ = p+ k+ { p k( λμ ) p+ k+ ( λμ )} { ( λμ ) + ( λμ )} (5) Now ewiing λ μ μ = p+ k+ λ p+ { I ( λμ ) I+ ( λμ ) }
9 Combinaoial appoach o M/M/ ueues 47 p+ p+ k+ p+ k+ λ μ μ μ μ = Ip+ k+ ( λμ ) + I( λμ ) + Ip+ k+ ( λμ ) μ λ λ = p+ k+ λ λ λ μ I ( λμ ) μ = p+ k+ λ pk pk p λ λ λ λ μ = I p+ k+ ( λμ ) + Ip+ k+ ( λμ ) + I( λμ ) μ μ μ μ = p+ k+ λ and puing i in (5), we ge an expession fo ueue lengh as : pk pk λ μ λ λ e I ( ) I ( λμ ) μ μ ( + ) = p k λμ + p+ k+ p λ λ μ + I ( λμ ) μ μ = p+ k+ λ which is same as euaion (44) given in Say (96) ACKNOWLEDGEMENTS The auhos ae gaeful o he efeee fo giving valuable commens REFERENCES [] DG Champenowne, An elemenay mehod of soluion of he ueueing poblem wih a single seve and consan paamee, J Roy Sais Soc, Se B, 8 (956), 5-8 [] E Csaki, SG Mohany and J Saan, On andom walks in a plane, As Combinaoia, 9 (990), [3] SG Mohany, Laice Pah Couning and Applicaions, Academic Pess, 979
10 47 J Saan and K Nain [4] SG Mohany, and W Panny, A discee ime analogue of he M/M/ ueue and he ansien soluion: A geomeic appoach, Sankhya, Se A, 5 (990), [5] J Saan, A noe on he composiions of a posiive inege, As Combinaoia, 38 (994), 3-4 [6] J Saan, Some disibuions elaed o a andom walk in a plane, As Combinaoia, 44 (996), 9-7 [7] J Saan and S Rani, Some join disibuions concening andom walk in a plane, As Combinaoia, 38 (994), [8] T LSay, Elemens of Queueing Theoy wih Applicaions, McGaw Hill, New Yok, 96 [9] K Sen, JL Jain and J M Gupa, Laice pah appoach o ansien soluion of M/M/ wih (0,k) conol policy, J Sais Plann Infe, 34, No (993), Received: Novembe, 0
On Control Problem Described by Infinite System of First-Order Differential Equations
Ausalian Jounal of Basic and Applied Sciences 5(): 736-74 ISS 99-878 On Conol Poblem Descibed by Infinie Sysem of Fis-Ode Diffeenial Equaions Gafujan Ibagimov and Abbas Badaaya J'afau Insiue fo Mahemaical
More informationSTUDY OF THE STRESS-STRENGTH RELIABILITY AMONG THE PARAMETERS OF GENERALIZED INVERSE WEIBULL DISTRIBUTION
Inenaional Jounal of Science, Technology & Managemen Volume No 04, Special Issue No. 0, Mach 205 ISSN (online): 2394-537 STUDY OF THE STRESS-STRENGTH RELIABILITY AMONG THE PARAMETERS OF GENERALIZED INVERSE
More information7 Wave Equation in Higher Dimensions
7 Wave Equaion in Highe Dimensions We now conside he iniial-value poblem fo he wave equaion in n dimensions, u c u x R n u(x, φ(x u (x, ψ(x whee u n i u x i x i. (7. 7. Mehod of Spheical Means Ref: Evans,
More informationMonochromatic Wave over One and Two Bars
Applied Mahemaical Sciences, Vol. 8, 204, no. 6, 307-3025 HIKARI Ld, www.m-hikai.com hp://dx.doi.og/0.2988/ams.204.44245 Monochomaic Wave ove One and Two Bas L.H. Wiyano Faculy of Mahemaics and Naual Sciences,
More informationGeneral Non-Arbitrage Model. I. Partial Differential Equation for Pricing A. Traded Underlying Security
1 Geneal Non-Abiage Model I. Paial Diffeenial Equaion fo Picing A. aded Undelying Secuiy 1. Dynamics of he Asse Given by: a. ds = µ (S, )d + σ (S, )dz b. he asse can be eihe a sock, o a cuency, an index,
More informationLecture-V Stochastic Processes and the Basic Term-Structure Equation 1 Stochastic Processes Any variable whose value changes over time in an uncertain
Lecue-V Sochasic Pocesses and he Basic Tem-Sucue Equaion 1 Sochasic Pocesses Any vaiable whose value changes ove ime in an unceain way is called a Sochasic Pocess. Sochasic Pocesses can be classied as
More informationSections 3.1 and 3.4 Exponential Functions (Growth and Decay)
Secions 3.1 and 3.4 Eponenial Funcions (Gowh and Decay) Chape 3. Secions 1 and 4 Page 1 of 5 Wha Would You Rahe Have... $1million, o double you money evey day fo 31 days saing wih 1cen? Day Cens Day Cens
More information336 ERIDANI kfk Lp = sup jf(y) ; f () jj j p p whee he supemum is aken ove all open balls = (a ) inr n, jj is he Lebesgue measue of in R n, () =(), f
TAMKANG JOURNAL OF MATHEMATIS Volume 33, Numbe 4, Wine 2002 ON THE OUNDEDNESS OF A GENERALIED FRATIONAL INTEGRAL ON GENERALIED MORREY SPAES ERIDANI Absac. In his pape we exend Nakai's esul on he boundedness
More informationThe shortest path between two truths in the real domain passes through the complex domain. J. Hadamard
Complex Analysis R.G. Halbud R.Halbud@ucl.ac.uk Depamen of Mahemaics Univesiy College London 202 The shoes pah beween wo uhs in he eal domain passes hough he complex domain. J. Hadamad Chape The fis fundamenal
More informationLow-complexity Algorithms for MIMO Multiplexing Systems
Low-complexiy Algoihms fo MIMO Muliplexing Sysems Ouline Inoducion QRD-M M algoihm Algoihm I: : o educe he numbe of suviving pahs. Algoihm II: : o educe he numbe of candidaes fo each ansmied signal. :
More informationSharif University of Technology - CEDRA By: Professor Ali Meghdari
Shaif Univesiy of echnology - CEDRA By: Pofesso Ali Meghai Pupose: o exen he Enegy appoach in eiving euaions of oion i.e. Lagange s Meho fo Mechanical Syses. opics: Genealize Cooinaes Lagangian Euaion
More informationKINEMATICS OF RIGID BODIES
KINEMTICS OF RIGID ODIES In igid body kinemaics, we use he elaionships govening he displacemen, velociy and acceleaion, bu mus also accoun fo he oaional moion of he body. Descipion of he moion of igid
More informationMATHEMATICAL FOUNDATIONS FOR APPROXIMATING PARTICLE BEHAVIOUR AT RADIUS OF THE PLANCK LENGTH
Fundamenal Jounal of Mahemaical Phsics Vol 3 Issue 013 Pages 55-6 Published online a hp://wwwfdincom/ MATHEMATICAL FOUNDATIONS FOR APPROXIMATING PARTICLE BEHAVIOUR AT RADIUS OF THE PLANCK LENGTH Univesias
More informationLecture 18: Kinetics of Phase Growth in a Two-component System: general kinetics analysis based on the dilute-solution approximation
Lecue 8: Kineics of Phase Gowh in a Two-componen Sysem: geneal kineics analysis based on he dilue-soluion appoximaion Today s opics: In he las Lecues, we leaned hee diffeen ways o descibe he diffusion
More informationContinuous Time Markov Chain (Markov Process)
Coninuous Time Markov Chain (Markov Process) The sae sace is a se of all non-negaive inegers The sysem can change is sae a any ime ( ) denoes he sae of he sysem a ime The random rocess ( ) forms a coninuous-ime
More informationReinforcement learning
Lecue 3 Reinfocemen leaning Milos Hauskech milos@cs.pi.edu 539 Senno Squae Reinfocemen leaning We wan o lean he conol policy: : X A We see examples of x (bu oupus a ae no given) Insead of a we ge a feedback
More information5. Stochastic processes (1)
Lec05.pp S-38.45 - Inroducion o Teleraffic Theory Spring 2005 Conens Basic conceps Poisson process 2 Sochasic processes () Consider some quaniy in a eleraffic (or any) sysem I ypically evolves in ime randomly
More information156 There are 9 books stacked on a shelf. The thickness of each book is either 1 inch or 2
156 Thee ae 9 books sacked on a shelf. The hickness of each book is eihe 1 inch o 2 F inches. The heigh of he sack of 9 books is 14 inches. Which sysem of equaions can be used o deemine x, he numbe of
More informationLecture 17: Kinetics of Phase Growth in a Two-component System:
Lecue 17: Kineics of Phase Gowh in a Two-componen Sysem: descipion of diffusion flux acoss he α/ ineface Today s opics Majo asks of oday s Lecue: how o deive he diffusion flux of aoms. Once an incipien
More informationResearch Article A Note on Multiplication and Composition Operators in Lorentz Spaces
Hindawi Publishing Copoaion Jounal of Funcion Spaces and Applicaions Volume 22, Aicle ID 29363, pages doi:.55/22/29363 Reseach Aicle A Noe on Muliplicaion and Composiion Opeaos in Loenz Spaces Eddy Kwessi,
More informationÖRNEK 1: THE LINEAR IMPULSE-MOMENTUM RELATION Calculate the linear momentum of a particle of mass m=10 kg which has a. kg m s
MÜHENDİSLİK MEKANİĞİ. HAFTA İMPULS- MMENTUM-ÇARPIŞMA Linea oenu of a paicle: The sybol L denoes he linea oenu and is defined as he ass ies he elociy of a paicle. L ÖRNEK : THE LINEAR IMPULSE-MMENTUM RELATIN
More informationFig. 1S. The antenna construction: (a) main geometrical parameters, (b) the wire support pillar and (c) the console link between wire and coaxial
a b c Fig. S. The anenna consucion: (a) ain geoeical paaees, (b) he wie suppo pilla and (c) he console link beween wie and coaial pobe. Fig. S. The anenna coss-secion in he y-z plane. Accoding o [], he
More informationMEEN 617 Handout #11 MODAL ANALYSIS OF MDOF Systems with VISCOUS DAMPING
MEEN 67 Handou # MODAL ANALYSIS OF MDOF Sysems wih VISCOS DAMPING ^ Symmeic Moion of a n-dof linea sysem is descibed by he second ode diffeenial equaions M+C+K=F whee () and F () ae n ows vecos of displacemens
More informationVariance and Covariance Processes
Vaiance and Covaiance Pocesses Pakash Balachandan Depamen of Mahemaics Duke Univesiy May 26, 2008 These noes ae based on Due s Sochasic Calculus, Revuz and Yo s Coninuous Maingales and Bownian Moion, Kaazas
More informationTransform Techniques. Moment Generating Function
Transform Techniques A convenien way of finding he momens of a random variable is he momen generaing funcion (MGF). Oher ransform echniques are characerisic funcion, z-ransform, and Laplace ransform. Momen
More informationBMOA estimates and radial growth of B φ functions
c Jounal of echnical Univesiy a Plovdiv Fundamenal Sciences and Applicaions, Vol., 995 Seies A-Pue and Applied Mahemaics Bulgaia, ISSN 3-827 axiv:87.53v [mah.cv] 3 Jul 28 BMOA esimaes and adial gowh of
More informationVehicle Arrival Models : Headway
Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where
More informationInternational Journal of Pure and Applied Sciences and Technology
In. J. Pue Appl. Sci. Technol., 4 (211, pp. 23-29 Inenaional Jounal of Pue and Applied Sciences and Technology ISS 2229-617 Available online a www.ijopaasa.in eseach Pape Opizaion of he Uiliy of a Sucual
More informationA note on characterization related to distributional properties of random translation, contraction and dilation of generalized order statistics
PobSa Foum, Volume 6, July 213, Pages 35 41 ISSN 974-3235 PobSa Foum is an e-jounal. Fo eails please visi www.pobsa.og.in A noe on chaaceizaion elae o isibuional popeies of anom anslaion, conacion an ilaion
More information@FMI c Kyung Moon Sa Co.
Annals of Fuzzy Mahemaics Infomaics Volume, No. 2, (Apil 20), pp. 9-3 ISSN 2093 930 hp://www.afmi.o.k @FMI c Kyung Moon Sa Co. hp://www.kyungmoon.com On lacunay saisical convegence in inuiionisic fuzzy
More informationResearch on the Algorithm of Evaluating and Analyzing Stationary Operational Availability Based on Mission Requirement
Reseach on he Algoihm of Evaluaing and Analyzing Saionay Opeaional Availabiliy Based on ission Requiemen Wang Naichao, Jia Zhiyu, Wang Yan, ao Yilan, Depamen of Sysem Engineeing of Engineeing Technology,
More informationOn the Semi-Discrete Davey-Stewartson System with Self-Consistent Sources
Jounal of Applied Mahemaics and Physics 25 3 478-487 Published Online May 25 in SciRes. hp://www.scip.og/jounal/jamp hp://dx.doi.og/.4236/jamp.25.356 On he Semi-Discee Davey-Sewason Sysem wih Self-Consisen
More informationON 3-DIMENSIONAL CONTACT METRIC MANIFOLDS
Mem. Fac. Inegaed As and Sci., Hioshima Univ., Se. IV, Vol. 8 9-33, Dec. 00 ON 3-DIMENSIONAL CONTACT METRIC MANIFOLDS YOSHIO AGAOKA *, BYUNG HAK KIM ** AND JIN HYUK CHOI ** *Depamen of Mahemaics, Faculy
More information[ ] 0. = (2) = a q dimensional vector of observable instrumental variables that are in the information set m constituents of u
Genealized Mehods of Momens he genealized mehod momens (GMM) appoach of Hansen (98) can be hough of a geneal pocedue fo esing economics and financial models. he GMM is especially appopiae fo models ha
More informationWORK POWER AND ENERGY Consevaive foce a) A foce is said o be consevaive if he wok done by i is independen of pah followed by he body b) Wok done by a consevaive foce fo a closed pah is zeo c) Wok done
More informationOrder statistics and concentration of l r norms for log-concave vectors
Jounal of Funcional Analysis 61 011 681 696 www.elsevie.com/locae/jfa Ode saisics and concenaion of l noms fo log-concave vecos Rafał Laała a,b, a Insiue of Mahemaics, Univesiy of Wasaw, Banacha, 0-097
More informationCircular Motion. Radians. One revolution is equivalent to which is also equivalent to 2π radians. Therefore we can.
1 Cicula Moion Radians One evoluion is equivalen o 360 0 which is also equivalen o 2π adians. Theefoe we can say ha 360 = 2π adians, 180 = π adians, 90 = π 2 adians. Hence 1 adian = 360 2π Convesions Rule
More informationarxiv: v1 [math.co] 4 Apr 2019
Dieced dominaion in oiened hypegaphs axiv:1904.02351v1 [mah.co] 4 Ap 2019 Yai Cao Dep. of Mahemaics Univesiy of Haifa-Oanim Tivon 36006, Isael yacao@kvgeva.og.il This pape is dedicaed o Luz Volkmann on
More informationAn Automatic Door Sensor Using Image Processing
An Auomaic Doo Senso Using Image Pocessing Depamen o Elecical and Eleconic Engineeing Faculy o Engineeing Tooi Univesiy MENDEL 2004 -Insiue o Auomaion and Compue Science- in BRNO CZECH REPUBLIC 1. Inoducion
More informationPHYS PRACTICE EXAM 2
PHYS 1800 PRACTICE EXAM Pa I Muliple Choice Quesions [ ps each] Diecions: Cicle he one alenaive ha bes complees he saemen o answes he quesion. Unless ohewise saed, assume ideal condiions (no ai esisance,
More informationThe sudden release of a large amount of energy E into a background fluid of density
10 Poin explosion The sudden elease of a lage amoun of enegy E ino a backgound fluid of densiy ceaes a song explosion, chaaceized by a song shock wave (a blas wave ) emanaing fom he poin whee he enegy
More informationChapter 7. Interference
Chape 7 Inefeence Pa I Geneal Consideaions Pinciple of Supeposiion Pinciple of Supeposiion When wo o moe opical waves mee in he same locaion, hey follow supeposiion pinciple Mos opical sensos deec opical
More informationDiscretization of Fractional Order Differentiator and Integrator with Different Fractional Orders
Inelligen Conol and Auomaion, 207, 8, 75-85 hp://www.scip.og/jounal/ica ISSN Online: 253-066 ISSN Pin: 253-0653 Disceizaion of Facional Ode Diffeeniao and Inegao wih Diffeen Facional Odes Qi Zhang, Baoye
More informationRandom variables. A random variable X is a function that assigns a real number, X(ζ), to each outcome ζ in the sample space of a random experiment.
Random variables Some random eperimens may yield a sample space whose elemens evens are numbers, bu some do no or mahemaical purposes, i is desirable o have numbers associaed wih he oucomes A random variable
More informationMECHANICS OF MATERIALS Poisson s Ratio
Fouh diion MCHANICS OF MATRIALS Poisson s Raio Bee Johnson DeWolf Fo a slende ba subjeced o aial loading: 0 The elongaion in he -diecion is accompanied b a conacion in he ohe diecions. Assuming ha he maeial
More informationRepresenting Knowledge. CS 188: Artificial Intelligence Fall Properties of BNs. Independence? Reachability (the Bayes Ball) Example
C 188: Aificial Inelligence Fall 2007 epesening Knowledge ecue 17: ayes Nes III 10/25/2007 an Klein UC ekeley Popeies of Ns Independence? ayes nes: pecify complex join disibuions using simple local condiional
More informationTwo Coupled Oscillators / Normal Modes
Lecure 3 Phys 3750 Two Coupled Oscillaors / Normal Modes Overview and Moivaion: Today we ake a small, bu significan, sep owards wave moion. We will no ye observe waves, bu his sep is imporan in is own
More informationDISCRETE GRONWALL LEMMA AND APPLICATIONS
DISCRETE GRONWALL LEMMA AND APPLICATIONS JOHN M. HOLTE MAA NORTH CENTRAL SECTION MEETING AT UND 24 OCTOBER 29 Gronwall s lemma saes an inequaliy ha is useful in he heory of differenial equaions. Here is
More informationSolutionbank Edexcel AS and A Level Modular Mathematics
Page of 4 Soluionbank Edexcel AS and A Level Modular Mahemaics Exercise A, Quesion Quesion: Skech he graphs of (a) y = e x + (b) y = 4e x (c) y = e x 3 (d) y = 4 e x (e) y = 6 + 0e x (f) y = 00e x + 0
More informationThe Arcsine Distribution
The Arcsine Disribuion Chris H. Rycrof Ocober 6, 006 A common heme of he class has been ha he saisics of single walker are ofen very differen from hose of an ensemble of walkers. On he firs homework, we
More informationOrthotropic Materials
Kapiel 2 Ohoopic Maeials 2. Elasic Sain maix Elasic sains ae elaed o sesses by Hooke's law, as saed below. The sesssain elaionship is in each maeial poin fomulaed in he local caesian coodinae sysem. ε
More informationAN EVOLUTIONARY APPROACH FOR SOLVING DIFFERENTIAL EQUATIONS
AN EVOLUTIONARY APPROACH FOR SOLVING DIFFERENTIAL EQUATIONS M. KAMESWAR RAO AND K.P. RAVINDRAN Depamen of Mechanical Engineeing, Calicu Regional Engineeing College, Keala-67 6, INDIA. Absac:- We eploe
More informationLawsoftheElectroElectricalInduction
Global Jounal of Reseaches in Engineeing: F Elecical and Eleconics Engineeing Volume 15 Issue 9 Vesion 1. Yea 15 Type: Double Blind Pee Reviewed Inenaional Reseach Jounal Publishe: Global Jounals Inc.
More informationENGI 4430 Advanced Calculus for Engineering Faculty of Engineering and Applied Science Problem Set 9 Solutions [Theorems of Gauss and Stokes]
ENGI 44 Avance alculus fo Engineeing Faculy of Engineeing an Applie cience Poblem e 9 oluions [Theoems of Gauss an okes]. A fla aea A is boune by he iangle whose veices ae he poins P(,, ), Q(,, ) an R(,,
More informationr P + '% 2 r v(r) End pressures P 1 (high) and P 2 (low) P 1 , which must be independent of z, so # dz dz = P 2 " P 1 = " #P L L,
Lecue 36 Pipe Flow and Low-eynolds numbe hydodynamics 36.1 eading fo Lecues 34-35: PKT Chape 12. Will y fo Monday?: new daa shee and daf fomula shee fo final exam. Ou saing poin fo hydodynamics ae wo equaions:
More informationPOSITIVE SOLUTIONS WITH SPECIFIC ASYMPTOTIC BEHAVIOR FOR A POLYHARMONIC PROBLEM ON R n. Abdelwaheb Dhifli
Opuscula Mah. 35, no. (205), 5 9 hp://dx.doi.og/0.7494/opmah.205.35..5 Opuscula Mahemaica POSITIVE SOLUTIONS WITH SPECIFIC ASYMPTOTIC BEHAVIOR FOR A POLYHARMONIC PROBLEM ON R n Abdelwaheb Dhifli Communicaed
More informationSecure Frameproof Codes Through Biclique Covers
Discee Mahemaics and Theoeical Compue Science DMTCS vol. 4:2, 202, 26 270 Secue Famepoof Codes Though Biclique Coves Hossein Hajiabolhassan,2 and Faokhlagha Moazami 3 Depamen of Mahemaical Sciences, Shahid
More informationReichenbach and f-generated implications in fuzzy database relations
INTERNATIONAL JOURNAL O CIRCUITS SYSTEMS AND SIGNAL PROCESSING Volume 08 Reichenbach and f-geneaed implicaions in fuzzy daabase elaions Nedžad Dukić Dženan Gušić and Nemana Kajmoić Absac Applying a definiion
More informationKey words: EOQ, Deterioration, Stock dependent demand pattern
An Invenory Model Wih Sock Dependen Demand, Weibull Disribuion Deerioraion R. Babu Krishnaraj Research Scholar, Kongunadu Ars & Science ollege, oimbaore 64 9. amilnadu, INDIA. & K. Ramasamy Deparmen of
More informationTime-Space Model of Business Fluctuations
Time-Sace Moel of Business Flucuaions Aleei Kouglov*, Mahemaical Cene 9 Cown Hill Place, Suie 3, Eobicoke, Onaio M8Y 4C5, Canaa Email: Aleei.Kouglov@SiconVieo.com * This aicle eesens he esonal view of
More informationRadiation Therapy Treatment Decision Making for Prostate Cancer Patients Based on PSA Dynamics
adiaion Theapy Teamen Decision Making fo Posae Cance Paiens Based on PSA Dynamics Maiel S. Laiei Main L. Pueman Sco Tyldesley Seen Sheche Ouline Backgound Infomaion Model Descipion Nex Seps Moiaion Tadeoffs
More informationThe Production of Polarization
Physics 36: Waves Lecue 13 3/31/211 The Poducion of Polaizaion Today we will alk abou he poducion of polaized ligh. We aleady inoduced he concep of he polaizaion of ligh, a ansvese EM wave. To biefly eview
More informationOscillation of an Euler Cauchy Dynamic Equation S. Huff, G. Olumolode, N. Pennington, and A. Peterson
PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON DYNAMICAL SYSTEMS AND DIFFERENTIAL EQUATIONS May 4 7, 00, Wilmingon, NC, USA pp 0 Oscillaion of an Euler Cauchy Dynamic Equaion S Huff, G Olumolode,
More informationDeviation probability bounds for fractional martingales and related remarks
Deviaion pobabiliy bounds fo facional maingales and elaed emaks Buno Sausseeau Laboaoie de Mahémaiques de Besançon CNRS, UMR 6623 16 Roue de Gay 253 Besançon cedex, Fance Absac In his pape we pove exponenial
More informationDegree of Approximation of a Class of Function by (C, 1) (E, q) Means of Fourier Series
IAENG Inenaional Jounal of Applied Mahemaic, 4:, IJAM_4 7 Degee of Appoximaion of a Cla of Funcion by C, E, q Mean of Fouie Seie Hae Kihna Nigam and Kuum Shama Abac In hi pape, fo he fi ime, we inoduce
More informationEFFECT OF PERMISSIBLE DELAY ON TWO-WAREHOUSE INVENTORY MODEL FOR DETERIORATING ITEMS WITH SHORTAGES
Volume, ssue 3, Mach 03 SSN 39-4847 EFFEC OF PERMSSBLE DELAY ON WO-WAREHOUSE NVENORY MODEL FOR DEERORANG EMS WH SHORAGES D. Ajay Singh Yadav, Ms. Anupam Swami Assisan Pofesso, Depamen of Mahemaics, SRM
More informationStationary Distribution. Design and Analysis of Algorithms Andrei Bulatov
Saionary Disribuion Design and Analysis of Algorihms Andrei Bulaov Algorihms Markov Chains 34-2 Classificaion of Saes k By P we denoe he (i,j)-enry of i, j Sae is accessible from sae if 0 for some k 0
More informationStochastic models and their distributions
Sochasic models and heir disribuions Couning cusomers Suppose ha n cusomers arrive a a grocery a imes, say T 1,, T n, each of which akes any real number in he inerval (, ) equally likely The values T 1,,
More informationServomechanism Design
Sevomechanism Design Sevomechanism (sevo-sysem) is a conol sysem in which he efeence () (age, Se poin) changes as ime passes. Design mehods PID Conol u () Ke P () + K I ed () + KDe () Sae Feedback u()
More informationTheoretical background and the flow fields in downhole liquid-liquid hydrocyclone (LLHC)
AEC Web of Confeences 13, 3 (14) DO: 1.151/ maecconf/ 1413 3 C Owned by he auhos, published by EDP Sciences, 14 heoeical backgound and he flow fields in downhole liquid-liquid hydocyclone (LLHC) Haison
More informationElastic-Plastic Deformation of a Rotating Solid Disk of Exponentially Varying Thickness and Exponentially Varying Density
Poceedings of he Inenaional MuliConfeence of Enginees Compue Scieniss 6 Vol II, IMECS 6, Mach 6-8, 6, Hong Kong Elasic-Plasic Defomaion of a Roaing Solid Dis of Exponenially Vaying hicness Exponenially
More informationEN221 - Fall HW # 7 Solutions
EN221 - Fall2008 - HW # 7 Soluions Pof. Vivek Shenoy 1.) Show ha he fomulae φ v ( φ + φ L)v (1) u v ( u + u L)v (2) can be pu ino he alenaive foms φ φ v v + φv na (3) u u v v + u(v n)a (4) (a) Using v
More informationDesign Guideline for Buried Hume Pipe Subject to Coupling Forces
Design Guideline fo Buied Hume Pipe Sujec o Coupling Foces Won Pyo Hong 1), *Seongwon Hong 2), and Thomas Kang 3) 1) Depamen of Civil, nvionmenal and Plan ngineeing, Chang-Ang Univesiy, Seoul 06974, Koea
More informationA STOCHASTIC MODELING FOR THE UNSTABLE FINANCIAL MARKETS
A STOCHASTIC MODELING FOR THE UNSTABLE FINANCIAL MARKETS Assoc. Pof. Romeo Negea Ph. D Poliehnica Univesiy of Timisoaa Depamen of Mahemaics Timisoaa, Romania Assoc. Pof. Cipian Peda Ph. D Wes Univesiy
More informationLecture 4 Notes (Little s Theorem)
Lecure 4 Noes (Lile s Theorem) This lecure concerns one of he mos imporan (and simples) heorems in Queuing Theory, Lile s Theorem. More informaion can be found in he course book, Bersekas & Gallagher,
More informationToday - Lecture 13. Today s lecture continue with rotations, torque, Note that chapters 11, 12, 13 all involve rotations
Today - Lecue 13 Today s lecue coninue wih oaions, oque, Noe ha chapes 11, 1, 13 all inole oaions slide 1 eiew Roaions Chapes 11 & 1 Viewed fom aboe (+z) Roaional, o angula elociy, gies angenial elociy
More informationIntroduction to Probability and Statistics Slides 4 Chapter 4
Inroducion o Probabiliy and Saisics Slides 4 Chaper 4 Ammar M. Sarhan, asarhan@mahsa.dal.ca Deparmen of Mahemaics and Saisics, Dalhousie Universiy Fall Semeser 8 Dr. Ammar Sarhan Chaper 4 Coninuous Random
More information2.7. Some common engineering functions. Introduction. Prerequisites. Learning Outcomes
Some common engineering funcions 2.7 Inroducion This secion provides a caalogue of some common funcions ofen used in Science and Engineering. These include polynomials, raional funcions, he modulus funcion
More informationInnova Junior College H2 Mathematics JC2 Preliminary Examinations Paper 2 Solutions 0 (*)
Soluion 3 x 4x3 x 3 x 0 4x3 x 4x3 x 4x3 x 4x3 x x 3x 3 4x3 x Innova Junior College H Mahemaics JC Preliminary Examinaions Paper Soluions 3x 3 4x 3x 0 4x 3 4x 3 0 (*) 0 0 + + + - 3 3 4 3 3 3 3 Hence x or
More informationLecture 10: Wave equation, solution by spherical means
Lecure : Wave equaion, soluion by spherical means Physical modeling eample: Elasodynamics u (; ) displacemen vecor in elasic body occupying a domain U R n, U, The posiion of he maerial poin siing a U in
More informationFeedback Couplings in Chemical Reactions
Feedback Coulings in Chemical Reacions Knud Zabocki, Seffen Time DPG Fühjahsagung Regensbug Conen Inoducion Moivaion Geneal model Reacion limied models Diffusion wih memoy Oen Quesion and Summay DPG Fühjahsagung
More informationComputer Propagation Analysis Tools
Compue Popagaion Analysis Tools. Compue Popagaion Analysis Tools Inoducion By now you ae pobably geing he idea ha pedicing eceived signal sengh is a eally impoan as in he design of a wieless communicaion
More informationLecture 22 Electromagnetic Waves
Lecue Elecomagneic Waves Pogam: 1. Enegy caied by he wave (Poyning veco).. Maxwell s equaions and Bounday condiions a inefaces. 3. Maeials boundaies: eflecion and efacion. Snell s Law. Quesions you should
More informationOn The Estimation of Two Missing Values in Randomized Complete Block Designs
Mahemaical Theoy and Modeling ISSN 45804 (Pape ISSN 505 (Online Vol.6, No.7, 06 www.iise.og On The Esimaion of Two Missing Values in Randomized Complee Bloc Designs EFFANGA, EFFANGA OKON AND BASSE, E.
More informationSynchronization of Fractional Chaotic Systems via Fractional-Order Adaptive Controller
Synchonizaion of Facional Chaoic Sysems via Facional-Ode Adapive Conolle S.H. Hosseinnia*, R. Ghadei*, A. Ranjba N.*, J. Sadai*, S. Momani** * Noshivani Univesiy of Technology, Faculy of Elecical Compue
More informationRisk tolerance and optimal portfolio choice
Risk oleance and opimal pofolio choice Maek Musiela BNP Paibas London Copoae and Invesmen Join wok wih T. Zaiphopoulou (UT usin) Invesmens and fowad uiliies Pepin 6 Backwad and fowad dynamic uiliies and
More informationComparing Different Estimators for Parameters of Kumaraswamy Distribution
Compaig Diffee Esimaos fo Paamees of Kumaaswamy Disibuio ا.م.د نذير عباس ابراهيم الشمري جامعة النهرين/بغداد-العراق أ.م.د نشات جاسم محمد الجامعة التقنية الوسطى/بغداد- العراق Absac: This pape deals wih compaig
More informationRelative and Circular Motion
Relaie and Cicula Moion a) Relaie moion b) Cenipeal acceleaion Mechanics Lecue 3 Slide 1 Mechanics Lecue 3 Slide 2 Time on Video Pelecue Looks like mosly eeyone hee has iewed enie pelecue GOOD! Thank you
More information( ) exp i ω b ( ) [ III-1 ] exp( i ω ab. exp( i ω ba
THE INTEACTION OF ADIATION AND MATTE: SEMICLASSICAL THEOY PAGE 26 III. EVIEW OF BASIC QUANTUM MECHANICS : TWO -LEVEL QUANTUM SYSTEMS : The lieaue of quanum opics and lase specoscop abounds wih discussions
More informationLecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.
Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in
More informationAppendix to Creating Work Breaks From Available Idleness
Appendix o Creaing Work Breaks From Available Idleness Xu Sun and Ward Whi Deparmen of Indusrial Engineering and Operaions Research, Columbia Universiy, New York, NY, 127; {xs2235,ww24}@columbia.edu Sepember
More informationAn Open cycle and Closed cycle Gas Turbine Engines. Methods to improve the performance of simple gas turbine plants
An Open cycle and losed cycle Gas ubine Engines Mehods o impove he pefomance of simple gas ubine plans I egeneaive Gas ubine ycle: he empeaue of he exhaus gases in a simple gas ubine is highe han he empeaue
More informationExtremal problems for t-partite and t-colorable hypergraphs
Exemal poblems fo -paie and -coloable hypegaphs Dhuv Mubayi John Talbo June, 007 Absac Fix ineges and an -unifom hypegaph F. We pove ha he maximum numbe of edges in a -paie -unifom hypegaph on n veices
More informationOn the Integro-Differential Equation with a Bulge Function by Using Laplace Transform
Applied Mahemaical Sciences, Vol. 9, 15, no. 5, 9-34 HIKARI Ld, www.m-hikari.com hp://dx.doi.org/1.1988/ams.15.411931 On he Inegro-Differenial Equaion wih a Bulge Funcion by Using Laplace Transform P.
More informationHarmonic oscillator in quantum mechanics
Harmonic oscillaor in quanum mechanics PHYS400, Deparmen of Physics, Universiy of onnecicu hp://www.phys.uconn.edu/phys400/ Las modified: May, 05 Dimensionless Schrödinger s equaion in quanum mechanics
More information3, so θ = arccos
Mahemaics 210 Professor Alan H Sein Monday, Ocober 1, 2007 SOLUTIONS This problem se is worh 50 poins 1 Find he angle beween he vecors (2, 7, 3) and (5, 2, 4) Soluion: Le θ be he angle (2, 7, 3) (5, 2,
More informationOptima and Equilibria for Traffic Flow on a Network
Opima and Equilibria for Traffic Flow on a Nework Albero Bressan Deparmen of Mahemaics, Penn Sae Universiy bressan@mah.psu.edu Albero Bressan (Penn Sae) Opima and equilibria for raffic flow 1 / 1 A Traffic
More informationEnergy dispersion relation for negative refraction (NR) materials
Enegy dispesion elaion fo negaive efacion (NR) maeials Y.Ben-Ayeh Physics Depamen, Technion Isael of Technology, Haifa 3, Isael E-mail addess: ph65yb@physics.echnion,ac.il; Fax:97 4 895755 Keywods: Negaive-efacion,
More informationReinforcement learning
CS 75 Mchine Lening Lecue b einfocemen lening Milos Huskech milos@cs.pi.edu 539 Senno Sque einfocemen lening We wn o len conol policy: : X A We see emples of bu oupus e no given Insed of we ge feedbck
More informationA Weighted Moving Average Process for Forecasting. Shou Hsing Shih Chris P. Tsokos
A Weighed Moving Aveage Pocess fo Foecasing Shou Hsing Shih Chis P. Tsokos Depamen of Mahemaics and Saisics Univesiy of Souh Floida, USA Absac The objec of he pesen sudy is o popose a foecasing model fo
More information