中文
相关论文

相关论文: On Minimizing the Completion Times of Long Flows o…

200 篇论文

BBR is a new congestion-based congestion control algorithm proposed by Google. A BBR flow sequentially measures the bottleneck bandwidth and round-trip delay of the network pipe, and uses the measured results to govern its sending behavior,…

网络与互联网体系结构 · 计算机科学 2017-07-27 Shiyao Ma , Jingjie Jiang , Wei Wang , Bo Li

Coflow is a network abstraction used to represent communication patterns in data centers. The coflow scheduling problem encountered in large data centers is a challenging $\mathcal{NP}$-hard problem. This paper tackles the scheduling…

数据结构与算法 · 计算机科学 2023-12-29 Chi-Yeh Chen

We consider a heterogeneous network (HetNet) of base stations (BSs) connected via a backhaul network of routers and wired/wireless links with limited capacity. The optimal provision of such networks requires proper resource allocation…

信息论 · 计算机科学 2013-12-20 Wei-Cheng Liao , Mingyi Hong , Hamid Farmanbar , Xu Li , Zhi-Quan Luo , Hang Zhang

Modern transportation network modeling increasingly involves the integration of diverse methodologies including sensor-based forecasting, reinforcement learning, classical flow optimization, and demand modeling that have traditionally been…

最优化与控制 · 数学 2025-07-08 Xuesong , Zhou , Taehooie Kim , Mostafa Ameli , Henan , Zhu , Yu- dai Honma , Ram M. Pendyala

In next-generation networks, achieving Round-trip Time (RTT) fairness is essential for ensuring fair bandwidth distribution among diverse flow types, enhancing overall network utilization. The TCP congestion control algorithm -- BBR, was…

网络与互联网体系结构 · 计算机科学 2024-04-01 Akshita Abrol , Purnima Murali Mohan , Tram Truong-Huu

We address the problem of efficient data gathering in a wireless network through multi-hop communication. We focus on the objective of minimizing the maximum flow time of a data packet. We prove that no polynomial time algorithm for this…

数据结构与算法 · 计算机科学 2019-07-01 Vincenzo Bonifaci , Peter Korteweg , Alberto Marchetti-Spaccamela , Leen Stougie

When planning transportation whose operation requires non-consumable resources, the peak demand for allocated resources is often of higher interest than the duration of resource usage. For instance, it is more cost-effective to deliver…

The Raft algorithm maintains strong consistency across data replicas in Cloud. This algorithm divides nodes into leaders and followers, to satisfy read/write requests spanning geo-diverse sites. With the increase of workload, Raft shall…

分布式、并行与集群计算 · 计算机科学 2022-03-16 Zichen Xu , Yunxiao Du , Kanqi Zhang , Jiacheng Huang , Jie Liu , Jingxiong Gao , Christopher Stewart

The detection of network flows that send excessive amounts of traffic is of increasing importance to enforce QoS and to counter DDoS attacks. Large-flow detection has been previously explored, but the proposed approaches can be used on…

网络与互联网体系结构 · 计算机科学 2018-07-17 Hao Wu , Hsu-Chun Hsiao , Daniele E. Asoni , Simon Scherrer , Adrian Perrig , Yih-Chun Hu

Coflow scheduling models communication requests in parallel computing frameworks where multiple data flows between shared resources need to be completed before computation can continue. In this paper, we introduce Path-based Coflow…

数据结构与算法 · 计算机科学 2020-02-18 Alexander Eckl , Luisa Peter , Maximilian Schiffer , Susanne Albers

Conventional wisdom for minimizing the average flow completion time (AFCT) in the datacenter network (DCN), where flow sizes are highly variable, would suggest scheduling every individual flow. However, we show that considering scheduling…

网络与互联网体系结构 · 计算机科学 2020-01-24 Soheil Abbasloo , Yang Xu , H. Jonathan Chao

In data-parallel computing frameworks, intermediate parallel data is often produced at various stages which needs to be transferred among servers in the datacenter network (e.g. the shuffle phase in MapReduce). A stage often cannot start or…

数据结构与算法 · 计算机科学 2017-04-28 Mehrnoosh Shafiee , Javad Ghaderi

Cloud applications have reshaped the model of services and infrastructure of the Internet. Search engines, social networks, content delivery and retail and e-commerce sites belong to this group of applications. An important element in the…

网络与互联网体系结构 · 计算机科学 2022-03-02 Sergio Armando Gutiérrez , Juan Felipe Botero , John Willian Branch

This paper studies the problem of broadcasting real-time flows in multi-hop wireless networks. We consider that each packet has a stringent deadline, and each node in the network obtains some utility based on the number of packets delivered…

网络与互联网体系结构 · 计算机科学 2019-01-24 Aria HasanzadeZonuzy , I-Hong Hou , Srinivas Shakkottai

The efficiency of flow-based networking mechanisms strongly depends on traffic characteristics and should thus be assessed using accurate flow models. For example, in the case of algorithms based on the distinction between elephant and mice…

网络与互联网体系结构 · 计算机科学 2020-12-29 Piotr Jurkiewicz , Grzegorz Rzym , Piotr Boryło

Maintaining a resilient computer network is a delicate task with conflicting priorities. Flows should be served while controlling risk due to attackers. Upon publication of a vulnerability, administrators scramble to manually mitigate risk…

网络与互联网体系结构 · 计算机科学 2022-08-09 Devon Callahan , Timothy Curry , Hazel Davidson , Heytem Zitoun , Benjamin Fuller , Laurent Michel

This paper addresses the scheduling problem of coflows in identical parallel networks, which is a well-known $NP$-hard problem. Coflow is a relatively new network abstraction used to characterize communication patterns in data centers. We…

数据结构与算法 · 计算机科学 2023-12-21 Chi-Yeh Chen

The assessment of a job's Quality of Service (QoS) often revolves around its flow time, also referred to as response time. This study delves into two fundamental objectives for scheduling jobs: the average flow time and the maximum flow…

数据结构与算法 · 计算机科学 2025-05-02 Tung-Wei Kuo

Bandwidth-sharing networks as introduced by Massouli\'e & Roberts (1998) model the dynamic interaction among an evolving population of elastic flows competing for several links. With policies based on optimization procedures, such models…

概率论 · 数学 2013-04-16 Maria Frolkova , Josh Reed , Bert Zwart

The device-to-device communication-aided fog radio access network, referred to as \textit{D2D-aided F-RAN}, takes advantage of caching at enhanced remote radio heads (eRRHs) and D2D proximity for improved system performance. For D2D-aided…

信息论 · 计算机科学 2020-07-10 Mohammed S. Al-Abiad , Md. Jahangir Hossain