基于博弈论健壮性增强的资源分配模型

胡周君; 胡志刚; 丁长松

doi:10.12011/1000-6788(2009)8-102

PDF(1024 KB)

系统工程理论与实践 ›› 2009, Vol. 29 ›› Issue (8) : 102-110. DOI: 10.12011/1000-6788(2009)8-102

论文

基于博弈论健壮性增强的资源分配模型

胡周君;胡志刚;丁长松

作者信息 +

文章历史 +

摘要

如何保障用户QoS是动态、不确定网格环境中资源分配面临的一个新问题.针对网格资源的不可靠性特点,提出了健壮性增强的作业执行服务的概念及其确定方法,基于该概念提出了健壮性增强的离线资源分配模型,通过将作业执行服务中对应的多个网格节点资源分配给作业冗余执行以增强其健壮性.基于该模型将资源分配描述为一个非合作博弈过程,求得了帕累托最优分配方案,并提出了一种健壮性增强的离线资源分配策略.实验结果表明:该分配模型兼顾了效率和公平, 增强了作业执行的健壮性,并较好地评估资源的信任行为.