“…Table (1) indicates tasks computing cost matrix existing in the program independently on different processors. This matrix called execution time of completion cost matrix (ETC) is entered to the system as another input of problem.As indicated in figure (1), in this paper the computing time for any task, the same as expected execution time is equal with the minimum time of running that task on all processors.In addition, it is assumed that the tasks will be allocated to the resources on non-preemption based and processors may not be allocated to another task until last task is completed.…”
Section: Grid Resourse Allocation In Dagmentioning
confidence: 99%
“…In this problem, ants will be put on different nodes of graph. Any ant may choose its next node randomly and by calculating the special probability function according to equation (1). In any repeat in the problem, such choices will be continued to such extent that all nodes could be surveyed.…”
Section: Ant Colony Optimization Algorithmmentioning
confidence: 99%
“…Grid computing is resource sharing and problem solving in dynamic virtual organizations throughout several institutions [1]. Using parallel programs is a reliable choice to attaining the higher performance.…”
By day to day developing the grid systems, it is necessary to apply new methods for allocating the resources to achieving the high performance in heterogeneous computing environment. This paper aims to seeking for a new approach by which one can allocate the tasks using a modified version of Ant Colony Optimization algorithm such that this algorithm cannot be involved in local minimum. Tasks will be entered to the system by Directed Acyclic Graph (DAG). This method tried to allocate the tasks to the processors in short time
“…Table (1) indicates tasks computing cost matrix existing in the program independently on different processors. This matrix called execution time of completion cost matrix (ETC) is entered to the system as another input of problem.As indicated in figure (1), in this paper the computing time for any task, the same as expected execution time is equal with the minimum time of running that task on all processors.In addition, it is assumed that the tasks will be allocated to the resources on non-preemption based and processors may not be allocated to another task until last task is completed.…”
Section: Grid Resourse Allocation In Dagmentioning
confidence: 99%
“…In this problem, ants will be put on different nodes of graph. Any ant may choose its next node randomly and by calculating the special probability function according to equation (1). In any repeat in the problem, such choices will be continued to such extent that all nodes could be surveyed.…”
Section: Ant Colony Optimization Algorithmmentioning
confidence: 99%
“…Grid computing is resource sharing and problem solving in dynamic virtual organizations throughout several institutions [1]. Using parallel programs is a reliable choice to attaining the higher performance.…”
By day to day developing the grid systems, it is necessary to apply new methods for allocating the resources to achieving the high performance in heterogeneous computing environment. This paper aims to seeking for a new approach by which one can allocate the tasks using a modified version of Ant Colony Optimization algorithm such that this algorithm cannot be involved in local minimum. Tasks will be entered to the system by Directed Acyclic Graph (DAG). This method tried to allocate the tasks to the processors in short time
“…Grimshaw et.al. [28] define grid computing as "coordinated resource sharing and problem solving in dynamic, multi-institution virtual organizations".…”
“…Tal fase de análiseé devida em parte ao princípio de arquitetura adotado por Legion: construir uma fundação básica sobre a qual os serviços de maior nível da Grade pudessem ser construídos. Tal arquitetura contrasta fortemente com o desenho do Globus Toolkit Versão 2 [GHN04], baseada em um conjunto de serviços razoavelmente independentes, mas curiosamente guarda grande semelhança com o Globus Toolkit Versão 3 e sua arquitetura OGSA/OGSI.…”
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.