Cette thèse porte sur trois thématiques principales liées à l'ordonnancement de graphes de tâches sur des plates-formes de calcul modernes. Un graphe de tâches est une modélisation classique d'un programme à exécuter, par exemple une application de calcul scientifique. La décomposition d'une application en différentes tâches permet d'exploiter le parallélisme potentiel de cette application sans adapter le programme à la plate-forme de calcul visée. Le graphe décrit ces tâches ainsi que leurs dépendances, certaines tâches ne pouvant être exécutées avant que d'autres ne soient terminées. L'exécution d'une application est alors déterminée par un ordonnancement du graphe, calculé par un logiciel dédié, qui décrit entre autres quelles ressources sont allouées à chaque tâche et à quel moment. Les trois thèmes étudiés sont les suivants: exploiter le parallélisme intrinsèque des tâches, utiliser des accélérateurs tels que des GPU, et prendre en compte une mémoire limitée.Certaines applications présentent deux types de parallélisme que l'on peut exploiter: plusieurs tâches peuvent être exécutées simultanément, et chaque tâche peut être exécutée sur plusieurs processeurs afin de réduire son temps de calcul. Nous proposons et étudions deux modèles permettant de régir ce temps de calcul, afin d'exploiter ces deux types de parallélisme.Nous étudions ensuite comment utiliser efficacement des accélérateurs de calcul tels que des GPU, dans un contexte dynamique où les futures tâches à ordonnancer ne sont pas connues. La difficulté principale consiste à décider si une tâche doit être exécutée sur l'un des rares accélérateurs disponibles ou sur l'un des nombreux processeurs classiques. La dernière thématique abordée concerne le problème d'une mémoire principale limitée, et le recours à des transferts de données coûteux. Nous avons traité ce problème via deux scénarios. S'il est possible d'éviter de tels transferts, nous avons proposé de modifier le graphe afin de garantir que toute exécution ne dépasse pas la mémoire disponible, ce qui permet d'ordonnancemer les tâches dynamiquement au moment de l'exécution. Si tout ordonnancement nécessite des transferts, nous avons étudié le problème consistant à minimiser leur quantité.L'étude de ces trois thèmes a permis de mieux comprendre la complexité de ces problèmes. Les solutions proposées dans le cadre d'étude théorique pourront influencer de futures implémentations logicielles. / This thesis deals with three main themes linked to task graph scheduling on modern computing platforms. A graph of tasks is a classical model of a program to be executed, for instance a scientific application. The decomposition of an application into several tasks allows to exploit the potential parallelism of this application without adaptating the program to the computing platform. The graph describes the tasks as well as their dependences, some tasks cannot be initiated before others are completed. The execution of an application is then determined by a schedule of the graph, computed by a dedicated software, which in particular describes which resources should be allocated to each task at which time. The three studied themes are the following: exploit inner task parallelism, use accelerators such as GPUs, and cope with a limited memory.For some applications, two types of parallelism can be exploited: several tasks can be executed concurrently, and each task may be executed on several processors, which reduces its processing time. We propose and study two models allowing to describe this processing time acceleration, in order to efficiently exploit both types of parallelism.We then study how to efficiently use accelerators such as GPUs, in a dynamic context in which the future tasks to schedule are unknown. The main difficulty consists in deciding whether a task should be executed on one of the rare available accelerators or on one of the many classical processors. The last theme covered in this thesis deals with a available main memory of limited size, and the resort to expensive data transfers. We focused on two scenarios. If it is possible to avoid such transfers, we propose to modify the graph in order to guarantee that any execution fits in memory, which allows to dynamically schedule the graph at runtime. If every schedule needs transfers, we studied how to minimize their quantity.The work on these three themes has led to a better understanding of the underlying complexities. The proposed theoretical solutions will influence future software implementations.

Submitted by Bruna Rodrigues (bruna92rodrigues@yahoo.com.br) on 2016-09-26T13:54:44Z No. of bitstreams: 1 DissMAO.pdf: 2535387 bytes, checksum: 94893406a86f3cd69f30b7613e3fdd29 (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2016-09-26T18:45:55Z (GMT) No. of bitstreams: 1 DissMAO.pdf: 2535387 bytes, checksum: 94893406a86f3cd69f30b7613e3fdd29 (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2016-09-26T18:46:04Z (GMT) No. of bitstreams: 1 DissMAO.pdf: 2535387 bytes, checksum: 94893406a86f3cd69f30b7613e3fdd29 (MD5) / Made available in DSpace on 2016-09-26T18:46:13Z (GMT). No. of bitstreams: 1 DissMAO.pdf: 2535387 bytes, checksum: 94893406a86f3cd69f30b7613e3fdd29 (MD5) Previous issue date: 2015-09-23 / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / The present research investigated whether contingencies of competition and/or cooperation, that could be set up on two distinct tasks (music and computer game) would affect the levels of accurate and non-accurate reports by typical children about their performances during those tasks. “Do” consisted in requiring children to play a computerized game or naming musical melodies while “say” consisted in reporting if the trial terminated with a hit or with a miss. Twelve typical children with ages ranging from seven to 11 years old were assigned to two groups with three kids for Experiment 1. Experiments 2 and 3 comprised one group with three children each. During baseline sessions from all the experiments points were presented contingent upon performances on both tasks. After the baseline, the competition contingency was on for Experiments 1 and 3 while cooperation contingency was on for Experiment 2 for its related task (music or game). Baseline contingency was still on for the other task. After some sessions the competition or cooperation contingency was set up to the other task too, thus an inter-task multiple baseline was achieved. On Experiment 3, cooperation contingency was set up for both tasks simultaneously. The points earned for correct responding on the competition contingency was exchanged by tokens that could be exchanged by gifts at the end of the session in depending of the child’s place on a rank (first place, second place and third place). The child that obtained the first place was given the chance to exchange tokens for the most preferred among the other reinforcers that were available. Children that obtained the second and third places were given chance to exchange tokes for the less preferred reinforcers only. On the other hand, the cooperation contingency specified that tokens could be exchanged by the most preferred reinforcers only if children consented in putting their tokens together. For four out of six participants the say-do correspondence decreased when the competition contingency was set up (Experiment 1). But, when cooperation contingency was set up on Experiment 2, the say-do correspondence increased for three children. It is important to notice that the increase on the levels of correspondence was observed only when cooperation contingency was set up for both tasks and not when this contingency was set up for only one task, while the other was under the same contingency as for baseline condition. Performances on the tasks and the levels of say-do correspondence were disturbed by the competition contingency during Experiment 3. This means that levels of say-do correspondence was altered while the accuracy on both tasks decreased. And the onset of the cooperation contingency resulted in increase of say-do correspondence for only one participant (music). It seems fair to assume that shifting a competition to a cooperation contingency can affect the performances on the tasks. But because of the variability on the data obtained on Experiment 2, it not possible to infer to which extent the disturbance in say-do correspondence can be attributed to shifts on contingencies or to the deterioration on task performances. In general, data from all experiments strongly suggests that the levels of say-do correspondence tend to be different when these behavior are measured under competition or cooperation contingencies. Future studies should verify the measurability of say-do correspondence in different experimental designs that could permit a more stringent experimental control over critical variables. / A presente pesquisa investigou, em três estudos, se a exposição a contingências de competição e/ou cooperação empregadas em duas diferentes tarefas (música e jogo de computador) poderia influenciar nos níveis de correspondência do relato verbal de crianças sobre seus erros nas tarefas. Fazer” consistiu em jogar um jogo computadorizado ou nomear estímulos musicais em uma tarefa de música e “dizer” consistiu em relatar se acertou ou não o alvo no jogo ou a nomeação do estímulo musical, após receber feedback pelo computador. Participaram do estudo 12 crianças entre sete e onze anos de idade, divididas em dois grupos de três crianças cada para Estudo 1 e os Estudo 2 e 3 contaram com três participantes, respectivamente. Nos três estudos foram realizadas sessões de linha de base com apresentação de pontos contingentes ao desempenho para as duas tarefas. Em seguida, ocorreu a exposição ao cenário (competição para os Estudos 1 e 3 ou cooperação para o Estudo 2) para a primeira tarefa, enquanto a segunda tarefa permanecerá em linha de base. Posteriormente, o mesmo cenário foi introduzido para a segunda tarefa. No Estudo 3, após o cenário de competição, apresentou-se o cenário de cooperação para as duas tarefas. No cenário de competição os participantes trocavam os pontos obtidos nas sessões por fichas que eram trocadas por brindes, considerando as classificações das crianças em 1º, 2º e 3º lugar e no cenário de cooperação os participantes uniam seus pontos trocados por fichas entre si por brindes. No Estudo 1, a apresentação do cenário provocou quedas dos níveis da correspondência dos relatos de erro para quatro participantes em diferentes momentos de apresentação do cenário. Para Estudo 2, o cenário de cooperação aumentou da acurácia da primeira tarefa (jogo) para três participantes na condição em que o cenário de cooperação foi apresentado na segunda tarefa. Em relação ao Estudo 3, o cenário de competição provocou alteração dos níveis de correspondência nos três participantes de maneira diferenciada com quedas da acurácia em diferentes condições e durante a apresentação do cenário de cooperação ocorreu aumento da acurácia do relato para um participante em apenas uma tarefa (música). Os resultados, em geral, mostram a efetividade de ambos os cenários na alteração da correspondência do relato de erros. Apesar dos indicativos de efetividade dos cenários implementados no presente estudo, limitações do delineamento experimental utilizado sugerem a necessidade de pesquisas futuras que empreguem diferentes delineamentos, de forma a minimizar possíveis problemas operacionais e maximizar o controle experimental.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / The distribution of tasks in workflow systems is not a trivial problem. There are two solutions to make this distribution: Push and Pull. These solutions, in general, do not consider the resources aptitude. However, resources that share the same role in the workflow can have different degrees of aptitude to a task. The literature in workflow points the solution based on Pull mechanisms with resources aptitude as ideal to tasks, resulting in a more accurate executions and with more quality. This work shows that, if the resources aptitute is used, the solution based on Push presents a better performance and allows a more tuned balancing, regarding to time and quality of the execution of the business processes. The experiments demonstrate the effectiveness of the used approach. A comparison with traditional solutions shows gains in terms of time and quality of tasks execution. / Distribuir tarefas em sistemas de workflow não é um problema trivial. Há duas soluções para realizar essa distribuição: Push e Pull. Essas soluções, em geral, não consideram a aptidão dos recursos. No entanto, recursos que compartilham o mesmo papel no workflow podem possuir diferentes graus de aptidão a uma tarefa. A literatura de worklfow aponta a solução baseada em Pull, com aptidão dos recursos, como ideal para distribuir tarefas, resultando em execuções mais ágeis e com melhor qualidade. Este trabalho mostra que, se utilizada a aptidão dos recursos, a solução baseada em Push apresenta melhor eficiência do que a Pull e permite um balanceamento mais refinado nos quesitos tempo e qualidade de execução dos processos de negocio. Os experimentos realizados mostram a efetividade da abordagem utilizada. Uma comparação com soluções tradicionais comprova ganhos significativos em termos de tempo e qualidade. / Mestre em Ciência da Computação

Nos locais onde a implantação do SUS avançou para a formação de redes de atenção, os hospitais foram impulsionados à plena integração às redes municipais, o que impôs modificações conceituais e operacionais nos modelos de gerenciamento. O hospital do estudo, adotou, recentemente, um modelo gerencial baseado em “linhas de cuidado”, cujo objetivo geral é a descentralização da gestão, através da construção de Unidades Funcionais (UF). A proposta de descentralização e a adoção de uma lógica de organização do trabalho, mais por “equipe” do que por “profissão”, ancoram esse novo modelo, cuja operacionalização local provocou o desmantelamento do Serviço e a desarticulação/desmobilização dos trabalhadores de enfermagem. O presente estudo teve, como objetivo geral: construir as mudanças que deveriam ser implementadas na organização do trabalho em Enfermagem, tendo em vista o novo modelo de gestão adotado pelo hospital. Os objetivos específicos foram: Reconstruir os determinantes históricos implicados na instituição do modelo gerencial de enfermagem; identificar o contexto atual deste modelo, o seu significado e as possibilidades futuras; articular as estratégias de enfrentamento dessa problemática, no que se refere aos saberes e poderes e elaborar proposta e estratégias para a sua reconstrução. Esta pesquisa é do tipo estudo de caso e de abordagem qualitativa, fundamentada no referencial histórico e social. Teve como cenário, o HC/UFPR e a população foram os trabalhadores de enfermagem, que somam, aproximadamente, 1200 funcionários. Para a coleta de dados, utilizou-se a técnica de grupo focal. O grupo foi composto por 12 sujeitos, sendo 8 enfermeiras, 2 técnicas e 2 auxiliares de Enfermagem, que aceitaram voluntariamente participar da pesquisa. As falas foram transcritas e categorizadas, usando-se a técnica de análise de conteúdo, na modalidade da análise temática. Como resultado, foi possível apreender 3 categorias empíricas: os determinantes históricos implicados na instituição do modelo gerencial de enfermagem; o contexto atual deste modelo, o seu significado e as possibilidades futuras e as estratégias de enfrentamento, no que se refere aos saberes e poderes. No que concerne aos determinantes históricos, ressalta-se: o estranhamento das enfermeiras com o cenário externo e interno, o “desmanche intencional” da Enfermagem no hospital; a constituição histórica do trabalho da Enfermagem e sua posição dentro da organização, e a percepção de que as enfermeiras que assumiram cargos de confiança no novo modelo se comportam mais como gerentes do que como enfermeiras-gerentes. Na categoria que identifica a situação atual, seu significado e as possibilidades futuras, foi possível extrair a crise de identidade causada pela perda da Direção de Enfermagem, e os dois aspectos que se perceberam mais afetados: o cuidado e o poder. Na categoria estratégias de enfrentamento, foi possível apreender que as opções estratégicas para fazer o enfrentamento incluem: agregar forças, encontrar uma liderança, legitimá-la e construir um projeto próprio. Em síntese, o estudo mostra um ambiente em processo de mutação, os fatos que justificam a mudança e as contradições entre os pressupostos teóricos do modelo e sua operacionalização. Na perspectiva do gerenciamento que institui o novo, foram feitas propostas para o desenvolvimento da Enfermagem do HC/UFPR, considerando os conhecimentos e as estratégias necessárias à conquista de competências que poderão impactar em resultados nas dimensões técnica, política, comunicativa e de desenvolvimento da cidadania. Neste sentido , os maiores desafios para a Enfermagem serão: construir uma nova identidade, realizar o trabalho em equipe mantendo a unidade e a identidade profissional, adquirir visibilidade na instituição, mudar o cuidado e ampliar a gerência. Para tanto, as enfermeiras precisam superar a formação tradicional e investir na formação inovadora. A seu favor, contam com a experiência e o conhecimento adquiridos ao longo de muitos anos, que as qualificam a fazer, se assim o desejarem, uma mudança bem sucedida / Wherever the National Health System was implemented as a caring network hospitals were pushed towards a full integration into municipal health networks, something which demanded conceptual and operational changes in managerial models. The hospital in the study has recently adopted a managerial model which follow “caring guidelines ” whose general goal is management decentralization by building Functional Units (FU). The proposed decentralization process and the adoption of its new logic in work organization is centered on the “team” rather than on the “occupation”. However, its local implementation has caused service failure and motivated breakdown and takeover by nursing professionals. The present study aimed at finding out what changes should be implemented in the professional nursing organization according to the current managerial model adopted by the hospital. Specific goals were as follows: to rebuild the historical background underlying the implementation of the managerial nursing model; to identify the current context of such a model, its meaning as well as future outlook; to think up strategies to cope with this problem concerning knowledge and competency and to work out a new proposal and strategies to rebuild this system. This research is a case study. Our qualitative analysis takes into account historical and social backgrounds. The setting was Hospital das Clinicas at the Federal University of the state of Paraná, Brazil. Our participants were chosen from the nursing staff of the hospital, which totals 1200 nursing professionals. We used a Focus Group technique to collect data. The group was comprised of 12 subjects: 2 nurses, 2 nursing technicians and 2 nursing assistants who had volunteered for the research. The accounts were transcribed and classified according to a content analysis within a theme analysis approach. Three (3) empirical categories were created: the historical background underlying the implementation of the managerial nursing model; the current context of such a model, its meaning and future outlook as well as the coping strategies concerning knowledge and competency. Concerning the historical background, we can highlight the following elements: the nursing professionals’ uneasiness towards the inner and outer scenarios, the intentional breakdown of nursing services at the hospital; the historical organization of nursing and its position in the institution; and the impression that nurses holding trustworthy positions in the new managerial model acted more like managers rather than nursing managers. In our analysis of the present situation, its meaning and future outlook, it was possible to discern the identity crisis brought about by the elimination of the Nursing Director position, and two aspects of the service which were most affected: care and power. In our analysis of the coping strategies, it was possible to identify the following strategic coping options used by the nursing staff: the joining of forces, the identification and legitimation of leadership, and the building of a project of their own. In short, the study discloses a changing environment and the facts supporting its change as well as the contradictions between the theoretical assumptions of the new model and its operationalization. As for the new managerial perspective, proposals were elaborated aiming at improving nursing service at Hospital das Clinicas at the Federal University of the state of Paraná, Brazil, keeping in mind the knowledge and the related strategies to reach the competency that may bring about positive results to technical, political, and communicative development in the exercise of citizenship. Thus, the hardest challenges for nursing will be: building up a new identity, carrying out team work - while keeping professional unit and identity- improving their visibility in the institution, changing care and extending management. Therefore, nurses need to do away with the traditional model and invest in an innovative model. Long-term gathered experience and knowledge favor them in order to foster, if they wish, a successful change

Técnicas de visualização de informações multidimensionais têm o potencial de auxiliar na análise visual e exploração de grandes conjuntos de dados, através do emprego de mecanismos que buscam tanto representar visualmente os dados quanto permitir ao usuário a interação com estas representações. Neste contexto, diversas técnicas têm sido desenvolvidas, muitas delas sem uma avaliação detalhada e aprofundada tanto de eficiência como de utilidade no suporte às necessidades dos usuários. Contudo, há relativamente pouco tempo começaram a ser publicados trabalhos abordando as diversas questões relacionadas à avaliação de usabilidade de sistemas ou das aplicações que implementam estas técnicas como forma de promover sua eficiente e efetiva utilização. A avaliação de usabilidade de interfaces de sistemas de visualização representa um desafio de pesquisa uma vez que elas apresentam significativas diferenças com relação a outros tipos de interface. Neste sentido, existe uma carência de sistematização (incluindo o uso de métodos e técnicas de avaliação de usabilidade) que explore e considere as características deste tipo de interface de maneira adequada. Esta tese investiga soluções viáveis para o desenvolvimento de uma abordagem sistemática para avaliação de usabilidade de técnicas de visualização de informações multidimensionais e apresenta as seguintes soluções ao problema em estudo: 1) determinação de uma taxonomia de tarefas específica relacionada ao uso de visualizações multidimensionais no processo de análise de dados e 2) adaptação de técnicas e métodos de avaliação de usabilidade, com o objetivo de torná-los mais efetivos ao contexto de sistemas de visualização de informações multidimensionais. / Multidimensional visualization techniques have the potential of supporting the visual analysis and exploration of large datasets, by means of providing visual representations and interaction techniques which allow users to interact with the data through their graphical representation. In this context, several techniques have been developed, most of them being reported without a broad and deep evaluation both regarding their efficiency and utility in supporting users tasks. Few years ago, thus quite recently, several works have been published reporting many issues related to the evaluation of visualization systems and applications, as a means of promoting their efficiency and effective use. In spite of these works, the usability evaluation of visualization systems’ graphical interfaces remains a challenge because of the significant differences between these interfaces and those of other systems. This way, there is a need of finding a systematic approach for such evaluations, including the definition of which usability methods and techniques are best suited for this kind of interfaces. This thesis reports our investigation of viable solutions for the development of a systematic approach for the usability evaluation of multidimensional information visualizations. We have conducted several case studies and experiments with users and have achieved the following contributions: 1) a taxonomy of visualization tasks, that is related to the use of interactive visualization techniques for the exploration and analysis of multidimensional datasets and 2) adaptation of usability evaluation techniques with the goal of making them more effective in the context of multidimensional information visualizations.

Orientador: Akebo Yamakami / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-06T10:47:10Z (GMT). No. of bitstreams: 1 Bonfim_TatianeRegina_D.pdf: 1154007 bytes, checksum: 1b6dd7bc9c2e3eef16c1e3258710730c (MD5) Previous issue date: 2006 / Resumo: Este trabalho apresenta uma nova abordagem de resolução, por algoritmo memético e pela coevolução de algoritmo memético com redes neurais, para o problema de escalonamento de tarefas em máquinas paralelas idênticas e para o problema de job shop com parâmetros precisos. Para os problemas de escalonamento com parâmetros com incertezas, onde os parâmetros não são precisamente conhecidos, toma-se dificil classificar um determinado escalonamento ótimo. A noção de ótimo também torna-se imprecisa e o grau de otimalidade de um dado escalonamento ("o quanto um escalonamento é ótimo") pode ser caracterizada por um número fuzzy. Foi aplicado também o conceito de otimalidade possível para medir a possibilidade de um determinado escalonamento ser ótimo. O algoritmo memético foi aplicado para encontrar soluções para o problema, a rede neural foi aplicada para encontrar a função de fitness das soluções encontradas pelo algoritmo memético, e o conceito de possibilidade foi aplicado para avaliar as melhores soluções. Foram utilizadas as redes neurais backpropagation e com aprendizado por reforço para encontrar o valor da função de fitness. As simulações mostraram que as redes neurais apresentaram uma boa performance na coevolução com o algoritmo memético e na resolução dos problemas, e mostraram que o conceito de possibilidade teve uma boa perfomance na avaliação da otimalidade das soluções / Abstract: This work presents a new approach for the resolution of the problem of identical parallel machine scheduling and job shop scheduling with precise parameters, with memetic algorithm and memetic algorithm coevolving with neural networks. For problems with parameters with uncertainties, where the parameters of the problem are not precisely known, it is difficult to say in prior which schedule will be optimal. The notion of optimal also becomes imprecise and the degree of optimality of a given schedule ("how much a schedule is optimal") can be characterized by a fuzzy number. We was used also the concepts of possibility to measure the possibility of a given schedule be optimal. Memetic algorithm has been used to find the solutions of the problem, the neural network has been used to find the fitness function of these solutions, and the concept of possibility has been used to evaluate the best solutions. We was used neural networks with backpropagation and reinforcement learning to find the fitness function. Simulations showed that the neural networks presents a good performance in the coevolution of the memetic algorithm and in the resolution of the problems, and showed that the concept of possibility present a good performance in the evaluation of solutions optimality / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Orientador: Nelson Luis Saldanha da Fonseca / Tese (doutorado ) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-15T11:13:39Z (GMT). No. of bitstreams: 1 Batista_DanielMacedo_D.pdf: 4822882 bytes, checksum: 0875aace17a80193a116db65097ea804 (MD5) Previous issue date: 2010 / Resumo: Para que escalonadores em grades derivem escalonamentos, é necessário que se forneçam as demandas das aplicações e as disponibilidades dos recursos das grades. No entanto, a falta de controle centralizado, o desconhecimento dos usuários e a imprecisão das ferramentas de medição fazem com que as informações fornecidas aos escalonadores difiram dos valores reais que deveriam ser considerados para se obter escalonamentos quase-ótimos. A presente Tese introduz dois escalonadores de tarefas robustos às incertezas das informações providas como entrada ao escalonador. Um dos escalonadores lida com informações imprecisas sobre as demandas das aplicações, enquanto que o outro considera tanto imprecisões das demandas quanto da disponibilidade de recursos. A eficácia e a eficiência dos escalonadores robustos às incertezas são avaliadas através de simulação.Comparam-se os escalonamentos gerados pelos escalonadores robustos com os produzidos por escalonadores sensíveis às informações incertas. A eficácia de estimadores de largura de banda disponível são, também, avaliadas, através de medição, a luz da adoção destes em sistemas de grades, a fim de que se possa utilizar suas estimativas como informação de entrada a escalonadores robustos / Abstract: Schedulers need information on the application demands and on the grid resource availability as input to derive efficient schedules for the tasks of a grid application. However, information provided to schedulers differ from the true values due to the lack of central control in a grid and the lack of ownership of resources as well as the precision of estimations provided by measurement tools. This thesis introduces two robust schedulers based on fuzzy optimization. The first scheduler deals with uncertainties on the application demands while the other with uncertainties of both application demands and resource availability. The effectiveness of these schedulers are evaluated via simulation and the schedules produced by them are compared to those of their non-fuzzy counterpart. Moreover, the efficacy of available bandwidth estimators is assessed in order to evaluate their use in grid systems for providing schedulers with useful input information / Doutorado / Sistemas de Computação, Redes Multimidia / Doutor em Ciência da Computação

Orientador: Akebo Yamakami / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-10T17:03:55Z (GMT). No. of bitstreams: 1 FreitasFilho_LeonardoJoseRamos_M.pdf: 1138592 bytes, checksum: 76882e62668bfba4188afce0f7b35d62 (MD5) Previous issue date: 2008 / Resumo: Um dos problemas mais comuns em planejamento de processos é o escalonamento. Este se resume na alocação de tarefas a serem executadas utilizando determinados recursos, sujeitas a uma ordem de prioridades, restrição de tempo e disponibilidade. O Job Shop é um dos sistemas mais conhecidos e estudados, pois reúne características de outras classes de sistemas de planejamento, além de ser necessária a elaboração de métodos de resolução mais sofisticados devido sua alta complexidade (NP-difícil). A computação natural é constituída por novas abordagens de computação caracterizadas por uma maior proximidade com a natureza. A aplicação de métodos inspirados em sistemas imunológicos demonstra, nos últimos anos, ser promissor em diversas áreas de aplicação e pesquisa, como por exemplo, otimização. Tendo em vista este cenário, é feita aqui uma abordagem imuno-inspirada para elaboração de um sistema de otimização, através de resolução do escalonamento de um Job Shop, provendo soluções diversificas e de alta qualidade / Abstract: Scheduling problems are jobs allocation using distinct sources ordered by sequence constraint and time constraint. Job Shop is one the most studied problem because it is possible to find different scheduling features. Also this problem needs sophisticated solving methods by complexity characteristics (NP-Hard). Natural Computing uses a new computation approach representing natural systems. Immune system methods approaches shows, in the last years, good results in many applications and several researches, for example, optimization. In this scenario we developed an artificial immune system to solve Job Shop system. We will show hight diversity and quality solutions / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

The problem with which this study is concerned is to determine whether or not differences exist in the achievement of student development tasks by college student athletes and non-athletes. The investigation also tested for differences in the achievement of developmental tasks between athletes and non-athletes based on the variables of race (black or white), classification, and interpersonal behavior orientation. The sample was composed of 276 male students (201 non-athletes and 75 athletes) who attend a large private university in Texas. Each participant completed both a student developmental task inventory questionnaire, which measures individual achievement of the tasks of developing autonomy, purpose, and mature interpersonal relationships, and an interpersonal relationship orientation-behavior instrument, which measures an individual's orientation to others on the scales of inclusion, control, and affection.

This research sought to investigate how appropriate the Continuous Assessment (CASS) and Common Task for Assessment (CTA) are as assessment models for the General Education and Training Certificate (GETC) with specialization in Economic and Management Science. It examined the appropriateness of quality assurance mechanisms that were used in CASS and CTA at Grade 9 level, with specific reference to Economic and Management Science. The research question further examined how valid the CASS tasks are and how reliable the CASS and CTA marks are at Grade 9 level, with reference to EMS? The qualitative research approach was used within a case study research design. Thus purposeful sampling was used to select the five participants of this study, namely; two EMS educators, two EMS departmental heads and the District facilitator for EMS. Data was collected through semi-structured interviews, document analysis and observations, and triangulated to support the conclusions and to make the findings more reliable. The results indicated that teachers lacked the skills to construct tasks of high quality, assessment plans, and assessment tools. As a result, they resorted the use of tests as a dominant form of assessment. The study further revealed that moderation of Grade 9 School-Based Assessment occurred at various levels of the education system, namely at school, cluster and provincial level. The study showed that there was a corroboration of concepts used in the conceptual framework based on the open system theory, as teachers’ qualifications contributed to the effective development and implementation of the learning programmes in Economic and Management Science. However, the procedures used in conducting moderation were not regarded in a favourable light. The difficulty of CTA was attributed to the non-coverage of all assessment standards during the implementation of CASS. Copyright / Dissertation (MEd)--University of Pretoria, 2010. / Curriculum Studies / unrestricted