中文
相关论文

相关论文: Eiffel: Efficient and Flexible Software Packet Sch…

200 篇论文

Motivated by the increasing computational capacity of wireless user equipments (UEs), e.g., smart phones, tablets, or vehicles, as well as the increasing concerns about sharing private data, a new machine learning model has emerged, namely…

信息论 · 计算机科学 2019-10-10 Howard H. Yang , Zuozhu Liu , Tony Q. S. Quek , H. Vincent Poor

We consider the problem of designing a packet-level congestion control and scheduling policy for datacenter networks. Current datacenter networks primarily inherit the principles that went into the design of Internet, where congestion…

网络与互联网体系结构 · 计算机科学 2017-10-10 Devavrat Shah , Qiaomin Xie

Cellular networks provide communication for different applications. Some applications have strict and very short latency requirements, while others require high bandwidth with varying priorities. The challenge of satisfying the requirements…

网络与互联网体系结构 · 计算机科学 2022-10-03 Li-on Raviv , Amir Leshem

This paper investigates co-scheduling algorithms for processing a set of parallel applications. Instead of executing each application one by one, using a maximum degree of parallelism for each of them, we aim at scheduling several…

数据结构与算法 · 计算机科学 2013-05-01 Guillaume Aupy , Manu Shantharam , Anne Benoit , Yves Robert , Padma Raghavan

We study how to design edge server placement and server scheduling policies under workload uncertainty for 5G networks. We introduce a new metric called resource pooling factor to handle unexpected workload bursts. Maximizing this metric…

网络与互联网体系结构 · 计算机科学 2021-04-30 Shizhen Zhao , Xiao Zhang , Peirui Cao , Xinbing Wang

This work studies fixed priority (FP) scheduling of real-time jobs with end-to-end deadlines in a distributed system. Specifically, given a multi-stage pipeline with multiple heterogeneous resources of the same type at each stage, the…

分布式、并行与集群计算 · 计算机科学 2024-03-21 Niraj Kumar , Chuanchao Gao , Arvind Easwaran

In this paper we address a seemingly simple question: Is there a universal packet scheduling algorithm? More precisely, we analyze (both theoretically and empirically) whether there is a single packet scheduling algorithm that, at a…

网络与互联网体系结构 · 计算机科学 2015-10-14 Radhika Mittal , Rachit Agarwal , Sylvia Ratnasamy , Scott Shenker

We consider a discrete-time system comprising a first-come-first-served queue, a non-preemptive server, and a stationary non-work-conserving scheduler. New tasks enter the queue according to a Bernoulli process with a pre-specified arrival…

应用统计 · 统计学 2020-08-05 Michael Lin , Nuno C. Martins , Richard J. La

We consider scheduling and resource allocation in long-term evolution (LTE) networks across voice over LTE (VoLTE) and best-effort data users. The difference between these two is that VoLTE users get scheduling priority to receive their…

网络与互联网体系结构 · 计算机科学 2019-01-09 Maryam Mohseni , S. Alireza Banani , Andrew W. Eckford , Raviraj S. Adve

Most input buffered packet switches internally segment variable-length packets into fixed-length cells. The last cell in a segmented packet will contain overhead bytes if the packet length is not evenly divisible by the cell length. Switch…

网络与互联网体系结构 · 计算机科学 2007-05-23 K. J. Christensen , K. Yoshigoe , A. Roginsky , N. J. Gunther

In cellular federated edge learning (FEEL), multiple edge devices holding local data jointly train a neural network by communicating learning updates with an access point without exchanging their data samples. With very limited…

信息论 · 计算机科学 2020-06-24 Jinke Ren , Yinghui He , Dingzhu Wen , Guanding Yu , Kaibin Huang , Dongning Guo

Parcels delivery is a critical activity in railways. More importantly, each parcel must be thoroughly checked and sorted according to its destination address. We require an efficient and robust IoT system capable of doing all of these tasks…

计算机与社会 · 计算机科学 2024-04-19 Mohit Gupta , Nitesh Garg , Jai Garg , Vansh Gupta , Devraj Gautam

We consider algorithms to schedule packets with values and deadlines in a size-bounded buffer. At any time, the buffer can store at most B packets. Packets arrive over time. Each packet has a non-negative value and an integer deadline. In…

数据结构与算法 · 计算机科学 2010-02-01 Fei Li

The problem of designing efficient feedback-based scheduling policies for chunked codes (CC) over packet networks with delay and loss is considered. For networks with feedback, two scheduling policies, referred to as random push (RP) and…

信息论 · 计算机科学 2012-07-20 Anoosheh Heidarzadeh , Amir H. Banihashemi

Efficient scheduling of periodic meetings is a critical challenge in various service-oriented domains, including academic settings, healthcare, and legal consultancy. This study presents a robust Integer Linear Programming (ILP) model to…

离散数学 · 计算机科学 2024-12-17 Sina Moradi

We study the selection problem, namely that of computing the $i$th order statistic of $n$ given elements. Here we offer a data structure called \emph{selectable sloppy heap} handling a dynamic version in which upon request: (i)~a new…

数据结构与算法 · 计算机科学 2017-08-11 Adrian Dumitrescu

The time-critical industrial applications pose intense demands for enabling long-distance deterministic networks. However, previous priority-based and weight-based scheduling methods focus on probabilistically reducing average delay, which…

网络与互联网体系结构 · 计算机科学 2024-09-17 Yudong Huang , Shuo Wang , Shiyin Zhu , Guoyu Peng , Xinyuan Zhang , Tao Huang , Xinmin Liu

There has recently been considerable interest in design of low-complexity, myopic, distributed and stable scheduling policies for constrained queueing network models that arise in the context of emerging communication networks. Here, we…

信息论 · 计算机科学 2010-04-06 Devavrat Shah , Jinwoo Shin

In this paper I have study to Reduce the time Complexity of Earliest Deadline First (EDF), a global scheduling scheme for Earliest Deadline First in Real Time System tasks on a Multiprocessors system. Several admission control algorithms…

数据结构与算法 · 计算机科学 2011-01-04 Jagbeer Singh

Mobile networks are intriguing in recent years due to their practical implications. Previous routing strategies for improving transport efficiency have little attention what order should the packets be forwarded, just simply used…

网络与互联网体系结构 · 计算机科学 2018-04-18 Ganhua Wu