Toward Approximating Job Completion Time in Vehicular Clouds

作者: Ryan Florin , Stephan Olariu

DOI: 10.1109/TITS.2018.2873998

关键词:

摘要: Motivated by the phenomenal success of conventional cloud computing, vehicular clouds (VCs) were introduced as a group vehicles whose corporate sensing, communication, and physical resources can be coordinated dynamically allocated to authorized users. Just in clouds, job completion time ranks high among fundamental quantitative performance figures merit. Recently, authors have analytically investigated effect redundancy-based assignment on VCs. However, these analytical expressions require full knowledge distribution functions various random variables contributing time. In practical context, data center manager does not know functions. Instead, using accumulated empirical data, they may able estimate first and, perhaps, second moments variables. Yet, getting handle expected is very important problem that must addressed. Consequently, it great theoretical interest relevance approximate expression With this mind, main contribution paper offer easy-to-compute approximations when estimates or two intervening are available. A comprehensive set simulations shown our close predictions.

参考文章(37)
Stephan Olariu, Michele C Weigle, None, Vehicular Networks: From Theory to Practice Chapman and Hall/CRC. ,(2009) , 10.1201/9781420085891
Ruiwei Jiang, Yongpei Guan, Data-driven chance constrained stochastic program Mathematical Programming. ,vol. 158, pp. 291- 327 ,(2016) , 10.1007/S10107-015-0929-7
John L. Hennessy, David A. Patterson, Computer Architecture: A Quantitative Approach ,(1989)
K. O. Bowman, L. R. Shenton, Estimation, Method of Moments Wiley StatsRef: Statistics Reference Online. ,(2006) , 10.1002/0471667196.ESS1618.PUB2
Koji Nakano, Stephan Olariu, Randomized Leader Election Protocols in Radio Networks with No Collision Detection international symposium on algorithms and computation. pp. 362- 373 ,(2000) , 10.1007/3-540-40996-3_31
Haobo Ren, Weining Shen, Richard Wu, Yuhwen Soo, Moment estimation based on quantiles Wiley Interdisciplinary Reviews: Computational Statistics. ,vol. 5, pp. 387- 390 ,(2013) , 10.1002/WICS.1267
Gongjun Yan, Ding Wen, Stephan Olariu, Michele C. Weigle, Security challenges in vehicular cloud computing IEEE Transactions on Intelligent Transportation Systems. ,vol. 14, pp. 284- 294 ,(2013) , 10.1109/TITS.2012.2211870
Samiur Arif, Stephan Olariu, Jin Wang, Gongjun Yan, Weiming Yang, Ismail Khalil, Datacenter at the Airport: Reasoning about Time-Dependent Parking Lot Occupancy IEEE Transactions on Parallel and Distributed Systems. ,vol. 23, pp. 2067- 2080 ,(2012) , 10.1109/TPDS.2012.47
Stephan Olariu, Mohamed Eltoweissy, Mohamed Younis, ANSWER: AutoNomouS netWorked sEnsoR system Journal of Parallel and Distributed Computing. ,vol. 67, pp. 111- 124 ,(2007) , 10.1016/J.JPDC.2006.08.013
H. Khazaei, J. Misic, V. B. Misic, Performance Analysis of Cloud Computing Centers Using M/G/m/m+r Queuing Systems IEEE Transactions on Parallel and Distributed Systems. ,vol. 23, pp. 936- 943 ,(2012) , 10.1109/TPDS.2011.199