We discuss the application of economic coordination mechanisms to scheduling problems in manufacturing and logistics. We use job shop scheduling as a sample problem domain. We study economically augmented job shop problems (EJSP) which comprise valuation information. We demonstrate how instances of EJSP can be mapped to combinatorial job shop auction problems (CJSAP). A discussion of the tracta...

Resource allocation mechanisms require that routers execute a scheduling discipline that manages buffering of packets during waiting time. Various scheduling algorithms may be implemented to govern packet transmission and control packet loss. Volume of UDP traffic is dramatically increasing due to the widely used P2P and steaming technologies. Unlike TCP, UDP protocol does not have mechanism to...

We consider the problem of providing QoS guarantees to Grid users through advance reservation of resources. Advance reservation mechanisms provide the ability to allocate resources to users based on agreed-upon QoS requirements and increase the predictability of a Grid system, yet incorporating such mechanisms into current Grid environments has proven to be a challenging task due to the resulti...

In this paper we examine the benefits and limitations of mechanism design as it applies to multi-agent meeting scheduling. We look at the problem of scheduling multiple meetings between various groups of agents that arise over time. All the agents have private information regarding their time preferences for meetings. Our aim is to elicit this information and assign the meetings to times in a w...

Traditional processor scheduling mechanisms in operating systems are fairly rigid, often supporting only one fixed scheduling policy, or, at most, a few “scheduling classes” whose implementations are closely tied together in the OS kernel. This paper presents CPU inheritance scheduling, a novel processor scheduling framework in which arbitrary threads can act as schedulers for other threads. Wi...

Nowadays, scientific, business and academic centers submit their large-scale applications (in term of computations or data) into grid environment to be performed. Resource management is important issue in such environment. Resource management divides in resource allocation and data management. Resource allocation refers to resource discovery and resource scheduling, while data management includ...

An algorithm for integrating instruction scheduling and register allocation must support mechanisms for detecting excessive register and functional unit demands and applying reductions for lessening these demands. The excessive demands for functional units can be detected by identifying the instructions that can execute in parallel, and can be reduced by scheduling some of these instructions se...

Recent research on opportunistic schedulers for wireless data transmission has shown that link utilization is greatly improved by exploiting the independent variations in the wireless channels of users. The trade-off between spectral efficiency and fairness among users at the link level has been well studied in the literature. The focus of this paper is the impact of the variable rate and delay...

In this work we consider the problem of providing QoS guarantees to Grid users by means of advance reservation of resources. Advance reservation mechanisms provide with the ability to allocate resources to users based on agreed-upon QoS requirements and increase the predictability of a Grid system. However, incorporating such mechanisms into current Grid environments has proven to be a challeng...

Operating system abstractions do not always meet the needs of a language or applications designer. A lack of efficiency and functionality in scheduling mechanisms can be filled by an application-specific runtime environment providing mechanisms for dynamic processor allocation and memory conscious scheduling. We believe that a synergistic approach that involves three components, the operating s...