You are on page 1of 10

See discussions, stats, and author profiles for this publication at: https://www.researchgate.

net/publication/260352893

Follow Me Cloud: Interworking Distributed Clouds & Distributed Mobile


Networks

Article in IEEE Network · September 2013


DOI: 10.1109/MNET.2013.6616110

CITATIONS READS
238 3,391

2 authors:

Tarik Taleb Adlen Ksentini


NEC Laboratories Europe Université de Rennes 1
397 PUBLICATIONS 17,987 CITATIONS 232 PUBLICATIONS 8,558 CITATIONS

SEE PROFILE SEE PROFILE

All content following this page was uploaded by Adlen Ksentini on 17 March 2015.

The user has requested enhancement of the downloaded file.


1

Follow Me Cloud: Interworking Federated Clouds & Distributed Mobile


Networks
Tarik Taleb1 Adlen Ksentini2
1 2
NEC Europe, Heidelberg, Germany IRISA/University of Rennes 1, Rennes, France
talebtarik@ieee.org adlen.ksentini@irisa.fr

Abstract—This paper introduces the Follow-Me Cloud con- to place data anchor and mobility gateways close to RAN,
cept and proposes its framework. The proposed framework aims essentially leading to a relatively decentralized mobile net-
for smooth migration of all or only a required portion of an work deployment [2].
ongoing IP service between a Data Center (DC) and a User
On the other hand, cloud computing is gaining a great mo-
Equipment (UE) of a 3GPP mobile network to another optimal
DC and that is with no service disruption. The service migration mentum. Its market is expanding at a high speed, thanks to the
and continuity is supported by replacing IP addressing by ser- multiple features it supports (e.g., multi-tenancy support, pay
vice identification. Indeed, an FMC service/application is identi- as you go, elasticity and cost-efficient scalability) and the new
fied, upon establishment, by a session/service ID, dynamically business models it provides based on infrastructure sharing
changing along with the service being delivered over the session (Infrastructure-, Platform-, Software-as a Service – IaaS, PaaS,
and that consists of a unique identifier of UE within the 3GPP
and SaaS). In the telecommunications area, cloud computing
mobile network, identifier of the cloud service, and dynamically
changing characteristics of the cloud service. Service migration has been gaining lots of attention. Indeed, there are already
in FMC is triggered by change in IP address of the UE due to many Telcos and carrier providers deploying cloud-based
change of data anchor gateway in the mobile network, due in services; some deployments are only for internal use whereas
turn to UE mobility and/or for load balancing. An optimal DC is others are being sold as a service. The fast growing business
then selected based on the features of the new data anchor gate- of clouding computing is calling for distributed regional Data
way. Smooth service migration and continuity are supported
Centers (DC) [3][4], forming the so-called federated clouds.
thanks to a logic installed at UE and DCs that maps features of
IP flows to the session/service ID.

I. INTRODUCTION Distributed Data Data Data


Cloud

M
Center 1 Center 2 Center 3
OBILE traffic is increasing at a tremendous pace, ex-
ceeding far beyond the original capacities of mobile
operator networks. This huge mobile traffic is associated with
Distributed EPC
a wide plethora of emerging bandwidth-intensive mobile Distributed
Mobile

applications popular among an ever-growing community of Network


P-GW 1
S-GW 1 P-GW 2 S-GW 3
P-GW 3

mobile users. The challenge, presented by this huge mobile S-GW 2

traffic, stems particularly from the fact that current mobile Consumer
Motion Motion
networks are highly centralized, leading to high demand on devices

central locations due to “backhauling” of all data traffic, to Location 1 Location 2 Location 3

dramatic increases in bandwidth requirements and processing Fig. 1: Distributed mobile networks and distributed clouds
load resulting in undesirable bottlenecks, and last but not least,
Putting these two observations together, cloud providers
to long communication paths between users and servers. The
are distributing their DCs due to growing business. As for
effects are wasting core network resources, leading to unde-
mobile operators, they need to decentralize their networks to
sirable delays, and ultimately resulting in poor Quality of
cope with the growing number of smart phones and associated
Experience (QoE) for the users.
bandwidth-intensive services. The expected outcome network
A straightforward solution to these issues may consist in hav-
architecture is as depicted in Fig. 1. Indeed, the figure shows
ing operators invest in speed or upgrading their core network
the case of a decentralized mobile network architecture
nodes to comfortably accommodate traffic peak hours of these
whereby core network gateways such as Packed Data Net-
emerging bandwidth-intensive mobile applications. Whilst
work Gateways (PDN-GWs) and Serving-GWs (SGWs), in
this is technically and technologically possible, it economi-
the context of the Evolved Packet System (EPS), are geo-
cally represents a significant challenge for operators, particu-
graphically distributed. Also shown is a federated cloud con-
larly due to the fact that the Average Revenue per User
sisting of multiple regional DCs, which are geographically
(ARPU) is not growing as quickly as traffic demand, particu-
distributed and interconnected.
larly given the trend towards flat rate business models. There
In such decentralized mobile networks, the main objective
has been thus need for cost-effective solutions that can help
of any mobile operator behind SIPTO is to ensure an optimal
operators accommodate such huge mobile network traffic
mobile connectivity service; i.e., a User Equipment (UE) shall
while keeping additional investment in the mobile infrastruc-
be always connected to the optimal data anchor and mobility
ture to the minimum. In addition to application type-based
gateways such as PDN-GWs and S-GWs. However, it is very
traffic admission control techniques (e.g., throttling video
likely to have a UE connected to an optimal data anchor
traffic), an important solution consists in Selective IP Traffic
gateway (as per its current location) but accessing a mobile
Offload (SIPTO) as close to the Radio Access Network
service from a distant DC in a distant location (e.g., UE being
(RAN) as possible [1]. The key enabler of efficient SIPTO is
in location 2, having its data anchored at P-GW2, but receiv-
2

ing service from DC 1). This intuitively results in an ineffi- networking stack. It makes use of service identifiers which
cient “mobile connectivity service” given the absence of an require changes to applications using the system. To avoid the
optimal end-to-end connectivity. The objective of this paper is breakdown of an IP session between two peers when the IP
to enable a user to be always connected to the optimal data address of any of the two peers changes during the course of a
anchor and mobility gateway and to access its data and/or session, Network Address Translation (NAT) can be also
service from the optimal DC, i.e., geographical- used. In the context of mobile networks, the support of
ly/topologically nearest (or in any other metric such as load NATing would require changes to nodes of the mobile net-
and processing speed) DC. Furthermore, this optimal E2E work operator and also many operators are not in favor of
mobile connectivity shall be ensured during the entire move- NAT mainly with the foreseen expansion of IPv6. Other re-
ment of the user. It shall be noted that when the notion of search works have considered the usage of OpenFlow to hide,
“optimal” or “better” PDN-GW / PDN connectivity is used; through its rules, any changes to the IP addresses [19]. For
this is always meant in comparison to a PDN-GW to the same OpenFlow-based solutions, scalability represents the main
cloud network, to which the UE is already connected. The challenge. Indeed, there are various dimensions for scalabil-
detailed criterion for optimality is defined by operator policy, ity, including the number of flows, the number of rules, the
but typically it may be derived from geographical proximity flow set-up rate, number of packets and the bandwidth of the
(to the UE) or load. control channel. Some ideas have been proposed to deal with
In this paper, we will describe how to achieve the this issue. DevoFlow [8] reduces the number of control pack-
above-mentioned objectives through the Follow-Me Cloud ets by moving some of the flow creation work from control-
(FMC 1 ) concept, described hereunder. An important re- lers to switches. In [9], the scalability of OpenFlow rules in a
striction that we base our work on consists in the fact that we FMC scenario is assessed and an approach to distribute con-
shall introduce neither additional cost nor complexity to the trol plane functions is proposed to enhance the system scala-
network. The usage of Software Defined Networking (SDN) bility. As mentioned earlier, usage of OpenFlow and other
technologies such as OpenFlow and alike is thus not consid- SDN technologies is not an option in this paper to avoid any
ered. Changes to 3GPP standards, including those relevant to additional complexity to mobile networks.
the nodes and interfaces of the EPS architecture or the under- ICN (Information Centric Network) architecture supports
lying protocols, are not an option either. natively the separation between the user location and the
The remainder of this paper is structured as follows. Sec- content identifiers. Indeed, ICN shifts away from a
tion II gives an overview on some related research work. The host-centric model towards an information-centric one, where
proposed FMC concept is described in Section III. Section IV content is retrieved according to its name instead of its storage
gives preliminary performance results. The paper concludes in location (host address). Several ICN approaches have been
Section V. proposed, such as Data-Oriented Network Architecture
(DONA) [10] and Content-Centric Networking (CCN) [11].
II. RELATED WORK They share the same concepts: contents belonging to a service
have a unique name and are cached at different locations in
A. Session/Service Identification
the network, where: (i) the name is independent from the
Generally speaking, migration of an IP service, due to location; (ii) the communication is driven by a pub-
movement of the receiving UE followed by change in its IP lish/subscribe model. These solutions differ in the way the
address, would result in the breakdown of the session and the content are named/identified. Naming in ICN could be hier-
need to reestablish a new one. This is intuitively due to the archical as in CCN, or flat namespace as in DONA. In CCN
fact that IP addresses are in practice used for identifying both the names are rooted in a prefix, unique for each publisher.
an endpoint and a network location. Session identifiers should The granularity of the names is at the chunk level. The con-
therefore be separated from location identifiers. Methods for tent name has several components delimited by a character
such separation have been devised before. DNS does realize (e.g. “/FMC/Content1/chunk1.extension”). Behind using
such a separation, but it was not designed to provide constant hierarchical addressing is the facility to achieve better routing
updates of current location. It is rather used only once at ses- scalability within name prefix aggregation. In fact, CCN
sion establishment time. The Locator/Identifier Separation names are used both for naming and transport. Meanwhile,
Protocol (LISP) [6] makes such separation explicit, but does names in DONA are in form “P:L”, where P is the hash of the
not natively support endpoint mobility. There are some efforts owner’s public key and L is the owner assigned label. DONA
to include mobility support in LISP, but most of these ap- requires another entity (Resolution Handler) to perform name
proaches rely on using a centralized mechanism based on the resolution, by using route-by-name paradigm. SCN [12] ex-
Map Server (MS), which makes LISP deployment in archi- tends the principle of ICN to support service request in addi-
tecture like the 3GPP networks very complicated. Serval [7] tion to content request. Services are software element located
caters for user and service mobility and provides identifi- in the network infrastructure, and hosted on dedicated hard-
er/location separation by introducing an additional layer in the ware placed in alongside the routing infrastructure (as it is
done with cloud services). Service naming is a mix between
1
Whilst FMC is widely used to stand for Fixed Mobile Convergence, this flat and hierarchical naming. The service name is composed
abbreviation stands for Follow-Me Cloud throughout this paper.
3

by two parts <service_owner, service_name>, wild cards is • the time required for converting a VM, particularly if DCs
used (<*, service_name>), if users do not know the service are not using the same hypervisor.
provider in advance. It is worth mentioning that ICN naming • the time required for transferring the service (VM) over the
is very relevant for FMC context, where the aim is to achieve network.
a clear separation between service location/mobility and UE The latter intuitively depends on the objects size, the connec-
mobility (L2 and L3). tion speed and the Round Trip Time (RTT) between the DCs.
It is of high importance as VMs are transferred using a
B. Service Location/Migration in Federated Clouds FTP/TCP like applications; whose performance largely de-
Federated Clouds refer to the connection of geographically pends on RTT. To fix this issue, solutions such as File Data
distributed DCs together into a common resource pool, to Transfer (FDT) [17] can be used.
deliver a variety of Cloud Services. Upon reception of a ser-
vice request, one of these DCs will be chosen to deliver the III. FOLLOW ME CLOUD (FMC)
requested service, over the network to end-user. The distribu- A. Problem Statement
tion of cloud computing resources over different locations in
Referring again to Fig. 1, a user may be receiving an appli-
the network is beneficial for different reasons such as in-
creasing availability, reducing bandwidth cost, and reducing cation/service from a server in DC 1 in Location 1 via P-GW1
at a particular time instant. Later on, the user moves to a dif-
latency by locating resource near to users. To efficiently han-
ferent location (i.e., Location 2), and receives the remaining
dle user request, there is a need to define a cloud management
procedure. This procedure directs the user’s service request to part of the service from a server in a nearby DC 2, via an
optimal anchor point, P-GW2. With this regards, two mobility
the optimal DC, which satisfies user constraints (cost), opti-
scenarios can be envisioned:
mizes network use (load balancing) and ensures application
QoS/QoE. Furthermore, this cloud management procedure • “Connect-Freeze-Reconnect” mobility: In this scenario, the
user temporarily pauses/freezes the cloud service when
must be able to migrate all or portions of services between
moving from location 1 to the new location 2 (e.g., a thin
DCs if one of the selected criteria is no longer satisfied (QoS
client user accessing data from office, then getting offline
degradation). Obviously, redirecting user request to geo-
while returning home, and then accessing data from
graphically nearest DC seems to be the most efficient solu- home).
tion. However, for successful services (in a certain region), • “Always connected” mobility: In this scenario, the user
redirecting all requests to the geographically nearest DC can changes P-GW and DC while being on the move and
overload this latter causing a degradation of QoS/QoE. with no interruption in the service (e.g., a thin client user
Therefore, more sophistical solutions need to be used for accessing data while being on board a high speed train
cloud management procedure. during a long journey).
In [13], a cloud management middleware is proposed to The issues that we aim at solving in this paper are the fol-
migrate part of user service (constituted by a set of VMs) lowing:
between DC sites in response to workload change at the DC. • In Fig. 1, when the UE moves from location 1 to location 2,
Based on workload monitoring at each DC, the middleware both the IP address of the UE and the IP address of the
initiates VM migration in order to move application compo- server may change. As discussed earlier, with current net-
nents (geographically) closer to the client. Volley [14] is an working solutions, an IP session between two peers will be
automatic service placement for geographically distributed simply torn down if the IP address of any of the two peers
DCs based on iterative optimization algorithms. Volley mi- changes during the course of the session.
grates services to new DCs, if the capacity of a DC changes, • The second issue pertains to the fact that for the sake of
or the user changes location (chooses a DC near to the new system scalability, the system does not need to migrate the
location). Authors in [15] propose a DC selection algorithm whole service to the new location of the user but only the
for placing the requested VM by a user such that it minimizes required portion of service.
the maximum distance between any two DCs. The DC selec- • The third issue pertains to when, how, and to which DC the
tion problem was formulated as a sub-graph selection prob- service migration shall be triggered. Additionally, how the
lem. The demonstrator described in [16] shows how services UE shall become aware of the availability of optimal DCs
can be placed according to information retrieved from an and/or data anchor gateways.
Application-Layer Traffic Optimization (ALTO) network This paper proposes a number of solutions that address all
server. This work can be used to find optimal service loca- these issues, defining a general framework that interworks
tions. Note that, most of these research teachings are orthog- between a distributed mobile operator network and a network
onal to the FMC framework described herein. of regional DCs, federated cloud, to enable the vision of FMC
It is worth noting that there are technical issues to consider whereby a cloud service is following the user along her
when migrating services (typically VMs) between two DCs. movement. As will be described hereunder, the key features
These issues pertain to the time needed to transfer a VM be- of the proposed solutions are the following:
tween DCs, which can disturb the service continuity. This • replacing data anchoring at the network layer by service
time depends on: anchoring,
• replacing IP addressing by service/data identification, and
4

• decoupling session/service 2 mobility from layers 2 ad 3 entity exists for managing distributed DC instances; or alter-
mobility. natively, distributed DCs coordinate among themselves in a
Self-Organizing Network (SON) manner.
B. Network Architecture FMC Controller

In this paper, we consider a network topology as shown in


Fig. 1, with additional components, namely FMC controller
and DC/GW (data center/gateway) mapping entity as illus- Distributed Data Data Data
Cloud
trated in Fig. 2. It shall be noted that whilst in Fig. 2, these Center 1 Center 2 Center 3

nodes are shown as two independent architecture components,


they can be functional entities collocated with existing nodes Mapping

or run as a software on any DC of the underlying cloud. In Distributed Set 1 of Anchor GW Set 2 of Anchor GW Set 3 of Anchor GW
Mobile
both figures, both the cloud network and the mobile operator Network

network are decentralized/distributed.


We first propose that a mobile network operator maps DC/GW Mapping Entity
“Access Point Names” (APNs) to specific geographical loca- FIG. 2 Interworked Cloud/Mobile Networks Architecture.
tions (or alternatively to P-GWs’ identifiers). These geo-
graphical locations could be S-GW service areas, Mobility It shall be noted that the cloud infrastructure and the mobile
Management Entities (MME) pool areas, P-GWs’ geograph- network could belong to the same operator (i.e., MNO = FMC
ical locations, etc. The corresponding “localized” APNs service operator), or could be administrated by two inde-
would look like, e.g., APN1=“Internet@location_1”, pendent operators. The FMC controller and the DC/GW map-
APN2=“Internet@location_2”, etc. It should be admitted that ping entity could be either in the premises of MNO and/or
this is somehow against the original principle of APN, namely FMC service provider, or owned and operated by a third par-
to achieve location independence of access to a PDN. Indeed, ty.
the concept of APN has been designed for General Packet In the envisioned FMC service, similar in spirit to CCN
Radio Service (GPRS) (and carried over to Universal Mobile content served by the FMC service has some pre-defined
Telecommunications Systems – UMTS and EPS) as a scheme hierarchy; e.g., content ID =
to separate logical from physical points of interconnection FMCService/ApplicationName.DataName.Characteristics.
between a 3GPP operator’s IP network and connected-to For example, in case of Titanic movie, it could be that the
external PDNs. content ID = Video.Titanic.30min; this means that this con-
The APN allows to associate one logical name with a par- tent is a video content, from Titanic movie and the frames to
ticular type of traffic and maps it flexibly (but constant for the be played back are those from the 30th minute since the be-
duration of an IP/PDN connection) to a route and point of ginning of the movie.
interconnection. The mapping is done by the network based In this paper, we mainly focus on the case of UEs in (EPS
on DNS and while the UE may be aware of it, it is not con- Connection Management) ECM-active mode. The focus on
cerned with details of the backend connectivity. This was UEs in ECM-active mode is important due to the fact that
suitable for the typical, highly centralized network deploy- most (Long Term Evolution) LTE UEs, such as tablets and
ments; yet, with new traffic and load scenarios coming into PCs equipped with an LTE modem, even devices similar to
play (especially traffic offload at decentralized points as men- currently available 3G smart phones will be having ongoing
tioned earlier), this is no longer sufficient. The UE, not nec- background traffic due to many applications (e.g., Skype,
essarily the user, may become involved (partially) with net- Foursquare, etc) that involve the frequent signaling of updates
work topology for the sake of its optimal backend connectivi- and keep alive messages, ultimately keeping UEs always
ty (i.e., minimal network resource consumption, cost and actively connected to the network.
latency) even with active data transmission over relatively C. FMC Session/Service Identification
long durations and with larger scale mobility.
To replace IP addressing by service/data identification, a
In the envisioned network architecture, we also consider
specific application logic/plugin is installed at the UE and the
that DCs are mapped to a set of P-GWs (i.e., data anchor
DC servers. Indeed, requests from UEs for an application or a
points in EPS) based on some metric, e.g., location or hop
service available at the cloud are mapped to a unique ses-
count. This mapping may be static or dynamic. In case of the
sion/service identifier. In other words, any IP session between
latter, it could be that the topology information is being ex-
a UE and a cloud server is identified as follows:
changed between FMC service provider and the Mobile Net-
work Operator (MNO). Alternatively, an MNO enti-
Session/Service ID= Function(UE_ID ; Content_ID)
ty/function could be in charge of updating the FMC service
provider with such information either in a reactive or a proac-
This session/service ID is generated by the end-host (e.g., UE)
tive manner. Additionally, we assume that an FMC controller
that issues the service request and is communicated to the
receiving end-host, which is the cloud server.
2
Throughout this paper, the terms service and session are interchangeably It shall be noted that the above proposed structure of the
used to refer to the same thing: a service being delivered over a session.
5

session/service identification ensures that all sessions used by responding DC. A preliminary decision has to be first taken
the same UE or all sessions used by all UEs belonging to any by UE and/or current DC on whether a service migration is
mobile network will be uniquely identified and that there shall worthwhile or not. This decision may be based on the service
be no conflict in the session/service ID. Indeed, the usage of type (e.g., an ongoing video service with strict Quality of
the UE ID (which is supposed to be unique within and across Service (QoS) requirements may be migrated) [12], content
different mobile operator networks) in the session/service ID size (e.g., in case a user was watching a movie and the movie
serves to avoid any conflict in session/service ID among UEs, is about to finish at the time of the P-GW relocation, the UE
whereas the usage of content ID in the session/service ID may decide, at the FMC application layer, not to initiate the
helps in differentiating sessions received by the same UE. As service migration), task type of the service (e.g., in case of
it will be explained later, the latter also facilitates a smooth MTC, session of emergency warning services, delay-sensitive
migration of the session/service from a DC to another one, measurement reporting services have to be always migrated to
achieving the concept of Follow Me Cloud. It is also im- the nearest DC), and/or user class. It is worth noting that the
portant to note that since UEs already have unique IDs, there service migration decision (migrate or not) relies on several
is no need for a particular server to set up a session ID (e.g., attributes/criteria (could be conflicting) that depend on users
as in the case of the Session Initiation Protocol (SIP)). Indeed, expectation on the service (QoS/QoE, cost) and net-
in the context of EPS, a number of UE identifiers can be used. work/cloud provider policies (at each P-GW relocation, load
MSISDN (Mobile Subscriber Integrated Services Digital balancing, maximize using the DC resources). Accordingly,
Network Number, i.e., the phone number attached to the Sub- migrate or not a service can be defined as Multi-Attribute
scriber Identity Module – SIM - card), IMSI (International Decision Making (MADM) issue, and solved by any relevant
Mobile Subscriber Identity), IMEI (International Mobile algorithm in this area.
Phone Equipment Identifier), TMSI (Temporary Mobile Sub- Once it is deemed appropriate, by either UE or current DC,
scriber Identity), and ICCID (Integrated Circuit Card ID) are to migrate the service, the FMC plugin available at the DC
all potential alternatives. Whilst it is outside the scope of this may request the FMC controller to select the optimal DC with
paper to decide which identifier to use, the following com- the right service and right content to serve the UE in its new
pares between MSISDN, IMSI, TMSI, ICCID, and IMEI. location, and to initiate the service migration. As a service
First of all, the main concern with MSISDN is the fact that an may consist of multiple cooperating sessions and pieces, the
only-Packet Switch (PS) UE does not need to have an decision has to be made indicating whether the service has to
MSISDN. As for IMSI, it is highly confidential and mobile be fully or partially migrated, and that is while considering
operators prefer not exposing it outside the mobile network the service migration cost; e.g., cost associated with the initia-
domain. Regarding TMSI, as the name infers, it is a tempo- tion of a new virtual machine at the target DC, cost (if any)
rary identifier that may change during the course of a ses- associated with the release of resources at the source DC, and
sion/service, mainly in case the UE goes idle for a while. It is cost associated with the bandwidth consumption due to traffic
thus not preferred for supporting “connect-freeze-reconnect” to be exchanged between the DCs and also the FMC control-
mobility scenarios. Using ICCID may be an interesting solu- ler. An estimate of the cost/overhead to be possibly incurred
tion as an ICCID with the minimum sized Individual account shall be compared against benefits to the cloud in terms of
Identification Number (IIN) (11-digits) provides approxi- traffic distribution and also to end users in terms of QoE. It
mately 1011 or 100B unique identifiers per IIN. This amount shall be noted that there are different forms (e.g., state, data,
per issuer (e.g. per MNO) would appear to be more than ade- images, etc), different technologies (e.g. VMware), and dif-
quate to provide a new unique subscription identifier for FMC ferent approaches (e.g., Software as a Service – SaaS, Plat-
service/sessions from different UE types, including e.g., form as a Service – PaaS, or Infrastructure as a Service –
M2M/MTC (Machine Type Communications) devices. It IaaS) for service migration. The latter decides the former.
should be also noted that similar to MSISDN, the composition
E. Awareness of Need for Data Anchor Gateway Reloca-
of ICCID contains enough routing information that can be
tion
used to identify the HSS/HLR (Home Subscriber Serv-
er/Home Location Register) of the UE/MS (Mobile Station), As mentioned earlier, service migration may be triggered
in case the FMC controller needs to contact the HSS/HLR. following a data anchor gateway relocation. Such a relocation
IMEI and IMEISV (IMEI Software Version) are used to iden- is feasible for UEs in ECM-idle mode [1] and also for UEs in
tify individual mobile devices. The total number of devices ECM-active mode [2]. These solutions work under the as-
that can be uniquely identified with an IMEI is 1014, which sumption that a UE is aware when an optimal P-GW becomes
seems to be also adequate for supporting FMC service re- available and subsequently establishes a new IP session via
quests from different UE/MS types. this optimal P-GW. An important question is how a UE be-
comes aware of the availability of an optimal data anchor
D. Triggering FMC Session/Service Migration gateway, so it will trigger relocation from the current data
The possible need for a FMC service migration can be intu- anchor gateway to the optimal one. In this subsection, we
itively noticed when a UE changes its data anchor gateway provide a number of solutions that render a UE aware of such.
(i.e., P-GW relocation), i.e., changes its IP address. Change of Indeed, a UE may use the S-GW change or MME change
the IP address of the UE can be certainly noticed by the cor- within existing handover procedures as a trigger. It should be
6

noted that S-GW change and MME change could potentially mechanism (full lines and steps numbered from 1 to 4) and
indicate a change in the S-GW service area and MME pool the proposed mechanism (dashed lines and steps numbered
area, respectively. In case of S-GW change for the cause of from A to D). This option assumes ANDSF acquiring local-
load balancing, this change shall indicate that the current ized APN information. The advantage is that existing NAS
S-GW is no longer optimal, and that another better S-GW (Non-Access Stratum) signaling can be kept unchanged (only
becomes available. Additionally, and especially in a distrib- the ANDSF information element is differently used). It should
uted mobile operator network where S-GWs could be poten- be noted that whilst ANDSF was initially designed to priori-
tially collocated with P-GWs, a change in S-GW could be an tize for a UE a list of currently available non-3GPP accesses,
indication that a change of P-GW may be desired; even in there is a recent work in 3GPP that aims at enabling ANDSF
case of non-collocation of S-GW and P-GW the same indica- to provide UEs with policies on what PDN connection to
tion about non-optimality of current P-GW can be utilized. It select [7]. Based on the indication from the MME that S-GW
should be noted that according to current 3GPP specifications has changed or based on the MME change notification, UE
[5], a UE is aware of an MME change, but not of an S-GW consults ANDSF or DNS or any other network node with
change. Knowing MME change does not necessarily make a defined policies. ANDSF (or alike) is assumed to maintain a
UE aware of the distributed network topology; the same can table, mapping APNs for each location. Upon receiving the
be said about when the UE becomes aware of S-GW change. current location of the UE from the UE, ANDSF provides the
Indeed, a UE needs to know only about the optimality of the UE with policies, based on which UE establishes new IP
currently serving P-GW, not the distributed network topology sessions to the same PDN via a new, optimal P-GW, using the
in full. relevant APN indicated by the ANDSF. Using this indicated
As mentioned earlier, whilst MME change is noticed by the APN, the UE issues a PDN connectivity request to the MME
UE, as it holds relevant context at its information storage, [3]. MME uses the P-GW selection function to select the
with the current standards, a S-GW change cannot be noticed optimal P-GW for the UE to connect to the same PDN [16].
by the UE. For this purpose, we propose that when S-GW After the setup of the new PDN connection, the UE stores the
changes as part of a Tracking Area Update (TAU) procedure relevant APN into its information storage and maps the rele-
(which in turn occurs within an X2- or S1-based handover vant IP flows to the relevant PDN connection and APN. The
procedure [5]), MME sends a corresponding flag in the TAU added signaling steps between UE and ANDSF and the dif-
accept message to the UE. The UE shall interpret this flag as ferent use of APN (now as a “localized” APN) is shown in
an indication that the current P-GW may no longer be optimal Fig. 3, with dashed lines and steps numbered from A to D.
and that another optimal P-GW may have become available. The last two steps are identical to steps 1 and 2 of the existing
Alternatively, the MME sends the optimal APN in the TAU procedure. It is also assumed that ANDSF has its configura-
accept message to the UE so the UE would use it to request tion data aligned with the DNS data, this is indicated by the
for PDN connectivity whenever it desires to initiate a new IP double arrow between the two entities. When IP sessions
session to the same PDN. being delivered on top of a given PDN connection are all off
(e.g., in case the time of the last received/transmitted packet
UE location on the PDN connection is older than a certain threshold), the
UE A relevant APNs are deleted from the UE’s information storage.
B
ANDSF
“localized” APN F. FMC Session Establishment & Migration
Fig. 4 shows the flow of signaling messages and proce-
DNS dures carried out to establish a FMC session and to migrate it
resolve resolve to a different server and via a different anchor point. In Step
APN 2 D “localized” APN 1, the network layer of the UE establishes PDN connectivity
to P-GW@ to P-GW@ with an adequate P-GW, PGW1. The UE is then assigned an
APN
1 IP address IP1 from within the range of IP addresses of
C PGW1. Later on at Step 2, the user of the UE decides to initi-
“localized” APN MME
3 P-GW@ ate a session/service to view content available at the cloud.
For example, the user indicates the data she desires to view to
4 the FMC controller (or to another appropriate node in the
S-GW P-GW cloud domain) via a web portal or a web interface. Based on
FIG. 3 Overview of APN resolution mechanism (full lines: existing 3GPP the current IP address of the UE and DC/GW mapping infor-
mechanism; dashed lines: proposed enhancement). mation available at FMC controller (or another appropriate
Alternatively, a UE may request APN information from a node in the cloud domain), the FMC controller selects the
configuration server (e.g., Access Network Discovery Selec- appropriate DC and issues a request for establishing the rele-
tion Function - ANDSF) and subsequently requests PDN vant session in Step 4. In Step 4, the FMC controller indi-
connectivity indicating the “localized” APN. For the sake of cates the content ID (i.e., the content name and relevant fea-
comparison, Fig. 3 depicts the existing APN resolution tures), the UE Identifier to identify the session, and the IP
address of the UE, IP1. Afterwards, the session is established
7

and is identified as a function of the content ID and the UE sage to the selected target DC (DC2 in Fig. 2) indicating the
Identifier (Step 5). In Step 6, during the mobility of the user, session/service ID, new characteristics of the content/service,
the UE becomes aware of the availability of an optimal an- and the new IP address IP2. In Step 11a, the session/service
chor gateway as described above. In Step 7, the UE establish- migration takes place. In this way, despite a change in the IP
es a new PDN connectivity and receives a new IP address IP2. addresses of both UE and DC server, the session continues
Being aware of the change in the IP address and once it deems without being torn down as the session/service is identified by
that a service migration is worthwhile, the FMC application a unique identifier of the mobile terminal. In Step 11b, if the
logic at the UE issues a Service Migration Request to the old PDN connection to the old PGW (PGW1) was solely used
FMC controller (or to another appropriate node in the cloud by the FMC session/service, it is released based on a trigger
domain), indicating the session/service ID with new charac- from the FMC application logic at the UE.
teristics regarding the content/service (e.g., last played frame Regarding Steps 8-10b, it may be that the UE issues a ses-
of a video content, last viewed page of an electronic book, sion/service migration request to the source DC server. As-
etc). In Step 9, once FMC controller decides that it is worth- suming the DC server is acquired with the DC/GW mapping
while to enforce the migration of the service to a different DC information (alternatively the DC server may consult the
(i.e., comparing incurred overhead/cost vs benefit), it carries DC/GW mapping node on demand), the source DC server
out DC selection based on the DC/GW mapping information selects the target DC based on the new IP address of the UE.
and the new IP address of the UE, IP2. In Step 10a, if the It then forwards the required portion of the content to the
content (e.g., code, data, state, etc) is not available at the newly selected DC and requests it for session migration indi-
newly selected DC, the FMC controller issues a Content Mi- cating the new IP address of the UE and the session ID. Then
gration Request message to the source DC requesting it to Steps 11a and 11b take place. Whilst Fig. 4 shows the case of
forward required content portion to the newly selected DC. In UE-triggered session migration, session migration can be also
response, in Step (10a’), the source DC forwards required triggered by the cloud (e.g., for maintenance of the current
content and/or exchanges adequate state information with the DC). Intuitively, in the case of cloud-triggered session migra-
newly selected DC. It should be noted that depending on the tion, Steps 6, 7 and 8 are omitted. Instead, the DC requests
data size, data migration can be performed using one or more session migration, as in Step 8.
suitable robust and fast data delivery technology. In Step 10b,
the FMC controller issues a “session migration request” mes-
DC1 DC2
UE
Server Server

App L3 P-GW1 P-GW2 FMC Controller L3 App L3 App

(1) PDN Connectivity @IP1


(2) Intiate Session Request (ContentID, UE-ID)

(3) DC selection based


on IP1 & mapping info
(4) Session Request
(ContentID, UE-ID)
(5) Session establishment Session ID= Function(Content_ID, UE_ID, IP1)

(6) Trigger for optimal


P-GW availability

(7) PDN Connectivity @IP2


(8) Intiate Migration Request (SessionID, New characteristics of content)

(9) DC selection based


on IP2 & mapping info
(10a) Session Migration Request
(New characteristics of Content
(10a’) State Info/Data migration
(10b) Session Migration Request
(SessionID, New characteristics of Content, IP2)
(11a) Session Migration with the same session ID= Function(ContentID,UE-ID) + updates content characteristics)

(11) Old PDN connection


is released if it was used
solely by the FMC service

FIG. 4 Flow chart for initial FMC session establishment and FMC session migration.
8

These results clearly indicate a need for more sophisticated


IV. RESULTS algorithms for service migration. Therefore, solutions such as
those based on MADM algorithms can efficiently balance
In this section, we present preliminary results regarding the between performance and incurred cost. Indeed, as stated in
performance of FMC. Further results based on an analytical the paper, the decision to migrate a service or not is not trivial
model of FMC are available in [18]. We used NS3 to simulate as there are several constraints to consider, which relate to
the architecture of Fig.1, adding one more location (location 4 either the operator policies or user quality needs. Therefore,
- including one more DC, S-GW and P-GW). We used a mo- any underlying decision-making process needs to find a
bile UE, which remains in each P-GW service area for a dura- trade-off between these attributes. MADM techniques are
tion of 5min. The simulation runs for 20 min. We compare usually used to solve such problems. One of the most efficient
FMC against the case of triggering service migration after two MADM approaches is based on the Technique for Order of
P-GW relocations and the case of no service migration (the Preference by Similarity to Ideal Solution (TOPSIS) solution.
service remains in the first affected DC). Here, we consider TOPSIS assumes the availability of m alternatives (options)
no congestion in the used links. The data latency depends and n attributes/criteria as well as a score for each option with
only on the number of hops (communication path length) respect to each criterion. We denote by xi,j the score (attribute)
from P-GW to DC. We assume that the time required for the of option i with respect to criterion j. In our case, m represents
service migration is short enough to ensure no distribution in the decision of migrating a service or not, while n represents
the service. criteria number (such as QoE, P-GW relocation, cost of mi-
gration, etc) to be considered in the decision-making process.
100
Service migration if two P−GW relocations
According to the TOPSIS technique, the decision to migrate a
90
FMC service or not, will depend on the alternative that reduces the
80 No service migration gap with the ideal solution according to criteria as well as the
70 weight defined before. Employing MADM in FMC defines
60
one of the authors’ future research work directions.
Latency (ms)

50
P−GW relocation
40
V. CONCLUSION
30
The described FMC framework enables mobile cloud services
20 to follow their respective mobile users during their journeys
10 by migrating all or portions of services to the optimal DC to
0 ensure them the best QoE. Service migration decision is based
0 2 4 6 8 10 12
Simulation Time (min)
14 16 18 20
on user constraints and network operator policies, and partic-
ularly on the P-GW relocation procedure. In fact, at each
FIG. 5. Data latency for a UE. P-GW relocation, the service migration procedure has to de-
cide to migrate or not all or a portion (or none) of services to a
Fig. 5 shows the data latency during the simulation for the new DC, which is near to the new P-GW location in terms of
three mechanisms. Clearly, we notice that FMC achieves the communication path length. First results show the potential of
lowest data latency as the service is always placed at the op- FMC to reduce the data latency when accessing a service in
timal DC (geographically nearest). In contrast, if no service the cloud for mobile users.
migration is used, the data latency increases along with the Furthermore, the FMC implementation is possible without the
UE movement, as the UE is connected to new P-GWs which use of any SDN technology, avoiding any otherwise associ-
have long communication paths to the initial DC hosting the ated scalability issues, only exploiting the already available
service. However, the gain of FMC has a cost in terms of unique identifiers of mobile users and findings of ICN and
signaling and number of objects migrated, which is higher CCN, particularly those relevant to service/content naming, a
than the two other mechanisms (see Table. 1). Effectively, for topic increasingly gaining tremendous interest. The frame-
each service migration, the cost is incurred by the size of the work does not add any major complexity to the current mobile
migrated objects and the number of exchanged signaling network architecture and is thus highly feasible, practical, and
messages (typically three messages – Fig 3). In FMC, service standards-compliant.
migration is triggered after each P-GW relocation, the final
cost in this simulation scenario is therefore three times (i.e., 3 Whilst the present paper validated the FMC concept through
P-GW relocations) the cost of service migration. simulations, some of the authors’ recent research work proved
its feasibility using real tests, namely an OpenFlow based
Table 1. Cost incurred by service migration. implementation of FMC. The findings of this implementation
Mechanism Cost
3*(Migrated-Objects-size +
are available in [19].
FMC
3*Signaling messages)
Service migration (if two 1*(Migrated-Objects-size + REFERENCES
P-GW relocations) 3*Signaling messages)
[1] K. Samdanis, T. Taleb, and S. Schmid, "Traffic Offload Enhancements for
No service migration 0 eUTRAN", in IEEE Communications Surveys & Tutorials journal, Vol. 11,
No. 3, Aug. 2012, pp. 884-896.
9

[2] T. Taleb, K. Samdanis, and F. Filali, “Towards Supporting Highly Mobile Standardization Program Development Board. As an attempt to bridge
Nodes in Decentralized Mobile Operator Networks,” in Proc. IEEE ICC
2012, Ottawa, Canada, Jun. 2012. the gap between academia and industry, Dr. Taleb has founded and has
[3] R. Miller, “AOL Gets Small with Outdoor Micro Data Centers,” Data Center been the general chair of the “IEEE Workshop on Telecommunications
Knowledge, Jul. 2012. Standards: from Research to Standards”, a successful event that got
[4] R. Miller, “Solar-Powered Micro Data Center at Rutgers,” Data Center
Knowledge, May 2012. awarded “best workshop award” by IEEE Communication Society
[5] 3rd Generation Partnership Project, “General Packet Radio Service (GPRS) (ComSoC). Dr. Taleb is/was on the editorial board of the IEEE Wire-
enhancements for Evolved Universal Terrestrial Radio Access Network less Communications Magazine, IEEE Transactions on Vehicular
(E-UTRAN) access,” TS 23.401 (work in progress).
[6] D. Farinacci, V. Fuller, D. Meyer, and D. Lewis, “Locator/ID separation Technology, IEEE Communications Surveys & Tutorials, and a number
protocol (LISP),” Internet-Draft draft-ietf-lisp-13.txt, IETF Secretariat, June of Wiley journals. He is serving as vice-chair of the Wireless Commu-
2011. nications Technical Committee, the largest in IEEE ComSoC. He also
[7] E. Nordström, D. Shue, P. Gopalan, R. Kiefer, M. Arye, S. Y. Ko, J. Rex-
ford, and M. J. Freedman, “Serval: An End-Host Stack for Service-Centric served as Secretary and then as Vice Chair of the Satellite and Space
Networking,” in Proc. of 9th USENIX Symposium on Networked Systems Communications Technical Committee of IEEE ComSoc (2006 -
Design and Implementation (NSDI ’12), San Jose, California, USA. 2010). He has been on the technical program committee of different
[8] A. R. Curtis, J. C. Mogul, J. Tourrilhes, P. Yalagandula, P. Sharma, and S.
Banerjee, “DevoFlow: Scaling Flow Management for High-Performance IEEE conferences, including Globecom, ICC, and WCNC, and chaired
Networks,” in Proc. of ACM SIGCOMM 2011, Toronto, Canada, August some of their symposia.
2011.
[9] R. Bifulco, M. Brunner, R. Canonico, P. Hasselmeyer, and F. Mir, “Scalabil-
ity of a Mobile Cloud Management System,” in Proc. of workshop on Mo- Dr. Adlen KSENTINI is an Associate Professor at the University of
bile Cloud Computing (MCC) in conjunction of ACM SIGCOMM 2012, Rennes 1, France. He is a member of the INRIA Rennes team Diony-
Helsinki, Finland, Apr. 2012. sos. He received an M.Sc. in telecommunication and multimedia net-
[10] T. Koponen, M. Chawla, B.-G. Chun, A. Ermolinskiy, K. H. Kim, S. Shen-
ker, and I. Stoica, “A data-oriented (and beyond) network architecture,” in working from the University of Versailles. He obtained his Ph.D. de-
Proc. of ACM SIGCOMM 2007, Kyoto, Japan, Aug. 27-31, 2007. gree in computer science from the University of Cergy-Pontoise in
[11] V. Jacobson, D. K. Smetters, J.D. Thornton, M. Plass, N. Briggs, R. 2005, with a dissertation on QoS provisioning in IEEE 802.11-based
Braynard, “Networking named content”, in Proc. of ACM CoNEXT 2009,
Roma, Italy. networks. His other interests include: future Internet networks, cellular
[12] T. Braun, A.Mauthe, V. Siris, “Service-Centric Networking Extensions”, in networks, green networks, QoS, QoE and multimedia transmission. Dr.
Proc. of ACM Symposium on Applied Computing 2013, Coimbra, Portugal. Ksentini is involved in several national and European projects on QoS
[13] B. Malet, P. Pietzuch, “Resource Allocation across Multiple Cloud Data
Centres”, in Proc. of ACM MGC 2010, Bengalore, India. and QoE support in Future Internet Networks. Dr. Ksentini is a
[14] S. Agarwal, J. Dunagan, N. Jain, S. Sariou, A. Wolmann, H. Bhogan, “Vol- co-author of over 40 technical journal and international conference
ley: automated data placement for geo-distributed cloud services”, in Proc. papers. Dr. Ksentini has been in the technical program committee of
of 7th Symposium on Networked Systems Design and Implementation NSDI
2010, San Jose, California, USA. major IEEE ComSoc conferences, ICC/Globecom, WCNC, PIMRC.
[15] M. Alicherry, T.V. Lakshman, “Network Aware Resource Allocation in
Distributed Clouds”, in Proc. IEEE Infocom 2012, Orlando, Florida, USA.
[16] M. Steiner, B. Gaglianello, V. Gurbani, V. Hilt, W. D. Roome, M. Scharf,
and T. Voith, “Network-Aware Service Placement in a Distributed Cloud
Environment,” In Proc. of ACM SIGCOMM 2012, Helsinki, Finland, Au-
gust 2012.
[17] File Data Transfer, http://monalisa.cern.ch/FDT/.
[18] T. Taleb and A. Ksentini, “An Analytical Model for Follow Me Cloud”, in
Proc. IEEE Globecom 2013, Atlanta, USA, Dec. 2013.
[19] T. Taleb, P. Hasselmeyer, and F. Mir, "Follow-Me Cloud: An Open-
Flow-based Implementation," in Proc. IEEE GreenCom 2013, Beijing, Chi-
na, Aug. 2013.

Biographies:
Dr. Tarik Taleb is currently working as Senior Researcher and 3GPP
Standards Expert at NEC Europe Ltd, Heidelberg, Germany. Prior to
his current position and till Mar. 2009, he worked as assistant professor
at the Graduate School of Information Sciences, Tohoku University,
Japan, in a lab fully funded by KDDI, the second largest network oper-
ator in Japan. From Oct. 2005 till Mar. 2006, he was working as re-
search fellow with the Intelligent Cosmos Research Institute, Sendai,
Japan. He received his B. E degree in Information Engineering with
distinction, M.Sc. and Ph.D. degrees in Information Sciences from
GSIS, Tohoku Univ., in 2001, 2003, and 2005, respectively.
Dr. Taleb’s research interests lie in the field of architectural enhance-
ments to mobile core networks (particularly 3GPP’s), mobile cloud
networking, mobile multimedia streaming, congestion control proto-
cols, handoff and mobility management, inter-vehicular communica-
tions, and social media networking. Dr. Taleb has been also directly
engaged in the development and standardization of the Evolved Packet
System as a member of 3GPP’s System Architecture working group.
Dr. Taleb is a board member of the IEEE Communications Society

View publication stats

You might also like