计算机科学 ›› 2014, Vol. 41 ›› Issue (8): 135-138.doi: 10.11896/j.issn.1002-137X.2014.08.030

• 网络与通信 • 上一篇    下一篇

非强占有限优先权M/M/n/m模型的无线Mesh网络QoS研究

张挺,李陶深,葛志辉   

  1. 广西大学计算机与电子信息学院 南宁530004;广西大学计算机与电子信息学院 南宁530004;广西大学计算机与电子信息学院 南宁530004
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(61363067,60963022),广西自然科学基金(2012GXNSFAA053226)资助

Research on Wireless Mesh Network QoS Based on M/M/n/m Model under Non-preemptive Limited-priority

ZHANG Ting,LI Tao-shen and GE Zhi-hui   

  • Online:2018-11-14 Published:2018-11-14

摘要: 根据无线Mesh网络的多跳性特征,简单的M/M/1排队论模型不足以描述Mesh网络的性能。提出了面向无线Mesh网络的非强占有限优先权M/M/n/m排队论模型,该模型通过区别不同业务的流量,兼顾考虑了不同优先级业务的公平性,以解决高优先级业务长期霸占网络资源而低优先级业务迟迟得不到服务的问题。仿真实验表明,在网络流量较大时,模型中高优先级顾客的平均排队等待时间变化不大,低优先级顾客的平均排队等待时间显著降低,保证了网络服务的公平分配。

关键词: Mesh,QoS,排队论,区分服务

Abstract: According to the multi-hop characteristics of the wireless Mesh network,simple M/M/1 queuing theory model can not describe the performance of the Mesh network very well.By using M/M/n/m queue theory to solve wireless Mesh network traffic modeling problem,this paper presented a finite non-preemptive priority M/M/n/m queuing model based on wireless Mesh networks.It can solve the problem that high-priority right business occupies network resources for a long time while low priority business is delayed in services,by distinguishing different business traffic and considering fairness of different priorities.Simulation experiments show that when network traffic is bigger,the average waiting time of high-priority customers changes little,and the average waiting time of the second priority customers is significantly reduced,thus ensuring the equitable distribution of network services.

Key words: Mesh,QoS,Queuing theory,Distinction between services

[1] Gore A D,Karandikar A.Link Scheduling Algorithms for Wireless Mesh Networks[J].IEEE Communications Surveys &Tutorials,2011,3(2):258-237
[2] Zhou Jia-zhen,Mitchell K,Hu R Q,et al.Analysis of express forwarding schemes in wireless mesh networks [C]∥2012 1st IEEE International Conference on Communications in China (ICCC).2012:167-172
[3] Hoblos J.Improving Throughput and Fairness in multi-hopwireless mesh networks using adaptive contention window algorithm (ACWA)[C]∥Proceedings of the 2011 7th International Conference on Wireless Communications,Networking and Mobile Computing (WiCOM).Wuhan,China,2011
[4] Pervaiz H.A Multi-criteria Decision Making (MCDM) Network Selection Model Providing Enhanced QoS Differentiation to Customers [C]∥International Conference on Multimedia Computing and Information Technology (MCIT).March 2010:49-52
[5] 郭虹,兰巨龙,程东年,等.Ad hoc网络中端到端通信性能定量评估建模分析[J].信息工程大学学报,2010,11(1):11-16
[6] Wu X,Liu J,Chen G.Analysis of Bottleneck Delay and Th-roughput in Wireless Mesh Networks[C]∥MASS.2006:765-770
[7] 郭中华,史浩山,王庆文.一种用于无线Ad hoc网络性能评估的排队模型[J].西北工业大学学报,2010:28(4):564-569
[8] Bisnik N,Abouzeid A.Queuing Delay and Achievable Throughput in Random Access Wireless Ad Hoc Networks[C]∥IEEE SECON 3rd Annual IEEE Communications Society on Sensor and Ad hoc Communications and Networks.2006:847-880
[9] Bisnik N,Abouzeid A.Delay and Throughput in Random Access Wireless Mesh Networks[C]∥IEEE ICC.2006:403-408
[10] Feng Yun-xia,Li Ming-lu,Wu Min-you.Efficient Broadcastingin Interface Switching Wireless Networks[C]∥The International Conference on High Performance Switching and Routing (IEEE HPSR).Shanghai,China,May 2008
[11] Dong Chao,Chen Gui-hai,Wang Hai.Research of QoS on Wire-less Mesh Networks[J].Journal of Software,2009,0(6):1539-1552
[12] Kamali S H,Hedayati M,Izadi A S,et al.The Monitoring of the Network Traffic Based on Queuing Theory and Simulation in Heterogeneous Network Environment[C]∥International Conference on Computer Technology and Develoment.2009:322-326

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!