Zhikun Yuen, Paula Branco, et al.
DSAA 2023
We consider packet routing when packets are injected continuously into a network. We develop an adversarial theory of queuing aimed at addressing some of the restrictions inherent in probabilistic analysis and queuing theory based on time-invariant stochastic generation. We examine the stability of queuing networks and policies when the arrival process is adversarial, and provide some preliminary results in this direction. Our approach sheds light on various queuing policies in simple networks, and paves the way for a systematic study of queuing with few or no probabilistic assumptions.
Zhikun Yuen, Paula Branco, et al.
DSAA 2023
Shachar Don-Yehiya, Leshem Choshen, et al.
ACL 2025
Masami Akamine, Jitendra Ajmera
IEICE Trans Inf Syst
David W. Jacobs, Daphna Weinshall, et al.
IEEE Transactions on Pattern Analysis and Machine Intelligence