Browsing by Author "YUM, TSP"

Now showing 1 - 2 of 2

DESIGN AND ANALYSIS OF A PIPELINE RING PROTOCOL
(1994-02-01)
WONG, PC
;
YUM, TSP
;
電信工程研究所
;
Institute of Communications Engineering
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.
THE DESIGN AND ANALYSIS OF A SEMIDYNAMIC DETERMINISTIC ROUTING RULE
(1981)
YUM, TSP
;
交大名義發表
;
資訊工程學系
;
National Chiao Tung University
;
Department of Computer Science