Scheduling Non-stationary Bursts of Real-time and Non-real-time Traffic in ATM Networks

被引：0
|
作者：
栾新
机构：
来源：
High Technology Letters | 2000年 / 04期
关键词：
Queue Length Threshold scheduling; Minimum Laxity Threshold scheduling; Dynamic programming;
D O I：
暂无
中图分类号：
TN915.2 [ATM（异步传输方式）网];
学科分类号：
0810 ; 081001 ;
摘要：
The problem of scheduling real time and non real time traffic in an ATM switch multiplexor when bursts of either type of traffic occur is studied. The scheduling algorithms studied are: Queue Length Threshold (QLT) and Minimum Laxity Threshold (MLT). Analytic results based on Markov Chains are used. In addition the results are compared with an optimal (but impractical) scheduling determined via dynamic programming. Dynamic programming is used in this paper to show that MLT gives a near optimal performance trade off between real time and non real time traffic for constant arrival rates. The trade off QLT allows is not close to optimal. For non real time bursts MLT still gives a close to optimal trade off. For real time bursts the trade off MLT allows between real time and non real time traffic is not as close to optimal, but even where the MLT trade off is not near optimal, the QLT trade off is much worse than the MLT trade off.
引用
收藏
页码：61 / 69
页数：9
相关论文
共 50 条
  • [41] Real-time and Non-real-time Voice Conversion Systems with Web Interfaces
    Azarov, Elias
    Vashkevich, Maxim
    Likhachov, Denis
    Petrovsky, Alexander
    14TH ANNUAL CONFERENCE OF THE INTERNATIONAL SPEECH COMMUNICATION ASSOCIATION (INTERSPEECH 2013), VOLS 1-5, 2013, : 2661 - 2662
  • [42] Design of Load-based Power Saving and Scheduling Scheme Integrating Real-time and Non-real-time Services in WiMAX Networks
    Mai, Yi-Ting
    Chen, Jeng-Yueng
    Lin, Min-Hsien
    JOURNAL OF INTERNET TECHNOLOGY, 2020, 21 (05): : 1263 - 1275
  • [43] Integration of scheduling real-time traffic and cell loss control for ATM networks
    Lin, CA
    Sheng, LJ
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2002, E85B (04) : 778 - 795
  • [44] Real-time data mining of non-stationary data streams from sensor networks
    Cohen, Lior
    Avrahami-Bakish, Gil
    Last, Mark
    Kandel, Abraham
    Kipersztok, Oscar
    INFORMATION FUSION, 2008, 9 (03) : 344 - 353
  • [45] A unified wireless LAN architecture for real-time and non-real-time communication services
    Choi, S
    Shin, KG
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2000, 8 (01) : 44 - 59
  • [46] QoS scheduling of mixed priority non real-time traffic
    Johnsson, KB
    Cox, DC
    IEEE VTC 53RD VEHICULAR TECHNOLOGY CONFERENCE, SPRING 2001, VOLS 1-4, PROCEEDINGS, 2001, : 2645 - 2649
  • [47] Optimal H∞ prediction algorithm for uncertain non-stationary real-time MPEG VBR traffic
    Yang, YS
    Lee, BK
    Chen, BS
    Lee, TH
    PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2002, 2 : 242 - 251
  • [48] Real Time Learning of Non-stationary Processes with Dynamic Bayesian Networks
    Hourbracq, Matthieu
    Wuillemin, Pierre-Henri
    Gonzales, Christophe
    Baumard, Philippe
    INFORMATION PROCESSING AND MANAGEMENT OF UNCERTAINTY IN KNOWLEDGE-BASED SYSTEMS, IPMU 2016, PT I, 2016, 610 : 338 - 350
  • [49] Integrating Real-Time and Non-Real-Time Collaborative Programming: Workflow, Techniques, and Prototypes
    Ma Y.
    Qi B.
    Xu W.
    Wang M.
    Du B.
    Fan H.
    Proceedings of the ACM on Human-Computer Interaction, 2023, 7 (GROUP)
  • [50] Delay analysis for real-time and non real-time traffic streams under a priority cell scheduling
    Ishizaki, Fumio
    Takine, Tetsuya
    Oie, Yuji
    Conference Record / IEEE Global Telecommunications Conference, 1998, 5 : 3007 - 3012
12345