Real-time applications require an eficient scheduler supporting multiple priority levels and fast preemption. In this paper, we propose a scheduler based on the hardware-supported scheduler of transputers, Though the hardware-supported scheduler of transputers is very eficient in terms of scheduling overhead, it should be extended to support multiple priority levels and fast preemption in order...

Infrastructures less mobile networks are commonly known as Mobile Ad Hoc Networks (MANET). Quality of Service (QOS) constraints is highly required for multimedia communications with MANET. Providing QOS in MANET is not easy task due to its broadcast and dynamic nature. There are some number of protocols exist which takes care for the QOS. Some of them are Diffserv, Intserv, AQR etc. All have so...

In this paper, a new preemption policy is proposed and complemented with an adaptive scheme that aims to minimize rerouting. The preemption policy combines the three main optimization criteria: number of LSPs to be preempted, priority of LSPs to be preempted, and amount of bandwidth to be preempted. The preemption policy is complemented by an adaptive scheme that selects LSPs with lower priorit...

Preemption is a key technique to provide available and reliable services to high priority connections in a QoS-enabled network. Preemption technique is governed by a policy which makes the decision about which connections to preempt when resource scarcity is experienced. Existing preemption policies consider preemption rate, priority of connection and preempted bandwidth as the deciding criteri...

Several models have been developed for symbolic schedulability analysis of periodic, preemptive task sets in real-time systems [1, 11]. However, these models cannot be used to analyze task sets with preemption thresholds. In this paper, we present a new model with a two-clocks scheduler that can be used to efficiently analyze periodic task sets with preemption thresholds. The new model can also...

This Essay has two goals. The first is to present an economic theory of preemption as a choice among regulatory regimes. The optimal regime choice model is used to generate specific implications for the court decisions on preemption of products liability claims. The second objective is to extrapolate from the regime choice model to consider its implications for broader controversies about preem...

In the context of Multiprotocol Label Switching (MPLS), we propose an integration of a computationally efficient preemption mechanism into a very dynamic Label Switched Paths (LSPs) routing scheme described in a previous paper. This preemption scheme includes a quick heuristic able to select the most interesting LSPs to reroute from a link. The efficiency of this algorithm is obtained through a...