Heterogeneous applications use open standard technologies such as SOAP (Simple Object Access Protocol) / WSDL (Web Service Description Language) or REST (Representational State Transfer) for communication over internet. The full potential of web services as a means for B2Bi (Business to Business) solutions will only be realized when available services and business processes are able to integrate into a value-added composite service. A composite service is a service developed by aggregating the existing services to realize a new value-added functionality. The aggregating process of web services is called web service composition. The difficulties arise when various factors are taking into consideration; i.e. Thousands of web services are available on internet and these web services are created and updated continuously. This propagation of WS makes it beyond the human ability to analysis it and generate the composition plan manually or semi-automated. Focus of the book is to discussthe literature review related to SOAP/WSDL and RESTful web service composition and propose the model for dynamic RESTful web service composition.