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 条
  • [1] Scheduling non-stationary bursts of real-time and non-real-time traffic in ATM networks
    Xin, Luan
    Lackman, Robert
    Spragins, John
    High Technology Letters, 2000, 6 (04) : 61 - 69
  • [2] Novel Scheduling for a Mixture of Real-time and Non-real-time Traffic
    Haci, Huseyin
    Zhu, Huiling
    Wang, Jiangzhou
    2012 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2012, : 4647 - 4652
  • [3] Simulation study on scheduling real-time and non-real-time traffic
    Soh, B.C.
    Chik, T.
    International Journal of Modelling and Simulation, 2000, 20 (03): : 280 - 284
  • [4] Considering non-real-time traffic in real-time packet scheduling
    Ryu, Y
    PROTOCOLS AND SYSTEMS FOR INTERACTIVE DISTRIBUTED MULTIMEDIA, PROCEEDINGS, 2002, 2515 : 216 - 228
  • [5] Novel Scheduling Characteristics for Mixture of Real-time and Non-real-time Traffic
    Haci, Huseyin
    Zhu, Huiling
    2013 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2013, : 1733 - 1738
  • [6] ANALYSIS OF AN ATM MULTIPLEXER WITH CORRELATED REAL-TIME AND INDEPENDENT NON-REAL-TIME TRAFFIC
    CHANG, CJ
    CHEN, JM
    LIN, PC
    IEICE TRANSACTIONS ON COMMUNICATIONS, 1994, E77B (12) : 1521 - 1529
  • [7] Resource allocation for real-time and non-real-time traffic in wireless networks
    Tzeng, Show-Shiow
    COMPUTER COMMUNICATIONS, 2006, 29 (10) : 1722 - 1729
  • [8] DEFERRING REAL-TIME TRAFFIC FOR IMPROVED NON-REAL-TIME COMMUNICATION IN FDDI NETWORKS
    HAMDAOUI, M
    RAMANATHAN, P
    IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (12) : 1420 - 1428
  • [9] Persistent resource allocation in OFDMA networks for real-time and non-real-time traffic
    Majigi, Vinay
    Agarwal, Rajiv
    Vannithamby, Rath
    Cioffi, John
    CONFERENCE RECORD OF THE FORTY-FIRST ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1-5, 2007, : 280 - +
  • [10] Scheduling real-time traffic in ATM networks
    Ling, TL
    Shroff, N
    IEEE INFOCOM '96 - FIFTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES: NETWORKING THE NEXT GENERATION, PROCEEDINGS VOLS 1-3, 1996, : 198 - 205
12345