247 research outputs found
Control plane optimization in Software Defined Networking and task allocation for Fog Computing
As the next generation of mobile wireless standard, the fifth generation (5G) of cellular/wireless network has drawn worldwide attention during the past few years. Due to its promise of higher performance over the legacy 4G network, an increasing number of IT companies and institutes have started to form partnerships and create 5G products. Emerging techniques such as Software Defined Networking and Mobile Edge Computing are also envisioned as key enabling technologies to augment 5G competence. However, as popular and promising as it is, 5G technology still faces several intrinsic challenges such as (i)
the strict requirements in terms of end-to-end delays, (ii) the required reliability in the control plane and (iii) the minimization of the energy consumption. To cope with these daunting issues, we provide the following main contributions.
As first contribution, we address the problem of the optimal placement of SDN controllers. Specifically, we give a detailed analysis of the impact that controller placement imposes on the reactivity of SDN control plane, due to the consistency protocols adopted to manage the data structures that are shared across different controllers. We compute the Pareto frontier, showing all the possible tradeoffs achievable between the inter-controller delays and the switch-to-controller latencies. We define two data-ownership models and formulate the controller placement problem with the goal of minimizing the reaction time of control plane, as perceived by a switch. We propose two evolutionary algorithms, namely Evo-Place and Best-Reactivity, to compute the Pareto frontier and the controller placement minimizing the reaction time, respectively. Experimental results show that Evo-Place outperforms its random counterpart, and Best-Reactivity can achieve a relative error of <= 30% with respect to the optimal algorithm by only sampling less than 10% of the whole solution space.
As second contribution, we propose a stateful SDN approach to improve the scalability of traffic classification in SDN networks. In particular, we leverage the OpenState extension to OpenFlow to deploy state machines inside the switch and minimize the number of packets redirected to the traffic classifier. We experimentally compare two approaches, namely Simple Count-Down (SCD) and Compact Count-Down (CCD), to scale the traffic classifier and minimize the flow table occupancy.
As third contribution, we propose an approach to improve the reliability of SDN controllers. We implement BeCheck, which is a software framework to detect ``misbehaving'' controllers. BeCheck resides transparently between the control plane and data plane, and monitors the exchanged OpenFlow traffic messages. We implement three policies to detect misbehaving controllers and forward the intercepted messages. BeCheck along with the different policies are validated in a real test-bed. As fourth contribution, we investigate a mobile gaming scenario in the context of fog computing, denoted as Integrated Mobile Gaming (IMG) scenario. We partition mobile games into individual tasks and cognitively offload them either to the cloud or the neighbor mobile devices, so as to achieve minimal energy consumption. We formulate the IMG model as an ILP problem and propose a heuristic named Task Allocation with Minimal Energy cost (TAME). Experimental results show that TAME approaches the optimal solutions while outperforming two other state-of-the-art task offloading algorithms
The Role of Inter-Controller Traffic for Placement of Distributed SDN Controllers
We consider a distributed Software Defined Networking (SDN) architecture
adopting a cluster of multiple controllers to improve network performance and
reliability. Besides the Openflow control traffic exchanged between controllers
and switches, we focus on the control traffic exchanged among the controllers
in the cluster, needed to run coordination and consensus algorithms to keep the
controllers synchronized. We estimate the effect of the inter-controller
communications on the reaction time perceived by the switches depending on the
data-ownership model adopted in the cluster. The model is accurately validated
in an operational Software Defined WAN (SDWAN). We advocate a careful placement
of the controllers, that should take into account both the above kinds of
control traffic. We evaluate, for some real ISP network topologies, the delay
tradeoffs for the controllers placement problem and we propose a novel
evolutionary algorithm to find the corresponding Pareto frontier. Our work
provides novel quantitative tools to optimize the planning and the design of
the network supporting the control plane of SDN networks, especially when the
network is very large and in-band control plane is adopted. We also show that
for operational distributed controllers (e.g. OpenDaylight and ONOS), the
location of the controller which acts as a leader in the consensus algorithm
has a strong impact on the reactivity perceived by switches.Comment: 14 page
Focus on Query: Adversarial Mining Transformer for Few-Shot Segmentation
Few-shot segmentation (FSS) aims to segment objects of new categories given
only a handful of annotated samples. Previous works focus their efforts on
exploring the support information while paying less attention to the mining of
the critical query branch. In this paper, we rethink the importance of support
information and propose a new query-centric FSS model Adversarial Mining
Transformer (AMFormer), which achieves accurate query image segmentation with
only rough support guidance or even weak support labels. The proposed AMFormer
enjoys several merits. First, we design an object mining transformer (G) that
can achieve the expansion of incomplete region activated by support clue, and a
detail mining transformer (D) to discriminate the detailed local difference
between the expanded mask and the ground truth. Second, we propose to train G
and D via an adversarial process, where G is optimized to generate more
accurate masks approaching ground truth to fool D. We conduct extensive
experiments on commonly used Pascal-5i and COCO-20i benchmarks and achieve
state-of-the-art results across all settings. In addition, the decent
performance with weak support labels in our query-centric paradigm may inspire
the development of more general FSS models. Code will be available at
https://github.com/Wyxdm/AMNet.Comment: Accepted to NeurIPS 202
Proposal-Based Multiple Instance Learning for Weakly-Supervised Temporal Action Localization
Weakly-supervised temporal action localization aims to localize and recognize
actions in untrimmed videos with only video-level category labels during
training. Without instance-level annotations, most existing methods follow the
Segment-based Multiple Instance Learning (S-MIL) framework, where the
predictions of segments are supervised by the labels of videos. However, the
objective for acquiring segment-level scores during training is not consistent
with the target for acquiring proposal-level scores during testing, leading to
suboptimal results. To deal with this problem, we propose a novel
Proposal-based Multiple Instance Learning (P-MIL) framework that directly
classifies the candidate proposals in both the training and testing stages,
which includes three key designs: 1) a surrounding contrastive feature
extraction module to suppress the discriminative short proposals by considering
the surrounding contrastive information, 2) a proposal completeness evaluation
module to inhibit the low-quality proposals with the guidance of the
completeness pseudo labels, and 3) an instance-level rank consistency loss to
achieve robust detection by leveraging the complementarity of RGB and FLOW
modalities. Extensive experimental results on two challenging benchmarks
including THUMOS14 and ActivityNet demonstrate the superior performance of our
method.Comment: Accepted by CVPR 2023. Code is available at
https://github.com/RenHuan1999/CVPR2023_P-MI
TAME: an Efficient Task Allocation Algorithm for Integrated Mobile Gaming
We consider an integrated mobile gaming platform, in which the mobile device (e.g., smartphone) of a player can offload some game tasks toward a server as well as some neighboring mobile devices. The advantages of such a platform are manyfold: it can lead to an improved game experience, to a better use of energy resources, and, while offloading tasks to other mobile users, to the exploitation of the unused computing and storage resources of the mobile equipments, thus reducing the bandwidth and computing costs of the overall system. In this context, we formulate the problem of offloading the game computational tasks as an optimization problem that minimizes the maximum energy consumption across a set of mobile devices, under the constraints of a maximum response time and a limited availability of computation, communication and storage resources. In light of the problem complexity, we then propose a heuristic, called TAME, which is shown to closely approximate the optimal solution in all scenarios we considered. TAME also outperforms state-of-the-art algorithms under both synthetic and real scenarios, which have been devised based on a realistic and detailed energy consumption model for computation and communication resources. Our results, although tailored to mobile gaming, could be extended to other applications where it may be beneficial to offload computational and storage tasks through device-to-device communications, as enabled by Wi-Fi, Bluetooth, or the upcoming 5G technology
Image stitching with perspective-preserving warping
Image stitching algorithms often adopt the global transformation, such as
homography, and work well for planar scenes or parallax free camera motions.
However, these conditions are easily violated in practice. With casual camera
motions, variable taken views, large depth change, or complex structures, it is
a challenging task for stitching these images. The global transformation model
often provides dreadful stitching results, such as misalignments or projective
distortions, especially perspective distortion. To this end, we suggest a
perspective-preserving warping for image stitching, which spatially combines
local projective transformations and similarity transformation. By weighted
combination scheme, our approach gradually extrapolates the local projective
transformations of the overlapping regions into the non-overlapping regions,
and thus the final warping can smoothly change from projective to similarity.
The proposed method can provide satisfactory alignment accuracy as well as
reduce the projective distortions and maintain the multi-perspective view.
Experiments on a variety of challenging images confirm the efficiency of the
approach.Comment: ISPRS 2016 - XXIII ISPRS Congress: Prague, Czech Republic, 201
- …