• DocumentCode
    2366212
  • Title

    Causal modeling of a video-on-demand system using predicate/transition net formalism

  • Author

    Pyssysalo, Tino ; Ojala, Lleo

  • Author_Institution
    Digital Syst. Lab., Helsinki Univ. of Technol., Espoo, Finland
  • fYear
    1996
  • fDate
    2-5 Sep 1996
  • Firstpage
    625
  • Lastpage
    632
  • Abstract
    We give a high-level net model for a specific video on demand system. This system has some very interesting modeling features: FIFO queues, the bunching property, parallel machine scheduling and a complicated resource allocation mechanism. The bunching property is the feasibility of several requests being served together by one resource. The resource allocation mechanism for this video on demand system has a special refusal by choice feature which means that the resource is not necessarily allocated even though it is available. The predicate/transition net formalism has been used in the modeling and reachability analysis in studying the properties of the model. The causal model developed here allows a natural extension for the use of time or stochastic net theoretical methods for performance analysis
  • Keywords
    file servers; interactive television; interactive video; resource allocation; scheduling; FIFO queues; bunching property; causal modeling; high-level net model; parallel machine scheduling; performance analysis; predicate/transition net formalism; reachability analysis; refusal by choice feature; request service; resource allocation mechanism; stochastic net theoretical methods; time formalisms; video-on-demand system; Delay; Digital systems; Laboratories; Mechanical factors; Motion pictures; Network servers; Parallel machines; Resource management; Video on demand; Watches;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    EUROMICRO 96. Beyond 2000: Hardware and Software Design Strategies., Proceedings of the 22nd EUROMICRO Conference
  • Conference_Location
    Prague
  • ISSN
    1089-6503
  • Print_ISBN
    0-8186-7487-3
  • Type

    conf

  • DOI
    10.1109/EURMIC.1996.546490
  • Filename
    546490