Информационные системы и технологии МАТЕМАТИЧЕСКОЕ И ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ И АВТОМАТИЗИРОВАННЫХ СИСТЕМ УДК 004.72 А.Ю. ОСТРИКОВ АЛГОРИТМ СИНТЕЗА СЕТИ АБОНЕНТСКОГО ДОСТУПА C УЧЕТОМ ХАРАКТЕРА МОБИЛЬНОСТИ ПОЛЬЗОВАТЕЛЕЙ Статья посвящена вопросам структурного синтеза сети абонентского доступа с учетом динамики поведения абонентов. <...> Автором предложен алгоритм синтеза, основанный на решении задачи многомерной кластеризации методом k-средних. <...> Проведена сравнительная оценка эффективности решений, полученных при помощи классических алгоритмов синтеза радиально-узловых структур (COM, Drop, R-структур) и предлагаемого алгоритма. <...> ВВЕДЕНИЕ На сегодняшний день неотъемлемым атрибутом конвергированных инфокоммуникационных сетей является возможность обеспечения услуг с использованием различных технологий доступа, в том числе, и мобильных [1, 6, 8]. <...> Если первые расширяют спектр своих возможностей за счет внедрения устройств радио доступа (Wi-Fi Router, точки доступа WiMax), то вторые непрерывно совершенствуют технологии, позволяющие предоставлять высокоскоростные услуги, характерные для проводных технологий. <...> Эти тенденции ведут к непременной смене парадигмы в области сетей проектирования и принципов их организации. <...> Другими словами на этапе проектирования сети должны учитываться возможные траектории динамически изменяемых условий, например, передвижение абонентов, изменяемая нагрузка и т.д. <...> С этой точки зрения наиболее важным аспектом является построение сети абонентского доступа. <...> ПОСТАНОВКА ЗАДАЧИ Задача синтеза сети абонентского доступа сводится к выбору мест размещения точек доступа и определения их характеристик. <...> В качестве целевого эффекта при построении сети выступает качество обслуживания, показателем которого с учетом № 6(62)2010 5 автора, Научно-технический журнал специфики абонентских сетей выступает вероятность доступности с требуемыми параметрами (интенсивностями <...>