Optimal packet discarding: an ATM-oriented analysis model and initial results

A problem associated with overload control by packet discarding in integrated packet networks such as a broadband integrated services digital network (B-ISDN) is considered. The question of optimality in priority packet discarding is examined in order to minimize the service degradation associated with the discarding. An analysis model which is consistent with asynchronous transfer mode (ATM) operation of such a network is presented. It is shown how dynamic programming can be used with this model to find an optimal discarding policy, and initial results of such an analysis for queuing systems with a single buffer position are presented. It is shown by example that the optimal policy can perform significantly better over a wide range of parameter values than the default policy of discarding arriving packets only when the queue is full