Load Shedding in Mobile Systems with MobiQual

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

Survey of Recent Web Prefetching Techniques

Web caching and web prefetching are the two major areas of research focused at reducing the user perceived latency. Both if used well can greatly help in reducing this latency as web caching helps in exploiting tempo...

2 Khz Mono Pulse Acoustic Signal Generation for SODAR Application Using PC Sound Card And MATLAB graphical User Interface

The SODAR (Sound Detection and Ranging) is an instrument that to measure the wind profile in the lower atmosphere of the earth. The volume measurement of the wind profile by remote sensing device, like SODAR have a g...

Z-source Inverter based DVR for Power Quality Improvement

Interest in Power Quality has been explicitly seen in Electrical Power Engineering since past decade, even though utilities all over the world have for decades worked on the improvement of voltage quality, what is no...

WIRELESS MONITORING SYSTEM BASED ON ARM7 FOR INDUSTRIAL ISSUES

In Industries attendance of an employee and monitoring of production are done manually which causes less efficiency and accuracy, and more over it takes much time than monitoring systems. Another problem arises when...

Dynamic Traffic Congestion Control Scheme in MANET with Cooperative Communication

Cooperative communications enables efficient utilization of system communication resources, thereby allowing nodes or terminals participating in a communication network to collaborate with each other during informatio...

Download PDF file
  • EP ID EP27497
  • DOI -
  • Views 354
  • Downloads 7

How To Cite

Gudivada Gurumurthy, K V Ramana, K V V S Narayana Murthy, M Vamsi Krishna (2012). Load Shedding in Mobile Systems with MobiQual. International Journal of Research in Computer and Communication Technology, 1(6), -. https://europub.co.uk./articles/-A-27497