中文
相关论文

相关论文: NUM-Based Rate Allocation for Streaming Traffic vi…

200 篇论文

Network Utility Maximization (NUM) studies the problems of allocating traffic rates to network users in order to maximize the users' total utility subject to network resource constraints. In this paper, we propose a new NUM framework,…

网络与互联网体系结构 · 计算机科学 2020-12-18 Xinzhe Fu , Eytan Modiano

In this paper, we propose an exact general algorithm for solving non-convex optimization problems, where the non-convexity arises due to the presence of an inverse S-shaped function. The proposed method involves iteratively approximating…

最优化与控制 · 数学 2023-07-27 Arka Das , Ankur Sinha , Sachin Jayaswal

This paper proposes real-time sequential convex programming (RTSCP), a method for solving a sequence of nonlinear optimization problems depending on an online parameter. We provide a contraction estimate for the proposed method and, as a…

最优化与控制 · 数学 2015-03-19 Tran Dinh Quoc , Carlo Savorgnan , Moritz Diehl

The TCP congestion control protocol serves as the cornerstone of reliable internet communication. However, as new applications require more specific guarantees regarding data rate and delay, network management must adapt. Thus, service…

网络与互联网体系结构 · 计算机科学 2023-12-05 Dibbendu Roy , Goutam Das

Data communication in cloud-based distributed stream data analytics often involves a collection of parallel and pipelined TCP flows. As the standard TCP congestion control mechanism is designed for achieving "fairness" among competing flows…

网络与互联网体系结构 · 计算机科学 2019-08-08 Walid Aljoby , Xin Wang , Tom Z. J. Fu , Richard T. B. Ma

We study a network utility maximization (NUM) decomposition in which the set of flow rates is grouped by source-destination pairs. We develop theorems for both single-path and multipath cases, which relate an arbitrary NUM problem involving…

网络与互联网体系结构 · 计算机科学 2017-03-03 Riten Gupta , Lieven Vandenberghe , Mario Gerla

In this paper, we show that if the optimization function is restricted-strongly-convex (RSC) and restricted-smooth (RSM) -- a rich subclass of weakly submodular functions -- then a streaming algorithm with constant factor approximation…

机器学习 · 计算机科学 2018-07-24 Karthik S. Gurumoorthy , Amit Dhurandhar

This paper investigates the collaboration of multiple connected and automated vehicles (CAVs) in different scenarios. In general, the collaboration of CAVs can be formulated as a nonlinear and nonconvex model predictive control (MPC)…

最优化与控制 · 数学 2022-07-26 Xiaoxue Zhang , Jun Ma , Zilong Cheng , Frank L. Lewis , Tong Heng Lee

Distributed cloud networking builds on network functions virtualization (NFV) and software defined networking (SDN) to enable the deployment of network services in the form of elastic virtual network functions (VNFs) instantiated over…

网络与互联网体系结构 · 计算机科学 2021-05-24 Hao Feng , Jaime Llorca , Antonia M. Tulino , Danny Raz , Andreas F. Molisch

We study a convex resource allocation problem in which lower and upper bounds are imposed on partial sums of allocations. This model is linked to a large range of applications, including production planning, speed optimization, stratified…

最优化与控制 · 数学 2018-09-11 Thibaut Vidal , Daniel Gribel , Patrick Jaillet

Emerging reconfigurable optical communication technologies allow to enhance datacenter topologies with demand-aware links optimized towards traffic patterns. This paper studies the algorithmic problem of jointly optimizing topology and…

性能 · 计算机科学 2024-01-10 Wenkai Dai , Michael Dinitz , Klaus-Tycho Foerster , Long Luo , Stefan Schmid

Online optimization problems arise in many resource allocation tasks, where the future demands for each resource and the associated utility functions change over time and are not known apriori, yet resources need to be allocated at every…

最优化与控制 · 数学 2015-02-06 Reza Eghbali , Jon Swenson , Maryam Fazel

We introduce a streaming framework for analyzing stochastic approximation/optimization problems. This streaming framework is analogous to solving optimization problems using time-varying mini-batches that arrive sequentially. We provide…

机器学习 · 计算机科学 2023-04-25 Antoine Godichon-Baggioni , Nicklas Werge , Olivier Wintenberger

We study nonconvex distributed optimization in multiagent networks where the communications between nodes is modeled as a time-varying sequence of arbitrary digraphs. We introduce a novel broadcast-based distributed algorithmic framework…

分布式、并行与集群计算 · 计算机科学 2016-12-16 Ying Sun , Gesualdo Scutari , Daniel Palomar

We consider a class of nonsmooth fractional programming problems with fixed-point constraints, where the numerator is convex and the denominator is concave. To solve this problem, we propose splitting algorithms that compute subgradient…

最优化与控制 · 数学 2025-09-03 Mootta Prangprakhon , Nimit Nimana

Driven by the need to solve increasingly complex optimization problems in signal processing and machine learning, there has been increasing interest in understanding the behavior of gradient-descent algorithms in non-convex environments.…

最优化与控制 · 数学 2019-07-04 Stefan Vlaski , Ali H. Sayed

In a Non-Orthogonal Unicast and Multicast (NOUM) transmission system, a multicast stream intended to all the receivers is superimposed in the power domain on the unicast streams. One layer of Successive Interference Cancellation (SIC) is…

信息论 · 计算机科学 2019-09-23 Yijie Mao , Bruno Clerckx , Victor O. K. Li

In this paper, we propose a cross layer energy efficient resource allocation and remote radio head (RRH) selection algorithm for heterogeneous traffic in power domain - non-orthogonal multiple access (PD-NOMA) based heterogeneous cloud…

信号处理 · 电气工程与系统科学 2018-03-22 Ali Mokdad , Paeiz Azmi , Nader Mokari , Mohammad Moltafet , Mohsen Ghaffari-Miab

We consider distributed convex-concave saddle point problems over arbitrary connected undirected networks and propose a decentralized distributed algorithm for their solution. The local functions distributed across the nodes are assumed to…

Internet traffic continues to grow relentlessly, driven largely by increasingly high resolution video content. Although studies have shown that the majority of packets processed by Internet routers are pass-through traffic, they nonetheless…

网络与互联网体系结构 · 计算机科学 2019-05-23 Ping Yin , Steven Diamond , Bill Lin , Stephen Boyd