Plánování datových přenosů

Bc. Jakub Stoklasa

Master's thesis

Data transfer planning

Abstract:

Tato diplomová práce se zabývá plánováním datových přenosů v síťových aplikacích. Přesněji se zabývá plánováním distribuce mediálních toků v samoorganizujícím se prostředí CoUniverse, kde je požadovaná šířka pásma těchto toků porovnatelná s kapacitou síťových spojení. Navíc, multicast není pro tento účel použitelný, jelikož je limitován na malé a relativně homogenní části sítě. Z těchto důvodů je nutné použití sofistikovaného plánování a rozvrhování mediálních toků na síťová spojení. Hlavní záležitostí v těchto kolaborativních prostředích s vysokou kvalitou je zajištění co nejlepší interaktivity. Cílem této práce je rozšířit existující plánovač v prostředí CoUniverse a navrhnout nové řešení pro rozšířený problém plánování mediálních toků, založené na programování s omezujícími podmínkami. V porovnání s původním plánovačem tato práce navrhuje nový model poskytující maximalizaci kvality mediálních toků kromě původní minimalizace latence, a také podporuje možnost převod typů mediálních toků. Nový model založený na omezujících podmínkách byl také implementován s použitím knihovny CHOCO a bylo provedeno experimentální vyhodnocení nového plánovače.

Abstract:

This diploma thesis deals with data transfer planning in network-centric applications. More precisely, it deals with planning media streams distribution in a self-organizing CoUniverse framework, where bandwidth of the media streams is comparable to capacities of network links. Also, multicast is not usable for this purpose as it is limited to small and relatively homogeneous parts of the network. For these reasons, a sophisticated planning and scheduling of media streams to network links becomes necessary. The main issue in these high-quality collaborative environments is to ensure as good interactivity as possible. The aim of this work is to extend the existing planner in the CoUniverse framework and to propose a new solution for an extended media streams planning problem based on constraint programming. Compared with the original planner, this work proposes a new model offering maximization of media streams quality in addition to the original latency minimization and it also supports possibility of transcoding the stream types. The new constraint-based model has also been implemented using a CHOCO solver library and the experimental evaluation of the new planner has been performed.

Keywords

Plánování datových přenosů, Programování s omezujícími podmínkami, Kolaborativní prostředí, Datové sítě, Data transfer planning, Constraint programming, Collaborative environments, Data networks

Language used: English

Date on which the thesis was submitted / produced: 31. 5. 2010

Thesis defence

• Date of defence: 1. 7. 2010
• Supervisor: doc. Mgr. Hana Rudová, Ph.D.
• Reader: RNDr. Pavel Troubil, Ph.D.

Masaryk University

Faculty of Informatics

Master programme / field:
Applied Informatics / Applied Informatics