MX355951B - Sistemas y metodos para asignacion dinamica para localidad y equilibrio. - Google Patents

Sistemas y metodos para asignacion dinamica para localidad y equilibrio.

Info

Publication number
MX355951B
MX355951B MX2016004118A MX2016004118A MX355951B MX 355951 B MX355951 B MX 355951B MX 2016004118 A MX2016004118 A MX 2016004118A MX 2016004118 A MX2016004118 A MX 2016004118A MX 355951 B MX355951 B MX 355951B
Authority
MX
Mexico
Prior art keywords
partition
nodes
locality
balance
systems
Prior art date
Application number
MX2016004118A
Other languages
English (en)
Other versions
MX2016004118A (es
Inventor
presta Alessandro
Michael Shalita Alon
Original Assignee
Facebook Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Facebook Inc filed Critical Facebook Inc
Publication of MX2016004118A publication Critical patent/MX2016004118A/es
Publication of MX355951B publication Critical patent/MX355951B/es

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/10—Office automation; Time management
    • G06Q10/101—Collaborative creation, e.g. joint development of products or services
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01—Social networking

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Theoretical Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Marketing (AREA)
  • Economics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Quality & Reliability (AREA)
  • Primary Health Care (AREA)
  • Operations Research (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Image Analysis (AREA)
  • Machine Translation (AREA)
  • Complex Calculations (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

Para asignar dinámicamente nodos para localidad y equilibrio, métodos implementados por computadora, sistemas y medios legibles por computadora, en una modalidad, pueden calcular histogramas para nodos en una primera división. Los histogramas pueden ser calculados para nodos en una segunda división. La segunda división se puede seleccionar como una división candidato para un conjunto de nodos en la primera división basándose en los histogramas para los nodos en la primera división. La primera división puede seleccionarse como una división candidato para un conjunto de nodos en la segunda división basándose en los histogramas para los nodos en la segunda división. Al menos una porción del conjunto de nodos en la primera división puede asignarse a la segunda división y al menos una porción del conjunto de nodos en la segunda división puede asignarse a la primera división basándose en el equilibrio de carga.
MX2016004118A 2013-10-01 2013-11-20 Sistemas y metodos para asignacion dinamica para localidad y equilibrio. MX355951B (es)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/043,730 US9934323B2 (en) 2013-10-01 2013-10-01 Systems and methods for dynamic mapping for locality and balance
EP13193398.8A EP2858026A3 (en) 2013-10-01 2013-11-19 Systems and methods for dynamic mapping for locality and balance
PCT/US2013/071087 WO2015050568A1 (en) 2013-10-01 2013-11-20 Systems and methods for dynamic mapping for locality and balance

Publications (2)

Publication Number Publication Date
MX2016004118A MX2016004118A (es) 2016-06-06
MX355951B true MX355951B (es) 2018-05-07

Family

ID=49641547

Family Applications (1)

Application Number Title Priority Date Filing Date
MX2016004118A MX355951B (es) 2013-10-01 2013-11-20 Sistemas y metodos para asignacion dinamica para localidad y equilibrio.

Country Status (11)

Country Link
US (1) US9934323B2 (es)
EP (1) EP2858026A3 (es)
JP (1) JP6272467B2 (es)
KR (1) KR102076580B1 (es)
CN (1) CN105593838B (es)
AU (1) AU2013402190B2 (es)
BR (1) BR112016007205A2 (es)
CA (1) CA2925114C (es)
IL (1) IL244779A0 (es)
MX (1) MX355951B (es)
WO (1) WO2015050568A1 (es)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3103238B1 (en) * 2014-02-07 2021-06-23 Oracle International Corporation Mobile cloud service architecture
US9529657B2 (en) 2014-02-07 2016-12-27 Oracle International Corporation Techniques for generating diagnostic identifiers to trace events and identifying related diagnostic information
US9529658B2 (en) 2014-02-07 2016-12-27 Oracle International Corporation Techniques for generating diagnostic identifiers to trace request messages and identifying related diagnostic information
CA2931750C (en) 2014-02-07 2023-03-07 Oracle International Corporation Cloud service custom execution environment
US10055423B2 (en) 2014-03-31 2018-08-21 Oracle International Corporation Infrastructure for synchronization of mobile device with mobile cloud service
US9860316B2 (en) * 2014-09-19 2018-01-02 Facebook, Inc. Routing network traffic based on social information
US10063661B2 (en) 2015-01-14 2018-08-28 Oracle International Corporation Multi-tenant cloud-based queuing systems
CN106445677A (zh) * 2015-08-06 2017-02-22 阿里巴巴集团控股有限公司 负载均衡方法及设备
US10810179B2 (en) * 2015-09-25 2020-10-20 Microsoft Technology Licensing, Llc Distributed graph database
US9704277B2 (en) 2015-10-15 2017-07-11 International Business Machines Corporation Vectorized graph processing
WO2017127106A1 (en) * 2016-01-22 2017-07-27 Hewlett Packard Enterprise Development Lp Graph partitioning
WO2017171932A1 (en) 2016-03-28 2017-10-05 Oracle International Corporation Pre-formed instructions for a mobile cloud service
US10762072B2 (en) * 2017-01-30 2020-09-01 International Business Machines Corporation Processing messages of a plurality of devices
US11151031B2 (en) * 2017-06-29 2021-10-19 Microsoft Technology Licensing, Llc Optimized record placement in defragmenting graph database
US10452553B1 (en) * 2017-10-16 2019-10-22 Veritas Technologies Llc Systems and methods for distributing cache space
US10607074B2 (en) * 2017-11-22 2020-03-31 International Business Machines Corporation Rationalizing network predictions using similarity to known connections
CN108089918B (zh) * 2017-12-06 2020-07-14 华中科技大学 一种面向异构服务器结构的图计算负载均衡方法
CN110019234A (zh) * 2017-12-28 2019-07-16 中国电信股份有限公司 用于分片存储数据的方法和系统
CN109903178B (zh) * 2019-04-04 2021-08-20 腾讯科技（深圳）有限公司 一种确定共同社交对象的方法、装置、系统及计算设备

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5596703A (en) * 1993-10-22 1997-01-21 Lucent Technologies Inc. Graphical display of relationships
CA2159269C (en) * 1995-09-27 2000-11-21 Chaitanya K. Baru Method and apparatus for achieving uniform data distribution in a parallel database system
US6437804B1 (en) * 1997-10-23 2002-08-20 Aprisma Management Technologies, Inc Method for automatic partitioning of node-weighted, edge-constrained graphs
US7668957B2 (en) * 2004-06-30 2010-02-23 Microsoft Corporation Partitioning social networks
US7853930B2 (en) 2005-01-04 2010-12-14 International Business Machines Corporation Annotating graphs to allow quick loading and analysis of very large graphs
US20060241928A1 (en) * 2005-04-25 2006-10-26 International Business Machines Corporation Load balancing by spatial partitioning of interaction centers
US7233733B2 (en) 2005-07-13 2007-06-19 International Business Machines Corporation Method and system for finding evolving regions in graphs without persistent node identity
US7933915B2 (en) 2006-02-27 2011-04-26 The Regents Of The University Of California Graph querying, graph motif mining and the discovery of clusters
US7818303B2 (en) * 2008-01-29 2010-10-19 Microsoft Corporation Web graph compression through scalable pattern mining
EP2347623B1 (en) * 2008-10-17 2017-07-05 Telefonaktiebolaget LM Ericsson (publ) Method and apparatuses for service selection and indication
US8321873B2 (en) * 2009-06-09 2012-11-27 Yahoo! Inc. System and method for offline data generation for online system analysis
US9015597B2 (en) * 2009-07-31 2015-04-21 At&T Intellectual Property I, L.P. Generation and implementation of a social utility grid
JP5479601B2 (ja) * 2009-09-28 2014-04-23 テレフオンアクチーボラゲット エル エム エリクソン（パブル） 通信ネットワークにおいてソーシャルネットワークの分析を支援する方法及び装置
US8556724B2 (en) * 2009-09-30 2013-10-15 Zynga Inc. Apparatuses, methods and systems for an online game manager
US8713125B2 (en) * 2010-05-10 2014-04-29 Telefonica, S.A. Method and system for scaling usage of a social based application on an online social network
US8539197B1 (en) * 2010-06-29 2013-09-17 Amazon Technologies, Inc. Load rebalancing for shared resource
US8819236B2 (en) * 2010-12-16 2014-08-26 Microsoft Corporation Resource optimization for online services
US8719211B2 (en) * 2011-02-01 2014-05-06 Microsoft Corporation Estimating relatedness in social network
US9792311B2 (en) 2011-06-03 2017-10-17 Apple Inc. System and method for managing a partitioned database of user relationship data
US9026560B2 (en) * 2011-09-16 2015-05-05 Cisco Technology, Inc. Data center capability summarization
US9288555B2 (en) * 2011-11-01 2016-03-15 Plexxi Inc. Data center network architecture
US8880841B2 (en) * 2011-11-15 2014-11-04 International Business Machines Corporation Distributing data among data storage partitions based on a forecasted demand in a networked computing environment
US8886781B2 (en) * 2011-12-13 2014-11-11 Microsoft Corporation Load balancing in cluster storage systems
JP5851225B2 (ja) * 2011-12-15 2016-02-03 三菱電機株式会社 通信システム、サーバおよびノード
US8972378B2 (en) * 2012-10-22 2015-03-03 Microsoft Corporation Formulating global statistics for distributed databases
US9083757B2 (en) * 2012-11-21 2015-07-14 Telefonaktiebolaget L M Ericsson LLP Multi-objective server placement determination
US9015128B2 (en) * 2012-11-28 2015-04-21 Sharethis, Inc. Method and system for measuring social influence and receptivity of users
US20140244335A1 (en) * 2013-02-28 2014-08-28 Linkedin Corporation Techniques for deriving a social proximity score for use in allocating resources
US10198834B2 (en) * 2013-04-29 2019-02-05 Microsoft Technology Licensing, Llc Graph partitioning for massive scale graphs

Also Published As

Publication number Publication date
US20150095348A1 (en) 2015-04-02
KR102076580B1 (ko) 2020-02-12
CA2925114A1 (en) 2015-04-09
MX2016004118A (es) 2016-06-06
US9934323B2 (en) 2018-04-03
JP2016540280A (ja) 2016-12-22
EP2858026A3 (en) 2015-06-03
CN105593838A (zh) 2016-05-18
IL244779A0 (en) 2016-04-21
AU2013402190B2 (en) 2020-04-09
KR20160062073A (ko) 2016-06-01
CN105593838B (zh) 2019-09-03
AU2013402190A1 (en) 2016-04-21
BR112016007205A2 (pt) 2017-08-01
EP2858026A2 (en) 2015-04-08
WO2015050568A1 (en) 2015-04-09
CA2925114C (en) 2019-12-31
JP6272467B2 (ja) 2018-01-31

Similar Documents

Publication Publication Date Title
MX355951B (es) Sistemas y metodos para asignacion dinamica para localidad y equilibrio.
IN2012CN06919A (es)
WO2014027243A3 (en) Probability mapping system
AR097623A1 (es) Método, aparato y dispositivo informático para gestionar representaciones de color para un mapa digital
MX2015011424A (es) Sistema de presentacion multimedia.
MX343875B (es) Metodo y sistema para determinar similitud de imagen.
EP3629163A4 (en) LOAD BALANCE PLANNING PROCESS AND DEVICE, AND COMPUTER READABLE STORAGE MEDIA
BR112013023304A8 (pt) Método, aparelho e meio de armazenamento legível por computador
MX2016007151A (es) Indicacion de disponibilidad de usuario para comunicacion.
BR112016001807A2 (pt) compartimentos de atualização dinâmica que representam uma ou mais estruturas geológicas
BR112015023413A2 (pt) verificação de localização de múltiplos fatores
UY34736A (es) ?compuestos de indol e indazol que activan la ampk?.
WO2014120976A3 (en) Location based dynamic coupons
MX2013005536A (es) Registro para interfase de usuario de busqueda de nivel de sistema.
IN2012CN06918A (es)
BR112015018673A2 (pt) agrupamento de atualizações de localização de ambiente
MX348616B (es) Manejo de energia por division de funcionalidad dinamica.
BR112015009246A2 (pt) métodos e sistemas para determinar o uso e o conteúdo de pymk com base em um modelo de valores
WO2013081781A3 (en) System and method for determining user language intent
GB2571686A (en) System and method for analyzing and associating elements of a computer system by shared characteristics
WO2015036884A3 (en) Graph-based navigation using lighting effects
WO2013186638A3 (en) Analyzing user interaction
MX2015005695A (es) Sistemas y metodos de vehiculo compartidos.
WO2014063081A3 (en) Dynamic functionality partitioning
MX2015011953A (es) Agregacion de contacto de una red social.

Legal Events

Date Code Title Description
FG Grant or registration