A Constrained Bandit Approach for Online Dispatching-Reference-Cited by-同舟云学术

A Constrained Bandit Approach for Online Dispatching

Published:2022-01-17 Issue:2 Volume:49 Page:54-56
ISSN:0163-5999
Container-title:ACM SIGMETRICS Performance Evaluation Review
language:en
Short-container-title:SIGMETRICS Perform. Eval. Rev.

Author:

Liu Xin¹,Li Bin²,Shi Pengyi³,Ying Lei¹

Affiliation:

1. University of Michigan, Ann Arbor, MI, USA

2. University of Rhode Island, RI, USA

3. Purdue University

Abstract

Online dispatching refers to the process (or an algorithm) that dispatches incoming jobs to available servers in realtime. The problem arises in many different fields. Examples include routing customer calls to representatives in a call center, assigning patients towards in a hospital, dispatching goods to different shipping companies, scheduling packets over multiple frequency channels in wireless communications, routing search queries to servers in a data center, selecting an advertisement to display to an Internet user, and allocating jobs to workers in crowdsourcing.

Publisher

Association for Computing Machinery (ACM)

Subject

Computer Networks and Communications,Hardware and Architecture,Software

Link

https://dl.acm.org/doi/pdf/10.1145/3512798.3512818

Reference6 articles.

1. P. Auer , N. Cesa-Bianchi , and P. Fischer . Finite-time analysis of the multiarmed bandit problem. Machine Learning, 47(2--3):235--256 , May 2002 . P. Auer, N. Cesa-Bianchi, and P. Fischer. Finite-time analysis of the multiarmed bandit problem. Machine Learning, 47(2--3):235--256, May 2002.

2. Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management

3. Bandit Algorithms

4. X. Liu , B. Li , P. Shi , and L. Ying . POND: Pessimistic-Optimistic oNline Dispatching. arXiv preprint arXiv:2010.09995 , 2020 . X. Liu, B. Li, P. Shi, and L. Ying. POND: Pessimistic-Optimistic oNline Dispatching. arXiv preprint arXiv:2010.09995, 2020.

5. Stochastic Network Optimization with Application to Communication and Queueing Systems