research-article

UNION: Fault-tolerant Cooperative Computing in Opportunistic Mobile Edge Cloud

Authors:

Xiaomin ZhuAuthors Info & Claims

ACM Transactions on Internet Technology, Volume 23, Issue 4

Article No.: 59, Pages 1 - 27

https://doi.org/10.1145/3617994

Published: 17 November 2023 Publication History

Abstract

Opportunistic Mobile Edge Cloud in which opportunistically connected mobile devices run in a cooperative way to augment the capability of a single device has become a timely and essential topic due to its widespread prospect under resource-constrained scenarios (e.g., disaster rescue). Because of the mobility of devices and the uncertainty of environments, it is inevitable that failures occur among the mobile nodes. Being different from existing studies that mainly focus on either data offloading or computing offloading among mobile devices in an ideal environment, we concentrate on how to guarantee the reliability of the task execution with the consideration of both data offloading and computing offloading under opportunistically connected mobile edge cloud. To this end, an optimization of mobile task offloading when considering reliability is formulated. Then, we propose a probabilistic model for task offloading and a reliability model for task execution, which estimates the probability of successful execution for a specific opportunistic path and describes the dynamic reliability of the task execution. Based on these models, a heuristic algorithm UNION (Fault-Tolerant Cooperative Computing) is proposed to solve this NP-hard problem. Theoretical analysis shows that the complexity of UNION is 𝒪(|ℐ|²+|𝒩|) with guaranteeing the reliability of 0.99. Also, extensive experiments on real-world traces validate the superiority of the proposed algorithm UNION over existing typical strategies.

References

[1]

Payam Abdisarabshali, Minghui Liwang, Amir Rajabzadeh, Mahmood Ahmadi, and Seyyedali Hosseinalipour. 2023. Decomposition theory meets reliability analysis: Processing of computation-intensive dependent tasks over vehicular clouds with dynamic resources. In IEEE/ACM Transactions on Networking. DOI:

Digital Library

[2]

Pavlos Athanasios Apostolopoulos, Georgios Fragkos, Eirini Eleni Tsiropoulou, and Symeon Papavassiliou. 2021. Data offloading in UAV-assisted multi-access edge computing systems under resource uncertainty. IEEE Transactions on Mobile Computing 22, 1 (2021), 175–190.

[3]

Chien-An Chen, Myounggyu Won, Radu Stoleru, and Geoffrey G. Xie. 2015. Energy-efficient fault-tolerant data storage and processing in mobile cloud. IEEE Transactions on Cloud Computing 3, 1 (2015), 28–41.

[4]

Lixing Chen, Sheng Zhou, and Jie Xu. 2018. Computation peer offloading for energy-constrained mobile edge computing in small-cell networks. IEEE/ACM Transactions on Networking 26, 4 (2018), 1619–1632. DOI:

Digital Library

[5]

Peng Chen, Hongyun Liu, Ruyue Xin, Thierry Carval, Jiale Zhao, Yunni Xia, and Zhiming Zhao. 2022. Effectively detecting operational anomalies in large-scale iot data infrastructures by using A GAN-based predictive model. The Computer Journal 65, 11 (2022), 2909–2925. DOI:

[6]

Weiwei Chen, Zhou Su, Qichao Xu, Tom H. Luan, and Ruidong Li. 2020. VFC-based cooperative UAV computation task offloading for post-disaster rescue. In Proceedings of the IEEE INFOCOM 2020 - IEEE Conference on Computer Communications. 228–236. DOI:

Digital Library

[7]

Byung-Gon Chun, Sunghwan Ihm, Petros Maniatis, Mayur Naik, and Ashwin Patti. 2011. CloneCloud: Elastic execution between mobile device and cloud. In Proceedings of the EuroSys’11.

Digital Library

[8]

Eduardo Cuervo, Aruna Balasubramanian, Dae-ki Cho, Alec Wolman, Stefan Saroiu, Ranveer Chandra, and Paramvir Bahl. 2010. Maui: Making smartphones last longer with code offload. In Proceedings of the ACM MobiSys’10. 49–62.

Digital Library

[9]

Shuiguang Deng, Longtao Huang, Javid Taheri, Jianwei Yin, MengChu Zhou, and Albert Y. Zomaya. 2017. Mobility-aware service composition in mobile communities. IEEE Transactions on Systems, Man, and Cybernetics: Systems 47, 3 (2017), 555–568.

[10]

Nathan Eagle, Alex Pentland, and David Lazer. 2009. Inferring social network structure using mobile phone data. Proceedings of the National Academy of Sciences (PNAS) 106, 36 (2009), 15274–15278.

[11]

Ryan Florin, Aida Ghazizadeh, Puya Ghazizadeh, Stephan Olariu, and Dan C. Marinescu. 2021. Enhancing reliability and availability through redundancy in vehicular clouds. IEEE Transactions on Cloud Computing 9, 3 (2021), 1061–1074. DOI:

[12]

Wei Gao. 2014. Opportunistic peer-to-peer mobile cloud computing at the tactical edge. In Proceedings of the 2014 IEEE Military Communications Conference.

Digital Library

[13]

Wei Gao, Qinghua Li, Bo Zhao, and Guohong Cao. 2012. Social-aware multicast in disruption-tolerant networks. IEEE/ACM Transactions on Networking 20, 5 (2012), 1553–1566.

Digital Library

[14]

Bo Han, Pan Hui, V. S. Anil Kumar, Madhav V. Marathe, Jianhua Shao, and Aravind Srinivasan. 2012. Mobile data offloading through opportunistic communications and social participation. IEEE Transactions on Mobile Computing 11, 5 (2012), 821–834.

Digital Library

[15]

Shoufei Han, Kun Zhu, MengChu Zhou, and Xiaojing Liu. 2022. Joint deployment optimization and flight trajectory planning for UAV assisted IoT data collection: A bilevel optimization approach. IEEE Transactions on Intelligent Transportation Systems 23, 11 (2022), 21492–21504.

[16]

Fang Hao, Murali Kodialam, T. V. Lakshman, and Sarit Mukherjee. 2016. Online allocation of virtual machines in a distributed cloud. IEEE/ACM Transactions on Networking 25, 1 (2016), 238–249.

Digital Library

[17]

Yixin He, Daosen Zhai, Yi Jiang, and Ruonan Zhang. 2020. Relay selection for UAV-assisted urban vehicular ad Hoc networks. IEEE Wireless Communications Letters 9, 9 (2020), 1379–1383. DOI:

[18]

Mike Jia, Jiannong Cao, and Lei Yang. 2014. Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computing. In Proceedings of the INFOCOM Workshop on Mobile Cloud Computing.

[19]

Hui Jin, Xian-He Sun, Ziming Zheng, Zhiling Lan, and Bing Xie. 2009. Performance under Failures of DAG-based Parallel Computing. In Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid. 236–243. DOI:

Digital Library

[20]

Yi-Hsuan Kao, Bhaskar Krishnamachari, Moo-Ryong Ra, and Fan Bai. 2015. Hermes: Latency optimal task assignment for resource-constrained mobile computing. In Proceedings of the IEEE INFOCOM’15.

[21]

Yosuke Kikuchi and Yoshitaka Shibata. 2015. Mobile cloud computing for distributed disaster information system in challenged communication environment. In Proceedings of the IEEE 29th International Conference on Advanced Information Networking and Applications Workshops. 512–517.

Digital Library

[22]

Yong Li and Wei Gao. 2015. Code offload with least context migration in the mobile cloud. In Proceedings of the INFOCOM’15.

[23]

Yong Li, Depeng Jin, Zhaocheng Wang, Lieguang Zeng, and Sheng Chen. 2014. Coding or not: Optimal mobile data offloading in opportunistic vehicular networks. IEEE Transactions on Intelligent Transportation Systems 15, 1 (2014), 318–333.

Digital Library

[24]

Yi Liu, Shengli Xie, and Yan Zhang. 2020. Cooperative offloading and resource management for UAV-enabled mobile edge computing in power IoT system. IEEE Transactions on Vehicular Technology 69, 10 (2020), 12229–12239.

[25]

Zhang Liu, Minghui Liwang, Seyyedali Hosseinalipour, Huaiyu Dai, Zhibin Gao, and Lianfen Huang. 2023. RFID: Towards low latency and reliable DAG task scheduling over dynamic vehicular clouds. IEEE Transactions on Vehicular Technology 72, 9 (2023), 1–15. DOI:

[26]

Tingyan Long, Yong Ma, Lei Wu, Yunni Xia, Ning Jiang, Jianqi Li e, Xiaodong Fu, Xiangmi You, and Bo Zhang. 2022. A novel fault-tolerant scheduling approach for collaborative workflows in an edge-IoT environment. Digital Communications and Networks 8, 6 (2022), 911–922. DOI:

[27]

Pablo Alvarez Lopez, Michael Behrisch, Laura Bieker-Walz, Jakob Erdmann, Yun-Pang Flötteröd, Robert Hilbrich, Leonhard Lücken, Johannes Rummel, Peter Wagner, and Evamarie Wiessner. 2018. Microscopic traffic simulation using SUMO. In Proceedings of the 2018 21st International Conference on Intelligent Transportation Systems (ITSC). 2575–2582. DOI:

Digital Library

[28]

Zongqing Lu, Guohong Cao, and Thomas La Porta. 2016. Networking smartphones for disaster recovery. In Proceedings of the IEEE International Conference on Pervasive Computing and Communications.

[29]

Zongqing Lu, Xiao Sun, and Thomas La Porta. 2016. Cooperative data offloading in opportunistic mobile networks. In Proceedings of the IEEE INFOCOM’16.

Digital Library

[30]

H. R. Flores Macario and S. Srirama. 2013. Adaptive code offloading for mobile cloud applications: Exploiting fuzzy sets and evidence-based learning. In Proceedings of the ACM MCS Workshop’13.

[31]

Karan Mitra, Saguna, and Christer Ahlund. 2014. A mobile cloud computing system for emergency management. IEEE Cloud Computing 1, 4 (2014), 30–38.

[32]

Amartya Mukherjee, Nilanjan Dey, and Debashis De. 2020. EdgeDrone: QoS aware MQTT middleware for mobile edge computing in opportunistic Internet of Drone Things. Computer Communications 152 (2020), 93–108.

[33]

Richard Olaniyana, Olamilekan Fadahunsia, Muthucumaru Maheswarana, and Mohamed Faten Zhanib. 2018. Opportunistic edge computing: Concepts, opportunities, and research challenges. Future Generation Computer Systems 89 (2018), 633–645.

Digital Library

[34]

Rajesh K. Panta, Rittwik Jana, Fan Cheng, Yih-Farn Robin Chen, and Vinay A. Vaishampayan. 2013. Phoenix: Storage using an autonomous mobile infrastructure. IEEE Transactions on Parallel and Distributed Systems 24, 9 (2013), 1863–1873.

Digital Library

[35]

Mohammad Pasha and Khaleel-ur-Rahman Khan. 2017. Opportunistic task offloading in vehicular networks. In Proceedings of the 2017 3rd International Conference on Advances in Electrical, Electronics, Information, Communication, and Bio-Informatics (AEEICB). 510–514. DOI:

[36]

Moo-Ryong Ra, Anmol Sheth, Lily Mummert, Padmanabhan Pillai, David Wetherall, and Ramesh Govindan. 2011. Odessa: Enabling interactive perception applications on mobile devices. In Proceedings of the ACM MobiSys’11.

Digital Library

[37]

Cong Shi, Mostafa H. Ammar, Ellen W. Zegura, and Mayur Naik. 2012. Computing in cirrusclouds: The challenge of intermittent connectivity. In Proceedings of the 1st ACM Workshop on Mobile Cloud Computing. 23–28.

[38]

Cong Shi, Vasileios Lakafosis, Mostafa H. Ammar, and Ellen W. Zegura. 2012. Serendipity: Enabling remote computing among intermittently connected mobile devices. In Proceedings of the ACM MobiHoc’12. 145–154.

Digital Library

[39]

Fei Sun, Fen Hou, Nan Cheng, Miao Wang, Haibo Zhou, Lin Gui, and Xuemin Shen. 2018. Cooperative task scheduling for computation offloading in vehicular cloud. IEEE Transactions on Vehicular Technology 67, 11 (2018), 11049–11061. DOI:

[40]

Tao Wang, Wenbo Zhang, Chunyang Ye, and Jun Wei. 2016. FD4C: Automatic fault diagnosis framework for web applications in cloud computing. IEEE Transactions on Systems, Man, and Cybernetics: Systems 46, 1 (2016), 61–75.

[41]

Wei Wang, Vikram Srinivasan, and Mehul Motani. 2007. Adaptive contact probing mechanisms for delay tolerant applications. In Proceedings of the ACM MobiCom’07.

Digital Library

[42]

Shen Wu, Nan Cheng, Zhisheng Yin, Jingchao He, and Haibo Zhou. 2022. Cost-effective vehicular data offloading in ISTNs: A reinforcement learning approach. In Proceedings of the GLOBECOM 2022-2022 IEEE Global Communications Conference. IEEE, 6289–6294.

[43]

Feng Xia, Fangwei Ding, Jie Li, Xiangjie Kong, Laurence T. Yang, and Jianhua Ma. 2014. Phone2Cloud: Exploiting computation offloading for energy saving on smartphones in mobile cloud computing. Inf Syst Front16 (2014), 95–111.

Digital Library

[44]

Wenhua Xiao, Xiaomin Zhu, Weidong Bao, Ling Liu, and Jian Yao. 2019. Cooperative data sharing for mobile cloudlets under heterogeneous environments. IEEE Transactions on Network and Service Management 16, 2 (2019), 430–444.

[45]

Hui Yan, Weidong Bao, Xiaomin Zhu, Ji Wang, and Ling Liu. 2022. Data offloading enabled by heterogeneous UAVs for IoT applications under uncertain environments. IEEE Internet of Things Journal 10, 5 (2022), 3928–3943.

[46]

Weiwen Zhang, Yonggang Wen, Ke Guan, Dan Kilper, Haiyun Luo, and Dapeng Oliver Wu. 2013. Energy-optimal mobile cloud computing under stochastic wireless channel. IEEE Transactions on Wireless Communications 12, 9 (2013), 4569–4581.

[47]

Laiping Zhao, Yizhi Ren, Yang Xiang, and Kouichi Sakurai. 2010. Fault-tolerant scheduling with dynamic number of replicas in heterogeneous systems. In Proceedings of the IEEE HPCC’10.

[48]

Ao Zhou, Xiao Ma, Siyi Gao, and Shangguang Wang. 2022. Providing reliable service for parked-vehicle-assisted mobile edge computing. ACM Transactions on Internet Technology 22, 4 (2022), 1–24.

Digital Library

[49]

Xiaomin Zhu, Ji Wang, Hui Guo, Dakai Zhu, Laurence T. Yang, and Ling Liu. 2016. Fault-tolerant scheduling for real-time scientific workflows with elastic resource provisioning in virtualized clouds. IEEE Transactions on Parallel and Distributed Systems 27, 12 (2016), 3501–3517.

Digital Library

[50]

Xuejun Zhuo, Qinghua Li, Wei Gao, Guohong Cao, and Yiqi Dai. 2011. Contact duration aware data replication in delay tolerant networks. In Proceedings of the IEEE ICNP’11.

Digital Library

Cited By

Chen STang HZhao MChen YYang XHu K(2024)Efficient Scheduling of Energy-Constrained Tasks in Internet of Things Edge Computing NetworksInternational Journal of Swarm Intelligence Research10.4018/IJSIR.35022115:1(1-17)Online publication date: 26-Jul-2024
https://dl.acm.org/doi/10.4018/IJSIR.350221

Index Terms

UNION: Fault-tolerant Cooperative Computing in Opportunistic Mobile Edge Cloud
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
      1. Peer-to-peer architectures
2. Human-centered computing
  1. Ubiquitous and mobile computing
    1. Ubiquitous and mobile devices
      1. Mobile devices

Recommendations

Mobile Cloud Computing: A Needed Shift from Cloud to Mobile Cloud
CICN '13: Proceedings of the 2013 5th International Conference on Computational Intelligence and Communication Networks

Cloud is the kind of distributed computing which disperses and processes data distributed by virtualized manner. Cloud provides resources and computing infrastructure on demand basis to cloud consumers. The combination of cloud computing into the mobile ...
Mobile Cloud Computing: Foundations and Service Models
Modelling Task Offloading Mobile Edge Computing
ICCDE '22: Proceedings of the 2022 8th International Conference on Computing and Data Engineering

With the rapid growth of mobile devices (such as smart phones and IoT devices) and the upcoming 5G era, it has been considered that edge computing will play a significant role, which together with the Cloud server forms the Mobile Edge Computing (MEC) ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Internet Technology

ACM Transactions on Internet Technology Volume 23, Issue 4

November 2023

249 pages

ISSN:1533-5399

EISSN:1557-6051

DOI:10.1145/3633308

Editor:
Ling Liu
Georgia Institute of Technology, USA

Issue’s Table of Contents

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 the author(s) 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].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 November 2023

Online AM: 20 September 2023

Accepted: 17 August 2023

Revised: 25 June 2023

Received: 01 March 2023

Published in TOIT Volume 23, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Natural Science Foundation of China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
172
Total Downloads

Downloads (Last 12 months)172
Downloads (Last 6 weeks)11

Reflects downloads up to 22 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Chen STang HZhao MChen YYang XHu K(2024)Efficient Scheduling of Energy-Constrained Tasks in Internet of Things Edge Computing NetworksInternational Journal of Swarm Intelligence Research10.4018/IJSIR.35022115:1(1-17)Online publication date: 26-Jul-2024
https://dl.acm.org/doi/10.4018/IJSIR.350221

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Full Text

View this article in Full Text.

Media

Figures

Other

Tables

View full text|Download PDF

View Issue’s Table of Contents