BR112016024418A8 - métodos implementados por computador e meios de armazenamento em computador para balanceamento de carga com base em dimensão - Google Patents

métodos implementados por computador e meios de armazenamento em computador para balanceamento de carga com base em dimensão

Info

Publication number
BR112016024418A8
BR112016024418A8 BR112016024418A BR112016024418A BR112016024418A8 BR 112016024418 A8 BR112016024418 A8 BR 112016024418A8 BR 112016024418 A BR112016024418 A BR 112016024418A BR 112016024418 A BR112016024418 A BR 112016024418A BR 112016024418 A8 BR112016024418 A8 BR 112016024418A8
Authority
BR
Brazil
Prior art keywords
dimension
computer
assignment
server
scalable storage
Prior art date
Application number
BR112016024418A
Other languages
English (en)
Other versions
BR112016024418A2 (pt
BR112016024418B1 (pt
Inventor
E Skjolsvold Arild
Gene Calder Bradley
Song Hosung
Wang Ju
Burton Harris Ralph Iii
Ji Xinhua
Original Assignee
Microsoft Technology Licensing Llc
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
Priority claimed from US14/267,659 external-priority patent/US9609054B2/en
Application filed by Microsoft Technology Licensing Llc filed Critical Microsoft Technology Licensing Llc
Publication of BR112016024418A2 publication Critical patent/BR112016024418A2/pt
Publication of BR112016024418A8 publication Critical patent/BR112016024418A8/pt
Publication of BR112016024418B1 publication Critical patent/BR112016024418B1/pt

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0604—Improving or facilitating administration, e.g. storage management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061—Partitioning or combining of resources
    • G06F9/5077—Logical partitioning of resources; Management or configuration of virtualized resources
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5083—Techniques for rebalancing the load in a distributed system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
    • G06F16/83—Querying
    • G06F16/835—Query processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0683—Plurality of storage devices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/04—Processing captured monitoring data, e.g. for logfile generation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/101—Server selection for load balancing based on network conditions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061—Improving I/O performance
    • G06F3/0611—Improving I/O performance in relation to response time
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0614—Improving the reliability of storage systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Data Mining & Analysis (AREA)
  • Human Computer Interaction (AREA)
  • Databases & Information Systems (AREA)
  • Computer And Data Communications (AREA)
  • Multi Processors (AREA)
  • Debugging And Monitoring (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

métodos implementados por computador e meios de armazenamento em computador para balanceamento de carga com base em dimensão. a presente invenção refere-se a um método que inclui receber partições, gerar planos de atribuição para a atribuição das partições a servidores com base em valores dimensionais de dimensões conforme determinado por diferentes heurísticas de atribuição, selecionar um dos planos de atribuição para execução com base na análise dos valores dimensionais de acordo com os planos de atribuição, e executar o plano de atribuição selecionado em armazenamento escalonável. outro método inclui determinar, para um módulo de otimização acionado, que um servidor seja utilizado em excesso em uma dimensão, selecionar operações candidatas para partições atribuídas ao servidor, para um módulo de otimização de prioridade mais alta que o módulo de otimização acionado, remover uma operação candidata a partir das operações candidatas que diminuiriam um estado modelado de armazenamento escalonável, determinar uma operação das operações candidatas que melhorariam o estado modelado do armazenamento escalonável em relação a uma métrica da dimensão no servidor, e executar a operação no armazenamento escalonável.
BR112016024418-4A 2014-05-01 2015-04-30 Métodos implementados por computador e meios de armazenamento em computador para balanceamento de carga com base em dimensão BR112016024418B1 (pt)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US14/267,659 2014-05-01
US14/267,659 US9609054B2 (en) 2014-05-01 2014-05-01 Load balancing scalable storage utilizing optimization modules
US14/305,987 US9513806B2 (en) 2014-05-01 2014-06-16 Dimension based load balancing
US14/305,987 2014-06-16
PCT/US2015/028414 WO2015168356A1 (en) 2014-05-01 2015-04-30 Dimension based load balancing

Publications (3)

Publication Number Publication Date
BR112016024418A2 BR112016024418A2 (pt) 2017-08-15
BR112016024418A8 true BR112016024418A8 (pt) 2021-06-01
BR112016024418B1 BR112016024418B1 (pt) 2022-09-27

Family

ID=53175182

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112016024418-4A BR112016024418B1 (pt) 2014-05-01 2015-04-30 Métodos implementados por computador e meios de armazenamento em computador para balanceamento de carga com base em dimensão

Country Status (5)

Country Link
US (1) US9513806B2 (pt)
EP (1) EP3138004B1 (pt)
CN (1) CN106462460B (pt)
BR (1) BR112016024418B1 (pt)
WO (1) WO2015168356A1 (pt)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9703616B2 (en) * 2014-08-05 2017-07-11 International Business Machines Corporation Executing a command on an optimal smart device
WO2016031041A1 (ja) * 2014-08-29 2016-03-03 株式会社日立製作所 計算機システムおよび負荷平準化プログラム
JP6428380B2 (ja) * 2015-03-02 2018-11-28 富士通株式会社 並列計算システム、ジョブ管理装置、ジョブ管理プログラム、およびジョブ管理方法
US9934304B2 (en) 2015-08-18 2018-04-03 Workday, Inc. Systems and methods for memory optimization interest-driven business intelligence systems
CA2942948A1 (en) * 2015-09-21 2017-03-21 Capital One Services, Llc Systems for parallel processing of datasets with dynamic skew compensation
WO2018045361A1 (en) * 2016-09-02 2018-03-08 Synopsys Inc. Partitioning using a correlation meta-heuristic
US10831554B2 (en) * 2017-09-20 2020-11-10 Vmware, Inc. Cohesive clustering in virtualized computing environment
US11599500B2 (en) * 2018-10-11 2023-03-07 Box, Inc. Systems and methods for sharding based on distributed inverted indexes
CN110012050A (zh) * 2018-12-04 2019-07-12 阿里巴巴集团控股有限公司 消息处理、存储方法、装置及系统
US10979496B2 (en) * 2019-04-08 2021-04-13 Microsoft Technology Licensing, Llc IoT partition management and load balancing
US11294732B2 (en) * 2019-09-10 2022-04-05 Microsoft Technology Licensing, Llc Self-partitioning distributed computing system
CN111107390B (zh) * 2019-12-31 2023-03-24 广州市百果园网络科技有限公司 直播服务系统及直播连接的建立方法
KR102308667B1 (ko) * 2020-01-08 2021-10-05 고려대학교 산학협력단 배열 데이터베이스에서의 점진적인 상위 k 질의 처리 장치 및 방법

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7140020B2 (en) 2000-01-28 2006-11-21 Hewlett-Packard Development Company, L.P. Dynamic management of virtual partition computer workloads through service level optimization
US20030144996A1 (en) * 2002-01-28 2003-07-31 Moore Larry Richard Method and system for transporting and displaying search results and information hierarchies
US7693952B2 (en) * 2003-03-27 2010-04-06 Microsoft Corporation Availability and scalability in a messaging system in a manner transparent to the application
US20080195646A1 (en) * 2007-02-12 2008-08-14 Microsoft Corporation Self-describing web data storage model
US8838889B2 (en) * 2010-01-19 2014-09-16 Infinidat Ltd. Method of allocating raid group members in a mass storage system
US8433848B1 (en) 2010-03-30 2013-04-30 Emc Corporation Analysis tool for a multi-tier storage environment
US8566553B1 (en) 2010-06-30 2013-10-22 Emc Corporation Techniques for automated evaluation and movement of data between storage tiers
US8566546B1 (en) * 2010-09-27 2013-10-22 Emc Corporation Techniques for enforcing capacity restrictions of an allocation policy
US8452819B1 (en) 2011-03-22 2013-05-28 Amazon Technologies, Inc. Methods and apparatus for optimizing resource utilization in distributed storage systems
US9110591B2 (en) 2011-04-22 2015-08-18 Hewlett-Packard Development Company, L.P. Memory resource provisioning using SAS zoning
US9448849B2 (en) 2011-08-31 2016-09-20 Oracle International Corporation Preventing oscillatory load behavior in a multi-node distributed system
US8661136B2 (en) 2011-10-17 2014-02-25 Yahoo! Inc. Method and system for work load balancing
US9804928B2 (en) 2011-11-14 2017-10-31 Panzura, Inc. Restoring an archived file in a distributed filesystem
US8868711B2 (en) 2012-02-03 2014-10-21 Microsoft Corporation Dynamic load balancing in a scalable environment
US8838887B1 (en) * 2012-03-30 2014-09-16 Emc Corporation Drive partitioning for automated storage tiering

Also Published As

Publication number Publication date
CN106462460A (zh) 2017-02-22
BR112016024418A2 (pt) 2017-08-15
EP3138004B1 (en) 2020-09-16
CN106462460B (zh) 2020-05-05
BR112016024418B1 (pt) 2022-09-27
WO2015168356A1 (en) 2015-11-05
EP3138004A1 (en) 2017-03-08
US20150319230A1 (en) 2015-11-05
US9513806B2 (en) 2016-12-06

Similar Documents

Publication Publication Date Title
BR112016024418A8 (pt) métodos implementados por computador e meios de armazenamento em computador para balanceamento de carga com base em dimensão
BR112019004798A8 (pt) Método implantado por computador e mídia de armazenamento
JP2017537367A5 (pt)
JP2019506664A5 (pt)
JP2019532365A5 (pt)
BR112019007458A8 (pt) Melhorias de eficiência em aplicativos de gerenciamento de tarefas
BR112018002040A2 (pt) controle de uma nuvem de dispositivo
BR112015023219A2 (pt) sistema de desenho de objeto assistido por computador, meio não transitório de armazenamento legível em computador e método de fabrico de objeto
BR112018004933A2 (pt) agendamento eficaz de tarefas multiversionadas
BR112014016327A2 (pt) método, servidor e terminal para recomendar um aplicativo com base em utilização de aplicativo
RU2012112466A (ru) Устройство обработки информации, способ обработки информации и считываемый компьютером носитель информации
BR112017009045A2 (pt) método de acesso de recursos de armazenamento suportado por sr-iov, controlador de armazenamento e dispositivo de armazenamento
BR112012032060A2 (pt) método e sistema para modelos de simulação paralela.
BR112018076877A8 (pt) Método para processamento de recursos e aparelho para processar um recurso
JP2013501298A5 (pt)
BR112014008597A2 (pt) sistema e método para determinação dos pontos q e j de um eletrocardiograma (ecg); um ou mais processadores; e mídia executável por computador não transitória
JP2016536679A5 (pt)
JP2015115075A5 (pt)
BR112014010471A2 (pt) método de uso de subconjuntos de dados espacialmente independentes para calcular incerteza de curva com tendência vertical de dados do reservatório espacialmente correlacionados
GB2517619A (en) Real time measurement of virtualization I/O processing delays
JP2017520058A5 (pt)
WO2012099643A3 (en) Integrated environment for execution monitoring and profiling of applications running on multi-processor system-on-chip
JP2015115066A5 (pt)
RU2018113726A (ru) Идентификация шаблонов запросов и ассоциированной агрегированной статистики среди поисковых запросов
US9141677B2 (en) Apparatus and method for arranging query

Legal Events

Date Code Title Description
B06U Preliminary requirement: requests with searches performed by other patent offices: procedure suspended [chapter 6.21 patent gazette]
B350 Update of information on the portal [chapter 15.35 patent gazette]
B09A Decision: intention to grant [chapter 9.1 patent gazette]
B16A Patent or certificate of addition of invention granted [chapter 16.1 patent gazette]

Free format text: PRAZO DE VALIDADE: 20 (VINTE) ANOS CONTADOS A PARTIR DE 30/04/2015, OBSERVADAS AS CONDICOES LEGAIS