Online auction-based resource scheduling in grid computing networks

The aim of this article is to introduce a novel auction-based algorithm for grid computing wireless networks and resolve some incompetence with dynamic mechanisms. We develop a reverse online auction method to allocate grid resources, where the grid resource providers arrive dynamically and user bro...

Full description

Bibliographic Details
Main Authors: Lili Ding, Long Chang, Lei Wang
Format: Article
Language:English
Published: SAGE Publishing 2016-10-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1177/1550147716673930
id doaj-b34c0ee9bcc042b0957a3f97b0d08f58
record_format Article
spelling doaj-b34c0ee9bcc042b0957a3f97b0d08f582020-11-25T03:20:34ZengSAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772016-10-011210.1177/1550147716673930Online auction-based resource scheduling in grid computing networksLili Ding0Long Chang1Lei Wang2School of Economics, Ocean University of China, Qingdao, ChinaSchool of Mechanical and Electronic Engineering, Shandong University of Science and Technology, Qingdao, ChinaSchool of Economics and Management, Shandong University of Science and Technology, Qingdao, ChinaThe aim of this article is to introduce a novel auction-based algorithm for grid computing wireless networks and resolve some incompetence with dynamic mechanisms. We develop a reverse online auction method to allocate grid resources, where the grid resource providers arrive dynamically and user broker has to make a multi-attribute decision whether to sell tasks or not before the end of current round. In our approach, a trade-some-with-forecast algorithm is proposed to help the user broker to utilize his forecast ability to allocate the grid resource in an online setting. Furthermore, two reverse online auction-based protocols are presented to demonstrate the resource scheduling in grid computing wireless networks. Experiments show that the reverse online auction-based with forecast protocol has better performance in comparison with the reverse online auction-based protocol. It is efficient in terms of auction stages, user satisfaction, and successful forecast.https://doi.org/10.1177/1550147716673930
collection DOAJ
language English
format Article
sources DOAJ
author Lili Ding
Long Chang
Lei Wang
spellingShingle Lili Ding
Long Chang
Lei Wang
Online auction-based resource scheduling in grid computing networks
International Journal of Distributed Sensor Networks
author_facet Lili Ding
Long Chang
Lei Wang
author_sort Lili Ding
title Online auction-based resource scheduling in grid computing networks
title_short Online auction-based resource scheduling in grid computing networks
title_full Online auction-based resource scheduling in grid computing networks
title_fullStr Online auction-based resource scheduling in grid computing networks
title_full_unstemmed Online auction-based resource scheduling in grid computing networks
title_sort online auction-based resource scheduling in grid computing networks
publisher SAGE Publishing
series International Journal of Distributed Sensor Networks
issn 1550-1477
publishDate 2016-10-01
description The aim of this article is to introduce a novel auction-based algorithm for grid computing wireless networks and resolve some incompetence with dynamic mechanisms. We develop a reverse online auction method to allocate grid resources, where the grid resource providers arrive dynamically and user broker has to make a multi-attribute decision whether to sell tasks or not before the end of current round. In our approach, a trade-some-with-forecast algorithm is proposed to help the user broker to utilize his forecast ability to allocate the grid resource in an online setting. Furthermore, two reverse online auction-based protocols are presented to demonstrate the resource scheduling in grid computing wireless networks. Experiments show that the reverse online auction-based with forecast protocol has better performance in comparison with the reverse online auction-based protocol. It is efficient in terms of auction stages, user satisfaction, and successful forecast.
url https://doi.org/10.1177/1550147716673930
work_keys_str_mv AT liliding onlineauctionbasedresourceschedulingingridcomputingnetworks
AT longchang onlineauctionbasedresourceschedulingingridcomputingnetworks
AT leiwang onlineauctionbasedresourceschedulingingridcomputingnetworks
_version_ 1724618065344200704