PULS: Processor-Supported Ultra-Low Latency Scheduling Conference Paper uri icon


  • 2018 Association for Computing Machinery. An increasing number of applications that will be supported by next generation wireless networks require packets to arrive before a certain deadline for the system to have the desired performance. While many time-sensitive scheduling protocols have been proposed, few have been experimentally evaluated to establish realistic performance. Furthermore, some of these protocols involve high complexity algorithms that need to be performed on a per-packet basis. Experimental evaluation of these protocols requires a flexible platform that is readily capable of implementing and experimenting with these protocols. We present PULS, a processor-supported ultra low latency scheduling implementation for testing of downlink scheduling protocols with ultra-low latency requirements. Based on our decoupling architecture, programmability of delay sensitive scheduling protocols is done on a host machine, with low latency mechanisms being deployed on hardware. This enables flexible scheduling policies on software and high hardware function re-usability, while meeting the timing requirements of a MAC. We performed extensive tests on the platform to verify the latencies experienced for per packet scheduling, and present results that show packets can be scheduled and transmitted under 1 ms in PULS. Using PULS, we implemented four different scheduling policies and provide detailed performance comparisons under various traffic loads and real-time requirements. We show that in certain scenarios, the optimal policy can maintain a loss ratio of less than 1% for packets with deadlines, while other protocols experience loss ratios of up to 65%.

name of conference

  • Proceedings of the Eighteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing

published proceedings


author list (cited authors)

  • Yau, S., Hsieh, P., Bhattacharyya, R., Bhargav, K., Shakkottai, S., Hou, I., & Kumar, P. R.

citation count

  • 2

complete list of authors

  • Yau, Simon||Hsieh, Ping-Chun||Bhattacharyya, Rajarshi||Bhargav, Kartic KR||Shakkottai, Srinivas||Hou, I-Hong||Kumar, PR

publication date

  • January 2018