Internet Provisioning in VANETs: Performance Modeling of Drive-Thru Scenarios

Drive-thru-Internet is a scenario in cooperative intelligent transportation systems (C-ITSs), where a road-side unit (RSU) provides multimedia services to vehicles that pass by. Performance of the drive-thru-Internet depends on various factors, including data traffic intensity, vehicle traffic density, and radio-link quality within the coverage area of the RSU, and must be evaluated at the stage of system design in order to fulfill the quality-of-service requirements of the customers in C-ITS. In this paper, we present an analytical framework that models downlink traffic in a drive-thru-Internet scenario by means of a multidimensional Markov process: the packet arrivals in the RSU buffer constitute Poisson processes and the transmission times are exponentially distributed. Taking into account the state space explosion problem associated with multidimensional Markov processes, we use iterative perturbation techniques to calculate the stationary distribution of the Markov chain. Our numerical results reveal that the proposed approach yields accurate estimates of various performance metrics, such as the mean queue content and the mean packet delay for a wide range of workloads.

[1]  Song Guo,et al.  Engineering a Game Theoretic Access for Urban Vehicular Networks , 2017, IEEE Transactions on Vehicular Technology.

[2]  Fredrik Tufvesson,et al.  On multilink shadowing effects in measured V2V channels on highway , 2015, 2015 9th European Conference on Antennas and Propagation (EuCAP).

[3]  Dieter Fiems,et al.  A Taylor Series Approach for Service-Coupled Queueing Systems with Intermediate Load , 2017 .

[4]  Jianping He,et al.  Maximum-Utility Scheduling for Multimedia Transmission in Drive-Thru Internet , 2016, IEEE Transactions on Vehicular Technology.

[5]  E. Altman,et al.  Perturbation analysis for denumerable Markov chains with application to queueing models , 2004, Advances in Applied Probability.

[6]  Igor N. Kovalenko,et al.  Rare events in queueing systems—A survey , 1994, Queueing Syst. Theory Appl..

[7]  J. Dshalalow.  Advances in Queueing Theory, Methods, and Open Problems , 1995 .

[8]  W. B. van den Hout,et al.  The power-series algorithm. A numerical approach to Markov processes , 1996 .

[9]  Robert D. van der Mei,et al.  Optimization of Polling Systems with Bernoulli Schedules , 1995, Perform. Evaluation.

[10]  Paul Thomas,et al.  The Potential of Offloading and Spectrum Sharing for 5G Vehicular Infotainment , 2016, 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall).

[11]  Hui Li,et al.  SIRC: A Secure Incentive Scheme for Reliable Cooperative Downloading in Highway VANETs , 2017, IEEE Transactions on Intelligent Transportation Systems.

[12]  Peter Andres,et al.  Cooperative Intelligent Transport Systems in Europe: Current Deployment Status and Outlook , 2017, IEEE Vehicular Technology Magazine.

[13]  Antonella Molinaro,et al.  Multichannel communications in vehicular Ad Hoc networks: a survey , 2013, IEEE Communications Magazine.

[14]  Paolo Santi,et al.  Vehicle-to-Vehicle Communication: Fair Transmit Power Control for Safety-Critical Information , 2009, IEEE Transactions on Vehicular Technology.

[15]  Jean B. Lasserre.  A formula for singular perturbations of Markov chains , 1994 .

[16]  Louis A. Hageman,et al.  Iterative Solution of Large Linear Systems. , 1971 .

[17]  Dieter Fiems,et al.  A Maclaurin-series expansion approach to multiple paired queues , 2014, Oper. Res. Lett..

[18]  Chadi Assi,et al.  Modeling and Performance Analysis of Medium Access Control Schemes for Drive-Thru Internet Access Provisioning Systems , 2015, IEEE Transactions on Intelligent Transportation Systems.

[19]  Dieter Fiems,et al.  Efficient Performance Evaluation of Wireless Networks with Varying Channel Conditions , 2015, ASMTA.

[20]  A. Benjamin,et al.  Proofs that Really Count: The Art of Combinatorial Proof , 2003 .

[21]  Yiqing Zhou,et al.  Heterogeneous Vehicular Networking: A Survey on Architecture, Challenges, and Solutions , 2015, IEEE Communications Surveys & Tutorials.

[22]  Fredrik Tufvesson,et al.  5G: A Tutorial Overview of Standards, Trials, Challenges, Deployment, and Practice , 2017, IEEE Journal on Selected Areas in Communications.

[23]  Alexey V. Vinel,et al.  Service discovery and access in vehicle-to-roadside multi-channel VANETs , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[24]  Dieter Fiems,et al.  Coupled queues with customer impatience , 2018, Perform. Evaluation.

[25]  Alexey V. Vinel,et al.  To switch or not to switch: Service discovery and provisioning in multi-radio V2R communications , 2016, 2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM).

[26]  Konstantin Avrachenkov,et al.  Analytic Perturbation Theory and Its Applications , 2013 .

[27]  J. P. C. Blanc,et al.  Performance Analysis and Optimization with the Power-Series Algorithm , 1993, Performance/SIGMETRICS Tutorials.

[28]  G. M. Koole.  On the power series algorithm , 1994 .

[29]  Ozan K. Tonguz,et al.  Routing in Sparse Vehicular Ad Hoc Wireless Networks , 2007, IEEE Journal on Selected Areas in Communications.

[30]  Antoine O. Berthet,et al.  Full-Duplex Radios for Vehicular Communications , 2017, IEEE Communications Magazine.

[31]  Xuemin Shen,et al.  Spatial Coordinated Medium Sharing: Optimal Access Control Management in Drive-Thru Internet , 2015, IEEE Transactions on Intelligent Transportation Systems.