中文
相关论文

相关论文: Performance Guarantee under Longest-Queue-First Sc…

200 篇论文

5G and beyond networks are expected to support flows with varied \emph{Quality-of-Service (QoS)} requirements under unpredictable traffic conditions. Consequently, designing policies ensuring optimal system utilization in such networks is…

网络与互联网体系结构 · 计算机科学 2023-10-18 Reshma Prasad , Albert Sunny

The conventional model aggregation-based federated learning (FL) approach requires all local models to have the same architecture, which fails to support practical scenarios with heterogeneous local models. Moreover, frequent model exchange…

信号处理 · 电气工程与系统科学 2023-03-23 Zhixiong Chen , Wenqiang Yi , Yuanwei Liu , Arumugam Nallanathan

Network coding is an effective idea to boost the capacity of wireless networks, and a variety of studies have explored its advantages in different scenarios. However, there is not much analytical study on throughput and end-to-end delay of…

网络与互联网体系结构 · 计算机科学 2018-01-09 Somayeh Kafaie , Mohamed Hossam Ahmed , Yuanzhu Chen , Octavia A. Dobre

Designing and implementing efficient parallel priority schedulers is an active research area. An intriguing proposed design is the Multi-Queue: given $n$ threads and $m\ge n$ distinct priority queues, task insertions are performed uniformly…

数据结构与算法 · 计算机科学 2021-09-03 Anastasiia Postnikova , Nikita Koval , Giorgi Nadiradze , Dan Alistarh

In the today's Internet and TCP/IP-networks, the queueing of packets is commonly implemented using the protocol FIFO (First In First Out). Unfortunately, FIFO performs poorly in the Adversarial Queueing Theory. Other queueing strategies are…

网络与互联网体系结构 · 计算机科学 2008-05-07 Michael Hilker , Christoph Schommer

This paper investigates the problem of link scheduling to meet traffic demands with minimum airtime in a multi-transmit-receive (MTR) wireless network. MTR networks are a new class of networks, in which each node can simultaneously transmit…

网络与互联网体系结构 · 计算机科学 2011-07-12 Hong-Ning Dai , Soung Chang Liew , Liqun Fu

This article defines the QoS-guaranteed efficient cloudlet deploy problem in wireless metropolitan area network, which aims to minimize the average access delay of mobile users i.e. the average delay when service requests are successfully…

网络与互联网体系结构 · 计算机科学 2018-05-09 Long Chen , Jigang Wu , Gangqiang Zhou , Longjie Ma

The increasing number of different, incompatible congestion control algorithms has led to an increased deployment of fair queuing. Fair queuing isolates each network flow and can thus guarantee fairness for each flow even if the flows'…

网络与互联网体系结构 · 计算机科学 2021-01-25 Maximilian Bachl , Joachim Fabini , Tanja Zseby

When a large number of robots try to reach a common area, congestions happen, causing severe delays. To minimise congestion in a robotic swarm system, traffic control algorithms must be employed in a decentralised manner. Based on…

机器人学 · 计算机科学 2022-08-24 Yuri Tavares dos Passos , Xavier Duquesne , Leandro Soriano Marcolino

Interference alignment promises that, in Gaussian interference channels, each link can support half of a degree of freedom (DoF) per pair of transmit-receive antennas. However, in general, this result requires to precode the data bearing…

信息论 · 计算机科学 2014-02-14 Vasilis Ntranos , Mohammad Ali Maddah-Ali , Giuseppe Caire

A classical queuing theory result states that in a parallel-queue single-server model, the maximum stability region does not depend on the scheduling decision epochs, and in particular is the same for preemptive and non-preemptive systems.…

We consider a class of popular distributed non-convex optimization problems, in which agents connected by a network $\mathcal{G}$ collectively optimize a sum of smooth (possibly non-convex) local objective functions. We address the…

最优化与控制 · 数学 2020-01-08 Haoran Sun , Mingyi Hong

In this paper queue stability in a single-hop wireless multicast networks over erasure channels is analyzed. First, a queuing model consisting of several sub-queues is introduced. Under the queueing stability constraint, we adopt Lyapunov…

信息论 · 计算机科学 2016-12-01 Nadieh Moghadam , Mohammad Mohebbi , Hongxiang Li

Congestion control is vastly important in computer networks. Arising naturally from the bursty nature of Internet traffic, congestion plagues not only the network edge, but also the network core. Many remedies have been proposed to fight…

网络与互联网体系结构 · 计算机科学 2020-07-06 Christen Ford

It is well known that opportunistic scheduling algorithms are throughput optimal under full knowledge of channel and network conditions. However, these algorithms achieve a hypothetical achievable rate region which does not take into…

网络与互联网体系结构 · 计算机科学 2013-07-05 Mehmet Karaca , Yunus Sarikaya , Ozgur Ercetin , Tansu Alpcan , Holger Boche

Owing to the increasing need for massive data analysis and model training at the network edge, as well as the rising concerns about the data privacy, a new distributed training framework called federated learning (FL) has emerged. In each…

网络与互联网体系结构 · 计算机科学 2019-11-05 Wenqi Shi , Sheng Zhou , Zhisheng Niu

We analyze the so-called Shortest Queue First (SQF) queueing discipline whereby a unique server addresses queues in parallel by serving at any time that queue with the smallest workload. Considering a stationary system composed of two…

性能 · 计算机科学 2013-05-16 Fabrice Guillemin , Alain Simonian

This paper introduces for the first time a framework to obtain provable worst-case guarantees for neural network performance, using learning for optimal power flow (OPF) problems as a guiding example. Neural networks have the potential to…

人工智能 · 计算机科学 2020-06-22 Andreas Venzke , Guannan Qu , Steven Low , Spyros Chatzivasileiadis

The latest IEEE 802.11 amendments provide support to directional communications in the Millimeter Wave spectrum and, thanks to the wide bandwidth available at such frequencies, makes it possible to wirelessly approach several emergent use…

网络与互联网体系结构 · 计算机科学 2021-05-26 Matteo Drago , Tommy Azzino , Mattia Lecci , Andrea Zanella , Michele Zorzi

We consider the problem of scheduling in constrained queueing networks with a view to minimizing packet delay. Modern communication systems are becoming increasingly complex, and are required to handle multiple types of traffic with widely…

机器学习 · 计算机科学 2021-05-04 Mohammani Zaki , Avi Mohan , Aditya Gopalan , Shie Mannor