English
Related papers

Related papers: Timely Cloud Computing: Preemption and Waiting

200 papers

Age-of-information (AoI) is a metric quantifying information freshness at the receiver. Since AoI combines packet generation frequency, packet loss, and delay into a single metric, it has received a lot of research attention as an interface…

Information Theory · Computer Science 2019-11-25 Onur Ayan , Mikhail Vilgelm , Wolfgang Kellerer

Transient cloud servers such as Amazon Spot instances, Google Preemptible VMs, and Azure Low-priority batch VMs, can reduce cloud computing costs by as much as $10\times$, but can be unilaterally preempted by the cloud provider.…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-18 JCS Kadupitiya , Vikram Jadhao , Prateek Sharma

Age of information (AoI) is a recently proposed metric for measuring information freshness. AoI measures the time that elapsed since the last received update was generated. We consider the problem of minimizing average and peak AoI in a…

Information Theory · Computer Science 2019-12-10 Rajat Talak , Sertac Karaman , Eytan Modiano

Automatic resource scaling is one advantage of Cloud systems. Cloud systems are able to scale the number of physical machines depending on user requests. Therefore, accurate request prediction brings a great improvement in Cloud systems'…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-07-10 Min Sang Yoon , Ahmed E. Kamal , Zhengyuan Zhu

We focus on the Age of Information (AoI) performance in a system where each user generates packets periodically to send to a common access point (AP) for status updating. To avoid heavy overhead, we assume that channel sensing, feedback…

Information Theory · Computer Science 2024-11-15 Fang Liu , Wing Shing Wong , Yuan-Hsun Lo , Yijin Zhang , Chung Shue Chen

We consider the problem of optimizing the freshness of status updates that are sent from a large number of low-power sources to a common access point. The source nodes utilize carrier sensing to reduce collisions and adopt an asynchronized…

Information Theory · Computer Science 2021-03-02 Ahmed M. Bedewy , Yin Sun , Rahul Singh , Ness B. Shroff

Software upgrades are critical to maintaining server reliability in datacenters. While job duration prediction and scheduling have been extensively studied, the unique challenges posed by software upgrades remain largely under-explored.…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-19 Yi Ding , Aijia Gao , Thibaud Ryden , Michal Sedlak , Essam Ewaisha , Igor Marnat , Henry Hoffmann

In this paper, we aim to design an optimal sampler for a system in which fresh samples of a signal (source) are sent through an unreliable channel to a remote estimator, and acknowledgments are sent back over a feedback channel. Both the…

Information Theory · Computer Science 2022-03-21 Jiayu Pan , Ahmed M. Bedewy , Yin Sun , Ness B. Shroff

Many systems require frequent and regular updates of a certain information. These updates have to be transferred regularly from the source to the destination. We consider scenarios in which an old packet becomes completely obsolete, in the…

Networking and Internet Architecture · Computer Science 2018-07-26 Veeraruna Kavitha , Eitan Altman , Indrajit Saha

The conventional designs of mobile computation offloading fetch user-specific data to the cloud prior to computing, called offline prefetching. However, this approach can potentially result in excessive fetching of large volumes of data and…

Information Theory · Computer Science 2017-02-24 Seung-Woo Ko , Kaibin Huang , Seong-Lyun Kim , Hyukjin Chae

In this paper, we study the problem of optimal scheduling of content placement along time in a base station with limited cache capacity, taking into account jointly the offloading effect and freshness of information. We model offloading…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-30 Ghafour Ahani , Di Yuan

Ensuring the reliability and user satisfaction of cloud services necessitates prompt anomaly detection followed by diagnosis. Existing techniques for anomaly detection focus solely on real-time detection, meaning that anomaly alerts are…

Software Engineering · Computer Science 2023-08-16 Cheryl Lee , Tianyi Yang , Zhuangbin Chen , Yuxin Su , Michael R. Lyu

We consider a transmitter-receiver pair in a slotted-time system. The transmitter observes a dynamic source and sends updates to a remote receiver through an error-free communication channel that suffers a random delay. We consider two…

Information Theory · Computer Science 2025-12-19 Yutao Chen , Anthony Ephremides

Motivated by the increasing importance of providing delay-guaranteed services in general computing and communication systems, and the recent wide adoption of learning and prediction in network control, in this work, we consider a general…

Networking and Internet Architecture · Computer Science 2018-01-08 Kun Chen , Longbo Huang

This paper investigates the problem of sensor scheduling for remotely estimating the states of heterogeneous dynamical systems over resource-limited and lossy wireless channels. Considering the low time complexity and high versatility…

Systems and Control · Electrical Eng. & Systems 2023-08-31 Taige Chang , Xianghui Cao , Wei Xing Zheng

The rapid expansion of AI inference services in the cloud necessitates a robust scalability solution to manage dynamic workloads and maintain high performance. This study proposes a comprehensive scalability optimization framework for cloud…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-23 Yihong Jin , Ze Yang

Many systems and services rely on timing assumptions for performance and availability to perform critical aspects of their operation, such as various timeouts for failure detectors or optimizations to concurrency control mechanisms. Many…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-09-26 Owen Hilyard , Bocheng Cui , Marielle Webster , Abishek Bangalore Muralikrishna , Aleksey Charapko

Network is a major bottleneck in modern cloud databases that adopt a storage-disaggregation architecture. Computation pushdown is a promising solution to tackle this issue, which offloads some computation tasks to the storage layer to…

Databases · Computer Science 2024-01-02 Yifei Yang , Xiangyao Yu , Marco Serafini , Ashraf Aboulnaga , Michael Stonebraker

We consider the age-of-information in a multi-class $M/G/1$ queueing system, where each class generates packets containing status information. Age of information is a relatively new metric that measures the amount of time that elapsed…

Optimization and Control · Mathematics 2015-04-21 Longbo Huang , Eytan Modiano

In this study, we investigate a context-aware status updating system consisting of multiple sensor-estimator pairs. A centralized monitor pulls status updates from multiple sensors that are monitoring several safety-critical situations…

Information Theory · Computer Science 2023-10-11 Tasmeen Zaman Ornee , Md Kamran Chowdhury Shisher , Clement Kam , Yin Sun