-
Notifications
You must be signed in to change notification settings - Fork 1
/
DR2.html
131 lines (106 loc) · 6.94 KB
/
DR2.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="utf-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge">
<meta name="viewport" content="width=device-width, initial-scale=1">
<meta name="description" content="">
<meta name="author" content="">
<title>[CLOUD'13] DR2: Dynamic Request Routing for Tolerating Latency Variability in Online Cloud Applications</title>
<!-- Bootstrap Core CSS -->
<link href="css/bootstrap.min.css" rel="stylesheet">
<!-- Custom CSS -->
<link href="css/clean-blog.min.css" rel="stylesheet">
<!-- Custom Fonts -->
<link href="http://maxcdn.bootstrapcdn.com/font-awesome/4.1.0/css/font-awesome.min.css" rel="stylesheet" type="text/css">
<link href="http://fonts.googleapis.com/css?family=Arimo:300,400,700,300italic,400italic,700italic" rel="stylesheet" type="text/css">
<link href='http://fonts.googleapis.com/css?family=PT+Sans' rel='stylesheet' type='text/css'>
<link href='http://fonts.googleapis.com/css?family=Lora:400,700,400italic,700italic' rel='stylesheet' type='text/css'>
<link href='http://fonts.googleapis.com/css?family=Open+Sans:300italic,400italic,600italic,700italic,800italic,400,300,600,700,800' rel='stylesheet' type='text/css'>
<!-- HTML5 Shim and Respond.js IE8 support of HTML5 elements and media queries -->
<!-- WARNING: Respond.js doesn't work if you view the page via file:// -->
<!--[if lt IE 9]>
<script src="https://oss.maxcdn.com/libs/html5shiv/3.7.0/html5shiv.js"></script>
<script src="https://oss.maxcdn.com/libs/respond.js/1.4.2/respond.min.js"></script>
<![endif]-->
</head>
<body>
<!-- Navigation -->
<nav id="mainNav" class="navbar navbar-default navbar-fixed-top">
<div class="container">
<!-- Brand and toggle get grouped for better mobile display -->
<div class="navbar-header">
<a class="navbar-brand page-scroll" href="index.html">WS-DREAM</a>
</div>
</div>
<!-- /.container-fluid -->
</nav>
<!-- Page Header -->
<!-- Set your background image for this header on the line below. -->
<header class="intro-header">
<div class="container">
<div class="row">
<div class="col-lg-9 col-lg-offset-2 col-md-10 col-md-offset-1">
<div class="post-heading">
<h1>DR<sup>2</sup>: Dynamic Request Routing for Tolerating Latency Variability in Online Cloud Applications</h1>
<h2 class="subheading"></h2>
<span class="meta"><a href="http://jiemingzhu.github.io" target="_blank">Jieming Zhu</a>, <a href="https://wiki.cse.cuhk.edu.hk/user/zbzheng/" target="_blank">Zibin Zheng</a>, and <a href="http://www.cse.cuhk.edu.hk/lyu/" target="_blank">Michael R. Lyu</a><br><br>Department of Computer Science and Engineering<br>The Chinese University of Hong Kong</span>
</div>
</div>
</div>
</div>
</header>
<!-- Post Content -->
<article>
<div class="container">
<div class="row">
<div class="col-lg-9 col-lg-offset-2 col-md-10 col-md-offset-1">
<p>Application latency is one significant user metric for
evaluating the performance of online cloud applications. However,
as applications are migrated to the cloud and deployed across a
wide-area network, the application latency usually presents high
variability over time. Among lots of subtleties that influence
the latency, one important factor is relying on the Internet
for application connectivity, which introduces a high degree of
variability and uncertainty on user-perceived application latency.
As a result, a key challenge faced by application designers is how
to build consistently low-latency cloud applications with the large
number of geo-distributed and latency-varying cloud components.
In this paper, we propose a dynamic request routing framework,
DR<sup>2</sup>, by taking full advantage of redundant components in
the clouds to tolerate latency variability. In practice, many
functionally-equivalent components have been already deployed
redundantly for load balancing and fault tolerance, thus resulting
in low additional overhead for DR<sup>2</sup>. To evaluate the performance
of our approach, we conduct a set of experiments based on two
large-scale real-world datasets and a synthetic dataset. The results
show the effectiveness and efficiency of our approach.</p>
<p>Read more from our paper: <br>
-------------------------------<br>
Jieming Zhu, Zibin Zheng, and Michael R. Lyu, "<strong>DR<sup>2</sup>: Dynamic Request Routing for Tolerating Latency Variability in Online Cloud Applications</strong>," in <i>Proc. of the 6th IEEE Conference on Cloud Computing (<strong>CLOUD</strong>)</i>, 2013.
[<a href="http://jiemingzhu.github.io/pub/jmzhu_cloud2013.pdf" target="_blank">Paper</a>][<a href="http://jiemingzhu.github.io/pub/jmzhu_cloud2013_slides.pdf" target="_blank">Slides</a>]</p>
<h2 class="section-heading">Dataset Release</h2>
<p>This dataset is collected via the PlanetLab platform in Jan. 2012, comprising two data matrix Lu and Ls. In our experiments, we take the 460 PlanetLab nodes as the hosts of services, and the 1,350 IPs as the users. We measure the latency between each other by continously ping 10 times at a interval of 1ms, and take the median as the result. Thus, the latencies between 1,350 users and 460 services (Lu) and also between the 460 services (Ls) are obtained. The unit of each value is millisecond. Please refer to our paper for more information on the dataset collection.</p>
<a href="http://wsdream.github.io/dataset/cloud2013_dataset" target="_blank" class="button">Download dataset</a>
List of contents of the dataset<br>
-----------------------------------<br>
1. "Lu" (4.58 M): This file is a 1350-by-460 data matrix, comprising latencies between 1,350 users and 460 services.<br>
2. "Ls" (1.55 M): This file is a 460-by-460 data matrix, comprising latencies between 460 services. This matrix is asymmetric, since the latency from a to b and latency from b to a may be different due to the routing policy.<br>
3. "readme.txt" (2 KB): This file describes the dataset in detail.<br><br>
</div>
</div>
</div>
</article>
<hr>
<!-- Footer -->
<footer>
<div class="container">
<div class="row">
<div class="col-lg-8 col-lg-offset-2 col-md-10 col-md-offset-1">
<p class="copyright text-muted">Copyright © WS-DREAM 2016</p>
</div>
</div>
</div>
</footer>
</body>
</html>