A Two Stage Batch Arrival Queue with Reneging during Vacation and Breakdown Periods

Size: px
Start display at page:

Download "A Two Stage Batch Arrival Queue with Reneging during Vacation and Breakdown Periods"

Transcription

1 America Joural of Operatios Research, 3, 3, ublishe Olie November 3 ( A Two Stage Batch Arrival ueue with Reegig urig Vacatio a Breakow erios Moita Baruah, Kailash C. Maa, Tillal Elabi Bruel Busiess School, Bruel Uiversity, Loo, UK College of Iformatio Techology, Ahlia Uiversity, Maama, Bahrai Moita.Baruah@bruel.ac.uk, moitabrh@gmail.com, kmaa@ahlia.eu.bh, Tillal.Elabi@bruel.ac.uk Receive September 3, 3; revise October 3, 3; accepte November 7, 3 Copyright 3 Moita Baruah et al. This is a ope access article istribute uer the Creative Commos Attributio Licese, which permits urestricte use, istributio, a reprouctio i ay meium, provie the origial work is properly cite. ABSTRACT We stuy a two stage ueuig moel where the server provies two stages of service oe by oe i successio. We cosier reegig to occur whe the server is uavailable urig the system breakow or vacatio perios. We cocetrate o erivig the steay state solutios by usig supplemetary variable techiue a calculate the mea ueue legth a mea waitig time. Further some special cases are also iscusse a umerical examples are presete. Keywors: Two-Stage Service; Batch Arrivals; Breakows; Reegig; Steay State ueue Sie. Itrouctio ueues with impatiet customers have attracte the attetio of may researchers a we see sigificat cotributio by umerous researchers i this area. Oe of the earliest works o balkig a reegig was by Haight [,], Barrer [3], which was the first to itrouce reegig i which he stuie etermiistic reegig with sigle server markovia arrival a service rates. Aother early work o markovia reegig with markovia a arrival a service patter was by Acker a Gafaria [4], Haghighi et al. [5] stuie a markovia multiserver ueuig system with balkig a reegig. Coseuetly, we see a lot of evelopmets i the stuy of ueues with impatiet customers i recet years. A M/G/ ueue with etermiistic reegig was stuie by Bae et al. [6]. We refer to some authors like Zhag et al. [7], El-auomy [8], Altma a Yechiali [9,], Kumar a Sharma [] who stuie ueues with impatiet customers i ifferet cotexts. Vacatio ueues are a importat area i the literature of ueuig theory. Sice the past two ecaes it has emerge as a importat area of stuy ue to its various applicability i real life problems such as telecommuicatio egieerig, maufacturig a prouctio iustries, computer a commuicatio etworks etc. A few Correspoig author. of early works o ueues with vacatios are see by authors like Levy a Yechailai [], Doshi [3], Keilso a Servi [4]. A two stage batch arrival ueuig system where customers receive a batch service i the first a iiviual service i the seco stage was stuie by Doshi [5] i the past. I recet years, extesive amout of work has bee oe o batch arrival ueues with vacatios a breakows. We metio a few recet papers by Kumar a Arumugaatha [6], Chouhury, Taj a aul [7], Maraghi, Maa a Darby-Dowma [8], Khalaf, Maa a Lukas [9]. I this paper we cosier a batch arrival ueue where service is offere i two stages of service, oe by oe i successio. We exte a evelop this moel by aig ew assumptios reegig a system breakows. Customers may reege (leave the ueue after joiig) urig server breakows or urig the time whe the server takes vacatio ue to impatiece. This is a very realistic assumptio a ofte we come across such ueuig situatios i the real worl.. The Mathematical Moel a) Customers arrive i batches followig a compou oisso rocess with rate of arrival λ. Let λ c i t ( i,,3, ) be the first orer probability that customers arrive at the system i batches of sie i, at x, x t, where the system at a short iterval of time ( ] Ope Access

2 M. BARUAH ET AL. 57 a c i i i c. b) The server provies two stages of heterogeeous services oe after the other i successio. A arrival batch shall receive the service offere at two stages oe by oe i successio, efie as the first stage (FS) a seco stage (SS) service respectively. The service isciplie is assume to be o a first come first serve basis (FCFS). We assume that the service time S j (j, ) of the j th stage service follows a geeral probability istributio with istributio fuctio Bj ( s j ), bj ( s j ) beig the probability esity fuctio a E( S j ) as the th momet of the service time, j,. Let μ j ( x) be the coitioal probability of stage j service urig the perio ( x, x t] give elapse time is x such that μ bj x j ( x) j, B x () a j s bj ( sj) μj ( x) exp μj ( x) x, j,. () c) Oce the seco stage service (SS) of a uit is complete the server is assume to take vacatio with probability p or may cotiue to offer service with probability ( p). As soo as the vacatio perio of the server is over, he jois the system to cotiue service of the waitig customers. We assume the vacatio time to be a raom variable followig geeral probability law with istributio fuc- tio give by W ( v ) a esity fuctio by w( v ) a EV is the th momet (,, ) tio time. Here we assume that ( x) of vacaφ be the coitioal probability of a vacatio perio urig the iterval ( x, x x], give that elapse time is x, so that W ( x) φ ( x) (3) W x a thus v wv φ( v) exp φ( x) x (4) ) I aitio, customers arrivig for service may become impatiet a reege (leave the ueue) after joiig urig vacatios a breakow perios. Reegig is assume to follow expoetial istributio with parame- γ t ter γ. Thus f () t γe t, γ >. Thus γ t is the probability that a customer ca reege urig a short iterval of time ( tt, t]. The system may fail or be subjecte to breakow at raom. The customer receivig service urig breakow returs back to the hea of the ueue. We assume that time betwee breakows occur accorig to a oisso process with mea rate of breakow as α >. Further the repair times follows a geeral (arbitrary) istributio with istributio fuctio F(x) a esity fuctio f(x). Let the coitioal probability of completio of F ( x) the repair process is β(x)x such that β ( x) F x r F r r exp x x. a thus β β 3. Defiitios a Notatios We assume that steay state exists a efie, j x robability that there are ( ) customers i the system icluig oe customer i type j service, j, a elapse service time is x. Thus x x is the, j, j correspoig steay state probability irrespective of elapse time x. V ( x ) probability that there are ( ) customers i the ueue a server is o vacatio a elapse vacatio time is x. V V x x is the correspoig steay state probability irrespective of elapse vacatio time x. Steay state probability of the server is ile as the server takes vacatio. The robability Geeratig Fuctios are efie as: j (, ), j; j, j x x ; j, (5) (, ), ;, ; (6) R x R x R R (, ) ; ; (7) V x V x V V C i i c. (8) i 4. Euatios Goverig the System Uer this moel we costruct the ifferetial euatios as, x x, x x i { λ μ α} λ c x i i, (9) Ope Access

3 57 M. BARUAH ET AL., x x, x x i { λ μ α} λ c x i i, R, x x R x x { λ β γ} λ cr x γr i i i ( λ β) γ x R x x R x R x () () () V x x V x x { λ φ γ} γ λ cv x V i i i ( λ φ) γ x V x x V x V x (3) (4), μ λ p x x x φ β V x x x R x x x (5) The above ifferetial euatios ow have to be solve subject to the followig bouary coitios: λ ( ) μ c p x x x,, R, ( x) β( x) x V( x) φ( x) x (6) μ x x x (7),, μ, (8) V p x x x α α R x x x x,, α α,, (9) R ( ) () 5. ueue Sie Distributio at Raom Epoch Multiplyig Euatios (9) a () by a summig over from to, yiels (, ) {( ) } (, ) x λ λ x C μ x α x () { λ λ μ α} ( ),, () x x C x x Applyig the same process i Euatio () a usig () gives γ R( x, ) λ λc( ) β( x) γ R( x, ) x (3) Similarly from (3) a (4), we get (, ) V x x C x γ λ λ φ γ (4) Further itegratig Euatios ()-(4) over limits to x gives us the followig ( x, ) (5) (, ) exp ( λ λc( ) x μ() t t ( x, ) (6) (, ) exp ( λ λa( ) x μ() t t R( x, ) γ (7) R(, ) exp λ λc( ) γ x β() t t V ( x, ) γ (8) V (, ) exp λ λc( ) γ x φ() t t Next multiplyig the bouary coitios by suitable powers of a takig summatio over all possible values of a usig the GF s we get after simplificatio (, ) ( λ λ) C μ p x, x x β φ R x, x x V x, x x μ (9), x, x x (3) μ V, p x, x x (3) Now multiplyig Euatio (9) by, summig over from to, a usig () a GF s we have (, ) α R (3) Ope Access

4 M. BARUAH ET AL. 573 Agai itegratig Euatios (5)-(8) with respect to x, gives us where a ( λ λc( ) α) C( ) B ( ) (, ) λ λ α ( λ λc( ) α) C( ) B ( ) (, ) λ λ α V ( ) V (, ) R( ) R(, ) W λ λc( ) γ γ λ λc( ) γ γ γ F λ λc( ) γ γ λ λc( ) γ ( ) ( ) λ λc α x λ λ α ( λ λc( ) λ λ α e B C e B x, B C B x γ λ λc( ) γ x γ F λ λc( ) γ e F x γ λ λc( ) γ x γ W C W x λ λ γ e (33) (34) (35) (36) are the Laplace-Steiltjes trasform of the first stage service time, seco stage service time, repair time a vacatio time respectively. Now we etermie the itegrals a μ x, x x, μ x, x, x, β R x, x x φ V x, x x by multiplyig the RHS of Euatios (5)-(8) by μ( x), μ( x), β ( x) a φ ( x) respectively a itegrate with respect to x a obtai ( x, ) μ( x) x (, ) B ( λ λc( ) (37) ( x, ) μ( x) x (, ) B( λ λc( ) (38) γ R( x, ) β( x) x R(, ) F λ λc( ) γ (39) γ V ( x, ) φ( x) x V (, ) W λ λc( ) γ (4) Let us take γ λ λc( ) α m; λ λc( ) γ k Utiliig (37)-(4) i Euatios (9)-(3) we obtai (, ) ( λ λ) ( ) (, ) R(, ) F ( k) V(, ) W ( k) C p B m (4) (, ) (, ) B m (4) (, ) (, ) V p B m (43) Usig (4) i (43) we get, (, ) (, ) V p B m B m (44) Agai from (3) usig (33) a (34) we get R (, ) α, B m, B ( m ) m (45) Now usig (4), (44) a (45) i Euatio (4), we, solve for ( ) ( m λc λ ) a (46) ( ) D m p B m B m pb m B m W k ( ), V (, ) { } α F k B m B m ( λ λ) (47) m C B m (48) ( λ λ) pm C B m B m (49) Substitutig the values from (46), (48) a (49) i (33)-(36), we obtai ( ) ( ) λc λ B m (5) ( ) λc λ B m B m (5) Ope Access

5 574 M. BARUAH ET AL. ( ) F ( k) α λc λ B m B m R V k ( λ λ) W ( k) pm C B m B m k (5) (53) Let eote the probability geeratig fuctio of the ueue sie irrespective of the state of the system. R V N( ) (54) I orer to etermie the probability of ile time, we use the ormaliig coitio (). Agai sice (5) is ietermiate of the form / at, we use L Hopital s Rule o Euatio (5) to obtai () λ ( ( ) ) ( α) ( ) E I B λe I α λe I γ E R α λe I α λe I γ E R pα λe I γ E V B α B α (55) (55) is the steay state probability that server is proviig service i stage. () λ α ( α ) ( ( ) ) The steay state probability that server is proviig service i stage two is ( ) E I B B λe I α λe I γ E R α λe I α λe I γ E R pα λe I γ E V B α B α (56) R () αλe( I) E( R) B ( α ) B( α ) ( λe( I) α( λe( I) γ ) E( R) ) α λe( I) α( λe( I) γ ) E( R) pα( λe( I) γ ) E( V) B ( α) B( α) (57) V () pαλe( I) E( V) B ( α ) B( α ) ( λe( I) α( λe( I) γ ) E( R) ) α λe( I) α( λe( I) γ ) E( R) pα( λe( I) γ ) E( V) B ( α) B( α) where C(), C () E( I) batch of customers, F ( ) E( R) is the mea of arrivig is the mea repair time a W ( ) E( V) is the mea vacatio time. Thus the ormaliatio coitio yiels (58) { } { } αγ E( R) B ( α ) B ( α ) pαγ B α B α λe I αe R αe R pαe V B α B α { } (59) A therefore the traffic itesity (utiliatio factor) ρ is { } { } αγe( R) B ( α) B ( α) pαγb ( α) B ( α) λe I αe R αe R pαe V B α B α ρ < (6) 6. Average ueue Sie a Average Waitig Time, the mea ueue sie is of the Sice L ( ) / form, we apply L Hopital s Rule twice a obtai D ( ) N ( ) N ( ) D ( ) L lim (6) D ( ) where primes a ouble primes eote the first a Ope Access

6 M. BARUAH ET AL. 575 seco erivatives respectively. () λ { α } λ { α α } ( α) ( α) N E I E R E I E R p E V B B { } () λ ( α) ( α) α ( α) ( α) α ( α) ( α) N E I I B B B B E R p B B E V {{ } λe I αe R pαe V B α B α B α B α ( ) } α λe I γ E R B α B α λe I γ E V B α B α { } { λe I α λe I γ E R pα λe I γ E V α} B α B( α) λ α( λ γ) ( ) ( ) D E I E I E R () λ ( α ) ( α) ( α) { α α } D E I I E R B B E R p E V { } ( ) { } αγ E( R) B ( α ) B ( α ) α λe I γ E R B α B α pα{ γe( V) λe( I) γ E V } B ( α) B ( α) { λe( I) α( λe( I) γ ) E( R) pα( λe( I) γ ) E( V) } B ( α) B ( α) B ( α) B ( α) { } (6) (63) (64) (65) where is give by (59), F" E(R ), W" E(V ) are the seco momets of repair time a vacatio time respectively, a E( I I ) is the seco factorial momet of batch of arrivig customers. Hece utiliig (6)-(65) i (6), we ca obtai the mea legth of ueue sie at raom epoch L a the mea waitig time of the L ueue W ca be obtaie by usig W. Alteraλ tively, we ca fi L L ρ, the mea ueue sie of L the system a W, the mea waitig time i the sys- λ tem. 7. Special Cases 7.. Case. No Server Vacatios I this case, the server has o optio to take a vacatio. Hece V ( ). Thus lettig p i our results (5)-(5), we obtai the followig a our moel reuces to a two stage batch arrivals with reegig urig breakows. R ( λc( ) λ) B ( m) ( ) ( ) (66) λc λ B m B m (67) α λc λ B m B m F k (68) k a D m B m B m α F k B m B m The probability of ile time is { } { } ( ) ( ) αγ E( R) B ( α ) B ( α ) λe I αe R αe R B α B α A the traffic itesity ρ is { } { } ( ) ( ) αγ E( R) B ( α ) B ( α ) λe I αe R αe R B α B α (69) (7) (7) Further puttig p i the Euatios (6)-(65) we ca obtai the mea ueue sie L a mea waitig time W. 7.. Case. No Reegig I this case we cosier that customers o ot reege urig breakows a vacatios. So we let the parameter γ. The k λ λc( ). The our moel reuces to a two stage batch arrival ueuig system with vacatios a breakows. Thus Euatios (5)-(53) chages to λc λ B m (7) Ope Access

7 576 M. BARUAH ET AL. R λc λb m B m (73) ( ) α F λ λc B m B m (74) where W ( ) ( λ λ ) pm W C B m B m (75) { λ λ } ( ){ α λ λ } D m p pw C B m B m F C B m B m The probability of ile time E( R) λe( I) E ( R) pe( V) αb ( α) B( α) B α B α α (76) A the utiliatio factor is E( R) ρ λe( I) E ( R) pe( V) αb ( α) B( α) B α B α α (77) The result (7)-(75) agrees with the result obtaie by Margahi, Maa a Darby-Dowma for a Batch arrival ueue with two stage Heterogeeous service, Beroulli scheule vacatios a geeral repair times Case 3: No System Breakows a No Reegig I this case, the server oes ot face ay breakow a there is also reegig of customers. So we take α, γ i our Euatios (5)-(53). The m λ λc( ) a k λ λc( ).. Thus we have ( λ λ ) B C (78) ( λ λ ) ( λ λ ) B C B C (79) where ( λ λ ) ( λ λ ) ( λ λ ) pb C B C W C V (8) { λ λ } ( ) λ λ ( λ λ ) ( ) ( ) D p pw C B C B C The probability geeratig fuctio of the ueue sie takes the form ( ) {( p) pw ( λ λc( ) )} B ( λ λc( ) ) B( λ λc( ) ) (8) The probability of ile time is { ( ) } λe I E S E S pe V a the traffic itesity is { } ρ λe I E S E S pe V < Thus (8) gives the steay state ueue sie of a X M /( G, G) / vacatio ueue, i.e. a two stage batch arrival vacatio ueue. Ope Access

8 M. BARUAH ET AL Case 4: Expoetial Service Time a Expoetial Vacatio Time I this case we assume that the service time for the two stages of service with service rate μ >, a μ >, respectively are expoetially istribute. Further the repair time a vacatio are all expoetially istribute with repair rate β > a vacatio rate ϕ >. Thus μ μ B ( m) ; B( m) ; μ m μ m where β φ F ( k) ; W ( k) β k φ k E( R) ; E( R ) β β EV ; EV φ φ ; m λ λc α k λ λc γ γ (8) Utiliig the above relatios i Euatios (5)-(53), we obtai μ λc( ) λ μ m ( ) (83) D ( ) R μ μ λc( ) λ μ m μ m (84) D α λc( ) λ μμ V where ( μ m)( μ m) ( β k) ( μ m)( μ m)( φ k) (85) μμ pm λc ( ) λ (86) φ μμ μμ β ( λ λc( ) ( p) p α φ k( μ m)( μ m) ( μ m)( μ m) β k Therefore the probability that the server is proviig service i first stage at raom poit of time is () μ λe( I) μ α α( λe( I) γ) p μμ λe( I) α λe( I) α( λe( I) γ) β β φ ( μ α )( μ α ) (87) robability that server is proviig service i seco stage at raom poit of time is () μ μ λe( I) ( μ α ) μ α α( λe( I) γ) p μμ λe( I) α λe( I) α( λe( I) γ) β β φ ( μ α )( μ α ) (88) robability that the server is uer repairs at raom poit of time is R () αλe I μμ β ( μ ( μ α( λe( I) γ) p μμ λe( I) α λe( I) α( λe( I) γ) β β φ ( μ α )( μ α ) (89) A probability that server is o vacatio at raom poit of time is give by Ope Access

9 578 M. BARUAH ET AL. V () λe I μμ pα φ ( μ ( μ α( λe( I) γ) p μμ λe( I) α λe( I) α( λe( I) γ) β β φ ( μ α )( μ α ) (9) robability that the server is ile but available i the system is λe I α α pα μμ β β φ ( μ ( μ αγ μμ μμ pαγ β μ α μ α μ α μ α ( )( ) ( )( ) (9) a D () Similarly the mea ueue sie a mea waitig time ca be erive by fiig N (), N (), D () a utiliig i Euatio (6). α α pα μμ N () λe( I) λe( I) β β φ ( μ α )( μ α ) α μμ pα μμ N () λe( I I ) β ( μ α)( μ α) φ ( μ ( μ ( ) ( ) μμ φ α λe I γ μμ p λe I γ λe( I) β ( μ α)( μ α) μ α μ α ( E( I) γ) α λ D () λe( I) β ( E( I) ) p ( E( I) ) α λ γ α λ γ μμ α λe( I) β φ μ α μ α () λe( I I ) α μμ α pα β ( μ ( μ β φ D ( E( I) ) ( E( I) ) p ( E( I) ) ( )( ) ( E( I) ) αγ λ γ μμ γ λ γ μμ pα β ( )( ) φ β μ α μ α φ ( μ α )( μ α ) α λ γ α λ γ μμ μμ λe( I) α β φ μ α μ α μ α μ α ( ) ( ) ( )( ) 8. Numerical Illustratio I orer to see the effect of ifferet parameters especially the reegig a breakow parameter o the ifferet states of the server, the utiliatio factor a proportio of ile time, we compute some umerical results. We cosier the service time, vacatio time a repair time to be expoetially istribute to umerically illustrate the feasibility of our results. Further we assume that arrivals come oe by oe, i.e. E( I ) a E( I I ) with arrival rate λ, first stage service rate μ 4 a seco stage service rate μ 8 All the parameters are selecte such that the steay state coitio is satisfie. To moitor the effect of the reegig γ a breakow α o the behavior of the ueuig moel, we take λ, μ 4, μ 8, β, φ 7, p.5, while γ varies from 5, 8, 9 a α varies from to 4, i Table. Ope Access

10 M. BARUAH ET AL. 579 Table. Computig measures of ueue characteristics whe λ, μ 4, μ 8, β, φ 7, p.5. γ α ρ L L W W L W Figure. Effect of γ 5 a α o the mea ueue sie L a mea waitig time W. 3 4 L W Figure. Effect of γ 8 a α o the mea ueue sie L a mea waitig time W ρ Figure 3. Effect of reegig γ a breakow at α o the proportio of ile time a utiliatio factor ρ. Thus from Table, we observe that as we icrease the parameter of customer s impatiece reegig γ, for varyig values of breakow parameter α, the utiliatio factor ecreases, while the probability of server ile time icreases. Figures a show the effect of reegig a breakow o the mea ueue sie L, mea waitig time W. It is clear that as breakow occurs, it icreases the average legth of ueue a ue to customers reegig from the ueue, the average waitig time also ecreases. Agai from Figure 3, it is clear that ue to breakow of the system a reegig, the proportio of ile time of the server icreases a utiliatio factor or busy perio ecreases. The tres show by the above table are as expecte. Ope Access

11 58 M. BARUAH ET AL. REFERENCES [] F. A. Haight, ueueig with Balkig, Biometrika, Vol. 44, No. 3-4, 957, pp [] F. A. Haight, ueueig with Reegig, Metrika, Vol., No., 959, pp [3] D. Y. Barrer, ueueig with Impatiet Customers a Orere Service, Operatio Research, Vol. 5, No. 5, 957, pp [4] C. J. Acker Jr. a A. V. Gafaria, Some ueuig roblems with Balkig a Reegig, Operatios Research, Vol., No., 963, pp [5] A. M. Hagighi, J. Mehi a S. G. Mohaty, O a Multiserver Markovia ueuig System with Balkig a Reegig, Computer a Operatioal Research, Vol. 3, No. 4, 986, pp [6] J. Bae, S. Kim a E. Y. Lee, The Virtual Waitig time of the M/G/ ueue with Impatiet Customers, ueuig Systems: Theory a Applicatio, Vol. 38, No. 4,, pp [7] Y. Zhag, D. Yue a W. Yue, Aalysis of a M/M//N ueue with Balkig, Reegig a Server Vacatios, Iteratioal Symposium o OR a Its Applicatios. [8] M. S. El-auomy, O oisso Arrival ueue: M X /M//N with Balkig, Reegig a Heterogeeous Servers, Applie Mathematical Scieces, Vol., No. 4, 8, pp [9] E. Altma a U. Yechiali, Aalysis of Customers Impatiece i ueue with Server Vacatios, ueuig Systems, Vol. 5, No. 4, 6, pp [] E. Altma a U. Yechiali, Ifiite Server ueues with Systems Aitioal Tasks a Impatiet Customers, robability i the Egieerig a Iformatio Scieces, Vol., No. 4, 8, pp [] R. Kumar a S. K. Sharma, A Markovia Feeback ueue with Retetio of Reege Customers a Balkig, AMO-Avace Moelig a Optimiatio, Vol. 4, No. 3,, pp [] Y. Levy a U. Yechiali, A M/M/s ueue with Server Vacatios, INFOR Joural, Vol. 4, No., 976, pp [3] B. T. Doshi, ueueig Systems with Vacatios-A Survey, ueueig Systems, Vol., No., 986, pp [4] J. Keilso a L. D. Servi, The Dyamics of a M/G/ Vacatio Moel, Operatios Research, Vol. 35, No. 4, 987, pp [5] B. T. Doshi, Aalysis of a Two hase ueueig System with Geeral Service Times, Operatio Research Letters, Vol., No. 5, 99, pp [6] M. S. Kumar a R. Arumugaatha, O the Sigle Server Batch Arrival Retrial ueue with Geeral Vacatio Time uer Beroulli Scheule a Two hases of Heterogeeous Servers, uality Techology a uatity Maagemet, Vol. 5, No., 8, pp [7] G. Chouhury, L. Taj a M. aul, Steay State Aalysis of a M X /G/ ueue with Two hase Service a Beroulli Vacatio Scheule uer Multiple Vacatio olicy, Applie Mathematical Moellig, Vol. 3, No. 6, 7, pp [8] F. A. Maraghi, K. C. Maa a K. Darby-Dowma, Beroulli Scheule Vacatio ueues with Batch Arrivals a Raom System Breakows havig Geeral Repair Times Distributio, Iteratioal Joural of Operatio Research, Vol. 7, No.,, pp [9] R. F. Khalaf, K. C. Maa a C. A. Lukas, A M X /G/ with Beroulli Scheule Geeral Vacatio Times, Geeral Extee Vacatios, Raom Breakow, Geeral Delay Time for Repairs to Start a Geeral Repair Times, Joural of Mathematical Research, Vol. 3, No. 4,, pp. 8-. Ope Access

Control chart for number of customers in the system of M [X] / M / 1 Queueing system

Control 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 information

Inhomogeneous Poisson process

Inhomogeneous Poisson process Chapter 22 Ihomogeeous Poisso process We coclue our stuy of Poisso processes with the case of o-statioary rates. Let us cosier a arrival rate, λ(t), that with time, but oe that is still Markovia. That

More information

(average number of points per unit length). Note that Equation (9B1) does not depend on the

(average number of points per unit length). Note that Equation (9B1) does not depend on the EE603 Class Notes 9/25/203 Joh Stesby Appeix 9-B: Raom Poisso Poits As iscusse i Chapter, let (t,t 2 ) eote the umber of Poisso raom poits i the iterval (t, t 2 ]. The quatity (t, t 2 ) is a o-egative-iteger-value

More information

Gaps between Consecutive Perfect Powers

Gaps between Consecutive Perfect Powers Iteratioal Mathematical Forum, Vol. 11, 016, o. 9, 49-437 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.1988/imf.016.63 Gaps betwee Cosecutive Perfect Powers Rafael Jakimczuk Divisió Matemática, Uiversia

More information

M/M/1 queueing system with server start up, unreliable server and balking

M/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 information

A BULK INPUT QUEUEING SYSTEM WITH FEEDBACK AND SINGLE WORKING VACATION

A BULK INPUT QUEUEING SYSTEM WITH FEEDBACK AND SINGLE WORKING VACATION Iteratioal Joural of Scietific Research a Maagemet Stuies IJSRMS ISSN: 349-377 Volume Issue 5, pg: 68-76 A BULK INPUT QUEUEING SYSTEM WITH FEEDBACK AND SINGLE WORKING VACATION K. Sathi a S. Pazhai Bala

More information

On Poisson Bulk Arrival Queue: M / M /2/ N with. Balking, Reneging and Heterogeneous servers

On 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 information

A COMPUTATIONAL STUDY UPON THE BURR 2-DIMENSIONAL DISTRIBUTION

A COMPUTATIONAL STUDY UPON THE BURR 2-DIMENSIONAL DISTRIBUTION TOME VI (year 8), FASCICULE 1, (ISSN 1584 665) A COMPUTATIONAL STUDY UPON THE BURR -DIMENSIONAL DISTRIBUTION MAKSAY Ştefa, BISTRIAN Diaa Alia Uiversity Politehica Timisoara, Faculty of Egieerig Hueoara

More information

The structure of Fourier series

The structure of Fourier series The structure of Fourier series Valery P Dmitriyev Lomoosov Uiversity, Russia Date: February 3, 2011) Fourier series is costructe basig o the iea to moel the elemetary oscillatio 1, +1) by the expoetial

More information

Research Article Sums of Products of Cauchy Numbers, Including Poly-Cauchy Numbers

Research Article Sums of Products of Cauchy Numbers, Including Poly-Cauchy Numbers Hiawi Publishig Corporatio Joural of Discrete Matheatics Volue 2013, Article ID 373927, 10 pages http://.oi.org/10.1155/2013/373927 Research Article Sus of Proucts of Cauchy Nubers, Icluig Poly-Cauchy

More information

3. Calculus with distributions

3. Calculus with distributions 6 RODICA D. COSTIN 3.1. Limits of istributios. 3. Calculus with istributios Defiitio 4. A sequece of istributios {u } coverges to the istributio u (all efie o the same space of test fuctios) if (φ, u )

More information

Chapter 2 Transformations and Expectations

Chapter 2 Transformations and Expectations Chapter Trasformatios a Epectatios Chapter Distributios of Fuctios of a Raom Variable Problem: Let be a raom variable with cf F ( ) If we efie ay fuctio of, say g( ) g( ) is also a raom variable whose

More information

The statistical pattern of the arrival can be indicated through the probability distribution of the number of the arrivals in an interval.

The 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 information

BENDING FREQUENCIES OF BEAMS, RODS, AND PIPES Revision S

BENDING FREQUENCIES OF BEAMS, RODS, AND PIPES Revision S BENDING FREQUENCIES OF BEAMS, RODS, AND PIPES Revisio S By Tom Irvie Email: tom@vibratioata.com November, Itrouctio The fuametal frequecies for typical beam cofiguratios are give i Table. Higher frequecies

More information

Balking and Re-service in a Vacation Queue with Batch Arrival and Two Types of Heterogeneous Service

Balking and Re-service in a Vacation Queue with Batch Arrival and Two Types of Heterogeneous Service Journal of Mathematics Research; Vol. 4, No. 4; 212 ISSN 1916-9795 E-ISSN 1916-989 Publishe by Canaian Center of Science an Eucation Balking an Re-service in a Vacation Queue with Batch Arrival an Two

More information

Buyer-Vendor Integrated system the Technique of EOQ Dependent Shipment Size to Achieve Steady Level and Cost Minimization

Buyer-Vendor Integrated system the Technique of EOQ Dependent Shipment Size to Achieve Steady Level and Cost Minimization IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578,p-ISSN: 39-765X, 6, Issue 6 (May - Ju 03), 46-57 wwwiosrouralsorg Buyer-Veor Itegrate system the Techiue of EOQ Depeet Shipmet Size to Achieve Steay

More information

Reliability and Queueing

Reliability 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 information

A Feedback Retrial Queuing System with Starting Failures and Single Vacation

A Feedback Retrial Queuing System with Starting Failures and Single Vacation Tamkag Joural of Sciece ad Egieerig, Vol., No. 3, pp. 8392 (27) 83 A Feedback Retrial Queuig System with Startig Failures ad Sigle Vacatio G. S. Mokaddis, S. A. Metwally ad B. M. Zaki Ai Shams Uiversity,

More information

Analysis Of Single Server Queueing System With Batch Service. Under Multiple Vacations With Loss And Feedback

Analysis 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 information

Queuing Theory. Basic properties, Markovian models, Networks of queues, General service time distributions, Finite source models, Multiserver queues

Queuing 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 information

First come, first served (FCFS) Batch

First 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 information

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series

Comparison 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 information

SINGLE-CHANNEL QUEUING PROBLEMS APPROACH

SINGLE-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 information

k=1 s k (x) (3) and that the corresponding infinite series may also converge; moreover, if it converges, then it defines a function S through its sum

k=1 s k (x) (3) and that the corresponding infinite series may also converge; moreover, if it converges, then it defines a function S through its sum 0. L Hôpital s rule You alreay kow from Lecture 0 that ay sequece {s k } iuces a sequece of fiite sums {S } through S = s k, a that if s k 0 as k the {S } may coverge to the it k= S = s s s 3 s 4 = s k.

More information

Composite Hermite and Anti-Hermite Polynomials

Composite Hermite and Anti-Hermite Polynomials Avaces i Pure Mathematics 5 5 87-87 Publishe Olie December 5 i SciRes. http://www.scirp.org/joural/apm http://.oi.org/.436/apm.5.5476 Composite Hermite a Ati-Hermite Polyomials Joseph Akeyo Omolo Departmet

More information

Matrix Operators and Functions Thereof

Matrix Operators and Functions Thereof Mathematics Notes Note 97 31 May 27 Matrix Operators a Fuctios Thereof Carl E. Baum Uiversity of New Mexico Departmet of Electrical a Computer Egieerig Albuquerque New Mexico 87131 Abstract This paper

More information

Abelian Property of the Category of U-Complexes

Abelian Property of the Category of U-Complexes Iteratioal Joural of Mathematical Aalysis Vol. 10, 2016, o. 17, 849-853 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.12988/ijma.2016.6682 Abelia Property of the Category of U-Complexes Gustia Elfiyati

More information

B. Maddah ENMG 622 ENMG /27/07

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 information

Research Article On Some Bounds and Exact Formulae for Connective Eccentric Indices of Graphs under Some Graph Operations

Research Article On Some Bounds and Exact Formulae for Connective Eccentric Indices of Graphs under Some Graph Operations Iteratioal Combiatorics, Article ID 57957, 5 pages http://xoiorg/055/04/57957 Research Article O Some Bous a Exact Formulae for Coective Eccetric Iices of Graphs uer Some Graph Operatios Nilaja De, Aita

More information

Prime labeling of generalized Petersen graph

Prime labeling of generalized Petersen graph Iteratioal Joural of Mathematics a Soft Computig Vol.5, No.1 (015), 65-71. ISSN Prit : 49-338 Prime labelig of geeralize Peterse graph ISSN Olie: 319-515 U. M. Prajapati 1, S. J. Gajjar 1 Departmet of

More information

CS/ECE 715 Spring 2004 Homework 5 (Due date: March 16)

CS/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 information

Lecture 6 Testing Nonlinear Restrictions 1. The previous lectures prepare us for the tests of nonlinear restrictions of the form:

Lecture 6 Testing Nonlinear Restrictions 1. The previous lectures prepare us for the tests of nonlinear restrictions of the form: Eco 75 Lecture 6 Testig Noliear Restrictios The previous lectures prepare us for the tests of oliear restrictios of the form: H 0 : h( 0 ) = 0 versus H : h( 0 ) 6= 0: () I this lecture, we cosier Wal,

More information

Analytic Number Theory Solutions

Analytic Number Theory Solutions Aalytic Number Theory Solutios Sea Li Corell Uiversity sl6@corell.eu Ja. 03 Itrouctio This ocumet is a work-i-progress solutio maual for Tom Apostol s Itrouctio to Aalytic Number Theory. The solutios were

More information

Commonly Used Distributions and Parameter Estimation

Commonly Used Distributions and Parameter Estimation Commoly Use Distributios a Parameter stimatio Berli Che Departmet of Computer Sciece & Iformatio gieerig Natioal Taiwa Normal Uiversity Referece:. W. Navii. Statistics for gieerig a Scietists. Chapter

More information

M x /G/1 Queue with Disasters and Working Breakdowns

M x /G/1 Queue with Disasters and Working Breakdowns Iteratioal Joural of cietific a Research ublicatios Volume 6 Issue 4 April 26 275 M x /G/ Queue ith isasters a Wori Breaos M.I.Afthab Beum.Fijy Jose.Bama rofessor epartmet of Mathematics Aviashiliam Uiversity

More information

Research Article A Limit Theorem for Random Products of Trimmed Sums of i.i.d. Random Variables

Research Article A Limit Theorem for Random Products of Trimmed Sums of i.i.d. Random Variables Joural of Probability a Statistics Volume 2, Article ID 849, 3 ages oi:.55/2/849 Research Article A Limit Theorem for Raom Proucts of Trimme Sums of i.i.. Raom Variables Fa-mei Zheg School of Mathematical

More information

THE LEGENDRE POLYNOMIALS AND THEIR PROPERTIES. r If one now thinks of obtaining the potential of a distributed mass, the solution becomes-

THE LEGENDRE POLYNOMIALS AND THEIR PROPERTIES. r If one now thinks of obtaining the potential of a distributed mass, the solution becomes- THE LEGENDRE OLYNOMIALS AND THEIR ROERTIES The gravitatioal potetial ψ at a poit A at istace r from a poit mass locate at B ca be represete by the solutio of the Laplace equatio i spherical cooriates.

More information

Sparsification using Regular and Weighted. Graphs

Sparsification using Regular and Weighted. Graphs Sparsificatio usig Regular a Weighte 1 Graphs Aly El Gamal ECE Departmet a Cooriate Sciece Laboratory Uiversity of Illiois at Urbaa-Champaig Abstract We review the state of the art results o spectral approximatio

More information

On the System of Three Order Rational Difference Equation

On the System of Three Order Rational Difference Equation British Joural of Applie Sciece & Techology 7(3): -7 26 Article objast27524 ISSN: 223-843 NLM ID: 66454 SCIENCEDOMAIN iteratioal wwwscieceomaiorg O the System of Three Orer Ratioal Differece Equatio Guozhua

More information

Ma 530 Introduction to Power Series

Ma 530 Introduction to Power Series Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power

More information

REVISTA INVESTIGACIÓN OPERACIONAL VOL. 36, NO. 1, 45-59,-2015

REVISTA INVESTIGACIÓN OPERACIONAL VOL. 36, NO. 1, 45-59,-2015 VITA INVTIGACIÓN OPACIONAL VOL. 36 NO. 45-59-5 A INGL V BULK INPUT UU ITH ANOM AILU AN TO PHA PAI ITH LAY Kailash C. Mada ad brahim Malalla College of Iformatio Techology Ahlia Uiversity PO Bo 878 GOI

More information

9.3 constructive interference occurs when waves build each other up, producing a resultant wave of greater amplitude than the given waves

9.3 constructive interference occurs when waves build each other up, producing a resultant wave of greater amplitude than the given waves Iterferece of Waves i Two Dimesios Costructive a estructive iterferece may occur i two imesios, sometimes proucig fixe patters of iterferece. To prouce a fixe patter, the iterferig waves must have the

More information

An M/G/1 Retrial Queue with a Single Vacation Scheme and General Retrial Times

An M/G/1 Retrial Queue with a Single Vacation Scheme and General Retrial Times America Joural of Operatioal Research 23, 3(2A): 7-6 DOI:.5923/s.ajor.235.2 A M/G/ Retrial Queue with a Sigle Vacatio Scheme ad Geeral Retrial Times K. Lakshmi,, Kasturi Ramaath 2 Departmet of Mathematics,

More information

The Chi Squared Distribution Page 1

The Chi Squared Distribution Page 1 The Chi Square Distributio Page Cosier the istributio of the square of a score take from N(, The probability that z woul have a value less tha is give by z / g ( ( e z if > F π, if < z where ( e g e z

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

Research Article Some E-J Generalized Hausdorff Matrices Not of Type M

Research Article Some E-J Generalized Hausdorff Matrices Not of Type M Abstract ad Applied Aalysis Volume 2011, Article ID 527360, 5 pages doi:10.1155/2011/527360 Research Article Some E-J Geeralized Hausdorff Matrices Not of Type M T. Selmaogullari, 1 E. Savaş, 2 ad B. E.

More information

Recurrence Relations

Recurrence Relations Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The

More information

6.3.3 Parameter Estimation

6.3.3 Parameter Estimation 130 CHAPTER 6. ARMA MODELS 6.3.3 Parameter Estimatio I this sectio we will iscuss methos of parameter estimatio for ARMAp,q assumig that the orers p a q are kow. Metho of Momets I this metho we equate

More information

Weakly Connected Closed Geodetic Numbers of Graphs

Weakly Connected Closed Geodetic Numbers of Graphs Iteratioal Joural of Mathematical Aalysis Vol 10, 016, o 6, 57-70 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/101988/ijma01651193 Weakly Coected Closed Geodetic Numbers of Graphs Rachel M Pataga 1, Imelda

More information

Title. Author(s)Cho, Yonggeun; Jin, Bum Ja. CitationJournal of Mathematical Analysis and Applications, 3. Issue Date Doc URL.

Title. Author(s)Cho, Yonggeun; Jin, Bum Ja. CitationJournal of Mathematical Analysis and Applications, 3. Issue Date Doc URL. Title Blow-up of viscous heat-couctig compressible flow Author(s)Cho, Yoggeu; Ji, Bum Ja CitatioJoural of Mathematical Aalysis a Applicatios, 3 Issue Date 26-8-15 Doc URL http://hl.hale.et/2115/1442 Type

More information

The Sampling Distribution of the Maximum. Likelihood Estimators for the Parameters of. Beta-Binomial Distribution

The Sampling Distribution of the Maximum. Likelihood Estimators for the Parameters of. Beta-Binomial Distribution Iteratioal Mathematical Forum, Vol. 8, 2013, o. 26, 1263-1277 HIKARI Ltd, www.m-hikari.com http://d.doi.org/10.12988/imf.2013.3475 The Samplig Distributio of the Maimum Likelihood Estimators for the Parameters

More information

On Applications of Generalized Functions in the Discontinuous Beam Bending Differential Equations

On Applications of Generalized Functions in the Discontinuous Beam Bending Differential Equations Applie Mathematics, 6, 7, 9-97 http://www.scirp.org/oural/am ISSN Olie: 5-79 ISSN Prit: 5-785 O Applicatios of Geeralize Fuctios i the Discotiuous Beam Beig Differetial Euatios Dimplekumar Chalishaar,

More information

Probability in Medical Imaging

Probability in Medical Imaging Chapter P Probability i Meical Imagig Cotets Itrouctio P1 Probability a isotropic emissios P2 Raioactive ecay statistics P4 Biomial coutig process P4 Half-life P5 Poisso process P6 Determiig activity of

More information

1 Introduction to reducing variance in Monte Carlo simulations

1 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 information

Weighted Gcd-Sum Functions

Weighted Gcd-Sum Functions 1 3 47 6 3 11 Joural of Iteger Sequeces, Vol. 14 (011), Article 11.7.7 Weighte Gc-Sum Fuctios László Tóth 1 Departmet of Mathematics Uiversity of Pécs Ifjúság u. 6 764 Pécs Hugary a Istitute of Mathematics,

More information

Classical Electrodynamics

Classical Electrodynamics A First Look at Quatum Physics Classical Electroyamics Chapter Itrouctio a Survey Classical Electroyamics Prof. Y. F. Che Cotets A First Look at Quatum Physics. Coulomb s law a electric fiel. Electric

More information

FLUID LIMIT FOR CUMULATIVE IDLE TIME IN MULTIPHASE QUEUES. Akademijos 4, LT-08663, Vilnius, LITHUANIA 1,2 Vilnius University

FLUID LIMIT FOR CUMULATIVE IDLE TIME IN MULTIPHASE QUEUES. Akademijos 4, LT-08663, Vilnius, LITHUANIA 1,2 Vilnius University Iteratioal Joural of Pure ad Applied Mathematics Volume 95 No. 2 2014, 123-129 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijpam.v95i2.1

More information

Simulation of Discrete Event Systems

Simulation 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 information

Entropy of Some General Plane Trees

Entropy of Some General Plane Trees Etropy of Some Geeral Plae Trees Zbigiew Gołębiewsi Wroclaw Uiversity of Sciece a Techology Wrocław, Pola Email: zbigiewgolebiewsi@pwreupl Abram Mager Uiv of Illiois at Urbaa-Champaig Urbaa, IL, USA Email:

More information

Representing Functions as Power Series. 3 n ...

Representing Functions as Power Series. 3 n ... Math Fall 7 Lab Represetig Fuctios as Power Series I. Itrouctio I sectio.8 we leare the series c c c c c... () is calle a power series. It is a uctio o whose omai is the set o all or which it coverges.

More information

6.451 Principles of Digital Communication II Wednesday, March 9, 2005 MIT, Spring 2005 Handout #12. Problem Set 5 Solutions

6.451 Principles of Digital Communication II Wednesday, March 9, 2005 MIT, Spring 2005 Handout #12. Problem Set 5 Solutions 6.51 Priciples of Digital Commuicatio II Weesay, March 9, 2005 MIT, Sprig 2005 Haout #12 Problem Set 5 Solutios Problem 5.1 (Eucliea ivisio algorithm). (a) For the set F[x] of polyomials over ay fiel F,

More information

CAMI Education linked to CAPS: Mathematics. Grade The main topics in the FET Mathematics Curriculum NUMBER

CAMI Education linked to CAPS: Mathematics. Grade The main topics in the FET Mathematics Curriculum NUMBER - 1 - CAMI Eucatio like to CAPS: Grae 1 The mai topics i the FET Curriculum NUMBER TOPIC 1 Fuctios Number patters, sequeces a series 3 Fiace, growth a ecay 4 Algebra 5 Differetial Calculus 6 Probability

More information

CHAPTER 10 INFINITE SEQUENCES AND SERIES

CHAPTER 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 information

Lecture #3. Math tools covered today

Lecture #3. Math tools covered today Toay s Program:. Review of previous lecture. QM free particle a particle i a bo. 3. Priciple of spectral ecompositio. 4. Fourth Postulate Math tools covere toay Lecture #3. Lear how to solve separable

More information

Birth-Death Processes. Outline. EEC 686/785 Modeling & Performance Evaluation of Computer Systems. Relationship Among Stochastic Processes.

Birth-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 information

A Simple Proof Of The Prime Number Theorem N. A. Carella

A Simple Proof Of The Prime Number Theorem N. A. Carella N. A. Carella Abstract: It is show that the Mea Value Theorem for arithmetic fuctios, a simple properties of the eta fuctio are sufficiet to assemble proofs of the Prime Number Theorem, a Dirichlet Theorem.

More information

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

SECTION 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 information

The Riemann Zeta Function

The Riemann Zeta Function Physics 6A Witer 6 The Riema Zeta Fuctio I this ote, I will sketch some of the mai properties of the Riema zeta fuctio, ζ(x). For x >, we defie ζ(x) =, x >. () x = For x, this sum diverges. However, we

More information

A generalization of the Leibniz rule for derivatives

A generalization of the Leibniz rule for derivatives A geeralizatio of the Leibiz rule for erivatives R. DYBOWSKI School of Computig, Uiversity of East Loo, Docklas Campus, Loo E16 RD e-mail: ybowski@uel.ac.uk I will shamelessly tell you what my bottom lie

More information

Research Article A New Second-Order Iteration Method for Solving Nonlinear Equations

Research Article A New Second-Order Iteration Method for Solving Nonlinear Equations Abstract ad Applied Aalysis Volume 2013, Article ID 487062, 4 pages http://dx.doi.org/10.1155/2013/487062 Research Article A New Secod-Order Iteratio Method for Solvig Noliear Equatios Shi Mi Kag, 1 Arif

More information

Research Article A Unified Weight Formula for Calculating the Sample Variance from Weighted Successive Differences

Research 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 information

Power of Mean Chart under Second Order Auto- Correlation with Known Coefficient of Variation

Power of Mean Chart under Second Order Auto- Correlation with Known Coefficient of Variation Iteratioal Joural of Scietific a Research ublicatios Volume Issue December 0 ISSN 50-5 ower of Mea Chart uer Seco Orer Auto- Correlatio with Kow Coefficiet of Variatio Sigh D. a Sigh J.R Vikram uiversity

More information

Sigma notation. 2.1 Introduction

Sigma notation. 2.1 Introduction Sigma otatio. Itroductio We use sigma otatio to idicate the summatio process whe we have several (or ifiitely may) terms to add up. You may have see sigma otatio i earlier courses. It is used to idicate

More information

Algorithms in The Real World Fall 2002 Homework Assignment 2 Solutions

Algorithms in The Real World Fall 2002 Homework Assignment 2 Solutions Algorithms i The Real Worl Fall 00 Homewor Assigmet Solutios Problem. Suppose that a bipartite graph with oes o the left a oes o the right is costructe by coectig each oe o the left to raomly-selecte oes

More information

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014. Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the

More information

Definition 2 (Eigenvalue Expansion). We say a d-regular graph is a λ eigenvalue expander if

Definition 2 (Eigenvalue Expansion). We say a d-regular graph is a λ eigenvalue expander if Expaer Graphs Graph Theory (Fall 011) Rutgers Uiversity Swastik Kopparty Throughout these otes G is a -regular graph 1 The Spectrum Let A G be the ajacecy matrix of G Let λ 1 λ λ be the eigevalues of A

More information

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero? 2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a

More information

Math 155 (Lecture 3)

Math 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 information

REVISTA INVESTIGACIÓN OPERACIONAL Vol. 26, No. 3, 2005

REVISTA INVESTIGACIÓN OPERACIONAL Vol. 26, No. 3, 2005 REVISTA INVESTIGACIÓN OERACIONAL Vol. 6, No. 3, 5 A TWO-STAGE BATCH ARRIVAL QUEUEING SYSTEM WITH A RANDOM SETU TIME UNDER MODIFIED BERNOULLI SCHEDULE VACATION Gautam Choudhury, Mathematical Scieces Divisio,

More information

Double Stage Shrinkage Estimator of Two Parameters. Generalized Exponential Distribution

Double Stage Shrinkage Estimator of Two Parameters. Generalized Exponential Distribution Iteratioal Mathematical Forum, Vol., 3, o. 3, 3-53 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.9/imf.3.335 Double Stage Shrikage Estimator of Two Parameters Geeralized Expoetial Distributio Alaa M.

More information

Chapter 8. Euler s Gamma function

Chapter 8. Euler s Gamma function Chapter 8 Euler s Gamma fuctio The Gamma fuctio plays a importat role i the fuctioal equatio for ζ(s that we will derive i the ext chapter. I the preset chapter we have collected some properties of the

More information

arxiv: v4 [math.co] 5 May 2011

arxiv: v4 [math.co] 5 May 2011 A PROBLEM OF ENUMERATION OF TWO-COLOR BRACELETS WITH SEVERAL VARIATIONS arxiv:07101370v4 [mathco] 5 May 011 VLADIMIR SHEVELEV Abstract We cosier the problem of eumeratio of icogruet two-color bracelets

More information

The Boolean Ring of Intervals

The Boolean Ring of Intervals MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,

More information

Some Nonlinear Equations with Double Solutions: Soliton and Chaos

Some Nonlinear Equations with Double Solutions: Soliton and Chaos Some Noliear Equatios with Double Solutios: Solito a Chaos Yi-Fag Chag Departmet of Physics, Yua Uiversity, Kumig, 659, Chia (E-mail: yifagchag@hotmail.com) Abstract The fuametal characteristics of solito

More information

Variance function estimation in multivariate nonparametric regression with fixed design

Variance function estimation in multivariate nonparametric regression with fixed design Joural of Multivariate Aalysis 00 009 6 36 Cotets lists available at ScieceDirect Joural of Multivariate Aalysis joural homepage: www.elsevier.com/locate/jmva Variace fuctio estimatio i multivariate oparametric

More information

Analysis of repairable M [X] /(G 1,G 2 )/1 - feedback retrial G-queue with balking and starting failures under at most J vacations

Analysis of repairable M [X] /(G 1,G 2 )/1 - feedback retrial G-queue with balking and starting failures under at most J vacations Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 932-9466 Vol. 0, Issue 2 (December 205), pp. 694-77 Applicatios ad Applied Mathematics: A Iteratioal Joural (AAM) Aalysis of repairable M [X] /(G,G

More information

Course Outline. Problem Identification. Engineering as Design. Amme 3500 : System Dynamics and Control. System Response. Dr. Stefan B.

Course Outline. Problem Identification. Engineering as Design. Amme 3500 : System Dynamics and Control. System Response. Dr. Stefan B. Course Outlie Amme 35 : System Dyamics a Cotrol System Respose Week Date Cotet Assigmet Notes Mar Itrouctio 8 Mar Frequecy Domai Moellig 3 5 Mar Trasiet Performace a the s-plae 4 Mar Block Diagrams Assig

More information

Expectation maximization

Expectation maximization Motivatio Expectatio maximizatio Subhrasu Maji CMSCI 689: Machie Learig 14 April 015 Suppose you are builig a aive Bayes spam classifier. After your are oe your boss tells you that there is o moey to label

More information

Research Article Nonexistence of Homoclinic Solutions for a Class of Discrete Hamiltonian Systems

Research Article Nonexistence of Homoclinic Solutions for a Class of Discrete Hamiltonian Systems Abstract ad Applied Aalysis Volume 203, Article ID 39868, 6 pages http://dx.doi.org/0.55/203/39868 Research Article Noexistece of Homocliic Solutios for a Class of Discrete Hamiltoia Systems Xiaopig Wag

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 2 9/9/2013. Large Deviations for i.i.d. Random Variables

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 2 9/9/2013. Large Deviations for i.i.d. Random Variables MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 2 9/9/2013 Large Deviatios for i.i.d. Radom Variables Cotet. Cheroff boud usig expoetial momet geeratig fuctios. Properties of a momet

More information

The Poisson Distribution

The Poisson Distribution MATH 382 The Poisso Distributio Dr. Neal, WKU Oe of the importat distributios i probabilistic modelig is the Poisso Process X t that couts the umber of occurreces over a period of t uits of time. This

More information

Random Models. Tusheng Zhang. February 14, 2013

Random Models. Tusheng Zhang. February 14, 2013 Radom Models Tusheg Zhag February 14, 013 1 Radom Walks Let me describe the model. Radom walks are used to describe the motio of a movig particle (object). Suppose that a particle (object) moves alog the

More information

Discrete Orthogonal Moment Features Using Chebyshev Polynomials

Discrete Orthogonal Moment Features Using Chebyshev Polynomials Discrete Orthogoal Momet Features Usig Chebyshev Polyomials R. Mukuda, 1 S.H.Og ad P.A. Lee 3 1 Faculty of Iformatio Sciece ad Techology, Multimedia Uiversity 75450 Malacca, Malaysia. Istitute of Mathematical

More information

Exponential function and its derivative revisited

Exponential function and its derivative revisited Expoetial fuctio a its erivative revisite Weg Ki Ho, Foo Him Ho Natioal Istitute of Eucatio, Sigapore {wegki,foohim}.ho@ie.eu.sg Tuo Yeog Lee NUS High School of Math & Sciece hsleety@us.eu.sg February

More information

ESTIMATION AND PREDICTION BASED ON K-RECORD VALUES FROM NORMAL DISTRIBUTION

ESTIMATION AND PREDICTION BASED ON K-RECORD VALUES FROM NORMAL DISTRIBUTION STATISTICA, ao LXXIII,. 4, 013 ESTIMATION AND PREDICTION BASED ON K-RECORD VALUES FROM NORMAL DISTRIBUTION Maoj Chacko Departmet of Statistics, Uiversity of Kerala, Trivadrum- 695581, Kerala, Idia M. Shy

More information

Discrete probability distributions

Discrete probability distributions Discrete probability distributios I the chapter o probability we used the classical method to calculate the probability of various values of a radom variable. I some cases, however, we may be able to develop

More information

The Method of Particular Solutions (MPS) for Solving One- Dimensional Hyperbolic Telegraph Equation

The Method of Particular Solutions (MPS) for Solving One- Dimensional Hyperbolic Telegraph Equation ISS 746-7659, Egla, UK Joural of Iformatio a Computig Sciece Vol., o. 3, 05, pp. 99-08 The Metho of Particular Solutios (MPS) for Solvig Oe- Dimesioal Hyperbolic Telegraph Equatio LigDe Su,,, ZiWu Jiag

More information

Extremality and Comparison Results for Discontinuous Third Order Functional Initial-Boundary Value Problems

Extremality and Comparison Results for Discontinuous Third Order Functional Initial-Boundary Value Problems Joural of Mathematical Aalysis a Applicatios 255, 9522 2 oi:.6jmaa.2.7232, available olie at http:www.iealibrary.com o Extremality a Compariso Results for Discotiuous Thir Orer Fuctioal Iitial-Bouary Value

More information

On forward improvement iteration for stopping problems

On forward improvement iteration for stopping problems O forward improvemet iteratio for stoppig problems Mathematical Istitute, Uiversity of Kiel, Ludewig-Mey-Str. 4, D-24098 Kiel, Germay irle@math.ui-iel.de Albrecht Irle Abstract. We cosider the optimal

More information

Stochastic Simulation

Stochastic Simulation Stochastic Simulatio 1 Itroductio Readig Assigmet: Read Chapter 1 of text. We shall itroduce may of the key issues to be discussed i this course via a couple of model problems. Model Problem 1 (Jackso

More information