f3a929fff182fe45.tex
1: \begin{abstract} \noindent
2: 		Externalities are the costs that a user of a common resource imposes on others. In the context of an FCFS M/G/1  queue, where a customer with service demand $x\geq0$ arrives  when the workload level is $v\geq0$, the externality $E_v(x)$ is the total waiting time which could be saved if this customer gave up on their service demand. In this work, we analyze 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$) compound Poisson process with a positive discrete jump distribution, so that $E_v(\cdot)$ is convex. Furthermore, we compute the Laplace-Stieltjes transform (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$) 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. Our analysis leads to substantial generalizations of the results presented in the seminal paper by Haviv and Ritov (1998).      
3: 	\end{abstract}
4: