Two queues with non-stochastic arrivals

被引：3
|
作者：
Walton, N. S. [1 ]
机构：
[1] Univ Amsterdam, Korteweg de Vries Inst Math, NL-1090 GE Amsterdam, Netherlands
来源：
OPERATIONS RESEARCH LETTERS | 2014年 / 42卷 / 01期
关键词：
Non-stochastic queueing; Regret minimization; Space-filling curve; NETWORKS; STABILITY; PLANE;
D O I：
10.1016/j.orl.2013.11.008
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
This article presents a paradigm where no stochastic assumptions are made on a queue's arrival process. To this end, we study two queueing systems which exhibit a form of stability under an arbitrary arrival process. The first queueing system applies Blackwell's Approachability Theorem and the second analyzes the Vacuum Cleaner Problem. (C) 2014 Published by Elsevier B.V.
引用
收藏
页码：53 / 57
页数：5
相关论文
共 50 条
  • [1] STOCHASTIC AND NON-STOCHASTIC - REPLY
    HULSE, EV
    MOLE, RH
    [J]. BRITISH JOURNAL OF RADIOLOGY, 1982, 55 (658): : 787 - 787
  • [2] Stochastic and Non-Stochastic Feature Selection
    Tallon-Ballesteros, Antonio J.
    Correia, Luis
    Cho, Sung-Bae
    [J]. INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2017, 2017, 10585 : 592 - 598
  • [3] Fuzzy control of arrivals to two queues in series
    Zhang, Runtong
    Zhu, Xiaomin
    [J]. Zidonghua Xuebao/Acta Automatica Sinica, 2000, 26 (02): : 192 - 198
  • [4] NON-STOCHASTIC EFFECTS OF RADIONUCLIDES
    COTTRALL, MF
    [J]. BRITISH JOURNAL OF RADIOLOGY, 1981, 54 (637): : 83 - 83
  • [5] Non-stochastic hypothesis testing for privacy
    Farokhi, Farhad
    [J]. IET INFORMATION SECURITY, 2020, 14 (06) : 754 - 763
  • [6] Non-Stochastic Private Function Evaluation
    Farokhi, Farhad
    Nair, Girish
    [J]. 2020 IEEE INFORMATION THEORY WORKSHOP (ITW), 2021,
  • [7] NON-STOCHASTIC EFFECTS ON ENDOCRINE ORGANS
    POCHIN, EE
    [J]. BRITISH JOURNAL OF RADIOLOGY, 1981, 54 (637): : 82 - 82
  • [8] Non-Stochastic Control with Bandit Feedback
    Gradu, Paula
    Hallman, John
    Hazan, Elad
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33
  • [9] BONE METASTASIS AS A NON-STOCHASTIC PROCESS
    CHIGIRA, M
    NODA, K
    WATANABE, H
    [J]. MEDICAL HYPOTHESES, 1989, 29 (04) : 279 - 281
  • [10] Towards a Non-Stochastic Information Theory
    Rangi, Anshuka
    Franceschetti, Massimo
    [J]. 2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 997 - 1001
12345