中文
相关论文

相关论文: Fluid limits for earliest-deadline-first networks

200 篇论文

We study a many-server queuing system with general service time distribution and state dependent service rates. The dynamics of the system are modeled using measure valued processes which keep track of the residual service times. Under…

概率论 · 数学 2013-04-09 Anup Biswas

A machine learning method to predict steady external fluid flows using elliptic input features is introduced. Using data from as few as one high-fidelity simulation, the proposed method produces models generalizable under changes to…

流体动力学 · 物理学 2025-01-28 Kazuko W. Fuchi , Eric M. Wolf , David S. Makhija , Christopher R. Schrock , Philip S. Beran

With the development of information technology, requirements for data flow have become diverse. When multi-type data flow (MDF) is used, games, videos, calls, etc. are all requirements. There may be a constant switch between these…

网络与互联网体系结构 · 计算机科学 2025-01-16 Liuquan Yao , Pei Yang , Zhichao Liu , Wenyan Li , Jianghua Liu , Zhi-Ming Ma

It has been shown that it is impossible to achieve both stringent end-to-end deadline and reliability guarantees in a large network without having complete information of all future packet arrivals. In order to maintain desirable…

性能 · 计算机科学 2017-04-18 Han Deng , I-Hong Hou

The advent of digital twins (DT) for the control and management of communication networks requires accurate and fast methods to estimate key performance indicators (KPI) needed for autonomous decision-making. Among several alternatives,…

网络与互联网体系结构 · 计算机科学 2024-05-29 Franco Coltraro , Marc Ruiz , Luis Velasco

This work considers the scheduling problem for Urban Air Mobility (UAM) vehicles travelling between origin-destination pairs with both hard and soft trip deadlines. Each route is described by a discrete probability distribution over trip…

机器学习 · 计算机科学 2022-10-03 Surya Murthy , Natasha A. Neogi , Suda Bharadwaj

A hard-deadline, opportunistic scheduling problem in which $B$ bits must be transmitted within $T$ time-slots over a time-varying channel is studied: the transmitter must decide how many bits to serve in each slot based on knowledge of the…

信息论 · 计算机科学 2009-07-01 Juyul Lee , Nihar Jindal

The computation of electrical flows is a crucial primitive for many recently proposed optimization algorithms on weighted networks. While typically implemented as a centralized subroutine, the ability to perform this task in a fully…

分布式、并行与集群计算 · 计算机科学 2019-07-01 Luca Becchetti , Vincenzo Bonifaci , Emanuele Natale

We consider an information update system consisting of $N$ sources sending status packets at random instances according to a Poisson process to a remote monitor through a single server. We assume a heteregeneous server with exponentially…

信息论 · 计算机科学 2023-10-05 Ege Orkun Gamgam , Nail Akar

In this paper, energy-efficient transmission schemes achieving maximal throughput over a finite time interval are studied in a problem setting including energy harvests, data arrivals and channel variation. The goal is to express the…

信息论 · 计算机科学 2017-02-22 Baran Tan Bacinoglu , Elif Uysal-Biyikoglu , Can Emre Koksal

Multipath transport protocols like MPTCP transfer data across multiple routes in parallel and deliver it in order at the receiver. When the delay on one or more of the paths is variable, as is commonly the case, out of order arrivals are…

网络与互联网体系结构 · 计算机科学 2015-07-31 Andres Garcia-Saavedra , Mohammad Karzand , Douglas J. Leith

In this work, the capabilities of an encoder-decoder learning framework are leveraged to predict soft-failure evolution over a long future horizon. This enables the triggering of timely repair actions with low quality-of-transmission (QoT)…

机器学习 · 计算机科学 2023-09-08 Sadananda Behera , Tania Panayiotou , Georgios Ellinas

We develop link rate control policies to minimize the queueing delay of packets in overloaded networks. We show that increasing link rates does not guarantee delay reduction during overload. We consider a fluid queueing model that…

网络与互联网体系结构 · 计算机科学 2024-11-07 Xinyu Wu , Dan Wu , Eytan Modiano

Evaluating the reliability of complex technical networks, such as those in energy distribution, logistics, and transportation systems, is of paramount importance. These networks are often represented as multistate flow networks (MFNs).…

离散数学 · 计算机科学 2023-11-30 Majid Forghani-elahabad

When uncontrollable resources fluctuate, Optimum Power Flow (OPF), routinely used by the electric power industry to re-dispatch hourly controllable generation (coal, gas and hydro plants) over control areas of transmission networks, can…

最优化与控制 · 数学 2013-02-06 Daniel Bienstock , Michael Chertkov , Sean Harnett

In this paper, we address the power-aware scheduling of sporadic constrained-deadline hard real-time tasks using dynamic voltage scaling upon multiprocessor platforms. We propose two distinct algorithms. Our first algorithm is an off-line…

操作系统 · 计算机科学 2008-03-10 Vincent Nélis , Joël Goossens , Nicolas Navet , Raymond Devillers , Dragomir Milojevic

We investigate the functional limits of generalized Jackson networks in a multi-scale heavy traffic regime where stations approach full utilization at distinct, separated rates. Our main result shows that the appropriately scaled queue…

概率论 · 数学 2025-08-26 Zhen-Qing Chen , J. G. Dai , Jin Guang

What makes economic and ecological networks so unlike other highly skewed networks in their tendency toward turbulence and collapse? Here, we explore the consequences of a defining feature of these networks: their nodes are tied together by…

物理与社会 · 物理学 2013-08-06 Jesse Shore , Catherine J. Chu , Matt T. Bianchi

Scheduling is important in Edge computing. In contrast to the Cloud, Edge resources are hardware limited and cannot support workload-driven infrastructure scaling. Hence, resource allocation and scheduling for the Edge requires a fresh…

分布式、并行与集群计算 · 计算机科学 2020-01-27 Arkadiusz Madej , Nan Wang , Nikolaos Athanasopoulos , Rajiv Ranjan , Blesson Varghese

We study deterministic fluid approximations of parallel service systems operating under first come first served policy (FCFS). The condition for complete resource pooling is identified in terms of the system structure and the customer…

概率论 · 数学 2016-04-18 Yuval Nov , Gideon Weiss , Hanqin Zhang