分布式环境中基于市场机制的资源自适应调价策略

丁长松; 王志英; 胡志刚

doi:10.11959/j.issn.1000-436x.2016027

您当前的位置：

首页 >

文章列表页 >

分布式环境中基于市场机制的资源自适应调价策略

学术论文 | 更新时间：2024-06-05

- 分布式环境中基于市场机制的资源自适应调价策略
- Self-adaptive price adjustment strategy based on market mechanism in distributed environment
- 通信学报 2016年37卷第2期页码：32-38
- 作者机构：
  
  1. 国防科技大学计算机学院，湖南长沙 410073
  2. 湖南中医药大学管理与信息工程学院，湖南长沙 410208
  3. 中南大学软件学院，湖南长沙 410083
- 作者简介：
  
  [ "丁长松（1975），男，湖南汉寿人，湖南中医药大学副教授、硕士生导师，主要研究方向为云计算、中医药信息化。" ]
  [ "王志英（1956），男，山西长治人，国防科技大学教授、博士生导师，主要研究方向为计算机系统结构。" ]
  [ "胡志刚（1963），男，山西孝义人，中南大学教授、博士生导师，主要研究方向为网络并行计算、嵌入式系统、网络安全。" ]
- 基金信息：
  
  国家自然科学基金资助项目(81573985);湖南省科技计划基金资助项目(2011RS4025);湖南省科技计划基金资助项目(2013GK3143);湖南省教育厅科学研究优秀青年基金资助项目(13B079)
- DOI：10.11959/j.issn.1000-436x.2016027
  中图分类号： TP393
- 网络出版日期：2016-02，
  
  纸质出版日期：2016-02-15
- 稿件说明：
移动端阅览
丁长松, 王志英, 胡志刚. 分布式环境中基于市场机制的资源自适应调价策略[J]. 通信学报, 2016,37(2):32-38.

Chang-song DING, Zhi-ying WANG, Zhi-gang HU. Self-adaptive price adjustment strategy based on market mechanism in distributed environment[J]. Journal on communications, 2016, 37(2): 32-38.
丁长松, 王志英, 胡志刚. 分布式环境中基于市场机制的资源自适应调价策略[J]. 通信学报, 2016,37(2):32-38. DOI： 10.11959/j.issn.1000-436x.2016027.

Chang-song DING, Zhi-ying WANG, Zhi-gang HU. Self-adaptive price adjustment strategy based on market mechanism in distributed environment[J]. Journal on communications, 2016, 37(2): 32-38. DOI： 10.11959/j.issn.1000-436x.2016027.

摘要

针对分布式环境中资源定价面临的资源使用率、价格、收益三者之间的冲突问题，提出一种基于市场机制的资源自适应调价策略。该策略在保障资源提供者收益前提下，通过资源价格自适应动态调整来平衡资源节点上的任务分配与资源提供者收益之间的冲突。理论分析证明了调价策略的有效性，并在此基础上设计了自适应调价算法。仿真实验采用真实分布式系统中资源节点信息作为实验节点的性能参数，在大规模网格任务中检验了自适应调价策略的性能表现。实验结果表明，基于市场机制的“自适应调价策略”在保障资源收益、均衡资源利用率的性能表现方面显著优于传统的定价策略。

Abstract

To solve the resource pricing problem of the collision among resource utilization

price and benefits in distributed computing environments

a self-adaptive pricing strategy of resource services based on market mechanism was proposed. On the premise of the local resource benefits

this adaptive pricing strategy guaranteed the resource to self-adapt the price dynamically so as to balance the collision between the assigned tasks on the resource node and the benefits of the resource provider. The theoretical ana is proved the effectiveness of the pricing strategy

and the algorithm of the pricing strategy was designed. Resources information in the real distributed systems was used as the performance parameters of experimental node in the sim lation experiments

and the performance of the adaptive pricing strategy was tested in a large-scale grid mission. Experimental results show that

compared with the traditional pricing strategies

the adaptive pricing strategy based on market mechanism has vastly superior performance on the resource benefits and the balance of resource utilization.

关键词

Keywords

references

FOSTER I , KESSELMAN C . The grid: blueprint for a new computing infrastructure, second edition [M ] . Singapore: Elsevie nc . 2004 .

LUO J Z , JIN J H , SONG A B , et al . Cloud computing: architecture and key technologies [J ] . Journal on Communications , 2011 , 32 ( 7 ): 3 - 21 .

FOSTER I . What is the Grid? a three point checklist [J ] . GRID Today , 2002 , 1 ( 6 ): 20 - 27 .

BUYYA R . Economic-based distributed resource management and scheduling for grid computing [D ] . Monash University, Australia , 2002 .

SANDHOLM T . Making markets and democtacy work: a story of incentives and computing [C ] // The International Joint Conference on Artificial Intelligence (IJCAI-03) , c2003 : 1649 - 1671 .

曹鸿强 , 肖侬 , 卢锡城 , 等 . 一种基于市场机制的计算网格资源分配方法 [J ] . 计算机研究与发展 , 2002 , 39 ( 8 ): 913 - 916 .

CAO H Q , XIAO N , LU X C , et al . A market-based approach to allocate resources for computational grids [J ] . Journal of Computer Research and Development , 2002 , 8 ( 39 ): 913 - 916 .

WALDSPURGER C , HOGG T , HUBERMAN B , et al . Spawan: a distributed computation economy [J ] . IEEE Transactions on Software Engineering , 1992 , 18 ( 2 ): 103 - 117 .

李世勇 , 杨冬 , 秦雅娟 , 等 . 基于效用最大化的网络跨层映射 [J ] . 软件学报 , 2011 , 22 ( 8 ): 1855 - 1871 .

LI S Y , YANG D , QIN Y J , et al . Network cross-layer mapping based in utility maximization [J ] . Journal of Softeware , 2011 , 22 ( 8 ): 1855 - 1871 .

师雪霖 , 徐恪 . 云虚拟机资源分配的效用最大化模型 [J ] . 计算机学报 , 2013 , 36 ( 2 ): 252 - 262 .

SHI X L , XU K . Utility maximiztion model of virtual machine scheduling in cloud environment [J ] . Chinese Journal of Computers , 2013 , 36 ( 2 ): 252 - 262 .

KENYON C , CHELIOTIS G . Grid resource commercialization: economic engineering and delivery scenarios grid resource management:state of the art and research issues [M ] . Kluwer , 2003 .

翁楚良 , 陆鑫达 . 一种基于市场机制的网格资源调价算法 [J ] . 计算机研究与发展 , 2004 , 41 ( 7 ): 1151 - 1156 .

WENG C L , LU X D . A pricing algorithm for market-based resource management on grid computing systems [J ] . Jouranl of Computer Research and Development , 2004 , 41 ( 7 ): 1151 - 1156 .

CHENG J Q , WELLMAN M P . The WALRAS algorithm: a convergent distributed implementation of general equilibrium outcomes [J ] . Computational Economics , 1998 , 12 ( 1 ): 1 - 24 .

姜永 , 陈山枝 , 胡博 . 异构无线网络中基于Stackelberg博弈的分布式定价和资源分配算法 [J ] . 通信学报 , 2013 , 34 ( 1 ): 61 - 68 .

JIANG Y , CHEN S Z , HU B . Stackelberg games – based distributed algorithm of pricing and resource allocation in hetero neous wireless netwotks [J ] . Journal on Communications , 2013 , 34 ( 1 ): 61 - 68 .

SMITH W , FOSTER I , TAYLOR V . Scheduling with advanced reservations [C ] // 14th International Parallel and Distributed Processing Symposium(IPDPS 2000) , c2000 : 127 - 132 .

CAO J F . Zimmermann. Queue scheduling and advance reservations with COSY [C ] // 18th International conference on Parallel and Distributed Processing Symposium , c2004 : 63a .

HEINE F , HOVESTADT M , KAO O , et al . On the impact of reservations from the Grid on planning-based resource management [C ] // International Conference on Computational Science-(ICCS 2005) . c2005 : 155 - 162 .

丁长松 , 王志英 , 胡志刚 . 基于效用驱动的网格资源协同预留策略[J]. 通信学报 [J ] . 通信学报 , 2014 , 35 ( 3 ): 101 - 107 .

DING C S , WANG Z Y , HU Z G . Utility-driven based co-allocation resource reservation strategy in computational grid [J ] . Journal on Communications , 2014 , 35 ( 3 ): 101 - 107 .

张伟哲 , 胡铭曾 , 张宏莉 , 等 . 多QoS约束网格作业调度问题的多目标演化算法 [J ] . 计算机研究与发展 , 2006 , 43 ( 11 ): 1855 - 1862 .

ZHANG W Z , HU M Z , ZHANG H L , et al . A multiobjective evolutionary algorithm for grid job scheduling of multi-QoS constraints [J ] . Journal of Computer Research and development , 2006 , 43 ( 11 ): 1855 - 1862 .

张伟哲 , 方滨兴 , 胡铭曾 , 等 . 基于信任QoS强的计算服务调度算法 [J ] . 计算机学报 , 2006 , 29 ( 7 ): 1157 - 1166 .

ZHANG W Z , FANG B X , HU M Z , et al . A trust-QoS enhanced grid service scheduling [J ] . Chinese Journal of Computers , 2006 , 29 ( 7 ): 1157 - 1166 .

MANKIW N G . Teaching the principles of economics [J ] . Eastern Economic Journal , 1998 , 24 ( 4 ): 519 - 524 .

骆品亮 . 定价策略 [M ] . 上海 : 上海财经大学出版社 , 2013 : 19 - 22 .

LUO P L . Pricing strategy . Shanghai : Shanghai University of Finance and Economics Press , 2013 : 19 - 22 .

VARIAN H R . Microeconomic analysis [M ] . New York: W.W. Norton＆ Company , 1992 .

MediaWiki . Grid5000: Home [EB/OL ] . https://www.grid5000.fr/mediawiki/index.php/Grid5000:Home https://www.grid5000.fr/mediawiki/index.php/Grid5000:Home .

SMITH R , DAVIS R . The contract net protocol: high level communication and control in a distributed problem solver [J ] . IEEE Transactions on Computers , 1980 , 29 ( 12 ): 1104 - 1113 .

MCKNIGHT L W , BOROUMAND J . Pricing internet service: approaches and challenges [J ] . IEEE Computer , 2000 , 33 ( 2 ): 128 - 129 .

浏览量

833

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

在线社交网络个体影响力算法测试与性能评估

支持网络互连的可重构卫星平台关键技术研究

基于K-means的云化分布式BPEL引擎放置机制

基于仿射和复合混沌的图像自适应加密算法

普适计算中一种上下文感知的自适应可信模型