Research of a Scheduling Optimization algorithm based on Hash Adapter

Research of a Scheduling Optimization algorithm based on Hash Adapter

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 b...

Full description

Bibliographic Details
Main Authors: Yang Wenchuan, Fu Zhen, Zuo Wen
Format: Article
Language:English
Published: EDP Sciences 2017-01-01
Series:MATEC Web of Conferences
Online Access:https://doi.org/10.1051/matecconf/201712802020
id doaj-d1bd457f9ed04dd5993be01915cf293f
record_format Article
spelling doaj-d1bd457f9ed04dd5993be01915cf293f2021-02-02T06:21:24ZengEDP SciencesMATEC Web of Conferences2261-236X2017-01-011280202010.1051/matecconf/201712802020matecconf_eitce2017_02020Research of a Scheduling Optimization algorithm based on Hash AdapterYang WenchuanFu ZhenZuo WenThe 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.https://doi.org/10.1051/matecconf/201712802020
collection DOAJ
language English
format Article
sources DOAJ
author Yang Wenchuan
Fu Zhen
Zuo Wen
spellingShingle Yang Wenchuan
Fu Zhen
Zuo Wen
Research of a Scheduling Optimization algorithm based on Hash Adapter
MATEC Web of Conferences
author_facet Yang Wenchuan
Fu Zhen
Zuo Wen
author_sort Yang Wenchuan
title Research of a Scheduling Optimization algorithm based on Hash Adapter
title_short Research of a Scheduling Optimization algorithm based on Hash Adapter
title_full Research of a Scheduling Optimization algorithm based on Hash Adapter
title_fullStr Research of a Scheduling Optimization algorithm based on Hash Adapter
title_full_unstemmed Research of a Scheduling Optimization algorithm based on Hash Adapter
title_sort research of a scheduling optimization algorithm based on hash adapter
publisher EDP Sciences
series MATEC Web of Conferences
issn 2261-236X
publishDate 2017-01-01
description 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.
url https://doi.org/10.1051/matecconf/201712802020
work_keys_str_mv AT yangwenchuan researchofaschedulingoptimizationalgorithmbasedonhashadapter
AT fuzhen researchofaschedulingoptimizationalgorithmbasedonhashadapter
AT zuowen researchofaschedulingoptimizationalgorithmbasedonhashadapter
_version_ 1724301471394037760

Similar Items