This paper presents the implementation of a wireless scheduling algorithm that provides backbone Quality of Service (QoS) support to mobile stations. The algorithm described in this paper maps all existing ATM tra c types into priorities and weights for a Multiclass Priority Fair Queue (MPFQ) scheduler. The MPFQ scheduler is designed to operate in a wireless base station. A prototype driver has...

In this paper, we consider a packet scheduler exploiting multiuser diversity in a wireless network with AMC (Adaptive Modulation and Coding), and propose a packet level performance model based on the effective bandwidth theory to investigate the joint effect of the AMC and the multiuser diversity scheduling on the scheduler performance. Based on our performance model and analysis, we investigat...

We illustrate the utility of the situation calculus for representing complex scheduling tasks by axiomatizing a deadline driven scheduler in the language. The actions arising in such a scheduler are examples of natural actions, as investigated in the concurrent situation calculus by Pinto 10], and later by Reiter 13]. Because the deadline driven scheduler is sequential, we must rst suitably mod...

While modern desktop workloads include a substantial multimedia component, virtually no contemporary general purpose operating system provides adequate support for multimedia applications when executed under loaded conditions. Trying to play a DVD movie or participating in a role playing game with significant graphical requirements while running demanding assignments in the background (such as ...

The need for supporting CSCW applications with heterogeneous and varying user requirements calls for adaptive and reconfigurable schedulers accommodating a mixture of real-time, proportional share, fixed priority and other policies, thus overcoming frustrating processor bottlenecks. In this paper we try to overcome this anomaly by proposing an evolutionary strategy for a Meta Hierarchical Sched...