English
Related papers

Related papers: Exact Solution for One Type of Lindley's Equation …

200 papers

In this article, we proposed an inverse Lindley distribution and studied its fundamental properties such as quantiles, mode, stochastic ordering and entropy measure. The proposed distribution is observed to be a heavy-tailed distribution…

Applications · Statistics 2014-05-27 Vikas Kumar Sharma , Sanjay Kumar Singh , Umesh Singh , Varun Agiwal

We consider an SDE in R^m of the type dX(t)=a(X(t))dt+dU(t) with a L\'evy process U and study the problem for the distribution of a solution to be regular in various senses. We do not impose any specific conditions on the L\'evy measure of…

Probability · Mathematics 2007-05-23 Alexey Kulik

The scheduling problem in Hurdle (1973) was formulated in a general form that simultaneously concerned the vehicle dispatching, circulating, fleet sizing, and patron queueing. As a constrained variational problem, it remains not fully…

Optimization and Control · Mathematics 2021-06-11 Wenbo Fan

A M\"untz spectral collocation method is implemented for solving weakly singular Volterra integro-differential equations (VDIEs) with proportional delays. After constructing the numerical scheme to seek an approximate solution, we derive…

Numerical Analysis · Mathematics 2024-10-07 Borui Zhao

We analyze the so-called Shortest Queue First (SQF) queueing discipline whereby a unique server addresses queues in parallel by serving at any time that queue with the smallest workload. Considering a stationary system composed of two…

Performance · Computer Science 2013-05-16 Fabrice Guillemin , Alain Simonian

In this paper, we analyze how well a machine can solve a general problem in queueing theory. To answer this question, we use a deep learning model to predict the stationary queue-length distribution of an $M/G/1$ queue (Poisson arrivals,…

Machine Learning · Computer Science 2022-02-04 Eliran Sherzer , Arik Senderovich , Opher Baron , Dmitry Krass

We analyze the time-dependent behavior of an $M/M/c$ priority queue having two customer classes, class-dependent service rates, and preemptive priority between classes. More particularly, we develop a method that determines the Laplace…

Probability · Mathematics 2017-03-17 Jori Selen , Brian Fralix

We find a further class of exact solutions to the Lighthill Whitham Richards Payne (LWRP) traffic flow equations. As before, using two consecutive Lagrangian transformations, a linearization is achieved. Next, depending on the initial…

Fluid Dynamics · Physics 2014-10-09 E. Infeld , G. Rowlands , A. A. Skorupski

In this paper, we consider the network latency estimation, which has been an important metric for network performance. However, a large scale of network latency estimation requires a lot of computing time. Therefore, we propose a new method…

Networking and Internet Architecture · Computer Science 2023-07-14 Jun Lei , Ji-Qian Zhao , Jing-Qi Wang , An-Bao Xu

The subject of this paper is the problem of estimating service time distribution of the $M/G/\infty$ queue from incomplete data on the queue. The goal is to estimate $G$ from observations of the queue--length process at the points of the…

Statistics Theory · Mathematics 2015-08-04 A. Goldenshluger

This paper addresses the analysis of the queue-length process of single-server queues under overdispersion, i.e., queues fed by an arrival process for which the variance of the number of arrivals in a given time window exceeds the…

Probability · Mathematics 2020-04-21 Onno Boxma , Mariska Heemskerk , Michel Mandjes

This paper considers a L\'evy-driven queue (i.e., a L\'evy process reflected at 0), and focuses on the distribution of $M(t)$, that is, the minimal value attained in an interval of length $t$ (where it is assumed that the queue is in…

Probability · Mathematics 2012-01-10 Krzysztof Debicki , Kamil Marcin Kosinski , Michel Mandjes

In this paper we study a queue with L\'evy input, without imposing any a priori assumption on the jumps being one-sided. The focus is on computing the transforms of all sorts of quantities related to the transient workload, assuming the…

Probability · Mathematics 2015-06-18 Jevgenijs Ivanovs , Michel Mandjes

We use queueing networks to present a new approach to solving Laplacian systems. This marks a significant departure from the existing techniques, mostly based on graph-theoretic constructions and sampling. Our distributed solver works for a…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-11 Iqra Altaf Gillani , Amitabha Bagchi

This article is the third in a series the aim of which is to use Lie group theory to obtain exact analytic solutions of Delay Ordinary Differential Systems (DODSs). Such a system consists of two equations involving one independent variable…

Classical Analysis and ODEs · Mathematics 2020-07-09 Vladimir A. Dorodnitsyn , Roman Kozlov , Sergey V. Meleshko , Pavel Winternitz

In the paper the method for estimation of throughput metrics like available bandwidth and end-t-end capacity is supposed. This method is based on measurement of network delay $D_i$ for packets of different sizes $W_i$. The simple expression…

Networking and Internet Architecture · Computer Science 2009-07-22 A. V. Sukhov , T. G. Sultanov , M. V. Strizhov , A. P. Platonov

Using a result of Blanchet and Wallwater (2015: Exact sampling of stationary and time-reversed queues. ACM TOMACS, 25, 26) for exactly simulating the maximum of a negative drift random walk queue endowed with independent and identically…

Probability · Mathematics 2019-06-06 Jose Blanchet , Yanan Pei , Karl Sigman

Network calculus is an elegant theory which uses envelopes to determine the worst-case performance bounds in a network. Statistical network calculus is the probabilistic version of network calculus, which strives to retain the simplicity of…

Networking and Internet Architecture · Computer Science 2012-12-11 Kishore Angrishi

Bufferless and single-buffer queueing systems have recently been shown to be effective in coping with escalated Age of Information (AoI) figures arising in single-source status update systems with large buffers and FCFS scheduling. In this…

Information Theory · Computer Science 2021-10-22 Nail Akar , Ozancan Dogan , Eray Unsal Atay

In this thesis, we propose and analyze a multi-server model that captures a performance trade-off between centralized and distributed processing. In our model, a fraction $p$ of an available resource is deployed in a centralized manner…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-03-23 Kuang Xu