Resource allocation based on sealed-bid auction 
algorithm in pervasive computing

doi:10.1016/S1005-8885(09)60429-5

中国邮电高校学报(英文) ›› 2010, Vol. 17 ›› Issue (1): 85-92.doi: 10.1016/S1005-8885(09)60429-5

Resource allocation based on sealed-bid auction
algorithm in pervasive computing

张蕾,田辉

1. Beijing University of Civil Engineering and Architecture, Beijing 100044, China
2. Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China

收稿日期:2008-09-22 修回日期:1900-01-01 出版日期:2010-02-28
通讯作者: 张蕾

Resource allocation based on sealed-bid auction
algorithm in pervasive computing

ZHANG Lei, TIAN Hui

1. Beijing University of Civil Engineering and Architecture, Beijing 100044, China
2. Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2008-09-22 Revised:1900-01-01 Online:2010-02-28
Contact: ZHANG Lei

摘要/Abstract

摘要：

Pervasive computing, which requires applications composed of independent and distributed components, is an important domain for dynamic ubiquitous heterogeneous environment. However, one of the critical challenges it faces is resource allocation. To overcome the difficulty, enhanced universal service terminal (UST+) is designed as a reflective middleware combined distributed components with particular features to achieve user goals. Moreover, a novel algorithm based on microeconomics is presented to resolve conflicting resource allocation and is implemented on top of the UST+. Besides, an example outlines how this algorithm is used in pervasive computing, and the simulation results illustrate that the proposed mechanism can achieve high performance at low cost.

关键词:

resource;allocation,;conflict;resolution,;UST+,;sealed-bid;auction

Abstract:

Key words:

resource allocation;conflict resolution;UST+;sealed-bid auction

ZHANG Lei, TIAN Hui. Resource allocation based on sealed-bid auction
algorithm in pervasive computing[J]. Acta Metallurgica Sinica(English letters), 2010, 17(1): 85-92.

参考文献

1. Weiser M. The computer for the 21st century. Scientific American, 1991, 265(3): 66-75

2. Sousa J P, Poladian V, Garlan D, et al. Task-based adaptation for ubiquitous computing. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, Special Issue on Engineering Autonomic Systems, 2006, 36(3): 1-13

3. Masuoka R, Parsia B, Labrou Y. Task computing—the semantic Web meets pervasive computing. Proceedings of the 2nd International Semantic Web Conference (ISWC’03), Oct 20-23, 2003, Sanibel Island, FL, USA. LNCS 2870. Berlin, Germany: Springer-Verlag, 2003: 866-881

4. Jones M B, Rosu D, Rosu M C. CPU reservations and time constraints: efficient, predictable scheduling of independent activities. Proceedings of the 16th ACM Symposium on Operating Systems Principles (SOSP’97), Oct 5-8, 1997, Saint-Malo, France. New York, NY, USA: ACM, 1997: 1-14

5. Neugebauer R, McAuley D. Congestion prices as feedback signals: an approach to QoS management. Proceedings of the 9th ACM SIGOPS European Workshop, Sep 17-20, 2000, Kolding, Denmark. New York, NY, USA: ACM, 2000: 91-96

6. Wang X, Ji Y, Liu L. Universal service terminal: evolving towards the TSE in MUSE. Oslo, Norway: World Wireless Research Forum (WWRF 11). 2004

7. Jacob C, Zhang L, Kress A, et al. A mobile middleware approach for the convergence of wide area and personal area networks. Proceedings of the 6th IEEE Consumer Communications and Networking Conference (CCNC’09), Jan 10-13, 2009, Las Vegas, NV, USA. Piscataway, NJ, USA: IEEE, 2009: 1-6

8. Binmore K. Fun and games: a text on game theory. Lexington, KY, USA: Heath, 1992

9. Zlotkin G, Rosenschein J S. A domain theory for task oriented negotiation. Proceedings of the 13th International Joint Conference on Artificial Intelligence (IJCAI’93), Aug 28-Sep 3, 1993, Chambery, France. San Francisco, CA, USA: Morgan Kaufmann Publishers, 1993: 416-422

10. Zlotkin G, Rosenschein J S. Mechanisms for automated negotiation in state oriented domains. Journal of Artificial Intelligence Research, 1996, 5: 163-238

11. Chalmers D, Sloman M. A survey of quality of service in mobile computing environments. IEEE Communications Surveys, 1999, 2(2): 2-10

12. Campbell A T. Mobiware: Qos-aware middleware for mobile multimedia communications. Proceedings of the 7th IFIP International Conference on High Performance Networking (HPN’97), Apr 28-May 2, 1997, White Plains, NY, USA. 1997

13. Perttunen M, Jurmu M, Riekki J. A QoS model for task-based service composition. Proceedings of the 4th International Workshop on Managing Ubiquitous Communications and Services (MUCS’07), May 21-25, 2007, Munich, Germany. 2007: 11-30

14. Jurmu M, Perttunen M, Riekki J. Lease-based resource management in smart spaces. Proceedings of the 5th Annual IEEE International Conference on Pervasive Computing and Communications (PerCom’07), Mar 19-23, 2007, White Plains, NY, USA. Piscataway, NJ, USA: IEEE, 2007: 622-625

[1]	梁晓林, 刘千龙, 曹旺斌, 刘帅奇, 赵淑欢, 赵雄文. Fairness optimization and power allocation in cognitive NOMA / OMA V2V network with imperfect SIC [J]. 中国邮电高校学报(英文版), 2023, 30(6): 68-81.
[2]	Zhang Luying, Liu Xiaokai, Li Zhao, Xu Fangmin, Zhao Chenglin. Prediction based dynamic resource allocation method for edge computing first networking [J]. 中国邮电高校学报(英文版), 2023, 30(3): 78-87.
[3]	Xu Siyang, Song Xin, Zhu Jiahui. Resource allocation optimization for SWIPT full-duplex relaying networks with practical energy harvester[J]. 中国邮电高校学报(英文版), 2023, 30(1): 39-46.
[4]	Wu Hongxin, Lin Zhijian, Chen Pingping, Chen Feng. Joint partial computation offloading and resource allocation in MEC-enable networks[J]. 中国邮电高校学报(英文版), 2023, 30(1): 80-86.
[5]	Liu Yu, Li Xin, Huang Shanguo. Genetic algorithm based dynamic combination of polyhedron structures against multiple link failures [J]. 中国邮电高校学报(英文版), 2022, 29(6): 30-35.
[6]	Song Xin, Huang Xue, Gao Yiming, Qian Haijun. Energy-efficient power allocation for NOMA heterogeneous networks with imperfect CSI[J]. 中国邮电高校学报(英文版), 2022, 29(1): 102-112.
[7]	张文喆石凡赵萌陈胜勇. Exploring the usefulness of light field super-resolution for object detection [J]. 中国邮电高校学报(英文版), 2021, 28(5): 68-81.
[8]	鲍捷郑伟军邵伟平马腾滕郄文博张勇 . Joint user pairing and power allocation in multi-slicing NOMA system[J]. 中国邮电高校学报(英文版), 2021, 28(3): 28-35.
[9]	郑颖孙司远魏翼飞宋梅. User association and resource allocation in green mobile edge networks using deep reinforcement learning[J]. 中国邮电高校学报(英文版), 2021, 28(3): 1-10.
[10]	蒋伊琳邵然唐三强. Generative adversarial networks for hyperspectral image spatial super-resolution [J]. 中国邮电高校学报(英文版), 2020, 27(4): 8-16.
[11]	姚引娣王磊贺军瑾. Hybrid time slot allocation algorithm based on LoRa Internet of things [J]. 中国邮电高校学报(英文版), 2020, 27(4): 83-90.
[12]	李亚张丹青田心记 . Power allocation scheme for maximizing spectrum efficiency and energy efficiency tradeoff for multi-cluster NOMA system[J]. 中国邮电高校学报(英文版), 2020, 27(3): 62-72.
[13]	Xiao Jiali, Nie Gaofeng, Deng Gang, Tian Hui, Zhang Chong. Duplicated transmission based-resource scheduling for uplink grant-free SCMA system[J]. 中国邮电高校学报(英文版), 2020, 27(2): 1-9.
[14]	侯莹琳成卫青. Task allocation based on profit maximization for mobile crowdsourcing[J]. 中国邮电高校学报(英文版), 2020, 27(1): 26-37.
[15]	Sun Chuanzhi, Hu Zhiqun, Wen Xiangming, Lu Zhaoming, Qi Hang. Spectrum efficiency maximization with trajectory design in UAV-enabled mobile relaying[J]. 中国邮电高校学报(英文版), 2019, 26(4): 17-24.

Resource allocation based on sealed-bid auction
algorithm in pervasive computing

Resource allocation based on sealed-bid auction
algorithm in pervasive computing

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

Resource allocation based on sealed-bid auction algorithm in pervasive computing

Resource allocation based on sealed-bid auction algorithm in pervasive computing

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

Resource allocation based on sealed-bid auction
algorithm in pervasive computing

Resource allocation based on sealed-bid auction
algorithm in pervasive computing