Title :
Reverse Huffman tree for nonuniform traffic pattern
Author :
Huang, J.-H. ; Lai, Yuan-Cheng
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Abstract :
The tree protocol has been an important protocol in multi-access communication channels with traffic that arrives uniformly. A reverse Huffman tree protocol is proposed for multi-access networks with a nonuniform traffic pattern. Some tree construction protocols are developed and the reverse Huffman tree protocol is shown to have the smallest delay.
Keywords :
codes; multi-access systems; protocols; telecommunication traffic; trees (mathematics); multi-access communication channels; nonuniform traffic pattern; reverse Huffman tree protocol;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19911168
