Self-adaptive price adjustment strategy based on market mechanism in distributed environment

Chang-song DING; Zhi-ying WANG; Zhi-gang HU

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

您当前的位置：

首页 >

文章列表页 >

Self-adaptive price adjustment strategy based on market mechanism in distributed environment

academic paper | 更新时间：2024-06-05

- Self-adaptive price adjustment strategy based on market mechanism in distributed environment
- Journal on Communications Vol. 37, Issue 2, Pages: 32-38(2016)
- 作者机构：
  
  1. 国防科技大学计算机学院，湖南长沙 410073
  2. 湖南中医药大学管理与信息工程学院，湖南长沙 410208
  3. 中南大学软件学院，湖南长沙 410083
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(81573985);The Science and Technology Projects Fund of Hunan Province(2011RS4025);The Science and Technology Projects Fund of Hunan Province(2013GK3143);Scientific Research Fund for Outstanding Young Teachers of Hunan Provincial Education Department(13B079)
- DOI：10.11959/j.issn.1000-436x.2016027
  CLC： TP393
- Online First：2016-02，
  
  Published：15 February 2016
- 稿件说明：
移动端阅览
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：

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 .

Views

1677

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Performance analysis and testing of personal influence algorithm in online social networks

Study of key technology for reconfigurable satellite platform supporting network interconnection

Approach for distributed BPEL engine placement using K-means

Self-adaptive encryption algorithm for image based on affine and composed chaos

Context-aware and self-adaptive trust model for pervasive computing

Related Author

Binxing FANG

Zheng ZHU

Liang ZHANG

Yan JIA

Yong QUAN

Bin ZHOU

Chao WANG

Xiao-dong HAN

Related Institution

College of Computer,Beijing University of Posts and Telecommunications

Institute of Telecommunication Satellite,CAST

School of Information Science and Engineering,Central South University

State Key Lab of Networking and Switching Technology, Beijing University of Posts and Telecommunications

Department of Computer Science,University of Scie echnology Beijing

AI问答

⁰