By Topic

Design and analysis of a pipeline ring protocol

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
P. C. Wong ; Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Shatin, Hong Kong ; Tak-Shing Peter Yum

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. The 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 scheme is introduced. Under bimodal traffic, it can significantly increase the ring efficiency

Published in:

IEEE Transactions on Communications  (Volume:42 ,  Issue: 234 )