5 research outputs found

    Rumba : a Python framework for automating large-scale recursive internet experiments on GENI and FIRE+

    Get PDF
    It is not easy to design and run Convolutional Neural Networks (CNNs) due to: 1) finding the optimal number of filters (i.e., the width) at each layer is tricky, given an architecture; and 2) the computational intensity of CNNs impedes the deployment on computationally limited devices. Oracle Pruning is designed to remove the unimportant filters from a well-trained CNN, which estimates the filters’ importance by ablating them in turn and evaluating the model, thus delivers high accuracy but suffers from intolerable time complexity, and requires a given resulting width but cannot automatically find it. To address these problems, we propose Approximated Oracle Filter Pruning (AOFP), which keeps searching for the least important filters in a binary search manner, makes pruning attempts by masking out filters randomly, accumulates the resulting errors, and finetunes the model via a multi-path framework. As AOFP enables simultaneous pruning on multiple layers, we can prune an existing very deep CNN with acceptable time cost, negligible accuracy drop, and no heuristic knowledge, or re-design a model which exerts higher accuracy and faster inferenc

    Bi-criteria network optimization: problems and algorithms

    Get PDF
    Several approaches, exact and heuristics, have been designed in order to generate the Pareto frontier for multi-objective combinatorial optimization problems. Although several classes of standard optimization models have been studied in their multi- objective version, there still exists a big gap between the solution techniques and the complexity of the mathematical models that derive from the most recent real world applications. In this thesis such aspect is highlighted with reference to a specific application field, the telecommunication sector, where several emerging optimization problems are characterized by a multi-objective nature. The study of some of these problems, analyzed and solved in the thesis, has been the starting point for an assessment of the state of the art in multicriteria optimization with particular focus on multi-objective integer linear programming. A general two-phase approach for bi-criteria integer network flow problems has been proposed and applied to the bi-objective integer minimum cost flow and the bi-objective minimum spanning tree problem. For both of them the two-phase approach has been designed and tested to generate a complete set of efficient solutions. This procedure, with appropriate changes according to the specific problem, could be applied on other bi-objective integer network flow problems. In this perspective, this work can be seen as a first attempt in the direction of closing the gap between the complex models associated with the most recent real world applications and the methodologies to deal with multi-objective programming. The thesis is structured in the following way: Chapter 1 reports some preliminary concepts on graph and networks and a short overview of the main network flow problems; in Chapter 2 some emerging optimization problems are described, mathematically formalized and solved, underling their multi-objective nature. Chapter 3 presents the state of the art on multicriteria optimization. Chapter 4 describes the general idea of the solution algorithm proposed in this work for bi-objective integer network flow problems. Chapter 5 is focused on the bi-objective integer minimum cost flow problem and on the adaptation of the procedure proposed in Chapter 4 on such a problem. Analogously, Chapter 6 describes the application of the same approach on the bi-objective minimum spanning tree problem. Summing up, the general scheme appears to adapt very well to both problems and can be easily implemented. For the bi-objective integer minimum cost flow problem, the numerical tests performed on a selection of test instances, taken from the literature, permit to verify that the algorithm finds a complete set of efficient solutions. For the bi-objective minimum spanning tree problem, we solved a numerical example using two alternative methods for the first phase, confirming the practicability of the approach

    Algorithms for the Design of 5G networks with VNF-based Reusable Functional Blocks Annals of Telecommunications

    Get PDF
    We face the problem of designing a 5G network composed of Virtual Network Function (VNF)-based entities, called Reusable Functional Blocks (RFBs). RFBs provide a high level of flexibility and scalability, which are recognized as core functions for the deployment of the forthcoming 5G technology. Moreover, the RFBs can be run on different HardWare (HW) and SoftWare (SW) execution environments located in 5G nodes, in line with the current trend of network softwarization. After overviewing the considered RFB-based 5G network architecture, we formulate the problem of minimizing the total costs of a 5G network composed of RFBs and physical 5G nodes. Since the presented problem is NP-Hard, we derive two algorithms, called SFDA and 5G-PCDA, to tackle it. We then consider a set of scenarios located in the city of San Francisco, where the positions of the users and the set of candidate sites to host 5G nodes have been derived from the WeFi app. Our results clearly show the trade-offs that emerge between (i) the total costs incurred by the installation of the 5G equipment, (ii) the percentage of users that are served, and (iii) the minimum downlink traffic provided to the users

    Optimal superfluid management of 5G networks

    No full text
    We consider the problem of evaluating the performance of a 5G network based on reusable components, called Reusable Functional Blocks (RFBs), proposed by the Horizon 2020 SUPERFLUIDITY project. RFBs allow a high level of flexibility, agility, portability and high performance. After formally modelling the RFB entities and the network physical nodes, we optimally formulate the problem of maximizing different Key Performance Indicators (KPIs) on an RFB-based network architecture, in which the RFBs are shared among the nodes, and deployed only where and when they are really needed. Our results, obtained by solving the proposed optimization problem over a simple yet representative scenario, show that the network can be managed in a very efficient way. More in depth, the RFBs are placed into the nodes in accordance with the amount of requested traffic from users and the specific pursued KPI, e.g., maximization of user throughput or minimization of the number of used nodes. Moreover, we evaluate the relationship between the capacity of each node and the number of RFBs deployed on it

    Optimal superfluid management of 5G networks

    No full text
    We consider the problem of evaluating the performance of a 5G network based on reusable components, called Reusable Functional Blocks (RFBs), proposed by the Horizon 2020 SUPERFLUIDITY project. RFBs allow a high level of flexibility, agility, portability and high performance. After formally modelling the RFB entities and the network physical nodes, we optimally formulate the problem of maximizing different Key Performance Indicators (KPIs) on an RFB-based network architecture, in which the RFBs are shared among the nodes, and deployed only where and when they are really needed. Our results, obtained by solving the proposed optimization problem over a simple yet representative scenario, show that the network can be managed in a very efficient way. More in depth, the RFBs are placed into the nodes in accordance with the amount of requested traffic from users and the specific pursued KPI, e.g., maximization of user throughput or minimization of the number of used nodes. Moreover, we evaluate the relationship between the capacity of each node and the number of RFBs deployed on it
    corecore