A problem of personnel scheduling in a multiskilled environment is addressed. This problem is treated in an integrated manner, modeling shift scheduling and rostering as one problem. Additionally, the integrated approach allows also to better model intraday breaks and days-off scheduling. Alternative MIP formulations are presented which lead to optimal shift schedulings and task assignments. Im...

Due to the burstiness, scheduling VBR streams and yet achieving high resources utilization on a clustered video server has been considered a difficult problem. In this paper, we propose a simple but effective VBR scheduling algorithm for generating conflict-free network transmission schedules on clustered VoD systems. Experimental results show that this novel scheduling algorithm can achieve ne...

In the past years, many Grids have been implemented and became commodity systems in production environments. While several Grid scheduling systems have already been implemented, they still provide only “ad hoc” and domain-specific solutions to the problem of scheduling resources in a Grid. However, no common and generic Grid scheduling system has emerged yet. In this work we identify generic fe...

This article proposes the scheduling scheme using ultrasonic beacons in a multi-block workspace. Indoor scheduling schemes using ultrasonic sensors have been widely studied due to their cheap price and high accuracy. However, ultrasonic sensors are susceptible to environmental noises from their propagation characteristics. On account of their decay phenomena when they are transmitted over a lon...

ShareStreams (Scalable Hardware Architectures for Stream Schedulers) is a canonical architecture for realizing a range of scheduling disciplines. This paper discusses the design choices and tradeoffs made in the development of a Endsystem/Host-based router realization of the ShareStreams architecture. We evaluate the impact of block decisions and aggregation on the ShareStreams architecture. Us...

A. L. Narasimha Reddy IBM Almaden Research Center 650 Harry Road San Jose, CA 95120. reddy@almaden.ibm.com Abstract In this paper, we will address the problem of distributing and scheduling movies on a multiprocessor video server. We will also address the issue of scheduling communication over the multiprocessor switch for the playback of the scheduled movies. A solution is proposed in this pap...

A priority-based scheduling algorithm which exploits both the multi-user and cooperative diversity of a cell that uses cooperative-relaying is proposed and analysed. The proposed scheduling algorithm jointly performs resource allocation and link adaptation, trying to find the transmission scheme (cooperative or direct, coding rates and modulation orders) which would provide the required bit-rat...

We present a postpass instruction scheduling technique suitable for Just-In-Time (JIT) compilers targeted to VLIW processors. Its key features are: reduced compilation time and memory requirements; satisfaction of scheduling constraints along all program paths; and the ability to preserve existing prepass schedules, including software pipelines. This is achieved by combining two ideas: instruct...