Conferencia

Estamos trabajando para incorporar este artículo al repositorio
Consulte el artículo en la página del editor
Consulte la política de Acceso Abierto del editor

Abstract:

Defining efficient decentralized load balancing schemes exhibiting low memory and communication costs is an important ongoing topic. In particular, characterizing critical regimes where a system optimizes resource usage is uncharted territory. We consider here dynamic balancing schemes in a set of processor sharing servers with finite capacity. Guided by recent results for insensitive load balancing schemes, we applied a modeling and simulation strategy to characterize systematically and extensively several classes of balancing policies under various statistical conditions. We found that there is a class of efficient policies for which a common critical regime can be identified and interpreted as a generalization of the Halfin-Whitt-Jagerman regime for one-server systems. We also study the gap between full and partial information systems, and analyze the performance sensitivity to jobs' size distribution. This study is motivated by the network architecture in the ATLAS experiment at CERN, where load balancing plays a key role. © 2018 IEEE

Registro:

Documento: Conferencia
Título:Simulation study of dynamic load balancing for processor sharing servers with finite capacity under generalized Halfin-Whitt regimes
Autor:Bonaventura, M.; Castro, R.; Jonckheere, M.
Filiación:Departamento de Computación FCEyN, UBA and ICC-CONICET, Ciudad Universitaria, Pabellón 1, Buenos Aires, C1428EGA, Argentina
IC-CONICET, Ciudad Universitaria, Pabellón 2, Buenos Aires, C1428EGA, Argentina
Palabras clave:Computer simulation; Communication cost; Dynamic balancing; Halfin-Whitt regime; Load-balancing schemes; Modeling and simulation strategies; Partial information; Performance sensitivity; Simulation studies; Network architecture
Año:2019
Volumen:2018-December
Página de inicio:3873
Página de fin:3884
DOI: http://dx.doi.org/10.1109/WSC.2018.8632272
Título revista:2018 Winter Simulation Conference, WSC 2018
Título revista abreviado:Proc. Winter Simul. Conf.
ISSN:08917736
CODEN:WSCPD
Registro:http://digital.bl.fcen.uba.ar/collection/paper/document/paper_08917736_v2018-December_n_p3873_Bonaventura

Referencias:

  • Bergero, F., Kofman, E., PowerDevs: A tool for hybrid system modeling and real-time simulation (2011) Simulation, 87 (1-2), pp. 113-132
  • Bergero, F., Kofman, E., A vectorial DEVS Extension for Large Scale System Modeling and Parallel Simulation (2014) Simulation, 90 (5), pp. 522-546
  • Bonald, T., Jonckheere, M., Proutière, A., Insensitive load balancing (2004) ACM Sigmetrics Performance Evaluation Review, 32 (1), pp. 367-377. , June
  • Bonald, T., Proutière, A., Insensitive bandwidth sharing in data networks (2003) Queueing Systems, 44 (1), pp. 69-100
  • Bonaventura, M., Foguelman, D., Castro, R., Discrete event modeling and simulation-driven engineering for the ATLAS data acquisition network (2016) Computing in Science & Engineering, 18 (3), pp. 70-83
  • Bramson, M., Lu, Y.P.B., Asymptotic independence of queues under randomized load balancing (2012) Queueing Systems, 71, pp. 247-292
  • Christen, G., Dobniewski, A., Wainer, G., Modeling state-based DEVS models in CD++ (2004) Proceedings of MGA, Advanced Simulation Technologies Conference, pp. 105-110. , Arlington Virginia, USA
  • Collaboration, A., The aTLAS experiment at the CERN large hadron collider (2008) Journal of Instrumentation, 3, p. S08003. , 08
  • Foguelman, D.J., Bonaventura, M., Castro, R.D., Masada: A modeling and simulation automated data analysis framework for continuous data-intensive validation of simulation models (2016) Proceedings of the European Simulation and Modeling Conference, 30, pp. 34-42. , SIANI, University of Las Palmas, Spain
  • Graham, C., Chaoticity on path space for a queueing network with selection of the shortest queue among several (2000) Journal of Applied Probability, 37 (1), pp. 198-211
  • Halfin, S., Whitt, W., Heavy-traffic limits for queues with many exponential servers (1981) Operations Research, 29 (3), pp. 567-588
  • Jagerman, D.L., Some properties of the Erlang loss function (1974) Bell System Technical Journal, 53 (3), pp. 525-551
  • Jonckheere, M., Insensitive versus efficient dynamic load balancing in networks without blocking (2006) Queueing Systems, 54 (3), pp. 193-202
  • Jonckheere, M., Mairesse, J., Towards an Erlang formula for multiclass networks (2010) Queueing Systems, 66 (1), pp. 53-78
  • Jonckheere, M., Prabhu, B.J., Asymptotics of insensitive load balancing and blocking phases (2016) ACM Sigmetrics Performance Evaluation Review, 44 (1), pp. 311-322. , June
  • Laurito, A., Bonaventura, M., Pozo Astigarraga, M.E., Castro, R., Topogen: A network Topology Generation Architecture with Application to Automating Simulations of Software Defined Networks (2017) Proceedings of the Winter Simulation Conference, 50, pp. 1049-1060. , edited by C. Victor et al., Piscataway, New Jersey: IEEE
  • Leino, J., Virtamo, J., Insensitive load balancing in data networks (2006) Computer Networks, 50 (8), pp. 1059-1068
  • Mitzenmacher, M., The power of two choices in randomized load balancing (2001) IEEE Transactions on Parallel and Distributed Systems, 12 (10), pp. 1094-1104
  • Mukhopadhyay, A., Karthik, A., Mazumdar, R.R., Guillemin, F., Mean field and propagation of chaos in multi-class heterogeneous loss models (2015) Performance Evaluation, 91, pp. 117-131. , Special Performance 2015
  • Pla, V., Virtamo, J., Martinez-Bauset, J., Optimal robust policies for bandwidth allocation and admission control in wireless networks (2008) Computer Networks, 52 (17), pp. 3258-3272
  • Pozo Astigarraga, M., Evolution of the ATLAS trigger and data acquisition system (2015) Journal of Physics: Conference Series, 608, p. 012006. , IOP
  • Righter, R., Shanthikumar, J.G., Scheduling multiclass single server queueing systems to stochastically maximize the number of successful departures (1989) PEIS, 3, pp. 323-333
  • Vvedenskaya, N.D., Dobrushin, R.L., Karpelevich, F.I., Queueing system with selection of the shortest of two queues: An asymptotic approach (1996) Problems of Information Transmission, 32 (1), pp. 15-27
  • Zeigler, B.P., Muzy, A., Kofman, E., (2018) Theory of Modeling and Simulation 3rd Edition: Discrete Event and Iterative System Computational Foundations, , ElsevierA4 - Arena; Bayer; Chalmers; et al.; Simio; The AnyLogic Company

Citas:

---------- APA ----------
Bonaventura, M., Castro, R. & Jonckheere, M. (2019) . Simulation study of dynamic load balancing for processor sharing servers with finite capacity under generalized Halfin-Whitt regimes. 2018 Winter Simulation Conference, WSC 2018, 2018-December, 3873-3884.
http://dx.doi.org/10.1109/WSC.2018.8632272
---------- CHICAGO ----------
Bonaventura, M., Castro, R., Jonckheere, M. "Simulation study of dynamic load balancing for processor sharing servers with finite capacity under generalized Halfin-Whitt regimes" . 2018 Winter Simulation Conference, WSC 2018 2018-December (2019) : 3873-3884.
http://dx.doi.org/10.1109/WSC.2018.8632272
---------- MLA ----------
Bonaventura, M., Castro, R., Jonckheere, M. "Simulation study of dynamic load balancing for processor sharing servers with finite capacity under generalized Halfin-Whitt regimes" . 2018 Winter Simulation Conference, WSC 2018, vol. 2018-December, 2019, pp. 3873-3884.
http://dx.doi.org/10.1109/WSC.2018.8632272
---------- VANCOUVER ----------
Bonaventura, M., Castro, R., Jonckheere, M. Simulation study of dynamic load balancing for processor sharing servers with finite capacity under generalized Halfin-Whitt regimes. Proc. Winter Simul. Conf. 2019;2018-December:3873-3884.
http://dx.doi.org/10.1109/WSC.2018.8632272