We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Parallel server systems under an extended heavy traffic condition: A lower bound

Abstract: The standard setting for studying parallel server systems (PSS) at the diffusion scale is based on the heavy traffic condition (HTC), which assumes that the underlying static allocation linear program (LP) is critical and has a unique solution. This solution determines the graph of basic activities, which identifies the set of activities (i.e., class--server pairs) that are operational. In this paper we explore the extended HTC, where the LP is merely assumed to be critical. Because multiple solutions are allowed, multiple sets of operational activities, referred to as modes, are available. Formally, the scaling limit for the control problem associated with the model is given by a so-called workload control problem (WCP) in which a cost associated with a diffusion process is to be minimized by dynamically switching between these modes. Our main result is that the WCP's value constitutes an asymptotic lower bound on the cost associated with the PSS model.
Comments: 36 pages
Subjects: Optimization and Control (math.OC); Probability (math.PR)
MSC classes: Primary 60K25, 90B22, 68M20, 49K45 Secondary 60F17, 93E20, 49K15
Cite as: arXiv:2201.07855 [math.OC]
  (or arXiv:2201.07855v1 [math.OC] for this version)

Submission history

From: Eyal Castiel [view email]
[v1] Wed, 19 Jan 2022 20:47:44 GMT (97kb)

Link back to: arXiv, form interface, contact.