The MIDAS System: A Service Oriented Architecture for Automated Supply Chain Management

The MIDAS system that we have developed is an automated supply chain management system based on the Service Oriented Architecture and Web Services. MIDAS provides a loosely-coupled distributed environment that allows customers, manufacturers, and suppliers to cooperate over the Internet and World Wide Web. It aims to reduce inventory carrying costs and logistics administration costs, yielding a more efficient supply chain, by supporting just-in-time manufacturing. It eliminates, or substantially reduces, human intervention on both the customer/manufacturer side and the manufacturer/supplier side. It allows a manufacturer to select, dynamically from the MIDAS Registry, suppliers of components, based on the price, availability, and delivery time of those components. A manufacturer can use one of several strategies to aggregate customers ’ orders before it processes them and to accumulate suppliers ’ quotes before it decides on a particular supplier. The use of a Service Oriented Architecture, such as MIDAS, can substantially improve the efficiency of a supply chain.

Journal of Automata, Languages and Combinatorics u (v) w, x–y c ○ Otto-von-Guericke-Universität Magdeburg QUALITY-AWARE SERVICE DELEGATION IN AUTOMATED WEB SERVICE COMPOSITION:

Automated Web Service Composition has gained a significant momentum in facilitating fast and efficient formation of business-to-business collaborations where an important objective is the utilization of existing services to respond to new business requirements in a timely manner. In this context, the service delegation problem can be formulated as follows: When a user poses a sequence of requests to a “service community”, how to delegate the requests to the available services registered in the community so that the user requests are satisfied via a collaboration of these services. Here, we present a formal analysis of the constrained service delegation problem where users also provides a set of quality constraints about the delegation of their requests. We follow the “Roman ” service composition framework and extend it with a QoS model. We use the Presburger arithmetic to specify constraints. We show that there exists a linear time algorithm for the service delegation problem. In fact, this algorithm is a finite memory algorithm that solves two variations of the service delegation problem by reading the activity sequence in two or multiple passes. We also show that these results are tight in the sense that the number of passes can’t be further reduced. We also prove that the constrained service delegation problem can be solved in polynomial time in the number of service requests and delegation constraints