基于广义细胞自动机的网络带宽优化  

Optimization Bandwidth Allocation Based on Generalized Cellular Automaton

作　　者：柴震川[1,2] 帅典勋[1,2] 刘燕[1,2] 

机构地区：[1]华东理工大学计算机科学系,上海200237 [2]清华大学智能技术与系统国家重点实验室,北京100084

出　　处：《计算机科学》2003年第6期50-54,共5页Computer Science

基　　金：到国家"九七三"重点基础研究发展规划项目(编号G1999032707);国家自然科学基金重点项目(编号60135010);国家自然科学基金项目(编号60073008);清华大学智能技术和系统国家重点实验室开放课题基金的资助

摘　　要：Nowadays, bandwidth allocation schemes in a TCP/IP or ATM network are congestion avoidance oriented. Few scheme has taken global optimization into account, for global optimization problem can not be easily solved by conventional mathematical method due to the complexity and large-scale of massive information system, such as Internet. We present a novel bandwidth allocation scheme based on generalized cellular automaton (GCA). Firstly we introduce how to map network topology into GCA model, then we propose how cells and macro cells interact in our solution. Our simulation results show the scheme leads to global optimization rapidly.Nowadays, bandwidth allocation schemes in a TCP/IP or ATM network are congestion avoidance oriented. Few scheme has taken global optimization into account, for global optimization problem can not be easily solved by conventional mathematical method due to the complexity and large-scale of massive information system, such as Internet. We present a novel bandwidth allocation scheme based on generalized cellular automaton (GCA). Firstly we introduce how to map network topology into GCA model, then we propose how cells and macro cells interact in our solution. Our simulation results show the scheme leads to global optimization rapidly.

关 键 词：网络资源 流量控制 广义细胞自动机 网络带宽 优化 ATM网络 

分 类 号：TN915.2[电子电信—通信与信息系统]