Asymptotic optimization of limited access queueing systems with losses

被引:1
作者
Falin, G
机构
[1] Dept. Probability, Mechanics M., Moscow State University
关键词
limited access systems; gradings; optimization; asymptotic expansions; light traffic; heavy traffic;
D O I
10.1016/0166-5316(95)00018-6
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We consider limited access queueing systems with losses and investigate the following main problem of design and control associated with such systems: for fixed global parameters (the number of channels, the number of input flows and the portions of different types of customers in the composite flow, the number of channels available for each flow) find the optimal structure of channels availability (i.e. for each given input flow describe the set of channels which can be used by customers from this flow) and the optimal allocation of free available channels. In general, the uniformly optimal structure (for all values of traffic) does not exist. However, with the help of asymptotic analysis of stationary performance characteristics under light and heavy traffic, we can describe the asymptotically optimal structures and allocation policies.
引用
收藏
页码:77 / 93
页数:17
相关论文
共 50 条
[21]   Globally-Aware Allocation of Limited Bandwidth in Multipath Routing based on Queueing Performance [J].
He, Junxiao ;
Yang, Oliver .
2017 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2017,
[22]   Competitive queueing systems with comparative rating dependent arrivals [J].
Dudin, A. N. ;
Dudin, S. A. ;
Dudina, O. S. ;
Samouylov, K. E. .
OPERATIONS RESEARCH PERSPECTIVES, 2020, 7
[23]   A Fuzzy Inference System to Scheduling Tasks in Queueing Systems [J].
Ramiro Lopez-Santana, Eduyn ;
Franco, Carlos ;
Carlos Figueroa-Garcia, Juan .
INTELLIGENT COMPUTING METHODOLOGIES, ICIC 2017, PT III, 2017, 10363 :286-297
[24]   Incentives for Shared Services: Multiserver Queueing Systems with Priorities [J].
Liu, Hanlin ;
Yu, Yimin .
M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT, 2022, 24 (03) :1751-1759
[25]   A Uniformization Approach for the Dynamic Control of Queueing Systems with Abandonments [J].
Legros, Benjamin ;
Jouini, Oualid ;
Koole, Ger .
OPERATIONS RESEARCH, 2018, 66 (01) :200-209
[26]   Queueing networks and the topological design of supply chain systems [J].
Kerbache, L ;
Smith, JM .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2004, 91 (03) :251-272
[27]   Balancing herding and congestion in service systems: a queueing perspective [J].
Zhang, Hao ;
He, Qi-Ming ;
Zhao, Xiaobo .
INFOR, 2020, 58 (03) :511-536
[28]   A unified method to analyze overtake free queueing systems [J].
Bertsimas, D ;
Mourtzinou, G .
ADVANCES IN APPLIED PROBABILITY, 1996, 28 (02) :588-625
[29]   On asymptotic property of multivariant optimization algorithm [J].
Li, Bao-Lei ;
Lü, Dan-Jü ;
Zhang, Qin-Hu ;
Shi, Xin-Ling ;
An, Zhen-Zhou .
Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2015, 32 (02) :169-177
[30]   Multi-Objective Optimization for Bandwidth-Limited Federated Learning in Wireless Edge Systems [J].
Zhou, Yu ;
Liu, Xuemei ;
Lei, Lei .
IEEE OPEN JOURNAL OF THE COMMUNICATIONS SOCIETY, 2023, 4 :954-966