La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Algorithms for Distributed Server Allocation Problem Algorithmes pour le problème d'allocation de serveurs distribués

Takaaki SAWA, Fujun HE, Akio KAWABATA, Eiji OKI

  • Vues en texte intégral

    0

  • Citer

Résumé:

Cet article propose deux algorithmes, à savoir l'algorithme Server-User Matching (SUM) et l'algorithme Extended Server-User Matching (ESUM), pour le problème d'allocation de serveurs distribués. Le problème d'allocation de serveur consiste à déterminer la correspondance entre les serveurs et les utilisateurs afin de minimiser le délai maximum, qui est le temps maximum nécessaire pour terminer la synchronisation des utilisateurs. Nous analysons la complexité du temps de calcul. Nous prouvons que l'algorithme SUM obtient les solutions optimales en temps polynomial pour le cas particulier où toutes les valeurs de délai serveur-serveur sont identiques et constantes. Nous fournissons les limites supérieure et inférieure lorsque l'algorithme SUM est appliqué au problème général d'allocation de serveur. Nous montrons que l'algorithme ESUM est un algorithme traitable à paramètres fixes qui peut atteindre la solution optimale pour le problème d'allocation de serveurs paramétré par le nombre de serveurs. Les résultats numériques montrent que le temps de calcul d'ESUM suit la complexité analysée tandis que l'algorithme ESUM surpasse l'approche de programmation linéaire en nombres entiers résolue par notre solveur examiné.

Publication
IEICE TRANSACTIONS on Communications Vol.E103-B No.11 pp.1341-1352
Date de publication
2020/11/01
Publicisé
2020/05/08
ISSN en ligne
1745-1345
DOI
10.1587/transcom.2020EBP3006
Type de manuscrit
PAPER
Catégories
Réseau

Auteurs

Takaaki SAWA
  Kyoto University
Fujun HE
  Kyoto University
Akio KAWABATA
  NTT Network Technology Laboratories
Eiji OKI
  Kyoto University

Mots-clés

Table des matières