A Predictive Service Shadowing with Coded State for Mobility-Resilient Edge Computing
Keywords:
coded state, edge computing, fog computing, mobility, predictive handoffAbstract
Mobile augmented reality, connected transport, industrial assistance, and interactive sensing depend on services that remain responsive while devices move across access networks. Conventional mobility-aware fog systems commonly predict contact or choose a new execution node after connectivity changes. Reactive migration can still interrupt a session because containers, models, keys, and application state must move during a short handoff interval. This paper proposes Shadow Edge, a predictive service-continuity framework that creates lightweight service shadows in a bounded set of likely next edge zones. A shadow contains a verified runtime skeleton, access policy, and recoverable coded fragments of mutable state rather than a complete running replica. A zone-transition model estimates a set of plausible next attachment regions; a continuity-risk model combines transition uncertainty, contact duration, service deadline, state volume, link quality, and edge capacity. When risk exceeds a policy threshold, the planner chooses shadow locations and an erasure-coding configuration that permits recovery from any sufficient subset of fragments. At handoff, the most suitable shadow is promoted and receives the final state delta. Unused shadows expire under budget and privacy rules. The paper defines the architecture, mathematical formulation, risk-bounded activation algorithm, privacy and security controls, recovery semantics, and a reproducible evaluation protocol. It does not present fabricated performance improvements; measured results must be generated from mobility traces and a declared edge tested. The new idea changes mobility handling from contact prediction alone to anticipatory, state-efficient service continuity
Downloads
References
[1] M. Waqas, Y. Niu, M. Ahmed, Y. Li, D. Jin, and Z. Han, “Mobility-aware fog computing in dynamic environments: Understandings and implementation,” IEEE Access, vol. 7, pp. 38867–38879, 2019, doi: 10.1109/ACCESS.2018.2883662.
[2] M. Iorga et al., Fog Computing Conceptual Model, NIST Special Publication 500-325, Mar. 2018.
[3] OpenFog Consortium Architecture Working Group, OpenFog Reference Architecture for Fog Computing, Feb. 2017.
[4] F. Bonomi, R. Milito, J. Zhu, and S. Addepalli, “Fog computing and its role in the Internet of Things,” in Proc. MCC Workshop Mobile Cloud Computing, 2012, pp. 13–16.
[5] Y. Mao, C. You, J. Zhang, K. Huang, and K. B. Letaief, “A survey on mobile edge computing,” IEEE Commun. Surveys Tuts., vol. 19, no. 4, pp. 2322–2358, 2017.
[6] P. Mach and Z. Becvar, “Mobile edge computing: A survey,” IEEE Commun. Surveys Tuts., vol. 19, no. 3, pp. 1628–1656, 2017.
[7] M. Satyanarayanan, P. Bahl, R. Caceres, and N. Davies, “The case for VM-based cloudlets in mobile computing,” IEEE Pervasive Comput., vol. 8, no. 4, pp. 14–23, 2009.
[8] W. Shi, J. Cao, Q. Zhang, Y. Li, and L. Xu, “Edge computing: Vision and challenges,” IEEE Internet Things J., vol. 3, no. 5, pp. 637–646, Oct. 2016.
[9] T. Taleb and A. Ksentini, “Follow me cloud: Interworking federated clouds and distributed mobile networks,” IEEE Netw., vol. 27, no. 5, pp. 12–19, 2013.
[10] S. Wang et al., “Dynamic service migration in mobile edge computing based on Markov decision process,” IEEE/ACM Trans. Netw., vol. 27, no. 3, pp. 1272–1288, Jun. 2019.
[11] I. S. Reed and G. Solomon, “Polynomial codes over certain finite fields,” J. Soc. Ind. Appl. Math., vol. 8, no. 2, pp. 300–304, 1960.
[12] J. S. Plank, “Erasure codes for storage systems: A brief primer,” USENIX Login, vol. 38, no. 6, pp. 44–50, 2013.
[13] Y. C. Hu, M. Patel, D. Sabella, N. Sprecher, and V. Young, Mobile Edge Computing A Key Technology Towards 5G, ETSI White Paper No. 11, 2015.
[14] M. Chiang and T. Zhang, “Fog and IoT: An overview of research opportunities,” IEEE Internet Things J., vol. 3, no. 6, pp. 854–864, Dec. 2016.
[15] S. Yi, C. Li, and Q. Li, “A survey of fog computing: Concepts, applications and issues,” in Proc. ACM Workshop Mobile Big Data, 2015, pp. 37–42.
[16] T. H. Luan et al., “Fog computing: Focusing on mobile users at the edge,” arXiv:1502.01815, 2015.
[17] K. Ha et al., “The impact of mobile multimedia applications on data center consolidation,” in Proc. IEEE IC2E, 2013, pp. 166–176.
[18] S. Kosta, A. Aucinas, P. Hui, R. Mortier, and X. Zhang, “ThinkAir: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading,” in Proc. IEEE INFOCOM, 2012, pp. 945–953.
[19] E. Cuervo et al., “MAUI: Making smartphones last longer with code offload,” in Proc. ACM MobiSys, 2010, pp. 49–62.
[20] M. Chen et al., “Living with failures: Mobility and fault tolerance in the cloud,” in Proc. ACM Systor, 2015.
[21] A. N. Angelopoulos and S. Bates, “A gentle introduction to conformal prediction and distribution-free uncertainty quantification,” Found. Trends Mach. Learn., vol. 16, no. 4, pp. 494–591, 2023.
[22] D. S. Johnson et al., “Optimization by simulated annealing,” Science, vol. 220, no. 4598, pp. 671–680, 1983.
[23] K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms. Chichester, U.K.: Wiley, 2001.
[24] NIST, Security and Privacy Controls for Information Systems and Organizations, NIST Special Publication 800-53 Rev. 5, Sep. 2020.
[25] A. Dean and D. Voss, Design and Analysis of Experiments, 2nd ed. New York, NY, USA: Springer, 2017.
