Diplomová práce

Distribuované algoritmy pro hledání cyklu s minimální průměrnou délkou hrany

Distributed Algorithms for the Minimum Mean-Weight Cycle Problem

Jakub Chaloupka, učo 60400
Anotace

Hledání cyklu s minimální (příp. maximální) průměrnou délkou hrany v orientovaném grafu má četné přímé i nepřímé aplikace, např. při řešení úloh toků v sítích nebo v analýze výkonu systémů. Pro řešení tohoto problému bylo navrženo několik sekvenčních algoritmů. Cílem této práce je zjistit, které z těchto algoritmů se dají převést do distribuovaného prostředí, a experimentálně porovnat jejich distribuované implementace.

Abstract

Searching for the minimum (or maximum) mean-weight cycle in a directed graph has numerous direct and indirect applications, for example, in solving network flow problems or in system-performance analysis. Several sequential algorithms for solving this problem have been proposed. The aim of this thesis is to find out which of these algorithms can be adapted to the distributed environment and to compare their distributed implementations experimentally.

Klíčová slova
grafový algoritmus distribuovaný algoritmus cyklus s minimální průměrnou délkou hrany minimální průměrná délka hrany cyklu analýza výkonu systémů graph algorithm distributed algorithm minimum mean-weight cycle minimum cycle mean system performance analysis
Administrativní informace
Práce zkontrolována:
11. 10. 2008 12:51, (IS automaticky)
Plný text práce
486,4 KB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
23. 6. 2006
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Luboš Brim, CSc.
abs PřF MU

Oponenti

Autor posudku dosud neidentifikován.
Autor posudku dosud neidentifikován.
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Jakub Chaloupka FI M-IN IN, učo 60400 vrigs/7
Chaloupka, J.
16. 5. 2006
Složky
Soubory
Anotace anglicky annotation_english.txt
Chaloupka, J.
16. 5. 2006
Anotace česky annotation.txt
Chaloupka, J.
16. 5. 2006
Klíčová slova keywords.txt
Chaloupka, J.
16. 5. 2006
posudek_oponenta.jpg
Brandejs, M.
4. 6. 2006
posudek_oponenta_2.jpg
Brandejs, M.
4. 6. 2006
Text práce master_thesis.pdf
Chaloupka, J.
16. 5. 2006

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.