Placement of replicated message mediation components

In this paper, we propose a technique for placing components of mediation flows within a Message-Oriented Middleware where components can be replicated. A mediation flow is a directed acyclic graph of message transformations (also known as mediations) connecting sources and sinks of messages. The source nodes correspond to producers, who enter messages into the middleware; the sink nodes correspond to consumers, who receive results derived from the input messages. All other nodes in the graph represent transformations of messages in the middleware. A placement is an assignment of nodes of the mediation flow graph to physical machines (brokers) in a distributed network.