Selecting the package for the transmission in multicast systems

The article is devoted to the problem of selection the package for the transmission - so called data scheduling for the multicast systems. According to the article, data scheduling plays important role in p2p multicasting, allowing utilization of available bandwidth. Authors provide information about existing methods and select four basic of them – random, sequential, with non-uniform distribution and with priorities. The simulation of specified algorithm is performed and the delay of package receiving is analyzed. It is shown, that algorithms, that combine the randomness with priority of the first packages, have best results.Статья посвящена анализу различных алгоритмов выбора пакета для передачи в условиях многоабонентской передачи. Авторы рассматривают существующие подходы к выбору пакетов и дают формальное описание четырех основных – случайного, последовательного, неравномерно случайного и с приоритетами. Проведено моделирование работы указанных алгоритмов и оценена задержка получения пакета относительно времени его генерации для разных алгоритмов. Показано, что лучшие показатели имеют алгоритмы, содержащие как случайную составляющую, так и механизм приоритезации первоочередных пакетов