Combinatorial double auction-based allocation of retrieval tasks in Internet of Things
Task allocation mechanism was greatly important to the success of the search service in Internet of Things (IoT).On basis of analyzing the real time characteristics of the IoT data,and the dynamic characteristics of the users,a combinatorial double auction-based retrieval tasks allocation model was...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2015-12-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015314/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539609583943680 |
|---|---|
| author | Zhi-kai XU Hong-li ZHANG Xiang-zhan YU Zhi-gang ZHOU |
| author_facet | Zhi-kai XU Hong-li ZHANG Xiang-zhan YU Zhi-gang ZHOU |
| author_sort | Zhi-kai XU |
| collection | DOAJ |
| description | Task allocation mechanism was greatly important to the success of the search service in Internet of Things (IoT).On basis of analyzing the real time characteristics of the IoT data,and the dynamic characteristics of the users,a combinatorial double auction-based retrieval tasks allocation model was introduced,which described the relationships between the workers,the requesters and the system from the perspective of supply and demand.Firstly,a novel metric to evaluate the value of the users’ queries was introduced and a greedy heuristic algorithm to determine the winning requesters and workers was proposed.Then,a critical payment scheme was proposed,which guaranteed that submitted bids of the users reflect their real value.Finally,both the rigid theoretical analysis and simulation result show that the proposed mechanism achieves truthfulness,individual rationality and the efficiency of the service provider is improved. |
| format | Article |
| id | doaj-art-c395a50b5d594526a65eca973c1745c8 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2015-12-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-c395a50b5d594526a65eca973c1745c82025-01-14T06:54:03ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2015-12-0136475659696912Combinatorial double auction-based allocation of retrieval tasks in Internet of ThingsZhi-kai XUHong-li ZHANGXiang-zhan YUZhi-gang ZHOUTask allocation mechanism was greatly important to the success of the search service in Internet of Things (IoT).On basis of analyzing the real time characteristics of the IoT data,and the dynamic characteristics of the users,a combinatorial double auction-based retrieval tasks allocation model was introduced,which described the relationships between the workers,the requesters and the system from the perspective of supply and demand.Firstly,a novel metric to evaluate the value of the users’ queries was introduced and a greedy heuristic algorithm to determine the winning requesters and workers was proposed.Then,a critical payment scheme was proposed,which guaranteed that submitted bids of the users reflect their real value.Finally,both the rigid theoretical analysis and simulation result show that the proposed mechanism achieves truthfulness,individual rationality and the efficiency of the service provider is improved.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015314/Internet of thingsinformation retrievalincentive mechanismspatial crowdsourcing |
| spellingShingle | Zhi-kai XU Hong-li ZHANG Xiang-zhan YU Zhi-gang ZHOU Combinatorial double auction-based allocation of retrieval tasks in Internet of Things Tongxin xuebao Internet of things information retrieval incentive mechanism spatial crowdsourcing |
| title | Combinatorial double auction-based allocation of retrieval tasks in Internet of Things |
| title_full | Combinatorial double auction-based allocation of retrieval tasks in Internet of Things |
| title_fullStr | Combinatorial double auction-based allocation of retrieval tasks in Internet of Things |
| title_full_unstemmed | Combinatorial double auction-based allocation of retrieval tasks in Internet of Things |
| title_short | Combinatorial double auction-based allocation of retrieval tasks in Internet of Things |
| title_sort | combinatorial double auction based allocation of retrieval tasks in internet of things |
| topic | Internet of things information retrieval incentive mechanism spatial crowdsourcing |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015314/ |
| work_keys_str_mv | AT zhikaixu combinatorialdoubleauctionbasedallocationofretrievaltasksininternetofthings AT honglizhang combinatorialdoubleauctionbasedallocationofretrievaltasksininternetofthings AT xiangzhanyu combinatorialdoubleauctionbasedallocationofretrievaltasksininternetofthings AT zhigangzhou combinatorialdoubleauctionbasedallocationofretrievaltasksininternetofthings |