ChinaUnix首页 > 精华文章 > C/C++ > 正文

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


http://www.chinaunix.net 作者:system888net  发表于:2008-04-21 23:25:52
发表评论】 【查看原文】 【C/C++讨论区】【关闭

现在有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



 xinglp 回复于:2008-04-17 16:55:01

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


 system888net 回复于:2008-04-17 16:58:32

引用:原帖由 xinglp 于 2008-4-17 16:55 发表 [url=http://bbs.chinaunix.net/redirect.php?goto=findpost&pid=8233563&ptid=1082062]
低通滤波并联个电容不就行了 


:mrgreen: :mrgreen: :mrgreen: 顶...


 cjaizss 回复于:2008-04-17 17:21:14

引用:原帖由 xinglp 于 2008-4-17 16:55 发表 [url=http://bbs.chinaunix.net/redirect.php?goto=findpost&pid=8233563&ptid=1082062]
低通滤波并联个电容不就行了 


//nod


 chuhongze 回复于:2008-04-17 17:31:41

看来2楼和4楼研究硬件的啊!


 chuhongze 回复于:2008-04-17 17:33:45

引用:原帖由 system888net 于 2008-4-17 16:51 发表 [url=http://bbs.chinaunix.net/redirect.php?goto=findpost&pid=8233520&ptid=1082062]
现在有N个节点 这N个节点都是自己的服务器, 这些服务器协同对外进行服务.
由于各服务器是在不同的时期买的,处理能力不太一样,需要分担的负载要根据情况进行非对称平衡.
负载的两个指标是掉度重点:  1.负载大小 ... 




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


 JohnBull 回复于:2008-04-17 22:48:34

引用:原帖由 xinglp 于 2008-4-17 16:55 发表 [url=http://bbs.chinaunix.net/redirect.php?goto=findpost&pid=8233563&ptid=1082062]
低通滤波并联个电容不就行了 



一阶的......:mrgreen:


 chzCPU 回复于:2008-04-17 23:59:00

呵呵,顶!!!


 swordfish.cn 回复于:2008-04-18 09:58:53

汗,第一个想到的是电容。


 cjaizss 回复于:2008-04-18 10:51:55

引用:原帖由 swordfish.cn 于 2008-4-18 09:58 发表 [url=http://bbs.chinaunix.net/redirect.php?goto=findpost&pid=8236800&ptid=1082062]
汗,第一个想到的是电容。 


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

[ 本帖最后由 cjaizss 于 2008-4-18 11:14 编辑 ]


 swordfish.cn 回复于:2008-04-18 12:10:12

引用:原帖由 cjaizss 于 2008-4-18 10:51 发表 [url=http://bbs.chinaunix.net/redirect.php?goto=findpost&pid=8237337&ptid=1082062]

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




电子令我头痛……
数学令我头痛……
VHDL 也令我头痛……
:em16:


 BruceShea 回复于:2008-04-21 23:25:52

我靠,我还以为CU没有学硬件的呢?原来不只有,而且有大牛啊!:mrgreen:




原文链接:http://bbs.chinaunix.net/viewthread.php?tid=1082062
转载请注明作者名及原文出处