Application-aware admission control and scheduling in Web servers
Proceedings - IEEE INFOCOM - Tập 2 - Trang 506-515 vol.2
Tóm tắt
This paper presents an architecture and algorithms for optimizing the performance of Web services. For a given service, session-based admission control is combined with stage-wise request queuing, where the stages represent sub-tasks within sessions. The scheduling of requests is governed by generalized processor sharing. We present a performance model, relying on online estimation of parameters describing client-server interaction. A reward function corresponding to the service provider's objective is maximized using techniques for nonlinear optimization. In a case study, we model and optimize the resource sharing at a Web server hosting an electronic store. The performance advantages of our approach are quantified numerically, and the robustness to parameter estimation errors is assessed by sensitivity analysis.
Từ khóa
#Admission control #Web server #Delay #Processor scheduling #Web services #Parameter estimation #Quality of service #Read only memory #Service oriented architecture #Scheduling algorithmTài liệu tham khảo
10.1137/S1052623496303470
2000, Optimization Toolbox for use With Matlab User s Guide Version 2
10.1109/49.400662
10.1023/A:1019200806549
10.1145/336992.337024
bertsekas, 1995, Dynamic Programming and Optimal Control, 2
crovella, 0, Connection scheduling in web servers, Proceedings of the 1999 USENIX Symposium on Internet Technologies and Systems (USITS'99) Boulder CO Oct 1999
10.1016/S1389-1286(00)00087-6
selvridge, 0, The world wide wait: Effects of delays on user performance, Proceedings of the IEA 2000/HFES 2000 Congress 2000
10.1145/371920.372156
golestani, 0, A self-clocked fair queueing scheme for broadband applications, Proceedings of IEEE INFOCOM'94 Apr 1994, 636
10.1145/144179.144199
10.1109/IWQOS.2000.847959
10.1109/IWQOS.1999.766498
10.1109/90.664266
bennett, 0, WF2Q: Worst-case fair weighted fair queueing, Proceedings of IEEE INFOCOM'96 March 1996, 120