標題: DESIGN AND ANALYSIS OF A PIPELINE RING PROTOCOL
作者: WONG, PC
YUM, TSP
電信工程研究所
Institute of Communications Engineering
公開日期: 1-二月-1994
摘要: A new distributed protocol which supports concurrent message transmissions on different ring segments in a ring network is proposed. This protocol allows the destination station to remove the message body from the ring and to issue a new token for the succeeding stations to establish another transmission in the remaining ring segment. This protocol requires only one-bit latency at each station and supports variable size messages. We derived the maximum throughput of the pipeline ring and found it to be heavily dependent on the message size distribution. 'rhe maximum throughput of a single ring for exponential messages and fixed size messages are 1.23 and 1.68 respectively; while for the double ring, the per-ring throughput is 1.7 and 3.25 respectively. Due to analytical complexity, the delay performance is obtained by simulation. Two service disciplines are compared. It is found that the Furthest Within Segment (FWS) discipline always performs better than the First Come First Serve (FCFS) discipline. The Short Message Transmission (SMT) scheme is introduced. Under bimodal traffic, it can significantly increase the ring efficiency.
URI: http://hdl.handle.net/11536/2622
ISSN: 0090-6778
期刊: IEEE TRANSACTIONS ON COMMUNICATIONS
Volume: 42
Issue: 2-4
起始頁: 1153
結束頁: 1161
顯示於類別:期刊論文


文件中的檔案:

  1. A1994NN17900046.pdf