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

Saved in:
Bibliographic Details
Published inMATEC Web of Conferences Vol. 128; p. 2020
Main Authors Yang, Wenchuan, Fu, Zhen, Zuo, Wen
Format Journal Article Conference Proceeding
LanguageEnglish
Published Les Ulis EDP Sciences 01.01.2017
Subjects
Adapters
Algorithms
Basic converters
Optimization
Optimization algorithms
Scheduling
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:2261-236X
2274-7214
2261-236X
DOI:10.1051/matecconf/201712802020