УДК 519.854.2: 004.023

Алгоритми оптимізації пакування дрібнопартіонних кореспонденцій у комунікаційних мережах

Розглянуто алгоритми розв’язання задачі оптимізації пакування, що виникає при сортуванні та пакуванні дрібнопартіонних вантажів у контейнери в магістральних транспортних мережах або об’єднанні повідомлень у віртуальні контейнери в опорних мережах передачі даних. Запропоновано постановку задачі та обговорено її особливості та підходи до розв’язання. Проведено аналіз збіжності та часової складності низки евристичних алгоритмів і на обчислювальних експериментах досліджено їхню порівняльну ефективність. Експериментально показано, що результати розв’язання задачі, отримані різними стратегіями оптимізації на мережах, що містять до 500 вузлів, відрізняються не більше, ніж на 2.65%. Табл.: 2. Бібліогр.: 7 назв.

Ключові слова:

магістральні комунікаційні мережі, дрібнопартіонні потоки кореспонденцій, оптимизація пакувань, евристичні алгоритми, збіжність та часова складність алгоритмів.


ПОВНИЙ ТЕКСТ

Про автора(ів):

Трофимчук Александр Николаевич, чл.-кор. НАН Украины, доктор техн. наук, профессор, заместитель директора Института телекоммуникаций и глобального информационного пространства НАН Украины, Киев,
e-mail: itelua@kv.ukrtel.net

Васянин Владимир Александрович, кандидат техн. наук, старший научный сотрудник Института телекоммуникаций и глобального информационного пространства НАН Украины, Киев,
e-mail: archukr@meta.ua

Кузьменко Виктор Николаевич, кандидат физ.-мат. наук, старший научный сотрудник Института кибернетики им. В.М. Глушкова НАН Украины, Киев,
e-mail: kvnu@mail.ru