A communication controller optimizes transport costs so as to minimize the cost of transmitting message. The communication controller receives a message and calculates the cost of transmitting the message based on a setup cost and a transmission cost. The communications controller selects a communication pathway that has the least cost as the pathway to transmit the message. If the pathway is not established, the communications controller establishes this communication pathway and transmits the message.