The document proposes solutions for composing RESTful web services in a decentralized manner. It discusses extending BPEL to support REST invocation activities. It also describes using hypermedia-aware control flows and storing composition state at client-side to allow stateless and decentralized composition. Evaluations show decentralized approach improves response time, availability and throughput compared to centralized composition.