Indagationes Mathematicae-New Series最新文献

筛选
英文 中文
Heavy-traffic single-server queues and the transform method 重流量单服务器队列及其转换方法
IF 0.6 4区 数学
Indagationes Mathematicae-New Series Pub Date : 2023-09-01 DOI: 10.1016/j.indag.2023.02.004
M.A.A. Boon , A.J.E.M. Janssen , J.S.H. van Leeuwaarden
{"title":"Heavy-traffic single-server queues and the transform method","authors":"M.A.A. Boon ,&nbsp;A.J.E.M. Janssen ,&nbsp;J.S.H. van Leeuwaarden","doi":"10.1016/j.indag.2023.02.004","DOIUrl":"10.1016/j.indag.2023.02.004","url":null,"abstract":"<div><p>Heavy-traffic limit theory is concerned with queues that operate close to criticality and face severe queueing times. Let <span><math><mi>W</mi></math></span> denote the steady-state waiting time in the <span><math><mrow><mi>GI</mi><mo>/</mo><mi>G</mi><mo>/</mo><mn>1</mn></mrow></math></span> queue. Kingman (1961) showed that <span><math><mi>W</mi></math></span>, when appropriately scaled, converges in distribution to an exponential random variable as the system’s load approaches 1. The original proof of this famous result uses the transform method. Starting from the Laplace transform of the pdf of <span><math><mi>W</mi></math></span> (Pollaczek’s contour integral representation), Kingman showed convergence of transforms and hence weak convergence of the involved random variables. We apply and extend this transform method to obtain convergence of moments with error assessment. We also demonstrate how the transform method can be applied to so-called nearly deterministic queues in a Kingman-type and a Gaussian heavy-traffic regime. We demonstrate numerically the accuracy of the various heavy-traffic approximations.</p></div>","PeriodicalId":56126,"journal":{"name":"Indagationes Mathematicae-New Series","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49445893","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Optimal cash management using impulse control 基于脉冲控制的最优现金管理
IF 0.6 4区 数学
Indagationes Mathematicae-New Series Pub Date : 2023-09-01 DOI: 10.1016/j.indag.2023.06.008
Peter Lakner, Josh Reed
{"title":"Optimal cash management using impulse control","authors":"Peter Lakner,&nbsp;Josh Reed","doi":"10.1016/j.indag.2023.06.008","DOIUrl":"10.1016/j.indag.2023.06.008","url":null,"abstract":"<div><p>We consider the impulse control of Lévy processes<span><span> under the infinite horizon, discounted cost criterion. Our motivating example is the cash management problem in which a controller is charged a fixed plus proportional cost for adding to or withdrawing from his/her reserve, plus an opportunity cost for keeping any cash on hand. Our main result is to provide a verification theorem for the optimality of control band policies in this scenario. We also analyze the transient and steady-state behavior of the controlled process under control band policies and explicitly solve for an </span>optimal policy<span> in the case in which the Lévy process to be controlled is the sum of a Brownian motion with drift and a compound Poisson process with exponentially distributed jump sizes.</span></span></p></div>","PeriodicalId":56126,"journal":{"name":"Indagationes Mathematicae-New Series","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44282695","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Asymptotic analysis of Emden–Fowler type equation with an application to power flow models Emden–Fowler型方程的渐近分析及其在潮流模型中的应用
IF 0.6 4区 数学
Indagationes Mathematicae-New Series Pub Date : 2023-09-01 DOI: 10.1016/j.indag.2022.12.001
M.H.M. Christianen , A.J.E.M. Janssen , M. Vlasiou , B. Zwart
{"title":"Asymptotic analysis of Emden–Fowler type equation with an application to power flow models","authors":"M.H.M. Christianen ,&nbsp;A.J.E.M. Janssen ,&nbsp;M. Vlasiou ,&nbsp;B. Zwart","doi":"10.1016/j.indag.2022.12.001","DOIUrl":"10.1016/j.indag.2022.12.001","url":null,"abstract":"<div><p>Emden–Fowler type equations are nonlinear differential equations that appear in many fields such as mathematical physics, astrophysics and chemistry. In this paper, we perform an asymptotic analysis of a specific Emden–Fowler type equation that emerges in a queuing theory context as an approximation of voltages under a well-known power flow model. Thus, we place Emden–Fowler type equations in the context of electrical engineering. We derive properties of the continuous solution of this specific Emden–Fowler type equation and study the asymptotic behavior of its discrete analog. We conclude that the discrete analog has the same asymptotic behavior as the classical continuous Emden–Fowler type equation that we consider.</p></div>","PeriodicalId":56126,"journal":{"name":"Indagationes Mathematicae-New Series","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43948088","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
On the cycle maximum of birth–death processes and networks of queues 关于生灭过程和队列网络的周期最大值
IF 0.6 4区 数学
Indagationes Mathematicae-New Series Pub Date : 2023-09-01 DOI: 10.1016/j.indag.2023.06.001
Richard J. Boucherie
{"title":"On the cycle maximum of birth–death processes and networks of queues","authors":"Richard J. Boucherie","doi":"10.1016/j.indag.2023.06.001","DOIUrl":"10.1016/j.indag.2023.06.001","url":null,"abstract":"<div><p>This paper considers the cycle maximum in birth–death processes as a stepping stone to characterisation of the asymptotic behaviour of the maximum number of customers in single queues and open Kelly–Whittle networks of queues. For positive recurrent birth–death processes we show that the sequence of sample maxima is stochastically compact. For transient birth–death processes we show that the sequence of sample maxima conditioned on the maximum being finite is stochastically compact.</p><p>We show that the Markov chain recording the total number of customers in a Kelly–Whittle network is a birth–death process with birth and death rates determined by the normalising constants in a suitably defined sequence of closed networks. Explicit or asymptotic expressions for these normalising constants allow asymptotic evaluation of the birth and death rates, which, in turn, allows characterisation of the cycle maximum in a single busy cycle, and convergence of the sequence of sample maxima for Kelly–Whittle networks of queues.</p></div>","PeriodicalId":56126,"journal":{"name":"Indagationes Mathematicae-New Series","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45663515","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Stationary Brownian motion in a 3/4-plane: Reduction to a Riemann–Hilbert problem via Fourier transforms 3/4平面中的平稳布朗运动:通过傅立叶变换简化为Riemann-Hilbert问题
IF 0.6 4区 数学
Indagationes Mathematicae-New Series Pub Date : 2023-09-01 DOI: 10.1016/j.indag.2022.10.008
Guy Fayolle , Sandro Franceschi , Kilian Raschel
{"title":"Stationary Brownian motion in a 3/4-plane: Reduction to a Riemann–Hilbert problem via Fourier transforms","authors":"Guy Fayolle ,&nbsp;Sandro Franceschi ,&nbsp;Kilian Raschel","doi":"10.1016/j.indag.2022.10.008","DOIUrl":"https://doi.org/10.1016/j.indag.2022.10.008","url":null,"abstract":"<div><p>The stationary reflected Brownian motion in a three-quarter plane has been rarely analyzed in the probabilistic literature, in comparison with the quarter plane analogue model. In this context, our main result is to prove that the stationary distribution can indeed be found by solving a boundary value problem of the same kind as the one encountered in the quarter plane, up to various dualities and symmetries. The main idea is to start from Fourier (and not Laplace) transforms, allowing to get a functional equation for a single function of two complex variables.</p></div>","PeriodicalId":56126,"journal":{"name":"Indagationes Mathematicae-New Series","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49853000","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Harmonic functions for singular quadrant walks 奇异象限行走的调和函数
IF 0.6 4区 数学
Indagationes Mathematicae-New Series Pub Date : 2023-09-01 DOI: 10.1016/j.indag.2023.06.002
Viet Hung Hoang , Kilian Raschel , Pierre Tarrago
{"title":"Harmonic functions for singular quadrant walks","authors":"Viet Hung Hoang ,&nbsp;Kilian Raschel ,&nbsp;Pierre Tarrago","doi":"10.1016/j.indag.2023.06.002","DOIUrl":"10.1016/j.indag.2023.06.002","url":null,"abstract":"<div><p>We consider discrete (time and space) random walks confined to the quarter plane, with jumps only in directions <span><math><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow></math></span> with <span><math><mrow><mi>i</mi><mo>+</mo><mi>j</mi><mo>≥</mo><mn>0</mn></mrow></math></span> and small negative jumps, i.e., <span><math><mrow><mi>i</mi><mo>,</mo><mi>j</mi><mo>≥</mo><mo>−</mo><mn>1</mn></mrow></math></span><span><span>. These walks are called singular, and were recently intensively studied from a combinatorial point of view. In this paper, we show how the compensation approach introduced in the 90ies by Adan, Wessels and Zijm may be applied to compute positive harmonic functions with </span>Dirichlet boundary conditions<span>. In particular, in case the random walks have a drift with positive coordinates, we derive an explicit formula for the escape probability, which is the probability to tend to infinity without reaching the boundary axes. These formulas typically involve famous recurrent sequences, such as the Fibonacci numbers. As a second step, we propose a probabilistic interpretation of the previously constructed harmonic functions and prove that they allow us to compute all positive harmonic functions of these singular walks. To that purpose, we derive the asymptotics of the Green functions in all directions of the quarter plane and use Martin boundary theory.</span></span></p></div>","PeriodicalId":56126,"journal":{"name":"Indagationes Mathematicae-New Series","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44249978","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Foreground–Background queueing model with speed or capacity modulation 具有速度或容量调制的前台-后台排队模型
IF 0.6 4区 数学
Indagationes Mathematicae-New Series Pub Date : 2023-09-01 DOI: 10.1016/j.indag.2023.05.005
Andrea Marin , Isi Mitrani
{"title":"A Foreground–Background queueing model with speed or capacity modulation","authors":"Andrea Marin ,&nbsp;Isi Mitrani","doi":"10.1016/j.indag.2023.05.005","DOIUrl":"https://doi.org/10.1016/j.indag.2023.05.005","url":null,"abstract":"<div><p>Two models involving a foreground and a background queue are studied in the steady state. Service is provided either by a single server whose speed depends on the total number of jobs present, or by several parallel servers whose number may be controlled dynamically. Job service times have a two-phase Coxian distribution. Incoming jobs join the foreground queue where they execute phase 1, and then possibly move to the background queue for the second phase at lower priority. The trade-offs between holding and energy consumption costs are examined by means of a suitable cost function. Two different two-dimensional Markov processes are solved exactly. The solutions are used in several numerical experiments, aimed at illustrating different aspects of system behaviour.</p></div>","PeriodicalId":56126,"journal":{"name":"Indagationes Mathematicae-New Series","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49852999","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Markovian queues with Poisson control 具有Poisson控制的马尔可夫队列
IF 0.6 4区 数学
Indagationes Mathematicae-New Series Pub Date : 2023-09-01 DOI: 10.1016/j.indag.2023.03.002
R. Núñez-Queija , B.J. Prabhu , J.A.C. Resing
{"title":"Markovian queues with Poisson control","authors":"R. Núñez-Queija ,&nbsp;B.J. Prabhu ,&nbsp;J.A.C. Resing","doi":"10.1016/j.indag.2023.03.002","DOIUrl":"https://doi.org/10.1016/j.indag.2023.03.002","url":null,"abstract":"<div><p>We investigate Markovian queues that are examined by a controller at random times determined by a Poisson process. Upon examination, the controller sets the service speed to be equal to the minimum of the current number of customers in the queue and a certain maximum service speed; this service speed prevails until the next examination time. We study the resulting two-dimensional Markov process of queue length and server speed, in particular two regimes with time scale separation, specifically for infinitely frequent and infinitely long examination times. In the intermediate regime the analysis proves to be extremely challenging. To gain further insight into the model dynamics we then analyse two variants of the model in which the controller is just an observer and does not change the speed of the server.</p></div>","PeriodicalId":56126,"journal":{"name":"Indagationes Mathematicae-New Series","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49852997","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A decomposition property for an MX/G/1 queue with vacations 带休假的MX/G/1队列的一个分解性质
IF 0.6 4区 数学
Indagationes Mathematicae-New Series Pub Date : 2023-09-01 DOI: 10.1016/j.indag.2023.05.002
Igor Kleiner , Esther Frostig , David Perry
{"title":"A decomposition property for an MX/G/1 queue with vacations","authors":"Igor Kleiner ,&nbsp;Esther Frostig ,&nbsp;David Perry","doi":"10.1016/j.indag.2023.05.002","DOIUrl":"https://doi.org/10.1016/j.indag.2023.05.002","url":null,"abstract":"<div><p><span>We introduce a queueing system that alternates between two modes, so-called </span><em>working mode</em> and <em>vacation mode</em>. During the working mode the system runs as an <span><math><mrow><msup><mrow><mi>M</mi></mrow><mrow><mi>X</mi></mrow></msup><mo>/</mo><mi>G</mi><mo>/</mo><mn>1</mn></mrow></math></span><span> queue. Once the number of customers in the working mode drops to zero the vacation mode begins. During the vacation mode the system runs as a general queueing system (a service might be included) which is different from the one in the working mode. The vacation period ends in accordance with a given stopping rule, and then a random number of customers are transferred to the working mode. For this model we show that the number of customers given that the system is in the working mode is distributed as the sum of two independent random variables, one of them is the number of customers in an </span><span><math><mrow><msup><mrow><mi>M</mi></mrow><mrow><mi>X</mi></mrow></msup><mo>/</mo><mi>G</mi><mo>/</mo><mn>1</mn></mrow></math></span> queue given that the server is busy. This decomposition result puts under the same umbrella some models that have already been introduced in the past as well as some new models.</p></div>","PeriodicalId":56126,"journal":{"name":"Indagationes Mathematicae-New Series","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49852998","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A finite compensation procedure for a class of two-dimensional random walks 一类二维随机游动的有限补偿过程
IF 0.6 4区 数学
Indagationes Mathematicae-New Series Pub Date : 2023-09-01 DOI: 10.1016/j.indag.2023.05.007
Ivo J.B.F. Adan , Ioannis Dimitriou
{"title":"A finite compensation procedure for a class of two-dimensional random walks","authors":"Ivo J.B.F. Adan ,&nbsp;Ioannis Dimitriou","doi":"10.1016/j.indag.2023.05.007","DOIUrl":"10.1016/j.indag.2023.05.007","url":null,"abstract":"<div><p><span><span>Motivated by queueing applications, we consider a class of two-dimensional random walks, the invariant measure of which can be written as a </span>linear combination of a finite number of product-form terms. In this work, we investigate under which conditions such an elegant solution can be derived by applying a finite compensation procedure. The conditions are formulated in terms of relations among the </span>transition probabilities in the inner area, the boundaries as well as the origin. A discussion on the importance of these conditions is also given.</p></div>","PeriodicalId":56126,"journal":{"name":"Indagationes Mathematicae-New Series","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2023-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42431169","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信