On Selection Functions in Adaptive Routing
摘要
This work constructs traffic patterns that challenge the selection function used in adaptive routing algorithms. By focusing on buffer occupancy, the primary metric in these selection functions, the study demonstrates that buffer occupancy alone is an inadequate criterion for adaptive mechanisms that determine the choice between minimal and non-minimal routing, such as UGAL. This work underscores the need for more robust criteria in the design of adaptive routing algorithms.