Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Banga, G., Druschel, P., Mogul, J.: Resource containers: A new facility for resource management in server systems. In: Proc. USENIX OSDI (1999)
Chen, X., Mohapatra, P.: Performance evaluation of service differentiating Internet servers. IEEE Trans. on Computers 51(11), 1368–1375 (2002)
Xu, C.-Z.: Scalable and Secure Internet Services and Architecture. Chapman & Hall/CRC Press (2005) ISBN 1-58488-377-4
Dovrolis, C., Stiliadis, D., Ramanathan, P.: Proportional differentiated services: Delay differentiation and packet scheduling. In: Proc. ACM SIGCOMM, pp. 109–120 (1999)
Harchol-Balter, M.: Task assignment with unknown duration. Journal of ACM 29(2), 260–288 (2002)
Kleinrock, L.: Queueing Systems, vol. II. John Wiley and Sons, Chichester (1976)
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)
Li, K., Jamin, S.: A measurement-based admission-controlled Web server. In: Proc. IEEE INFOCOM, pp. 544–551 (2000)
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)
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)
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)
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)
Zhu, H., Tang, H., Yang, T.: Demand-driven service differentiation for cluster-based network servers. In: Proc. IEEE INFOCOM, pp. 679–688 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhou, X., Xu, CZ. (2006). Quantitative Service Differentiation: A Square-Root Proportional Model. In: Sha, E., Han, SK., Xu, CZ., Kim, MH., Yang, L.T., Xiao, B. (eds) Embedded and Ubiquitous Computing. EUC 2006. Lecture Notes in Computer Science, vol 4096. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11802167_82
Download citation
DOI: https://doi.org/10.1007/11802167_82
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36679-9
Online ISBN: 978-3-540-36681-2
eBook Packages: Computer ScienceComputer Science (R0)