The third example visits the proble

The third example visits the problem of broadcasting in a network whose topology is represented by a connected graph. Uncontrolled transmission of messages leads to flooding, which wastes communication bandwidth. One way to save bandwidth is to transmit the messages along the edges of a spanning tree of the graph. How to compute the spanning tree of a graph? How to maintain a spanning tree when the topology changes?
The fourth example addresses the classical problem of computing of maximum flow between a pair of nodes in a connected network. Here the flow represents the movement of a certain commodity, like a bunch of packets, from one node to another. Each edge of the network has a certain capacity (read bandwidth) that defines the upper limit of the flow through that edge. This problem, known as the maxflow problem, is of fundamental importance in networking and operations research.
An important issue in distributed algorithms for graphs is that of static vs. dynamic topology. The topology is called static when it does not change. A topology that is not static is called dynamic—it is the result of spontaneous addition and deletion of nodes and edges, which reflects real-life situations. Clearly, algorithms for dynamic topologies are more robust than those for static topologies only. In this chapter, we will study distributed algorithms for solving a few graph theoretic problems.

Результаты (русский) 1:

Третий пример посещения проблемы вещания в сети, чья топология представляет связный граф. Неконтролируемая передача сообщений приводит к наводнениям, что отходы пропускной способности связи. Один из способов сэкономить полосу пропускания является для передачи сообщений по краям остовного дерева графа. Как вычислить остовное дерево графа? Как сохранить остовного дерева при изменении топологии?В четвертом примере рассматривается классическая проблема вычисления максимального потока между парой узлов в подключенной сети. Здесь поток представляет собой движение определенного товара, как куча пакетов, с одного узла на другой. Каждый край сети имеет определенный потенциал (чтение полосы пропускания), определяет верхний предел потока через этот край. Эта проблема, известная как maxflow проблема, имеет основополагающее значение для создания сетей и исследования операций.Важным вопросом в распределенных алгоритмов для диаграмм является статической и динамической топологии. Топология называется статическим, когда он не меняется. Топология, которая не является статическим, называется динамический — это результат спонтанного добавления и удаления узлов и ребер, которая отражает реальные жизненные ситуации. Очевидно являются более надежными, чем те, для статических топологий только алгоритмы для динамических топологий. В этой главе мы будем изучать распределенные алгоритмы для решения нескольких граф теоретических проблем.

Результаты (русский) 2:

Третий пример посещает проблему вещания в сети, топология представлена связного графа. Неконтролируемая передача сообщений приводит к затоплению, который тратит впустую пропускной способности канала связи. Один из способов экономии полосы пропускания является передача сообщений по краям остовного дерева графа. Как вычислить остова графа? Как поддерживать остова при изменении топологии?
Четвертый пример обращается к классической задаче вычисления максимального потока между парой узлов в подключенной сети. Здесь поток представляет собой движение определенного товара, как куча пакетов, от одного узла к другому. Каждое ребро сети имеет определенную емкость (чтения ширина полосы) , которая определяет верхний предел потока через этот край. Эта проблема, известная как проблема MaxFlow, имеет фундаментальное значение в области сетевых технологий и исследования операций.
Важным вопросом в распределенных алгоритмов для графов является то , что статические против динамической топологии. Топология называется статической , если она не изменится. Топология , которая не является статическим называется динамическим-он является результатом спонтанного добавления и удаления узлов и ребер, которая отражает реальные ситуации. Очевидно, что алгоритмы для динамических топологий являются более надежными , чем только для статических топологий. В этой главе мы рассмотрим распределенные алгоритмы для решения некоторые из них граф теоретических проблем.

Результаты (русский) 3:

третий пример визиты проблему трансляции в сети топологии которого представляет собой связаны вместе.неконтролируемой передачи сообщений приводит к наводнениям, который отходов сообщение).один из способов сохранить пропускная способность передавать сообщения по краям, а остовное дерево на графике.как вычислить остовное дерево из графика?как сохранить остовное дерево, когда топология изменения?четвертый пример касается классических проблемы компьютерного максимального потока между парой узлы сетью.здесь поток представляет движение определенного товара, как кучка пакеты, с одного узла.каждому краю сеть имеет определенный потенциал (читать полосы), который определяет верхний предел поток через край.эта проблема, известный как maxflow проблемы, имеет основополагающее значение в сети и исследование операций.важным вопросом в распределенных алгоритмы для статических и динамических графиков заключается в том, что д.топология называется помехи, когда она не изменится.а топологии, что не является статичной называется динамичных это результат спонтанных удаление узлов и края, которая отражает реальные ситуации.очевидно, что алгоритмы для динамического топологии более устойчивы, чем для статических топологии.в настоящей главе, мы будем изучать распространен алгоритмы решения несколько график теоретические проблемы.