While it is usually assumed that packet schedulers in routers have sufficie
ntly fine-grain timers, network systems frequently have timers of coarse gr
anularity. An investigation into QoS failures that occur due to coarse time
r granularities is presented. Based on the investigation, two methods for s
olving the problems are presented.