A high-throughput scheduling technique, with idle timeslot elimination mechanism

被引:15
|
作者
Sarigiannidis, Panagiotis G. [1 ]
Papadimitriou, Georgios I. [1 ]
Pomportsis, Andreas S. [1 ]
机构
[1] Aristotle Univ Thessaloniki, Dept Informat, Thessaloniki 54124, Greece
关键词
demand matrix; optical wavelength-division-multiplexing (WDM) networks; reservation; scheduling; traffic prediction;
D O I
10.1109/JLT.2006.884992
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A new media-access-control protocol is introduced in this paper. The authors consider a wavelength-division-multiplexing (WDM) network with star topology. A single-hop WDM system is considered, so that there is a full connectivity between every node-pair in just one hop. The protocol adopted is pretransmission coordination-based, so the protocol coordinates nodes before the actual transmission. The coordination is achieved with one demand (or traffic) matrix, which saves the predetermination of the timeslots each node transmits. Each transmission frame (or cycle) has two phases: the control phase and the data phase. In order to eliminate the possible delay added by the schedule computation between the two phases of each frame, they consider a traffic prediction scheme, which is based upon the hidden Markov chain model. The control phase functions as a learning period in which the predictor is trained. The training is based on the traffic of the network. During the data phase, each station transmits its packets based on the predicted reservations, which are the predictor's output. In the same frame, the predictor computes the reservations for the next frame. They show that their protocol, although suffering from small packet delay loss, introduces a new method of computing the reservations of the demand matrix and brings some performance improvement in terms of channel utilization and results in higher network throughput, which is proven by extensive simulations.
引用
收藏
页码:4811 / 4827
页数:17
相关论文
共 50 条
  • [1] A general timeslot scheduling mechanism for timeslot ring network
    Yue, Peng
    Wen, Aijun
    Liu, Zengji
    Zhang, Zhiqing
    [J]. Guangxue Xuebao/Acta Optica Sinica, 2008, 28 (SUPPL. 2): : 213 - 218
  • [2] PRACTICAL HIGH-THROUGHPUT CROSSBAR SCHEDULING
    Chrysos, Nikos
    Diminkopoulos, Giorgos
    [J]. IEEE MICRO, 2009, 29 (04) : 22 - 35
  • [3] Scheduling software for high-throughput screening
    Murray, C
    Anderson, C
    [J]. LABORATORY ROBOTICS AND AUTOMATION, 1996, 8 (05) : 295 - 305
  • [4] High-Throughput Mechanism of Inhibition
    Davies, Gareth
    Semple, Hannah
    McCandless, Megan
    Cairns, Jonathan
    Holdgate, Geoffrey A.
    [J]. SLAS DISCOVERY, 2021, 26 (02) : 248 - 256
  • [5] AggieGrid: from idle PCs to a distributed High-Throughput Computing system
    Trecakov, Strahinja
    Von Wolff, Nicholas
    [J]. PRACTICE AND EXPERIENCE IN ADVANCED RESEARCH COMPUTING 2024, PEARC 2024, 2024,
  • [6] Algorithm for High-Throughput Scheduling of Paced Sequences
    Bader, Alexander
    Kipry, Niklas
    Logers, Frederik
    Tracht, Kirsten
    [J]. SUSTAINABLE MANUFACTURING - HAND IN HAND TO SUSTAINABILITY ON GLOBE, 2020, 43 : 223 - 230
  • [7] Strengthening mechanism of CoCrNiMox high entropy alloys by high-throughput nanoindentation mapping technique
    Tong, Yonggang
    Zhang, Hao
    Huang, Hongfeng
    Yang, Lingwei
    Hu, Yongle
    Liang, Xiubing
    Hua, Manyu
    Zhang, Jian
    [J]. INTERMETALLICS, 2021, 135
  • [8] New technique for high-throughput synthesis
    Lebl, M
    [J]. BIOORGANIC & MEDICINAL CHEMISTRY LETTERS, 1999, 9 (09) : 1305 - 1310
  • [9] Fast Algorithm for High-Throughput Screening Scheduling Based on the PERT/CPM Project Management Technique
    Levner, Eugene
    Kats, Vladimir
    Yan, Pengyu
    Che, Ada
    [J]. ALGORITHMS, 2024, 17 (03)
  • [10] Throughput-maximizing timeslot scheduling for interactive satellite multiclass services
    Lee, KD
    Lee, HJ
    Cho, YH
    Oh, DG
    [J]. IEEE COMMUNICATIONS LETTERS, 2003, 7 (06) : 263 - 265