Scheduling Optimization in Heterogeneous Computing Environments with Resources of Different Types

This paper presents a new model for the evaluation of the impacts of processing operations resulting from the communication among processes. This model quantifies the traffic volume imposed on the communication network by means of the latency parameters and the overhead. Such parameters represent the load that each process imposes over the network and the delay on CPU, as a consequence of the network operations. This delay is represented on the model by means of metric measurements slowdown. The equations that quantify the costs involved in the processing operation and message exchange are defined. In the same way, equations to determine the maximum network bandwidth are used in the decision-making scheduling. The proposed model uses a constant that delimitates the communication network maximum allowed usage, this constant defines two possible scheduling techniques: group scheduling or through communication network. Such techniques are incorporated to the DPWP policy, generating an extension of this policy. Experimental and simulation results confirm the performance enhancement of parallel applications under supervision of the extended DPWP policy, compared to the executions supervised by the original DPWP.

Download Full-text

Simulation of Adaptive Applications in Heterogeneous Computing Environments

International Journal of Computers and Applications ◽

10.1080/1206212x.2004.11441737 ◽

2004 ◽

Vol 26 (3) ◽

pp. 1-8

Author(s):

B. Hong ◽

V.K. Prasanna

Keyword(s):

Heterogeneous Computing ◽

Adaptive Applications ◽

Computing Environments

Download Full-text

Heterogeneous computing environments: report on the ACM SIGOPS workshop on accommodating heterogeneity

Communications of the ACM ◽

10.1145/12527.12529 ◽

1987 ◽

Vol 30 (2) ◽

pp. 132-140 ◽

Cited By ~ 36

Author(s):

David Notkin ◽

Norman Hutchinson ◽

Jan Sanislo ◽

Michael Schwartz

Keyword(s):

Heterogeneous Computing ◽

Computing Environments

Download Full-text

Integrated Scheduling Optimization of Handling Operations in Container Terminal

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.380-384.4775 ◽

2013 ◽

Vol 380-384 ◽

pp. 4775-4781

Author(s):

Ji Feng Qian ◽

Xiao Ning Zhu ◽

Zhan Dong Liu

Keyword(s):

Approximate Solution ◽

Programming Model ◽

Container Terminal ◽

Mixed Integer ◽

Operating Efficiency ◽

Container Ship ◽

Scheduling Problem ◽

Scheduling Optimization ◽

Integrated Scheduling ◽

Different Types

In order to improve the efficiency of the handling operations equipment in container terminal, reduce the waiting time of container ship in Port, this paper researches the integrated scheduling of the different types of handling equipment in container terminal, considers the constraints of different handling equipment impact between each other, build a mixed integer programming model, presents a heuristic algorithm for the of the scheduling problem and gets the approximate solution. The results show that the integrated scheduling can effectively reduce the time of the ship staying in port, and improve the overall operating efficiency of the port.

Download Full-text