arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Pascal Moyal

42 papers · 2005–2025

2005: 12006: 22007: 32008: 22009: 12010: 22011: 02012: 02013: 22014: 22015: 22016: 12017: 22018: 32019: 32020: 22021: 52022: 22023: 42024: 22025: 1
2005peak 5 in 20212025

Frequent co-authors

Papers

showing 1–25 of 42 RSS

A Game Theoretic Approach for Privacy Preserving Model in IoT-Based Transportation

Arbia Riahi Sfar, Yacine Challal, Pascal Moyal +1 more

Artificial Intelligence · IEEE Transactions on Intelligent Transportation Systems · · cited 80× · DOI ↗ · more like this ·

Internet of Things applications using sensors and actuators raise new privacy related threats, such as drivers and vehicles tracking and profiling. These threats can be addressed by developing adaptive and context-aware privacy protection solutions to face the environmental constraints (memory, energy, communication channel, and so on), which cause a number of limitations for applying cryptographic schemes. This paper proposes a privacy preserving solution in ITS context relying on a game theory model between two actors (data holder and data requester) using an incentive motivation against a privacy concession or leading an active attack. We describe the game elements (actors, roles, states, strategies, and transitions) and find an equilibrium point reaching a compromise between privacy concessions and incentive motivation. Finally, we present numerical results to analyze and evaluate…

Fluid limit of a heavily loaded EDF queue with impatient customers

Laurent Decreusefond, Pascal Moyal

math.PR · · cited 23× · arXiv ↗ · more like this ·

In this paper we present the fluid limit of an heavily loaded Earliest Deadline First queue with impatient customers, represented by a measure-valued process keeping track of residual time-credits of lost and waiting customers. This fluid limit is the solution of an integrated transport equation. We then use this fluid limit to derive fluid approximations of the processes counting the number of waiting and already lost customers.

A stochastic matching model on hypergraphs

Youssef Rahmé, Pascal Moyal

math.PR · · cited 12× · arXiv ↗ · more like this ·

Motivated by applications to a wide range of assemble-to-order systems, operations scheduling, healthcare systems and collaborative economy applications, we introduce a stochastic matching model on hypergraphs, extending the model in [15] to the case of hypergraphical (rather than graphical) matching structures. We address a discrete-event system under a random input of single items, simply using the system as an interface to be matched by groups of two or more. We study the stability of this stochastic system, for various hypergraph geometries.

Convex comparison of service disciplines in real time queues

Pascal Moyal

math.PR · · cited 10× · arXiv ↗ · more like this ·

We present a comparison of the service disciplines in real-time queueing systems (the customers have a deadline before which they should enter the service booth). We state that giving priority to customers having an early deadline minimizes the average stationary lateness. We show this result by comparing adequate random vectors with the Schur-Convex majorization ordering.

Ensuring Trustworthiness in IoIT/AIoT: A Phase-Based Approach

Runbo Su, Arbia Riahi Sfar, Enrico Natalizio +2 more

Computer Networks and Communications · IEEE Internet of Things Magazine · · cited 7× · DOI ↗ · more like this ·

Artificial intelligence (AI) and the Internet of Things (IoT) have quickly climbed in the ranking of the hottest terms in the technological arena. The integration of AI techniques within IoT is considered extremely advantageous to improve the quality of IoT applications. However, the introduction of intelligence into IoT raises new security challenges related to the additional complexity and the increased volume of smart services, especially when facing attacks from intelligent malicious IoT nodes. In spite of the urgent demand for security in AI-enhanced IoT systems, a complete solution involving trust management (TM) among IoT devices is missing. In this article, a four-phase TM approach assessing the trustworthiness of intelligent nodes is presented. This approach is capable of dynamically and diversely assessing the trustwor-thiness in each phase, namely access control, service…

Estimating the Transmission Probability in Wireless Networks with Configuration Models

Paola Bermolen, Matthieu Jonckheere, Federico Larroca +1 more

Computer Networks and Communications · ACM Transactions on Modeling and Performance Evaluation of Computing Systems · · cited 7× · DOI ↗ · more like this ·

We propose a new methodology to estimate the probability of successful transmissions for random access scheduling in wireless networks, in particular those using Carrier Sense Multiple Access (CSMA). Instead of focusing on spatial configurations of users, we model the interference between users as a random graph. Using configuration models for random graphs, we show how the properties of the medium access mechanism are captured by some deterministic differential equations when the size of the graph gets large. Performance indicators such as the probability of connection of a given node can then be efficiently computed from these equations. We also perform simulations to illustrate the results on different types of random graphs. Even on spatial structures, these estimates get very accurate as soon as the variance of the interference is not negligible.

Stein's method for diffusive limit of Markov processes

Eustache Besançon, Laurent Decreusefond, Pascal Moyal

Statistics and Probability · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 5× · OpenAlex ↗ · more like this ·

The invariance principle for M/M/1 and M/M/$\infty$ queues states that when properly renormalized (i.e. rescaled and centered), the Markov processes which describe these systems both converge to a diffusive limit when the driving parameters go to infinity: a killed Brownian motion in the former case and an Ornstein-Uhlenbeck process for the latter. The purpose of this paper is to assess the rate of convergence in these diffusion approximations. To this end, we extend to these contexts, the functional Stein's method introduced for the Brownian approximation of Poisson processes.

A product form for the general stochastic matching model

Pascal Moyal, Ana Busic, Jean Mairesse

math.PR · · cited 5× · arXiv ↗ · more like this ·

We consider a stochastic matching model with a general compatibility graph, as introduced in \cite{MaiMoy16}. We show that the natural necessary condition of stability of the system is also sufficient for the natural matching policy 'First Come, First Matched' (FCFM). For doing so, we derive the stationary distribution under a remarkable product form, by using an original dynamic reversibility property related to that of \cite{ABMW17} for the bipartite matching model.

Diffusive limits of Lipschitz functionals of Poisson measures

Eustache Besançon, Laure Coutin, Laurent Decreusefond +1 more

math.PR · · cited 4× · arXiv ↗ · more like this ·

Continuous Time Markov Chains, Hawkes processes and many other interesting processes can be described as solution of stochastic differential equations driven by Poisson measures. Previous works, using the Stein's method, give the convergence rate of a sequence of renormalized Poisson measures towards the Brownian motion in several distances, constructed on the model of the Kantorovitch-Rubinstein (or Wasserstein-1) distance. We show that many operations (like time change, convolution) on continuous functions are Lipschitz continuous to extend these quantified convergences to diffuse limits of Markov processes and long-time behavior of Hawkes processes.

The Jamming Constant of Uniform Random Graphs

Paola Bermolen, Matthieu Jonckheere, Pascal Moyal

math.PR · · cited 4× · arXiv ↗ · more like this ·

By constructing jointly a random graph and an associated exploration process, we define the dynamics of a "parking process" on a class of uniform random graphs as a measure-valued Markov process, representing the empirical degree distribution of non-explored nodes. We then establish a functional law of large numbers for this process as the number of vertices grows to infinity, allowing us to assess the jamming constant of the considered random graphs, i.e. the size of the maximal independent set discovered by the exploration algorithm. This technique, which can be applied to any uniform random graph with a given degree distribution, can be seen as a generalization in the space of measures, of the differential equation method introduced by Wormald.

PDTM: Phase-based dynamic trust management for Internet of things

Runbo Su, Arbia Riahi Sfar, Enrico Natalizio +2 more

Computer Networks and Communications · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 3× · DOI ↗ · more like this ·

Preventing the negative effects caused by misbehaving of nodes or malicious intrusions is an essential task in trust management (TM) for the Internet of Things (IoT). Although many TM models have been proposed and developed, the majority of these approaches assign nodes trust scores by means of a single static evaluation mechanism without taking into consideration the heterogeneity of IoT nodes and network segments, and the challenges posed by context awareness and scalability. Thus, an applicable TM model is needed to overcome these limitations. In this paper, a phase-based dynamic TM (PDTM) model is proposed. This model enables nodes’ trust scores to be calculated diversely and dynamically in terms of phases. Finally, numerical results show the effectiveness and the accuracy of the proposed model, and resilience against various types of trust-related attacks (TRA).

Stein's method for diffusive limit of queueing processes

Eustache Besançon, E Besanç On, Laurent Decreusefond +1 more

math.PR · · cited 3× · arXiv ↗ · more like this ·

Donsker Theorem is perhaps the most famous invariance principle result for Markov processes. It states that when properly normalized, a random walk behaves asymptotically like a Brownian motion. This approach can be extended to general Markov processes whose driving parameters are taken to a limit, which can lead to insightful results in contexts like large distributed systems or queueing networks. The purpose of this paper is to assess the rate of convergence in these so-called diffusion approximations, in a queueing context. To this end, we extend the functional Stein method introduced for the Brownian approximation of Poisson processes, to two simple examples: the single-server queue and the infinite-server queue. By doing so, we complete the recent applications of Stein's method to queueing systems, with results concerning the whole trajectory of the considered process, rather than…

A pathwise comparison result for parallel queues

Pascal Moyal

math.PR · · cited 2× · arXiv ↗ · more like this ·

We introduce the appropriate framework for pathwise comparison of multiple server queues under general stationary ergodic assumptions. We show in what sense it is better to have more servers for a system under FCFS ('First Come, First Served') or equivalently, more queues in a system of parallel queues under the JSW ('Join the Shortest Workload') allocation policy. This comparison result is based on the recursive representation of Kiefer and Wolfowitz, and on a non-mass conservative generalization of the Schur-Convex semi-ordering. We also show that the latter result does not hold true in general, for the larger class of systems applying the semi-cyclic allocation policy introduced by Scheller-Wolf in \cite{SW03}.

Dynamic programming for the stochastic matching model on general graphs: the case of the `N-graph'

Loïc Jean, Pascal Moyal

math.OC · · cited 1× · arXiv ↗ · more like this ·

In this paper, we address the optimal control of stochastic matching models on general graphs and single arrivals having fixed arrival rates, as introduced in \cite{MaiMoy16}. On the `N-shaped' graph, by following the dynamic programming approach of \cite{BCD19}, we show that a `Threshold'-type policy on the diagonal edge, with priority to the extreme edges, is optimal for the discounted cost problem and linear holding costs.

A Game Theoretical Model addressing Misbehavior in Crowdsourcing IoT

Runbo Su, Arbia Riahi Sfar, Enrico Natalizio +2 more

Computer Science Applications · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 1× · DOI ↗ · more like this ·

Crowdsourcing technology enables complex tasks to be solved with the aid of a group of workers in the Internet of Things (IoT). On the one hand, crucial sensing data can be collected and processed to enhance smart IoT applications. On the other hand, crowdsourcing IoT (Crowd-IoT) is still facing threats due to the diverse quality of crowdsourced data, and especially the misbehavior of malicious workers. In this paper, we propose a Stochastic Bayesian Game (SBG) to address the Byzantine Altruistic Rational (BAR) based misbehavior, where workers’ behavioral types can be deduced reasonably and the requestor can perform optimal actions accordingly by taking the long-term gain into consideration. To validate and evaluate the performance of the proposed model, we simulate various scenarios and conduct a comparison with other approaches. The numerical results show the effectiveness and…

A general stochastic matching model on multigraphs

Jocelyn Begeot, Irène Marcovici, Pascal Moyal +1 more

math.PR · · cited 1× · arXiv ↗ · more like this ·

We extend the general stochastic matching model on graphs introduced in (Mairesse and Moyal, 2016), to matching models on multigraphs, that is, graphs with self-loops. The evolution of the model can be described by a discrete time Markov chain whose positive recurrence is investigated. Necessary and sufficient stability conditions are provided, together with the explicit form of the stationary probability in the case where the matching policy is `First Come, First Matched'.

Weak Solutions of stochastic recursions: an explicit construction

Pascal Moyal

math.PR · · cited 1× · arXiv ↗ · more like this ·

We propose an explicit construction of the solution of a stationary stochastic recursion of the form $X\circθ=ϕ(X)$ on a semi-ordered Polish space, when the monotonicity of $ϕ$ is not assumed. This solution exists on an enriched probability space (it is said \emph{weak}), provided the recursion is lattice-valued, and dominated by a proper monotonic stochastic recursion.

Large graph limits of local matching algorithms on Configuration model graphs

Mohamed Habib Aliou Diallo Aoudi, Pascal Moyal, Vincent Robin

math.PR · · cited 0× · arXiv ↗ · more like this ·

In this work, we propose a large-graph limit estimate of the matching coverage for several matching algorithms, on general graphs generated by the configuration model. For a wide class of {\em local} matching algorithms, namely, algorithms that only use information on the immediate neighborhood of the explored nodes, we propose a joint construction of the graph by the configuration model, and of the resulting matching on the latter graph. This leads to a generalization in infinite dimension of the differential equation method of Wormald: We keep track of the matching algorithm over time by a measure-valued CTMC, for which we prove the convergence, to the large-graph limit, to a deterministic hydrodynamic limit, identified as the unique solution of a system of ODE's in the space of integer measures. Then, the asymptotic proportion of nodes covered by the matching appears as a simple…

Online matching for the multiclass stochastic block model

Nahuel Soprano-Loto, Matthieu Jonckheere, Pascal Moyal

math.PR · · cited 0× · arXiv ↗ · more like this ·

We consider the problem of sequential matching in a stochastic block model with several classes of nodes and generic compatibility constraints. When the probabilities of connections do not scale with the size of the graph, we show that under the NCOND condition, a simple max-weight type policy allows to attain an asymptotically perfect matching while no sequential algorithm attain perfect matching otherwise. The proof relies on a specific Markovian representation of the dynamics associated with Lyapunov techniques.

Stability regions of systems with compatibilities, and ubiquitous measures on graphs

Jocelyn Begeot, Irène Marcovici, Pascal Moyal

math.PR · · cited 0× · arXiv ↗ · more like this ·

This paper addresses the ubiquity of remarkable measures on graphs, and their applications. In many queueing systems, it is necessary to take into account the compatibility constraints between users, or between supply and demands, and so on. The stability region of such systems can then be seen as a set of measures on graphs, where the measures under consideration represent the arrival flows to the various classes of users, supply, demands, etc., and the graph represents the compatibilities between those classes. In this paper, we show that these `stabilizing' measures can always be easily constructed as a simple function of a family of weights on the edges of the graph. Second, we show that the latter measures always coincide with invariant measures of random walks on the graph under consideration.

SOPHT: a PHase-based Trust management framework for Service-Oriented Industrial IoT

Runbo Su, Arbia Riahi Sfar, Enrico Natalizio +2 more

Information Systems · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 0× · OpenAlex ↗ · more like this ·

Industrial IoT (IIoT) is considered as the key technology for boosting Industry 4.0 revolution. However, the introduction of IoT devices and services raises new challenges in terms of cybersecurity. In this paper, a phase-based trust management framework for service-oriented IIoT (SOPHT) is proposed. This trust management (TM) model considers two trust levels at both plant and inter-plant. Plant TM enables the trustworthiness of IIoT plant nodes to be assessed dynamically and diversely in each phase, namely access control, service provider selection, service evaluation, and node classification. Inter-plant TM examines the trust between plants based on a three-phase mechanism. This trust management framework has been simulated under various attacks. The numerical results show its effectiveness and feasibility for safely evaluating the trust score of IIoT services at both plant and…

Markovian online matching algorithms on large bipartite random graphs

Mohamed Habib Aliou Diallo Aoudi, Pascal Moyal, Vincent Robin

math.PR · · cited 0× · arXiv ↗ · more like this ·

In this paper, we present an approximation of the matching coverage on large bipartite graphs, for {\em local} online matching algorithms based on the sole knowledge of the remaining degree of the nodes of the graph at hand. This approximation is obtained by applying the Differential Equation Method to a measure-valued process representing an alternative construction, in which the matching and the graph are constructed simultaneously, by a uniform pairing leading to a realization of the bipartite Configuration Model. The latter auxiliary construction is shown to be equivalent in distribution to the original one. It allows to drastically reduce the complexity of the problem, in that the resulting matching coverage can be written as a simple function of the final value of the process, and in turn, approximated by a simple function of the solution of a system of ODE's. By way of…

Admission Control of Quasi-Reversible Queueing Systems: Optimization and Reinforcement Learning

Céline Comte, Pascal Moyal

cs.LG · · arXiv ↗ · more like this ·

In this paper, we introduce a versatile scheme for optimizing the arrival rates of quasi-reversible queueing systems. We first propose an alternative definition of quasi-reversibility that encompasses reversibility and highlights the importance of the definition of customer classes. Then we introduce balanced arrival control policies, which generalize the notion of balanced arrival rates introduced in the context of Whittle networks, to the much broader class of quasi-reversible queueing systems. We prove that supplementing a quasi-reversible queueing system with a balanced arrival-control policy preserves the quasi-reversibility, and we specify the form of the stationary measures. We revisit two canonical examples of quasi-reversible queueing systems, Whittle networks and order-independent queues. Lastly, we focus on the problem of admission control and leverage our results in the…

Toward organ shortage resilient allocation policies using real-time queueing models for liver transplantation

Thomas Masanet, Benoît Audry, Christian Jacquelinet +1 more

math.PR · · arXiv ↗ · more like this ·

We report in this paper on the potential interest of real-time queueing models to optimize organ allocation policies. We especially focus on building organ shortage resilient policies in terms of equity, as we experienced differential impact of the COVID epidemic organ shortage on transplant access, according to the cause of liver failure. Patient's death on the waiting list or dropout for being too sick, resulting from the absence of a timely available organ, is chosen as the main equity metric. Results obtained with the composite allocation score used in France is challenged against the so-called Early Simulated Deadline First (ESDF) real-time queueing discipline, under increasing levels of organ shortage, by extensive simulations. The ESDF policy is a variant of the well-know Earliest Deadline First (EDF) policy, which was shown as optimal in various contexts in the queueing…

On the sub-additivity of stochastic matching

Pascal Moyal, Ana Busic, Jean Mairesse

math.PR · · arXiv ↗ · more like this ·

We consider a stochastic matching model with a general compatibility graph, as introduced in \cite{MaiMoy16}. We prove that most common matching policies (including FCFM, priorities and random) satisfy a particular sub-additive property, which we exploit to show in many cases, the coupling-from-the-past to the steady state, using a backwards scheme {\em à la} Loynes. We then use these results to explicitly construct perfect bi-infinite matchings, and to build a perfect simulation algorithm in the case where the buffer of the system is finite.