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 条
  • [41] Doubly constrained network for combinatorial optimization
    Ishii, S
    Sato, MA
    NEUROCOMPUTING, 2002, 43 : 239 - 257
  • [42] Performance Measures and Optimization of Queueing System with Reserve Server
    Klimenok, Valentina
    Dudin, Alexander
    Vishnevskiy, Vladimir
    Shumchenya, Vladimir
    Krishnamoorthy, Achyutha
    DISTRIBUTED COMPUTER AND COMMUNICATION NETWORKS, DCCN 2016, 2016, 678 : 74 - 88
  • [43] Queueing Theory over OpenvSwitch: Performance Analysis and Optimization
    Li, Fuliang
    Zheng, Naigong
    Zhang, Yuchao
    Ning, Yishuang
    Wang, Xingwei
    WEB SERVICES - ICWS 2021, 2022, 12994 : 46 - 62
  • [44] A neural network theory for constrained optimization
    NTT Info. and Commun. Syst. Labs., Yokosuka, 239-0847, Kanagawa, Japan
    Neurocomputing, 1-3 (117-161):
  • [45] Constrained optimization of neural network architecture
    Chiang, M
    2000 IEEE ASIA-PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS: ELECTRONIC COMMUNICATION SYSTEMS, 2000, : 356 - 359
  • [46] A neural network theory for constrained optimization
    Takahashi, Y
    NEUROCOMPUTING, 1999, 24 (1-3) : 117 - 161
  • [47] Estimation of the most likely equilibrium traffic queueing pattern in a capacity constrained network
    Yang, H
    Wong, SC
    ANNALS OF OPERATIONS RESEARCH, 1999, 87 (0) : 73 - 85
  • [48] Robust workload estimation in queueing network performance models
    Casale, Giuliano
    Cremonesi, Paolo
    Turrin, Roberto
    PROCEEDINGS OF THE 16TH EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, 2008, : 183 - +
  • [49] Investigation of queueing network with unreliable systems at transient regime
    Svyatoslav, Statkevich
    Mikhail, Matalytski
    VESTNIK TOMSKOGO GOSUDARSTVENNOGO UNIVERSITETA-UPRAVLENIE VYCHISLITELNAJA TEHNIKA I INFORMATIKA-TOMSK STATE UNIVERSITY JOURNAL OF CONTROL AND COMPUTER SCIENCE, 2012, 18 (01): : 112 - 125
  • [50] Queueing model based network server performance control
    Sha, L
    Liu, X
    Lu, Y
    Abdelzaher, T
    23RD IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2002, : 81 - 90