PULS: Processor-Supported Ultra-Low Latency Scheduling

ABSTRACT

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%.

References

1. 2016. NSF Workshop on Ultra-Low Latency Wireless Networks. (November 2016).
2. Arjun Anand, Gustavo de Veciana, and Sanjay Shakkottai. 2018. Joint Scheduling of URLLC and eMBB Traffic in 5G Wireless Networks. In INFOCOM (to appear), 2018 Proceedings IEEE.
3. Junaid Ansari, Xi Zhang, Andreas Achtzehn, Marina Petrova, and Petri Mahonen. 2010. Decomposable MAC framework for highly flexible and adaptable MAC realizations. In New Frontiers in Dynamic Spectrum, 2010 IEEE Symposium on. IEEE, 1--2.
4. Atilla Eryilmaz and R Srikant. 2006. Joint congestion control, routing, and MAC for stability and fairness in wireless networks. IEEE Journal on Selected Areas in Communications 24, 8 (2006), 1514--1524.
5. Harri Holma and Antti Toskala. 2011. LTE for UMTS: Evolution to LTE-advanced. John Wiley & Sons.
6. I-Hong Hou. 2015. Broadcasting delay-constrained traffic over unreliable wireless links with network coding. IEEE/ACM Transactions on Networking 23, 3 (2015), 728--740.
7. I. H. Hou, V. Borkar, and P. R. Kumar. 2009. A Theory of QoS for Wireless. In IEEE INFOCOM 2009. 486--494.
8. I-Hong Hou and PR Kumar. 2010. Utility maximization for delay constrained QoS in wireless. In INFOCOM, 2010 Proceedings IEEE. IEEE, 1--9.
9. ITU-T. 2014. The Tactile Internet. (August 2014).
10. Juan José Jaramillo and R Srikant. 2011. Optimal Scheduling for Fair Resource Allocation in Ad Hoc Networks With Elastic and Inelastic Traffic. IEEE/ACM Transactions on Networking 4, 19 (2011), 1125--1136.
11. Kyu Seob Kim, Chih-ping Li, and Eytan Modiano. 2014. Scheduling multicast traffic with deadlines in wireless networks. In INFOCOM, 2014 Proceedings IEEE. IEEE, 2193--2201.
12. Ray K Lam and PR Kumar. 2010. Dynamic channel partition and reservation for structured channel access in vehicular networks. In Proceedings of the seventh ACM international workshop on VehiculAr InterNETworking. ACM, 83--84.
13. Ray K Lam and PR Kumar. 2010. Dynamic channel reservation to enhance channel access by exploiting structure of vehicular networks. In Vehicular Technology Conference (VTC 2010-Spring), 2010 IEEE 71st.
14. Markus Laner, Philipp Svoboda, Peter Romirer-Maierhofer, Navid Nikaein, Fabio Ricciato, and Markus Rupp. 2012. A comparison between one-way delays in operating HSPA and LTE networks. In Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), 2012 10th International Symposium on. IEEE, 286--292.
15. Rafael Laufer, Theodoros Salonidis, Henrik Lundgren, and Pascal Le Guyadec. 2011. XPRESS: A cross-layer backpressure architecture for wireless multi-hop networks. In Proceedings of the 17th annual international conference on Mobile computing and networking. ACM, 49--60.
16. Jinsung Lee, Hojin Lee, Yung Yi, Song Chong, Edward W Knightly, and Mung Chiang. 2016. Making 802.11 DCF near-optimal: Design, implementation, and evaluation. IEEE/ACM Transactions on Networking 24, 3 (2016), 1745--1758.
17. Ruogu Li, Atilla Eryilmaz, and Bin Li. 2013. Throughput-optimal wireless scheduling with regulated inter-service times. In INFOCOM, 2013 Proceedings IEEE. 2616--2624.
18. George Nychis, Thibaud Hottelier, Zhuocheng Yang, Srinivasan Seshan, and Peter Steenkiste. 2009. Enabling MAC Protocol Implementations on Software-Defined Radios.. In NSDI, Vol. 9. 91--105.
19. Jens Pilz, Matthias Mehlhose, Thomas Wirth, Dennis Wieruch, Bernd Holfeld, and Thomas Haustein. 2016. A Tactile Internet demonstration: 1ms ultra low delay for wireless communications towards 5G. In Proc. of INFOCOM WKSHPS. IEEE, 862--863.
20. Jung Ryu, Vidur Bhargava, Nick Paine, and Sanjay Shakkottai. 2010. Backpressure routing and rate control for ICNs. In Proceedings of the sixteenth annual international conference on Mobile computing and networking. ACM, 365--376.
21. Sujay Sanghavi, Devavrat Shah, and Alan S Willsky. 2008. Message passing for max-weight independent set. In Advances in Neural Information Processing Systems. 1281--1288.
22. Kaixin Sui, Mengyu Zhou, Dapeng Liu, Minghua Ma, Dan Pei, Youjian Zhao, Zimu Li, and Thomas Moscibroda. 2016. Characterizing and improving WiFi latency in large-scale operational networks. In Proceedings of the 14th Annual International Conference on Mobile Systems, Applications, and Services. ACM, 347--360.
23. Leandros Tassiulas and Anthony Ephremides. 1992. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE transactions on automatic control 37, 12 (1992), 1936--1948.
24. Ilenia Tinnirello, Giuseppe Bianchi, Pierluigi Gallo, Domenico Garlisi, Francesco Giuliano, and Francesco Gringoli. 2012. Wireless MAC processors: Programming MAC protocols on commodity hardware. In INFOCOM, 2012 Proceedings IEEE. IEEE, 1269--1277.
25. Ajit Warrier, Sankararaman Janakiraman, Sangtae Ha, and Injong Rhee. 2009. DiffQ: Practical differential backlog congestion control for wireless networks. In INFOCOM 2009, IEEE. IEEE, 262--270.
26. Yi-Hung Wei, Quan Leng, Song Han, Aloysius K Mok, Wenlong Zhang, and Masayoshi Tomizuka. 2013. RT-WiFi: Real-time high-speed communication protocol for wireless cyber-physical control applications. In Real-Time Systems Symposium (RTSS), 2013 IEEE 34th. IEEE, 140--149.
27. Simon Yau, Liang Ge, Ping-Chun Hsieh, I Hou, Shuguang Cui, PR Kumar, Amal Ekbal, Nikhil Kundargi, et al. 2015. WiMAC: Rapid Implementation Platform for User Definable MAC Protocols Through Separation. In ACM SIGCOMM Computer Communication Review, Vol. 45. ACM, 109--110.
28. Osman NC Yilmaz, Y-P Eric Wang, Niklas A Johansson, Nadia Brahmi, Shehzad A Ashraf, and Joachim Sachs. 2015. Analysis of ultra-reliable and low-latency 5G communication for a factory automation use case. In Communication Workshop (ICCW), 2015 IEEE International Conference on. IEEE, 1190--1195.
29. Shohei Yoshioka, Yuki Inoue, Satoshi Suyama, Yoshihisa Kishiyama, Yukihiko Okumura, James Kepler, and Mark Cudak. 2016. Field experimental evaluation of beamtracking and latency performance for 5G mmWave radio access in outdoor mobile environment. In Personal, Indoor, and Mobile Radio Communications (PIMRC), 2016 IEEE 27th Annual International Symposium on. IEEE, 1--6.

Index Terms

• Networks

  • Network services

    • Programmable networks

  • Network types

    • Wireless access networks