Professional Documents
Culture Documents
An Energy Saving Algorithm Based On User-Provided Resources in Mobile Cloud Computing
An Energy Saving Algorithm Based On User-Provided Resources in Mobile Cloud Computing
AbstractIn Mobile Cloud Computing (MCC), the data processing and storage for Mobile Terminals (MTs) will be provided
on the remote cloud. This technology can extend battery lifetime
and increase processing power, but there are several significant
issues such as the problem of dead spots or coverage holes.
However, this problem is ignored in existing energy saving
algorithms and mobile cloud platform design schemes. As a
result, the service delay or disconnection would be caused. To
this end, we address the problem of dead spots or coverage
holes, and propose a energy saving algorithm based on a userprovided resources platform in this paper, called Task Offloading
using Self-organized Criticality (TOSOC). This user-provided
resources platform could provide the processing capacity based
on a cluster of MTs when they are out of service of MCC.
Considering the energy limitation of MTs, we propose a energy
saving algorithm in user-provided resources platform with a
service delay constraint. Numerical results validate the rightness
and effectiveness of our proposed TOSOC, and the energy saving
with requirement of service delay are proven.
Keywords-Mobile Internet; Cloud Computing; Mobile Cloud
Computing; Self-organized Criticality
I. I NTRODUCTION
Mobile Cloud Computing (MCC) is regarded as an emerging research area which could combine Cloud Computing with
Mobile Internet. According to MCC, the cloud can process the
data for Mobile Terminals (MTs), and thus the battery lifetime
of MTs could be extended meanwhile the higher running speed
[1]. Obviously, the cloud is a key role in this technique.
However, wireless connection is not stable and dead spots
or coverage holes usually caused due to disconnection (i.e.,
WLAN and 3G are not available). In this situation, the service
for MTs from cloud cannot provide any more, and this is a
significant issue should be addressed [2]. Straightforwardly,
this problem can be easily tackled by deploying additional
base stations. However, such a solution might be an ineffective
solution with the high overhead in several scenarios.
Therefore, relay node assignment is a cost-effective alternative which could act as MAC-layer repeaters to extend the
range of the base station [3]. On a one hand, employing
relay nodes is a low-cost option to fill coverage holes and
extend range in many scenarios. On the other hand, multihop scheduling, delay jitter and the higher probability of
3 The work was supported by the National Science Foundation of China
under Grant 61173017.
Meaning
o
Tuv
(t)/Euv (t)
q
Tvq (t)/Tuv
(t)
Ei (t)
Sv (t)
Pi /Pl
B. Problem Formulation
For clarity of presentation, the parameters used in the
following discussion are listed in the Table I. For MT v,
let wv (t) {0, 1, 2, 3, 4} subjects to uniformly distribution.
wv (t) = i, {0 i 4} denote the number of arriving requests
by MT v between the beginning of the tth execution and
the (t + 1)th execution. If an arriving request is executed
in MT v at the tth execution, the energy consumption is
Evl (t) = Pl Tvl (t). For transfer data from MT v to u, we have
requests is
wvu (t), which means that the number of arriving
offloaded from v to u at the tth execution. uV wvu (t) is the
total number of offload of v at the tth execution. Otherwise, the
offloading also causes storage cost. For simplicity, we ignore
this cost since the energy consumption of storage is much less
than that of processing. The energy consumed in idle state due
to offloading is defined as [5]
Ei (t) = pi
A. System Model
q
max{wvu (t)[Tvu (t) + Tuv
(t)]}
(1)
vV
vV
(b) Offloading
[wv (t)
uV
vV uV
and
T (t) =
(2)
uV
{max[(wv (t)
vV
uV
(3)
o
q
(t) + Tuv
(t))]}
Tvq (t)), wvu (t)(Tvu (t) + Tuv
(4)
Let E(t)
= limT T1 t=1 E(t) denote the average energy consumption. Our objective is to minimize the average
energy consumption, thus
min E(t)
w(t)
t = 0, 1, , T 1
(5)
Sv (t)Sz
Sv1 (t) Sv1 (t) +
2
subject to:
min T (t) Tresp
(6)
min
(7)
uV
(8)
where D(wvu (t)) denotes the times of offloading for arriving
requests between the tth and the (t + 1)th execution.
Before further discussing the minimization of the average
( 3)
(9)
obtain limT T1 uV wvu (t) = E[D(k)] 1. Adding
= 2. Furthermore, for the average
limT T1 wv (t) = 40
2
arriving request interval > min , the TOSOC is stable.
Therefore the length of average task queue is less than S2z
[10], we can obtain
1
(wv (t)
wvu (t))(Tvl (t) + Tvq (t))
lim
T T
uV
(2
1)(Tvl (t)
Sz l
T (t))
+
2 v
(10)
Sz
+ 1)Tvl (t)
=(
2
o
Since Tuv
(t) Tuv (t), then we obtain
1 u
o
q
lim
wv (t)(Tvu (t) + Tuv
(t) + Tuv
(t))
T T
1 u
q
(11)
lim
wv (t)(Tvu (t) + Tuv
(t))
T T
Sz
+ 1)Tvu (t)
(
2
Based on (3), we obtain
Sz
(12)
+ 1)Tvu (t)
T (t) (
2
Moreover (12) must satisfy (6), we can derive
Tresp
1)
Sz 2( u
(13)
Tv (t)
Thus, if (13) can be satisfied, T (t) Tresp .
Theorem 2: Assume Sc > 0 and 0 < Sz Sc , then
limT T1 D[wvu (t)] | V |1/Sz , the average arriving request
interval > min , we have the following inquality
2 Evl (t)+ | V |1/Sz Euv (t)
E(t)
(14)
uV
V. C ONCLUSION
For the area of dead spots or coverage holes, MTs can
just acquire poor service or even no service from MCC.
To order to improve the QoS of MCC, we propose a userprovided resources platform, which allows MTs to contribute
their own idle computing resources. Moreover, we formulated
a mathematical model to reduce the service delay and extend
the battery lifetime of MTs by offloading tasks to its nearby
MTs. Based on the Self-organized Criticality, a task offloading
algorithm is developed for the user-provided resources platform to save energy and meet the service delay requirement.
However, this study has only examined the optimal policy
of energy consumption for our algorithm. There are still
three open issues that can be further explored: (1) Service
Availability. Different from traditional cloud platform, there is
R EFERENCES
[1] Niyato, D., et al. Game theoretic modeling of cooperation among service
providers in mobile cloud computing environments. in Wireless Communications and Networking Conference (WCNC), 2012 IEEE. 2012.
[2] M. Satyanarayanan, P. Bahl, R. Caceres, and N. Davies, The Case for
VM-Based Cloudlets in Mobile Computing, IEEE Pervasive Computing,
vol. 8, no. 4, pp. 14-23, October 2009.
[3] Deb, S., V. Mhatre and V. Ramaiyan. WiMAX relay networks: opportunistic scheduling to exploit multiuser diversity and frequency selectivity.
in Proceedings of the 14th ACM international conference on Mobile
computing and networking. 2008. San Francisco, California, USA: ACM.
[4] O. Oyman. OFDMA2A: A centralized resource allocation policy for
cellular multi-hop networks. In IEEE Asilomar Conference on Signals,
Systems and Computers, Nov 2006.
[5] Dong, H., W. Ping and D. Niyato, A Dynamic Offloading Algorithm
for Mobile Computing. Wireless Communications, IEEE Transactions on,
2012. 11(6): p. 1991-1995.
[6] Hyunseok, C., et al. Scheduling in mapreduce-like systems for fast
completion time. in INFOCOM, 2011 Proceedings IEEE. 2011.
[7] Maguluri, S.T., R. Srikant and Y. Lei. Stochastic models of load balancing and scheduling in cloud computing clusters. in INFOCOM, 2012
Proceedings IEEE. 2012.
[8] Benslimane, A., T. Taleb and R. Sivaraj, Dynamic clustering-based adaptive mobile gateway management in integrated VANET 3G heterogeneous
wireless networks. IEEE Journal on Selected Areas in Communications,
2011. 29(3): p. 559-570.
[9] Haiyang, W., et al. Measurement and utilization of customer-provided
resources for cloud computing. in INFOCOM, 2012 Proceedings IEEE.
2012.
[10] Bak, P., C. Tang and K. Wiesenfeld, Self-organized criticality: An
explanation of the 1/f noise. Physical Review Letters, 1987. 59(4): p.
381-384.