一种具有自适应能力的任务分配系统的设计

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种具有自适应能力的任务分配系统的设计

黎亮, 杨国纬, 陈光

文章导航 > 电子科技大学学报 > 1998 > 27(6): 642-645

黎亮, 杨国纬, 陈光. 一种具有自适应能力的任务分配系统的设计[J]. 电子科技大学学报, 1998, 27(6): 642-645.

引用本文:

黎亮, 杨国纬, 陈光. 一种具有自适应能力的任务分配系统的设计[J]. 电子科技大学学报, 1998, 27(6): 642-645.

Li Liang, Yang Guowei, Cheng Guangju. An Assignment Method for Distributed Systems[J]. Journal of University of Electronic Science and Technology of China, 1998, 27(6): 642-645.

Citation:

Li Liang, Yang Guowei, Cheng Guangju. An Assignment Method for Distributed Systems[J]. Journal of University of Electronic Science and Technology of China, 1998, 27(6): 642-645.

一种具有自适应能力的任务分配系统的设计

1.
电子科技大学计算中心成都 610054

作者简介:
黎亮男 30岁硕士讲师

中图分类号: TP338.8

An Assignment Method for Distributed Systems

1.
Computer Center,UESTC of China Chengdu 610054

摘要: 当分布式系统中各处理结点相互完全独立,并且在对其他结点的状态不是很了解的情况下,利用组合数学和随机过程的方法提出了一种机制。该机制能够使各结点在没有全局管理者的参与下,仅根据系统运行的反馈来决定下一步的任务,从而使整个系统的任务分配达到最佳。该方法能很好地处理最普遍的任务分派问题。
- 独立结点 /
- 任务分配 /
- 自我优化 /
- 马尔科夫链 /
- 算法
Abstract: In a distributed system without a central administrator, suppose all independent processing units do not know the conditions of one another, a new system is designed to undertake the tasks in satisfying proportions to cooperatc for the best results, in which only self-learning is used.This paper also analyzes the performance of this system by Markov chains, and presents a robust method of self-learning for independent processing units in this kind of systems.The method can also be used to solve the general assignment problem.
- independent processing unit /
- assignment problem /
- optima /
- Markov chain /
- algorithm

[1]	杨喜艳, 吴亚豪, 张家军. 多层网络中谣言传播的动态控制策略分析 . 电子科技大学学报, 2020, 49(4): 511-518, 554. doi: 10.12178/1001-0548.2019196
[2]	朱军芳, 陈端兵, 周涛, 张千明, 罗咏劼. 网络科学中相对重要节点挖掘方法综述 . 电子科技大学学报, 2019, 48(4): 595-603. doi: 10.3969/j.issn.1001-0548.2019.04.018
[3]	彭舰, 孙海, 陈瑜, 仝博, 黄飞虎. 基于马尔科夫链的轻轨乘客轨迹预测新算法 . 电子科技大学学报, 2018, 47(5): 720-725. doi: 10.3969/j.issn.1001-0548.2018.05.013
[4]	王磊, 卢显良, 陈明燕, 张伟, 张顺生. 基于多核计算的雷达并行仿真结构 . 电子科技大学学报, 2014, 43(1): 113-118. doi: 10.3969/j.issn.1001-0548.2014.01.019
[5]	黄韬, 陈长胜. TTE时间同步协议关键算法研究和仿真分析 . 电子科技大学学报, 2014, 43(3): 437-442. doi: 10.3969/j.issn.1001-0548.2014.03.021
[6]	朱怡安, 黄姝娟, 段俊花, 陆伟. 新的混合关键任务调度算法的研究 . 电子科技大学学报, 2014, 43(2): 268-271,286. doi: 10.3969/j.issn.1001-0548.2014.02.021
[7]	姚敏, 王绪芝, 赵敏. 无人机群协同作战任务分配方法研究 . 电子科技大学学报, 2013, 42(5): 723-727. doi: 10.3969/j.issn.1001-0548.2013.05.015
[8]	叶华, 武继刚. 软硬件协同设计复杂问题的计算模型和算法 . 电子科技大学学报, 2011, 40(3): 333-345. doi: 10.3969/j.issn.1001-0548.2011.03.002
[9]	覃琴, 曾志民, 张天魁, 张从青. 动态多中继协同节点选择算法 . 电子科技大学学报, 2011, 40(4): 505-508. doi: 10.3969/j.issn.1001-0548.2011.04.005
[10]	张宁, 熊光泽. 引用计数与时间戳的混合垃圾搜集器算法 . 电子科技大学学报, 2010, 39(4): 585-588. doi: 10.3969/j.issn.1001-0548.2010.04.024
[11]	赵敏, 姚敏. 无人机群变航迹多任务综合规划方法研究 . 电子科技大学学报, 2010, 39(4): 560-563. doi: 10.3969/j.issn.1001-0548.2010.04.018
[12]	罗光春, 熊娇, 李炯. 无线传感器网络的最优安全性跳数算法研究 . 电子科技大学学报, 2008, 37(4): 582-585.
[13]	万国根, 秦志光. 改进的AC-BM字符串匹配算法 . 电子科技大学学报, 2006, 35(4): 531-533,541.
[14]	顾攀, 刘心松, 陈小辉, 邱元杰, 左朝树. 分布式并行数据库系统中任务分配算法的设计 . 电子科技大学学报, 2006, 35(6): 946-949.
[15]	刁新军, 黄廷祝, 曾翎, 冉瑞生. 五对角矩阵的分解及其逆元素的快速算法 . 电子科技大学学报, 2005, 34(6): 850-853.
[16]	梁金明, 章毅. 基于回路神经网络的特征子空间估值算法 . 电子科技大学学报, 2002, 31(6): 612-618.
[17]	李俊生, 蔡群, 赵东风, 白建斌. 通信网业务参量的一个随机预测模型 . 电子科技大学学报, 2002, 31(4): 345-348.
[18]	孙仁云, 焦士蓉. 一种计算汽车制动油压波动频率的算法 . 电子科技大学学报, 2001, 30(3): 267-270.
[19]	王新庄. EB环境下的一个匹配模型及其算法研究 . 电子科技大学学报, 2001, 30(5): 533-537.
[20]	唐小我, 王景, 曹长修. 一种新的模糊自适应变权重组合预测算法 . 电子科技大学学报, 1997, 26(3): 289-292.

WeChat

点击查看大图

计量

文章访问数: 3380
HTML全文浏览量: 144
PDF下载量: 48
被引次数: 0

一种具有自适应能力的任务分配系统的设计

1. 电子科技大学计算中心成都 610054

作者简介:
黎亮男 30岁硕士讲师

收稿日期: 1998-02-26
修回日期: 1998-03-20
刊出日期: 1998-12-15

中图分类号: TP338.8

关键词:

摘要: 当分布式系统中各处理结点相互完全独立,并且在对其他结点的状态不是很了解的情况下,利用组合数学和随机过程的方法提出了一种机制。该机制能够使各结点在没有全局管理者的参与下,仅根据系统运行的反馈来决定下一步的任务,从而使整个系统的任务分配达到最佳。该方法能很好地处理最普遍的任务分派问题。

English Abstract

黎亮, 杨国纬, 陈光. 一种具有自适应能力的任务分配系统的设计[J]. 电子科技大学学报, 1998, 27(6): 642-645.

引用本文:

黎亮, 杨国纬, 陈光. 一种具有自适应能力的任务分配系统的设计[J]. 电子科技大学学报, 1998, 27(6): 642-645.

Li Liang, Yang Guowei, Cheng Guangju. An Assignment Method for Distributed Systems[J]. Journal of University of Electronic Science and Technology of China, 1998, 27(6): 642-645.

Citation:

Li Liang, Yang Guowei, Cheng Guangju. An Assignment Method for Distributed Systems[J]. Journal of University of Electronic Science and Technology of China, 1998, 27(6): 642-645.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发