计算机科学 ›› 2020, Vol. 47 ›› Issue (3): 242-247.doi: 10.11896/jsjkx.190100089
陶洋,纪瑞娟,杨理,王进
TAO Yang,JI Rui-juan,YANG Li,WANG Jin
摘要: 针对在应急情况下的异构网络环境中不同类型业务在群组切换时出现的网络拥塞问题,以及现有研究中较少考虑不同类型用户所进行的业务的重要性和紧急性不同,从而不能合理分配有限的网络资源的情况,提出了一种异构无线网络中动态优先级接纳控制算法。首先,根据用户类型和业务类型对业务设定初始优先级;然后,根据业务的执行紧迫性和业务的剩余价值密度对业务优先级进行动态调整,并提出了一种基于业务优先级的抢占调度算法;最后为避免在业务优先级进行动态调整过程中出现颠簸调度现象,给出了避免颠簸调度的条件。所提算法考虑了实际情况中不同用户类型所进行的业务重要程度的不同,对业务进行了优先级设定,使初始优先级高的业务能够优先得到服务,在此基础上为尽量满足整体用户的用网需求,对业务的优先级进行了动态调整。为验证所提方法的有效性,将基于优先级队列调度算法和基于阻塞率约束的群组切换方法作为对比算法,在MATLAB软件环境下进行仿真分析。结果表明,所提方法相较于对比算法能够在减少业务切换的阻塞率的同时,使总体业务的完成率提高10%左右,证明了该算法在使初始优先级高的业务能够优先得到服务的同时,为初始优先级低的业务提供了网络切换的条件,从而提高了网络资源分配的合理性和公平性。
中图分类号:
[1]YU H W,ZHANG B.A heterogeneous network selection algorithm based on network attribute and user preference[J].Ad Hoc Networks,2018,72(1):68-80. [2]KELLOKOSKI J,KOSKINEN J,et al.Always Best Connected Heterogeneous Network Concept[J].Wireless Personal Communications,2014,75(1):63-80. [3]OBAYIUWANA E,FALOWO O E.Network selection in heterogeneous wireless networks using multi-criteria decision-making algorithms:a review[J].Wireless Networks,2017,23(8):2617-2649. [4]LIANG G,YU H W.Network selection algorithm for heterogeneous wireless networks based on service characteristics and user preferences[J].Wireless Communications and Networking,2018,32(7):1-16. [5]BAGHLA S,BANSAL S.An approach to energy efficient vertical handover technique for heterogeneous networks[J].International Journal of Information Technology,2018,10(3):359-366. [6]JIANG Q,REN X F,ZHANG J X.A vertical handoff algrithm based on priority for heterogeneous wirelaee networks[J].Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition),2014,26(6):826-831. [7]SHI W X,ZHAO J,CHI X F,et al.Fast dynamic channel alloction algorithm based on priority channel reservation[J].Journal on Communications,2009,30(7):59-66. [8]LI Y,ZHANG J,ZHOU S Y.A Novel Group Vertical Handover Scheme Based on Maximum Blocking Probability in Heteroge-neous Networks[J].Journal of Information and Computational Science,2015,12(18):6813-6821. [9]GUI N,QIN L J,CHEN S Q,et al.The Call Admission control Algorithm in the Wireless Cell Network Based on Customer Differentiating[J].Computer Engineering and Applications,2006,42(1):125-127. [10]RADEV D,RADEVA S,KURTEV I,et al. Priority Handover Schemes in Wireless Mobile Networks[C]∥Proceedings of the 18 th Telecommunications Forum TELFOR.2010:320-324. [11]ZHANG J,SUN S J,FAN H B,et al.An Improved Least Slack First Real-time Scheduling Algorithm with High Return[J].Computer Engineering,2017,43(3):55-61. [12]WANG P C.Research on highest value-rate first scheduling algorithm for real-time system under overload conditions[D].Anhui:Anhui University,2016. [13]AMARO-ORTEGA V,DÍAZ-RAMÍREZ A,FLORES-RÍOS B L,et al.A scheduling extension scheme of the earliest deadline first policy for hard real-time uniprocessor systems integrated on POSIX threads based on Linux[J].Computer Systems Science and Engineering,2018,33(1):31-40. [14]EZEMA C N,OKAFOR E C,OKEZIE C C.Optimization Modeling and Scheduling of Production Control Schemes for Complex JIT Manufacturing Systems[J].Journal of Scientific and Engineering Research,2016,3(6):252-261. [15]LAHBY M,BAGHLA S,et al.Survey and comparison of MADM methods for network selection access in heterogeneous networks[C]∥International Conference on New Technologies.Paris,France:IEEE,2015:1-6. [16]AMALI C,RAMACHANDRAN B.Complexity-consistency trade-off in multi-attribute decision making for vertical handover in heterogeneous wireless networks[J].IET Networks,2016,5(1):13-21. [17]ZHANG Y,LIU S M.Network Selection Algorithm Based on Multi-attribute Decision[J].Computer Science,2015,42(6):120-124. [18]XIA J L,CHEN H,YANG B.A Real-Time Tasks Scheduling Algorithm Based on Dynaminc Priority[J].Chinese Journal of Computers,2012,35(12):2687-2695. |
[1] | 赵罗成, 屈志昊, 谢在鹏. 面向多层无线边缘环境下的联邦学习通信优化的研究 Study on Communication Optimization of Federated Learning in Multi-layer Wireless Edge Environment 计算机科学, 2022, 49(3): 39-45. https://doi.org/10.11896/jsjkx.210800054 |
[2] | 张忆文, 林铭炜. 基于动态优先级设备低能耗调度算法 Devices Low Energy Consumption Scheduling Algorithm Based on Dynamic Priority 计算机科学, 2021, 48(11A): 471-475. https://doi.org/10.11896/jsjkx.210100080 |
[3] | 吉晓祥, 沈航, 白光伟. 异构无线网络中基于非正交多址的可伸缩视频多播机制 Non-orthogonal Multiple Access Enabled Scalable Video Multicast in HetNets 计算机科学, 2021, 48(11): 356-362. https://doi.org/10.11896/jsjkx.200900080 |
[4] | 郭斌, 余丹丹, 卢伟, 黄明和, 曾雅琳. 一种基于丢包预测的选择性网络编码策略 Selective Network Coding Strategy Based on Packet Loss Prediction 计算机科学, 2019, 46(11A): 399-404. |
[5] | 董禹龙,杨连贺,马欣. 主动获取式的分布式网络爬虫集群方法研究 Study on Active Acquisition of Distributed Web Crawler Cluster 计算机科学, 2018, 45(6A): 428-432. |
[6] | 王溪波,葛宏帅,王瑞全,林海. 电梯远程监控系统中高并发通信服务器的设计 Design of High Concurrent Communication Server of Elevator Remote Monitoring System 计算机科学, 2017, 44(4): 157-160. https://doi.org/10.11896/j.issn.1002-137X.2017.04.034 |
[7] | 张媛媛,王坚,肖创柏. 异构无线网络域内动态资源优化管理研究 Optimal and Dynamic Resource Management Scheme for Inter-domain Heterogeneous Wireless Networks 计算机科学, 2016, 43(Z11): 290-295. https://doi.org/10.11896/j.issn.1002-137X.2016.11A.068 |
[8] | 张媛媛,王坚. 异构无线网络多网资源优化管理研究 Multi-domain Optimal Resource Management in Heterogeneous Wireless Networks 计算机科学, 2016, 43(4): 76-80. https://doi.org/10.11896/j.issn.1002-137X.2016.04.015 |
[9] | 陈守国,付安民,秦宁元. 异构无线网络中基于自更新哈希链的不可否认性计费协议 Non-repudiable Billing Protocol Based on Self-updating Hash Chain for Heterogeneous Wireless Networks 计算机科学, 2015, 42(3): 111-116. https://doi.org/10.11896/j.issn.1002-137X.2015.03.023 |
[10] | 张媛媛,肖创柏,王 坚. 一种新的面向用户多业务QoS需求的网络接入选择算法 New Method for User’s QoS Requirement Network Selection in Heterogeneous Wireless Networks 计算机科学, 2015, 42(3): 55-59. https://doi.org/10.11896/j.issn.1002-137X.2015.03.012 |
[11] | 葛青,白光伟,沈航,张芃,曹磊. 无线网络链路质量感知的机会网络编码机制 Link-quality-aware Opportunistic Network Coding Mechanism in Wireless Networks 计算机科学, 2013, 40(11): 29-34. |
[12] | 刘君瑞,陈颖图,樊晓娅. 基于先到先服务的二维动态优先级信令排队算法 Two Dimensional Dynamic Priority-based FCFS Token-Queuing Algorithm 计算机科学, 2011, 38(5): 89-92. |
|