This document discusses proactive service level agreement (SLA) negotiation. It defines SLA and SLA negotiation, and describes two types of negotiation: reactive and proactive. It outlines scenarios that could trigger proactive SLA negotiation, and describes a two-phase proactive negotiation process involving identification of potential providers and pre-agreement/final agreement. The document also presents an architecture and process for proactive SLA negotiation and evaluates the approach through a case study.