Communication Network Analysis

Course content

Mathematics of Internet Architecture. Resource allocation as utility maximization. Statistical multiplexing. Scheduling: switch archtectures, maximal matchings. Network Capacity, Max Weight scheduling. Scheduling in wireless networks: proportional fair scheduling in the downlink, channel-aware scheduling in cellular networks, ad hoc wireless networks, random access mechanisms, slotted aloha and variants, q-csma. Joint optimization of transport, network and MAC layers. Adaptive window flow control. Dijkstra and Bellman-Ford algorithms for link state and distance vector routing, applications in the Internet and wireless networks. Structured and unstructured P2P streaming.