| In recent years, research on wide area networks has gradually spread to more and more applications. However, due to bandwidth limitation of wide area networks, it is necessary to tackle with to provide better services for users, while in traditional applications operating within a single region, the link bandwidth is no concern. In this thesis, we propose and implement different routing algorithms for two types of applications, delay-sensitive applications and streaming analytics applications, respecting their own demands and working conditions. For applications with stringent requirements on latency, we implement our delay-optimized routing mechanisms to minimize packet delay explicitly for applications with high priorities. We then concentrate on streaming analytics application, which is another popular topic recently. On the basis of existing batch-based stream processing system, Spark Streaming, we propose an algorithm jointly considering query routing and batch sizing to exploit detoured high-bandwidth links. |
