The cloud market is nowadays a complex environment where cloud application providers need to maximize their monetary profit and end users look for the most efficient services with the lowest prices. For efficient cloud provisioning, both providers and users should be satisfied in spite of their conflicting needs. Negotiation is the most flexible solution to solve conflicts and enable reaching win-win agreements. Cloud application provisioning has 2 main properties that highly impact the negotiation decision-making models: (1) The interdependence between the business layer and the resource layer, and (2) the dynamic provisioning context (eg, negotiators' preferences and application scheduler). Despite the importance of these 2 properties, the current negotiation models do not take these properties into account. This paper addresses both issues. We propose a multilayer negotiation framework, which also encompasses the potential for dynamic provisioning context. For that, we propose, first, a generic negotiation model dedicated to cloud provisioning. And second, we present its instantiation among cloud layers for efficient SaaS provisioning, to maximize provider profit and increase user satisfaction. The experiments show the benefits of adding negotiation to the provisioning process by improving it for provider profit, number of accepted requests, and client satisfaction. KEYWORDS automated negotiation, cloud provisioning, decision making, quality of service (QoS), SaaS application, service level agreement (SLA) 1 ing the quality of service (QoS) as part of the service level agreement (SLA) contract. 1Cloud provisioning is generally governed by the SLA contract established between the parties concerned. An SLA is a formal representation of QoS, with penalties and obligations agreed on by the contractors. 2 For an efficient cloud application provisioning, business providers aim to optimize profit (costs of rented VMs, budget, and penalty costs) and to satisfy end users (budget, response time, deadline, etc). For this reason, providers require SLA-and profit-aware provisioning strategies. In fact, applying classical provisioning strategies 3 (such as 1VMperAll, 1VMperJob, and BinPacking heuristics) may lead to a less than the optimal profit. These strategies focus only on resource utilization, which may lead either to an SLA violation, when resources are overloaded, or profit loss due to an underutilization of rented resources.Most SLA-based provisioning algorithms use a take-it-or-leave-it strategy. 4 When it is not possible to provide the requested service (while satisfying the obligations of the SLA), the provider rejects the request to avoid an SLA violation. By considering the constraints of resource provisioning (cost, availability, etc), the business provider may reject several requests, which may lead to a loss of potential profit.With the evolution of the cloud market and the competitiveness among cloud providers, a take-it-or-leave-it strategy may be a bad wileyonlinelibrary.com/journal/cpe