免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
12下一页
最近访问板块 发新帖
查看: 9312 | 回复: 12

低通滤波在多节点非对称负载调度中的一个应用. [复制链接]

论坛徽章:
0
发表于 2008-04-17 16:51 |显示全部楼层
现在有N个节点 这N个节点都是自己的服务器, 这些服务器协同对外进行服务.
由于各服务器是在不同的时期买的,处理能力不太一样,需要分担的负载要根据情况进行非对称平衡.
负载的两个指标是掉度重点:  1.负载大小 2.负载抖动量

对与1 调度的模型有很多,这里就不论述了,下面就2进行说明:

每个机器对负载抖动量的敏感程度可用如下公式计算:
Yn=a* Xn+(1-a)*Yn-1
其中Yn-1是上一次本服务节点承载的负载抖动量.
Xn是本次节服务群取样的负载抖动量
Yn是本次本节点应当调度承载的负载抖动量

如上所述,现在通过调整各节点的a值可有效进行负载抖动在各节点的分布情况,也即可以使各节点对
外负载变化的敏感度进行有效的调度.
在实际系统中为了加快运算速度,将a取为整数.关键时也可采用汇编。

struct node_Att1 {
        unsigned char node_name[256];
        unsigned int  a;     
};
  unsigned int mod_a=0xff;
  struct node_att1  node_parlist[]={(unsigned char*)"Server1",2,(unsigned char*)"Server1",6,(unsigned char*)"Server1",80};
int i;
unsigned char local_name[256];
...
  //安节点名称设置相应措施的a,也可做成配置文件动态加载.
for(i=0;i<sizeof(node_parlist)/sizeof(node_Att1);i++)
{
       if(thread_strcmp(node_parlist,local_name)==0)
      {
          a=node_parlist.a
          break;
      }
}

实际用以下纯整数计算.
Yn2=a* Xn2+(mode_a-a)*Yn1

论坛徽章:
5
2015年辞旧岁徽章
日期:2015-03-03 16:54:152015年迎新春徽章
日期:2015-03-04 09:53:172015亚冠之水原三星
日期:2015-06-02 16:34:202015年亚冠纪念徽章
日期:2015-10-19 18:13:37程序设计版块每日发帖之星
日期:2015-11-08 06:20:00
发表于 2008-04-17 16:55 |显示全部楼层

回复 #1 system888net 的帖子

低通滤波并联个电容不就行了

论坛徽章:
0
发表于 2008-04-17 16:58 |显示全部楼层
原帖由 xinglp 于 2008-4-17 16:55 发表
低通滤波并联个电容不就行了

顶...

论坛徽章:
3
2015年迎新春徽章
日期:2015-03-04 09:56:11数据库技术版块每日发帖之星
日期:2016-08-03 06:20:00数据库技术版块每日发帖之星
日期:2016-08-04 06:20:00
发表于 2008-04-17 17:21 |显示全部楼层
原帖由 xinglp 于 2008-4-17 16:55 发表
低通滤波并联个电容不就行了

//nod

论坛徽章:
0
发表于 2008-04-17 17:31 |显示全部楼层
看来2楼和4楼研究硬件的啊!

论坛徽章:
0
发表于 2008-04-17 17:33 |显示全部楼层
原帖由 system888net 于 2008-4-17 16:51 发表
现在有N个节点 这N个节点都是自己的服务器, 这些服务器协同对外进行服务.
由于各服务器是在不同的时期买的,处理能力不太一样,需要分担的负载要根据情况进行非对称平衡.
负载的两个指标是掉度重点:  1.负载大小 ...



集群调度算法的又一思路,受启发了.
顶....

论坛徽章:
0
发表于 2008-04-17 22:48 |显示全部楼层
原帖由 xinglp 于 2008-4-17 16:55 发表
低通滤波并联个电容不就行了


一阶的......

论坛徽章:
0
发表于 2008-04-17 23:59 |显示全部楼层
呵呵,顶!!!

论坛徽章:
0
发表于 2008-04-18 09:58 |显示全部楼层
汗,第一个想到的是电容。

论坛徽章:
3
2015年迎新春徽章
日期:2015-03-04 09:56:11数据库技术版块每日发帖之星
日期:2016-08-03 06:20:00数据库技术版块每日发帖之星
日期:2016-08-04 06:20:00
发表于 2008-04-18 10:51 |显示全部楼层
原帖由 swordfish.cn 于 2008-4-18 09:58 发表
汗,第一个想到的是电容。

.......对于滤波,偶实现想到的就是电容,然后是Fourier,然后是FPGA,还有matlab,还有参考书........

[ 本帖最后由 cjaizss 于 2008-4-18 11:14 编辑 ]
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP