document: Selective early request termination for busy internet services Internet traffic is bursty and network servers are often overloaded with surprising events or abnormal client request patterns . This paper studies a load shedding mechanism called selective early request termination ( SERT ) for network services that use threads to handle multiple incoming requests continuously and concurrently . Our investigation with applications from Ask.com shows that during overloaded situations , a relatively small percentage of long requests that require excessive computing resource can dramatically affect other short requests and reduce the overall system throughput . By actively detecting and aborting overdue long requests , services can perform significantly better to achieve QoS objectives compared to a purely admission based approach . We have proposed a termination scheme that monitors running time of requests , accounts for their resource usage , adaptively adjusts the selection threshold , and performs a safe termination for a class of requests . This paper presents the design and implementation of this scheme and describes experimental results to validate the proposed approach .
doc_bio_tags: O O B I O O B I O O O O O O O O O O O O O O O O O O O O O O O B I O O O O B I O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O