Publications (75)
Self-optimizing load balancing with backhaul-constrained radio access networks
Abdoulaye Tall, Zwi Altman, Eitan Altman
Self-Organizing Network (SON) technology aims at autonomously deploying, optimizing and repairing the Radio Access Networks (RAN). SON algorithms typically use Key Performance Indi…
Biases in the Facebook News Feed: a Case Study on the Italian Elections
Eduardo Hargreaves, Claudio Agosti, Daniel Menasché +3
Facebook News Feed personalization algorithm has a significant impact, on a daily basis, on the lifestyle, mood and opinion of millions of Internet users. Nonetheless, the behavior…
Network Non-neutrality Debate: An Economic Analysis
Eitan Altman, Arnaud Legout, Yuedong Xu
This paper studies the economic utilities and the quality of service (QoS) in a two-sided non-neutral market where Internet service providers (ISPs) charge content providers (CPs)…
Distributed coordination of self-organizing mechanisms in communication networks
Abdoulaye Tall, Richard Combes, Zwi Altman +1
The fast development of the Self-Organizing Network (SON) technology in mobile networks renders the problem of coordinating SON functionalities operating simultaneously critical. S…
New Cross-Layer Channel Switching Policy for TCP Transmission on 3G UMTS Downlink
Dinesh Kumar, Dhiman Barman, Eitan Altman +1
In 3G UMTS, two main transport channels have been provided for downlink data transmission: a common FACH channel and a dedicated DCH channel. The performance of TCP in UMTS depends…
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…
Simultaneous Information and Energy Transmission with Finite Constellations
Sadaf ul Zuhra, Samir M. Perlaza, Eitan Altman
In this paper, the fundamental limits on the rates at which information and energy can be simultaneously transmitted over an additive white Gaussian noise channel are studied under…
Forward Correction and Fountain codes in Delay Tolerant Networks
Eitan Altman, Francesco De Pellegrini
Delay tolerant Ad-hoc Networks make use of mobility of relay nodes to compensate for lack of permanent connectivity and thus enable communication between nodes that are out of rang…
On The Robustness of Price-Anticipating Kelly Mechanism
Yuedong Xu, Zhujun Xiao, Tianyu Ni +3
The price-anticipating Kelly mechanism (PAKM) is one of the most extensively used strategies to allocate divisible resources for strategic users in communication networks and compu…
Dynamic control of Coding in Delay Tolerant Networks
Eitan Altman, Francesco De Pellegrini, Lucile Sassatelli
Delay tolerant Networks (DTNs) leverage the mobility of relay nodes to compensate for lack of permanent connectivity and thus enable communication between nodes that are out of ran…
Controlling Packet Drops to Improve Freshness of information
Veeraruna Kavitha, Eitan Altman, Indrajit Saha
Many systems require frequent and regular updates of a certain information. These updates have to be transferred regularly from the source to the destination. We consider scenarios…
Virtual sectorization: design and self-optimization
Abdoulaye TALL, Zwi Altman, Eitan Altman
Virtual Sectorization (ViSn) aims at covering a confined area such as a traffic hot-spot using a narrow beam. The beam is generated by a remote antenna array located at-or close to…
Green Broadcast Transmission in Cellular Networks: A Game Theoretic Approach
Cengis Hasan, Jean-Marie Gorce, Eitan Altman
This paper addresses the mobile assignment problem in a multi-cell broadcast transmission seeking minimal total power consumption by considering both transmission and operational p…
Fairness in Online Social Network Timelines: Measurements, Models and Mechanism Design
Eduardo Hargreaves, Claudio Agosti, Daniel Menasché +3
Facebook News Feed personalization algorithm has a significant impact, on a daily basis, on the lifestyle, mood and opinion of millions of Internet users. Nonetheless, the behavior…
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…
Automated Dynamic Offset Applied to Cell Association
Majed Haddad, Habib Sidi, Piotr Wiecek +1
In this paper, we develop a hierarchical Bayesian game framework for automated dynamic offset selection. Users compete to maximize their throughput by picking the best locally serv…
Optimal Routing and Power Control for a Single Cell, Dense, Ad Hoc Wireless Network
Venkatesh Ramaiyan, Anurag Kumar, Eitan Altman
We consider a dense, ad hoc wireless network, confined to a small region. The wireless network is operated as a single cell, i.e., only one successful transmission is supported at…
Emergence of Equilibria from Individual Strategies in Online Content Diffusion
Eitan Altman, Francesco De Pellegrini, Rachid El-Azouzi +2
Social scientists have observed that human behavior in society can often be modeled as corresponding to a threshold type policy. A new behavior would propagate by a procedure in wh…
Stochastic Geometry based Medium Access Games in Mobile Ad hoc Networks
Manjesh Kumar Hanawal, Eitan Altman, Francois Baccelli
This paper studies the performance of Mobile Ad hoc Networks (MANETs) when the nodes, that form a Poisson point process, selfishly choose their Medium Access Probability (MAP). We…
Spatial games and global optimization for mobile association problems
Alonso Silva, Hamidou Tembine, Eitan Altman +1
The basic optimal transportation problem consists in finding the most effective way of moving masses from one location to another, while minimizing the transportation cost. Such co…
Queues with inspection cost: To see or not to see?
Jake Clarkson, Konstantin Avrachenkov, Eitan Altman
Consider an M/M/1-type queue where joining attains a known reward, but a known waiting cost is paid per time unit spent queueing. In the 1960s, Naor showed that any arrival optimal…
Generalization Analysis of Machine Learning Algorithms via the Worst-Case Data-Generating Probability Measure
Xinying Zou, Samir M. Perlaza, Iñaki Esnaola +1
In this paper, the worst-case probability measure over the data is introduced as a tool for characterizing the generalization capabilities of machine learning algorithms. More spec…
Multi-Agent Reinforcement Learning for Task Offloading in Wireless Edge Networks
Andrea Fox, Francesco De Pellegrini, Eitan Altman
In edge computing systems, autonomous agents must make fast local decisions while competing for shared resources. Existing MARL methods often resume to centralized critics or frequ…
Graph Neural Network based scheduling : Improved throughput under a generalized interference model
S. Ramakrishnan, Jaswanthi Mandalapu, Subrahmanya Swamy Peruru +2
In this work, we propose a Graph Convolutional Neural Networks (GCN) based scheduling algorithm for adhoc networks. In particular, we consider a generalized interference model call…
Altruism in groups: an evolutionary games approach
Ilaria Brunetti, Rachid El-Azouzi, Eitan Altman
We revisit in this paper the relation between evolution of species and the mathematical tool of evolutionary games, which has been used to model and predict it. We indicate known s…
Multilevel Pricing Schemes in a Deregulated Wireless Network Market
Andrey Garnaev, Yezekael Hayel, Eitan Altman
Typically the cost of a product, a good or a service has many components. Those components come from different complex steps in the supply chain of the product from sourcing to dis…
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…
Network Non-Neutrality through Preferential Signaling
Manjesh Kumar Hanawal, Eitan Altman
One of the central issues in the debate on network neutrality has been whether one should allow or prevent preferential treatment by an internet service provider (ISP) of traffic a…
Flow Level QoE of Video Streaming in Wireless Networks
Yuedong Xu, Salaheddine Elayoubi, Eitan Altman +2
The Quality of Experience (QoE) of streaming service is often degraded by frequent playback interruptions. To mitigate the interruptions, the media player prefetches streaming cont…
Competitive Selection of Ephemeral Relays in Wireless Networks
K. P. Naveen, Anurag Kumar, Eitan Altman
We consider a setting in which two nodes (referred to as forwarders) compete to choose a relay node from a set of relays, as they ephemerally become available (e.g., wake up from a…
Constrained Correlated Equilibria
Omar Boufous, Rachid El-Azouzi, Mikaël Touati +2
This paper introduces constrained correlated equilibrium, a solution concept combining correlation and coupled constraints in finite non-cooperative games. In the general case of a…
Backward-Shifted Strategies Based on SVC for HTTP Adaptive Video Streaming
Zakaria Ye, Rachid El-Azouzi, Tania Jimenez +2
Although HTTP-based video streaming can easily penetrate firewalls and profit from Web caches, the underlying TCP may introduce large delays in case of a sudden capacity loss. To a…
Self Organizing strategies for enhanced ICIC (eICIC)
Abdoulaye Tall, Zwi Altman, Eitan Altman
Small cells have been identified as an effective solution for coping with the important traffic increase that is expected in the coming years. But this solution is accompanied by a…
The Social Medium Selection Game
Fabrice Lebeau, Corinne Touati, Eitan Altman +1
We consider in this paper competition of content creators in routing their content through various media. The routing decisions may correspond to the selection of a social network…
Optimal Policies of Advanced Sleep Modes for Energy-Efficient 5G networks
Fatma Ezzahra Salem, Tijani Chahed, Eitan Altman +2
We study in this paper optimal control strategy for Advanced Sleep Modes (ASM) in 5G networks. ASM correspond to different levels of sleep modes ranging from deactivation of some c…
Modelling View-count Dynamics in YouTube
Cédric Richier, Eitan Altman, Rachid Elazouzi +3
The goal of this paper is to study the behaviour of view-count in YouTube. We first propose several bio-inspired models for the evolution of the view-count of YouTube videos. We sh…
Location Aware Opportunistic Bandwidth Sharing between Static and Mobile Users with Stochastic Learning in Cellular Networks
Arpan Chattopadhyay, BartÅomiej BÅaszczyszyn, Eitan Altman
We consider location-dependent opportunistic bandwidth sharing between static and mobile downlink users in a cellular network. Each cell has some fixed number of static users. Mobi…
Load Balancing Congestion Games and their Asymptotic Behavior
Eitan Altman, Corinne Touati
A central question in routing games has been to establish conditions for the uniqueness of the equilibrium, either in terms of network topology or in terms of costs. This question…
Magnetworks: how mobility impacts the design of Mobile Networks
Alonso Silva, Eitan Altman, Merouane Debbah +1
In this paper we study the optimal placement and optimal number of active relay nodes through the traffic density in mobile sensor ad-hoc networks. We consider a setting in which a…
Learning in Proportional Allocation Auctions Games
Younes Ben Mazziane, Cleque-Marlain Mboulou Moutoubi, Eitan Altman +1
The Kelly or proportional allocation mechanism is a simple and efficient auction-based scheme that distributes an infinitely divisible resource proportionally to the agents bids. W…
Spatial SINR Games of Base Station Placement and Mobile Association
Eitan Altman, Anurag Kumar, Chandramani Singh +1
We study the question of determining locations of base stations that may belong to the same or to competing service providers. We take into account the impact of these decisions on…
On the Nash Stability in the Hedonic Coalition Formation Games
Cengis Hasan, Jean-Marie Gorce, Eitan Altman
This paper studies the Nash stability in hedonic coalition formation games. We address the following issue: for a general problem formulation, is there any utility allocation metho…
Optimal Forwarding in Delay Tolerant Networks with Multiple Destinations
Chandramani Singh, Eitan Altman, Anurag Kumar +1
We study the trade-off between delivery delay and energy consumption in a delay tolerant network in which a message (or a file) has to be delivered to each of several destinations…
Cell planning for mobility management in heterogeneous cellular networks
Arpan Chattopadhyay, BartÅomiej BÅaszczyszyn, Eitan Altman
In small cell networks, high mobility of users results in frequent handoff and thus severely restricts the data rate for mobile users. To alleviate this problem, we propose to use…
The Coalitional Switch off Game of Service Providers
Cengis Hasan, Eitan Altman, Jean-Marie Gorce +2
This paper studies a significant problem in green networking called switching off base stations in case of cooperating service providers by means of stochastic geometric and coalit…
A Viral Timeline Branching Process to study a Social Network
Ranbir Dhounchak, Veeraruna Kavitha, Eitan Altman
Bio-inspired paradigms are proving to be useful in analyzing propagation and dissemination of information in networks. In this paper we explore the use of multi-type branching proc…
Performing Load Balancing under Constraints
Andrea Fox, Francesco De Pellegrini, Eitan Altman +2
Join-the-shortest queue (JSQ) and its variants have often been used in solving load balancing problems. The aim of such policies is to minimize the average system occupation, e.g.,…
Forecasting popularity of videos in YouTube
Cedric Richier, Rachid Elazouzi, Tania Jimenez +2
This paper proposes a new prediction process to explain and predict popularity evolution of YouTube videos. We exploit our recent study on the classification of YouTube videos in o…
User-Network Association in a WLAN-UMTS Hybrid Cell: Global & Individual Optimality
Dinesh Kumar, Eitan Altman, Jean-Marc Kelif
We study optimal user-network association in an integrated 802.11 WLAN and 3G-UMTS hybrid cell. Assuming saturated resource allocation on the downlink of WLAN and UMTS networks and…
Application Neutrality and a Paradox of Side Payments
Eitan Altman, Stéphane Caron, George Kesidis
The ongoing debate over net neutrality covers a broad set of issues related to the regulation of public networks. In two ways, we extend an idealized usage-priced game-theoretic fr…
Coding for Caches in the Plane
Eitan Altman, Konstantin Avrachenkov, Jasper Goseling
We consider wireless caches located in the plane according to general point process and specialize the results for the homogeneous Poisson process. A large data file is stored at t…
Pricing Agreement between Service and Content Providers: A Net Neutrality Issue
Alexandre Reiffers-Masson, Yezekael Hayel, Eitan Altman
The Net Neutrality issue has been at the center of debate worldwide lately. Some countries have established laws so that principles of Net Neutrality are respected, the Netherlands…
Net Neutrality and Quality of Service
Eitan Altman, Julio Rojas, Sulan Wong +2
2010 has witnessed many public consultations around the world concerning Net neutrality. A second legislative phase that may follow, could involve various structural changes in the…
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…
Multilevel beamforming for high data rate communication in 5G networks
Abdoulaye Tall, Zwi Altman, Eitan Altman
Large antenna arrays can be used to generate highly focused beams that support very high data rates and reduced energy consumption. However, optimal beam focusing requires large am…
Achievable Information-Energy Region in the Finite Block-Length Regime with Finite Constellations
Sadaf ul Zuhra, Samir M. Perlaza, H. Vincent Poor +1
This paper characterizes an achievable information-energy region of simultaneous information and energy transmission over an additive white Gaussian noise channel. This analysis is…
Real-time enforcement of local energy market transactions respecting distribution grid constraints
José Horta, Eitan Altman, Mathieu Caujolle +2
Future electricity distribution grids will host a considerable share of the renewable energy sources needed for enforcing the energy transition. Demand side management mechanisms p…
Acquisition Games with Partial-Asymmetric Information
Veeraruna Kavitha, Mayank Maheshwari, Eitan Altman
We consider an example of stochastic games with partial, asymmetric and non-classical information. We obtain relevant equilibrium policies using a new approach which allows managin…
Optimal Control in Two-Hop Relay Routing
Eitan Altman, Tamer Basar, Francesco De Pellegrini
We study the optimal control of propagation of packets in delay tolerant mobile ad-hoc networks. We consider a two-hop forwarding policy under which the expected number of nodes ca…
Forever Young: Aging Control For Smartphones In Hybrid Networks
Eitan Altman, Rachid El-Azouzi, Daniel Sadoc Menasche +1
The demand for Internet services that require frequent updates through small messages, such as microblogging, has tremendously grown in the past few years. Although the use of such…
Decentralized Protection Strategies against SIS Epidemics in Networks
Stojan Trajanovski, Yezekael Hayel, Eitan Altman +2
Defining an optimal protection strategy against viruses, spam propagation or any other kind of contamination process is an important feature for designing new networks and architec…
Coordination of autonomic functionalities in communications networks
Richard Combes, Zwi Altman, Eitan Altman
Future communication networks are expected to feature autonomic (or self-organizing) mechanisms to ease deployment (self-configuration), tune parameters automatically (self-optimiz…
Flow-level performance of random wireless networks
Richard Combes, Eitan Altman
We study the flow-level performance of random wireless networks. The locations of base stations (BSs) follow a Poisson point process. The number and positions of active users are d…
From Altruism to Non-Cooperation in Routing Games
Amar Prakash Azad, Eitan Altman, R. El-Azouzi
The paper studies the routing in the network shared by several users. Each user seeks to optimize either its own performance or some combination between its own performance and tha…
A hybrid decision approach for the association problem in heterogeneous networks
Salah Eddine Elayoubi, Eitan Altman, Majed Haddad +1
The area of networking games has had a growing impact on wireless networks. This reflects the recognition in the important scaling advantages that the service providers can benefit…
Differential Games of Competition in Online Content Diffusion
Francesco De Pellegrini, Alexandre Reiffers, Eitan Altman
Access to online contents represents a large share of the Internet traffic. Most such contents are multimedia items which are user-generated, i.e., posted online by the contents' o…
Continuum Equilibria and Global Optimization for Routing in Dense Static Ad Hoc Networks
Alonso Silva, Eitan Altman, Pierre Bernhard +1
We consider massively dense ad hoc networks and study their continuum limits as the node density increases and as the graph providing the available routes becomes a continuous area…
Closed form solutions for symmetric water filling games
Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev
We study power control in optimization and game frameworks. In the optimization framework there is a single decision maker who assigns network resources and in the game framework u…
Non-atomic Games for Multi-User Systems
Nicolas Bonneau, Mérouane Debbah, Eitan Altman +1
In this contribution, the performance of a multi-user system is analyzed in the context of frequency selective fading channels. Using game theoretic tools, a useful framework is pr…
Analysis of Buffer Starvation with Application to Objective QoE Optimization of Streaming Services
Yuedong Xu, Eitan Altman, Rachid El-Azouzi +3
Our purpose in this paper is to characterize buffer starvations for streaming services. The buffer is modeled as an M/M/1 queue, plus the consideration of bursty arrivals. When the…
Regulation of off-network pricing in a nonneutral network
Eitan Altman, Manjesh Kumar Hanawal, Rajesh Sundaresan
Representatives of several Internet service providers (ISPs) have expressed their wish to see a substantial change in the pricing policies of the Internet. In particular, they woul…
Designing virus-resistant, high-performance networks: a game-formation approach
Stojan Trajanovski, Fernando A. Kuipers, Yezekael Hayel +2
Designing an optimal network topology while balancing multiple, possibly conflicting objectives like cost, performance, and resiliency to viruses is a challenging endeavor, let alo…
Fisher Market Model based Resource Allocation for 5G Network Slicing
Mandar Datar, Naresh Modina, Rachid El +1
Network slicing (NS) is a key technology in 5G networks that enables the customization and efficient sharing of network resources to support the diverse requirements of nextgenerat…
Predicting the Impact of Measures Against P2P Networks on the Transient Behaviors
Eitan Altman, Philippe Nain, Adam Shwartz +1
The paper has two objectives. The first is to study rigorously the transient behavior of some P2P networks whenever information is replicated and disseminated according to epidemic…
A Mean-field Approach for Controlling Singularly Perturbed Multi-population SIS Epidemics
Akhil P. T., Eitan Altman, Rajesh Sundaresan
We consider a multi-population epidemic model with one or more (almost) isolated communities and one mobile community. Each of the isolated communities has contact within itself an…