Distributed Computing Essay, Research Paper
Distributed Computing
By: Shane Strate
Chapter 1
As the technology we use today increases in speed and usability, there are those that are happy with the fastest computer. But then there are those that either want or need to go faster than the fastest. The solution lies in and around the Internet, the solution has been rightfully termed “Distributed Computing.”
Put simply, distributed computing is the splitting of a task among multiple computers. Hence using the power of many computers that people already have, thus sparing the cost of buying a supercomputer of equal proportions, which in some cases is impossible.
Distributed Computing isn’t all that hard of a concept to grasp. The first thing that would be done when setting up a distributed computing operation is the selection of the problem that you to tackle. This allows you to decide what the basic architecture of the network is going to be. To help describe the process better, I will step through the process of setting up an imaginary distributed computing project.
I am bored one day, and surfing the web, and I run into RSA’s homepage, were they had just announced a new competition in which they have put up an offer to give ten thousand dollars to the person that successfully cracks any one of their encryption standards under the RC5 brand. You know that RC5-56 has been cracked, and RC5-64 is being cracked using brute force distributed computing. So you decide to take on RSA “most secure” encryption standard, tackling the challenge to take on RC5-128, officially called RC5-32/12/16. Tackling this problem with brute force is probably the easiest method, but this cipher is 2^64 times stronger than RC5-64, so we are going to need quite the backing for this. Seeing how money is only a slight problem, we go out and buy a web server, a key server, and a so-called stats server. We also buy a copy Visual Studios 6.0, (for coding the clients).
I introduced some possibly foreign terms in the last paragraph, so let me explain. A key server is possibly the most important part of a distributed computing project. Its only purpose is to keep the clients supplied with blocks of keys. The stats server being a part of the network that isn’t critical to the project, but to get the amount of people we will need to crack this code, we want to make sure their happy, and geeks love stats. The client is a program that runs on a workstation, in our case, it will be testing a key against the encrypted message that was supplied to us by RSA, for this project, the encrypted message is:
d9 3b 27 72 11 8a 65 cb ef 5b 06 74 63 76 22 16
84 f9 ec 21 56 3b 1c 1c 02 e1 70 10 50 d1 71 00
06 aa bf c1 38 e1 f1 f8 2d 63 57 bb 24 a9 7d 5d
All the client needs to know is the first line or so, this is for speed issues, as it takes less time to test against one line, than it does to test against three, if the client thinks it has a possible code, it will put a flag on that key and send it back to the key server, which sees the flag, and tests the key against the rest of message, if it works, we send it off to RSA, and they make it official and send us our check.
To reduce the load on the key server we send the keys over the internet in blocks, with somewhere between 2^34 and 2^64 keys, the bigger blocks containing 1,844,674,407,000,000,000 keys, roughly .000000003 percent of the total 33,402,823,669,000,000,000,000,000,000,000,000,000 keys, just to give you an idea of how big of a project this is.
We send the keys over the Internet for the simple reason that we need lots of people and the Internet provides the perfect medium for communicating with all these people.
So, we have all the hardware we need to take on this project, and now we have to code the client. We follow all basic procedures in making any program, including beta testing.
After the client is ready to be released, we start advertising, put up a web page, post to message boards, we install the client on our computers, and start implementing the stats database. By the we get the stats working, we should have a little bit of a following, and about a millionth of percent of the key space exhausted, which we are handing out from our key server in a bottom up method, simply because it sounds cool, it really makes no difference.
We are now on our way to cracking RC5-128, so now we sit back, wait and hope everything continues to run smoothly.
Chapter 2
My involvement and interest in distributed computing sprouted from a lonesome link on a hardware page I often visit. The caption read, “Click here, sign up, and have the chance to win $1,000.” With those few words, I was hooked, I signed up for Distributed and all associated projects on January 3rd, 1999, and have been experimenting with the concept since then.
To date, I have discovered many different projects that have implemented distributed computing to aid them in achieving their goal. The bulk of them use the Internet, and offer rewards to the person that achieves the goal. But there is one that is our there to save money, to make that old hardware sitting in equipment closets somewhere do something. They, the computer science department at Carnegie Mellon University, have set up a network of first and second-generation computers running a flavor of Unix. They setup a client that will split up the normal tasks of a web server between this network of slower machines, hence making a relatively fast web server. Oh, and of course you have to give all these computers a name, but since they all work together, the fine folks at Carnegie Mellon, gave all the computers the same name, Andrew.
Another current project that is using distributed computing is SETI, a.k.a Search for Extra-Terrestrial Life, which take data recorded at the radio satellite in Porto Rico and sends it out to the clients, which decode the data and send it back to the server, where the server analyses it, to see if there are any extra-terrestrial radio signals in it.
Distributed Computing can also be used to do upper end math equations, as GIMPS has done. GIMPS is the Great Internet Mersenne Prime Search, which is looking for the next biggest Mersenne Prime. I will avoid boring you with the technical definition of a Mersenne Prime, since that’s not what my paper is about. But anyways, Gimps sends out blocks of numbers, and has the Prime 95 client check to see if each number is prime.
And perhaps the most successful distributed computing project is that which is headed by Distributed Computing Technologies Incorporated. This is the company that is running a brute force attempt to break RC5-64, along with other encryption standards. Since their formation in late 1997, they have successfully cracked 4 ciphers, DES-I, DES-II, DES-III, and RC5-56. They are currently making simultaneous attempts to crack both the RC5-64 and the CSC ciphers, having well over 200,000 participants between the two competitions.
I believe the key to DCTI’s success is in their ability to communicate with the public, as an example, you can go into an IRC channel and talk to any one of the many people that run the No-Profit Organization. Their success can also be accredited to the ease of use their clients provide, their statistics, and the community that been formed around them.
Distributed computing is an idea that has done lots of work, and has the possibility to do a lot more. I believe that as technology advances, and the speed of computers on our desktops increases, we will see that distributed computing will become more useful, rather than fading away like an old tool that doesn’t need to be used anymore. I believe this because distributed computing is infinitely scalable; the sky is the limit when it comes to how many computers you can link together.
Distributed computing? just another fine example of what these things can do.
Другие работы по теме:
Programmer Alan Turing Essay Research Paper Alan
Programmer Alan Turing Essay, Research Paper Alan Turing was born in London on 23 June 1912. He was the son of Julius Mathius Turing and Ethel Sara Stoney, the youngest of three children, he was born to a
Chrysler Essay Research Paper I honestly feel
Chrysler Essay, Research Paper I honestly feel that the survey distributed by Chrysler Motors is a pretty effective overall. The cover letter starts off by thanking the customer and congratulating them on their purchase. This should grab almost every customer?s attention right away to at least read the page.
Mendel
’s Theories Essay, Research Paper Gregor Mendel played a huge role in the underlying principles of genetic inheritance. He grew up in a Augustinian brotherhood where he learned
Melissa Virus Essay Research Paper On Friday
Melissa Virus Essay, Research Paper On Friday March 26, 1999 an e-mail virus named “Melissa” slipped into systems via e-mail and forcing computers to fire off dozens of infected messages to friends and colleagues. Once opened, the virus immediately reads the user’s e-mail address book and sends an infected message to the first 50 entries.
Social Aspects Of Envy Essay Research Paper
Social Aspects of Envy As all emotions, envy is socially constructed. Individual interaction, class variation and social institutions like schools, family, religion, and politics define envy for us. Envy is dependent on the beliefs about wealth, status, power, and how they ought to be distributed. In less complex societies envious objects are food, babies, and health; but in more complex societies they are wealth, status, and power.
Sublime Essay Research Paper Alongside other 90s
Sublime Essay, Research Paper Alongside other 90s US acts such as 311 and Rage Against The Machine, Sublime built their reputation by developing a sound which mixed and matched from various traditions, especially rap, ska and rock. The band’s profile initially depended on their heavy touring schedule and mesmerising live performances, which helped to build a loyal following among those in the skate and snow-boarding communities – always the group’s natural fanbase.
Rock And Roll Essay Research Paper At
Rock And Roll Essay, Research Paper At the beginning at Enemy at the Gates, it showed the new Russian recruits being loaded onto trains to fight at Stalingrad. There was little organization, just a mob of young men
Why I Want To Enter College Essay
, Research Paper Since this topic was left open-ended I shall write about my reasons for wanting to enter your college. During my years of school I have found only one thing to stand out above the others, my interest in computers. This interest has grown throughout the years and has lead me to desire career in the computing industry.
Nowhere Essay Research Paper Free sdafdfs
Nowhere Essay, Research Paper Free sdafdfs sdfhasdjf adf asdf askdfhj;asf hasd fas fasd fasdfasdf asdfj askdhfasf ds fasd fasdfasd fsadfas f fsdafasdfasdfsdafsdfsdafasdfsdfasgasgasghhfadhasghashashashafhafhadghfgahgafghafghafhgafshafhafhafhagasfhsfhgadGahafghasghasfhgafhafhaf gafgasfgafhafhafhafdhaffhdahf ad fafsdafsdfasdfasdf By Posting paper to the site, then you are waiving your copyrights to it.
Chemical Properties Essay Research Paper Mixtures and
Chemical Properties Essay, Research Paper Mixtures and pure substances - Pure substances are matter made up of only one type of atom or molecule - Mixtures are a collection of 2 or more pure substances physically mixed
Immune System Essay Research Paper Your immune
Immune System Essay, Research Paper Your immune system is a complex array of organs, cells and molecules distributed throughout your body. Each part of the system contributes to the growth, development or activation of lymphocytes, sophisticated white blood cells that play a major role in your immune response.
New York Times Co Vs United States
Essay, Research Paper New York Times Co. v. United States U.S. Supreme Court, 1971 The New York Times printed allegedly classified documents that leaked from the Pentagon
American Fed Essay Research Paper American federalism
American Fed Essay, Research Paper American federalism is a form of government in which the constitution distributes governmental powers between the national government and the subsidiary governments of the states. Article I, Section 8, and the Tenth Amendment are good examples of this definition. In Article I, Section 8, the Constitution defines the powers delegated to the national government, such as the power to regulate commerce and to enact laws necessary and proper for the execution of its powers.
Internet Evalutation Essay Research Paper Internet Site
Internet Evalutation Essay, Research Paper Internet Site Evaluation I was having difficulty choosing a particular aspect to nutrition of interest, so my Internet exploration took to the webcrawler search engine where I typed in nutrition to get me going. The results gave one particular site, which I recalled seeing on the list that was distributed in class.
SALMON Essay Research Paper Salmon
SALMON Essay, Research Paper Salmon They are naturally distributed throughout most of the northern hemisphere from the temperate zone to beyond the Arctic circle. Now is limited in a few rivers in eastern Maine and Canada. Pollution, impassable dams near the mouths of river, over fishing, destruction of spawning grounds through deforestation, and loss of young in power plant turbines have all contributed to the loss of this fish.
Network Essay Research Paper What is open
Network Essay, Research Paper What is open source?The basic idea behind open source is very simple. When programmers on the Internet can read, redistribute, and modify the source for a piece of software, it evolves. People improve it, people adapt it, people fix bugs. The open-source community have learned that this rapid evolutionary process produces better software than the traditional closed model, in which only a very few programmers can see source and everybody else must blindly use an opaque block of bits.Open source doesn’t just mean access to the source code.
Dennis Ritchie Essay Research Paper Overview
Dennis Ritchie Essay, Research Paper Overview While at AT&T Bell Laboratories, Dennis Ritchie, along with Ken Thompson, developed the UNIX computer operating system for minicomputers.
Napster Essay Essay Research Paper Who wouldn
Napster Essay Essay, Research Paper Who wouldn t want to get free music off the Internet? I know I would jump at the chance to be able to get all the music I ve ever wanted for free. This is what the program Napster has attempted to do. But, you have to as yourself, what about copyright laws? What would happen if everybody stopped buying albums because they could get it for free? Napster has broken copyright laws, and album sales have decreased because of Napster.
Education Essay Research Paper The Georgia Lottery
Education Essay, Research Paper The Georgia Lottery Corporation The Georgia Lottery was created in November 1992 by the people of Georgia to enhance education funding. The Lottery for Education Act createdthe Georgia Lottery Corporation (GLC) to oversee and operate the lottery. Rebecca Paul was hired in February 1993 as president of the GLC, andfour months later, on June 29, the Georgia Lottery was launched.
Federal Government Essay Research Paper How does
Federal Government Essay, Research Paper How does the constitution divide power between the national government and the states? The constitution did not give the national government or the states total supremacy. Instead, power was distributed. The national government was given certain express powers, while some powers were reserved to the states.
Thin Clients Essay Research Paper In an
Thin Clients Essay, Research Paper In an ideal world, it would be easy to deploy and manage the robust client/server applications that tap today s abundant PC power. But if you support a distributed computing environment built around the Wintel computing architecture, you know better. To a large extent, the culprit is a Microsoft OS deign that s not quite at home in the enterprise.
Buddhist Economics Essay Research Paper Buddhist EconomicsMost
Buddhist Economics Essay, Research Paper Buddhist Economics Most people think that religion and economics don?t mix. So you would think the same in the case with Buddhism and economics. But actually the there is a set of rules that go along with our modern day economics that have their own meanings. Buddhists believe that spiritual health and well being go hand in hand.
Improper Watering Essay Research Paper Background InformationImproper
Improper Watering Essay, Research Paper Background Information Improper watering is probably the greatest reason for failure in the small garden. In the small garden the soil needs to be at field capacity, a state in which the water is equally distributed throughout the soil, otherwise know as equilibrium.
Object Orientated Computing Essay Research Paper The
Object Orientated Computing Essay, Research Paper The object orientated approach has changed the way in which computing and programming has been done in the past. These changes affect almost everyone and with computing technology becoming more and more integrated with business and every day life it is useful to look at the importance of these changed to the technology industry.
Computing Architectures Essay Research Paper IntroductionAn organization
Computing Architectures Essay, Research Paper IntroductionAn organization s computer network is a major asset and needs extensive planning for proper function. The network design process is a long and arduous task that requires knowledge of the business need of the organization and the technical skills to achieve those needs.