A Complex Network-Based Approach for Job Scheduling in Grid Environments

Ishii, Renato Porfírio; Mello, Rodrigo Fernandes de; Yang, Laurence T.

doi:10.1007/978-3-540-75444-2_24

Cited by 7 publications

(7 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The static algorithm works by a fixed strategy, however, the dynamic algorithm tends to make the selection at operate time based on the position of the system. The predetermined policy generally does not give effective process behavior and increases the execution time [17] [18] [19] [20].…”

Section: Introductionmentioning

confidence: 99%

Task Allocation on Linearly Extensible Multiprocessor System

Samad¹,

Siddiqui²,

Zarkasi³

2016

IJAIS

View full text Add to dashboard Cite

A novel dynamic scheduling scheme that supports task unbiased structure approach is proposed for multiprocessor networks. The significance of proposed scheduling scheme is remedying the communication overhead, delay in task execution and in efficient processor utilization and hence improves the total execution time. The proposed algorithm is implemented on a set of processors known as nodes which are linked through certain interconnection network. In particular, the recital is appraised for a linear kind of multiprocessor interconnection network known as Linear Crossed Cube (LCQ) multiprocessor system. In addition, a comparison is also made by implementing the same algorithm on other similar standard multiprocessor systems. The performance is examined with regards to the performance indexed known as Load Imbalance Factor (LIF), which corresponds to the variant of load among processors. The comparative simulation research reveals that the proposed scheme provides more advantageous performance in terms of task scheduling on numerous linear along with on cube-based multiprocessor networks.

show abstract

Section: Introductionmentioning

confidence: 99%

Task Allocation on Linearly Extensible Multiprocessor System

Samad¹,

Siddiqui²,

Zarkasi³

2016

IJAIS

View full text Add to dashboard Cite

show abstract

“…O projeto MidHPC (Middleware for High Performance Computing) visa oferecer autonomia a sistemas distribuídos. Para atingir tal objetivo, diferentes frentes de pesquisa foram abordadas para avaliar técnicas de comunicação entre processos, estudar e projetar mecanismos eficientes de escalonamento de processos e de acesso transparente a dados distribuídos (Ferreira & Mello, 2004;Dodonov et al, 2005Mello et al, 2006aMello et al, , 2007bIshii et al, 2007;.…”

Section: Contextualização Do Projeto Midhpcunclassified

Uma abordagem de predição da dinâmica comportamental de processos para prover autonomia a ambientes distribuídos

Dodonov¹

View full text Add to dashboard Cite

Antes de tudo, gostaria de agradecer ao Prof. Dr. Rodrigo Mello pela constante ajuda, orientação, dedicação e acompanhamento durante a realização deste Doutorado. Pela paciência infinita em tentar me transformar em um pesquisador de verdade. E, é claro, pela amizade. Gostaria também de agradecer a meus amigos de Bauru, que conviveram comigo durante a realização deste doutorado, contribuíram imensamente para a minha dedicação a ele, e ajudaram em todas as etapas mais complicadas da minha vida: a Juan Falguera, Fernanda Sartori, Lilian Martins e Larisa Waldige. E a todas as pessoas de MStech, que conviveram comigo e me ajudaram a crescer profissionalmente e pessoalmente. Gostaria de agradecer especialmente a Paulo Costa, que me ajudou em diversas etapas dessa jornada, que me apoiou na decisão de fazer o Doutorado, como também em todas as iniciativas, trabalhos, projetos e desafios. Além disso, gostaria de agradecer a meus amigos de São Carlos:

show abstract

“…Em de as técnicas AG e RN foram empregadas no problema de distribuição de trechos (chunks) de arquivos com objetivo de maximizar a vazão no acesso aos dados. Em Ishii et al (2007) a técnica SA foi utilizada para escalonamento de processos em grades computacionais. Em Souza et al (2006) uma variação da abordagem ACO, denominada Particle Swarm Optimization (PSO) foi empregada para seleção de parâmetros em problemas multiclasse Support Vector Machine (SVM).…”

Section: Dificuldades E Principais Problemasunclassified

“…Entretanto, para o problema de acesso a dados, é fundamental que a técnica de otimização seja eficiente na modelagem do comportamento dinâmico de processos, mais especificamente, em operações de leitura e escrita. Esse fato não foi considerado pelos trabalhos anteriormente descritos (Souza et al, 2006;Ishii et al, 2007;de Mello et al, 2007), tampouco nos estudos iniciais desta tese, utilizando meta-heurísticas. Nessas abordagens, geralmente, emprega-se uma função objetivo que avalia informações de acesso no instante atual de execução, o que tende a otimizar em termos do comportamento médio de eventos.…”

Section: Dificuldades E Principais Problemasunclassified

See 1 more Smart Citation

Otimização de operações de entrada e saída visando reduzir o tempo de resposta de aplicações distribuídas que manipulam grandes volumes de dados

Ishii¹

View full text Add to dashboard Cite

À minha esposa Umarla e à nossa princesa Isabele, com amor, admiração e gratidão por sua compreensão, carinho, presença e incansável apoio ao longo do período de elaboração deste trabalho. v vi Agradecimentos A Deus por sua imensa bondade, generosidade e por todas as graças derramadas sobre a minha vida. Aos meus pais Fumio e Iracema, à minha irmã Regina, por todo amor, dedicação e por serem fortaleza em tantos momentos difíceis. Por não medirem esforços e dedicação para eu realizar meus estudos, meu muito obrigado! Agradeço em especial ao professor Rodrigo Mello, sempre alegre, entusiasmado, motivado e dedicado ao seu trabalho, um exemplo a ser seguido. Agradeço pela confiança, paciência infinita e orientação. Obrigado por tantos ensinamentos e pela amizade. Às professoras Agma e Maria Cristina pelo apoio e credibilidade em nosso trabalho. Por terem conduzido sábia e prontamente, talvez, uma das etapas mais críticas de elaboração deste trabalho. Agradeço também à Cláudia Mello, pelo apoio incondicional e pela amizade.

show abstract

A Complex Network-Based Approach for Job Scheduling in Grid Environments

Cited by 7 publications

References 14 publications

Task Allocation on Linearly Extensible Multiprocessor System

Task Allocation on Linearly Extensible Multiprocessor System

Uma abordagem de predição da dinâmica comportamental de processos para prover autonomia a ambientes distribuídos

Otimização de operações de entrada e saída visando reduzir o tempo de resposta de aplicações distribuídas que manipulam grandes volumes de dados

Contact Info

Product

Resources

About