资源有限连续双向拍卖环境下的理性策略-计算机工程与应用.PDFVIP

Computer Engineering and Applications 计算机工程与应用 2011 ，47 （15） 241 资源有限连续双向拍卖环境下的理性策略 陈胜峰，蔚承建 CHEN Shengfeng ，WEI Chengjian 南京工业大学 信息科学与工程学院，南京 210009 College of Information Science and Engineering ，Nanjing University of Technology ，Nanjing 210009 ，China CHEN Shengfeng ，WEI Chengjian.Rational strategy of limited resources under environment of continuous double auc- tion.Computer Engineering and Applications ，2011 ，47 （15）：241-244. Abstract ：Dynamic resource allocation of network system is a fundamental problem which must be solved in the future in IT system.Aiming at the limitation of the agents ’resource ，GD2 strategy under the environment of continuous double auc- tion in which the agents have rational behavior is proposed.The GD2 strategy is two-dimensional bidding strategy which con- tains bidding price and quantity.The agents adjust bidding price by establishing belief function and calculating maximum ex- pected profit.The experimental results show that the GD2 strategy can achieve high dynamic resource allocation efficiency ， the average allocation efficiency over 98%. Key words ：Continuous Double Auction（CDA ）；network resource allocation ；GD2 strategy 摘 要：网络系统的动态资源分配是未来IT 系统必须解决的一个基本问题。针对agent 资源的有限性，提出了连续双向拍卖环境下 （Continuous Double Auction，CDA）agent 具有理性行为的GD2 策略。GD2 策略是一种包含价格和数量的二维报价策略，agent 通过 建立信任函数和计算最大期望利润调整报价，实验表明GD2 策略可以实现较高的动态资源分配效率，平均分配效率超过98%。 关键词：连续双向拍卖；网络资源分配；GD2 策略 DOI ：10.3778/j.issn. 1002-8331.2011.15.065 文章编号：1002-8331（2011 ）15-0241-04 文献标识码：A 中图分类号：TP 181 1 引言 场、作业车间调度和网格计算都有着潜在的应用。例如在网 随着计算机和通信技术的快速发展，网络环境下如何实 格计算中，提供计算资源的agent 面临的成本消耗包括：启动 现资源的有效分配是未来IT 系统必须解决的一个基本问题。 agent 来管理机器上的资源所消耗的固定计算成本，每接受一 在大规模，开放式的网络环境中，传统的集中式资源分配方式 单元任务所对应的固定单位成本，并且一个agent 能支持的任 已无法满足要求。网络的自治性、动态性和随机性决定了需 务量