CN103686777B - 一种基于逆向拍卖策略的无线传感器网络中复杂任务协作求解方法 - Google Patents
一种基于逆向拍卖策略的无线传感器网络中复杂任务协作求解方法 Download PDFInfo
- Publication number
- CN103686777B CN103686777B CN201310731927.8A CN201310731927A CN103686777B CN 103686777 B CN103686777 B CN 103686777B CN 201310731927 A CN201310731927 A CN 201310731927A CN 103686777 B CN103686777 B CN 103686777B
- Authority
- CN
- China
- Prior art keywords
- cluster
- task
- tasks
- energy consumption
- central
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 27
- 230000005540 biological transmission Effects 0.000 claims abstract description 4
- 238000005265 energy consumption Methods 0.000 claims description 64
- 241000854291 Dianthus carthusianorum Species 0.000 claims description 45
- 230000002093 peripheral effect Effects 0.000 claims description 24
- 238000004364 calculation method Methods 0.000 claims description 12
- 238000004891 communication Methods 0.000 claims description 6
- 238000007789 sealing Methods 0.000 claims description 3
- 230000002860 competitive effect Effects 0.000 abstract 2
- 230000009191 jumping Effects 0.000 abstract 1
- 238000005457 optimization Methods 0.000 description 4
- 230000002068 genetic effect Effects 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及一种基于逆向拍卖策略的无线传感器网络中复杂任务协作求解方法,包括四个阶段:(1)、任务分层:中心簇根据任务的DAG图对其进行分层划分;(2)确定协作簇:如果中心簇的能量消耗度超过设定阈值,则向周边一跳簇发送请求协助消息,周边一跳簇的能量消耗度如果未超过设定阈值,则成为中心簇的协作簇(3)任务分配到簇头:每层任务首先由中心簇负责处理,中心簇将未分配任务分配给协作簇;(4)簇头将任务分配给簇内节点:簇内任务分配采用第二低价密封拍卖方法,簇头作为拍卖方,簇内节点作为竞标方,拍卖方选择出价最低的竞标方中标,中标方以第二低价进行交易。本发明达到网络节点能量平衡,延长网络生存时间。
Description
技术领域
本发明属于无线多媒体传感器网络领域,具体地本发明涉及一种基于逆向拍卖策略的无线传感器网络中复杂任务协作求解方法,将网络中的复杂任务分簇处理,可提高任务处理效率,平衡网络负载,延长网络寿命。
背景技术
相关文献如下:
1、2007年,朱敬华等人在《无线传感器网络中能源高效的任务分配算法》中提出多跳传感器网络中的一种基于遗传算法的嵌套优化技术的任务分配算法,通过结合基于遗传算法的任务映射、路由路径分配、任务调度以及动态电压调制来获得最优分配方案,同时实现应用的实时性和能源利用的高效性。
2、2010年,Sherine Abdelhak等在《Energy-balancing Task Allocation onWireless Sensor Networks for Extending the Lifetime》中提出了一种任务分组方法,该方法可以保证任务的并行处理,但是当同一个孩子任务有若干个父任务,并且该子任务被同时要求加入不同父任务的任务小组的情况没有提供相应解决方案。同时,该任务分配方案中也缺少相应的节能措施,仅仅是根据节点的剩余能量来选择工作节点,不能达到***性能的最优化。
3、2011年,Morteza Okhovvat等人《Task Allocation to Actors in WirelessSensor Actor Networks:An Energy And Time Aware Technique》提出了一种基于排队论优化的任务分配机制,该机制既考虑了***能量优化又考虑了任务的完成时间。算法的第一阶段,任务被平均的分配给每一个代理服务器,并根据这些代理服务器的处理效果来判断服务器的处理性能;第二阶段是根据服务器的处理性能来分配任务。以此方法来达到缩短任务处理时间的目的,但是在无线传感器网络中,节点能量受限且难以补充,节点的剩余能量也会随着处理任务个数的增多而减少,其任务处理性能直接受到影响,不可能一直保持不变。
发明内容
为了克服现有技术中存在的不足,本发明提供了一种基于逆向拍卖策略的无线传感器网络中复杂任务协作求解方法。
一种基于逆向拍卖策略的无线传感器网络中复杂任务协作求解方法,包括如下步骤:
(1)任务分层,根据任务DAG图对其进行分层划分,任务分配时从上至 下逐层分配,每层分布有若干簇;
(2)当任务事件发生后,事发点所在的簇作为中心簇,中心簇的簇头负责将层中任务进行分配,当中心簇的簇能量消耗度超过阈值时,则向周边一跳簇发送请求信息,如果周边一跳簇能量消耗度未超过阈值,则接受请求,作为中心簇的协作簇;中心簇与周边一跳簇形成协作簇群,周边一跳簇簇头接受中心簇头的安排;
(3)中心簇将未分配任务分配到协作簇,分配时保证各个簇的能量均衡,能量消耗度相差最小;任务分配时从上至下逐层分配,第一层的任务需分配到中心簇;在第一层任务处理的同时,进行第二层任务分配,从而缩短任务的完成时间;
(4)任务分配到中心簇或协作簇的簇头后,簇头再将任务分配到簇内成员节点上进行处理,将博弈论引入任务分配中,采用拍卖形式,拍卖策略为第二低价密封拍卖;出价最低的节点中标,并以第二低的价格完成交易,进行处理任务。
上述步骤(1)中的根据任务的DAG图对任务进行分层划分的步骤如下:
(2a)入口任务划分为第一层;
(2b)如果某一子任务前驱最大层为k,则该子任务划分到k+1层。
上述步骤(2)中判断中心簇接受新任务后是否超过自身的簇能量消耗度的计算过程如下:
(1)计算簇当前能量消耗C(Clusteri):簇当前能量消耗是指某个簇当前已有的任务的总能量消耗;
(2)计算簇总剩余能量EResi(Clusteri):簇总剩余能量是簇内所有节点的剩余能量之和 其中Nodei表示簇Clusteri中的节点;
(3)计算簇能量消耗度:簇能量消耗度是该簇内当前能量消耗与占簇总剩余能量之比,
上述步骤(2)中设定簇能量消耗度阈值LThre,如果簇的能量消耗度超过设定阈值,说明簇负载已经很重,如果再继续接受表任务,簇内节点会有死亡的可能性;为了保证网络能量平衡,延长网络寿命,该簇不再接受新任务。
上述步骤(2)中的中心簇请求周边一跳簇协作的具体步骤如下:
(1)中心簇计算如果处理某层所有任务后的簇能量消耗度Load(Clusteri),并判断Load(Clusteri)是否大于设定阈值LThre;
(2)如果中心簇能量消耗度小于设定阈值,则中心簇有能力完成所选层中所有任务,不向周边一跳簇发送请求信息;
(3)如果中心簇能量消耗度大于或等于设定阈值,则中心簇没有能力完成所选层中所有任务,中心簇簇头向周边一跳簇簇头发送请求协作消息;
(4)周边一跳簇接收到消息后,首先计算自身簇能量消耗度,如果簇能量消耗度超过设定阈值,则返回拒绝请求的消息,如果簇能量消耗度未超过阈值,则返回接受请求的消息;
(5)接受请求的簇作为中心簇的协作簇,协作簇中的簇头接受中心簇簇头分配的任务。
上述步骤(3)中的中心簇将任务分配给协作簇的具体步骤如下:
(1)第一层任务分配给中心簇,在第一层任务处理的同时,进行第二层任务分配;
(2)中心簇簇头将选定层中自身能力完不成的任务分配给协作簇簇头,分配时保证各个簇的能量消耗度尽量平衡;
(3)如果协作簇分配到任务,但分配任务后能量消耗度大于设定阈值,则该簇不将任务分配到簇内成员节点执行,而是将超出阈值的任务请求自身周边一跳簇协作处理;
(4)任务分配到簇头后,由簇头将任务分配到簇内成员节点执行,同时进行下一层任务分配,直到所有任务分配完成。
上述步骤(4)中中心簇或协作簇的簇头将接收的任务分配到簇内成员节点,该问题描述成不完全信息拍卖问题,采用第二低价密封竞标策略,具体步骤为:
(1)簇头作为拍卖方,将任务进行拍卖,并对任务进行描述,包括任务大小、任务期限、任务预算;
(2)簇内成员节点作为竞标方,接到任务消息后,根据自己的实际情况计算出标值,并进行投递;
(3)拍卖方在等待时间结束后,选择出价最低的竞标者中标,并通知其他竞标者已经有人中标,结束拍卖;
(4)拍卖方将任务分配给中标方处理。
上述拍卖方发送给竞标方的标书格式为:<T,S,DL,B>,其中,
T是任务标识;
S是任务大小,用所用节点CPU周期表示;
DL是任务完成期限,在DAG图中标出;
B是拍卖方所出最大预算。
上述竞标方接收到拍卖方发送的任务消息后,根据自己的剩余能量、已有任
务完成时间,计算出完成该任务所需实际成本,成本计算的公式为:
t是任务到达时间;
Cij(t)是节点i在t时刻时接受任务j,完成它所所需实际成本;
ComCost是任务之间传输数据所消耗通信成本;
Sj×EPi是节点处理任务所消耗计算成本,其中Sj是任务大小,EPi是完成单位任务所消耗计算成本,Ei是节点i剩余能量,节点剩余能量越大,计算成本越小;
DLj是任务j完成期限时间;
RTi是节点i是空闲时间。
λ是关于t和DLj的函数;
γ是关于t和RTi的函数。
上述成本公式中λ(t,DLj),γ(t,RTi)取值如下:
其中,
k是自定义常数;
上述成本公式中表示,当任务到达时间小于节点空闲时间时,任务到达时间 越接近节点空闲时间,成本越低,任务到达时间越接近于任务完成期限时间,成本越高;当任务到达时间大于节点空闲时间,即节点处于空闲状态,则成本固定,就是通信消耗与计算消耗之和。
上述竞标方为了能够最大概率中标,出价价格应该接近于***,即Bidij=Cij。
本发明的有益效果为:与现有技术相比,本发明提供了一种一种基于逆向拍卖策略的无线传感器网络中复杂任务协作求解方法,单个簇无法完成复杂任务时,向周边簇请求协作,组成协作簇,共同完成复杂任务,将簇能量消耗度作为是否参与协作的门槛,从而平衡各簇能量,延长网络生命周期;簇内任务分配采用第二低价密封拍卖方法,使得簇内节点根据自己的真实情况进行报价,从而提高任务分配效率及完成质量。
附图说明
图1:任务DAG图。
图2:根据任务DAG图分层结果。
图3:中心簇请求周边一跳簇协助流程图。
图4:周边一跳簇接受中心簇请求流程图。
图5:簇头拍卖任务流程图。
图6:簇内节点竞拍任务流程图。
具体实施方式
以下结合附图及实施例对本发明作进一步的详细说明。
如图1、2、3、4、5、6所示,一种基于逆向拍卖策略的无线传感器网络中复杂任务协作求解方法,包括如下步骤:
(1)任务分层,根据任务DAG图对其进行分层划分,任务分配时从上至下逐层分配,每层分布有若干簇;
(2)当任务事件发生后,事发点所在的簇作为中心簇,中心簇的簇头负责将层中任务进行分配,当中心簇的簇能量消耗度超过阈值时,则向周边一跳簇发送请求信息,如果周边一跳簇能量消耗度未超过阈值,则接受请求,作为中心簇的协作簇;中心簇与周边一跳簇形成协作簇群,周边一跳簇簇头接受中心簇头的安排;
(3)中心簇将未分配任务分配到协作簇,分配时保证各个簇的能量均衡,能量消耗度相差最小;任务分配时从上至下逐层分配,第一层的任务需分配到中心簇;在第一层任务处理的同时,进行第二层任务分配,从而缩短任务的完成时间;
(4)任务分配到中心簇或协作簇的簇头后,簇头再将任务分配到簇内成员节点上进行处理,将博弈论引入任务分配中,采用拍卖形式,拍卖策略为第二低价密封拍卖;出价最低的节点中标,并以第二低的价格完成交易,进行处理任务。
上述步骤(1)中的根据任务的DAG图对任务进行分层划分的步骤如下:
(2a)入口任务划分为第一层;
(2b)如果某一子任务前驱最大层为k,则该子任务划分到k+1层。
上述步骤(2)中判断中心簇接受新任务后是否超过自身的簇能量消耗度的计算过程如下:
(1)计算簇当前能量消耗C(Clusteri):簇当前能量消耗是指某个簇当前已有的任务的总能量消耗;
(2)计算簇总剩余能量EResi(Clusteri):簇总剩余能量是簇内所有节点的剩余能量之和 其中Nodei表示簇Clusteri中的节点;
(3)计算簇能量消耗度:簇能量消耗度是该簇内当前能量消耗与占簇总剩余能量之比,
上述步骤(2)中设定簇能量消耗度阈值LThre,如果簇的能量消耗度超过设定阈值,说明簇负载已经很重,如果再继续接受表任务,簇内节点会有死亡的可能性;为了保证网络能量平衡,延长网络寿命,该簇不再接受新任务。
上述步骤(2)中的中心簇请求周边一跳簇协作的具体步骤如下:
(1)中心簇计算如果处理某层所有任务后的簇能量消耗度Load(Clusteri),并判断Load(Clusteri)是否大于设定阈值LThre;
(2)如果中心簇能量消耗度小于设定阈值,则中心簇有能力完成所选层中所有任务,不向周边一跳簇发送请求信息;
(3)如果中心簇能量消耗度大于或等于设定阈值,则中心簇没有能力完成所选层中所有任务,中心簇簇头向周边一跳簇簇头发送请求协作消息;
(4)周边一跳簇接收到消息后,首先计算自身簇能量消耗度,如果簇能量消耗度超过设定阈值,则返回拒绝请求的消息,如果簇能量消耗度未超过阈值,则返回接受请求的消息;
(5)接受请求的簇作为中心簇的协作簇,协作簇中的簇头接受中心簇簇头分配的任务。
上述步骤(3)中的中心簇将任务分配给协作簇的具体步骤如下:
(1)第一层任务分配给中心簇,在第一层任务处理的同时,进行第二层任务分配;
(2)中心簇簇头将选定层中自身能力完不成的任务分配给协作簇簇头,分配时保证各个簇的能量消耗度尽量平衡;
(3)如果协作簇分配到任务,但分配任务后能量消耗度大于设定阈值,则该簇不将任务分配到簇内成员节点执行,而是将超出阈值的任务请求自身周边一跳簇协作处理;
(4)任务分配到簇头后,由簇头将任务分配到簇内成员节点执行,同时进行下一层任务分配,直到所有任务分配完成。
上述步骤(4)中中心簇或协作簇的簇头将接收的任务分配到簇内成员节点,该问题描述成不完全信息拍卖问题,采用第二低价密封竞标策略,具体步骤为:
(1)簇头作为拍卖方,将任务进行拍卖,并对任务进行描述,包括任务大小、任务期限、任务预算;
(2)簇内成员节点作为竞标方,接到任务消息后,根据自己的实际情况计算出标值,并进行投递;
(3)拍卖方在等待时间结束后,选择出价最低的竞标者中标,并通知其他竞标者已经有人中标,结束拍卖;
(4)拍卖方将任务分配给中标方处理。
上述拍卖方发送给竞标方的标书格式为:<T,S,DL,B>,其中,
T是任务标识;
S是任务大小,用所用节点CPU周期表示;
DL是任务完成期限,在DAG图中标出;
B是拍卖方所出最大预算。
上述竞标方接收到拍卖方发送的任务消息后,根据自己的剩余能量、已有任务完成时间,计算出完成该任务所需实际成本,成本计算的公式为:
t是任务到达时间;
Cij(t)是节点i在t时刻时接受任务j,完成它所所需实际成本;
ComCost是任务之间传输数据所消耗通信成本;
Sj×EPi是节点处理任务所消耗计算成本,其中Sj是任务大小,EPi是完成单位任务所消耗计算成本,Ei是节点i剩余能量,节点剩余能量越大,计算成本越小;
DLj是任务j完成期限时间;
RTi是节点i是空闲时间。
λ是关于t和DLj的函数;
γ是关于t和RTi的函数。
上述成本公式中λ(t,DLj),γ(t,RTi)取值如下:
其中,
k是自定义常数;
上述成本公式中表示,当任务到达时间小于节点空闲时间时,任务到达时间越接近节点空闲时间,成本越低,任务到达时间越接近于任务完成期限时间,成本越高;当任务到达时间大于节点空闲时间,即节点处于空闲状态,则成本固定,就是通信消耗与计算消耗之和。
上述竞标方为了能够最大概率中标,出价价格应该接近于***,即Bidij=Cij。
以上所述,仅是本发明的较佳实施例而已,并非对本发明作任何形式上的限制,虽然本发明已以较佳实施例揭露如上,然而并非用以限定本发明,任何熟悉本专业的技术人员,在不脱离本发明技术方案范围内,当可利用上述揭示的技术 内容作出些许更动或修饰为等同变化的等效实施例,但凡是未脱离本发明技术方案的内容,依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化与修饰,均仍属于本发明技术方案的范围内。
Claims (10)
1.一种基于逆向拍卖策略的无线传感器网络中复杂任务协作求解方法,其特征在于:包括如下步骤:
(1)任务分层,根据任务DAG图对其进行分层划分,任务分配时从上至下逐层分配,每层分布有若干簇;
(2)当任务事件发生后,事发点所在的簇作为中心簇,中心簇的簇头负责将层中任务进行分配,当中心簇的簇能量消耗度超过阈值时,则向周边一跳簇发送请求信息,如果周边一跳簇能量消耗度未超过阈值,则接受请求,作为中心簇的协作簇;中心簇与周边一跳簇形成协作簇群,周边一跳簇簇头接受中心簇头的安排;
(3)中心簇将未分配任务分配到协作簇,分配时保证各个簇的能量均衡,能量消耗度相差最小;任务分配时从上至下逐层分配,第一层的任务需分配到中心簇;在第一层任务处理的同时,进行第二层任务分配,从而缩短任务的完成时间;
(4)任务分配到中心簇或协作簇的簇头后,簇头再将任务分配到簇内成员节点上进行处理,将博弈论引入任务分配中,采用拍卖形式,拍卖策略为第二低价密封拍卖;出价最低的节点中标,并以第二低的价格完成交易,进行处理任务;
所述步骤(4)中的中心簇或协作簇的簇头将接收的任务分配到簇内成员节点,该问题描述成不完全信息拍卖问题,采用第二低价密封竞标策略,具体步骤为:
(1a)中心簇或协作簇作为拍卖方,将任务进行拍卖,并对任务进行描述,包括任务大小、任务期限、任务预算;
(2b)簇内成员节点作为竞标方,接到任务消息后,根据自己的实际情况计算出标值,并进行投递;
(3b)拍卖方在等待时间结束后,选择出价最低的竞标者中标,并通知其他竞标者已经有人中标,结束拍卖;
(4c)拍卖方将任务分配给中标方处理;
所述拍卖方发送给竞标方的标书格式为:<T,S,DL,B>,其中,
T是任务标识;
S是任务大小,用所用节点CPU周期表示;
DL是任务完成期限,在DAG图中标出;
B是拍卖方所出最大预算。
2.根据权利要求1所述的一种基于逆向拍卖策略的无线传感器网络中复杂任务协作求解方法,其特征在于:所述步骤(1)中的根据任务的DAG图对任务进行分层划分的步骤如下:
(2a)入口任务划分为第一层;
(2b)如果某一子任务前驱最大层为k,则该子任务划分到k+1层。
3.根据权利要求1所述的一种基于逆向拍卖策略的无线传感器网络中复杂任务协作求解方法,其特征在于,所述步骤(2)中判断中心簇接受新任务后是否超过自身的簇能量消耗度的计算过程如下:
(1)计算簇当前能量消耗C(Clusteri):簇当前能量消耗是指某个簇当前已有的任务的总能量消耗;
(2)计算簇总剩余能量EResi(Clusteri):簇总剩余能量是簇内所有节点的剩余能量之和其中Nodei表示簇Clusteri中的节点;
(3)计算簇能量消耗度:簇能量消耗度是该簇内当前能量消耗与占簇总剩余能量之比,
4.根据权利要求1所述的一种基于逆向拍卖策略的无线传感器网络中复杂任务协作求解方法,其特征在于,步骤(2)中设定簇能量消耗度阈值LThre,如果簇的能量消耗度超过设定阈值,说明簇负载已经很重,如果再继续接受表任务,簇内节点会有死亡的可能性;为了保证网络能量平衡,延长网络寿命,该 簇不再接受新任务。
5.根据权利要求1所述的一种基于逆向拍卖策略的无线传感器网络中复杂任务协作求解方法,其特征在于:所述步骤(2)中的中心簇请求周边一跳簇协作的具体步骤如下:
(1)中心簇计算如果处理某层所有任务后的簇能量消耗度Load(Clusteri),并判断Load(Clusteri)是否大于设定阈值LThre;
(2)如果中心簇能量消耗度小于设定阈值,则中心簇有能力完成所选层中所有任务,不向周边一跳簇发送请求信息;
(3)如果中心簇能量消耗度大于或等于设定阈值,则中心簇没有能力完成所选层中所有任务,中心簇簇头向周边一跳簇簇头发送请求协作消息;
(4)周边一跳簇接收到消息后,首先计算自身簇能量消耗度,如果簇能量消耗度超过设定阈值,则返回拒绝请求的消息,如果簇能量消耗度未超过阈值,则返回接受请求的消息;
(5)接受请求的簇作为中心簇的协作簇,协作簇中的簇头接受中心簇簇头分配的任务。
6.根据权利要求1所述的一种基于逆向拍卖策略的无线传感器网络中复杂任务协作求解方法,其特征在于:所述步骤(3)中的中心簇将任务分配给协作簇的具体步骤如下:
(1)第一层任务分配给中心簇,在第一层任务处理的同时,进行第二层任务分配;
(2)中心簇簇头将选定层中自身能力完不成的任务分配给协作簇簇头,分配时保证各个簇的能量消耗度尽量平衡;
(3)如果协作簇分配到任务,但分配任务后能量消耗度大于设定阈值,则该簇不将任务分配到簇内成员节点执行,而是将超出阈值的任务请求自身周边一跳簇协作处理;
(4)任务分配到簇头后,由簇头将任务分配到簇内成员节点执行,同时进 行下一层任务分配,直到所有任务分配完成。
7.根据权利要求1所述的一种基于逆向拍卖策略的无线传感器网络中复杂任务协作求解方法,其特征在于:竞标方接收到拍卖方发送的任务消息后,根据自己的剩余能量、已有任务完成时间,计算出完成该任务所需实际成本,
成本计算的公式为:
其中,
t是任务到达时间;
Cij(t)是节点i在t时刻时接受任务j,完成它所需实际成本;
ComCost是任务之间传输数据所消耗通信成本;
Sj×EPi是节点处理任务所消耗计算成本,其中Sj是任务大小,EPi是完成单位任务所消耗计算成本,Ei是节点i剩余能量,节点剩余能量越大,计算成本越小;
DLj是任务j完成期限时间;
RTi是节点i是空闲时间;
λ是关于t和DLj的函数;
γ是关于t和RTi的函数。
8.根据权利要求7所述的一种基于逆向拍卖策略的无线传感器网络中复杂任务协作求解方法,其特征在于:成本公式中λ(t,DLj),γ(t,RTi)取值如下:
其中,
k是自定义常数。
9.根据权利要求7所述的一种基于逆向拍卖策略的无线传感器网络中复杂任务协作求解方法,其特征在于:成本公式中表示,当任务到达时间小于节点空闲时间时,任务到达时间越接近节点空闲时间,成本越低,任务到达时间越接近于任务完成期限时间,成本越高;当任务到达时间大于节点空闲时间,即节点处于空闲状态,则成本固定,就是通信消耗与计算消耗之和。
10.根据权利要求1所述的一种基于逆向拍卖策略的无线传感器网络中复杂任务协作求解方法,其特征在于:竞标方为了能够最大概率中标,出价价格应该接近于竞标方完成任务所需实际成本,即Bidij=Cij,Bid是竞标方出价价格,C是竞标方完成任务所需实际成本,其中,Bidij表示节点i针对任务j的出价价格,Cij表示节点i完成任务j所需实际成本。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310731927.8A CN103686777B (zh) | 2013-12-26 | 2013-12-26 | 一种基于逆向拍卖策略的无线传感器网络中复杂任务协作求解方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310731927.8A CN103686777B (zh) | 2013-12-26 | 2013-12-26 | 一种基于逆向拍卖策略的无线传感器网络中复杂任务协作求解方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103686777A CN103686777A (zh) | 2014-03-26 |
CN103686777B true CN103686777B (zh) | 2016-10-19 |
Family
ID=50322772
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310731927.8A Expired - Fee Related CN103686777B (zh) | 2013-12-26 | 2013-12-26 | 一种基于逆向拍卖策略的无线传感器网络中复杂任务协作求解方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103686777B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105636143B (zh) * | 2015-12-29 | 2019-03-12 | 河海大学 | 基于合作博弈的无线传感器网络分簇协作路由算法 |
CN108184251B (zh) * | 2017-12-28 | 2021-02-05 | 西安电子科技大学 | 一种基于生命期最优dag的节能调度方法 |
CN107911851B (zh) * | 2017-12-28 | 2021-02-19 | 西安电子科技大学 | 以数据为中心的无线传感器网络中生命期最优dag分解方法 |
CN110191427A (zh) * | 2019-05-24 | 2019-08-30 | 中国联合网络通信集团有限公司 | 消息传输方法和装置 |
CN110996284B (zh) * | 2019-10-31 | 2022-04-08 | 中国矿业大学 | 面向任务的水下声磁异构网络组网方法 |
CN115080250B (zh) * | 2022-08-22 | 2022-12-02 | 深圳星云智联科技有限公司 | 数据处理的方法、装置及*** |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102014439A (zh) * | 2010-12-22 | 2011-04-13 | 北京邮电大学 | 基于合同网的簇结构无线传感器网络任务分配方法及装置 |
CN102256369A (zh) * | 2011-06-28 | 2011-11-23 | 武汉理工大学 | 基于能量和通信开销的无线传感器网格任务调度方法 |
CN102413482A (zh) * | 2011-11-14 | 2012-04-11 | 北京邮电大学 | 基于合同网的无线传感器任务分配方法 |
EP2645196A1 (en) * | 2012-03-30 | 2013-10-02 | The Boeing Company | Network of unmanned vehicles |
-
2013
- 2013-12-26 CN CN201310731927.8A patent/CN103686777B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102014439A (zh) * | 2010-12-22 | 2011-04-13 | 北京邮电大学 | 基于合同网的簇结构无线传感器网络任务分配方法及装置 |
CN102256369A (zh) * | 2011-06-28 | 2011-11-23 | 武汉理工大学 | 基于能量和通信开销的无线传感器网格任务调度方法 |
CN102413482A (zh) * | 2011-11-14 | 2012-04-11 | 北京邮电大学 | 基于合同网的无线传感器任务分配方法 |
EP2645196A1 (en) * | 2012-03-30 | 2013-10-02 | The Boeing Company | Network of unmanned vehicles |
Non-Patent Citations (3)
Title |
---|
基于协商的无线传感器网络任务分配机制;李玉坤;《中国优秀硕士学位论文全文数据库信息科技辑》;20110915(第09期);I140-217 * |
网格及传感器网络中机制设计问题的研究;纪永康;《中国优秀硕士学位论文全文数据库信息科技辑》;20080615(第06期);I140-49 * |
面向任务的感知网自适应管理技术研究;李志刚;《中国博士学位论文全文数据库信息科技辑》;20070515(第05期);I138-14 * |
Also Published As
Publication number | Publication date |
---|---|
CN103686777A (zh) | 2014-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103686777B (zh) | 一种基于逆向拍卖策略的无线传感器网络中复杂任务协作求解方法 | |
Zhang et al. | Online auctions in IaaS clouds: Welfare and profit maximization with server costs | |
Izakian et al. | An auction method for resource allocation in computational grids | |
CN111641973B (zh) | 一种雾计算网络中基于雾节点协作的负载均衡方法 | |
WO2021147353A1 (zh) | 订单调度 | |
CN108123998B (zh) | 多云数据中心中面向延迟敏感应用的启发式请求调度方法 | |
CN112232863B (zh) | 一种基于云边端协同的虚拟资源管理方法及*** | |
CN109040193B (zh) | 基于无依赖子任务的移动设备云资源分配方法 | |
Li et al. | Virtual machine trading in a federation of clouds: Individual profit and social welfare maximization | |
CN108712480A (zh) | 数据中心中的非it资源分配方法和*** | |
Yi et al. | Flexible instance: Meeting deadlines of delay tolerant jobs in the cloud with dynamic pricing | |
CN102014439A (zh) | 基于合同网的簇结构无线传感器网络任务分配方法及装置 | |
CN103685558B (zh) | 一种无线传感器网络及其任务处理方法 | |
Saha et al. | Quality-of-experience-aware incentive mechanism for workers in mobile device cloud | |
CN112948116B (zh) | 一种基于在线激励的边缘计算合作计算资源分配方法 | |
CN104320484B (zh) | 一种基于积分激励机制的无线传感器网络中任务迁移方法 | |
Mao et al. | Priority combinatorial double auction based resource allocation in the cloud | |
Farajian et al. | Market-driven continuous double auction method for service allocation in cloud computing | |
Izakian et al. | A continuous double auction method for resource allocation in computational grids | |
CN109213588A (zh) | 一种云数据中心批量到达任务分配装置、***及方法 | |
CN109543898A (zh) | 一种基于双向拍卖的多微网优化调度方法 | |
Zhou et al. | Dynamic virtual resource renting method for maximizing the profits of a cloud service provider in a dynamic pricing model | |
CN113535408A (zh) | 边缘侧计算资源拍卖式优化方法 | |
Liu et al. | TDRA: A Truthful Dynamic Reverse Auction for DAG Task Scheduling Over Vehicular Clouds | |
Xue et al. | All-pay Auction Based Profit Maximization in End-to-End Computation Offloading System |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20161019 |