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 373
- Downloads 7
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...
An Efficient and Effective Ranking On Spatial Data By Quality Preferences
A spatial database is database that is optimized to gather and query the information that is linked to objects in space and a spatial preference query objects are based on the qualities of their spatial area. A huge...
Effective Sharing Of Unstructured Information With Tagging And Reducing Query Workload
Annotation schemes which use attribute-value pairs are usually more expressive because they can hold more information than untyped approaches. A recent work on using more mobile queries that influence such annotation...
Multiuser access control for online social networks: by using of multiparty access control
Now a day Online social networks (OSNs) have got an exponential growth and become a fame to millions of Internet users. These OSNs offer attractive ways and methods for social interactions and information sharing, Al...
INFORMATION RETRIEVAL IN INDIAN LANGUAGES: A CASE STUDY ON CROSS-LINGUAL AND MULTI-LINGUAL
In today’s world of globalization, local languages storage and retrieval is essential for the developing nations like India. As our country is diversified by languages and only 10% of population is aware of English l...