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
Joint Provisioning of Lightpaths and Storage in Store-and-Transfer Wavelength-Division Multiplexing Networks

Da Feng, Weiqiang Sun, and Weisheng Hu
J. Opt. Commun. Netw. 9(3) 218-233 (2017)

Algorithm for the Lightpath Reservation Provisioning of Data Relay Services in a GEO Network

Changlin Deng, Wei Guo, Weisheng Hu, Weige Zhu, and Bilei Zhou
J. Opt. Commun. Netw. 9(8) 658-668 (2017)

Integrated Provisioning of Sliding Scheduled Services Over WDM Optical Networks [Invited]

Dragos Andrei, Hong-Hsu Yen, Massimo Tornatore, Charles U. Martel, and Biswanath Mukherjee
J. Opt. Commun. Netw. 1(2) A94-A105 (2009)

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