Network Performance Optimization in Constrained Queueing Systems

被引:0
|
作者
Di Wu
Gang Zhu
Bo Ai
机构
[1] Beijing Jiaotong University,State Key Laboratory of Rail Traffic Control and Safety
来源
关键词
Constrained optimization; Fairness; Prediction ; Queue; Scheduling;
D O I
暂无
中图分类号
学科分类号
摘要
Most of literature assumed infinite buffer for users, which, however, is not practical in real networks. In this paper, we investigate downlink resource scheduling with constrained queueing. We first formulate an optimization model with the objective of maximizing the system rate under a limited queue length. Then two scheduling methods are proposed to solve this problem. One scheme is based on a virtual alarming threshold; the other is a prediction-based scheme. However, they still suffer from unfairness among rate allocations. To improve performance with respect to rate fairness, the factor of rate fairness is introduced into this optimization formulation finally. Numerical results are presented to demonstrate the efficiency of the proposed scheduling methods in terms of average system rate, maximum queue length and rate fairness, compared to some existing methods.
引用
收藏
页码:1023 / 1042
页数:19
相关论文
共 50 条
  • [31] Stable scheduling policies for maximizing throughput in generalized constrained queueing systems
    Chaporkar, Prasanna
    Sarkar, Saswati
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2008, 53 (08) : 1913 - 1931
  • [32] On the predictive performance of queueing network models for large-scale distributed transaction processing systems
    Oliver Hühn
    Christian Markl
    Martin Bichler
    Information Technology and Management, 2009, 10 : 135 - 149
  • [33] On performance characteristics for queueing systems with heterogeneous servers
    Efrosinin, D. V.
    Rykov, V. V.
    AUTOMATION AND REMOTE CONTROL, 2008, 69 (01) : 61 - 75
  • [34] A Performance Evaluation of Queueing Systems by Machine Learning
    Niii, Suguru
    Okuda, Takashi
    Wakita, Takuya
    2020 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS - TAIWAN (ICCE-TAIWAN), 2020,
  • [35] Asymptotic optimization of limited access queueing systems with losses
    Falin, G
    PERFORMANCE EVALUATION, 1996, 26 (02) : 77 - 93
  • [36] Analytic performance models for bounded queueing systems
    Krishnamurthy, Praveen
    Chamberlain, Roger D.
    2008 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-8, 2008, : 63 - +
  • [37] On performance characteristics for queueing systems with heterogeneous servers
    D. V. Efrosinin
    V. V. Rykov
    Automation and Remote Control, 2008, 69 : 61 - 75
  • [38] On the predictive performance of queueing network models for large-scale distributed transaction processing systems
    Huehn, Oliver
    Markl, Christian
    Bichler, Martin
    INFORMATION TECHNOLOGY & MANAGEMENT, 2009, 10 (2-3): : 135 - 149
  • [39] Computation of bounds and performance guarantees for client-server systems using a queueing network model
    Majumdar, S
    Hubbard, A
    PROCEEDINGS OF THE THIRTY-FIRST HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES, VOL VII: SOFTWARE TECHNOLOGY TRACK, 1998, : 415 - 425
  • [40] Performance Analysis of Queueing Networks via Robust Optimization
    Bertsimas, Dimitris
    Gamarnik, David
    Rikun, Alexander Anatoliy
    OPERATIONS RESEARCH, 2011, 59 (02) : 455 - 466