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
Link To Document :
بازگشت