high CPU load on storage servers when uploading large mutable file #983
Labels
No Label
0.2.0
0.3.0
0.4.0
0.5.0
0.5.1
0.6.0
0.6.1
0.7.0
0.8.0
0.9.0
1.0.0
1.1.0
1.10.0
1.10.1
1.10.2
1.10a2
1.11.0
1.12.0
1.12.1
1.13.0
1.14.0
1.15.0
1.15.1
1.2.0
1.3.0
1.4.1
1.5.0
1.6.0
1.6.1
1.7.0
1.7.1
1.7β
1.8.0
1.8.1
1.8.2
1.8.3
1.8β
1.9.0
1.9.0-s3branch
1.9.0a1
1.9.0a2
1.9.0b1
1.9.1
1.9.2
1.9.2a1
LeastAuthority.com automation
blocker
cannot reproduce
cloud-branch
code
code-dirnodes
code-encoding
code-frontend
code-frontend-cli
code-frontend-ftp-sftp
code-frontend-magic-folder
code-frontend-web
code-mutable
code-network
code-nodeadmin
code-peerselection
code-storage
contrib
critical
defect
dev-infrastructure
documentation
duplicate
enhancement
fixed
invalid
major
minor
n/a
normal
operational
packaging
somebody else's problem
supercritical
task
trivial
unknown
was already fixed
website
wontfix
worksforme
No Milestone
No Assignees
3 Participants
Notifications
Due Date
No due date set.
Reference: tahoe-lafs/trac-2024-07-25#983
Loading…
Reference in New Issue
No description provided.
Delete Branch "%!s(<nil>)"
Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?
Jody Harris and Justin Stottlemyer both reported that uploading a large mutable file causes high CPU load on storage servers. Brian then found this bug: http://foolscap.lothar.com/trac/ticket/149 (O(n^2^) CPU/malloc during receive of large strings) which could explain their problems. Jody's report was on the mailing list and Justin's was #962.
The next step is for Brian to fix this issue in foolscap and then for Jody and Justin to test out the new version of foolscap with Tahoe-LAFS and see if that fixes that problem.
Brian: wouldn't this cause a similar high CPU load on storage clients during download of a large mutable file just as it does on storage servers during upload of a large mutable file? As far as I understand, the high CPU load is incurred whenever a large string is transferred through foolscap.
In the initial message I wrote:
Well actually Brian doesn't have to be the one to do it! I posted some untested example code over on (@@http://foolscap.lothar.com/trac/ticket/149#comment:-1@@) which shows one way that I might do it if I were fixing the code. Perhaps I or someone else could write the appropriate unit tests and implement that solution or another solution, provided that Brian indicates willingness to accept such patches into foolscap.
Yes, the foolscap bug affects the recipient of a large token (such as the single large block in a large mutable file). That will be either the storage server during upload, or the client during download.
Your sample code is a good starting point.. I want to clean up the token-parsing state machine at the same time, so I'll be incorporating your ideas into the full fix. Thanks!
I've offered a patch over on http://foolscap.lothar.com/trac/ticket/149 . Review needed, I guess. Although Brian hasn't indicated that he's willing to accept this sort of patch (replacing the current string buffer in banana.py a
StringChain
) and he has started on a patch that fixes the issue in a different way.Yay Brian accepted the patch and released foolscap v0.5.1. Here is the request to upload foolscap v0.5.1 to Lucid: https://bugs.launchpad.net/ubuntu/+source/foolscap/+bug/548993
maco package foolscap 0.5.1 for Ubuntu Lucid and ChosenOne ran some experiments. His experiments showed that storage servers running foolscap 0.5.1 did not accept shares of large mutable files faster than when they were running foolscap 0.4.2:
While using 0.4.2:
http://pastie.org/private/39twijkh8ip5ffzeiog
http://pastie.org/private/ofjv1dgmw44q44nt1jo4nw
http://pastie.org/private/zcns60kuyx2rjdpfhnl2g
After upgrading to foolscap 0.5.1:
http://pastie.org/private/g9xfymdchzvxqpkoxdowkq
http://pastie.org/private/fnkdkn7jkhm7yriidkx0ba
Hm. In fact, the pattern, if there is one, is that it takes twice as long every time he uploads a file!
I tried to reproduce ChosenOne's results. I don't think I succeeded:
So my best hypothesis is that ChosenOne was somehow still using foolscap 0.4.2 when he did the second set of experiments and he thought he was using foolscap 0.5.1. However, I asked him several times to check for that when he was running those experiments and he did check and he was pretty sure the storage servers were running 0.5.1.
So, I think we need someone else to try to reproduce this. I guess it is possible that the foolscap-0.5.1 package from Ubuntu (which is what ChosenOne was testing) has some terrible performance flaw in it but foolscap-0.5.1 upstream doesn't.
Note that there is a lot of variance. In my experiments (which were performed under not-really-controlled conditions where I was using my laptop for other things at the same time as running the benchmarks) there was large variance -- 2 x or 3 x between successive runs at the same file size.
So another next step would be for ChosenOne to try to reproduce his own experiment and run the 200 MiB mutable file upload several times with foolscap-0.5.1 and several times with foolscap-0.4.2 and see if there is a pattern after, say, half-a-dozen runs each.
Oh, and one time I accidentally left off the "mutable" checkbox and uploaded a 40 MB file as an immutable file. Look what happened!
With foolscap-0.5.1, Tahoe-LAFS v1.6.1 uploads mutable files much faster than immutable files. It's kind of disappointing how slow Tahoe-LAFS is at immutable file upload (and nobody knows why! #320, #392, #809).
On the other hand, the slowness of uploading immutable files is probably mostly due to waiting unnecessarily for round trips, so it is "network nice" -- uploading a large immutable file probably won't slam your network and interfere with your web browsing as much as uploading a large mutable file will. Also, the behavior will be about the same for a file of any size.
The slowdown that we had with large mutable files (the subject of this ticket) was due to burning up the CPU on the receiver's side, which is definitely not nice and which got less nice the larger your file was, so I'm very glad this ticket has been fixed.
If it has.
Assigning to ChosenOne to try to reproduce it.
Note that my attempts to reproduce this in comment:76051 are on my Macbook Pro running Mac OS 10.4, not on Ubuntu.
ChosenOne reproduced this problem on his Ubuntu Lucid (alpha) at my request. It really seems like on his system there is a superlinear cost (whether CPU cost or some other time-sink I'm not sure) to uploading mutable files.
http://pastie.org/914448
http://pastie.org/private/c8zkyjea2ogn5so6dlxq
ChosenOne: please give us the following information:
tahoe --version-and-path
apt-cache policy python-foolscap
apt-cache policy tahoe-lafs
python -c 'import pkg_resources;print pkg_resources.require("foolscap")'
python -c 'import foolscap;print foolscap;print foolscap.*version*'
Thanks!
There is just one storage server on my local test box, called "test1 (uydf5ds4zxp4d2xvstcklra2nhmbk2nt)"
(There were some deprecationwarnings from popen and hashlib that I cut out)
Thanks! In regards to your answer to my question 1, though, did you look at the gateway Welcome Page to make sure that it is connecting to only that one storage server?
If you get a chance I would appreciate it if you would upgrade to Tahoe-LAFS v1.6.1 (from Ubuntu Lucid) and try your ten 200 MB tests again! Thank you.
Could be virtual memory thrashing, maybe? What are the page-fault rates for various sizes of file?
If anyone wants to try to reproduce this on Ubuntu Lucid here's the process:
Now the client is listening on localhost port 3456. If you open a web browser to
<http://localhost:3456>
then you'll see the web user interface for Tahoe-LAFS. You can click on the button to select a file from your filesystem and the "upload" button to upload that file.The issue that ChosenOne sees only applies to mutable files, so check the "mutable" checkbox.
Or you can use the command-line tool:
Please try uploading a mutable file of about 200 MB several times and then uploading a mutable file of about 400 MB a few times. The look at this list of recent uploads and downloads and how fast they went:
If the 400 MB files were substantially slower (like, half as fast in the "Pushing" measurement) then you've successfully reproduced ChosenOne's bug!
Oops, after I posted those instructions I tried them myself and noticed a bug in the instructions. After
tahoe create-client
then you needtahoe start client
. Sorry about that.Confirmed very high load on 100M+ mutable file.
root@SM-MGMT01:~# time tahoe put --mutable ~/524stottlemyer.zip
/usr/lib/pymodules/python2.6/foolscap/banana.py:2: DeprecationWarning: the sets module is deprecated
real 2m40.807s
user 0m0.270s
sys 0m0.080s
allmydata-tahoe: 1.5.0, foolscap: 0.4.2, pycryptopp: 0.5.17, zfec: 1.4.5, Twisted: 8.2.0, Nevow: 0.9.31, zope.interface: unknown, python: 2.6.4rc2, platform: Linux-Ubuntu_9.10-x86_64-64bit_ELF, sqlite: 3.6.16, simplejson: 2.0.9, pyOpenSSL: 0.9, setuptools: 0.6c9, pysqlite: 2.4.1
After upgrading to foolscap 0.5.1 performance is roughly 8X faster. CPU is a fraction of previous usage.
time tahoe put --mutable ~/524stottlemyer.zip
200 OK
URI:SSK:6mndkeskunhpm555lrxnan6qbe:eqh32z4portwuk3qsp2ltr7wknwrjbakiijzbeqdq5smknc3qzua
real 0m23.484s
user 0m0.220s
sys 0m0.100s
root@SM-MGMT01:/tahoe# tahoe -V
/usr/lib/python2.6/dist-packages/formless/annotate.py:730: DeprecationWarning: object.new() takes no parameters
It is good to have confirmation that foolscap-0.5.1 is much better than foolscap-0.4.2 in this respect. Note that stott is using Ubuntu 9.10 in these tests. The remaining question is whether anyone can replicate ChosenOne's results one Ubuntu 10.04 (using the Tahoe-LAFS and the foolscap that come packaged by Ubuntu). In particular, is the rate of upload slower for larger files. For example, if stott can upload a 100 MB file at a rate of about 4.2 MB/s (per his comment:76061), can he also upload a 200 MB file at about the same rate?
Be ware of memory usage effects -- swapping for example. Mutable files of that size use up substantial RAM.
Attempting to reproduce the bug, I was not able to reproduce the results.
CPU utilization was linear and performance was linear until I began to use swap space.
Memory consumption was not linear with size of the mutable file.
NOTE:CPU Utilization on the gateway was at 100% though the other cores still had spare cycles.
Okay, I think this issue is fixed and the performance problems observed by ChosenOne probably have to do with using up too much RAM and getting into swap. ChosenOne: if you want to investigate and confirm or deny that hypothesis, that would be great. For now, closing this ticket as "fixed".
This was fixed in foolscap v0.5.1. I think we should bump the required version number from >= 0.4.1 to >= 0.5.1 in our [_auto_dep.py]source:_auto_deps.py@4277#L13. I don't imagine it will cause a lot of problems for people to need to upgrade to foolscap 0.5.1.
See also #541 (foolscap 'reference'-token bug workaround in mutable publish) -- we could remove the workaround in mutable publish once we've raised the required version number of foolscap.
Replying to zooko:
According to http://foolscap.lothar.com/trac/ticket/104 , that bug was fixed in foolscap 0.4.0, which was required by Tahoe r3870 (2009-05-22). The next Tahoe release after that was v1.5.0 (2009-08-02). So we cannot remove the workaround until we no longer care about interoperating with servers prior to v1.5.0.
So just to summarize, the performance issue in foolscap is fixed, and the only question is whether to raise the requirement that Tahoe-LAFS imposes on which version of foolscap it needs.
I think we should raise the requirement on the version of foolscap so that Tahoe-LAFS users will not encounter this performance issue.
Attachment increase-foolscap-version-requirement.dpatch.txt (5351 bytes) added
fixed by changeset:5377d99cf38568d2