文献类型：期刊文献

英文题名：A new generalized particle approach to parallel bandwidth allocation

作者：Feng, Xiang[1]; Lau, Francis C.M.[1]; Shuai, Dianxun[2]

机构：[1]Univ Hong Kong, Dept Comp Sci, Hong Kong, Hong Kong, Peoples R China;[2]E China Univ Sci & Technol, Dept Comp Sci & Engn, Shanghai 200237, Peoples R China

年份：2006

卷号：29

期号：18

起止页码：3933

外文期刊名：COMPUTER COMMUNICATIONS

收录：;EI(收录号：20064710250921);WOS:【SCI-EXPANDED(收录号:WOS:000248466000023)】；

语种：英文

外文关键词：bandwidth allocation; generalized particle (GP); distributed parallel algorithm; computer networks; dynamical process

摘要：This paper presents a new generalized particle (GP) approach to dynamical optimization of network bandwidth allocation, which can also be used to optimize other resource assignments in networks. By using the GP model, the complicated network bandwidth allocation problem is transformed into the kinematics and dynamics of numerous particles in two reciprocal dual force-fields. The proposed model and algorithm are featured by the powerful processing ability under a complex environment that involves the various interactions among network entities, the market mechanism between the demands and service, and other phenomena common in networks, such as congestion, metabolism, and breakdown of network entities. The GP approach also has the advantages in terms of the higher parallelism, lower computation complexities, and the easiness for hardware implementation. The properties of the approach, including the correctness, convergency and stability, are discussed in details. Simulation results attest to the effectiveness and suitability of the proposed approach. (C) 2006 Elsevier B.V. All rights reserved.