Distribution-free bounds on the expectation of the maximum with scheduling applications

DOI10.1016/0167-6377(90)90018-ZzbMath0715.90068OpenAlexW1999753190MaRDI QIDQ751993

Peter J. Downey

Publication date: 1990

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-6377(90)90018-z

zbMATH Keywords

parallel computationmultiprocessor schedulingorder statisticstochastic schedulingstatistics of extremesstochastic convergence

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Distributed algorithms (68W15)

Related Items

Expansions for quantiles and moments of extremes for distributions of exponential power type, Approximation results in parallel machines stochastic scheduling, An algorithm for flow time minimization and its asymptotic makespan properties, Inequalities for expected extreme order statistics, Monotonicity properties of certain expected extreme order statistics, On the Relationship Between Convergence in Distribution and Convergence of Expected Extremes, The contribution of the maximum to the sum of excesses for testing max-domains of attraction, The ratio of the extreme to the sum in a random sequence, Resource-constrained project scheduling: Notation, classification, models, and methods, On the asymptotic behavior of the expectation of the maximum of i.i.d. random variables

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximate distributions of order statistics. With applications to nonparametric statistics
• Analysis of Heuristics for Stochastic Programming: Results for Hierarchical Scheduling Problems
• Probabilistic Bounds on the Performance of List Scheduling
• Moment Convergence of Sample Extremes
• Bounds on Multiprocessing Timing Anomalies