基于类的分组调度的多媒体无线链路控制共享

Ying Weng, C. Hou
{"title":"基于类的分组调度的多媒体无线链路控制共享","authors":"Ying Weng, C. Hou","doi":"10.1109/AINA.2004.1283917","DOIUrl":null,"url":null,"abstract":"Controlled sharing of the wireless link by different packet streams is critical in transporting multimedia traffic across wireless networks. Consequently, it has been treated as providing support for quality of service (QoS) in medium access control (MAC) protocols. This paper proposes a distributed class-based access scheme whose allocation policy adopts token passing packet scheduling, designed to handle efficiently different service classes of traffic in heavy load wireless networks. The traffic is divided into three classes by QoS specifications and packet characteristics, and served with asymmetric exhaustive discipline. The probability generating function based on embedded Markov chain for this discrete-time system is derived. We employ basic queuing analysis methodologies, calculate the average buffer size of each class queue at polling instants and then apply Little's law to find the average delay. Experiments are conducted to validate the new strategy, and the performance is analyzed and evaluated. Finally, we visualize and compare how the relative variable parameters effect on system characteristics.","PeriodicalId":186142,"journal":{"name":"18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004.","volume":"72 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2004-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Multimedia wireless link controlled sharing with class-based packet scheduling\",\"authors\":\"Ying Weng, C. Hou\",\"doi\":\"10.1109/AINA.2004.1283917\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Controlled sharing of the wireless link by different packet streams is critical in transporting multimedia traffic across wireless networks. Consequently, it has been treated as providing support for quality of service (QoS) in medium access control (MAC) protocols. This paper proposes a distributed class-based access scheme whose allocation policy adopts token passing packet scheduling, designed to handle efficiently different service classes of traffic in heavy load wireless networks. The traffic is divided into three classes by QoS specifications and packet characteristics, and served with asymmetric exhaustive discipline. The probability generating function based on embedded Markov chain for this discrete-time system is derived. We employ basic queuing analysis methodologies, calculate the average buffer size of each class queue at polling instants and then apply Little's law to find the average delay. Experiments are conducted to validate the new strategy, and the performance is analyzed and evaluated. Finally, we visualize and compare how the relative variable parameters effect on system characteristics.\",\"PeriodicalId\":186142,\"journal\":{\"name\":\"18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004.\",\"volume\":\"72 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2004-03-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/AINA.2004.1283917\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/AINA.2004.1283917","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

通过不同的分组流控制无线链路的共享是跨无线网络传输多媒体业务的关键。因此,它被视为对介质访问控制(MAC)协议中的服务质量(QoS)提供支持。本文提出了一种基于类的分布式访问方案,该方案的分配策略采用令牌传递分组调度,旨在有效地处理高负载无线网络中不同业务类别的流量。根据QoS规范和分组特征将流量分为三类,并采用非对称穷举原则进行服务。推导了该离散系统基于嵌入式马尔可夫链的概率生成函数。我们采用基本的队列分析方法,计算每个类队列在轮询时刻的平均缓冲区大小,然后应用利特尔定律求平均延迟。实验验证了新策略的有效性,并对其性能进行了分析和评价。最后,我们可视化并比较了相对变量参数对系统特性的影响。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Multimedia wireless link controlled sharing with class-based packet scheduling
Controlled sharing of the wireless link by different packet streams is critical in transporting multimedia traffic across wireless networks. Consequently, it has been treated as providing support for quality of service (QoS) in medium access control (MAC) protocols. This paper proposes a distributed class-based access scheme whose allocation policy adopts token passing packet scheduling, designed to handle efficiently different service classes of traffic in heavy load wireless networks. The traffic is divided into three classes by QoS specifications and packet characteristics, and served with asymmetric exhaustive discipline. The probability generating function based on embedded Markov chain for this discrete-time system is derived. We employ basic queuing analysis methodologies, calculate the average buffer size of each class queue at polling instants and then apply Little's law to find the average delay. Experiments are conducted to validate the new strategy, and the performance is analyzed and evaluated. Finally, we visualize and compare how the relative variable parameters effect on system characteristics.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Online training of SVMs for real-time intrusion detection Fault-tolerant routing in the star graph A secure m-commerce model based on wireless local area network An enhanced Gnutella P2P protocol: a search perspective Combining Markovian chains and real time agreement protocols to allocate resources in wireless systems
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1