Table of Content

Open Access iconOpen Access


SWRR: The Link Scheduling Algorithm Based on Weighted Round-Robin

Tianbo Lu1,2,*, Ru Yan1,2, Chao Li3,*, Lihua Yin3, Hao Chen1, Xieyu Zou4

School of Software Engineering, Beijing University of Posts and Telecommunications, Beijing, 100876, China.
Key Laboratory of Trustworthy Distributed Computing and Service(Beijing University of Posts and Telecommunications), Ministry of Education, Beijing, 100876, China.
Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, 510006, China.
Department Computer Science and Engineering, The University of Texas at Arlington, Arlington, 76091, USA.

* Corresponding Authors: Tianbo Lu. Email: email; Chao Li. Email: email.

Computers, Materials & Continua 2019, 59(3), 965-982.


With the rapid development of the Internet, people pay more and more attention to the protection of privacy. The second-generation onion routing system Tor is the most commonly used among anonymous communication systems, which can be used to protect user privacy effectively. In recent years, Tor’s congestion problem has become the focus of attention, and it can affect Tor’s performance even user experience. Firstly, we investigate the causes of Tor network congestion and summarize some link scheduling algorithms proposed in recent years. Then we propose the link scheduling algorithm SWRR based on WRR (Weighted Round Robin). In this process, we design multiple weight functions and compare the performance of these weight functions under different congestion conditions, and the appropriate weight function is selected to be used in our algorithms based on the experiment results. Finally, we also compare the performance of SWRR with other link scheduling algorithms under different congestion conditions by experiments, and verify the effectiveness of the algorithm SWRR.


Cite This Article

APA Style
Lu, T., Yan, R., Li, C., Yin, L., Chen, H. et al. (2019). SWRR: the link scheduling algorithm based on weighted round-robin. Computers, Materials & Continua, 59(3), 965-982.
Vancouver Style
Lu T, Yan R, Li C, Yin L, Chen H, Zou X. SWRR: the link scheduling algorithm based on weighted round-robin. Comput Mater Contin. 2019;59(3):965-982
IEEE Style
T. Lu, R. Yan, C. Li, L. Yin, H. Chen, and X. Zou "SWRR: The Link Scheduling Algorithm Based on Weighted Round-Robin," Comput. Mater. Contin., vol. 59, no. 3, pp. 965-982. 2019.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 2392


  • 1294


  • 0


Related articles

Share Link