-
Joint Application Admission Control and Network Slicing in Virtual Sensor Networks
Authors:
Carmen Delgado,
María Canales,
Jorge Ortín,
José Ramón Gállego,
Alessandro Redondi,
Sonda Bousnina,
Matteo Cesana
Abstract:
We focus on the problem of managing a shared physical wireless sensor network where a single network infrastructure provider leases the physical resources of the networks to application providers to run/deploy specific applications/services. In this scenario, we solve jointly the problems of Application Admission Control (AAC), that is, whether to admit the application/service to the physical netw…
▽ More
We focus on the problem of managing a shared physical wireless sensor network where a single network infrastructure provider leases the physical resources of the networks to application providers to run/deploy specific applications/services. In this scenario, we solve jointly the problems of Application Admission Control (AAC), that is, whether to admit the application/service to the physical network, and wireless Sensor Network Slicing (SNS), that is, to allocate the required physical resources to the admitted applications in a transparent and effective way. We propose a mathematical programming framework to model the joint AAC-SNS problem which is then leveraged to design effective solution algorithms. The proposed framework is thoroughly evaluated on realistic wireless sensor networks infrastructures.
△ Less
Submitted 14 February, 2024;
originally announced February 2024.
-
Energy-aware Dynamic Resource Allocation in Virtual Sensor Networks
Authors:
Carmen Delgado,
María Canales,
Jorge Ortín,
José Ramón Gállego,
Alessandro Redondi,
Sonda Bousnina,
Matteo Cesana
Abstract:
Sensor network virtualization enables the possibility of sharing common physical resources to multiple stakeholder applications. This paper focuses on addressing the dynamic adaptation of already assigned virtual sensor network resources to respond to time varying application demands. We propose an optimization framework that dynamically allocate applications into sensor nodes while accounting for…
▽ More
Sensor network virtualization enables the possibility of sharing common physical resources to multiple stakeholder applications. This paper focuses on addressing the dynamic adaptation of already assigned virtual sensor network resources to respond to time varying application demands. We propose an optimization framework that dynamically allocate applications into sensor nodes while accounting for the characteristics and limitations of the wireless sensor environment. It takes also into account the additional energy consumption related to activating new nodes and/or moving already active applications. Different objective functions related to the available energy in the nodes are analyzed. The proposed framework is evaluated by simulation considering realistic parameters from actual sensor nodes and deployed applications to assess the efficiency of the proposals.
△ Less
Submitted 13 February, 2024;
originally announced February 2024.
-
On Optimal Resource Allocation in Virtual Sensor Networks
Authors:
Carmen Delgado,
José Ramón Gállego,
María Canales,
Jorge Ortín,
Sonda Bousnina,
Matteo Cesana
Abstract:
Sensor network virtualization is a promising paradigm to move away from highlycustomized, application-specific wireless sensor networks deployment by opening up to the possibility of dynamically assigning general purpose physical resources to multiple stakeholder applications. In this field, this paper introduces an optimization framework to perform the allocation of physical shared resources of w…
▽ More
Sensor network virtualization is a promising paradigm to move away from highlycustomized, application-specific wireless sensor networks deployment by opening up to the possibility of dynamically assigning general purpose physical resources to multiple stakeholder applications. In this field, this paper introduces an optimization framework to perform the allocation of physical shared resources of wireless sensor networks to multiple requesting applications. The proposed optimization framework aims at maximizing the total number of applications which can share a common physical network, while accounting for the distinguishing characteristics and limitations of the wireless sensor environment (limited storage, limited processing power, limited bandwidth, tight energy consumption requirements). Due to the complexity of the optimization problem, a heuristic algorithm is also proposed. The proposed framework is finally applied to realistic network topologies to provide a detailed performance evaluation and to assess the gain involved in letting multiple applications share a common physical network with respect to one-application, one-network vertical design approaches.
△ Less
Submitted 13 February, 2024; v1 submitted 9 February, 2024;
originally announced February 2024.
-
An Implementation for Dynamic Application Allocation in Shared Sensor Networks
Authors:
Carmen Delgado,
Sergio Batista,
María Canales,
José Ramón Gállego,
Jorge Ortín,
Matteo Cesana
Abstract:
We present a system architecture implementation to perform dynamic application allocation in shared sensor networks, where highly integrated wireless sensor systems are used to support multiple applications. The architecture is based on a central controller that collects the received data from the sensor nodes, dynamically decides which applications must be simultaneously deployed in each node and…
▽ More
We present a system architecture implementation to perform dynamic application allocation in shared sensor networks, where highly integrated wireless sensor systems are used to support multiple applications. The architecture is based on a central controller that collects the received data from the sensor nodes, dynamically decides which applications must be simultaneously deployed in each node and, accordingly, over-the-air reprograms the sensor nodes. Waspmote devices are used as sensor nodes that communicate with the controller using ZigBee protocol. Experimental results show the viability of the proposal.
△ Less
Submitted 8 February, 2024;
originally announced February 2024.
-
Molecular dynamics study of nanoconfined TIP4P/2005 water: how confinement and temperature affect diffusion and viscosity
Authors:
A Zaragoza,
MA Gonzalez,
L Joly,
I Lopez-Montero,
MA Canales,
AL Benavides,
C Valeriani
Abstract:
In the last decades a large effort has been devoted to the study of water confined in hydrophobic geometries at the nanoscale (tubes, slit pores), because of the multiple technological applications of such systems, ranging from drugs delivery to water desalinization devices. To our knowledge, neither numerical/theoretical nor experimental approaches have so far reached a consensual understanding o…
▽ More
In the last decades a large effort has been devoted to the study of water confined in hydrophobic geometries at the nanoscale (tubes, slit pores), because of the multiple technological applications of such systems, ranging from drugs delivery to water desalinization devices. To our knowledge, neither numerical/theoretical nor experimental approaches have so far reached a consensual understanding of structural and transport properties of water under these conditions. In this work, we present molecular dynamics simulations of TIP4P/2005 water under different hydrophobic nano-confinements (slit pores or nanotubes, with two degrees of hydrophobicity) within a wide temperature range. On the one side, water is more structured near the hydrophobic walls, independently on the confining geometries. On the other side, we show that the combined effect of confinement and curvature leads to an enhanced diffusion coefficient of water in hydrophobic nanotubes. Finally, we propose a confined Stokes-Einstein relation to extract viscosity from diffusivity, whose result strongly differs from the Green-Kubo expression that has been used in previous work. We discuss the shortcomings of both approaches, which could explain this discrepancy.
△ Less
Submitted 20 December, 2019;
originally announced December 2019.
-
The Asymptotic Normalized Linear Complexity of Multisequences
Authors:
Michael Vielhaber,
Monica del Pilar Canales
Abstract:
We show that the asymptotic linear complexity of a multisequence a in F_q^\infty that is I := liminf L_a(n)/n and S := limsup L_a(n)/n satisfy the inequalities M/(M+1) <= S <= 1 and M(1-S) <= I <= 1-S/M, if all M sequences have nonzero discrepancy infinitely often, and all pairs (I,S) satisfying these conditions are met by 2^{\aleph_0} multisequences a.
This answers an Open Problem by Dai, Ima…
▽ More
We show that the asymptotic linear complexity of a multisequence a in F_q^\infty that is I := liminf L_a(n)/n and S := limsup L_a(n)/n satisfy the inequalities M/(M+1) <= S <= 1 and M(1-S) <= I <= 1-S/M, if all M sequences have nonzero discrepancy infinitely often, and all pairs (I,S) satisfying these conditions are met by 2^{\aleph_0} multisequences a.
This answers an Open Problem by Dai, Imamura, and Yang.
Keywords: Linear complexity, multisequence, Battery Discharge Model, isometry.
△ Less
Submitted 28 May, 2007;
originally announced May 2007.
-
The Battery-Discharge-Model: A Class of Stochastic Finite Automata to Simulate Multidimensional Continued Fraction Expansion
Authors:
Michael Vielhaber,
Monica del Pilar Canales
Abstract:
We define an infinite stochastic state machine, the Battery-Discharge-Model (BDM), which simulates the behaviour of linear and jump complexity of the continued fraction expansion of multidimensional formal power series, a relevant security measure in the cryptanalysis of stream ciphers.
We also obtain finite approximations to the infinite BDM, where polynomially many states suffice to approxim…
▽ More
We define an infinite stochastic state machine, the Battery-Discharge-Model (BDM), which simulates the behaviour of linear and jump complexity of the continued fraction expansion of multidimensional formal power series, a relevant security measure in the cryptanalysis of stream ciphers.
We also obtain finite approximations to the infinite BDM, where polynomially many states suffice to approximate with an exponentially small error the probabilities and averages for linear and jump complexity of M-multisequences of length n over the finite field F_q, for any M, n, q.
△ Less
Submitted 28 May, 2007;
originally announced May 2007.
-
A cyclotomic approach to the solution of Waring's problem mod p
Authors:
Monica del Pilar Canales
Abstract:
Let $s_d(p,a) = \min \{k | a = \sum_{i=1}^{k}a_i^d, a_i\in \ff_p^*\}$ be the smallest number of d-th powers in the finite field F_p, sufficient to represent the number a in F_p^*. Then $$g_d(p) = max_{a in F_p^*} s_d(p,a)$$ gives an answer to Waring's Problem mod p.
We first introduce cyclotomic integers n(k,ν), which then allow to state and solve Waring's problem mod p in terms of only the cy…
▽ More
Let $s_d(p,a) = \min \{k | a = \sum_{i=1}^{k}a_i^d, a_i\in \ff_p^*\}$ be the smallest number of d-th powers in the finite field F_p, sufficient to represent the number a in F_p^*. Then $$g_d(p) = max_{a in F_p^*} s_d(p,a)$$ gives an answer to Waring's Problem mod p.
We first introduce cyclotomic integers n(k,ν), which then allow to state and solve Waring's problem mod p in terms of only the cyclotomic numbers (i,j) of order d.
We generalize the reciprocal of the Gaussian period equation G(T) to a C-differentiable function I(T) in Q[[T]], which also satisfies I'(T)/I(T) in Z[[T]]. We show that and why a\equiv -1 mod F_p^{*d} (the classical "Stufe", if d = 2) behaves special: Here (and only here) I(T) is in fact a polynomial from Z[T], the reciprocal of the period polynomial.
We finish with explicit calculations of g_d(p) for the cases d = 3 and d = 4, all primes p, using the known cyclotomic numbers compiled by Dickson.
△ Less
Submitted 23 March, 2007;
originally announced March 2007.
-
Towards a General Theory of Simultaneous Diophantine Approximation of Formal Power Series: Multidimensional Linear Complexity
Authors:
Michael Vielhaber,
Monica del Pilar Canales
Abstract:
We model the development of the linear complexity of multisequences by a stochastic infinite state machine, the Battery-Discharge-Model, BDM. The states s in S of the BDM have asymptotic probabilities or mass Pr(s)=1/(P(q,M) q^K(s)), where K(s) in N_0 is the class of the state s, and P(q,M)=\sum_(K in\N0) P_M(K)q^(-K)=\prod_(i=1..M) q^i/(q^i-1) is the generating function of the number of partiti…
▽ More
We model the development of the linear complexity of multisequences by a stochastic infinite state machine, the Battery-Discharge-Model, BDM. The states s in S of the BDM have asymptotic probabilities or mass Pr(s)=1/(P(q,M) q^K(s)), where K(s) in N_0 is the class of the state s, and P(q,M)=\sum_(K in\N0) P_M(K)q^(-K)=\prod_(i=1..M) q^i/(q^i-1) is the generating function of the number of partitions into at most M parts. We have (for each timestep modulo M+1) just P_M(K) states of class K \.
We obtain a closed formula for the asymptotic probability for the linear complexity deviation d(n) := L(n)-\lceil n\cdot M/(M+1)\rceil with Pr(d)=O(q^(-|d|(M+1))), for M in N, for d in Z. The precise formula is given in the text. It has been verified numerically for M=1..8, and is conjectured to hold for all M in N.
From the asymptotic growth (proven for all M in N), we infer the Law of the Logarithm for the linear complexity deviation, -liminf_{n\to\infty} d_a(n) / log n = 1 /((M+1)log q) = limsup_{n\to\infty} d_a(n) / log n, which immediately yields L_a(n)/n \to M/(M+1) with measure one, for all M in N, a result recently shown already by Niederreiter and Wang. Keywords: Linear complexity, linear complexity deviation, multisequence, Battery Discharge Model, isometry.
△ Less
Submitted 10 July, 2006;
originally announced July 2006.