Load Shedding in Mobile Systems with MobiQual

— 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 re-evaluations. 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 (a) limited resources in computing and communication and (b) fast-changing 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 shedd...

• Type: Journal
• Year: 2011
• Where: TKDE
• Authors: Bugra Gedik, Kun-Lung Wu, Ling Liu, Philip S. Yu
• Keywords: CQ Server, Mobile Nodes, Query Load, TKDE 2011