Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3264844.3264848acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
research-article

Delay Tolerant Computing: The Untapped Potential

Published: 01 October 2018 Publication History

Abstract

The digital world is expanding rapidly and advances in networking technologies such as wireless broadband (WiBro), low-power wide area networks (LPWANs), 4G/5G, LiFi, and so on, are paving the way for the emergence of sophisticated services. The number of online and mobile applications leveraging sophisticated smart devices are increasing in complexity requiring more computation and communication. While current smart phones and other IoT devices are becoming more powerful, the support gap is widening when compared to the demand of current and future compute-intensive tasks such as those often required for smart health care, ambient assisted living (AAL), virtual/augmented reality, intelligent vehicular communication, and so on. For many of these applications, computational or data storage tasks can not be entirely performed locally and have thus exploited different offloading techniques. The focus in such techniques has traditionally been on minimizing delay when supporting such applications. In this paper, we argue for the opportunity to tap into idle compute resources to support another dimension of applications characterized with high task demand, but can tolerate larger delays. We present delay tolerant computing (DTC) paradigm, and define where it falls within the compute ecosystem. We highlight the potential behind DTC with various applications, and propose a generalized architecture for how this paradigm can be realized. Finally, we show, using a couple of case studies, the potential behind DTC when compared to other compute paradigms by providing preliminary experimental results based on monetary cost, computational requirements, and delay.

References

[1]
Amazon EC2 Pricing. https://aws.amazon.com/ec2/pricing/ on-demand/. {Online; accessed 13-March-2018}.
[2]
Average file sizes today. http://filecatalyst.com/ todays-media-file-sizes-whats-average/. {Online; accessed 13- March-2018}.
[3]
The Price Of Electricity In Your State. https://www.npr.org/sections/ money/2011/10/27/141766341/the-price-of-electricity-in-your-state. {Online; accessed 13-March-2018}.
[4]
Aazam, M., Zeadally, S., and Harras, K. A. Fog computing architecture, evaluation, and future research directions. IEEE Communications Magazine (2018).
[5]
Abdelnasser, H., Harras, K. A., and Youssef, M. Ubibreathe: A ubiquitous non-invasive wifi-based breathing estimator. In ACM MobiHoc (2015), ACM, pp. 277--286.
[6]
Abdelnasser, H., Youssef, M., and Harras, K. A. Magboard: Magnetic-based ubiquitous homomorphic off-the-shelf keyboard. In IEEE SECON (2016), IEEE, pp. 1--9.
[7]
Alsaffar, A., Aazam, M., Hong, C. S., and Huh, E.-N. An architecture of iptv service based on pvr-micro data center and pmipv6 in cloud computing. Multimedia Tools and Applications 76, 20 (2017), 21579-- 21612.
[8]
Calagari, K., Elgharib, M., Didyk, P., Kaspar, A., Matusik, W., and Hefeeda, M. Gradient-based 2d-to-3d conversion for soccer videos. In Proceedings of the 23rd ACM international conference on Multimedia (2015), ACM, pp. 331--340.
[9]
Elgazar, A., Harras, K. A., and Aazam, M. Towards intelligent edge storage management: Determining and predicting mobile file popularity. In Mobile Cloud (Mobile CLOUD), 2018 IEEE 6th International Conference on (2018), IEEE.
[10]
Fricker, C., Guillemin, F., Robert, P., and Thompson, G. Analysis of an offloading scheme for data centers in the framework of fog computing. ACM Transactions on Modeling and Performance Evaluation of Computing Systems (TOMPECS) 1, 4 (2016), 16.
[11]
Habak, K., Ammar, M., Harras, K. A., and Zegura, E. Femto clouds: Leveraging mobile devices to provide cloud service at the edge. In CLOUD (2015), IEEE, pp. 9--16.
[12]
Habak, K., Zegura, E. W., Ammar, M., and Harras, K. A. Workload management for dynamic mobile device clusters in edge femtoclouds. In Proceedings of the Second ACM/IEEE Symposium on Edge Computing (2017), ACM, p. 6.
[13]
Hasan, R., Hossain, M., and Khan, R. Aura: An incentive-driven adhoc iot cloud framework for proximal mobile computation offloading. Future Generation Computer Systems (2017).
[14]
Ibrahim, M., Gruteser, M., Harras, K. A., and Youssef, M. Overthe-air tv detection using mobile devices. In ICCCN (2017), IEEE, pp. 1--9.
[15]
Ibrahim, S., Jin, H., Cheng, B., Cao, H., Wu, S., and Qi, L. Cloudlet: towards mapreduce implementation on virtual machines. In ACM HPDC (2009), ACM, pp. 65--66.
[16]
Keränen, A., Ott, J., and Kärkkäinen, T. The one simulator for dtn protocol evaluation. In Proceedings of the 2nd international conference on simulation tools and techniques (2009), ICST, p. 55.
[17]
Luan, T. H., Gao, L., Li, Z., Xiang, Y., Wei, G., and Sun, L. Fog computing: Focusing on mobile users at the edge. arXiv preprint arXiv:1502.01815 (2015).
[18]
Meurisch, C., Gedeon, J., Nguyen, T. A. B., Kaup, F., and Muhlhauser, M. Decision support for computational offloading by probing unknown services. In ICCCN (2017), IEEE, pp. 1--9.
[19]
Obar, J. A., and Clement, A. Internet surveillance and boomerang routing: A call for canadian network sovereignty.
[20]
Saeed, A., Abdelkader, A., Khan, M., Neishaboori, A., Harras, K. A., and Mohamed, A. Argus: realistic target coverage by drones. In 16th ACM/IEEE IPSN (2017), ACM, pp. 155--166.
[21]
Shah, M. A., Raj, B., and Harras, K. A. Inferring room semantics using acoustic monitoring. In MLSP (2017), IEEE, pp. 1--6.

Cited By

View all
  • (2024)Edge-cloud collaboration for low-latency, low-carbon, and cost-efficient operationsComputers and Electrical Engineering10.1016/j.compeleceng.2024.109758120(109758)Online publication date: Dec-2024
  • (2023)Bridging the Chasm Between Ideal and Realistic Federated Learning: A Measurements Study2023 IEEE International Conference on Cloud Computing Technology and Science (CloudCom)10.1109/CloudCom59040.2023.00015(1-9)Online publication date: 4-Dec-2023
  • (2022)Floating Fog: extending fog computing to vast waters for aerial usersCluster Computing10.1007/s10586-022-03567-626:1(181-195)Online publication date: 18-Apr-2022
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CHANTS '18: Proceedings of the 13th Workshop on Challenged Networks
October 2018
77 pages
ISBN:9781450359269
DOI:10.1145/3264844
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. cloud computing
  2. delay tolerant computing
  3. edge computing
  4. femto cloud
  5. fog computing
  6. offloading

Qualifiers

  • Research-article

Funding Sources

Conference

MobiCom '18
Sponsor:

Acceptance Rates

CHANTS '18 Paper Acceptance Rate 9 of 27 submissions, 33%;
Overall Acceptance Rate 61 of 159 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)6
  • Downloads (Last 6 weeks)1
Reflects downloads up to 09 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Edge-cloud collaboration for low-latency, low-carbon, and cost-efficient operationsComputers and Electrical Engineering10.1016/j.compeleceng.2024.109758120(109758)Online publication date: Dec-2024
  • (2023)Bridging the Chasm Between Ideal and Realistic Federated Learning: A Measurements Study2023 IEEE International Conference on Cloud Computing Technology and Science (CloudCom)10.1109/CloudCom59040.2023.00015(1-9)Online publication date: 4-Dec-2023
  • (2022)Floating Fog: extending fog computing to vast waters for aerial usersCluster Computing10.1007/s10586-022-03567-626:1(181-195)Online publication date: 18-Apr-2022
  • (2021)Challenged Networks to Challenged Computing: An Untapped Potential for Future Space Exploration2021 IEEE International Conference on Wireless for Space and Extreme Environments (WiSEE)10.1109/WiSEE50203.2021.9613830(14-19)Online publication date: 12-Oct-2021
  • (2020)FemtoClouds Beyond the Edge: The Overlooked Data CentersIEEE Internet of Things Magazine10.1109/IOTM.0001.19000693:1(44-49)Online publication date: Mar-2020
  • (2019)Trigger-Action Computing in Local Broadcast Beaconing NetworksProceedings of the 1st ACM CoNEXT Workshop on Emerging in-Network Computing Paradigms10.1145/3359993.3366647(48-55)Online publication date: 9-Dec-2019
  • (2019)Towards a Programmable WorldProceedings of the 14th Workshop on Challenged Networks10.1145/3349625.3355441(13-18)Online publication date: 7-Oct-2019
  • (2019)Enabling Seamless Container Migration in Edge PlatformsProceedings of the 14th Workshop on Challenged Networks10.1145/3349625.3355438(1-6)Online publication date: 7-Oct-2019
  • (2019)Teddybear: Enabling Efficient Seamless Container Migration in User-Owned Edge Platforms2019 IEEE International Conference on Cloud Computing Technology and Science (CloudCom)10.1109/CloudCom.2019.00022(70-77)Online publication date: Dec-2019

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media