Fair and Stable Resource Allocation Methods for Guaranteed Service

摘要

This paper deals with deadlock and fairness issues that may arise when network users request resources for guaranteed service with the resource reservation protocol (RSVP). A deadlock occurs when a request can only be satis- fied if the resources reserved for another request are released, but the reserved resources are never released. The fairness issue oc- curs when some reservation requests may be satisfied but only after a very long wait.