Re:Lwan: A high-performance and scalable web server
by kjeetgill on Tuesday July 17, 2018 @07:46AM
(#17548983)
Jeez this is amazing. Just end to end, rock solid engineering. I came to chime in that this basically hits all the same design beats as go with it's standard library (relatively low foot print, compiled binary, async user-space threading, etc.) But that sells this work short.
Re:Lwan: A high-performance and scalable web server
by le-mark on Tuesday July 17, 2018 @01:09PM
(#17551266)
I agree with the caveat I didn't read anything similar to go's work stealing thread scheduling, useful for tasks with synchonized IO for example.
What appeals to me is the Lua integration. I'd love for a Lua application server to become widely available. The http servers out there now don't really fit the bill for (Xavante, Luvit for example).
Re:Lwan: A high-performance and scalable web server
by le-mark on Wednesday July 18, 2018 @08:24AM
(#17557669)
FYI "what wrong with X?" is not the same conversation as "Are you familiar with X? It has these great features ...". Great that you want to promotoe you're favorite tech, but there are more effective ways to do it.
Re:Lwan: A high-performance and scalable web server
by acidx on Tuesday July 17, 2018 @11:37AM
(#17550416)
Yes, the small footprint was a deliberate choice, specifically for the embedded scenario. One of the things I did back in the day was to run Lwan+Lua on an Intel Galileo board, without an SD card (it has only 4MB of flash memory, which has to fit the Linux kernel, some minimal userland, and Lwan+Lua).
TLS is hard given the current architecture, but I've been investigating kTLS, so maybe it'll happen someday. I would appreciate help on this front, though.
Re:Lwan: A high-performance and scalable web server
by petee on Tuesday July 17, 2018 @01:12PM
(#17551287)
If you haven't seen, openbsd added a new api to simplify tls programming, "as a response to the unnecessary challenges other APIs present in order to use them safely."
Re:Lwan: A high-performance and scalable web server
by acidx on Tuesday July 17, 2018 @01:17PM
(#17551328)
Ah, yes, I'm very aware of libtls. The API is indeed nice, but it would require some changes in Lwan that I'd rather avoid; for instance, every socket call would need to be virtual, and it would not be possible to use something like sendfile() or mmap() a file and writev() it to the socket.
I'd like to use BearSSL, which is a nice, clean implementation of TLS, makes no memory allocation (so it fits Lwan architecture very well)... but only for the initial connection handshake; I'd then hand over TLS to the Linux kernel with kTLS (https://netdevconf.org/1.2/papers/ktls.pdf). However, there's not much beyond some tests in that front.
Re:Lwan: A high-performance and scalable web server
by bwindels on Tuesday July 17, 2018 @04:13PM
(#17552875)
BearSSL is a great library, I also implemented TLS support with it recently in my low-resource rust webserver project wwwee [1]. It's one of the nicest designed C libraries I've ever seen. I hope more projects start using it so it gets out of beta.
For static files, I ended up using the aio syscalls in Linux as they work quite well for reading files on a supporting filesystem (mainly ext4, xfs). I also couldn't figure out how to guarantee that sendfile doesn't block, but didn't look into it too deeply.
Re:Lwan: A high-performance and scalable web server
by acidx on Tuesday July 17, 2018 @04:25PM
(#17553014)
Thanks!
I don't think there's a way to guarantee that sendfile() won't block on Linux. On FreeBSD, you can specify a "go as much as you can without blocking, and then return" flag; Linux doesn't have a flags parameter for sendfile() (maybe it needs a sendfile2() syscall with that?).
You can maybe use readahead() and keep the file open, but that may also block as it does its work behind the scenes. A thread just for this kind of blocking calls would be nice. But even then, this doesn't seem sufficient; so you might want to use multiplex sendfile() calls in bursts.
Also, yeah, Linux aio syscalls are interesting, but they're quite tricky to use and not very portable. I'll check out your project, thanks for linking to it -- should be useful reading material while I learn Rust.
Re:Lwan: A high-performance and scalable web server
by bwindels on Tuesday July 17, 2018 @05:19PM
(#17553507)
Right, wrt sendfile, I remember coming to that conclusion as well. I really wanted a thread-less design, mostly for simplicity's sake and to support single core SOCs well. Is that what you do in Lwan for large files? Use a dedicated thread for socket writes with sendfile? I guess mmap + madvise could also help, but there is just no way to know for sure, so you sort of have to assume the worst?
Which ever way you do it, it's so easy to end up blocking without realizing, strace is great here to see how much time you actually spend in the kernel.
How much the aio calls block is highly filesystem-dependent. I was hoping to use btrfs for my project, but when testing aio support, I saw my demo was spending around 80% in io_submit and less than 10% in epoll_wait, where as with ext4 it was more than the opposite.
Interesting stuff, and doing it in Rust was a pleasant experience I must say, although if you are trying hard to avoid copying and allocating, the borrow checker can get a bit naggy. Worth it though IMO, and should improve in the future.
Re:Lwan: A high-performance and scalable web server
by acidx on Tuesday July 17, 2018 @08:16PM
(#17554658)
No -- in Lwan, files that will be sent with sendfile() are kept open for a while; when they're first open, the same thread that opened (and this might block) will call readahead(). Files are sent in 512kB bursts. It might use mmap()+madvise(), but only for small files (<16KB)... but, yeah, there's not a lot of control here. I'm not that worried, though; this is but a toy. :)
Registered I/O (RIO) or I/O Completion Ports (IOCP) in Windows seems to be better in this regard, but I don't have a lot of experience in that platform. Trent Nelson, from the PyParallel project, has a few talks about it; it's quite neat.
Re:Lwan: A high-performance and scalable web server
by acidx on Tuesday July 17, 2018 @11:46AM
(#17550475)
It's a known issue with TWFB. I don't know if they're planning on fixing it, but most frameworks that are not in newer rounds are not appearing in older rounds any longer.
Re:Lwan: A high-performance and scalable web server
by acidx on Tuesday July 17, 2018 @11:51AM
(#17550519)
Because I failed to move the benchmark harness from the Lwan repository to the TWFB repository. Also, I'm not really spending a lot of time on Lwan any longer; there are so many things I'd like to do, and so little time. :)
Re:Lwan: A high-performance and scalable web server
by acidx on Tuesday July 17, 2018 @11:30AM
(#17550365)
Thanks! Code readability is important: not only for others (it's an open source project, and contributions are welcome!), but for myself... I have terrible memory. :)
The reason struct typedefs are avoided is because I prefer to be explicit (the "Zen of Python" isn't just for Python!). It's also common practice in most of the projects I work on, and it's not much of an issue for me as far as a little bit of typing goes: I'm a fast typist.
Re:Lwan: A high-performance and scalable web server
by maxpert on Tuesday July 17, 2018 @12:01PM
(#17550607)
Amazing I am planning to shift RaspChat on this. Would be nice if same engineering effort can be put into WebSocket. This will make it much more desirable everywhere to build pub/sub systems.
Re:Lwan: A high-performance and scalable web server
by acidx on Tuesday July 17, 2018 @12:04PM
(#17550655)
There is SSE, which, although unidirectional, can be used in lieu of websockets for a chat application (receive messages/events via SSE, send via another endpoint).
However, as I said before, this is an open source project; if you have an itch, you can scratch it. PRs are open. :)
Re:Lwan: A high-performance and scalable web server
by acidx on Tuesday July 17, 2018 @11:47AM
(#17550487)
The authors of Seastar used to use Lwan to benchmark their HTTP server implementation. When Seastar isn't using DPDK/usermode TCP stack, and drops to the POSIX API, Lwan is still faster.
Re:Lwan: A high-performance and scalable web server
by acidx on Tuesday July 17, 2018 @12:12PM
(#17550712)
Curious that you compare Seastar with a Ferrari: those cars are known for an internal finish that's not compatible with their price tag... and Seastar is nothing like that. It's a seriously well engineered piece of software, and it shows: its readability and code quality is superb.
Re:Lwan: A high-performance and scalable web server
by mitchtbaum on Tuesday July 17, 2018 @01:24PM
(#17551387)
Lwan used to be at the top on Techempower Benchmarks, but I don't see it anymore. I do however see a Rust webserver, called Actix-Raw, which tops the list. acidx, what do you think of that project?
Re:Lwan: A high-performance and scalable web server
by acidx on Tuesday July 17, 2018 @09:57AM
(#17549753)
Depends how you measure it.
A long time ago I benchmarked it, and Lwan came out on top, performance-wise. However, performance isn't the only thing that matters in a piece of software like this.
H2O is a great project; in fact, the authors were tightly involved in the definition of HTTP/2.0, and it is one of the first servers to support this version of the protocol. It is well written, and easy to grok the code. Some of its byproducts include a nice (and reusable) HTTP parser library, and clever tool named qrintf (that pre-parses the format string passed to printf()-family functions and generates optimal code for that).
Also, there's a company behind it -- Lwan is just a toy I work on the weekends when I feel like it.
Re:Lwan: A high-performance and scalable web server
by acidx on Tuesday July 17, 2018 @10:17AM
(#17549874)
In the works? No. Planned? Yes. I've been playing around with kTLS/BearSSL but so far I haven't made any stride. PRs, my inbox, and the IRC channel are open, though!
This is amazing work!
What appeals to me is the Lua integration. I'd love for a Lua application server to become widely available. The http servers out there now don't really fit the bill for (Xavante, Luvit for example).
> Small disk footprint: x86-64 executable has 110KiB (~52KiB if packed with UPX)
> No copies between kernel and userland for files larger than 16KiB
Looks perfect for embedded stuff (and generally impressive).
It needs a separate TLS terminator, though.
TLS is hard given the current architecture, but I've been investigating kTLS, so maybe it'll happen someday. I would appreciate help on this front, though.
I don't know how portable it is yet though
https://man.openbsd.org/tls_init.3
I'd like to use BearSSL, which is a nice, clean implementation of TLS, makes no memory allocation (so it fits Lwan architecture very well)... but only for the initial connection handshake; I'd then hand over TLS to the Linux kernel with kTLS (https://netdevconf.org/1.2/papers/ktls.pdf). However, there's not much beyond some tests in that front.
For static files, I ended up using the aio syscalls in Linux as they work quite well for reading files on a supporting filesystem (mainly ext4, xfs). I also couldn't figure out how to guarantee that sendfile doesn't block, but didn't look into it too deeply.
Very nice project, seems very mature.
1: https://github.com/bwindels/wwwee/
I don't think there's a way to guarantee that sendfile() won't block on Linux. On FreeBSD, you can specify a "go as much as you can without blocking, and then return" flag; Linux doesn't have a flags parameter for sendfile() (maybe it needs a sendfile2() syscall with that?).
You can maybe use readahead() and keep the file open, but that may also block as it does its work behind the scenes. A thread just for this kind of blocking calls would be nice. But even then, this doesn't seem sufficient; so you might want to use multiplex sendfile() calls in bursts.
Also, yeah, Linux aio syscalls are interesting, but they're quite tricky to use and not very portable. I'll check out your project, thanks for linking to it -- should be useful reading material while I learn Rust.
Which ever way you do it, it's so easy to end up blocking without realizing, strace is great here to see how much time you actually spend in the kernel.
How much the aio calls block is highly filesystem-dependent. I was hoping to use btrfs for my project, but when testing aio support, I saw my demo was spending around 80% in io_submit and less than 10% in epoll_wait, where as with ext4 it was more than the opposite.
Interesting stuff, and doing it in Rust was a pleasant experience I must say, although if you are trying hard to avoid copying and allocating, the borrow checker can get a bit naggy. Worth it though IMO, and should improve in the future.
Registered I/O (RIO) or I/O Completion Ports (IOCP) in Windows seems to be better in this regard, but I don't have a lot of experience in that platform. Trent Nelson, from the PyParallel project, has a few talks about it; it's quite neat.
Previously: https://news.ycombinator.com/item?id=11373719
Am I just blind or is Lwan missing here: https://www.techempower.com/benchmarks/#section=data-r10&hw=...
The reason struct typedefs are avoided is because I prefer to be explicit (the "Zen of Python" isn't just for Python!). It's also common practice in most of the projects I work on, and it's not much of an issue for me as far as a little bit of typing goes: I'm a fast typist.
The Linux style suggests avoiding it: https://www.kernel.org/doc/html/v4.10/process/coding-style.h...
However, as I said before, this is an open source project; if you have an itch, you can scratch it. PRs are open. :)
Previous discussion:
https://news.ycombinator.com/item?id=9440886
EDIT: touché! i agree!
[1]https://h2o.examp1e.net/index.html
A long time ago I benchmarked it, and Lwan came out on top, performance-wise. However, performance isn't the only thing that matters in a piece of software like this.
H2O is a great project; in fact, the authors were tightly involved in the definition of HTTP/2.0, and it is one of the first servers to support this version of the protocol. It is well written, and easy to grok the code. Some of its byproducts include a nice (and reusable) HTTP parser library, and clever tool named qrintf (that pre-parses the format string passed to printf()-family functions and generates optimal code for that).
Also, there's a company behind it -- Lwan is just a toy I work on the weekends when I feel like it.
My favorite kinds of projects are ones that end in a (relatively short) punchline, but required tons of time investment.