RU2018135460A - Способ и система для маршрутизации и выполнения транзакций - Google Patents
Способ и система для маршрутизации и выполнения транзакций Download PDFInfo
- Publication number
- RU2018135460A RU2018135460A RU2018135460A RU2018135460A RU2018135460A RU 2018135460 A RU2018135460 A RU 2018135460A RU 2018135460 A RU2018135460 A RU 2018135460A RU 2018135460 A RU2018135460 A RU 2018135460A RU 2018135460 A RU2018135460 A RU 2018135460A
- Authority
- RU
- Russia
- Prior art keywords
- ports
- port
- transactions
- segment
- order
- Prior art date
Links
Classifications
-
- 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/466—Transaction processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/2308—Concurrency control
- G06F16/2315—Optimistic concurrency control
- G06F16/2322—Optimistic concurrency control using timestamps
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/25—Integrating or interfacing systems involving database management systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/25—Integrating or interfacing systems involving database management systems
- G06F16/254—Extract, transform and load [ETL] procedures, e.g. ETL data flows in data warehouses
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
-
- 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/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F16/278—Data partitioning, e.g. horizontal or vertical partitioning
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Mathematical Physics (AREA)
- Computing Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Claims (35)
1. Распределенная программная система для маршрутизации транзакций с целью их выполнения, в которой транзакции формируются из запроса, предоставленного источником запросов, содержащая:
- подсистему базы данных, содержащую множество мест назначения транзакции и разделенную на множество сегментов, каждый из которых содержит соответствующую часть множества мест назначения транзакции; и
- подсистему маршрутизации транзакций для упорядочивания множества транзакций, каждая из которых имеет соответствующий уникальный идентификатор транзакции (TUID) и предназначена для по меньшей мере одного соответствующего места назначения транзакции для выполнения, содержащую:
- множество портов-координаторов, каждый из которых связан с соответствующим счетчиком и выполнен с возможностью:
- приема соответствующего набора транзакций, каждая из которых имеет соответствующий идентификатор TUID и связана с по меньшей мере одним соответствующим местом назначения транзакции для выполнения;
- определения для сегмента, содержащего по меньшей мере одно место назначения транзакции, связанное с соответствующим набором транзакций, локального посегментного порядка транзакций из подмножества набора транзакций, предназначенных для по меньшей мере одного места назначения транзакции из этого сегмента, при этом локальный посегментный порядок основан на соответствующих идентификаторах TUID транзакций из подмножества набора транзакций; при этом локальный посегментный порядок для подмножества набора транзакций указывает порядок, в котором транзакции из подмножества набора транзакций должны выполняться этим сегментом, и
- множество портов-посредников, каждый из которых заранее сопоставлен с по меньшей мере одним сегментом и выполнен с возможностью приема от множества портов-координаторов локальных посегментных порядков, связанных с по меньшей мере одним сегментом, с которым заранее сопоставлен некоторый порт из множества портов-посредников, и определения централизованного посегментного порядка для по меньшей мере одного заранее сопоставленного сегмента путем упорядочивания соответствующих локальных посегментных порядков, связанных с этим по меньшей мере одним заранее сопоставленным сегментом, на основе связанных с множеством портов-координаторов счетчиков принятых соответствующих локальных посегментных порядков; при этом централизованный посегментный порядок указывает порядок, в котором все транзакции, предназначенные для мест назначения транзакции соответствующего сегмента и принятые соответствующим портом-посредником, должны выполняться соответствующим сегментом.
2. Система по п. 1, в которой каждый порт из множества портов-координаторов и каждый порт из множества портов-посредников реализован в виде программного модуля.
3. Система по п. 2, в которой программный модуль реализован как конечный автомат (SM).
4. Система по п. 1, в которой каждый сегмент из множества сегментов заранее сопоставлен с одним портом-посредником из множества портов-посредников.
5. Система по п. 4, в которой порт-посредник из множества портов-посредников заранее сопоставлен с несколькими сегментами из множества сегментов.
6. Система по п. 1, в которой порт-посредник из множества портов-посредников реализован в виде части соответствующего заранее сопоставленного сегмента.
7. Система по п. 1, в которой порт из множества портов-координаторов выполнен с возможностью отправки пустого пакета координатора в те порты из множества портов-посредников, для которых этот порт из множества портов-координаторов не принял транзакции.
8. Система по п. 1, в которой количество портов во множестве портов-координаторов меньше количества портов во множестве портов-посредников.
9. Система по п. 8, в которой количество портов во множестве портов-посредников меньше количества сегментов во множестве сегментов.
10. Система по п. 1, в которой подсистема базы данных содержит базу данных.
11. Система по п. 10, в которой база данных представляет собой распределенную базу данных и хранится в подсистеме распределенного хранения данных.
12. Система по п. 10, в которой база данных содержит одну или несколько таблиц базы данных.
13. Система по п. 12, в которой одна или несколько таблиц базы данных разделены между множеством сегментов.
14. Способ маршрутизации транзакций с целью их выполнения, выполняемый распределенной программной системой, содержащей подсистему базы данных, содержащую множество мест назначения транзакции и разделенную на множество сегментов, каждый из которых содержит соответствующую часть множества мест назначения транзакции, и подсистему маршрутизации транзакций для упорядочивания множества транзакций, каждая из которых имеет соответствующий уникальный идентификатор транзакции (TUID) и предназначена для по меньшей мере одного соответствующего места назначения транзакции для выполнения, при этом подсистема маршрутизации транзакций содержит множество портов-координаторов и множество портов-посредников и каждый порт из множества портов-посредников заранее сопоставлен с по меньшей мере одним сегментом из множества сегментов, включающий в себя:
- прием портом-координатором соответствующего набора транзакций, каждая из которых имеет соответствующий идентификатор TUID и связана с по меньшей мере одним соответствующим местом назначения транзакции для выполнения;
- формирование портом-координатором по меньшей мере одного локального посегментного порядка на основе идентификаторов TUID и по меньшей мере одного соответствующего места назначения транзакции для транзакций из соответствующего набора транзакций, при этом некоторый порядок из по меньшей мере одного локального посегментного порядка содержит транзакции из соответствующего набора транзакций, предназначенных для мест назначения транзакции некоторого сегмента из множества сегментов;
- передачу портом-координатором по меньшей мере одного локального посегментного порядка в соответствующий порт-посредник, заранее сопоставленный с некоторым сегментом из множества сегментов;
- прием портом-посредником по меньшей мере одного локального посегментного порядка от множества портов-координаторов, при этом каждый порядок из по меньшей мере одного локального посегментного порядка, принятого портом-посредником, связан с идентификатором координатора (CID) соответствующего порта-координатора и со счетчиком соответствующего порта-координатора; и
- формирование этим портом-посредником по меньшей мере одного централизованного посегментного порядка выполнения из по меньшей мере одного локального посегментного порядка, принятого от множества портов-координаторов, на основе соответствующих идентификаторов CID и соответствующих счетчиков, при этом такой по меньшей мере один централизованный посегментный порядок выполнения предназначен для соответствующего заранее сопоставленного сегмента этого порта-посредника.
15. Способ по п. 14, дополнительно включающий в себя выполнение соответствующим заранее сопоставленным сегментом порта-посредника транзакций, указанных в соответствующем централизованным посегментном порядке выполнения.
16. Способ по п. 14, в котором перед формированием по меньшей мере одного централизованного посегментного порядка выполнения способ дополнительно включает в себя проверку портом-посредником получения пакета координатора от каждого порта из множества портов-координаторов.
17. Способ по п. 14, в котором формирование портом-координатором по меньшей мере одного локального посегментного порядка включает в себя упорядочивание этим портом-координатором соответствующего набора транзакций с целью формирования соответствующего упорядоченного набора транзакций.
18. Способ по п. 17, в котором упорядочивание включает в себя применение алгоритма упорядочивания в отношении соответствующих идентификаторов TUID.
19. Способ по п. 14, в котором количество портов во множестве портов-координаторов меньше количества портов во множестве портов-посредников.
20. Способ по п. 19, в котором количество портов во множестве портов-посредников меньше количества сегментов во множестве сегментов.
21. Способ по п. 14, в котором подсистема базы данных содержит базу данных.
22. Способ по п. 21, в котором база данных представляет собой распределенную базу данных и хранится в подсистеме распределенного хранения данных.
23. Способ по п. 21, в котором база данных содержит одну или несколько таблиц базы данных.
24. Способ по п. 22, в котором одна или несколько таблиц базы данных разделены между множеством сегментов.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2018135460A RU2721235C2 (ru) | 2018-10-09 | 2018-10-09 | Способ и система для маршрутизации и выполнения транзакций |
| US16/401,688 US11048547B2 (en) | 2018-10-09 | 2019-05-02 | Method and system for routing and executing transactions |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2018135460A RU2721235C2 (ru) | 2018-10-09 | 2018-10-09 | Способ и система для маршрутизации и выполнения транзакций |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| RU2018135460A true RU2018135460A (ru) | 2020-04-09 |
| RU2018135460A3 RU2018135460A3 (ru) | 2020-04-09 |
| RU2721235C2 RU2721235C2 (ru) | 2020-05-18 |
Family
ID=70052124
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2018135460A RU2721235C2 (ru) | 2018-10-09 | 2018-10-09 | Способ и система для маршрутизации и выполнения транзакций |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US11048547B2 (ru) |
| RU (1) | RU2721235C2 (ru) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11409711B2 (en) * | 2019-12-03 | 2022-08-09 | Western Digital Technologies, Inc. | Barriers for dependent operations among sharded data stores |
| US11567899B2 (en) | 2019-12-03 | 2023-01-31 | Western Digital Technologies, Inc. | Managing dependent delete operations among data stores |
| US12111794B2 (en) | 2019-12-03 | 2024-10-08 | Western Digital Technologies, Inc. | Replication barriers for dependent data transfers between data stores |
Family Cites Families (138)
| 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 |
| US7096498B2 (en) | 2002-03-08 | 2006-08-22 | Cipher Trust, Inc. | Systems and methods for message threat management |
| 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 |
| GB2449037B (en) | 2006-01-31 | 2011-04-13 | Hewlett Packard Development Co | Multilayer distributed processing system |
| 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 |
| US20090158136A1 (en) | 2007-12-12 | 2009-06-18 | Anthony Rossano | Methods and systems for video messaging |
| 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 |
| WO2009109349A1 (en) | 2008-03-03 | 2009-09-11 | 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 | 富士通株式会社 | 分散トランザクションの２相コミットプロトコルにおけるインダウト状態の解決方法 |
| US8037024B1 (en) * | 2008-06-04 | 2011-10-11 | Google Inc. | Data propagation in a multi-shard database 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 |
| 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 |
| 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 |
| JP5529251B2 (ja) * | 2009-03-18 | 2014-06-25 | ロックスター ビーアイディーシーオー，エルピー | 入出力データを送信するための論理ネットワークレイヤを提供する方法及びシステム |
| 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 |
| US8589625B2 (en) | 2010-09-15 | 2013-11-19 | Pure Storage, Inc. | Scheduling of reconstructive I/O read operations in a storage environment |
| US8732426B2 (en) | 2010-09-15 | 2014-05-20 | Pure Storage, Inc. | Scheduling of reactive I/O 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 |
| US20140019987A1 (en) | 2011-04-19 | 2014-01-16 | Abhishek Verma | Scheduling map and reduce tasks for jobs execution according to performance goals |
| 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 |
| US9251195B2 (en) | 2011-07-05 | 2016-02-02 | Murakumo Corporation | Method of managing 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 |
| US8924347B1 (en) | 2011-10-05 | 2014-12-30 | 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 |
| US8930601B2 (en) * | 2012-02-27 | 2015-01-06 | Arm Limited | Transaction routing device and method for routing transactions in an integrated circuit |
| US9037826B1 (en) | 2012-02-29 | 2015-05-19 | Amazon Technologies, Inc. | System for optimization of input/output from a storage array |
| US20130326161A1 (en) | 2012-05-31 | 2013-12-05 | Oren Cohen | Method and Host Device for Assessing Execution of Trim Commands |
| CN103514037B (zh) | 2012-06-21 | 2018-06-01 | 中兴通讯股份有限公司 | 任务调度处理方法及装置 |
| CA2826964A1 (en) | 2012-09-10 | 2014-03-10 | Jefferson Or | 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 |
| US20140208072A1 (en) | 2013-01-18 | 2014-07-24 | Nec Laboratories America, Inc. | User-level manager to handle multi-processing on many-core coprocessor-based systems |
| 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 |
| JP6378356B2 (ja) | 2014-03-31 | 2018-08-22 | 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． | イベント処理システム |
| KR101896048B1 (ko) | 2014-05-13 | 2018-09-06 | 다토미아 리서치 랩스 오위 | 분산된 보안 데이터 저장 및 스트리밍 매체 콘텐트의 전송 |
| 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 |
| WO2016064312A1 (en) | 2014-10-22 | 2016-04-28 | Telefonaktiebolaget L M 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 |
| RU2017130338A (ru) | 2015-02-20 | 2019-03-20 | Пристин Машин, Ллк | Способ разбиения функции обработки данных между уровнями системы |
| US10073714B2 (en) | 2015-03-11 | 2018-09-11 | 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 |
| 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 |
| US11018850B2 (en) * | 2017-12-26 | 2021-05-25 | Akamai Technologies, Inc. | Concurrent transaction processing in a high performance distributed system of record |
| US11120006B2 (en) * | 2018-06-21 | 2021-09-14 | Amazon Technologies, Inc. | Ordering transaction requests in a distributed database according to an independently assigned sequence |
| US11093908B2 (en) * | 2018-08-30 | 2021-08-17 | Mastercard International Incorporated | Routing transactions to a priority processing network based on routing rules |
| RU2746042C1 (ru) | 2019-02-06 | 2021-04-06 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и система для передачи сообщения |
-
2018
- 2018-10-09 RU RU2018135460A patent/RU2721235C2/ru active
-
2019
- 2019-05-02 US US16/401,688 patent/US11048547B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| US20200110632A1 (en) | 2020-04-09 |
| RU2018135460A3 (ru) | 2020-04-09 |
| RU2721235C2 (ru) | 2020-05-18 |
| US11048547B2 (en) | 2021-06-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2583175B1 (en) | Parallel processing of continuous queries on data streams | |
| CN103294531B (zh) | 一种任务分配方法及系统 | |
| RU2018135460A (ru) | Способ и система для маршрутизации и выполнения транзакций | |
| CN110737664A (zh) | 一种区块链节点同步的方法及装置 | |
| CN105045871B (zh) | 数据聚合查询方法及装置 | |
| US20120036146A1 (en) | Apparatus for elastic database processing with heterogeneous data | |
| EP3596600B1 (en) | Systems and methods for compute node management protocols | |
| CN103699618B (zh) | 数据报表的生成方法和系统 | |
| RU2017113620A (ru) | Составные функции разбиения | |
| US9413668B2 (en) | Systems and methods for load-balancing in a data center | |
| CN106168963B (zh) | 实时流数据的处理方法、装置及服务器 | |
| EP3560148B1 (en) | Database functions-defined network switch | |
| EP3559833B1 (en) | Best-efforts database functions | |
| CN108415912A (zh) | 基于MapReduce模型的数据处理方法和设备 | |
| US9665532B2 (en) | Performing synchronized collective operations over multiple process groups | |
| CN108304460A (zh) | 一种改进数据库的定位方法及系统 | |
| CN106487784A (zh) | 一种会话迁移的方法、装置及防火墙 | |
| CN107291638A (zh) | 并行处理装置和控制通信的方法 | |
| CN108389124A (zh) | 数据处理方法、装置、计算机设备和存储介质 | |
| US9203733B2 (en) | Method of pseudo-dynamic routing in a cluster comprising static communication links and computer program implementing that method | |
| US10171570B2 (en) | Information processing apparatus | |
| US10860614B2 (en) | Partitioning data in a clustered database environment | |
| CN112367189B (zh) | 一种分布式节点管理方法、设备及存储介质 | |
| US10268727B2 (en) | Batching tuples | |
| US10114567B1 (en) | Data processing system with efficient path selection for storage I/O operations |