IPRPS-A SIMPLE AND EFFICIENT METHODOLOGY FOR THE DESIGN OF THE WEIGHTED FAIR QUEUEING ALGORITHM

PRPS is a methodology for the design of the weighted fair queueing （WFQ） algorithm based on packets. PRPS can provide as similar end to end delay bound and fairness as RPS-an ideal methodology for designing the weighted fair queueing algorithm. However, there are large discrepancies between the services provided by the packet RPS （PRPS） system and the fluid RPS system in bad circumstances. The discrepancies are listed and an improved PRPS （IPRPS） is proposed by adjusting the time of every input packet. IPRPS is a simple and efficient methodology for the design of the WFQ algorithm. The services provided by IPRPS are almost identical to that of RPS,differing by no more than one maximum size packet.