基于概率冗余调度的可靠P2P计算模型

doi:10.3969/j.issn.1000-565X.2010.06.016

华南理工大学学报（自然科学版） ›› 2010, Vol. 38 ›› Issue (6): 84-88.doi: 10.3969/j.issn.1000-565X.2010.06.016

基于概率冗余调度的可靠P2P计算模型

林伟伟齐德昱

华南理工大学计算机科学与工程学院, 广东广州 510640

收稿日期:2010-02-04 修回日期:2010-04-17 出版日期:2010-06-25 发布日期:2010-06-25
通信作者: 林伟伟（1980-），男，讲师，博士，主要从事分布式系统、计算机体系结构等研究． E-mail:linww@scut．edu．cn
作者简介:林伟伟（1980-），男，讲师，博士，主要从事分布式系统、计算机体系结构等研究．
基金资助:
广东省中国科学院全面战略合作项目（x2jsF7091990）; 华南理工大学中央高校基本科研业务费专项资金资助项目（2009ZM0103）

Reliable P2P Computing Model Based on Probabilistic Redundant Scheduling

Lin Wei-wei Qi De-yu

School of Computer Science and Engineering,South China University of Technology,Guangzhou 510640,Guangdong,China

Received:2010-02-04 Revised:2010-04-17 Online:2010-06-25 Published:2010-06-25
Contact: 林伟伟（1980-），男，讲师，博士，主要从事分布式系统、计算机体系结构等研究． E-mail:linww@scut．edu．cn
About author:林伟伟（1980-），男，讲师，博士，主要从事分布式系统、计算机体系结构等研究．
Supported by:
广东省中国科学院全面战略合作项目（x2jsF7091990）; 华南理工大学中央高校基本科研业务费专项资金资助项目（2009ZM0103）

摘要/Abstract

摘要： 为了实现动态、不稳定环境下的可靠P2P计算,提出了一种基于概率冗余调度的可靠P2P计算模型.该模型利用P2P任务调度成功率与资源稳定性、资源冗余度之间的概率关系计算任务调度的优化冗余度,不仅能获得较好的任务调度性能,而且在概率上保证了系统任务调度的可靠性.文中还设计了基于概率冗余的可靠任务调度算法,实验结果验证了提出的模型和算法的有效性.

关键词: 概率, 冗余调度, 可靠性, 对等网络

Abstract:

In order to implement reliable peer-to-peer（P2P） computation in dynamic and unstable environments,a reliable P2P computing model based on the probabilistic redundant scheduling is established.In this model,the relationship among the success rate of P2P scheduling,the resource stability and the resource redundancy is used to obtain an optimal redundancy of task scheduling,improve the scheduling performance,and guarantee the reliability of P2P scheduling by probability.Moreover,a reliable probabilistic redundancy-based algorithm for task scheduling is designed,and the effectiveness of the proposed model and algorithm are validated by experiments.

Key words: probability, redundant scheduling, reliability, peer-to-peer

林伟伟齐德昱. 基于概率冗余调度的可靠P2P计算模型[J]. 华南理工大学学报（自然科学版）, 2010, 38(6): 84-88.

Lin Wei-wei Qi De-yu. Reliable P2P Computing Model Based on Probabilistic Redundant Scheduling[J]. Journal of South China University of Technology (Natural Science Edition), 2010, 38(6): 84-88.

[1]	赵小梅, 朱香原, 汪秦, 等. 多类型公交线路的运行可靠性优化策略[J]. 华南理工大学学报(自然科学版), 2023, 51(8): 32-39.
[2]	王永岗, 陈俊先, 郑少娅, 等. 道路急弯路段追尾冲突分析预测[J]. 华南理工大学学报(自然科学版), 2023, 51(4): 80-87.
[3]	胡兴华, 陈兴辉, 汪然, 等. 随机特性下考虑碳排放的公交优先控制优化模型[J]. 华南理工大学学报(自然科学版), 2023, 51(10): 160-170.
[4]	吕辉, 赵嘉伟, 毛海宽, 等. 考虑概率参数相关性的电动车悬置系统分析[J]. 华南理工大学学报(自然科学版), 2022, 50(3): 65-72.
[5]	吴皓威, 黄风娇, 闫莲, 等. 面向可疑中继通信网络的合法窃听方案[J]. 华南理工大学学报(自然科学版), 2022, 50(10): 70-79.
[6]	魏红卫赵凡. 饱和渗透系数变异性对边坡破坏概率的影响[J]. 华南理工大学学报(自然科学版), 2021, 49(8): 95-102.
[7]	姜继海杜博然张健. 轴向柱塞泵液－磁复合支撑的应用前景及技术展望[J]. 华南理工大学学报(自然科学版), 2021, 49(2): 88-98,109.
[8]	刘烁炜, 刘琲贝, 胡永健, 等. 利用运动向量嵌入概率增强特征的隐写分析方法[J]. 华南理工大学学报（自然科学版）, 2021, 49(11): 127-134.
[9]	徐军, 李哲帆, 张洋, 等. 平稳随机脉动风场模拟的高维概率空间选点法[J]. 华南理工大学学报（自然科学版）, 2021, 49(10): 95-103.
[10]	刘小玲, 汪炳, 黄侨, 等. 基于证据推理框架的斜拉桥状态评估模型[J]. 华南理工大学学报（自然科学版）, 2020, 48(6): 69-76.
[11]	李智, 陈业航, 冯宝, 等. 基于活动轮廓模型的脑梗死图像分割[J]. 华南理工大学学报（自然科学版）, 2020, 48(5): 102-111,124.
[12]	苏海亮, 兰凤崇, 贺裕雁, 等. 基于 Chebyshev 零点多项式区间不确定的可靠性拓扑优化设计#br#[J]. 华南理工大学学报（自然科学版）, 2020, 48(4): 54-64.
[13]	温惠英, 吴嘉彬, 漆巍巍, 等. 高速公路入口匝道合流区的 CP-CS 融合模型[J]. 华南理工大学学报（自然科学版）, 2020, 48(2): 50-57.
[14]	吕辉, 杨坤, 黄晓婷, 等. 含模糊不确定性的动力总成悬置系统固有特性分析与优化[J]. 华南理工大学学报（自然科学版）, 2020, 48(10): 105-112.
[15]	欧莽汪继文. VANETs中基于分布式TDMA的协作网络编码方法[J]. 华南理工大学学报（自然科学版）, 2020, 48(1): 104-113.

基于概率冗余调度的可靠P2P计算模型

Reliable P2P Computing Model Based on Probabilistic Redundant Scheduling

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价