[go: up one dir, main page]

MX2016004118A - 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
MX2016004118A
MX2016004118A MX2016004118A MX2016004118A MX2016004118A MX 2016004118 A MX2016004118 A MX 2016004118A MX 2016004118 A MX2016004118 A MX 2016004118A MX 2016004118 A MX2016004118 A MX 2016004118A MX 2016004118 A MX2016004118 A MX 2016004118A
Authority
MX
Mexico
Prior art keywords
division
nodes
locality
balance
systems
Prior art date
Application number
MX2016004118A
Other languages
English (en)
Other versions
MX355951B (es
Inventor
Alessandro Presta
Alon Michael Shalita
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

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/901Indexing; Data structures therefor; Storage structures
    • G06F16/9024Graphs; Linked lists
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/10Office automation; Time management
    • G06Q10/101Collaborative creation, e.g. joint development of products or services
    • G06Q10/40

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Theoretical Computer Science (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Image Analysis (AREA)
  • Computing Systems (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (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 true MX2016004118A (es) 2016-06-06
MX355951B 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 (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
JP6364496B2 (ja) 2014-02-07 2018-07-25 オラクル・インターナショナル・コーポレイション モバイルクラウドサービスアーキテクチャ
CA2931750C (en) 2014-02-07 2023-03-07 Oracle International Corporation Cloud service custom execution environment
CA2936503C (en) 2014-03-31 2021-01-19 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 腾讯科技(深圳)有限公司 一种确定共同社交对象的方法、装置、系统及计算设备
CN112307213B (zh) * 2019-07-26 2024-08-23 第四范式(北京)技术有限公司 预测目标实体状态的方法和系统

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
WO2007100834A2 (en) 2006-02-27 2007-09-07 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
JP5325989B2 (ja) * 2008-10-17 2013-10-23 テレフオンアクチーボラゲット エル エム エリクソン(パブル) サービスの選択及び指標のための方法及び装置
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
EP2484145B1 (en) * 2009-09-28 2019-12-25 Telefonaktiebolaget LM Ericsson (publ) Method and arrangement for supporting analysis of social networks in a communication network
WO2011041516A1 (en) * 2009-09-30 2011-04-07 Zynga Game Network 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
AU2013402190A1 (en) 2016-04-21
EP2858026A3 (en) 2015-06-03
US9934323B2 (en) 2018-04-03
CN105593838B (zh) 2019-09-03
WO2015050568A1 (en) 2015-04-09
EP2858026A2 (en) 2015-04-08
CN105593838A (zh) 2016-05-18
KR102076580B1 (ko) 2020-02-12
BR112016007205A2 (pt) 2017-08-01
JP6272467B2 (ja) 2018-01-31
IL244779A0 (en) 2016-04-21
CA2925114A1 (en) 2015-04-09
MX355951B (es) 2018-05-07
JP2016540280A (ja) 2016-12-22
KR20160062073A (ko) 2016-06-01
CA2925114C (en) 2019-12-31
US20150095348A1 (en) 2015-04-02
AU2013402190B2 (en) 2020-04-09

Similar Documents

Publication Publication Date Title
MX2016004118A (es) Sistemas y metodos para asignacion dinamica para localidad y equilibrio.
MX2018002967A (es) Sistemas y metodos de control de potencia.
UY34763A (es) Inhibidores de la agregación plaquetaria
GT201600086S (es) Motocicleta
UY34566A (es) 1,4?dihidropirimidinas 4,4?disustituidas y su uso como medicamentos para el tratamiento de la hepatitis b
PL3648587T3 (pl) Komórki, kręgowce, populacje i sposoby
CL2018000649A1 (es) Nuevos compuestos bicíclicos como inhibidores duales de atx / ca
UY4235Q (es) Configuración aplicada en zapato
AR098205A1 (es) Método y dispositivo para procesar respuestas progresivas
EP3535675A4 (en) OPTIMIZATION OF GENERATING DYNAMIC COMMENTS TO REDIRECT REQUEST LINKS
MX2016007878A (es) Composicion farmaceutica que comprende adalimumab.
MX2020003515A (es) Laminados elasticos con elasticos curvos y metodos para la fabricacion.
GT201400061S (es) Diseño de motocicleta
GT201400069S (es) Configuracion aplicada a un refrigerador
EP3759713C0 (en) DYNAMIC MEMORY POWER MANAGEMENT
EA201700136A1 (ru) Полимерная композиция для слоя элемента слоя
UY34863A (es) Antagonistas de iap
GT201600009S (es) Motocicleta
MX352251B (es) Técnicas para optimizar una red de malla.
GT201600088S (es) Motocicleta
UY34590A (es) Fenilimidazopirazoles sustituidos y su uso
UY4187Q (es) UNIDAD ARIMÉTICA Y DE CONTROL (Primer Diseño / Diseño Parcial)
MX350417B (es) Combinación de la información del perfil de un usuario administrado por varios sistemas de redes sociales.
UY34677A (es) Imidazopiridazinas sustituidas
UY34761A (es) Composiciones parasiticidas que comprenden derivados de benzimidazol, métodos y usos de los mismos.

Legal Events

Date Code Title Description
FG Grant or registration