Scheduling with uncertain resources: Search for a near-optimal solution

被引：7
|
作者：
Fink, Eugene [1 ]
Jennings, P. Matthew [1 ]
Bardak, Ulas [1 ]
Oh, Jean [1 ]
Smith, Stephen F. [1 ]
Carbonell, Jaime G. [1 ]
机构：
[1] Carnegie Mellon Univ, Pittsburgh, PA 15213 USA
来源：
2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS | 2006年
关键词：
D O I：
10.1109/ICSMC.2006.384372
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We describe a system for scheduling a conference based on incomplete information about available resources and scheduling constraints. We explain the representation of uncertain knowledge, describe a local-search algorithm for generating near-optimal schedules, and give empirical results of automated scheduling under uncertainty.
引用
收藏
页码：137 / +
页数：2
相关论文
共 50 条
  • [1] Safe Learning for Near-Optimal Scheduling
    Busatto-Gaston, Damien
    Chakraborty, Debraj
    Guha, Shibashis
    Perez, Guillermo A.
    Raskin, Jean-Francois
    QUANTITATIVE EVALUATION OF SYSTEMS (QEST 2021), 2021, 12846 : 235 - 254
  • [2] Near-Optimal Course Scheduling at the Technion
    Strichman, Ofer
    INTERFACES, 2017, 47 (06) : 537 - 554
  • [3] Near-Optimal Scheduling of Distributed Algorithms
    Ghaffari, Mohsen
    PODC'15: PROCEEDINGS OF THE 2015 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2015, : 3 - 12
  • [4] A new scheduling environment for near-optimal performance
    de Souza, PSL
    Santana, MJ
    Santana, RHC
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS, 1999, : 2573 - 2579
  • [5] ELITE: Near-Optimal Heuristics for Coflow Scheduling
    Arfaoui, Afaf
    Elazouzi, Rachid
    De Pellegrini, Francesco
    Richier, Cedric
    Leguay, Jeremie
    2022 22ND IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND INTERNET COMPUTING (CCGRID 2022), 2022, : 665 - 674
  • [6] An effective near-optimal state-space search method: An application to a scheduling problem
    Zamani, R
    ARTIFICIAL INTELLIGENCE REVIEW, 2004, 22 (01) : 41 - 69
  • [7] NOMeS: Near-Optimal Metaheuristic Scheduling for MPSoCs
    Majd, Amin
    Daneshtalab, Masoud
    Plosila, Juha
    Khalilzad, Nima
    Sahebi, Golnaz
    Troubitsyna, Elena
    2017 19TH INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND DIGITAL SYSTEMS (CADS), 2017, : 70 - 75
  • [8] An Effective Near-Optimal State-Space Search Method: An Application to a Scheduling Problem
    Reza Zamani
    Artificial Intelligence Review, 2004, 22 : 41 - 69
  • [9] In search of near-optimal optimization phase orderings
    Kulkarni, Prasad A.
    Whalley, David B.
    Tyson, Gary S.
    Davidson, Jack W.
    ACM SIGPLAN NOTICES, 2006, 41 (07) : 83 - 92
  • [10] Near-Optimal Search Time in δ-Optimal Space, and Vice Versa
    Kociumaka, Tomasz
    Navarro, Gonzalo
    Olivares, Francisco
    ALGORITHMICA, 2024, 86 (04) : 1031 - 1056
12345