Journal
IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2019)
Volume -, Issue -, Pages 2287-2295Publisher
IEEE
DOI: 10.1109/infocom.2019.8737577
Keywords
-
Categories
Funding
- National Key R&D Program of China [2018YFB0803400]
- China National Funds for Distinguished Young Scientists [61625205]
- NSFC [61772489, 61751211]
- Key Research Program of Frontier Sciences (CAS) [QYZDY-SSW-JSC002]
- NSF [ECCS-1247944]
- CNS [152608]
- Fundamental Research Funds for the Central U. at China
Ask authors/readers for more resources
In this paper, we study online deadline-aware task dispatching and scheduling in edge computing. We jointly con skier management of the networking bandwidth and computing resources to meet the maximum number of deadlines. We propose an online algorithm Dedas, which greedily schedules newly arriving tasks and considers whether to replace some existing tasks in order to make the new deadlines satisfied. We derive a non-trivial competitive ratio theoretically, and our analysis is asymptotically tight. We then build DeEdge, an edge computing testbed installed with typical latency-sensitive applications such as loT sensor monitoring and face matching. Besides, we adopt a real-world data trace from the Google cluster for largescale emulations. Extensive testbed experiments and simulations demonstrate that the deadline miss ratio of Dedas is stable for online tasks, which is reduced by up to 60% compared with state-of-the-art methods. Moreover, Dedas performs well in minimizing the average task completion time.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available