环球精选!一文读懂Mapduce框架Map:类MapReduce框架实现1.0和改进版本
文中提出一个类MapReduce框架MapUpdate,根据这个计算框架实现了Muppet系统,文中分别介绍了1.0和改进版本2.0。
1. Motivation
(资料图片)
“fast data”(文中使用,从其例子中看,实质上与流数据基本等同)的处理需求与日俱增,如传感器数据、股票数据和社交媒体数据等,MapReduce框架不适合做实时的数据处理。
文中在列举了多个应用场景,包括Foursquare-checkin(类似于街旁的基于位置的手机签到)、监测Twitter上的热门话题、持续计算Twitter用户的影响力打分(好友的回复及转发引起分数的更新)。
在分析完应用场景后,分析了为何MR架构不适合流数据。
l Reduce是在map完成后启动。
l 有明确的开始结束,而流处理面对是持续数据。
l 故障后的重启较慢,丢失大量流数据。
2. MapUpdate框架
MapUpdate最大的特点是基于内存的处理。将数据抽象为stream,每个stream(流有其专有ID)由多个event(tuple,如一条Twitter)组成;框架中有两类处理单元,map和update。
Map:起到过滤、分类、整合输入进来的流,然后产生新的流。流中的event有其时间截,文中提及如map有多个输入,将按event的时间截顺序处理。(可能存在的问题:当多个输入中有一个到达延时后,如其之前的时间截已完成处理,这个“过时的”event是不是应该丢弃?造成处理的不精确?storm要求没有数据的丢失,在事务性topology中,为了不丢失数据,可能会降低其处理性能。这是两个系统之间对性能和精确的取舍的不同)
Update和slate: 每个update在其节点的内存中计录属于这个结点的全部key->value映射表 (因为对流数据不可能像MR中Reduce集齐整个list之后在输出),将(U是一个特定update的编号)写入内存(由于内存空间有限,解决办法在slate管理中提及),这条记录称之为slate,唯一确定一个slate。(update之间没有全局表,每个update使用自己的映射表,通过这样回避并发访问映射表的问题;MapUpdate的扩展是通过修改哈希函数,任务划分后分给不同的update任务,每个update任务只在一个结点上完成,扩展性能不好!storm中是通过将一个结点的任务在集群上的多个进程运行达到并行处理)。
数据传递:处理单元之间的流的传递全部采用mod hashing,即相同的ID流向相同的处理单元。(storm中节点之间有6种传递方式,这种方式称为fields grouping)。每个处理节点有自己的输入队列,前一个节点负责将数据发到其队列之中,它从队列中取数据。
3. Muppet 系统
Slate的管理(muppet 2.0版本):slate在内存中,也是外存中进行感存储。muppet使用cassandra作为slate的存储系统,存储在SSD上 (slate就是最终的处理结果了)。Update的处理过程:首先在Update节点内存中查找是否存在slate,没有则查找cassandra集群。(如此增加了内外存的数据交换,包括内存中slate的更新与外存中的一致性维护,只能通过增加节点数减少每个节点的处理任务来减少这种开销)。
错误处理机制:系统中有Master对所有结点的状态进行管理,当一个节点A在传送数据时发现其后面的节点B故障后,通知Master,然后Master通知其他向B发送数据的结点。而已经到达B的数据,无论成功与否,都不再重放。
2.0系统中的改进:在1.0中一个处理节点处理的流,可在两个节点上处理。但这种场景是ID1,ID2的流节点A中处理,当ID1的流特别多时,可用节点B处理ID2(作者说在实践中发现使用两个节点处理不会发生较为明显的竞争问题);专门使用一个节点将slate写到外存中。
性能数据:100millions tweets and 1.5 million checkins per day;保存超过30 millions slates;节点由数十台机器组成,延时不超过2秒。
处理某个节点负载过量的其他方法:对于那些实时性要求不高的应用,可以“放慢数据流到达的脚步”(这方面特性Storm系统中没有涉及)。
4. 我的评价
MapUpdate框架特点就是基本主存的,我认为在数据流规模不是超大时是有效的,Muppet对数据的处理相对storm来说,灵活有余,精确不足。如果使用storm处理实时性不是特别高的应用时,可以考虑Muppet中的一些折衷方式(storm中的精确处理机制是可选的,可以选择失败不重放等)。
标签:
相关推荐:
精彩放送:
- []全球球精选!揭秘720°三维全景3D实景地图制作技术 浅谈三维全景3D实景地图核心技术
- []全球热头条丨如何设置Windows7Computer?Windows7Computers配置指南
- []每日速看!出境包机游重启,飞马尔代夫2万起步
- []笔记本键盘出现错乱怎么办?电脑键盘错乱完美解决
- []沉浸式产品如何推动文旅产业进一步发展?
- []天天速看:Unity显示印度语异常 如何纠正错误的印度文?
- []动态:中国能建葛洲坝装备公司张掖市甘州区电化学储能生产项目正式投产
- []天天即时:储能项目全年招标44GWh,2023或为国内大储高增启动元年
- []【环球快播报】重磅重组取得突破!军工板块全线拉升 基金又迎布局良机?
- []大连万达商管60亿元小公募项目状态更新为“已反馈”
- []高争民爆:截止1月10日股东人数为19285
- []三元生物:英国泰莱集团是公司合作客户
- []天天百事通!房企融资去年年末翘尾,2023年万亿偿债压力何解?
- []43家公司已获A股“入场券” 计划募资419.97亿元
- []世界热点!“拿1/3居民存款买房”引热议,孟晓苏回应
- []【世界热闻】浙能电力:与浙能电力没有关系
- []楼市2022:供地凉热写趋势
- []环球实时:消息指赛百味正在研究出售公司事项 估值可能超100亿美元
- []天威视讯:公司正在建设深汕威视数据中心项目,目前尚未投产,具体情况可查阅公司2002年半年度报告
- []南瑞继保力助国内首个电网侧大容量构网型储能电站成功并网!
- []【焦点热闻】1.72万只私募基金 仅三成去年实现正收益
- []《非物质文化遗产旅游景区认定》公开征求意见
- []【全球时快讯】头部私募频频加仓 多位明星基金经理发声看多
- []当前资讯!联东U谷首个零探智能分布式储能电站成功投运
- []环球观察:浙江衢州开化县1宗商住地1.73亿挂牌 须建设指定房型住宅116套
- []天天消息!远兴能源:目前公司持有银根矿业60%股权,已纳入合并报表范围,按60%持股比例计算归属母公司净利润
- []【世界新视野】又有A股公司回馈股东!免费送益生菌固体饮料一盒 已有多公司披露相关计划!
- []锋物科技退出优尼科物业70%股份 后者经营范围包括酒店管理
- []世界观热点:最新龙虎榜:机构买入黑芝麻超4000万元,知名游资卖出桂发祥
- []标准股份:截至2023年1月10日,公司股东人数约为2.59万户
- []自然资源部:适当增加2023年土地计划指标分配
- []前中国首富李河君或被警方带走!
- []储能系统的构成主要包括哪几个方面?
- []有望爆炒,2023年潜在主线的能源建设龙头
- []世界资讯:一款口罩、三种标准(FFP2/KN95/N95)——uvex silv-Air c系列口罩
- []成立3年,百G海辰获不超80亿元授信融资!
- []每日报道:社保账户怎么开通
- []怎么查看医保里面的资金
- []美股异动 | 见知教育(JZ.US)涨超17% 市值升至1.21亿美元
- []社保怎样开通银行代扣
- []当前热议!政策加码护航供需两端 优质房企有望平稳发展
- []去年一二手房成交量创近年新低! 今年广州楼市主题仍是“去库存”
- []【世界时快讯】好医保怎么报销医药费
- []异地公积金怎么提取出来,到官方网站提取
- []环球视点!外地父母投靠成都入户需要子女有房产证吗?
- []天天热资讯!万物云:证监会已受理公司实施H股全流通的申请
- []每日资讯:近八成公司业绩预喜,茅台暂居净利润“一哥”,这些年报预增股涨疯了
- []【世界快播报】沃森生物:公司将严格按照深交所创业板相关规定,在满足条件时及时披露相关信息
- []差旅高管谈复苏:签证、护照申请周期延长,多国对中国旅客收紧限制
- []环球微速讯:蓝海华腾:1月10日公司高管时仁帅减持公司股份合计6.78万股
- []世界速递!绍兴出台公积金新政 上调贷款额度最高达100万
- []今热点:华谊兄弟:1月10日公司高管王忠磊减持公司股份合计171.16万股
- []世界短讯!昆船智能:截至2023年1月10日我公司股东总数为33025户
- []二手房周报 | 15城成交低位持稳,京深杭规模环比下降(01.02-01.08)
- []【环球聚看点】我爱我家拟为北京子公司8000万元债权额度提供担保
- []焦点速读:马蜂窝春节趋势预测:“疗愈度假”类目的地是家庭出游首选
- []无人机百人会隆重举行,复亚智能斩获双项大奖
- []全球快资讯丨北京2022年甲级写字楼新增供应同比下降76.2%
- []环球最资讯丨奥来德:1月10日公司高管王艳丽减持公司股份合计9000股
- []焦点信息:大唐集团拟为天誉置业子公司提供3.5亿一年期贷款 利率6%
- []环球热文:赛腾股份:1月10日杨伟减持公司股份合计2200股
- []天天热头条丨中梁控股2022年累计合约销售660.5亿 12月单月约40亿
- []天天简讯:伊戈尔:公司将会严格按照相关法律法规的要求履行信息披露义务
- []世界热推荐:种植牙集采开标 一颗牙的整体费用有望降低50%左右
- []每日速递:桂发祥:公司为国资控股上市公司,实际控制人为天津市河西区人民政府国有资产监督管理委员会
- []莱茵体育控股股东已减持1571万股股票 减持比例1.22%
- []世纪星源计划引入中霆股份作为深圳平湖旧改项目合作方
- []当前要闻:泰国酒店春节将再迎“中国热”,内地旅客酒店预订增长近12倍
- []最新快讯!大悦城控股第四季度新增西安一宗商住地 地价9.1亿拆迁费用10.19亿
- []【当前热闻】华阳集团:公司电子外后视镜产品已获得定点项目,正在开发中
- []新消息丨40亿抢下上海3宗地!起底民企拿地“黑马”佳运置业
- []环球滚动:保利发展2022年签约金额4573亿 12月拿地金额110.7亿
- []全球新消息丨朗诗绿色生活:关于收购北海朗润商管全部股权的通函将延迟寄发
- []振东制药:请关注公司后续在巨潮资讯网(www.cninfo.com.cn)上发布的业绩预告
- []润建股份:截止到1月10日,公司股东人数为14616户
- []快讯丨迪马股份:新增累计涉及诉讼、仲裁15笔 金额9.19亿元
- []新动态:家居丨黄光裕减持国美零售1.4334亿股股份 累计套现1631.21万港元
- []中捷精工:公司全资子公司专业从事压铸产品的研发、生产和销售
- []热点聚焦:财面儿|新希望五新实业拟发行10亿元中票 申购区间3.5%-5.0%
- []全球今日报丨中国海油上调产量目标和资本支出预算 2023年目标净产650-660百万桶油当量
- []当前速看:迪阿股份:截至2023年1月10日,公司股东户数为12,902户
- []蒙娜丽莎拟用10亿闲置资金进行委托理财 并开展15亿资金池业务
- []当前资讯!财面儿|德信中国:末期股息派付日更改为2023年11月30日或之前
- []当前快报:天地源拟定增募资12.5亿元 将用于项目建设及偿还金融机构借款
- []全球热头条丨中国国贸:公司设立数字化推进部议案获董事会决议通过
- []每日速读!股价不合规 箩筐技术(LKCO.US)面临退市风险
- []今日观点!建发物业:关于授出705万股限制性股份资料通函延期寄发
- []每日消息!舍得酒业:公司超高端产品“舍不得”已在局部市场圈层渠道试销,无年前举办相关发布会的计划
- []经络:香港12月份新取用按保数字连升2个月 创4个月新高
- []今天国际:公司订单交付数据将会在定期报告中汇总披露
- []天天热头条丨中原:经纪人指数CSI(住宅售价)升穿50点 预示楼价将止跌回稳
- []世界讯息:康跃科技:目前公司主营业务为医药制造业
- []【时快讯】施耐德电气:直流配电加速发展,需用好“敏捷创新”的利器
- []天天观速讯丨央行广州分行:2022年12月末广东本外币贷款余额为24.57万亿
- []5GW!明阳高效异质结电池和组件实现“双下线、双投产”
- []【世界报资讯】安源煤业:公司截至2023年1月10日股东总数为62122户
- []面对春节期间的美食大餐,控住不住自己怎么办?肚痛腹泻缠着你!
- []感染XBB.1.5要囤纸尿裤?大可不必!担心腹泻可适量备好和胃整肠丸
- []南昌举办金融支持房地产业发展推进会 预计提供签约授信355亿元
- []【速看料】港股餐饮板块集体下跌 海底捞跌超6%
- B站注册资本增幅400%至5亿 目前由陈睿全资持股
- 光源资本出任独家财务顾问 沐曦集成电路10亿元A轮融资宣告完成
- 巨轮智能2021年上半年营收11.24亿元 期内研发费用投入增长19.05%
- 红枣期货尾盘拉升大涨近6% 目前红枣市场总库存约30万吨
- 嘉银金科发布2021年Q2财报 期内净利润达1.27亿元同比增长208%
- 成都银行2021上半年净利33.89亿元 期内实现营收同比增长17.27亿元
- 汽车之家发布2021年第二季度业绩 期内新能源汽车品牌收入增长238%
- 中信银行上半年实现净利润290.31亿元 期末不良贷款余额706.82亿元
- 光伏概念掀起涨停潮交易价格创新高 全天成交额达1.29亿元
- 上半年生物药大增45% 关键财务指标好转营收账款持续下降
- 天天微头条丨南宁百货:公司申请免税品经营资质目前仍无新进展,暂无明确的具体时间规划,能否取得该资质存在不确定性
- 每日热文:欧圣电气:截止2023年1月10日收盘公司股东人数15599户
- 环球观察:桃李面包业绩快报:2022年净利润6.48亿元 同比下降15%
- 环球热点评!豫园股份:控股股东复星高科技质押约3.1亿股 占公司总股本7.96%
- 【聚看点】派克新材:公司产品供应C919大飞机
- 全球快看:“末日博士”看涨未来五年金价,称每年能涨10%!背后都有哪些原因?
- 天天最资讯丨黄金市场分析:若跌破1865美元,将挑战1850美元的心理位
- 美原油交易策略:API原油库存意外猛增,关注EIA数据
- 【世界播资讯】国际金价逼近1890,美国CPI料续走弱,黄金或被严重低估
- 环球新消息丨巴克莱警告:若全球制造业放缓,2023年油价或下跌15-25美元!
- 当前时讯:上海商业地产蓄势修复,2023年需求回暖趋势可期
- 1月11日东尼电子涨停分析:苹果产业链,无线耳机,手机产业链概念热股
- 全球今日报丨去年卖地收入少了两万亿! 今年“土地财政”何去何从?
- 焦点快播:1月11日中天服务涨停分析:物业管理,直播/短视频概念热股
- 武汉办公楼租金和空置率趋于回稳
- 每日速看!1月11日陕西黑猫涨停分析:煤炭,甲醇,煤化工概念热股
- 天天热推荐:1月11日楚天龙涨停分析:eSIM,电子身份证,车联网概念热股
- 净利连降三年,招商蛇口酝酿变局
- 华联控股:华联南山A区更新项目申报工作正在进行中
- 环球今头条!板块异动 | 银行业将助力优质房企改善现金流 房地产板块持续拉升
- 天天消息!5至8年进入储能行业第一方阵!永泰能源转型加速!
- 全球热文:上汽集团2022年新能源汽车及海外市场销量双双破百万辆
- 焦点热讯:2022年中国储能锂电池出货量达130GWh
- 扩充锂矿资源储备!天齐锂业拟斥资6.32亿在澳洲买矿
- 当前热议!2.68GW/6.67GWh!12月储能中标项目分析
- 世界今热点:“旅连连年度企业会员荣誉榜”揭晓丨旅连连2周年特别策划
- 天天新资讯:旅游大住宿新时代,我们需要什么样的酒旅榜单?
- 2023基金还能“无脑买就赚”?超7亿基民咋办?收好这条核心策略 两大方案任您选
- 天天看点:两会代表徐晓亮:在旅游业复苏的风口,要打造本土文旅IP
- 百事通!华泰证券(06886.HK)成功发行40亿元公司债
- 环球关注:认购热情持续升温! 多只主动权益类基金“开门迎客”
- 机构策略:沪指3130点上方谨慎看多 以左侧布局为主
- 回收白银多少钱一克(2023年1月11日)
- 今日播报!港龙中国:2022年合同销售额约130.04亿元 同比下降56.71%
- 禹洲集团:去年累计销售额356.06亿元
- 凯莱英:CDMO在提高创新药研发效率、加速新药上市和降低商业化上市新药的生产成本方面优势明显
- 央行:2022年人民币存款增加26.26万亿元 同比多增6.59万亿元
- 即时:明星私募展望2023年投资:一个值得期待的“双击之年”
- 川润股份:截至2023年1月10日公司股东户数为79,984户
- 环球新消息丨中国金茂:2022年累计销售额1550亿元 销售面积779.53万平方米
- 【时快讯】远洋集团:去年销售额约1002.9亿元
- 简讯:联得装备:公司的经营情况将会在定期报告中进行披露
- 湖南省冷水江市召开10GWH锂电子动力&储能电池产业园项目洽谈会
- 环球头条:中金2023年展望被动元器件:供给扩张 消费电子和新能源需求共振
- 热推荐:东北证券邓利军:消费赔率与胜率较高 低位布局正当时
- 当前观点:逾400只基金告别“不败战绩”!连续5年正收益 这4只主动权益基金做到了
- 扎堆消费类定增 公募钟情困境反转细分行业
- 国家发改委:鼓励直接参与电力市场,缩小代理购电用户范围
- 天天热文:旅游“暖阳”:旅行社加班定制路线,老板喊话员工“归队”
- 环球滚动:家居丨正泰电器:南存辉辞任公司总裁 张智寰接任
- 当前资讯!家居丨奥普家居:约2.66亿股限售股解除限售 将于1月16日起上市流通
- 【天天报资讯】财面儿丨中国金茂2022年1-12月累计取得签约销售额1550亿元
- 当前短讯!淮河能源:根据中登公司最近一期发送的股东名册,本公司的股东总数为49,440户
- 天天短讯!财面儿丨大悦城子公司出售深圳宝安区9区共5套商业房地产 底价6981.95万元
- 福星股份增发方案藏蹊跷 定向增发后开发资金仍存缺口?
- 天天微速讯:甘李药业:目前公司自主研发的甘精、赖脯以及门冬三款胰岛素在欧美两地的申报工作仍按计划正常推进中
- 【全球快播报】主动权益基金去年四季报登场:基金乐观看待后市 股票仓位进一步提高
- 当前简讯:世行下调全球经济增长预期,警告经济衰退!黄金价格逼近1900美元
- 热资讯!H5小游戏是什么意思?几款有意思的html游戏推荐
- 全球讯息:如何安装HERO的root权限?Sprint HTC Hero(Hero 200)获取ROOT权限
- 世界即时看!58岁库兹马晒性感肌肉照 网友:珍妮阿姨看傻了
- 天天速递!重师计算机专业收分 2019年重庆师范大学计算机与信息科学学院录取分数线
- 一加仑等于多少升一升多少斤?容积单位换算公制
- 【环球报资讯】游戏设计有什么技巧?5个简单的游戏设计技巧
- 世界快资讯丨詹姆斯说库里得MVP 附加赛胜利属于湖人
- 天天新动态:7款功能最强大的免费杀毒软件 你用过几个?
- 郑州轻工业大学易斯顿美术学院 郑州轻工业大学是几本?
- 世界热议:为什么我玩穿越火线进不去?穿越火线重启客户端的解决方法
- 过滤王服务端程序与控制台如何连接?连接方法步骤
- 快讯:台式机电脑电源供电不足怎么办?有哪些故障现象?
- 全球简讯:智能手环有哪些推荐?智能手环排行榜前十名
- 【新要闻】Windows 10开始菜单打不开点击无反应怎么办?解决办法如下
- 天天资讯:2021山东高考成绩查询时间公布 高考成绩查询通道
- 寇组词有哪些?寇的拼音是什么?
- 梁子湖有哪些好玩的地方?梁子湖旅游攻略
- 结构体定义:struct与typedef struct 用法详解
- 【独家】POWER BI:服务器端全套部署 服务器端安装SQLSERVER2017(X64)
- 焦点简讯:诺基亚e900怎么样?参数配置如何?
- 琵琶顶部弦轴的作用 琵琶顶部的炫轴有什么用?
- 天天播报:《艾米丽在巴黎》第二季拍摄 女神被淋到五官扭曲
- 当前滚动:物联网系统的投资回报率是多少?物联网系统开发的11个步骤
- 阿里云原生数据库系统:机遇与挑战(附下载)
- 全球百事通!DNF更新卡住怎么办?选择角色进入游戏后卡住的解决方法
- 重点单位消防安全如何管理?重点单位消防安全“户籍化”管理系统上线啦
- 低配置电脑如何设置OBS?obs推流编码在哪设置?
- 全球今热点:JRebel热部署插件有什么用?JRebel热部署插件评测
- 速看:皇室战争宝箱顺序是什么?皇室战争攻略
- 环球新消息丨12生肖传奇电视剧有哪些?12生肖的成语你知道多少?
- 环球百事通:【蓝拳武器幻化】45级紫战斧强烈推荐
- 天天关注:视婚姻如儿戏!赵丽颖、冯绍峰官宣离婚
- 环球短讯!安恒信息(688023)1月10日主力资金净卖出3733.25万元
- 最新资讯:《四平青年》讲述了什么故事?《四平青年》故事梗概
- 全球简讯:自动称重系统是什么?自动称重系统怎么应用?
- 环球百事通!多少分能上诸暨市第二高级中学?诸暨市第二高级中学录取分数线公布
- 世界球精选!丹东住宿26元 青山沟在丹东市宽甸镇的住宿推荐
- 全球快消息!微博密友怎么设置?微博密友设置方法
- 触电歌词表情包有哪些?触电的歌词是什么?
- 每日头条!周笔畅的笔记你还记得吗?周笔畅笔记歌词完整版
- 焦点资讯:滚犊子什么意思?滚犊子的解释
- 政策利好频发 房企流动性紧张趋缓