‚了尹忽

硕士学位论文

一种基于移动 的生态型网络结构模型研究

作者 雷 西

导师 张润彤

北京交通大学

年 月
 学位论文版权使用授权书

本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特
授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索‚
并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国
家有关部门或机构送交论文的复印件和磁盘。
保密的学位论文在解密后适用本授权说明

、
沙
午
巾
八
了 冲
一
产
之

“ 臂 函
夕
州
姚月夕卜
心声

学
位论文
作者签
导师签名 外
知
签字 日期
签字日
期卫可年石月八日
中图分类号 学校代码

北京 交通 大学
硕士学位论文

一种基于移动 的生态型网络结构模型研究

作者姓名 雷 西 学 号

导师姓名 张润彤 职 称 教 授

学位类别 管理学 学位级别 硕 士

学科专业 管理科学 研究方向 信息化应用

北京交通大学

年 月
 致谢

本论文的工作是在我的导师张润彤教授的悉心指导和热情鼓励下完成的。值
此文完成之际‚衷心感谢导师两年来对我学业上的精心指导和帮助‚以及生活上
的关心和爱护。张老师广博的理论知识‚卓越的思维方式‚富有前瞻性的科学眼
光‚严谨求实的治学风范‚孜孜进取的敬业精神‚都使我受益匪浅。从导师身上‚
我学到的不仅仅是宝贵的知识财富和解决问题的方式方法‚更多的也被导师真诚
和积极的人生态度所感染。这些都将使我受用终身。两年来‚导师对我倾心培养、
关爱有加‚为我提供了非常优越的科研条件和许多提升 自我的机会‚在此‚谨向
导师张润彤教授致以衷心的感谢和崇高的敬意。同时‚也对两年来仅取得的平凡
成绩表示歉意。
深深感谢张真继教授、姚家奕教授、常丹教授对我科研工作和论文撰写提出
的宝贵意见和指导帮助。三位教授敏锐的学术洞察力、富于创造性的研究思维都
让我肃然起敬。
感谢经管学院研究生科的谭洁老师‚感谢她在我求学期间给予我的许多关心
和帮助。谭洁老师的亲切、热心、无私与敬业精神让人始终铭记在心。
在实验室工作及撰写论文期间‚胡利平、林华、王亮、王辉、樊心月、韩玲、
王洪莹、伦墨华、石声波、梁晓任、王晓红、高萌泽、杨艳成、孙文秀等同学对
我的科研和论文研究工作均给予了热情帮助‚在此向他们表达我的感激之情。与
充满活力和刻苦精神的你们在一起工作学习‚让我始终充满动力和被鼓舞。同门
情谊弥足珍贵‚与你们一起度过的这段美好时光终身难忘。
感谢同班同学兼室友王佳琦、周裔鹏同学‚与你们的相遇相知以及曾经一起
学习、生活、休闲的欢乐时光将会永存我的脑海。感谢你们曾经给过我的关心、
帮助和鼓励。学苑 号楼 容纳和记忆了我们共有的快乐和烦恼。
感谢北京交通大学校棒球队和垒球队的队友们 ‚与你们一起在球场上青春飞
扬、英姿飒爽的灿烂 日子将是我人生最美好的记忆之一。学习之余和你们在一起
的运动让我既拥有了健康的身体‚也锤炼了刚强意志‚这都对我的学习和工作不
无裨益。我们共同洒下的汗水凝结了我们的友情岁月已经深埋在这片土地。
感谢数位我多年的好朋友‚特别感谢你们在这两年中当我面对人生困境时给
予我的莫大鼓励和强有力帮助。有你们的支持我才一步步走得更好
最后‚衷心感谢我的父母在我十八年的求学生涯中所给予的精神和物质的无
私付出‚是你们不仅给了我一个 “ 成长” 的环境‚也给了我一个 “ 成才” 的环境。
没有父母的伟大付出便没有我今天的收获和成绩。感谢亲爱的外婆‚相信您一定
知道我的今天也同样有您的功劳‚祝您安康

井
北京交通 大 学硕 士学位 论 摘工

中文摘要

摘要 未来 将朝着资源多样性、主动性、可扩展性、动态 自适应性、体系
自主性、故障自恢复性的方向进行具有生态特性的进化。另一方面‚经历百万年
进化的大规模 自然生态系统及人类社会的自调整、自适应、可扩充、多样性与稳
定性并存、内在的可持续发展等机制正好满足未来网络服务和应用的关键需求。
本文即是在这样的背景下‚首次提出 “ 生态型网络” 这一概念‚以及构建 “ 生态
型网络” 这一崭新课题‚以优化网络结构‚促进网络生态进化。
论文将 自然生态系统的一些相关原理和机制‚以及移动 技术应用到
网络中‚提出了一种新颖的生态型网络结构模型‚设计了模型的总体架构。
该生态型网络结构模型包括生态网络平台和生物程序体两个重要组成部分。同时‚
借鉴 自然生态系统中能量流原理‚将能量用于控制生物程序体的行为‚如复制、
再生、死亡等行为‚并且用能量来衡量生物程序体使用的网络资源。探讨了生态
型网络结构模型的能量控制机制和能量管理功能。
此外‚论文建立了一个数学模型来讨论所设计的生态型网络模型中生物程序
体迁移行为对生物程序体种群宏观分布的影响‚并分析了生物程序体迁移率与生
物程序体宏观分布的关系。提出的模型及其分析结果具有一般性‚适用于一类 自
然启发的 系统。
本论文基于 自然生态系统原理的网络结构模型和计算方法的研究‚进一步丰
富了下一代网络结构的研究框架及内容‚为构建一个 自扩充的、自适应的、可移
动的大规模高度分布的下一代生态型 环境给出了一个新的解决方案。
关键词 自然启发 生态型网络 突现计算 移动 网络架构 无中心控制
迁移
分类号

夕
北京 交 通 大 学 硕 士 学位 论

邓 幻刀 ‚ ‚

‚ 叩 ‚ 堪耐 ‚ ‚
‚ ‚ 一

‚ 耐

“ 即 ‚
‚即

“ ‚
‚

加
即 叭

冲 一 ‚

刀 一 ‚ 叩 ‚

‚ ‚ 一
咖 邓

七刀

‚
‚ ‚ 一

厂
北京交通大学硕 十学位论 目录

目录

中文摘要 ……
‚ ……‚……‚ ……

弓言 ……
研究背景及意义 ……
国内外研究现状 ……
研究内容及创新点 ……
论文的组织结构、 ……
可用于构建生态型网络系统的相关原理与技术综述 ……
自然生态系统的一些关键概念和原理 ……
自然启发的网络计算技术与研究方法 ……‚
‚ ……‚
‚
自然生态系统启发的研究方法 ……
群体智能、突现计算与人工生命 ……、
‚
技术 二 ……
复杂系统研究方法 ……
基于移动 的生态型网络结构模型总体设计 ……
设计思想 ……‚ ……
生态型网络结构模型的框架设计 ……
生物程序体的设计 ……
生物程序体的行为 ……
生物程序体的表示与实现 ……
生物程序体的多样性产生 ……
生物程序体的 自然选择 ……
生态型网络平台的设计 ……
生态型网络平台接 口层 ……
生态型网络平台核心服务层 ……。 ……
生态型网络平台底层功能模块层 ……
基于 自然生态系统能量流的生态型网络能量控制机制研究 ……
能量在 自然生态系统中的重要作用 ……
生态型网络的能量控制机制 ……
能量控制生物程序体的迁移 ……
能量控制生物程序体的复制、再生及死亡等行为 ……犯
北京交通大学硕士学位论

能量在关系行为中的作用 ……
能量管理功能 ……
能量安全问题 ……
对能量的修改方式 ……
保护能量的安全途径 ……
生态型网络中生物程序体的宏观迁移模型与稳定性分析 ……
大规模 迁移模型研究现状 ……
生态型网络中的生物程序体迁移服务 ……
生物程序体的宏观迁移模型及其稳定性分析 ……
宏观迁移模型 ……
群落生境中生物程序体数 目的宏观稳定分布 ……
生物程序体的迁移率对其宏观稳定分布的影响 ……
总结与展望 ……
总结 ……
展望 ……
参考文献 ……
作者简历 ……
独创性声明 ……
学位论文数据集 ……
北 京 交 通 大 学 硕 士 学 位 论

日 主
习

研究背景及意义

上个世纪 年代初‚ 开始为人们所应用‚至今蔓延至世界各地‚涉及

到个人的学习、工作、生活和社会的发展、经济等方方面面‚成为人们沟通信息
和协同工作的有效工具。更为重要的是‚它通过各种网络汇集成千上万的计算资
源、数据资源、软件资源、各种数字化设备和控制系统共同构成了生产、承载、
传播和使用信息知识的重要载体‚带领人类进入了网络信息时代。至此‚网络把
社会的政治、经济、文化、信息技术以及人们的网络活动等一切与网络生存发展
相关的因素连为一个有机整体‚在悄悄然改变现代人生活方式以及为社会发展带
来福社的同时‚自身不断发展壮大。据联合国最新调查数据显示‚截至 年
月‚全球网民总数已达 亿‚占全球总人数的比例超过五分之一。
然而‚在网络的蓬勃发展过程中‚并不总是一帆风顺。当任何一件事物以超
常规的状态急速发展‚就必然会导致与相关因素的冲突碰撞和事物 内部一系列问
题的产生。例如 目前网络中普遍存在的网络堵塞、资源闲置、信息超载、信息垃
圾、信息污染、黑客入侵和病毒破坏等诸多问题‚都严重影响了网络系统的高效
运行和健康发展‚并困扰着人们对它的有效利用。面对网络一片欣欣向荣背后产
生的一系列问题‚人们积极探索‚不断寻求解决这些问题的新技术和新方法。
针对网络在快速扩充发展过程中出现的各种问题‚人们对网络系统进行深入
的研究‚并提出了大量的系统与应用的设计思想和模型‚以及各种新颖的信息技
术‚对网络的结构、运行、控制进行优化‚使网络这一复杂巨系统更好地为人们
提供高质量的应用和服务。基于这些研究成果‚我们注意到‚在信息超载、信息
污染等网络 问题或者称之为网络危机出现后‚网络在很大程度上利用其 自身所被
设计的工作运转机制 以及参与到网络活动中的网络使用者的自发行为化解或是缓
和了这些危机 。例如在信息垃圾这一问题上‚当前已经出现了大量数据库、信息
显示、信息搜索等相关技术对 网络中的信息实现优化管理‚并且在网站中也有专
人员利用各种信息技术对信息进行更新、修改、删除等维护工作‚提高信息的
可用率‚减少信息垃圾 。将 网络从一个整体系统予 以观察‚不难发现 一方面‚
网络当中出现的各种 问题就犹如网络在 自身成长发展过程当中自然而然产生的疾
病‚而这些疾病在网络系统的 自我调整、 自我恢复机制中可以被治愈或缓解 另

一方面‚现今的网络 己经能够在一定程度上根据其所运行的动态环境 ‚以及用户

北 京 交 通 大 学 硕 士 学 位 论

不断变化的需求‚对网络中的软、硬件资源进行调配、组合‚进行 自我扩充与组
织‚为用户提供相应的服务‚而且网络的这种可扩充、自组织、自适应、自调整、
自恢复的过程完全是在一种无中心控制的状态下完成‚即网络系统中并没有一个
集中式的发挥统一监测、管理、指挥、协调功能的模块或者组织‚而是通过网络
自身的工作机理、技术支持以及各个分散的网络主体的自发参与行为等众多网络
要素的相互联系、相互作用、相互配合完成系统的自我监测、自我诊断和 自我调
整。总体概括起来‚网络不仅具备一般系统的功能性、整体性、开放性等特点‚
同时也具有稳定的、可扩充的、自适应、自调整、自控制、自恢复、无中心控制
等类似 自然生态系统的特性。
未来 将不仅仅局限于有线网络的发展与应用‚将会是 目前的 、
无线网、传感器网和各种各样的平台网的集成。相对于现在的 来说‚下一
代 将变得更复杂、更大规模‚而且更具智能化。它将是一个全球性分布的
有线网络和无线网络的结合体‚并且大多数具有网络扩展能力的人造对象‚如传
感器、便携式电脑、移动手机、 等甚至家用电器都将成为这个网络的组件‚
能方便地接入或退出网络‚借助灵活的通信机制‚将网络中的各种局部资源进行
互连、组合、协作等相互作用从而突现出网络的整体行为‚达到 自下而上地为用
户提供各种丰富的、新颖的应用和服务的目的。如果我们把整个 网络看成

一个人造生态系统‚那么可以认为未来 将朝着资源多样性、主动性、突现
性、可扩展性、动态 自适应性、体系 自主性、故障 自恢复性的方向进行生态进化‚
最终成为一个广域分布的、资源异构的、安全稳定可靠的、无中心控制、外部无
序内部有序、可扩充、自组织 自适应、自调整 自恢复的高度生态化的巨型网络系
统。
目前的网络体系架构还远不能支撑上述高度生态特性的实现‚要使得网络充
分达到资源的 “ 广泛共享、有效聚合、充分释放 ” 的目标还面临着一系列根本性
挑战。因此 ‚对网络结构及其计算技术进行面 向未来发展的优化和设计就既具理
论价值又有实践指导意义。
当前‚人们 已经对经历百万年进化的大规模 自然生态系统及人类生态系统进
行了长期的深入研究‚形成了完整、科学的理论体系。同时‚对于生态系统的 自
调整、 自适应、可扩充、多样性与稳定性并存 、内在的可持续发展等机制人们也
有了深刻地认识 以及在科学和工程实践中的良好应用。网络与 自然生态系统之间
的天然而又巧妙地联系更使得我们注意到可 以用 自然生态中的相关原理和机制来
分析解决网络 中的问题 。
在上述背景下‚我们首次提出 “ 生态型网络” 这一概念 以及构建 “ 生态型网
络 ” 这一崭新课题 。所谓 ‘
性 态型网络” 就是指一种开放的、广域分布的、支持
北 京 交 通 大 学 硕 士 学 位 论

内部资源和子系统异构的、可扩充的、稳定可持续发展的无中心控制网络系统‚
它主要由类似 自然物质的网络硬件设施和服务‚以及大量多种类似 自然生物的功
能和属性各异的自治程序实体组成‚其中的程序实体能根据网络环境的动态变化
以及用户的需要‚通过相互间通信与协调‚由局部作用突现出全局行为而提供相
关网络应用与服务‚体现出自下而上的自组织 自适应、自调节 自控制、自监控 自
恢复的生态特性。‘
性 态型网络” 的概念重在 “ 生态” 二字‚它的提出一方面是基
于当前网络本身已经具备一定程度的自扩充、自适应和 自调整的生态特性‚另一
方面则是考虑 目前网络还只是处于非常低程度 的智能化‚远没有达到下一代
实现无所不在、高效灵活、随需而变、资源充分共享、高度协同的服务所
应具有的支撑能力‚意味着网络还需要进一步的优化设计与演化发展。“ 生态型网
络” 的构建不但满足未来网络发展的需求‚而且也能对网络结构及其计算模式进
行针对性的研究和设计‚推动网络向着更高级的有序、自治的生态层面加速进化。
本文即是围绕 “ 生态型网络” 的概念‚运用 自然生物、生态系统的相关原理
和机理‚并借助 目前网络计算与应用开发的一些方法和技术成果‚设计一种新颖
的生态型网络结构模型‚为未来新一代网络结构、网络智能控制的研究奠定一定
理论基础并开辟一条新途径。

国内外研究现状

最早把生态学与网络发展相结合的人是曾以发表 《
赛博空间独立宣言》而闻
名的网络激进主义者 。 年‚他提出了可以把网络及其发展
环境看作一个生态系统的观点。遗憾的是‚他并没有对该问题进行进一步的研究。
年‚我国学者张庆锋真正实现了生态学与网络的初步结合‚他在 《
情报资料
工作》第 期上发表的文章 《网络生态论》中‚对 “ 网络生态系统 ” 进行 了系统
的分析‚给出了网络生态系统的概念‚并对网络生态系统的组成结构与特性进行
了分析 。
近年来‚国内外将 自然生物、生态系统的原理与机理应用到网络计算模型的
研究中‚主要有以下几个
年 月启动至 年 月结束‚由美国国家科学基金、国防先
进研究计划署、科研空军部等单位资助的‚由加利福尼亚大学 恻 分校
教授领导的 一 架构项 目。该项 目研究了一个新型的网络应用架
构‚在生物概念和机制基础上对网络对象 资源 进行建模‚重点对生物激励的
自适应机制、突现应用构成机制 和中间件平台软件进行了研究。
年底启动至 年 月结束‚由欧盟第 框架资助的欧洲协作项
北 京 交 通 大 学 硕 士 学 位 论

目 伪 项 目‚项 目参加单位有
英国 的智能系统实验室、希腊 科技大学、德国人工智能研究中心、
西班牙马德里 第三大学。该项 目尝试通过一个 “ 自下而上” 和生态系统启
发方法‚研究、实现、验证一个新颖的信息处理和管理框架 并借用进化计算和
人工生命的技术‚检验生态模型下的 相互作用的效果 通过 种任务 信
息搜索、过滤、挖掘、交换 ‚验证生态系统启发平台 的
有效性。
年 月开始‚
德国 大学 博士领导的 咖
一 项 目‚该项 目尝试将细胞和分子生物学映射到网络架
构上 通过分析网络组件的内部相互作用‚并结合 和 细胞信号路径‚与
细胞系统类比。主要应用在传感器网络 自组织 、安全 、拥塞控制 等方面。
此外‚国内也有学者进行利用生物免疫系统的原理设计具有突现特性的网络
系统 的研究。
上述这些研究更多的还是偏重于利用 自然生物个体的生命现象和行为的相关
原理、机理来实现一种智能的、具有 自适应特性的网络系统。但是‚这些项 目的
研究成果及其思想‚依然为本论文运用 自然生态系统的相关原理和机制来设计一
种生态型网络架构的研究‚提供了许多值得借鉴的思路和方法。

研究内容及创新点

本文的主要研究内容如下
讨论网络在快速发展过程中面临的问题以及网络本身所具有的生态特
性‚并指出网络将朝着资源多样性、主动性、突现性、可扩展性、动态 自适应性、
体系 自主性、故障 自恢复性的方向进行具有生态特性的进化‚在未来成为一个高
度 自治的生态型复杂巨系统。
首次提出 “ 生态型网络” 的概念以及构建 “ 生态型网络” 的崭新课题‚
系统地阐述了可用于构建生态型网络的 自然生态领域的相关关键概念、原理、机
制和模型‚以及 自然启发的网络计算与应用开发技术的研究成果。结合网络未来
进化的特点‚设计一种具有生态特性的新颖的网络结构模型。
生态型网络需要一种无中心控制机制来实现系统外部无序 内部有序的可
持续发展状态‚使系统可控、稳定的运行 。借鉴 自然生态系统的能量流原理‚为
生物程序体设计能量表‚能很好地实现对 迁移、复制等行为的无中心控制。
采用 自治的移动 方法是实现高度可用、无所不在、能自我管理、
对动态网络环境能够 自调整 自适应的具有 自然生态特性的网络服务和应用一种很
北 京 交 通 大 学 硕 士 学 位 论 引 言

有前景的解决方案。然而‚目前大规模 迁移模型的基础理论的缺乏制约着
这种网络应用的快速实现。论文以生态型网络平台架构为基础‚通过建立数学模
型来分析生物程序体的迁移行为所引起的生物程序体种群宏观分布的稳定性问
题。
本论文的创新点有
首次提出 “ 生态型网络” 的概念‚借鉴 自然生态系统的一些关键概念与
原理‚从 自然生态网络系统的角度抽象出一种基于移动 的生态型网络结构
模型‚分析了该模型中各结构层次的功能和作用。
利用已有的移动 的一些关键技术和 自然生态系统中的生物个体所
具有的行为和特点‚将二者结合构建一种具有生物个体生命特性的生物程序体。
并讨论生物程序体在网络中的各种行为的作用方式。
借鉴 自然生态系统中能量的重要作用以及能量流的原理‚将能量的概念
应用到生态型网络中‚讨论了生态型网络中对生物程序体行为的能量控制机制和
能量管理服务。该能量管理策略为生态型网络的无中心控制机制的形成、自适应
性、可调整性、可生存性提供了基本保证。
建立了一个数学模型来讨论所设计的生态型网络模型中生物程序体迁移
行为对生物程序体种群宏观分布的影响‚并分析了生物程序体迁移率与生物程序
体宏观分布的关系。提出的模型及其分析结果具有一般性‚不仅适用于本文所设
计的生态型网络模型的分析‚也同样适用于其他基于自然启发的 系统。

论文的组织结构

论文的具体组织结构如下
第一章 介绍了论文选题的背景、国内外研究现状以及论文研究的内容、意义
与创新点 指出网络系统本身具有一定的生态特性‚并将进化发展成为一个广域
分布的、资源异构的、安全稳定可靠的、无中心控制、外部无序 内部有序、可扩
充、 自组织 自适应、 自调整 自恢复的高度生态特性的巨型网络系统 提出 “ 生态
型网络 ” 的概念。
第二章 系统而简要地综述可用于生态型网络设计的 自然生态系统的关键概
念与原理‚以及基于 自然启发的网络智能计算的研究成果。
第三章 立足未来网络生态演化的特性与需求‚利用 自然生态系统 自身形成的
许多重要原理和机理‚尤其是突现行为‚设计一种基于移动 的生态型网络
结构模型的总体框架。
第四章 在所设计的生态型网络结构中‚借鉴生态系统中能量的概念‚将能量
北 京 交 通 大 学 硕 士 学 位 论

用于控制的生物程序体的行为‚如复制、再生、死亡等行为‚并且用能量来衡量
生物程序体使用的网络资源。本章探讨了能量的控制机制和能量管理功能‚并介
绍了能量的安全问题。
第五章 建立一个数学模型来讨论所设计的生态型网络模型中生物程序体迁
移行为对生物程序体种群宏观分布的影响‚并分析了生物程序体迁移率与生物程
序体宏观分布的关系。
第六章 对论文进行总结‚提出下一步应继续研究的方向。
北京交通大学硕士学位论 可用于构建生态型网络系统的相关原理与技术综述

可用于构建生态型网络系统的相关原理与技术综述

从生态学角度讲‚ 网络的超速发展‚将会导致网络内部各种因素之间
以及网络与其它相关社会环境之间出现一系列问题。所有影响网络发展的外部因
素与系统共同构成了网络发展的生态环境。当我们用联系发展的眼光分析网络与
网络生态环境之间的相互作用、相互影响时‚便形成了网络生态 。网络与网络生
态环境构成网络生态系统。也就是说‚如果将 网络看成一个巨大的生态网
络 ‚我们就可以借用生态学的研究方法‚建立生态网络计算模型‚并在此基础上
采用巨量并行、广域存储、智能处理等方式来处理网络计算。如今‚人们已经对
经历百万年进化的大规模 自然生态系统及人类生态系统进行了长期的深入研究‚
形成了完整、科学的理论体系。同时‚对于生态系统的自调整、自适应、可扩充、
多样性与稳定性并存、内在的可持续发展等机制人们也有了深刻的认识以及在科
学和工程实践中的良好应用。网络与 自然生态系统之间的这种巧妙联系为我们展
现了利用 自然生态中的相关原理和机制来分析与解决网络问题的美好前景。本章
即是对可用于构建生态型网络系统的相关 自然生态系统关键概念和原理‚以及由
自然启发的网络计算技术和研究方法的综述性介绍。

自然生态系统的一些关键概念和原理

从信息处理的角度‚ 自然生态系统中有许多概念和原理有助于启发我们构建
生态型网络架构以及面向这种架构的服务和应用。
生态系统 任何一个生态系统都是由生物系统和环境系统共同组成的。
生物系统又包括有生产者、消费者和分解者 还原者 。组成生态系统的成分‚通
过能量流、物流和信息流‚彼此联系起来‚形成一个功能体系生态系统。我们可
以形象地把生态系统比喻为一部机器‚机器是由许多零件组成的‚这些零件之间
依靠能量的传递而相互联系为一部完整的机器并完成一定的功能。这些零件的工
作方式是正反馈和负反馈 ‚有调节精确、放大效应、整合效应、 自限性等特 点。
在 自然生态 网络系统中‚网络的结构不是固定的‚而是根据生存于生态系统中的
各种生物个体 以及周围环境的变化而不断变化的‚它根据动态变化的条件来 自组
织形成。这一现象和原理使我们可以通过抽象 自然生态网络的各种拓扑结构模型‚
研究个体行为和整体突现行为之间的关系‚探讨如何构建具有 自扩充性、对异构
和动态条件 的 自适应性、安全性和 自救性等突现行为的生态型网络结构与计算模
型。
北京交通大学硕士学位论 可用于构建生态型网络系统的相关原理与技术综述

群体的 “ 突现” 特征 自然生态系统中存在许多种类的生命个体‚每个

个体遵循一组简单的行为规则 如迁移、再生、变异和死亡等 ‚而一群个体通过
彼此间的相互作用将突现展示复杂的行为 如适应性、进化、安全性和 自救性等 ‚
其整体行为超过了各个部分的总和‚例如蚁群的行为 。生态系统是安全的、可
生存的‚即使一定比例的个体被入侵者、事故或疾病损伤‚它们仍然能起作用‚
这些都是突现行为的结果。以上机理将可用于设计可生存性的、自救的、自适应
的 网络服 务和应 用 ‚也可用 于 设计突现 计算 的 网络系统来 实现 自下而上
一 的、无中心控制机制来管理整个系统的行为。
“ 流” 的重要性 自然生态系统是 自然法则进化的结果。自然生态系统
中的各种组成成分‚通过能量流、物流和信息流‚彼此联系起来‚形成一个功能
体系生态系统。一个 自然生态系统实际上就是分布于空间中的开放的 “ 流” 系统。
自然生态系统 “ 内部有序” 状态的维持与演化必须依靠外界 “ 流” 例如能量流
的输入。能量流动是 自然生态系统的动因。这一原理使我们可以以 “ 流” 为主线‚
来分析和研究生态型网络系统的运行控制机制。
生命行为 为了更好地适应生存环境‚一个生命实体 个体或者种群
需要 自治地执行一些行为。如为了获得更多的食物‚侯鸟群会迁徙到温暖的地方。
在 自然遗传学中‚父代种群会通过一些遗传操作 如变异和杂交 获得进化的子
代种群。这些生命行为可被借鉴用来设计生态型网络系统中服务和应用的进化操
作。
种群的多样性与进化 群落可以认为是众多环境变量和功能变量的集合。
物种多样性是群落稳定性重要指标之一。群落内组成物种愈丰富‚则多样性越大。
并且‚同一种群落生长在不同环境下可能出现不同的形态结构和生理特性‚这些
特性变异往往具有适应 的性质 。进化就是生物物种多样性 自然选择的结果。通过
多代的继承‚有益的特点被保 留‚有害的行为被排斥‚自然生态系统由此可以根
据环境来调整 自己。这些机理非常适合被用于设计和优化生态型网络系统的服务
和应用‚实现网络中高效优质的服务和应用被保留‚低质量的服务和应用则将杯
生态型网络 自动淘汰 。
食物链与食物网 ‘
】 自然生态系统不具有中心控制‚但却具有有效的 自
组织、信息传递的功能‚其局部相互作用能突现全局行为。其中‚由食性关系所
建立的各种生物之间的 “ 食物链” 是很复杂的‚其复杂程度因生态系统的类型不
同而异。 网络在复杂多样、层次交叠、动态多变的环境中‚进行信息、数
据、服务之间的交互、转移、生灭‚形成了 网络系统的动态、连续、不确
定的系统状态 。然而长期的、不 同形式与过程 的演化发展的结果‚使整个系统趋
向更高级的有序化发展‚ 自组织形成一个动态、有机的整体‚其中的不同组成部
北京交通大学硕士学位论文 可用于构建生态型网络系统的相关原理与技术综述

分也同样存在着类似 自然生态系统中食物网的关系‚这些不同成分可看作生态型
网络中的生物群落‚它们之间的关系也是一种交叉供养的食物网关系‚整个系统
通过各结点的交互和协作来解决问题。所以生态型网络系统可借鉴 自然生态网络
结构的这些能力尤其是食物网机制来构成网络中各软件实体和应用的交互、策略
及对资源的竞争等‚来适应异构和动态变化的网络条件‚获得 自扩充性‚并实现
服务突现。
人类社会和经济系统 这两者都是特殊的生态系统‚也日益成为生态学
研究的重点。人类社会中的人与人之间的互利合作行为、信任机制、社会协作形
成的聚类等特点‚经济系统中的分布 自主决策的资源分配机制 市场机制 、市场
动态博弈等特点都可以被借鉴来设计生态型网络的自组织发现和关系突现机理‚
提供生态型网络架构的无中心控制‚用于提高系统的性能 协调资源共享与分配‚
达到性能上的负载平衡。

自然启发的网络计算技术与研究方法

自然生态系统启发的研究方法

论文的 节从信息处理的角度‚己经介绍了自然生态系统中可被用于生态型
网络系统及其服务与应用的设计的一些关键概念和特性。这里进一步介绍由自然
生态系统启发的网络计算与研究方法。

一个 自然生态系统包括由生物系统和环境系统。由生物引发的信息处理系统
可分为 脑神经系统 神经网络 、遗传系统 进化计算 、免疫系统 人工免疫
系统 、内分泌系统四种类型。其中‚神经网络和进化计算 已被广泛地应用于各个
领域‚而人工免疫系统近几年也引起国内外研究学者的兴趣‚内分泌系统 由于其
复杂性 目前还没有引起与前几个领域同等的重视‚还没有相关的工程应用研究。
此外‚还有模拟人类大脑思维方式的模糊系统等。这些由生物系统启发的智能计
’。随
算技术一直是当前智能科学领域的研究热点‚且已被应用到网络计算领域〔
着人类对生物系统和生命系统的进一步研究‚遗传学的研究从细胞水平深入到分
子水平。从计算角度‚也相应地深入到细胞计算和分子计算方面。目前‚也有研
究人员开始将分子计算应用到下一代 技术的研究中。这些从生物、生命角
度的研究‚帮助研究人员找到了很多解决网络应用工程和科学问题的智能方法。
了解 自然生态系统的特性‚有助于更好地将其重要概念和特性与生态型网络
系统服务与应用的设计相结合。自然生态系统具有以下特性 生态系统是生
态学上的一个主要结构和功能单位‚属于生态学研究的最高层次 生态学研究的
北京交通大学硕士学位论 可用于构建生态型 网络系统 的相关原理与技术综述

四个层次有低至高依次为个体、种群、群落和生态系统 生态系统内部具有
自我调节能力。生态系统的结构越复杂‚物种数 目越多‚自我调节能力也越强。
但生态系统的自我调节能力是有限度的‚超过了这个限度‚调节也就失去了作用
能量流动、物质循环和信息传递是生态系统的三大功能。能量流动是单方向
的‚物质流动是循环式的‚信息传递则包括营养信息、化学信息、物理信息和行
为信息‚构成了信息网 生态系统中营养级的数 目受限于生产者所固定的最
大能量和这些能量在流动过程中的巨大损失‚因此生态系统营养级的数 目通常不
会超过 一个 生态系统是一个动态系统‚要经历一个从简单到复杂、从不
成熟到成熟的发育过程‚其早期发育阶段和晚期发育阶段具有不同的特性。生物
系统中的不同形式、不同状态的能量是可以贮存和相互转化的‚而生态系统中的
能量流动‚是借助于食物链和食物网来实现的‚因此食物链和食物网是生态系统
中能量流动的渠道 ‘、‘。
在生态学的发展中产生了很多理论与模型‚如 非线性理论。混沌的研
究指出了生态系统的波动可能是内在的而非源于随机振荡‚初始条件的微小变动
对系统未来演化的结果会产生巨大的影响‚系统在混沌的外表下可能隐藏着 良好
的有序结构 种群时空动态模型研究。种群动态的研究是经典生态学研究的
核心问题之一‚它主要涉及到 异质种群 指由于栖息地破碎化后‚在一相对独
立地理区域内‚各小生境上局域种群的集合 、源一
汇理论 种群结构和资源分布之
间的联系 、种群对时空变化的响应等 物种多样性和稳定性的关系。最新研
究表明物种之间微弱到中等强度的联系对促进群落持续和稳定起着重要的作用‚
它们防止种群趋向灭绝。而在 自然群落里收集到的很多资料显示食物网相互作用
的强度很多都是很微弱的‚只有不多的一些是很强的 行为的动态模型。生
活史理论通常讨论的是有机体如何面对生殖和死亡的时间表‚做出决策以便在这
两者之间实行交换‚从而寻求 “ 适合度 ” 最大。但是生物很多的行为决策‚例如
取食‚躲避捕食者‚领域防卫‚迁移‚社会行为等‚都不适合经典的生活史理论
的框架 。基于动态的状态模型越来越多地用于研究行为的适应性 。它既能产生一
般的原理又能得 出关于某些行为或者生活史现象的可验证的、定量的或定性的预
测 基于个体的模型。目前在建立基于个体的模型时‚有两种最重要的方法 ‚

一种是 状态分布方法 主要依靠矩阵模型和偏微分方程等分析工具来处理种群的

特征分布 另一种是 状态结构方法 基于对为数众多的相互作用的有机体个体
的模拟‚依靠高速的计算机进行计算‚以综合的形式提供结果 。
事实上‚现代生态学的发展己越来越把人放在 了中心的位置。生态学 日益从
以生物为研究的主体发展到 以人类为研究的主体‚从对 自然生态系统的研究发展
到对人类生态系统的研究。人类社会作为一类特殊的生态系统‚具有很多独特的
北京交通大学硕士学位论文 可用于构建生态型网络系统的相关原理与技术综述

特点‚例如人们之间有着天然的方式去查找信息或资源。此外‚除了个体通信机
制外‚社会网络的其它一些有趣的现象也可以被应用到 中‚例如人类之间
的互利合作行为、人与人之间信任机制、社会协作形成的聚类特点。从某种意义
上讲‚计算机网络也是一种将人、组织、知识联系起来的社会网络。相信随着人
们对其认识的加深‚两类网络的研究将相互启发和促进。

群体智能、突现计算与人工生命

由于群体智能 、突现计算 娜 、人工

生命 在方法上有交叠之处‚所以本节将它们放在一起介绍。
在生物世界中‚大规模系统都是由分散的、自治的个体组成‚个体的行为和
生存不依赖于某个中心个体。然而‚这些大规模的系统已形成许多机理使它们能
够调整 自己、适应外界环境的变化、并在环境中生存。所谓群体智能‚是指一种
通过大量数目的智能实体群来实现的智能方式。作为实现群体智能的每一个实体‚
它的功能相对于整个问题的求解是有限的‚甚至是极其有限的。每个智能实体在
整个智能系统中只能实现总体功能的某个子集‚或虽然能构成寻优问题的解答‚
但往往是非最优的解答。作为智能实体本身‚在没有得到智能实体群的总体信息
反馈的时候‚它在解空间中的运动是完全没有规律的。只有在受到其它智能实体
在解空间中行进方式的影响之后‚每个智能实体才能表现出在解空间中具有寻优
特征的行进状态。当然‚作为智能实体‚其定义本身就是相对的‚其大小和功能
要根据所求解的问题而定。群体智能‚作为智能的一种实现方式‚至少体现了智
能控制理论的多样性‚而这恰恰与人类智慧的表现形式是吻合的。群体智能的特
点可 以描述如下。
群体中相互作用的个体是分布式的‚这样的分布模式更适合于网络环境
下的工作状态
系统没有集中的控制指令与数据存储‚这样的系统更具有鲁棒性‚不会
由于某一个或者几个个体的故障而影响整个问题的求解过程
系统不通过个体之间的直接通信‚而通过非直接通信方式进行信息的传
输与合作‚这样的系统具有更好的可扩充性‚由于系统中个体的增加而增加的通
信开销也较小
系统中每个个体的能力十分简单‚每个个体的执行时间也比较短‚而且
实现较为方便‚具有简单性的特点。
由于具有上述优点‚虽说关于群体智能的研究还处在初级阶段‚并且还存在
许多困难 ‚但是可 以预见到群体智能代表 了智能控制和智能计算的一个重要发展
北京交通大学硕士学位论 可用于构建生态型网络系统的相关原理与技术综述

方向。
目前‚系统科学的研究正处于从无生命系统研究到有生命系统研究的转变‚
从工程技术领域到社会科学、生命科学领域转变的时期。当系统科学的研究重点
从系统的物质结构转变到有关系统的信息特征和功能特征的探讨以后‚“ 突现 ”
这种新观念就成了复杂性研究的中心课题。突现是指在复杂的 非
线性的 形态中许多相对简单的单元彼此相互作用时产生出来的引人注 目的新的
整体特性。突现是生命的突出特征。地球上的生命正是经历了无数次的突现才进
化到今天。从某种意义上讲‚基于生物、生命系统原型开发的各种计算模型‚其
整体行为超过了各个部分的总和‚如人工生命模型、没有中心主体的社会合作系
统等。在这些系统中‚局部相互作用能突现全局行为。我们将出现这些突现的计
算称之为突现计算。突现计算有三个重要方面 自组织、聚集现象和协作行为。
自组织意味着从一个初始的随机系统 自发产生突现。聚集现象是指系统中有多个
主体‚它们之间相互作用‚但强调的是全局模式。协作行为是指系统的整体行为
超过了其各个部分的总和 ‘。
人工生命模拟生命行为的方法是运用局部控制而不是全局控制‚是模拟简单
的单位而不是模拟巨大而复杂的单位‚是让行为从底层 自发地突现出来而不是 自
上而下地给出规定‚复杂的行为并非出自复杂的基本结构。其重点在于正在产生
‘。很多相互作用的部分之间通过某种 目前尚不清楚的自
的行为而不是最终结果【
组织过程而变得比处于某个环境中的热力学平衡态的系统更加有序‚而且整个系
统具有完全不同于部分的‚也不能通过部分的性质来预测的突现特性。正如地球
上的生命一样‚人工生命也不像在设计汽车或机器人那样是预先设计好的。在人
工生命中‚系统的表现型 指系统的整体突现行为 不能从它的基因型 系统运
作的简单规则 中推导出来。用计算机的语言来说‚正是 自下而上的方法‚允许
在上层水平突现出新的不可预言的现象‚这种现象对生命系统来说是关键的。人
工生命的主要思想包括以下一些观念
人工生命所用的研究方法是集成的方法。人工生命不是用分析的方法‚
即不是用分析解剖现有生命的物种、生物体、器官、细胞、细胞器的方法来理解
生命‚而是用综合集成的方法‚即在人工系统中将简单的零部件组合在一起使之
产生类似生命行为的方法来研究生命
人工生命是关于一切可能生命形式的生物学。因为生物学仅仅是建立在

一种实例‚即地球上的生命的基础上的‚因此它在经验上太受限制而无助于创立
真正普遍的理论。然而‚进化可能建立在更普遍的规律之上‚但这些规律我们可
能还没有认识到
生命的本质在于形式而不在于具体的物质。不管是实际的生命还是可能
北京交通大学硕士学位论文 可用于构建生态型网络系统的相关原理与技术综述

的生命都不由它们所构成的具体物质决定。生命当然离不开物质‚但是生命的本
质并不在于具体的物质。生命是一个过程‚恰恰是这一过程的形式而不是物质才
是生命的本质
人工生命中的 “人工” 是指它的组成部分‚即硅片、计算规则等是人工
的‚但它们的行为并不是人工的。硅片、计算规则等是由人设计和规定的‚人工
生命展示的行为则是人工生命 自己产生的
人工生命是自下而上建构的。人工生命的合成实现‚最好的方法是通过
以计算机为基础的被称为 “ 自下而上编程” 的信息处理原则来进行 在底层定义
许多小的单元和几条关系到它们内部的、完全是局部的相互作用的简单规则‚从
这种相互作用中产生出连贯的整体行为‚这种行为不是根据特殊规则预先编好的‚
它模拟 自然中自我组织的过程‚力图从简单的局部控制出发‚让行为从底层突现
出来。突现是人工生命的突出特征
人工生命信息的并行处理。在人工生命中‚信息处理原则是基于发生在
实际生命中的大量并行处理过程的。在实际生命中‚大脑的神经细胞彼此并行工
作‚不用等待它们的相邻细胞 “ 完成工作”。

技术

‚也称作主体‚其研究起源于人工智能领域‚是指模拟人类行为和关系‚
具有一定智能并能够 自主运行和提供相应服务的程序 ‘
’。通常认为一个 需
要具有下述特性
自治性。这是一个 的基本特性‚即可以控制它 自身的行为。
的行为应该是 自发的 应该有 自己的 目标或意图‚并能根据 目标、环境等的
要求‚对 自己的短期行为做 出计划
交互性。即对环境的感知和影响。它们应该可以感知它们所处的环境‚
并通过行为改变环境
协作性。 不是单独存在的‚而是生存在一个有很多个 的世
界中。它们之间良好的协作可以大大提高整个多 系统的性能
可通信性。 之间可以进行信息交换、任务的承接、多 的协
作、协商等 ‘。
系统中有多个 时的系统称为多 系统 ‘
’〕
。它是 由一组相对独立的
自治 组成‚ 之间依赖于知识级通信‚能够合作完成单个 难 以胜
任的复杂任务。
多 系统必须找出一种使各个 能够协同工作的适当方法‚
这种方法是建立在多个 系统资源共享和各 自主性之上的。
虽然独立的
北京交通大学硕士学位论文 可用于构建生态型网络系统的相关原理与技术综述

有各 自分散的目标、知识和决策方式‚但它们之间必须有一种方法能够相互
协调、相互帮助以找到整个系统的目标 。这样‚多个 完成整个系统 目标
的过程便称为多 之间的协作及协商。
它一直是多 系统研究的核心问题‚
它的实现涉及到多 系统的组织结构、通信、开发方法和智能体编程语言等
问题。
多 系统计算可分为个体与社会两个层面‚
个体计算是指单个 的内
部行为‚而社会计算主要是指 与外界的交互通信。通信是 实现知识共
享、心智沟通、行为协调的主要手段‚是实现社会智能的关键。多 系统之
间的通信包含 个方面的内容 通信范式、通信协议和通信语言。多 系统
的通信范式有共享全局内存、消息传递及二者的结合。它的通信协议包含 种含
义 网络传输协议、高层交互行为框架和对所交换的通信原语的约束。
至于多
系统之间的通信语言有以下要求 形式简单‚易于理解‚语法可开展‚方便与其
它系统集成‚内容具有层次性‚语义规范‚能保证 间通信的可靠性和安全

吐。
移动 是众多 技术中的一种‚它是传统 灯 分布计算的扩
展方式‚移动 系统在分布式人工智能领域以及分布对象领域得到越来越多
的重视的原因在于‚它可以为分布计算带来更多的灵活性、高效性、可靠性和智
‘。除了具有一般
能图‚ 的特性外‚它还具有移动性。移动 是代码、
数据以及执行环境的软件包‚它可以在执行过程中‚有 目的地、 自治地在网络中
移动‚利用与分布资源的局部交互而完成分布任务的软件实体。移动 在当
前网络平台的挂起‚意味着移动 代码执行的终止和当前状态的捕获。移动
的传输意味着它的执行代码和状态的传输‚而移动 的恢复‚意味着移
动 状态的恢复和 代码的重新执行 。 状态的定义是 为了保持移
动 移动前后‚在能力、知识或执行状态上的一致‚而必须随 一起移动
的运行时间信息。
移动 系统由移动 和移动 服务设施 或称移动 服务器
两部分组成‚如图 一所示。移动 服务设施基于 传输协议实现
在主机间的转移‚并为其分配执行环境和服务接 口。 在服务设施中执行‚通
过 通信语言相互通信并访问服务设施提供的服务。服务设施为移动
提供基本服务 包括创建、传输、执行等 ‚移动 的移动和任务求解能力很
大程度上决定于服务设施所提供的服务 。一般来讲‚服务设施应包括 以下基本服
务
生命周期服务 实现 的创建、移动、持久化存储和执行环境分配
事件服务 包括 传输协议和 通信协议‚实现 间的事
北京交通大学硕士学位论文 可用于构建生态型网络系统 的相关原理与技术综述

件传递
目录服务 提供定位 的信息‚形成路由选择
安全服务 提供安全的 执行环境
应用服务 是任务相关的服务‚在生命周期服务的基础上提供面向特定
任务的服务接口。

外部环境 服务设施或其他

安全代理 一一一一 一 ‚ 安全策略

略

二
讹
环境交互模块
块 知识库
库

任务求解
解 内部状态集
集
运行模块
块

皿
约束条件
件

方法及推理规则
则
路 由策略
略

图 一 移动 的结构模型
一

相对于静态 系统和其它基于常规技术的系统而言‚
移动 系统在应
用中表现出以下明显的技术优势与特点
可移动性
移动 在运行过程中‚为了完成特定的任务往往需要从网络中的一个节
点迁移到网络中的另一个节点运行 。而传统的移动计算受到处理能力、网络连接
质量和代价、电源及安全性方面的限制。对于缓冲管理、资源的分配和回收等运
用传统方法难 以提供有效的解决方案。因此移动 避开了传统移动计算中的
网络通信和处理能力的瓶颈‚将交互与信息处理转移到具有很强处理能力和安全
的主机上执行‚对于移动计算技术的进一步发展颇具意义。
并行性 自治与协作
在支持移动 的系统中‚可 以将一个大的任务分解为若干个子任务‚然
北京交通大学硕士学位论文 可用于构建生态型网络系统的相关原理与技术综述

后将每一个子任务分配一个移动 去完成‚
而每一个移动 则可以根据不
同任务的具体情况迁移到适当的网络节点上并行运行‚共同完成同一个任务。在
运行过程中‚各个移动 之间可能是对一等的‚每个移动 作为一个 自治
系统‚相互协作‚因此‚这些运行的移动 就构成了一个分布式系统。
异步性
移动 提供不同时间和空间范围内的互操作机制。传统的分布式计算一
般基于同步方式‚只有少数应用程序支持有限的异步交互 如电子邮件 。而移动
引入了完整的异步计算环境‚用户创建的移动 可以异步地与处于其它
时间和空间范围的主机交互‚任务完成后将运算结果返回给创建者。
资源优化
移动 能够优化网络通信和计算资源‚实现负载平衡。对于移动
的创建者而言‚只需要移动 的创建与接受设施而不必为建立网络及数据库
连接投入大量资源。
而移动 的运行节点利用移动 的异步性能够分析请
求间的逻辑相关性‚将接纳的移动 分组统一处理。在网络通信资源使用上‚
移动 有效减少了网络连接耗费的带宽‚基于规则的移动策略能够优化路径、
降低网络延时‚避免了资源访问的盲 目性。
分布计算的任务非常复杂‚移动 的目的是如何简化这种复杂性‚使得
分布计算更容易实现。尽管移动 可以实现的目标‚用其它的技术也同样可
以达到‚但其它任何一种技术也不会像移动 技术这样‚同样具有如此多的
优点‚也很难想象其它任何技术在同样的实现工作量下可以提供如此灵活的工作
方式。不管网络的条件如何和不需要服务器提供任何与应用特别相关的支持‚如
果 移动和 语言足够快的话‚
移动 的性能可以和其它任何技术相
比或优于它们 。
移动 技术的以上特性与优点‚使其非常适合用于刻画和构建支持异构
系统的、分布式的‚具有 自治性、可扩充性、灵活适应性、自调整 自恢复性、服
务突现性及演化性的生态型网络系统。

复杂系统研究方法

复杂性科学是用 以研究复杂系统和复杂性的一门方兴未艾的交叉学科‚己被
有些科学家誉为是 “ 世纪的科学”。复杂性科学试图探索掌握不同层次的复杂系
统活动的原理。复杂系统涉及的范围很广‚包括 自然、工程、生物、经济、管理、
政治与社会等各个方面 它探索的复杂现象从一个细胞呈现出来的生命现象‚到
股票市场的涨落、城市交通的管理、 自然灾害的预测‚乃至社会的兴衰等等。概
北京交通大学硕士学位论文 可用于构建生态型网络系统的相关原理与技术综述

括起来‚复杂系统都有一些共同的特点‚就是在变化无常的活动背后‚呈现出某
种捉摸不定的秩序‚其中演化、突现、自组织、自适应、自相似被认为是复杂系
统的共同特征 。
而计算机网络系统基本上可以看作是人类在研究和改造 自然的过程中为服务
于人类而创造出来的具有网络智能的、全球最大的人工机器系统与特殊复杂的社
会系统的结合物‚是一个开放的、巨大的复杂系统 。 是由分布于世界上
的数十万个网络互联而成的‚这些网络或大或小‚可以运行不同的操作系统‚安
装不同的数据库管理系统‚按照不同的网络拓扑结构构建‚采用不同的传输介质、
接入协议、接入方式‚且各网络的传输速率、运行负荷、内容与服务可能有极大
的差异。构成 的基本单元主机系统之间、网络之间正是在这样复杂多样、
层次交叠、动态多变中进行信息、数据、服务之间的交互、转移、生灭。
基本单元之间、网络之间的差异形态不胜枚举‚差异之大超乎想象‚网络之间的
互联方式和交互作用的内容与形式极其复杂 各种网页、应用、技术方案、思路
被用户按照 自己的特色杂乱无章地散布在 上的某个随机的角落‚没有统一
的指挥和调度‚处于混沌状态。尽管网络与社会系统之间的互动面和内容也极其
繁杂、千头万绪‚但正是这些各个个体和方面的双向的长时间的交互、调节和 自
组织的作用‚经过不同阶段和过程的演化发展‚趋向更高级的有序化发展‚突现
出今天 上的整体性的行为和智能。
针对 的复杂性研究越来越被科研人员重视‚
产生了很多有价值的成果‚
使人们对于 这个复杂巨系统的认识越来越多。例如对 的拓扑结构
的研究表明‚由于新的节点不断增加‚并与系统的本质与组成无关 以及新节点
不断地链接到己经拥有大量连接的节点上‚一个节点链接到其它 个节点上的概率
呈幂律分布 一 ‚而使 的拓扑结构表现出常见随机网络所罕见的尺
度无关 一 特性 】
。此外‚以钱学森、戴汝为等中国学者认为 是

一个演化而成的综合集成系统‚是人类的大成智慧工程‚可以采用开放的复杂 巨
系统的方法论一一从定性到定量的综合集成研讨厅体系‚从整体上分析和处理
以及相关的领域和系统的建设和发展问题。
因此 ‚为了更好地结合 自然启发方法与网络计算技术用于生态型网络系统的
构建‚需要认真地借鉴复杂系统‚尤其是复杂网络的研究成果‚并可以采用很多
复杂性研究方法‚包括 复杂系统的动力学与建模 的研究 复杂系统结构、功能
与行为的研究 复杂系统的度量、辨识、预测与评价 复杂系统的演化、涌现 、
自组织、 自适应、自相似的机理等。
北京交通大学硕士学位论文 基于移动 只 的生态型网络结构模型总体设计

基于移动 的生态型网络结构模型总体设计

未来 将朝着资源多样性、主动性、突现性、可扩展性、动态 自适应性、
体系 自主性、故障 自恢复性的方向进行生态进化‚最终成为一个开放的、异构的、
巨型的、分布式的、动态的、进化的生态型信息处理系统。经历百万年进化的大
规模 自然生态系统及人类生态系统 自调整、自适应、可扩充、多样性与稳定性并
存、内在的可持续发展等原理和机制能被借鉴用于生态型网络系统模型和功能的
设计‚而具有灵活性、智能性、自治行、可移植性等优良特性的移动 技术
是实现生态型网络系统的良好途径。本章结合前文所述的自然生态系统中的关键
概念与机理‚以及移动 的技术和特点‚构建一种新颖的基于移动 的生
态型网络架构模型。

设计思想

根据第 章阐述的自然生态系统的关键概念和原理‚我们可以研究如何使用
面向 方法设计一种具有生态特性的网络架构平台。目前‚有多方面的
研究成果可以被吸收用于生态型网络系统的设计构建‚如 的自治性、移动
性、多 协作以及 架构的抽象。我们可以通过采用一种计算组件之间的
类 自然的相互作用来设计、集成、管理生态型网络系统分布式应用的复杂性 可
以用大量分布的、自治的、移动的 它们类似于大型 自然生态系统中的生物
来实现生态型网络系统中的网络服务和应用。一个 可以看成构成复杂的网
络服务和应用的构建模块‚多个 的相互作用和协作将会突现出用户所需的
复杂服务和应用。这种方法论是构建大型复杂分布式系统的一种方法‚很适合于
构建巨型的、开放的、复杂的、广域 规模 的分布式计算环境。
可以被看作是生态型网络系统中服务的生产者、消费者和代理。这些
主要分为两类 用户 和服务 。一个用户 代表一个用户或
者一类用户任务 服务 被用于组成生态 网络的主要架构 ‚例如资源发现
、信息服务 、远程服务访 问 、安全服务 等。
在生态型网络系统中‚每个带有 自治行为的移动 ‚除了具备与 自身个性
服务和应用相关的功能外‚还可 以为其设计一系列遵循着 自然生态系统的生物激
励和简单行为的法则 如迁移、遗传、交叉、分裂、突变和死亡等 ‚且可以通过
生态网络结构的变异和 自然选择机理进化到期望的行为‚能 自治地适应异构和动
态变化的环境条件。在生态型网络结构中‚ 不仅仅是分布的、自治的、移动
北京交通大学硕士学位论文 基 于移动 只 的生态型网络结构模型总体设十

的、带有线程的对象‚而且是积极的分布式系统的构建成分。从这个角度看‚它
们应该具有以下特点
能够和其它 通信
能够通过与其它 的相互作用形成一个群落来完成任务
能够在一种控制机制下履行不同的行为
需要有进化状态来记录计算的状态
能够被发送到另一个系统并被委托执行 目标
具有 自描述的能力 用来描述和发现可用的服务 。
采用上面这些分布的、自治的、移动的 ‚我们可以构建具有以下特点的
生态型网络平台系统
群落的服务突现 的生存环境是一个广域的分布式网络。因此‚
它们可能相遇并集聚在一起。
根据某一原则 如‚
提供相似服务或互补服务的
组成一个群落 ‚大量的 能够形成一个群落。通过群落中 的自治、自
组织的相互作用‚一个群落能够突现出更高一级的服务。并且这些形成的群落也
可以被看成突现的 ‚组成更高层次的群落来提供更复杂服务‚如图 一所示。

夕 沪 一 、 、

一 口 尸 碑

二
二二
二二 群落彝 突 现的服务粼即定 现的复刹。 突现
行为
喊眺黔 突现的 〔 〕 凌高一层的群落 斗一一一橄气 〔或群落 之间的相互作用

图 群落的服务突现
一
北京交通大学硕士学位论文 基于移动 只 的生态型网络结构模型总体设计

能量控制机制 如论文 节所述‚自然生态系统 “ 内部有序” 状态的

维持与演化必须依靠外界 “ 流 ” 的输入。能量流动是 自然生态系统的动因。我们
可以为每个 上设置一个能量表‚使它为 自己的行为负责‚并以能量流为主
线‚来分析生态型网络结构系统的控制机制。为进行迁移、再生等生命行为以及
使用网络中的资源 如 、内存、带宽 ‚ 需要储备和耗费能量。为获得
能量‚一个 需要为用户或其他的 提供服务。如果一个 不提供
服务‚它将不再获得能量‚但是仍要为在网络生存使用必要的资源而耗费能量。
因此‚此时能量表中的能量将依然减少。这就类似 自然生态系统中的生物个体需
要通过光合作用或捕食等行为来获取生存所必需的能量与物质‚而在进行各项生
命行为时也都将消耗体内的能量。当 提供一个高质量的服务‚它将有可能
从服务请求者处获得高额的能量。当 提供一个低质量的服务时‚作为一种
惩罚或者说优胜劣汰的自然选择作用‚能量表中的能量将会相应减少。如果一个
的能量消耗要大于能量的获得‚这样它能量表中的能量将迅速缺乏‚资源的
使用将受限制‚最终‚ 将因为无效率而死亡。
群落生境 群落生境指一个逻辑定义的区域‚在其
中的 可以获得该区域环境的知识。如‚一个 可以侦听该群落生境中还
有哪些 ‚这些 提供什么样的服务。此外‚ 还可以获得用户信息
和资源信息‚这有助于一个 生成一个新的应用或者加入一个 己经存在的群
落。很多标准可以用来划分一个群落生境‚如群落的种类、实际网络中的物理距
离等。需要注意的是不同的群落生境可能部分或者完全交叠。多个生境还可以合
并成一个更大的群落生境‚其中的 可以分享整个生境的信息。
生态型网络系统 的相互作用 为了提供更好的服务‚ 必须
能够共享信息‚并能相互协作。然而‚如果资源或者服务请求较少时‚ 将要
相互竞争。这种现象在 自然生态界 包括人类社会 司空见惯。 自然生态网络包
括 了万物平衡的法则‚如食物网就包括了生物进化的法则。我们可以设计一些在
不同条件下生态型网络系统 中 相互作用的法则。通过这些相互作用‚
能够 自治地形成群落或者联系。例如‚提供互补服务的 可以相互作用形成

一个协作的群落等等。

生态型网络结构模型的框架设计

以下将讨论运用移动 技术来构建生态型网络结构的总体框架及其各个
组成部分的设计实现。我们将生态型网络结构模型设计为主要由生物程序体和生
态型网络平台两个重要部分组成‚如图 一所示。生物程序体实质上就是模拟 自然
北京交通 大学硕士学位 论文 基于移动 只 的生态型网络结构模型总 设计

生态系统中具有迁移、再生等行为的生物个体的移动 。生态型网络平台运行
在一个分布式网络节点上‚为生物程序体提供生存和活动的环境。

一 办 、、 几 、
、

‚一
’ ‚
汗 户‚
锄门 厂‘ 厂一
万一

鬓 呱

污宾气 生
…
两刁巨习 蔺日「
…
… …器 …
…黔…
曰
…
月
台核
心服
序
叫 淤
务层 阵司庵司 …态
习
群落……
瞿
生命…麟
能力… 形
】 络体 迁书
服务书 生境一周期 管理…网
… … 务 …”
信息 关系 命名 乙
人
纂
移别…
弯鬓… 髯
侦听 服
素发
务 服 管理 服务
务 口

日…
平

查
口巴竺 目

… …
生态型网络平台底层功能模块层
层

圈
圈序困
固
生
物送
程
序赞
服
囚务
源凿
资囚
体注册 取
消注册
册
消圃
息圃
生物
程
序体激活 释
放
管理
理

异构分布式系统
传输
输 体激活 释
放

图 一 生态型网络结构模型
一

生物程序体 是网络应用中的最小组件‚一个生物程序体的实质是模拟
自然生态系统中具有迁移、再生、复制、死亡等行为的生物个体的移动 。生
物程序体 由属性、功能本体和行为组成 。属性描述关于生物程序体的信息。功能
本体实现生物程序体提供的服务‚包括与服务相关的资料‚如数据、应用代码、
用户信息。行为实现生物动作。在特定时间生物程序体激活它的行为‚行为主要
北京交通大学硕士学位论文 基于移动 只 的生态型网络结构模型总体设公

有能量交换和存储、生物程序体间通信、迁移、复制、再生、状态变化、死亡、
关系建立、资源感知、信息发送和感知等等。生物程序体是一种 自治的移动 ‚
并且有 自然生态系统中的生物个体所具有的行为和特点‚它用于形成网络服务与
应用。生态型网络结构系统通过多个生物程序体聚集形成的超级生物程序体来突
现网络服务和应用。
生态型网络平台 包括生态型网络平台接口、生态型网络核心服务、生
态型网络底层功能三个层次。生态型网络底层功能模块层提供底层操作来维持生
态网络平台‚如本地资源管理和同步模块管理网络和系统的资源‚像 、网络连
接等。消息传输模块负责将生物程序体发出的消息发送到目标处 目标 。
通常情况下‚生物程序体不能直接访问生态网络底层功能模块层。生态型网络核
心服务层提供了一套生物程序体经常使用的通用服务 命名服务、群落生境侦听
服务、 迁移服务、目录服务、安全认证服务、资源侦听服务、能量管理服务、
关系管理服务等。生态型网络平台接口层为生物程序体访问生态型网络平台服务
提供灵活有效的接入口‚并可以检查平台上被生物程序体请求的生态型网络服务
是否可用 。

生物程序体的设计

生物程序体的行为

在生态型网络结构模型中‚所设计的生物程序体应具有与它们能提供和突现
的服务和应用相关的功能‚遵循一组简单的行为规则‚且通过生物变异、交叉产
生 自治多样性和 自然选择机理进化到期望的行为‚能 自治地适应异构和动态变化
的网络条件。在对生物程序体的设计中‚借用移动 技术‚使其除了具有生
物个体的重要机理和原理‚如再生、复制和死亡等行为外‚还具备了移动
的反应性、自治性、面 向目标性、针对环境和移动性等特点。在某个特定时间‚
每个生物程序体决定是否激活它的行为。可以为生物程序体的设计以下一些主要
行为
能量交换和存储 类似 自然生态系统中生物个体能储存与传递能量 以及
各项生命活动都需要耗费能量一样 ‚赋予生物程序体能量的概念‚每个生物程序
体可 以存储和耗费能量用于生存 ‚可 以提供服务而赢得能量 ‚也花费能量用于使
用网络和计算资源。而在生态型网络模型中‚对生物程序体能量的表示采用设计
建立一个能量表的形式‚专门记录生物程序体的能量值‚并根据生物程序体在生
态型网络平台活动导致的能量变换情况‚在能量表中对能量值进行相应修改。存
北京交通大学硕士学位论文 基于移动 只 的生态型网络结构模型总体 设计

储能量可作为一种 自然的选择机理‚它的充足和缺乏会影响 行为和生态型

网络系统的资源选择过程。存储能量充足表明 具有较高的需求‚它也就可
以与存储能量较高水平的 进行相应的重组。如果一个生物程序体不能偿付
它所需要的网络资源‚它将由于缺乏能量或饥饿而死亡。
通信机理 生物网络结构中的生物程序体必须能够通讯。一个生物程序
体能够简单地观察或检测它所处的环境中的一些状态来获取信息。
迁移 生物程序体像移动 一样具有移动性‚它们可以从一个平台
向另一个平台迁移。
复制和再生 生物程序体能够复制它们 自己。两个双亲生物程序体可以
创建一个子生物程序体‚该行为中可能有突变和交叉操作发生。
状态变化 每个生物程序体在整个生命周期里‚有 自治、活动和不活动
状态。在不同的状态生物程序体消耗的资源不同‚因此它们消耗的能量不同。
死亡 生物程序体像生物世界中的生物个体一样‚有生命周期。由于变
老或者资源匾乏而在环境中死亡。
关系建立 生物程序体与环境中其它生物程序体建立关系。它们建立、
消除和维持关系。
社会网络 生物程序体通过它们的关系向其它生物程序体发送发现消息
来发现其它生物程序体。
信息素发送和感知 当生物程序体向另一个平台迁移时‚它们会将它们
的信息素留在本地平台上。一个信息素指向一个生物程序体‚这有助于其它生物
程序体发现它。生物程序体为了吸引其它生物程序体并和它们建立关系‚它向临
近平台发送它们的信息素。
资源感知 生物程序体感知在本地和临近平台上可以得到的资源 如
存储空间等 的类型、数量、和资源的单位价格。每个平台决定提供的资源价格。

生物程序体的表示与实现

生态型网络结构模型中的生物程序体可 以用这样一个公式来表示 “ 一个生物

程序体 属性 功能本体 行为”。也就是说‚一个生物程序体主要包括三个
部分 属性、功能本体和行为。
属性描述关于生物程序体本身的一些信息。每个生物程序体属性包括的信息
主要有 生物程序体全局唯一标识的 号、生物程序体的在 网络中的位置、所提
供服务的类型以及需要的能量、生物程序体接收输入的消息格式、生物程序体返
回输出的消息格式等等。一个生物程序体可 以利用生态型网络模型中设计的通信
北京交通大学硕士学位论 基于移动 只 的生态型网络结构模型总体设

语言去访问另一个程序体的元数据从而得知它的属性。
生物程序体的功能本体部分储存着与生物程序体提供的服务相关的资料。生
物程序体提供不同的服务‚其数据、应用代码、用户信息是不同的。
行为实现了生物程序体的生物动作‚行为主要有能量交换和存储、生物程序
体间通信、复制 再生、死亡、关系建立、资源感知、信息素发送和感知等。生物
程序体的行为可以利用面向对象编程技术来实现的。此外‚生物程序体的一种行
为的执行与否‚将由生态型网络结构模型中的能量控制机制分析影响该行为的各
个因素、权值和闽值来做出决定。例如生物程序体的迁移行为‚能量控制机制在
分析了影响迁移行为的各个因素、权值和阐值后‚决定是否让生物程序体执行该
行为。这些因素是基于本地信息或与其它生物程序体相互作用得到的数值‚而权
值和闽值是用于做出判断的数值。判断算法可以设计如下

艺琪只
式 中‚互是影响迁移行为的迁移因素值‚主要有生物程序体向用户提
供服务获得的能量、迁移时使用网络资源消耗的能量等‚它可以为正值或负值。斌
为对应于因素的权值‚它是 之间的小数。 为闭值‚是指生物程序体为完成
迁移行为所需能量的最小值。如果生物程序体向一个节点迁移所获得的能量大于

一个特定的闽值时‚生物程序体才执行迁移操作。
一个生物程序体具有多种生命行为‚而影响一种生命行为的因素又有多个。
因此‚在设计生物程序体时‚可以针对生物程序体某一生命行为的一个对应的影
响因素进行设计‚使其包含 个要素 因素名称、因素权值、因素值和闽值。其
中‚因素权值衡量该因素对行为的影响程度‚因素值表示该因素取值的大小‚闰
值表示该因素的因素值所能取值的范围。
那么‚一组影响生命程序体某一行为的所有影响因素可 以形成一个行为影响
因素集‚而生物程序体多个行为 如迁移、复制、再生等 影响因素集又能组成
集合列表‚从而共同形成生命程序体的行为表示部分。如果生物程序体行为影响
集中某一因素权值发生了变化‚则意味着该因素对相应行为的影响程度发生了改
变 ‚生物程序体获得 了新的行为特性 。

生物程序体的多样性产生

自然生态系统中‚生物个体在复制和繁殖的生命过程中将通过变异和交叉方
式获得物种多样性‚从而为生态系统进化提供基础 。在生态型网络结构模型中‚
也可以模拟这一机制‚让生物程序体通过复制和再生来产生多样性的‚从而使得
北京交通大学硕士学位论文 基于移动 只 的生态型网络结构模型总体设计

生态型网络获得 自适应和进化特性。生物程序体通过复制来拷贝自己‚两个双亲
生物程序体可以再生以产生一个孩子实体。在复制和再生过程中将会有变异操作。
变异操作使生物程序体的行为不完全和父代生物程序体的行为相同。而在再生过
程中‚还可能有交叉发生。交叉混合了双亲的行为规则和关系列表以产生具有新
的行为的后代。下面分别简单地设计这两种操作的算法。
变异 在生物程序体中设计一个变异计算方法‚该方法将在生物程序体
发生复制或再生行为时调用‚来判断是否允许变异‚并通过产生一个变异随机数
来决定变异是否最终发生。变异操作的算法如图 一所示。

得到随机数
数

根据随机数得到影响因素权值变化范围

得到新的影响因素权值

。
将 的权
一值蛟、 生
发砒
一土
一
锨 异物
一 一程 体
新 序

图 一 生物程序体的变异行为算法图

一 知 一
 交叉 生物程序体再生时会发生交叉‚两个父代实体的不同行为重新组
合产生子代生物程序体。通过再生‚子代生物程序体将具有两个父代实体的优势
行为。交叉操作需要在两个属于同一类型的 父代程序体之间进行‚虽然两
个同一类型的生物程序体具有一些共同特征‚但由于在生态型网络系统中的长期
生存与活动‚己经进行了一定程度的进化‚从而分别具有各 自特有的优势行为。
交叉操作的具体算法可以简单说明如下 两个父代生物程序体 、 相互通信
决定是否进行交叉再生行为 若两个程序体同意进行再生‚那么开始从两个父
代程序体 、 中分别挑选相应的行为进行对比判断‚然后从两个父代程序体的行
为中选择一个并复制放入子代的行为列表中 完成子代的一个行为的交叉操作
重复步骤 一 ‚得到组成子代的多个行为‚完成交叉操作‚形成一个新的
生物程序体。

生物程序体的自然选择

如上所述‚两个父代生物程序体再生‚它们的行为任意组合形成子生物程序
体的行为‚并允许子生物程序体在生物型网络系统中运行。如果一个生物程序体
的行为使它获得并存储越多的能量‚它在网络中生存越久‚并产生更多的生物程
序体。同时‚组成服务和应用的生物程序体会得以进化使其行为更加有效。反之‚
如果生物程序体拥有的能量不足以让它再生‚同时还不断消耗网络资源而付出能
量‚则会被网络淘汰‚从网络中消失。

生态型网络平台的设计

如前所述 ‚生态型网络平台主要 由生态型网络平台接 口层 、生态型网络核心

服务层和生态型网络底层功能模块层 个部分组成‚见图 一。下面将讨论如何设
计它们以及它们的作用等等。

生态型 网络平台接 口层

生态型网络结构模型的各网络节点中‚运行生存着大量的各种类型的生物程
序体‚这些生物程序体在网络节点上需要使用其资源‚如 、内存等等‚同时
也需要生态 网络平 台提供各种服务 。另外 ‚生物程序体可 以根据 网络用户的需求
以及网络环境的变化在各网络节点间 自由移动‚并与其他生物程序体进行相互作
用与协作形成超级生物程序体‚突现 出用户所需的服务和应用 ‚这就涉及到生物
北京交通大学硕士学位论文 基于移动 的生态型 网络结构模型总

程序体在各个异构网络中‚在与其他生物程序体聚合以及突现服务的过程中‚对
广泛分布的生态型网络平台各项服务的使用。因此有必要在生态网络平台中为生
物程序体设计使用平台各项服务的通用接 口‚使得生物程序体能方便、灵活、高
效的调用服务‚完成 自身的各项生命活动与突现行为‚也使得生态型网络的资源
利用更充分、运行更高效。
因此‚生态型网络平台接口层就是为生物程序体提供各种网络服务的通用入
口。不同类型的服务对应不同类型的接口‚但这些接口对于所有程序生物体都是
通用的。当生物程序体发现并需要使用特定的生物网络服务‚可以迅速选择确定
对应的接口‚直接访生态网络平台上的该项服务。

生态型网络平台核心服务层

为了使生物程序体能够在平台上运行‚生态型网络服务需要设计一套生物程
序体经常使用的通用服务‚如图 一所示‚简单介绍如下
目录服务 允许一个生物程序体在同一个局部的宿主上寻找其它的生物
程序体。它类似于局域网的管理
社会网络服务 允许一个生物程序体在远程宿主上发现其它的生物程序
体‚且可以建立多个生物程序体之间的关系‚并使用生物程序体之间的关系建立
网络来完成所需的服务和应用。生物网络结构中发现机理是通过实体之间的关系。
每个实体可以有 或多个关系
程序体迁移服务 负责从一个平台到另一个平台发送和接收生物程序体
安全服务 该服务保证机密、完整、验证及实体拥有的信息的审核和检
测‚同时负责对生物程序体的访问控制
群落生境侦听服务 该服务感知在群落生境范围内可得到的资源的类型‚
数量和花费。资源类型包括物理资源 如 时间和存储空间 和逻辑资源 如
线程和传输连接 生态型网络系统在 次运行后得到某一节点的邻近平台‚然后
感知在邻近平台上可得到的资源的类型、数量和花费等。这些资源可分配给相关
生物程序体来完成某一服务和应用
生命周期服务 用于管理生物程序体的生命周期循环‚并提供初始化、
激活 撤消激活、复制、变异、重组、交叉、销毁等操作
能量管理服务 该服务允许一个生物程序体为给它提供服务的另一个实
体付出能量及 向实体使用的资源付出能量‚同时管理一个实体迁移、复制和再生
时的能量。跟踪本地实体的能量级‚检查一个生物程序体是否有足够的能量用于
迁移、复制和再生‚销毁能量很低的生物程序体‚阻止一个生物程序体改变其它
北京交通大学硕 十学位论文 基于移动 只 的生态型网络结构模型总体设计

生物程序体的能量等
信息素发送服务 该服务帮助发现远端平台上的生物程序体‚并建立一
个实体域聚集实体来创建有意义的服务
关系管理服务 在生物程序体之间建立、监察、更新和消除关系。关系
用于发现其它生物程序体‚建立一组共同协作并提供服务的生物程序体‚从多个
生物程序体的聚集来构造应用。当某一服务完成后‚关系就消除了。
命名服务 为了能够在 规模的环境中跟踪 ‚
需要使用一种命名机制来指派全局唯一 丽 记 ‚ 。但
是 通常是非常低级的定位方式。生态网络平台的命名服务能够将一个实体
个体 或者群落 与几个其它的命名名称 如‚为方便服务开发人员和用
户而设定的 相联系。命名服务不仅能够将一个高级的名称转化为 ‚而且可
以维持 目前实体的位置信息。

生态型网络平台底层功能模块层

生态型网络平台底层功能模块层是平台上层访问本地资源的桥梁。生态型网
络底层功能模块层提供底层操作来维持生态网络平台‚如本地资源管理和同步模
块管理网络和系统的资源‚像 、同步、网络连接等。消息传输模块负责将生物
程序体发出的消息发送到 目标处 目标 。
生态型网络平台底层功能模块层提供的服务主要有
生物程序体注册 取消注册 生态型网络平台底层功能模块层中有生物程
序体注册表‚表中包含生物程序体关键字和指向它的指针。创建和激活生物程序
体时‚生态型网络平台底层功能模块随机分配关键字给生物程序体‚生物程序体
通过直接注册到表中或请求生物网络生命周期服务将其注册到注册表中
生物程序体激活 释放 生物程序体通过激活将其从文件或数据库中加载
到内存中‚通过释放将其从内存中释放出来‚利用生命周期服务可以释放它。激
活指的是将生物程序体从持久空间 如文件和数据库 装入到内存中。去激活动
作是将生物程序体从 内存中装入持久空间中。实体销毁和释放不同‚释放状态指
将生物程序体的状态保存到持久空间‚释放的生物程序体信息保存在 网络 目录中‚
释放状态与休眠状态类似。生物程序体可用生物网生命周期服务释放 自己。释放
的生物程序体不用付出能量 。不常用 的生物程序体会减少能量‚它会 因饥饿而死
亡。生物程序体收到一个消息后‚就会从释放状态变为激活状态
资源管理 生态型网络平台底层功能模块检查可得到资源的类型和数量
以及每个生物程序体的资源利用 ‚能量管理服务、资源侦听服务和生物程序体访
北京交通大学硕士学位论文 基于移动 只 的生态型网络结构模型总体设计

问。生态型网络平台底层功能模块层检查生物程序体的资源利用情况‚如 周
期和内存的情况。能量管理服务访问容器向生物程序体索取费用。生物网络资源
感知服务访问容器计算资源利用的单位成本。不能利用资源感知服务时‚生物程
序体访问容器检查它们的资源利用
消息传输 生态型网络平台底层功能模块接收和分解收到的消息‚并根
据实体注册表将消息分配给目标生物程序体。
」
匕京交通大学硕十学位论文 基于 自然生态系统能量流的生态型网络能量控制机制研究

基于自然生态系统能量流的生态型网络能量控制机制研究

在所设计的生态型网络结构中‚借鉴生态系统中能量的概念‚将能量用于控
制生物程序体的行为‚如复制、再生、死亡等行为‚并且用能量来衡量生物程序
体使用的网络资源。如果一个生物程序体的行为使它获得并存储越多的能量‚它
在网络中生存越久‚并产生更多的生物程序体。同时‚组成服务和应用的生物程
序体会得以进化使其行为更加有效。反之‚如果生物程序体拥有的能量不足以让
它再生‚同时还不断消耗网络资源而付出能量‚则会被网络淘汰‚从网络中消失。
本章探讨了能量在所设计的生态型网络结构中的控制机制和能量管理功能‚并介
绍了能量的安全问题。

能量在 自然生态系统中的重要作用

生态系统 “ 内部有序” 状态的维持与演化必须依靠外界能量的输入。能量流

动是生态系统的动因。能量流是社会生态系统的生命之流。食物是提供人类身体
及生物体所需要的能量和新陈代谢所需营养的物质‚是外界输入社会生态系统的
能量流中的一部分。在生态系统中‚由食性关系所建立的各种生物之间的营养关
系‚形成一系列猎物与捕食者的锁链‚称 “ 食物链”。生态系统中的食物链是很复
杂的‚其复杂程度因生态系统的不同类型而异 。一个生态系统实际上就是分布
于空间中的开放的能量系统‚而食物网是这一系统以物种为分析单位的最常用的
模型。在网络生态系统中也同样存在着食物网的关系‚网络中的不同成分可看作
生态网络中的生物种群‚它们之间的关系也是一种交叉供养的食物网关系。
以上机理使我们 以能量为主线‚来分析生态型网络系统。可以说‚能量在生
态系统中起着关键作用‚生态系统中的生物个体或群体只有不断地得到能量才能
够进行再生 复制等行为。因此‚在所设计的生态型网络结构模型中‚每个生物程
序体为生存存储能量和消耗能量‚即可 以因完成一项服务而获得能量‚或因使用
网络和计算机资源而消耗能量。能量可看作是交换单元‚与经济学中的货币相似。
存储能量可作是一种 自然的选择机理 ‚能量的充足和缺乏会影响生物程序体行为
和生态网络的资源选择过程 。存储能量充足表 明用户对生物程序体具有较高的需
求‚它也就可 以与存储较多能量的生物程序体进行相应的重组。如果一个生物程
序体不能偿付它所需要的网络资源 如 时间、存储器和带宽等 ‚它将 由于
缺乏能量而饥饿或死亡 。
另外‚能量的管理服务也可 以看作是一种基于分布 自主决策的资源分配机制‚
北京交通大学硕士学位论文 基于自然生态系统能量流的生态型网络能量控制机制研究

合理的能量流动策略将为 网络体系结构的资源管理的 自治性、资源及其使

用者的异构性、资源分配决策的分布性和并行性等问题提供一种有效的解决途径。

生态型网络的能量控制机制

根据以上所述‚能量在生态型网络结构中起着重要的作用。可以说‚生物程
序体的各种行为以及生物程序体之间的通信都受到能量的制约。生态型网络系统
是在其上的各个生物程序体能量的合理分配与交换的基础上才得以维持。
在生态型网络模型中‚能量控制生物程序体的迁移、再生 复制、死亡、资源
购买、关系和发现等行为。下面将具体讨论如何利用能量来控制生物程序体的这
些行为。

能量控制生物程序体的迁移

生态型网络模型中的生物程序体具有 自治性‚它们分布在网络中的各个节点
上‚运行时不直接受到网络用户或其它个体的控制‚而是 自治地进行迁移。实体
的迁移行为包括向何处迁移、何时迁移‚并要考虑向迁移的节点迁移时的花费和
收益问题。由于生物程序体具有生物个体的进化特性‚它不能任意地迁移‚也就
是说‚在网络上迁移会使用网络资源或在迁移目的节点上它需要拥有更高的能量。
如果它所存储的能量不足以让它从一个节点向另一个节点迁移时‚那么它会因该
迁移行为导致其不能在网络中生存而死亡。这说明了能量制约着生物程序体的迁
移行为。能量控制迁移的过程如图 一所示。

…
能量表
表 能量表
表

鸳序
体墨
能
量数
锣是
否
激活 岸
黔粉墨…
体能
量
数是否
激
活
是
否 是

丫
拭 生物程序体 、 是

网 ‘ 晒沙
网络节点

检查能量
沙 请求 同意尹
拒绝 厂
厂

修改能量

能量管理服务控制
迁移单元

图 一 能量控制迁移行为
麟一
北京交通大学硕士学位论文 基于自然生态系统能量流的生态型网络能量控制机制研究

图 一 中‚各个步骤的功能如下 在节点 上的生物程序体 向能量管理

服务控制迁移单元提出向节点 上迁移的请求 能量控制迁移单元根据节点
上的能量表提供的有关生物程序体 的能量信息以及它的控制算法‚判断生物程
序体 能否迁移 能量控制迁移单元由 的判断结果‚同意或拒绝生物程序
体 的请求 如果判断出生物程序体有足够的能量‚则允许它向节点 迁移‚
否则不允许它迁移 能量控制迁移单元将节点 上的能量表中有关生物程序体
的能量信息删除‚并将生物程序体 迁移后的能量信息加入到节点 上的能量
表中。

一 中‚能量表维持运行在同一个节点上的所有生物程序体的能量信息‚它
包括生物程序体的 号、生物程序体的线程名称 用来检测资源利用情况 、生
物程序体 目前的能量多少、以及表明生物程序体的激活 停止状态的标志。能量控
制迁移单元在分析了迁移行为的各个因素、权值和闭值后‚决定是否让生物程序
体迁移。这些因素是基于本地信息或与其它生物程序体相互作用得到的数值‚而
权值和闽值是用于作出判断的数值‚判断算法参考式 。
迁移行为有以下几方面的好处 生物程序体可以付出较少的能量使用节点
上的资源。接近能量源或服务请求者‚降低延迟时间‚并更有效地 向用户或其它
生物程序体提供服务‚获得更多的能量 利用迁移服务可以建立新的关系‚在
它所迁移到的节点上‚遇到新的实体‚可能会建立新的关系‚并创建新的服务。

能量控制生物程序体的复制、再生及死亡等行为

能量控制生物程序体的复制 再生行为。生物程序体经过复制产生一个副
本‚复制用于当向实体的用户请求 比较多时‚副本也可以提供服务。影响复制的
因素主要有生物程序体存储的能量、复制时所消耗的资源、以及平台中生物程序
体的数量。所复制的新的生物程序体的能量是从父代那里得到的。如果父实体没
有足够 的能量 ‚而它不断复制消耗能量 ‚则在生态网络 中将不能生存而死亡 。如
果有突变发生‚则复制的结果使子实体的行为会偏离父实体的行为‚提供不同的
服务。
生物程序体的再生行为是由双亲实体来产生子实体‚主要有决定再生、配偶
选择、交叉和子实体出生等 步。存储的能量和资源花费等因素影响实体能否再
生‚能量的控制机制与复制相似 。配偶的选择标准具有兼容性‚即允许在 同类型
和同软件类型的实体间再生。对于存储能量较高和较年轻的实体将有合适的行为
和关系‚也能生存很长时间。交叉指双亲的行为规则和关系混合产生新的实体。
在这个过程中也可有突变‚它与复制中的相似 。最后产生子实体‚它从双亲那里
北京交通大学硕士学位论文 基于自然生态系统能量流的生态型网络能量控制机制研究

得到能量及行为和关系。
能量控制生物程序体的死亡行为。每个生物程序体犹如生态环境中的生
物个体一样‚它在生态网络平台中都有一个生命周期‚经历出生、成长、成熟、
衰老、死亡的过程。它的能量随时间不断变化‚如果它没有向其它生物程序体或
用户提供服务而得不到能量‚同时又不断地消耗网络资源‚随着能量的不断减少‚
它将不能在平台上生存而消失。
以上介绍的是能量对生物程序体的基本行为的控制‚下面重点介绍能量在生
物程序体的关系行为中的作用。

能量在关系行为中的作用

在生态型网络系统中‚生物程序体与它的本地环境中的其它生物程序体相互
作用‚发现并与其它实体建立关系‚从而由多个实体创建群体来提供服务。每个
生物程序体可有多个关系‚两个生物程序体间的关系可以为单向关系或双向关系。
关系主要有 种状态 关系建立、关系加强 减弱、关系维持和关系消除。
下面以生态网络平台 上的生物程序体 和生物程序体 为例‚如图 一所
示‚说明生物程序体 与生物程序体 如何通过能量建立单向关系的过程 生
物程序体 向生物程序体 请求建立关系 生物程序体 同意或拒绝建立关
系 如果生物程序体 拒绝建立关系‚则生物程序体 寻找别的实体建立关系
如果同意建立关系‚则生物程序体 将 的信息添加到 的关系列表中 关系列
表用来存放生物程序体与另一方的关系强度、属性等信息 与此同时‚ 生态
网络平台 上的关系管理服务将生物程序体 获得的能量加入到 的关系属性中
如果它不能向生物程序体 提供服务而得不到 的能量‚或者 不愿与它继
续建立关系时‚它们之间的关系将被减弱 。而且随着时间的变化‚关系强度被逐
渐减弱。最后生物程序体 的能量不足以与 建立关系时‚关系管理服务将删除
两个实体间己建立的关系 反之‚如果生物程序体 向生物程序体 提供服务‚
并收到 提供给它的能量‚那么关系将加强‚两个生物程序体间能量交换的次数
越多‚且交换的能量越大‚它们的关系就越强 生物程序体 将它的关系列表
中生物程序体 的信息删除。
北京交通大学硕士学位论 基于 自然生态系统能量流的生态型网络能量控制机制研究

关 系方 向 单向
生物程序体 的 舫
关 系管理服务
务
关 系强度
度
获得的能量
量

图 一 生物程序体间的关系行为
一 一

能量管理功能

由于能量控制一个生物程序体的各种行为‚并检查一个程序体是否有足够的
能量完成这些行为‚所以生态型网络结构模型必须提供完善的能量管理服务‚使
网络能正常运行‚满足用户的需求。能量管理服务管理同一平台上的所有生物程
序体的能量‚主要功能有
管理一个实体向提供给它服务的另一个实体的能量付出。生物程序体之
间是基于消息通信‚消息通信是实现灵活复杂的协调策略的基础‚在生态型网络
结构模型中可设计专门的生态网络通信语言来建立通信和协作机制。例如‚生物
程序体 向生物程序体 发出 消息请求服务 通过生物程序体 的属性
检查 提供的服务和索取的花费 时‚生物程序体 会声明向服务提供多少能量
生物程序体 向生物程序体 发送 消息同意或拒绝完成某项服务‚如
果同意提供服务‚则两个实体就完成 了同意交换能量的协议 然后 发送
消息向 提供服务 生物程序体 接收到服务后‚就发出 消息向生物程序
体 付 出能量。
能量管理服务允许生物程序体向它所使用的资源支付能量。因为生物程
序体运行在生态网络平台中‚要使用 时间、存储器和网络带宽等网络资源‚
能量管理服务会 向它索取能量。所设计的网络模型中‚可以设定生物程序体不需
北京交通大学硕士学位论文 基于自然生态系统能量流的生态型网络能量控制机制研究

要向生态网络提供的服务支付能量‚这样生物程序体在生态网络平台中能集中完
成 自己的任务‚并淘汰不能胜任的实体。生物程序体支付固定的能量 如每秒钟
个能量单元 ‚生态网络能量管理服务通过询问资源感知服务检查每项资源的
单元花费‚并向生物程序体收取能量。如果生物程序体的能量降到 时‚能量管
理服务请求生命周期服务销毁它。

能量安全问题

根据以上讨论可知‚在生态型网络结构模型中‚生物程序体对能量的依赖关
系非常密切‚生物程序体能量的安全性直接关系着网络模型的安全性‚所以需要
确保生物程序体能量的安全。

对能量的修改方式

生物程序体的能量有多种可能的恶意修改形式 生物程序体为了生存必
须向用户和其它生物程序体提供服务来获得能量。假设没有请求服务‚它不能向
用户提供服务就会死亡。如果它能直接访问它的能量‚就会对其修改以保证有足
够的能量生存 当生物程序体有足够的能量支付因迁移的费用和在 目标平台
上的资源费用‚这些实体会向需求源迁移 。提供相同服务的相互竞争的生物程序
体所在平台会阻止正迁移的生物程序体并修改它的能量‚删除这些生物程序体
组成不同应用的多个生物程序体可共享一个生态网络型平台‚在同一平台上
的实体会修改另一个实体的能量 由于生态型网络平台能访问生物程序体‚
控制着生物程序体的行为和状态‚能够任意修改生物程序体的能量‚等等。

保护能量的安全途径

生态型网络结构模型中存在的几种能量安全 问题必须得到有效的解决‚保护
生物程序体的能量。针对上述几种恶意修改能量的方式‚本模型考虑设计的保护
能量的方法是将能量保存在生态网络平台上‚该平台负责修改实体能量。假定任

一个平台都知道它上面的生物程序体的能量交换信息‚这样它就能修改实体的能
量。以实体的迁移为例 ‚一个生物程序体迁移时‚首先序列化生物程序体‚然后
平台将能量添加到实体中‚并将实体迁移到 目标节点。
如果我们是使用 来实现生态型网络系统‚那么利用 安全机制可以保
护生物程序体的存储位置和它所在的平台。将生物程序体的能量存储在平台上‚
北京交通大学硕士学位论 基于 自然生态系统能量流的生态型网络能量控 研究

生物程序体不能访问能量表中的信息‚所以其它实体和它本身都不能修改它的能
量。通过安全连接 如 加密数据 可防止对平台的恶意修改。由于生物程序
体所在的平台可以修改它的能量‚所以利用安全协处理器可防止该平台的修改。
北京交通大学硕士学位论文 生态型网络中生物程序体的宏观迁移模型与稳定性分

生态型网络中生物程序体的宏观迁移模型与稳定性分析

采用 自治的移动 方法是实现高度可用、无所不在、能自我管理、对动
态网络环境能够 自调整 自适应的具有 自然生态特性的网络服务和应用一种很有前
景的解决方案。在移动 系统中‚大量的 实体能根据用户对应用和服务
的需求‚在各个网络节点间进行迁移‚然后通过与节点上其他的 建立关系
进行突现‚从而为用户提供大量灵活的、丰富的应用与服务。因此‚ 的迁移
行为对于生态型网络具有非常重要的作用。然而‚目前大规模 迁移模型的
基础理论的缺乏制约着这种网络应用的快速实现。本章将以第三章中设计的生态
型网络系统架构为基础‚分析生物程序体的迁移行为所引起的生物程序体种群宏
观分布的稳定性问题。论文建立了一个数学模型来讨论生物程序体迁移行为对生
物程序体种群宏观分布的影响‚并分析了生物程序体迁移率与生物程序体宏观分
布的关系。

大规模 迁移模型研究现状

从以前仅作为一个巨大的文本和图像的存储仓库‚到现在正在朝向一
个全球信息资源架构的核心‚一个集成计算、数据存储、通信、商业、教育、娱
乐等多功能‚面向多方面的具有 自组织、自适应、自调整与自恢复的超级生态平
台的方向进化。这样一个复杂的生态型网络巨系统的出现‚将会使得网络服务和
应用高度可用、无所不在、能自我管理、对动态的网络环境能够 自适应。而实现
这样的生态型网络服务和应用‚采用 自治的移动 方法是一个很有前景的解
决方案 、‚
。。
移动 是由自治 的概念演化而来‚它是 技术与分布式计算技
术的结合体‚它能够通过在异构网络中 自主地从一个节点迁移到另一个节点‚来
有效地减少消息传输的复杂性‚减少静态程序之间通过消息传输执行远程操作的
必要性 ’。很明显‚一个移动 迁移到另一个节点‚它便可以同该节点上的
其它移动 直接交互‚而避免了繁冗的、缓慢的网络通信过程。
在未来的 中‚通过大量 自治的 相互作用、在节点间移动、执行
任务‚可以达到 自适应于动态的网络变化的 目的。目前整个 界的研究人员正在
尝试建立这样一个信息架构‚例如‚ 丙 等提出了一个可扩展的基于
的分布式系统 ‚来解决大规模 系统的实现问题‚如可扩
展性、语言 平台无关性、互操作性 徽 大学机器人研究所的智能软
北京交通大学硕十学位论文 生态型网络中生物程序体的宏观迁移模型与稳定性分毛

件 组提出了一些新颖算法‚允许应用开发人员来建立大型的 种群‚并
获得更多的种群数量。 等使用了生殖迁移 的概
念实现了非同构平台之间的 迁移。此外‚为了面对新型网络模式的挑战‚
移动 结合生物启发的进化方法正在被越来越多的科研工作者认为是实现生
态型 的一个最佳方法。然而‚在这方面的研究仍处于一个初步的阶段。
尽管上述这些探索性的工作 已经取得了一定的成果‚然而高度生态进化的
看似还远离实现。一个重要的原因是当前缺乏地理上分布在 上的
大量 迁移模型的基础理论。

一些研究人员已经意识到在分布式系统中更好理解迁移行为的必要性‚但是‚
目前还没有关于大规模 迁移的宏观分析的成果被报道。然而‚大部分基于
系统的性能都取决于 的种群。当 系统从小规模扩展到
规模时‚移动 种群的宏观动态变化的重要性需要受到越来越多的重视。
以下将以第三章中设计的生态型网络系统架构为例‚考虑在大规模移动
系统架构下‚由自治 的迁移行为所引起的 种群宏观分布的稳定性问题。
本章建立了一个数学模型来讨论生物程序体迁移行为所影响的宏观生物程序体种
群分布‚以及生物程序体迁移率与生物程序体宏观分布的关系。

生态型网络中的生物程序体迁移服务

在第三章设计的生态型网络模型中具有生物程序体迁移服务的模块‚它能够
提供必要的功能来支持生物程序体在网络各节点间的自治迁移行为。生物程序体
的迁移行为包括向何处迁移‚何时迁移‚并要考虑向目的节点迁移时的所消耗的
能量和获得的能量问题。为了实现生态型网络提供高度可用的、无所不在的、 自
管理、 自扩充、 自适应的服务和应用的功能‚使突现出服务和应用的生物程序体
能够在网络 中迁移是必要的。
生态型网络模型中‚对生物程序体的设计具有 自然生态系统中生物个体的进
化特性‚规定它不能任意地进行迁移‚完成迁移行为需要类似 自然生物个体完成
任何一项生命活动一样耗费一定的能量。如果生物程序体能量表 中所存储的能量
不足 以让它从一个节点 向另一个节点迁移时‚那么或者生物程序体不进行迁移行
为‚或者因为该迁移行为导致其能量不够不足 以支撑它在网络 中生存而死亡 。一
个生物程序体能量表的能量值直接管理控制和制约着生物程序体的迁移行为‚从
而使得它的迁移具有 自然生态系统中生物个体的群体效应。
“ 能量控制生物程序体的迁移 ” 中已经对生态型网络模型的迁移服务以及生
物程序体如何执行迁移行为作了详细介绍‚这里不再赘述。
北京交通大学硕上学 巡 这 生态型网络中生物程序体的宏观迁移模型与稳定性分析

生物程序体的宏观迁移模型及其稳定性分析

宏观迁移模型

根据第三章设计的生态型网络结构模型我们知道‚每一个网络节点的异构的
分布式系统上都运行着一个生态型网络平台。这样无数个相互连通的部署着生态
网络平台的网络节点就形成了一个广域的生态网络平台的覆盖网络环境‚如图 一
所示。

一个生态型

匡 坛烈
烈

唇 口

图 一 基于生态型网络平台的网络环境

一 。万 而

在这种生态型覆盖网络环境中‚若干节点可 以形成一个包含着大量各种生物
程序体的群落生境‚如图 一所示。
这里我们把研究对象假设为能够提供长期受欢迎的 如几年 一类服务的生
物程序体。这类生物程序体能够实现相同或者相似的服务‚并分散在不同的群落
生境中。它们 由于能够提供受欢迎的服务‚因此也能够获得充足能量 ‚在生态型
网络中非常的活跃 ‚具有很强的生命力。
假设在一个大规模的生态型网络环境中‚群落生境的数 目为 ‚初始的观察时
间为 。‚观察时间的间隔为△ ‚在 时刻‚在群落生境 中生物程序体的数 目为

‘ ‚这里 。 ·
△‚ ‚‚
…‚。‚无 ‚‚…
这样‚ 【‚ ‚ ‚
…‚ 丁被称为 时刻的生物程序体的群落生境
分布向量。在生态型网络平台中‚为了有效地处理用户的请求‚受大量用户访问
的生物程序体可以通过复制行为来 自我复制‚或者两个受欢迎的生物程序体通过
再生行为产生一个子代生物程序体。此外‚一个生物程序体会由于能量表中缺少
能量而死亡。如果生物程序体有足够的能量‚它可以生存更长的时间‚甚至产生

一个新的生物程序体。相反‚能量表中缺少能量的生物程序体将很快死亡。

瞥生
态型网
络平。 〔〕群
落生、 一两
个平台
间的联
系
图 一 生态型网络环境 中的群落生境

一 帅

在一个长的观察时间间隔 如一天或者一个月 ‚每个群落生境中的用户请求

是相对很少变化的。在网络环境下‚用户对服务的需求分布概率‚类似于 研乃万
网的统计规律 规律是指在访问的服务中‚第 个受欢迎的网络服务访问
“ 。 是一个常数 ‚其值根据应用的领域而定‚如在
数量正比于 一 网中是
。

因此‚在一定用户服务需求到达规律下‚我们可 以认为群落之间 自然增长率

和迁移率相对不变。因此假定第 个群落生境中‚生育率为乓‚它表示每个生物程
序体通过复制或者再生行为在△ 的时间内平均生育的生物程序体数 目‚且乓之
死亡率为 ‘
‚它表示经过 △ 时间后死亡 的生物程序体数 目与原来数 目之 比‚且
北京交通大学硕十学位论文 生态型网络中生物程序体的宏观迁移模型与稳定性分

兰 ‚引 。这样‚在第 个群落生境中‚生物程序体 自然增长率为 ‚ ‘

一‚ 由
于 ‚全 ‚ 兰 ‚‘ ‚所以 ‚之一 ‚即 ‚全 ‚其中 ‚‚
…‚ 。
由于生境的差异性‚如服务请求的数 目不同‚各个生境的生物程序体种群的
增长存在不一致性。

我们假定从群落生境 到 的生物程序体迁移率为 ‚ ‘ 。‘ 。生物程序

体迁移的时间可以被忽略。当 时‚代表生物程序体的留守率 经过△ 时间‚

不迁移的生物程序体数目与原来数目之比 显然有艺 。 月

这样‚在 ‚
时刻的群落生境 中‚生物程序体数 目包括留守在群落生境 上的
生物程序体和迁移到其它生境的生物程序体‚可以以下列公式表示

‚ ‚ ‚ ‘ ‚ … ‚ 、‚ … 。 ‚
‚。

‘
‚‚·艺 ‚‚厂‘
其中‚ ‚‚
…‚ ‚ ‚‚…
在 ‚
时刻‚所有群落生境中生物程序体数 目的分布向量是

‚ ‚、‚‚ ‚‚
…‚‚ ‚

从式 和 ‚可以获得

、 、

其中

‚ ‚ 。
一 。
一 。

尸 ‚ 。 。

。 … 。
一 。
一。 。
一 一。 。 。
。

我们称为 增长迁移矩阵‚简单起见‚式 可被进一步写成

 。
。 ‚‚
…‚‚ ‚‚
…‚ ‚ 之 ‚ ‘全 ‚其中 ‚‚…

由式 递推‚我们可以获得 ‚ 挤 厂 一 一 ‘
‚ 。

其中‚ 。是初始观察时刻‚所有群落生境中生物程序体数量的分布。
利用式 给出的模型‚根据初始观察时刻‚统计所有群落生境的生物程
序体数量分布向量 。和增长迁移矩阵 ‚可以预测‚经过 、时刻‚各个群落生
境的生物程序体数 目‚并可以计算出所有生境生物程序体总数 目的增长率、各个
群落生境生物程序体的增长率以及各个群落生境生物程序体数 目占所有生境生物
程序体总数 目的百分数。
可见‚用群落生境生物程序体数 目分布向量来研究生物程序体数 目的变化‚
其优点在于‚既得到了所有生境生物程序体总数 目的增长率‚又预测了所有生境
生物程序体数 目结构的变化。
在实际的网络部署中‚生物程序体迁移的模式‚网络的拓扑结构‚服务请求
的分布都是不同的‚因此‚我们尝试提出这样一个宏观的模型来研究主要由迁移
行为所影响的生物程序体的分布特点。
下面‚我们将进一步根据该模型来讨论群落生境生物程序体数 目的宏观分布
特点。

群落生境中生物程序体数 目的宏观稳定分布

对式 和 进行进一步分析后‚可以发现随着时间的增长‚所有
群落生境生物程序体总数 目的增长率和群落生境生物程序体数 目的分布都将趋 向

一个稳定的状态‚
其结果取决于增长迁移矩阵 的一个优势特征值及相应的一个特
征向量。
下面将推导出相关的结论。

式 中‚ ”‘
” ‚由于 ‚ ‚
‘。。‚其中 ‚之 ‚且 ‚
‚之 ‚

则有 ‘全 ‚于是 是一个非负矩阵。根据非负矩阵的 一 定

理‚式 的增长迁移矩阵 存在一个唯一的正的特征值入‚并且‚入是所有

特征值 实的或复的特征根人 中绝对值最大的特征值。设其对应的特征向量为

氨 ‚
‚‚…‚。了。
北京交通大学硕士学位论文 生态型网络中生物程序体的宏观迁移模型与稳定性分

假设 存在。个不同的特征值‚分别为凡‚
凡‚…‚
人‚它们对应的特征向量分别
为么‚
氛‚…‚
氛。令 么‚
咨‚…‚
咨。‚由于 的行向量相互独立‚则 是可倒转的
。将 对角化为 二 入‚
兄‚…‚ ‚
人 一。
这样‚

一
君扩 砒 碟
‘ 。
‚
。一鑫助心考‚
摊‚
…‚ ‘‘。·
‚二 ‘ 一
考 石 碟尸一 助铭‚
考””’
考

由于入 “ 之凡全… 全队。‚则有 七峥 兄

人 “
子 ‚‚
、 ‚
…‚ 。囚此 ‚从双 又
‚‚
我们可以获得

‚、 ‚ ‘ 、 ‚‚
‚‚ 、 ‚‚ ‚ ‚、‚ ‚八 八、。 、
‚‚ 、
万 尤 州 ‚‚
…‚ 尸 ‘
大 言‚ ‚
叹 … ‚。 ‚‚
…‚ 厂 一
人气
斗仍石

定义向量厂‚ 。为厂‘ 。 ‚ ‚
…‚ 。将其代入式 ‚可以进一步得
到式 ‚如下所示

音 氨‚
氛‚…‚ 吧 ‚‚
氛 艺 …‚ ‚‚
…‚ 咨
瑞考一‘
元 一
其中‚。是一个常数。
当、
足够大‚式 可以表示为

‘
、二考 氨

或者 、入 ·

从式 和 ‚我们可 以得出下列结论
结论 随着时间的增加‚在 △ 时间内‚所有群落生境的生物程序体总数增
加趋向一个稳定的状态。该稳定的分布向量为氛 ‚
“ ‚
…‚。 。
结论 随着时间的增加‚在 △ 时间内‚总的增长率趋 向一个稳定的状态‚
该极限为 入一 。当特征值入 时‚生物程序体总数增加。当入 时‚生物
程序体的总数不变。当入 ‚生物程序体的总数降低。
结论 标准化后‚氛的每一个分向量 例如 ‚
、 或者 。 可以作为一种
量度‚表征每个群落生境对于生物程序体的吸引力。
北京交通大学硕十学位论文 生态型网络中生物程序体的宏观迁移模型与稳定性

结论 如果 ‚ 一 。 。‚也就是每个群落生境中生物程序体的数 目
的变化一致 ‚这样 ‚ ‚ ‚
‘。、
‚一 其中 ‘。
、。 。又 由于
月

‘。“ 且艺 。·‘
‚易证 的最大特征值是‚
。因此‚五的最大特征值是‘。
‚
也就是入 。。同时‚随着时间的增加‚生物程序体数目的变化是一个常数。‚
这也是平均 自然增长率的含义。

生物程序体的迁移率对其宏观稳定分布的影响

如果生物程序体 向群落生境 的迁移率 比向群落生境 的迁移率大 ‚即

‚ 万 ‚‚
…‚ ‚根据式 ‚有
陀 月

‘
‘ ·艺‘ ‚ ‚‚‘全艺 ‚ ‚‚‘ ‚、
十 ‘

不等式 表明 时刻‚在生境 中的生物程序体数 目要比生境 中的生

物程序体数 目大。根据结论 ‚当 、分 。时‚所有群落生境生物程序体数 目的分
布 趋向一个稳定的分布氛 ‚‚
…‚。 。因此‚存在 ‚之 ‚。
这样‚可以得到结论
结论 如果生物程序体向一个群落生境的迁移率大‚则在稳定状态时‚该生
境的生物程序体数 目也比较大。
此外‚从式 和 ‚可以得出在 ‚
时刻‚所有的群落生境总的生物
程序体的数 目为
月 月 几 丹 月

‚
、‚一艺 ‚ ‚ 艺艺‘
卜
‚ ‚‚‘ 一艺 ‚艺
卜
‚‚‘
、

因为丫 ‚二 ‚式
‘ 可 以表示为

‚‚一艺 ‘ ‚‚‘
式 表明
结论 在 △ 时间内‚总的生物程序体数 目变化等于每个群落生境生物程序
体数 目变化之和。
根据结论 和结论 ‚提高向某个有利的 如具有较大的平均 自然增长率的
北京交通大学硕士学位论文 生态型网络中生物程序体的宏观迁移模型与稳定性分

群落生境迁移的迁移率‚能够增加所有群落生境总的生物程序体数 目。
北 京 交 通 大 学 硕 士 学 位论 总 结 与展 望

总结与展望

总结

下一代 的目标就是把网络连接起来的各种 自治资源和系统组合起来‚

以实现资源共享、协同工作和联合计算‚为各种用户提供基于网络的各类综合性
服务。它将变得更复杂、更大规模‚但更具智能化‚将是社会信息基础设施的核
心‚是计算、通信、娱乐、新媒体和电子商务等应用的共同平台。它还将是一个
全球性分布的有线网络和无线网络的结合体‚并且大多数具有网络扩展能力的人
造对象都可以成为这个网络的组件。要实现这一 目标‚实现下一代 的高度
“ 自动化” 要求‚ 网络将朝着服务和应用的突现性、多样性、可扩展性、
动态 自适应性、体系的自主性、故障的自恢复性、主动性和安全可靠性的方向进
行生态进化。这使得我们必须进一步地设计和优化 网络结构及其计算技术
来支持和加快生态型网络系统的发展演化。而另一方面‚自然生态系统可看成一
个复杂的大规模分布式 自治系统‚且能提供给科学和工程领域各种富有成效的技
术和方法。在大规模的生物、生态系统中有一些关键概念和机理正好满足生态型
网络及其服务与应用的关键需求。
本论文即是在这样的背景下‚研究 自然生态系统中的重要原理和机理‚尤其
是在突现行为的基础上‚借助移动 技术设计了一种新颖的具有动态 自适应
性、服务突现和进化能力的生态型网络结构框架概念模型。该生态型网络架构由
生物程序体与生态型网络平台组成。生物程序体实质上就是运用移动 技术
设计的模拟 自然生态系统中具有移动、复制、再生、死亡等生命行为的生物个体
的程序体。生态型网络平台为生物程序体的各项活动提供相应支持与服务‚类似
自然生态系统中的生态环境‚为生物程序体的提供一个生存环境 。所设计的生态
型网络架构模型为下一代 结构和网络智能自动化提供一个很好的理论基础
和研究途径。
论文 以所设计的生态型网络结构模型为基础 ‚借鉴生态系统中能量 的概念 ‚
将能量用于控制 的生物程序体的行为‚如复制 、再生、死亡等行为‚并且用能量
来衡量生物程序体使用的网络资源‚还探讨 了能量控制机制和能量管理功能‚以
及能量的安全 问题 。能量控制机制是生态型网络系统实现无中心控制的有效方案 。
采用 自治的移动 方法是实现高度可用、无所不在、能 自我管理、对动
态的网络环境能够 自适应的网络服务和应用一种很有前景的解决方案 。然而‚大
北 京交 通 大 学 硕 士学 位 论 总 结 与展 望

规模 迁移模型的基础理论的缺乏制约着这种网络应用前景的快速实现。论
文以生态型网络架构为基础‚建立了一个数学模型来讨论生物程序体迁移行为对
生物程序体种群宏观分布的影响‚并分析了生物程序体迁移率与生物程序体宏观
分布的关系‚得出的一系列结论同样适用于其他基于 自然启发的 。
系统。

展望

本论文中的生态型网络结构模型将为未来网络结构的自组织、自维护、自修
复、安全、优化和控制等研究开辟一条新颖的途径‚提供一个很好的理论基础和
研究方向。但是 自然生态启发的下一代网络模型与计算的研究是一个很广的范畴‚
它涉及到生态学、控制论、智能科学、计算机科学、数学、物理和哲学等领域的
交叉研究‚且与复杂 自适应系统、自然启发计算、自治计算、普适计算、并行处
理、认知、数学生态模型等领域都有着潜在的关系。虽然关于这方面的研究还刚
处于起步阶段‚但 己显出非常大的潜力‚在很多方面都有潜在的应用。自然 主
要是 自然生态系统 激励的下一代网络计算是一个非常新颖的想法‚其研究范围
很广、理论上有很多方面有待深入研究‚在得到实际应用之前还有许多问题需要
解决。就本论文所研究的内容‚下一步还需要在以下几个方向展开深入的研究
支持无线计算环境的关键技术。下一代 是一个全球性分布的有
线网络和无线网络的结合体。无线网络远非有线网络能比的移动性、易用性、灵
活性等特点‚及当今高速无线接入技术的飞速发展‚使我们有理由相信无线计算
环境将成为下一代 的不可缺少的重要构成部分。因此‚有必要研究生态型
网络系统对无线环境和手持移动设备予以灵活接入和支持的各项关键技术‚如
迁移服务、无线环境 自适应、无线安全认证等等。
生态型网络结构模型的通信机制设计与完善。针对基于移动 的生
态型网络架构‚设计灵活、有效、可实现的通信机制‚研究其交互协议、通信语
言、传输协议的具体设计与实现。
生态型网络结构模型的仿真实现‚验证所设计的网络结构模型的 自适应
性、服务和应用突现性等性能‚同时也为智能网络结构和计算模型的研究提供仿
真环境‚并能在仿真平台上开发相应 的服务和应用。
自然生态系统中的个体行为、群落行为、群体突现、无中心控制机制的
进一步深入研究‚以及相应数学模型的抽象与建立 ‚从而为生态型网络系统的设
计和研究提供更丰富的理论和技术。
北京交通 大学硕十学位论

参考文献

【」 。
刀 诊
一

」张庆锋 网络生态论 情报资料工作 年第 期 一

【」 ‚ 介 ‚ ‚
一一 一 万 一
一
」 城 ‚ ‚ 一 ‚ ‚
一 ‚ 一 ‚ 且 ‚ ‚ 劝 ‚ 一 ‚

一
垅 ‚ ‚ ‚ 吸而 ‚ 认

」 ‚ ‚ ‚
一

一 。‚

【」
介

【』 。
刃

丁永 生 ‚任 立 红 一 种 基 于 免疫 突现 计 算 的生物 网络 结构 的设计 控 制 与 决
策 ‚ 一
【 一
【」 ‚ ‚
一
川
一
【 」丁永生编著 计算智能 理论、技术与应用 北京 科学出版社 一
巧
【」 ‚ ‚
并

〔 」曹凑贵主编‚
严力蛟 刘黎 明副主编 生态学概论 北京 高等教育出版社 一
【 李夏 ‚戴汝 为 突现 一一 系统研究 的新观念 控制与决策
一

【 吴斌 ‚人工生命研究 西南科技大学学报 一
【 」史忠植著 智能主体及其应用 北京 科学出版社 一
」操龙兵 ‚戴汝为 面 向 的开放 巨型智能系统 的处理机制 模式识别与人工智
北京交通大学硕十学位论

能 一
李静‚陈兆乾‚陈世福 ‚徐殿祥 多 研究综述 计算机研究与发
展 并
【 」徐晋晖 多 模型与联盟机制研究 清华大学博士学位论文 北京 ‚并
张云勇编著 移动 及其应用‚
北京 清华大学出版社 一
吴跃‚王军‚周明天‚王湖南 基于移动 及 的网络数据挖掘系统体系结构
计算机科学
肖建华‚张建忠‚吴功宜 基于移动 的分布式入侵检测系统的体系研究 计算机
科学
」
· 一
戴汝为‚操龙兵 一一一个开放 的复杂巨系统 中国科学 辑
一

【 ‚ ‚ ‚ ‚
‚ 川 ‚一
钱学森‚于景元‚戴汝为一 个科学的新领域— 开放的复杂巨系统及其方法论 自然
杂志 一
「 」尚玉昌 普通生态学 第 版 北京 北京大学出版社
」 一
【 一 一 。
刃
一 一
【〕 一
一 ‚

【】 ‚ ‚ ‚
一 一
铭 一 一
北京交通大学硕士学位论 简历

作者简历

教育经历

梦一 西华大学交通与汽车工程学院 专业 物流管理

乡一 北京交通大学经济管理学院 专业 管理科学
攻读学位期间发表的论文

黎青松‚雷西‚黎春晖‚我国疫苗供应链浅析‚物流技术‚ 年 月

雷西‚张润彤‚网络系统生态研究论‚中国管理科学学会 年年会论文集‚ 年

完成的工作
‚一 ‚
诺基亚中国风险投资部资助项 目‘
‚
‚。
北京交通 大学硕十学位论文 独 创性 声 巨

独创性声明

本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研
究成果‚除了文中特别加以标注和致谢之处外‚论文中不包含其他人 已经发表或
撰写过的研究成果‚也不包含为获得北京交通大学或其他教育机构的学位或证书
而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作
了明确的说明并表示了谢意。

学位论文作者签名 签字 日期 年 月 日
 学位论文数据集

表 数据集页
关键词 中图分类号 论文资助
助

学位授予单位名称 学位授予单位代
代 学位类别 学位级别
码
北京交通大学
学
论文题名 并列题名
名 论文语种

作者姓名 学号
培养单位名称 培养单位代码 培养单位地址
址 邮编
编
北京交通大学
学 北京市海淀区西
西 科
直 门外上园村
号
学科专业 研究方向 学制 学位授予年

论文提交 日期
导师姓名 职称
评 阅人
人 答辩委员会主席 答辩委员会成员
员

电子版论文提交格式 文本 图像 视频 音频 多媒体 其他
推荐格式 叩
电子版论文出版 发布 者 电子版论文出版 发布 地 权限声明
明

论文总页数
共 项 ‚其中带 为必填数据 ‚为 项。