基于复杂理论的MoSoSo系统中路由关键问题研究

作     者：蔡媛媛 

作者单位：山东师范大学 

学位级别：硕士

导师姓名：王红

授予年度：2009年

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主      题：移动社会性软件 迁移路由 蚁群算法 移动Agent 复杂网络 

摘      要：信息技术是一个快速更新和迅猛发展的领域,新技术和新思想层出不穷,系统模式和系统架构日新月异,项目管理、软件工程和系统开发设计方法等也都不断地推陈出新。随着互联网的兴起,知识生产全球化,信息技术的发展呈现出“自催化加速发展的态势。信息系统的复杂度与信息技术的发展密切相关,随着各种技术的进步发展,信息系统不断地由低级到高级、由简单到复杂、由封闭孤立到开放协同地发展。 近年来,大量社会性软件拓展到移动平台,成为移动社会性软件,一些国际知名IT企业的研究中心在研究和设计一般社会性软件系统时开始应用一些系统研究方法。如Microsoft的复杂网络计算小组,结合网络虚拟社群、即时通讯交流软件,研究社会关系网络的演化动力学;IBM研究中心的协同用户体验设计小组,研究多用户系统中的非线性协作问题、社会关系网络分析在知识管理中的应用等;Yahoo的激励网络(Incentive network)项目,研究社会网络中用户的激励因素与复杂网络拓扑中的信息检索间的关系,等等。然而,这些机构的研究多是针对一个具体的项目、关注某一个具体的方面、孤立地应用某一种系统理论和方法解决一个具体的问题,并没有从整体上把社会性软件系统作为一个复杂系统,更没有考虑移动性对社会网络演化的影响。 为了解决以上问题,本文在现有理论及研究的基础上,针对越来越复杂多样化的社会性软件拓展到移动平台,和日趋复杂的Web信息系统构建的互联网,在信息系统的研究中全面引入系统科学和复杂性研究的相关理论和方法,把系统思维、系统理论和系统方法与信息系统的思考、分析与架构设计结合起来,对典型的移动社会型软件进行分析,给出移动社会性软件的定义。 移动社会性软件系统中需要研究的内容很多,例如移动社会性软件系统建模,聚类和迁移算法设计,定位服务的研究,在软件工程方法和建模语言方面的研究,研究个性化算法的优化设计。 本文的主要工作集中在以下几个方面: 第一,给出移动社会性软件的定义。对典型的移动社会性软件系统的系统特征,拓扑结构的生成和演化及系统内各组分之间的动态作用机制进行分析,总结出已有的移动社会性软件的特征,引入复杂系统理论,给出虽然并非全面、但符合本研究语境的移动社会性软件的定义。 第二,提出一种基于复杂理论下的移动社会性软件系统模型。在了解移动社会性软件的本质的基础上,根据复杂系统理论,利用局域世界演化网络建模方法构建移动社会性软件系统的模型,并对此进行特征分析。 第三,改进原有的一些迁移路由算法,给出一个适合移动社会性软件系统的迁移路由算法。利用复杂网络的理论和现代优化算法,根据移动社会性软件系统自己的特征,加入复杂系统的一些特征参数,改进原有的一些迁移路由算法,使其符合移动社会性软件的需求。 最后,本文选择一个具体的移动社会性软件系统,并统计其复杂特性,然后以这个具体的软件系统模型作为试验环境,对算法进行仿真试验。