Distribuované mapování úloh v rekonfigurovatelných sítích vestavěných zařízení

Abstract

V současné době schopnost měnit a migrovat funkcionalitu na samo-adaptivních a rekonfigurovatelných embedded zařízeních v bezdrátových senzorových sítích, se stává běžnou vlastností. Vedle této schopnosti zařízení jsou schopna počítat/vykonávat tyto úlohy reprezentující dané funkcionality a také komunikovat bezdrátově s ostatními zařízeními v síti. Každé samostatné zařízení je napájeno baterií a musí průběžně sledovat poměr množství zatížení reprezentované mapovanými úlohami na daném zařízení a kapacitou napájecího zdroje. Pokud se na jakémkoliv zařízení poměr zátěže a napájecí zdroje sníží pod určitou úroveň, zařízení vyvolá chybový stav v síti. Cílem této práce je navrhnout distribuovaný algoritmus, který je schopen opravit tento chybový stav změnou mapování úloh na zařízeních v síti.Nowadays, the ability to change and migrate functionality on self-adaptive and reconfigurable embedded devices in the wireless sensor networks becomes a common property. Beside that ability, devices are able to compute/perform tasks representing functionalities and also communicate wirelessly with other devices in the network. Each standalone device is power supplied by a battery and has to regularly monitor a ratio between amount of load represented by mapped tasks on the device and capacity of the power resource. When on any device this ratio decreases under an intended level, the device invokes a failure state in the network. The aim of that thesis is to propose the distributed algorithm, which is able to repaired that fault state by changing the task mapping on devices in the network.