Reasoning About Job Completion Time in Vehicular Clouds

In order to enhance dependability and availability, it is common practice in conventional clouds to assign two servers to each job. In this paper, we investigate the effect of such a redundancy-based job assignment strategy on job completion time in vehicular clouds. We offer a heuristic analysis of the expected job completion time under this strategy. A comprehensive set of simulations confirmed the accuracy of our analytical predictions.

[1]  Gongjun Yan,et al.  Datacenter at the Airport: Reasoning about Time-Dependent Parking Lot Occupancy , 2012, IEEE Transactions on Parallel and Distributed Systems.

[2]  Puya Ghazizadeh,et al.  Resource allocation in vehicular cloud computing , 2014 .

[3]  Stephan Olariu,et al.  ANSWER: AutoNomouS netWorked sEnsoR system , 2007, J. Parallel Distributed Comput..

[4]  Stephan Olariu,et al.  Taking VANET to the clouds , 2010, Int. J. Pervasive Comput. Commun..

[5]  Stephan Olariu,et al.  Fast computer vision algorithms for reconfigurable meshes , 1992, Image Vis. Comput..

[6]  Stephan Olariu,et al.  A Fast Selection Algorithm for Meshes with Multiple Broadcasting , 1994, IEEE Trans. Parallel Distributed Syst..

[7]  Silvia Giordano,et al.  The Next Paradigm Shift: From Vehicular Networks to Vehicular Clouds , 2013 .

[8]  Stephan Olariu,et al.  Reasoning About Mean Time to Failure in Vehicular Clouds , 2016, IEEE Transactions on Intelligent Transportation Systems.

[9]  Stephan Olariu,et al.  Towards autonomous vehicular clouds , 2011, EAI Endorsed Trans. Mob. Commun. Appl..

[10]  Stephan Olariu,et al.  Randomized Leader Election Protocols in Radio Networks with No Collision Detection , 2000, ISAAC.

[11]  Albert Y. Zomaya,et al.  A Framework for Reinforcement-Based Scheduling in Parallel Processor Systems , 1998, IEEE Trans. Parallel Distributed Syst..

[12]  Rajkumar Buyya,et al.  A survey on vehicular cloud computing , 2014, J. Netw. Comput. Appl..

[13]  Stephan Olariu,et al.  Broadcast-Efficient Protocols for Mobile Radio Networks , 1999, IEEE Trans. Parallel Distributed Syst..

[14]  Wu He,et al.  Developing Vehicular Data Cloud Services in the IoT Environment , 2014, IEEE Transactions on Industrial Informatics.

[15]  Stephan Olariu,et al.  Towards Autonomous Vehicular Clouds - A Position Paper (Invited Paper) , 2011, ADHOCNETS.

[16]  Song Guo,et al.  Vehicular cloud computing: A survey , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).