Source author record

Dirk Grunwald

Dirk Grunwald appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

3works
4topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

3 published item(s)

preprint2022arXiv

A Fresh Look at ECN Traversal in the Wild

The Explicit Congestion Notification (ECN) field has taken on new importance due to Low Latency, Low Loss, and Scalable throughput (L4S) technology designed for extremely latency-sensitive applications (such as cloud games and cloud-rendered VR/AR). ECN and L4S need to be supported by the client and server but also all devices in the network path. We have identified that "ECN bleaching", where an intermediate network device clears or "bleaches" the ECN flags, occurs and quantified how often that happens, why it happens and identified where in the network it happens. In this research, we conduct a comprehensive measurement study on end-to-end traversal of the ECN field using probes deployed on the Internet across different varied clients and servers. Using these probes, we identify and locate instances of ECN bleaching on various network paths on the Internet. In our six months of measurements, conducted in late 2021 and early 2022, we found the prevalence varied considerably from network to network. One cloud provider and two cellular providers bleach the ECN field as a matter of policy. Of the rest, we found 1,112 out of 129,252 routers, 4.17% of paths we measured showed ECN bleaching.

preprint2020arXiv

Streaming Temporal Graphs: Subgraph Matching

We investigate solutions to subgraph matching within a temporal stream of data. We present a high-level language for describing temporal subgraphs of interest, the Streaming Analytics Language (SAL). SAL programs are translated into C++ code that is run in parallel on a cluster. We call this implementation of SAL the Streaming Analytics Machine (SAM). SAL programs are succinct, requiring about 20 times fewer lines of code than using the SAM library directly, or writing an implementation using Apache Flink. To benchmark SAM we calculate finding temporal triangles within streaming netflow data. Also, we compare SAM to an implementation written for Flink. We find that SAM is able to scale to 128 nodes or 2560 cores, while Apache Flink has max throughput with 32 nodes and degrades thereafter. Apache Flink has an advantage when triangles are rare, with max aggregate throughput for Flink at 32 nodes greater than the max achievable rate of SAM. In our experiments, when triangle occurrence was faster than five per second per node, SAM performed better. Both frameworks may miss results due to latencies in network communication. SAM consistently reported an average of 93.7% of expected results while Flink decreases from 83.7% to 52.1% as we increase to the maximum size of the cluster. Overall, SAM can obtain rates of 91.8 billion netflows per day.

preprint2011arXiv

The Stability of The Longley-Rice Irregular Terrain Model for Typical Problems

In this paper, we analyze the numerical stability of the popular Longley-Rice Irregular Terrain Model (ITM). This model is widely used to plan wireless networks and in simulation-validated research and hence its stability is of fundamental importance to the correctness of a large amount of work. We take a systematic approach by first porting the reference ITM implementation to a multiprecision framework and then generating loss predictions along many random paths using real terrain data. We find that the ITM is not unstable for common numerical precisions and practical prediction scenarios.