2017
DOI: 10.1017/apr.2016.79
|View full text |Cite
|
Sign up to set email alerts
|

Large-scale heterogeneous service systems with general packing constraints

Abstract: A service system with multiple types of customers, arriving according to Poisson processes, is considered. The system is heterogeneous in that the servers also can be of multiple types. Each customer has an independent exponentially distributed service time, with the mean determined by its type. Multiple customers (possibly of different types) can be placed for service into one server, subject to "packing" constraints, which depend on the server type. Service times of different customers are independent, even … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
10
0

Year Published

2017
2017
2020
2020

Publication Types

Select...
3
3

Relationship

1
5

Authors

Journals

citations
Cited by 16 publications
(10 citation statements)
references
References 19 publications
0
10
0
Order By: Relevance
“…For example, it is shown in [11] that the asymptotic optimality of PULL extends to (single-router) models, where server processing speed depends on its queue length. Another example is recent paper [10], which proposes and studies an algorithm, which can be viewed as a version of PULL, for (single-router) heterogeneous service systems with packing constraints at the servers.…”
Section: Introductionmentioning
confidence: 99%
“…For example, it is shown in [11] that the asymptotic optimality of PULL extends to (single-router) models, where server processing speed depends on its queue length. Another example is recent paper [10], which proposes and studies an algorithm, which can be viewed as a version of PULL, for (single-router) heterogeneous service systems with packing constraints at the servers.…”
Section: Introductionmentioning
confidence: 99%
“…We recall from [34], [35] that an absolutely continuous process y( (19) and ϕ(s) ∈ F (y(s)) for almost every s ∈ I. We say that the DI corresponds to drift function f :…”
Section: Appendix F Review Of Differential Inclusionsmentioning
confidence: 99%
“…This completely changes the analysis and the optimality results. Another algorithm similar to the RAS was analyzed in [19] for a cloud-based systems. However, there the requests can be placed to any server as long as the server has enough bandwidth.…”
Section: Introductionmentioning
confidence: 99%
“…We do not consider such a scaling regime in this paper since our focus is on a scenarios where only a fixed number of highly popular contents are present at any instant. An online matching policy similar to the proposed matching policy was considered in [10] for cloud computing systems. However, the setting there is completely different as the servers do not have any memory restrictions.…”
Section: Introductionmentioning
confidence: 99%