skip to main content
10.1145/262116.262136acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
Article
Free Access

Log-time algorithms for scheduling single and multiple channel data broadcast

Authors Info & Claims
Published:26 September 1997Publication History
First page image

References

  1. 1.S. Acharya, M. Franklin, and S. Zdonik, "Prefetching from a broadcast disk,' in 12th international Conference on Data Engineering, February 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, "Broadcast disks - data management for asymmetric communications environment" in ACM $IGMOD Conference, May 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.S. Acharya, M. Franklin, and S. 7_.,donik,"Disseminationbased data delivery using broadcast disks;' IEEE Personal Communication, pp. 50--60, December 1995.Google ScholarGoogle Scholar
  4. 4.M. H. Ammar and J. W. Wong, "On the optimality of cyclic transmission in teletext systems;' IEEE Transactions on Communications, pp. 68--73, January 1987.Google ScholarGoogle Scholar
  5. 5.Battlefield awareness and data dissemination (BADD) program, program duration 1996-2000. Web site at http://maco.dc.isx.com/iso~atfl~add.html.Google ScholarGoogle Scholar
  6. 6.J. C. R. Bennett and H. Zhang, "Wf2q: Worst-case fair weighted fair queueing" in INFOCOM'96, March 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7.W. E. Boyce and R. C. DiPrima, Calculus. John Wiley & Sons, Inc., 1988.Google ScholarGoogle Scholar
  8. 8.M.-S. Chen, P. S. Yu, and K.-L. Wu, "Indexed sequential data broadcasting in wireless mobile computing" in International Conf. Distributed Computing Systems, pp. 124--131,1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9.T. Chiueh,"Schedulingforbroadcast-basedfile system" in MOBIDATA Workshop, November 1994.Google ScholarGoogle Scholar
  10. 10.~. Gondhalekar, R. Jain, and J. Werth, "Scheduling on airdisks: Efficient access to personalized information services via periodic wireless data broadcast," in IEEE Int. Conf. Comm., June 1997.Google ScholarGoogle Scholar
  11. 11.V. A. Gondhalekar, "Scheduling periodic wireless data broadcast" December 1995. M.S. Thesis, The University of Texas at Austin.Google ScholarGoogle Scholar
  12. 12.A. Gurijala and U. Pooch, "Propagatingupdatesin asymmetric channels (a position paper)" in Firstlnternational Workshop on Satellite-based Information Services (WOS- BI$), November 1996.Google ScholarGoogle Scholar
  13. 13.S. Hameed, "Scheduling information broadcast in asymmetric envimnment2' M.S. Thesis, Dept. of Computer Science, Texas A&M University, May 1997.Google ScholarGoogle Scholar
  14. 14.T. Imielinski and S. Viswanathan,'~daptive wireless information systems;' in Proceedings of SIGDBS (Special Interest Group in DataBase Systems) Conference, October 1994.Google ScholarGoogle Scholar
  15. 15.T. Imielinski, S. Viswanathan, andB. R. Badrinath, "Energy efficient indexing on air" May 1994.Google ScholarGoogle Scholar
  16. 16.T. imielinski, S. Viswanathan, and B. R. Badrinath, "Power efficient filtering of data on air" in 4th International Conference on Extending Database Technology, March 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 17.T. Imielinski, S. Viswanathan'andB'R'Badrinath'"Data on the air - organization and access;' IEEE Transactions of Data and Knowldge Engineering, July 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. 18.R. Jain and J. Werth, "Airdisks and airmid: Modo eHing and scheduling periodic wireless data broadcast (extended abstrac0;' Tech. Pep. DIMACS Tech. Report 95-I 1, Rutgers University, May 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. 19.S. Keshav, "On the efficient implementation of fair queueing;' Journal of Internetworking: Research and Experience, vol. 2, September 1991.Google ScholarGoogle Scholar
  20. 20.P. Krishna, "personal communication on packet fair queueing and broadcast scheduling" 1996.Google ScholarGoogle Scholar
  21. 21.M. Shreedhar and G. Varghese, "Efficient fair queuing using deficit round robin" in SlGCOMM'95, Cambridge, MA , USA, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. 22.K. Stathatos, N. Roussopoulos, and J. S. Baras, "Adaptive data broadcasting using air-cache" in First International Workshop on Satellite-based Information Services (WOSBI$), November 1996.Google ScholarGoogle Scholar
  23. 23.C.-J. Su andL. Tassiulas,"Novelinformation distribution methods to massive mobile user populations" Tech. Rep. TR 97-46, ISR, Univ. of Maryland, 1997.Google ScholarGoogle Scholar
  24. 24.U.S. Navy, "Chips articles on DMS;' 1993-96. Web site at http:llwww, chips.navy, milldmsldmsarth~.Google ScholarGoogle Scholar
  25. 25.N. H. Vaidya and S. Hameed, "Data broadcast in asymmetric environments" in First International Workshop on Satellite-based Information Services (WOSBI$), November 1996.Google ScholarGoogle Scholar
  26. 26.N. H. Vaidya and S. Hameed, "Data broadcast scheduling: On-line and off-line algorithms;' Tech. Rep. 96-017, Computer Science Department, Texas A&M University, College Station, July 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. 27.N. H. Vaidya and S. Hameed, "Data broadcast scheduling (part I)" Tech. Rep. 96-012, Computer Science Department, Texas A&M University, College Station, May 1996.Google ScholarGoogle Scholar
  28. 28.N. H. Vaidya and S. Hameed, "Improved algorithms for scheduling data broadcast," Tech. Rep. 96.029, Computer Science Department, Texas A&M University, College Station, December 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. 29.N. H. Vaidya and S. Hameed, "Scheduling data broadcast in asymmetric communication environments;' Tech. Rep. 96-022, Computer Science Department, Texas A&M University, College Station, November 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. 30.S. Viswanathan, Publishing in Wireless and Wireline Environments. PhD thesis, Rutgers, November 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. 31.J. W. Wong, "Broadcast delivery" in Proceedings of IEEE, pp. 1566--I 577, December 1988.Google ScholarGoogle Scholar
  32. 32.Z. Zdonik, R. Alonso, M. Franklin, and S. Acharya, "Are disks in the air,' just pie in the sky?'" in IEEE Workshop on Mobile comp. System, December 1994.Google ScholarGoogle Scholar

Index Terms

  1. Log-time algorithms for scheduling single and multiple channel data broadcast

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          MobiCom '97: Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking
          September 1997
          270 pages
          ISBN:0897919882
          DOI:10.1145/262116

          Copyright © 1997 ACM

          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]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 26 September 1997

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          MobiCom '97 Paper Acceptance Rate26of101submissions,26%Overall Acceptance Rate440of2,972submissions,15%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader