Volume 11 Number 4
August 2014
Article Contents
Hai-Peng Zhang, Bao-Qun Yin and Xiao-Nong Lu. Modeling and Analysis for Streaming Service Systems. International Journal of Automation and Computing, vol. 11, no. 4, pp. 449-458, 2014. doi: 10.1007/s11633-014-0812-7
Cite as: Hai-Peng Zhang, Bao-Qun Yin and Xiao-Nong Lu. Modeling and Analysis for Streaming Service Systems. International Journal of Automation and Computing, vol. 11, no. 4, pp. 449-458, 2014. doi: 10.1007/s11633-014-0812-7

Modeling and Analysis for Streaming Service Systems

  • Received: 2013-06-08
Fund Project:

This work was supported by National Natural Science Foundation of China (Nos. 61174124 and 61233003), Research Fund for Doctoral Program of Higher Education of China (No. 20123402110029), and Natural Science Research Program of the Anhui High Education Bureau of China (No.KJ2012A286).

  • The proliferation of streaming service system in various application areas gains increasing importance and also poses more challenges in the research of streaming service system. In this paper, we propose a novel dynamic model composed of a set of differential equations to describe the evolution of streaming service systems. And in the model, we focus on how the policies for admission control and peer selection influence on the system. We first introduce a flexible abstraction of streaming service systems. The abstraction is generally enough to capture the essences of streaming service systems with different structures, physical characteristics, software protocols and client behaviors. Then, by analyzing the state which is defined as the number of requests, a novel dynamic model is developed in microscopic scale to characterize the behaviors of streaming service systems. The model proposed in this paper demonstrates the interactions between clients and servers and also between different servers. The interactions are primarily influenced by the admission control policy and peer selection policy. Finally, some experiments are designed to verify the validation and reasonability of the model.
  • [1] W. Chen, C. C. Shih. Architecture of portable electronic medical records system integrated with streaming media. Journal of Medical Systems, vol. 36, no. 1, pp. 25-31, 2012.
    [2] F. Zhang, W. H. Sun, Y. X. Huo. P2P streaming media technology in the remote education system. Advanced Materials Research, vol. 433-440, pp. 4893-4897, 2012.
    [3] S. Borst, V. Gupta, A. Walid. Self-organizing algorithms for cache cooperation in content distribution networks. Bell Labs Technical Journal, vol. 14, no. 3, pp. 113-125, 2009.
    [4] L. Guo, S. Q. Chen, X. D. Zhang. Design and evaluation of a scalable and reliable P2P assisted proxy for on-demand streaming media delivery. IEEE Transactions on Knowledge and Data Engineering, vol. 18, no. 5, pp. 669-682, 2006.
    [5] J. G. Luo, Q. Zhang, T. Tang, S. Q. Yang. A trace-driven approach to evaluate the scalability of P2P-based video-ondemand service. IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 1, pp. 59-70, 2009.
    [6] M. Zink, K. Suh, Y. Gu, J. Kurose. Characteristics of YouTube network traffic at a campus networkmeasurements, models, and implications. Computer Networks, vol. 53, no. 4, pp. 501-514, 2009.
    [7] S. Acharya, B. Smith, P. Parnes. Characterizing user access to videos on the world wide web. In Proceedings of IS & T/SPIE Multimedia Computing and Networking (MMCN2000), IS&T/SPIE, San Jose, USA, pp. 130-141, 2000.
    [8] G. K. Zipf. Human Behavior and the Principle of Least Effort, Reading, MA, UK: Addison-Wesley, 1949.
    [9] J. Yu, C. T. Chou, Z. K. Yang, X. Du, T. Wang. A dynamic caching algorithm based on internal popularity distribution of streaming media. Multimedia Systems, vol. 12, no. 2, pp. 135-149, 2006.
    [10] T. Fujimoto, R. Endo, K. Matsumoto, H. Shigeno. Videopopularity-based caching scheme for P2P video-on-demand streaming. In Proceedings of IEEE International Conference on Advanced Information Networking and Applications, IEEE, Singapore, pp. 748-755, 2011.
    [11] W. S. Yang, N. Abu-Ghazaleh. GPS: a general peer-to-peer simulator and its use for modeling BitTorrent. In Proceedings of the 13th IEEE International Symposium on Modeling Analysis, and Simulation of Computer and Telecommunication Systems, IEEE, Atlanta, USA, pp. 425-432, 2005.
    [12] M. S. Hasan, C. Harding, H. N. Yu, A. Griffiths. Modeling delay and packet drop in networked control systems using network simulator NS2. International Journal of Automation and Computing, vol. 2, no. 2, pp. 187-194, 2005.
    [13] J. M. M. Kamal, M. S. Hasan, A. L. Griffiths, H. N. Yu. Development and verification of simulation model based on real MANET experiments for transport layer protocols (UDP and TCP). International Journal of Automation and Computing, vol. 10, no. 1, pp. 53-63, 2013.
    [14] S. Naicken, B. Livinston, A. Basu, S. Rodhetbhai, I. Wakeman, D. Chalmers. The state of peer-to-peer simulators and simulations. In Proceedings of ACM SIGCOMM Computer Communication Review, ACM, New York, USA, vol. 37, no. 2, pp. 95-98, 2007.
    [15] D. Y. Qiu, R. Srikant. Modeling and performance analysis of BitTorrent-like peer-to-peer networks. In Proceedings of ACM SIGCOMM Computer Communication Review, ACM, New York, USA, pp. 367-378, 2004.
    [16] D. Y. Qiu, W. Q. Sang. Global stability of peer-to-peer file sharing systems. Computer Communications, vol. 31, no. 2, pp. 212-219, 2008.
    [17] J. Pouwelse, P. Garbacki, D. Epema, H. Sips. The Bittorrent P2P file-sharing system: Measurements and analysis. In Proceedings of the 4th International Conference on Peer-to-Peer Systems, Springer-Verlag, Berlin, Heidelberg, pp. 205-216, 2005.
    [18] D. Wu, Y. Liu, K. W. Ross. Queuing network models for multi-channel P2P live streaming systems. In Proceedings of INFOCOM 2009, IEEE, Rio de Janeiro, Brazil, pp. 73-81, 2009.
    [19] Y. P. Zhou, T. Z. J. Fu, D. M. Chiu. Statistical modeling and analysis of P2P replication to support VoD service. In Proceedings of INFOCOM 2011, IEEE, Shanghai, China, pp. 945-953, 2011.
    [20] Y. P. Zhou, D.-M. Chiu, J. C. S. Lui. A simple model for chunk-scheduling strategies in P2P streaming. IEEE/ACM Transactions on Networking, vol. 19, no. 1, pp. 42-54, 2011.
    [21] B. Q. Yin, D. Guo, J. Huang, X. M. Wu. Modeling and analysis for the P2P-based media delivery network. Mathematical and Computer Modelling, vol. 55, no. 3-4, pp. 1529-1539, 2011.
    [22] H. P. Zhang, B. Q. Yin, X. N. Lu. A dynamic model of BitTorrent-like P2P file-sharing system. In Proceedings of the 31st Chinese Control Conference, IEEE, Hefei, China, pp. 5513-5517, 2012.
    [23] B. Q. Yin, S. Lu, D. Guo. Analysis of admission control in P2P-based media delivery network based on POMDP. International Journal of Innovative Computing Information and Control, vol. 7, no. 7B, pp. 4411-4422, 2011.
    [24] F. S. Lin, B. Q. Yin, J. Huang, X. M. Wu. Admission control with elastic QoS for video on demand systems. International Journal of Automation and Computing, vol. 9, no. 5, pp. 467-473, 2012.
    [25] F. Zarai, K. B. Ali, M. S. Obaidat, L. Kamoun. Adaptive call admission control in 3GPP LTE networks. International Journal of Communication Systems, 2013. (Online first).
    [26] D. H. Kim, D. L. Zhang, N. Bhushan, R. Pankaj, S. J. Oh. Admission control for cellular networks with direct QoS monitoring. Wireless Networks, vol. 19, no. 2, pp. 131-144, 2013.
  • 加载中
  • [1] Anis Khouaja, Hassani Messaoud. Iterative Selection of GOB Poles in the Context of System Modeling . International Journal of Automation and Computing, 2019, 16(1): 102-111.  doi: 10.1007/s11633-016-0984-4
    [2] Chao-Long Zhang, Yuan-Ping Xu, Zhi-Jie Xu, Jia He, Jing Wang, Jian-Hua Adu. A Fuzzy Neural Network Based Dynamic Data Allocation Model on Heterogeneous Multi-GPUs for Large-scale Computations . International Journal of Automation and Computing, 2018, 15(2): 181-193.  doi: 10.1007/s11633-018-1120-4
    [3] Shamik Misra, Rajasekhara Reddy, Prabirkumar Saha. Model Predictive Control of Resonant Systems Using Kautz Model . International Journal of Automation and Computing, 2016, 13(5): 501-515.  doi: 10.1007/s11633-016-0954-x
    [4] Dang-Dang Niu, Lei Liu, Xin Zhang, Shuai Lü, Zhuang Li. Security Analysis Model, System Architecture and Relational Model of Enterprise Cloud Services . International Journal of Automation and Computing, 2016, 13(6): 574-584.  doi: 10.1007/s11633-016-1014-2
    [5] Wen-Juan Fan,  Shan-Lin Yang,  Harry Perros,  Jun Pei. A Multi-dimensional Trust-aware Cloud Service Selection Mechanism Based on Evidential Reasoning Approach . International Journal of Automation and Computing, 2015, 12(2): 208-219.  doi: 10.1007/s11633-014-0840-3
    [6] Muhammad Abid Mughal,  Hai-Xia Wang,  Dong-Sheng Wang. The Case of Using Multiple Streams in Streaming . International Journal of Automation and Computing, 2013, 10(6): 587-596.  doi: 10.1007/s11633-013-0757-2
    [7] State Observer Based Dynamic Fuzzy Logic System for a Class of SISO Nonlinear Systems . International Journal of Automation and Computing, 2013, 10(2): 118-124.  doi: 10.1007/s11633-013-0704-2
    [8] Kathryn Stockwell,  Sarah Dunnett. Application of a Reliability Model Generator to a Pressure Tank System . International Journal of Automation and Computing, 2013, 10(1): 9-17 .  doi: 10.1007/s11633-013-0691-3
    [9] Song-Gui Yuan, Min Wu, Bao-Gang Xu, Rui-Juan Liu. Design of Discrete-time Repetitive Control System Based on Two-dimensional Model . International Journal of Automation and Computing, 2012, 9(2): 165-170.  doi: 10.1007/s11633-012-0629-1
    [10] Jun-Jie Peng, Yan-Ping Liu, Yuan-Yuan Chen. A Dependability Model for TMR System . International Journal of Automation and Computing, 2012, 9(3): 315-324.  doi: 10.1007/s11633-012-0650-4
    [11] Fu-Shou Lin, Bao-Qun Yin, Jing Huang, Xu-Min Wu. Admission Control with Elastic QoS for Video on Demand Systems . International Journal of Automation and Computing, 2012, 9(5): 467-473.  doi: 10.1007/s11633-012-0668-7
    [12] Ming-Zhe Hou,  Guang-Ren Duan. Adaptive Dynamic Surface Control for Integrated Missile Guidance and Autopilot . International Journal of Automation and Computing, 2011, 8(1): 122-127.  doi: 10.1007/s11633-010-0563-z
    [13] Development and Application of a Marine Ecosystem Dynamic Model . International Journal of Automation and Computing, 2011, 8(2): 154-160.  doi: 10.1007/s11633-011-0568-2
    [14] Zhuo Zhang, Dong-Dai Zhou, Hong-Ji Yang, Shao-Chun Zhong. A Service Composition Approach Based on Sequence Mining for Migrating E-learning Legacy System to SOA . International Journal of Automation and Computing, 2010, 7(4): 584-595.  doi: 10.1007/s11633-010-0544-2
    [15] Xiao-Yuan Luo,  Zhi-Hao Zhu,  Xin-Ping Guan. Adaptive Fuzzy Dynamic Surface Control for Uncertain Nonlinear Systems . International Journal of Automation and Computing, 2009, 6(4): 385-390.  doi: 10.1007/s11633-009-0385-z
    [16] Da-Zhong Wang,  Shu-Jing Wu,  Shigenori Okubo. State Predictive Model Following Control System for Linear Time Delays . International Journal of Automation and Computing, 2009, 6(2): 186-191.  doi: 10.1007/s11633-009-0186-4
    [17] A Research of the Employment Problem on Common Job-seekers and Graduates . International Journal of Automation and Computing, 2009, 6(3): 314-318.  doi: 10.1007/s11633-009-0314-1
    [18] Jiang-Tao Cao, Hong-Hai Liu, Ping Li, David J. Brown, Georgi Dimirovski. A Study of Electric Vehicle Suspension Control System Based on an Improved Half-vehicle Model . International Journal of Automation and Computing, 2007, 4(3): 236-242.  doi: 10.1007/s11633-007-0236-8
    [19] P. K. Kapur,  Anshu Gupta,  P. C. Jha. Reliability Growth Modeling and Optimal Release Policy Under Fuzzy Environment of an N-version Programming System Incorporating the Effect of Fault Removal Efficiency . International Journal of Automation and Computing, 2007, 4(4): 369-379.  doi: 10.1007/s11633-007-0369-9
    [20] Xiao-Bing Hu,  Wen-Hua Chen. A Modified Model Predictive Control Scheme . International Journal of Automation and Computing, 2005, 2(1): 101-106.  doi: 10.1007/s11633-005-0101-6
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Abstract Views (4294) PDF downloads (1193) Citations (0)

Modeling and Analysis for Streaming Service Systems

Fund Project:

This work was supported by National Natural Science Foundation of China (Nos. 61174124 and 61233003), Research Fund for Doctoral Program of Higher Education of China (No. 20123402110029), and Natural Science Research Program of the Anhui High Education Bureau of China (No.KJ2012A286).

Abstract: The proliferation of streaming service system in various application areas gains increasing importance and also poses more challenges in the research of streaming service system. In this paper, we propose a novel dynamic model composed of a set of differential equations to describe the evolution of streaming service systems. And in the model, we focus on how the policies for admission control and peer selection influence on the system. We first introduce a flexible abstraction of streaming service systems. The abstraction is generally enough to capture the essences of streaming service systems with different structures, physical characteristics, software protocols and client behaviors. Then, by analyzing the state which is defined as the number of requests, a novel dynamic model is developed in microscopic scale to characterize the behaviors of streaming service systems. The model proposed in this paper demonstrates the interactions between clients and servers and also between different servers. The interactions are primarily influenced by the admission control policy and peer selection policy. Finally, some experiments are designed to verify the validation and reasonability of the model.

Hai-Peng Zhang, Bao-Qun Yin and Xiao-Nong Lu. Modeling and Analysis for Streaming Service Systems. International Journal of Automation and Computing, vol. 11, no. 4, pp. 449-458, 2014. doi: 10.1007/s11633-014-0812-7
Citation: Hai-Peng Zhang, Bao-Qun Yin and Xiao-Nong Lu. Modeling and Analysis for Streaming Service Systems. International Journal of Automation and Computing, vol. 11, no. 4, pp. 449-458, 2014. doi: 10.1007/s11633-014-0812-7
Reference (26)

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return