The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 14, 2017
Filed:
Dec. 03, 2013
Google Inc., Mountain View, CA (US);
Yifang Liu, Mountain View, CA (US);
Clemens Buehling, Mountain View, CA (US);
Fei Ye, Mountain View, CA (US);
Google Inc., Mountain View, CA (US);
Abstract
A system and method for social-aware clustering of user data replicas in a large-scale distributed computing system is disclosed. An exemplary system finds at least one user's connected users based on communications between the user and other users. The datacenters that contain the user replicas of the user's connected users are found. Connections and connection weights between the user and the user's connected users' datacenters are computed. The preferred datacenters for the user's current user data replica is computed based on the location of the connected datacenters and the weights of the connections. An optimization model minimizes the distance between the user's current datacenter and the user's preferred datacenter to reduce network traffic and central processing unit usage and determines the user's datacenter. The user's current datacenter is updated to the datacenter determined by running the optimization model.