Scheduling parallel processors: Structural properties and optimal policies
type: Item
instance of: scholarly article
title: Scheduling parallel processors: Structural properties and optimal policies
zbMATH Open document ID: 0856.90058
DOI: 10.1016/0895-7177(96)00066-0
author: Cheng-Shang Chang
author: D. D. Yao
author: Randolph Nelson
published in: Mathematical and Computer Modelling
publication date: 1996-09-15T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 68M20
zbMATH DE Number: 927169
zbMATH Keywords: max-plus
zbMATH Keywords: threshold structure
zbMATH Keywords: fully parallel or fully sequential
zbMATH Keywords: parallel processors
zbMATH Keywords: subadditivity
zbMATH Keywords: submodularity
zbMATH Keywords: convexity
MaRDI profile type: Publication
full work available at URL: 0895-7177(96)00066-0
OpenAlex ID: W1986874545
cites work: Q4304869
cites work: Q4851772
cites work: Subadditive ergodic theory
cites work: Subadditivity, Generalized Products of Random Matrices and Operations Research
cites work: On the exponentiality of stochastic linear systems under the max-plus algebra
cites work: Bounds on the speedup and efficiency of partial synchronization in parallel processing systems
cites work: A new ordering for stochastic majorization: theory and applications
cites work: Rearrangement, Majorization and Stochastic Scheduling
cites work: Q3127223
cites work: The fork-join queue and related systems with synchronization constraints: stochastic ordering and computable bounds
cites work: Acyclic fork-join queuing networks
cites work: Inequalities: theory of majorization and its applications
cites work: Minimizing a Submodular Function on a Lattice
cites work: Q5629053
Recommended article: Optimal Scheduling of Tasks on Identical Parallel Processors
Recommended article: Q4209155
Recommended article: Optimal Scheduling on Parallel Processors with Precedence Constraints and General Costs
Recommended article: Q3737192
Recommended article: Multiprocessor scheduling with machine allotment and parallelism constraints
Recommended article: Parallel processor scheduling with delay constraints
Recommended article: Parallel algorithms for solution of problems in scheduling theory
description: scientific article; zbMATH DE number 927169