RU2018145551A - Способ и система для планирования обработки операций ввода/вывода - Google Patents

Способ и система для планирования обработки операций ввода/вывода Download PDF

Info

Publication number
RU2018145551A
RU2018145551A RU2018145551A RU2018145551A RU2018145551A RU 2018145551 A RU2018145551 A RU 2018145551A RU 2018145551 A RU2018145551 A RU 2018145551A RU 2018145551 A RU2018145551 A RU 2018145551A RU 2018145551 A RU2018145551 A RU 2018145551A
Authority
RU
Russia
Prior art keywords
source
generated
processing
time
drive
Prior art date
Application number
RU2018145551A
Other languages
English (en)
Other versions
RU2018145551A3 (ru
RU2749649C2 (ru
Inventor
Алексей Алексеевич Станкевичус
Сергей Владимирович Трифонов
Original Assignee
Общество С Ограниченной Ответственностью "Яндекс"
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 Общество С Ограниченной Ответственностью "Яндекс" filed Critical Общество С Ограниченной Ответственностью "Яндекс"
Priority to RU2018145551A priority Critical patent/RU2749649C2/ru
Priority to US16/560,409 priority patent/US11003600B2/en
Publication of RU2018145551A3 publication Critical patent/RU2018145551A3/ru
Publication of RU2018145551A publication Critical patent/RU2018145551A/ru
Application granted granted Critical
Publication of RU2749649C2 publication Critical patent/RU2749649C2/ru

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/16—Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1668—Details of memory controller
    • 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
    • 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/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G06F9/4887—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues involving deadlines, e.g. rate based, periodic
    • 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/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • 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/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
    • G06F9/5016—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals the resource being the memory

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Human Computer Interaction (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • General Factory Administration (AREA)

Claims (36)

1. Способ планирования множества операций ввода/вывода (I/O), которые должны обрабатываться накопителем, входящим в состав распределенной компьютерной системы, содержащей:
- множество источников I/O, включающее в себя первый источник I/O и второй источник I/O и формирующее множество операций I/O, причем первый источник I/O и второй источник I/O связаны с соответствующими заранее заданными долями производительности накопителя для обработки операций I/O от первого источника I/O и от второго источника I/O;
- планировщик операций, реализующий алгоритм планирования для планирования множества операций I/O с целью их передачи в накопитель, выполняемый планировщиком операций и включающий в себя:
- прием (а) по меньшей мере одной операции I/O, сформированной первым источником I/O, и (б) по меньшей мере одной операции I/O, сформированной вторым источником I/O;
- определение на основе характеристик накопителя прогнозного времени обработки для (а) по меньшей мере одной операции I/O, сформированной первым источником I/O, и (б) по меньшей мере одной операции I/O, сформированной вторым источником I/O;
- определение прогнозного периода обработки для каждой из (а) по меньшей мере одной операции I/O, сформированной первым источником I/O, и (б) по меньшей мере одной операции I/O, сформированной вторым источником I/O, с использованием (а) соответствующего прогнозного времени обработки и (б) соответствующей заранее заданной доли производительности накопителя, причем соответствующий прогнозный период обработки указывает прогнозный предельный срок обработки, а прогнозные предельные сроки обработки выражены в виртуальном времени планировщика операций;
- выполнение алгоритма планирования для определения запланированного порядка операций I/O на основе соответствующих прогнозных предельных сроков обработки для (а) по меньшей мере одной операции I/O, сформированной первым источником I/O, и (б) по меньшей мере одной операции I/O, сформированной вторым источником I/O;
- контроль планировщиком операций фактического времени обработки при обработке (а) по меньшей мере одной операции I/O, сформированной первым источником I/O, и (б) по меньшей мере одной операции I/O, сформированной вторым источником I/O, причем фактическое время обработки представляет собой фактическое время, затраченное накопителем на обработку (а) по меньшей мере одной операции I/O, сформированной первым источником I/O, и (б) по меньшей мере одной операции I/O, сформированной вторым источником I/O;
- корректировку виртуального времени планировщика операций, если фактическое время обработки превысило прогнозное время обработки для любой из (а) по меньшей мере одной операции I/O, сформированной первым источником I/O, и (б) по меньшей мере одной операции I/O, сформированной вторым источником I/O.
2. Способ по п. 1, отличающийся тем, что корректировка виртуального времени включает в себя
при определении прогнозного периода обработки для другой операции I/O добавление некоторого количества времени к прогнозному периоду обработки для другой операции I/O с целью определения скорректированного прогнозного периода обработки для другой операции I/O, причем это количество времени представляет собой разность между фактическим временем обработки и прогнозным временем обработки для (а) по меньшей мере одной операции I/O, сформированной первым источником I/O, и (б) по меньшей мере одной операции I/O, сформированной вторым источником I/O.
3. Способ по п. 2, отличающийся тем, что скорректированный прогнозный период обработки для другой операции I/O указывает скорректированный прогнозный предельный срок обработки для другой операции I/O.
4. Способ по п. 1, отличающийся тем, что контроль планировщиком операций фактического времени обработки для (а) по меньшей мере одной операции I/O, сформированной первым источником I/O, и (б) по меньшей мере одной операции I/O, сформированной вторым источником I/O, включает в себя прием от накопителя подтверждений обработки, указывающих фактическое время обработки для (а) по меньшей мере одной операции I/O, сформированной первым источником I/O, и (б) по меньшей мере одной операции I/O, сформированной вторым источником I/O.
5. Способ по п. 1, отличающийся тем, что алгоритм планирования представляет собой алгоритм планирования в реальном времени.
6. Способ по п. 5, отличающийся тем, что алгоритм планирования в реальном времени представляет собой алгоритм планирования на основе диспетчеризации по ближайшему предельному сроку (EDF).
7. Способ по п. 1, отличающийся тем, что определение прогнозного периода обработки для каждой из (а) по меньшей мере одной операции I/O, сформированной первым источником I/O, и (б) по меньшей мере одной операции I/O, сформированной вторым источником I/O, включает в себя определение соотношения соответствующего прогнозного времени обработки и соответствующей заранее заданной доли производительности накопителя.
8. Способ по п. 7, отличающийся тем, что прогнозный период обработки для операции из (а) по меньшей мере одной операции I/O, сформированной первым источником I/O, и (б) по меньшей мере одной операции I/O, сформированной вторым источником I/O, определяется так, чтобы эта операция из (а) по меньшей мере одной операции I/O, сформированной первым источником I/O, и (б) по меньшей мере одной операции I/O, сформированной вторым источником I/O, могла быть обработана без приостановки в течение прогнозного периода обработки с соблюдением соответствующей заранее заданной доли производительности накопителя.
9. Способ по п. 8, отличающийся тем, что операция I/O представляет собой операцию I/O, не подлежащую приостановке.
10. Способ по п. 1, отличающийся тем, что определение прогнозного времени обработки для каждой из (а) по меньшей мере одной операции I/O, сформированной первым источником I/O, и (б) по меньшей мере одной операции I/O, сформированной вторым источником I/O, выполняется с использованием прогнозирующей модели, которая эмулирует работу накопителя на основе характеристик накопителя.
11. Планировщик операций для планирования множества операций ввода/вывода (I/O), которые должны обрабатываться накопителем, входящим в состав распределенной компьютерной системы, содержащей множество источников I/O, включающее в себя первый источник I/O и второй источник I/O и формирующее множество операций I/O, причем первый источник I/O и второй источник I/O связаны с соответствующими заранее заданными долями производительности накопителя для обработки операций I/O от первого источника I/O и от второго источника I/O,
планировщик операций реализующий алгоритм планирования для планирования множества операций I/O с целью их передачи в накопитель и выполненный с возможностью:
- приема (а) по меньшей мере одной операции I/O, сформированной первым источником I/O, и (б) по меньшей мере одной операции I/O, сформированной вторым источником I/O;
- определения на основе характеристик накопителя прогнозного времени обработки для (а) по меньшей мере одной операции I/O, сформированной первым источником I/O, и (б) по меньшей мере одной операции I/O, сформированной вторым источником I/O;
- определения прогнозного периода обработки для каждой из (а) по меньшей мере одной операции I/O, сформированной первым источником I/O, и (б) по меньшей мере одной операции I/O, сформированной вторым источником I/O, с использованием (а) соответствующего прогнозного времени обработки и (б) соответствующей заранее заданной доли производительности накопителя, причем соответствующий прогнозный период обработки указывает прогнозный предельный срок обработки, а прогнозные предельные сроки обработки выражены в виртуальном времени планировщика операций;
- выполнения алгоритма планирования для определения запланированного порядка операций I/O на основе соответствующих прогнозных предельных сроков обработки для (а) по меньшей мере одной операции I/O, сформированной первым источником I/O, и (б) по меньшей мере одной операции I/O, сформированной вторым источником I/O;
- контроля планировщиком операций фактического времени обработки при обработке (а) по меньшей мере одной операции I/O, сформированной первым источником I/O, и (б) по меньшей мере одной операции I/O, сформированной вторым источником I/O, причем фактическое время обработки представляет собой фактическое время, затраченное накопителем на обработку (а) по меньшей мере одной операции I/O, сформированной первым источником I/O, и (б) по меньшей мере одной операции I/O, сформированной вторым источником I/O;
- корректировки виртуального времени планировщика операций, если фактическое время обработки превысило прогнозное время обработки для любой из (а) по меньшей мере одной операции I/O, сформированной первым источником I/O, и (б) по меньшей мере одной операции I/O, сформированной вторым источником I/O.
12. Планировщик операций по п. 11, отличающийся тем, что возможность корректировки виртуального времени включает в себя возможность при определении прогнозного периода обработки для другой операции I/O добавления некоторого количества времени к прогнозному периоду обработки для другой операции I/O с целью определения скорректированного прогнозного периода обработки для другой операции I/O, причем это количество времени представляет собой разность между фактическим временем обработки и прогнозным временем обработки для (а) по меньшей мере одной операции I/O, сформированной первым источником I/O, и (б) по меньшей мере одной операции I/O, сформированной вторым источником I/O.
13. Планировщик операций по п. 12, отличающийся тем, что скорректированный прогнозный период обработки для другой операции I/O указывает скорректированный прогнозный предельный срок обработки для другой операции I/O.
14. Планировщик операций по п. 11, отличающийся тем, что он выполнен с возможностью контроля фактического времени обработки для (а) по меньшей мере одной операции I/O, сформированной первым источником I/O, и (б) по меньшей мере одной операции I/O, сформированной вторым источником I/O, путем приема от накопителя подтверждений обработки, указывающих фактическое время обработки для (а) по меньшей мере одной операции I/O, сформированной первым источником I/O, и (б) по меньшей мере одной операции I/O, сформированной вторым источником I/O.
15. Планировщик операций по п. 11, отличающийся тем, что алгоритм планирования представляет собой алгоритм планирования в реальном времени.
16. Планировщик операций по п. 15, отличающийся тем, что алгоритм планирования в реальном времени представляет собой алгоритм планирования на основе диспетчеризации по ближайшему предельному сроку (EDF).
17. Планировщик операций по п. 11, отличающийся тем, что возможность определения прогнозного периода обработки для каждой из (а) по меньшей мере одной операции I/O, сформированной первым источником I/O, и (б) по меньшей мере одной операции I/O, сформированной вторым источником I/O, включает в себя возможность определения соотношения соответствующего прогнозного времени обработки и соответствующей заранее заданной доли производительности накопителя.
18. Планировщик операций по п. 17, отличающийся тем, что прогнозный период обработки для операции из (а) по меньшей мере одной операции I/O, сформированной первым источником I/O, и (б) по меньшей мере одной операции I/O, сформированной вторым источником I/O, определяется так, чтобы эта операция из (а) по меньшей мере одной операции I/O, сформированной первым источником I/O, и (б) по меньшей мере одной операции I/O, сформированной вторым источником I/O, могла быть обработана без приостановки в течение прогнозного периода обработки с соблюдением соответствующей заранее заданной доли производительности накопителя.
19. Планировщик операций по п. 18, отличающийся тем, что операция I/O представляет собой операцию I/O, не подлежащую приостановке.
20. Планировщик операций по п. 17, отличающийся тем, что он выполнен с возможностью определения прогнозного времени обработки для каждой из (а) по меньшей мере одной операции I/O, сформированной первым источником I/O, и (б) по меньшей мере одной операции I/O, сформированной вторым источником I/O, с использованием прогнозирующей модели, которая эмулирует работу накопителя на основе характеристик накопителя.
RU2018145551A 2018-12-21 2018-12-21 Способ и система для планирования обработки операций ввода/вывода RU2749649C2 (ru)

Priority Applications (2)

Application Number Priority Date Filing Date Title
RU2018145551A RU2749649C2 (ru) 2018-12-21 2018-12-21 Способ и система для планирования обработки операций ввода/вывода
US16/560,409 US11003600B2 (en) 2018-12-21 2019-09-04 Method and system for scheduling I/O operations for processing

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2018145551A RU2749649C2 (ru) 2018-12-21 2018-12-21 Способ и система для планирования обработки операций ввода/вывода

Publications (3)

Publication Number Publication Date
RU2018145551A3 RU2018145551A3 (ru) 2020-06-22
RU2018145551A true RU2018145551A (ru) 2020-06-22
RU2749649C2 RU2749649C2 (ru) 2021-06-16

Family

ID=71098595

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2018145551A RU2749649C2 (ru) 2018-12-21 2018-12-21 Способ и система для планирования обработки операций ввода/вывода

Country Status (2)

Country Link
US (1) US11003600B2 (ru)
RU (1) RU2749649C2 (ru)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11709626B2 (en) * 2021-01-14 2023-07-25 EMC IP Holding Company LLC Scheduling storage system tasks to promote low latency and sustainability

Family Cites Families (139)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5278984A (en) 1990-12-19 1994-01-11 Bull Hn Information Systems Inc. Method for managing requests by specifying time intervals for transmitting a minimum number of messages for specific destinations and priority levels
US5640563A (en) 1992-01-31 1997-06-17 International Business Machines Corporation Multi-media computer operating system and method
US5247677A (en) 1992-05-22 1993-09-21 Apple Computer, Inc. Stochastic priority-based task scheduler
US5577202A (en) 1992-08-24 1996-11-19 Trw Inc. Message handling system for automated gateway between first and second handling systems wherein first envelope is added to a second envelope respectively without changing text
US5845316A (en) 1996-05-23 1998-12-01 Lucent Technologies Inc. Scheduling random I/O for data storage tape
US6023720A (en) 1998-02-09 2000-02-08 Matsushita Electric Industrial Co., Ltd. Simultaneous processing of read and write requests using optimized storage partitions for read and write request deadlines
US6256755B1 (en) 1998-10-19 2001-07-03 International Business Machines Corporation Apparatus and method for detecting defective NVRAM cells
US6851115B1 (en) 1999-01-05 2005-02-01 Sri International Software-based architecture for communication and cooperation among distributed electronic agents
IE20000203A1 (en) 1999-03-25 2001-02-21 Converge Net Technologies Inc Storage domain management system
US7774469B2 (en) 1999-03-26 2010-08-10 Massa Michael T Consistent cluster operational data in a server cluster using a quorum of replicas
US20030115410A1 (en) 1999-06-03 2003-06-19 Lucent Technologies Inc. Method and apparatus for improving file system response time
US6791992B1 (en) 1999-10-07 2004-09-14 The Regents Of The University Of California Earliest-deadline-first queuing cell switching architecture and method
US6757897B1 (en) 2000-02-29 2004-06-29 Cisco Technology, Inc. Apparatus and methods for scheduling and performing tasks
US7234126B2 (en) 2000-08-23 2007-06-19 Interuniversitair Microelektronica Centrum Task concurrency management design method
US6553472B2 (en) 2001-01-12 2003-04-22 Sun Microsystems, Inc. Method for programming clock delays, command delays, read command parameter delays, and write command parameter delays of a memory controller in a high performance microprocessor
US7177866B2 (en) 2001-03-16 2007-02-13 Gravic, Inc. Asynchronous coordinated commit replication and dual write with replication transmission and locking of target database on updates only
GB0110542D0 (en) 2001-04-30 2001-06-20 Nokia Corp Messaging system
US20030172291A1 (en) 2002-03-08 2003-09-11 Paul Judge Systems and methods for automated whitelisting in monitored communications
US8108656B2 (en) * 2002-08-29 2012-01-31 Qst Holdings, Llc Task definition for specifying resource requirements
RU2376635C2 (ru) 2002-10-23 2009-12-20 Закрытое акционерное общество "МедиаЛингва" Способ и система проведения транзакций в сети с использованием сетевых идентификаторов
US7073021B2 (en) 2003-03-21 2006-07-04 Seagate Technology Llc Semantically-aware, dynamic, window-based disc scheduling method and apparatus for better fulfilling application requirements
US6823347B2 (en) 2003-04-23 2004-11-23 Oracle International Corporation Propagating commit times
US7562362B1 (en) 2003-06-18 2009-07-14 Apple Inc. User control of task priority
US7206866B2 (en) 2003-08-20 2007-04-17 Microsoft Corporation Continuous media priority aware storage scheduler
US20050047425A1 (en) 2003-09-03 2005-03-03 Yonghe Liu Hierarchical scheduling for communications systems
US7698361B2 (en) 2003-12-31 2010-04-13 Microsoft Corporation Lightweight input/output protocol
US7474989B1 (en) 2005-03-17 2009-01-06 Rockwell Collins, Inc. Method and apparatus for failure prediction of an electronic assembly using life consumption and environmental monitoring
US20070002750A1 (en) 2005-07-01 2007-01-04 Nec Laboratories America, Inc. Generic Real Time Scheduler for Wireless Packet Data Systems
US8694668B2 (en) 2005-09-30 2014-04-08 Cleversafe, Inc. Streaming media software interface to a dispersed data storage network
JPWO2007088728A1 (ja) 2006-01-31 2009-06-25 ヒューレット−パッカード デベロップメント カンパニー エル．ピー． 多層分散処理システム
US7962563B2 (en) * 2006-03-24 2011-06-14 International Business Machines Corporation System and method for managing storage system performance as a resource
CN100596049C (zh) 2006-03-30 2010-03-24 阿里巴巴集团控股有限公司 一种消息重发方法和***
US20070268516A1 (en) 2006-05-19 2007-11-22 Jamsheed Bugwadia Automated policy-based network device configuration and network deployment
US20070282660A1 (en) 2006-06-01 2007-12-06 Peter Forth Task management systems and methods
US8345561B2 (en) 2006-08-22 2013-01-01 Rueters America Inc. Time monitor
US7640412B2 (en) * 2007-01-04 2009-12-29 Hitachi Global Storage Technologies Netherlands, B.V. Techniques for improving the reliability of file systems
US20080320482A1 (en) 2007-06-20 2008-12-25 Dawson Christopher J Management of grid computing resources based on service level requirements
US8117621B2 (en) 2007-10-24 2012-02-14 International Business Machines Corporation Simulating a multi-queue scheduler using a single queue on a processor
WO2009076650A1 (en) 2007-12-12 2009-06-18 Mogreet, Inc. Methods and systems for transmitting video messages to mobile communication devices
US7971093B1 (en) 2008-01-16 2011-06-28 Network Appliance, Inc. Apparatus and method to proactively address hard disk drive inefficiency and failure
US8595302B2 (en) 2008-02-22 2013-11-26 Qualcomm Incorporated Method and apparatus for monitoring message status in an asynchronous mediated communication system
EP2253153A1 (en) 2008-03-03 2010-11-24 Panasonic Corporation Information exchange between gateways for route optimization with network-based mobility management
EP2110990B1 (en) 2008-04-16 2014-06-04 Nokia Solutions and Networks Oy Managing a network element
JP5223457B2 (ja) 2008-05-22 2013-06-26 富士通株式会社 分散トランザクションの２相コミットプロトコルにおけるインダウト状態の解決方法
US8688622B2 (en) * 2008-06-02 2014-04-01 The Boeing Company Methods and systems for loading data into a temporal data warehouse
US8037024B1 (en) 2008-06-04 2011-10-11 Google Inc. Data propagation in a multi-shard database system
US8850446B2 (en) 2008-06-19 2014-09-30 Freescale Semiconductor, Inc. System and method for using a task starvation indication to prevent starvations of tasks in a multiple processing entity system
US8966490B2 (en) 2008-06-19 2015-02-24 Freescale Semiconductor, Inc. System, method and computer program product for scheduling a processing entity task by a scheduler in response to a peripheral task completion indicator
US8407440B2 (en) 2008-07-08 2013-03-26 HGST Netherlands B.V. Techniques for scheduling requests for accessing storage devices using sliding windows
KR100939722B1 (ko) 2008-08-11 2010-02-01 엘지전자 주식회사 데이터 전송 방법 및 이를 위한 사용자 기기
US8458451B2 (en) 2009-01-20 2013-06-04 New York University Database outsourcing with access privacy
US8145838B1 (en) 2009-03-10 2012-03-27 Netapp, Inc. Processing and distributing write logs of nodes of a cluster storage system
EP2409461A4 (en) 2009-03-18 2013-02-27 Rockstar Bidco Lp METHODS AND SYSTEMS FOR REALIZING A LOGIC NETWORK LAYER FOR INPUT / OUTPUT DATA DELIVERY
US8254172B1 (en) 2009-09-30 2012-08-28 Western Digital Technologies, Inc. Wear leveling non-volatile semiconductor memory based on erase times and program times
KR101080845B1 (ko) 2009-10-30 2011-11-07 (주)지노게임즈 교착 상태의 방지를 위한 데이터 처리 방법 및 시스템
JP2011123817A (ja) 2009-12-14 2011-06-23 Fujitsu Ltd ジョブ振分装置、ジョブ振分プログラム及びジョブ振分方法
US8396831B2 (en) 2009-12-18 2013-03-12 Microsoft Corporation Optimistic serializable snapshot isolation
KR101644800B1 (ko) 2010-01-07 2016-08-02 삼성전자주식회사 컴퓨팅 시스템 및 방법
CN102123040A (zh) 2010-01-08 2011-07-13 华为技术有限公司 数据配置的方法和装置
US8862617B2 (en) 2010-02-09 2014-10-14 Google Inc. System and method for replicating objects in a distributed storage system
US9547528B1 (en) 2010-03-29 2017-01-17 EMC IP Holding Company LLC Pizza scheduler
US8576713B2 (en) 2010-04-23 2013-11-05 Ixia Traffic generator with priority flow control
US20110314070A1 (en) 2010-06-18 2011-12-22 Microsoft Corporation Optimization of storage and transmission of data
US8635430B2 (en) 2010-06-23 2014-01-21 International Business Machines Corporation Translation of input/output addresses to memory addresses
US8930954B2 (en) 2010-08-10 2015-01-06 International Business Machines Corporation Scheduling parallel data tasks
US20120046807A1 (en) 2010-08-18 2012-02-23 Snap-On Incorporated System and Method for Preventing Theft of Vehicle Diagnostic Equipment
US8862806B2 (en) 2010-08-20 2014-10-14 Samsung Electronics Co., Ltd Semiconductor storage device and method of throttling performance of the same
US8732426B2 (en) 2010-09-15 2014-05-20 Pure Storage, Inc. Scheduling of reactive I/O operations in a storage environment
US8589625B2 (en) 2010-09-15 2013-11-19 Pure Storage, Inc. Scheduling of reconstructive I/O read operations in a storage environment
US20120102367A1 (en) 2010-10-26 2012-04-26 International Business Machines Corporation Scalable Prediction Failure Analysis For Memory Used In Modern Computers
US8806106B2 (en) 2010-11-12 2014-08-12 Seagate Technology Llc Estimating wear of non-volatile, solid state memory
US10997211B2 (en) 2010-12-23 2021-05-04 Mongodb, Inc. Systems and methods for database zone sharding and API integration
EP2700008A4 (en) 2011-04-19 2015-09-30 Hewlett Packard Development Co PLANNING CORRESPONDENCE TASKS AND REDUCING JOBS FOR PERFORMANCE OBJECTIVE PERFORMANCE EXECUTION
US9047331B2 (en) 2011-04-21 2015-06-02 International Business Machines Corporation Scalable row-store with consensus-based replication
US9172750B2 (en) 2011-04-26 2015-10-27 Brian J. Bulkowski Cluster-node load balancing in a distributed database system
US8924967B2 (en) 2011-04-28 2014-12-30 Vmware, Inc. Maintaining high availability of a group of virtual machines using heartbeat messages
EP2544107A1 (en) 2011-07-05 2013-01-09 Murakumo Corporation Method of managing a database
US8909996B2 (en) 2011-08-12 2014-12-09 Oracle International Corporation Utilizing multiple storage devices to reduce write latency for database logging
US9203900B2 (en) 2011-09-23 2015-12-01 Netapp, Inc. Storage area network attached clustered storage system
US9002793B1 (en) 2011-10-05 2015-04-07 Google Inc. Database replication
FR2981474B1 (fr) 2011-10-17 2013-12-27 Alstom Technology Ltd Procede de detection preventive d'une panne d'un appareil, programme d'ordinateur, installation et module de detection preventive d'une panne d'un appareil
US9395920B2 (en) 2011-11-17 2016-07-19 Mirosoft Technology Licensing, LLC Throttle disk I/O using disk drive simulation model
RU2494453C2 (ru) 2011-11-24 2013-09-27 Закрытое акционерное общество "Лаборатория Касперского" Способ распределенного выполнения задач компьютерной безопасности
CN104011667B (zh) 2011-12-22 2016-11-09 英特尔公司 用于滑动窗口数据访问的设备和方法
US8893140B2 (en) 2012-01-24 2014-11-18 Life Coded, Llc System and method for dynamically coordinating tasks, schedule planning, and workload management
US9037826B1 (en) 2012-02-29 2015-05-19 Amazon Technologies, Inc. System for optimization of input/output from a storage array
US8996768B2 (en) 2012-05-31 2015-03-31 Sandisk Technologies Inc. Method and storage device for assessing execution of trim commands
CN103514037B (zh) 2012-06-21 2018-06-01 中兴通讯股份有限公司 任务调度处理方法及装置
US20140074623A1 (en) 2012-09-10 2014-03-13 Bce Inc. Targeted messaging
GB2513532A (en) 2012-12-05 2014-11-05 Ibm Distributed transaction routing
US9400682B2 (en) 2012-12-06 2016-07-26 Hewlett Packard Enterprise Development Lp Ranking and scheduling of monitoring tasks
US9354813B1 (en) 2012-12-28 2016-05-31 Emc Corporation Data storage system modeling
US9086925B2 (en) 2013-01-18 2015-07-21 Nec Laboratories America, Inc. Methods of processing core selection for applications on manycore processors
US9185188B1 (en) * 2013-02-28 2015-11-10 Emc Corporation Method and system for determining optimal time period for data movement from source storage to target storage
KR101430077B1 (ko) 2013-03-04 2014-08-18 한국과학기술원 멀티프로세서 장치에서의 스케줄링 방법 및 멀티프로세서 장치에서 가상 마감시간을 이용하여 태스크에 대한 우선순위를 결정하는 방법
US20140282572A1 (en) 2013-03-14 2014-09-18 Samsung Electronics Co., Ltd. Task scheduling with precedence relationships in multicore systems
US9489443B1 (en) 2013-05-24 2016-11-08 Amazon Technologies, Inc. Scheduling of splits and moves of database partitions
US9282125B2 (en) 2013-07-30 2016-03-08 Unify Gmbh & Co. Kg Apparatus and method for communications involving a legacy device
US9699017B1 (en) 2013-09-25 2017-07-04 Amazon Technologies, Inc. Dynamic utilization of bandwidth for a quorum-based distributed storage system
US10061791B2 (en) 2013-10-30 2018-08-28 Microsoft Technology Licensing, Llc Data management for connected devices
US20150128149A1 (en) 2013-11-01 2015-05-07 Theplatform, Llc Managing Fairness In Task Bundling Of A Queue
US9921557B2 (en) 2014-01-15 2018-03-20 SILVAIR Sp. z o.o. Automation system comprising a monitoring device and methods therefor
US9813516B2 (en) 2014-02-18 2017-11-07 Salesforce.Com, Inc. Transparent sharding of traffic across messaging brokers
EP3127006B1 (en) 2014-03-31 2019-06-05 Huawei Technologies Co. Ltd. Event processing system
US20170048021A1 (en) 2014-05-13 2017-02-16 Cloud Crowding Corp. Distributed secure data storage and transmission of streaming media content
US9207979B1 (en) 2014-05-28 2015-12-08 Freescale Semiconductor, Inc. Explicit barrier scheduling mechanism for pipelining of stream processing algorithms
US9477521B2 (en) 2014-05-29 2016-10-25 Netapp, Inc. Method and system for scheduling repetitive tasks in O(1)
US9093160B1 (en) 2014-05-30 2015-07-28 Sandisk Technologies Inc. Methods and systems for staggered memory operations
US9659079B2 (en) 2014-05-30 2017-05-23 Wal-Mart Stores, Inc. Shard determination logic for scalable order and inventory management architecture with a sharded transactional database
US10503636B2 (en) 2014-06-30 2019-12-10 Hewlett Packard Enterprise Development Lp Concurrent hierarchical dead actor collection in a distributed system
US9639396B2 (en) 2014-09-16 2017-05-02 Nxp Usa, Inc. Starvation control in a data processing system
US9760511B2 (en) * 2014-10-08 2017-09-12 International Business Machines Corporation Efficient interruption routing for a multithreaded processor
US10725823B2 (en) 2014-10-22 2020-07-28 Telefonaktiebolaget Lm Ericsson (Publ) Coordinated scheduling between real-time processes
EP3231138A4 (en) 2014-12-14 2018-08-22 ZTE Corporation Techniques for operating a distributed communication network
US20160188376A1 (en) 2014-12-26 2016-06-30 Universidad De Santiago De Chile Push/Pull Parallelization for Elasticity and Load Balance in Distributed Stream Processing Engines
WO2016134380A1 (en) 2015-02-20 2016-08-25 Pristine Machine, LLC Method to split data operational function among system layers
US9965323B2 (en) 2015-03-11 2018-05-08 Western Digital Technologies, Inc. Task queues
US10191879B2 (en) 2015-03-31 2019-01-29 Veritas Technologies Llc System and method for creating snapshots in openflame environment
RU2714726C2 (ru) 2015-06-30 2020-02-20 Закрытое акционерное общество "Лаборатория Касперского" Архитектура безопасности автоматизированных систем
US9569339B1 (en) 2015-07-23 2017-02-14 Amazon Technologies, Inc. Debugging in an actor-based system
US10365976B2 (en) * 2015-07-28 2019-07-30 Vmware, Inc. Scheduling and managing series of snapshots
GB2540809B (en) 2015-07-29 2017-12-13 Advanced Risc Mach Ltd Task scheduling
US20170109203A1 (en) 2015-10-15 2017-04-20 International Business Machines Corporation Task scheduling
US9811391B1 (en) 2016-03-04 2017-11-07 Color Genomics, Inc. Load balancing and conflict processing in workflow with task dependencies
US10572510B2 (en) 2015-12-21 2020-02-25 Sap Se Distributed database transaction protocol
CN106980532A (zh) 2016-01-18 2017-07-25 西安中兴新软件有限责任公司 一种作业调度方法和装置
CN105653365A (zh) 2016-02-22 2016-06-08 青岛海尔智能家电科技有限公司 任务处理方法及装置
RU2649788C1 (ru) 2016-06-16 2018-04-04 Общество С Ограниченной Ответственностью "Яндекс" Способ и система для обработки запроса на транзакцию в распределенных системах обработки данных
KR102542375B1 (ko) 2016-08-19 2023-06-14 에스케이하이닉스 주식회사 데이터 처리 시스템 및 그의 동작 방법
US10621157B2 (en) 2016-10-10 2020-04-14 AlphaPoint Immediate order book failover
US10664942B2 (en) 2016-10-21 2020-05-26 Advanced Micro Devices, Inc. Reconfigurable virtual graphics and compute processor pipeline
US10146599B2 (en) 2016-12-06 2018-12-04 Synchronoss Technologies, Inc. System and method for a generic actor system container application
US10503427B2 (en) 2017-03-10 2019-12-10 Pure Storage, Inc. Synchronously replicating datasets and other managed objects to cloud-based storage systems
US10387239B2 (en) 2017-04-10 2019-08-20 Western Digital Technologies, Inc. Detecting memory failures in the runtime environment
US10552215B1 (en) * 2017-08-05 2020-02-04 Jia Xu System and method of handling real-time process overruns on a multiprocessor
US10572323B1 (en) 2017-10-24 2020-02-25 EMC IP Holding Company LLC Predicting physical storage unit health
US10963330B2 (en) 2017-11-24 2021-03-30 Microsoft Technology Licensing, Llc Correlating failures with performance in application telemetry data
US10810268B2 (en) 2017-12-06 2020-10-20 Futurewei Technologies, Inc. High-throughput distributed transaction management for globally consistent sharded OLTP system and method of implementing
RU2746042C1 (ru) 2019-02-06 2021-04-06 Общество С Ограниченной Ответственностью "Яндекс" Способ и система для передачи сообщения

Also Published As

Publication number Publication date
RU2018145551A3 (ru) 2020-06-22
US20200201792A1 (en) 2020-06-25
RU2749649C2 (ru) 2021-06-16
US11003600B2 (en) 2021-05-11

Similar Documents

Publication Publication Date Title
US11720403B2 (en) System for commitment-aware workload scheduling based on anticipated resource consumption levels
US9916183B2 (en) Scheduling mapreduce jobs in a cluster of dynamically available servers
US8997107B2 (en) Elastic scaling for cloud-hosted batch applications
JP6799947B2 (ja) スライディングタイムウィンドウを用いてタスクをスケジュール設定するためのシステムおよび方法
US10089155B2 (en) Power aware work stealing
US20120005682A1 (en) Holistic task scheduling for distributed computing
US10157155B2 (en) Operating system-managed interrupt steering in multiprocessor systems
CN104216774B (zh) 多核设备及其作业调度方法
US9286107B2 (en) Information processing system for scheduling jobs, job management apparatus for scheduling jobs, program for scheduling jobs, and method for scheduling jobs
CN103729246A (zh) 一种任务调度方法和装置
US20130036423A1 (en) Systems and methods for bounding processing times on multiple processing units
WO2019188273A1 (ja) 制御装置、制御方法、及び制御プログラム
US9104491B2 (en) Batch scheduler management of speculative and non-speculative tasks based on conditions of tasks and compute resources
CN106406253A (zh) 控制和/或分析工业过程的***和方法
US9069613B2 (en) Processing batch database workload while avoiding overload
CN109032769A (zh) 一种基于容器的持续集成ci任务处理方法及装置
US10037511B2 (en) Dynamically altering selection of already-utilized resources
JP2021518936A (ja) 電力および性能の予測および制御のためのハイブリッドシステムオンチップ
US9983908B1 (en) Adjusting allocation of selected resources for capped and uncapped virtual machines
RU2018145551A (ru) Способ и система для планирования обработки операций ввода/вывода
KR20200109917A (ko) Gpu 기반의 분산 딥 러닝 모델의 학습 속도 예측 방법 및 기록매체
Priya et al. Multiprocessor scheduling based on evolutionary technique for solving permutation flow shop problem
WO2016082463A1 (zh) 一种多核处理器下的数据处理方法、装置及存储介质
CN105955816A (zh) 一种事件调度方法及装置
Gong et al. Adaptive resource allocation of multiple servers for service-based systems in cloud computing