-
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.
-
Emergence of dissipation and hysteresis from interactions among reversible, non-dissipative units: The case of fluid-fluid interfaces
Authors:
Ran Holtzman,
Marco Dentz,
Marcel Moura,
Mykyta Chubynsky,
Ramon Planet,
Jordi Ortin
Abstract:
We examine the nonequilibrium nature of two-phase fluid displacements in a quasi-two-dimensional medium (a model open fracture), in the presence of localized constrictions ("defects"), from a theoretical and numerical standpoint. Our analysis predicts the capillary energy dissipated in abrupt interfacial displacements (jumps) across defects, and relates it to the corresponding hysteresis cycle, e.…
▽ More
We examine the nonequilibrium nature of two-phase fluid displacements in a quasi-two-dimensional medium (a model open fracture), in the presence of localized constrictions ("defects"), from a theoretical and numerical standpoint. Our analysis predicts the capillary energy dissipated in abrupt interfacial displacements (jumps) across defects, and relates it to the corresponding hysteresis cycle, e.g. in pressure-saturation. We distinguish between "weak" (reversible interface displacement, exhibiting no hysteresis and dissipation) and "strong" (irreversible) defects. We expose the emergence of dissipation and irreversibility caused by spatial interactions, mediated by interfacial tension, among otherwise weak defects. We exemplify this cooperative behavior for a pair of weak defects and establish a critical separation distance, analytically and numerically, verified by a proof-of-concept experiment.
△ Less
Submitted 23 January, 2024;
originally announced January 2024.
-
Laning, Thinning and Thickening of Sheared Colloids in a Two-dimensional Taylor-Couette Geometry
Authors:
Antonio Ortiz-Ambriz,
Sascha Gerloff,
Sabine H. L. Klapp,
Jordi Ortín,
Pietro Tierno
Abstract:
We investigate the dynamics and rheological properties of a circular colloidal cluster that is continuously sheared by magnetic and optical torques in a two-dimensional (2D) Taylor-Couette geometry. By varying the two driving fields, we obtain the system flow diagram and report the velocity profiles along the colloidal structure. We then use the inner magnetic trimer as a microrheometer, and obser…
▽ More
We investigate the dynamics and rheological properties of a circular colloidal cluster that is continuously sheared by magnetic and optical torques in a two-dimensional (2D) Taylor-Couette geometry. By varying the two driving fields, we obtain the system flow diagram and report the velocity profiles along the colloidal structure. We then use the inner magnetic trimer as a microrheometer, and observe continuous thinning of all particle layers followed by thickening of the third one above a threshold field. Experimental data are supported by Brownian dynamics simulations. Our approach gives a unique microscopic view on how the structure of strongly confined colloidal matter weakens or strengthens upon shear, envisioning the engineering of rheological devices at the microscales.
△ Less
Submitted 6 April, 2018; v1 submitted 30 October, 2017;
originally announced October 2017.
-
Thwarting Selfish Behavior in 802.11 WLANs
Authors:
Albert Banchs,
Jorge Ortin,
Andres Garcia-Saavedra,
Douglas J. Leith,
Pablo Serrano
Abstract:
The 802.11e standard enables user configuration of several MAC parameters, making WLANs vulnerable to users that selfishly configure these parameters to gain throughput. In this paper we propose a novel distributed algorithm to thwart such selfish behavior. The key idea of the algorithm is for honest stations to react, upon detecting a selfish station, by using a more aggressive configuration that…
▽ More
The 802.11e standard enables user configuration of several MAC parameters, making WLANs vulnerable to users that selfishly configure these parameters to gain throughput. In this paper we propose a novel distributed algorithm to thwart such selfish behavior. The key idea of the algorithm is for honest stations to react, upon detecting a selfish station, by using a more aggressive configuration that penalizes this station. We show that the proposed algorithm guarantees global stability while providing good response times. By conducting a game theoretic analysis of the algorithm based on repeated games, we also show its effectiveness against selfish stations. Simulation results confirm that the proposed algorithm optimizes throughput performance while discouraging selfish behavior. We also present an experimental prototype of the proposed algorithm demonstrating that it can be implemented on commodity hardware.
△ Less
Submitted 25 November, 2013;
originally announced November 2013.
-
Reply to the comment on "Avalanches and Non-Gaussian Fluctuations of the Global Velocity of Imbibition Fronts"
Authors:
Ramon Planet,
Stéphane Santucci,
Jordi Ortín
Abstract:
In [R. Planet, S. Santucci and J. Ortin, Phys. Rev. Lett. 102, 094502 (2009)], we reported that both the size and duration of the global avalanches observed during a forced imbibition process follow power law distributions with cut-offs. Following a comment by G. Pruessner, we discuss here the right procedure to perfom, in order to extract reliable exponents characterising those pdf's.
In [R. Planet, S. Santucci and J. Ortin, Phys. Rev. Lett. 102, 094502 (2009)], we reported that both the size and duration of the global avalanches observed during a forced imbibition process follow power law distributions with cut-offs. Following a comment by G. Pruessner, we discuss here the right procedure to perfom, in order to extract reliable exponents characterising those pdf's.
△ Less
Submitted 17 June, 2010;
originally announced June 2010.
-
Measurements of the bulk and interfacial velocity profiles in oscillating Newtonian and Maxwellian fluids
Authors:
M. Torralba,
J. R. Castrejon-Pita,
A. A. Castrejon-Pita,
G. Huelsz,
J. A. del Rio,
J. Ortin
Abstract:
We present the dynamic velocity profiles of a Newtonian fluid (glycerol) and a viscoelastic Maxwell fluid (CPyCl/NaSal in water) driven by an oscillating pressure gradient in a vertical cylindrical pipe. The frequency range explored has been chosen to include the first three resonance peaks of the dynamic permeability of the viscoelastic fluid / pipe system. Three different optical measurement t…
▽ More
We present the dynamic velocity profiles of a Newtonian fluid (glycerol) and a viscoelastic Maxwell fluid (CPyCl/NaSal in water) driven by an oscillating pressure gradient in a vertical cylindrical pipe. The frequency range explored has been chosen to include the first three resonance peaks of the dynamic permeability of the viscoelastic fluid / pipe system. Three different optical measurement techniques have been employed. Laser Doppler Anemometry has been used to measure the magnitude of the velocity at the centre of the liquid column. Particle Image Velocimetry and Optical Deflectometry are used to determine the velocity profiles at the bulk of the liquid column and at the liquid--air interface respectively. The velocity measurements in the bulk are in good agreement with the theoretical predictions of a linear theory. The results, however, show dramatic differences in the dynamic behaviour of Newtonian and viscoelastic fluids, and demonstrate the importance of resonance phenomena in viscoelastic fluid flows, biofluids in particular, in confined geometries.
△ Less
Submitted 10 May, 2005;
originally announced May 2005.
-
Anomalous Roughening of Viscous Fluid Fronts in Spontaneous Imbibition
Authors:
J. Soriano,
A. Mercier,
R. Planet,
A. Hernandez-Machado,
M. A. Rodriguez,
J. Ortin
Abstract:
We report experiments on spontaneous imbibition of a viscous fluid by a model porous medium in the absence of gravity. The average position of the interface satisfies Washburn's law. Scaling of the interface fluctuations provides a dynamic exponent z \simeq 3, indicative of global dynamics driven by capillary forces. The complete set of exponents clearly shows that interfaces are not self-affine…
▽ More
We report experiments on spontaneous imbibition of a viscous fluid by a model porous medium in the absence of gravity. The average position of the interface satisfies Washburn's law. Scaling of the interface fluctuations provides a dynamic exponent z \simeq 3, indicative of global dynamics driven by capillary forces. The complete set of exponents clearly shows that interfaces are not self-affine, exhibiting distinct local and global scaling, both for time (b=0.64\pm 0.02, b* =0.33 \pm 0.03) and space (a=1.94 \pm 0.20, a_loc=0.94 \pm 0.10). These values are compatible with an intrinsic anomalous scaling scenario.
△ Less
Submitted 18 May, 2005; v1 submitted 27 December, 2004;
originally announced December 2004.
-
Exact calculation of the energy contributions to the T=0 random-field Ising model with metastable dynamics on the Bethe lattice
Authors:
Xavier Illa,
Jordi Ortin,
Eduard Vives
Abstract:
We analyze the energy terms corresponding to the spin-spin exchange and spin-random field coupling of the zero temperature random-field Ising model on the Bethe lattice driven by an external field with metastable dynamics. Exact results are calculated as a function of the standard deviation of the disorder and the coordination number z, and compared with numerical simulations on random graphs fo…
▽ More
We analyze the energy terms corresponding to the spin-spin exchange and spin-random field coupling of the zero temperature random-field Ising model on the Bethe lattice driven by an external field with metastable dynamics. Exact results are calculated as a function of the standard deviation of the disorder and the coordination number z, and compared with numerical simulations on random graphs for z=4, for which a disorder-induced transition takes place.
△ Less
Submitted 1 December, 2004;
originally announced December 2004.
-
Spontaneous pinch-off in rotating Hele-Shaw flows
Authors:
R. Folch,
E. Alvarez-Lacalle,
J. Ortin,
J. Casademunt
Abstract:
The dynamics of the interface between two immiscible fluids in a rotating Hele-Shaw cell are studied experimentally, theoretically and by phase-field simulations of the H-S equations. As the central, denser fluid is centrifuged, it forms fingering patterns with long, thin radial filaments ended by a droplet, alternating with incoming fingers of the outer fluid. Simulations show the length (width…
▽ More
The dynamics of the interface between two immiscible fluids in a rotating Hele-Shaw cell are studied experimentally, theoretically and by phase-field simulations of the H-S equations. As the central, denser fluid is centrifuged, it forms fingering patterns with long, thin radial filaments ended by a droplet, alternating with incoming fingers of the outer fluid. Simulations show the length (width) of the filaments to grow (decay) roughly exponentially, and the incoming finger tips to asymptotically approach a finite radius for n-fold symmetric initial conditions; these thus tend to a stationary-shape, which is calculated. The filament width decays with a time constant which depends only on the viscosity contrast, whereas its length exhibits a completely universal growth rate, related to the run away of an isolated droplet, for which we give an exact solution. The exponential behavior is clear for high, but not low viscosity contrasts A. Both experiments and simulations show systematic pinch-off of the droplets at the tips of the filaments for low and not for high A. A lubrication approximation is derived and successfully accounts for the filament thinning; it explains why pure exponential thinning is not observed for low A, and it could clarify the presence or absence of finite-time pinch-off, since the (morphological) agreement of experiments and simulations suggests that this phenomenon is contained in the Hele-Shaw equations. For low A, the experimental time constant appears to be different from that predicted by standard Hele-Shaw boundary conditions and observed in simulations. An effective slip condition for the Poiseuille flow of inner liquid across the cell gap in the case of two liquids gives a possible explanation of this discrepancy.
△ Less
Submitted 20 August, 2004;
originally announced August 2004.
-
Elastica solutions in viscous fingering. The nonlinear Saffman-Taylor instability
Authors:
E. Alvarez-Lacalle,
J. Casademunt,
J. Ortin
Abstract:
This paper has been withdrawn.
This paper has been withdrawn.
△ Less
Submitted 12 May, 2003; v1 submitted 23 April, 2003;
originally announced April 2003.
-
Anomalous Roughening in Experiments of Interfaces in Hele-Shaw Flows with Strong Quenched Disorder
Authors:
Jordi Soriano,
Jordi Ortín,
A. Hernández-Machado
Abstract:
We report experimental evidences of anomalous kinetic roughening in the stable displacement of an oil-air interface in a Hele-Shaw cell with strong quenched disorder. The disorder consists on a random modulation of the gap spacing transverse to the growth direction (tracks). We have performed experiments varying average interface velocity and gap spacing, and measured the scaling exponents. We h…
▽ More
We report experimental evidences of anomalous kinetic roughening in the stable displacement of an oil-air interface in a Hele-Shaw cell with strong quenched disorder. The disorder consists on a random modulation of the gap spacing transverse to the growth direction (tracks). We have performed experiments varying average interface velocity and gap spacing, and measured the scaling exponents. We have obtained beta=0.50, beta*=0.25, alpha=1.0, alpha_l=0.5, and z=2. When there is no fluid injection, the interface is driven solely by capillary forces, and a higher value of beta around beta=0.65 is measured. The presence of multiscaling and the particular morphology of the interfaces, characterized by high slopes that follow a Lévy distribution, confirms the existence of anomalous scaling. From a detailed study of the motion of the oil--air interface we show that the anomaly is a consequence of different local velocities over tracks plus the coupling in the motion between neighboring tracks. The anomaly disappears at high interface velocities, weak capillary forces, or when the disorder is not sufficiently persistent in the growth direction. We have also observed the absence of scaling when the disorder is very strong or when a regular modulation of the gap spacing is introduced.
△ Less
Submitted 22 August, 2002;
originally announced August 2002.
-
Experiments of Interfacial Roughening in Hele-Shaw Flows with Weak Quenched Disorder
Authors:
Jordi Soriano,
Jordi Ortin,
Aurora Hernandez-Machado
Abstract:
We have studied the kinetic roughening of an oil--air interface in a forced imbibition experiment in a horizontal Hele--Shaw cell with quenched disorder. Different disorder configurations, characterized by their persistence length in the direction of growth, have been explored by varying the average interface velocity v and the gap spacing b. Through the analysis of the rms width as a function o…
▽ More
We have studied the kinetic roughening of an oil--air interface in a forced imbibition experiment in a horizontal Hele--Shaw cell with quenched disorder. Different disorder configurations, characterized by their persistence length in the direction of growth, have been explored by varying the average interface velocity v and the gap spacing b. Through the analysis of the rms width as a function of time, we have measured a growth exponent beta ~= 0.5 that is almost independent of the experimental parameters. The analysis of the roughness exponent alpha through the power spectrum have shown different behaviors at short (alpha_1) and long (alpha_2) length scales, separated by a crossover wavenumber q_c. The values of the measured roughness exponents depend on experimental parameters, but at large velocities we obtain alpha_1 ~= 1.3 independently of the disorder configuration. The dependence of the crossover wavenumber with the experimental parameters has also been investigated, measuring q_c ~ v^{0.47} for the shortest persistence length, in agreement with theoretical predictions.
△ Less
Submitted 25 July, 2002;
originally announced July 2002.
-
Anomalous roughening of Hele-Shaw flows with quenched disorder
Authors:
J. Soriano,
J. J. Ramasco,
M. A. Rodriguez,
A. Hernandez-Machado,
J. Ortin
Abstract:
The kinetic roughening of a stable oil--air interface, moving in a Hele--Shaw cell which contains a quenched columnar disorder (tracks) has been studied. A capillary effect is responsible for the dynamic evolution of the resulting rough interface, which exhibits anomalous scaling. The three independent exponents needed to characterize the anomalous scaling are determined experimentally. The anom…
▽ More
The kinetic roughening of a stable oil--air interface, moving in a Hele--Shaw cell which contains a quenched columnar disorder (tracks) has been studied. A capillary effect is responsible for the dynamic evolution of the resulting rough interface, which exhibits anomalous scaling. The three independent exponents needed to characterize the anomalous scaling are determined experimentally. The anomalous scaling is explained in terms of the initial acceleration and subsequent deceleration of the interface tips in the tracks coupled by mass conservation. A phenomenological model that reproduces the measured global and local exponents has been introduced.
△ Less
Submitted 17 June, 2002;
originally announced June 2002.
-
Interface roughening in Hele--Shaw flows with quenched disorder: experimental and theoretical results
Authors:
A. Hernandez-Machado,
J. Soriano,
A. M. Lacasta,
M. A. Rodriguez,
L. Ramirez-Piscina,
J. Ortin
Abstract:
We study the forced fluid invasion of an air-filled model porous medium at constant flow rate, in 1+1 dimensions, both experimentally and theoretically. We focus on the non-local character of the interface dynamics, due to liquid conservation, and its effect on the scaling properties of the interface upon roughening. Specifically, we study the limit of large flow rates and weak capillary forces.…
▽ More
We study the forced fluid invasion of an air-filled model porous medium at constant flow rate, in 1+1 dimensions, both experimentally and theoretically. We focus on the non-local character of the interface dynamics, due to liquid conservation, and its effect on the scaling properties of the interface upon roughening. Specifically, we study the limit of large flow rates and weak capillary forces. Our theory predicts a roughening behaviour characterized at short times by a growth exponent $β_1 = 5/6$, a roughness exponent $α_1=5/2$, and a dynamic exponent $z_1=3$, and by $β_2=1/2$, $α_2=1/2$, and $z_2=1$ at long times, before saturation. This theoretical prediction is in good agreement with the experiments at long times.The ensemble of experiments, theory, and simulations provides evidence for a new universality class of interface roughening in 1+1 dimensions.
△ Less
Submitted 17 May, 2001;
originally announced May 2001.
-
Systematic weakly nonlinear analysis of interfacial instabilities in Hele-Shaw flows
Authors:
E. Alvarez-Lacalle,
J. Casademunt,
J. Ortin
Abstract:
We develop a systematic method to derive all orders of mode couplings in a weakly nonlinear approach to the dynamics of the interface between two immiscible viscous fluids in a Hele-Shaw cell. The method is completely general. It includes both the channel geometry driven by gravity and pressure, and the radial geometry with arbitrary injection and centrifugal driving. We find the finite radius o…
▽ More
We develop a systematic method to derive all orders of mode couplings in a weakly nonlinear approach to the dynamics of the interface between two immiscible viscous fluids in a Hele-Shaw cell. The method is completely general. It includes both the channel geometry driven by gravity and pressure, and the radial geometry with arbitrary injection and centrifugal driving. We find the finite radius of convergence of the mode-coupling expansion. In the channel geometry we carry out the calculation up to third-order couplings, which is necessary to account for the time-dependent Saffman-Taylor finger solution and the case of zero viscosity contrast. Both in the channel and the radial geometries, the explicit results provide relevant analytical information about the role that the viscosity contrast and the surface tension play in the dynamics. We finally check the quantitative validity of different orders of approximation against a physically relevant, exact time-dependent solution. The agreement between the low order approximations and the exact solution is excellent within the radius of convergence, and reasonably good even beyond that.
△ Less
Submitted 29 November, 2000;
originally announced November 2000.
