Evolutionary forwarding games in delay tolerant networks: Equilibria,mechanism design and stochastic approximation

In this paper, we apply evolutionary games to non-cooperative forwarding control in Delay Tolerant Networks (DTNs). The main focus is on mechanisms to rule the participation of the relays to the delivery of messages in DTNs. Thus, we express the success probability as a function of the competition that takes place within a large population of mobiles, and we characterize the effect of reward-based mechanisms on the performance of such systems. Devices acting as active relays, in fact, sacrifice part of their batteries in order to support message replication and thus increase the probability to reach the destination. In our scheme, a relay can choose the strategy by which they participate to the message relaying. A mobile that participates receives a unit of reward based on the reward mechanism selected by the network. A utility function is introduced as the difference between the expected reward and the energy cost, i.e., the cost spent by the relay to sustain forwarding operations. We show how the evolution dynamics and the equilibrium behavior (called Evolutionary Stable Strategy – ESS) are influenced by the characteristics of inter contact time, energy expenditure and pricing characteristics.We extend our analysis to mechanisms that the system can introduce in order to have the message delivered to the destination with high probability within a given deadline and under energy constraints which bound the number of released copies per message. Finally, we apply our findings in order to devise decentralized forwarding algorithms that are rooted in the theory of stochastic approximations. Thus, we demonstrate that the ESS can be attained without complete knowledge of the system state and letting the source monitor number of released copies per message only. We provide extensive numerical results to validate the proposed scheme.     

Simple Robust PID Tuning for Magnetic Levitation Systems Using Model-free Control and $${{\cal H}_\infty}$$ ℋ ∞ Control Strategies

International Journal of Control, Automation and Systems - This paper proposes two control techniques to provide robust tracking for magnetic levitation systems (MLS): model-free control (MFC) and...     

The inherent price of indulgence

An indulgent algorithm is a distributed algorithm that tolerates asynchronous periods of the network when process crash detection is unreliable. This paper presents a tight bound on the time complexity of indulgent consensus algorithms. We consider a round-based eventually synchronous model, and we show that any t-resilient consensus algorithm in this model, requires at least t+2 rounds for a global decision even in runs that are synchronous. We contrast our lower bound with the well-known t+1 round tight bound on consensus in the synchronous model. We then prove the bound to be tight by exhibiting a new t-resilient consensus algorithm in the eventually synchronous model that reaches a global decision at round t+2 in every synchronous run. Our new algorithm is in this sense significantly faster than the most efficient indulgent algorithm we know of, which requires 2t+2 rounds in synchronous runs. Our lower bound applies to round-based consensus algorithms with unreliable failure detectors such as ⋄ P and ⋄ S, and our matching algorithm can be adapted to such failure detectors. This work is partially supported by the Swiss National Science Foundation (project number 510-207).     

Thermodynamic properties of two ternary systems {yCsCl+(1−y)LiCl}(aq) and {yCsCl+(1−y)NaCl}(aq) at temperature 298.15 K

Thermodynamic properties of the mixed aqueous electrolyte systems of the lithium and cesium chlorides and sodium and cesium chlorides have been studied by the hygrometric method at 298.15 K. The water activities of these systems were measured at total molalities from 0.3 mol kg⁻¹ to saturation for different ionic strength fractions y of CsCl for the systems CsCl–LiCl(aq) and CsCl–NaCl(aq) with y=0.33, 0.50 and 0.67. The results allow the deduction of osmotic coefficients. The experimental results are compared with calculations made using the Zdanovskii–Stokes–Robinson (ZSR), Kusik and Meissner (KM), Robinson and Stokes (RS), Lietzke and Stoughton (LSII), Reilly, Wood and Robinson (RWR) rules, and the Pitzer model. From these measurements, the Pitzer mixing ionic parameters are determined and used to obtain the solute activity coefficients of the mixture for different ionic strength fractions y.     

HiSQL: A Front-end Query System for Historical Relational Databases

The paper describes a prototype system called HiSQL (Historical SQL) which extends the functionality of SQL in manipulating historical data, by providing functions for spatial and temporal processing. Conceptually the paper is divided into three parts: the first part deals with the design and architecture of the system; the second part introduces a case study (the defters); and the third part describes specific functions for spatial and temporal processing of serial documents. The paper concludes with a comparison between HiSQL and SQL and suggestions for further work. This revised version was published online in August 2006 with corrections to the Cover Date.     

Experimental study and modelling of tool temperature distribution in orthogonal cutting of AISI 316L and AISI 3115 steels

Cutting tool temperature distribution was mapped using the IR-CCD technique during machining of carbon steel AISI 3115 and stainless steel AISI 316L under orthogonal cutting conditions using flat-face geometry inserts. The effect of work material treatment on tool temperature was investigated, and the results showed that AISI 3115 in heat-treated state displayed higher tool temperature than the as-rolled state. Stainless steel 316L with high sulphur content (0.027?wt.%) and calcium treatment displayed lower cutting tool temperature than the variant with low sulphur (0.009?wt.%). The experimental results were compared with theoretical tool temperature distributions based on a modified version of Komanduri and Hou??s analytical model. In particular, variable frictional heat source and secondary shear were introduced and modelling of the tool stress distribution on rake surface was also considered.