Title: DESIGN AND ANALYSIS OF A PIPELINE RING PROTOCOL
Authors: WONG, PC
YUM, TSP
電信工程研究所
Institute of Communications Engineering
Issue Date: 1-Feb-1994
Abstract: 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
Journal: IEEE TRANSACTIONS ON COMMUNICATIONS
Volume: 42
Issue: 2-4
Begin Page: 1153
End Page: 1161
Appears in Collections:Articles


Files in This Item:

  1. A1994NN17900046.pdf