Estimation of the Time to Execute A Hypermedia Scenario Using Petri Net

페트리 넷을 이요한 하이퍼미디어 시나리오 수행 시간 예측

This paper proposes a method to estimate the time to execute a hypermedia scenario. The method builds a PNDT(Petri Net with probability Distribution Table) model for the flow of the scenario, then performs Monte Carlo Simulation on the PNDT model to estimate the duration time from the start to the end of the scenario. The estimated times to execute scenarios are useful to both information providers and users. A user can make a better time plan referring to them, and an information provider can make the most efficient scenario-presentation schedule for users referring to them. However, no research results regarding this subject have been reported yet.

본 논문은 하이퍼미디어 시나리오 수행 시간 예측 방법을 제안한다. 제안된 방법은 하이퍼미디어 시나리오의 흐름을 "확률분포표를 갖는 페트리 넷(Petri Net with probability Distribution Table : PNDT)" 으로 모델링하고, PNDT 모델에서 시나리오 진행을 몬테칼로 방법을 적용하여 시뮬레이션함으로써 시나리오의 시작부터 종료에 이르기까지의 소요 시간을 계산한다. 시나리오 수행 시간은 정보제공자와 사용자 모두에게 귀중하게 사용된다. 사용자는 이를 참조하여 시간 사용 계획을 세울 수 있고, 정보제공자는 이를 참조하여 사용자에게 가장 효율적인 감상 스케쥴을 작성하여 줄 수 있다. 그럼에도 불구하고, 지금까지 하이퍼미디어 시나리오 수행 시간을 예측하는 방법에 대한 연구는 전무하다.