Kostenlos frei angebotene Web Services sind anfällig für Überlastsituationen, die beispielsweise durch eine zu große Anzahl von Clients oder durch zu häufig anfragende Clients verursacht werden können. Auch Denial-of-Service An- griffe durch bösartige Clients können Überlastsituationen verursachen. Eine Lö- sung wäre, den betroffenen Web Service kostenpflichtig zu machen. Dies scheitert jedoch in der Praxis meist an der umständlichen Erhebung. In diesem Artikel erläutern wir, wie mittels Proof-of-Work Funktionen eine Lastregelung von Web Services realisiert werden kann. Proof-of-Work Funktionen er- möglichen Clients nachzuweisen, dass sie eine gewisse Menge von Rechenleistung oder anderen Ressourcen erbracht haben. Durch die Regelung wird sichergestellt, dass alle Clients weiterhin Zugriff haben, aber die Zugriffe von zu häufig nachfragenden Clients eingeschränkt werden.