Dynamic Scheduling with Statistical Delay Guarantees and Traffic Dropping

被引:0
|
作者
Phan, Khoa T. [1 ]
Tho Le-Ngoc [1 ]
机构
[1] McGill Univ, Dept Elect & Comp Engn, Montreal, PQ, Canada
来源
2013 IEEE 77TH VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING) | 2013年
关键词
Dynamic scheduling; effective capacity; dropping rate; quality of service (QoS); stochastic approximation;
D O I
暂无
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
This work studies the dynamic scheduling problems in wireless networks with delay-sensitive loss-tolerant users. The users' traffic satisfies some statistical delay constraints. Moreover, the traffic can be dropped but the dropping rates do not exceed some thresholds. We consider two scheduling scenarios. First, we study the problem to minimize the total transmission power while maintaining the minimum rates for the users. Then, we study the problem to maximize the minimum rate(s) of the users while constraining the maximum total power. We derive the optimal solutions for both scheduling problems. When the fading statistics are available, using the dual-gradient method, the optimal policies can be computed. When the fading statistics are unknown, this work proposes online scheduling algorithms using online time-averaging. The convergence and optimality of the proposed algorithm are guaranteed by the results in stochastic approximation theory.
引用
收藏
页数:5
相关论文
共 50 条
  • [31] Deterministic end-to-end delay guarantees with rate controlled EDF scheduling
    Sivaraman, V
    Chiussi, FM
    Gerla, M
    PERFORMANCE EVALUATION, 2006, 63 (4-5) : 509 - 519
  • [32] Deterministic queuing delay guarantees using route interference based traffic engineering
    Otel, FD
    EIGHTH IEEE INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATION, VOLS I AND II, PROCEEDINGS, 2003, : 22 - 29
  • [33] Design of a Stochastic Traffic Regulator for End-to-End Network Delay Guarantees
    Boroujeny, Massieh Kordi
    Mark, Brian L.
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2022, 30 (06) : 2531 - 2543
  • [34] Optimal Traffic Scheduling in Vehicular Delay Tolerant Networks
    Yan, Zhongjiang
    Zhang, Zhou
    Jiang, Hai
    Shen, Zhong
    Chang, Yilin
    IEEE COMMUNICATIONS LETTERS, 2012, 16 (01) : 50 - 53
  • [35] Fair Scheduling for Delay-Sensitive VoIP Traffic
    Ahmed, Shawish
    Jiang, Xiaohong
    Horiguchi, Susumu
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2009, E92B (10) : 3115 - 3125
  • [36] A new traffic model and statistical admission control algorithm for providing QoS guarantees to on-line traffic
    Qian, L
    Krishnamurthy, A
    Wang, Y
    Tang, YY
    Dauchy, P
    Conte, A
    GLOBECOM '04: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2004, : 1401 - 1405
  • [37] Capacity assignment for video traffic in multiservice IP networks with statistical QoS guarantees
    Sharafeddine, S
    Dawy, Z
    10TH IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 2005, : 243 - 248
  • [38] Link-Layer Capacity of NOMA Under Statistical Delay QoS Guarantees
    Yu, Wenjuan
    Musavian, Leila
    Ni, Qiang
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2018, 66 (10) : 4907 - 4922
  • [39] Online distributed statistical-delay MBAC with QoS guarantees for VPLS connections
    Ali, NA
    Mouftah, HT
    Gazor, S
    CONTEL 2005: PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS, VOLS 1 AND 2, 2005, : 383 - 390
  • [40] Delay-constrained energy-efficient wireless packet scheduling with QoS guarantees
    Zhong, XL
    Xu, CZ
    GLOBECOM '05: IEEE Global Telecommunications Conference, Vols 1-6: DISCOVERY PAST AND FUTURE, 2005, : 3336 - 3340