Service-oriented computing exhibits dynamically composed, complex services in order to manage wide ranges of requests and adapt to the greatest number of system paradigms. Mobile ad hoc and ubiquitous networks exhibit characteristics that require note when participating in a service-oriented model. Often, neither computationally expensive requests nor bandwidth intensive communications are possible due to the resource limitations of such network's devices. Communication is unreliable, which prohibits a centralized solution common in a wired service-oriented system. Furthermore, services running in mobile environments can move in and out of communication range of their encompassing composed services during request fulfillment. All of these issues pose unique challenges when postulating service-oriented approaches to further the state of the art. With this workshop, we seek to provide a forum for members of the services, ubiquitous, and distributed systems computing areas to explore the related issues in dynamic service composition approaches for distributed and mobile environments.