Routing-aware partitioning of the internet address space for server ranking in CDNs
dc.contributor.author | Gürsun, Gonca | |
dc.date.accessioned | 2017-07-26T06:16:04Z | |
dc.date.available | 2017-07-26T06:16:04Z | |
dc.date.issued | 2017-07 | |
dc.identifier.issn | 0140-3664 | en_US |
dc.identifier.uri | http://hdl.handle.net/10679/5477 | |
dc.description.abstract | The goal of Content Delivery Networks (CDNs) is to serve content to end-users with high performance. In order to do that, a CDN measures the latency on the paths from its servers to users and then selects a best available server for each user. For large CDNs, monitoring paths from thousands of servers to millions of users is a challenging task due to its size. In this paper, we address this problem and propose a framework to scale the task of path monitoring. Simply stated, the goal of our framework is clustering IP addresses (clients) such that in each cluster the choice of best available server is same (or similar). Then, finding a best available server for one client in a given cluster will be sufficient to assign that server to the rest of the clients in the cluster. To achieve this goal, first we introduce two distance metrics to compute how similar the server choices of any given two clients. Second, we use a clustering method that is based on interdomain routing information. We evaluate the goodness of our clusters by using the metrics we introduce. We show that there is a strong correlation between the similarity in how two destination clients are routed to in the Internet and the similarity in their server selections. Finally, we show how to choose representative clients from each cluster so that it is sufficient to learn the latencies from the CDN servers to the representative and find a best available server accordingly for the rest of the clients in the same cluster. | en_US |
dc.language.iso | eng | en_US |
dc.publisher | Elsevier | en_US |
dc.relation.ispartof | Computer Communications | en_US |
dc.rights | restrictedAccess | |
dc.title | Routing-aware partitioning of the internet address space for server ranking in CDNs | en_US |
dc.type | Article | en_US |
dc.peerreviewed | yes | en_US |
dc.publicationstatus | Published | en_US |
dc.contributor.department | Özyeğin University | |
dc.contributor.authorID | (ORCID 0000-0003-3048-6403 & YÖK ID 239220) Gürsun, Gonca | |
dc.contributor.ozuauthor | Gürsun, Gonca | |
dc.identifier.volume | 106 | en_US |
dc.identifier.startpage | 86 | en_US |
dc.identifier.endpage | 99 | en_US |
dc.identifier.wos | WOS:000402216300008 | |
dc.identifier.doi | 10.1016/j.comcom.2017.02.012 | en_US |
dc.subject.keywords | Computer networks | en_US |
dc.subject.keywords | Address space | en_US |
dc.subject.keywords | Clustering methods | en_US |
dc.subject.keywords | Content delivery network | en_US |
dc.subject.keywords | Distance metrics | en_US |
dc.subject.keywords | Interdomain Routing | en_US |
dc.subject.keywords | Path monitoring | en_US |
dc.subject.keywords | Server selection | en_US |
dc.subject.keywords | Strong correlation | en_US |
dc.identifier.scopus | SCOPUS:2-s2.0-85019064811 | |
dc.contributor.authorFemale | 1 | |
dc.relation.publicationcategory | Article - International Refereed Journal - Institutional Academic Staff |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
This item appears in the following Collection(s)
Share this page