TY - GEN
T1 - Mobile Data Overlay (MDO)
T2 - 9th International Conference on Mobile Data Management, MDM 2008
AU - Yun, Huang
AU - Venkatasubramanian, Nalini
PY - 2008
Y1 - 2008
N2 - This paper addresses the issue of proxy-based data placement for mobile applications. The key idea is to use aggregated information about mobile users and their data request patterns to determine when, how frequently and how much data to be replicated on proxies. Specifically, we introduce a novel representation, Mobile Data Overlay (MDO) that captures aggregated mobile data access patterns. The underlying representation of the MDO utilizes an interval tree-based data structure in supporting efficient spatio-temporal operations on mobile data access information. We develop intelligent MDO reconfiguration (ReC-MDO) techniques that help determine proper granularity of data replication operation (i.e. appropriate segmentation of each data object) by extracting spatio-temporal locality of mobile data access patterns. The ReC-MDO approach effectively balances tradeoffs between replication cost and data access cost in making mobile data placement decisions on proxies. Through extensive experimentation, we demonstrate the superiority of our techniques over several popular data placement strategies.
AB - This paper addresses the issue of proxy-based data placement for mobile applications. The key idea is to use aggregated information about mobile users and their data request patterns to determine when, how frequently and how much data to be replicated on proxies. Specifically, we introduce a novel representation, Mobile Data Overlay (MDO) that captures aggregated mobile data access patterns. The underlying representation of the MDO utilizes an interval tree-based data structure in supporting efficient spatio-temporal operations on mobile data access information. We develop intelligent MDO reconfiguration (ReC-MDO) techniques that help determine proper granularity of data replication operation (i.e. appropriate segmentation of each data object) by extracting spatio-temporal locality of mobile data access patterns. The ReC-MDO approach effectively balances tradeoffs between replication cost and data access cost in making mobile data placement decisions on proxies. Through extensive experimentation, we demonstrate the superiority of our techniques over several popular data placement strategies.
UR - http://www.scopus.com/inward/record.url?scp=51349125854&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=51349125854&partnerID=8YFLogxK
U2 - 10.1109/MDM.2008.41
DO - 10.1109/MDM.2008.41
M3 - Conference contribution
AN - SCOPUS:51349125854
SN - 9780769531540
T3 - Proceedings - IEEE International Conference on Mobile Data Management
SP - 173
EP - 180
BT - Proceedings - 9th International Conference on Mobile Data Management, MDM 2008
Y2 - 27 April 2008 through 30 April 2008
ER -