. Poisson-distribution, Furthermore, let Z(t 0 ) be the event that one viewer stops gossiping at t 0 and X be the time interval to next person to stop gossiping. Then, Eq. (A.7) can be rewritten as P (X > t|Z, p.0

. Eq, 8) shows that the cumulative distribution function and the probability density function of the gossip stopping interval follows an exponential distribution of P (X < t|Z

. @bullet-a-vector, 1-by-Q) containing the values of ?(q) ? A vector (1-by-Q) containing the values of ?(q) ?

A. K. Agrawala, J. M. Mohr, and R. M. Bryant, An Approach to the Workload Characterization Problem, Computer, vol.9, issue.6, 1976.
DOI : 10.1109/C-M.1976.218610

M. Arlitt and T. Jin, Workload characterization of the 1998 world cup web site. Itechnical report hpl-1999-35r1, 1999.

M. Arlitt and T. Jin, A workload characterization study of the 1998 World Cup Web site, IEEE Network, vol.14, issue.3, 1999.
DOI : 10.1109/65.844498

R. Badonnel, R. State, and O. Festor, Probabilistic Management of Ad-Hoc Networks, 2006 IEEE/IFIP Network Operations and Management Symposium NOMS 2006, 2006.
DOI : 10.1109/NOMS.2006.1687564

URL : https://hal.archives-ouvertes.fr/inria-00090206

P. Barford and M. Crovella, Generating representative web workloads for network and server performance evaluation, SIGMETRICS, 1998.

J. Barral and P. Gonçalves, On the Estimation of the Large Deviations Spectrum, Journal of Statistical Physics, vol.6, issue.89, pp.1256-1283, 2011.
DOI : 10.1007/s10955-011-0296-6

URL : https://hal.archives-ouvertes.fr/hal-00747653

J. Barral and P. Loiseau, Large deviations for the local fluctuations of random walks, Stochastic Processes and their Applications, pp.2272-2302, 2011.
DOI : 10.1016/j.spa.2011.06.004

URL : https://hal.archives-ouvertes.fr/hal-00844817

A. Bashar, G. P. Parr, S. I. Mcclean, B. W. Scotney, and D. Nauck, Bard: A novel application of bayesian reasoning for proactive network management, 10th Annual Conference on the Convergence of Telecommunication, Networking and Broadcasting, 2009.

D. F. Bernardes, M. Latapy, and F. Tarissan, Inadequacy of sir model to reproduce key properties of real-world spreading phenomena: Experiments on a large-scale p2p system, Social Network Analysis and Mining (SNAM), 2013.
URL : https://hal.archives-ouvertes.fr/hal-00857518

G. Bianchi and R. Melen, The role of local storage in supporting video retrieval services on ATM networks, IEEE/ACM Transactions on Networking, vol.5, issue.6, 1997.
DOI : 10.1109/90.650147

M. Brunner, D. Dudkowski, C. Mingardi, and G. Nunzi, Probabilistic decentralized network management, 2009 IFIP/IEEE International Symposium on Integrated Network Management, 2009.
DOI : 10.1109/INM.2009.5188783

E. Caron, F. Desprez, and A. Muresan, Pattern matching based forecast of nonperiodic repetitive behavior for cloud clients, J. of Grid Comp, 2011.
URL : https://hal.archives-ouvertes.fr/hal-01426826

X. Chen and X. Zhang, A popularity-based prediction model for web prefetching, IEEE Computer, 2003.

K. C. Cho, T. Y. Kim, and J. S. Lee, User Demand Prediction-Based Resource Management Model in Grid Computing Environment, 2008 International Conference on Convergence and Hybrid Information Technology, 2008.
DOI : 10.1109/ICHIT.2008.196

. Faban, Faban project web site

R. Garcia, X. Paneda, V. Garcia, D. Melendi, and M. Vilas, Statistical characterization of a real video on demand service: User behaviour and streaming-media workload analysis, Simulation Modelling Practice and Theory, vol.15, issue.6, 2007.
DOI : 10.1016/j.simpat.2007.02.004

J. Geweke and H. Tanizaki, Bayesian estimation of state-space models using the Metropolis???Hastings algorithm within Gibbs sampling, Computational Statistics & Data Analysis, vol.37, issue.2
DOI : 10.1016/S0167-9473(01)00009-3

H. Goudarzi and M. Pedram, Multi-dimensional SLA-Based Resource Allocation for Multi-tier Cloud Computing Systems, 2011 IEEE 4th International Conference on Cloud Computing, 2011.
DOI : 10.1109/CLOUD.2011.106

K. P. Gummadi, R. J. Dunn, S. Saroiu, S. D. Gribble, H. M. Levy et al., Measurement, modeling, and analysis of a peer-to-peer file-sharing workload, ACM symposium on Operating systems principles, 2003.

R. Gusella, Characterizing the variability of arrival processes with indexes of dispersion, IEEE Journal on Selected Areas in Communications, vol.9, issue.2, 1991.
DOI : 10.1109/49.68448

G. Haring, On stochastic models of interactive workloads, 1983.

. Httperf, Httperf project web site

W. Hu, Multiple-Job Optimization in MapReduce for Heterogeneous Workloads, 2010 Sixth International Conference on Semantics, Knowledge and Grids, 2010.
DOI : 10.1109/SKG.2010.23

T. C. Hui and C. K. Thanm, Adaptive provisioning of differentiated services networks based on reinforcement learning, IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), vol.33, issue.4, 2003.
DOI : 10.1109/TSMCC.2003.818472

T. Huu and J. Montagnat, Virtual Resources Allocation for Workflow-Based Applications Distribution on a Cloud Infrastructure, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, 2010.
DOI : 10.1109/CCGRID.2010.23

URL : https://hal.archives-ouvertes.fr/hal-00677810

S. R. Jammalamadaka and E. Taufer, Testing exponentiality by comparing the empirical distribution function of the normalized spacings with that of the original data, Journal of Nonparametric Statistics, vol.3, issue.6, 2003.
DOI : 10.1081/SAC-120003334

. Jmeter, Jmeter project web site

S. Kanrar, Analysis and implementation of the Large Scale Video-on-Demand System, International Journal of Applied Information Systems, vol.1, issue.4, p.2012
DOI : 10.5120/ijais12-450168

J. Kleinberg, Bursty and hierarchical structure in streams, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining , KDD '02, 2002.
DOI : 10.1145/775047.775061

Z. Kong, Mechanism design for stochastic virtual resource allocation in noncooperative cloud systems, 4th International Conference on Cloud Computing, 2011.

P. G. Kulkarni, S. I. Mcclean, G. P. Parr, and M. M. Black, Deploying MIB Data Mining for Proactive Network Management, 2006 3rd International IEEE Conference Intelligent Systems, 2006.
DOI : 10.1109/IS.2006.348471

P. G. Kulkarni, S. I. Mcclean, G. P. Parr, and M. M. Black, Proactive Predictive Queue Management for improved QoS in IP Networks, International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL'06), 2006.
DOI : 10.1109/ICNICONSMCL.2006.175

K. Kumar, Resource Allocation for Real-Time Tasks Using Cloud Computing, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN), 2011.
DOI : 10.1109/ICCCN.2011.6006077

Y. Lee, W. Chen, A. Zomaya, and B. B. Zhou, Profit-Driven Service Request Scheduling in Clouds, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, 2010.
DOI : 10.1109/CCGRID.2010.83

J. Leskovec, M. Mcglohon, C. Faloutsos, N. Glance, and M. Hurst, Patterns of Cascading Behavior in Large Blog Graphs, 7th SIAM International Conference on Data Mining (SDM), 2007.
DOI : 10.1137/1.9781611972771.60

J. Li, Adaptive resource allocation for preemptable jobs in cloud systems, 2010 10th International Conference on Intelligent Systems Design and Applications, 2010.
DOI : 10.1109/ISDA.2010.5687294

V. O. Li, W. Lao, X. Qiu, and E. W. Wong, Performance model of interactive video-on-demand systems, IEEE Journal on Selected Areas in Communications, vol.14, issue.6, 1996.
DOI : 10.1109/49.508281

W. Lin, G. Lin, and H. Wei, Dynamic Auction Mechanism for Cloud Resource Allocation, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, 2010.
DOI : 10.1109/CCGRID.2010.92

A. L. Lloyd, Realistic Distributions of Infectious Periods in Epidemic Models: Changing Patterns of Persistence and Dynamics, Theoretical Population Biology, vol.60, issue.1, 2013.
DOI : 10.1006/tpbi.2001.1525

P. Loiseau, P. Gonçalves, J. Barral, P. Vicat-blanc, and . Primet, Modeling TCP throughput: An elaborated large-deviations-based model and its empirical validation, Proceedings of IFIP Performance, 2010.
DOI : 10.1016/j.peva.2010.08.016

URL : https://hal.archives-ouvertes.fr/inria-00527636

X. Lu, J. Lin, L. Zha, and Z. Xu, Vega LingCloud: A Resource Single Leasing Point System to Support Heterogeneous Application Modes on Shared Infrastructure, 2011 IEEE Ninth International Symposium on Parallel and Distributed Processing with Applications, 2011.
DOI : 10.1109/ISPA.2011.58

R. T. Ma, D. M. Chiu, J. C. Lui, V. Misra, and D. Rubenstein, On resource management for cloud users: A generalized kelly mechanism approach, Electrical Engineering, 2010.

S. Majumdar, The &#147;Any-Schedulability&#148; Criterion for Providing QoS Guarantees through Advance Reservation Requests, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, 2009.
DOI : 10.1109/CCGRID.2009.70

S. Majumdar, Resource management on clouds: Handling uncertainties in parameters and policies, 2011.

P. Marshall, K. Keahey, and T. Freeman, Elastic Site: Using Clouds to Elastically Extend Site Resources, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, 2010.
DOI : 10.1109/CCGRID.2010.80

J. Melendez and S. Majumdar, Matchmaking with limited knowledge of resources on clouds and grids, International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS), 2010.

D. Melendi, R. Garcia, X. G. Paneda, and V. Garcia, Multivariate distributions for workload generation in video on demand systems, IEEE Communications Letters, vol.13, issue.5, 2009.
DOI : 10.1109/LCOMM.2009.090138

D. Minarolli and B. Freisleben, Utility-based resource allocation for virtual machines in Cloud computing, 2011 IEEE Symposium on Computers and Communications (ISCC), 2011.
DOI : 10.1109/ISCC.2011.5983872

M. Naldi, A mixture model for the connection holding times in the video-on-demand service. Performance Evaluation, 2002.

. Netflix, Netflix vod services

D. Niyato, K. Zhu, and P. Wang, Cooperative Virtual Machine Management for Multi-Organization Cloud Computing Environment, Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools, 2010.
DOI : 10.4108/icst.valuetools.2011.245764

P. D. Neil and G. O. Roberts, Bayesian inference for partially observed stochastic epidemics, J.R Statist. Soc, 1999.

S. Pacheco-sanchez, G. Casale, B. Scotney, S. Mcclean, G. Parr et al., Markovian Workload Characterization for QoS Prediction in the Cloud, 2011 IEEE 4th International Conference on Cloud Computing, 2011.
DOI : 10.1109/CLOUD.2011.100

D. Perez-palacin, J. Merseguer, and R. Mirandola, Analysis of bursty workloadaware self-adaptive systems, 2012.

F. I. Popovici and J. Wilkes, Profitable services in an uncertain world, ACM/IEEE SC 2005 Conference (SC'05), 2005.
DOI : 10.1109/SC.2005.58

A. G. Prieto, D. Gillblad, R. Steinert, and A. Miron, Toward decentralized probabilistic management, IEEE Communications Magazine, vol.49, issue.7, 2011.
DOI : 10.1109/MCOM.2011.5936159

S. L. Quan and S. Ren, On-line scheduling of real time services for cloud computing, World Congress on Service, 2010.

J. Revzina, Possibilities of MMPP processes for bursty traffic analysis, In REL- STAT, 2010.

P. Ruth, Autonomic Live Adaptation of Virtual Computational Environments in a Multi-Domain Infrastructure, 2006 IEEE International Conference on Autonomic Computing, 2006.
DOI : 10.1109/ICAC.2006.1662376

S. Sohail and A. Khanum, Simplifying Network Management with Fuzzy Logic, ICC Workshops, 2008 IEEE International Conference on Communications Workshops, 2008.
DOI : 10.1109/ICCW.2008.42

]. T. Spangler, http://variety.com/2014/digital/news/ abcs-live-internet-oscar-stream-suffers-nationwide-outage-1201124215

W. J. Stewart, Probability, Markov Chains, Queues, and Simulation: The Mathematical Basis of Performance Modeling, 2009.

W. Tsai, Q. Shao, X. Sun, and J. Elston, Service oriented cloud computing, World Congress on Service, 2011.

B. Urgaonkar, P. Shenoy, A. Chandra, P. Goyal, and T. Wood, Agile dynamic provisioning of multi-tier Internet applications, ACM Transactions on Autonomous and Adaptive Systems, vol.3, issue.1, 2008.
DOI : 10.1145/1342171.1342172

S. R. Varadhan, Large deviations. The Annals of Probability, pp.397-419, 2008.

J. Browne and W. , MCMC estimation in MLwiN, 2012.

X. Wang, Design and implementation of adaptive resource co-allocation approaches for cloud service environments, 3rd International Conference on Advanced Computer Theory and Engineering (ICACTE), 2010.

T. Wood, P. Shenoy, A. Venkataramani, and M. Yousif, Black-box and gray-box strategies for virtual machine migration, 4th USENIX conference on Networked systems design and implementation, 2007.

L. Wu, S. K. Garg, and R. Buyya, SLA-Based Resource Allocation for Software as a Service Provider (SaaS) in Cloud Computing Environments, 2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, 2011.
DOI : 10.1109/CCGrid.2011.51

F. Wuhib and R. Stadler, Distributed monitoring and resource management for large cloud environments, 12th IFIP/IEEE International Symposium on Integrated Network Management (IM 2011) and Workshops, 2011.
DOI : 10.1109/INM.2011.5990531

Z. Xiaoyun, 1000 islands: Integrated capacity and workload management for the next generation data center, International Conference on Autonomic Computing, 2008.

X. You, X. Xu, J. Wan, and D. Yu, RAS-M: Resource Allocation Strategy Based on Market Mechanism in Cloud Computing, 2009 Fourth ChinaGrid Annual Conference, 2009.
DOI : 10.1109/ChinaGrid.2009.41

H. Yu, D. Zheng, B. Y. Zhao, and W. Zheng, Understanding user behavior in largescale video-on-demand systems, Proceedings of the 1st ACM SIGOPS/EuroSys European Conference on Computer Systems, 2006.