5,322 research outputs found
Cross-Sender Bit-Mixing Coding
Scheduling to avoid packet collisions is a long-standing challenge in
networking, and has become even trickier in wireless networks with multiple
senders and multiple receivers. In fact, researchers have proved that even {\em
perfect} scheduling can only achieve . Here
is the number of nodes in the network, and is the {\em medium
utilization rate}. Ideally, one would hope to achieve ,
while avoiding all the complexities in scheduling. To this end, this paper
proposes {\em cross-sender bit-mixing coding} ({\em BMC}), which does not rely
on scheduling. Instead, users transmit simultaneously on suitably-chosen slots,
and the amount of overlap in different user's slots is controlled via coding.
We prove that in all possible network topologies, using BMC enables us to
achieve . We also prove that the space and time
complexities of BMC encoding/decoding are all low-order polynomials.Comment: Published in the International Conference on Information Processing
in Sensor Networks (IPSN), 201
Inference in receiver operating characteristic surface analysis via a trinormal model‐based testing approach
Receiver operating characteristic (ROC) analysis is the methodological framework of choice for the assessment of diagnostic markers and classification procedures in general, in both two‐class and multiple‐class classification problems. We focus on the three‐class problem for which inference usually involves formal hypothesis testing using a proxy metric such as the volume under the ROC surface (VUS). In this article, we develop an existing approach from the two‐class ROC framework. We define a hypothesis‐testing procedure that directly compares two ROC surfaces under the assumption of the trinormal model. In the case of the assessment of a single marker, the corresponding ROC surface is compared with the chance plane, that is, to an uninformative marker. A simulation study investigating the proposed tests with existing ones on the basis of the VUS metric follows. Finally, the proposed methodology is applied to a dataset of a panel of pancreatic cancer diagnostic markers. The described testing procedures along with related graphical tools are supported in the corresponding R‐package trinROC, which we have developed for this purpose
On Diagnosis of Forwarding Plane via Static Forwarding Rules in Software Defined Networks
Software Defined Networks (SDN) decouple the forwarding and control planes
from each other. The control plane is assumed to have a global knowledge of the
underlying physical and/or logical network topology so that it can monitor,
abstract and control the forwarding plane. In our paper, we present solutions
that install an optimal or near-optimal (i.e., within 14% of the optimal)
number of static forwarding rules on switches/routers so that any controller
can verify the topology connectivity and detect/locate link failures at data
plane speeds without relying on state updates from other controllers. Our upper
bounds on performance indicate that sub-second link failure localization is
possible even at data-center scale networks. For networks with hundreds or few
thousand links, tens of milliseconds of latency is achievable.Comment: Submitted to Infocom'14, 9 page
Cross-Layer Design to Maintain Earthquake Sensor Network Connectivity After Loss of Infrastructure
We present the design of a cross-layer protocol to maintain connectivity in
an earthquake monitoring and early warning sensor network in the absence of
communications infrastructure. Such systems, by design, warn of events that
severely damage or destroy communications infrastructure. However, the data
they provide is of critical importance to emergency and rescue decision making
in the immediate aftermath of such events, as is continued early warning of
aftershocks, tsunamis, or other subsequent dangers. Utilizing a beyond
line-of-sight (BLOS) HF physical layer, we propose an adaptable cross-layer
network design that meets these specialized requirements. We are able to
provide ultra high connectivity (UHC) early warning on strict time deadlines
under worst-case channel conditions along with providing sufficient capacity
for continued seismic data collection from a 1000 sensor network.Comment: To be published in MILCOM 2012 - Track 2: Networking Protocols and
Performanc
A Generic Algorithm for Mid-call Audio Codec Switching
We present and evaluate an algorithm that performs
in-call selection of the most appropriate audio codec given
prevailing conditions on the network path between the endpoints
of a voice call. We have studied the behaviour of different
codecs under varying network conditions, in doing so deriving
the impairment factors for non-ITU-T codecs so that the E-model
can be used to assess voice call quality for them. Moreover, we
have studied the drawbacks of codec switching from the end
user perception point of view; our switching algorithm seeks to
minimise this impact. We have tested our algorithm on different
packages that contain a selection of the most commonly used
codecs: G.711, SILK, ILBC, GSM and SPEEX. Our results show
that in many typical network scenarios, our switching codecs
mid-call algorithm results in better Quality of Experience (QoE)
than would have been achieved had the initial codec been used
throughout the call
Shortest Paths Avoiding Forbidden Subpaths
In this paper we study a variant of the shortest path problem in graphs:
given a weighted graph G and vertices s and t, and given a set X of forbidden
paths in G, find a shortest s-t path P such that no path in X is a subpath of
P. Path P is allowed to repeat vertices and edges. We call each path in X an
exception, and our desired path a shortest exception-avoiding path. We
formulate a new version of the problem where the algorithm has no a priori
knowledge of X, and finds out about an exception x in X only when a path
containing x fails. This situation arises in computing shortest paths in
optical networks. We give an algorithm that finds a shortest exception avoiding
path in time polynomial in |G| and |X|. The main idea is to run Dijkstra's
algorithm incrementally after replicating vertices when an exception is
discovered.Comment: 12 pages, 2 figures. Fixed a few typos, rephrased a few sentences,
and used the STACS styl
Segment Routing: a Comprehensive Survey of Research Activities, Standardization Efforts and Implementation Results
Fixed and mobile telecom operators, enterprise network operators and cloud
providers strive to face the challenging demands coming from the evolution of
IP networks (e.g. huge bandwidth requirements, integration of billions of
devices and millions of services in the cloud). Proposed in the early 2010s,
Segment Routing (SR) architecture helps face these challenging demands, and it
is currently being adopted and deployed. SR architecture is based on the
concept of source routing and has interesting scalability properties, as it
dramatically reduces the amount of state information to be configured in the
core nodes to support complex services. SR architecture was first implemented
with the MPLS dataplane and then, quite recently, with the IPv6 dataplane
(SRv6). IPv6 SR architecture (SRv6) has been extended from the simple steering
of packets across nodes to a general network programming approach, making it
very suitable for use cases such as Service Function Chaining and Network
Function Virtualization. In this paper we present a tutorial and a
comprehensive survey on SR technology, analyzing standardization efforts,
patents, research activities and implementation results. We start with an
introduction on the motivations for Segment Routing and an overview of its
evolution and standardization. Then, we provide a tutorial on Segment Routing
technology, with a focus on the novel SRv6 solution. We discuss the
standardization efforts and the patents providing details on the most important
documents and mentioning other ongoing activities. We then thoroughly analyze
research activities according to a taxonomy. We have identified 8 main
categories during our analysis of the current state of play: Monitoring,
Traffic Engineering, Failure Recovery, Centrally Controlled Architectures, Path
Encoding, Network Programming, Performance Evaluation and Miscellaneous...Comment: SUBMITTED TO IEEE COMMUNICATIONS SURVEYS & TUTORIAL
- …