Research On Key Techniques Of Pervasive Resource Management

As a main computing paradigm in the future, the pervasive computing presents dis-tinct challenges on the pervasive resource management. In 2003, the Editor in Chief of IEEE Pervasive Computing proposed the new concept of stochastic pervasive resource management.Sponsored by the NSFC project of "Future Computer Architecture and System Soft-ware" and the NSFC project of "Adaptive Resource Management Model and Mechanism for Complex Distributed Real-Time Applications", this dissertation discusses the stochas-tic, user-oriented, and adaptive resource management with the aim of providing resource availability anytime and anywhere, from both points of theoretical and practical views. The main points of this dissertation are described as follows:●Based on the distinct characteristics of pervasive resource, strong heterogeneity, high dynamism, and mobility in anytime, this dissertation develops a model of ac-tive resource space, which is capable of providing three layers of adaptation in device, task, and user. Based on this model, it is able to provide seamless adaptive pervasive resource management across different layers.●A new approach, called OWL-SR is proposed to describe pervasive resource with uncertainty. It is achieved by extending OWL-S with the expression power of stochastic information of resource. The extension includes the related upper on-tology, attribute, and restriction. The new approach makes the pervasive resource description service-encapsulated, semantic-based, user-oriented, and stochastic-enabled.●Resource allocation is an important issue of resource management. Currently most researches focus on the dynamic resource allocation under deterministic conditions. To address the challenges of resource allocation under stochastic tasks evolution, an algorithm of stochastic resource pre-allocation with two stages is proposed. It includes a core model of stochastic allocation of resource based on stochastic pro- gramming. The experiments show that this approach supports the execution of tasks in the probabilistic constrictions, which can decrease the delay occurred dur- ing the resource allocation effectively, and improve the quality of service perceived by users finally.●Based on the fact of stochastic change of resource availability, it is necessary to carry out adaptive adjustment for related resource. A controlled markov chains-based model is developed to achieve such adaptive adjustment, which considers the effects on resource availability by two factors, the action of resource management and the resource states. Finally an optimal policy for adaptive adjustment can be produced.●Two MRGP-based quantitative analysis models for the pervasive resource avail-ability are developed to concern the user session and the user request respectively. The former takes the arbitrary distribution, describing the sojourn time of each user state, into consideration, so it is a more general model, covering the particular cases of DTMC and CTMC respectively. The latter takes the change of resource states, between two regeneration epochs of user behaviors, into consideration, and also supports the arbitrary distribution. As a result, it provides more accurate and de-tailed description of resource availability for user request.●To support the measure of resource availability in special pervasive computing ap-plications, three measures, TURS＋, user session, and user request measures, are defined. The TURS＋is capable of describing the characteristic of synchronized association between user and resource with the reservation of availability. The user session and user request measures are able to describe the availability from the global session and local request respectively. Experiments show that the TURS＋supports the execution of user session and user request more strictly, and its reser- vation feature can provide reference for the pervasive resource management. The user session and user request measures are able to provide certain guide for system design and selection.●A prototype for ubiquitous computing environment, called UbiPresn, is designed and implemented, which verified the effectiveness of the above proposed pervasive resource management techniques.