Blockchain has become a prominent technology in recent years, and because of its characteristics

like decentralization, immutability, and transparency, it is deemed as an alternative

for establishing a trusted platform. Initially introduced through Bitcoin for peer-to-peer

financial transactions, Blockchains have recently come to the forefront of the research and

industrial communities. Smart contracts have been a major driving factor in the broad

adoption of Blockchain technology as they introduce automatic control. Blockchain and

smart contracts are becoming popular in many engineering and computer science fields.

Cloud computing is one such field that can benefit from adopting Blockchain technology

to re-engineer its data centers. Blockchain is expected to be an indispensable tool to fulfill

the expectations of cloud systems' performance with minimal costs and management

overheads. Many recent works focus on utilizing Blockchain technology for establishing

trust and reliability in cloud operations. In cloud computing, it is generally assumed that the

user generally trusts the cloud provider for provisioning the service honestly and pays to the

provider before actually using the service. However, due to the monetary benefits involved,

a rational cloud provider may deviate from provisioning the service honestly. To address

this problem, existing solutions comprise trusted parties for fair payments between cloud

user and cloud provider. Nevertheless, having trusted parties does not entirely solve the

problem, and an additional financial cost is imposed on both the cloud user and the cloud

provider. In current literature, fair payments for cloud services is not addressed adequately

and hence, this thesis focus on designing fair payment protocols for cloud services without

a trusted intermediary between cloud provider and cloud users. We have identified fair

payment problems in all three traditional cloud service models and designed solutions for

them. For the platform-as-a-service model, we have proposed Blockchain-based fair payment

protocols for outsourcing-as-a-service (verifiable computation) and data aggregationas-

a-service (mobile crowdsensing). We have proposed Blockchain-based fair payment

protocols for cloud resource allocation and cloud data de-duplication for the infrastructureas-

a-service model. We have designed a Blockchain-based fair rating, charging and billing

platform for microservices deployed on a cloud for the software-as-a-service model.