Load Shedding in Mobile Systems with MobiQual
Journal Title: International Journal of Research in Computer and Communication Technology - Year 2012, Vol 1, Issue 6
Abstract
In location-based, mobile continual query (CQ) systems, two key measures of quality-of-service (QoS) are: freshness and accuracy. To achieve freshness, the CQ server must perform frequent query reevaluations. To attain accuracy, the CQ server must receive and process frequent position updates from the mobile nodes. However, it is often difficult to obtain fresh and accurate CQ results simultaneously, due to 1) limited resources in computing and communication and 2) fastchanging load conditions caused by continuous mobile node movement. Hence, a key challenge for a mobile CQ system is: How do we achieve the highest possible quality of the CQ results, in both freshness and accuracy, with currently available resources? In this paper, we formulate this problem as a load shedding one, and develop MobiQual—a QoS-aware approach to performing both update load shedding and query load shedding. The design of MobiQual highlights three important features. 1) Differentiated load shedding: We apply different amounts of query load shedding and update load shedding to different groups of queries and mobile nodes, respectively. 2) Per-query QoS specification: Individualized QoS specifications are used to maximize the overall freshness and accuracy of the query results. 3) Lowcost adaptation: MobiQual dynamically adapts, with a minimal overhead, to changing load conditions and available resources. We conduct a set of comprehensive experiments to evaluate the effectiveness of MobiQual. The results show that, through a careful combination of update and query load shedding, the MobiQual approach leads to much higher freshness and accuracy in the q uery results in all cases, compared to existing approaches that lack the QoS-awareness properties of MobiQual, as well as the solutions that perform query-only or update-only load shedding.
Authors and Affiliations
Gudivada Gurumurthy, K V Ramana, K V V S Narayana Murthy, M Vamsi Krishna
Keywords
Related Articles
- EP ID EP27497
- DOI -
- Views 353
- Downloads 7
A Novel Grid Synchronization System under Adverse Grid Conditions
Grid synchronization algorithms are of great importance in the control of grid-connected power converters, as fast and accurate detection of the grid voltage parameters is crucial in order to implement stable control...
Recent Issues and Its Quick Fixes for Various Data Repositories
The aim of this study was to assess the issues and their quick fixes of databases. But the database accuracy has a trickle down effect in most implementations. This paper proposes the overall guidance about the techni...
Fuzzy Decision Tree Classification Based On The Peano Count Tree Representation
Image classification is one of the important tasks in remote sensing image interpretation in which the image pixels are classified. Many organizations have large quantities of spatial data collected in various applic...
Designing & Implementing an ARM 7 Based System for Critically Injured People by Using Electromyograph
This paper presents a system which can be used to study the movements human lower limb. It can detect muscle injury after accident. For orthopedic physical therapy it is very important to recognize the tear of a musc...
http://www.ijrcct.org/index.php/ojs/article/download/170/137
Mobile ad hoc networks offer excellent perspectives in wireless communications due to their easy deployment and their growing performances. However, due to their inherent characteristics of open medium, very dynamic...