Using learning automata for adaptive push-based data broadcasting in asymmetric wireless environments

被引:70
作者
Nicopolitidis, P [1 ]
Papadimitriou, GI [1 ]
Pomportsis, AS [1 ]
机构
[1] Aristotle Univ Thessaloniki, Dept Informat, GR-54006 Thessaloniki, Greece
关键词
adaptive data broadcasting; asymmetric wireless environments; learning automata;
D O I
10.1109/TVT.2002.802978
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Push systems are not suitable for applications with a priori unknown, dynamic client demands. This paper proposes an adaptive push-based system. It suggests the use of a learning automaton at the broadcast server to provide adaptivity to an existing push system while maintaining its computational complexity. Using simple feedback from the clients, the automaton continuously adapts to the client population demands so as to reflect the overall popularity of each data item. Simulation results are presented that reveal the superior performance of the proposed approach in environments with a priori unknown, dynamic client demands.
引用
收藏
页码:1652 / 1660
页数:9
相关论文
共 13 条
[1]   Dissemination-based data delivery using broadcast disks [J].
Acharya, S ;
Franklin, M ;
Zdonik, S .
IEEE PERSONAL COMMUNICATIONS, 1995, 2 (06) :50-60
[2]  
Aksoy D, 1998, IEEE INFOCOM SER, P651, DOI 10.1109/INFCOM.1998.665086
[3]   ON THE OPTIMALITY OF CYCLIC TRANSMISSION IN TELETEXT SYSTEMS [J].
AMMAR, MH ;
WONG, JW .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1987, 35 (01) :68-73
[4]  
BHAQWAT P, 1996, P IEEE INFOCOM, P1133
[5]   Adaptive dissemination of data in time-critical asymmetric communication environments [J].
Fernandez-Conde, J ;
Ramamritham, K .
PROCEEDINGS OF THE 11TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, 1999, :195-203
[6]  
IMIELINSKI T, 1994, P SIGDBS
[7]  
Jain R, 1995, AIRDISKS AIRRAID MOD
[8]  
NARENDRA KS, 1989, LEARNING AUTOMATIC I
[9]   Learning-automata-based TDMA protocols for broadcast communication systems with bursty traffic [J].
Papadimitriou, GI ;
Pomportsis, AS .
IEEE COMMUNICATIONS LETTERS, 2000, 4 (03) :107-109
[10]  
Stathatos K, 1997, PROCEEDINGS OF THE TWENTY-THIRD INTERNATIONAL CONFERENCE ON VERY LARGE DATABASES, P326