A Multiple-Objective Optimization Algorithm for QoS Routing in Mobile-Internet Using Service-Aware Model with Inaccurate Parameters

doi:10.7652/xjtuxb201402015

您当前的位置：

首页 >

文章列表页 >

A Multiple-Objective Optimization Algorithm for QoS Routing in Mobile-Internet Using Service-Aware Model with Inaccurate Parameters

更新时间：2025-07-09

- A Multiple-Objective Optimization Algorithm for QoS Routing in Mobile-Internet Using Service-Aware Model with Inaccurate Parameters
- Vol. 48, Issue 2, Pages: 86-92(2014)
- 作者机构：
  
  西安交通大学电子与信息工程学院,西安,710049
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201402015
  CLC： TN915
- Online First：10 February 2014，
  
  Published：2014
- 稿件说明：
移动端阅览
A Multiple-Objective Optimization Algorithm for QoS Routing in Mobile-Internet Using Service-Aware Model with Inaccurate Parameters[J]. 2014, 48(2): 86-92.
DOI：

A Multiple-Objective Optimization Algorithm for QoS Routing in Mobile-Internet Using Service-Aware Model with Inaccurate Parameters[J]. 2014, 48(2): 86-92. DOI： 10.7652/xjtuxb201402015.

摘要

针对移动互联网QoS优化中存在的测量不精确的问题

提出了异构融合移动互联网面向多种业务非精确参数的QoS路由算法。多目标优化模型是本文算法的基本模型

在业务感知的条件下实现约束的输入

在多量纲的基础上尽可能实现多目标的优化并利用覆盖网路由来保障QoS。为解决数据不精确的问题

结合概率方法和隶属度对多次采样QoS数据进行模糊处理

并构建方程利用理想点以解决网络性能均衡等问题。通过随机拓扑进行仿真

在满足业务传送约束的基础上

与同类型算法相比

该算法兼顾链路和节点的性能

在同样的网络环境下提升了QoS满意率

降低了时间开销

并能有效提高系统的资源利用率。

Abstract

An overlay quantity-of-service(QoS)routing algorithm is proposed for a vast variety of services because the QoS optimization in heterogeneous and converged mobile-internet usually has inaccurate measurements. The algorithm is based on the model of multi-objective optimization and the service-aware requirements are inputs of the model. The multiple objects are optimized well and the QoS is ensured using the overlay QoS routing. The algorithm deals with the inaccurate measurements by building an equation to fair the network resource as far as possible. Multi QoS parameters are collected by sampling

and membership functions and probability theory are combined to fuzzy these parameters. Then multi-objective optimization algorithm is employed to get a solution set. A series of simulation results with random topology has confirmed the advantage of the scheme. Comparisons with other traditional algorithms show that the proposed algorithm improves the service QoS satisfaction rate

reduces the run time-overhead and enhances the resource utilization with taking the performance of nodes and links into account.

关键词

Keywords

references

罗军舟, 吴文甲, 杨明. 移动互联网: 终端, 网络与服务[J]. 计算机学报, 2011, 34(11): 2029-2051.

LUO Junzhou, WU Wenjia, YANG Ming. Mobile internet: terminal devices, networks and services[J]. Chinese Journal of Computers, 2011, 34(11): 2029-2051.

KIM H W, CHAN H C, GUPTA S. Value-based adoption of mobile internet: an empirical investigation[J]. Decision Support Systems, 2007, 43(1): 111-126.

DUAN Zhenhai, ZHANG Zhili, HOU Y T. Service overlay networks: SLAs, QoS, and bandwidth provisioning[C]∥Proceedings of the 10th IEEE International Conference on Network Protocols. Piscataway, NJ, USA: IEEE, 2002: 870-883.

RAO Ruan, WANG Ruchuan. Multi-path QoS routing using genetic algorithm for LEO satellite networks[J]. Computer and Microelectronics, 2011, 20(1): 17-20.

XUE Guoliang, ZHANG Weiyi, TANG Jian, et al. Polynomial time approximation algorithms for multi-constrained QoS routing[J]. IEEE/ACM Transactions on Networking, 2008, 16(3): 656-669.

LI Zhi, MOHAPATRA P. QRON: QoS-aware routing in overlay networks[J]. IEEE Journal on Selected Areas in Communications, 2004, 22(1): 29-40.

马震远, 周杰, 陈楚, 等. 一种分段测量保证QoS约束的任播通信模型[J]. 西安交通大学学报, 2010, 44(2): 44-49.

MA Zhenyuan, ZHOU Jie, CHEN Chu, et al. An anycast communication model with QoS constraints based on segmental measurement[J]. Journal of Xi'an Jiaotong University, 2010, 44(2): 44-49.

GULATI M K, KUMAR K. QoS routing protocols for mobile ad hoc networks: a survey[J]. International Journal of Wireless and Mobile Computing, 2012, 5(2): 107-118.

GU Xiaohui, NAHRSTEDT K, CHANG R N, et al. QoS-assured service composition in managed service overlay networks[C]∥Proceedings of the 23rd International Conference on Distributed Computing Systems. Piscataway, NJ, USA: IEEE, 2003: 194-201.

XUE Guoliang, SEN A, ZHANG Weiyi, et al. Finding a path subject to many additive QoS constraints[J]. IEEE/ACM Transactions on Networking, 2007, 15(1): 201-211.

MISRA S, XUE Guoliang, YANG Dejun. Polynomial time approximations for multi-path routing with bandwidth and delay constraints[C]∥Proceedings of the 2009 International Conference on Computer Communications. Piscataway, NJ, USA: IEEE, 2009: 558-566.

亓晋, 张顺颐, 孙雁飞, 等. 基于自主蚁群算法的认知网络多约束QoS路由算法[J]. 南京邮电大学学报: 自然科学版, 2012, 32(6): 86-91.

QI Jin, ZHANG Shunyi, SUN Yanfei, et al. Cognitive networks multi-constraint QoS routing algorithm based on ant colony algorithm[J]. Journal of Nanjing University of Posts and Telecommunications: Natural Science, 2012, 32(6): 89-91.

曹雪松, 胡瑞敏, 王朝萍. 覆盖网络中一种公平负载均衡QoS路由算法[J]. 计算机学报, 2011, 34(9): 1650-1659.

CAO Xuesong, HU Ruimin, WANG Zhaoping. A fair load balancing QoS[J]. Chinese Journal of Computers, 2011, 34(9): 1650-1659.

GUERIN R A, ORDA A. QoS routing in networks with inaccurate information: theory and algorithms[J]. IEEE/ACM Transactions on Networking, 1999, 7(3): 350-364.

MASIP-BRUIN X, MARIN-TORDERA E, YANNUZZI M, et al. Reducing the effects of routing inaccuracy by means of prediction and an innovative link-state cost[J]. IEEE Communications Letters, 2010, 14(5): 492-494.

CUI Xunxue, LIN Chuang, WEI Yaya. A multiobjective model for QoS multicast routing based on genetic algorithm[C]∥Proceedings of the 23rd International Conference on Computer Networks and Mobile Computing. Piscataway, NJ, USA: IEEE, 2003: 49-53.

CHEN Lei, HEINZELMAN W B. QoS-aware routing based on bandwidth estimation for mobile ad hoc networks[J]. IEEE Journal on Selected Areas in Communications, 2005, 23(3): 561-572.

唐明董, 张国清, 杨景, 等. 互联网可扩展路由[J]. 软件学报, 2010, 21(10): 2524-2541.

TANG Mingdong, ZHANG Guoqing, YANG Jing, et al. Scalable routing for the internet[J]. Journal of Software, 2010, 21(10): 2524-2541.

李伟, 徐正全, 杨铸. 应用于移动互联网的Peer-to-Peer关键技术[J]. 软件学报, 2009, 20(8): 2199-2213.

LI Wei, XU Zhengquan, YANG Zhu. Peer-to-Peer key technologies in mobile internet[J]. Journal of Software, 2009, 20(8): 2199-2213.

HANDLEY M, SCHOOLER E, SCHULZRINNE H, et al. Session initiation protocol[S]∥Proposed Internet Standard. New York, USA: ACM, 1997: 2540-2543.

林闯, 李寅, 万剑雄. 计算机网络服务质量优化方法研究综述[J]. 计算机学报, 2011, 34(1): 1-14.

LIN Chuang, LI Yin, WAN Jianxiong. Optimization approaches for QoS in computer networks: a survey[J]. Chinese Journal of Computers, 2011, 34(11): 1-14.

SU Zhou, OGURO M, OKADA Y, et al. Overlay tree construction to distribute layered streaming by application layer multicast[J]. IEEE Transactions on Consumer Electronics, 2010, 56(3): 1957-1962.

AN Jing, PANGALOS P, AGHVAMI A H. Fuzzy non-dominance multipath link-state routing framework for network routing management with inaccurate information[C]∥Proceedings of the 2012 IEEE Globecom Workshops. Piscataway, NJ, USA: IEEE, 2012: 886-890.

SANGUANKOTCHAKORN T, PERERA N. Hybrid multi-constrained optimal path QoS routing with inaccurate link state[C]∥Proceedings of the 2010 9th International Conference on Networks. Piscataway, NJ, USA: IEEE, 2010: 321-326.

陈家旭,唐亚哲,宁京宣,等.移动自组网中节点兴趣导向的人类运动模型.2013,(12):110-115.[doi:10.7652/xjtuxb 2013 12019]

陈秀真,李生红,凌屹东,等.面向拒绝服务攻击的多标签IP返回追踪新方法.2013,(10):13-17.[doi:10.7652/xjtuxb 201310003]

李强,秦涛,管晓宏,等.对称性的起因:非业务性网络流量新特性的挖掘与探索.2013,(8):19-25.[doi:10.7652/xjtuxb 201308004]

杜友田,辛刚,郑庆华.融合异构信息的网络视频在线半监督分类方法.2013,(7):96-101.[doi:10.7652/xjtuxb201307 018]

林军,倪宏,孙鹏,等.一种服务质量可信的按需服务组合方法.2013,46(4):112-117.[doi:10.7652/xjtuxb201304019]

曹步清,李兵,刘建勋.一种服务质量可信的按需服务组合方法.2013,(2):131-138.[doi:10.7652/xjtuxb201302022]

夏秦,王志文,卢柯.入侵检测系统利用信息熵检测网络攻击的方法.2013,(2):14-19.[doi:10.7652/xjtuxb201302003]

陈国强,王宇平.采用离散粒子群算法的复杂网络重叠社团检测.2013,(1):107-113.[doi:10.7652/xjtuxb201301021]

李晓艳,张海林,郭超平,等.一种异步的认知无线电网络跳频算法.2012,46(12):30-35.[doi:10.7652/xjtuxb201212 006]

刘阳,冯志勇,尉志清,等.Nakagami-m信道下认知中继网络的中断概率上界闭式解模型.2012,46(10):95-100.[doi:10.7652/xjtuxb201210017]

宋婧,丛犁,葛建华,等.双层网络中一种协作博弈的动态资源分配方法.2012,46(10):89-94.[doi:10.7652/xjtuxb2012 10016]

杜文超,陈庶樵,胡宇翔.面向网络流的自适应正则表达式分组匹配算法.2012,46(8):49-53.[doi:10.7652/xjtuxb2012 08009]

梁庆伟,姚道远,巩思亮.一种保障时延能量高效的无线传感器网络路由协议.2012,46(6):48-52.[doi:10.7652/xjtuxb 201206009]

李彬,王文杰,殷勤业,等.无线传感器网络节点协作的节能路由传输.2012,46(6):1-6.[doi:10.7652/xjtuxb201206001]

陈衡,钱德沛,伍卫国,等.传感器网络基于邻居信息量化的能量平衡路由.2012,46(4):1-6.[doi:10.7652/xjtuxb2012 04001]

刘逵,刘三阳,冯海林.双信道无线传感器网络移动代理路由算法.2012,46(02):113-118.[doi:10.7652/xjtuxb201202 019]

任浩,王劲林,尤佳莉.一种高效的对等网络流媒体数据调度算法.2011,45(6):20-26.[doi:10.7652/xjtuxb201106004]

杨文静,杨新宇,董翅勇.移动Ad Hoc网络中提高路由稳定性的动态备份多径路由.2010,44(12):16-21.[doi:10.7652/xjtuxb201012004]

翟社平,魏娟丽,李增智.利用服务质量参数值预测的Web服务选择方法.2010,44(6):57-61.[doi:10.7652/xjtuxb 201006011]

刘刚,崔刚,刘宏伟,等.面向移动节点不确定性特征的自组网路由协议.2010,44(6):46-50.[doi:10.7652/xjtuxb2010 06009]

翟社平,魏娟丽,李增智.利用服务质量参数值预测的Web服务选择方法.2010,44(6):57-61.[doi:10.7652/xjtuxb 201006011]

张未展,郑庆华,刘兴卓,等.多P2P覆盖网络的带宽分配方法.2010,44(4):5-8.[doi:10.7652/xjtuxb201004002]

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Optimal Scheduling of Island Integrated Energy System Using Improved Multi-Objective Particle Swarm Optimization Algorithm

Multi-Objective White Shark Optimizer for Edge-Side Industrial Microservice Deployment

Multi-Objective Optimization of Flow and Heat Transfer in Matrix Cooling Channels with Tapered Holes

Multi-Objective Assembly Performance Oriented Optimization of Vertical Cable Pretension in Large Deployable Mesh Antenna

Research on Optimal Scheduling of Island Integrated Energy System Using Improved Multi-Objective Particle Swarm Optimization Algorithm

Related Author

DAI Hongwei

HU Qingyi

SUN Jing

WANG Jinlong

YANG Yu

LI Xiaobin

GOU Kunyao

YIN Chao

Related Institution

School of Data Science，Qingdao University of Science and Technology

School of Computer Engineering，Jiangsu Ocean University

Green Intelligent Manufacturing Research Institute, Chongqing University

School of Mechanical Engineering, Xi'an Jiaotong University

Key Laboratory of Modern Design and Rotor-Bearing System (Ministry of Education),School of Mechanical Engineering ,Xi’an Jiaotong University

⁰