Professional Documents
Culture Documents
TIK Report 360
TIK Report 360
ABSTRACT
Modern Internet applications, from HD video-conferencing to remote control of power-plants, pose increasing demands on network
latency, bandwidth and availability. Centralized inter-domain brokers and controllers are being explored in the literature (and in early
stages in the industry), as an approach to support the requirements of
such applications across domains. In this work, we take a first look
into the properties of the global Internet substrate that could support
inter-domain routing with QoS guarantees. We propose using IXPs
as strategic locations for stitching guaranteed path segments and
analyze the properties of the resulting substrate. This is represented
as a dense multigraph, where each vertex is an IXP and each edge
is a path segment crossing an ISP which connects a pair of IXPs.
By analyzing ISP membership data for 229 IXPs, we build a first
map of the IXP multigraph of the Internet and highlight its high
path diversity and global client reach. About 40% of the total IPv4
address space can be served directly with just a handful of IXPs,
while path diversity on the IXP multigraph increases by up to 29
times, as opposed to current Internet valley-free routing. Second,
we introduce algorithms that inter-domain QoS mediators can use to
embed paths on such multigraphs, subject to bandwidth and latency
constraints. Our algorithmic variants work in an online, offline, and
hybrid manner and aim at maximizing the number of paths that can
be embedded. Through thorough simulations based on the mapped
IXP multigraph, we show that our algorithms scale to the sizes of
the measured graphs and can serve diverse path request mixes.
1.
INTRODUCTION
Permission to make digital or hard copies of all or part of this work for
personal or classroom use is granted provided that copies are not made or
distributed for profit or commercial advantage and that copies bear this notice
and the full citation on the first page. To copy otherwise, to republish, to
post on servers or to redistribute to lists, requires prior specific permission.
2.
Approximately 60% of all Internet paths today are subject to triangle inequality violations [7, 60], with unpredictable performance.
2.1
2.2
2.3
Feasibility of CXPs
the clients reservation [67, 71, 79]. If the clients requirements are
violated or a pathlet becomes unavailable, the CXP chooses and
configures an alternate path for the affected part(s) of the traffic.
Besides, the CXP may choose to better utilize the available pathlets
by reembedding paths and defragmenting the substrate resources.
3.
In this section we measure and characterize the inter-IXP multigraph topology, i.e., the substrate on which CXPs may operate. In
addition, we answer the following questions: (i) how many IXPs
need to participate so that CXPs can provide guaranteed services to
a large population of the Internet, assuming that their member ISPs
would offer the necessary pathlets, and (ii) how much path choice
and diversity we can gain compared to classic BGP routing practices.
We highlight this as currently, because of valley-free routing [39]
and the prevalence of peer-to-peer links at IXPs [2], Internet paths
normally cross at most one IXP. CXPs simplify the use of inter-IXP
connections for e2e QoS provisioning, thus providing the motivation
for studying the associated multigraph structure.
3.1
We use four datasets to map the inter-IXP topology and the IPv4
address space: (i) the EuroIX [33] and (ii) PeeringDB [70] webpages, from which we obtained IXP membership data, (iii) the
CAIDA AS relationship data [20, 59], and (iv) the CAIDA RouteViews AS-to-prefix data [21]. To save space we report results only
for EuroIX, which also provides geographic coordinates of IXPs
(used to determine distances between IXP locations in Section 5)
in contrast to PeeringDB. Analysis on PeeringDB data further corroborates our findings. Using a snapshot of the EuroIX peering
database [33], we extracted membership data for 6,542 ASes in
277 IXPs. After ignoring IXPs which had no members or had only
members which advertised no IP prefixes, we have 6,122 ASes in
231 IXPs. Two further IXPs which have no connections to others
are discarded. The final (connected) graph consists of 229 IXPs
and 49k edges between IXPs, crossing ISPs that peer concurrently
with these IXPs. We derive simple graphs by collapsing multi-edges
to single edges, annotated with the initial edge multiplicity.
We scale down the extracted inter-IXP topology assuming that
a CXP does not have all the IXPs at its disposal, but gradually
recruits IXPs to maximize the IP address space it can serve. Each
new IXP provides access to more client address space served by its
member ISPs. We determine an optimal order by starting with the
IXP having the largest address space coverage and in each iteration
adding the IXP which yields the greatest number of non-overlapping
addresses. We assume that whenever we add a new IXP, all its
member ISPs would host pathlets that: (i) connect their edge clients
3.2
3.3
16
32
229
49k
5
220
4.3
1.9
0.80
115
29k
5
250
6.0
1.6
0.82
57
15k
3
260
8.3
1.4
0.85
28
6.5k
2
230
12.
1.3
0.87
14
3.9k
2
280
25.
1.1
0.93
7
1.1k
1
160
26.
1.0
1.0
1.0
1.0
0.8
0.8
Frequency
Frequency
to the new IXP (via access pathlets, cf. Fig. 1) , and (ii) connect the
new IXP to other CXP-enabled IXPs with which these ISPs peer
in parallel (via transit pathlets, cf. Fig. 1). This assumption does
not distort the insights gained via our analysis as we explain in the
following. Our goal is to investigate the potential of using an IXPcentric multigraph for CXP deployment. Each IXP is associated
with an ISP membership base, which we want to examine in full,
at different scales of multi-IXP penetration. The dynamics of the
pathlet market will eventually determine which ISPs will participate,
which pathlets they will advertise and which clients and IXPs they
will choose to connect under diverse QoS guarantees. For such
market analyses, investigating pathlet pricing and ISP participation,
we refer the reader to works such as MINT [77] or RouteBazaar [32].
0.6
0.4
0.2
1
10
100
Edge multiplicity
(a)
0.6
0.4
0.2
1
10
100
1000
Path diversity
(b)
3.4
1.0
Frequency
Reachable addresses
1e9
2.5
2.0
1.5
Total announced
1.0
With one hop
0.5
Directly adjacent
0.00
50 100 150 200 250
Participating IXPs
Unrestricted
Pointy Peak
Wide Peak
With Steps
0.8
0.6
0.4
0.2
1
10
100 1000
Path diversity
is: (i) more general, and (ii) proposes to actively use the additional
path diversity induced from different variants of valley-free policies,
based on sequential composition of inter-IXP pathlets.
Table 2 shows the mean and median path diversity observed for
the various models and amounts of added p2p links, while Fig. 3b
shows the distribution of path diversity across the models without
added p2p links. We observe that transitioning from P OINTY P EAK
to W IDE P EAK greatly increases the path diversity, even without
added p2p links. W IDE P EAK clearly has an advantage over P OINTY
P EAK even when the latter has many new links added and the former
does not. This is true for the mean, but also the median, which is
more representative, due to the extreme outliers (namely tier-1 and
large tier-2 ISPs for which we see an increase by up to a factor of
29). The W ITH S TEPS scenario has more modest gains in median
path diversity and lies within a factor of two of U NRESTRICTED,
which is the upper bound. Fig. 3b demonstrates that the advantage of
U NRESTRICTED and W ITH S TEPS over W IDE P EAK stems mainly
from a relatively small number of very well connected nodes. We
therefore conclude that (i) relaxing constraints on peering policy
greatly increases path diversity, more so than simply introducing
new p2p links, and (ii) further relaxations of the model yield relatively modest benefits. Lastly, the small world properties of the
Internet AS-level topology graph, verified from the IXP multigraphs
perspective (cf. Table 1), and our analysis of shortest path lengths
show the following. Since the Internet is densely connected on the
AS level, with the number of interconnections growing within a
valley-free regime, relaxing the policy constraints does not yield
shorter paths but simply allows us to use more paths. We observed
average lengths within 3-4 hops irrespective of policy, in agreement
with other reports [57].
4.
Description
P OINTY P EAK
W IDE P EAK
W ITH S TEPS
U NRESTRICTED
Valley-free
+ multiple peering links
+ unconstrained peering
No restrictions
25 %
2.9
10.
19.
42.
2
2
3
5
3.2
43.
68.
108.
50 %
2 3.3
3 70.
4 104.
7 143.
2
3
4
7
Table 2: AS-level policy models and their mean () and median (M)
path diversity, with different percentages of added p2p links.
for several reasons. (i) Requests from the large client base (cf. Section 3.3) dynamically arrive over time in a non-predictable manner,
necessitating the use of online algorithms. (ii) While finding a
single suitable e2e path is quite easy, the IXP-based graph offers
rich choice (cf. Section 3.2, Section 3.4) and requires to carefully
select which of the edges between two IXPs is used. (iii) The online
selection of e2e paths should reflect multiple conflicting high-level
objectives, namely accepting as many requests as possible, avoiding
the usage of scarce low-latency, high-bandwidth links, and preventing resource fragmentation. We formally introduce the e2e routing
problem considered in this work as the QoS Multigraph Routing
Problem (QMRP) in Section 4.1, together with an optimal offline
formulation. Subsequently, we present a general algorithmic framework to solve the QMRP in an online manner. In particular, given
the computational complexity of the problem, we employ a sampleselect approach, where in the first stage, a set of feasible paths is
sampled (i.e., generated), and subsequently one of them is selected
for the actual embedding (cf. Section 4.2). Lastly, the framework is
extended to support reconfigurations of pre-generated embeddings
in order to accommodate further online requests in Section 4.3.
4.1
4.2
min bwe0
InvU (e) =
e0 EG (u,v)
max
e0 EG (u,v)
late0
late
(OBJ)
RR
xR =
0=
PRe
PRe
e + (sR )
e (sR )
PRe
e + (v)
e (v)
PRe
R R
R R.
v VG \ {sR , tR }
(OF-1)
(OF-2)
bwR PRe
e EG
(OF-3)
late PRe
RR
(OF-4)
xR {0, 1}
RR
(OF-5)
PRe {0, 1}
R R, e EG
(OF-6)
bwe
RR
latR
X
eEG
4.2.1
4.2.2
1
EG
{e EG |bwe (e) bwR latR (e) latR }
set PR ,
for i {1, . . . , k} do
C,i
i
EG
collapseToMinimalLatency(EG
, late )
C,i
PRi Dijkstra(VG , EG
, late , latR , sr , tr )
if PRi 6= null then
PR PR {PRi }
i+1
i
EG
perturbMultigraph (VG , EG
, PR )
else
break
return PR
1
2
3
4
5
6
7
8
9
10
11
1
Input : Network (VG , EG
) as in Algorithm 2,
Request R = (sR , tR , bwR , latR ),
minimal distances dt : VG R0 towards tR
Output : Feasible path P
set P = hi, latP = 0 and u = sR
while u 6= tR do
set N =
+
for v G
(u) with dt (v) < dt (u) do
1
Ev {e = (u, v) EG
|latP + late + dt (v) latR }
if EV 6= then
N N {v}
choose v N uniformly at random
choose e Ev uniformly at random
extend P by e and set latP latP + late
return P
4.2.3
1
2
3
4
5
6
7
8
9
10
11
12
13
14
set Q , {sR }
set dQ : VG R with dQ (sR ) , 0 and dQ (v) , else
set p : VG VG {} with p(v) , for all v VG
while |Q| > 0 do
choose u Q with dQ (u) minimal
if u = tR then
return reconstruct (sR ,tR ,p)
+
for v G
(u) do
1
Ev {e = (u, v) EG
|du + late + dt (v) latR }
if Ev 6= then
choose e Ev uniformly at random
if dQ (v) > dQ (u) + latE (e) then
dQ (v) dQ (u) + latE (e) and p(v) u
remove u from Q
4.3
Complexity
R R
(HP-1)
e EG
(HP-2)
xR {0, 1}
RR
(HP-3)
yPR {0, 1}
R R, PR PR
(HP-4)
xR =
Algorithm
(OBJ)
RR
yPR
PR PR
bwe
bwR yR
RR,ePR
Parameter
Compared Algorithms
Scaling-down factor (SDF)
Request Latency
Paths per request
Number of requests per run
Space (online)
Perturbed Dijkstra (PD)
Guided Walk (GW)
Guided Dijkstra (GD)
Space (offline/hybrid)
HeurPaths-PD
HeurPaths-GW
HeurPaths-GD
OptFlow
32, 16, 8, 4, 2, 1
32, 16
unif(100,150), (150,200), (200,250), (250,300) ms
5, 10, 20
10000
5.
ALGORITHMIC EVALUATION
5.1
Experimental Setup
The search space of our simulations is composed of the crossproduct of the following parameter dimensions: (i) pathlet latencies
and (ii) bandwidths, (iii) requested latencies and (iv) bandwidths,
(v) graph sizes (SDF cf. Table 1), (vi) maximal number of paths
generated per request, (vii) number of requests per simulation run,
and (viii) temporal characteristics of requests (e.g., durations). This
search space has to be explored for each evaluated algorithmic
variant. Due to the large volume of the cross-product, we limit our
search space as follows. Table 4 summarizes the used parameters.
3
5.2
70
60
50
GW
PD
GD
40
30
81.5
100
81.0
95
80.5
80.0
79.5
79.0
GD
GW
PD
78.5
78.0
77.5
Utilization [%]
70
65
70
65
1.0
3.5
70
3.0
40
30
GW
PD
GD
10
20
Paths [#,log-scale]
4.0
8.0
16.0
32.0
GW
PD
GD
2.5
50
2.0
80
20
60
10
75
60
Utilization [%]
GD
GW
PD
80
55
85
55
85
60
20
Time [sec]
75
GW
PD
GD
90
Paths [#,log-scale]
80
10
80
90
1.0
2.0
4.0
8.0
16.0
32.0
2.0
1.5
1.0
0.5
0.0
1.0
2.0
4.0
8.0
16.0
32.0
discovery; the edge-disjointness perturbation criterion, accompanied by the path selection function (cf. Section 4.2), counteracts
its tendency to consume precious (latency-wise) paths and leads to
good embeddings. Both Dijkstra approaches embed low-latency,
low-hop paths that consume small amounts of bandwidth on the
substrate network. Especially the Guided Dijkstra performs shortest
path routing on random samples of the network, further lowering
utilization. The Guided Walk on the other hand, due to the fully
randomized path sampling process, embeds feasible but higher-hop
paths, with an important penalty on utilization and a small disadvantage in acceptance ratios. Its behavior in these two areas gets better
as the number of calculated paths increases (cf. Fig. 4b, Fig. 4d),
since its progressive, random path sampling process benefits from
exploring richer path sets (cf. Section 4.2).
How do hybrid variants behave regarding acceptance ratios?
HeurPaths with Guided Walk performs the best in terms of acceptance ratios and is very close to the offline optimal values. On
the other hand, HeurPaths with Perturbed or Guided Dijkstra leads
to lower acceptance ratios as seen in Fig. 5a, with differences up
to 10% for relaxed latency requirements. This is explained due to
the optimal latency seeking stages of these algorithms that do not
couple well with the heuristic hybrid allocation. Thus they fail to
exploit the richness of the substrate, being biased towards the same
low-latency edges. This leads HeurPaths to saturation and limits
maneuverability in path allocation. The advantage of Guided Walk
is preserved across scales (cf. Fig. 5b) and latencies (cf. Fig. 5a).
How do offline, hybrid and online algorithms compare with
each other in terms of acceptance ratios and utilization?
Our experiments on the 32-SDF and 16-SDF graphs show that the
online algorithms perform as good as the optimal offline and hybrid
in terms of acceptance ratios, but have 20-30% lower utilization.
The main reason for this is the path selection criterion for the online
simulation (cf. Section 4.2), which prefers low-hop paths: the online
variants hit the optimal value through low utilization, while the
64
60
55
50
HP-GD
OPT
HP-GW
HP-PD
45
40
35
30
10
HP-GD
OPT
HP-GW
HP-PD
62
60
58
56
10
Time [sec]
66
65
70
10
HP-GD
OPT
HP-GW
HP-PD
54
10
52
50
16.0
32.0
10
6.
DISCUSSION
uninterrupted operations and the patients safety. Latency is important for making remote surgery feasible with real-time feedback [49].
In addition, the bandwidth requirements are generally high, e.g., for
transmission of video streams [62].
One way to achieve high availability is for the CXP to allocate
multiple disjoint paths on the multigraph and send redundant packet
copies on each path; one copy is then selected by the receiver and delivered to the application. A more efficient approach could be using
Forward Error Correction (FEC) such as Reed-Solomon. For example, a CXP could allocate 12 disjoint paths with 1/10 of the required
capacity each; then use a FEC scheme with 12 channels including 2
times redundancy at 20 % bandwidth overhead. A CXP can check
online for path failures; if a path is degraded, it allocates a replacement from the pool, leaving the rest of the operational paths intact.
Obviously, less reliable paths within ISPs mandate more redundancy
to achieve high availability. In contrast, traditional practices for establishing guaranteed paths for sensitive services are limited within
a single domain, using either long-term tunnels and leased lines,
which are static and usually prohibitively expensive [18], or shortterm MPLS VPNs, which incur high administrative and financial
overhead [24, 85]. Quick fail-over in case of emergencies is challenging [76, 85]. As a consequence, higher redundancy is needed
a priory to achieve acceptable availability. In a CXP context, the
ISPs network resources are virtualized. On-demand resource provisioning helps to bring prices down, by bringing up the utilization of
the resource and amortizing its costs, analogously to how CPU and
storage are better utilized in the context of cloud computing.
Under certain circumstances, CXPs may be able to find lower
latency paths than traditional routing. If a path is subject to a triangle
inequality [60] violation (the majority of paths are [7]) and there
is a well-placed CXP anchor available to route over, the CXP can
potentially provide a path with lower latency. This implies the need
for a broad CXP deployment footprint. While starting with selected
IXPs can serve as an initial step for deploying CXP anchors, it may
not be sufficient for optimizing latency [3].
New Services and Incremental Deployment. There is an abundance of emerging services [88] which could benefit from bandwidth
or latency guarantees on an inter-domain network substrate with
global footprint. These may range from remote education and realtime feedback from public transport networks, to public safety and
emergency channels. Since cloud providers are usually collocated
with IXPs [22], coordination with cloud applications and real-time
big data analytics and communication could be achieved using
the current IXP peering base. This translates to on-site, scalable
computation and storage capacity also for the Routing-as-a-Service
offering of CXPs. The deployment of new services could align to
the following workflow, assuming a staged use of IXPs as CXP
7.
8.
RELATED WORK
Internet QoS and Our Work. Quality-of-Service is an evergreen topic that has been discussed for decades [11, 82, 87], together
with the challenges associated with its implementation [15, 81, 85].
Such challenges have hindered its Internet-scale adoption in parallel
with classic best-effort IP routing and peering agreements [17]. Our
work is not intended to address the whole stack of end-to-end Internet QoS, from low-level implementation (queueing mechanisms,
QoS-oriented MPLS) to high-level policies (SLAs, traffic isolation).
Instead, we propose an IXP-centric model that can be used to support
the deployment of inter-domain QoS in the context of centralized
pathlet brokers and resource controllers (cf. Section 2.1). CXPs
could, for example, capitalize on prior work for the implementation [16,26,27,50] and monitoring [67] of QoS-enabled pathlets; the
scheme assumes per-ISP QoS for-free and focuses on what can
be done assuming that ISPs provide guaranteed pathlets anchored at
IXPs, irrespective of how they are implemented.
IXPs. The research community has only recently begun to understand the importance of IXPs [22] in terms of: (i) the flattening
of the Internet topology [28, 45], (ii) the prevalence of IXP-based
peering links in the Internet ecosystem [2, 10], and (iii) performance
improvements, such as the reduction of average Internet delays and
path lengths [4]. This understanding, coupled with the potential
rise of SDN within IXPs, enabled by Software Defined Internet eXchanges (SDX) [47], could prove to be an avenue for multi-site CXP
deployments and the gradual formation of an IXP-based multigraph.
We believe that our work encourages research on IXPs and their
role in the Internet, by proposing a new model of how the Internet
topology may be viewed, measured and used.
QoS Routing and Embeddings. Finding suitable paths between
a pair of endpoints is a classic problem in computer science, and has
been studied intensively in the context of online call control [61],
virtual-circuit routing [9, 13] and also specifically QoS provisioning [40]. In the area of QoS routing, exact, approximate and heuristic
algorithms have been considered for finding paths subject to (possibly) multiple constraints and objectives. Based on the dense nature
of the CXP multigraph and the online fashion in which requests
arrive, we have adapted two well-known heuristic algorithms frequently used in the context of QoS: k-shortest paths [31, 40] and the
look-ahead scheme employed by Korkmaz et al. [55]. In contrast
to stochastic QoS routing algorithms as presented by Orda [69], we
assume hard deterministic guarantees over the ISP pathlets. Optimal solutions to the QoS routing problem are generally NP-hard to
achieve, due to having to consider multiple objectives (minimizing
costs, avoiding scarce low-latency links etc.) or multiple constraints
(latency, bandwidth, jitter etc.) [40]. The heuristic offline variant of
our problem (embed as many e2e paths as possible), is a variant of
unsplittable flow problems [29] and is related to the VPN [46] and
virtual testbed mapping [25] problems. For a good survey, we refer
the reader to Fischer et al. [36]. A relevant virtualization architecture is presented by Schaffrath et al. [73]. The hybrid online-offline
approach that enables the reconfiguration of existing e2e embeddings for increasing acceptance ratios was shown to be beneficial in
the domain of virtual network embeddings by Fan and Ammar [34].
CONCLUSION
9.
REFERENCES
[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] M ARESCAUX , J., L EROY, J., RUBINO , F., S MITH , M., V IX , M.,
S IMONE , M., AND M UTTER , D. Transcontinental Robot-assisted
Remote Telesurgery: Feasibility and Potential Applications. Annals of
Surgery 235, 4 (2002), 487.
[63] MAXMIND, I NC . GeoLite2 Free Downloadable Databases.
http://dev.maxmind.com/geoip/geoip2/geolite2/.
Dataset acquired on 2014-04-10.
[64] M C K EOWN , N., A NDERSON , T., BALAKRISHNAN , H., PARULKAR ,
G., P ETERSON , L., R EXFORD , J., S HENKER , S., AND T URNER , J.
OpenFlow: Enabling Innovation in Campus Networks. ACM
SIGCOMM CCR 38, 2 (2008), 6974.
[65] N ETFLIX H ELP C ENTER. Internet Connection Speed
Recommendations.
https://help.netflix.com/en/node/306.
[66] N ETWORK X. NetworkX. http://networkx.github.io/.
[67] O BERORTNER , E., S OBERNIG , S., Z DUN , U., AND D USTDAR , S.
Monitoring Performance-related QoS Properties in Service-oriented
Systems: A Pattern-based Architectural Decision Model. In Proc. of
EuroPLoP (2012).
[68] ON.LAB. OpenVirtex: Programmable Virtual Networks.
http://ovx.onlab.us/.
[69] O RDA , A. Routing with End-to-end QoS Guarantees in Broadband
Networks. IEEE/ACM Transactions on Networking (TON) 7, 3 (1999),
365374.
[70] P EERING DB. PeeringDB. https://www.peeringdb.com/.
Dataset acquired on 2014-01-20.
[71] P RASAD , R., D OVROLIS , C., M URRAY, M., AND C LAFFY, K.
Bandwidth Estimation: Metrics, Measurement Techniques, and Tools.
IEEE Network 17, 6 (2003), 2735.
[72] R ICHTER , P., S MARAGDAKIS , G., F ELDMANN , A., C HATZIS , N.,
B OETTGER , J., AND W ILLINGER , W. Peering at Peerings: On the
Role of IXP Route Servers. In Proc. of ACM IMC (2014).
[73] S CHAFFRATH , G., W ERLE , C., PANAGIOTIS , P., F ELDMANN , A.,
B LESS , R., G REENHALGH , A., W UNDSAM , A., K IND , M.,
M AENNEL , O., AND M ATHY, L. Network Virtualization Architecture:
Proposal and Initial Prototype. In Proc. of ACM SIGCOMM Workshop
on VISA (2009).
[74] S PRINT. SLA Performance for Global MPLS. https://www.
sprint.net/sla_performance.php?network=gmpls.
[75] S PRINT P RODUCT M ARKETING AND P RODUCT D EVELOPMENT.
Sprint Global MPLS VPN IP Whitepaper, 2006.
[76] S PRINTSON , A., YANNUZZI , M., O RDA , A., AND M ASIP -B RUIN , X.
Reliable Routing with QoS Guarantees for Multi-Domain IP/MPLS
Networks. In Proc. of IEEE INFOCOM (2007).
[77] VALANCIUS , V., F EAMSTER , N., J OHARI , R., AND VAZIRANI , V.
MINT: A Market for INternet Transit. In Proc. of ACM CONEXT
(2008).
[78] VASSEUR , J., AND L E ROUX , J. Path Computation Element (PCE)
Communication Protocol (PCEP). RFC 5440, Standards Track, 2009.
[79] WANG , J., Z HOU , M., AND L I , Y. Survey on the End-to-End Internet
Delay Measurements. In High Speed Networks and Multimedia
Communications, vol. 3079. Springer, 2004, pp. 155166.
[80] WANG , P.-C. Scalable Packet Classification for Datacenter Networks.
IEEE JSAAC 32, 1 (2014), 124137.
[81] X IAO , X. Technical, Commercial and Regulatory Challenges of QoS:
An Internet Service Model Perspective. Morgan Kaufmann Publishers
Inc., 2008.
[82] X IAO , X., AND N I , L. M. Internet QoS: A Big Picture. Netwrk. Mag.
of Global Internetwkg. 13, 2 (1999), 818.
[83] X IAOHUI , X., RUXU , D., L INING , S., AND Z HIJIANG , D. Internet
Based Telesurgery with a Bone-setting System. In Proc. of IEEE ICIT
07 (2007).
[84] X U , D., X IONG , Y., Q IAO , C., AND L I , G. Failure Protection in
Layered Networks with Shared Risk Link Groups. IEEE Network 18,
3 (2004), 3641.
[85] YANNUZZI , M., M ASIP -B RUIN , X., S ANCHEZ , S.,
D OMINGO -PASCUAL , J., O REDA , A., AND S PRINTSON , A. On the
Challenges of Establishing Disjoint QoS IP/MPLS Paths Across
Multiple Domains. IEEE Communications Magazine 44, 12 (2006),
6066.
[86] Z HANG , Z.-L., D UAN , Z., G AO , L., AND H OU , Y. T. Decoupling