•   Home
  • Proceedings
  • Proceedings of 2010 Cross-Strait Conference on Information S...

Proceedings of 2010 Cross-Strait Conference on Information Science and Technology (CSCIST 2010 E-BOOK)

Qinhuangdao,China,7.9-7.13，2010

ISBN: 978-1-935068-15-0 Scientific Research Publishing, USA

E-Book 840pp Pub. Date: July 2010

Category: Computer Science & Communications

Price: $120

Title: The Research of Network Capacity Based on the Network Edge Congestion
Source: Proceedings of 2010 Cross-Strait Conference on Information Science and Technology (CSCIST 2010 E-BOOK) (pp 255-259)
Author(s): Li Wang, Institute of Information Science, Beijing Jiao tong University, Beijing
Dongchao Guo, Institute of Information Science, Beijing Jiao tong University, Beijing
Mangui Liang, Institute of Information Science, Beijing Jiao tong University, Beijing
Abstract: With the continuous expansion of the existing network, computer network has become very complex, which makes it more difficult to build the model that agrees with the actual network characteristics. In this paper, we present a simple model based on the complex network theory and study the network capacity through some theoretical analysis and experiments. We regard the network as the graph composed of vertexes and edges. Each edge is assigned a certain capacity which is measured by available bandwidth and the communication data in the network is considered as the traffic flow which requires a certain amount of bandwidth. The network capacity is defined as the maximum number of the traffic flows the network could afford but avoiding bandwidth exhaust of any edge. By introducing the definition of the edge betweenness (the number of shortest paths traversing an edge given a certain routing algorithm), we present the analytical formula for estimating network capacity and prove it. Furthermore, we study the change law of the network capacity when the network suffers random failure of edges.
Proceedings by Subjects
Resources
Products
Contact us
book@scirp.org
WhatsApp +86 18163351462(WhatsApp)
Click here to send a message to me 1243940697
Book Publishing WeChat
Follow SCIRP
Free SCIRP Newsletters
Copyright © 2006-2024 Scientific Research Publishing Inc. All Rights Reserved.
Top