Admission control for roadside unit access in Intelligent Transportation Systems

Bo Yu, Chengzhong Xu
{"title":"Admission control for roadside unit access in Intelligent Transportation Systems","authors":"Bo Yu, Chengzhong Xu","doi":"10.1109/IWQoS.2009.5201409","DOIUrl":null,"url":null,"abstract":"Roadside units can provide a variety of potential services for passing-by vehicles in future Intelligent Transportation Systems. Since each vehicle has a limited time period when passing by a roadside unit, it is important to predict whether a service can be finished in time. In this paper, we focus on admission control problems, which are important especially when a roadside unit is in or close to overloaded conditions. Traditional admission control schemes mainly concern long-term flows, such as VOIP and multimedia service. They are not applicable to highly mobile vehicular environments. Our analysis finds that it is not necessarily accurate to use deadline to evaluate the risk whether a flow can be finished in time. Instead, we introduce a potential metric to more accurately predict the total data size that can be transmitted to/from a vehicle. Based on this new concept, we formulate the admission control task as a linear programming problem and then propose a lexicographically maxmin algorithm to solve the problem. Simulation results demonstrate that our scheme can efficiently make admission decisions for coming transmission requests and effectively avoid system overload.","PeriodicalId":231103,"journal":{"name":"2009 17th International Workshop on Quality of Service","volume":"48 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-07-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"13","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 17th International Workshop on Quality of Service","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IWQoS.2009.5201409","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 13

Abstract

Roadside units can provide a variety of potential services for passing-by vehicles in future Intelligent Transportation Systems. Since each vehicle has a limited time period when passing by a roadside unit, it is important to predict whether a service can be finished in time. In this paper, we focus on admission control problems, which are important especially when a roadside unit is in or close to overloaded conditions. Traditional admission control schemes mainly concern long-term flows, such as VOIP and multimedia service. They are not applicable to highly mobile vehicular environments. Our analysis finds that it is not necessarily accurate to use deadline to evaluate the risk whether a flow can be finished in time. Instead, we introduce a potential metric to more accurately predict the total data size that can be transmitted to/from a vehicle. Based on this new concept, we formulate the admission control task as a linear programming problem and then propose a lexicographically maxmin algorithm to solve the problem. Simulation results demonstrate that our scheme can efficiently make admission decisions for coming transmission requests and effectively avoid system overload.
智能交通系统中路边单元的准入控制
在未来的智能交通系统中,路边单元可以为过往车辆提供各种潜在的服务。由于每辆车经过路边单元的时间是有限的,因此预测服务是否能及时完成是很重要的。在本文中,我们关注的是接纳控制问题,特别是当路边单元处于或接近过载状态时,这是很重要的。传统的接入控制方案主要针对长期流量,如VOIP、多媒体业务等。它们不适用于高度移动的车辆环境。我们的分析发现,用最后期限来评价一个流程能否按时完成的风险并不一定准确。相反,我们引入了一个潜在的度量来更准确地预测可以传输到/从车辆的总数据大小。基于这个新概念,我们将接纳控制任务表述为一个线性规划问题,然后提出一个字典排序最大算法来解决这个问题。仿真结果表明,该方案能够有效地对即将到来的传输请求做出接纳决策,有效地避免了系统过载。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信