Bid generation and evaluation for MANPro-based real time scheduling

Abstract

This paper proposes a bid generation and evaluation scheme and an information model for real-time scheduling. It is well known that an agent-based control approach performs according to both the negotiation mechanism itself and the single agent internal strategic policies. Mobile agent-based negotiation process (MANPro), which has been proposed in our previous work, concerns the first issue of the negotiation mechanism. This paper concerns the second issue of the single agent internal strategic policies. It explains how bids are generated and evaluated and how agents obtain mutual agreement in MANPro. First, the generic bid generation and evaluation framework for MANPro-based negotiation is proposed. Then, the generic framework is applied to a real-time scheduling system for a distributed shop floor control system (SFCS).

Keywords:

• Negotiation-based control
• Mobile agent
• Mobile agent-based negotiation process (MANPro)
• Real-time scheduling
• Timing constraint optimization

Acknowledgement

This work was supported by Korea Research Foundation Grant (KRF-2003-041-D00622). The authors would like to express their gratitude for the support.