Reducing IT costs by using cloud computing is tempting for many companies. As cloud rapidly is gaining momentum as alternative mean of providing IT resources, the need for regulated service qualities increases. To attract companies to outsource their services to clouds, providers need to offer service level objectives specified in SLAs for their customers. The content of such service level objectives is a key reason for the successful usage of cloud computing and consists of Key Performance Indicators. Due to the dynamic character and complex nature of the cloud environment, creating SLAs for the cloud can be very difficult.