By Topic

Timeliness-Accuracy Balanced Collection of Dynamic Context Data

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Qi Han ; Dept. of Math. & Comput. Sci., Colorado Sch. of Mines, Golden, CO ; Venkatasubramanian, N.

In the future, we are likely to see a tremendous need for context-aware applications which adapt to available context information such as physical surroundings, network, or system conditions. We aim to provide a fundamental support for these applications - a real-time context information collection service. This service delivers the right context information to the right user at the right time. The complexity of providing the real-time context information service arises from 1) the dynamically changing status of information sources, 2) the diverse user requirements in terms of data accuracy and service latency, and 3) constantly changing system conditions. In this paper, we take into consideration these dynamics and focus on addressing the trade-offs between timeliness, accuracy, and cost for information collection in distributed real-time environments. We propose a middleware-based approach to enable a judicious composition of services for accuracy-aware scheduling and cost-aware database maintenance. Specifically, we characterize the problem in terms of quality-of-service satisfaction (QoSSat), quality-of-data satisfaction (QoDSat), and cost. We propose a middleware framework for the real-time information collection process, where the information mediator coordinates and facilitates communication between information sources and consumers. We design a family of algorithms for real-time request scheduling, request servicing, and directory service maintenance to be implemented at the mediator to support QoSSat and QoDSat. Our studies indicate that the composition of our proposed scheduling algorithm and directory service maintenance policy can improve the overall efficiency of the system. We also observe that the proposed policies perform very well as the system scales in the number of information sources and consumer requests

Published in:

Parallel and Distributed Systems, IEEE Transactions on  (Volume:18 ,  Issue: 2 )