中文
相关论文

相关论文: The Foregound-Background Processor-Sharing Queue: …

200 篇论文

In federated learning (FL), clients with limited resources can disrupt the training efficiency. A potential solution to this problem is to leverage a new learning procedure that does not rely on backpropagation (BP). We present a novel…

机器学习 · 计算机科学 2023-09-06 Seonghwan Park , Dahun Shin , Jinseok Chung , Namhoon Lee

Backdoor attacks are dangerous and difficult to prevent in federated learning (FL), where training data is sourced from untrusted clients over long periods of time. These difficulties arise because: (a) defenders in FL do not have access to…

机器学习 · 计算机科学 2023-02-01 Shuaiqi Wang , Jonathan Hayase , Giulia Fanti , Sewoong Oh

We present upper and lower bounds for the tail distribution of the stationary waiting time $D$ in the stable $GI/GI/s$ FCFS queue. These bounds depend on the value of the traffic load $\rho$ which is the ratio of mean service and mean…

概率论 · 数学 2013-03-20 Sergey Foss , Dmitry Korshunov

While scheduling and dispatching of computational workloads is a well-investigated subject, only recently has Google provided publicly a vast high-resolution measurement dataset of its cloud workloads. We revisit dispatching and scheduling…

分布式、并行与集群计算 · 计算机科学 2026-04-27 Mert Yildiz , Alexey Rolich , Andrea Baiocchi

Approximations for the mean performance indices for the M/G/c queue rely on the approximate computation of the probability that an arriving request has to wait for service and of the minimum of residual service times if all servers are…

网络与互联网体系结构 · 计算机科学 2008-03-14 Thomas Begin , Alexandre Brandwajn

We consider the $N$-model queueing system with a waiting time dependent threshold on the diagonal: the service discipline is First--Come--First--Served, but type-1 jobs can only be served by server 2 if their waiting time exceeds a…

概率论 · 数学 2025-11-17 Sanne van Kempen , Elene Anton , Fiona Sloothaak

Few-shot segmentation (FSS) aims to segment unseen classes using a few annotated samples. Typically, a prototype representing the foreground class is extracted from annotated support image(s) and is matched to features representing each…

计算机视觉与模式识别 · 计算机科学 2022-12-23 Haoyan Guan , Michael Spratling

Cyber-physical and autonomous systems are often equipped with mechanisms that provide predictions/projections of future disturbances, e.g., road curvatures, commonly referred to as preview or lookahead, but this preview information is…

系统与控制 · 电气工程与系统科学 2024-03-08 Tarun Pati , Seunghoon Hwang , Sze Zheng Yong

Congestion control is essential for the stability of the Internet and the corresponding algorithms are commonly evaluated for interoperability based on flow-rate fairness. In contrast, video conferencing software such as Zoom uses custom…

网络与互联网体系结构 · 计算机科学 2021-07-05 Constantin Sander , Ike Kunze , Klaus Wehrle , Jan Rüth

Frameworks, such as MapReduce and Hadoop are abundant nowadays. They seek to reap benefits of parallelization, albeit subject to a synchronization constraint at the output. Fork-Join (FJ) queuing models are used to analyze such systems.…

性能 · 计算机科学 2016-12-19 Wasiur R. KhudaBukhsh , Sounak Kar , Amr Rizk , Heinz Koeppl

We study the load balancing system operating under Join the Shortest Queue (JSQ) in the many-server heavy-traffic regime. If $N$ is the number of servers, we let the difference between the total service rate and the total arrival rate be…

概率论 · 数学 2022-08-25 Daniela Hurtado-Lange , Siva Theja Maguluri

This paper considers a multichannel preemptive-resume priority queueing system with a Poisson input and an arbitrary service time distribution depending on the priority of job. Jobs of the same priority are serviced according to the LIFO…

概率论 · 数学 2022-06-22 A. G. Tatashev , O. V. Seleznjev , M. V. Yashina

Use-case-specific network slicing in decentralized multi-tenancy cloud environments is a promising approach to bridge the gap between the demand and supply of resources in next-generation communication networks. Our findings associate…

网络与互联网体系结构 · 计算机科学 2024-05-20 Anthony Kiggundu , Bin Han , Dennis Krummacker , Hans D. Schotten

Several systems possess the flexibility to serve requests in more than one way. For instance, a distributed storage system storing multiple replicas of the data can serve a request from any of the multiple servers that store the requested…

网络与互联网体系结构 · 计算机科学 2013-11-13 Nihar B. Shah , Kangwook Lee , Kannan Ramchandran

We investigate in this paper the performance of a simple file sharing principle. For this purpose, we consider a system composed of N peers becoming active at exponential random times; the system is initiated with only one server offering…

网络与互联网体系结构 · 计算机科学 2008-12-18 Florian Simatos , Philippe Robert , Fabrice Guillemin

Federated Learning (FL) has become a viable technique for realizing privacy-enhancing distributed deep learning on the network edge. Heterogeneous hardware, unreliable client devices, and energy constraints often characterize edge computing…

机器学习 · 计算机科学 2024-11-05 Herbert Woisetschläger , Alexander Erben , Ruben Mayer , Shiqiang Wang , Hans-Arno Jacobsen

Till today we dreamt of imperceptible delay in a network. The computer science research grows today faster than ever offering more and more services (computational representational, graphical, intelligent implication etc) to its user. But…

网络与互联网体系结构 · 计算机科学 2011-10-18 Soumen Kanrar , M Siraj

Foundation models (FMs) have demonstrated remarkable performance in machine learning but demand extensive training data and computational resources. Federated learning (FL) addresses the challenges posed by FMs, especially related to data…

机器学习 · 计算机科学 2023-10-24 Jiyun Shin , Jinhyun Ahn , Honggu Kang , Joonhyuk Kang

We study the steady-state delay performance of load balancing in large-scale systems with heterogeneous servers in the heavy-traffic regimes. The system consists of $N$ servers, each with a local buffer of size $b-1$, serving jobs in the…

概率论 · 数学 2026-02-27 Xin Liu , Lei Ying

We study an admissions control problem, where a queue with service rate $1-p$ receives incoming jobs at rate $\lambda\in(1-p,1)$, and the decision maker is allowed to redirect away jobs up to a rate of $p$, with the objective of minimizing…

概率论 · 数学 2014-07-03 Joel Spencer , Madhu Sudan , Kuang Xu