This Article 
 Bibliographic References 
 Add to: 
Performance Impact of Coarse Timer Granularities on QoS Guarantees in Unix-Based Systems
January 2003 (vol. 52 no. 1)
pp. 51-58

Abstract—Owing to the Internet's rapid expansion and fast advancing PC technology, there are many PC-based network systems now. For increasingly many applications running over the Internet, guaranteeing QoS on these PC-based systems has become an issue of some concern. In this paper, we investigate QoS failures that occur on PC-based systems and focus on one aspect of the problem that arises from coarse timer granularities. While it is usually assumed that packet schedulers in routers have sufficiently fine-grain timers, network systems frequently have timers of coarse granularity. Therefore, users cannot obtain the desired QoS even if they reserve the required bandwidth for transmission. Based on the investigation of QoS failures due to coarse timer granularities, we experiment with two methods to cure the problems. We implement them into real PC Unix-based systems and show that they can satisfy QoS requirements of TCP connections by helping them transmit the traffic at the reserved bandwidth.

[1] H. Zhang, “Providing End-to-End Performance Guarantees Using Non-Work-Conserving Disciplines,” Computer Comm., vol. 18, no. 10, Oct. 1995.
[2] S. Keshav, An Engineering Approach to Computer Networks. Reading, Mass.: Addison-Wesley, 1997.
[3] K. Cho, “A Framework for Alternate Queueing: Towards Traffic Management by PC-UNIX Based Routers,” Proc. USENIX 1998 Ann. Technical Conf., 1998.
[4] A. Kuznetsov, Linux Packet Scheduler, Linux Kernel v2.1.124 net/sched, 1998.
[5] S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, “An Architecture for Differentiated Services,” RFC2475, Dec. 1998.
[6] IA-32 Inter Architecture Software Developer's Manual, Volume 3: System Programming Guide, manuals/, 2001.
[7] , 2001.
[8] M. Mazidi and J. Mazidi, The 80x86 IBM PC and Compatible Computers (Volumes I&II), p. 820, Prentice Hall, 1998.

Index Terms:
Packet scheduler, timer granularity, TCP deadlock.
Jin-Ho Kim, Saewoong Bahk, Hyogon Kim, "Performance Impact of Coarse Timer Granularities on QoS Guarantees in Unix-Based Systems," IEEE Transactions on Computers, vol. 52, no. 1, pp. 51-58, Jan. 2003, doi:10.1109/TC.2003.1159753
Usage of this product signifies your acceptance of the Terms of Use.