?
Load balancing algorithms based on gradient methods and their analysis through algebraic graph theory
Journal of Parallel and Distributed Computing. 2008. Vol. 68. P. 209–220.
Броневич А. Г., Meyer W.
The main results of this paper are based on the idea that most load balancing algorithms can be described in the framework of optimization theory. It enables to involve classical results linked with convergence, its speed and other elements. We emphasize that these classical results have been found independently and till now this connection has not been shown clearly. In this paper, we analyze the load balancing algorithm based on the steepest descent algorithm. The analysis shows that the speed of convergence is determined by eigenvalues of the Laplacian for the graph of a given load balancing system. This consideration also leads to the problems of choosing an optimal structure for a load balancing system. We prove that these optimal graphs have special Laplacians: the multiplicities of their minimal and maximal positive eigenvalues must be greater than one. Such a property is essential for strongly regular graphs, investigated in algebraic graph theory.
Приоритетные направления:
математика
Язык:
английский
Медведев В. О., / Series arXiv "math". 2026.
We investigate the interplay between the dimension of the space of static potentials and the geometric and topological structure of the underlying static three-manifold. A partial classification of boundaryless static manifolds is obtained in terms of this dimension. We also treat the case of static manifolds with boundary. In particular, we prove that if a ...
Добавлено: 3 апреля 2026 г.
Gabdullin N., Андросов И. А., / Series Computer Science "arxiv.org". 2026.
Добавлено: 2 апреля 2026 г.
Сорокин К. С., Бекетов М. Е., Онучин А. и др., / arxiv.org. Серия cs.SI "Social and Information Networks ". 2025.
Обнаружение сообществ в сложных сетях — фундаментальная проблема, открытая для новых подходов в различных научных областях. Мы представляем новый метод обнаружения сообществ, основанный на потоке Риччи на графах. Наша техника итеративно обновляет веса ребер (их метрические длины) в соответствии с их (комбинаторной) версией кривизны Риччи Фостера, вычисленной на основе эффективного расстояния сопротивления между узлами. Известно, ...
Добавлено: 15 января 2026 г.
Гаянов Н. В., Парусникова А. В., / Cornell University. Серия math "arxiv.org". 2025.
Рассматривается алгебраическое q-разностное уравнение. Предлагается достаточное условие существования формального степенно- логарифмического разложения решения такого уравнения в окрест- ности нуля. Приводится пример применения этого достаточного условия для построения формального разложения решения неко- торого q-разностного аналога пятого уравнения Пенлеве при конкретных значениях параметров уравнения; рассматриваются два различных значения числа q, приводящие к качественно разным формальным асимптотическим разложениям ...
Добавлено: 25 декабря 2025 г.
Гнетов Ф. А., Конаков В. Д., / Series arXiv "math". 2025. No. 2512.04667.
Добавлено: 5 декабря 2025 г.
Добавлено: 4 декабря 2025 г.
Биттер И. И., Конаков В. Д., / Cornell University. Серия arXiv "math". 2025. № 2505.24548.
В работе приводится обобщение локальной предельной теоремы о сходимости неоднородных цепей Маркова к диффузионному пределу на случай, когда соответ- ствующие коэффициенты процессов удовлетворяют слабым условиям регулярности и совпадают лишь асимптотически. В частности, рассматриваемые нами коэффици- енты сноса могут быть неограниченными с не более чем линейным ростом, а оценки отражают перенос терминального состояния неограниченным трендом через ...
Добавлено: 3 декабря 2025 г.
Hessian-based lightweight neural network for brain vessel segmentation on a minimal training dataset
Меньшиков И. А., Бернадотт А. К., Елфимов Н. С., / Series arXie "Statistical mechanics". 2025.
Добавлено: 1 декабря 2025 г.
Добавлено: 1 декабря 2025 г.
Иванова А. С., Двуреченский П. Е., Гасников А. В. и др., Optimization Methods and Software 2021 Vol. 36 No. 4 P. 720–754
Добавлено: 4 августа 2020 г.
Чеботарев П. Ю., Агаев Р. П., Автоматика и телемеханика 2017 № 1 С. 106–120
Статья посвящена задаче достижения консенсуса в многоагентных системах при отсутствии остовного входящего дерева в орграфе зависимостей Г. Рассматривается протокол регуляризации, сводящийся к добавлению к Г дополнительной вершины, равномерно связанной с вершинами, сопоставленными агентам, - хаба. Наличие хаба гарантирует достижение асимптотического консенсуса. Из содержательных соображений естественно устремить силу его влияния на другие вершины к нулю, что ...
Добавлено: 22 октября 2018 г.
Орехов Б. В., Критика и семиотика 2016 № 2 С. 94–101
Сети (графы) активно используются современной наукой для моделирования и анализа самых разнообразных явлений, в том числе активно применяются и в области изучения естественного языка. Сети по- зволяют отразить в модели то, что обычно теряется при традиционном количественном подходе к предмету: взаимосвязи между элементами. По- строение сети на определенным образом обработанном тексте научного стиля позволяет лучше ...
Добавлено: 15 марта 2017 г.
Кохов В. А., Незнанов А. А., Ткаченко С. В., В кн.: Двенадцатая национальная конференция по искусственному интеллекту с международным участием КИИ-2010 (20-24 сентября 2010 г., г. Тверь, Россия). Труды конференции. Том 1Т. 1.: М.: Физматлит, 2010. С. 161–169.
Рассматривается современное состояние дел в области структурного анализа систем. Обсуждаются общие подходы к определению структурного сходства и методы анализа структурного сходства графовых моделей систем. Демонстрируется реализация обсуждаемых методов в различных подсистемах АСНИ «Graph Model Workshop». ...
Добавлено: 26 января 2017 г.
Изложены разделы теории графов и комбинаторного анализа, сущность и применение методов комбинаторной оптимизации на основе одного из широко распространенных методов комбинаторного поиска оптимальных решений – метода ветвей и границ для решения прикладных задач в химической технологии, ресурсоэнергоэффективной инженерно-технической организации сложных химико-технологических систем и логистике ресурсоэнергосбережения. Указанные задачи относятся к классу комбинаторных задач неполиномиальной сложности (NP-задач ...
Добавлено: 27 февраля 2016 г.
Alexey Bondal, Ilya Zhdanovskiy, / Series IPMU13-0001 "IPMU13-0001". 2013.
В этой статье мы изучаем производную категорию модулей над алгеброй Темперли-Либа произвольного графа без кратных ребер и петель. В частности, мы доказываем, что эта производная категория имеет полуортогональное разложение на производную категорию плоских связностей на графе и производную категорию векторных пространств над полем. ...
Добавлено: 14 октября 2013 г.