Special Issue: Computer Networks and Distributed Computing

• Articles •     Next Articles

Throughput Models of CSMA Network with Stations Uniformly Distributed along the Bus

S. T. Chanson; L. Liang; A. Kumar   

  1. Department of Computer Science The University of British Columbia Vancouver B. C.; Canada; Department of Computer Science The University of British Columbia Vancouver B. C.;
  • Online:1987-07-10 Published:1987-07-10

The distribution of station locations in a CSMA network can have significant effect on network throughput. In this paper, we develop an analytic model for unslotted, non-persistent CSMA bus network where the stations are uniformly distributed along the bus. We derive a closod form expression for throughput approximation, and discuss the fairness of CSMA protocol using the bus topology. Analytic and simulation results are presented and compared.

Key words: Internet services; server clustering; load balancing; high availability;



[1] J.A.Field and J.W.Wong, A Carrier Sense Multiple Access (Collision Detection) System with Global Information, Proceedings of IEEE COMPCON'82, 511-520. Also available as CCNG Report E-95, University of Waterloo, May 1981.

[2] J.L.Hammond and P.J.P.0'Reilly, Performance Analysis of Local Computer Networks, Addison-Wesley Publishing Company, 1986.

[3] L.Kleinrock, Queueing Systems, Vol.1 & 2, John Wiley and Sons, 1976

[4] L.Kleinrock and F.A.Tobagi, Packet Switching in Radio Channels: Part I Carrier Sense Multiple Access Modes and Their Throughput-Delay Characteristics, IEEE Transaction on Communications, Com-23:12(1975), 1440--1416.

[5] H.Kobayashi, Modeling and Analysis: An Introduction to System Performance Evaluation Methodology, Addison-Wesley Publishing Company, 1978. ……….
[1] Jun-Hua Fang, Peng-Peng Zhao, An Liu, Zhi-Xu Li, Lei Zhao. Scalable and Adaptive Joins for Trajectory Data in Distributed Stream System [J]. Journal of Computer Science and Technology, 2019, 34(4): 747-761.
[2] Qin Liu, Yuhong Guo, Jie Wu, Guojun Wang. Effective Query Grouping Strategy in Clouds [J]. Journal of Computer Science and Technology, 2017, 32(6): 1231-1249.
[3] Wen-Yu Li, Xiang Zhang, Shu-Cong Jia, Xin-Yu Gu, Lin Zhang, Xiao-Yu Duan, and Jia-Ru Lin. A Novel Dynamic Adjusting Algorithm for Load Balancing and Handover Co-Optimization in LTE SON [J]. , 2013, 28(3): 437-444.
[4] Yong Wu (吴勇) and Arun Kumar. A Parallel Interval Computation Model for Global Optimization with Automatic Load Balancing [J]. , 2012, 27(4): 744-753.
[5] Jin Huang, Feng Zhao, Jian Chen, Member, CCF, Jian Pei, Senior Member, ACM, IEEE, and Jian Yin, Senior Member, CCF. Towards Progressive and Load Balancing Distributed Computation: A Case Study on Skyline Analysis [J]. , 2010, 25(3): 431-443.
[6] Guan-Qun Gu and Jun-Zhou Luo. Some Issues on Computer Networks: Architecture and Key Technologies [J]. , 2006, 21(5): 708-722 .
[7] Li-Na Ni, Jin-Quan Zhang, Chun-Gang Yan, and Chang-Jun Jiang. A Heuristic Algorithm for Task Scheduling Based on Mean Load on Grid [J]. , 2006, 21(4): 559-564 .
[8] Jun-Feng Tian, Jun-Wei Zhang, and Feng-Xian Wang. Fault Tolerant Algorithm Based on Dynamic and Active Load Balancing for Redundant Services [J]. , 2004, 19(6): 0-0.
[9] ZHANG Wensong(章文嵩),JIN Shiyao(金士尧)and WU Quanyuan(吴泉源). LinuxDirector:A Connection Director for Scalable Internet Services [J]. , 2000, 15(6): 0-0.
[10] ZHANG Wensong; JIN Shiyao; WU Quanyuan;. LinuxDirector: A Connection Director for Scalable Internet Services [J]. , 2000, 15(6): 560-571.
[11] LU Sanglu; ZHOU Xiaoboand; XIE Li;. A Model for Dynamic Adaptive Coscheduling [J]. , 1999, 14(3): 267-275.
[12] Lin Chengiiang; Li Sanli;. Strategy and Simulation of Adaptive RID for Distributed Dynamic Load Balancing in Parallel Systems [J]. , 1997, 12(2): 113-120.
[13] LAN Youran;. A Dynamic Load Balancing Mechanism for Distributed Systems [J]. , 1996, 11(3): 195-207.
[14] Ju Jiubin; Xu Gaochao; Yang Kun;. On-Line Predicting Behaviors of Jobs in Dynamic Load Balancing [J]. , 1996, 11(1): 39-49.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!

ISSN 1000-9000(Print)

         1860-4749(Online)
CN 11-2296/TP

Home
Editorial Board
Author Guidelines
Subscription
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
Tel.:86-10-62610746
E-mail: jcst@ict.ac.cn
 
  Copyright ©2015 JCST, All Rights Reserved