-
公开(公告)号:US20160077936A1
公开(公告)日:2016-03-17
申请号:US14484618
申请日:2014-09-12
Applicant: Facebook, Inc.
Inventor: Liyin Tang , Rishit Manit Shroff , Amitanand S. Aiyer , Arjen Roodselaar
CPC classification number: G06F11/2033 , G06F11/1471 , G06F11/2028 , G06F11/2046 , G06F11/2097 , G06F2201/805 , G06F2201/84 , H04L67/1095 , H04L67/1097
Abstract: The disclosure is directed to failover mechanisms in a distributed computing system. A region of data is managed by multiple region servers. One of the region servers is elected as a “leader” and the remaining are “followers.” The leader serves the read/write requests from a client. The leader writes the data received from the client into the in-memory store and a local write-ahead log (“WAL”), and synchronously replicates the WAL to the followers. A region server designated as an “active” region server synchronizes a distributed data store with the data from the WAL. Active witness followers apply the data from the WAL to their in-memory store while shadow witness followers do not. Different types of servers provide failover mechanisms with different characteristics. A leader is elected based on their associated ranks—higher the rank, higher the likelihood of electing itself as a leader.
Abstract translation: 本公开涉及分布式计算系统中的故障切换机制。 数据区域由多个区域服务器管理。 其中一个区域服务器被选为“领导者”,其余的是“追随者”。领导者服务于客户端的读/写请求。 领导者将从客户端收到的数据写入内存中的存储和本地预写日志(“WAL”),同时将WAL复制到关注者。 指定为“活动”区域服务器的区域服务器将分布式数据存储与来自WAL的数据进行同步。 活跃的见证追随者将WAL中的数据应用到内存中,而影子见证追随者则不会。 不同类型的服务器提供具有不同特征的故障切换机制。 一个领导人是根据他们相关的职级选出的 - 排名越高,选举自己作为领导者的可能性就越高。
-
公开(公告)号:US20190041851A1
公开(公告)日:2019-02-07
申请号:US15840440
申请日:2017-12-13
Applicant: Facebook, Inc.
Inventor: Jose Enrique Ortiz , Arjen Roodselaar
Abstract: One or more embodiments of the present disclosure include features and functionality that reduce size, weight, and power (SWaP) specifications for an unmanned aerial vehicle (UAV) by combining flight control functionality with mission processing functionality within common hardware. By implementing flight control and mission processing functionality using common hardware, systems and methods described herein decrease costs associated with developing, producing, servicing, and operating UAVs. Moreover, the systems and methods described herein include features that reduce the SWaP for the UAV while providing further redundancies that maintain reliability of the UAV.
-
公开(公告)号:US09367410B2
公开(公告)日:2016-06-14
申请号:US14484618
申请日:2014-09-12
Applicant: Facebook, Inc.
Inventor: Liyin Tang , Rishit Manit Shroff , Amitanand S. Aiyer , Arjen Roodselaar
CPC classification number: G06F11/2033 , G06F11/1471 , G06F11/2028 , G06F11/2046 , G06F11/2097 , G06F2201/805 , G06F2201/84 , H04L67/1095 , H04L67/1097
Abstract: The disclosure is directed to failover mechanisms in a distributed computing system. A region of data is managed by multiple region servers. One of the region servers is elected as a “leader” and the remaining are “followers.” The leader serves the read/write requests from a client. The leader writes the data received from the client into the in-memory store and a local write-ahead log (“WAL”), and synchronously replicates the WAL to the followers. A region server designated as an “active” region server synchronizes a distributed data store with the data from the WAL. Active witness followers apply the data from the WAL to their in-memory store while shadow witness followers do not. Different types of servers provide failover mechanisms with different characteristics. A leader is elected based on their associated ranks—higher the rank, higher the likelihood of electing itself as a leader.
Abstract translation: 本公开涉及分布式计算系统中的故障切换机制。 数据区域由多个区域服务器管理。 其中一个区域服务器被选为“领导者”,其余的是“追随者”。领导者服务于客户端的读/写请求。 领导者将从客户端收到的数据写入内存中的存储和本地预写日志(“WAL”),同时将WAL复制到关注者。 指定为“活动”区域服务器的区域服务器将分布式数据存储与来自WAL的数据进行同步。 活跃的见证追随者将WAL中的数据应用到内存中,而影子见证追随者则不会。 不同类型的服务器提供具有不同特征的故障切换机制。 一个领导人是根据他们相关的职级选出的 - 排名越高,选举自己作为领导者的可能性就越高。
-
公开(公告)号:US09983957B2
公开(公告)日:2018-05-29
申请号:US15152769
申请日:2016-05-12
Applicant: Facebook, Inc.
Inventor: Liyin Tang , Rishit Manit Shroff , Amitanand S. Aiyer , Arjen Roodselaar
CPC classification number: G06F11/2033 , G06F11/1471 , G06F11/2028 , G06F11/2046 , G06F11/2097 , G06F2201/805 , G06F2201/84 , H04L67/1095 , H04L67/1097
Abstract: The disclosure is directed to failover mechanisms in a distributed computing system. A region of data is managed by multiple region servers. One of the region servers is elected as a “leader” and the remaining are “followers.” The leader serves the read/write requests from a client. The leader writes the data received from the client into the in-memory store and a local write-ahead log (“WAL”), and synchronously replicates the WAL to the followers. A region server designated as an “active” region server synchronizes a distributed data store with the data from the WAL. Active witness followers apply the data from the WAL to their in-memory store while shadow witness followers do not. Different types of servers provide failover mechanisms with different characteristics. A leader is elected based on their associated ranks—higher the rank, higher the likelihood of electing itself as a leader.
-
公开(公告)号:US10663964B2
公开(公告)日:2020-05-26
申请号:US15840440
申请日:2017-12-13
Applicant: Facebook, Inc.
Inventor: Jose Enrique Ortiz , Arjen Roodselaar
Abstract: One or more embodiments of the present disclosure include features and functionality that reduce size, weight, and power (SWaP) specifications for an unmanned aerial vehicle (UAV) by combining flight control functionality with mission processing functionality within common hardware. By implementing flight control and mission processing functionality using common hardware, systems and methods described herein decrease costs associated with developing, producing, servicing, and operating UAVs. Moreover, the systems and methods described herein include features that reduce the SWaP for the UAV while providing further redundancies that maintain reliability of the UAV.
-
公开(公告)号:US20160253249A1
公开(公告)日:2016-09-01
申请号:US15152769
申请日:2016-05-12
Applicant: Facebook, Inc.
Inventor: Liyin Tang , Rishit Manit Shroff , Amitanand S. Aiyer , Arjen Roodselaar
CPC classification number: G06F11/2033 , G06F11/1471 , G06F11/2028 , G06F11/2046 , G06F11/2097 , G06F2201/805 , G06F2201/84 , H04L67/1095 , H04L67/1097
Abstract: The disclosure is directed to failover mechanisms in a distributed computing system. A region of data is managed by multiple region servers. One of the region servers is elected as a “leader” and the remaining are “followers.” The leader serves the read/write requests from a client. The leader writes the data received from the client into the in-memory store and a local write-ahead log (“WAL”), and synchronously replicates the WAL to the followers. A region server designated as an “active” region server synchronizes a distributed data store with the data from the WAL. Active witness followers apply the data from the WAL to their in-memory store while shadow witness followers do not. Different types of servers provide failover mechanisms with different characteristics. A leader is elected based on their associated ranks—higher the rank, higher the likelihood of electing itself as a leader.
-
-
-
-
-