Optimal Parallel Scheduling Algorithms in WDM Packet Interconnects

Author(s):  
Zhenghao Zhang ◽  
Yuanyuan Yang
Author(s):  
Guoqi Xie ◽  
Xiongren Xiao ◽  
Hao Peng ◽  
Renfa Li ◽  
Keqin Li

2014 ◽  
Vol 519-520 ◽  
pp. 108-113 ◽  
Author(s):  
Jun Chen ◽  
Bo Li ◽  
Er Fei Wang

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.


1983 ◽  
Vol 31 (1) ◽  
pp. 24-49 ◽  
Author(s):  
Eliezer Dekel ◽  
Sartaj Sahni

2011 ◽  
Vol 1 (1) ◽  
pp. 10-15 ◽  
Author(s):  
Manik Sharma ◽  
Smriti Smriti

Parallel processing is a technique of executing the multiple tasksconcurrently on different processors. Parallel processing is usedto solve the complex problems that require vast amount ofprocessing time. Task scheduling is one of the major problemsof parallel processing. The objective of this study is to analyzethe performance of static (HLFET) and dynamic (DLS) BNPparallel scheduling algorithm for allocating the tasks ofdistributed database over number of processors. In the wholestudy the focus will be given on measuring the impact ofnumber of processors on different metrics of performance likemakespan, speed up and processor utilization by using HLFETand DLS BNP task scheduling algorithms.


Sign in / Sign up

Export Citation Format

Share Document