计算机科学 ›› 2019, Vol. 46 ›› Issue (11): 94-99.doi: 10.11896/jsjkx.181001975

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

多媒体系统群体行为的雾计算智能激励机制

刘璐1,2, 赵国庆2   

  1. (西安邮电大学通信与信息工程学院 西安710071)1
    (西安电子科技大学通信工程学院 西安710071)2
  • 收稿日期:2018-10-24 出版日期:2019-11-15 发布日期:2019-11-14
  • 通讯作者: 刘璐(1988-),女,博士生,工程师,主要研究方向为通信工程与信息工程等,E-mail:gongongls@163.com
  • 作者简介:赵国庆(1953-),博士,教授,博士生导师,主要研究方向为计算机网络等。
  • 基金资助:
    本文受陕西省自然基金项目(17B520010)资助。

Intelligent Incentive Mechanism for Fog Computing-based Multimedia Systems with Swarming Behavior

LIU Lu1,2, ZHAO Guo-qing2   

  1. (School of Communication and Information Engineering,Xi’an Post and Telecommunications University,Xi’an 710071,China)1
    (School of Communication Engineering,Xi’an Electronic and Science University,Xi’an 710071,China)2
  • Received:2018-10-24 Online:2019-11-15 Published:2019-11-14

摘要: 为了改善多媒体数据的传输效率和系统执行度,降低多媒体服务的运营成本,从多媒体系统群体行为的分析模型和演化出发,研究了一种基于雾计算的智能激励机制。首先,从单一化、分散部署与冗余健壮特征和自主管理的群体特质出发,为分布式多媒体系统建立群体行为分析演化模型,并给出了多媒体系统进行群体行为分析的演化算法。接着,根据获取的最大化系统效用,通过自组织和主动演化来调度雾服务器节点。以优化个体服务策略为目标,雾计算结合演化进程控制群体行为参与度。在此基础上,雾服务器节点逐步更新个体调度,并实时统计系统拓扑调度效应。仿真实验基于Matlab的网络控制系统仿真平台,部署了多媒体系统。通过Matlab仿真了分布式多媒体系统的拓扑与无线传输,结合C语言实现提出的EMSSB(Evolution algorithm of Multimedia Systems Swarming Behavior)算法和IIFS(Intelligent Incentive algorithm with Fog computing and Swarming Behavior)算法。仿真实验的数据均为100次重复时延的平均值。每次重复实验中,除了将用户发出多媒体请求的时间和次数设置为随机,其他参数均保持一致。仿真结果表明,所提激励算法在多媒体数据传输的实时性、雾节点激励有效性和用户请求响应等方面表现良好。所提激励算法可以将端到端时延缩短45%,有效控制参与度,并根据用户请求数控制不同的参与比例,此外可以将用户响应时延和多媒体数据流传输延迟分别缩短53%和45%。

关键词: 多媒体系统, 群体行为, 雾计算, 智能激励

Abstract: In order to improve the efficiency of multimedia data transmission and system execution and reduce the ope-rating cost of multimedia services,this paper proposed an intelligent incentive mechanism based on fog computing from the analysis model and evolution of group behavior of multimedia systems.Firstly,based on the characteristics of simplification,decentralized deployment,redundancy,robustness and self-management,an evolutionary model of group behavior analysis for distributed multimedia systems is established,and an evolutionary algorithm of group behavior analysis for multimedia systems is presented.Then,in order to maximize the system utility,the fog server nodes are scheduled by self-organization and active evolution.In order to optimize individual service strategy,fog computing combines with evolutionary process to control group behavior participation.On this basis,the fog server nodes update individual sche-duling step by step,and real-time statistics the system topology scheduling effect.The simulation experiment is based on the simulation platform of networked control system of Matlab,and the multimedia system is deployed.The topology and wireless transmission of distributed multimedia system are simulated by Matlab.The EMSSB (Evolution algorithm of Multimedia Systems Swarming Behavior) algorithm and IIFS (Intelligent Incentive algorithm with Fog computing and Swarming Behavior) algorithm proposed above are implemented in combination with C language.The data of simulation experiments are the average of 100 repetition delays. In each repetitive experiment,the other parameters are consistent except that the time and number of multimedia requests are set to random.The simulation results show that the proposed incentive algorithm performs well in real-time multimedia data transmission,fog node incentive effectiveness and user request response.The proposed incentive algorithm can shorten the end-to-end delay by 45%,effectively control the participation degree,and control the different participation proportion according to the user’s request.In addition,the user response delay and multimedia data stream transmission delay can be reduced by 53% and 45%,respectively.

Key words: Fog computing, Intelligent incentive, Multimedia systems, Swarming behavior

中图分类号: 

  • TP393
[1]JIANG D,YUAN Z,ZHANG P,et al.A traffic anomaly detection approach in communication networks for applications of multimedia medical devices[J].Multimedia Tools & Applications,2016,75(22):1-25.
[2]ZORBA N,VERIKOUKIS C.Energy Optimization for Bidirectional Multimedia Communication in Unsynchronized TDD Systems[J].IEEE Systems Journal,2016,10(2):797-804.
[3]BÉLANGER-GRAVEL A,CUTUMISU N,LAGARDE F,etal.Short-Term Impact of a Multimedia Communication Campaign on Children’s Physical Activity Beliefs and Behavior[J].Journal of Health Commun,2017,22(1):1-9.
[4]YE C,XIONG Z,DING Y,et al.Secure Multimedia ContentDistribution for M2M Communication[J].International Journal of Security & Its Applications,2016,10(4):279-288.
[5]KANELLOPOULOS D N,LI M.QoS Routing for Multimedia Communication over Wireless Mobile Ad Hoc Networks:A Survey[J].International Journal of Multimedia Data Engineering & Management,2017,8(1):42-71.
[6]GAN Q,WANG J X.Multimedia communication and cooperative system based on hardware encryption technology[J].Automation & Instrumentation,2015,4(5):46-48.(in Chinese)
甘泉,王建玺.基于硬件加密技术的企业多媒体通信协作系统[J].自动化与仪器仪表,2015,4(5):46-48.
[7]BERGER M,SEVERSKY L M,BROWN D S.Classifyingswarm behavior via compressive subspace learning[C]∥IEEE International Conference on Robotics and Automation.IEEE,2016:5328-5335.
[8]KOLEN S,ISERMANN T,DAHLING S,et al.Swarm behavior for distribution grid control[C]∥IEEE Pes Innovative Smart Grid Technologies Conference Europe.IEEE,2017:1-6.
[9]NAGAVALLI S,CHAKRABORTY N,SYCARA K.Automated sequencing of swarm behaviors for supervisory control of robotic swarms[C]∥IEEE International Conference on Robotics and Automation.IEEE,2017.
[10]HAN K K,XIE Z P,LV X.Fog Computing Task Scheduling Strategy Based on Improved Genetic Algorithm[J].Computer science.2018,45(4):137-142.(in Chinese)
韩奎奎,谢在鹏,吕鑫.一种基于改进遗传算法的雾计算任务调度策略[J].计算机科学,2018,45(4):137-142.
[11]SARKAR S,MISRA S.Theoretical modelling of fog computing:a green computing paradigm to support IoT applications[J].Iet Networks,2016,5(2):23-29.
[12]TANGANELLI G,VALLATI C,MINGOZZI E.A fog-baseddistributed look-up service for intelligent transportation systems[C]∥IEEE,International Symposium on A World of Wireless,Mobile and Multimedia Networks.IEEE,2017:1-6.
[13]CHEN R Y.Fog computing-based intelligent inference performance evaluation system integrated internet of thing in food cold chain[C]∥International Conference on Fuzzy Systems and Knowledge Discovery.IEEE,2016:879-886.
[14]WANG J,YU R,HUANG X,et al.Privacy-Preserved Pseudonym Scheme for Fog Computing Supported Internet of Vehicles[J].IEEE Transactions on Intelligent Transportation Systems,2018,19(8):2627-2637.
[15]BO T,ZHEN C,HEFFERMAN G,et al.Incorporating Intelligence in Fog Computing for Big Data Analysis in Smart Cities[J].IEEE Transactions on Industrial Informatics,2017,13(5):2140-2150.
[16]ZHANG W,ZHANG Z,CHAO H C.Cooperative Fog Computing for Dealing with Big Data in the Internet of Vehicles:Architecture and Hierarchical Resource Management[J].IEEE Communications Magazine,2017,55(12):60-67.
[17]JIA B,HU H,ZENG Y,et al.Double-matching resource allocation strategy in fog computing networks based on cost efficiency[J].Journal of Communications and Networks,2018,20(3):237-246.
[18]VARGHESE B,REAÑO C,SILLA F.Accelerator Virtualization in Fog Computing:Moving from the Cloud to the Edge[J].IEEE Cloud Computing,2018,5(6):28-37.
[19]SUN J M,DENG W,LI L P,et al.Matlab-based SimulationPlatform for Networked Control System[J].Process Automation Instrumentation,2010,31(3):19-22.(in Chinese)
孙君曼,邓玮,李莉萍,等.基于Matlab的网络控制系统仿真平台[J].自动化仪表,2010,31(3):19-22.
[20]JIN L,QIAN Z J.Dynamic multimedia transmission scheme based on GOP frames cooperation [J].Application of Electronic Technique,2017,43(6):110-112.(in Chinese)
靳勇,钱振江.基于GOP分帧协作的多媒体多流并行传输机制[J].电子技术应用,2017,43(6):110-112.
[1] 刘丹.
基于雾计算和自评估的VANET聚类与协作感知
Fog Computing and Self-assessment Based Clustering and Cooperative Perception for VANET
计算机科学, 2020, 47(10): 55-62. https://doi.org/10.11896/jsjkx.200500154
[2] 黄金国, 刘涛, 周先春, 严锡君.
基于群组运动模式变化分析的群体骚乱行为检测
Detection for Group Riot Activity Based on Change Analysis of Group Motion Pattern
计算机科学, 2018, 45(9): 314-319. https://doi.org/10.11896/j.issn.1002-137X.2018.09.053
[3] 韩奎奎,谢在鹏,吕鑫.
一种基于改进遗传算法的雾计算任务调度策略
Fog Computing Task Scheduling Strategy Based on Improved Genetic Algorithm
计算机科学, 2018, 45(4): 137-142. https://doi.org/10.11896/j.issn.1002-137X.2018.04.022
[4] 程冬梅,李 志.
基于雾计算的医院信息服务系统
Fog Computing Based Hospital Information Service System
计算机科学, 2015, 42(7): 170-173. https://doi.org/10.11896/j.issn.1002-137X.2015.07.037
[5] .
一种基于对象的多媒体存储系统优化策略

计算机科学, 2008, 35(12): 79-82.
[6] 窦全胜 周春光 马铭 刘全.
群核进化粒子群优化方法

计算机科学, 2005, 32(8): 134-137.
[7] 刘丹 赵宇 陈雁秋.
一种用于图像曲线抽取的人工杆菌模型

计算机科学, 2005, 32(5): 190-194.
[8] 龚海刚 刘明 谢立.
P2P流媒体传输的研究进展综述

计算机科学, 2004, 31(9): 20-22.
[9] 吴哲辉.
作为多媒体系统模型的时间Petri网的同步合成

计算机科学, 2004, 31(2): 11-16.
[10] 王兴伟 张应辉.
分布式多媒体系统的主要研究领域与发展现状

计算机科学, 1999, 26(7): 1-7.
[11] 蔡皖东 陈亚滨.
基于消费者—提供者协作管理模型的QoS管理

计算机科学, 1999, 26(10): 95-97.
[12] 魏铁军 陈俊亮.
多媒体同步的Petri网模型

计算机科学, 1998, 25(1): 63-66.
[13] 陈杰军 鲁东明.
多媒体系统中的媒体同步问题研究

计算机科学, 1997, 24(6): 44-47.
[14] 王兴伟 张应辉.
分布式多媒体系统QoS管理及其实例

计算机科学, 1997, 24(5): 31-34.
[15] 王兴伟 张应辉.
一种分布式多媒体系统模型

计算机科学, 1997, 24(5): 27-30.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!