1. A method implemented in a stream-based computing system with load shedding, the method comprising: receiving a plurality of incoming tuples processed by a stream node of the stream-based computing system; processing one or more of the received plurality of incoming tuples; upon determining at least one condition for load shedding tuples has been satisfied, discarding one or more tuples as they are received; and invoking an operation dependent, at least in part, on the one or more processed tuples and the discarded one or more tuples.