作为随机过程的排队的外部性:FCFS M/G/1的情况
Externalities in queues as stochastic processes: The case of FCFS M/G/1
摘要:
外部性是指公共资源的使用者强加给他人的成本。例如,考虑一个FCFS M/G/1队列和一个服务需求为$x\geq0$分钟的客户,该客户在工作负载级别为$v\geq0$分钟时到达系统。设$E_v(x)$为该客户放弃其服务需求时可节省的总等待时间。在这项工作中,我们分析了\textit{externalities process} $E_v(\cdot)=\left\{E_v(x):x\geq0\right\}$。证明了该过程可表示为一个正离散跳跃分布的复合Poisson过程的积分,使得$v$是凸的.此外,我们还计算了$E_v(\cdot)$的有限维分布的LST及其均值和自协方差函数。我们还确定了条件下,一系列的规范化的外部性过程承认弱收敛$\mathcal{D}[0,\infty)$配备统一度量的积分(移位时间由$v$分钟)标准维纳过程。最后,我们还考虑了扩展框架时,$v$是一个一般的非负随机变量,这是独立的到达过程和服务需求。这导致了Haviv和Ritov(1998)以前工作中已有结果的推广。
英文摘要:
Externalities are the costs that a user of a common resource imposes on others. For example, consider a FCFS M/G/1 queue and a customer with service demand of $x\geq0$ minutes who arrived into the system when the workload level was $v\geq0$ minutes. Let $E_v(x)$ be the total waiting time which could be saved if this customer gave up on his service demand. In this work, we analyse the \textit{externalities process} $E_v(\cdot)=\left\{E_v(x):x\geq0\right\}$. It is shown that this process can be represented by an integral of a (shifted in time by $v$ minutes) compound Poisson process with positive discrete jump distribution, so that $E_v(\cdot)$ is convex. Furthermore, we compute the LST of the finite-dimensional distributions of $E_v(\cdot)$ as well as its mean and auto-covariance functions. We also identify conditions under which, a sequence of normalized externalities processes admits a weak convergence on $\mathcal{D}[0,\infty)$ equipped with the uniform metric to an integral of a (shifted in time by $v$ minutes) standard Wiener process. Finally, we also consider the extended framework when $v$ is a general nonnegative random variable which is independent from the arrival process and the service demands. This leads to a generalization of an existing result from a previous work of Haviv and Ritov (1998).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。