Scheduling algorithms for the broadcast delivery of multimedia products

被引：0
|
作者：
Vinay, V [1 ]
Ramamritham, K [1 ]
机构：
[1] Indian Inst Technol, Dept Comp Sci & Engn, Bombay 400076, Maharashtra, India
来源：
WECWIS 2000: SECOND INTERNATIONAL WORKSHOP ON ADVANCED ISSUES OF E-COMMERCE AND WEB-BASED INFORMATION SYSTEMS, PROCEEDING | 2000年
关键词：
D O I：
10.1109/WECWIS.2000.853876
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Free bandwidth in television channels which is available bl the form of the Vertical Blanking Interval (VBI) is currently being utilized to broadcast programme information, HTML pages and closed captioning. This bandwidth can be used to broadcast data and also products like video clips, software, multimedia packages. etc. thereby satisfying several customers,vith a single transmission at very high speeds. We present several heuristic algorithms that attempt to maximize the revenue earned by an E-commerce merchant providing such a service. These algorithms are tailored to deal with different customer service policies.
引用
收藏
页码：200 / 207
页数：8
相关论文
共 50 条
  • [1] Scheduling algorithms for the broadcast delivery of digital products
    Wolf, JL
    Squillante, MS
    Turek, JJ
    Yu, PS
    Sethuraman, J
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2001, 13 (05) : 721 - 741
  • [2] Performance results on scheduling algorithms for broadcast information delivery systems
    Hurley, RT
    Feng, W
    COMPUTERS AND THEIR APPLICATIONS, 2001, : 247 - 250
  • [3] Broadcast Scheduling: Algorithms and Complexity
    Chang, Jessica
    Erlebach, Thomas
    Gailis, Renars
    Khuller, Samir
    ACM TRANSACTIONS ON ALGORITHMS, 2011, 7 (04)
  • [4] Broadcast Scheduling: Algorithms and Complexity
    Chang, Jessica
    Erlebach, Thomas
    Gailis, Renars
    Khuller, Samir
    PROCEEDINGS OF THE NINETEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2008, : 473 - +
  • [5] Improved approximation algorithms for Broadcast Scheduling
    Bansal, Nikhil
    Coppersmith, Don
    Sviridenko, Maxim
    PROCEEDINGS OF THE SEVENTHEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2006, : 344 - 353
  • [6] Efficient algorithms for scheduling data broadcast
    Hameed, S
    Vaidya, NH
    WIRELESS NETWORKS, 1999, 5 (03) : 183 - 193
  • [7] Better Scalable Algorithms for Broadcast Scheduling
    Bansal, Nikhil
    Krishnaswamy, Ravishankar
    Nagarajan, Viswanath
    ACM TRANSACTIONS ON ALGORITHMS, 2014, 11 (01)
  • [8] Improved approximation algorithms for broadcast scheduling
    Bansal, Nikhil
    Coppersmith, Don
    Sviridenko, Maxim
    SIAM JOURNAL ON COMPUTING, 2008, 38 (03) : 1157 - 1174
  • [9] Better Scalable Algorithms for Broadcast Scheduling
    Bansal, Nikhil
    Krishnaswamy, Ravishankar
    Nagarajan, Viswanath
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT I, 2010, 6198 : 324 - +
  • [10] Efficient algorithms for scheduling data broadcast
    Sohail Hameed
    Nitin H. Vaidya
    Wireless Networks, 1999, 5 : 183 - 193
12345