| Issue |
MATEC Web Conf.
Volume 128, 2017
2017 International Conference on Electronic Information Technology and Computer Engineering (EITCE 2017)
|
|
|---|---|---|
| Article Number | 02020 | |
| Number of page(s) | 4 | |
| Section | Simulation Model and Algorithm | |
| DOI | https://doi.org/10.1051/matecconf/201712802020 | |
| Published online | 25 October 2017 | |
Research of a Scheduling Optimization algorithm based on Hash Adapter
1
Beijing University of Posts and Telecommunications
2
Beijing University of Posts and Telecommunications
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.
© The authors, published by EDP Sciences, 2017
This is an Open Access article distributed under the terms of the Creative Commons Attribution License 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (http://creativecommons.org/licenses/by/4.0/).
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.