复杂网络信息系统的遍历理论

项目名称： 复杂网络信息系统的遍历理论

项目编号： No.11401394

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 数理科学和化学

项目作者： 刘智聪

作者单位： 首都经济贸易大学

项目金额： 22万元

中文摘要： 复杂网络信息系统是信息数理学领域的核心研究内容，是以云计算和物联网为代表的新计算模式的科学基础。但迄今已知结果多止于对复杂现象本身的观测和描述，而对其产生机制尚缺乏深入而系统的理论研究。本项目以复杂网络的信息行为作为研究对象，以遍历论和动力系统为基本研究工具，在基础层面建立网络结构与功能的深刻联系，对于系统的效率与优化问题给予形式化的统一处理。这有助于发现各类动态随机复杂现象的共同本质。具体研究内容包括：建立网络信息系统的时空平均理论。揭示系统微观局部演化与宏观整体行为的内在统一性。构建网络信息系统的结构化数学描述体系，以及系统效率的变分理论。并发展一套严格的数学算法来选择恰当的路由策略以实现网络系统目标功能的最优化。本项目对于从理论上理解和认识复杂网络信息系统的内在规律性具有根本性的重要意义，同时，也能为优化网络构造模型以及软件系统的研制和开发提供理论指导。

中文关键词： 路由策略；时空平均；网络效率；变分结构；遍历分解

英文摘要： This project aims at developing a rigorous mathematical theory of complex networked information systems which presents a general mathematical method to comprehend the connection between network structure and function. First, we extend the fundamental con

英文关键词： routing strategy；space-time average；system efficiency；variational principle；ergodic decomposition