This paper studies resource reservation mechanisms in the strict parallel computing grid, and proposed to support the parallel strict resource reservation request scheduling model and algorithms, FCFS and EASY backfil...
详细信息
ISBN:
(纸本)9783038350194
This paper studies resource reservation mechanisms in the strict parallel computing grid, and proposed to support the parallel strict resource reservation request scheduling model and algorithms, FCFS and EASY backfill analysis of two important parallel scheduling algorithm, given four parallel scheduling algorithms supporting resource reservation. Simulation results of four algorithms of resource utilization, job bounded slowdown factor and the success rate of Advanced Reservation(AR) jobs were studied. The results show that the EASY backfill + firstfit algorithm can ensure QoS of AR jobs while taking into account the performance of good non-AR jobs.
As the scale of data centers and cloud computing applications increases, data center networks play a critical role in meeting the huge communication bandwidth requirement of such applications. The scalability of conve...
详细信息
ISBN:
(纸本)9781479956180
As the scale of data centers and cloud computing applications increases, data center networks play a critical role in meeting the huge communication bandwidth requirement of such applications. The scalability of conventional electronic data center networks is limited by wiring complexity and reaching distance of links under fixed power budget. To overcome this problem, in this paper we propose a nonblocking hybrid switch architecture, called NEO (Nonblocking Electronic and Optical), which is able to provide nonblocking interconnections for as many as 1,000,000 servers in a data center. NEO maintains electronic interconnections for intra-pod networks, while providing interpod interconnections by optical core switches, which not only increases the scalability of the switch architecture, but also lowers the switch cost and power consumption compared to other existing optical switch architectures. We also design a packet scheduler for NEO, which adopts a credit flow control mechanism and a parallel scheduling algorithm to avoid packet loss, and provide low communication latency. Our simulation results demonstrate that NEO achieves very low average packet delay compared to other existing optical switching architectures under various traffic patterns.
A novel parallel scheduling algorithm known as the parallel solitary-request-first (PSRF) algorithm is proposed to improve the throughput performance of a multiple input-queued (MIQ) switch when thr number of queues i...
详细信息
A novel parallel scheduling algorithm known as the parallel solitary-request-first (PSRF) algorithm is proposed to improve the throughput performance of a multiple input-queued (MIQ) switch when thr number of queues is less than the switch size.
Most static algorithms that schedule parallel programs represented by macro dataflow graphs are sequential. This paper discusses the essential issues pertaining to parallelization of static scheduling and presents two...
详细信息
Most static algorithms that schedule parallel programs represented by macro dataflow graphs are sequential. This paper discusses the essential issues pertaining to parallelization of static scheduling and presents two efficient parallel scheduling algorithms. The proposed algorithms have been implemented on an Inter Paragon machine and their performances have been evaluated. These algorithms produce high-quality scheduling and are much faster than existing sequential and parallelalgorithms.
暂无评论