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

• Others • 上一篇    下一篇

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

张蕾,田辉   

  1. 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. 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

摘要:

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:

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.

Key words:

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