ABSTRACT
With the coming of big data era and 5G era, many tasks have higher and higher requirement for the latency and data, traditional cloud computing paradigm is gradually unable to handle such real-time scenarios with large number of tasks, tremendous data volume and high latency requirements. In order to solve these problems, mobile edge computing has become the focus of attention. However, although low latency is a major feature of mobile edge computing, some real-time tasks still cannot be completed on time due to the limitation of network and computing resources, which will affect the quality of experience (QoE) of users and lead the loss to the economy and reputation of enterprises.To reduce the penalty of tardiness of tasks, in this paper, we consider the mobile edge computing system as a soft real-time system and discuss how to assign the task to a server and how to schedule the task on the server. Considering the feature of real-time tasks, we have a formal description of this problem and discuss the online version of this problem. We propose a heuristic algorithm based on the urgency of deadline of tasks to reduce the loss caused by task timeout. Experiments show that our algorithm has better performance than the classic real-time task scheduling algorithm.
- G. Ananthanarayanan, P. Bahl, P. Bod´ık, K. Chintalapudi, M. Philipose, L. Ravindranath, and S. Sinha. Real-time video analytics: The killer app for edge computing. computer, 50(10):58--67, 2017.Google Scholar
- K. Cheng, Y. Bai, R. Wang, and Y. Ma. Optimizing soft real-time scheduling performance for virtual machines with srt-xen. In 2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, pages 169{178. IEEE, 2015.Google Scholar
- L. F. Bittencourt, J. Diaz-Montes, R. Buyya, O. F. Rana, and M. Parashar. Mobility-aware application scheduling in fog computing. IEEE Cloud Computing, 4(2):26--35, 2017.Google ScholarCross Ref
- M. Chen and Y. Hao. Task offloading for mobile edge computing in software defined ultra-dense network. IEEE Journal on Selected Areas in Communications, 36(3):587--597, 2018.Google ScholarCross Ref
- X. Chen, L. Jiao, W. Li, and X. Fu. Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Transactions on Networking, 24(5):2795--2808, 2016. Google ScholarDigital Library
- F. S. Chris Richardson. Designing and deploying microservices. https://www.nginx.com/resources/library/designing-deploying-microservices/. ebook for free.Google Scholar
- B.-G. Chun, S. Ihm, P. Maniatis, M. Naik, and A. Patti. Clonecloud: elastic execution between mobile device and cloud. In Proceedings of the sixth conference on Computer systems, pages 301--314. ACM, 2011. Google ScholarDigital Library
- H. T. Dinh, C. Lee, D. Niyato, and P. Wang. A survey of mobile cloud computing: architecture, applications, and approaches. Wireless communications and mobile computing, 13(18):1587--1611, 2013.Google Scholar
- J. Feng, Z. Liu, C. Wu, and Y. Ji. Ave: Autonomous vehicular edge computing framework with aco-based scheduling. IEEE Transactions on Vehicular Technology, 66(12):10660--10675, 2017.Google ScholarCross Ref
- D. Huang, P. Wang, and D. Niyato. A dynamic offloading algorithm for mobile computing. IEEE Transactions on Wireless Communications, 11(6):1991--1995, 2012.Google ScholarCross Ref
- J. R. Jackson. Scheduling a production line to minimize maximum tardiness. management science research project, 1955.Google Scholar
- M. Jia, J. Cao, and W. Liang. Optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks. IEEE Transactions on Cloud Computing, 5(4):725--737, 2017.Google ScholarCross Ref
- P. Z. Jie Xu, Lixing Chen. Joint service caching and task offloading for mobile edge computing in dense networks. In INFOCOM 2018-IEEE Conference on Computer Communications, IEEE, pages 1--9. IEEE, 2018.Google Scholar
- K.-D. Kang, L. Chen, H. Yi, B. Wang, and M. Sha. Real-time information derivation from big sensor data via edge computing. 1(1):5.Google Scholar
- K. Kumar and Y.-H. Lu. Cloud computing for mobile users: Can offloading computation save energy? Computer, (4):51--56, 2010. Google ScholarDigital Library
- M. Verma, N. Bhardwaj, and A. K. Yadav. Real time efficient scheduling algorithm for load balancing in fog computing environment. Int. J. Inf. Technol. Comput. Sci, 8(4):1{10, 2016.Google Scholar
- J. Liu, Y. Mao, J. Zhang, and K. B. Letaief. Delay-optimal computation task scheduling for mobile-edge computing systems. In 2016 IEEE International Symposium on Information Theory (ISIT), pages 1451--1455. IEEE, 2016.Google ScholarDigital Library
- Y. Mao, J. Zhang, and K. B. Letaief. Dynamic computation offloading for mobile-edge computing with energy harvesting devices. IEEE Journal on Selected Areas in Communications, 34(12):3590--3605, Dec 2016. Google ScholarDigital Library
- M. Pinedo. Scheduling. Springer, 2012.Google Scholar
- C. Reiss, J. Wilkes, and J. L. Hellerstein. Google cluster-usage traces: format+ schema. Google Inc., White Paper, pages 1--14, 2011.Google Scholar
- D. Satria, D. Park, and M. Jo. Recovery for overloaded mobile edge computing. Future Generation Computer Systems, 70:138--147, 2017. Google ScholarDigital Library
- M. Satyanarayanan, P. Bahl, R. Caceres, and N. Davies. The case for vm-based cloudlets in mobile computing. IEEE pervasive Computing, (4):14--23, 2009. Google ScholarDigital Library
- H. Tan, Z. Han, X.-Y. Li, and F. C. Lau. Online job dispatching and scheduling in edge-clouds. In INFOCOM 2017-IEEE Conference on Computer Communications, IEEE, pages 1--9. IEEE, 2017.Google ScholarCross Ref
- R. Urgaonkar, S. Wang, T. He, M. Zafer, K. Chan, and K. K. Leung. Dynamic service migration and workload scheduling in edge-clouds. Performance Evaluation, 91:205--228, 2015. Google ScholarDigital Library
- L. M. Vaquero and L. Rodero-Merino. Finding your way in the fog: Towards a comprehensive definition of fog computing. ACM SIGCOMM Computer Communication Review, 44(5):27--32, 2014. Google ScholarDigital Library
- I. Yaqoob, U. Majeed, and C. S. Hong. Towards real-time analytics for mobile big data using the edge computing. page 3.Google Scholar
- Y. Zhang, D. Niyato, and P. Wang. Offloading in mobile cloudlet systems with intermittent connectivity. IEEE Transactions on Mobile Computing, 14(12):2516--2529, 2015. Google ScholarDigital Library
- T. Zhao, I.-H. Hou, S. Wang, and K. Chan. Red/led: An asymptotically optimal and scalable online algorithm for service caching at the edge. IEEE Journal on Selected Areas in Communications, 36(8):1857--1870, 2018.Google ScholarCross Ref
Index Terms
- Online Scheduling Strategy to Minimize Penalty of Tardiness for Real-Time Tasks in Mobile Edge Computing Systems
Recommendations
Online scheduling of moldable parallel tasks
In this paper, we study an online scheduling problem with moldable parallel tasks on m processors. Each moldable task can be processed simultaneously on any number of processors of a parallel computer, and the processing time of a moldable task depends ...
Online scheduling to minimize modified total tardiness with an availability constraint
We consider online scheduling problems to minimize modified total tardiness. The problems are online in the sense that jobs arrive over time. For each job J"j, its processing time p"j, due date d"j and weight w"j become known at its arrival time (or ...
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