Approximate Mean Waiting Times in Transient GI/G/1 Queues

  • Jagerman D.

This paper presents an approximation method for obtaining the probability the server is busy and the mean waiting time as seen by the nth arriving customer for the GI/G/1 queueing system. Thus, transient behavior is the key issue of the method. The approximation consists of a simultaneous pair of recursion formulae whose state variables are the probability of delay and the mean waiting time. It is assumed that the Oth arriving customer finds the queue in some prescribed state from which the successive states are computed. Naturally, for the nth arrival when n is large, the computations provide approximations to the corresponding eqilibrium quantities when equilibrium exists. The procedure, however, is not limited to queues possessing an equilibrium state. For methods specially adapted to approximating the equilibrium quantities, we refer to a paper by A. A. Fredericks,1 in which the approximation Ao,i of that paper essentially corresponds to the equilibrium results obtained here; we also refer to Fredericks for an application to computer systems.2 Transient analysis is of particular importance in studying the recovery of a system from temporary overload. This can occur after a short 2003

Recent Publications

August 09, 2017

A Cloud Native Approach to 5G Network Slicing

  • Francini A.
  • Miller R.
  • Sharma S.

5G networks will have to support a set of very diverse and often extreme requirements. Network slicing offers an effective way to unlock the full potential of 5G networks and meet those requirements on a shared network infrastructure. This paper presents a cloud native approach to network slicing. The cloud ...

August 01, 2017

Modeling and simulation of RSOA with a dual-electrode configuration

  • De Valicourt G.
  • Liu Z.
  • Violas M.
  • Wang H.
  • Wu Q.

Based on the physical model of a bulk reflective semiconductor optical amplifier (RSOA) used as a modulator in radio over fiber (RoF) links, the distributions of carrier density, signal photon density, and amplified spontaneous emission photon density are demonstrated. One of limits in the use of RSOA is the lower ...

July 12, 2017

PrivApprox: Privacy-Preserving Stream Analytics

  • Chen R.
  • Christof Fetzer
  • Le D.
  • Martin Beck
  • Pramod Bhatotia
  • Thorsten Strufe

How to preserve users' privacy while supporting high-utility analytics for low-latency stream processing? To answer this question: we describe the design, implementation and evaluation of PRIVAPPROX, a data analytics system for privacy-preserving stream processing. PRIVAPPROX provides three properties: (i) Privacy: zero-knowledge privacy (ezk) guarantees for users, a privacy bound tighter ...