{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T08:43:27Z","timestamp":1648975407738},"reference-count":2,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2007,4]]},"abstract":"<jats:p> We investigate an online scheduling problem motivated by pull-based data delivery systems where there is a server keeping a number of pages; and clients requesting the same page can be satisfied simultaneously by one broadcast. We focus on the special case where preemption is allowed but aborted requests can never be satisfied again. The HEU algorithm of Woeginger [10] is proven to be optimal in maximizing the number of satisfied requests when the pages have equal length and the requests have tight deadlines. However, we show that when there are maximum bounds on the number and weight of requests at any time in the system, the HEU algorithm is not optimal. We then propose a modified algorithm, VAR, which is optimal for this case. <\/jats:p>","DOI":"10.1142\/s012905410700467x","type":"journal-article","created":{"date-parts":[[2007,4,10]],"date-time":"2007-04-10T11:26:04Z","timestamp":1176204364000},"page":"251-262","source":"Crossref","is-referenced-by-count":2,"title":["ON-DEMAND BOUNDED BROADCAST SCHEDULING WITH TIGHT DEADLINES"],"prefix":"10.1142","volume":"18","author":[{"given":"CHUNG KEUNG","family":"POON","sequence":"first","affiliation":[{"name":"Department of Computer Science, City University of Hong Kong, 83 Tat Chee Avenue, Koowloon Tong, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"FEIFENG","family":"ZHENG","sequence":"additional","affiliation":[{"name":"School of Management, Xi'an Jiaotong University, Xi'an, Shaanxi, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"YINFENG","family":"XU","sequence":"additional","affiliation":[{"name":"School of Management, Xi'an Jiaotong University, Xi'an, Shaanxi, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1023\/B:JOSH.0000031423.39762.d3"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)90150-3"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S012905410700467X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:42:17Z","timestamp":1565138537000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S012905410700467X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,4]]},"references-count":2,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2007,4]]}},"alternative-id":["10.1142\/S012905410700467X"],"URL":"https:\/\/doi.org\/10.1142\/s012905410700467x","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,4]]}}}