English
Related papers

Related papers: AccuracyTrader: Accuracy-aware Approximate Process…

200 papers

The performance of database systems is usually characterised by their average-case (i.e., throughput) behaviour in standardised or de-facto standard benchmarks like TPC-X or YCSB. While tails of the latency (i.e., response time)…

Databases · Computer Science 2024-09-04 Michael Fruth , Stefanie Scherzinger , Wolfgang Mauerer , Ralf Ramsauer

Click-through rate (CTR) prediction is a vital task in industrial recommendation systems. Most existing methods focus on the network architecture design of the CTR model for better accuracy and suffer from the data sparsity problem.…

Information Retrieval · Computer Science 2023-12-19 Qi Liu , Xuyang Hou , Defu Lian , Zhe Wang , Haoran Jin , Jia Cheng , Jun Lei

Large-scale conversational systems typically rely on a skill-routing component to route a user request to an appropriate skill and interpretation to serve the request. In such system, the agent is responsible for serving thousands of skills…

Computation and Language · Computer Science 2023-06-09 Ting-Wei Wu , Fatemeh Sheikholeslami , Mohammad Kachuee , Jaeyoung Do , Sungjin Lee

Today's search engines process billions of online user queries a day over huge collections of data. In order to scale, they distribute query processing among many nodes, where each node holds and searches over a subset of the index called…

Information Retrieval · Computer Science 2017-07-25 Naama Kraus , David Carmel , Idit Keidar

Low latency is critical for interactive networked applications. But while we know how to scale systems to increase capacity, reducing latency --- especially the tail of the latency distribution --- can be much more difficult. In this paper,…

Networking and Internet Architecture · Computer Science 2013-06-18 Ashish Vulimiri , P. Brighten Godfrey , Radhika Mittal , Justine Sherry , Sylvia Ratnasamy , Scott Shenker

New directions in computing and algorithms has lead to some new applications that have tolerance to imprecision. Although, These applications are creating large volumes of data which exceeds the capability of today's computing systems.…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-01-16 Navid Mirnouri

Distributed tracing serves as a fundamental building block in the monitoring and testing of cloud service systems. To reduce computational and storage overheads, the de facto practice is to capture fewer traces via sampling. However,…

Software Engineering · Computer Science 2025-04-15 Zhuangbin Chen , Junsong Pu , Zibin Zheng

The study of tail behaviour of SGD-induced processes has been attracting a lot of interest, due to offering strong guarantees with respect to individual runs of an algorithm. While many works provide high-probability guarantees, quantifying…

Machine Learning · Computer Science 2026-02-06 Aleksandar Armacki , Dragana Bajović , Dušan Jakovetić , Soummya Kar , Ali H. Sayed

Heterogeneous multi-core systems such as big/little architectures have been introduced as an attractive server design option with the potential to improve performance under power constraints in data centres. Since both big high-performing…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-23 Rajiv Nishtala , Vinicius Petrucci , Paul Carpenter , Xavier Martorell

Distributed storage systems often employ erasure codes to achieve high data reliability while attaining space efficiency. Such storage systems are known to be susceptible to long tails in response time. It has been shown that in modern…

Information Theory · Computer Science 2017-08-04 Vaneet Aggarwal , Tian Lan

This short communication considers an infinite-server system with overdispersed input. The objective is to identify the exact tail asymptotics of the number of customers present at a given point in time under a specific scaling of the model…

Probability · Mathematics 2019-09-24 Mariska Heemskerk , Michel Mandjes

Machine learning is being deployed in a growing number of applications which demand real-time, accurate, and robust predictions under heavy query load. However, most machine learning frameworks and systems only address model training and…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-03-01 Daniel Crankshaw , Xin Wang , Giulio Zhou , Michael J. Franklin , Joseph E. Gonzalez , Ion Stoica

Many ML applications and products train on medium amounts of input data but get bottlenecked in real-time inference. When implementing ML systems, conventional wisdom favors segregating ML code into services queried by product code via…

Machine Learning · Computer Science 2023-07-25 Daniel S Johnson , Igor L Markov

3D perception in point clouds is transforming the perception ability of future intelligent machines. Point cloud algorithms, however, are plagued by irregular memory accesses, leading to massive inefficiencies in the memory sub-system,…

Hardware Architecture · Computer Science 2022-04-25 Yu Feng , Gunnar Hammonds , Yiming Gan , Yuhao Zhu

Latency is a key indicator of Internet service performance. Continuously tracking the latency of client requests enables service operators to quickly identify bottlenecks, perform adaptive resource allocation or routing, and mitigate…

Networking and Internet Architecture · Computer Science 2026-03-05 Bhavana Vannarth Shobhana , Yen-lin Chien , Jonathan Diamant , Badri Nath , Shir Landau Feibish , Srinivas Narayana

High Performance Computing (HPC) systems rely on fixed user-provided estimates of job time limits. These estimates are often inaccurate, resulting in inefficient resource use and the loss of unsaved work if a job times out shortly before…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-12 Thomas Jakobsche , Osman Seckin Simsek , Jim Brandt , Ann Gentile , Florina M. Ciorba

Today's distributed tracing frameworks are ill-equipped to troubleshoot rare edge-case requests. The crux of the problem is a trade-off between specificity and overhead. On the one hand, frameworks can indiscriminately select requests to…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-04-28 Lei Zhang , Vaastav Anand , Zhiqiang Xie , Ymir Vigfusson , Jonathan Mace

A large class of data questions can be modeled as identifying important slices of data driven by user defined metrics. This paper presents TRACE, a Time-Relational Approximate Cubing Engine that enables interactive analysis on such slices…

Information Retrieval · Computer Science 2024-01-15 Suharsh Sivakumar , Jonathan Shen , Rajat Monga

Controller networks in today's automotive systems consist of more than 100 ECUs connected by various bus protocols. Seamless operation of the entire system requires a well-orchestrated interaction of these ECUs. Consequently, to ensure…

Systems and Control · Electrical Eng. & Systems 2020-04-29 Max J. Friese , Dirk Nowotka

Emerging applications such as augmented reality and tactile Internet are compute-intensive and latency-sensitive, which hampers their running in constrained end devices alone or in the distant cloud. The stringent requirements of such…

Networking and Internet Architecture · Computer Science 2021-12-10 Boubakr Nour , Soumaya Cherkaoui