FLUID LIMIT FOR CUMULATIVE IDLE TIME IN MULTIPHASE QUEUES. Akademijos 4, LT-08663, Vilnius, LITHUANIA 1,2 Vilnius University
|
|
- Paulina Davidson
- 5 years ago
- Views:
Transcription
1 Iteratioal Joural of Pure ad Applied Mathematics Volume 95 No , ISSN: (prited versio); ISSN: (o-lie versio) url: doi: PAijpam.eu FLUID LIMIT FOR CUMULATIVE IDLE TIME IN MULTIPHASE QUEUES Saulius Mikevičius 1, Vladimiras Dolgopolovas 2 1,2 VU Istitute of Mathematics ad Iformatics Akademijos 4, LT-08663, Vilius, LITHUANIA 1,2 Vilius Uiversity Naugarduko 24, LT-03225, Vilius, LITHUANIA Abstract: The object of this research i the queueig theory is the Fuctioal- Strog-Law-of- Large-Numbers (FSLLN) uder the coditios of heavy traffic i Multiphase Queueig Systems (MQS). A FSLLN is kow as fluid limit or fluid approximatio. I this paper, the FSLLN is proved for values of importat probabilistic characteristics of the MQS ivestigated as well as the summary queue legth of customers ad the queue legth of customers. AMS Subject Classificatio: 60K25, 60G70, 60F17 Key Words: queueig systems, multiphase queueig systems, heavy traffic, a law of the iterated logarithm, summary queue legth of customers, queue legth of customers 1. Itroductio Iterest i the field of multiphase queueig systems was stimulated by the theoretical values of the results as well as by their possible applicatios i iformatio ad computig systems, commuicatio etworks, ad automated Received: December 29, 2013 Correspodece author c 2014 Academic Publicatios, Ltd. url:
2 124 S. Mikevičius, V. Dolgopolovas techological processes (see, for example, [13]). The methods of ivestigatio of sigle phase queueig systems are cosidered i [2], [3], etc. The asymptotic aalysis of models of queueig systems i heavy traffic is of special iterest (see, for example, [7], [8], [4], [5], etc.). The papers [9], [12] ad others desribed the begiig of the ivestigatio of diffusio approximatio to queueig etworks. Itermediate models - multiphase queueig systems - are cosidered rarer due to serious techical difficulties (see, for example, book [6]). We preset some defiitios i the theory of metric spaces (see, for example, [1]). Let C be a metric space cosistig of real cotiuous fuctios i [0, 1] with a uiform metric ρ(x,y) = sup x(t) y(t), x,y C. 0 t 1 Let D be a space of all real-valued right-cotiuous fuctios i [0,1] havig left limits ad edowed with the Skorokhod topology iduced by the metric d (uder which D is complete ad separable). Also, ote that d(x,y) ρ(x,y) for x,y D. I this paper, we will costatly use a aalog of the theorem o covergig together (see, for example, [1]): Theorem 1.1. ( ) Let ε > 0 ad X, Y, X D. If P lim d(x,x) > ε = 0 ( ) ( ) ad P lim d(x,y ) > ε = 0, the P lim d(y,x) > ε = 0. (1) We ivestigate here a k-phase multiphase queueig system (i.e., whe a customer has bee served at the j-th phase of the multiphase queue, he goes to the j+1-th phase of the multiphase queue, ad after the customer has bee served at the k-th phase of the multiphase queue, he leaves the multiphase queue). Let us deote by t the time of arrival of the -th customer, by S (j) the service time of the -th customer at the j-th phase of the multiphase queue, z = t +1 t ; by τ j, the departure of the -th customer after service at the j-th phase of the multiphase queue, j = 1,2,...,k. Let iterarrival times (z ) at the multiphase queue ad service times (S (j) ) at every phase of the multiphase queue for j = 1,2,...,k be mutually idepedet idetically distributed radom variables. Next, deote by BI j, the idle time of the -th customer at the j-th phase of the multiphase queue; I j, = BI j,l stads for a cummulative idle time of l=1
3 FLUID LIMIT FOR CUMULATIVE IDLE TIME the -th customer at the j-th phase of the multiphase queue, j = 1,2,...,k. Suppose that the idle time of a customer at each phase of the multiphase queue is ulimited, the service priciple of customers is first come, first served (FCFS). All radom variables are defied o the commo probability space (Ω,F,P). We form such a modified multiphase queue i which BI j, = 0, j = 1,2,...,k, < k. Limit distributios for the modified multiphase queue ad the usual multiphase queue workig i heavy traffic coditios are coicidetal (see, for example, [3]). Thus, later o we will ivestigate oly the modified multiphase queue ad admit that k. Whe j = 1,2,...,k, let us defie Deote S j, = 1 l=1 δ j, = { S (j) (j 1) z, if k 0, if < k. δ j,l, S 0, 0, Ŝ j, = S j 1, S j,, x j, = τ j, t, x 0, 0, ˆx j,+1 = x j, δ j,+1, ˆx 0, 0, α j = M(z S (j) ), ŷ j, = ˆx j, S j,, j = 1,2,...,k. Assume S j,0 = 0, j = 1,2,...,k. Also assume the followig coditio to be fulfilled: α k > α k 1 > α 1 > 0. (2) 2. Mai Result At first we preset oe of the mai result of paper - theorem o the FSLLN for the cumulative idle time of a customer i MQS. Theorem 2.1. If coditios (2) are fulfilled, the ( I1, ; I 2, ;...; I ) k, (α 1 ;α 2 ;...;α k ). Proof. At first we usig that for each fixed ε > 0 (see [11]) ( P lim I j, ŷ j, ) > ε = 0, j = 1,2,...,k, k. (3)
4 126 S. Mikevičius, V. Dolgopolovas First we prove that ŷ j, Ŝ i, = ŷj, ( S i, ) 0, j = 1,2,...,k, k. Usig relatios of [11] we obtai that ŷ j, = ˆx j, S j, = max 0 l (ˆx j 1,l S j,l ) = max 0 l (ˆx j 1,l S j 1,l +S j 1,l S j,l ) = max 0 l (ŷ j 1,l +S j,l ), j = 1,2,...,k, k. Thus, ŷ j, = max 0 l (ŷ j 1,l +S j,l ), j = 1,2,...,k, ŷ 0, 0, k. (5) Also, we see that (see (6)) ŷ j, Ŝ i, = max 0 l (ŷ j 1,l +Ŝj,l) j 1 Ŝ i, ŷ j 1, +Ŝj, Ŝ i, = ŷ j 1, Ŝ i,... ŷ 1, Ŝ1, = max Ŝ 1, Ŝ1, 0, (6) 0 l j = 1,2,...,k, k. But ŷ j, max + max Ŝ j,l = ŷ j 1, + max Ŝ j,l... 0 l ŷj 1,l 0 l 0 j l j = 1,2,...,k, k. Usig (7) ad (8) we get that max 0 l (4) Ŝ i,l, (7) 0 ŷ j, Ŝ i, {max 0 l Ŝ i,l Ŝi,}, (8) j = 1,2,...,k, k.
5 FLUID LIMIT FOR CUMULATIVE IDLE TIME Applyig (9) we achieve for each fixed ε > 0 ŷ j, Ŝ i, ŷ j, P > ε = P Ŝ i, > ε k {max 0 l P = P Ŝ i,l Ŝi,} Ŝ i,l Ŝi, 0 l P 0 l ( Ŝi,l) {max > ε P 0 l > ε = > ε P P Ŝ i,l Ŝi,} 0 l ( Ŝi, l) 0 l ( Ŝi,l) > ε, > ε > ε, (9) j = 1,2,...,k, k. Thus, for each fixed ε > 0 ŷ j, Ŝ i, P > ε P 0 l ( Ŝi,l) > ε, (10) j = 1,2,...,k, k. Note (see, for example, [11]) that for each fixed ε > 0 P max ( Ŝj,l) 0 l lim > ε = 0, j = 1,2,...,k, (11) if coditios (2) are fulfilled. Usig relatio Ŝ i, = S j,, j = 1,2,...,k, ad (11)-(12) we obtai that for each fixed ε > 0, ( P lim ŷ j, ( S j, ) ) > ε = 0, j = 1,2,...,k,, k. (12)
6 128 S. Mikevičius, V. Dolgopolovas So, we get for each fixed ε > 0 (see (13)) ( ) ( I j, α j I j, ŷ j, P lim > ε P lim > ε ) 3 ( ŷ j, ( S j, ) +P lim > ε ) ( ( S j, ) α j +P lim 3 = 0, > ε 3 ) (13) j = 1,2,...,k, k. Thus, if coditios (2) are fulfilled, the ( ) I j, α j P lim > ε = 0, j = 1,2,...,k, k. (14) The proof is complete. Ackowledgmets Research supported i part by the Natioal Complex Programme Theoretical ad Egieerig aspects of e-service techology creatio ad applicatio i high-performig calculatio platforms. Refereces [1] Billigsley P. (1968). Covergece of probability measures. Wiley, New York. [DOI: / ] [2] Borovkov A. (1972). Stochastic processes i queueig theory. Nauka, Moscow (i Russia).[DOI: / ] [3] Borovkov A. (1980). Asymptotic methods i theory of queues. Nauka, Moscow (i Russia). [4] Iglehart D.L., Whitt W. (1970a). Multiple chael queues i heavy traffic. I. Advaces i Applied Probability, 2, [DOI: [5] Iglehart D.L., Whitt W. (1970b). Multiple chael queues i heavy traffic. II. Sequeces, etworks ad batches. Advaces i Applied Probability, 2, [DOI:
7 FLUID LIMIT FOR CUMULATIVE IDLE TIME [6] Karpelevich F.I., Kreii A.I. (1994). Heavy traffic limits for multiphase queues. America Mathematical Society, Providece. [7] Kigma J. (1961). O queues i heavy traffic. J. R. Statist. Soc., 24, [8] Kigma J. (1962). The sigle server queue i heavy traffic. Proc. Camb. Phil. Soc., 57, [DOI: ] [9] Kobyashi H.(1974). Applicatio of the diffusio approximatio to queueig etworks. Joural of ACM, 21, [10] Mikevičius S. (1986). Weak covergece i multiphase queues. Lietuvos Matematikos Rikiys, 26, (i Russia). [11] Mikevičius S. (2005). O the full idle time i multiphase queues. Lietuvos Matematikos Rikiys, 45, (i Russia). [12] Reima M.I. (1984). Ope queueig etworks i heavy traffic. Mathematics of Operatios Research, 9, [DOI: [13] Saati T., Kers K. (1971). Aalytic plaig. Orgaizatio of systems. Mir, Moscow (i Russia).
8 130
ANALYSIS OF THE LAW OF THE ITERATED LOGARITHM FOR THE IDLE TIME OF A CUSTOMER IN MULTIPHASE QUEUES
International Journal of Pure and Applied Mathematics Volume 66 No. 2 2011, 183-190 ANALYSIS OF THE LAW OF THE ITERATED LOGARITHM FOR THE IDLE TIME OF A CUSTOMER IN MULTIPHASE QUEUES Saulius Minkevičius
More informationPAijpam.eu ON TENSOR PRODUCT DECOMPOSITION
Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314
More informationResearch Article Approximate Riesz Algebra-Valued Derivations
Abstract ad Applied Aalysis Volume 2012, Article ID 240258, 5 pages doi:10.1155/2012/240258 Research Article Approximate Riesz Algebra-Valued Derivatios Faruk Polat Departmet of Mathematics, Faculty of
More informationB. 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 informationControl chart for number of customers in the system of M [X] / M / 1 Queueing system
Iteratioal Joural of Iovative Research i Sciece, Egieerig ad Techology (A ISO 3297: 07 Certified Orgaiatio) Cotrol chart for umber of customers i the system of M [X] / M / Queueig system T.Poogodi, Dr.
More informationCentral limit theorem and almost sure central limit theorem for the product of some partial sums
Proc. Idia Acad. Sci. Math. Sci. Vol. 8, No. 2, May 2008, pp. 289 294. Prited i Idia Cetral it theorem ad almost sure cetral it theorem for the product of some partial sums YU MIAO College of Mathematics
More informationPAijpam.eu ON DERIVATION OF RATIONAL SOLUTIONS OF BABBAGE S FUNCTIONAL EQUATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 94 No. 204, 9-20 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/0.2732/ijpam.v94i.2 PAijpam.eu
More information62. 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 informationResearch Article A Note on Ergodicity of Systems with the Asymptotic Average Shadowing Property
Discrete Dyamics i Nature ad Society Volume 2011, Article ID 360583, 6 pages doi:10.1155/2011/360583 Research Article A Note o Ergodicity of Systems with the Asymptotic Average Shadowig Property Risog
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013 Fuctioal Law of Large Numbers. Costructio of the Wieer Measure Cotet. 1. Additioal techical results o weak covergece
More informationOn a class of convergent sequences defined by integrals 1
Geeral Mathematics Vol. 4, No. 2 (26, 43 54 O a class of coverget sequeces defied by itegrals Dori Adrica ad Mihai Piticari Abstract The mai result shows that if g : [, ] R is a cotiuous fuctio such that
More informationResearch 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 informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More informationhttp://www.xelca.l/articles/ufo_ladigsbaa_houte.aspx imulatio Output aalysis 3/4/06 This lecture Output: A simulatio determies the value of some performace measures, e.g. productio per hour, average queue
More informationProperties of Fuzzy Length on Fuzzy Set
Ope Access Library Joural 206, Volume 3, e3068 ISSN Olie: 2333-972 ISSN Prit: 2333-9705 Properties of Fuzzy Legth o Fuzzy Set Jehad R Kider, Jaafar Imra Mousa Departmet of Mathematics ad Computer Applicatios,
More informationII. EXPANSION MAPPINGS WITH FIXED POINTS
Geeralizatio Of Selfmaps Ad Cotractio Mappig Priciple I D-Metric Space. U.P. DOLHARE Asso. Prof. ad Head,Departmet of Mathematics,D.S.M. College Jitur -431509,Dist. Parbhai (M.S.) Idia ABSTRACT Large umber
More informationON POINTWISE BINOMIAL APPROXIMATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece
More informationReliability and Queueing
Copyright 999 Uiversity of Califoria Reliability ad Queueig by David G. Messerschmitt Supplemetary sectio for Uderstadig Networked Applicatios: A First Course, Morga Kaufma, 999. Copyright otice: Permissio
More informationApproximation theorems for localized szász Mirakjan operators
Joural of Approximatio Theory 152 (2008) 125 134 www.elsevier.com/locate/jat Approximatio theorems for localized szász Miraja operators Lise Xie a,,1, Tigfa Xie b a Departmet of Mathematics, Lishui Uiversity,
More informationUniform Strict Practical Stability Criteria for Impulsive Functional Differential Equations
Global Joural of Sciece Frotier Research Mathematics ad Decisio Scieces Volume 3 Issue Versio 0 Year 03 Type : Double Blid Peer Reviewed Iteratioal Research Joural Publisher: Global Jourals Ic (USA Olie
More informationInformation Theory and Statistics Lecture 4: Lempel-Ziv code
Iformatio Theory ad Statistics Lecture 4: Lempel-Ziv code Łukasz Dębowski ldebowsk@ipipa.waw.pl Ph. D. Programme 203/204 Etropy rate is the limitig compressio rate Theorem For a statioary process (X i)
More informationAsymptotic distribution of products of sums of independent random variables
Proc. Idia Acad. Sci. Math. Sci. Vol. 3, No., May 03, pp. 83 9. c Idia Academy of Scieces Asymptotic distributio of products of sums of idepedet radom variables YANLING WANG, SUXIA YAO ad HONGXIA DU ollege
More informationStochastic 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 informationResearch 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 informationFirst come, first served (FCFS) Batch
Queuig Theory Prelimiaries A flow of customers comig towards the service facility forms a queue o accout of lack of capacity to serve them all at a time. RK Jaa Some Examples: Persos waitig at doctor s
More informationThere is no straightforward approach for choosing the warmup period l.
B. Maddah INDE 504 Discrete-Evet Simulatio Output Aalysis () Statistical Aalysis for Steady-State Parameters I a otermiatig simulatio, the iterest is i estimatig the log ru steady state measures of performace.
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS
MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak
More informationThis section is optional.
4 Momet Geeratig Fuctios* This sectio is optioal. The momet geeratig fuctio g : R R of a radom variable X is defied as g(t) = E[e tx ]. Propositio 1. We have g () (0) = E[X ] for = 1, 2,... Proof. Therefore
More informationResearch Article On the Strong Laws for Weighted Sums of ρ -Mixing Random Variables
Hidawi Publishig Corporatio Joural of Iequalities ad Applicatios Volume 2011, Article ID 157816, 8 pages doi:10.1155/2011/157816 Research Article O the Strog Laws for Weighted Sums of ρ -Mixig Radom Variables
More informationStability of fractional positive nonlinear systems
Archives of Cotrol Scieces Volume 5(LXI), 15 No. 4, pages 491 496 Stability of fractioal positive oliear systems TADEUSZ KACZOREK The coditios for positivity ad stability of a class of fractioal oliear
More informationPrecise Rates in Complete Moment Convergence for Negatively Associated Sequences
Commuicatios of the Korea Statistical Society 29, Vol. 16, No. 5, 841 849 Precise Rates i Complete Momet Covergece for Negatively Associated Sequeces Dae-Hee Ryu 1,a a Departmet of Computer Sciece, ChugWoo
More informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
More informationAdvanced Stochastic Processes.
Advaced Stochastic Processes. David Gamarik LECTURE 2 Radom variables ad measurable fuctios. Strog Law of Large Numbers (SLLN). Scary stuff cotiued... Outlie of Lecture Radom variables ad measurable fuctios.
More informationAverage Number of Real Zeros of Random Fractional Polynomial-II
Average Number of Real Zeros of Radom Fractioal Polyomial-II K Kadambavaam, PG ad Research Departmet of Mathematics, Sri Vasavi College, Erode, Tamiladu, Idia M Sudharai, Departmet of Mathematics, Velalar
More informationEQUITABLE DOMINATING CHROMATIC SETS IN GRAPHS. Sethu Institute of Technology Kariapatti, Tamilnadu, INDIA 2 Department of Mathematics
Iteratioal Joural of Pure ad Applied Mathematics Volume 104 No. 2 2015, 193-202 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijpam.v104i2.4
More informationResearch Article A Unified Weight Formula for Calculating the Sample Variance from Weighted Successive Differences
Discrete Dyamics i Nature ad Society Article ID 210761 4 pages http://dxdoiorg/101155/2014/210761 Research Article A Uified Weight Formula for Calculatig the Sample Variace from Weighted Successive Differeces
More information1 Introduction to reducing variance in Monte Carlo simulations
Copyright c 010 by Karl Sigma 1 Itroductio to reducig variace i Mote Carlo simulatios 11 Review of cofidece itervals for estimatig a mea I statistics, we estimate a ukow mea µ = E(X) of a distributio by
More informationTHE POTENTIALS METHOD FOR A CLOSED QUEUEING SYSTEM WITH HYSTERETIC STRATEGY OF THE SERVICE TIME CHANGE
Joural of Applied Mathematics ad Computatioal Mechaics 5, 4(), 3-43 www.amcm.pcz.pl p-issn 99-9965 DOI:.75/amcm.5..4 e-issn 353-588 THE POTENTIALS METHOD FOR A CLOSED QUEUEING SYSTEM WITH HYSTERETIC STRATEGY
More informationSPECTRUM OF THE DIRECT SUM OF OPERATORS
Electroic Joural of Differetial Equatios, Vol. 202 (202), No. 20, pp. 8. ISSN: 072-669. URL: http://ejde.math.txstate.edu or http://ejde.math.ut.edu ftp ejde.math.txstate.edu SPECTRUM OF THE DIRECT SUM
More informationON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX0000-0 ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS MARCH T. BOEDIHARDJO AND WILLIAM B. JOHNSON 2
More informationOrthogonal Dirichlet Polynomials with Arctangent Density
Orthogoal Dirichlet Polyomials with Arctaget Desity Doro S. Lubisky School of Mathematics, Georgia Istitute of Techology, Atlata, GA 3033-060 USA. Abstract Let { j } j= be a strictly icreasig sequece of
More informationPAijpam.eu IRREGULAR SET COLORINGS OF GRAPHS
Iteratioal Joural of Pure ad Applied Mathematics Volume 109 No. 7 016, 143-150 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://www.ijpam.eu doi: 10.173/ijpam.v109i7.18 PAijpam.eu
More informationAsymptotic Coupling and Its Applications in Information Theory
Asymptotic Couplig ad Its Applicatios i Iformatio Theory Vicet Y. F. Ta Joit Work with Lei Yu Departmet of Electrical ad Computer Egieerig, Departmet of Mathematics, Natioal Uiversity of Sigapore IMS-APRM
More information1. Introduction. g(x) = a 2 + a k cos kx (1.1) g(x) = lim. S n (x).
Georgia Mathematical Joural Volume 11 (2004, Number 1, 99 104 INTEGRABILITY AND L 1 -CONVERGENCE OF MODIFIED SINE SUMS KULWINDER KAUR, S. S. BHATIA, AND BABU RAM Abstract. New modified sie sums are itroduced
More informationIntroducing a Novel Bivariate Generalized Skew-Symmetric Normal Distribution
Joural of mathematics ad computer Sciece 7 (03) 66-7 Article history: Received April 03 Accepted May 03 Available olie Jue 03 Itroducig a Novel Bivariate Geeralized Skew-Symmetric Normal Distributio Behrouz
More informationGenerating Functions for Laguerre Type Polynomials. Group Theoretic method
It. Joural of Math. Aalysis, Vol. 4, 2010, o. 48, 257-266 Geeratig Fuctios for Laguerre Type Polyomials α of Two Variables L ( xy, ) by Usig Group Theoretic method Ajay K. Shula* ad Sriata K. Meher** *Departmet
More informationConvergence of Random SP Iterative Scheme
Applied Mathematical Scieces, Vol. 7, 2013, o. 46, 2283-2293 HIKARI Ltd, www.m-hikari.com Covergece of Radom SP Iterative Scheme 1 Reu Chugh, 2 Satish Narwal ad 3 Vivek Kumar 1,2,3 Departmet of Mathematics,
More informationComparison of Minimum Initial Capital with Investment and Non-investment Discrete Time Surplus Processes
The 22 d Aual Meetig i Mathematics (AMM 207) Departmet of Mathematics, Faculty of Sciece Chiag Mai Uiversity, Chiag Mai, Thailad Compariso of Miimum Iitial Capital with Ivestmet ad -ivestmet Discrete Time
More informationA note on the p-adic gamma function and q-changhee polynomials
Available olie at wwwisr-publicatioscom/jmcs J Math Computer Sci, 18 (2018, 11 17 Research Article Joural Homepage: wwwtjmcscom - wwwisr-publicatioscom/jmcs A ote o the p-adic gamma fuctio ad q-chaghee
More informationLECTURE 8: ASYMPTOTICS I
LECTURE 8: ASYMPTOTICS I We are iterested i the properties of estimators as. Cosider a sequece of radom variables {, X 1}. N. M. Kiefer, Corell Uiversity, Ecoomics 60 1 Defiitio: (Weak covergece) A sequece
More informationFirst Year Quantitative Comp Exam Spring, Part I - 203A. f X (x) = 0 otherwise
First Year Quatitative Comp Exam Sprig, 2012 Istructio: There are three parts. Aswer every questio i every part. Questio I-1 Part I - 203A A radom variable X is distributed with the margial desity: >
More informationEquivalent Banach Operator Ideal Norms 1
It. Joural of Math. Aalysis, Vol. 6, 2012, o. 1, 19-27 Equivalet Baach Operator Ideal Norms 1 Musudi Sammy Chuka Uiversity College P.O. Box 109-60400, Keya sammusudi@yahoo.com Shem Aywa Maside Muliro Uiversity
More informationA GRÜSS TYPE INEQUALITY FOR SEQUENCES OF VECTORS IN NORMED LINEAR SPACES AND APPLICATIONS
A GRÜSS TYPE INEQUALITY FOR SEQUENCES OF VECTORS IN NORMED LINEAR SPACES AND APPLICATIONS S. S. DRAGOMIR Abstract. A discrete iequality of Grüss type i ormed liear spaces ad applicatios for the discrete
More informationOn Orlicz N-frames. 1 Introduction. Renu Chugh 1,, Shashank Goel 2
Joural of Advaced Research i Pure Mathematics Olie ISSN: 1943-2380 Vol. 3, Issue. 1, 2010, pp. 104-110 doi: 10.5373/jarpm.473.061810 O Orlicz N-frames Reu Chugh 1,, Shashak Goel 2 1 Departmet of Mathematics,
More informationEntropy and Ergodic Theory Lecture 5: Joint typicality and conditional AEP
Etropy ad Ergodic Theory Lecture 5: Joit typicality ad coditioal AEP 1 Notatio: from RVs back to distributios Let (Ω, F, P) be a probability space, ad let X ad Y be A- ad B-valued discrete RVs, respectively.
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationSolving a Nonlinear Equation Using a New Two-Step Derivative Free Iterative Methods
Applied ad Computatioal Mathematics 07; 6(6): 38-4 http://www.sciecepublishiggroup.com/j/acm doi: 0.648/j.acm.070606. ISSN: 38-5605 (Prit); ISSN: 38-563 (Olie) Solvig a Noliear Equatio Usig a New Two-Step
More informationSolution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1
Solutio Sagchul Lee October 7, 017 1 Solutios of Homework 1 Problem 1.1 Let Ω,F,P) be a probability space. Show that if {A : N} F such that A := lim A exists, the PA) = lim PA ). Proof. Usig the cotiuity
More informationOn the Variations of Some Well Known Fixed Point Theorem in Metric Spaces
Turkish Joural of Aalysis ad Number Theory, 205, Vol 3, No 2, 70-74 Available olie at http://pubssciepubcom/tjat/3/2/7 Sciece ad Educatio Publishig DOI:0269/tjat-3-2-7 O the Variatios of Some Well Kow
More informationCommon Coupled Fixed Point of Mappings Satisfying Rational Inequalities in Ordered Complex Valued Generalized Metric Spaces
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn:319-765x Volume 10, Issue 3 Ver II (May-Ju 014), PP 69-77 Commo Coupled Fixed Poit of Mappigs Satisfyig Ratioal Iequalities i Ordered Complex
More informationReview Article Incomplete Bivariate Fibonacci and Lucas p-polynomials
Discrete Dyamics i Nature ad Society Volume 2012, Article ID 840345, 11 pages doi:10.1155/2012/840345 Review Article Icomplete Bivariate Fiboacci ad Lucas p-polyomials Dursu Tasci, 1 Mirac Ceti Firegiz,
More informationLecture 8: Convergence of transformations and law of large numbers
Lecture 8: Covergece of trasformatios ad law of large umbers Trasformatio ad covergece Trasformatio is a importat tool i statistics. If X coverges to X i some sese, we ofte eed to check whether g(x ) coverges
More informationON THE FUZZY METRIC SPACES
The Joural of Mathematics ad Computer Sciece Available olie at http://www.tjmcs.com The Joural of Mathematics ad Computer Sciece Vol.2 No.3 2) 475-482 ON THE FUZZY METRIC SPACES Received: July 2, Revised:
More informationJ. Stat. Appl. Pro. Lett. 2, No. 1, (2015) 15
J. Stat. Appl. Pro. Lett. 2, No. 1, 15-22 2015 15 Joural of Statistics Applicatios & Probability Letters A Iteratioal Joural http://dx.doi.org/10.12785/jsapl/020102 Martigale Method for Rui Probabilityi
More informationConfidence Interval for Standard Deviation of Normal Distribution with Known Coefficients of Variation
Cofidece Iterval for tadard Deviatio of Normal Distributio with Kow Coefficiets of Variatio uparat Niwitpog Departmet of Applied tatistics, Faculty of Applied ciece Kig Mogkut s Uiversity of Techology
More informationImproved Class of Ratio -Cum- Product Estimators of Finite Population Mean in two Phase Sampling
Global Joural of Sciece Frotier Research: F Mathematics ad Decisio Scieces Volume 4 Issue 2 Versio.0 Year 204 Type : Double Blid Peer Reviewed Iteratioal Research Joural Publisher: Global Jourals Ic. (USA
More informationChapter 3. Strong convergence. 3.1 Definition of almost sure convergence
Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i
More informationProbability and statistics: basic terms
Probability ad statistics: basic terms M. Veeraraghava August 203 A radom variable is a rule that assigs a umerical value to each possible outcome of a experimet. Outcomes of a experimet form the sample
More informationOscillation and Property B for Third Order Difference Equations with Advanced Arguments
Iter atioal Joural of Pure ad Applied Mathematics Volume 3 No. 0 207, 352 360 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu ijpam.eu Oscillatio ad Property B for Third
More informationSimulation of Discrete Event Systems
Simulatio of Discrete Evet Systems Uit 9 Queueig Models Fall Witer 2014/2015 Uiv.-Prof. Dr.-Ig. Dipl.-Wirt.-Ig. Christopher M. Schlick Chair ad Istitute of Idustrial Egieerig ad Ergoomics RWTH Aache Uiversity
More informationApproximation by Superpositions of a Sigmoidal Function
Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 22 (2003, No. 2, 463 470 Approximatio by Superpositios of a Sigmoidal Fuctio G. Lewicki ad G. Mario Abstract. We geeralize
More informationOn Algorithm for the Minimum Spanning Trees Problem with Diameter Bounded Below
O Algorithm for the Miimum Spaig Trees Problem with Diameter Bouded Below Edward Kh. Gimadi 1,2, Alexey M. Istomi 1, ad Ekateria Yu. Shi 2 1 Sobolev Istitute of Mathematics, 4 Acad. Koptyug aveue, 630090
More information1 Convergence in Probability and the Weak Law of Large Numbers
36-752 Advaced Probability Overview Sprig 2018 8. Covergece Cocepts: i Probability, i L p ad Almost Surely Istructor: Alessadro Rialdo Associated readig: Sec 2.4, 2.5, ad 4.11 of Ash ad Doléas-Dade; Sec
More informationSome Common Fixed Point Theorems in Cone Rectangular Metric Space under T Kannan and T Reich Contractive Conditions
ISSN(Olie): 319-8753 ISSN (Prit): 347-671 Iteratioal Joural of Iovative Research i Sciece, Egieerig ad Techology (A ISO 397: 7 Certified Orgaizatio) Some Commo Fixed Poit Theorems i Coe Rectagular Metric
More informationMi-Hwa Ko and Tae-Sung Kim
J. Korea Math. Soc. 42 2005), No. 5, pp. 949 957 ALMOST SURE CONVERGENCE FOR WEIGHTED SUMS OF NEGATIVELY ORTHANT DEPENDENT RANDOM VARIABLES Mi-Hwa Ko ad Tae-Sug Kim Abstract. For weighted sum of a sequece
More informationBi-Magic labeling of Interval valued Fuzzy Graph
Advaces i Fuzzy Mathematics. ISSN 0973-533X Volume 1, Number 3 (017), pp. 645-656 Research Idia Publicatios http://www.ripublicatio.com Bi-Magic labelig of Iterval valued Fuzzy Graph K.Ameeal Bibi 1 ad
More informationFUNCTIONAL LARGE DEVIATION PRINCIPLES FOR FIRST-PASSAGE-TIME PROCESSES
The Aals of Applied Probability 1997, Vol. 7, No. 2, 362 381 FUNCTIONAL LARGE DEVIATION PRINCIPLES FOR FIRST-PASSAGE-TIME PROCESSES By Aatolii A. Puhalskii ad Ward Whitt Istitute for Problems i Iformatio
More informationCS/ECE 715 Spring 2004 Homework 5 (Due date: March 16)
CS/ECE 75 Sprig 004 Homework 5 (Due date: March 6) Problem 0 (For fu). M/G/ Queue with Radom-Sized Batch Arrivals. Cosider the M/G/ system with the differece that customers are arrivig i batches accordig
More informationResearch Article Carleson Measure in Bergman-Orlicz Space of Polydisc
Abstract ad Applied Aalysis Volume 200, Article ID 603968, 7 pages doi:0.55/200/603968 Research Article arleso Measure i Bergma-Orlicz Space of Polydisc A-Jia Xu, 2 ad Zou Yag 3 Departmet of Mathematics,
More informationLecture Notes for Analysis Class
Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios
More informationGamma Distribution and Gamma Approximation
Gamma Distributio ad Gamma Approimatio Xiaomig Zeg a Fuhua (Frak Cheg b a Xiame Uiversity, Xiame 365, Chia mzeg@jigia.mu.edu.c b Uiversity of Ketucky, Leigto, Ketucky 456-46, USA cheg@cs.uky.edu Abstract
More informationA Fixed Point Result Using a Function of 5-Variables
Joural of Physical Scieces, Vol., 2007, 57-6 Fixed Poit Result Usig a Fuctio of 5-Variables P. N. Dutta ad Biayak S. Choudhury Departmet of Mathematics Begal Egieerig ad Sciece Uiversity, Shibpur P.O.:
More informationA Note On The Exponential Of A Matrix Whose Elements Are All 1
Applied Mathematics E-Notes, 8(208), 92-99 c ISSN 607-250 Available free at mirror sites of http://wwwmaththuedutw/ ame/ A Note O The Expoetial Of A Matrix Whose Elemets Are All Reza Farhadia Received
More informationSolution of Differential Equation from the Transform Technique
Iteratioal Joural of Computatioal Sciece ad Mathematics ISSN 0974-3189 Volume 3, Number 1 (2011), pp 121-125 Iteratioal Research Publicatio House http://wwwirphousecom Solutio of Differetial Equatio from
More informationResearch 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 informationKolmogorov-Smirnov type Tests for Local Gaussianity in High-Frequency Data
Proceedigs 59th ISI World Statistics Cogress, 5-30 August 013, Hog Kog (Sessio STS046) p.09 Kolmogorov-Smirov type Tests for Local Gaussiaity i High-Frequecy Data George Tauche, Duke Uiversity Viktor Todorov,
More informationConfidence interval for the two-parameter exponentiated Gumbel distribution based on record values
Iteratioal Joural of Applied Operatioal Research Vol. 4 No. 1 pp. 61-68 Witer 2014 Joural homepage: www.ijorlu.ir Cofidece iterval for the two-parameter expoetiated Gumbel distributio based o record values
More informationHAJEK-RENYI-TYPE INEQUALITY FOR SOME NONMONOTONIC FUNCTIONS OF ASSOCIATED RANDOM VARIABLES
HAJEK-RENYI-TYPE INEQUALITY FOR SOME NONMONOTONIC FUNCTIONS OF ASSOCIATED RANDOM VARIABLES ISHA DEWAN AND B. L. S. PRAKASA RAO Received 1 April 005; Revised 6 October 005; Accepted 11 December 005 Let
More information} is said to be a Cauchy sequence provided the following condition is true.
Math 4200, Fial Exam Review I. Itroductio to Proofs 1. Prove the Pythagorea theorem. 2. Show that 43 is a irratioal umber. II. Itroductio to Logic 1. Costruct a truth table for the statemet ( p ad ~ r
More informationGeneralization of Contraction Principle on G-Metric Spaces
Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 14, Number 9 2018), pp. 1159-1165 Research Idia Publicatios http://www.ripublicatio.com Geeralizatio of Cotractio Priciple o G-Metric
More informationQueuing Theory. Basic properties, Markovian models, Networks of queues, General service time distributions, Finite source models, Multiserver queues
Queuig Theory Basic properties, Markovia models, Networks of queues, Geeral service time distributios, Fiite source models, Multiserver queues Chapter 8 Kedall s Notatio for Queuig Systems A/B/X/Y/Z: A
More informationRADIO NUMBER FOR CROSS PRODUCT P n (P 2 ) Gyeongsang National University Jinju, , KOREA 2,4 Department of Mathematics
Iteratioal Joural of Pure ad Applied Mathematics Volume 97 No. 4 014, 515-55 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/10.173/ijpam.v97i4.11
More informationTHE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES
Joural of Mathematical Aalysis ISSN: 17-341, URL: http://iliriascom/ma Volume 7 Issue 4(16, Pages 13-19 THE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES ABEDALLAH RABABAH, AYMAN AL
More informationOn polynomial and barycentric interpolations
Special Issue for the 10 years of the Padua poits, Volume 8 2015 Pages 17 22 O polyomial ad barycetric iterpolatios László Szili a Péter Vértesi b Abstract The preset survey collects some recet results
More informationEntropy Rates and Asymptotic Equipartition
Chapter 29 Etropy Rates ad Asymptotic Equipartitio Sectio 29. itroduces the etropy rate the asymptotic etropy per time-step of a stochastic process ad shows that it is well-defied; ad similarly for iformatio,
More informationA Note on the Distribution of the Number of Prime Factors of the Integers
A Note o the Distributio of the Number of Prime Factors of the Itegers Aravid Sriivasa 1 Departmet of Computer Sciece ad Istitute for Advaced Computer Studies, Uiversity of Marylad, College Park, MD 20742.
More informationAPPROXIMATION BY BERNSTEIN-CHLODOWSKY POLYNOMIALS
Hacettepe Joural of Mathematics ad Statistics Volume 32 (2003), 1 5 APPROXIMATION BY BERNSTEIN-CHLODOWSKY POLYNOMIALS E. İbili Received 27/06/2002 : Accepted 17/03/2003 Abstract The weighted approximatio
More informationA RANK STATISTIC FOR NON-PARAMETRIC K-SAMPLE AND CHANGE POINT PROBLEMS
J. Japa Statist. Soc. Vol. 41 No. 1 2011 67 73 A RANK STATISTIC FOR NON-PARAMETRIC K-SAMPLE AND CHANGE POINT PROBLEMS Yoichi Nishiyama* We cosider k-sample ad chage poit problems for idepedet data i a
More informationEstimation of the essential supremum of a regression function
Estimatio of the essetial supremum of a regressio fuctio Michael ohler, Adam rzyżak 2, ad Harro Walk 3 Fachbereich Mathematik, Techische Uiversität Darmstadt, Schlossgartestr. 7, 64289 Darmstadt, Germay,
More information5.1 A mutual information bound based on metric entropy
Chapter 5 Global Fao Method I this chapter, we exted the techiques of Chapter 2.4 o Fao s method the local Fao method) to a more global costructio. I particular, we show that, rather tha costructig a local
More information