领导者/追随者模型(Leader/Followers)
这几天翻了些文章,发现对领导者/追随者模型说的比较少,下面就这个模型打个比方:
- 话说一个地方有一群有组织无纪律的人从事山贼这个很有前途的职业。
- 一般就是有一个山贼在山路口察看,其他人在林子里面睡觉。
- 假如发现有落单的过往客商,望风的山贼就会弄醒一个睡觉的山贼,然后自己去打劫。
- 醒来的山贼接替作望风的事情。
- 打劫的山贼搞定以后,就会去睡觉,直到被其他望风的山贼叫醒来望风为止。
- 有时候过往客商太多,而山贼数量不够,有些客商就能侥幸平安通过山岭(所有山贼都去打劫其他客商了)。
下面是这个模式的计算机版本:
- 有若干个线程(一般组成线程池)用来处理大量的事件
- 有一个线程作为领导者,等待事件的发生;其他的线程作为追随者,仅仅是睡眠。
- 假如有事件需要处理,领导者会从追随者中指定一个新的领导者,自己去处理事件。
- 唤醒的追随者作为新的领导者等待事件的发生。
- 处理事件的线程处理完毕以后,就会成为追随者的一员,直到被唤醒成为领导者。
- 假如需要处理的事件太多,而线程数量不够(能够动态创建线程处理另当别论),则有的事件可能会得不到处理。
这个模型其实并不难于理解,但是我想假如是中国人给起的名字的话,也许会叫作 "皇帝轮流做,今年到我家" 模型更加贴切,因为领导者追随者之间是一种平等的关系。这不符合大部分人对于"领导者-追随者"的通常意义的理解。说句实话,个人认为半同步/半异步模型叫做"领导者-追随者'更加适合
实例比方:排队等候的出租车
半同步/半异步模型(half-sync/half-async)
- 话说一个地方有一群有组织无纪律的人从事山贼这个很有前途的职业。
- 他们有一个山贼头头,他专门负责望风,其他的喽罗待命。
- 假如发现有落单的过往客商,山贼头头会到路口拦路,让客商双手抱头蹲在地上,然后让一个小喽罗为这个倒霉鬼"服务"。
- 假如客商很多,山贼头头会让客商在地上蹲成一排(严肃点,排队啦,打劫啦)。一群小喽罗挨个为大家"服务"。
- 头头的工作很重要,对于每个客商他都不会花费太多时间,拦路以后,他会让客商排队等待打劫。
- 过往客商太多而山贼数量不够,客商的排队可能需要等待较长的时间。
这个就是半同步/半异步模型的比喻,可以参考一下http://www.javaeye.com/article/60414
大家可以看到这两个模式之间的区别,最显著的,就是半同步/半异步模型拥有一个显式的待处理事件队列,而领导者-追随者模型没有一个显式的队列(很多IO机制操作系统一般会有一个隐式的队列)。因为这个事件队列,半同步/半异步模型可以获得处理上的灵活性,但是因为上下文的切换,效率上却比领导者-追随者模型稍有不及。
实例比方:餐厅经理与服务生
待续: IO模型http://pengjiaheng.javaeye.com/blog/847615
分享到:
相关推荐
本研究的目的是探索与领导者-追随者二元关系质量 (DRQ) 对追随者任务和情境绩效的影响相关的证据,并评估调节变量对这种 DRQ/绩效关系的作用。 使用基于证据的研究方法,使用刻意的搜索术语和纳入/排除标准进行了...
matlab[IFAC 2023] [j]高远,焦俊杰。多智能体系统的次优领导-追随者共识控制[j].zip
在本文中,我们提出了一个具有重复游戏(有限和无限)和颤抖手完美的两个领导者 - 两个追随者模型,这是 Stackelberg 领导者 - 追随者双头垄断的一致延伸。 领导企业如何利用跟随企业的真实React曲线,但可能会出错...
05领导者与追随者.pptx
3领导者与追随者.pptx
利用生产者-消费者模式,领导者-追随者模式实现线程池的动态增加删减实现多线程任务,main函数可自定义线程池最大和最小个数,任务队列的个数
基于Hypergame框架的单领导者多追随者Stackelberg安全博弈_Single-Leader-Multiple-Followers Stackelberg Security Game with Hypergame Framework.pdf
什么是管理-追随智慧.docx
这本书值得10分. 非常难得的了解多线程池技术的好文。详细的解释了多线程池领导者,跟随者(leader/followers)的设计.
领导下属的行为不仅包括主观上对领导下属的积极认可,而且包括支持领导的一系列... 从某种意义上说,领导力是领导者激发追随者跟随的能力。 影响跟随能力的因素很多,本文讨论影响下属跟随者形成的心理因素和领导因素。
本文重点研究领导者与跟随者的关系,以确定有效的追随者对学校环境中领导者成败的影响。 就像教师需要了解学生的需求和能力一样,领导者也需要对追随者具有相似的知识。 追随者历来在领导力研究中被忽略,被视为领导...
【企业文化】企业文化之父埃德加·沙因:从“领导者&追随者”的关系中汲取领导力源泉(15P).pdf
以多固定基机械臂同步控制为基础,应用RBF神经网络方法,并结合领导者-追随者(主从控制)通信拓扑方法,针对存在不确定性的多移动机械臂系统,设计出一种新的分布式主从同步控制器,并使得控制器的适应性得以提高。...
由于领导力对组织的重要性,数十年来,领导力一直是组织科学中... 我们的审查是从关系角度进行的:领导者-成员关系和个人-组织关系。 考虑到进化论,我们观察到领导力,领导风格和组织文化类型五个层次之间的相似性。
1.领导者基于强制权所产生的领导...领导者就是被追随者18.智商使人抓住机会,情商使人利用好机会,逆境商使人不轻易放弃机会19.美国哈佛大学教授熊彼特第一次把创新引入了经济领域20.由专家学者组成的是决策信息子系统
领导科学与艺术6追随者环境.pptx
暖岛网- 中国的Fab 追随者 小而美创意网站.docx
此外,大多数领导力理论的支持者提出的假设是,通过向领导者揭示什么是领导力以及领导者应该做什么,那么领导者不可避免地会利用所获得的知识和技能来影响其追随者和社会,这并不成立。审查测试。 领导知识与实践...
领导者(厂商-A)和跟随者(厂商-B)在初始阶段生产同质商品。 追随者不想永远做追随者,但至少要与平等的获利者一起工作。 在有限时期的游戏中,由于领导企业在商品生产方面的远见卓识,两家公司都试图按照古诺...