In signal processing area, applications involve a large amount of computation, suggesting the use of multiprocessors to speed up processing. However, obtaining good performance is not easy because the machine should t...
详细信息
We consider a switch with uniform traffic operating under the MaxWeight scheduling algorithm. This traffic pattern is interesting to study in the heavy-traffic regime since the queue lengths exhibit a multi-dimensiona...
详细信息
ISBN:
(纸本)9781450334860
We consider a switch with uniform traffic operating under the MaxWeight scheduling algorithm. This traffic pattern is interesting to study in the heavy-traffic regime since the queue lengths exhibit a multi-dimensional state-space collapse. We use a Lyapunov-type drift technique to characterize the heavy-traffic behavior of the expectation of the sum queue lengths in steady-state. Specifically, in the case of Bernoulli arrivals, we show that the heavy-traffic scaled queue length is " n - 3 2 + 1 2n # . Our result implies that the MaxWeight algorithm has optimal queue-length scaling behavior in the heavy-traffic regime with respect to the size of a switch with a uniform traffic pattern. This settles the heavy-traffic version of an open conjecture.
Optimal scheduling for concurrent transmissions in rate-nonadaptive wireless networks is NP-hard. Optimal scheduling in rate-adaptive wireless networks is even more difficult, because, due to mutual interference, each...
详细信息
scheduling algorithm is a hot research topic of real-time system. The quality of real-time scheduling algorithm has a direct impact on real-time system's throughput capacity, response time, even on tasks' sche...
详细信息
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...
详细信息
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...
详细信息
This paper presents the simulation results of comparison of three Round Robin (RR) based QSD (Queue scheduling algorithms). For the first time we propose the comparison of WRR (Weighted Round Robin), WRR/SB (Weighted ...
详细信息
The trend towards simple data center network fabric strips most network functionality, including load balancing capabilities, out of the network core and pushes them to the edge. We investigate a different direction o...
详细信息
ISBN:
(纸本)9781450340472
The trend towards simple data center network fabric strips most network functionality, including load balancing capabilities, out of the network core and pushes them to the edge. We investigate a different direction of incorporating minimal load balancing intelligence into the network fabric and show that this slightly smarter fabric significantly enhances performance. We provide a very simple in-network load balancing scheduling algorithm called DRILL which is purely local to each switch. DRILL leverages local load sensing and randomization concepts to distribute load among multiple paths. Through simulation, we show that this simple approach outperforms CONGA, a recent global edge-based load balancing scheme for data centers. We also formally prove the switch-level stability and throughput-efficiency of DRILL's scheduling algorithm. Copyright 2015 ACM.
Hadoop YARN is evolving to become the de-facto standard that allows multiple data processing engines such as interactive SQL, real-time streaming, data science and batch processing to handle data stored in a single pl...
详细信息
The task scheduling is an important issue of grid workflow. This paper based on several existing scheduling algorithms, aims at the task characteristics of the grid workflow, and presents a heuristic scheduling algori...
详细信息
暂无评论