Efficiency and fairness of load-distribution based on scale-free property

Kensuke Fukuda, Shin Ya Sato, Osamu Akashi, Kazuhiro Kazama, Toshio Hirotsu, Satoshi Kurihara, Toshiharu Sugawara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper investigates applicability of the direct use of the power-law relationship appeared in actual network topology for solving server selection and allocation problems. We introduce reversely weighted degree (RWD) with scope into server selection algorithm, and evaluate the efficiency and fairness of this selection algorithm under two server allocation algorithms by using Autonomous System (AS) topology of the Internet: degree-oriented allocation by descending order of degree for a node, and random allocation. For degree-oriented server allocation, we find the RWD algorithm improves the fairness, but a wider scope cancels the advantage of the use of degree. However, for random server allocation, we find that adding to the 1-hop scope improves the fairness significantly, although only the use of the RWD algorithm may degrade the fairness. Finally, we discuss the number of servers that the difference of the allocation algorithms becomes inconsiderable in terms of fairness.

Original languageEnglish
Title of host publicationAAAI Workshop - Technical Report
Pages16-21
Number of pages6
Publication statusPublished - 2005 Dec 1
EventAAAI-05 Workshop - Pittsburgh, PA, United States
Duration: 2005 Jul 102005 Jul 10

Publication series

NameAAAI Workshop - Technical Report
VolumeWS-05-07

Conference

ConferenceAAAI-05 Workshop
CountryUnited States
CityPittsburgh, PA
Period05/7/1005/7/10

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Fukuda, K., Sato, S. Y., Akashi, O., Kazama, K., Hirotsu, T., Kurihara, S., & Sugawara, T. (2005). Efficiency and fairness of load-distribution based on scale-free property. In AAAI Workshop - Technical Report (pp. 16-21). (AAAI Workshop - Technical Report; Vol. WS-05-07).