T2-1 - Sedma Nacionalna Konferencija so Me|unarodno U~estvo...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
LOGICAL PARTITIONING ALGORITHMS AND AN RSERPOOL PROTOCOL EXTENSION FOR REPLICATED STATEFUL IP-BASED SERVICES Marjan Bozinovski 1 , Hans-Peter Schwefel 2 , Ramjee Prasad 2 1 Network Development Department – AD Makedonski Telekomunikacii, Orce Nikolov bb, Skopje, Macedonia, e-mail: marjan.bozinovski@mt.com.mk 2 Department of Communication Technology – Aalborg University, Denmark, Niels Jernes Vej 12, Aalborg, Denmark, e-mail: {hps, prasad}@kom.aau.dk Abstract – Introducing redundancy is a classical way to ensure high dependability of network services. Servers providing a particular service are replicated in server sets thereby increasing the service dependability. However, in geographically distributed large server sets that provide stateful IP-based services, broadcasting state replication is a serious problem as it causes large communication and processing overhead and thereby limits service scalability. Also, current protocols are not sufficient to provide efficient management of state-sharing memberships of sets containing hundreds or thousands of servers. Splitting large server sets in smaller subsets overcomes the scalability issue. This paper proposes logical partitioning algorithms that build topologies comprising disjoint two- or three-server subsets out of large server sets. The minimum cost algorithm is a randomized suboptimal method that aims at generating topologies with best link infrastructure. Methods for asynchronous server registration and deregistration are also proposed. The paper proposes a light RSerPool protocol extension that manages state-sharing relationships and cost estimates collection. The extension is easy to integrate into the aggregate server access protocol and is independent of logical partitioning algorithms and cost estimators. The algorithm rapidly generates low cost topologies. Keywords – logical partitioning algorithms, RSerPool protocol extension, ip-based services 1. INTRODUCTION With the deployment of 3 rd generation wireless networks, another important step has been made towards the convergence of IP-based data networks and traditional telco networks. In this convergence process, requirements originally stemming from the telco world are now gaining increasing significance in the context of IP technology. Provisioning of highly available and highly reliable IP-based services is an important issue both from users’ and operators’ point of view. Introducing redundancy is a classical way to ensure high dependability of network services. Servers providing a particular service are replicated in server sets thereby increasing the service dependability. There is a number of application scenarios where provisioning of dependable and scalable stateful IP- based services is an important requirement. These include both client-server and peer-to-peer (P2P) [1] systems and applications. As opposed to client-server systems, P2P networks have the potential to become an alternative and cheap platform for delivering
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 7

T2-1 - Sedma Nacionalna Konferencija so Me|unarodno U~estvo...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online