TY - GEN
T1 - On Sequential Dispatching Policies
AU - Hyytia, Esa
AU - Righter, Rhonda
N1 - Publisher Copyright: © 2022 IEEE.
PY - 2022
Y1 - 2022
N2 - Job dispatching appears in many communication and computer systems. In this paper, we present a classification of dispatching policies according to their scalability, and introduce the class of sequential dispatching policies. These, highly scalable policies are a special case of index policies. By means of numerical examples, we show that efficient, practically optimal, dispatching may be achieved by a sequential policy, or a simple dynamic variant of such a policy, under heavy load. These numerical examples suggests that efficient and scalable load balancing can often be realized by simple primitive dispatching elements amenable also for machine learning based approaches.
AB - Job dispatching appears in many communication and computer systems. In this paper, we present a classification of dispatching policies according to their scalability, and introduce the class of sequential dispatching policies. These, highly scalable policies are a special case of index policies. By means of numerical examples, we show that efficient, practically optimal, dispatching may be achieved by a sequential policy, or a simple dynamic variant of such a policy, under heavy load. These numerical examples suggests that efficient and scalable load balancing can often be realized by simple primitive dispatching elements amenable also for machine learning based approaches.
UR - https://www.scopus.com/pages/publications/85146673781
U2 - 10.1109/ITNAC55475.2022.9998339
DO - 10.1109/ITNAC55475.2022.9998339
M3 - Conference contribution
T3 - 2022 32nd International Telecommunication Networks and Applications Conference, ITNAC 2022
SP - 335
EP - 340
BT - 2022 32nd International Telecommunication Networks and Applications Conference, ITNAC 2022
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 32nd International Telecommunication Networks and Applications Conference, ITNAC 2022
Y2 - 30 November 2022 through 2 December 2022
ER -