paper-with-me

Papers

Optimizing Waiting Thresholds Within A State Machine

2018-10-08 · Rohit Pandey, Yifan Chang, Cameron White, Gaurav Jagtiani, Aerin Young Kim, Gil Lapid Shafriri, Sathya Singh

Azure (the cloud service provided by Microsoft) is composed of physical computing units which are called nodes. These nodes are controlled by a software component called Fabric Controller (FC), which can consider the nodes to be in one of many different states such as Ready, Unhealthy, Booting, etc. Some of these states correspond to a node being unresponsive to FCs requests. When a node goes unresponsive for more than a set threshold, FC intervenes and reboots the node. We minimized the downtime caused by the intervention threshold when a node switches to the Unhealthy state by fitting various heavy-tail probability distributions. We consider using features of the node to customize the organic recovery model to the individual nodes that go unhealthy. This regression approach allows us to use information about the node like hardware, software versions, historical performance indicators, etc. to inform the organic recovery model and hence the optimal threshold. In another direction, we consider generalizing this to an arbitrary number of thresholds within the node state machine (or Markov chain). When the states become intertwined in ways that different thresholds start affecting each other, we can't simply optimize each of them in isolation. For best results, we must consider this as an optimization problem in many variables (the number of thresholds). We no longer have a nice closed form solution for this more complex problem like we did with one threshold, but we can still use numerical techniques (gradient descent) to solve it.

📄 PDF Abstract BibTeX arXiv:1810.03278

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

Affine Coupling 설명 없음
Normalizing Flows Normalizing Flows are a method for constructing complex distributions by transforming a probability density through a series of invertible mappings. By repeatedly applying…

Similar Papers 제목 키워드 기반

Optimizing Traffic Lights with Multi-agent Deep Reinforcement Learning and V2X communication

2020-02-23 · Azhar Hussain, Tong Wang, Cao Jiahua

We consider a system to optimize duration of traffic signals using multi-agent deep reinforcement learning and Vehicle-to-Everything (V2X) communication. This system aims at analyzing independent and shared rewards for m…

Deep Reinforcement Learningreinforcement-learningReinforcement LearningReinforcement Learning (RL)

A Time-invariant Network Flow Model for Ride-pooling in Mobility-on-Demand Systems

2023-11-10 · Fabio Paparella, Leonardo Pedroso, Theo Hofman, Mauro Salazar

This paper presents a framework to incorporate ride-pooling from a mesoscopic point of view, within time-invariant network flow models of Mobility-on-Demand systems. The resulting problem structure remains identical to a…

Optimizing LLM Inference: Fluid-Guided Online Scheduling with Memory Constraints

2025-04-15 · Ruicheng Ao, Gan Luo, David Simchi-Levi, Xinshang Wang

Large Language Models (LLMs) are indispensable in today's applications, but their inference procedure -- generating responses by processing text in segments and using a memory-heavy Key-Value (KV) cache -- demands signif…

GPUInference OptimizationScheduling

Optimizing the Passenger Flow for Airport Security Check

2023-11-30 · Yuxin Wang, Fanfei Meng, Xiaotian Wang, Chaoyu Xie

Due to the necessary security for the airport and flight, passengers are required to have strict security check before getting aboard. However, there are frequent complaints of wasting huge amount of time while waiting f…

Distributed algorithm for empty vehicles management in personal rapid transit (PRT) network

2017-10-17 · Wiktor B. Daszczuk, Jerzy Mieścicki, Waldemar Grabski

In this paper, an original heuristic algorithm of empty vehicles management in personal rapid transit network is presented. The algorithm is used for the delivery of empty vehicles for waiting passengers, for balancing t…

Management