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

作者: Wenchuan Yang Zhen Fu Wen Zuo

作者单位: Beijing University of Posts and Telecommunications

会议类型: 国际会议

会议名称: 2017 International Conference on Electronic Information Technology and Computer Engineering (EITCE 2017)(2017电子信息技术与计算机工程国际会议)(EITCE2017)

会议地点: 珠海

会议语种:英文

页码: 1-4

在线出版日期: 2017-09-23（万方平台首次上网日期，不代表论文的发表时间）