TY - JOUR
T1 - On the behavior of a very fast bidirectional bus network
AU - Kleinrock, Leonard
AU - Levy, Hanoch
N1 - Funding Information:
The performance of CSMA was studied by Kleinrock and Tobagi in [6], [7], and [16]. The performance of CSMA-CD was studied by Tobagi and Hunt [17] and by Lam [9]. These studies were based on the underlying assumption that the parameter a is small so that Paper approved by the Editor for Local Area Networks of the IEEE Communications Society. Manuscript received March 4, 1988; revised July 5, 1989. This work was supported in part by the Defense Advanced Research Projects Agency of the Department of Defense under Contracts MDA-903-82-C0064 and MDA-903-87-CW3. This work was done while H. Levy was with the Department of Computer Science, University of California, Los Angeles, CA 90024. This paper was presented at the ICC’87, Seattle, WA, June 7-10, 1987. L. Kleinrock is with the Department of Computer Science, University of California, Los Angeles, CA 90024. H. Levy is with the Department of Computer Science, the Raymond and Beverly Sackler Faculty of Exact Sciences, Tel-Aviv University, Tel-Aviv, Israel. IEEE Log Number 9038349.
PY - 1990
Y1 - 1990
N2 - The very fast bidirectional bus system is analyzed. In contrast to previous studies, the assumptions that the bus is very fast is inherently embedded in the system model. The maximum throughput which can be achieved in the system, neglecting the randomized behavior of the system inputs, is calculated and bounds for the system efficiency under several conditions are derived. The system behavior is investigated under the assumption of stochastic arrivals. The model used is similar to the models used in the analysis of slotted ALOHA and CSMA; however, in contrast to those models, this model captures the correlation between events occurring in the system. The results of the analysis show that, in contrast to previously studied shared-channel systems, this system is very stable and the system throughput increases with the offered load.
AB - The very fast bidirectional bus system is analyzed. In contrast to previous studies, the assumptions that the bus is very fast is inherently embedded in the system model. The maximum throughput which can be achieved in the system, neglecting the randomized behavior of the system inputs, is calculated and bounds for the system efficiency under several conditions are derived. The system behavior is investigated under the assumption of stochastic arrivals. The model used is similar to the models used in the analysis of slotted ALOHA and CSMA; however, in contrast to those models, this model captures the correlation between events occurring in the system. The results of the analysis show that, in contrast to previously studied shared-channel systems, this system is very stable and the system throughput increases with the offered load.
UR - http://www.scopus.com/inward/record.url?scp=0025505084&partnerID=8YFLogxK
U2 - 10.1109/26.61456
DO - 10.1109/26.61456
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0025505084
SN - 0096-1965
VL - 38
SP - 1854
EP - 1862
JO - IEEE Transactions on Communications
JF - IEEE Transactions on Communications
IS - 10
ER -