42,167 research outputs found
Elastic Multi-resource Network Slicing: Can Protection Lead to Improved Performance?
In order to meet the performance/privacy requirements of future
data-intensive mobile applications, e.g., self-driving cars, mobile data
analytics, and AR/VR, service providers are expected to draw on shared
storage/computation/connectivity resources at the network "edge". To be
cost-effective, a key functional requirement for such infrastructure is
enabling the sharing of heterogeneous resources amongst tenants/service
providers supporting spatially varying and dynamic user demands. This paper
proposes a resource allocation criterion, namely, Share Constrained Slicing
(SCS), for slices allocated predefined shares of the network's resources, which
extends the traditional alpha-fairness criterion, by striking a balance among
inter- and intra-slice fairness vs. overall efficiency. We show that SCS has
several desirable properties including slice-level protection, envyfreeness,
and load driven elasticity. In practice, mobile users' dynamics could make the
cost of implementing SCS high, so we discuss the feasibility of using a simpler
(dynamically) weighted max-min as a surrogate resource allocation scheme. For a
setting with stochastic loads and elastic user requirements, we establish a
sufficient condition for the stability of the associated coupled network
system. Finally, and perhaps surprisingly, we show via extensive simulations
that while SCS (and/or the surrogate weighted max-min allocation) provides
inter-slice protection, they can achieve improved job delay and/or perceived
throughput, as compared to other weighted max-min based allocation schemes
whose intra-slice weight allocation is not share-constrained, e.g., traditional
max-min or discriminatory processor sharing
Economic effects of mobile technologies on operations of sales agents
In the presented paper we introduce an approach to assess particular economic effects which may arise with bringing mobile technologies into the field of sales and distribution. The research problem posed here comprises quite a special case where sales operations of a company are carried by its sales representatives, which may count as a resource allocation problem. We apply stochastic programming methodology to model the agent's multistage decision making in a distribution system with uncertain customer demands, and exemplify a potential improvement in the company's overall performance when mobile facilities are utilized for making decisions. We provide finally an efficient computational algorithm that delivers optimal decision making with and without mobile technologies, and computers the expected overall performance in both cases, for any configuration of a distribution system. Some computational results are presented. --
Derandomized Distributed Multi-resource Allocation with Little Communication Overhead
We study a class of distributed optimization problems for multiple shared
resource allocation in Internet-connected devices. We propose a derandomized
version of an existing stochastic additive-increase and multiplicative-decrease
(AIMD) algorithm. The proposed solution uses one bit feedback signal for each
resource between the system and the Internet-connected devices and does not
require inter-device communication. Additionally, the Internet-connected
devices do not compromise their privacy and the solution does not dependent on
the number of participating devices. In the system, each Internet-connected
device has private cost functions which are strictly convex, twice continuously
differentiable and increasing. We show empirically that the long-term average
allocations of multiple shared resources converge to optimal allocations and
the system achieves minimum social cost. Furthermore, we show that the proposed
derandomized AIMD algorithm converges faster than the stochastic AIMD algorithm
and both the approaches provide approximately same solutions
Joint Scheduling of URLLC and eMBB Traffic in 5G Wireless Networks
Emerging 5G systems will need to efficiently support both enhanced mobile
broadband traffic (eMBB) and ultra-low-latency communications (URLLC) traffic.
In these systems, time is divided into slots which are further sub-divided into
minislots. From a scheduling perspective, eMBB resource allocations occur at
slot boundaries, whereas to reduce latency URLLC traffic is pre-emptively
overlapped at the minislot timescale, resulting in selective
superposition/puncturing of eMBB allocations. This approach enables minimal
URLLC latency at a potential rate loss to eMBB traffic.
We study joint eMBB and URLLC schedulers for such systems, with the dual
objectives of maximizing utility for eMBB traffic while immediately satisfying
URLLC demands. For a linear rate loss model (loss to eMBB is linear in the
amount of URLLC superposition/puncturing), we derive an optimal joint
scheduler. Somewhat counter-intuitively, our results show that our dual
objectives can be met by an iterative gradient scheduler for eMBB traffic that
anticipates the expected loss from URLLC traffic, along with an URLLC demand
scheduler that is oblivious to eMBB channel states, utility functions and
allocation decisions of the eMBB scheduler. Next we consider a more general
class of (convex/threshold) loss models and study optimal online joint
eMBB/URLLC schedulers within the broad class of channel state dependent but
minislot-homogeneous policies. A key observation is that unlike the linear rate
loss model, for the convex and threshold rate loss models, optimal eMBB and
URLLC scheduling decisions do not de-couple and joint optimization is necessary
to satisfy the dual objectives. We validate the characteristics and benefits of
our schedulers via simulation
- …