Catalogue
Articles
RSS feedX
Search Filters
Format
Subjects
Library Location
Language
Publication DateIEEE Transactions on Parallel and Distributed Systems, ISSN 1045-9219, 08/2018, Volume 29, Issue 8, pp. 1736 - 1749
In scheduling theory and parallel computing practice, programs are often represented as directed acyclic graphs. Finding a makespan-minimising schedule for...
list-scheduling | Schedules | Heuristic algorithms | Scheduling | DAG | Task analysis | parallel processing | Program processors | Processor scheduling | Task scheduling with communication delay | experiment | Clustering algorithms | clustering | PERFORMANCE | ALGORITHM | SYSTEMS | COMPUTER SCIENCE, THEORY & METHODS | GRAPHS | ENGINEERING, ELECTRICAL & ELECTRONIC | Algorithms | Microprocessors | Graph theory | Graphical representations | Clustering | Processors
list-scheduling | Schedules | Heuristic algorithms | Scheduling | DAG | Task analysis | parallel processing | Program processors | Processor scheduling | Task scheduling with communication delay | experiment | Clustering algorithms | clustering | PERFORMANCE | ALGORITHM | SYSTEMS | COMPUTER SCIENCE, THEORY & METHODS | GRAPHS | ENGINEERING, ELECTRICAL & ELECTRONIC | Algorithms | Microprocessors | Graph theory | Graphical representations | Clustering | Processors
Journal Article
Details 
Digital rights
Loading RightsIEEE/ACM Transactions on Networking, ISSN 1063-6692, 02/2016, Volume 24, Issue 1, pp. 190 - 203
MapReduce/Hadoop framework has been widely used to process large-scale datasets on computing clusters. Scheduling map tasks with data locality consideration is...
Scheduling algorithms | Heavy-traffic analysis | Throughput | Routing | Vectors | Scheduling | queueing systems | Delays | MapReduce | throughput optimality | scheduling | COMPUTER SCIENCE, HARDWARE & ARCHITECTURE | COMPUTER SCIENCE, THEORY & METHODS | TELECOMMUNICATIONS | ENGINEERING, ELECTRICAL & ELECTRONIC | Queuing theory | Algorithms | Communication channels
Scheduling algorithms | Heavy-traffic analysis | Throughput | Routing | Vectors | Scheduling | queueing systems | Delays | MapReduce | throughput optimality | scheduling | COMPUTER SCIENCE, HARDWARE & ARCHITECTURE | COMPUTER SCIENCE, THEORY & METHODS | TELECOMMUNICATIONS | ENGINEERING, ELECTRICAL & ELECTRONIC | Queuing theory | Algorithms | Communication channels
Journal Article
Details
Digital rights
Loading RightsOmega, ISSN 0305-0483, 03/2019, Volume 83, pp. 80 - 95
Home care services are in high demand given how they are steadily becoming the primary source of care for the elderly. Powerful decision support tools are...
Integer programming | Home care scheduling | Controllable processing times | Heuristics | Task disaggregation | CONSISTENCY | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | MANAGEMENT | SERVICES | TIME
Integer programming | Home care scheduling | Controllable processing times | Heuristics | Task disaggregation | CONSISTENCY | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | MANAGEMENT | SERVICES | TIME
Journal Article
Details
Digital rights
Loading RightsInternational Journal of Production Research, ISSN 0020-7543, 08/2019, Volume 57, Issue 15-16, pp. 4854 - 4879
For the past eight years, cloud manufacturing as a new manufacturing paradigm has attracted a large amount of research interest worldwide. The aim of cloud...
scheduling | service selection | service composition | cloud manufacturing | task decomposition | AWARE SERVICE COMPOSITION | OPTIMAL-SELECTION | MANAGEMENT | ALGORITHM | MODEL | SIMULATION | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | RESOURCE-ALLOCATION | QOS | BIG DATA | OPTIMIZATION | ENGINEERING, MANUFACTURING | ENGINEERING, INDUSTRIAL | Citation indexes | Cloud computing | Scheduling | Statistical analysis | Manufacturing | Supply chains | Samhällsvetenskap | Economics and Business | Social Sciences | Företagsekonomi | Ekonomi och näringsliv | Business Administration
scheduling | service selection | service composition | cloud manufacturing | task decomposition | AWARE SERVICE COMPOSITION | OPTIMAL-SELECTION | MANAGEMENT | ALGORITHM | MODEL | SIMULATION | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | RESOURCE-ALLOCATION | QOS | BIG DATA | OPTIMIZATION | ENGINEERING, MANUFACTURING | ENGINEERING, INDUSTRIAL | Citation indexes | Cloud computing | Scheduling | Statistical analysis | Manufacturing | Supply chains | Samhällsvetenskap | Economics and Business | Social Sciences | Företagsekonomi | Ekonomi och näringsliv | Business Administration
Journal Article
Details
Digital rights
Loading RightsACM Computing Surveys (CSUR), ISSN 0360-0300, 10/2011, Volume 43, Issue 4, pp. 1 - 44
This survey covers hard real-time scheduling algorithms and schedulability analysis techniques for homogeneous multiprocessor systems. It reviews the key...
multiprocessor | partitioned scheduling | Hard real-time scheduling | multicore | global scheduling | Multicore | Multiprocessor | Global scheduling | Partitioned scheduling | UTILIZATION BOUNDS | SCHEDULABILITY | Design | Algorithms | PERIODIC TASK SYSTEMS | COMPLEXITY | COMPUTER SCIENCE, THEORY & METHODS | Performance | Surveys | Multiprocessing | Origins | Computation | Taxonomy | Scheduling | Real time | Empirical analysis
multiprocessor | partitioned scheduling | Hard real-time scheduling | multicore | global scheduling | Multicore | Multiprocessor | Global scheduling | Partitioned scheduling | UTILIZATION BOUNDS | SCHEDULABILITY | Design | Algorithms | PERIODIC TASK SYSTEMS | COMPLEXITY | COMPUTER SCIENCE, THEORY & METHODS | Performance | Surveys | Multiprocessing | Origins | Computation | Taxonomy | Scheduling | Real time | Empirical analysis
Journal Article
Details
Digital rights
Loading RightsSoftware: Practice and Experience, ISSN 0038-0644, 02/2014, Volume 44, Issue 2, pp. 163 - 174
SUMMARY Task scheduling is a fundamental issue in achieving high efficiency in cloud computing. However, it is a big challenge for efficient scheduling...
task‐scheduling algorithm | cloud computing | nonlinear programming model | task-scheduling algorithm | COMPUTER SCIENCE, SOFTWARE ENGINEERING | ALGORITHMS | Algorithms
task‐scheduling algorithm | cloud computing | nonlinear programming model | task-scheduling algorithm | COMPUTER SCIENCE, SOFTWARE ENGINEERING | ALGORITHMS | Algorithms
Journal Article
Details
Digital rights
Loading RightsIEEE Transactions on Automatic Control, ISSN 0018-9286, 09/2007, Volume 52, Issue 9, pp. 1680 - 1685
In this note, we revisit the problem of scheduling stabilizing control tasks on embedded processors. We start from the paradigm that a real-time scheduler...
Embedded computing | Stability | Communication system control | Event-triggered | input-to-state stability | Adaptive control | Scheduling algorithm | Processor scheduling | Microprocessors | Physics computing | Feedback | Computer networks | real-time scheduling | Input-to-state stability | Real-time scheduling | LINEAR-SYSTEMS | NETWORKED CONTROL-SYSTEMS | event-triggered | FEEDBACK STABILIZATION | AUTOMATION & CONTROL SYSTEMS | ENGINEERING, ELECTRICAL & ELECTRONIC | Scheduling (Management) | Technology application | Digital control systems | Real-time control | Real-time systems | Design and construction | Tasks | Asymptotic properties | Control systems | Scheduling | Control theory | Real time | Control tasks
Embedded computing | Stability | Communication system control | Event-triggered | input-to-state stability | Adaptive control | Scheduling algorithm | Processor scheduling | Microprocessors | Physics computing | Feedback | Computer networks | real-time scheduling | Input-to-state stability | Real-time scheduling | LINEAR-SYSTEMS | NETWORKED CONTROL-SYSTEMS | event-triggered | FEEDBACK STABILIZATION | AUTOMATION & CONTROL SYSTEMS | ENGINEERING, ELECTRICAL & ELECTRONIC | Scheduling (Management) | Technology application | Digital control systems | Real-time control | Real-time systems | Design and construction | Tasks | Asymptotic properties | Control systems | Scheduling | Control theory | Real time | Control tasks
Journal Article
Details
Digital rights
Loading RightsJournal of Scheduling, ISSN 1094-6136, 6/2019, Volume 22, Issue 3, pp. 359 - 377
We study a game theoretical model of multistage interval scheduling problems in which each job consists of exactly one task (interval) for each of t stages...
Multistage scheduling | Business and Management | Calculus of Variations and Optimal Control; Optimization | Nash equilibria | Operations Research/Decision Theory | Artificial Intelligence | Price of Anarchy | Scheduling games | Supply Chain Management | Optimization | Price of Stability | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | JOBS | TRUTHFUL APPROXIMATION MECHANISMS | FIXED START | ENGINEERING, MANUFACTURING | Studies | Task scheduling | Multistage | Game theory
Multistage scheduling | Business and Management | Calculus of Variations and Optimal Control; Optimization | Nash equilibria | Operations Research/Decision Theory | Artificial Intelligence | Price of Anarchy | Scheduling games | Supply Chain Management | Optimization | Price of Stability | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | JOBS | TRUTHFUL APPROXIMATION MECHANISMS | FIXED START | ENGINEERING, MANUFACTURING | Studies | Task scheduling | Multistage | Game theory
Journal Article
Details
Digital rights
Loading RightsEuropean Journal of Operational Research, ISSN 0377-2217, 03/2019, Volume 273, Issue 2, pp. 401 - 417
Many activities in industry and services require the scheduling of tasks that can be concurrently executed, the most clear example being perhaps the assembly...
Distributed flowshop scheduling | Scheduling | Agile manufacturing systems | Order scheduling | Assembly | SEQUENCE-DEPENDENT SETUP | SINGLE-MACHINE | TOTAL COMPLETION-TIME | MULTIPLE PRODUCT TYPES | ORDER LEAD-TIME | MINIMIZING TOTAL TARDINESS | GENETIC ALGORITHM | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | MATHEMATICAL-MODEL | BOUND ALGORITHM | IMPERIALIST COMPETITIVE ALGORITHM | Scheduling (Management) | Analysis | Management science
Distributed flowshop scheduling | Scheduling | Agile manufacturing systems | Order scheduling | Assembly | SEQUENCE-DEPENDENT SETUP | SINGLE-MACHINE | TOTAL COMPLETION-TIME | MULTIPLE PRODUCT TYPES | ORDER LEAD-TIME | MINIMIZING TOTAL TARDINESS | GENETIC ALGORITHM | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | MATHEMATICAL-MODEL | BOUND ALGORITHM | IMPERIALIST COMPETITIVE ALGORITHM | Scheduling (Management) | Analysis | Management science
Journal Article
Details
Digital rights
Loading RightsReal-Time Systems, ISSN 0922-6443, 12/2007, Volume 37, Issue 3, pp. 233 - 260
Energy harvesting has recently emerged as a feasible option to increase the operating time of sensor networks. If each node of the network, however, is powered...
Performance and Reliability | Computer Systems Organization and Communication Networks | Real-time scheduling | Special Purpose and Application-Based Systems | Regenerative energy | Power management | Computer Science | Sensor networks | Communications Engineering, Networks | Control Engineering | power management | regenerative energy | sensor networks | COMPUTER SCIENCE, THEORY & METHODS | real-time scheduling | Algorithms | Sensors | Computer simulation | Task scheduling | Variations | Energy sources | Batteries | Energy harvesting | Real time | Nodes | Deadlines | Energy | Motivation | Energy management | Electrical impedance | Energy storage
Performance and Reliability | Computer Systems Organization and Communication Networks | Real-time scheduling | Special Purpose and Application-Based Systems | Regenerative energy | Power management | Computer Science | Sensor networks | Communications Engineering, Networks | Control Engineering | power management | regenerative energy | sensor networks | COMPUTER SCIENCE, THEORY & METHODS | real-time scheduling | Algorithms | Sensors | Computer simulation | Task scheduling | Variations | Energy sources | Batteries | Energy harvesting | Real time | Nodes | Deadlines | Energy | Motivation | Energy management | Electrical impedance | Energy storage
Journal Article
Details
Digital rights
Loading RightsIEEE Transactions on Parallel and Distributed Systems, ISSN 1045-9219, 12/2014, Volume 25, Issue 12, pp. 3242 - 3252
Recently, multi-core processors have become mainstream in processor design. To take full advantage of multi-core processing, computation-intensive real-time...
Schedules | Job shop scheduling | Processor scheduling | Multicore processing | resource augmentation bound | Real-time systems | Parallel task | Timing | multi-core processor | real-time scheduling | Real-time scheduling | Multi-core processor | Resource augmentation bound | TASKS | COMPUTER SCIENCE, THEORY & METHODS | ENGINEERING, ELECTRICAL & ELECTRONIC | Usage | Innovations | Parallel processing | Real-time control | Graph theory | Multiple core processors | Design and construction | Real time | Decomposition | Production scheduling | Augmentation | Tasks | Microprocessors | Task scheduling | Preempting | Processors
Schedules | Job shop scheduling | Processor scheduling | Multicore processing | resource augmentation bound | Real-time systems | Parallel task | Timing | multi-core processor | real-time scheduling | Real-time scheduling | Multi-core processor | Resource augmentation bound | TASKS | COMPUTER SCIENCE, THEORY & METHODS | ENGINEERING, ELECTRICAL & ELECTRONIC | Usage | Innovations | Parallel processing | Real-time control | Graph theory | Multiple core processors | Design and construction | Real time | Decomposition | Production scheduling | Augmentation | Tasks | Microprocessors | Task scheduling | Preempting | Processors
Journal Article
Details
Digital rights
Loading RightsJournal of Scheduling, ISSN 1094-6136, 12/2018, Volume 21, Issue 6, pp. 619 - 631
We consider the following scheduling problem. We have m identical machines, where each machine can accomplish one unit of work at each time unit. We have a set...
Total weighted completion time | Business and Management | Approximation ratio | Calculus of Variations and Optimal Control; Optimization | Operations Research/Decision Theory | Artificial Intelligence (incl. Robotics) | Supply Chain Management | Integer parallel units | Optimization | Parallel jobs | INDEPENDENT TASKS | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | ALGORITHMS | ENGINEERING, MANUFACTURING | WEIGHTED COMPLETION-TIME | Computer science | Algorithms | Greedy algorithms | Approximation | Mathematical analysis | Upper bounds | Production scheduling | Scheduling | Workloads | Decision trees | Workload | Completion time
Total weighted completion time | Business and Management | Approximation ratio | Calculus of Variations and Optimal Control; Optimization | Operations Research/Decision Theory | Artificial Intelligence (incl. Robotics) | Supply Chain Management | Integer parallel units | Optimization | Parallel jobs | INDEPENDENT TASKS | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | ALGORITHMS | ENGINEERING, MANUFACTURING | WEIGHTED COMPLETION-TIME | Computer science | Algorithms | Greedy algorithms | Approximation | Mathematical analysis | Upper bounds | Production scheduling | Scheduling | Workloads | Decision trees | Workload | Completion time
Journal Article
Details
Digital rights
Loading RightsIEEE Transactions on Industrial Informatics, ISSN 1551-3203, 02/2013, Volume 9, Issue 1, pp. 3 - 15
The question whether preemptive algorithms are better than nonpreemptive ones for scheduling a set of real-time tasks has been debated for a long time in the...
Schedules | Processor scheduling | real-time systems | Interference | Time factors | Mathematical model | Limited-preemptive scheduling | nonpreemptive regions | TASKS | COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS | PROTOCOLS | BOUNDS | SCHEDULABILITY ANALYSIS | ENGINEERING, INDUSTRIAL | AUTOMATION & CONTROL SYSTEMS | Performance evaluation | Algorithms | Systems design | Tasks | Communities | Preempting | Scheduling | Real time
Schedules | Processor scheduling | real-time systems | Interference | Time factors | Mathematical model | Limited-preemptive scheduling | nonpreemptive regions | TASKS | COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS | PROTOCOLS | BOUNDS | SCHEDULABILITY ANALYSIS | ENGINEERING, INDUSTRIAL | AUTOMATION & CONTROL SYSTEMS | Performance evaluation | Algorithms | Systems design | Tasks | Communities | Preempting | Scheduling | Real time
Journal Article
Details
Digital rights
Loading RightsFuture Generation Computer Systems, ISSN 0167-739X, 10/2015, Volume 51, pp. 61 - 71
Today, almost everyone is connected to the Internet and uses different Cloud solutions to store, deliver and process data. Cloud computing assembles large...
Task scheduling | Multimedia content-driven applications | Resource provisioning | Heterogeneous distributed computing | Clustering | TASK | MANAGEMENT | CLOUD | COMPUTER SCIENCE, THEORY & METHODS | Analysis | Algorithms
Task scheduling | Multimedia content-driven applications | Resource provisioning | Heterogeneous distributed computing | Clustering | TASK | MANAGEMENT | CLOUD | COMPUTER SCIENCE, THEORY & METHODS | Analysis | Algorithms
Journal Article
Details
Digital rights
Loading RightsThe Journal of Supercomputing, ISSN 0920-8542, 9/2015, Volume 71, Issue 9, pp. 3373 - 3418
To program in distributed computing environments such as grids and clouds, workflow is adopted as an attractive paradigm for its powerful ability in expressing...
Processor Architectures | Cloud computing | Robust scheduling | Programming Languages, Compilers, Interpreters | QoS constrained scheduling | Hybrid environment | Computer Science | Workflow-as-a-service | Computer Science, general | Workflow scheduling | Data-intensive workflow scheduling | SCIENTIFIC WORKFLOWS | VIRTUAL MACHINES | ENERGY | COMPUTER SCIENCE, HARDWARE & ARCHITECTURE | PERFORMANCE | TASK GRAPHS | ENGINEERING, ELECTRICAL & ELECTRONIC | SYSTEMS | GENETIC-ALGORITHM | COST OPTIMIZATION | COMPUTER SCIENCE, THEORY & METHODS | EXECUTION TIME | PARALLEL | Information storage and retrieval | Surveys | Computer science | Military electronics industry | Algorithms | Computer storage devices
Processor Architectures | Cloud computing | Robust scheduling | Programming Languages, Compilers, Interpreters | QoS constrained scheduling | Hybrid environment | Computer Science | Workflow-as-a-service | Computer Science, general | Workflow scheduling | Data-intensive workflow scheduling | SCIENTIFIC WORKFLOWS | VIRTUAL MACHINES | ENERGY | COMPUTER SCIENCE, HARDWARE & ARCHITECTURE | PERFORMANCE | TASK GRAPHS | ENGINEERING, ELECTRICAL & ELECTRONIC | SYSTEMS | GENETIC-ALGORITHM | COST OPTIMIZATION | COMPUTER SCIENCE, THEORY & METHODS | EXECUTION TIME | PARALLEL | Information storage and retrieval | Surveys | Computer science | Military electronics industry | Algorithms | Computer storage devices
Journal Article
Details
Digital rights
Loading Rights