133 research outputs found
Go-With-The-Winner: Client-Side Server Selection for Content Delivery
Content delivery networks deliver much of the web and video content in the
world by deploying a large distributed network of servers. We model and analyze
a simple paradigm for client-side server selection that is commonly used in
practice where each user independently measures the performance of a set of
candidate servers and selects the one that performs the best. For web (resp.,
video) delivery, we propose and analyze a simple algorithm where each user
randomly chooses two or more candidate servers and selects the server that
provided the best hit rate (resp., bit rate). We prove that the algorithm
converges quickly to an optimal state where all users receive the best hit rate
(resp., bit rate), with high probability. We also show that if each user chose
just one random server instead of two, some users receive a hit rate (resp.,
bit rate) that tends to zero. We simulate our algorithm and evaluate its
performance with varying choices of parameters, system load, and content
popularity.Comment: 15 pages, 9 figures, published in IFIP Networking 201
A Game-Theoretic Approach to Multi-Objective Resource Sharing and Allocation in Mobile Edge Clouds
Mobile edge computing seeks to provide resources to different delay-sensitive
applications. However, allocating the limited edge resources to a number of
applications is a challenging problem. To alleviate the resource scarcity
problem, we propose sharing of resources among multiple edge computing service
providers where each service provider has a particular utility to optimize. We
model the resource allocation and sharing problem as a multi-objective
optimization problem and present a \emph{Cooperative Game Theory} (CGT) based
framework, where each edge service provider first satisfies its native
applications and then shares its remaining resources (if available) with users
of other providers. Furthermore, we propose an algorithm that
provides allocation decisions from the \emph{core}, hence the obtained
allocations are \emph{Pareto} optimal and the grand coalition of all the
service providers is stable. Experimental results show that our proposed
resource allocation and sharing framework improves the utility of all the
service providers compared with the case where the service providers are
working alone (no resource sharing). Our algorithm reduces the
time complexity of obtaining a solution from the core by as much as 71.67\%
when compared with the \emph{Shapley value}.Comment: The paper has been accepted for publication in ACM Mobicom workshop
"Technologies for the Wireless Edge" 201
- …