{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T17:38:58Z","timestamp":1743010738614,"version":"3.28.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[1998,10,25]]},"DOI":"10.1145\/288235.288248","type":"proceedings-article","created":{"date-parts":[[2003,11,25]],"date-time":"2003-11-25T16:40:08Z","timestamp":1069778408000},"page":"43-54","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":152,"title":["Scheduling on-demand broadcasts"],"prefix":"10.1145","author":[{"given":"Swarup","family":"Acharya","sequence":"first","affiliation":[{"name":"Information Sciences Research Center, Bell Laboratories, Lucent Technologies Murray Hill, NJ"}]},{"given":"S.","family":"Muthukrishnan","sequence":"additional","affiliation":[{"name":"Mathematical Sciences Research Center, Bell Laboratories, Lucent Technologies, Murray Hill, NJ"}]}],"member":"320","published-online":{"date-parts":[[1998,10,25]]},"reference":[{"key":"e_1_3_2_1_1_2","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223816"},{"key":"e_1_3_2_1_2_2","volume-title":"Proc. oflEEE INFOCOM","author":"Aksoy D.","year":"1998","unstructured":"D. Aksoy and M. Franklin . Scheduling for large scale on-demand data broadcast . In Proc. oflEEE INFOCOM , San Francisco, CA , March 1998 . D. Aksoy and M. Franklin. Scheduling for large scale on-demand data broadcast. In Proc. oflEEE INFOCOM, San Francisco, CA, March 1998."},{"key":"e_1_3_2_1_3_2","volume-title":"Disseminationbased data delivery using Broadcast Disks","author":"Acharya S.","year":"1995","unstructured":"S. Acharya , M. Franklin , and S. Zdonik . Disseminationbased data delivery using Broadcast Disks . IEEE Personal Communications , 2(6), December 1995 . S. Acharya, M. Franklin, and S. Zdonik. Disseminationbased data delivery using Broadcast Disks. IEEE Personal Communications, 2(6), December 1995."},{"key":"e_1_3_2_1_4_2","unstructured":"AirMedia Inc. WWXV URL http: \/\/www. airmedia corn\/ July 1997. AirMedia Inc. WWXV URL http: \/\/www. airmedia corn\/ July 1997."},{"key":"e_1_3_2_1_5_2","volume-title":"Feb","author":"Traffic Archive The Interact","year":"1998","unstructured":"The Interact Traffic Archive . WWW , URL: http: \/\/ita.ee.lbl.gov\/html\/traces.html , Feb 1998 . The Interact Traffic Archive. WWW, URL: http: \/\/ita.ee.lbl.gov\/html\/traces.html, Feb 1998."},{"key":"e_1_3_2_1_6_2","volume-title":"http:\/\/www. ardis, co~","author":"Home Page ARDIS","year":"1998","unstructured":"ARDIS Home Page . WWW, UP , L : http:\/\/www. ardis, co~ February 1998 . ARDIS Home Page. WWW, UP, L: http:\/\/www. ardis, co~ February 1998."},{"key":"e_1_3_2_1_7_2","volume-title":"Wiley","author":"Baker K.R.","year":"1974","unstructured":"K.R. Baker . Introduction to Sequencing and scheduling . Wiley , New York , 1974 . K.R. Baker. Introduction to Sequencing and scheduling. Wiley, New York, 1974."},{"key":"e_1_3_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/277851.277897"},{"key":"e_1_3_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.5555\/314613.314715"},{"key":"e_1_3_2_1_12_2","volume-title":"February","author":"Home Page Comeast Online","year":"1998","unstructured":"Comeast Online Home Page . WWW , URL: htt:p:\/\/ www. comcastonline, corn , February 1998 . Comeast Online Home Page. WWW, URL: htt:p:\/\/ www. comcastonline, corn, February 1998."},{"key":"e_1_3_2_1_13_2","first-page":"1847","volume-title":"Proc. International Conference of Communications","author":"Dykeman H.","year":"1996","unstructured":"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 . 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."},{"key":"e_1_3_2_1_14_2","volume-title":"URL:: http: \/\/www. direcpc, corn\/","author":"Systems Hughes Network","year":"1996","unstructured":"Hughes Network Systems , DirecPC Home Page. WWW , URL:: http: \/\/www. direcpc, corn\/ , October 1996 . Hughes Network Systems, DirecPC Home Page. WWW, URL:: http: \/\/www. direcpc, corn\/, October 1996."},{"key":"e_1_3_2_1_15_2","volume-title":"Approximation Algorithms for NP-Hard Problems","author":"Hall L.","year":"1997","unstructured":"L. Hall . Approximation Algorithms for NP-Hard Problems , chapter Approximation Algorithms for Scheduling. PWS Publishing Company , Boston, MA , 1997 . L. Hall. Approximation Algorithms for NP-Hard Problems, chapter Approximation Algorithms for Scheduling. PWS Publishing Company, Boston, MA, 1997."},{"key":"e_1_3_2_1_16_2","volume-title":"February","author":"Home Page Home Network","year":"1998","unstructured":"@ Home Network Home Page . WWW , URL: http: \/ \/ ~. home. net :, February 1998 . @Home Network Home Page. WWW, URL: http: \/ \/ ~. home. net:, February 1998."},{"key":"e_1_3_2_1_17_2","volume-title":"Handbook of Algorithms and Theory of Computation","author":"Karger D.","year":"1998","unstructured":"D. Karger , C. Stein , and J. Wein . Handbook of Algorithms and Theory of Computation , chapter Scheduling Algorithms. CRC Press , 1998 . D. Karger, C. Stein, and J. Wein. Handbook of Algorithms and Theory of Computation, chapter Scheduling Algorithms. CRC Press, 1998."},{"key":"e_1_3_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237989"},{"key":"e_1_3_2_1_19_2","volume-title":"Proc. of the Nineteenth International Conference on Very Large Data Bases","author":"Mehta M.","year":"1993","unstructured":"M. Mehta and D. DeWitt . Dynamic memory allocation for multiple-query workloads . In Proc. of the Nineteenth International Conference on Very Large Data Bases , Dublin, Ireland. , August 1993 . M. Mehta and D. DeWitt. Dynamic memory allocation for multiple-query workloads. In Proc. of the Nineteenth International Conference on Very Large Data Bases, Dublin, Ireland., August 1993."},{"key":"e_1_3_2_1_20_2","first-page":"422","volume-title":"Proceedings of the 4th AnnuaI ACM-SIAM Symposium on Discrete Algorithms (SODA '93)","author":"Motwani R.","year":"1993","unstructured":"R. Motwani , S. Phillips , and E. Tomg . Non-clairvoyant scheduling . In Proceedings of the 4th AnnuaI ACM-SIAM Symposium on Discrete Algorithms (SODA '93) , pages 422 -- 431 , Austin, TX, USA , January 1993 . SIAM. R. Motwani, S. Phillips, and E. Tomg. Non-clairvoyant scheduling. In Proceedings of the 4th AnnuaI ACM-SIAM Symposium on Discrete Algorithms (SODA '93), pages 422--431, Austin, TX, USA, January 1993. SIAM."},{"key":"e_1_3_2_1_21_2","volume-title":"Scheduling: Theor3 Algorithms and Systems","author":"Pinedo M.","year":"1995","unstructured":"M. Pinedo . Scheduling: Theor3 Algorithms and Systems . Prentice Hall , 1995 . M. Pinedo. Scheduling: Theor3 Algorithms and Systems. Prentice Hall, 1995."},{"key":"e_1_3_2_1_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/318242.318464"},{"key":"e_1_3_2_1_23_2","volume-title":"Operating System Concepts","author":"Silberschatz A.","year":"1997","unstructured":"A. Silberschatz and P. Galvin . Operating System Concepts . Addison-Wesley Publishing Company , 5 th edition, November 1997 . A. Silberschatz and P. Galvin. Operating System Concepts. Addison-Wesley Publishing Company, 5th edition, November 1997.","edition":"5"},{"key":"e_1_3_2_1_24_2","volume-title":"Proceedings of MOBIDATA Workshop","author":"Shekhar S.","year":"1994","unstructured":"S. Shekhar and D. Liu . Genesis and Advanced Traveler Information Systems (ATIS): Killer applications for mobile computing . In Proceedings of MOBIDATA Workshop , Rutgers University , 1994 . S. Shekhar and D. Liu. Genesis and Advanced Traveler Information Systems (ATIS): Killer applications for mobile computing. In Proceedings of MOBIDATA Workshop, Rutgers University, 1994."},{"key":"e_1_3_2_1_25_2","volume-title":"URL: http: \/\/www. specbench. org\/org\/web9","author":"The Standard Performance Evaluation Corporation Home Page. %qVW","year":"1998","unstructured":"The Standard Performance Evaluation Corporation Home Page. %qVW , URL: http: \/\/www. specbench. org\/org\/web9 6, Feb 1998 . The Standard Performance Evaluation Corporation Home Page. %qVW, URL: http: \/\/www. specbench. org\/org\/web9 6, Feb 1998."},{"key":"e_1_3_2_1_26_2","volume-title":"Proceedings of lEEE INFOCOM","author":"Su C.","year":"1997","unstructured":"C. Su and L. Tassiulas . Broadcast scheduling for informarion distribution . In Proceedings of lEEE INFOCOM , Los Alamitos, CA, USA , April 1997 . IEEE Computer Society Press. C. Su and L. Tassiulas. Broadcast scheduling for informarion distribution. In Proceedings of lEEE INFOCOM, Los Alamitos, CA, USA, April 1997. IEEE Computer Society Press."},{"key":"e_1_3_2_1_27_2","volume-title":"Proc. 31th Conf. on Information Science and Systems (CISS'97)","author":"Su C.","year":"1997","unstructured":"C. Su and L. Tassiulas . Broadcast scheduling for the distribufion of information items with unequal length . In Proc. 31th Conf. on Information Science and Systems (CISS'97) , March 1997 . C. Su and L. Tassiulas. Broadcast scheduling for the distribufion of information items with unequal length. In Proc. 31th Conf. on Information Science and Systems (CISS'97), March 1997."},{"key":"e_1_3_2_1_28_2","volume":"19","author":"Trotter J.","year":"1998","unstructured":"J. Trotter , M. Cmvatts , G. Griffith , P. Krzyzanowski , W. Lehder , S. Nossen , and C. Sreenan . Low speed data over the PWT wireless phone system. Bell Labs Technical Journal, 3(I) : 19-29 , Jan 1998 . J. Trotter, M. Cmvatts, G. Griffith, P. Krzyzanowski, W. Lehder, S. Nossen, and C. Sreenan. Low speed data over the PWT wireless phone system. Bell Labs Technical Journal, 3(I):19-29, Jan 1998.","journal-title":"Bell Labs Technical Journal, 3(I)"},{"key":"e_1_3_2_1_29_2","volume-title":"URL: http: \/\/www. wavelan, con%","author":"Technologies Lucent","year":"1998","unstructured":"Lucent Technologies , WAVELAN Home Page. WWW , URL: http: \/\/www. wavelan, con% Feb 1998 . Lucent Technologies, WAVELAN Home Page. WWW, URL: http: \/\/www. wavelan, con% Feb 1998."},{"key":"e_1_3_2_1_30_2","volume-title":"URL: http: \/\/www. wirelessisp, net\/","author":"Home Page V~eless Inteme~ LLC.","year":"1998","unstructured":"V~eless Inteme~ LLC. Home Page . WWW , URL: http: \/\/www. wirelessisp, net\/ , February 1998 . V~eless Inteme~ LLC. Home Page. WWW, URL: http: \/\/www. wirelessisp, net\/ , February 1998."},{"key":"e_1_3_2_1_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/5.16350"},{"key":"e_1_3_2_1_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/5.469298"}],"event":{"name":"MobiCom98: 4th Annual ACM International Conference on Mobile Computing and Networking","sponsor":["SIGCOMM ACM Special Interest Group on Data Communication","SIGMOBILE ACM Special Interest Group on Mobility of Systems, Users, Data and Computing","IEEE-CS Computer Society"],"location":"Dallas Texas USA","acronym":"MobiCom98"},"container-title":["Proceedings of the 4th annual ACM\/IEEE international conference on Mobile computing and networking"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/288235.288248","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,11]],"date-time":"2023-01-11T18:37:26Z","timestamp":1673462246000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/288235.288248"}},"subtitle":["new metrics and algorithms"],"short-title":[],"issued":{"date-parts":[[1998,10,25]]},"references-count":30,"alternative-id":["10.1145\/288235.288248","10.1145\/288235"],"URL":"https:\/\/doi.org\/10.1145\/288235.288248","relation":{},"subject":[],"published":{"date-parts":[[1998,10,25]]},"assertion":[{"value":"1998-10-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}