基于序贯时空博弈的动态邻接资源调度研究

项目名称： 基于序贯时空博弈的动态邻接资源调度研究

项目编号： No.60904073

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

立项/批准年度： 2010

项目学科： 天文学、地球科学

项目作者： 张晓盼

作者单位： 武汉理工大学

项目金额： 19万元

中文摘要： 邻接资源调度是一类特殊的资源约束调度，特点是系统资源必须以邻接模式分配，即离散资源必须相邻排列，连续资源必须构成不可重叠的单连通区域，常见于以多处理器阵列或封闭空间为服务资源的调度领域。在这一模式下，资源分配过程类似于刚性物体布局，构成了一种复杂的非线性组合资源约束，并与任务时序安排紧密关联，形成时空耦合效应。由于目前缺乏完善的时空耦合效应系统演化理论，以及有效的时序安排和资源分配同步实时优化算法，动态邻接资源调度成为理论研究与实际应用中的难点问题。本项目依据约束优化的拉格朗日松弛方法与零和博弈的相关性理论，提出动态邻接资源调度的博弈论分析框架- - 序贯时空博弈模型，力求通过以时序优化、布局优化和邻接约束惩罚为主体的3方双层博弈结构，深入阐释时空耦合效应下的动态邻接资源调度优化决策机制和系统演化规律，并结合具有时空随机特性的排队系统模型，设计基于协同博弈策略学习的优化决策算法和系统仿真平台。

中文关键词： 动态邻接资源调度；均态分析；计算机仿真；时空博弈；滚动时域调度

英文摘要：

英文关键词： dynamic adjacent-resource sche；average-case analysis；computer simulationoyij；temporal-spatial game；rolling horizon scheduling