This paper addresses the problem of scheduling jobs in soft real-time systems, where the utility of completing each job decreases over time. We present a utility-based framework for making repeated scheduling decisions based on dynamically observed information about unscheduled jobs and system’s resources. This framework generalizes the standard scheduling problem to a resource-constrained envi...

Grid is an environment with millions of resources which are dynamic and heterogeneous in nature. A computational grid is one in which the resources are computing nodes and is meant for applications that involves larger computations. A scheduling algorithm is said to be efficient if and only if it performs better resource allocation even in case of resource failure. Resource allocation is a tedi...

of Dissertation Presented to the Graduate School of the University of Florida in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy POWER CONTROL AND RESOURCE ALLOCATION FOR DELAY-CONSTRAINED COMMUNICATIONS By Xiaochen Li August 2009 Chair: Dapeng Oliver Wu Major: Electrical and Computer Engineering Real-time applications such as streaming multimedia will be supporte...

The most creative step in synthesizing data paths executing software descriptions is the hardware allocation process. New algorithms for the simultaneous costlresource constrained allocation of registers, arithmetic units, and interconnect in a data path have been developed. The entire allocation process can be formulated as a two-dimensional placement problem of microinstructions in space and ...

The QoS-based Resource Allocation Model (QRAM) proposed in [20] presented an analytical approach for satisfying multiple quality-of-service dimensions in a resource-constrained environment. Using this model, available system resources can be apportioned across multiple applications such that the net utility that accrues to the end-users of those applications is maximized. In this paper, we pres...

In this work, we develop a simple MILP model for simultaneous campaign planning and resource allocation in multi-stage batch plants. We capture several real life scenarios including maintenance planning, product outsourcing, and NPIs and study the effect of various process decisions on the solution of the integrated and resource constrained planning problem. Given the products, their projected ...

Resource-constrained systems are prevalent in communications. Such a system is composed of many components but only some of them can be allocated with resources such as time slots. According to the amount of information about the system, algorithms are employed to allocate resources and the overall system performance depends on the result of resource allocation. We do not always have complete i...

Recently, operators have resorted to femtocell networks to enhance indoor coverage and increase system capacity. Nevertheless, to successfully deploy such solution, efficient resource-allocation algorithms and interference mitigation techniques should be deployed. The new applications delivered by operators require large amounts of network bandwidth. Although, some customers may want to pay mor...

in this paper, the energy efficient resource allocation in noma-based heterogeneous cellular network(hcn) systems is investigated. since energy consumption and its limitations is one of the important challenges in fifth generation of cellular networks (5g), we propose a resource allocation problem which allocates power and subcarriers to multiple users to achieve the best system energy efficien...