Minimax Approach for Logical Configuration in Reconfigurable Virtual Circuit Data Network

Abstract

This paper considers a problem of logical configuration in reconfigurable VCDN (Virtual Circuit Data Networks) which is analyzed through a mimimax approach, and its objective is to minimize the largest delay on any logical link, measured in both queueing delay and propagation delay. The problem is formulated as a 0/1 mixed integer programming and analyzed by decomposing it into two subproblems, called routing and dimensioning problems, for which an efficient heuristic algorithm is proposed in an iterating process made between the two subproblems for solution improvement. The algorithm is tested for its performance evaluation.