A Survey on Bilateral Multi-Round Cloud-SLA Negotiation Strategies

2025-07-09

AI Summary

Current cloud markets predominantly rely on static, one-time transactions and lack mechanisms for dynamic, bilateral negotiation of pricing and service-level agreements (SLAs). This paper systematically investigates multi-round bilateral SLA negotiation strategies. Through a comprehensive literature review and formal analysis of 72 international studies published between 2010 and 2023, we identify, compare, and critically assess prevailing paradigms in negotiation modeling, utility function design, and concession strategies—highlighting consensus, divergences, and research gaps. We propose a standardized, modular negotiation strategy modeling framework and a documentable specification language, explicitly defining strategy applicability boundaries and industrial deployment pathways. Our work provides both theoretical foundations and practical guidelines for building autonomous, interoperable dynamic cloud markets, thereby bridging academic research and real-world cloud marketplace implementation.

Technology Category

• Multiagent Systems: Agreement, Argumentation & Negotiation
• Game Theory and Economic Paradigms: Mechanism Design
• Natural Language Processing: Language Grounding & Multi-modal NLP

Application Category

• Economics, Online Markets and Human Computation: Uses of LLMs and GenAI for marketplace design, bidding, and strategic interactions
• Systems and Infrastructure for Web, Mobile and WoT: Cloud, edge and content delivery systems for the Web
• Graph Algorithms and Modeling for the Web: Efficient manipulation of static and dynamic Web-related graphs

Abstract

Today, static cloud markets where consumers purchase services directly from providers are dominating. Thus, consumers neither negotiate the price nor the characteristics of the service. In recent years, providers have adopted more dynamic trading mechanisms, as e.g. Amazon's EC2 platform shows: In addition to the reservation marketspace and the on-demand marketspace, Amazon offers a spot marketspace where consumers can bid for virtual machines. This spot marketspace was extended with spot blocks, and recently Amazon reworked the bidding options. In addition, other cloud providers, such as Virtustream, adopt dynamic trading mechanisms. The scientific community envisions autonomous multi-round negotiations for realizing future cloud marketspaces. Consequently, consumers and providers exchange offers and counteroffers to reach an agreement. This helps providers increase the utilization of their datacenters, while consumers can purchase highly customized cloud services. In the paper at hand, we present a survey on multi-round bilateral negotiation strategies for trading cloud resources. Thus, we analyzed peer-reviewed articles in order to identify trends, gaps, similarities, and the scope of such negotiation strategies. In addition, we surveyed the formalism that the scientific community uses to describe such strategies. Based on these findings, we derived recommendations for creating and documenting bilateral multi-round negotiation strategies to foster their implementation in the industry.

Problem

• Survey multi-round bilateral cloud-SLA negotiation strategies
• Analyze trends and gaps in cloud resource trading
• Provide recommendations for industry implementation

Innovation

• Survey on multi-round bilateral negotiation strategies
• Analyzed peer-reviewed articles for trends
• Derived recommendations for industry implementation