June 2022

In the context of team Cornet’s seminars, Rosa Figueiredo (LIA) will present her research work on Multiplicity in Signed Graph Partitioning, on June 6, 2022, at 11:35 in the meeting room. Abstract: In order to study real-world systems many works model them through signed graphs, i.e. graphs whose edges are labeled as either positive or negative. Such a graph is considered as structurally balanced when it can be partitioned into a number of modules, such that positive (negative) edges are located inside (in-between) the modules. When it is not the case, authors look for the closest partition to such balance, a problem called Correlation Clustering (CC). The standard approach used in the literature is to find a single partition and focus the rest of the analysis on it, as if it was sufficient to fully characterize the studied system. Yet, it may not reflect the structure of the network, and one may need to seek for other partitions to build a better picture. We study the space of optimal solutions of the CC. We propose an efficient enumeration method allowing to retrieve the complete space of optimal solutions of the CC. It combines an exhaustive enumeration strategy with neighborhoods of Plus d'infos

In the context of team Cornet’s seminars, Mandar Datar (LIA) will present his research work on Fisher market model-based resource allocation for 5G network slicing, on June 6, 2022, at 11:35 in the meeting room. Abstract: Network slicing is one of the potential technologies to support a higher degree of heterogeneity and flexibility required by next-generation services in 5G networks. In a 5G network, slicing is a specific form of virtualization that allows multiple logical networks (e.g., Mobile Virtual Network Operators (MVNOs)) to run on top of shared physical infrastructure. In the multi-resource allocation scheme, a set of heterogeneous resources (e.g., radio resource, CPU, memory, bandwidth) is shared among Slice tenants or MVNOs, and a portion of them is allocated to each MVNO to support dedicated service to their customers. We consider a scenario where service providers or slice tenants need heterogeneous resources at geographically distributed locations to support the service for their end-users. We propose a resource sharing scheme based on the Fisher market model and the Trading post mechanism. In the proposed scheme, each slice owns the budget representing its infrastructure share or purchasing power in the market. The slices acquire different resources by spending their budgets to Plus d'infos