A Combined LIFO-Priority Scheme for Overload Control of E-commerce Web Servers

Simple item page
dc.creatorSinghmar, Naresh
dc.creatorMathur, Vipul
dc.creatorApte, Varsha
dc.creatorManjunath, D.
dc.date2006-11-17
dc.date.accessioned2026-07-07T07:31:44Z
dc.date.available2026-07-07T07:31:44Z
dc.descriptionE-commerce Web-servers often face overload conditions during which revenue-generating requests may be dropped or abandoned due to an increase in the browsing requests. In this paper we present a simple, yet effective, mechanism for overload control of E-commerce Web-servers. We develop an E-commerce workload model that separates the browsing requests from revenue-generating transaction requests. During overload, we apply LIFO discipline in the browsing queues and use a dynamic priority model to service them. The transaction queues are given absolute priority over the browsing queues. This is called the LIFO-Pri scheduling discipline. Experimental results show that LIFO-Pri dramatically improves the overall Web-server throughput while also increasing the completion rate of revenue-generating requests. The Web-server was able to operate at nearly 60% of its maximum capacity even when offered load was 1.5 times its capacity. Further, when compared to a single queue FIFO system, there was a seven-fold increase in the number of completed revenue-generating requests during overload.
dc.description10 pages, 8 figures, presented at the International Infrastructure Survivability Workshop (affiliated with the 25th IEEE International Real-Time Systems Symposium), Lisbon, Portugal, December 2004
dc.identifierhttps://arxiv.org/abs/cs/0611087
dc.identifierhttp://arxiv.org/abs/cs/0611087
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/118858
dc.subjectPerformance
dc.titleA Combined LIFO-Priority Scheme for Overload Control of E-commerce Web Servers
dc.typetext

Files

Collections

arXiv