DIPLOMA: Consistent and coherent shared memory over mobile phones

Jason Gao, Anirudh Sivaraman, Niket Agarwal, Hao Qi Li, Li Shiuan Peh

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

Abstract

Location-based services for mobile devices are pervasive, and frequently process data sensed from nearby devices as relevance is often dependent on proximity. Yet, today's services routinely use the client-server programming model which leads to sensed data being sent through the cellular network to a centralized server for processing. Harnessing the compute power of mobile devices to process data locally could ease bandwidth pressure on already overloaded cellular access networks and improve response times. Realizing this vision requires a way to easily program a collection of mobile devices connected over ad-hoc wireless. This paper presents DIstributed Programming Layer Over Mobile Agents (DIPLOMA), a programming layer and distributed shared memory system that provides coherent relaxed-consistency access to data residing on different mobile phones across a large geographic area. Our key insight is in translating the shared memory model from parallel computing to mobile computing, while addressing the unique challenges that mobility and unreliable wireless networking present in achieving consistency and coherence. We designed, prototyped and deployed DIPLOMA on 10 Android phones, evaluating it against another 10 phones running a conventional clientserver setup over both 3G(HSPA) and 4G(LTE) networks. On DIPLOMA, we implemented a Panoramio-like service as an example of a popular and representative location-based service, as well as a synthetic benchmark to measure response time, cellular bandwidth consumption, and power consumption. We also simulated large scale scenarios (up to 160 nodes) on the ns-2 network simulator. Compared to a client-server setup, our system shows response time improvements of 10x over 3G and 2x over 4G. We also observe cellular bandwidth reductions of 96%, comparable energy consumption, and a 95.3% request completion rate with coherent caching.

Original languageEnglish (US)
Title of host publication2012 IEEE 30th International Conference on Computer Design, ICCD 2012
Pages371-378
Number of pages8
DOIs
StatePublished - 2012
Event2012 IEEE 30th International Conference on Computer Design, ICCD 2012 - Montreal, QC, Canada
Duration: Sep 30 2012Oct 3 2012

Other

Other2012 IEEE 30th International Conference on Computer Design, ICCD 2012
CountryCanada
CityMontreal, QC
Period9/30/1210/3/12

Fingerprint

Mobile agents
Mobile phones
Mobile devices
Location based services
Servers
Computer programming
Bandwidth
Data storage equipment
Computer systems
Response time (computer systems)
Mobile computing
Parallel processing systems
Electric power utilization
Energy utilization
Simulators
Processing

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Gao, J., Sivaraman, A., Agarwal, N., Li, H. Q., & Peh, L. S. (2012). DIPLOMA: Consistent and coherent shared memory over mobile phones. In 2012 IEEE 30th International Conference on Computer Design, ICCD 2012 (pp. 371-378). [6378666] https://doi.org/10.1109/ICCD.2012.6378666

DIPLOMA : Consistent and coherent shared memory over mobile phones. / Gao, Jason; Sivaraman, Anirudh; Agarwal, Niket; Li, Hao Qi; Peh, Li Shiuan.

2012 IEEE 30th International Conference on Computer Design, ICCD 2012. 2012. p. 371-378 6378666.

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

Gao, J, Sivaraman, A, Agarwal, N, Li, HQ & Peh, LS 2012, DIPLOMA: Consistent and coherent shared memory over mobile phones. in 2012 IEEE 30th International Conference on Computer Design, ICCD 2012., 6378666, pp. 371-378, 2012 IEEE 30th International Conference on Computer Design, ICCD 2012, Montreal, QC, Canada, 9/30/12. https://doi.org/10.1109/ICCD.2012.6378666
Gao J, Sivaraman A, Agarwal N, Li HQ, Peh LS. DIPLOMA: Consistent and coherent shared memory over mobile phones. In 2012 IEEE 30th International Conference on Computer Design, ICCD 2012. 2012. p. 371-378. 6378666 https://doi.org/10.1109/ICCD.2012.6378666
Gao, Jason ; Sivaraman, Anirudh ; Agarwal, Niket ; Li, Hao Qi ; Peh, Li Shiuan. / DIPLOMA : Consistent and coherent shared memory over mobile phones. 2012 IEEE 30th International Conference on Computer Design, ICCD 2012. 2012. pp. 371-378
@inproceedings{f482c2e983e54254965919b677d44062,
title = "DIPLOMA: Consistent and coherent shared memory over mobile phones",
abstract = "Location-based services for mobile devices are pervasive, and frequently process data sensed from nearby devices as relevance is often dependent on proximity. Yet, today's services routinely use the client-server programming model which leads to sensed data being sent through the cellular network to a centralized server for processing. Harnessing the compute power of mobile devices to process data locally could ease bandwidth pressure on already overloaded cellular access networks and improve response times. Realizing this vision requires a way to easily program a collection of mobile devices connected over ad-hoc wireless. This paper presents DIstributed Programming Layer Over Mobile Agents (DIPLOMA), a programming layer and distributed shared memory system that provides coherent relaxed-consistency access to data residing on different mobile phones across a large geographic area. Our key insight is in translating the shared memory model from parallel computing to mobile computing, while addressing the unique challenges that mobility and unreliable wireless networking present in achieving consistency and coherence. We designed, prototyped and deployed DIPLOMA on 10 Android phones, evaluating it against another 10 phones running a conventional clientserver setup over both 3G(HSPA) and 4G(LTE) networks. On DIPLOMA, we implemented a Panoramio-like service as an example of a popular and representative location-based service, as well as a synthetic benchmark to measure response time, cellular bandwidth consumption, and power consumption. We also simulated large scale scenarios (up to 160 nodes) on the ns-2 network simulator. Compared to a client-server setup, our system shows response time improvements of 10x over 3G and 2x over 4G. We also observe cellular bandwidth reductions of 96{\%}, comparable energy consumption, and a 95.3{\%} request completion rate with coherent caching.",
author = "Jason Gao and Anirudh Sivaraman and Niket Agarwal and Li, {Hao Qi} and Peh, {Li Shiuan}",
year = "2012",
doi = "10.1109/ICCD.2012.6378666",
language = "English (US)",
isbn = "9781467330503",
pages = "371--378",
booktitle = "2012 IEEE 30th International Conference on Computer Design, ICCD 2012",

}

TY - GEN

T1 - DIPLOMA

T2 - Consistent and coherent shared memory over mobile phones

AU - Gao, Jason

AU - Sivaraman, Anirudh

AU - Agarwal, Niket

AU - Li, Hao Qi

AU - Peh, Li Shiuan

PY - 2012

Y1 - 2012

N2 - Location-based services for mobile devices are pervasive, and frequently process data sensed from nearby devices as relevance is often dependent on proximity. Yet, today's services routinely use the client-server programming model which leads to sensed data being sent through the cellular network to a centralized server for processing. Harnessing the compute power of mobile devices to process data locally could ease bandwidth pressure on already overloaded cellular access networks and improve response times. Realizing this vision requires a way to easily program a collection of mobile devices connected over ad-hoc wireless. This paper presents DIstributed Programming Layer Over Mobile Agents (DIPLOMA), a programming layer and distributed shared memory system that provides coherent relaxed-consistency access to data residing on different mobile phones across a large geographic area. Our key insight is in translating the shared memory model from parallel computing to mobile computing, while addressing the unique challenges that mobility and unreliable wireless networking present in achieving consistency and coherence. We designed, prototyped and deployed DIPLOMA on 10 Android phones, evaluating it against another 10 phones running a conventional clientserver setup over both 3G(HSPA) and 4G(LTE) networks. On DIPLOMA, we implemented a Panoramio-like service as an example of a popular and representative location-based service, as well as a synthetic benchmark to measure response time, cellular bandwidth consumption, and power consumption. We also simulated large scale scenarios (up to 160 nodes) on the ns-2 network simulator. Compared to a client-server setup, our system shows response time improvements of 10x over 3G and 2x over 4G. We also observe cellular bandwidth reductions of 96%, comparable energy consumption, and a 95.3% request completion rate with coherent caching.

AB - Location-based services for mobile devices are pervasive, and frequently process data sensed from nearby devices as relevance is often dependent on proximity. Yet, today's services routinely use the client-server programming model which leads to sensed data being sent through the cellular network to a centralized server for processing. Harnessing the compute power of mobile devices to process data locally could ease bandwidth pressure on already overloaded cellular access networks and improve response times. Realizing this vision requires a way to easily program a collection of mobile devices connected over ad-hoc wireless. This paper presents DIstributed Programming Layer Over Mobile Agents (DIPLOMA), a programming layer and distributed shared memory system that provides coherent relaxed-consistency access to data residing on different mobile phones across a large geographic area. Our key insight is in translating the shared memory model from parallel computing to mobile computing, while addressing the unique challenges that mobility and unreliable wireless networking present in achieving consistency and coherence. We designed, prototyped and deployed DIPLOMA on 10 Android phones, evaluating it against another 10 phones running a conventional clientserver setup over both 3G(HSPA) and 4G(LTE) networks. On DIPLOMA, we implemented a Panoramio-like service as an example of a popular and representative location-based service, as well as a synthetic benchmark to measure response time, cellular bandwidth consumption, and power consumption. We also simulated large scale scenarios (up to 160 nodes) on the ns-2 network simulator. Compared to a client-server setup, our system shows response time improvements of 10x over 3G and 2x over 4G. We also observe cellular bandwidth reductions of 96%, comparable energy consumption, and a 95.3% request completion rate with coherent caching.

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

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

U2 - 10.1109/ICCD.2012.6378666

DO - 10.1109/ICCD.2012.6378666

M3 - Conference contribution

AN - SCOPUS:84872075344

SN - 9781467330503

SP - 371

EP - 378

BT - 2012 IEEE 30th International Conference on Computer Design, ICCD 2012

ER -