文章基本信息

标题：Research of a Scheduling Optimization algorithm based on Hash Adapter
本地全文：下载
作者：Wenchuan Yang ; Zhen Fu ; Wen Zuo 等
期刊名称：MATEC Web of Conferences
电子版ISSN：2261-236X
出版年度：2017
卷号：128
页码：1-4
DOI：10.1051/matecconf/201712802020
语种：English
出版社：EDP Sciences
摘要：The performance of hash-based Scheduling optimization algorithm for network flow cannot be bounded under the worst-case because of hash conflicts. To make up for the shortage of the above algorithm, a multiple-hash algorithm based on counting Hash Adapter, which stores the digest of flow needed to be adjusted in the Exact Stream Hash Adapter(ESHA) structure, is designed. Compared with the basic hash table, the integrity of the conversation is maintained and the query performance is improved due to the lower probability of conflict. An example is given as a validation of this method and the result data reflect the practical effect.