论文部分内容阅读
本文在分析计算模式的进化趋势之后,结合当前日益发达的网络基础设施和日益丰富的网络资源,提出了一种新的计算模式——个人网络计算及其计算平台个人网格。就像个人计算机一样,这种新的计算模式将进一步降低成本门槛、控制门槛和知识门槛,从而扩大用户群。本文介绍了个人网格的概念体系结构,其最显著特征就是松散耦合,这是降低各种门槛的关键。
本文从系统科学的角度重点研究了“具有市场行为的计算网格中资源调度如何激励所有参与者继续参与”这个个人网格非集中系统中的涌现问题,并形式化为一个双目标优化问题提出,即是否存在非集中调度方案使得激励这样的优化目标作为全局好的性质在系统范围内涌现出来,以及涌现发生的条件和过程是怎样的。本文提出了一个基于激励的非集中调度方案,它包括一个利用了招标投标机制和对等网络基础设施的非集中调度框架,以及一组基于激励的调度算法。在这个调度方案中,每个参与者自主地做局部决定,所有算法都局部于参与者,借助作业通告、价格这样的市场工具来传递信息,更重要的是,考虑了市场信息不及时所带来的问题,引入了竞争态度和惩罚政策。
大量合成负载和真实负载下的实验从参数影响、算法分析、与其他方案的比较、涌现发生条件和过程等方面对基于激励的调度方案进行了性能评价。实验结果表明了这个方案是优于其他方案的,能使得激励这样的优化目标作为全局好的性质在系统范围内涌现出来并达到稳态,此外还显示了涌现发生的条件和过程与网格资源异构程度有关。