On optimizing firewall performance in dynamic networks by invoking a novelswapping window–based paradigm
Authors:
- 24 July 2018
- journal article
- research article
- Published by Wiley in International Journal of Communication Systems
- Vol. 31 (15)
Abstract
Summary: Designing and implementing efficient firewall strategies in the age of the internet of things is far from trivial. This is because, as time proceeds, an increasing number of devices will be connected, accessed, and controlled on the internet. Additionally, an ever‐increasingly amount of sensitive information will be stored on various networks. A good and efficient firewall strategy will attempt to secure this information and to also manage the large amount of inevitable network traffic that these devices create. The goal of this paper is to propose a framework for designing optimized firewalls for the internet of things. This paper deals with 2 fundamental challenges/problems encountered in such firewalls. The first problem is associated with the so‐called rule matching time problem. Here, we propose a simple condition for performing the swapping of the firewall's rules; using which, we can guarantee the firewall's consistencyandintegrity and also ensure a greedy reduction in the matching time. Unlike the state of the art, our swapping condition considers rules that are not necessarily consecutive, using a novel concept referred to as a “swapping window.” The second contribution of our paper is a novel “batch”‐based traffic estimator that provides network statistics to the firewall placement optimizer. The traffic estimator is a subtle but modified batch‐based embodiment of the Stochastic Learning Weak Estimator. Further, by performing a rigorous suite of experiments, we demonstrate that both algorithms are capable of optimizing the constraints imposed for obtaining an efficient firewall.Keywords
Funding Information
- NSERC, the Natural Sciences and Engineering Research Council of Canada
This publication has 26 references indexed in Scilit:
- Hybrid Tree-Rule Firewall for High Speed Data TransmissionIEEE Transactions on Cloud Computing, 2016
- Statistical dynamic splay tree filters towards multilevel firewall packet filtering enhancementComputers & Security, 2015
- Implementation of an Adaptive Traffic-aware Firewall2014
- The time-dependent traveling salesman problem and single machine scheduling problems with sequence dependent setup timesDiscrete Optimization, 2008
- Real-time optimisation of access control lists for efficient Internet packet filteringJournal of Heuristics, 2007
- An argument for simple embedded ACL optimisationComputer Communications, 2006
- Stochastic learning-based weak estimation of multinomial random variables and its applications to pattern recognition in non-stationary environmentsPattern Recognition, 2006
- On the History of Combinatorial Optimization (Till 1960)2005
- A Full Bandwidth ATM Firewall2000
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey1979