• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Liu, Zhen (Liu, Zhen.) | Zhang, Jiawei (Zhang, Jiawei.) | Li, Yanan (Li, Yanan.) | Bai, Lin (Bai, Lin.) | Ji, Yuefeng (Ji, Yuefeng.)

收录:

EI Scopus SCIE

摘要:

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.

关键词:

Completion time Elastic optical network Fog computing micro datacenters Jobs scheduling and lightpath provisioning

作者机构:

  • [ 1 ] [Liu, Zhen]Beijing Univ Posts & Telecommun, State Key Lab Informat Photon & Opt Commun, Beijing 100876, Peoples R China
  • [ 2 ] [Zhang, Jiawei]Beijing Univ Posts & Telecommun, State Key Lab Informat Photon & Opt Commun, Beijing 100876, Peoples R China
  • [ 3 ] [Li, Yanan]Beijing Univ Posts & Telecommun, State Key Lab Informat Photon & Opt Commun, Beijing 100876, Peoples R China
  • [ 4 ] [Bai, Lin]Beijing Univ Posts & Telecommun, State Key Lab Informat Photon & Opt Commun, Beijing 100876, Peoples R China
  • [ 5 ] [Ji, Yuefeng]Beijing Univ Posts & Telecommun, State Key Lab Informat Photon & Opt Commun, Beijing 100876, Peoples R China
  • [ 6 ] [Liu, Zhen]Beijing Univ Technol, Beijing Adv Innovat Ctr Future Internet Technol, Beijing 100124, Peoples R China
  • [ 7 ] [Zhang, Jiawei]Beijing Univ Technol, Beijing Adv Innovat Ctr Future Internet Technol, Beijing 100124, Peoples R China
  • [ 8 ] [Li, Yanan]Beijing Univ Technol, Beijing Adv Innovat Ctr Future Internet Technol, Beijing 100124, Peoples R China
  • [ 9 ] [Ji, Yuefeng]Beijing Univ Technol, Beijing Adv Innovat Ctr Future Internet Technol, Beijing 100124, Peoples R China

通讯作者信息:

  • [Ji, Yuefeng]Beijing Univ Posts & Telecommun, State Key Lab Informat Photon & Opt Commun, Beijing 100876, Peoples R China

电子邮件地址:

查看成果更多字段

相关关键词:

来源 :

JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING

ISSN: 1943-0620

年份: 2018

期: 7

卷: 10

页码: B152-B163

5 . 0 0 0

JCR@2022

ESI学科: COMPUTER SCIENCE;

ESI高被引阀值:81

JCR分区:1

被引次数:

WoS核心集被引频次: 34

SCOPUS被引频次: 44

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 1

归属院系:

在线人数/总访问数:805/2994401
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司