5,886 research outputs found
A Taxonomy for Management and Optimization of Multiple Resources in Edge Computing
Edge computing is promoted to meet increasing performance needs of
data-driven services using computational and storage resources close to the end
devices, at the edge of the current network. To achieve higher performance in
this new paradigm one has to consider how to combine the efficiency of resource
usage at all three layers of architecture: end devices, edge devices, and the
cloud. While cloud capacity is elastically extendable, end devices and edge
devices are to various degrees resource-constrained. Hence, an efficient
resource management is essential to make edge computing a reality. In this
work, we first present terminology and architectures to characterize current
works within the field of edge computing. Then, we review a wide range of
recent articles and categorize relevant aspects in terms of 4 perspectives:
resource type, resource management objective, resource location, and resource
use. This taxonomy and the ensuing analysis is used to identify some gaps in
the existing research. Among several research gaps, we found that research is
less prevalent on data, storage, and energy as a resource, and less extensive
towards the estimation, discovery and sharing objectives. As for resource
types, the most well-studied resources are computation and communication
resources. Our analysis shows that resource management at the edge requires a
deeper understanding of how methods applied at different levels and geared
towards different resource types interact. Specifically, the impact of mobility
and collaboration schemes requiring incentives are expected to be different in
edge architectures compared to the classic cloud solutions. Finally, we find
that fewer works are dedicated to the study of non-functional properties or to
quantifying the footprint of resource management techniques, including
edge-specific means of migrating data and services.Comment: Accepted in the Special Issue Mobile Edge Computing of the Wireless
Communications and Mobile Computing journa
A Novel Airborne Self-organising Architecture for 5G+ Networks
Network Flying Platforms (NFPs) such as unmanned aerial vehicles, unmanned
balloons or drones flying at low/medium/high altitude can be employed to
enhance network coverage and capacity by deploying a swarm of flying platforms
that implement novel radio resource management techniques. In this paper, we
propose a novel layered architecture where NFPs, of various types and flying at
low/medium/high layers in a swarm of flying platforms, are considered as an
integrated part of the future cellular networks to inject additional capacity
and expand the coverage for exceptional scenarios (sports events, concerts,
etc.) and hard-to-reach areas (rural or sparsely populated areas). Successful
roll-out of the proposed architecture depends on several factors including, but
are not limited to: network optimisation for NFP placement and association,
safety operations of NFP for network/equipment security, and reliability for
NFP transport and control/signaling mechanisms. In this work, we formulate the
optimum placement of NFP at a Lower Layer (LL) by exploiting the airborne
Self-organising Network (SON) features. Our initial simulations show the NFP-LL
can serve more User Equipment (UE)s using this placement technique.Comment: 5 pages, 2 figures, conference paper in IEEE VTC-Fall 2017, in
Proceedings IEEE Vehicular Technology Conference (VTC-Fall 2017), Toronto,
Canada, Sep. 201
Mixed-Integer Linear Programming Models for Teaching Assistant Assignment and Extensions
© 2017 Xiaobo Qu et al. In this paper, we develop mixed-integer linear programming models for assigning the most appropriate teaching assistants to the tutorials in a department. The objective is to maximize the number of tutorials that are taught by the most suitable teaching assistants, accounting for the fact that different teaching assistants have different capabilities and each teaching assistant's teaching load cannot exceed a maximum value. Moreover, with optimization models, the teaching load allocation, a time-consuming process, does not need to be carried out in a manual manner. We have further presented a number of extensions that capture more practical considerations. Extensive numerical experiments show that the optimization models can be solved by an off-the-shelf solver and used by departments in universities
Software for cut-generating functions in the Gomory--Johnson model and beyond
We present software for investigations with cut generating functions in the
Gomory-Johnson model and extensions, implemented in the computer algebra system
SageMath.Comment: 8 pages, 3 figures; to appear in Proc. International Congress on
Mathematical Software 201
- …