FG Internet Network Architectures (INET)

10 Items

Recent Submissions
On the Hardness and Inapproximability of Virtual Network Embeddings

Rost, Matthias ; Schmid, Stefan (2020-03-05)

Many resource allocation problems in the cloud can be described as a basic Virtual Network Embedding Problem (VNEP): the problem of finding a mapping of a request graph (describing a workload) onto a substrate graph (describing the physical infrastructure). Applications range from mapping testbeds, over the embedding of batch-processing workloads to the embedding of service function chains and ...

A framework for multi‐provider virtual private networks in software‐defined federated networks

Mostafaei, Habib ; Lospoto, Gabriele ; Di Lallo, Roberto ; Rimondini, Massimo ; Di Battista, Giuseppe (2020-06-29)

Federated networks represent a remunerable operational way, allowing federated partners to increase their incomes through a sharing resource process. They have been primarily used in the context of cloud computing; nowadays, they are also used to provide connectivity services, like virtual private networks. However, providing such a service by using standard technologies in federated networks r...

Towards runtime verification of programmable networks

Shukla, Apoorv (2020)

Today, we rely heavily upon Internet-connected devices, applications, and services. Such reliance makes it crucial for the underlying networks to be reliable and secure. However, network outages, bugs in network devices such as switches and routers, and security compromises of the critical network infrastructure happen and sometimes, incur losses in revenue. This makes network management and co...

Virtual Network Embedding Approximations: Leveraging Randomized Rounding

Rost, Matthias ; Schmid, Stefan (2019-09-23)

The Virtual Network Embedding Problem (VNEP) captures the essence of many resource allocation problems. In the VNEP, customers request resources in the form of Virtual Networks. An embedding of a virtual network on a shared physical infrastructure is the joint mapping of (virtual) nodes to physical servers together with the mapping of (virtual) edges onto paths in the physical network connectin...

Informed access network selection to improve application performance

Enghardt, Theresa (2019)

Adverse network conditions, such as long latency or low downstream capacity, may degrade application performance and lead to a bad Quality of Experience (QoE) for users, such as long Web page load times or interrupted video playback. As applications are highly diverse, connectivity via a single access network may not be able to satisfy all application needs. Since an end-user device often has m...

Towards Transiently Secure Updates in Asynchronous SDNs

Shukla, Apoorv ; Schütze, André ; Ludwig, Arne ; Dudycz, Szymon ; Schmid, Stefan ; Feldmann, Anja (2016-08)

Software-Defined Networks (SDNs) promise to overcome the often complex and error-prone operation of tradi- tional computer networks, by enabling programmabil- ity, automation and verifiability. Yet, SDNs also in- troduce new challenges, for example due to the asyn- chronous communication channel between the logically centralized control platform and the switches in the data plane. In particular...

Runtime Verification of P4 Switches with Reinforcement Learning

Shukla, Apoorv ; Hudemann, Kevin Nico ; Hecker, Artur ; Schmid, Stefan (2019-08-23)

We present the design and early implementation of p4rl, a system that uses reinforcement learning-guided fuzz testing to execute the verification of P4 switches automatically at runtime. p4rl system uses our novel user-friendly query language, p4q to conveniently specify the intended properties in simple conditional statements (if-else) and check the actual runtime behavior of the P4 switch aga...

Virtual network embeddings: theoretical foundations and provably good algorithms

Rost, Matthias Johannes (2019)

Virtualization and resource isolation techniques have enabled the efficient sharing of networked resources both inside and across data centers. To guarantee reliable performance for all tenants, while efficiently sharing the available resources, novel resource allocation problems have arisen. Specifically, the core problem, coined the Virtual Network Embedding Problem (VNEP), asks for the embed...

Implementation and Evaluation of Activity-Based Congestion Management Using P4 (P4-ABC)

Menth, Michael ; Mostafaei, Habib ; Merling, Daniel ; Häberle, Marco (2019-07-19)

Activity-Based Congestion management (ABC) is a novel domain-based QoS mechanism providing more fairness among customers on bottleneck links. It avoids per-flow or per-customer states in the core network and is suitable for application in future 5G networks. However, ABC cannot be configured on standard devices. P4 is a novel programmable data plane specification which allows defining new heade...

Web performance pitfalls data

Enghardt, Theresa (2019-03)

This dataset contains data from the experiment runs of the paper "Web Performance Pitfalls", published by Springer in the Conference Proceedings of the Passive and Active Measurement Conference 2019 (PAM 2019). It includes the load times, HAR files, and resource timing log files Web page loads. In total, the dataset consists of 50 experiment runs, each loading 1000 Web pages, using different br...