Abstract
Broadcast scheduling algorithms have received a lot of attention recently, since they are important for supporting mobile/ubiquitous computing. However, a comprehensive system’s perspective towards the development of high performance broadcast servers is very much lacking. With this paper we attempt to fill this gap. We contribute four novel scheduling algorithms that ensure the proper interplay between broadcast and disk scheduling in order to attain high performance. We study comprehensively the performance of the broadcast server, as it consists of the broadcast scheduling and the disk scheduling, algorithms. Our results show that the contributed algorithms outperform the algorithms, which currently define the state of the art. Furthermore, one of our algorithms is shown to enjoy considerably higher performance, under all values of the problem and system parameters (such as the skew of access distributions, the system load, the data object sizes, cache- and disk-intensive workloads, etc.). An important conclusion of this study is that broadcast scheduling algorithms have only a small effect on the overall broadcast system performance, a fact that necessitates the refocusing of related research.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. Aksoy, M. Franklin, “Scheduling for Large-Scale On-Demand Data Broadcasting”, Proc. IEEE InfoCom Conf., San Francisco, CA, 1998
S. Acharya, S. Muthukrishnan, “Scheduling On-demand Broadcasts New Metrics and Algortihms”, Proc. ACM/IEEE Int. Conf. MobiCom’ 98, Dallas,October 1998
C. J. Su, and L. Tassiulas, “Joint Broadcast Scheduling and User’s Cache Management for Efficient Information Delivery”, Int. Conf. MobiCom’ 98, Dallas,October 1998.
C.-J. Su and L. Tassiulas, “Broadcast Scheduling for Information Distribution”, Proc. IEEE INFOCOM Conf., CA, 1997.
N. H. Vaidya and S. Hammed, “Data Broadcast in Asymmetric Wireless Environment”, Proc. of Workshop on Satellite-based Information (WOSBIS), New York, November 199
S. Jiang and N.H. Vaidya, “Response Time in Data Broadcast Systems: Mean, Variance and Trade-Off”, Proc. of Workshop on Satellite-based Information (WOSBIS), Texas, October 1998.
R. Jain, D-M. Chiu, W.R Hawe, “A Quantitative Measure of Fairness and Discrimination for Resource allocation in Shared Computer Systems”, DEC-TR-301, September 1984.
E.J. O. Neil, P.E. O. Neil and G. Weikum, “An Optimality Proof of the LRU-K Page Replacement Algorithm”, Journal of the ACM, Vol. 46, January 1999.
Intel Corporation, Intel Intercast Technology, http://www.intercast.com, 1997.
S. Acharya, M. Franklin, S. Zdonik, “Balancing Push and Pull for Data Broadcast”, Proc. ACM SIGMOD Conf., Tuscon, Arizona, May 1997.
K. Stathatos, N. Rousopoulos, and J.S. Baras, “Adaptive Data Broadcast in Hybric Networks”, in Proc. VLDB, 1997.
H. Dykeman, M. H. Ammar, and J. Wong, “Scheduling algorithms for videotext systems under broadcast delivery”, in Proc. International Conference of Communications, pages 1847–1851, 1996.
M. H. Ammar and J. W. Wong, “On the Optimality of Cyclic Transmission in Teletext Systems”, IEEE Transaction on Communication, COM-35(1):68–73, January 1987.
S. Acharya, M. Franklin, S. Zdonik, “Dissemination-based Data Delivery Using Broadcast Disks”, IEEE Personal Communications, 2(6), 1995.
J. W. Wong, “Broadcast Delivery”, in Proc. of IEEE, pp. 1566–1577, December 1988.
M. H. Ammar, “Response Time ina a Teletext System: an Individual User’s Perspective”, IEEE Trans. On Communications, COM-35(11):1159–1170, November 1987.
R. Alonso, D. Barbara, H. Garcia-Molina, “Data Caching Issues in an Information Retrieval System”, TODS-15 (3):359–384(1990).
B.L. Worthington, G.R. Ganger, and Y. Patt, “Scheduling algorithms for modern disk drivers”, in Proc. of the 1994 ACM SIGMETRICS Conf., pages 241–251.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Triantafillou, P., Harpantidou, R., Paterakis, M. (2001). High Performance Data Broadcasting: A Comprehensive Systems’Perspective. In: Tan, KL., Franklin, M.J., Lui, J.CS. (eds) Mobile Data Management. MDM 2001. Lecture Notes in Computer Science, vol 1987. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44498-X_7
Download citation
DOI: https://doi.org/10.1007/3-540-44498-X_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41454-4
Online ISBN: 978-3-540-44498-5
eBook Packages: Springer Book Archive