IDEAS home Printed from https://ideas.repec.org/a/wsi/ijitdm/v17y2018i05ns0219622018500487.html
   My bibliography  Save this article

IMPROMPTU: A Reactive and Distributed Resource Consolidation Manager for Clouds

Author

Listed:
  • Yağız Onat Yazır

    (Department of Computer Science, University of Victoria, Victoria, British Columbia, Canada)

  • Adel Guitouni

    (Peter B. Gustavson School of Business, University of Victoria, Victoria, British Columbia, Canada)

  • Stephen W. Neville

    (Department of Electrical and Computer Engineering, University of Victoria, Victoria, British Columbia, Canada)

  • Roozbeh Farahbod

    (SAP Research, Karlsruhe, Baden-Wŭrttemberg, Germany5Chris Matthews, Sudhakar Ganti and Yvonne Coady, Department of Computer Science, University of Victoria, Victoria, British Columbia, Canada)

Abstract

In this paper, we present IMPROMPTU, a distributed resource consolidation manager for larger-scale commodity computing clouds. The main contribution of this work is two-fold. First, IMPROMPTU fully distributes the responsibility of resource consolidation management among autonomous node agents that have a one-to-one mapping with the physical machines in the cloud. Second, autonomous node agents manage virtual to physical machine resource consolidation using multiple criteria decision analysis (MCDA) through PROMETHEE II method. MCDA has been previously used within the context of computing systems, particularly in fields such as multi-agent systems, data mining, and wireless communications. However, to the best of our knowledge, IMPROMPTU represents the first fully distributed MCDA approach applied to the problem of autonomous resource consolidation management for commodity computing clouds. Moreover, IMPROMPTU improves on our previous studies by introducing key extensions to enhance the granularity of the MCDA model. Simulation results show that the proposed solution provides a strong alternative to prior resource consolidation management approaches for the key industry problem of mitigating SLA violations. This establishes solid groundwork for further applications and extensions of MCDA to this important problem domain.

Suggested Citation

  • Yağız Onat Yazır & Adel Guitouni & Stephen W. Neville & Roozbeh Farahbod, 2018. "IMPROMPTU: A Reactive and Distributed Resource Consolidation Manager for Clouds," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 17(05), pages 1499-1535, September.
  • Handle: RePEc:wsi:ijitdm:v:17:y:2018:i:05:n:s0219622018500487
    DOI: 10.1142/S0219622018500487
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0219622018500487
    Download Restriction: Access to full text is restricted to subscribers

    File URL: https://libkey.io/10.1142/S0219622018500487?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. JosÉ Figueira & Salvatore Greco & Matthias Ehrogott, 2005. "Multiple Criteria Decision Analysis: State of the Art Surveys," International Series in Operations Research and Management Science, Springer, number 978-0-387-23081-8, September.
    2. Kou, Gang & Ergu, Daji & Shang, Jennifer, 2014. "Enhancing data consistency in decision matrix: Adapting Hadamard model to mitigate judgment contradiction," European Journal of Operational Research, Elsevier, vol. 236(1), pages 261-271.
    3. Guitouni, Adel & Martel, Jean-Marc, 1998. "Tentative guidelines to help choosing an appropriate MCDA method," European Journal of Operational Research, Elsevier, vol. 109(2), pages 501-521, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ji, Junping & Wei, Fangling & Ma, Xiaoming, 2011. "深圳水库流域污水处理方案多准则决策研究 [Multicriteria Decision Analysis of Sewage Treatment Plans for Shenzhen Reservoir Basin]," MPRA Paper 59744, University Library of Munich, Germany.
    2. Merad, Myriam & Dechy, Nicolas & Serir, Lisa & Grabisch, Michel & Marcel, Frédéric, 2013. "Using a multi-criteria decision aid methodology to implement sustainable development principles within an organization," European Journal of Operational Research, Elsevier, vol. 224(3), pages 603-613.
    3. Govindan, Kannan & Jepsen, Martin Brandt, 2016. "ELECTRE: A comprehensive literature review on methodologies and applications," European Journal of Operational Research, Elsevier, vol. 250(1), pages 1-29.
    4. Joseph, Rémy-Robert, 2010. "Making choices with a binary relation: Relative choice axioms and transitive closures," European Journal of Operational Research, Elsevier, vol. 207(2), pages 865-877, December.
    5. Concetta Manuela La Fata & Toni Lupo & Tommaso Piazza, 2019. "Service quality benchmarking via a novel approach based on fuzzy ELECTRE III and IPA: an empirical case involving the Italian public healthcare context," Health Care Management Science, Springer, vol. 22(1), pages 106-120, March.
    6. Shouzhen Zeng & Jianping Chen & Xingsen Li, 2016. "A Hybrid Method for Pythagorean Fuzzy Multiple-Criteria Decision Making," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 15(02), pages 403-422, March.
    7. Etxano, Iker & Villalba-Eguiluz, Unai, 2021. "Twenty-five years of social multi-criteria evaluation (SMCE) in the search for sustainability: Analysis of case studies," Ecological Economics, Elsevier, vol. 188(C).
    8. P. Zhou & B. Ang, 2009. "Comparing MCDA Aggregation Methods in Constructing Composite Indicators Using the Shannon-Spearman Measure," Social Indicators Research: An International and Interdisciplinary Journal for Quality-of-Life Measurement, Springer, vol. 94(1), pages 83-96, October.
    9. Stefanos Xenarios & Heracles Polatidis, 2015. "Alleviating climate change impacts in rural Bangladesh: a PROMETHEE outranking-based approach for prioritizing agricultural interventions," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 17(5), pages 963-985, October.
    10. Rocío Cóndor & Antonino Scarelli & Riccardo Valentini, 2011. "Multicriteria Decision Aid to support Multilateral Environmental Agreements in assessing international forestry projects," International Environmental Agreements: Politics, Law and Economics, Springer, vol. 11(2), pages 117-137, May.
    11. M C Carnero, 2009. "Selection of condition monitoring techniques using discrete probability distributions: A case study," Journal of Risk and Reliability, , vol. 223(1), pages 99-117, March.
    12. Harrison Mutikanga & Saroj Sharma & Kalanithy Vairavamoorthy, 2011. "Multi-criteria Decision Analysis: A Strategic Planning Tool for Water Loss Management," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(14), pages 3947-3969, November.
    13. Attardi, Raffaele & Cerreta, Maria & Sannicandro, Valentina & Torre, Carmelo Maria, 2018. "Non-compensatory composite indicators for the evaluation of urban planning policy: The Land-Use Policy Efficiency Index (LUPEI)," European Journal of Operational Research, Elsevier, vol. 264(2), pages 491-507.
    14. Juan-Juan Peng & Jian-Qiang Wang & Xiao-Hui Wu, 2016. "Novel Multi-criteria Decision-making Approaches Based on Hesitant Fuzzy Sets and Prospect Theory," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 15(03), pages 621-643, May.
    15. Eduardo Fernandez & Jorge Navarro & Rafael Olmedo, 2018. "Characterization of the Effectiveness of Several Outranking-Based Multi-Criteria Sorting Methods," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 17(04), pages 1047-1084, July.
    16. Behzadian, Majid & Kazemzadeh, R.B. & Albadvi, A. & Aghdasi, M., 2010. "PROMETHEE: A comprehensive literature review on methodologies and applications," European Journal of Operational Research, Elsevier, vol. 200(1), pages 198-215, January.
    17. Shmelev, Stanislav E. & Rodríguez-Labajos, Beatriz, 2009. "Dynamic multidimensional assessment of sustainability at the macro level: The case of Austria," Ecological Economics, Elsevier, vol. 68(10), pages 2560-2573, August.
    18. Giovanni Improta & Giuseppe Converso & Teresa Murino & Mosè Gallo & Antonietta Perrone & Maria Romano, 2019. "Analytic Hierarchy Process (AHP) in Dynamic Configuration as a Tool for Health Technology Assessment (HTA): The Case of Biosensing Optoelectronics in Oncology," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 18(05), pages 1533-1550, September.
    19. Eppe, Stefan & De Smet, Yves, 2014. "Approximating Promethee II’s net flow scores by piecewise linear value functions," European Journal of Operational Research, Elsevier, vol. 233(3), pages 651-659.
    20. Gahm, Christian & Dünnwald, Bastian & Sahamie, Ramin, 2014. "A multi-criteria master production scheduling approach for special purpose machinery," International Journal of Production Economics, Elsevier, vol. 149(C), pages 89-101.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wsi:ijitdm:v:17:y:2018:i:05:n:s0219622018500487. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/ijitdm/ijitdm.shtml .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.