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 𝒪(|ℐ|2+|𝒩|) 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.
- [1] , 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: Google ScholarDigital Library - [2] . 2021. Data offloading in UAV-assisted multi-access edge computing systems under resource uncertainty. IEEE Transactions on Mobile Computing 22, 1 (2021), 175–190.Google ScholarCross Ref
- [3] . 2015. Energy-efficient fault-tolerant data storage and processing in mobile cloud. IEEE Transactions on Cloud Computing 3, 1 (2015), 28–41.Google ScholarCross Ref
- [4] . 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: Google ScholarDigital Library - [5] . 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: Google ScholarCross Ref - [6] . 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: Google ScholarDigital Library - [7] . 2011. CloneCloud: Elastic execution between mobile device and cloud. In Proceedings of the EuroSys’11.Google ScholarDigital Library
- [8] . 2010. Maui: Making smartphones last longer with code offload. In Proceedings of the ACM MobiSys’10. 49–62.Google ScholarDigital Library
- [9] . 2017. Mobility-aware service composition in mobile communities. IEEE Transactions on Systems, Man, and Cybernetics: Systems 47, 3 (2017), 555–568.Google ScholarCross Ref
- [10] . 2009. Inferring social network structure using mobile phone data. Proceedings of the National Academy of Sciences (PNAS) 106, 36 (2009), 15274–15278.Google ScholarCross Ref
- [11] . 2021. Enhancing reliability and availability through redundancy in vehicular clouds. IEEE Transactions on Cloud Computing 9, 3 (2021), 1061–1074.
DOI: Google ScholarCross Ref - [12] . 2014. Opportunistic peer-to-peer mobile cloud computing at the tactical edge. In Proceedings of the 2014 IEEE Military Communications Conference.Google ScholarDigital Library
- [13] . 2012. Social-aware multicast in disruption-tolerant networks. IEEE/ACM Transactions on Networking 20, 5 (2012), 1553–1566.Google ScholarDigital Library
- [14] . 2012. Mobile data offloading through opportunistic communications and social participation. IEEE Transactions on Mobile Computing 11, 5 (2012), 821–834.Google ScholarDigital Library
- [15] . 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.Google ScholarCross Ref
- [16] . 2016. Online allocation of virtual machines in a distributed cloud. IEEE/ACM Transactions on Networking 25, 1 (2016), 238–249.Google ScholarDigital Library
- [17] . 2020. Relay selection for UAV-assisted urban vehicular ad Hoc networks. IEEE Wireless Communications Letters 9, 9 (2020), 1379–1383.
DOI: Google ScholarCross Ref - [18] . 2014. Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computing. In Proceedings of the INFOCOM Workshop on Mobile Cloud Computing.Google ScholarCross Ref
- [19] . 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: Google ScholarDigital Library - [20] . 2015. Hermes: Latency optimal task assignment for resource-constrained mobile computing. In Proceedings of the IEEE INFOCOM’15.Google ScholarCross Ref
- [21] . 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.Google ScholarDigital Library
- [22] . 2015. Code offload with least context migration in the mobile cloud. In Proceedings of the INFOCOM’15.Google ScholarCross Ref
- [23] . 2014. Coding or not: Optimal mobile data offloading in opportunistic vehicular networks. IEEE Transactions on Intelligent Transportation Systems 15, 1 (2014), 318–333.Google ScholarDigital Library
- [24] . 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.Google ScholarCross Ref
- [25] . 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: Google ScholarCross Ref - [26] . 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: Google ScholarCross Ref - [27] . 2018. Microscopic traffic simulation using SUMO. In Proceedings of the 2018 21st International Conference on Intelligent Transportation Systems (ITSC). 2575–2582.
DOI: Google ScholarDigital Library - [28] . 2016. Networking smartphones for disaster recovery. In Proceedings of the IEEE International Conference on Pervasive Computing and Communications.Google ScholarCross Ref
- [29] . 2016. Cooperative data offloading in opportunistic mobile networks. In Proceedings of the IEEE INFOCOM’16.Google ScholarDigital Library
- [30] . 2013. Adaptive code offloading for mobile cloud applications: Exploiting fuzzy sets and evidence-based learning. In Proceedings of the ACM MCS Workshop’13.Google Scholar
- [31] , Saguna, and Christer Ahlund. 2014. A mobile cloud computing system for emergency management. IEEE Cloud Computing 1, 4 (2014), 30–38.Google ScholarCross Ref
- [32] . 2020. EdgeDrone: QoS aware MQTT middleware for mobile edge computing in opportunistic Internet of Drone Things. Computer Communications 152 (2020), 93–108.Google ScholarCross Ref
- [33] . 2018. Opportunistic edge computing: Concepts, opportunities, and research challenges. Future Generation Computer Systems 89 (2018), 633–645.Google ScholarDigital Library
- [34] . 2013. Phoenix: Storage using an autonomous mobile infrastructure. IEEE Transactions on Parallel and Distributed Systems 24, 9 (2013), 1863–1873.Google ScholarDigital Library
- [35] . 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: Google ScholarCross Ref - [36] . 2011. Odessa: Enabling interactive perception applications on mobile devices. In Proceedings of the ACM MobiSys’11.Google ScholarDigital Library
- [37] . 2012. Computing in cirrusclouds: The challenge of intermittent connectivity. In Proceedings of the 1st ACM Workshop on Mobile Cloud Computing. 23–28.Google Scholar
- [38] . 2012. Serendipity: Enabling remote computing among intermittently connected mobile devices. In Proceedings of the ACM MobiHoc’12. 145–154.Google ScholarDigital Library
- [39] . 2018. Cooperative task scheduling for computation offloading in vehicular cloud. IEEE Transactions on Vehicular Technology 67, 11 (2018), 11049–11061.
DOI: Google ScholarCross Ref - [40] . 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.Google ScholarCross Ref
- [41] . 2007. Adaptive contact probing mechanisms for delay tolerant applications. In Proceedings of the ACM MobiCom’07.Google ScholarDigital Library
- [42] . 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.Google ScholarCross Ref
- [43] . 2014. Phone2Cloud: Exploiting computation offloading for energy saving on smartphones in mobile cloud computing. Inf Syst Front16 (2014), 95–111.Google ScholarDigital Library
- [44] . 2019. Cooperative data sharing for mobile cloudlets under heterogeneous environments. IEEE Transactions on Network and Service Management 16, 2 (2019), 430–444.Google ScholarCross Ref
- [45] . 2022. Data offloading enabled by heterogeneous UAVs for IoT applications under uncertain environments. IEEE Internet of Things Journal 10, 5 (2022), 3928–3943.Google ScholarCross Ref
- [46] . 2013. Energy-optimal mobile cloud computing under stochastic wireless channel. IEEE Transactions on Wireless Communications 12, 9 (2013), 4569–4581.Google ScholarCross Ref
- [47] . 2010. Fault-tolerant scheduling with dynamic number of replicas in heterogeneous systems. In Proceedings of the IEEE HPCC’10.Google ScholarCross Ref
- [48] . 2022. Providing reliable service for parked-vehicle-assisted mobile edge computing. ACM Transactions on Internet Technology 22, 4 (2022), 1–24.Google ScholarDigital Library
- [49] . 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.Google ScholarDigital Library
- [50] . 2011. Contact duration aware data replication in delay tolerant networks. In Proceedings of the IEEE ICNP’11.Google ScholarDigital Library
Index Terms
- UNION: Fault-tolerant Cooperative Computing in Opportunistic Mobile Edge Cloud
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 NetworksCloud 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 ...
Modelling Task Offloading Mobile Edge Computing
ICCDE '22: Proceedings of the 2022 8th International Conference on Computing and Data EngineeringWith 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