Abstract: A method and apparatus for providing admission control, queue management, and shaping/scheduling of flows in a communication device is described. In one embodiment, the communication device is a quality of service access communications device having a central processing unit and a memory module. The communication device includes a queuing module having a receive segment, a control segment, and a transmit segment. The transmit segment includes a fly-by flow admission control block that performs admission control of flows. The transmit segment further includes a two-tiered hierarchical shaper/scheduler block having a level-1 shaper/scheduler and a plurality of level-2 shaper/schedulers for shaping and scheduling of flows.