DocumentCode :
1944853
Title :
Risk sensitive optimal control framework applied to delay tolerant networks
Author :
Altman, Eitan ; Kavitha, Veeraruna ; De Pellegrini, F. ; Kamble, V. ; Borkar, Vivek
Author_Institution :
Maestro Group, INRIA, Sophia Antipolis, France
fYear :
2011
fDate :
10-15 April 2011
Firstpage :
3146
Lastpage :
3154
Abstract :
Epidemics dynamics can describe the dissemination of information in delay tolerant networks, in peer to peer networks and in content delivery networks. The control of such dynamics has thus gained a central role in all of these areas. However, a major difficulty in this context is that the objective functions to be optimized are often not additive in time but are rather multiplicative. The classical objective function in DTNs, i.e., the successful delivery probability of a message within a given deadline, falls precisely in this category, because it takes often the form of the expectation of the exponent of some integral cost. So far, models involving such costs have been solved by interchanging the order of expectation and the exponential function. While reducing the problem to a standard optimal control problem, this interchange is only tight in the mean field limit obtained as the population tends to infinity. In this paper we identify a general framework from optimal control in finance, known as risk sensitive control, which let us handle the original (multiplicative) cost and obtain solutions to several novel control problems in DTNs. In particular, we can derive the structure of state-dependent controls that optimize transmission power at the source node. Further, we can account for the propagation loss factor of the wireless medium while obtaining these controls, and, finally, we address power control at the destination node, resulting in a novel threshold optimal activation policy. Combined optimal power control at source and destination nodes is also obtained.
Keywords :
Markov processes; computer networks; optimal control; telecommunication control; content delivery networks; delay tolerant networks; epidemics dynamics; expectation order; exponential function; message delivery probability; risk sensitive control; risk sensitive optimal control; Equations; Markov processes; Mobile communication; Optimal control; Power control; Switches; Wireless communication; Delay Tolerant Networks; Markov Decision Process; Risk Sensitive Control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM, 2011 Proceedings IEEE
Conference_Location :
Shanghai
ISSN :
0743-166X
Print_ISBN :
978-1-4244-9919-9
Type :
conf
DOI :
10.1109/INFCOM.2011.5935161
Filename :
5935161
Link To Document :
بازگشت