The POPCORN system [1], under development in the Hebrew University of Jerusalem, is aimed at providing a global, Internet-wide, distributed virtual computer. In principal, all the millions of processors connected to the Internet at any given moment can serve as part of a single huge parallel virtual machine. Towards this goal we provide an infrastructure for programming distributed computations in Java using our libraries, and executed using all processors on the Internet which care to participate. Market incentives for such participation are also supported by the system.
In the context of a single local network, this idea has been successfully attempted by rather many systems by now, especially due to the influence of the work done in "Network of Workstations" (NoW)[2]. However, the situation is more complicated when it comes to the whole Internet. Several technical difficulties immediately come to mind: the operating systems of remote computers can not be changed, as is often done in NoWs; code must be dynamically transferred to remote machines with unknown hardware and software; the remote machines should be secured from malicious code, etc.
smoke fetish archive Avril lavigne pussy genie in a string bikinie cast Girls fuck horses stories pornstars xxx babes Nikki schieler ziering nude dickies jeans Skinny teen bitches hentai sex videos free Little girls sex nude pot Boob tube High school musical vanessa nude pics free artistic nude photos pussy prowler Gayforit watch free lesbian videos free teen celebs nude Bikini dare galleries spiritual sport fucking Big and beautiful porn stars
faked nude Sleep nude girls nature nude video Catfight nude nude asian sluts nude ladies pussy Sara roemer nude asian girls non nude School girls nude pics gay nude workout Nude nudist pamela anderson playboy nude pics Kathrine heigel nude Free nude hentai fairies nude swedish blonde nude Nude celebrity videos for free nude celebrities miley cyrus nude south african men Free hardcore nude nude cellphone pictures Bollywood nude boobs
blowjobs gallery Jim hardick free porn videos no credit card Creatine sex milfporn star aluminium essex Free video sex positions ultrapasswords xxx Xxx teen britney spears blowjob video Facts teenagers curfews natural hairy pussy Amature women Edwin carungay fuckyourtube sexproadventures Free kinky sex tips rave sex porn lyrics sexy back Better than sex cake recipe final fantasy rikku xxx Paris hilton blowjob
free yno sex video 3d young art sex phone web cam sex Amature woman sex party free home-made sex clips young sex in america Free dirty sex pictures best sfrican sex movies He she sex pics picts of amature sex Julie michaels sex scene bible view on sex Sex tv tv show Extreme insertion sex 6 fee animal sex vids sex girls piss tube Thai pussy sex porn sex 3d fantasy pics sex mature woman jokes Jeremiah birthday sex bio tulsa police sex registration Sex vedeo stream chat
independent sex scenes Racist daughter sex clearanced sex toys K9 sex clips britney sex movies black sex squirt Awsome hard sex manson sex onstage Nimpho sex classifieds sex offenders index Nomid animal sex hardcore lezbo sex Oral sex possitions Out sex videos sly fox sex famos toon sex Only ebony sex anette dawn sex extent sex pill Mature hairy sex asian sex french Kim kardishan sex
education research group Ari banerjee yankee group ancestry group Randy orton group free group sex porno group insurances Galleon group hedge fund rubber fab technologies group Attorneys group group b infection Risk retention group insurance the rules support group Green resources group Group dynamics team r46b group high five amateurs group Amazing group sex on demand color group lesbian group gallery Campy centaur group accept group Group of deer is called
fucking machine xxx College sex xxx chobits xxx Iran xxx sexo xxx enanas collection xxx Eve angel xxx pork xxx Older women xxx download free psp xxx Xxx sluts videos swingers xxx free Free bi xxx Photos xxx free harecore xxx xxx porn passwords Rapes xxx xxx adult dvd xxx gratis con putas Web site xxx free xxx mangas Alena seredova xxx
ball dragon porn video The thrills music video woman squirting free video Roma video card e pci video mtv jam video Apartment mikes picture video paris hilton video stills Big cock homemade movie council meeting video Studio telescope video converter ipod ora video Victoria pink videos Uk movies cussler movie new video releases 2005 Conferencing live video violence video games children tasha nelson video Rv video camera movie graber Adam sandler secret video
teacher sex crazydumper Sex health video marriage with sex Celebrity sex viceos busty office sex shove bull sex Football sex rio free sex shots Consensual submission sex free sex gemes Mauritius sex site hardcore sex mp3 Barbarella sex machine Hunting sex jessica alien sex gaems free sex xxx Muscular sex pictures ass booty sex dogpound group sex Anail sex videos vitamins before sex Brewster sex stories
asians sex Haveing sex with a man lesbien sex xxx Hypno girl sex arabic sex 9356 biker girls sex Guilty gear sex mature free sex tube Nude girls having sex with boys ray j and kim kardashian full sex tape for free Cyber sex forum what is angry sex Sex while pregnant pictures When can i have sex and not get pregnant home made amateur sex tapes dog sex beastality Sex games online for women clips cartoon sex taboo charming mother sex Girl sex pose hardcore gothic sex Best sex teacher
love sex relatioships Historical books sex pegging sex literature Sex story community sex bites torrent long sex trailors Gonzo rawr sex carrie bradshaw sex Voung teen sex home sex stream Kinky sex forum savvanah gold sex Anal sex wide Crushing for sex comic sex jokes mermaid sex videos Pet sex foram ali sheffield sex cancer sex partners Calforina sex retreat mini teens sex Anal sex cum
victorian xxx Xxx sci fi sexy photos xxx Xxx video play xxx babe videos animail xxx All xxx tube tilf 2 xxx Xxx puzzle black porno xxx 3gp xxx wap videos streaming xxx Free xxx moves Muscle gay xxx free gothic xxx video naruto xxx Xxx pass free best xxx movie 2008 xxx dog clips Xxx free e cards xxx porn full videos Xxx stone
porn movie theaters Morgan lane porn catherine porn Porn mom son sex mommy and daddy porn kasumi porn Find porn torrents rumania porn Xxx pictures porn black porn videos free Discipline porn biggest penis porn Littel girl porn Porn leg warmers tiny tits porn movies top 10 porn clips Free lovemaking porn homemade mexican porn vanessa raia porn Muslim porn sex free high definition porn streaming James nichols gay porn
fuck me gay Vulva fuck sexy fuck movie Mother lets son fuck her fuck you mom and dad mommy fuck son Father son fuck girl porn to fuck Fuck off letter fuck my boob Megaupload fuck i fuck my mother inlaw Doggy style fuck videos Woman looking to fuck shemales fuck girls movies kama sutra fuck Fuck you love mother daughter fuck boyfriend fuck church Dog fuck woman movies the fuck buttons Man fuck his dog
Blowjob And Cum Swallow mom giving son blowjob Preggo Blowjob free blowjob compilations blowjob mature Blowjob Guys blowjob fantasies 18 Avatar Blowjob sister gave me a blowjob Tickling Blowjob blowjob at school Hentai Porn Blowjob Fake Blowjob girl pukes during blowjob blowjob tryouts Guys Blowjob japanese girl giving blowjob most famous blowjob Gay Horse Blowjob double blowjob vids Blowjob Outdoor
Youngest Girl Porn Ever plus size sexy school girl Flavor Flav Girl Poops all girl sex videos girl porche Baby Girl I Want You gossip girl on tv com Hey Hey Baby Will You Be My Girl naked girl shitting Little Girl Photos ghetto black girl Go Go Girl Adult Girl Psp Theme girl for sale on ebay pin up girl hats Little Monster Girl naked teen girl pics black girl actress Sleeping Girl Gets Raped how to approach a girl online Girl And Girl Haveing Sex
Ink bitch webbie gutta bitch Lyrics to five star bitch bitch in french Badd bitch quotes cant trust no bitch Bitch asian im a pretty bitch Kristen stewart is a bitch a bitch slap G unit fat bitch Shut up bitch download im in san diego bitch cock hungry bitch Teeh fuck the bitch is kristen stewart a bitch bitch milfs Lyrics to bitch by meredith brooks foot fetish bitch Shake that ass bitch and let
paris hilton beach sex Cocksucker snake girls xxx Nude booty poppin little teens pics most extreme porn list Audience analysis heather locklear nude Porn star named madison lolita preteens Cheyanne bride black cock joelle amateur Nude christina aguilera Nice nude teen photo gallery hot cab mature sex sites Fucked by my dog mpegs massive tits men fucking boys Swedish porn galleries amateur nudes Sexy superheroes
bbw nude women Nude pussy cum naomi nude Nude asian americans courtney smith nude sienna guillory nude Girls basketball nude kate bosworth nude fakes Amateur wife nude photos ukraine nude teen Big black ass nude kiera knightley nude pics Nude russians Sleep nude chris brown rihanna nude photos pic of nude girls Bollywood nude images sexy and nude pics free nude college girl videos Nude dads and daughters ameture nude pictures Serena williams nude pix
1st Anal Sex what is an anal prolapse Types Of Anal Sex gay anal sex technique gay anal fisting videos Why Does Anal Sex Feel Good video double anal Lesbian Teens Anal largest anal dildo Lesbian Anal Toy anal sex poop videos Anal Hidden Cam Amateur Interracial Anal amy amour anal how to anal intercourse Anal Sex Condoms eyaculacion anal free anal streaming Anne Hathaway Loves Anal mini anal Unnatural Anal Insertions
Anal Guest free full anal movies Manual Anal 1st anal video shits herself anal Couple Anal Sex roxy renolds anal Sara Jay First Anal Scene anal destruction casedy Como Hacer El Sexo Anal anal sex effects Anal Cancer Blog Anal Toys Lesbian ice la fox anal scene lesbian anal vid Rough Anal Sex Clips wet anal double anal sex movie Palin Anal really painful anal Shitty Anal Fuck
rodox sex mpg Shower sex how penis breasts sex Sex malam pertama random sex videos exsplicit sex videos Sex lubrication silicone i post sex Sex fat chick celebriies having sex Adult sex animations sex and motorcycles Adult sex therapy Laura cover sex fucking having sex sex vacation caribbean Pool sex orgasm women barbershop sex office sex gay Secretaire office sex black sex vod Rainbow mika sex
Rock cock jock cock robin when your Wife big cock huge cock free pics Mature sucking black cock cock docking clips Hardcore riding cock cock sucking whores Fuck you cock sucker cock fighting rules Big cock hardcore Hubby loans to black cock milf sucking young cock two cock in pussy Cock sucker t shirt two cock fucking cock pierced Tila tequila suck cock largest cock videos White teen black cock
miss teen usa south carolina Fucking boobs thumbnails free videos of gay black me gandbang Senior sex trailer sophie monk nude nude music videos Britney spears porn video maggie grace nude Preteen bikini movies xxx Sexy pamela anderson vanessa new nude photos Aisha tyler nude pics Gametophyte produces male female sex mate plants toothless blowjob monthly membership streaming porn Pinkpanteens preteens in thongs lingerie nudecollege students Fat mature sex teen monologues Ebony muff diving
sex with hookers Free jaybee sex sex with redheads Cartoons about sex usa sex forum retarted girls sex Photo booth sex gay virgin sex Female sex chromosome sex teen candy Teenage sex story sex feet tingle Celebrity sex sces Flex girl sex lesbian sex galerii work at sex Rough sex free roug gangbang sex hypnosis sex best Sex trek 6 teens wating sex Ssecretary sex videos
1st Anal Sex what is an anal prolapse Types Of Anal Sex gay anal sex technique gay anal fisting videos Why Does Anal Sex Feel Good video double anal Lesbian Teens Anal largest anal dildo Lesbian Anal Toy anal sex poop videos Anal Hidden Cam Amateur Interracial Anal amy amour anal how to anal intercourse Anal Sex Condoms eyaculacion anal free anal streaming Anne Hathaway Loves Anal mini anal Unnatural Anal Insertions
Any general framework for global computation would thus require mechanisms
for "mobile-code" providing code mobility
as well as security over the Internet. Indeed, until recently such general
global systems were
not feasible, and only special-purpose computations have been done
globally [3]. The recent
wide availability of the Java language [4] with its
virtual machine embedded
in popular browsers
and its security mechanisms finally allows
such "global" systems to be built. The POPCORN system is built on
top of Java, and thus allows cooperation of all Java-enabled computers
on the Internet -- in a safe and simple manner (and totally in user-space).
We know of several other
on-going
projects which utilize Java towards similar goals [6,7,8].
Even after the basic code mobility and safety problems are resolved, there are still some very fundamental differences between global computing systems (such as those POPCORN aims at) and local distributed systems (such as NoWs). The first difference is a matter of scale: The Internet is much more "distributed": The communication bandwidth is smaller, the latency higher, the reliability lower. Processors come and go with no warning and no way to control them. On the positive side, the potential number of processors is huge. We believe that while the Internet currently cannot hope to serve as a totally general purpose efficient parallel computer, it can still provide excellent computational resources for a wide variety of computational problems. In particular, we feel that many optimization problems and techniques (e.g. brute-force search, hill climbing, simulated annealing, genetic algorithms, branch-and-bound, etc.) can be efficiently implemented over the Internet.
A more interesting difference is due to the distributed ownership of the processors on the Internet. Since each processor is owned and operated by a different person or organization, there is no a-priori motivation for cooperation (why should my computer work on your problem?). Clearly a motivation for cooperation must be provided by a global computing system. In addition processors on the Internet may be malicious or faulty, and thus can not necessarily be trusted.
There are three distinct entities in the POPCORN system:
A POPCORN computation is normally composed of a single thread of execution running on the local machine. This thread may send off well defined sub-computations for remote execution. A computelet abstracts this sub-computation, including the code to be executed as well as the data needed. Each invoked computelet is synchronously executed remotely, and the local thread of computation is informed when the answer arrives. There is a semantic difference between computelets and usual RMI: the invoking program does not care or specify where the computelet actually gets executed, while the remote machine may execute any computelet since its code originates from the caller.
While this notion of computelets is weaker than general shared-memory or message passing parallel programming notions, we believe that it fits well global computation. The main advantage is that by encapsulating a well defined part of the parallel program as a computelet, we have great control over its usage, price, resource use, etc. We can verify its results, re-send it if needed, pay for it, etc. In global computation where parts of the computation may get lost, be incorrect, require payment, etc., this well-defined control becomes important.
Selling CPU-time is extremely easy: you visit the web-page of our market with a Java-1.1-enabled browser (we use the Java 1.1 serialization package in our implementation hence the need for Java 1.1). A seller may quit the computation at any given moment by leaving the web-page, losing the current executing computelet, but keeping all earnings for previous computelets. At this web-page the seller can choose between two options for getting paid. The first possibility is to play one of the simple games we provide, with the knowledge that while the game is being played the CPU will also be used in the background for executing computelets. This possibility does not add popcoins to the seller's account as his payment is the game itself.
The second possibility a seller has is to get paid in popcoins. For this possibility, the seller enters the popcoin-account ID to which the popcoins should be deposited. The market guarantees that the highest paying available computelet will be sent to the current sellers at any given moment -- thus maximizing the sellers' profits. The popcoins earned this way have no value outside of the POPCORN system, but may later be used inside the POPCORN system for buying CPU-time in future parallel programs. In addition, popcoins can be used for "buying" some (silly) information we provide or for playing some simple games we provide.
A buyer of CPU-time must have previously established an account in the market. As long as he keeps a positive popcoin balance, new computelets may be sent for remote execution. Each computelet is sent to the market with a price-tag set by the buyer. This price-tag may be in one of two forms. In the first form the buyer declares how many popcoins he is willing to offer for the execution of the whole computelet. When the computelet's answer is sent to him this amount is deducted from his popcoin account. In the second variant the buyer declares how many popcoins he is willing to offer for each unit of computation in the computelet. The amount of units of computation actually taken by the computelet is transparently approximated by POPCORN using a simple benchmark which it runs in the background on the sellers' processor while the computelet runs.
The only motivation for offering a high price for a computelet is that higher
paying computelets get priority over lower paying ones. Thus if your offer is
too low, your computelet may never get executed since more recent yet higher paying
computelets may take up all available CPU-time. To allow the buyer more control
over the price, we supply a mechanism by which the buyer may instruct the market
to automatically increase the price at a given rate until sellers can be found.
Technically, in the simplest form, a POPCORN programmer is expected to subclass the two basic classes: popcorn.ComputationPacket and popcorn.Computelet. In the Computelet subclass he overrides the Computelet.compute() method with the code to be executed remotely. In the ComputationPacket subclass he overrides the ComputationPacket.completed() method with the code which handles the results when they arrive. In addition a main program is written which generates the computation packets needed for the whole computation. Below we list an example of a complete POPCORN program which finds the maximum of a function using simple brute force search of all possibilities. Notice that no verification of the remote computations is attempted in this program, yet incorrect results do not completely destroy the computation but rather can only result in suboptimality of the solution.
import popcorn.*;
public class FindMaxPacket extends ComputationPacket {
static int maxarg;
public static void main(String[] args) {
maxarg=0;
for (int a=0; a < 10000; a+=100)
new FindMaxPacket(a,a+99).go();
collectAll();
System.out.println("maxarg(g(x))="+maxarg);
}
public FindMaxPacket(int from, int till) {
super(FindMaxComputelet(from,till));
this.setContract(new StandardBuyerContract(
new FixedPopcoinPacketBid(10.0));
}
public void completed() {
update((Integer)result().intValue());
}
static synchronized void update(int candidate) {
maxarg = (FindMaxComputelet.g(candidate) >
FindMaxComputelet.g(maxarg)) ?
candidate : maxarg;
}
}
class FindMaxComputelet implements Computelet {
private int from,till;
public FindMaxComputelet(int from, int till){
this.from=from;
this.till=till;
}
public Object compute() {
int maxarg=from;
for (int x=from; x<=till; x++)
maxarg = (g(x)>g(maxarg)) ? x : maxarg;
return new Integer(maxarg);
}
// the function we want to maximize
public static int g(int x) {
return . . .
}
}
|
[2] Network of Workstations. Patterson et al. http://now.cs.berkeley.edu
[3] Factoring by Web. Lenstra. http://www.npac.syr.edu/factoring/info.html
[4] JavaSoft home page. http://www.javasoft.com
[5] RMI http://chatsubo.javasoft.com/current/index.html
[6] ParaWeb: Towards World-wide Supercomputing http://villi.cs.yorku.ca/reports/paraweb/Welcome.html
[7] SuperWeb: Towards a Global Web-Based Parallel Computing Infrastructure / Albert D. Alexandrov, Maximilian Ibel, Klaus E. Schauser, Chris J. Scheiman. Manuscript.
[8] A. Baratloo, M. Karaul, Z. Kedem, and P. Wyckoff. Charlotte: Metacomputing on the Web. In Proceedings of 9th Conference on Parallel and Distributed Computing System, 1996.
[9] Blum M., Luby M., Rubinfeld R.,
"Self-Testing/Correcting with Application to Numerical Problems", STOC 1990.