Improved Queue Management Algorithm for
Semantic Aware of Web Flows
Zhao Dongping£¬Zhang Deyun£¬Gao Lei£¬Zheng Weibin
£¨School of Electronics and Information Engineering£¬Xi'an¡¡Jiaotong¡¡University£¬Xi'an
710049£¬China£©
Abstract£ºThe transfer characteristics of Web flows are analyzedª± On the basis of
existing tailª²drop and random early detection algorithms£¬ an improved queue management
algorithm based on packet semanticª²aware is proposedª± Firstly all the active flows¡¯
characteristics are saved within a limited time sliding window£¬ then various discard
cost is assigned to each arrival packet according to its semanticª²aware respectivelyª±
The packet with less cost is discarded first whenever the congestion is detected and
packet needs to be discardedª± Thereby it avoids the discard of the key packets and
decreases the negative influence on Web transmission due to packet lossª± The simulation
shows that the proposed algorithm increases averagely the effective throughput rate by
more than 8£¥ and reduces averagely the response time by 10£¥£¬hence the transmission
performance of Web flows is improved whollyª±
Keywords£ºpacket flow£» queue management£» semantic aware£» discard cost