Pricing in combinatorial double auction-based grid allocation model

doi:10.1016/S1005-8885(08)60228-9

Acta Metallurgica Sinica(English letters) ›› 2009, Vol. 16 ›› Issue (3): 59-65.doi: 10.1016/S1005-8885(08)60228-9

• Networks • Previous Articles Next Articles

Pricing in combinatorial double auction-based grid allocation model

LI Li, LIU Yuan-an, LIU Kai-ming, MA Xiao-lei, YANG Ming

Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:1900-01-01 Revised:1900-01-01 Online:2009-06-30
Contact: LI Li

Abstract

Abstract:

This article proposes a novel grid resource allocation model, in which the users and the grid service providers participate in the combinatorial double auction for the resource allocation. To obtain the detailed resource allocation status and the price information, a novel pricing algorithm is designed for the allocation model. Simulation results demonstrate that the proposed algorithm completes the resource allocation and pricing efficiently, and exhibits incentive compatible characteristic. Moreover, users with the higher average price and providers with the lower average price get compensation during the pricing process.

Key words:

grid;combinatorial double auction;resource allocation;pricing

LI Li, LIU Yuan-an, LIU Kai-ming, MA Xiao-lei, YANG Ming. Pricing in combinatorial double auction-based grid allocation model[J]. Acta Metallurgica Sinica(English letters), 2009, 16(3): 59-65.

References

1. Foster I, Kesselman C. The grid 2: blueprint for a new computing infrastructure. San Francisco, CA, USA: Morgan Kaufmann Publishers, 2003

2. Buyya R. Economic-based distributed resource management and scheduling for grid computing. Melbourne, Australia: Monash University, 2002

3. Yang J, Yang S, Li M S, et al. An autonomous pricing strategy toward market economy in computational grids. Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC’05): Vol 2, Apr 4-6, 2005, Las Vegas, NV, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2005: 793-794

4. Ghosh P, Roy N, Das K S, et al. A pricing strategy for job allocation in mobile grids using a non-cooperative bargaining theory framework. Journal of Parallel and Distributed Computing, 2005, 65(11): 1366-1383

5. Schwind M, Gujo O, Stockheim T. Dynamic resource prices in a combinatorial grid system. Proceedings of the 8th IEEE International Conference on E-Commerce Technology and the 3rd IEEE International Conference on Enterprise Computing, Jun 26-29, 2006, San Francisco, CA, USA. Piscataway, NJ, USA: IEEE, 2006:49-54

6. Zhao X G, Xu L T, W B. A dynamic price model with demand prediction and task classification in grid. Proceedings of the 6th International Conference on Grid and Cooperative Computing, Aug 16-18, 2007, Urumchi, China. Piscataway, NJ, USA: IEEE, 2007: 775-782

7. Das A, Grosu D. Combinatorial auction-based protocols for resource allocation in grids. Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium(IPDPS’05), Apr 4-8, 2005, Denver, CO, USA. Piscataway, NJ, USA: IEEE, 2005: 23-30

8. de Vries S, Vohra R V. Combinatorial auctions: a survey. INFORMS Journal on Computing, 2003, 15(3): 284-309

9. Andersson A, Tenhunen M, Ygge F. Integer programming for combinatorial auction winner determination. Proceedings of the 4th International Conference on MultiAgent Systems (ICMAS’00), Jul 10-12, 2000, Boston, MA, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2000: 39-46

10. Zurel E, Nisan N. An efficient approximate allocation algorithm for combinatorial auctions. Proceedings of the 3rd ACM Conference on Electronic Commerce, Oct 14-17, 2001, Tampa, FL, USA. New York, NY, USA: ACM, 2001: 125-136

11. Hoos H H, Boutilier C. Solving combinatorial auctions using stochastic local search. Proceedings of the 7th National Conference on Artificial Intelligence and 12th Conference on Innovative Applications of Artificial Intelligence, Jul 30-Aug 3, 2000, Austin, TX, USA. Menlo Park, CA, USA: AAAI, 2000: 22-29

12. Xia M, Koehler J G, Whinston B A. Pricing combinatorial auctions. European Journal of Operational Research, 2004, 154(1): 251-270

13. Xia M, Stallaert J, Whinston B A. Solving the combinatorial double auction problem. European Journal of Operational Research, 2005, 164(1): 239-251

Metrics

Comments

Copyright © 2020 The Journal of China Universities of Posts and Telecommunications
　 Adress: P.O. Box 231,Beijing University of Posts and Telecommunications,10 Xi Tucheng Road,Beijing 100876,P.R.China　Post Code: 100081
Tel：86-010-62282493　Fax： 86-010-62283461　E-mail: jchupt@bupt.edu.cn
Support by: Beijing Magtech Co.Ltd

[1]	Zhang Luying, Liu Xiaokai, Li Zhao, Xu Fangmin, Zhao Chenglin. Prediction based dynamic resource allocation method for edge computing first networking [J]. The Journal of China Universities of Posts and Telecommunications, 2023, 30(3): 78-87.
[2]	Xu Siyang, Song Xin, Zhu Jiahui. Resource allocation optimization for SWIPT full-duplex relaying networks with practical energy harvester [J]. The Journal of China Universities of Posts and Telecommunications, 2023, 30(1): 39-46.
[3]	Wu Hongxin, Lin Zhijian, Chen Pingping, Chen Feng. Joint partial computation offloading and resource allocation in MEC-enable networks [J]. The Journal of China Universities of Posts and Telecommunications, 2023, 30(1): 80-86.
[4]	. User association and resource allocation in green mobile edge networks using deep reinforcement learning [J]. The Journal of China Universities of Posts and Telecommunications, 2021, 28(3): 1-10.
[5]	Xue Chenzi, Wei Yifei, Zhang Yong. Performance optimization for smart grid blockchain integrated with fog computing using DDQN [J]. The Journal of China Universities of Posts and Telecommunications, 2021, 28(2): 68-78.
[6]	Sun Lin, Zhu Qi. Coalitional game-based WiFi offloading algorithm in heterogeneous networks [J]. The Journal of China Universities of Posts and Telecommunications, 2019, 26(4): 25-35.
[7]	Qi Zhiqiang, Peng Tao, Cao Jiaqi, Wang Wenbo. Price-based stackelberg game for power allocation in heterogeneous dense network [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2018, 25(4): 1-11.
[8]	. Social-aware device-to-device communications underlaying cellular networks [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2018, 25(1): 29-36.
[9]	Zheng Fengming, Li Shufang, Guo Zhimin, Wu Bo, Tian Shiming, Pan Mi. Anomaly detection in smart grid based on encoder-decoder framework with recurrent neural network [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(6): 67-73.
[10]	Tan Xiaoying, Huang Dan, Guo Yuchun, Chen Changjia. Dynamic resource allocation in cloud download service [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(5): 53-59.
[11]	Ya-Hui Hu Liu Yinlong Zhou Xu Xu Zhen. Towards QoE-based resource allocation schemes in SC-FDMA systems [J]. Acta Metallurgica Sinica(English letters), 2015, 22(5): 63-70.
[12]	Yu-Jing SUN Yi LI. Energy efficiency enhancement in heterogeneous networks: a joint resource allocation approach [J]. Acta Metallurgica Sinica(English letters), 2015, 22(4): 74-80.
[13]	Chuai Gang, Meng Fanfan, Sun Li. QoS-priority based load balancing algorithm for LTE systems with mixed users [J]. Acta Metallurgica Sinica(English letters), 2015, 22(3): 9-17.
[14]	. End-to-end energy-efficient resource allocation in device-to-device communication underlaying cellular networks [J]. Acta Metallurgica Sinica(English letters), 2015, 22(2): 24-30.
[15]	. Stackelberg game for backhaul resource allocation in the two-tier LTE femtocell networks [J]. Acta Metallurgica Sinica(English letters), 2014, 21(2): 32-39.

Pricing in combinatorial double auction-based grid allocation model

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments