English
Related papers

Related papers: Friendliness between AIMD Algorithms

200 papers

Credit-based congestion pricing (CBCP) has emerged as a mechanism to alleviate the social inequity concerns of road congestion pricing - a promising strategy for traffic congestion mitigation - by providing low-income users with travel…

Computer Science and Game Theory · Computer Science 2022-10-31 Devansh Jalota , Jessica Lazarus , Alexandre Bayen , Marco Pavone

Lifted probabilistic inference exploits symmetries in a probabilistic model to allow for tractable probabilistic inference with respect to domain sizes of logical variables. We found that the current state-of-the-art algorithm to construct…

Artificial Intelligence · Computer Science 2024-11-21 Malte Luttermann , Ralf Möller , Marcel Gehrke

In this paper, a new multi-hop weighted clustering procedure is proposed for homogeneous Mobile Ad hoc networks. The algorithm generates double star embedded non-overlapping cluster structures, where each cluster is managed by a leader node…

Discrete Mathematics · Computer Science 2011-05-02 T. N. Janakiraman , A. Senthil Thilak

In light of the increased focus on distributed methods, this paper proposes two accelerated subgradient methods and an adaptive penalty parameter scheme to speed-up the convergence of ADMM on the component-based dual decomposition of the…

Computational Engineering, Finance, and Science · Computer Science 2018-08-14 Sleiman Mhanna , Archie Chapman , Gregor Verbic

Nonlinear constrained optimization has a wide range of practical applications. In this paper, we consider nonlinear optimization with inequality constraints. The interior point method is considered to be one of the most powerful algorithms…

Optimization and Control · Mathematics 2026-03-17 Yonggang Pei , Jingyi Guo , Detong Zhu

We consider a transportation system of heterogeneously connected vehicles, where not all vehicles are able to communicate. Heterogeneous connectivity in transportation systems is coupled to practical constraints such that (i) not all…

Systems and Control · Computer Science 2016-08-29 Shanyu Zhou , Hulya Seferoglu

Congestion control mechanisms for ATM networks as selected by the ATM Forum traffic management group are described. Reasons behind these selections are explained. In particular, selection criteria for selection between rate-based and…

Networking and Internet Architecture · Computer Science 2007-05-23 R. Jain

Advanced Persistent Threats (APTs) represent a sophisticated and persistent cy-bersecurity challenge, characterized by stealthy, multi-phase, and targeted attacks aimed at compromising information systems over an extended period.…

Cryptography and Security · Computer Science 2025-06-10 Bassam Noori Shaker , Bahaa Al-Musawi , Mohammed Falih Hassan

The alternating direction method of multipliers (ADMM) has been popular for solving many signal processing problems, convex or nonconvex. In this paper, we study an asynchronous implementation of the ADMM for solving a nonconvex nonsmooth…

Information Theory · Computer Science 2014-12-19 Mingyi Hong

Multi working-machines pathfinding solution enables more mobile machines simultaneously to work inside of a working site so that the productivity can be expected to increase evolutionary. To date, the potential cooperation conflicts among…

Artificial Intelligence · Computer Science 2021-05-17 Yusheng Xiang , Kailun Liu , Tianqing Su , Jun Li , Shirui Ouyang , Samuel S. Mao , Marcus Geimer

Graph collaborative filtering (GCF) is a popular technique for capturing high-order collaborative signals in recommendation systems. However, GCF's bipartite adjacency matrix, which defines the neighbors being aggregated based on user-item…

Information Retrieval · Computer Science 2023-04-12 Ziwei Fan , Ke Xu , Zhang Dong , Hao Peng , Jiawei Zhang , Philip S. Yu

Congestion Control (CC), as the core networking task to efficiently utilize network capacity, received great attention and widely used in various Internet communication applications such as 5G, Internet-of-Things, UAN, and more. Various CC…

Networking and Internet Architecture · Computer Science 2022-06-07 Jianing Bai , Tianhao Zhang , Guangming Xie

We propose an improved algorithm by identifying and encouraging cooperative behavior in multi-agent environments. First, we analyze the shortcomings of existing algorithms in addressing multi-agent reinforcement learning problems. Then,…

Multiagent Systems · Computer Science 2025-08-21 Junjie Qi , Siqi Mao , Tianyi Tan

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…

Performance · Computer Science 2024-01-10 Wenkai Dai , Michael Dinitz , Klaus-Tycho Foerster , Long Luo , Stefan Schmid

Contact-aware topology optimization faces challenges in robustness, accuracy, and applicability to internal structural surfaces under self-contact. This work builds on the recently proposed barrier-based Incremental Potential Contact (IPC)…

Optimization and Control · Mathematics 2022-08-26 Zeshun Zong , Xuan Li , Jianping Ye , Sian Wen , Yin Yang , Danny M. Kaufman , Minchen Li , Chenfanfu Jiang

Characterizing graph properties is fundamental to the analysis and to our understanding of real-world networked systems. The local clustering coefficient, and the more recently introduced, local closure coefficient, capture powerful…

Data Structures and Algorithms · Computer Science 2025-07-11 Ilie Sarpe , Aristides Gionis

The effective and safe management of traffic is a key issue due to the rapid advancement of the urban transportation system. Connected autonomous vehicles (CAVs) possess the capability to connect with each other and adjacent infrastructure,…

Systems and Control · Electrical Eng. & Systems 2025-11-10 Rudra Sen , Subashish Datta

Algorithmic price collusion facilitated by artificial intelligence (AI) algorithms raises significant concerns. We examine how AI agents using Q-learning engage in tacit collusion in two-sided markets. Our experiments reveal that AI-driven…

General Economics · Economics 2024-07-08 Cristian Chica , Yinglong Guo , Gilad Lerman

Congestion on the Internet is an old problem but still a subject of intensive research. The TCP protocol with its AIMD (Additive Increase and Multiplicative Decrease) behavior hides very challenging problems; one of them is to understand…

Networking and Internet Architecture · Computer Science 2007-05-23 Julien Reynier

In addition to finding meaningful clusters, centroid-based clustering algorithms such as K-means or mean-shift should ideally find centroids that are valid patterns in the input space, representative of data in their cluster. This is…

Machine Learning · Computer Science 2014-06-17 Weiran Wang , Miguel Á. Carreira-Perpiñán