The blockchain is an incorruptible digital ledger of economic transactions that can be programmed to record not just financial transactions but virtually everything of value. Blockchain technology makes breakthroughs in business intelligence in many areas such as banking sector, finance, judiciary, commerce, and information technology. Web service compositions have a revolutionary impact on business intelligence by enabling loose coupling, data consolidation from diverse sources, consolidation of information under a single roof, easing ad-hoc querying and reporting. The objective of current work is to investigate the applicability of blockchain for the semantic web service composition process. The paper focuses on design of conceptual architecture and the algorithm for QoS-aware semantic web service composition (SWSC) using blockchain.