In many online applications of machine learning, the computational resources available will vary from time-to-time. Surprisingly, existing techniques are designed to accommodate the minimum expected resources, and fail to utilize further resources when they are available. This paper presents an analysis of the relevant categories of computational resource involved, and presents an algorithm tha...

Resources tend to follow certain availability patterns, due to the maintenance cycles, work shifts, etc. Such availability patterns heavily influence the efficiency and effectiveness of enterprise process scheduling. Most existing process scheduling and resource management approaches focus on process structure and resource utilisation, yet neglect the resource availability constraints. In this ...

task assignment problem (tap) involves assigning a number of tasks to a number of processors in distributed computing systems and its objective is to minimize the sum of the total execution and communication costs, subject to all of the resource constraints. tap is a combinatorial optimization problem and np-complete. this paper proposes a hybrid meta-heuristic algorithm for solving tap in a h...

in this paper, we present a genetic algorithm (ga) for optimization of a multi-mode resource constrained time cost trade off (mrctct) problem. the proposed ga, each activity has several operational modes and each mode identifies a possible executive time and cost of the activity. beyond earlier studies on time-cost trade-off problem, in mrctct problem, resource requirements of each execution mo...

This paper presents an exact model for the resource investment problem with generalized precedence relations in which the minimum or maximum time lags between a pair of activities may vary depending on the chosen modes. All resources considered are renewable. The objective is to determine a mode and a start time for each activity so that all constraints are obeyed and the resource investment co...

Improving productivity in emergency services and managing limited resources of emergency room(ER) are key challenges for health managers of oil industry. One critical and costly resource is ER personnel  and its lack can lead to long queue of patients. Thus appropriate scheduling for nurses and physicians can help ER managers to  get maximum benefit of their current human resource and reduce th...

In this paper, we describe new integer linear programming models and algorithms for datapath scheduling that aim at minimizing peak power while maintaining performance. The first algorithm, MVDFC combines both multiple supply voltages and dynamic frequency clocking for peak power reduction, while the second algorithm, MVMC explores multiple supply voltages and multicycling. The algorithms use t...

ILOG SCHEDULE is a C++ library aimed at simplifying the development of industrial scheduling applications. SCHEDULE is based on SOLVER, a generic tool for object-oriented constraint programming. SCHEDULE includes three categories of predefined constraints: temporal constraints, capacity constraints, and resource utilization constraints. Three distinct mechanisms are available to deal with resou...

Communication placement analysis is an important step in the compilation of data-parallel programs. However, to simplify the placement analysis, previous techniques ignored most machine-dependent resource constraints. This paper demonstrates the necessity of incorporating resource constraints in ensuring the correctness of the communication placement. It presents a new placement analysis techni...

In this paper, we describe an integer linear programming (ILP) based datapath scheduling algorithm which uses both multiple supply voltages and dynamic frequency clocking for power optimization. The scheduling technique assumes the number and type of different functional units as resource constraints and minimizes the energy delay product (EDP). The energy savings directly comes from the use of...