Estimating Availability-oriented Throughput of Virtualized Networks

Victor Lira, Eduardo Tavares, Eric Borba, Paulo R. M. Maciel

Abstract: The ossification of Internet's architecture is widely recognized as an important problem and network virtualization is a remarkable approach to deal with it. In this context, the optimal allocation of substrate resources is a NP-hard problem and there are many works proposing efficient mapping of virtual networks (VN). Evaluation and analysis of throughput on VNs are also important, as it directly impacts the quality of service of virtualized networks. This paper proposes a technique based on stochastic Petri nets (SPN) and reliability block diagrams (RBD) to assess availability-oriented throughput in virtualized network environments, using the availability of each physical network component to estimate VN throughput. Experimental results demonstrate throughput degradation when the distance of physical nodes increases. This work also presents a fault tolerance technique that mitigates such a degradation.