The number of connection setup request packets that are accepted for processing by a network element are dynamically adjusted based on the run time capacity of the network element. The number of accepted connection setup request packets that can be initiated for processing are dynamically modified based on the processor utilization and average latency of completion of processing the connection setup requests. The network element can apply a scheduling policy to those connection setup request packets to differentiate the processing treatment of different types of connection setup requests.