Algorithms for multiprocessor scheduling with two job lengths and allocation restrictions

被引：4

作者：

Detti, Paolo ^{[1
]}

机构：

[1] Univ Siena, Dipartimento Ingn Informaz, I-53100 Siena, Italy

来源：

JOURNAL OF SCHEDULING | 2008年 / 11卷 / 03期

关键词：

multiprocessor scheduling; high multiplicity; polynomial algorithms;

D O I：

10.1007/s10951-008-0054-z

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

A variant of the High Multiplicity Multiprocessor Scheduling Problem with C job lengths is considered, in which jobs can be processed only by machines not greater than a given index. When C = 2, polynomial algorithms are proposed, for the feasibility version of the problem and for maximizing the number of scheduled jobs.

引用

页码：205 / 212

页数：8

共 50 条

[1] Algorithms for multiprocessor scheduling with two job lengths and allocation restrictions
Paolo Detti
[J]. Journal of Scheduling, 2008, 11 : 205 - 212
[2] A polynomial algorithm for multiprocessor scheduling with two job lengths
McCormick, ST
Smallwood, SR
Spieksma, FCR
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 2001, 26 (01) : 31 - 49
[3] Polynomial algorithms for multiprocessor scheduling with a small number of job lengths.
McCormick, ST
Smallwood, SR
Spieksma, FCR
[J]. PROCEEDINGS OF THE EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1997, : 509 - 517
[4] EFFICIENT DYNAMIC JOB SCHEDULING ALGORITHMS FOR MULTIPROCESSOR SYSTEMS
MAHESH, S
MURTHY, CSR
RANGAN, CP
[J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1995, E78D (01) : 3 - 12
[5] Heterogeneous multiprocessor scheduling and allocation using evolutionary algorithms
Reuter, C
Schwiegershausen, M
Pirsch, P
[J]. IEEE INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES AND PROCESSORS, PROCEEDINGS, 1997, : 294 - 303
[6] Fast approximation algorithms for job scheduling with processing set restrictions
Huo, Yumei
Leung, Joseph Y-T
[J]. THEORETICAL COMPUTER SCIENCE, 2010, 411 (44-46) : 3947 - 3955
[7] Scheduling in Multiprocessor Systems with Additional Restrictions
Furugyan, M. G.
[J]. JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2018, 57 (02) : 222 - 229
[8] Scheduling in Multiprocessor Systems with Additional Restrictions
M. G. Furugyan
[J]. Journal of Computer and Systems Sciences International, 2018, 57 : 222 - 229
[9] Thermal-Aware Job Allocation and Scheduling for Three Dimensional Chip Multiprocessor
Liu, Shaobo
Zhang, Jingyi
Wu, Qing
Qiu, Qinru
[J]. PROCEEDINGS OF THE ELEVENTH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN (ISQED 2010), 2010, : 390 - 398
[10] Approximation Algorithms for Multiprocessor Scheduling with Testing to Minimize the Total Job Completion Time
Mingyang Gong
Zhi-Zhong Chen
Kuniteru Hayashi
[J]. Algorithmica, 2024, 86 : 1400 - 1427

← 1 2 3 4 5 →