Design of Satellite-Based Multimedia Content Distribution Systems and Metrics for Systems Evaluation

  • Yukari Shirota
  • Takako Hashimoto
  • Atsushi Iizawa
Conference paper


The growth of the Internet is placing severe demands on the existing telecommunications infrastructure. Especially, the growth of download accesses of movie-type contents has made Web traffic highly bursty, and this has become a significant problem for Internet users. In this paper, to solve the multimedia content download problem, we propose a new satellite digital broadcasting service system to provide global distribution of multimedia contents. New scheduling algorithms called Local Optimization (LO) and its varieties and new performance metrics called total sales amount and successful reception ratio are also proposed. Furthermore, we present a detailed performance evaluation of the proposed scheduling algorithm and of some typical existing scheduling algorithms with various traffic and access patterns using computer simulation.


Local Optimization Schedule Algorithm Multimedia Content Ratio Equilibrium Schedule Cycle 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Acharya, M. Franklin, and S. Zdonik: “Dissemination-based data delivery using broadcast disks,” IEEE Personal Communication, pp. 50–60, Dec. 1995.Google Scholar
  2. 2.
    S. Acharya, R. Alonso, M. Franklin, and S. Zdonik: “Broadcast Disks: Data Management for Asymmetric Communication Environments,” Proc. of ACM SIGMOD Conference, pp. 199–210, 1995.Google Scholar
  3. 3.
    M. H. Ammar and J. W. Wong: On the optimality cyclic transmission in teletext systems, “ IEEE Transactions on Communications, pp. 68–73, Jan. 1987.Google Scholar
  4. 4.
    D. Black: A Mathematical Approach to Proportional Representation: Duncan Black on Lewis Carroll, Kluwer Academic Pub., Dec. 1995.Google Scholar
  5. 5.
    C. K. Chang, T. T. Nguyen, and P. Mongkolwat: “A Popularity-based Data Allocation Scheme for a VOD Server,” Proc. Annual International Computer Software & Application Conference., pp. 62–67 (1996).Google Scholar
  6. 6.
    S. Hameed, and N. H. Vaidya: “Log-time Algorithms for Scheduling Single and Multiple Channel Data Broadcast,” Proc. of MOBICOM 97, pp. 90–99, 1997.CrossRefGoogle Scholar
  7. 7.
    F. Hisham, and M. Kitsuregawa: “The simulation Evaluation of Heat Balancing Strategies for Btree Index over Parallel Shared Nothing Machines,” IEICE Technical Report, DE99–83, pp. 7–12, Oct. 1999.Google Scholar
  8. 8.
    T. Imielinski, S. Viswanathan, and B. R. Badrinath: “Energy Efficient Indexing On Air,” Proc. of ACM SIGMOD Conference, pp. 25–36, 1994.Google Scholar
  9. 9.
    T. Konishi: “Fundamental Technologies of Video Server and Settop for VOD,” The Journal of the Institute of Television Engineers of Japan, Vol. 49, No. 5, pp. 605–608, 1995.CrossRefGoogle Scholar
  10. 10.
    T. Little, and D. Venkatesh: “Popularity-based assignment of movies to storage devices in a video-on-demand system,” IEEE Multimedia, Vol. 2, pp. 280–287, Spring 1995.Google Scholar
  11. 11.
    M. H. MacDougall: Simulating Computer Systems Techniques and Tools, The MIT Press, 1987.Google Scholar
  12. 12.
    K. Nagasawa: “Cable TV and NVOD,” The Journal of the Institute of Television Engineers of Japan, Vol. 49, No. 5, pp. 618–624, 1995.CrossRefGoogle Scholar
  13. 13.
    Y. Shirota, A. Iizawa, H. Mano, and J. Li: “Simulation Studies on TV Program Scheduling by Broadcasting Stations,” Proc. of ITE (Institute of Television Engineers of Japan) Winter Annual Conference 1988, p. 67, Dec. 1998.Google Scholar
  14. 14.
    F. Siegel and L. J. Morgan: Statistics and Data Analysis, An Introduction, John Wiley & Sons, Inc. New York, 1996.Google Scholar
  15. 15.
    Y. Tanaka, and S. Kato: “Forecast on the Price of VOD Service and Its Traffic,” IEICE Technical Report, Vol. 95, No. 397 (SSE95 116–124), pp. 43–48, Dec. 1995.Google Scholar
  16. 16.
    J. W. Wong: “Broadcast delivery,” Proc. of IEEE, pp. 1566–1577, Dec. 1988.Google Scholar
  17. 17.
    E. Yajima, T. Hara, M. Tsukamoto, and S. Nishio: “On a Broadcast Data Interval of Correlative Data,” Transactions of Information Processing Society of Japan, Vol. 40, No. 1, pp. 188–196, Jan. 1999.Google Scholar
  18. 18.
    E. Yajima, T. Hara, M. Tsukamoto, and S. Nishio: “Scheduling and Caching Methods for Broadcast Data Considering the Correlation among Data,” Transactions of Information Processing Society of Japan, Vol. 40, No. 9, pp. 3577–3585, Sept. 1999.Google Scholar
  19. 19.
    Y. Yasuda: “Digital Broadcasting and Information Processing,” IPSJ Magazine, Vol. 40,No. 4, pp. 409–413, April 1999.Google Scholar
  20. 20.
    G. K. Zipf: Human Behavior and the Principle of Least Effort, Reading, MA, Addison-Wesley, 1949.Google Scholar

Copyright information

© Springer Japan 2002

Authors and Affiliations

  • Yukari Shirota
    • 1
  • Takako Hashimoto
    • 2
    • 3
  • Atsushi Iizawa
    • 2
    • 3
  1. 1.Faculty of EconomicsGakushuin UniversityTokyoJapan
  2. 2.Information Broadcasting Laboratories, Inc.TokyoJapan
  3. 3.Software Research CenterRicoh Company Ltd.TokyoJapan

Personalised recommendations