There is often a mixture of periodic and aperiodic task sets in scheduling. This mixture is scheduled by the combination of periodic and aperiodic task scheduling algorithms. Validation of these algorithms could be ma...
详细信息
Now a days, the 5th-Generation communication standard for Standalone and Non-Stand-alone mode has been released in "Release 15" to "Release 18". This review paper is written to highlight all the ke...
详细信息
Emerging multi-rate wireless systems both cellular (cdma2000, High Data Rate (HDR)) and Wi-Fi like systems demand that the currently used channel estimation and scheduling techniques be revisited. Not only the channel...
详细信息
This paper discusses the results of a performance evaluation project done on a dedicated VAX 11/782 multiprocessor running the VMS operating system. Eight experimental modifications were made to the VMS master/slave s...
详细信息
Multipath transport protocols such as Multipath TCP can concurrently use several subflows to transmit a TCP flow over potentially different paths. Since more than one subflow is used, an efficient multipath scheduling...
详细信息
Nowadays multicore systems have been used in real-time applications such as robots. In robots, imprecise tasks such as image processing tasks are required to detect and avoid objects. However, existing real-time opera...
详细信息
Every IT-enabled service is intended to be provided as a utility by cloud computing. It is dedicated to providing all needs related to compute, storage, development, etc., in an economical and effective manner, whethe...
详细信息
We recently proposed an innovative agile crossbar switch architecture called contention-tolerant crossbar (CTC(N)) switch, which can tolerate output contentions by a pipelining mechanism, with pipeline stages implemen...
详细信息
Deficit Round Robin (DRR) is a scheduling algorithm which provides fair queuing at O(1) complexity. However, due to its round robin structure, its latency properties are not adequate for latency-critical applications,...
详细信息
ISBN:
(纸本)1595935045
Deficit Round Robin (DRR) is a scheduling algorithm which provides fair queuing at O(1) complexity. However, due to its round robin structure, its latency properties are not adequate for latency-critical applications, such as voice. For this reason, router manufacturers implement variants of the DRR algorithm which guarantee lower latencies to one (or a subset of) queue(s). In this paper we evaluate the performance of two such variants, both of which are known as Modified Deficit Round Robin, currently implemented in commercial routers. The comparison is carried out analytically, by deriving the latency and bandwidth sharing properties of both algorithms, and by simulation. Copyright 2006 ACM.
Dynamic scheduling has been always a challenging problem for real-time distributed systems. EDF (Earliest Deadline First) algorithm has been proved to be optimal scheduling algorithm for single processor real-time sys...
详细信息
暂无评论