AbstrAct This chapter focuses on a scheduling problem that considers various constraints as a complex real-world problem. Constraints on scheduling can be expressed as combinations of items (time slots) in a combinatorial auction. Agents bid for necessary combinations of time slots to satisfy users' preferences. We formalize a combinatorial auction for scheduling as an MIP (mixed integer progra...

In IEEE 802.16j wireless multihop networks, transmission latency from relay nodes to a gateway node is one of the important performance metrics. The transmission latency is mainly affected by a scheduling delay at every relay node, which is determined by algorithms for assigning time slots to wireless links between relay nodes. In this paper, we propose 2 kinds of time slot assignment algorithm...

Abstract In this paper we address the short-term scheduling of multi-product batch plants with parallel identical/nonidentical reactors, a challenging problem that has been motivated by a real world application at the Dow Chemical Company. The main challenges include handling sequence-dependent changeovers with high variance as well as two-stage production with limited, shared intermediate stor...

In this paper we consider the problem of allocating bandwidth to two transmitters/queues with arbitrary arrival processes, so as to minimize the total expected (discounted) holding cost of backlogged packets in the system over a finite (infinite) horizon. The bandwidth is in the form of time slots in a TDMA schedule. Allocation decisions are made based on the queue backlog information, which is...

In this paper a method of ordering slots of verb schemata related by diathesis alternations is presented. Such schemata are grouped together and represent a single meaning of a verb. The schema dominating in a group is found and its slots are numbered w.r.t. their obliqueness hierarchy. These numbers are propagated to other schemata accordingly to alternations linking slots of schemata related ...

This paper describes a method for determining the depth of machined slots simulating cracks by the use of Rayleigh waves. Six slots varying in depth from 0.5 mm to 3.0 mm fabricated in medium carbon steel have been sized using a commercially available 1.5 MHz Rayleigh wave transducer. One measurement using the pulse-echo method is made for determining the depth of the crack. Minima in the decon...

We present a model, based on economic theory, for efficient and robust resource control in hybrid code and time division scheduling wireless systems. An important and novel feature of the model is that it captures the combined effects of the transmission rate, the signal quality, and the percentage of time slots a user can transmit in, on the overall efficiency of the wireless system. Based on ...

This paper presents some ideas for efficiently allocating resources to enhance the performance of gang scheduling. We first introduce a job re-packing scheme. In this scheme we try to rearrange the order of job execution on their originally allocated processors in a scheduling round to combine small fragments of available processors from different time slots together to form a larger and more u...

A class of multiuser multicarrier communication systems is introduced to study the influence of resource allocation on the performance of multiuser communication systems operating over fading channels. This class of systems includes both systems that employ exclusive allocation schemes, where users are allotted time-bandwidth slots without interference from other users, and systems that employ ...

TDMA protocol is a main channel access method of wireless networks used in military fields, which works by dividing a radio frequency into time slots and allocating slots to multiple calls. Two mathematical models are proposed to calculate the message delay. Based on analysis, the message delay in the queue of TDMA is composed of two parts, one can be calculated on M/M/1 theory, in which the wa...