18 citations · 27 across the 7 of their papers we have counts for
11 papers
On the Delay-Constrained Maximum Concurrent Flow Problem
Walid Ben-Ameur, Guillaume Beraud-Sudreau, Hervé Kerivin +1
Real-time services, such as VoIP and large-scale neural network training, require strict transmission delay guarantees. While routing under hop constraints is tractable, real-world…
Stochastic Multi-Robot Monitoring on Graphs under Markovian Mobility
Walid Ben-Ameur, Tijani Chahed, Shamisa Nematollahi
We study a stochastic multi-robot monitoring problem on a connected graph , where each robot moves according to a Markov chain on and monitors the closed neighborhood…
On the Approximability of Robust Network Design
Yacine Al-Najjar, Walid Ben-Ameur, Jeremie Leguay
Given the dynamic nature of traffic, we investigate the variant of robust network design where we have to determine the capacity to reserve on each link so that each demand vector…
A Two Phase Investment Game for Competitive Opinion Dynamics in Social Networks
Swapnil Dhamal, Walid Ben-Ameur, Tijani Chahed +1
We propose a setting for two-phase opinion dynamics in social networks, where a node's final opinion in the first phase acts as its initial biased opinion in the second phase. In t…
A Stochastic Game Framework for Analyzing Computational Investment Strategies in Distributed Computing
Swapnil Dhamal, Walid Ben-Ameur, Tijani Chahed +3
We study a stochastic game framework with dynamic set of players, for modeling and analyzing their computational investment strategies in distributed computing. Players obtain a ce…
A Lagrange decomposition based Branch and Bound algorithm for the Optimal Mapping of Cloud Virtual Machines
Guanglei Wang, Walid Ben-Ameur, Adam Ouorou
One of the challenges of cloud computing is to optimally and efficiently assign virtual ma- chines to physical machines. The aim of telecommunication operators is to minimize the m…
Optimal Multiphase Investment Strategies for Influencing Opinions in a Social Network
Swapnil Dhamal, Walid Ben-Ameur, Tijani Chahed +1
We study the problem of optimally investing in nodes of a social network in a competitive setting, where two camps aim to maximize adoption of their opinions by the population. In…
Optimal Investment Strategies for Competing Camps in a Social Network: A Broad Framework
Swapnil Dhamal, Walid Ben-Ameur, Tijani Chahed +1
We study the problem of optimally investing in nodes of a social network in a competitive setting, wherein two camps aim to drive the average opinion of the population in their own…
Multipolar robust optimization
Walid Ben-Ameur, Adam Ouorou, Guanglei Wang +1
We consider linear programs involving uncertain parameters and propose a new tractable robust counterpart which contains and generalizes several other models including the existing…
Robust Consensus in Distributed Networks using Total Variation
Walid Ben-Ameur, Pascal Bianchi, Jérémie Jakubowicz
Consider a connected network of agents endowed with local cost functions representing private objectives. Agents seek to find an agreement on some minimizer of the aggregate cost,…
Broadcast-based Directional Routing in Vehicular Ad-Hoc Networks
Ahmed Soua, Walid Ben Ameur, Hossam Afifi
An optimized broadcast protocol is proposed for VANETs. It is based on two key information: the direction to the destination and the beamforming angle θ. The efficiency of this tec…