Economies of Scale in Parallel-Server Systems

Josu Doncel, Samuli Aalto, Urtzi Ayesta

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

2 Sitaatiot (Scopus)
154 Lataukset (Pure)

Abstrakti

We consider a parallel-server system with K homogeneous servers where incoming tasks, arriving at rate λ, are dispatched by n dispatchers. Servers are FCFS queues and dispatchers implement a size-based policy such that the servers are equally loaded. We compare the performance of a system with n> 1 dispatchers and of a system with a single dispatcher. Every dispatcher handles a fraction 1/n of the incoming traffic and balances the load to K/n servers. We show that the performance of a system with n dispatchers, K servers and arrival rate λ coincides with that of a system with one dispatcher, K/n servers and arrival rate λ/n. Therefore, the performance comparison can be interpreted as the economies of scale in a system with one dispatcher when we scale up the number of servers and the arrival rate proportionately. We consider two continuous service time distributions: uniform and Bounded Pareto that have increasing and decreasing failure rates, respectively; and a discrete distribution with two values, which is the distribution that maximizes the variance for a given mean. We show that the performance degradation is small for uniformly distributed job sizes, but that for Bounded Pareto and two points distributions it can be unbounded.
AlkuperäiskieliEnglanti
OtsikkoIEEE Conference on Computer Communications
AlaotsikkoProceedings : IEEE INFOCOM
KustantajaIEEE
Sivut1350-1358
Sivumäärä9
ISBN (elektroninen)978-1-5090-5336-0
DOI - pysyväislinkit
TilaJulkaistu - 2017
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
TapahtumaIEEE Conference on Computer Communications - Atlanta, Yhdysvallat
Kesto: 1 toukokuuta 20174 toukokuuta 2017
http://infocom2017.ieee-infocom.org/

Julkaisusarja

NimiIEEE Conference on Computer Communications
ISSN (painettu)0743-166X

Conference

ConferenceIEEE Conference on Computer Communications
LyhennettäINFOCOM
MaaYhdysvallat
KaupunkiAtlanta
Ajanjakso01/05/201704/05/2017
www-osoite

Sormenjälki Sukella tutkimusaiheisiin 'Economies of Scale in Parallel-Server Systems'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

  • Siteeraa tätä

    Doncel, J., Aalto, S., & Ayesta, U. (2017). Economies of Scale in Parallel-Server Systems. teoksessa IEEE Conference on Computer Communications: Proceedings : IEEE INFOCOM (Sivut 1350-1358). (IEEE Conference on Computer Communications). IEEE. https://doi.org/10.1109/INFOCOM.2017.8057093