A multicriteria approach to timeout collaboration protocol

This paper presents a multicriteria approach to exploring the properties of timeout collaboration protocol with different timeout thresholds in general testing environments. This is formulated as a discrete multiple criteria optimisation problem by choosing five representative timeout thresholds as alternatives with five common performance measures of production systems. The PROMETHEE method is adopted to deal with this multicriteria problem. The divide-and-label algorithm is developed to rank all the alternatives with the overall intensity of their performance, by using multiple valued outranking graphs from the PROMETHEE with multiple replications. It is shown that two extreme timeout thresholds, T(0) = 0 and infinity, are efficient over multiple criteria in almost all cases. The divide-and-label algorithm is a very efficient approach to overcome the limitations of the PROMETHEE algorithm and Belz and Mertens's procedure with multiple criteria and replications.