3,752 research outputs found
Deep generative models for network data synthesis and monitoring
Measurement and monitoring are fundamental tasks in all networks, enabling the down-stream management and optimization of the network.
Although networks inherently
have abundant amounts of monitoring data, its access and effective measurement is
another story. The challenges exist in many aspects. First, the inaccessibility of network monitoring data for external users, and it is hard to provide a high-fidelity dataset
without leaking commercial sensitive information. Second, it could be very expensive
to carry out effective data collection to cover a large-scale network system, considering the size of network growing, i.e., cell number of radio network and the number of
flows in the Internet Service Provider (ISP) network. Third, it is difficult to ensure fidelity and efficiency simultaneously in network monitoring, as the available resources
in the network element that can be applied to support the measurement function are
too limited to implement sophisticated mechanisms. Finally, understanding and explaining the behavior of the network becomes challenging due to its size and complex
structure. Various emerging optimization-based solutions (e.g., compressive sensing)
or data-driven solutions (e.g. deep learning) have been proposed for the aforementioned challenges. However, the fidelity and efficiency of existing methods cannot yet
meet the current network requirements.
The contributions made in this thesis significantly advance the state of the art in
the domain of network measurement and monitoring techniques. Overall, we leverage
cutting-edge machine learning technology, deep generative modeling, throughout the
entire thesis. First, we design and realize APPSHOT , an efficient city-scale network
traffic sharing with a conditional generative model, which only requires open-source
contextual data during inference (e.g., land use information and population distribution). Second, we develop an efficient drive testing system — GENDT, based on generative model, which combines graph neural networks, conditional generation, and quantified model uncertainty to enhance the efficiency of mobile drive testing. Third, we
design and implement DISTILGAN, a high-fidelity, efficient, versatile, and real-time
network telemetry system with latent GANs and spectral-temporal networks. Finally,
we propose SPOTLIGHT , an accurate, explainable, and efficient anomaly detection system of the Open RAN (Radio Access Network) system. The lessons learned through
this research are summarized, and interesting topics are discussed for future work in
this domain. All proposed solutions have been evaluated with real-world datasets and
applied to support different applications in real systems
LIPIcs, Volume 251, ITCS 2023, Complete Volume
LIPIcs, Volume 251, ITCS 2023, Complete Volum
Posthuman Creative Styling can a creative writer’s style of writing be described as procedural?
This thesis is about creative styling — the styling a creative writer might use to make their writing
unique. It addresses the question as to whether such styling can be described as procedural. Creative
styling is part of the technique a creative writer uses when writing. It is how they make the text more
‘lively’ by use of tips and tricks they have either learned or discovered. In essence these are rules, ones
the writer accrues over time by their practice. The thesis argues that the use and invention of these
rules can be set as procedures. and so describe creative styling as procedural.
The thesis follows from questioning why it is that machines or algorithms have, so far, been
incapable of producing creative writing which has value. Machine-written novels do not abound on
the bookshelves and writing styled by computers is, on the whole, dull in comparison to human-crafted
literature. It came about by thinking how it would be possible to reach a point where writing by people
and procedural writing are considered to have equal value. For this reason the thesis is set in a
posthuman context, where the differences between machines and people are erased.
The thesis uses practice to inform an original conceptual space model, based on quality dimensions
and dynamic-inter operation of spaces. This model gives an example of the procedures which a
posthuman creative writer uses when engaged in creative styling. It suggests an original formulation
for the conceptual blending of conceptual spaces, based on the casting of qualities from one space to
another. In support of and informing its arguments are ninety-nine examples of creative writing
practice which show the procedures by which style has been applied, created and assessed. It provides
a route forward for further joint research into both computational and human-coded creative writing
Topological Classification of Insulators: I. Non-interacting Spectrally-Gapped One-Dimensional Systems
We study non-interacting electrons in disordered one-dimensional materials
which exhibit a spectral gap, in each of the ten Altland-Zirnbauer symmetry
classes. We define an appropriate topology on the space of Hamiltonians so that
the so-called strong topological invariants become complete invariants yielding
the one-dimensional column of the Kitaev periodic table, but now derived
without recourse to K-theory. We thus confirm the conjecture regarding a
one-to-one correspondence between topological phases of gapped non-interacting
1D systems and the respective Abelian groups
in the spectral gap regime. The
main tool we develop is an equivariant theory of homotopies of local unitaries
and orthogonal projections. Moreover, we extend the unitary theory to partial
isometries, thus providing a perspective towards the understanding of
strongly-disordered, mobility-gapped materials.Comment: 45 page
Study of distributed Lagrangian heuristics for self-adaptive publish/subscribe network design problems
The Internet of Things (IoT) has revolutionized information collection and processing through the interconnection of smart objects that can transmit data for analysis. However, IoT devices typically send data to cloud servers, which can lead to connectivity and data transfer issues. Edge computing-based solutions are being studied as a solution, which involves processing data directly at the source to enable more efficient and effective services. However, current IoT infrastructures are not yet ready for this transition. One solution being explored is the use of multiple distributed MQTT brokers on different interconnected machines to improve system reliability and scalability. A fully-distributed optimization solution based on a Lagrangian relaxation approach is being considered to ensure optimal load balancing and reliability for the entire system. The objective is to evaluate the effectiveness of distributed Lagrangian heuristic algorithms in the field of communication network management, which allows network nodes to act autonomously based on information about themselves and neighboring nodes they can communicate with, without centralized management
Random Wheeler Automata
Wheeler automata were introduced in 2017 as a tool to generalize existing
indexing and compression techniques based on the Burrows-Wheeler transform.
Intuitively, an automaton is said to be Wheeler if there exists a total order
on its states reflecting the co-lexicographic order of the strings labeling the
automaton's paths; this property makes it possible to represent the automaton's
topology in a constant number of bits per transition, as well as efficiently
solving pattern matching queries on its accepted regular language. After their
introduction, Wheeler automata have been the subject of a prolific line of
research, both from the algorithmic and language-theoretic points of view. A
recurring issue faced in these studies is the lack of large datasets of Wheeler
automata on which the developed algorithms and theories could be tested. One
possible way to overcome this issue is to generate random Wheeler automata.
Motivated by this observation, in this paper we initiate the theoretical study
of random Wheeler automata, focusing on the deterministic case (Wheeler DFAs --
WDFAs). We start by extending the Erd\H{o}s-R\'enyi random graph model to
WDFAs, and proceed by providing an algorithm generating uniform WDFAs according
to this model. Our algorithm generates a uniform WDFA with states,
transitions, and alphabet's cardinality in expected time
( worst-case time w.h.p.) and constant working space for all
alphabets of size . As a by-product, we also give formulas
for the number of distinct WDFAs and obtain that bits are necessary and sufficient to encode a WDFA with states and
alphabet of size , up to an additive term. We present an
implementation of our algorithm and show that it is extremely fast in practice,
with a throughput of over 8 million transitions per second.Comment: 19 pages, 3 figure
Learning to Model and Plan for Wheeled Mobility on Vertically Challenging Terrain
Most autonomous navigation systems assume wheeled robots are rigid bodies and
their 2D planar workspaces can be divided into free spaces and obstacles.
However, recent wheeled mobility research, showing that wheeled platforms have
the potential of moving over vertically challenging terrain (e.g., rocky
outcroppings, rugged boulders, and fallen tree trunks), invalidate both
assumptions. Navigating off-road vehicle chassis with long suspension travel
and low tire pressure in places where the boundary between obstacles and free
spaces is blurry requires precise 3D modeling of the interaction between the
chassis and the terrain, which is complicated by suspension and tire
deformation, varying tire-terrain friction, vehicle weight distribution and
momentum, etc. In this paper, we present a learning approach to model wheeled
mobility, i.e., in terms of vehicle-terrain forward dynamics, and plan
feasible, stable, and efficient motion to drive over vertically challenging
terrain without rolling over or getting stuck. We present physical experiments
on two wheeled robots and show that planning using our learned model can
achieve up to 60% improvement in navigation success rate and 46% reduction in
unstable chassis roll and pitch angles.Comment: https://www.youtube.com/watch?v=VzpRoEZeyWk
https://cs.gmu.edu/~xiao/Research/Verti-Wheelers
- …