• DYNAMIC CALL TRANSMISSION PRIORITY DISCIPLINE WITH PRIORITY JUMPS

Abstract

In this paper, we propose and analyze a dynamic call transmission priority discipline, head-of-the line with priority jumps (HOL-PJ). The fundamental principle of HOL-PJ is to give transmission priority to the call having the largest queueing delay in excess of its delay requirement. In this priority scheduling scheme, calls are classified in a number of priority classes (based on their delay constraints). As long as calls of the highest priority class are present in the queueing system, this type of traffic is served. Calls of lower priority can only be transmitted when no higher priority traffic is present in the system. In order to deal with possibly excessive delays however, data calls in the low priority queue can in the course of time jump to the high priority queue at the r-th position from the head of the priority queue, r being a non-negative integer.