Modelling, analysis and performance improvement of an SRU's access request queue in multi-channel V2I communications

Maurice Khabbaz, Chadi Assi, Mazen Hasna, Ali Ghrayeb, Wissam Fawaz

Research output: Contribution to journalArticle

Abstract

This paper presents a concise yet comprehensive description of a multi-channel Vehicle-to-Infrastructure (V2I) communication system. Existing mathematical models for such a system overlook some of its essential behavioural characteristics such as the reneging, force-termination and ultimately blocking of service requests. A multi-server queueing model with First-In-First-Out (FIFO) service policy is proposed for the purpose of accurately capturing the dynamics of the above-mentioned communication system and evaluating its performance. Approximations were exploited as a mean to enhance this model's mathematical tractability. Simulations are conducted in the context of a realistic scenario with the objective of validating the proposed approximate model, verifying its accuracy and characterizing the system's performance in terms of several new metrics. The reported results indicate a cataclysmic access request blocking probability ranging from 66% to 85%. An Access Request Deadline-Aware (ARDA) service policy is then proposed to reduce the blocking probability and improve the system's response time. Indeed ARDA achieved an improvement over FIFO of almost 70% in terms of the overall blocking probability and 22% to 66% in terms of the system's response time.

Original languageEnglish
Pages (from-to)92-102
Number of pages11
JournalPervasive and Mobile Computing
Volume21
DOIs
Publication statusPublished - 1 Aug 2015

Fingerprint

Blocking Probability
Blocking probability
Queue
Deadline
Response Time
Communication Systems
Communication systems
Reneging
Modeling
Mathematical Model
Mathematical models
Queueing Model
Tractability
Approximate Model
Termination
System Performance
Servers
Infrastructure
Metric
Scenarios

Keywords

  • Modelling
  • Performance
  • V2I

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Applied Mathematics

Cite this

Modelling, analysis and performance improvement of an SRU's access request queue in multi-channel V2I communications. / Khabbaz, Maurice; Assi, Chadi; Hasna, Mazen; Ghrayeb, Ali; Fawaz, Wissam.

In: Pervasive and Mobile Computing, Vol. 21, 01.08.2015, p. 92-102.

Research output: Contribution to journalArticle

@article{94105d5734594228a82443255cb7a0a4,
title = "Modelling, analysis and performance improvement of an SRU's access request queue in multi-channel V2I communications",
abstract = "This paper presents a concise yet comprehensive description of a multi-channel Vehicle-to-Infrastructure (V2I) communication system. Existing mathematical models for such a system overlook some of its essential behavioural characteristics such as the reneging, force-termination and ultimately blocking of service requests. A multi-server queueing model with First-In-First-Out (FIFO) service policy is proposed for the purpose of accurately capturing the dynamics of the above-mentioned communication system and evaluating its performance. Approximations were exploited as a mean to enhance this model's mathematical tractability. Simulations are conducted in the context of a realistic scenario with the objective of validating the proposed approximate model, verifying its accuracy and characterizing the system's performance in terms of several new metrics. The reported results indicate a cataclysmic access request blocking probability ranging from 66{\%} to 85{\%}. An Access Request Deadline-Aware (ARDA) service policy is then proposed to reduce the blocking probability and improve the system's response time. Indeed ARDA achieved an improvement over FIFO of almost 70{\%} in terms of the overall blocking probability and 22{\%} to 66{\%} in terms of the system's response time.",
keywords = "Modelling, Performance, V2I",
author = "Maurice Khabbaz and Chadi Assi and Mazen Hasna and Ali Ghrayeb and Wissam Fawaz",
year = "2015",
month = "8",
day = "1",
doi = "10.1016/j.pmcj.2015.02.007",
language = "English",
volume = "21",
pages = "92--102",
journal = "Pervasive and Mobile Computing",
issn = "1574-1192",
publisher = "Elsevier",

}

TY - JOUR

T1 - Modelling, analysis and performance improvement of an SRU's access request queue in multi-channel V2I communications

AU - Khabbaz, Maurice

AU - Assi, Chadi

AU - Hasna, Mazen

AU - Ghrayeb, Ali

AU - Fawaz, Wissam

PY - 2015/8/1

Y1 - 2015/8/1

N2 - This paper presents a concise yet comprehensive description of a multi-channel Vehicle-to-Infrastructure (V2I) communication system. Existing mathematical models for such a system overlook some of its essential behavioural characteristics such as the reneging, force-termination and ultimately blocking of service requests. A multi-server queueing model with First-In-First-Out (FIFO) service policy is proposed for the purpose of accurately capturing the dynamics of the above-mentioned communication system and evaluating its performance. Approximations were exploited as a mean to enhance this model's mathematical tractability. Simulations are conducted in the context of a realistic scenario with the objective of validating the proposed approximate model, verifying its accuracy and characterizing the system's performance in terms of several new metrics. The reported results indicate a cataclysmic access request blocking probability ranging from 66% to 85%. An Access Request Deadline-Aware (ARDA) service policy is then proposed to reduce the blocking probability and improve the system's response time. Indeed ARDA achieved an improvement over FIFO of almost 70% in terms of the overall blocking probability and 22% to 66% in terms of the system's response time.

AB - This paper presents a concise yet comprehensive description of a multi-channel Vehicle-to-Infrastructure (V2I) communication system. Existing mathematical models for such a system overlook some of its essential behavioural characteristics such as the reneging, force-termination and ultimately blocking of service requests. A multi-server queueing model with First-In-First-Out (FIFO) service policy is proposed for the purpose of accurately capturing the dynamics of the above-mentioned communication system and evaluating its performance. Approximations were exploited as a mean to enhance this model's mathematical tractability. Simulations are conducted in the context of a realistic scenario with the objective of validating the proposed approximate model, verifying its accuracy and characterizing the system's performance in terms of several new metrics. The reported results indicate a cataclysmic access request blocking probability ranging from 66% to 85%. An Access Request Deadline-Aware (ARDA) service policy is then proposed to reduce the blocking probability and improve the system's response time. Indeed ARDA achieved an improvement over FIFO of almost 70% in terms of the overall blocking probability and 22% to 66% in terms of the system's response time.

KW - Modelling

KW - Performance

KW - V2I

UR - http://www.scopus.com/inward/record.url?scp=84937524700&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84937524700&partnerID=8YFLogxK

U2 - 10.1016/j.pmcj.2015.02.007

DO - 10.1016/j.pmcj.2015.02.007

M3 - Article

VL - 21

SP - 92

EP - 102

JO - Pervasive and Mobile Computing

JF - Pervasive and Mobile Computing

SN - 1574-1192

ER -