Problem rozsyłania informacji w sieciach komputerowych
Files
Date
Presentation Date
Editor
Authors
Other contributors
Other title
Data broadcasting problems in networks
Resource type
Version
Pagination/Pages:
Research Project
Description
Abstract
In this paper we consider strongly NP-hard problem of data broadcasting in networks. We consider a data set and a set of output streams in this problem. For each stream a subset of the data set has to be assigned and a sequence of sending has to be determined to optimize a criterion chosen. We present an algorithm which is based on the tabu search approach.
W pracy rozpatrujemy pewien silnie NP-trudny problem rozsyłania informacji w sieciach komputerowych. W problemie tym dany jest zbiór informacji oraz zbiór kanałów wyjściowych. Dla każdego kanału należy przydzielić podzbiór zbioru informacji oraz ustalić kolejność ich wysyłania, aby zoptymalizować ustalone kryterium. Przedstawiamy algorytm rozwiązywania problemu oparty na metodzie przeszukiwania z tabu.