Acta Metallurgica Sinica(English letters) ›› 2010, Vol. 17 ›› Issue (1): 85-92.doi: 10.1016/S1005-8885(09)60429-5

• Others • Previous Articles     Next Articles

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

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