Method and apparatus for minimizing worst-case queueing delay in a switching communication system with transmission constraints

摘要

An approach for minimizing queueing delay of packets is disclosed. M number of queues (307) are configured to store packets. A memory stores a search order table (501) that has table entries corresponding to the M queues (307). Specifically, the table entries store values that correspond to relative positions of the M queues (307) and that are selected based upon a transmission constraint of the communication system. A scheduler (109) is coupled to the memory and is configured to schedule transmission of the packets stored in the M queues (307) based upon the search order table (501). According to one embodiment of the present invention, this queueing mechanism is applied in a satellite communication system with transmission constraints to the downlink cells (Fig. 1). <IMAGE>