Resource Stealing in Endpoint Controlled Multi-class Networks

Abstract. Endpoint admission control is a mechanism for achieving scalable services by pushing quality-of-service functionality to end hosts. In particular, hosts probe the network for available service and are admitted or rejected by the host itself according to the performance of the probes. While particular algorithms have been successfully developed to provide a single service, a fundamental resource stealing problem is encountered in multi-class systems. In particular, if the core network provides even rudimentary differentiation in packet forwarding (such as multiple priority levels in a strict priority scheduler), probing flows may infer that the quality-of-service in their own priority level is satisfactory, but may inadvertently and adversely affect the performance of other classes, stealing resources and forcing them into quality-of-service violations. This issue is closely linked to the network scheduler as the performance isolation property provided by multi-class schedule...

• Type: Conference
• Year: 2001
• Where: IWDC
• Authors: Susana Sargento, Rui Valadas, Edward W. Knightly
• Keywords: Communications, IWDC 2001, Performance, Priority Level, Resource Stealing Problem