Proximity-constrained and cost-efficient scheduling of workflows over edge computing resources
by Yuyin Ma; Ziyang Zeng; Yunni Xia
International Journal of Intelligent Internet of Things Computing (IJIITC), Vol. 1, No. 2, 2020

Abstract: The edge computing paradigm is emerging as a novel paradigm that is capable of offloading computation from centralised nodes to edge resources. It provides highly cost-efficient computing resources, storage and network services near the edge. A key challenge for workflow scheduling upon edge is the reduction monetary cost while fulfilling service-level-agreement. However, it is difficult to guarantee user-perceived performance of applications deployed upon edge infrastructures because such applications are constantly subject to negative impacts, e.g., network congestions, unexpected long message delays, shrinking coverage range of edge servers due to battery depletion. In this work, we study the multi-workflow scheduling problem and develop a novel approach to cost-efficient scheduling of multi-workflows upon edge. The considered approach minimises edge computing costs while meeting user-specified workflow completion deadlines by leveraging a discrete firefly algorithm for yielding the scheduling plan. We perform experimental case studies based on multiple well-known scientific workflow templates and a real-world dataset of edge resource locations as well. Experimental results clearly suggest that our proposed approach beats traditional ones.

Online publication date: Mon, 12-Oct-2020

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Intelligent Internet of Things Computing (IJIITC):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com