The deployment of shared data objects among handheld and wearable devices

Sheng Wei Cheng, Che Wei Chang, Yuan Hao Chang, Pi Cheng Hsiu, ChiaHeng Tu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

With the great success on making phones smarter, vendors now plan on replicating the same idea on wearable accessories. Accordingly, applications on these devices are full of new possibilities to interact with users. However, in order to provide consistent user experience, it poses a major challenge on how to efficiently deploy shared application states among the devices. In this paper, we consider to minimize the data transmission latencies between the processes and the shared data objects on a set of mobile devices with distributed shared memory. The problem is proved to be NP-hard. Nevertheless, efficient solutions can still be obtained when special cases are considered. On one hand, we propose a polynomial-time optimal algorithm when the memory of each mobile device is segmented into blocks and each of the shared data objects is of single block. On the other hand, in order to provide a practical way to address the problem, we then propose a (1, ε) asymptotic approximation algorithm, where ε > 0 and can be arbitrarily small, with a 2-augmentation-bound of memory size. In the end, a series of simulations was conducted, and the results were very encouraging.

Original languageEnglish
Title of host publication2015 Symposium on Applied Computing, SAC 2015
EditorsDongwan Shin
PublisherAssociation for Computing Machinery
Pages2245-2251
Number of pages7
ISBN (Electronic)9781450331968
DOIs
Publication statusPublished - 2015 Apr 13
Event30th Annual ACM Symposium on Applied Computing, SAC 2015 - Salamanca, Spain
Duration: 2015 Apr 132015 Apr 17

Publication series

NameProceedings of the ACM Symposium on Applied Computing
Volume13-17-April-2015

Other

Other30th Annual ACM Symposium on Applied Computing, SAC 2015
CountrySpain
CitySalamanca
Period15-04-1315-04-17

Fingerprint

Data storage equipment
Mobile devices
Accessories
Approximation algorithms
Data communication systems
Polynomials

All Science Journal Classification (ASJC) codes

  • Software

Cite this

Cheng, S. W., Chang, C. W., Chang, Y. H., Hsiu, P. C., & Tu, C. (2015). The deployment of shared data objects among handheld and wearable devices. In D. Shin (Ed.), 2015 Symposium on Applied Computing, SAC 2015 (pp. 2245-2251). (Proceedings of the ACM Symposium on Applied Computing; Vol. 13-17-April-2015). Association for Computing Machinery. https://doi.org/10.1145/2695664.2695766
Cheng, Sheng Wei ; Chang, Che Wei ; Chang, Yuan Hao ; Hsiu, Pi Cheng ; Tu, ChiaHeng. / The deployment of shared data objects among handheld and wearable devices. 2015 Symposium on Applied Computing, SAC 2015. editor / Dongwan Shin. Association for Computing Machinery, 2015. pp. 2245-2251 (Proceedings of the ACM Symposium on Applied Computing).
@inproceedings{94235ebefff043fdba695e8ea75d7805,
title = "The deployment of shared data objects among handheld and wearable devices",
abstract = "With the great success on making phones smarter, vendors now plan on replicating the same idea on wearable accessories. Accordingly, applications on these devices are full of new possibilities to interact with users. However, in order to provide consistent user experience, it poses a major challenge on how to efficiently deploy shared application states among the devices. In this paper, we consider to minimize the data transmission latencies between the processes and the shared data objects on a set of mobile devices with distributed shared memory. The problem is proved to be NP-hard. Nevertheless, efficient solutions can still be obtained when special cases are considered. On one hand, we propose a polynomial-time optimal algorithm when the memory of each mobile device is segmented into blocks and each of the shared data objects is of single block. On the other hand, in order to provide a practical way to address the problem, we then propose a (1, ε) asymptotic approximation algorithm, where ε > 0 and can be arbitrarily small, with a 2-augmentation-bound of memory size. In the end, a series of simulations was conducted, and the results were very encouraging.",
author = "Cheng, {Sheng Wei} and Chang, {Che Wei} and Chang, {Yuan Hao} and Hsiu, {Pi Cheng} and ChiaHeng Tu",
year = "2015",
month = "4",
day = "13",
doi = "10.1145/2695664.2695766",
language = "English",
series = "Proceedings of the ACM Symposium on Applied Computing",
publisher = "Association for Computing Machinery",
pages = "2245--2251",
editor = "Dongwan Shin",
booktitle = "2015 Symposium on Applied Computing, SAC 2015",

}

Cheng, SW, Chang, CW, Chang, YH, Hsiu, PC & Tu, C 2015, The deployment of shared data objects among handheld and wearable devices. in D Shin (ed.), 2015 Symposium on Applied Computing, SAC 2015. Proceedings of the ACM Symposium on Applied Computing, vol. 13-17-April-2015, Association for Computing Machinery, pp. 2245-2251, 30th Annual ACM Symposium on Applied Computing, SAC 2015, Salamanca, Spain, 15-04-13. https://doi.org/10.1145/2695664.2695766

The deployment of shared data objects among handheld and wearable devices. / Cheng, Sheng Wei; Chang, Che Wei; Chang, Yuan Hao; Hsiu, Pi Cheng; Tu, ChiaHeng.

2015 Symposium on Applied Computing, SAC 2015. ed. / Dongwan Shin. Association for Computing Machinery, 2015. p. 2245-2251 (Proceedings of the ACM Symposium on Applied Computing; Vol. 13-17-April-2015).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - The deployment of shared data objects among handheld and wearable devices

AU - Cheng, Sheng Wei

AU - Chang, Che Wei

AU - Chang, Yuan Hao

AU - Hsiu, Pi Cheng

AU - Tu, ChiaHeng

PY - 2015/4/13

Y1 - 2015/4/13

N2 - With the great success on making phones smarter, vendors now plan on replicating the same idea on wearable accessories. Accordingly, applications on these devices are full of new possibilities to interact with users. However, in order to provide consistent user experience, it poses a major challenge on how to efficiently deploy shared application states among the devices. In this paper, we consider to minimize the data transmission latencies between the processes and the shared data objects on a set of mobile devices with distributed shared memory. The problem is proved to be NP-hard. Nevertheless, efficient solutions can still be obtained when special cases are considered. On one hand, we propose a polynomial-time optimal algorithm when the memory of each mobile device is segmented into blocks and each of the shared data objects is of single block. On the other hand, in order to provide a practical way to address the problem, we then propose a (1, ε) asymptotic approximation algorithm, where ε > 0 and can be arbitrarily small, with a 2-augmentation-bound of memory size. In the end, a series of simulations was conducted, and the results were very encouraging.

AB - With the great success on making phones smarter, vendors now plan on replicating the same idea on wearable accessories. Accordingly, applications on these devices are full of new possibilities to interact with users. However, in order to provide consistent user experience, it poses a major challenge on how to efficiently deploy shared application states among the devices. In this paper, we consider to minimize the data transmission latencies between the processes and the shared data objects on a set of mobile devices with distributed shared memory. The problem is proved to be NP-hard. Nevertheless, efficient solutions can still be obtained when special cases are considered. On one hand, we propose a polynomial-time optimal algorithm when the memory of each mobile device is segmented into blocks and each of the shared data objects is of single block. On the other hand, in order to provide a practical way to address the problem, we then propose a (1, ε) asymptotic approximation algorithm, where ε > 0 and can be arbitrarily small, with a 2-augmentation-bound of memory size. In the end, a series of simulations was conducted, and the results were very encouraging.

UR - http://www.scopus.com/inward/record.url?scp=84955486722&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84955486722&partnerID=8YFLogxK

U2 - 10.1145/2695664.2695766

DO - 10.1145/2695664.2695766

M3 - Conference contribution

T3 - Proceedings of the ACM Symposium on Applied Computing

SP - 2245

EP - 2251

BT - 2015 Symposium on Applied Computing, SAC 2015

A2 - Shin, Dongwan

PB - Association for Computing Machinery

ER -

Cheng SW, Chang CW, Chang YH, Hsiu PC, Tu C. The deployment of shared data objects among handheld and wearable devices. In Shin D, editor, 2015 Symposium on Applied Computing, SAC 2015. Association for Computing Machinery. 2015. p. 2245-2251. (Proceedings of the ACM Symposium on Applied Computing). https://doi.org/10.1145/2695664.2695766