E. Hyytiä and R. Righter, Evaluating Rare Events in Mission Critical Dispatching Systems, in 30th International Teletraffic Congress (ITC'30), 2018, Vienna, Austria.

Abstract: Dispatching systems, where jobs are routed to servers immediately upon arrival, appear frequently in parallel computing systems. With a dynamic dispatching policy, the system is generally analytically intractable and performance evaluation is carried out by means of Monte Carlo simulations. A typical performance metric is the mean response time that is often easy to estimate. In contrast, we consider systems where events generating costs are extremely rare. In our reference system, jobs have deadlines for waiting time. When deadlines are loose when compared to the system's load, novel rare event simulation techniques must be applied. We consider both conditioning and importance sampling to this end. The proposed techniques are demonstrated in numerical examples, where we discover interesting performance relationships between the classical dispatching policies; Random split (RND), Round-robin (RR), Join-the-shortest-queue (JSQ) and Least-work-left (LWL).

Links: DOI (pdf)

BibTeX entry:

  title = {Evaluating Rare Events in Mission Critical Dispatching Systems},
  author = {Esa Hyyti{\"a} and Rhonda Righter},
  booktitle = {30th International Teletraffic Congress ({ITC'30})},
  address = {Vienna, Austria},
  month = {Sep.},
  year = {2018},
  doiopt = {10.1109/ITC30.2018.00010},