In the state of the art, there are very few studies on agent-based Cloud Computing. Nevertheless, this is an emerging trend and the number of studies and applications in this field is beginning to increase. Cloud Computing and Agents are complementary technologies. The features of Cloud Computing can provide advanced computational characteristics to multi-agent systems. In turn, the inclusion of agent systems in the core of the Cloud platform makes it possible to incorporate different functionalities, such as reasoning and learning capabilities. This study analyzes the emerging relationship between both distributed systems. Specifically, this study proposes a new classification from the point of view of Cloud Computing, based on the reference architecture proposed by the National Institute of Standards and Technology and the different responsibilities of each of the roles that participate in the Cloud Computing paradigm as identified in the architecture: Provider, Consumer, Broker, Carrier and Auditor.