Dynamic data broadcasting with traffic awareness

Chih-Lin Hu1, Ming-Syan Chen1
1Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan

Tóm tắt

Data dissemination has significantly served as a scalable data delivery mechanism in wireless networks. However, even though the broadcast traffic has the nature of dynamic changes, most previous research efforts were elaborated upon the premise of static workloads and access patterns without having proper traffic awareness. In this paper, we address the existence of client impatience and accordingly devise an online traffic awareness mechanism based on a novel selective deferment and reflection (SDR) technique to estimate the dynamic workloads and access patterns in a granularity of a broadcast cycle. In comparison with prior probing and feedback approaches, our design is of practical usefulness in that it has low complexity and is light-weight without performance degradation. With various dynamic traffic scenarios, the experimental results show that with an increasing/decreasing workload, the real access frequency distribution is bounded by two specific estimated distributions. This fact in turn suggests us to employ a trigonometric tuning method to further enhance the estimation. In addition, we examine that the mean difference between the estimated access frequency distribution and the real one is very small, consequently indicating the feasibility and reliability of our proposed data broadcast mechanism with traffic awareness.

Từ khóa

#Broadcasting #Telecommunication traffic #Feedback #Frequency estimation #Bandwidth #Wireless networks #Degradation #File servers #Energy consumption #Electronic mail

Tài liệu tham khảo

10.1007/BFb0028725 10.1145/319950.320027 10.1145/194313.194317 imielinski, 1994, Adaptive wireless information systems, Proc ACM Special Interest Group on DataBase Systems, 19 10.1109/69.599926 10.1145/313300.313385 jing, 1997, Bit-sequences: A new cache invalidation method in mobile environments, ACM/Baltzer Mobile Networks and Applications, 2 10.1145/354756.354780 stathatos, 1997, Adaptive data broadcast in hybrid net-works, Proceedings of VLDB, 97, 326 10.1023/A:1019134607998 10.1109/90.811450 10.1145/253260.253293 10.1016/S0169-023X(99)00004-X 10.1109/69.755619 fernandez-conde, 0, Adaptive disseminatin of data in time-critical asymmetric communication environments, to appear in ACM/Baltzer Mobile Networks and Applications chen, 1997, Indexed sequential data broadcasting in wireless mobile computing, Proc IEEE ICDCS 97, 124 10.1145/223784.223816 10.1109/ICDE.1996.492116 10.1023/A:1019194826654 10.1145/381591.381638 wu, 1996, Energy-efficient caching for bandwidth-limited wireless mobile computing, Proc of IEEE ICDE'96 10.1023/A:1019142809816 10.1023/A:1019117026171