RESEARCH OF ABUSE ABILITIES IN DECENTRALIZED NETWORKS WITH REWARD DISTRIBUTION

The problem of abuse by community of free-ride users in decentralized networks with reward distribution is considered. Various structures for organizing nodes of a decentralized network belonging to the community of free-ride users, which can be used to obtain the greatest benefit in reward distributing in the network, are proposed. To compare the proposed structures, simulation of reward distribution was used. After analyzing the results of experiments, it was concluded that combining the nodes belonging to community of free-ride users into a structure of the “Generalized Ring” type with a sufficiently large number of nodes gives the best results from all the proposed structures.Key words: decentralized networks, P2P, abuse, free-ride users, reward distribution, author, subscriber.Анищенко К.М.; кандидат технических наук, доцент, Жданова Е.Г.; Скорик В.А., кандидат технических наук, доцент, Сперкач М.О., Исследование возможностей злоупотреблений в децентрализованных сетях с распределением награды/ Национальный технический университет Украины «Киевский политехнический институт имени Игоря Сикорского», Украина, г. КиевРассмотрена проблема злоупотреблений со стороны сообщества free-ride пользователей в децентрализованных сетях с распределением награды. Предложены разные структуры организации узлов децентрализованной сети, принадлежащих сообществу free-ride пользователей, которые могут быть использованы с целью получения наибольшей выгоды при распределении наград в сети. Для сравнения предложенных структур было проведено моделирование распределения наград. В результате анализа результатов экспериментов сделано выводы о том, что объединение узлов, принадлежащих сообществу free-ride пользователей в структуру типа «Обобщенное кольцо» при достаточно большом количестве узлов дает наилучшие результаты из всех предложенных структур.Ключевые слова: децентрализованные сети, P2P, злоупотребления, free-ride пользователи, распределение наград, автор, подписчик

FORMALIZATION OF THE PROBLEM OF THE SDN NETWORK PARTITIONING INTO ROUTING ZONES

On of the key goals that should be solved to efficiently organize network routing is splitting the network to, in some sense, optimal set of routing zones. The work considers generalized mathematical formalization of the graph partition problem. Graph defines SDN network topology. According to this topology possible objective functions and constraints were formulated. Objective functions take into account cut parameters, subgraphs and\or cuts boundary vertices characteristics. Constraints take into account weights and probabilities .Key words: software-defined networking, routing zones, graph partition, graph cut, total cut weightкандидат технічних наук, Коган А. В., доктор технічних наук, професор, Кулаков Ю. О., кандидат технічних наук, Сперкач М. О., кандидат технічних наук, доцент, Жданова О. Г. Формалізація задачі розбиття мережі SDN на зони маршрутизації / Національний технічний університет України “Київський політехнічний інститут імені Ігоря Сікорського”, Україна, Київ Однією з ключових задач, що повинні бути розв’язані для організації ефективної маршрутизації в мережах, є розбиття всієї мережі на оптимальну в деякому сенсі кількість зон маршрутизації. В роботі розглядається узагальнена математична формалізація задачі розбиття графу, який описує фізичну топологію мережі SDN. Відповідно цієї топології були сформульовані можливі цільові функції та визначені обмеження задач розбиття графу. Цільові функції враховують параметри розрізів, підграфів та/або характеристики граничних вершин розбиття. Обмеження враховують ваги та ймовірності виключення/виходу з ладу вершин і ребер.Ключові слова: програмно-конфігурована мережа, зони маршрутизації, граф, розбиття графу, розріз графу, гранична вершина, сумарна вага розрізу

The problem of defining the maximum start moment of execution of tasks with a common tough due date on parallel machines with different speeds

В статті досліджені властивості задачі календарного планування виконання завдань зі спільним жорстким директивним терміном паралельними пристроями різної продуктивності з метою максимізації моменту запуску пристроїв за умови, що усі завдання не запізнюються. Сформульована допоміжна оптимізаційна задача, за результатами якої визначені достатні умови оптимальності розкладів. На основі достатніх умов оптимальності визначено множину перестановок, які дозволяють послідовно покращувати значення критерію. Розроблена поліноміальна складова ПДС-алгоритма розв’язання задачі.This article studies the properties of the problem of scheduling tasks with a common tough due date on parallel machines with different speeds to maximize the launch moment of the machines with the condition that all the tasks are not delayed. An auxiliary optimization problem is formulated, the results of which are the sufficient conditions for a schedule optimality. On their basis the set of permutations is defined that allow to consistently improve the criterion value. The polynomial component of PDC-algorithm for the problem solution is developed

Tasks execution with a common due date on parallel machines with optimality criteria: total earliness minimization regarding the due date and the tasks' start time execution maximization

In the article the properties of the problem are researched to build a feasible schedule of tasks execution with a common due date for parallel machines with two simultaneous criteria of optimality: total earliness minimization regarding the due date and the tasks' start time execution maximization. The sufficient conditions of schedule's optimality are developed. The PDC-algorithm for the solution of the problem is given.В статье исследуются свойства задачи построения допустимого расписания выполнения заданий с общим директивным сроком для параллельных приборов одновременно по двум критериям оптимальности: минимизация суммарного опережения относительно директивного строка и максимизация момента запуска заданий на выполнение. Разработаны достаточные признаки оптимальности расписаний. Приведен ПДС-алгоритм решения сформулированной задачи

The problem of creating a feasible schedule with maximum late moment of starting the jobs with common due date on identical parallel machines

The article describes the properties research of the problem of creating a feasible schedule of jobs with the common due date on identical parallel machines with a maximum late start. Applying the methodology of PDC-algorithms the signs of optimal schedules are developed, which are defined on the basis of the permutations set that allow to consistently improve the value of the criterion. The polynomial component of the PDC-algorithm for the problem solution is developed. A practical application of the developed algorithm is considered. The experimental studies of the algorithm is given.В статье рассмотрены исследования свойств задачи составления допустимого расписания выполнения идентичными параллельными приборами работ с общим директивным сроком с максимально поздним моментом запуска. Применяя методологию построения ПДС-алгоритмов, разработаны признаки оптимальности расписаний, на основе которых определено множество перестановок, позволяющих последовательно улучшать значение критерия. Разработана полиномиальная составляющая ПДС-алгоритма решения задачи. Рассмотрено практическое применение разработанного алгоритма. Проведены экспериментальные исследования алгоритма

Research of the properties of the scheduling problem of the tasks execution with common due date for parallel machines by different criteria of optimality

The properties of the calendar scheduling task of the assignments' fulfillment are considered using parallel machines of equal performance on three criteria of optimality with common prescriptive timeline. The relationship between all the criteria of optimality is shown. An algorithm for solving the problem of finding the minimum of the maximum completion time of the assignments' fulfillment is given. It provides a schedule with all tasks carried out without delay.Рассмотрены свойства задачи календарного планирования выполнения заданий параллельными приборами равной производительности по трем критериям оптимальности с общим директивным сроком. Показана взаимосвязь между всеми критериями оптимальности. Приведен алгоритм решения задачи нахождения минимума максимального момента завершения выполнения заданий, позволяющего получить расписание, в котором все задания выполняются без запаздывания

Suboptimal polynomial algorithm for solving a multistage network scheduling problem of a single class

In this paper we consider one class of multistage network calendar scheduling problem. For arbitrarily given finite due dates (due dates for finished products’ release) it is necessary to obtain a feasible schedule with the latest startup time of the technological process. With the additional constraint on the structure of a feasible schedule the exact polynomial algorithm for solving the formulated problem was stated. The theoretical and practical grounding for expedience of the introduction of additional restrictions on the structure of the desirable schedule was presented.В статье рассматривается один класс многоэтапной сетевой задачи календарного планирования. Для произвольно заданных конечных директивных сроков (директивных сроков выпуска готовых изделий) необходимо получить допустимое расписание с максимально поздним по времени запуском технологического процесса. При дополнительном ограничении на структуру допустимого расписания излагается точный полиномиальный алгоритм решения сформулированной задачи. Приводится теоретическое и практическое обоснование целесообразности введения дополнительного ограничения на структуру искомого расписания

The resultant formalization of the first level of the three-level model of operational planning and decision making with the criterion of minimizing the total earliness in relation to the due dates

A new formal models are proposed in the article that allow to significantly increase the effectiveness of the operational plans constructing methods.В статье предлагаются новые формальные модели, позволяющие существенно повысить эффективность известных методов построения оперативных планов