PPT-Programmable Packet Scheduling at Line Rate

Anirudh Sivaraman Suvinay Subramanian Anurag Agrawal Sharad Chole Shang Tse Chuang Tom Edsall Mohammad Alizadeh Sachin Katti Nick McKeown Hari . By. Dr. Amin Danial Asham. References. Real-time Systems Theory and Practice. . By . Rajib. mall. Task Scheduling. Real-Time task scheduling essentially refers to determining the order in which the various tasks are to be taken up for execution by the operating system. Every operating system relies on one or more task schedulers to prepare the schedule of execution of various tasks it needs to run. Each task scheduler is characterized by the scheduling algorithm it employs. A large number of algorithms for scheduling real-Time tasks have so far been developed. Real-Time task scheduling on uniprocessors is a mature discipline now with most of the important results having been worked out in the early 1970's. The research results available at present in the literature are very extensive and it would indeed be grueling to study them exhaustively. In this text, we therefore classify the available scheduling algorithms into a few broad classes and study the characteristics of a few important ones in each class. . Stephen Dombroski – Sr. Mgr. Marketing - Manufacturing Industries, QAD. Jason Scott – Partner, MPS Associates. MWUG. Spring2013. Tools for the Planning and Scheduling process. How do these tools work together?. Slides courtesy of Patrick . Bosshart. , Nick McKeown, and Mihai . Budiu. Outline. Motivation for programmable switches. Early attempts at programmability. Programmability without losing performance: The Reconfigurable Match-Action Table model. Anirudh . Sivaraman. , . Suvinay. Subramanian, Mohammad . Alizadeh. , Sharad . Chole. , Shang-. Tse. Chuang, Anurag Agrawal, Hari . Balakrishnan. , Tom . Edsall. , . Sachin. . Katti. , Nick McKeown. Active Networks + SDN. How to Introduce new services . Overlays: user can introduce what-ever. Ignores physical network . . . perf. overhead. Overlay nodes – software routing . . . perf. overhead. Bosshart. , Nick McKeown, and Mihai . Budiu. Outline. Motivation for programmable switches. Early attempts at programmability. Programmability without losing performance: The Reconfigurable Match-Action Table model. Anirudh . Sivaraman. , . Suvinay. Subramanian, Mohammad . Alizadeh. , Sharad . Chole. , Shang-. Tse. Chuang, Anurag Agrawal, Hari . Balakrishnan. , Tom . Edsall. , . Sachin. . Katti. , Nick McKeown. [SIGCOMM’16]. Muhammad Shahbaz. Nick . Feamster. Jennifer Rexford. Sean Choi. Nick McKeown. Ben Pfaff. Changhoon. Kim. Importance of Software Switches. Hypervisor. OVS. VM. VM. VM. VM. Hypervisor. Hao. Wang and Bill Lin. University of California, San Diego. HSPR 2010, Dallas. HPSR, June 13-16, 2010. Packet Buffer in Routers. Scheduler . and . Packet . Buffers. i. n. Input . linecards. . have . Fall 2017 (. TTh. 1:30-2:50 in CS 105). COS 561: Advanced Computer Networks. http://. www.cs.princeton.edu. /courses/archive/fall17/cos561/. Software-Defined Networking (SDN). 2. Controller Platform. Reetuparna. Das. €. §. . Onur. Mutlu. †. . Thomas Moscibroda. ‡. . Chita Das. §. € . Intel Labs . §. PennState. . †. CMU . ‡. Microsoft Research. Network-on-Chip. Network-on-Chip. Or multiple packets to send, or web requests to serve, or …. Definitions. response time, throughput, predictability. Uniprocessor. policies. FIFO, round robin, optimal. multilevel feedback as approximation of optimal. Before. . SDN. …. Many boxes (routers, switches, firewalls, …), with different interfaces.. A Brief History. . of. . SDN. Many. . functions. . in. . networking. . devices. Routing,. . Switching,. Fall 2019. Programmable Scheduling. Scheduling in switch pipelines. Packets wait in buffers/queues until serviced. Two possibilities: . Input-queued. vs. . output-queued. Suppose there are pkts on port 1 to both 2 and 3.