Optimization of resource allocation using Monte Carlo

Author

Usman, Saeeda ; Khan, Sharifullah ; Ali, Shaima Mohammed ; Mehmood, Chaudhary Arshad ; Nasim, Robayet ; Jawad, Muhammad ; Salahuddin, Sania ; Khawaja, Ahsan ; Ihsan, Mian Atif

Author_Institution

Electr. & Comput. Eng. Dept., North Dakota State Univ., Fargo, ND, USA

fYear

2014

fDate

5-7 June 2014

Firstpage

454

Lastpage

458

Abstract

In this paper, we study the problem of optimizing the error generated in the allocation of processing elements to tasks, based on real-time scheduling. The makespan of the tasks to be scheduled is the same, in the computational grid. Tasks to be assigned to processing elements are randomly generated and are mapped to processors. Scheduling is done, considering real-time environment and mapping is achieved via biased and unbiased mapping of tasks to processors. The heuristics are used with the simulated computational grid and the results are compared extensively against each other.

Keywords

Monte Carlo methods; real-time systems; resource allocation; scheduling; Monte Carlo method; biased task mapping; computational grid; error optimization; heuristics; randomly generated task assignment; real-time scheduling; resource allocation optimization; task makespan; task processing element allocation; unbiased task mapping; Computers; Monte Carlo methods; Processor scheduling; Program processors; Real-time systems; Resource management; Simulation; Importance Sampling; Monte Carlo; makespan; scheduling;

fLanguage

English

Publisher

ieee

Conference_Titel

Electro/Information Technology (EIT), 2014 IEEE International Conference on

Conference_Location

Milwaukee, WI

Type

conf

DOI

10.1109/EIT.2014.6871807

Filename

6871807