首页 | 本学科首页   官方微博 | 高级检索  
     

网络资源并行优化的纵横复合弹簧网络方法
引用本文:帅典勋,王亮,邓志东.网络资源并行优化的纵横复合弹簧网络方法[J].计算机学报,2002,25(3):313-319.
作者姓名:帅典勋  王亮  邓志东
作者单位:1. 华东理工大学计算机科学与技术系,上海,200237
2. 清华大学智能技术和系统国家重点实验室,北京,100084
基金项目:国家自然科学基金重点项目 (60 13 5 0 10 ),国家“九七三”重点基础研究发展规划项目 (G19990 3 2 70 7),国家自然科学基金(60 0 73 0 0 8),清华大学智能技术和系统国家重点实验室开放课题基金,高校国家重点实验室访问学者基金资助和支持
摘    要:具有复杂社会动力学特性的计算机网络中,存在着许多难以求解的问题,该文提出一种新的纵横复合弹簧网络模型和方法,对计算机网络资源的分布式优化问题建立了相应的数学物理模型及分布平行算法,将网络资源优化问题求解过程转变为对应的复合弹簧网络形变过程,该模型和方法能刻画网络实体之间并发的复杂的社会交互行为(竞争,协作和诱导等),能描述网络实体随局势的变化各自采取的动态策略和自治行为,并能体现出市场价格机制的作用,给出了在宽带网络的带宽分配问题的应用实例。

关 键 词:纵横复合弹簧网络  计算机网络  并行算法  网络资源  并行优化
修稿时间:2000年11月22

A Crossbar Composite Spring-Net Approach to Parellel Optimization for Computer Networks Resources
SHUAI Dian Xun,WANG Liang,DENG Zhi Dong.A Crossbar Composite Spring-Net Approach to Parellel Optimization for Computer Networks Resources[J].Chinese Journal of Computers,2002,25(3):313-319.
Authors:SHUAI Dian Xun  WANG Liang  DENG Zhi Dong
Affiliation:SHUAI Dian Xun 1) WANG Liang 1) DENG Zhi Dong 2) 1)
Abstract:This paper presents a new parallel approach based on crossbar composite spring net model, by which solving the resource assignment in computer networks is transformed into parallelly calculating the deformation of the corresponding crossbar composite spring net. The approach can deal with various complicated social interactions occurred in computer networks and describe the behavior dynamics involved in autonomous strategy adjustment among computer network entities, which may be formidably difficult problems to solve by using other traditional methods. The important role of market pricing mechanism during the optimization of resources assignment for computer networks can well be embodied by the proposed approach. An application of this approach to bandwidth assignment in broad networks is shown.
Keywords:crossbar composite spring  net  computer network  parallel algorithm  distributed problem solving
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号