DocumentCode :
2070641
Title :
Optimal Assignment of Delivery Capacity for Network with Constraint
Author :
Luo, Ming
Author_Institution :
Sch. of Inf. Sci. & Technol., Xiamen Univ., Xiamen, China
fYear :
2009
fDate :
26-28 Dec. 2009
Firstpage :
283
Lastpage :
286
Abstract :
For scale-free networks, traffic flow moving freely on a complex network is important to its normal and efficient functioning. In order to enhance the network efficiency, for a capacity-limited network, in this paper, we propose a new distribution algorithm by introducing an adjustable parameter ß to control and distribute the delivery capacity of single node dynamically. The simulations reveal that there is an optimal parameter to make the delivery efficiency best. Finally, based on the relationship between degree and load distribution (we define load at each node as the accumulated total number of packets passing through that node when every pair of nodes send and receive a packet along the shortest paths), further analysis about the effectiveness is presented.
Keywords :
algorithm theory; complex networks; graph theory; optimisation; adjustable parameter; capacity-limited network; complex network; constraint network; degree distribution; delivery capacity assignment; distribution algorithm; load distribution; optimal assignment; scale-free networks; shortest paths; Information science; capacity-limited delivery; complex network; efficiency; istribution algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Science and Engineering (ISISE), 2009 Second International Symposium on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-6325-1
Electronic_ISBN :
978-1-4244-6326-8
Type :
conf
DOI :
10.1109/ISISE.2009.81
Filename :
5447198
Link To Document :
بازگشت