Problem rozsyłania informacji w sieciach komputerowych

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.