Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2009.16-A.3.189

Priority- and Budget-Based Protocol Processing Using The Bottom-Half Mechanism for End-to-End QoS Support  

Kim, Ji-Min (한양대학교 전자컴퓨터통신공학과)
Ryu, Min-Soo (한양대학교 컴퓨터공학부)
Publication Information
The KIPS Transactions:PartA / v.16A, no.3, 2009 , pp. 189-198 More about this Journal
Abstract
The traditional interrupt-based protocol processing at end hosts has two priority-inversion problems. First, low-priority packets may interrupt and delay high-priority process executionssince interrupts have the highest priority in most operating systems. Second, low-priority packet may delay high priority packets when they arrive almost simultaneously since interrupt processing is performed in a FCFS (first come, first served) order. These problems can be solved by a priority-based protocol processing policy and implementation. However, general priority-based schemes commonly have the problem of starvation and cannot support the each network flow requiring the mutually exclusive QoS since the packets are processed in the FCFS order. Therefore, the priority-based schemes are not appropriate for different QoS-demanding applications. In this paper, we present a bottom-half-based approach that relies on priority- and budget-based processing. The proposed approach allows us to solve both the starvation and priority-inversion problems, and further enables effective QoS isolation between different network connections. This feature also enables bounding the protocol processing time at an end host. We finally show through experiments that the proposed approach achieves QoS isolation and control.
Keywords
QoS; Network Protocol Processing; Priority; Operating System; Bottom-Half;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. Braden et al., 'Resource ReSerVation Protocol (RSVP) . Version 1 Functional Specification,' Internet RFC 2205, Sept., 1997
2 M. Singh, P. Pradhan, and P. Francis, 'MPAT: aggregate TCP congestion management as a building block for Internet QoS,' in Proceedings of IEEE International Conference on Network Protocols, pp.129-138, Oct., 2004
3 R. Gopalakrishnan and Gurudatta M. Parulkar, 'Efficient User-Space Protocol Implementations with QoS Guarantees Using Real-Time Upcalls,' IEEE/ACM Transactions on Networking, Vol.6, No.4, pp.374-388, Aug., 1998   DOI   ScienceOn
4 R. Braden, D. Clark, and S. Shenker, 'Integrated services in the Internet architecture: An overview,' IETF, RFC 1633, Jun., 1994
5 J.C. Mogul and K.K. Ramarkrishnam, 'Eliminating Receive Livelock in an Interrupt-Driven Kernel,' ACM Transactions on Computer Systmes, Vol.15(3), pp.217-252, 1997   DOI   ScienceOn
6 Chandramohan A. Thekkath, Thu D. Nguyen, Evelyn Moy, and Edward D. Lazowska, 'Implementing network protocols at user level,' Applications, Technologies, Architectures, and Protocols for Computer Communication, 1993   DOI
7 R. Gopalakrishnan and Gurudatta M. Parulkar, 'Quality of Service Support for Protocol Processing Within Endsystems,' in Proceedings of the 2nd International Workshop on Architecture and Protocols for High Performance, pp.179-198, 1995
8 Linux, available at http://www.kernel.org/
9 H. Y. Hsieh and K.H. Kim and R. Sivakumar, 'On Achieving Weighted Service Differentiation: an End-to-end Perspective,' in Proceedings of IEEE IWQoS, Jun., 2003   DOI
10 Fred Kuhns, Douglas C. Schmidt, and David L. Levine, 'The Design and Performance of a Real-time I/O Subsystem,' in Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium, 1999
11 Ashish Mehra, A. Indiresan, and K.G. Shin, 'Structuring Communication Software for Quality-of-Service Guarantees,' in Proceedings of the 17th IEEE Real-Time Systems Symposium, 1996
12 A. Edwards, G. Watson, J. Lumley, D. Banks, C. Clamvokis, and C. Calton, 'User-Space Protocols Deliver High Performance to Applications on a Low-Cost Gb/s LAN, Proc. ACM SIGCOMM, pp.14-24, London, Aug., 1994   DOI
13 D.D. Clark, V. Jacobson, J. Romkey, and H. Salwen, 'An analysis of TCP processing overhead,' IEEE Communications Magazine, Vol.27(6), pp.23-29, Jun., 1998   DOI   ScienceOn
14 C.L Liu and J.W. layland, 'Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment,' Journal of the ACM, Vol.20(1), pp.46-61, 1973   DOI
15 Chris Maeda and Brian N. Bershad, 'Protocol Service Decomposition for High-Performance Networking,' Symposium on Operating Systems Principles, pp.244-255, 1993   DOI
16 V. Buch, T. von Eicken, A. Basu, and W. Vogels, 'U-Net: A User Level Network Interface for Parallel and Distributed Computing,' Proc. ACM Symp. Operating Systems Principles, pp.40-53, Dec., 1995
17 C.W. Mercer and H. Tokuda, 'Preemptibility in Real-Time Operating Systems,' Proc, Real-Time Systems Symp., Dec., 1992   DOI
18 Yuting Zhang and Richard West, 'Process-Aware Interrupt Scheduling and Accounting,' in Proceedings of the 27th IEEE Real-Time Systems Symposium (RTSS), Dec., 2006   DOI
19 Xia Gao, Gang Wu, and Toshio Miki, 'End-to-end QoS provisioning in mobile heterogeneous networks,' IEEE Wireless Communications, Vol.11, No.3, Jun., 2004   DOI
20 A.Venkataramani and R. Kokku and Mike Dahlin, 'TCP NICE: A mechanism for background transfers,' in Proceedings of the 5th Symposium on Operating Systems Design and Implementation, pp.329-344, Dec., 2002
21 C. Lee, K. Yoshida, C. Mercer, and R. Rajkumar, 'Predictable Communication Protocol Processing in Real-Time Mach,' in Proceedings of Second Real-Time Technology and Applications Symp., June, 1996   DOI
22 S. Blake, D. Black, M. Calson, E. Davies, Z. Wang, and W. Weiss, 'An architecture for differentiated services,' RFC 2475, Dec., 1998
23 P. Druschel and G. Banga, 'Lazy Receiver Processing (LRP): A Network Subsystem Architecture for Server Systems,' in Proceedings of the First Symposium on Operating Systems Design and Implementation, USENIX Association, pp.261-275, Oct., 1996   DOI