-
公开(公告)号:CN106535242A
公开(公告)日:2017-03-22
申请号:CN201610878631.2
申请日:2016-09-30
Applicant: 东南大学
Abstract: 本发明公开了一种无线云计算系统性能预测方法,包括如下步骤:确认工作流到AP的映射关系,计算相关数据;对于系统中的用户主要拥堵于通信过程的情况,将工作流的任务链路分层,选取最长路径值最大的图模型作为对云计算系统达到最大处理能力下系统性能的预测模型;对于系统中的用户主要拥堵于计算过程的情况,选取可以使最长路径值最大的图模型作为预测模型;最后通过求解两个函数的方式,求出在不同的到达率下,系统的平均用户处理时间makespan,对系统性能进行预测。本发明通过模块化方法预测计算系统的性能,当云计算系统比较庞大且短时间内难以实现的时候,本发明提供对其性能进行预测的框架方法,为系统的可行性、系统的参数设置等问题提供参考。
-
公开(公告)号:CN106302170A
公开(公告)日:2017-01-04
申请号:CN201610842392.5
申请日:2016-09-22
Applicant: 东南大学
IPC: H04L12/733 , H04L12/863 , H04L12/865 , H04L29/08
CPC classification number: H04L67/1004 , H04L45/122 , H04L47/622 , H04L47/6275
Abstract: 本发明公开了一种无线云计算系统的资源分配方法,通过计算最长路径的方式计算工作流中各个任务节点的优先级,然后通过优先级寻找PCP,得到若干条有先后顺序的PCP段,以局部最优方式按照顺序将各段PCP映射到AP当中,当某对AP之间没有连接却需要有数据传输时,将数据路由到其他AP,间接完成传输。本发明通过PCP的映射过程,完成对任务的映射过程,此过程中使关联性较强的任务分配于同一AP当中,减少了任务间数据的传输时间。其次,在PCP的分配过程中考虑到了让PCP至AP的映射更加的均衡,并且针对无线通信中AP之间并非全联通的情况,设置了路由算法,将若干AP连接起来,使之协作起来处理一个工作流,减少了单个工作流的处理时间,提高了系统性能。
-
公开(公告)号:CN106211179B
公开(公告)日:2019-11-26
申请号:CN201610818862.4
申请日:2016-09-12
Applicant: 东南大学
Abstract: 本发明公开了一种无线云计算系统的接入点部署与信道分配方法,首先,假设各个AP部署于一个区域内的网格点上,AP可以在该区域内的任意位置进行部署。其次,在已知AP相互连接状态的情况下,本方法以AP覆盖面积最大为最优准则,通过动态规划的方法的逐步寻找局部最优解,继而得到全局最优解,从而完成对AP位置的部署。最后,通过对AP位置的分析,确定任意链路的干扰集,基于公平分配的原则,使无线信道在某条链路及其干扰集内链路进行平均分配,从而使每条链路分到的无线信道数近似的相等。本发明提出了一种动态规划的AP部署方式,相对于穷举法,减少了计算的复杂度,同时也提出了一种基于干扰集的无线信道的分配方式。
-
公开(公告)号:CN106535242B
公开(公告)日:2019-10-11
申请号:CN201610878631.2
申请日:2016-09-30
Applicant: 东南大学
Abstract: 本发明公开了一种无线云计算系统性能预测方法,包括如下步骤:确认工作流到AP的映射关系,计算相关数据;对于系统中的用户主要拥堵于通信过程的情况,将工作流的任务链路分层,选取最长路径值最大的图模型作为对云计算系统达到最大处理能力下系统性能的预测模型;对于系统中的用户主要拥堵于计算过程的情况,选取可以使最长路径值最大的图模型作为预测模型;最后通过求解两个函数的方式,求出在不同的到达率下,系统的平均用户处理时间makespan,对系统性能进行预测。本发明通过模块化方法预测计算系统的性能,当云计算系统比较庞大且短时间内难以实现的时候,本发明提供对其性能进行预测的框架方法,为系统的可行性、系统的参数设置等问题提供参考。
-
公开(公告)号:CN106302170B
公开(公告)日:2019-06-18
申请号:CN201610842392.5
申请日:2016-09-22
Applicant: 东南大学
IPC: H04L12/733 , H04L12/863 , H04L12/865 , H04L29/08
Abstract: 本发明公开了一种无线云计算系统的资源分配方法,通过计算最长路径的方式计算工作流中各个任务节点的优先级,然后通过优先级寻找PCP,得到若干条有先后顺序的PCP段,以局部最优方式按照顺序将各段PCP映射到AP当中,当某对AP之间没有连接却需要有数据传输时,将数据路由到其他AP,间接完成传输。本发明通过PCP的映射过程,完成对任务的映射过程,此过程中使关联性较强的任务分配于同一AP当中,减少了任务间数据的传输时间。其次,在PCP的分配过程中考虑到了让PCP至AP的映射更加的均衡,并且针对无线通信中AP之间并非全联通的情况,设置了路由算法,将若干AP连接起来,使之协作起来处理一个工作流,减少了单个工作流的处理时间,提高了系统性能。
-
公开(公告)号:CN106211179A
公开(公告)日:2016-12-07
申请号:CN201610818862.4
申请日:2016-09-12
Applicant: 东南大学
Abstract: 本发明公开了一种无线云计算系统的接入点部署与信道分配方法,首先,假设各个AP部署于一个区域内的网格点上,AP可以在该区域内的任意位置进行部署。其次,在已知AP相互连接状态的情况下,本方法以AP覆盖面积最大为最优准则,通过动态规划的方法的逐步寻找局部最优解,继而得到全局最优解,从而完成对AP位置的部署。最后,通过对AP位置的分析,确定任意链路的干扰集,基于公平分配的原则,使无线信道在某条链路及其干扰集内链路进行平均分配,从而使每条链路分到的无线信道数近似的相等。本发明提出了一种动态规划的AP部署方式,相对于穷举法,减少了计算的复杂度,同时也提出了一种基于干扰集的无线信道的分配方式。
-
-
-
-
-