This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Push-Based Information Delivery in Two Stage Satellite-Terrestrial Wireless Systems
May 2001 (vol. 50 no. 5)
pp. 506-518

Abstract—One of the prominent objectives of National/Global Information Infrastructure is to provide all types of users global access to information. Satellite broadcast data delivery has inherent advantages, such as scalability and location independent availability, in achieving this objective. However, users need expensive and cumbersome equipment to receive and transmit satellite signals. Furthermore, as the amount of information being broadcast increases, average user latency increases as well. Often, users in a geographical locality have similar interests, which can be better served by employing a local broadcast schedule. In this context, a two stage satellite-terrestrial wireless broadcast system can provide more efficient service in terms of lower average user latency and cheaper and more convenient user equipment. In such a system, the main server broadcasts information via satellite to the geographically distributed local ground stations. Every ground station has limited buffer capacity to store the data broadcast by the satellite. According to their buffer content, and the interests of their users, local stations deliver the information to their users via terrestrial wireless channel. We develop novel methods for the joint cache management and scheduling problem encountered in these systems. Our results demonstrate that such two stage systems are feasible and they can provide more efficient data delivery compared to the single stage systems.

[1] S. Acharya, M. Franklin, and S. Zdonik, “Prefetching from a Broadcast Disk,” Proc. 12th Int'l Conf. Data Eng., pp. 276-285, Feb. 1996.
[2] S. Acharya, M.J. Franklin, and S. Zdonik, Dissemination-Based Data Delivery Using Broadcast Disks IEEE Personal Comm., vol. 2, no. 6, Dec. 1995.
[3] M.H. Ammar and J.W. Wong, “The Design of Teletext Broadcast Cycles,” Performance Evaluation, vol. 5, no. 4, pp. 235-242, Dec. 1985.
[4] M.H. Ammar, “Response Time in a Teletext System: An Individual User's Perspective,” IEEE Trans. Comm., vol. 35, no. 11, pp. 1159-1170, Nov. 1987.
[5] Ö. Erçetin, “Information Delivery in Two-Stage Satellite-Terrestrial Wireless Systems,” master's thesis, Univ. of Maryland at College Park, May 1998.
[6] Ö. Erçetin and L. Tassiulas, “Information Delivery in Two Stage Satellite-Terrestrial Systems,” Proc. CISS '98, 1998.
[7] C. Lawrence, J.L. Zhou, and A.L. Tits, “CFSQP version 2.5,” http://www.isr.umd.edu/Labs/CACSE/FSQPfsqp.html , 2001.
[8] C-J. Su, L. Tassiulas, and V.J. Tsotras, “Broadcast Scheduling for Information Distribution,” ACM/Baltzer J. Wireless Networks, vol. 5, no. 2, pp. 137-147, 1999.
[9] L. Tassiulas and C. Su, "Optimal Memory Management Strategies for a Mobile User in a Broadcast Data Delivery System," IEEE J. Selected Areas in Comm., vol. 15, no. 7, 1997, pp. 1226-1238.
[10] N.H. Vaidya and S. Hameed, “Data Broadcast in Asymmetric Wireless Environments,” Proc. Workshop Satellite Based Information Systems (WOSBIS '96), 1996.
[11] G.K. Zipf, Human Behaviour and the Principle of Least Effort. Cambridge, Mass.: Addison-Wesley, 1949.
[12] http:/www.ats.com, 2001.
[13] http:/www.pointcast.com, 2001.
[14] http:/www.direcpc.com, 2001.
[15] http:/www.marimba.com, 2001.

Index Terms:
Broadcast data delivery, caching, push-based data delivery, hybrid networks, wireless networks, information dissemination methods, multicast.
Citation:
Özgür Erçetin, Leandros Tassiulas, "Push-Based Information Delivery in Two Stage Satellite-Terrestrial Wireless Systems," IEEE Transactions on Computers, vol. 50, no. 5, pp. 506-518, May 2001, doi:10.1109/12.926163
Usage of this product signifies your acceptance of the Terms of Use.