A data intensive heuristic approach to the two-stage streaming scheduling problem

被引：4

作者：

Liang, Wei ^{[1
,2
]}

Hu, Chunhua ^{[1
,2
]}

Wu, Min ^{[3
]}

Jin, Qun ^{[4
]}

机构：

[1] Hunan Univ Commerce, Key Lab Hunan Prov Mobile Business Intelligence, Changsha, Hunan, Peoples R China

[2] Hunan Univ Commerce, Mobile E Busines Collaborat Innovat Ctr Hunan Pro, Changsha, Hunan, Peoples R China

[3] China Univ Geosci, Sch Automat, Wuhan, Hubei, Peoples R China

[4] Waseda Univ, Fac Human Sci, Tokorozawa, Saitama, Japan

来源：

JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 2017年 / 89卷

关键词：

Data intensive computing; Scheduling; Makespan; NP-hard; HYBRID FLOW-SHOPS; MANAGEMENT; ALGORITHM; SYSTEMS;

D O I：

10.1016/j.jcss.2017.01.005

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Data intensive computing (DIC) provides a high performance computing approach to process large volume of data. In this study, a new formalization is introduced to present the two-stage DIC task execution in a stream manner. A novel heuristic algorithm is proposed for the scheduling problem due to the NP complexity. The theoretical approximation ratio bounds for the heuristic are analyzed and confirmed by the experimental evaluation. Overall, we observe that the proposed method conducts average 1.2 times makespan than the theoretic bound of the optimal solution. Besides, the proposed method outperforms the GA and FIFO scheduling schemes with overall improvements. (C) 2017 Elsevier Inc. All rights reserved.

引用

页码：64 / 79

页数：16

共 50 条

[21] Bicriteria in a two-stage flowshop scheduling problem
Bagga, PC
Bhambani, A
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2000, 31 (11): : 1475 - 1481
[22] Two-Stage Heuristic Algorithm for Aircraft Recovery Problem
Zhang, Cheng
DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2017, 2017
[23] Heuristic algorithms for the two-stage hybrid flowshop problem
Haouari, M
M'Hallah, R
OPERATIONS RESEARCH LETTERS, 1997, 21 (01) : 43 - 53
[24] An efficient heuristic for a two-stage assembly scheduling problem with batch setup times to minimize makespan
Liao, Ching-Jong
Lee, Cheng-Hsiung
Lee, Hong-Chieh
COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 88 : 317 - 325
[25] A hybrid two-stage flowshop scheduling problem
He, Longmin
Sun, Shijie
Luo, Runzi
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2007, 24 (01) : 45 - 56
[26] A new heuristic for scheduling the two-stage flowshop with additional resources
Figielska, Ewa
COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 54 (04) : 750 - 763
[27] A two-stage heuristic for disassembly scheduling with assembly product structure
Lee, DH
Xirouchakis, P
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (03) : 287 - 297
[28] A two-stage partial fixing approach for solving the residency block scheduling problem
Guo, Junhong
Pozehl, William
Cohn, Amy
HEALTH CARE MANAGEMENT SCIENCE, 2023, 26 (02) : 363 - 393
[29] A two-stage partial fixing approach for solving the residency block scheduling problem
Junhong Guo
William Pozehl
Amy Cohn
Health Care Management Science, 2023, 26 : 363 - 393
[30] A Two-Stage Approach for Robust HEVC Coding and Streaming
Carreira, Joao F. M.
Assuncao, Pedro A.
de Faria, Sdrgio M. M.
Ekmekcioglu, Erhan
Kondoz, Ahmet
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2018, 28 (08) : 1960 - 1973

← 1 2 3 4 5 →