Multi-stage arbitration at a switching fabric. The switching fabric includes a traffic profiler that generates a request for a cell with a specified traffic class. The switching fabric includes a first stage arbitration between traffic classes of cells enqueued at the switching fabric that modifies the request. The switching fabric further includes a second stage arbitration between cells enqueued at the switching fabric that uses the modified request.