52,708 research outputs found
Time and Location Aware Mobile Data Pricing
Mobile users' correlated mobility and data consumption patterns often lead to
severe cellular network congestion in peak hours and hot spots. This paper
presents an optimal design of time and location aware mobile data pricing,
which incentivizes users to smooth traffic and reduce network congestion. We
derive the optimal pricing scheme through analyzing a two-stage decision
process, where the operator determines the time and location aware prices by
minimizing his total cost in Stage I, and each mobile user schedules his mobile
traffic by maximizing his payoff (i.e., utility minus payment) in Stage II. We
formulate the two-stage decision problem as a bilevel optimization problem, and
propose a derivative-free algorithm to solve the problem for any increasing
concave user utility functions. We further develop low complexity algorithms
for the commonly used logarithmic and linear utility functions. The optimal
pricing scheme ensures a win-win situation for the operator and users.
Simulations show that the operator can reduce the cost by up to 97.52% in the
logarithmic utility case and 98.70% in the linear utility case, and users can
increase their payoff by up to 79.69% and 106.10% for the two types of
utilities, respectively, comparing with a time and location independent pricing
benchmark. Our study suggests that the operator should provide price discounts
at less crowded time slots and locations, and the discounts need to be
significant when the operator's cost of provisioning excessive traffic is high
or users' willingness to delay traffic is low.Comment: This manuscript serves as the online technical report of the article
accepted by IEEE Transactions on Mobile Computin
Context-Aware Resource Allocation in Cellular Networks
We define and propose a resource allocation architecture for cellular
networks. The architecture combines content-aware, time-aware and
location-aware resource allocation for next generation broadband wireless
systems. The architecture ensures content-aware resource allocation by
prioritizing real-time applications users over delay-tolerant applications
users when allocating resources. It enables time-aware resource allocation via
traffic-dependent pricing that varies during different hours of day (e.g. peak
and off-peak traffic hours). Additionally, location-aware resource allocation
is integrable in this architecture by including carrier aggregation of various
frequency bands. The context-aware resource allocation is an optimal and
flexible architecture that can be easily implemented in practical cellular
networks. We highlight the advantages of the proposed network architecture with
a discussion on the future research directions for context-aware resource
allocation architecture. We also provide experimental results to illustrate a
general proof of concept for this new architecture.Comment: (c) 2015 IEEE. Personal use of this material is permitted. Permission
from IEEE must be obtained for all other uses, in any current or future
media, including reprinting/republishing this material for advertising or
promotional purposes, creating new collective works, for resale or
redistribution to servers or lists, or reuse of any copyrighted component of
this work in other work
DYVERSE: DYnamic VERtical Scaling in Multi-tenant Edge Environments
Multi-tenancy in resource-constrained environments is a key challenge in Edge
computing. In this paper, we develop 'DYVERSE: DYnamic VERtical Scaling in
Edge' environments, which is the first light-weight and dynamic vertical
scaling mechanism for managing resources allocated to applications for
facilitating multi-tenancy in Edge environments. To enable dynamic vertical
scaling, one static and three dynamic priority management approaches that are
workload-aware, community-aware and system-aware, respectively are proposed.
This research advocates that dynamic vertical scaling and priority management
approaches reduce Service Level Objective (SLO) violation rates. An online-game
and a face detection workload in a Cloud-Edge test-bed are used to validate the
research. The merits of DYVERSE is that there is only a sub-second overhead per
Edge server when 32 Edge servers are deployed on a single Edge node. When
compared to executing applications on the Edge servers without dynamic vertical
scaling, static priorities and dynamic priorities reduce SLO violation rates of
requests by up to 4% and 12% for the online game, respectively, and in both
cases 6% for the face detection workload. Moreover, for both workloads, the
system-aware dynamic vertical scaling method effectively reduces the latency of
non-violated requests, when compared to other methods
Providing Long-Term Participation Incentive in Participatory Sensing
Providing an adequate long-term participation incentive is important for a
participatory sensing system to maintain enough number of active users
(sensors), so as to collect a sufficient number of data samples and support a
desired level of service quality. In this work, we consider the sensor
selection problem in a general time-dependent and location-aware participatory
sensing system, taking the long-term user participation incentive into explicit
consideration. We study the problem systematically under different information
scenarios, regarding both future information and current information
(realization). In particular, we propose a Lyapunov-based VCG auction policy
for the on-line sensor selection, which converges asymptotically to the optimal
off-line benchmark performance, even with no future information and under
(current) information asymmetry. Extensive numerical results show that our
proposed policy outperforms the state-of-art policies in the literature, in
terms of both user participation (e.g., reducing the user dropping probability
by 25% to 90%) and social performance (e.g., increasing the social welfare by
15% to 80%).Comment: This manuscript serves as the online technical report of the article
published in IEEE International Conference on Computer Communications
(INFOCOM), 201
- …