-
公开(公告)号：US20150134692A1
公开(公告)日：2015-05-14
申请号：US14080552
申请日：2013-11-14
Applicant: Facebook, Inc.
Inventor： Mayank Agarwal , Dhrubajyoti Borthakur , Nagavamsi Ponnekanti , Haobo Xu
IPC: G06F17/30
CPC classification number: G06F16/2455
Abstract: Technology is disclosed for retrieving data from a specific storage layer of a storage system (“the technology”). A query application programming interface (API) is provided that allows an application to specify a storage layer on which the query should be executed. The query API can be used in a multi-threaded environment which employs a combination of fast threads and slow threads to serve read/write requests from applications. The fast threads are configured to query on a first set of storage layers, e.g., storage layers in a primary storage, while the slow threads are configured to query on a second set of storage layers, e.g., storage layers in a secondary storage. If a fast thread does not find the requested data in the first set, the request is transferred to a slow thread and the fast thread is allocated to another request while the slow thread is serving the current request.
Abstract translation: 公开了用于从存储系统的特定存储层（“该技术”）检索数据的技术。 提供了一种查询应用程序编程接口（API），允许应用程序指定应在其上执行查询的存储层。 查询API可以在多线程环境中使用，该环境采用快速线程和慢线程的组合来提供来自应用程序的读/写请求。 快速线程被配置为在第一组存储层（例如主存储器中的存储层）中查询，而慢线程被配置为在第二组存储层（例如，辅助存储器中的存储层）上进行查询。 如果快速线程没有在第一组中找到所请求的数据，则该请求被传送到慢速线程，并且快速线程被分配给另一个请求，而慢线程服务于当前请求。
-
公开(公告)号：US10581982B2
公开(公告)日：2020-03-03
申请号：US15094065
申请日：2016-04-08
Applicant: Facebook, Inc.
Inventor： Thomas Apostolos Georgiou , Haobo Xu , Jason Curtis Jenks , Hairong Kuang
Abstract: The disclosure is directed to moving an application, e.g., a messenger service in a social networking application, to various locations in a distributed computing system, e.g., to improve an efficiency of the application. For example, the application can be moved to a data center that is closer to a location of a user to decrease a latency associated with accessing the application. In another example, the application can be moved to a data center that is closer to a location of a storage system that stores data associated with the application to improve a throughput of the application, e.g., a rate at which data is read and/or written.
-
公开(公告)号：US10387416B2
公开(公告)日：2019-08-20
申请号：US14080552
申请日：2013-11-14
Applicant: Facebook, Inc.
Inventor： Mayank Agarwal , Dhrubajyoti Borthakur , Nagavamsi Ponnekanti , Haobo Xu
IPC: G06F16/30 , G06F16/2455
Abstract: Technology is disclosed for retrieving data from a specific storage layer of a storage system (“the technology”). A query application programming interface (API) is provided that allows an application to specify a storage layer on which the query should be executed. The query API can be used in a multi-threaded environment which employs a combination of fast threads and slow threads to serve read/write requests from applications. The fast threads are configured to query on a first set of storage layers, e.g., storage layers in a primary storage, while the slow threads are configured to query on a second set of storage layers, e.g., storage layers in a secondary storage. If a fast thread does not find the requested data in the first set, the request is transferred to a slow thread and the fast thread is allocated to another request while the slow thread is serving the current request.
-
公开(公告)号：US10346381B2
公开(公告)日：2019-07-09
申请号：US14080572
申请日：2013-11-14
Applicant: Facebook, Inc.
Inventor： Deon Chris Nicholas , Haobo Xu , Dhrubajyoti Borthakur
IPC: G06F16/23
Abstract: Technology is disclosed for performing atomic update operations in a storage system (“the technology”). The technology can receive an update command to update a value associated with a key stored in the storage system as a function of an input value; store the input value in a log stored at the storage system but not updating the value stored in the storage system; and update the value associated with the key with the received input values value based on the a function to generate an updated value, the updating occurring asynchronously with respect to receiving the update command.
-
公开(公告)号：US20170206148A1
公开(公告)日：2017-07-20
申请号：US15001741
申请日：2016-01-20
Applicant: Facebook, Inc.
Inventor： Vikas Mehta , Haobo Xu , Jason Curtis Jenks , Hairong Kuang , Pierre-Luc Bertrand , Andrei Lutsenko , Zhenhua Guo , Jun Ying
CPC classification number: G06F11/203 , G06F2201/805 , H04L67/1095 , H04L67/1097 , H04L69/40
Abstract: The disclosure is directed to a failover mechanism for failing over an application service, e.g., a messaging service, from servers in a first region to servers in a second region. Data is stored as shards in which each shard contains data associated with a subset of the users. Data access requests are served by a primary region of the shard. A global shard manager manages failing over the application service from a current primary region of a shard to a secondary region of the shard. The current primary determines whether a criterion for failing over, e.g., a replication lag between the primary and the secondary regions is within a threshold, and if it is within the threshold, the failover process waits until the lag is zero. After the replication lag is zero, the application service is failed over to the second region, which then becomes the primary for the shard.
-
公开(公告)号：US20170295246A1
公开(公告)日：2017-10-12
申请号：US15094065
申请日：2016-04-08
Applicant: Facebook, Inc.
Inventor： Thomas Apostolos Georgiou , Haobo Xu , Jason Curtis Jenks , Hairong Kuang
Abstract: The disclosure is directed to moving an application, e.g., a messenger service in a social networking application, to various locations in a distributed computing system, e.g., to improve an efficiency of the application. For example, the application can be moved to a data center that is closer to a location of a user to decrease a latency associated with accessing the application. In another example, the application can be moved to a data center that is closer to a location of a storage system that stores data associated with the application to improve a throughput of the application, e.g., a rate at which data is read and/or written.
-
公开(公告)号：US20170293540A1
公开(公告)日：2017-10-12
申请号：US15094102
申请日：2016-04-08
Applicant: Facebook, Inc.
Inventor： Vikas Mehta , Haobo Xu , Jason Curtis Jenks , Hairong Kuang
IPC: G06F11/20
CPC classification number: G06F11/2033 , G06F11/14
Abstract: The disclosure is directed to a failover mechanism for failing over an application service, e.g., a messaging service, from servers in a first region to servers in a second region. Data is stored as shards in which each shard contains data associated with a subset of the users. Data access requests are served by a primary region of the shard. A global shard manager manages failing over the application service from a current primary region to a secondary region of the shard. A leader service in the application service replicates data associated with the application service from the primary to the secondary region, and ensures that the state of various other services of the application service in the secondary region is consistent. The leader service confirms that there is no replication lag between the primary and secondary regions and fails over the application service to the secondary region.
-
公开(公告)号：US20150134602A1
公开(公告)日：2015-05-14
申请号：US14080572
申请日：2013-11-14
Applicant: Facebook, Inc.
Inventor： Deon Chris Nicholas , Haobo Xu , Dhrubajyoti Borthakur
IPC: G06F17/30
CPC classification number: G06F16/23 , G06F16/2308 , G06F16/2358
Abstract: Technology is disclosed for performing atomic update operations in a storage system (“the technology”). The technology can receive an update command to update a value associated with a key stored in the storage system as a function of an input value; store the input value in a log stored at the storage system but not updating the value stored in the storage system; and update the value associated with the key with the received input values value based on the a function to generate an updated value, the updating occurring asynchronously with respect to receiving the update command.
Abstract translation: 公开了用于在存储系统（“技术”）中执行原子更新操作的技术。 该技术可以接收更新命令，以根据输入值更新与存储在存储系统中的密钥相关联的值; 将输入值存储在存储系统中存储的日志中，但不更新存储系统中存储的值; 并且基于用于生成更新值的功能，使用接收到的输入值值来更新与密钥相关联的值，所述更新关于接收更新命令异步地发生。
