CN106341325A - 移动云计算中一种离散数据均匀量化算法 - Google Patents

移动云计算中一种离散数据均匀量化算法 Download PDF

Info

Publication number
CN106341325A
CN106341325A CN201610890582.4A CN201610890582A CN106341325A CN 106341325 A CN106341325 A CN 106341325A CN 201610890582 A CN201610890582 A CN 201610890582A CN 106341325 A CN106341325 A CN 106341325A
Authority
CN
China
Prior art keywords
cloud computing
data
mobile cloud
mobile
discrete data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201610890582.4A
Other languages
English (en)
Inventor
范勇
胡成华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sichuan Yonglian Information Technology Co Ltd
Original Assignee
Sichuan Yonglian Information Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sichuan Yonglian Information Technology Co Ltd filed Critical Sichuan Yonglian Information Technology Co Ltd
Priority to CN201610890582.4A priority Critical patent/CN106341325A/zh
Publication of CN106341325A publication Critical patent/CN106341325A/zh
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/46Cluster building
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061Partitioning or combining of resources
    • G06F9/5072Grid computing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5083Techniques for rebalancing the load in a distributed system
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00Indexing scheme relating to G06F9/00
    • G06F2209/50Indexing scheme relating to G06F9/50
    • G06F2209/5011Pool
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00Indexing scheme relating to G06F9/00
    • G06F2209/50Indexing scheme relating to G06F9/50
    • G06F2209/505Clust

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

移动云计算中一种离散数据均匀量化算法,构建移动云计算数据分簇模型和信道模型,进行波动离散数据采集,按照Logistic模式选择路径,得到移动云计算簇间波动离散数据均匀量化的最优概率密度,构建贝叶斯粗糙集均匀量化优化目标函数,实现算法优化。本发明采用的算法能有效实现对移动云计算簇间波动离散数据的特征分类,对波动离散数据的量化效果较好,从而提高了云计算的并行计算效率。

Description

移动云计算中一种离散数据均匀量化算法
技术领域
本发明涉及移动云计算,数据传输领域。
背景技术
在移动云计算中,对路由转发分簇簇间的波动离散数据进行量化处理是提高云计算并行数据分析效率的关键。研究移动云计算的簇间离散波动数据的量化算法具有重要价值和意义,受到相关领域专家的广泛重视。当前,对移动云计算的簇间离散波动数据的量化算法主要有信号处理方法、时频特征分析算法、时延估计算法和非线性时间序列分析算法等。有研究提出一种基于灰色关联系数和证据理论的决策方法,实现云数据的波动离散均匀量化融合,并应用于区间数的投资决策中,取得了较好的性能,但算法的鲁棒性不好,稳健性能不高。传统方法采用时延估计方法进行量化处理,当用户信道分配出现时滞时,量化性能较差。
在移动云计算构架下的数据信息处理和资源调度可以为数据密集型作业提供平台支撑。移动网络通信移动基站进行节点部署和信息收集,进行路由转发,层次路由的网络被分成许多不同的簇,每个簇有一个簇头节点(CH)和若干簇内节点(MN),基于云计算实现移动网络通信的基础在与对移动云计算的信道的实时估计,通过云计算采集的数据可以通过网络系统进行传输汇总,最终实现移动网络通信。假设T表示变迁(Transition)的有穷集合,分为两个变迁子集:T=Tt∪Ti考虑对云计算簇间波动离散数据的均匀量化处理方法,根据云服务业务流程管理的特点,给出了云服务的组合实现框架,提高数据并行处理效率,为满足以上需求,本发明提供了移动云计算中一种离散数据均匀量化算法。
发明内容
针对于路由转发分簇簇间的波动离散数据进行量化处理的性能较差的问题,本发明提供了移动云计算中一种离散数据均匀量化算法。
为了解决上述问题,本发明是通过以下技术方案实现的:
本发明方法提出一种基于贝叶斯粗糙集估计的移动云计算簇间波动离散数据均匀量化算法,其步骤如下:
步骤1:构建移动云计算数据分簇模型和信道模型
步骤2:进行波动离散数据采集
步骤3:按照Logistic模式选择路径,得到移动云计算簇间波动离散数据均匀量化的最优概率密度,构建贝叶斯粗糙集均匀量化优化目标函数,实现算法优化。
本发明的有益效果是:
采用该算法能有效实现对移动云计算簇间波动离散数据的特征分类,对波动离散数据的量化效果较好,从而提高了云计算的并行计算效率。
附图说明
图1量化算法实现流程图
具体实施方式
为了提高路由转发分簇簇间的波动离散数据进行量化处理的性能,结合图1对本发明进行了详细说明,其具体实施步骤如下:
步骤1:构建移动云计算数据分簇模型和信道模型,其具体计算过程如下:
步骤1.1)移动云计算数据分簇模型
在移动云计算构架下的数据信息处理和资源调度可以为数据密集型作业提供平台支撑。移动网络通信移动基站进行节点部署和信息收集,进行路由转发,层次路由的网络被分成许多不同的簇,每个簇有一个簇头节点(CH)和若干簇内节点(MN),基于云计算实现移动网络通信的基础在与对移动云计算的信道的实时估计,通过云计算采集的数据可以通过网络系统进行传输汇总,最终实现移动网络通信。
应用模型分为三个参与方,一是移动云服务提供端,为各行各业移动云服务的接口;二是移动云服务管理平台,它是云服务的资源池,负责调配服务组合与推荐、服务需求管理、Qos监控管理、模式检索匹配等;三是移动云服务接受端(用户),是移动端的直接用户,或者提供接入服务的用户。
步骤1.2)移动云计算信道模型
在上述应用模型的基础上,为了提高云计算性能,需要进行波动离散数据的均匀量化处
理,移动云计算通信系统一个双稳系统,解决传统方法中主要是通过调节系统参数和增加信号强度的方法,出现信道不均等问题,本方法采用子信道传输方法构建信道模型并进行簇间波动数据的均匀量化处理。
假设T表示变迁(Transition)的有穷集合,分为两个变迁子集:
T=Tt∪Ti
Tc为移动云计算扩频码片的宽度,Tb为网络信号数据码的宽度,N为扩频码的长度,构建移动云计算的多时段随机超预算期望用户信道分配模型,它是有两部分组成,第一部分为路径的通信时间预算第二部分为通信超额时间:
E ( T k ω - ξ k ω ( ω ) | T k ω ≥ ξ k ω ( ω ) )
按照Logistic模式选择路径,则可以表示为:
s h ω = E [ min { H h , k ω } | η ω , k ∈ R ω ] = - 1 θ ln Σ k ∈ R ω exp ( - θη h , k ω ( ω ) )
其中ω∈W,h∈H。
步骤2:进行波动离散数据采集,其具体计算过程如下:
对于移动云数据信号s(t),该云数据信号假设为一个连续的信号,其时频分布的定义可以描述为:
P ( t , f ) = ∫ - ∞ ∞ s ( u + τ 2 ) s * ( u - τ 2 ) α ( τ , v ) e - j 2 π ( v t + f τ - v u ) d u d v d τ
假设时间间隔为n∈[n1,n2],两点假设为n1、n2,定义两点n1,n2之间的距离为属于正态分布,同条件属性下对决策属性取值的划分可能出现重复。
通过上述步骤1和步骤2过程处理,实现了移动云计算信道模型及数据信息信号模型构建,为实现云计算数据量化提供数据基础。
步骤3:按照Logistic模式选择路径,得到移动云计算簇间波动离散数据均匀量化的最优概率密度,构建贝叶斯粗糙集均匀量化优化目标函数,实现算法优化,其具体计算过程如下:
贝叶斯粗糙集均匀量化优化目标函数算法
贝叶斯粗糙集均匀量化分析的本身在于分析得到时间与频率的联合函数,用之描述时间和频率的能量密度与强度。贝叶斯粗糙集均匀量化优化目标函数可以采用随时频率估计值办法求得,假设粗糙集对象状态集合为:
T=(t1,t2,...,tn-1,tn)
目标量化数据集合为:
S=(s1,s2,…,sm-1,tm)
从而计算出两点之间的最小路径表达式为:
ω ^ ( n ) = arg m i n [ Σ n = n 1 n 2 g ( k ( n ) , k ( n + 1 ) ) + Σ n = n 1 n 2 f ( W V D ( n , k ( n ) ) ) ]
式中g(k(n);n1,n2)簇间波动离散数据量化的离散度,给出如下的归一化处理方法,得到移动云计算簇间波动离散数据均匀量化的最优概率密度函数为:
m i ( d l ) = ξ c i d l 2 Σ l = 1 k ξ c i d l - 1
m i ( Θ ) = Σ l = 1 k ξ c i d l - 1 2 Σ l = 1 k ξ c i d l - 1
其中l=1,2,…,k
上式表示为从点n1至n2之间的k(n)g(x,y)和f(x)的和,采用贝叶斯粗糙集理论,进行决策表决策属性分区处理,对于移动云计算辨识框架Θ上的有限个mass函数m1,m2,...,mn的粗糙集,引入新对象扩充决策表,进行簇间波动离散数据均匀量化。
定新对象的决策属性值为各决策属性值域,为:
( m 1 ⊕ m 2 ⊕ ... ⊕ m n ) ( A ) = 1 1 - k Σ A 1 ∩ A 2 ... ∩ A n m 1 ( A 1 ) m 2 ( A 2 ) ... m n ( A n )
其中:
通过上述处理,随着OD需求波动程度的增加和通信信道退化程度的加剧,需要进行多时段信道分配优化设计,采用本文方法进行簇间波动离散数据均匀量化,能有效对云数据进行时频分析,估计瞬时频率,提高信息融合精度,提高了云计算的并行计算效率。

Claims (4)

1.移动云计算中一种离散数据均匀量化算法,本发明涉及移动云计算,数据传输领域,其特征是,包括如下步骤:
本发明方法提出一种基于贝叶斯粗糙集估计的移动云计算簇间波动离散数据均匀量化算法,其步骤如下:
步骤1:构建移动云计算数据分簇模型和信道模型
步骤2:进行波动离散数据采集
步骤3:按照Logistic模式选择路径,得到移动云计算簇间波动离散数据均匀量化的最优概率密度,构建贝叶斯粗糙集均匀量化优化目标函数,实现算法优化。
2.根据权利要求1中所述的移动云计算中一种离散数据均匀量化算法,其特征是,以上所述步骤1中的具体计算过程如下:
步骤1:构建移动云计算数据分簇模型和信道模型,其具体计算过程如下:
步骤1.1)移动云计算数据分簇模型
在移动云计算构架下的数据信息处理和资源调度可以为数据密集型作业提供平台支撑,移动网络通信移动基站进行节点部署和信息收集,进行路由转发,层次路由的网络被分成许多不同的簇,每个簇有一个簇头节点(CH)和若干簇内节点(MN),基于云计算实现移动网络通信的基础在与对移动云计算的信道的实时估计,通过云计算采集的数据可以通过网络系统进行传输汇总,最终实现移动网络通信
应用模型分为三个参与方,一是移动云服务提供端,为各行各业移动云服务的接口;二是移动云服务管理平台,它是云服务的资源池,负责调配服务组合与推荐、服务需求管理、Qos监控管理、模式检索匹配等;三是移动云服务接受端(用户),是移动端的直接用户,或者提供接入服务的用户
步骤1.2)移动云计算信道模型
在上述应用模型的基础上,为了提高云计算性能,需要进行波动离散数据的均匀量化处
理,移动云计算通信系统一个双稳系统,解决传统方法中主要是通过调节系统参数和增加信号强度的方法,出现信道不均等问题,本方法采用子信道传输方法构建信道模型并进行簇间波动数据的均匀量化处理
假设T 表示变迁(Transition)的有穷集合,分为两个变迁子集:
为移动云计算扩频码片的宽度,为网络信号数据码的宽度,N为扩频码的长度,构建移动云计算的多时段随机超预算期望用户信道分配模型,它是有两部分组成,第一部分为路径的通信时间预算,第二部分为通信超额时间:
按照Logistic模式选择路径,则可以表示为:
其中,
3.根据权利要求1中所述的移动云计算中一种离散数据均匀量化算法,其特征是,以上所述步骤2中的具体计算过程如下:
步骤2:进行波动离散数据采集,其具体计算过程如下:
对于移动云数据信号,该云数据信号假设为一个连续的信号,其时频分布的定义可以描述为:
假设时间间隔为,两点假设为 ,定义两点之间的距离为属于正态分布,同条件属性下对决策属性取值的划分可能出现重复
通过上述步骤1和步骤2过程处理,实现了移动云计算信道模型及数据信息信号模型构建,为实现云计算数据量化提供数据基础。
4.根据权利要求1中所述的移动云计算中一种离散数据均匀量化算法,其特征是,以上所述步骤3中的具体计算过程如下:
步骤3:按照Logistic模式选择路径,得到移动云计算簇间波动离散数据均匀量化的最优概率密度,构建贝叶斯粗糙集均匀量化优化目标函数,实现算法优化,其具体计算过程如下:
贝叶斯粗糙集均匀量化优化目标函数算法
贝叶斯粗糙集均匀量化分析的本身在于分析得到时间与频率的联合函数,用之描述时间和频率的能量密度与强度,贝叶斯粗糙集均匀量化优化目标函数可以采用随时频率估计值办法求得,假设粗糙集对象状态集合为:
目标量化数据集合为:
从而计算出两点之间的最小路径表达式为:
式中簇间波动离散数据量化的离散度,给出如下的归一化处理方法,得到移动云计算簇间波动离散数据均匀量化的最优概率密度函数为:
其中l=1,2,…,k
上式表示为从点之间的的和,采用贝叶斯粗糙集理论,进行决策表决策属性分区处理,对于,移动云计算辨识框架上的有限个mass函数的粗糙集,引入新对象扩充决策表,进行簇间波动离散数据均匀量化
定新对象的决策属性值为各决策属性值域,为:
其中:
通过上述处理,随着OD需求波动程度的增加和通信信道退化程度的加剧,需要进行多时段信道分配优化设计,采用本文方法进行簇间波动离散数据均匀量化,能有效对云数据进行时频分析,估计瞬时频率,提高信息融合精度,提高了云计算的并行计算效率。
CN201610890582.4A 2016-10-12 2016-10-12 移动云计算中一种离散数据均匀量化算法 Pending CN106341325A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610890582.4A CN106341325A (zh) 2016-10-12 2016-10-12 移动云计算中一种离散数据均匀量化算法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610890582.4A CN106341325A (zh) 2016-10-12 2016-10-12 移动云计算中一种离散数据均匀量化算法

Publications (1)

Publication Number Publication Date
CN106341325A true CN106341325A (zh) 2017-01-18

Family

ID=57840218

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610890582.4A Pending CN106341325A (zh) 2016-10-12 2016-10-12 移动云计算中一种离散数据均匀量化算法

Country Status (1)

Country Link
CN (1) CN106341325A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107256000A (zh) * 2017-05-27 2017-10-17 四川用联信息技术有限公司 改进的区域体积比衡量制造过程多元质量能力的算法
CN107256002A (zh) * 2017-05-27 2017-10-17 四川用联信息技术有限公司 新的衡量制造过程多元质量能力的算法
WO2018205301A1 (zh) * 2017-05-08 2018-11-15 北京邮电大学 移动计算卸载协同控制系统及方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102681899A (zh) * 2011-03-14 2012-09-19 金剑 云计算服务平台的虚拟计算资源动态管理系统
CN103036974A (zh) * 2012-12-13 2013-04-10 广东省电信规划设计院有限公司 基于隐马尔可夫模型的云计算资源调度方法和系统

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102681899A (zh) * 2011-03-14 2012-09-19 金剑 云计算服务平台的虚拟计算资源动态管理系统
CN103036974A (zh) * 2012-12-13 2013-04-10 广东省电信规划设计院有限公司 基于隐马尔可夫模型的云计算资源调度方法和系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
欧群雍: "移动云计算簇间波动离散数据均匀量化算法", 《科技通报》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018205301A1 (zh) * 2017-05-08 2018-11-15 北京邮电大学 移动计算卸载协同控制系统及方法
CN107256000A (zh) * 2017-05-27 2017-10-17 四川用联信息技术有限公司 改进的区域体积比衡量制造过程多元质量能力的算法
CN107256002A (zh) * 2017-05-27 2017-10-17 四川用联信息技术有限公司 新的衡量制造过程多元质量能力的算法

Similar Documents

Publication Publication Date Title
Nie et al. Network traffic prediction based on deep belief network in wireless mesh backbone networks
Lvovich et al. Modelling of information systems with increased efficiency with application of optimization-expert evaluation
Zhao et al. Spatial-temporal aggregation graph convolution network for efficient mobile cellular traffic prediction
CN109710336A (zh) 联合能量和延迟优化的移动边缘计算任务调度方法
CN113435472A (zh) 车载算力网络用户需求预测方法、系统、设备、介质
CN108632077B (zh) 一种电力业务数据传输建模流程及传输通道确定方法
CN109754068A (zh) 基于深度学习预训练模型的迁移学习方法及终端设备
CN106793031B (zh) 基于集合竞优算法的智能手机能耗优化方法
CN106341325A (zh) 移动云计算中一种离散数据均匀量化算法
CN105472631A (zh) 一种业务数据量和/或资源数据量的预测方法及预测系统
Rkhami et al. On the use of graph neural networks for virtual network embedding
CN108989092A (zh) 一种无线网络预测方法、电子设备及存储介质
CN113780684A (zh) 一种基于lstm神经网络的智慧楼宇用户用能行为预测方法
CN113642700A (zh) 基于联邦学习和边缘计算的跨平台多模态舆情分析方法
CN110266757A (zh) 一种面向任务协同场景的边缘计算资源优化方法
CN103402265A (zh) 基于模糊逻辑和通信优先级的频谱分配方法
Yang et al. Adaptive data decomposition based quantile-long-short-term memory probabilistic forecasting framework for power demand side management of energy system
Von Lucken et al. Pump scheduling optimization using asynchronous parallel evolutionary algorithms
CN110139282A (zh) 一种基于神经网络的能量采集d2d通信资源分配方法
CN102209369B (zh) 基于无线网络接口选择的增强智能手机用户体验的方法
CN109299853A (zh) 一种基于联合概率分布的水库调度函数提取方法
CN115118591B (zh) 一种基于联盟博弈的簇联邦学习方法
CN105634850B (zh) Ptn网络的业务流量建模方法及装置
CN115720212A (zh) 一种基于多源数据融合的网络流量预测及自动优化均衡方法
CN104394599B (zh) 一种应用于m2m网络的csma/ca协议的设计方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20170118