Abstract

With the growth in data volume and latency-sensitive applications, fog computing micro datacenters (FC-mDC) have been proposed as a promising solution. The FC-mDC locally processes raw data requested by the computation task. A group of related parallel computation tasks is called a job, and the required raw data for a job request are mostly stored in multiple FC-mDCs. When establishing multiple job requests in the FC-mDC network, effectively managing job scheduling and data transmission is an open challenge. In this paper, a joint optimization algorithm of multiple jobs scheduling and lightpath provisioning (MJSLP) is investigated for minimizing average completion time in FC-mDC elastic optical networks. The MJSLP algorithm includes two key submethods that have a progressive relationship: first, for the minimization of a single job completion time (i.e., the slowest task completion time in a job), a mathematical model and a heuristic algorithm are developed. Then, on the basis of single job completion time, an integer linear programming formulation and a heuristic algorithm of routing, modulation level, and frequency slots are proposed. Simulation results show that the MJSLP algorithm outperforms the scheduling-only and routing-only algorithms in terms of average completion time and frequency slots.

© 2018 Optical Society of America

Full Article  |  PDF Article
OSA Recommended Articles
Cost-Optimized Joint Resource Allocation in Grids/Clouds With Multilayer Optical Network Architecture

Pan Yi, Hui Ding, and Byrav Ramamurthy
J. Opt. Commun. Netw. 6(10) 911-924 (2014)

Efficient Resource Allocation for All-Optical Multicasting Over Spectrum-Sliced Elastic Optical Networks

Long Gong, Xiang Zhou, Xiahe Liu, Wenwen Zhao, Wei Lu, and Zuqing Zhu
J. Opt. Commun. Netw. 5(8) 836-847 (2013)

Managing Transfer-Based Datacenter Connections

Adrian Asensio and Luis Velasco
J. Opt. Commun. Netw. 6(7) 660-669 (2014)

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Figures (9)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Tables (5)

You do not have subscription access to this journal. Article tables are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Equations (27)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription