NDLI: Request behavior variations (CARN, Vol. 38, Issue. 1)

Content Provider	ACM Digital Library
Author	Shen, Kai
Abstract	A large number of user requests execute (often concurrently) within a server system. A single request may exhibit fluctuating hardware characteristics (such as instruction completion rate and on-chip resource usage) over the course of its execution, due to inherent variations in application execution semantics as well as dynamic resource competition on resource-sharing processors like multicores. Understanding such behavior variations can assist fine-grained request modeling and adaptive resource management. This paper presents operating system management to track request behavior variations online. In addition to metric sample collection during periodic interrupts, we exploit the frequent system calls in server applications to perform low-cost in-kernel sampling. We utilize identified behavior variations to support or enhance request modeling in request classification, anomaly analysis, and online request signature construction. A foundation of our request modeling is the ability to quantify the difference between two requests' time series behaviors. We evaluate several differencing measures and enhance the classic dynamic time warping technique with additional penalties for asynchronous warp steps. Finally, motivated by fluctuating request resource usage and the resulting contention, we implement contention-easing CPU scheduling on multicore platforms and demonstrate its effectiveness in improving the worst-case request performance. Experiments in this paper are based on five server applications -- Apache web server, TPCC, TPCH, RUBiS online auction benchmark, and a user-content-driven online teaching application called WeBWorK.
Starting Page	103
Ending Page	116
Page Count	14
File Format	PDF
ISSN	01635964
DOI	10.1145/1735970.1736034
Journal	ACM SIGARCH Computer Architecture News (CARN)
Volume Number	38
Issue Number	1
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1981-04-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Multicore Server system Operating system adaptation Hardware counter Request modeling
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Request behavior variations (SIGP, Vol. 45, Issue. 3)

Hardware counter driven on-the-fly request signatures (CARN, Vol. 36, Issue. 1)

Request behavior variations

Power containers:an OS facility for fine-grained power and energy management on multicore servers (CARN, Vol. 41, Issue. 1)

Hardware counter driven on-the-fly request signatures (SIGP, Vol. 43, Issue. 3)

Hardware counter driven on-the-fly request signatures (OPSR, Vol. 42, Issue. 2)

CoreDet:a compiler and runtime system for deterministic multithreaded execution (CARN, Vol. 38, Issue. 1)

Addressing shared resource contention in multicore processors via scheduling (CARN, Vol. 38, Issue. 1)

Characterizing processor thermal behavior (CARN, Vol. 38, Issue. 1)

Request behavior variations (CARN, Vol. 38, Issue. 1)

Similar Documents

Request behavior variations (SIGP, Vol. 45, Issue. 3)

Hardware counter driven on-the-fly request signatures (CARN, Vol. 36, Issue. 1)

Request behavior variations

Power containers:an OS facility for fine-grained power and energy management on multicore servers (CARN, Vol. 41, Issue. 1)

Hardware counter driven on-the-fly request signatures (SIGP, Vol. 43, Issue. 3)

Hardware counter driven on-the-fly request signatures (OPSR, Vol. 42, Issue. 2)

CoreDet:a compiler and runtime system for deterministic multithreaded execution (CARN, Vol. 38, Issue. 1)

Addressing shared resource contention in multicore processors via scheduling (CARN, Vol. 38, Issue. 1)

Characterizing processor thermal behavior (CARN, Vol. 38, Issue. 1)

Request behavior variations (CARN, Vol. 38, Issue. 1)