Considerable work has been done in devising mechanisms for providing service guarantees within a network. These schemes can be broadly classified into two categories, schemes that require maintaining state for each flow ...