model-synthesis VS LibreQoS

WFC is based on my work on Model Synthesis. I consider how to create fully connected (navigable) road networks in my 2011 TVCG paper. Here is an example of a generated road network from that paper.

https://www.youtube.com/watch?v=Dfc-DQorohc

Craig Reynolds said the name "Boids" was inspired by The Producers Concierge scene, so that's how you should pronounce it:

Boids. Dirty, disgusting, filthy, lice ridden Boids. Boids. You get my drift?

https://www.youtube.com/watch?v=aL6mTMShVyk

The other really cool rabbit hole to explore for generating tiles and even arbitrary graph based content (I'm sold: hexagons are the bestagons!) is "Wave Function Collapse", which doesn't actually have anything to do with quantum mechanics (it just sounds cool), but is actually a kind of constraint solver related to sudoku solvers.

https://escholarship.org/content/qt3rm1w0mn/qt3rm1w0mn_noSpl...

Maxim Gumin's work: https://github.com/mxgmn/WaveFunctionCollapse

Paul Merrell's work:

https://paulmerrell.org/model-synthesis/

https://paulmerrell.org/research/

Oskar Stålberg's work:

https://twitter.com/OskSta/status/784847588893814785

https://oskarstalberg.com/game/wave/wave.html

There's a way to define cellular automata rules by giving examples of the before and after patterns, and WFC is kind of like a statistical constraint solving version of that.

So it's really easy for artists to define rules just by drawing! Not even requiring any visual programming, but you can layer visual programming on top of it.

That's something that Alexander Repenning's "AgentSheets" supported (among other stuff): you could define cellular automata rules by before-and-after examples, wildcards and variables, and attach additional conditions and actions with a visual programming language.

AgentSheets and other cool systems are described in this classic paper: “A Taxonomy of Simulation Software: A work in progress” from Learning Technology Review by Kurt Schmucker at Apple. It covered many of my favorite systems.

http://donhopkins.com/home/documents/taxonomy.pdf

Chaim Gingold wrote a comprehensive "Gadget Background Survey" at HARC, which includes AgentSheets, Alan Kay's favorites: Rockey’s Boots and Robot Odyssey, and Chaim's amazing SimCity Reverse Diagrams and lots of great stuff I’d never seen before:

http://chaim.io/download/Gingold%20(2017)%20Gadget%20(1)%20S...

Chaim Gingold has analyzed the SimCity (classic) code and visually documented how it works, in his beautiful "SimCity Reverse Diagrams":

>SimCity reverse diagrams: Chaim Gingold (2016).

>These reverse diagrams map and translate the rules of a complex simulation program into a form that is more easily digested, embedded, disseminated, and and discussed (Latour 1986).

>The technique is inspired by the game designer Stone Librande’s one page game design documents (Librande 2010). If we merge the reverse diagram with an interactive approach—e.g. Bret Victor’s Nile Visualization (Victor 2013), such diagrams could be used generatively, to describe programs, and interactively, to allow rich introspection and manipulation of software.

>Latour, Bruno (1986). “Visualization and cognition”. In: Knowledge and Society 6 (1986), pp. 1– 40. Librande, Stone (2010). “One-Page Designs”. Game Developers Conference. 2010. Victor, Bret (2013). “Media for Thinking the Unthinkable”. MIT Media Lab, Apr. 4, 2013.

https://lively-web.org/users/Dan/uploads/SimCityReverseDiagr...

Agentsheets: Alexander Repenning (1993–)

Interacting agents are embedded and interact within

If we called it Model Synthesis it'd get fewer clicks…

Sorry, I think you are thinking of something else. Maybe a railroad crossing (:-))

Joking aside, the https://www.waveform.com/tools/bufferbloat test looks to see if the networking software is working correctly by putting a large load on the network, and then seeing if other streams are affectec by the overload.

The example on the https://libreqos.io/ home page is of

fq_codel was successfully offloaded in a few products, however, no offload here, just a xeon with a ton of cores and a big L3. On the libreqos case we leveraged some ebpf to do packet steering in what we call the heimdal bridge, and also kathie nichol´s wonderful passive ping concept: https://github.com/thebracket/cpumap-pping

src here: https://github.com/LibreQoE/LibreQoS/

You can get a transparent high speed bridge with shaping capability up pretty rapidly with supported hardware.

I still long for an ethernet card that can do a trie lookup natively! The flamegraphs are mostly getting the right packet to the right cpu, still.

That's doable. The HOA doesn't sell internet. Just pays for a Wi-Fi network that happens to reach you.

I'd advice two high performance dishes (dishes are known to fail and support is an issue so one on standby while waiting) and a business connection. You'll need a third party router with fair queuing, protocol and service speed shaping etc etc. I'm sure both openwrt and opnsense will do. But check this out https://libreqos.io/

Still, ya know, a modernized kernel on the devices is a start, better wifi, also, and if they do get arround to adding at the very least driver support for the linux BQL or AQL subsystems, and apply fq_codel, or cake, they could certainly manage the uplink better. At the higher rates supplied by the link, the wifi becomes the bottleneck for which solutions appeared in the Linux kernel in 2016. There has been some good research on actively managing the link via the sqm-autorate project, and multiple middleboxes such as those from preseem (fq_codel), and my own libreqos.io (cake) , might be able to manage the downlink better with the addition of link level stats, at very minimal CAPEX per subscriber.

Also, people would notice starlink going to hell less often if starlink would just deploy libreqos.io.

With dual 2.5 Gb/s and Alder Lake single-thread perf, I was thinking high-end latency-optimized QoS/Firewall for gigabit internet. CAKE and LibreQoS would love this thing.

It is so wonderful to see so many happy SQM users all over the world. That said, do you think NBN might consider installing libreqos.io to benefit all their other users one day?

I am curious as to the availability and functionality these days of the fq_codel option on the eero 6 and eero 6 business? When I last paid attention about a year ago ( https://www.reddit.com/r/eero/comments/u7xm83/gen_2_sqm_vs_gen_3_sqm_stick_with_gen_2_if_you/ ) only the gen2 had cake, and a lot of folk struggled with correct behaviors at +500Mbit with the 6's implementation of fq_codel. (The +500Mbit problems kind of indirectly spawned the libreqos.io project, which pushes the inbound shaping to a middlebox at the ISP) Anyway, did it get better? Does RFC3168 style ecn work on the wifi?

You probably already know this, but the team behind Cake SQM are pushing to get ISPs to implement the free LibreQoS on their side, so that many more users could benefit from SQM: https://libreqos.io/