Trend analysis and prediction in multimedia-on-demand systems

Resource-demanding services such as multimedia-on-demand (MOD) become possible as broadband Internet is getting more popular. However, as the size of multimedia files grows rapidly, storage of such large files becomes a problem. Since multimedia contents will generally become less popular with time, it is desirable to design a prediction algorithm so that the multimedia content can be unloaded from the server when it becomes unpopular. In this paper, we have two objectives: 1) analyse the MOD viewing trend in order to understand the viewing behaviour of users; 2) predict the viewing trend based on the knowledge obtained from the trend analysis. For trend analysis, we study three traditional regression models, including linear regression, exponential regression, and power regression, and propose two additive regression models, exponential-exponential-sum (EES) and exponential-power-sum (EPS), to improve the goodness of fit. Then, the most fitted models are used in trend prediction. Four prediction approaches, fixed regression selecting (FRS), continuous regression updating (CRU), historical updating (HU), and continuous regression with historical updating (CRHU) are proposed. From the numerical results, we find that CRHU, which is constructed by considering historical trends and new incoming viewing request data, is in general the best method in forecasting MOD trend.

[1]  Seon Hee Park,et al.  Optimum window size for time series prediction , 1997, Proceedings of the 19th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. 'Magnificent Milestones and Emerging Opportunities in Medical Engineering' (Cat. No.97CH36136).

[2]  Fouad A. Tobagi,et al.  Designing Hierarchical Storage Systems for Interactive On-Demand Video Services , 1999 .

[3]  Mei-Li You,et al.  The study of regression based on grey system theory , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[4]  Peter Steenkiste,et al.  A signaling protocol for structured resource allocation , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[5]  Fouad A. Tobagi,et al.  Hierarchical storage systems for on-demand video servers , 1996, Other Conferences.