I'm open to ideas other than the SNs, just keep in mind there are a lot of constraints that need to be met. So if people have alternate solutions for how a distributed network can fully validate the POW / Bounty submissions without creating a bottleneck, please provide your ideas.
I've also pitched a couple of alternate ideas to EK, but really he's pretty busy right now so this would probably be the best opportunity to revisit this topic before he has time to work on the Core Server again.
One last thing...regardless of what we do, maybe it would be best to change the name of it...even in the current design it's not a SuperNode the way other blockchains think of it. It's simply a Core Server node that has the ability to run the ElasticPL engine to validate POW / Bounty submissions.
The very short version: A job requester would annotate an SSA form program (in a specific machine model resulting in a particularly structured (binary) flow graph) with a simple liveness/reachability model so that miners could (quickly, and without running any example case inputs) verify the necessary complexity bound of the job's individual work task before selecting. PoW solutions would operate a little differently (still using "per user" generated inputs incl nonce data, but basically hashing/checking "instruction by instruction" instead of at the end of each input run) so that PoW solution rates become uniform across jobs, being able to be found at any point mid-execution. (PoW prize pool would probably also need to work a little differently, with any amount of proof-of-work certificates able to be submitted before a bounty is found, and the PoW pool being divided proportionally after.) Bounty solutions would include an annotation of the original model with information about the eventual I/O relation, such that verifying the output submission can be reduced to an instance of a satisfiability problem. Nodes (all of them) would validate solutions against this model. (They would still need to "re-run the program" by a symbolic interpretation, but could know that they are doing so in an optimally efficient way - effectively skipping any "unrelated loops" encountered.) Jobs would always end after one bounty is found.
I'm summarizing a lot, but that is the basic idea.