skip to main content
10.1145/1065870.1065885acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
Article

Beat the clock: a multiple attribute approach for scheduling data broadcast

Published: 12 June 2005 Publication History

Abstract

With the uprising popularity of large-scale applications, highly scalable data delivery is becoming a major requirement. One example application is eHealth sensor networks applications. In this paper, we consider a time-critical wireless broadcast dissemination approach to meet user specific deadlines. We propose a novel deadline-aware algorithm, called the Multiple Attributes Integration (MAI) to schedule on-demand requests based on a number of attributes. Our results suggest that MAI can significantly increase the system performance.

References

[1]
S. Acharya and S. Muthukrishnan, "Scheduling On-Demand Broadcasts: New Metrics and Algorithms", in Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '98), Dallas, Texas, October 1998, pp. 43--54.]]
[2]
D. Aksoy and S.F. Leung, "Pull vs Push: A Quantitative Comparison for Data Broadcast", IEEE GLOBECOM, Dallas, TX, December 2004.]]
[3]
D. Aksoy and M. Franklin, "RxW: A Scheduling Approach for Large-Scale On-Demand Data Broadcast", IEEE/ACM Transactions on Networking, Vol. 7, No. 6, December 1999.]]
[4]
D. Aksoy, M. Franklin, and S. Zdonik, "Data Staging for On-demand Broadcast", in Proceedings of the 27th International Conference on Very Large Data Bases, Rome, Italy, September 2001, pp. 571--580.]]
[5]
I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless Sensor Networks: a Survey", Computer Networks: The International Journal of Computer and Telecommunications Networking, Vol. 38, No. 4, March 2002, pp. 393--422.]]
[6]
Y. Bartal and S. Muthukrishnan, "Minimizing Maximum Response Time in Scheduling Broadcasts", in Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, California, 2000, pp. 558--559.]]
[7]
L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web Caching and Zipf-like Distributions: Evidence and Implications", in Proceedings of IEEE Infocom, New York, NY, March 1999, pp. 126--134.]]
[8]
W. Cao and D. Aksoy, "Approximation Issues for Soft QoS Support in Large-Scale Broadcast-Based Networks", To Appear in Proceedings of the 60th IEEE Vehicular Technology Conference, Los Angeles, CA, September 2004.]]
[9]
D. Carney, U. Cetintemel, A. Rasin, S. Zdonik, M. Cherniack, and M. Stonebraker, "Operator Scheduling in a Data Stream Manager", in Proceedings of the 29th International Conference on Very Large Data Bases, Berlin, Germany, September 2003.]]
[10]
J. Fernandez and K. Ramamritham, "Adaptive Dissemination of Data in Time-Critical Asymmetric Communication Environments", in Proceedings of the 11th Euromicro Conference on Real-Time Systems, York, England, June, 1999.]]
[11]
J. Hu, K.L. Yeung, G. Feng, and K.F. Leung, "A Novel Push-and-Pull Hybrid Data Broadcast Scheme for Wireless Information Networks", in Proceedings of ICC, New Orleans, USA, June 2000, pp. 1778--1782.]]
[12]
J.L. Huang and M.S. Chen, "A QoS-Aware Transcoding Proxy Using On-Demand Data Broadcasting", in Proceedings of the IEEE Infocom, March 2004.]]
[13]
S. Jiang and N.H. Vaidya, "Scheduling Data Broadcast to "Impatient" Users", in Proceedings of the 1st ACM International Workshop on Data Engineering for Wireless and Mobile Access, Seattle, Washington, August 1999, pp. 52--59.]]
[14]
M. Karakaya and O. Ulusoy "Evaluation of a Broadcast Scheduling Algorithm", in Proceedings of the 5th East European Conference on Advances in Databases and Information Systems, Berlin, Germany, September 2001, pp. 182--195.]]
[15]
Knuth, D. The art of Computer Programming, volume 3, Addison-Wesley, 1981.]]
[16]
G. Lee and S. Lo, "Broadcast Data Allocation for Efficient Access of Multiple Data Items in Mobile Environments", ACM Mobile Networks and Applications, Vol. 8, Issue 4, August 2003, pp. 365--375.]]
[17]
W. Mao, "Competitive Analysis of On-line Algorithms for On-demand Data Broadcast Scheduling", in Proceedings of the IEEE International Symposium on Parallel Architectures, Algorithms and Networks, 2000, pp. 292--296.]]
[18]
E. Modiano, "Scheduling Algorithms for Message Transmission over a Satellite Broadcast System", in Proceedings of MILCOM'97, volume: 2, 1997, pp. 628--634.]]
[19]
C. Su and L. Tassiulas, "Broadcast Scheduling for Information Distribution", in Proceedings of the 16th Annual IEEE Infocom, Kobe, Japan, April 1997, pp. 109--117.]]
[20]
S. Tachakra, X.H. Wang, R. S. H. Istepanian and Y.H. Song, "Mobile e-Health: The Unwired Evolution of Telemedicine", Telemedicine Journal and eHealth, Vol. 9, Num 3, 2003.]]
[21]
IR Web Traces. http://www.ircache.net, October 2003.]]
[22]
P. Triantafillou, R. Harpantidou, and M. Paterakis, "High Performance Data Broadcasting Systems", ACM Mobile Networks and Applications, Vol. 7, Issue 4, August 2002, pp. 279--290.]]

Cited By

View all
  • (2009)Adaptive Scheduling of Web TransactionsProceedings of the 2009 IEEE International Conference on Data Engineering10.1109/ICDE.2009.137(357-368)Online publication date: 29-Mar-2009
  • (2008)Poster sessionProceedings of the 2008 IEEE 24th International Conference on Data Engineering Workshop10.1109/ICDEW.2008.4498285(56-62)Online publication date: 7-Apr-2008
  • (2006)MAI: Multiple Attributes Integration for Deadline-Aware Pull-based Broadcast Scheduling2006 International Symposium on Computer Networks10.1109/ISCN.2006.1662508(1-6)Online publication date: 2006

Index Terms

  1. Beat the clock: a multiple attribute approach for scheduling data broadcast

          Recommendations

          Comments

          Information & Contributors

          Information

          Published In

          cover image ACM Conferences
          MobiDE '05: Proceedings of the 4th ACM international workshop on Data engineering for wireless and mobile access
          June 2005
          108 pages
          ISBN:1595930884
          DOI:10.1145/1065870
          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Sponsors

          In-Cooperation

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          Published: 12 June 2005

          Permissions

          Request permissions for this article.

          Check for updates

          Author Tags

          1. broadcast
          2. deadline
          3. eHealth sensor networks
          4. scheduling

          Qualifiers

          • Article

          Conference

          MobiDe05
          Sponsor:

          Acceptance Rates

          Overall Acceptance Rate 23 of 59 submissions, 39%

          Contributors

          Other Metrics

          Bibliometrics & Citations

          Bibliometrics

          Article Metrics

          • Downloads (Last 12 months)1
          • Downloads (Last 6 weeks)0
          Reflects downloads up to 15 Feb 2025

          Other Metrics

          Citations

          Cited By

          View all
          • (2009)Adaptive Scheduling of Web TransactionsProceedings of the 2009 IEEE International Conference on Data Engineering10.1109/ICDE.2009.137(357-368)Online publication date: 29-Mar-2009
          • (2008)Poster sessionProceedings of the 2008 IEEE 24th International Conference on Data Engineering Workshop10.1109/ICDEW.2008.4498285(56-62)Online publication date: 7-Apr-2008
          • (2006)MAI: Multiple Attributes Integration for Deadline-Aware Pull-based Broadcast Scheduling2006 International Symposium on Computer Networks10.1109/ISCN.2006.1662508(1-6)Online publication date: 2006

          View Options

          Login options

          View options

          PDF

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader

          Figures

          Tables

          Media

          Share

          Share

          Share this Publication link

          Share on social media