E. Hyytiä and R. Righter, STAR and RATS: Multi-level Dispatching Policies, in 32nd International Teletraffic Congress (ITC'32), 2020, Osaka, Japan.

Abstract: A dispatching system is a parallel server system where new jobs must be assigned to a server immediately upon arrival. We consider how to improve dispatching decisions by combining basic assignment policies that do not require state information into two levels: the first level dispatcher assigns jobs to a set of second level dispatchers, each with their own pool of servers. In each level or stage the decision is made by a static policy or Round-Robin principle. Such policies are fast and scale well as only local information is needed. The order of policies, whether RR should be first or second, gives rise to two dispatching policy classes, RATS and STAR. We show that the two-level STAR policy always outperforms RATS, and often outperforms any single-level policy. Moreover, STAR policies are robust across a range of parameter values and distributions for inter-arrival times and job sizes.

Links: DOI (pdf)

BibTeX entry:

  title = {{STAR} and {RATS}: Multi-level Dispatching Policies},
  author = {Esa Hyyti{\"a} and Rhonda Righter},
  booktitle = {32nd International Teletraffic Congress ({ITC'32})},
  address = {Osaka, Japan},
  month = {Sep.},
  year = {2020},
  doiopt = {10.1109/ITC3249928.2020.00018},