Quantitative Service Differentiation: A Square-Root Proportional Model
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.
KeywordsResource Allocation Admission Control System Delay Rate Allocation Service Time Distribution
Unable to display preview. Download preview PDF.
- 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
- 3.Xu, C.-Z.: Scalable and Secure Internet Services and Architecture. Chapman & Hall/CRC Press (2005) ISBN 1-58488-377-4Google Scholar
- 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
- 8.Li, K., Jamin, S.: A measurement-based admission-controlled Web server. In: Proc. IEEE INFOCOM, pp. 544–551 (2000)Google Scholar
- 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
- 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
- 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