Slashdot Mirror


Behind the Scenes At Google

An anonymous reader writes "University of Wahington TV Presents "behind the Scenes With Google." From the site: 'Search is one of the most important applications used on the internet and poses some of the most interesting challenges in computer science. Providing high-quality search requires understanding across a wide range of computer science disciplines. In this program, Jeff Dean of Google describes some of these challenges, discusses applications Google has developed, and highlights systems they've built, including GFS, a large-scale distributed file system, and MapReduce, a library for automatic parallelization and distribution of large-scale computation. He also shares some interesting observations derived from Google's web data.' "

57 of 196 comments (clear)

  1. Google's dirty secret revealed by Anonymous Coward · · Score: 5, Funny

    Google is actually a giant super computer which has become self-aware. Every person it "hires" is actually one more person it saps knowledge from. In the not too distant future, it hopes to be able to network every human completely so that it can collect the remaining knowledge on Earth more easily.

    1. Re:Google's dirty secret revealed by ardor · · Score: 2, Funny

      Yes! It is skynet! Prepare for Armageddon, folks... And beware the T-800 with the strange austrian accent. Must be an error in the firmware.

      --
      This sig does not contain any SCO code.
    2. Re:Google's dirty secret revealed by Seumas · · Score: 3, Funny

      Real men would have identified this as Colossus.

    3. Re:Google's dirty secret revealed by geoff43230 · · Score: 5, Funny

      I think I saw this on "Star Trek" (and, also, "Futurama" - the "scooty-puff, junior" episode) one time. "Borgoogle : Resistance is results 1-10 of about 200."

    4. Re:Google's dirty secret revealed by pcnetworx1 · · Score: 2
      "Ladies and Gentlemen, The Battle of the Titans" Google pingbombs Yahoo, Yahoo plants a supervirus in the Google cluster, and it goes haywire, the ol'trusty core router at Equinix falls in Ashburn causing a resonance cascade. Hubble falls from the sky in an uncontrolled descent, it hits a nuclear silo in Kansas, a missle launches; teh faulty russian silos fire, the silos around the world fire, then I wake up and yell at the top of my lungs "Dude, I can save money with Geico!!!!"

      *Smacks self*

      Gotta stop trippin on acid... *walks away from the FreeBSD terminal

  2. What -- I Have To Watch TV Now? by CheeseburgerBlue · · Score: 5, Funny

    Man, that's *so* twentieth century. I came to /. for the bleeding edge in information acquisition technology: realtime optical scanning blocks of glyphs encoding human language.

    I can't absorb information I can't copy/paste.

  3. Fsking video format. by Anonymous Coward · · Score: 2, Insightful

    I fsking hate proprietary video formats. Even worse than other formats!

    1. Re:Fsking video format. by Anonymous Coward · · Score: 4, Insightful

      Please explain how these programs provide patent-free, Open Source, non-crappy video codecs.

    2. Re:Fsking video format. by RetroGeek · · Score: 2, Insightful

      Sigh, an article about google and you cannot do a simple google search.

      --

      - - - - - - - - - - -
      I am a programmer. I am paid to produce syntax not grammar. Deal with it.
    3. Re:Fsking video format. by LuckyStarr · · Score: 3, Informative

      $ man mplayer /dumpstream

      Download the .asx File, look inside. This is your URL. Have fun.

      --
      Meme of the day: I browse "Disable Sigs: Checked". So should you.
  4. UW mirror by JoshuaDFranklin · · Score: 3, Informative
    Also hosted by CS at:

    http://norfolk.cs.washington.edu/htbin-post/unrest ricted/colloq/details.cgi?id=274

    Jeff Dean

    Abstract Search is one of the most important applications used on the internet, but it also poses some of the most interesting challenges in computer science. Providing high-quality search requires understanding across a wide range of computer science disciplines, from lower-level systems issues like computer architecture and distributed systems to applied areas like information retrieval, machine learning, data mining, and user interface design. I'll describe some of the challenges in these areas, discuss some of the applications that Google has developed over the past few years. I'll also highlight some of the systems that we've built at Google, including GFS, a large-scale distributed file system, and MapReduce, a library for automatic parallelization and distribution of large-scale computation. Along the way, I'll share some interesting observations derived from Google's web data. Jeff Dean joined Google in 1999 and is currently a Distinguished Engineer in Google's Systems Lab. While at Google he has worked on Google's crawling, indexing, query serving, and advertising systems, implemented several search quality improvements, and built various pieces of Google's distributed computing infrastructure. Prior to joining Google, he was at DEC/Compaq's Western Research Laboratory. He received a Ph.D. from the University of Washington in 1996 working with Craig Chambers on compiler optimization techniques for object-oriented languages.

  5. OK then where the hell is by Anonymous Coward · · Score: 2, Interesting

    proximity search (with adjustable range would be extra nice).

    i.e.

    ((gopher OR shrew OR egret) AND -(mole OR newt)) NEAR(range) ((evil OR "satan incarnate") AND (roe AND -chicken))

    "In Italy for thirty years under the Borgias they had warfare, terror, murder and bloodshed but they produced Michelangelo, Leonardo da Vinci and the Renaissance. In Switzerland, they had brotherly love; they had five hundred years of democracy and peace and what did they produce? The cuckoo clock." -- Orson Welles (1915--1985).

  6. G4/TechTV by totallygeek · · Score: 2, Insightful

    I wish that the technology channel actually had programs on technology like this. This could also work on Modern Marvels on History Channel. It would also work nicely on Discovery or PBS. It is time for television programming to amaze me again!

    1. Re:G4/TechTV by Schwarzchild · · Score: 4, Insightful

      Discovery channel is a shadow of its former self. They used to actually show science programs. Now all of their programming is merely Hotrod this or that.

      --

      "sweet dreams are made of this..."

  7. 5.6 Mbps? by Anonymous Coward · · Score: 2, Funny

    Wow. If anything can melt a university web server surly a slashdot posting with a link to a 5.6 Mbps mpeg-2 stream on a Google talk is it.

  8. I use Google at work by Dancin_Santa · · Score: 2, Interesting

    I was reading an article a year or so ago about the corporate offices of Google and how there is a projection of all the latest searches displayed in real time on the wall behind the receptionist.

    Now I have some pretty important lists which I need to keep tight control over. The information really ought not be distributed outside my office. However, because of the nature of my business, I must do frequent searches using various search engines to fill in my lists.

    How am I assured that my searches remain anonymous and secure with Google?

    1. Re:I use Google at work by Anonymous Coward · · Score: 5, Informative

      Now I have some pretty important lists which I need to keep tight control over. The information really ought not be distributed outside my office. However, because of the nature of my business, I must do frequent searches using various search engines to fill in my lists.

      If you want to keep something private, don't put it on the publicly accessible internet. Including searches. Duh.

      How am I assured that my searches remain anonymous and secure with Google?

      You aren't. Did you sign a contract to that effect? No.

      And frankly, if you can find things with google, it isn't too secret.

    2. Re:I use Google at work by 0x461FAB0BD7D2 · · Score: 4, Funny

      You happen to be only one of the millions of people searching for adult pictures online.

      You are about as anonymous as it gets.

    3. Re:I use Google at work by ggvaidya · · Score: 2, Funny

      The receptionist signs an NDA promising to never turn around ... :P

    4. Re:I use Google at work by TheLink · · Score: 4, Insightful

      a) Don't use Google.
      b) Use a different anonymizing proxy for _each_ single search, preferably using SSL.
      c) Assume your searches AND non-encrypted web requests aren't anonymous and secure.

      If I were running the NSA or some other spook agency, I'd tap the pipes leading to Google (and a few other sites too).

      Same if I were a dubious org/agency.

      Lots of finance institutions/orgs/ppl get the bulk of their info from just a few sources e.g. Bloomberg. So if Bloomberg gets/sends the bulk of their info down just a few pipes... ;)

      --
    5. Re:I use Google at work by Anonymous Coward · · Score: 3, Funny
  9. Few women in CS. by Seumas · · Score: 3, Interesting

    So, I'm always reading about how unfair the tech world is, because there are so few women joining it. But if you watch the video, the audience is surprisingly full of them.

  10. Google & Backup by Anonymous Coward · · Score: 3, Interesting

    I wonder how Google backups its data -- especially the Gmail data. Does the GFS support automatic replication?

    1. Re:Google & Backup by Seumas · · Score: 2, Insightful

      Um... the data is replicated across multiple machines in the datacenter and then again across multiple datacenters, of which they have many globally. Not really a need to backup that data. I'm sure the gmail stuff is done in a similar way.

  11. Images of clowns by saskboy · · Score: 2, Interesting

    "Behind the scenes at Google" invokes images of clowns and mimes. Is it just me? Imagine all the people in the world who haven't used the Internet, they probably would get the same impression from the phrase too.

    --
    Saskboy's blog is good. 9 out of 10 dentists agree.
    1. Re:Images of clowns by Frankie70 · · Score: 2, Funny


      "Behind the scenes at Google" invokes images of clowns and mimes. Is it just me?


      Yup - it's only you.

  12. GFS by woah · · Score: 2, Insightful
    I've never realised that GFS was developed by Google. I've come to know about it because I was building an OpenMosix cluster. At the time OpenMosix had their own distributed filesystem called MFS. But it's proved inadequate, which is why they are switching to GFS

    It's quite nice to see a large corporation make a contribution to Open Source, especially in such a "R&D-esque" field as supercomputing.

    Who said that Open Source only rehashes existing technologies and never does anything new?

    1. Re:GFS by AKAImBatman · · Score: 3, Interesting

      At the time OpenMosix had their own distributed filesystem called MFS. But it's proved inadequate, which is why they are switching to GFS

      I'm sorry, did I miss the point at which Google made an open source implementation of GFS? Last I knew, the only docs for GFS were the papers that Google published on the concept. And those papers (unfortunately) seemed to lack a few of the finer details of implementation.

    2. Re:GFS by warkda+rrior · · Score: 2, Informative

      RedHat has something called GFS -- the Global File System.

      --
      You need to install an RTFM interface.
    3. Re:GFS by AKAImBatman · · Score: 4, Informative

      Ok, I looked it up. You're confusing Sistina's (now Red Hat) Global File System with the Google File System. The two ARE NOT THE SAME.

      Here's Red Hat:

      http://www.redhat.com/software/rha/gfs/

      Here's Google:

      http://www.cs.rochester.edu/sosp2003/papers/p125-g hemawat.pdf (PDF)
      http://64.233.161.104/search?q=cache:m0TMQYgIlIoJ: www.cs.rochester.edu/sosp2003/papers/p125-ghemawat .pdf+Google+File+System&hl=en&client=safari (HTML)

    4. Re:GFS by AKAImBatman · · Score: 3, Insightful

      I mean, they are both distributed filesystems with the same name. What are the odds? ;)

      Considering that it's in vogue to name file systems with one letter in front of "FS"? About 1 in 26. The odds are even better if you discount commonly used file systems such as XFS, UFS, FFS, NFS, and JFS.

  13. Backups are for pussies. by Anonymous Coward · · Score: 2, Funny

    Real men don't do backups.

  14. WTFV? by Anonymous Coward · · Score: 5, Funny

    Whoa, whoa.. it's hard enough for us to RTFA but now we've got to WTFV (an hour long one too)?

    The average slashdotter has an attention span of 5 secon.. ooh look a birdie!

  15. Network everybody together, eh? by ggvaidya · · Score: 5, Funny

    Can't wait for the "I'm Feeling Lucky" feature on that one!

  16. Re:mediocre or no Linux support! by Servo · · Score: 2, Informative

    Like any tech company, they went with the biggest platform first. Gmail works on non-Windows browsers now. It just took them a while.

    --
    A slip of the foot you may soon recover, but a slip of the tongue you may never get over. -Benjamin Franklin
  17. Re:want real dirt? go to www.fuckedgoogle.com by LegionX · · Score: 2, Insightful

    This page strikes me as dumb and deliberately one sided.. and surprise: nothing everyone hasn't heard before! (except for the cheesy bad humour). Everyone their taste, but show me some real dirt please.

  18. here is a transcript of the first 12 minutes by Anonymous Coward · · Score: 3, Informative

    Here are the first 12 minutes typed out. i'm sorry i can't do the rest, but open the video and skip forward to 12:00 and go from there. i hope that these 12 minutes of my life typing this will save at least 2 other people 12 minutes of theirs.

    (speech from this point...)
    lots of people use google but i want to give you a flavour for what happens and what we are working on for our new systems and products. i'll focus on what are the interesting problems that crop up when you organize large amounts of information, like we do, and what you can do with lots of data and computational resources. i'll also talk about our engeneering organization.

    google ha a mission statement that i like - to organize the worlds information and make it universally accessible and useful. we've moved from web searching to mail and news and searching books by scanning/ocr'ing them. this mission statment covers everything and means we won't run out of work!

    a lot of our issues are to do with scale. we have 4B webpages with average 10kb/page, and lots and lots of searches per sections. it's a big problem but you solve it with lots of computers and disks and network them well.

    dealing with scale comes about in a number of areas. hardware/network; what do you use. distributed systems; dealing with unreliable things. algorithims/structures; processing efficiently and in interesting ways. machine learning/info retrevial; improving quality of results by analyzing lots of data. user interfaces; we haven't done much on this yet but it would be interesting to provide new and interesting ways to naviage and refine the query by doing better things than just typing in new query words - i'd expect to see more developments in this area.

    one thing we've made a decision about is that we tend to build on low cost commodity PCs. example setup: ibm eserver xseries 440, 8 2-ghz xexon, 64GB ram 8TB disk = 758,000. we use this: 88 machines that total, 172 2-ghz xeons, 176 GB ram, ~7TB = 278,000. this is 1/3x price, more cpu.

    google was founded in 97 by two people at stanford working on interesting ways to use the search, but needed new hardware to do this. they'd go to the loading dock and offer to setup machine for other reasearch projects - but keep them for a while themselves to get work done. over time google was formed in 1999, and we've learned a lot since then - such as how to scale better and have good datacenter practices.

    hosting centers were charging for the square foot, which is strange since their costs come from things like cooling and electricity so we got good at putting a lot of servers in one place. we know are very good at setting up large clusters quickly, such as our gigantic 2001 datacenter move configured in 3 days.

    if you have that many machines you have to worry about failure. one machine might fail every thousand days, but thousands of machines mean at least a failure a day. you have to deal with this in software with replication and redundancy. one nice property of dealing with this problem is that having six copies for capacity reasons also means we now have six copies available for distributed application and load balancing. a lot of the applications we deal with are read-only, which helps handling so many querys easy.

  19. the director... by Stalyn · · Score: 3, Funny

    can anyone confirm that Leni Riefenstahl was behind this film?

    --
    The best education consists in immunizing people against systematic attempts at education. - Paul Feyerabend
  20. Pfffft. by Das+Auge · · Score: 3, Funny

    Thats no secret, it's pigeons.

  21. Dirt? That more like modelling clay by TheLink · · Score: 3, Insightful

    Given the bias of the site if that's all the dirt they can dig up, Google must be a pretty good company, and/or the people at that site are just crap at digging up dirt.

    Think about it, if someone really hated any of the Fortune 500 companies and bothered to dig up some dirt, there'd be tons more dirt.

    I suppose Google is a young company. Give it a few more years and more parasites would have found their way into Google. Then you'd have a lot more dirt.

    --
    1. Re:Dirt? That more like modelling clay by Tibe · · Score: 2, Interesting

      You think Google make their money from AdSense? AdWords? etc.?

      Google has resorces and expertise beyond most companies, possibly including Redmond.

      They have at their fingers the most up-to-date information, opinions, numbers, rantings of most of the world. Do they use this to make income? I bet.

      Banks already analize thier data and invest accordingly, Google are bound to do the same. (A la Google news.) With their expertise it is likely to be far more advanced and therefore more profitable.

      They don't need dirt. Google can react to the world market before the world knows it's reacting, and well before it understands.

      OK that's enough. Time for me to put my tin-foil-nightcap on and head to bed.

    2. Re:Dirt? That more like modelling clay by Mac+Degger · · Score: 2, Insightful

      I always love these rants: my brother thinks the same thing. But there is one thing you forget: Google is now a public company; a corporation. Expecially at the time just before IPO, their whole business was public...you wanted to know how Google got it's money? You shoulda read the prospectus and assorted extra materials. You read anything about a 'pre-emptive investment department' operating on webbased intel? No, you didn't, nor anything even slightly similar.

      So either put up (evidence) or shut up.

      --
      -- Waht? Tehr's a preveiw buottn?
  22. http://justfuckinggoogleit.com/ ... by Anonymous Coward · · Score: 2, Funny

    ..has never been more appropriate

  23. Re:want real dirt? go to www.fuckedgoogle.com by drsquare · · Score: 2, Insightful

    This page strikes me as dumb and deliberately one sided..

    Just like Slashdot then? Except this fuckedgoogle site has the opposite viewpoint. How is it OK to be biased in one direction, but not the other? Why is it that some people on this site seem to have a vested interest in quashing any criticism of their favourite giant corporation? What have you got to hide?

  24. Re:mediocre or no Linux support! by drsquare · · Score: 2, Insightful

    Why would using Linux within your own company have anything to do with providing support for people using Linux for a video link in a story? You'd have a point if the story was aimed at people within their company who were using Linux, but it's not, so your point is completely irrelevent.

  25. Behind the scenes? by Anonymous Coward · · Score: 5, Interesting

    Disclaimer: my opinions expressed herein are not necessarily those of Google, Inc.

    That having been said, as a long time insider I have a pretty good idea about what really happens "behind the scenes" and let me tell you, both conspiracy theories crackpots and our slashdot fanboys are quite amusing, but the boring fact is that we are neither trying to take over the world, nor are we the best thing since the second coming of Jesus.

    We used to be a very successful startup, yes, and now we are a fairly successful corporation. Yes, there are a lot of smart people working here, but don't fool yourself, "the most interesting challenges in computer science" are happening in academia, not in corporations. (Besides, anyone who knows Jeff is perfectly aware that he often tends to grossly exaggerate our importance, but to be honest that is a part of his job which he is doing really great.)

    All in all, I love to work here, I thing there are a lot of very smart people here, but if you think that we are the only place on the planet where geniuses cluster lately, you are just not being reasonable. If you want to find real discoveries you have to look in places where people don't have shareholders telling them what to do. The point is that we haven't done anything new per se, only the scale of our implementations is unprecedented.

    For example, in my 20% time (Google allows us to spend 20% of paid work time on personal projects) I am working with KeyKOS right now and let me tell you, this is what I call innovation. It was done in the '70s and no mainstream OS has implemented its ideas to this day so far. I'm sure that when after a decade or two a Big Corporation (be it Google, Microsoft, Apple, or IBM) reimplements KeyKOS, the Slashdot crowd will wet their pants screaming "wow, what an innovation!" completely forgetting that it was an innovation back in the '70s of the 20th century when Norm Hurdy et al. were working on it quitely with no buzz and fanfares. Please remember that "The Next Big Thing" is always an old idea but this time backed with $$$ and marketing. Please never forget it, or otherwise the people who are worth their salt will only consider you uneducated.

    1. Re:Behind the scenes? by Fall+into+This · · Score: 2, Interesting
      This has got to be the best post I've read about Google. I am so friggin' sick of hearing BS about "Google's Gmail is EVIL!!!!!!!!111111!!!!x0rz! Just READ their terms!!" and the such. Woopdie doo, read Yahoo's. Speaking of which, no one seems to be bitching about Yahoo's 'evils.' Seems to me that if Google's actions are so borg...ish, then why have other search engines not been brought up? Google Maps comes out, all I hear is "another step towards monopolization." Yahoo Maps, no one seems to give a crap. Hypocritical if you ask me, especially considering the mail, news, stock, and so forth. Google's a company, and shall act as one, as others before it: be they Yahoo, Microsoft, Apple, etc. Especially in light of all of these fuckedgoogle.com-esque sites popping up all over the place, continuous digg (and even Slashdot) stories about Google, and flame wars started therein, I have to say it's all getting quite old.

      On the other hand, far too many people are suporting Google as if it's the best thing since air. Yeah, I use and (platonically) love Gmail, even if for the interface, but to each his own. There are those who use Yahoo, Hotmail, their own ISP, etc., and still like it. Liking Gmail doesn't make it the best thing there is, only the best for you. The only thing I can agree with in certain cases - such as the new Gmail gigabyte or so forth - is the stimulation of competition. Google has been rather masterful at doing it thus far, at least to the point of causing those "vindictive Google" sites to spring to life. Which is another thing. The only thing that can be left for argument's sake in so many of these "Google is run by Satan" pages is stuff that happens that doesn't really mean anything. They shout things like "GOOGLE'S STOCK IS OVERPRICED, BUT SUFFERING IN THE MARKET" as if it actually proves something; yeah...stock...it rises, falls, and comes at various prices. So? What's so evil about the stock market? Would MSFT decreasing in value be susbtantial "dirt" on Microsoft? Or then there's the firing of the infmaous blogger who worked at Google; yay, he got fired for violating certain terms he agreed to. Guess we should consider dismantling that friggin' Constitution: it's only been a basis for punishing people when it is supposed to promote goodness! The truth is that it'd be difficult for any average employee of any major company to tell the world about his/her experiences, given the confidentiality of certain company info. Interesting to note, too, how Google-hating sites are listed in that naughty search engine in order to get their (in my humble opinion) meaningless word out.

      I'm frankly sick of reading all the flamewars, though I suppose this is then hypocritical of me, for I have 1) contributed to such a discussion, 2) read it when I could've chosen not to, and 3) um, I dunno, but three is just one of those standard numbers to use...whatever. I guess I'm still interested in the workings of Google, though, since it seems like a nifty place to work - regardless if my view was shaped by all the subliminal hype Google is subjecting me to (I love Satan...I love him good). I'm just sick of the "miracles"/"totemic worship" occuring at Google; all I want is information on how they work, and I'll make my decision, which incidentally sits somewhere in a comfortable middle...er...actually leaning to the positive side, at least. The post to which I am replying coincides with the information I like to hear: truthful stuff concerning what goes on in the company, assuming of course that the poster is working at Google. That's my two cents, anyhow.

  26. University Recruiting Talks by stevemm81 · · Score: 3, Interesting

    Google is constantly giving talks like this at universities. I saw one at Harvard back in the fall.
    They aren't really news worth reporting on slashdot, since they all contain the same content.

  27. Equal Time by DanielMarkham · · Score: 4, Informative

    Hey -- I love Google. Use it every day, and I think they're doing some really neat stuff. But this was an hour-long commercial for Google - -to me it looked designed to recruit from college campuses. While I think it's great that Google does this (it sure sounds like a great way to get cheap qualified labor) is it really new or interesting? Or even geeky? So we have redundant clustering, LISP-like patterns, and issues of dealing with BIG stuff. Hasn't the industry already done all of this, like dozens of times? You can't tell me VISA international doesn't handle this size data, or that General Motors doesn't have some of the same scaling issues. I read somewhere that Wal-Mart has one of the biggest computer systems in the world. To me the signal-to-noise ratio was out of whack to make it worth an hour of my time. Just my opinion folks.

  28. 50% female is the goal by Flamesplash · · Score: 4, Interesting

    When google was recuiting at Georiga Tech they stated that one of their founders had the 'vision' of having half of google female in the near future.

    One of the thecnical female googerls mentioned how that was probably impossible, but by shooting for the impossible you acheive a lot more than you would have otherwise.

    --
    "Not knowing when the dawn will come, I open every door." - Emily Dickinson
    1. Re:50% female is the goal by Flamesplash · · Score: 2, Informative

      they are. They, nor I, stated otherwise. This is exactly why the engr said it would be impossible. To be able to sway 1500 competent female engr is not exactly doable, especially since google is growing a lot now too. They have high standards for their hiring in general, they often make a number of false negatives in hiring because they don't want to waste resources on a potential false positive.

      --
      "Not knowing when the dawn will come, I open every door." - Emily Dickinson
  29. Re:the video is slashed someone post a bittorrent by Anonymous Coward · · Score: 2, Funny

    Here's a summary of the most interesting part.

  30. Has anyone else noticed that... by omeomi · · Score: 2, Funny

    ...Google seems to be down a lot lately? Like right now, I can't seem to get to it...what's with that?

  31. MiMMS by Kristoffer+Lunden · · Score: 2, Informative
    Found directly in Ubuntus repositories, you probably have it in many others too:
    MiMMS, formerly called "mmsclient", is a simple client to download
    streaming audio and/or video media from the internet uscodeing the MMS
    protocol (i.e. from mms:// type URLs, generally found in asx files).
    Downloaded streams can then be replayed offline at your leisure,
    using any compatible media player of your choice.
    mimms mms://media-wm.cac.washington.edu/ifs/uw_cse05_goo gle_1300k.asf

    Of course, a torrent would be even better - for their bandwidths sake. :)
  32. Background by Pan+T.+Hose · · Score: 2, Interesting

    A quick search on KeyKOS makes one wonder: Does it have anything in common with GNU's microkernel efforts? Anyone cares to post a brief overview of KeyKOS, possibly in connection and/or comparison to Mach/HURD?

    Short answer: yes it does, and it is actually one of the main reasons why I look forward to use Debian GNU/Hurd in the future. Let me quote my old post from January with some background and interesting links to more informations about KeyKOS:

    Still, you can't block every hole in security. Sometimes you just have to hope, right?

    Yes, you can. No you don't. Software is just an applied form of discrete mathematics. "Beware of bugs in the above code; I have only proved it correct, not tried it," as Donald Knuth once said. It is possible to present a formal proof of correctness for any algorithm. It is nearly impossible and certainly impractical when you have a big mess of spaghetti code like with most of software that is utter crap, but it is possible nonetheless when you know what are you doing and design appropriately, with very clean, small and isolated parts of your system responsible for enforcing its security policies. Take a look at such operating systems as KeyKOS and EROS. E.g. read Verifying Operating System Security paper by J. S. Shapiro and S. Weber: "This paper presents a proof of correctness of the EROS operating system architecture with respect to confinement." Read some essays by Norman Hardy, especially those on Capability Theory. This is hardly a new idea, see GNOSIS: A Prototype Operating System for the 1990s paper by Bill Frantz, Norm Hardy, Jay Jonekait and Charlie Landau, written more than 25 years ago. The bottom line is: it is certainly possible to have a 100% secure system, but developers don't bother because users don't care.

    And here is a newer post of mine asking exactly your question about KeyKOS capabilities in connection to the recent development of The Hurd, in the First Program Executed on L4 Port of GNU/HURD discussion two months ago:

    When the first programs run, it is just a matter of time before there is a functional L4 port of Debian GNU/Hurd (or just Debian GNU?). I really like the design of the Hurd, but what I'd like to see the most are not the "POSIX capabilities" but the real capabilities as described in the 1975 paper by Jerome Saltzer and Michael Schroeder, The Protection of Information in Computer Systems. (For those who don't know what am I talking about, I recommend starting from the excellent essay What is a Capability, Anyway? by Jonathan Shapiro, and then reading the capability theory essays by Norman Hardy. As a sidenone I might add that I find it amusing that people who say that there are other advantages than only Digital Restrictions Management of using TCPA/Palladium-like platforms usually quote security fe

    --
    Sincerely,
    Pan Tarhei Hosé, PhD.
    "Homo sum et cogito ergo odi profanum vulgus et libido."
  33. Booooooooooring... by Dan+East · · Score: 2

    Considering that there isn't any magical alchemy going on behind the scenes, google is in fact pretty boring. The only thing interesting is the scale of the operation.

    Dan East

    (finally able to post for the first time in two weeks - wonder if anyone else had a problem)

    --
    Better known as 318230.
  34. Google innovates? It's news to me. by danila · · Score: 4, Interesting

    May be Google has done some nifty things with their file-system, but can't we forget about it already? Their search hasn't changed much http://www.google.com/">in the past six years. Of course, the fanboys will salivate over Google calculator and Google unit converter, but on the scale of Internet these "innovations" barely register.

    Some of the other search engines are comparable in quality to Google (Teoma, Vivisimo), and may be better, depending on how many points you take away from Google for spam-infested results, too many blogs, too many Wikipedia clones, too many commercial sites, etc. And some sites are so much further on the innovation scale (meet BrainBoost, an artifically intelligent Internet reference desk answering any questions asked in natural English, with amazing quality and accuracy in a very friendly and usable interface) that they put Google to shame.

    --
    Future Wiki -- If you don't think about the future, you cannot have one.