The Effect of Queueing Strategy on Network Traffic |
| |
Authors: | ZHANG Xue-Jun GUAN Xiang-Min SUN Deng-Feng TANG Shao-Ting |
| |
Institution: | 1. School of Electronic and Information Engineering, Beihang University, Beijing 100191, China;
2. National Key Laboratory of CNS/ATM, Beijing 100191, China;
3. School of Aeronautics and Astronautics, Purdue University, West Lafayette, IN 47907-2023, USA;
4. School of Mathematics and Systems Science, Beihang University, Beijing 100191, China |
| |
Abstract: | In recent years, the transportation system has been faced by increasing challenge in congestion and inefficiency, and research in traffic network has become a significant area of interest. In this paper, we introduce a dynamic-information-based (DIB) queueing strategy into network traffic model under the efficient routing strategy. DIB makes a packet with higher priority to be delivered if there are less packets travelling along its path from the current node to the destination. It is found that, compared with the traditional first-in-first-out (FIFO) queueing strategy, DIB can effectively balance the traffic load of the system via delaying packets to be delivered to congested nodes. Although the network capacity has no obvious changes, some other indexes which reflect transportation efficiency are efficiently improved in the congestion state. Besides, extensive simulation results and discussions are provided to explain the phenomena. The results may provide novel insights for research on traffic systems. |
| |
Keywords: | networked traffic complex network queueing strategy scale-free network |
|
| 点击此处可从《理论物理通讯》浏览原始摘要信息 |
| 点击此处可从《理论物理通讯》下载免费的PDF全文 |
|