Professional Documents
Culture Documents
e
state(L! )
UE1: CONNECTED
UE1: ECM IDLE I
. - .
--------______
"
ack_state(UL! )
ack_state(UL! )
O3
I I II I.I.I 11 11 11
UE1(eNB2
startsess|on
(e.g.acall)
-
-
-
-
-
-
-
-
-
-
startsess|on
(e.g.acall)
-
-
-
-
-
-
UE1@eNB1
oearer_setu
MML2QeNB2
get_state(UL!)
gran[ease(UL! )
-
-
-_
__ .. t_
__
____
_
a
e
state(UL!)
UE1: CONNECTED
-
-
OBI|I1(
oearer_comlete
I " 11
-
UE1@eNB2
-
- term|nate
term|nate
sess|on
term|nated
FWD: term|nate(UL!)
release_state(UL! )
,- --------------.
I UE1: ECM_IDLE
. .
\_-------------
,
ack_state(UL! )
ack_state(UL! )
UE1: CONNECTED
state_owner(UL!).MML!
O3
Figure 3. Two sketches of the DMME state access protocol: (top) UE mobility during ECM_IDLE state: state migration to a new DMME instance is
transparently triggered by a subsequent network event; (bottom) UE mobility during ECM_CONNECTED state: the ROS notifes the new DMME instance
of the existing lease to prevent state migration, the event is forwarded to DMME instance that is currently holding the lease
987
CDMA2000 / EVDO cellular network. We look forward to
testing the behavior of our system in both scenarios, up to a
scale of 106 simultaneous users.
IV. RELATED WORK
In recent years, the subjects of Cloud computing and
virtualization have spurred a considerable interest in the
telecommunication industry. A number of architectures have
been proposed to integrate parts of the telephone control
plane as a virtualized function [16]. Sandstone [12] introduced
a distributed key-value database architecture with locality
features that make it suitable to support a large-scale IMS
deployment. Sandstone itself is inspired by previous work on
locality-aware distributed hash tables such as [17] and [18].
Our design for DMME extends this approach toward high
throughput interactive signaling applications.
The state machine approach provides a powerful metaphor
that streamlines the description and analysis of complex sys
tem behaviors [10]. For instance, state machines are well
suited for the implementation of highly reliable systems if used
in conjunction with algorithms to solve consensus. The prop
erties of state machines, together with the fact that they can
be automatically verifed, have proved invaluable in countless
applications, ranging fom fault-tolerant distributed storage
systems [7] to control plane functions for advanced telephone
services [19]. We described in this paper a generic architec
ture based on state machine checkpointing that implements
mobility-driven migration of processing.
Finally, the idea of pushing the management of cellular
mobility toward the edge of the network has been previously
proposed in small-scale scenarios, such as self-sustaining
cellular networks based on sparsely-deployed femtocells [20],
where the scale of the system is rather small and where the
capabilities of the hardware involved are poor and non-elastic.
Our DMME architecture scales this approach up to larger
systems thanks to its reliance on a structured overlay and the
fexibility of its delegation mechanism.
V. CONCLUSIONS AND FUTURE WORK
In this paper, we presented our vision for Virtual Telco, a
further step toward convergence between the telephone and
IP-based networks. The transition to Virtual Telco is enabled
by adoption of Telco Clouds, collections of managed hardware
clusters controlled by operators and installed in key locations
at the edge of their networks. Telco Clouds provide the
consolidation required for a manageable infastructure that
operators can leverage both for servicing their customers and
for supporting their internal applications.
We explored the requirements for generic applications to
receive benefts fom their deployment in a Telco Cloud en
vironment. While legacy applications generally require costly
mechanisms to introduce scalability and replication for achiev
ing fault tolerance, properly architected distributed applica
tions can be built that take advantage from the parallelism
and network locality ofered by the Telco Cloud. We presented
one such application, the distributed MME (DMME), a typical
example of control plane application with high availability and
scalability requirements.
We implemented a prototype version of DMME that is being
deployed on our internal testbed infrastructure. We plan to
evaluate and improve the design of DMME by observing its
behavior under a variety of user activity and mobility patterns.
Furthermore, we are considering optimization mechanisms to
improve the locality of state storage, a fundamental require
ment for interactive applications that need reliability under
extremely low response latencies.
REFERENCES
[1] J. H. Saltzer, D. P. Reed, and D. D. Clark, "End-to-end arguments in
system design," ACM Trns. Comput. Syst., vol. 2, no. 4, pp. 277-288,
1984.
[2] w D. Ambrosch, A. Maher, and B. Sasscer, eds., The Intelligent
Network: A Joint Study by Bell Atlantic, IBM and Siemens. Springer
Verlag, 1989.
[3] G. Camarillo and M.-A. Garcia-Martin, The 3G IP Multimedia Subsys
tem (IMS): Merging the Interet and the Cellular Worlds. John Wiley
& Sons, 2006.
[4] S. Gilbert and N. Lynch, "Brewer's conjecture and the feasibility of
consistent, available, partition-tolerant web services," SIGACT News,
vol. 33, no. 2, pp. 51-59, 2002.
[5] B. Cully, G. Lefebvre, D. Meyer, M. Feeley, N. Hutchinson, and
A. Warfeld, "Remus: High availability via asynchronous virtual machine
replication," in NSDl, 2008.
[6] S. Mullender, ed., Distributed systems (2nd Ed.). New York, NY, USA:
ACM Press / Addison-Wesley Publishing Co., 1993.
[7] T. D. Chandra, R. Griesemer, and 1. Redstone, "Paxos made live: an
engineering perspective," in PODC '07: Proc. of the 26th annual ACM
symposium on Principles of distributed computing, (New York, NY,
USA), pp. 398-407, ACM, 2007.
[8] C. Diot, W. Dabbous, and 1. Crowcroft, "Multipoint communication:
a survey of protocols, functions, and mechanisms," Selected Areas in
Communications, IEEE Joural on, vol. 15, pp. 277 -290, apr. 1997.
[9] B. W Lampson, "How to build a highly available system using con
sensus," in WDAG '96: Prc. of the 10th Interational Workshop on
Distributed Algorithms, (London, UK), pp. 1-17, Springer-Verlag, 1996.
[l0] F. B. Schneider, "Implementing fault-tolerant services using the state
machine approach: a tutorial," ACM Comput. Surv, vol. 22, no. 4,
pp. 299-319, 1990.
[l1] F. Dabek, R. Cox, F Kaashoek, and R. Morris, "Vivaldi: A decentralized
network coordinate system," in In Proc. of ACM SIGCOMM, 2004.
[12] G. Shi, J. Chen, H. Gong, L. Fan, H. Xue, Q. Lu, and L. Liang,
"Sandstone: A dht based carrier grade distributed storage system," in
In Proc. ICPP '09, pp. 420 -428, sep. 2009.
[13] E. Halepovic and C. Williamson, "Characterizing and modeling user
mobility in a cellular data network," in PE-WASUN '05, (New York,
NY, USA), pp. 71-78, ACM, 2005.
[l4] H. Zang and J. C. Bolot, "Mining call and mobility data to improve
paging efciency in cellular networks," in MobiCom '07, (New York,
NY, USA), pp. 123-134, ACM, 2007.
[l5] J. Risson, A. Harwood, and T Moors, "Stable high-capacity one-hop
distributed hash tables," in ISCC '06, (Washington, DC, USA), pp. 687-
694, IEEE Computer Society, 2006.
[l6] M. Matuszewski and M. A. Garcia-Martin, "A distributed IP multimedia
subsystem (IMS)," in WoWMoM 2007. IEEE Inti. Symposium on a World
of Wireless, Mobile and Multimedia Networks, pp. 1 -8, jun. 2007.
[l7] M. J. Freedman and D. Mazieres, "Sloppy hashing and self-organizing
clusters," in IPTPS, pp. 45-55, 2003.
[18] P Ganesan, K. Gummadi, and H. Garcia-Molina, "Canon in g major:
designing dhts with hierarchical structure," in Prc. of the 24th IntI.
Conference on Distributed Computing Systems, pp. 263 - 272, 2004.
[l9] R. Viswanathan and T. L. Wood, "Portable call agent: A model for
rapid development and emulation of network services," Bell Lab. Tech.
J., vol. 12, no. 4, pp. 159-l72, 2008.
[20] N. Thompson, P. Zerfos, R. Sombrutzki, J.-P. Redlich, and H. Luo,
"100% organic: design and implementation of self-sustaining cellular
networks," in HotMobile '08, (Napa Valley, California), pp. 27-32,2008.
988