This Article 
 Bibliographic References 
 Add to: 
Performance Evaluation of Service Differentiating Internet Servers
November 2002 (vol. 51 no. 11)
pp. 1368-1375

Abstract—Differentiated service approach has been proposed as a potential solution to provide Quality of Services (QoS) in the next generation Internet. The ultimate goal of end-to-end service differentiation can be achieved by complementing the network-level QoS with the service differentiation at the Internet servers. In this paper, we have presented a detailed study of the performance of service differentiating web servers (SDIS). Various aspects, such as admission control, scheduling, and task assignment schemes for SDIS, have been evaluated through real workload traces. The impact of these aspects has been quantified in the simulation-based study. Under high system utilization, a service differentiating server provides significantly better services to high priority tasks compared to a traditional Internet server. A combination of selective early discard and priority-based task scheduling and assignment is required to provide efficient service differentiation at the servers. The results of these studies could be used as a foundation for further studies on service differentiating Internet servers.

[1] E.J.W. West, “Using the Internet for Business—Web Oriented Routes to Market and Existing It Infrastructures,” Computer Networks and ISDN Systems, vol. 29, pp. 1769-1776, July 1997.
[2] M. Arlitt and C. Williamson, "Web Server Workload Characterization: The Search for Invariants," Proc. SIGMETRICS Int'l Conf. Measurement and Modeling of Computer Systems, ACM Press, New York, 1996, pp. 126-127.
[3] M.E. Crovella and A. Bestavros, “Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes,” IEEE/ACM Trans. Networking, vol. 5, no. 6, pp. 835-846, Dec. 1997.
[4] R. Braden et al., “Resource Reservation Protocol (RSVP)—Version 1,” RFC 2205, Proposed Standard, Sept. 1997,
[5] S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, “An Architecture for Differentiated Services,” RFC 2475, Dec. 1998.
[6] X. Xiao and L.M. Ni, “Internet QoS: The Big Picture,” IEEE Network, Mar./Apr. 1999.
[7] P. Barford and M. Crovella, “Generating Representative Web Workloads for Network and Server Performance Evaluation,” Proc. ACM SIGMETRICS '98, pp. 151-160, July 1998.
[8] S. Floyd and V. Jacobson, “Random Early Detection Gateways for Congestion Avoidance,” IEEE/ACM Trans. Networking, vol. 1, pp. 397-413, Aug. 1993.
[9] H. Schwetman, “Object-Oriented Simulation Modeling with C++/CSIM,” Proc. 1995 Winter Simulation Conf., 1995.
[10] T.T. Kwan, R.E. McGrath, and D.A. Reed, “User Access Patterns to NCSA's World Wide Web Server,” CS Technical Report UIUCDCS-R-95-1934, Univ. of Illinois at Urbana-Champaign, Feb. 1995, .
[11] V. Almeida, A. Bestavros, M. Crovella, and A. de Oliveira, “Characterizing Reference Locality in the WWW,” Proc. Fourth Int'l Conf. Parallel and Distributed Information Systems (PDIS '96), Dec. 1996.
[12] V. Paxson and S. Floyd, "Why We Don't Know How to Simulate the Internet," Proc. 1997 Winter Simulation Conf., IEEE, Piscataway, N.J., 1997.
[13] Y. Hu, A. Nanda, and Q. Yang, “Measurement, Analysis and Performance Improvement of the Apache Web Server,” Proc. 18th IEEE Int'l Performance, Computing and Comm. Conf. (IPCCC '99), Feb. 1999.
[14] J. Hu, S. Mungee, and D. Schmidt, “Techniques for Developing and Measuring High-Performance Web Servers over ATM Networks,” Proc. INFOCOM '98, 1998.
[15] E.P. Markatos, "Main Memory Caching of Web Documents," Computer Networks and ISDN Systems, Vol.28, No.7-11, 1996, pp. 893-905.
[16] P. Rodriguez, E.W. Biersack, and K.W. Ross, “Improving the Latency in the Web: Caching or Multicast?” Proc. Third Int'l WWW Caching Workshop, June 1998.
[17] A. Erramilli, O. Narayan, and W. Willinger, Experimental Queueing Analysis with Long-Range Dependent Packet Traffic IEEE/ACM Trans. Networking, vol. 4, no. 2, pp. 209-223, 1996.
[18] J. Almeida, M. Dabu, A. Manikutty, and P. Cao, “Providing Differentiated Quality-of-Service in Web Hosting Services,” Proc. 1998 Workshop Internet Server Performance, June 1998.
[19] N. Bhatti and R. Friedrich, “Web Server Support for Tiered Services,” IEEE Network J., vol. 13, no. 5, Sept./Oct. 1999.
[20] P.C. Fishburn and A.M. Odlyzko, “Dynamic Behavior of Differential Pricing and Quality of Service Options for the Internet,” Proc. Int'l Conf. Eng., pp. 128-139, 1998.
[21] M. Harchol-Balter, M.E. Crovella, and C.D. Murta, “On Choosing a Task Assignment Policy for a Distributed Server System,” Proc. Performance Tools '98, pp. 231-242, 1998.

Index Terms:
Admission control, performance study, Quality of Service, scheduling, service differentiating Internet servers, task assignment.
Xiangping Chen, Prasant Mohapatra, "Performance Evaluation of Service Differentiating Internet Servers," IEEE Transactions on Computers, vol. 51, no. 11, pp. 1368-1375, Nov. 2002, doi:10.1109/TC.2002.1047760
Usage of this product signifies your acceptance of the Terms of Use.