基于合作博弈的移动代理网管任务协作模型  

A Cooperative-Game-Based Mobile Agent Task Collaboration Model in Network Management

作　　者：卞正皑[1] 刘波[1] 罗军舟[1] 

机构地区：[1]东南大学计算机科学与工程学院,南京210096

出　　处：《计算机研究与发展》2007年第2期193-200,共8页Journal of Computer Research and Development

基　　金：国家自然科学基金重大研究计划基金项目(90604004;90412014);高等学校博士学科点专项科研基金项目(20030286014);江苏省"网络与信息安全"重点实验室基金项目(BM2003201)

摘　　要：为提高网络管理任务性能,需要研究在复杂网管任务下多移动代理协作问题·由于传统代理协作模型(如合同网协议)并不适合大规模网络中复杂任务的代理协作,不能保证协作模型中个体代理性能的稳定·为此合作博弈理论成为移动代理的网管任务协作问题的重要途径,在该协作模型中,单个功能代理被视为具有自主意识的主体,它具有自身的效用函数评估个体的性能·将代理协作问题转化成为凸联盟博弈模型并利用Shapley值作为协作模型中任务分配合理性的评判标准,并基于上述理论模型,提出3阶段的任务协作算法·In order to improve the performance of network management task, the mobile agent based complex network management task cooperation mechanism is analyzed. It can be found that the traditional agent collaboration models （such as the contract-net protocol） are not suit for the large scale complex task agent cooperation and the performance of an individual agent will not be guaranteed. The cooperative game theory is introduced to solve the above problems. In this distributed collaboration model, an individual agent is regarded as a self-interest agent and it has its own utility function to evaluate the performance of the collaboration model. A convex coalition game model is proposed and the Shapley value of cooperative game theory is proved to be the criteria of fair task allocation in the collaboration model. Based on the above theory model, a three-stage task negotiation algorithm is proposed.

关 键 词：代理协作 移动代理 网络管理 合作博弈 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]