CN112783644A - 一种基于高频键值计数的分布式倾斜流处理方法和*** - Google Patents
一种基于高频键值计数的分布式倾斜流处理方法和*** Download PDFInfo
- Publication number
- CN112783644A CN112783644A CN202011629933.9A CN202011629933A CN112783644A CN 112783644 A CN112783644 A CN 112783644A CN 202011629933 A CN202011629933 A CN 202011629933A CN 112783644 A CN112783644 A CN 112783644A
- Authority
- CN
- China
- Prior art keywords
- data item
- key
- frequency
- value
- downstream
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Images
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/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
-
- 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/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24568—Data stream processing; Continuous queries
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (7)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011629933.9A CN112783644B (zh) | 2020-12-31 | 2020-12-31 | 一种基于高频键值计数的分布式倾斜流处理方法和*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011629933.9A CN112783644B (zh) | 2020-12-31 | 2020-12-31 | 一种基于高频键值计数的分布式倾斜流处理方法和*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112783644A true CN112783644A (zh) | 2021-05-11 |
CN112783644B CN112783644B (zh) | 2023-06-23 |
Family
ID=75754673
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011629933.9A Active CN112783644B (zh) | 2020-12-31 | 2020-12-31 | 一种基于高频键值计数的分布式倾斜流处理方法和*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112783644B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116319381A (zh) * | 2023-05-25 | 2023-06-23 | 中国地质大学(北京) | 一种通信和资源感知的数据流分组方法及*** |
CN116346827A (zh) * | 2023-05-30 | 2023-06-27 | 中国地质大学(北京) | 一种面向倾斜数据流的实时分组方法及*** |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108776698A (zh) * | 2018-06-08 | 2018-11-09 | 湖南大学 | 一种基于Spark的抗偏斜的数据分片方法 |
US10862827B1 (en) * | 2016-10-12 | 2020-12-08 | Barefoot Networks, Inc. | Network forwarding element with key-value processing in the data plane |
-
2020
- 2020-12-31 CN CN202011629933.9A patent/CN112783644B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10862827B1 (en) * | 2016-10-12 | 2020-12-08 | Barefoot Networks, Inc. | Network forwarding element with key-value processing in the data plane |
CN108776698A (zh) * | 2018-06-08 | 2018-11-09 | 湖南大学 | 一种基于Spark的抗偏斜的数据分片方法 |
Non-Patent Citations (1)
Title |
---|
MICHAEL MITZENMACHER,ET AL.: "Hierarchical Heavy Hitters with the Space Saving Algorithm", 《HTTPS://ARXIV.ORG/ABS/1102.5540》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116319381A (zh) * | 2023-05-25 | 2023-06-23 | 中国地质大学(北京) | 一种通信和资源感知的数据流分组方法及*** |
CN116319381B (zh) * | 2023-05-25 | 2023-07-25 | 中国地质大学(北京) | 一种通信和资源感知的数据流分组方法及*** |
CN116346827A (zh) * | 2023-05-30 | 2023-06-27 | 中国地质大学(北京) | 一种面向倾斜数据流的实时分组方法及*** |
CN116346827B (zh) * | 2023-05-30 | 2023-08-11 | 中国地质大学(北京) | 一种面向倾斜数据流的实时分组方法及*** |
Also Published As
Publication number | Publication date |
---|---|
CN112783644B (zh) | 2023-06-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6716727B2 (ja) | ストリーミングデータ分散処理方法及び装置 | |
US8447901B2 (en) | Managing buffer conditions through sorting | |
CN103914399B (zh) | 一种并行计算***中的磁盘缓存方法及装置 | |
CN101674233B (zh) | 基于彼得森图的存储网络***及数据读写方法 | |
CN101655861B (zh) | 基于双计数布鲁姆过滤器的哈希方法和哈希装置 | |
US10002019B2 (en) | System and method for assigning a transaction to a serialized execution group based on an execution group limit for parallel processing with other execution groups | |
CN101515298A (zh) | 基于树形数据结构节点的***的方法和存储装置 | |
CN105159604A (zh) | 一种磁盘数据读写方法和*** | |
CN110058940B (zh) | 一种多线程环境下的数据处理方法及装置 | |
CN107729135B (zh) | 按序进行并行数据处理的方法和装置 | |
CN101923558A (zh) | 基于(d,k)摩尔图的存储网络结构及数据读写方法 | |
CN112866136B (zh) | 业务数据处理方法和装置 | |
CN112783644A (zh) | 一种基于高频键值计数的分布式倾斜流处理方法和*** | |
CN112947860B (zh) | 一种分布式数据副本的分级存储与调度方法 | |
CN108399175B (zh) | 一种数据存储、查询方法及其装置 | |
US8032543B2 (en) | Sorting apparatus and method | |
US7647592B2 (en) | Methods and systems for assigning objects to processing units | |
CN115904246A (zh) | 一种基于多路ddr内存的数据读取方法及装置 | |
Afek et al. | Recursive design of hardware priority queues | |
Wang et al. | Per-flow queue management with succinct priority indexing structures for high speed packet scheduling | |
CN113934361A (zh) | 用于管理存储***的方法、设备和计算机程序产品 | |
Challenger et al. | A Hybrid Distributed Mutual Exclusion Algorithm for Cluster‐Based Systems | |
US20130290378A1 (en) | Adaptive probabilistic indexing with skip lists | |
CN110716931A (zh) | 一种基于哈希指纹的布鲁姆过滤器 | |
Fan et al. | Smart-blocking file storage method in cloud computing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB03 | Change of inventor or designer information | ||
CB03 | Change of inventor or designer information |
Inventor after: Li Kenli Inventor after: Liu Chubo Inventor after: Zhou Xu Inventor after: Guo Yaolian Inventor after: Tang Zhuo Inventor after: Liu Yuanchun Inventor after: Luo Wenming Inventor after: Song Yingjie Inventor after: Yang Wangdong Inventor after: Cao Ronghui Inventor after: Xiao Guoqing Inventor before: Tang Zhuo Inventor before: Liu Chubo Inventor before: Zhou Xu Inventor before: Guo Yaolian Inventor before: Li Kenli Inventor before: Liu Yuanchun Inventor before: Luo Wenming Inventor before: Song Yingjie Inventor before: Yang Wangdong Inventor before: Cao Ronghui Inventor before: Xiao Guoqing |
|
GR01 | Patent grant | ||
GR01 | Patent grant |