Quantitative Service Differentiation: A Square-Root Proportional Model

  • Xiaobo Zhou
  • Cheng-Zhong Xu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4096)


Due to the open and dynamics nature of ubiquitous computing environments and services, quantitative service differentiation is needed to provide controllable quality of service (QoS) levels to meet changing system configuration and resource availability and to satisfy different requirements of applications and users. A proportional differentiation model was proposed in the DiffServ context, which states that QoS factors of certain classes of aggregated traffic be proportional to their differentiation weights. While it provides compelling proportionality fairness to clients, it lacks of the support of a server-side QoS optimization with respect to the resource allocation. In this paper, we propose and promote a square-root proportional differentiation model for delay-sensitive Internet services. Interestingly, both popular QoS factors with respect to delay, queueing delay and slowdown, are reciprocally proportional to the allocated resource usages. We formulate the problem of quantitative service differentiation as a resource allocation optimization towards the minimization of system delay, defined as the sum of weighted responsiveness of client request classes. We prove that the optimization-based resource allocation scheme essentially provides square-root proportional service differentiation to clients. We then propose a generalized rate-based resource allocation approach. Simulation results demonstrate that the approach provides quantitative service differentiation at a minimum cost of system delay.


Resource Allocation Admission Control System Delay Rate Allocation Service Time Distribution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Banga, G., Druschel, P., Mogul, J.: Resource containers: A new facility for resource management in server systems. In: Proc. USENIX OSDI (1999)Google Scholar
  2. 2.
    Chen, X., Mohapatra, P.: Performance evaluation of service differentiating Internet servers. IEEE Trans. on Computers 51(11), 1368–1375 (2002)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Xu, C.-Z.: Scalable and Secure Internet Services and Architecture. Chapman & Hall/CRC Press (2005) ISBN 1-58488-377-4Google Scholar
  4. 4.
    Dovrolis, C., Stiliadis, D., Ramanathan, P.: Proportional differentiated services: Delay differentiation and packet scheduling. In: Proc. ACM SIGCOMM, pp. 109–120 (1999)Google Scholar
  5. 5.
    Harchol-Balter, M.: Task assignment with unknown duration. Journal of ACM 29(2), 260–288 (2002)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Kleinrock, L.: Queueing Systems, vol. II. John Wiley and Sons, Chichester (1976)MATHGoogle Scholar
  7. 7.
    Lee, S.C.M., Lui, J.C.S., Yau, D.K.Y.: A proportional-delay diffserv-enabled Web server: admission control and dynamic adaptation. IEEE Trans. on Parallel and Distributed Systems 15(5), 385–400 (2004)CrossRefGoogle Scholar
  8. 8.
    Li, K., Jamin, S.: A measurement-based admission-controlled Web server. In: Proc. IEEE INFOCOM, pp. 544–551 (2000)Google Scholar
  9. 9.
    Lu, C., Wang, X., Koutsoukos, X.: Feedback utilization control in distributed real-time systems with end-to-end tasks. IEEE Trans. on Parallel and Distributed Systems 16(6), 550–561 (2004)Google Scholar
  10. 10.
    Rashid, M.M., Alfa, A.S., Hossain, E., Maheswaran, M.: An analytical approach to providing controllable differentiated quality of service in web servers. IEEE Trans. on Parallel and Distributed Systems 16(11), 1022–1033 (2005)CrossRefGoogle Scholar
  11. 11.
    Zhou, X., Wei, J., Xu, C.-Z.: Processing rate allocation for proportional slowdown differentiation on Internet servers. In: Proc. IEEE IPDPS, pp. 88–97 (2004)Google Scholar
  12. 12.
    Zhou, X., Xu, C.-Z.: Harmonic proportional bandwidth allocation and scheduling for service differentiation on streaming servers. IEEE Trans. on Parallel and Distributed Systems 15(9), 835–848 (2004)CrossRefMathSciNetGoogle Scholar
  13. 13.
    Zhu, H., Tang, H., Yang, T.: Demand-driven service differentiation for cluster-based network servers. In: Proc. IEEE INFOCOM, pp. 679–688 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Xiaobo Zhou
    • 1
  • Cheng-Zhong Xu
    • 2
  1. 1.Department of Computer ScienceUniversity of Colorado at Colorado SpringsColorado SpringsUSA
  2. 2.Department of Electrical & Computer EngineeringWayne State UniversityDetroitUSA

Personalised recommendations