A Novel Processor Scheduling Schema in Programmable Router Based on Queue Length Thresholds |
| |
Authors: | Xu Ke Lin Chuang Wu Jianping |
| |
Affiliation: | Network Institute, Department of Computer Science, Tsinghua University, Beijing 100084, P.R.China;Network Institute, Department of Computer Science, Tsinghua University, Beijing 100084, P.R.China;Network Institute, Department of Computer Science, Tsinghua University, Beijing 100084, P.R.China |
| |
Abstract: | Programmable router may execute computing tasks except for forwarding IP packets. How to schedule the CPU in the programmable router is an important issue that needs to be solved. In this paper, the authors establish general software architecture of programmable router firstly. Based on this architecture, authors present a novel CPU scheduling algorithm based on queue length thresholds. We model this algorithm using stochastic Petri nets. The analytic results show that this scheduling algorithm can guarantee the requirements of computing of best effort flows and QoS flows in programmable router at the same time. |
| |
Keywords: | programmalle router scheduling algorithm queue length threrholds |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|