Slashdot Mirror


A New Protocol For Faster Web Services?

Roland Piquepaille writes "Jonghun Park is an Assistant Professor of Information Sciences and Technology at Pennsylvania State University. He says that a new protocol can improve Web services. Sandeep Junnarkar broke the story. "Jonghun Park proposed a method for sharing information between systems linked on the Internet promises to speed collaborative applications by up to 10 times the current rates. The protocol is based on an algorithm that lets it use parallel instead of serial methods to process requests. Such a method boosts the efficiency of how resources are shared over the Internet. The new protocol is called Order-based Deadlock Prevention Protocol with Parallel Requests." Check this column for some excerpts or read the CNET News.com article for more details. More information about Jonghun Park's works can be found at his homepage."

131 comments

  1. Yeah, whatever... by spoonist · · Score: 0, Redundant

    ... send it to me in parallel all you want, dude. My crappy 14.4k modem is still gonna gimme a crappy 14.4k.

    1. Re:Yeah, whatever... by tlianza · · Score: 2, Insightful

      Since many (if not most) applications for Web Services are b2b, the speed of your modem is fairly irrelevant. When you pull up sometravelsite.com, it will be gathering information from other systems more quickly -from it's servers to other servers- and the web service communication portion of the architecture doesn't run over your last mile at all.

  2. Sounds familiar by Anonymous Coward · · Score: 4, Interesting

    Wasn't this reportedly the theory behind the Irish Young Scientists Xwebs project?

  3. Faster net? by Big+Mark · · Score: 2, Funny

    Wasn't that what ISDN was meant to do?

    -Mark

  4. Sounds like Kaaza (P2P) or GetRight by gpinzone · · Score: 0, Redundant

    Great INVENTION there Jonghun. Too bad it's already been done.

  5. Where's the info? by KDan · · Score: 2, Interesting

    I could find nothing about it on that dude's homepage, and the article is terse to say the least. Where's some actual information about this?

    Daniel

    --
    Carpe Diem
    1. Re:Where's the info? by wordisms · · Score: 5, Informative
      Here is an article from the IST department. Posted down below. Also if you note on his web page the paper is still under review so that is why there are no links to it.

      New Protocol Speeds Up Internet Resource Sharing

      The new technology speeds to 10 times faster the allocation of Internet resources, said Park of his proposed Order-based Deadlock Prevention Protocol with Parallel Requests.

      "In the near future, the demand for collaborative Internet applications will grow," Park said. "Better coordination will be required to meet that demand, and this protocol provides that."

      Park describes his research in a paper, "A Scalable Protocol for Deadlock and Livelock Free Co-Allocation of Resources in Internet Computing," given Jan. 29 at the Institute of Electrical and Electronics Engineers' Symposium on Applications and the Internet in Orlando, Fla.

      Park's proposed algorithm enables better coordination of Internet applications in support of large-scale computing. The protocol uses parallel rather than serial methods to process requests. That helps with more efficient resource allocation as well as solves the problems of deadlock and livelock caused by multiple concurrent Internet applications competing for Internet resources.

      The new protocol also allows for Internet applications to choose among available resources. Existing technology can't support making choices, thereby limiting its utilization.

      Its other advantage: Because it is decentralized, Park's proposed protocol can function with its own information. That allows for collaboration across multiple, independent organizations in the open environment of the Internet. Existing protocols require communication with other applications - not feasible in the open environment of the Internet.

      Internet computing - the integration of widely distributed computational and informational resources into a cohesive network - allows for a broader exchange of information among more users than is possible today. Those can range from the military and government to businesses.

      One example of such collaboration is Grid Computing that, much like electricity grids, harnesses available Internet resources in support of large-scale, scientific computing. Right now, the deployment of such virtual organizations is limited because they require a more sophisticated method to coordinate the resource allocation.

      Park's decentralized protocol could provide that.

  6. No information... by 1nv4d3r · · Score: 2, Interesting

    Putting the entire story in the slashdot posting is an interesting solution to the slashdot effect. Of course the content is a little more bland....

    I'd prefer if the article we picked had some actual information about the protocol... off to google....

    1. Re:No information... by Anonymous Coward · · Score: 0
      Well, you can pretty much image it, can't you ?
      In 'normal' webservices, a remote engine has to mutex-lock all of its resources out, so as to make all calls appear 'atomic'. In the case of a database, you have exactly the same problem; can you send the second request over the same wire while the first request is not yet finished ? With some database access protocols, you can (think postgres), but with most, you can't; you have to set up a new connection. And even then: if both calls are mutating calls ('insert') and the database simply shuts down on a mutating call, the second request will simply have to wait. So my guess is, that wherever the server and client lay their locking limitations, at least the protocol cannot be to blame, because it allows for asynchronous replies.

      And as a side note, I hope it doesn't use XML, because XML is for documents, not config files and network protocols !

      But who will listen to that opinion nowadays.

  7. SymDesk? by RealisticWeb.com · · Score: 1

    I wonder if this is the idea behind the "revolutionary" yet proprietary SymDesk protocols?

    --
    Sigs are out of style, so I'm not going to use one...oh wait..
  8. At least... by drfrogsplat · · Score: 1

    It might lessen the effects of /.ing

    1. Re:At least... by Anonymous Coward · · Score: 0

      Or just make it more interesting. After all, a slashdotting is still a slashdotting...

  9. HAHAHAHAHHA by spoonist · · Score: 0, Troll
    From the article:
    Web services is currently held up--in my opinion--by things like security and reliability.

    So what he's saying is that secure and reliable systems are slowing down the web??

    Ever seen an ISS server, dude? Not secure and not reliable! Oh yeah... that's why Internet Explorer/ISS combos as so fast. So I guess he's right after all... sorry for the misunderstanding.

    1. Re:HAHAHAHAHHA by Michalson · · Score: 2, Interesting

      Maybe you should actually read what you link to. As was pointed out several times, the article was based on *assumptions* regarding *inconclusive data* made several *years* ago, by a person who admitted that they *didn't* know much about what they where talking about. And further more, those people who did not ready to blindly board the anti-MS bandwagon the second it appeared, actually did testing to verify whether that theory held any water. Guess what, it didn't. IE was shown to operate in a completing normal manner.

      The open source movement would be a lot better off if it *didn't* have the "support" of parrot mouth lamers who spout off the "MS bad, Linux good" line before they even know what is going on. Quality over quantity people.

    2. Re:HAHAHAHAHHA by Anonymous Coward · · Score: 0

      HEH. Ever see Penn State's latest motto? it's
      "Making Life Better" in the same font and design as Microsoft's "Where do you want to go today?".

    3. Re:HAHAHAHAHHA by jhol · · Score: 2, Insightful

      You got it all wrong, you need to look at the context of the quote.

      What he meant by that is that the deployment of web services is held up by security and reliability, this has nothing to do with performance. Everyone that has worked with web services know that web services are not up to date with security and reliability yet, but it is being worked on. And this is what is keeping web services from being used on a broader scale.

  10. Worst Acronym Ever. by Angram · · Score: 4, Funny

    "The new protocol is called Order-based Deadlock Prevention Protocol with Parallel Requests"

    He should've spent more time on the name, no one will call it by it's full name, and think of the acronyms:
    ODPPPR
    OBDPPPR
    OBDPPWPR

    It's bad for the system when no one can talk about it.

    --

    GL
    1. Re:Worst Acronym Ever. by Dave2+Wickham · · Score: 2, Funny

      Maybe they should change the name to "Palladium" - I hear that's free now ;).

    2. Re:Worst Acronym Ever. by Anonymous Coward · · Score: 3, Funny

      obdppwpr://slashdot.org - for faster trolling!

      Yes, I know it's not a http replacement. But this is /. :)

    3. Re:Worst Acronym Ever. by DASHSL0T · · Score: 3, Funny

      Oh-Dee-Three-Pee-Er A nice catchy name, conjuring up lovely imagines of urination. What's wrong with that?

      --
      Freedom Is Universal
      Linux-Universe
    4. Re:Worst Acronym Ever. by Kong+the+Medium · · Score: 1

      No, the right 1337 Acronym is of course 0DP34, pronounced as Odd Pee for,

      *duck*

      --
      ... whenever a text is transmitted, variation occurs. This is because human beings are careless, fallible, and occasiona
    5. Re:Worst Acronym Ever. by AnyoneEB · · Score: 3, Funny

      We can just call it BNP for Badly Named Protocal, that's shorter than any other suggestions.

      --
      Centralization breaks the internet.
    6. Re:Worst Acronym Ever. by qwerty823 · · Score: 1

      If they use the ODPPPR version, they could shorten it a bit more to ODP3R, although then it would sound a bit more like a C3P0 knock-off, then a web protocol.

    7. Re:Worst Acronym Ever. by Lemmeoutada+Collecti · · Score: 1

      Or a name Lucas rejected for C3PO

      --

      You can have it fast, accurate, or pretty. Pick any 2.
    8. Re:Worst Acronym Ever. by Anonymous Coward · · Score: 0

      > "The new protocol is called Order-based Deadlock Prevention Protocol with Parallel Requests"

      How about "Parallel ODP" or just "ODP"?

    9. Re:Worst Acronym Ever. by sean23007 · · Score: 1

      "oddpaper"

      --

      Lack of eloquence does not denote lack of intelligence, though they often coincide.
    10. Re:Worst Acronym Ever. by Zoop · · Score: 1

      You ain't down with O(D)PP(PR)?

    11. Re:Worst Acronym Ever. by Dr.+Photo · · Score: 1
      And the name itself sucks...

      "Order-based Deadlock Prevention Protocol"?

      Technologies should be named for what they do, not for what they don't do.

      I mean, would you rather run an operating system called "Good OS", or "Sucks Slightly Less Than the Competition OS"?

    12. Re:Worst Acronym Ever. by sketerpot · · Score: 1

      It would be like DivX---the original was a copy-protection and restriction scheme that failed because people didn't want crippled DVDs. Soon, it was replaced by a video compression scheme that made sharing DVDs a lot easier. Some nice irony.

    13. Re:Worst Acronym Ever. by VortexVertigo · · Score: 1

      OD would be a cool shortening of the name.

      "So anyway, my friend ODed for a while but then went back to his normal routines." Also, "this application ODs with other applications across the internet. Want to buy it?"

    14. Re:Worst Acronym Ever. by Anonymous Coward · · Score: 0

      We all know that they'll shorten the acronym to ODB. It just seems... fitting ... somehow :)

    15. Re:Worst Acronym Ever. by wordisms · · Score: 1


      Worst Acronym Ever = MMORTFPSRPG (Massive Multiplayer Real-time First Person Shooter Role Playing Game)

      Gotta Love Google.

    16. Re:Worst Acronym Ever. by Anonymous Coward · · Score: 0

      Yeah, you know us.

  11. but... by Interfacer · · Score: 5, Interesting

    won't that make things more unsafe/unstable too?
    because http is plain simple, it is easy to determine where resides what functionality.

    if systems become more connected and integrated into each other, won't that make it much harder to determine what is going on on your system?

    i can imagine that msft will have a go at running parts on your system on their registration servers. this seems to me like another step towards DRM.

    i understand that this is just a protocol, but if people will start interconnecting systems, there will be (security issues)++

    Int

    1. Re:but... by LostCluster · · Score: 2, Funny

      From the CNET article linked in the story...

      "Web services is currently held up--in my opinion--by things like security and reliability," said Stephen O'Grady, an analyst at RedMonk.

      Doesn't that translate to "They won't let us do it because it doesn't work."?

    2. Re:but... by naasking · · Score: 1

      "Web services is currently held up--in my opinion--by things like security and reliability," said Stephen O'Grady, an analyst at RedMonk.

      Doesn't that translate to "They won't let us do it because it doesn't work."?


      No, it's more like, "webservices are incredibly fucked up because the people writing this stuff don't know what the hell they are doing."

      Unfortunately, the same can be said for many other things ("the world is incredibly fucked up because the people running it don't know what the hell they are doing").

  12. There might be "issues" with adoption by slashuzer · · Score: 5, Interesting
    Just look at this...

    Jonghun Park is an Assistant Professor of Information Sciences and Technology at Pennsylvania State University. He says that a new protocol can improve Web services. Sandeep Junnarkar broke the story. "Jonghun Park proposed a method for sharing information between systems linked on the Internet promises to speed collaborative applications by up to 10 times the current rates. The protocol is based on an algorithm that lets it use parallel instead of serial methods to process requests. Such a method boosts the efficiency of how resources are shared over the Internet. The new protocol is called Order-based Deadlock Prevention Protocol with Parallel Requests."

    First, there is this whole climate fuelled by RIAA/MPAA that makes the very mention of collaborative applications something criminal.

    Secondly, if there is to be a non p2p media sharing usage for this protocol, it has to get industry support. Read M$.

    This looks like a solution looking to solve a problem that doesn't exist. Where have we seen this before?

    1. Re:There might be "issues" with adoption by p0et · · Score: 1

      I think you've got the wrong perspective on the subject: web services are to be used more (at least in the beggining) in a B2B enviroment - for companies to communicate with each other. That's what UDDI, SOAP, etc. are for, and that's where the "collaborative" is used.

      But you've got a big problem - efficiency - just imagine how can you implement things like transactions over HTTP. And that's what this protocol is aiming to solve.

    2. Re:There might be "issues" with adoption by Rojo^ · · Score: 1

      if there is to be a non p2p media sharing usage for this protocol, it has to get industry support. Read M$

      I agree. A great example is the archival world. PKware's zip format has been the standard compression scheme, despite gzip and bzip2's better compression ratios. But if you email your mother a compressed file, better make it a zip file.

      And don't get me started on the non-standard HTML implementation of IE. . .

      --
      <:
  13. Re:Just what we need.... by pizza_milkshake · · Score: 1

    any innovation (though i'm not sure this is) can be used for good and evil. besides, if a worm's going to max out your bandwidth they can do it without this awkwardly named protocol.

  14. Order-based deadlock prevention? by Anonymous Coward · · Score: 4, Insightful
    Oh, how original.

    Anybody who's done real database engineering knows the two points necessary to prevent deadlocks: (of course, most designers/programmers don't do this...)

    1. Every process locks resources in the same order.

    2. No process ever escalates a lock.

    Enforce these two adages ruthlessly and you'll never get a deadlock.

    So all this guy is saying is "Engineer your distrubuted databases properly." Woot.

    1. Re:Order-based deadlock prevention? by Anonymous Coward · · Score: 1, Insightful

      I think it is more about a generalized proposal for dealing with concurrency at the service level, such as step-1, step-2, step-3, ... which can be done in parallel across multiple machines, ...etc. Anybody who has dealt with software construction (ala concurrent make) would understand.

  15. Even the article acknowledges that this isn't new by Omkar · · Score: 3, Informative
    But it has something to say about it:

    For many years computer scientists have been proposing protocols to improve the efficiency of distributed computing systems, but Park asserts that his method works with greater efficiency for time-critical applications. The current protocol is generally known as the Order-based Deadlock Prevention Protocol, according to Park.
  16. 10 because 11 would crash it... by Anonymous Coward · · Score: 0

    only 10x because at 11x it would crash.

    and now our web browsers will be 6x faster (but not 7x....) yay!

  17. first things first... by guile*fr · · Score: 0, Offtopic

    will it really improve porn download?

    1. Re:first things first... by schatten · · Score: 1

      this is actually a good question here. video games and porn - that's the two main drivers of better technology - or shall I say... profitable drivers that drive technology.

    2. Re:first things first... by Anonymous Coward · · Score: 0

      Yes, have seen for years as state-of-the art technology like 'teleport pro 1.2 shareware' have increased the amount of pr0n on ones harddrive when used properly. This is a masterpiece of paralel computing (downloading, like 8 pictures at once!)

  18. hey i remember this by Anonymous Coward · · Score: 0

    does this have anything to do with the science fair guy who made a web browser that upped your speed by 6x? (at 7x it would crash, of course)

  19. Pipelining by Karamchand · · Score: 2, Insightful

    That's called pipelining, right? We already have this in various protocol, including HTTP which is used quite frequently for various web services (think SOAP)

    1. Re:Pipelining by p0et · · Score: 1

      pipelining enables you to mantain an open TCP connection betweeen the browser and the server and reuse that connection to send the subsequent requests

      but... that is done serially! what this protocol aims to do is to be parallel!

    2. Re:Pipelining by Karamchand · · Score: 0, Offtopic

      Uhm no. Pipelining is often made parallel. Just look at http - serial is keep-alive. parallel is pipelining.
      To quote RFC 2068: Pipelining allows a client to make multiple requests without waiting for each response, allowing a single TCP connection to be used much more efficiently, with much lower elapsed time. (for more details see RFC 2068, 8.1.2.2)
      Serial is done using the Connection: keep-alive header.

    3. Re:Pipelining by Anonymous Coward · · Score: 1, Insightful

      How about you read the entire paragraph of 8.1.1? The jist is that opening multiple TCP connections to a server increases network congestion and is largely unneccesary given that most HTTP responses have a relatively small payload. The pipelining referred to means sending multiple requests on a TCP connection without waiting for a response from the server. Look at the sentence right before the one you quoted: "HTTP requests and responses can be pipelined on a connection". Also, take a look at the sentence you quoted yourself: "allowing a single TCP connection to be used more efficiently."

  20. ATM networks do this by rootmonkey · · Score: 2, Informative

    ATM networks have a high speed channel and low speed channel (I believe). We are implementing a new protocal in our systems at work. Basically data that needs to be blocked is sent on one channel and realtime data that cannot be blocked is on the other. The channel can be easily told apart by indicating it in th header of the message. Note this is different than have more than one port.

    --

    Yes but every time I try to see it your way, I get a headache.
    1. Re:ATM networks do this by Brew+Bird · · Score: 2, Informative

      ATM networks have the ability to police traffic based on the configuration of the channels you build accross the network.

      You can have 1000 channels if you want (try PVCs or SVCs)

      The thing is, you
      1)Consume more bandwidth to do this, because of the ATM cell overhead
      2) Fragment the crap out of your data, because ATM has a fixed cell length (Ie, your 1024byte TCP Frame gets cellified into 48 bytes chunks)
      any one if which is lost, causes the entire packet to get retransmited (unless you have decent cell buffering system on your ATM switch).

      Is generally not recomened for pure date networks, because of the above, ATM was designed more for pure Video/Telephone style apps (realtime) to compete with data apps (Non Realtime)

      If all of the apps on your network use IP, ATM is a redudant waste of money and resources.

      If you have a video or voice system (or even a private line emulation system) that speaks NATIVE ATM, then it makes sense to go ahead and use that, build a CBR or VBR-RT PVC for that application, and let the data traffic run on ABR or VBR-NRT PVCs...

      Otherwise, you should just use QoS at the IP level, and let the routers handle the policing. If you are dealing with trully anal design specs, you will also have to install RSVP to 'reserve' bandwidth, but a proper analysis of most networks will show a properly designed network app will not need to reserve any bandwidth on the network, if the policing is setup properly on the routers.

      Just ask me for more details if you need em!

    2. Re:ATM networks do this by billstewart · · Score: 1
      Disclaimer: Or you can ask me for details - I do this stuff as my day job at a major telecomm carrier, and since we can sell you any kind of network you want, I can usually be pretty objective about comparisons.

      While ATM is more important for voice and video applications than pure data, it's also valuable for environments where some applications are more latency sensitive than others, such as database queries. In a local area network, I agree that ATM isn't going to win compared to Ethernets; standard CSMA Ethernet is less efficient for most applications, but the fact that a 100 Mbps interface card costs $10 makes up for that, and ATM-to-the-desktop was pretty much dead before anybody deployed any of it.

      But in a wide area network, what matters isn't how much bandwidth you consume, it's how much bandwidth you _buy_ and how efficiently you can use it to meet your application needs, and ATM and frame relay networks can often do that quite well. Yes, there's ~15 percent overhead on your ATM packets, but that gives you and your carrier a lot of flexibility in tuning performance, and in balancing what kinds of switching and routing goes where. You've probably noticed that most DSL equipment is running ATM, which is one of the main reasons you can get DSL internet service from a large number of ISPs, even though most of them use a telco or Covad to provide the access.

      Fragmentation at Layer 2, which ATM is, is a much different issue than fragmentation at Layer 3. You really, really don't want fragmentation at layer 3, because that typically adds 20 bytes of IP header, but ATM only adds 5 bytes of layer 2 header per 48-byte data payload, and in return you get the ability to interleave different data streams, which matters a lot if you're trying to mix big file transfer packets and smaller interactive-application packets (whether voice or telnet or whatever.) On big pipes, you won't notice, but on a 56kbps connection, you'd really rather not have your voice packet stuck behind a 1500-byte ftp packet (which takes about 200ms), and even on a T1 line, voice is happier if you don't have to wait for more than one ATM cell (about 1/3 ms) as opposed to the ~10ms for the big packet. With two PVCs, you can do this (at least at one end of the connection; some routers are too dumb to interleave ATM cells from IP packets on different PVCs.)

      As far as the problem of losing one cell trashing your whole packet goes, modern ATM switches usually have big enough buffers to handle a multiple TCP sessions well,
      and the early packet discard / partial packet discard capabilities let you trash the remaining half of a packet if you overflow a buffer (which is basically the same thing that happens on an IP router if there's not room for a whole packet.) Before EPD/PPD, there was the "sandblasting" problem, where a switch would lose one or two cells from a lot of packets instead of lots of cells from a small number of packets, which was obviously a Bad Thing, but it isn't a problem now.

      --

      Bill Stewart
      New Fast-Compression-only CPR http://preview.tinyurl.com/dy575ks
    3. Re:ATM networks do this by Anonymous Coward · · Score: 0

      I see from your resume, that we have similar background/experience, and I agree, all that you say about ATM is true, (Sense the upcoming 'but'?) BUT the advantages of ATM become nullified in the face of cheap bandwidth.

      If you have ATM cells going into a ROUTER, then it kind of pre-supposes that your apps are already IP based, at which point it makes MUCH more sense to let the router do the policing, instead of taking it down a notch to the ATM level. If you try and do it in both spots, you end up with very interesting finger-pointing, as well as an overly complex QoS system. At the T1 level, having the proper QoS based queuing setup on pretty much any router (including something as simple as a FreeBSD PC), solves the same problem without relying on a 3rd party policing system (which, BTW, is going to be policing, not just your cells but everyone else's on that switch).

      However, just to prove that the bellheads still want to bill you in every way possible, you can now have ATM + (aka MPLS) which takes all the complexities of ATM and overlays them on that easy to understand IP network! (Ok, that is REALLY an oversimplification, but still)

      ATM/MPLS are GREAT if you are the carier, trying to squeeze every last drop out of whatever bandwidth you have lit up... but with all the systems that have files chapter 11, the current market place seems to indicate a vast abundance of bandwidth, with the predictible drop in prices to match... At which point, ATM/MPLS becomes an unnecessary, expensive, overcomplication of getting bits from point A to point B. After all, if bandwidth has become dirt cheap, I need to LOWER my costs to compete, not raise them and offer unnecesary service 'upgrades'...

      You can 'gaurantee' bandwidth on a network without all the fancy controls that ATM/MPLS give you by the expediant of doing the math on oversubscription and instantaneous demand... I can thing of a couple of modeling programs that you guys at AT&T use that do just that. But that doesn't sell expensive VC backed switches to dumb ass CTOs... :)

      There are always good reasons for using ATM if your a telco, there are very very VERY few good reasons to use it if you are a telco customer.

  21. Read the Damn Article by MadocGwyn · · Score: 5, Informative

    And you'll notice the technology is for "Web services" not as in web pages, as in colaberative data bases or applications over the internet. Its not meant as a web server. And this protocol does have some advantages, as in the prevention methods of deadlock (read the article)

    --
    Jesus saves, everyone else takes full damage from the fireball.
  22. Heyyyy...Ho.... by Anonymous Coward · · Score: 0, Funny

    You down wit ODPPP?

    Yeah you know me...

    1. Re:Heyyyy...Ho.... by jrexilius · · Score: 0, Offtopic

      aahh.. c'mon moderators +1 funy this thing ;-)

  23. Is this really the job of the protocol? by CrazyJ020 · · Score: 3, Insightful

    "The proposed protocol is free from deadlock and livelock, and seeks to effectively exploit the available alternative resource co-allocation schemes through parallelization of requests for required resources,"
    This article is useless. This quote is the only information that is remotely informative in the entire article.

    And to get to my point, the management of resource access is hardly the job of the protocol. It is the job of the underlying web Service implementation to deal with these issues. Why should the protocol even have knowledge of the the resource state?
    1. Re:Is this really the job of the protocol? by GreyPoopon · · Score: 3, Insightful
      Why should the protocol even have knowledge of the the resource state?

      I think providing the protocol with this knowledge is supposed to speed up the whole process while still preventing dead/livelock situations. However, as you said, the article is way too barren of any real information to assess how this is really supposed to happen. It may be intentionally devoid of details until the authors of this protocol determine whether or not they really "have something."

      --

      GreyPoopon
      --
      Why is it I can write insightful comments but can't come up with a clever signature?

    2. Re:Is this really the job of the protocol? by endrek · · Score: 1

      If the protocol has important info, like info about deadlocking, and not the underlying server it self, wouldn't this be a huge problem. Wouldn't this make it a feild day for hackers, or at least people who want to break things. Just craft one or two fucking packets that say they can access something locked by someone else and poof. Error Error Error.

    3. Re:Is this really the job of the protocol? by p0et · · Score: 1

      that's when the part about security kicks in (did you read the article?)

      both parts, efficiency and security are being the great problems with web services (think transactions over http!).

      this guy is dealing with the first. now please someone deal with the second. they are ortogonal aspects.

  24. OD2P by Anonymous Coward · · Score: 0

    Order-based Deadlock Prevention Protocol
    Or in short OD2P, wich can be read as Ode To P, where P can be Park, as in Jonghun Park.
    And obviously he "will seek to commercialize". seems like is not veru bright... Why would the world change from a working protocol to another? Just to make the said Park rich? Oh, right...

  25. Nonexistant applications will speed up ten times by archeopterix · · Score: 4, Interesting
    In other words, instead of concurrent applications collaborating, they will vie for resources or just freeze while waiting for the other to take a lead.
    "Better coordination will be required to meet that demand, and this protocol provides that," said Park, who presented his research this week at the Institute of Electrical and Electronics Engineers' Symposium on Applications and the Internet in Orlando, Fla. His paper, titled "A Scalable Protocol for Deadlock and Livelock Free Co-Allocation of Resources in Internet Computing," has not been published yet.
    As far as I can tell from the articles it's about a protocol for avoiding deadlock in a distributed environment.

    This is cool and schmool, but where exactly are the collaborating applications that need to share and lock resources across Internet? Locking is useful only in preventing concurrent access to a critical nondivisible resource. Of course, web browsers share servers, but they don't need to lock them (well, sometimes they "lock" them, but this is only a side effect known as "slashdotting"). P2P apps? I don't think they need to lock anything in order to share files.

    A-ha! Web services! Ok, what web services? Have you ever used a distributed web service application that needed to lock resources? I thought so.

    I am not saying that this protocol is bogus, but it will probably be useful for apps that don't exist yet, at least on the Internet.

  26. Web Services != simple http by David+McBride · · Score: 5, Informative

    There appears to be a common misconception that the subject being discussed here is simple web hosting.

    This is not the case.

    Web _services_ are a set of programmatically-accessible services implemented on top of HTTP, using a protocol like XML-RPC or SOAP. These web services are being used in current Grid Computing prototypes, hence the references to "collaborative applications".

    The eventual aim of Grid Computing is to provide a means to expose resources (such as computational clusters, network links, visualisation suites, data-collecting instruments, SAN clusters, etc.); then, when jobs get submitted, the Grid infrastructure should automagically allocate resources for the task, taking into account what resources the submitter is permitted access to, what resources the job requires, what other jobs are already scheduled and potentially even what the monetary cost of using each resource is.

    See also here and here.

  27. You mean IIS by handy_vandal · · Score: 1

    You mean IIS -- "Internet Information Server".

    The devil is in the details ....

    --
    -kgj
  28. Order-Based Protocol for Patent Application by Brainchild · · Score: 1
    From the article:
    Park said that he will seek to commercialize the next generation of his protocol that he has been fine-tuning over the past year. Those refinements, he said, make the protocol less theoretical and more appropriate for real-world use.

    Translation:

    Park said that he has already filed an application for patents on this "technology" and any similar "technology" that looks like it might be useful to anyone. Current protocols already in widespread use may infringe on his pending patents, and he plans to form an intellectual property corporation in order to begin infringement lawsuits once the patents have been granted.

    Or something....

    --

    :: "I am non-refutable." --Enik the Altrusian ::

    1. Re:Order-Based Protocol for Patent Application by what+do+i+have+to+do · · Score: 1

      i believe he's forgetting something, since he's accomplished this research while at penn state, it also means that the research is their property. This is what happens when a half bit university tries to implement a program that requires 16bit professors. bof

  29. Performance ALWAYS matters by hillct · · Score: 1
    While it's true that many users may not be able to fully utilized a high performance web service like this protocol would allow, right now, it's astonishing and disturbing how how poorly this solution is being recieved. the article quotes one respondant:
    "Web services is currently held up--in my opinion--by things like security and reliability," said Stephen O'Grady, an analyst at RedMonk. Once those concerns are addressed, people will "turn their attention to something like this protocol, which would offer incremental improvements in performance."
    On the contrary, performance is always an issue, both for web services which have already resolved their security and reliability issues. Developers of web services need to paralelize their their development focus, paying equal attention to all the issues of performance as well as security and reliability.

    To set priorities that limit development in certain areas serializes progress and has the potential of slowing ptogress by as much as 10 times that of parelelized service development.

    --CTH
    --

    --Got Lists? | Top 95 Star Wars Line
  30. Great by Anonymous Coward · · Score: 0

    And he expects to make it a Internet standard, right? I guess he missed the classes about Internet history and policies. Yes, the part about openess and "everyone can do it".

  31. Oh man ... by Anonymous Coward · · Score: 3, Funny

    OBDPPWPR://www.slashdot.org

    that's a little too crazy ... ;)

  32. Welcome to Jonghun Park by Nick+of+NSTime · · Score: 0

    First there's Disneyland Tokyo, and now the Koreans are opening their own living-and-breathing dinosaur refuge?

    1. Re:Welcome to Jonghun Park by t_parker16 · · Score: 1

      laff.

    2. Re:Welcome to Jonghun Park by Anonymous Coward · · Score: 0


      This is not really that funny...
      There are only a jillion (scientific term) people in Korea with the name Park.
      So it's not like it's an unusual name.

    3. Re:Welcome to Jonghun Park by Anonymous Coward · · Score: 0

      Yeah, but isn't Jonghun Korean for Jurassic?

  33. Grammar Flame by Anonymous Coward · · Score: 0
    From the quoted article:

    Jonghun Park proposed a method for sharing information between systems linked on the Internet promises to speed collaborative applications by up to 10 times the current rates.


    Ladies and Gentlemen of the web page readership, I submit to you this that is not a sentence. The second verb, "promises", is not directly connected to either the subject (Jonghun Park) nor either of the objects (information, applications).

  34. But *my* server goes to 11! by Anonymous Coward · · Score: 0

    Really. It's better than any server that only goes to 10!

  35. Don't be self-righteous. by robbo · · Score: 1

    If it's already been done then his peers would have rejected his publications. Just because it sounds like something you've heard of doesn't mean that it's an inferior technology.

    --
    So long, and thanks for all the Phish
  36. a fucking title by Anonymous Coward · · Score: 0

    I'm going to get broadband to speed up my net connection.

  37. RTFA by robbo · · Score: 2, Informative

    or even better, read his publications. While deadlocks are deadlocks, his research isn't about databases but concurrency. If there wasn't technical merit to his work his peers would reject his publications.

    --
    So long, and thanks for all the Phish
    1. Re:RTFA by Anonymous Coward · · Score: 1, Insightful
      It's the same phenomena. Just substitute "data store" for "database". If the data requests against the data store aren't concurrent, they can't deadlock no matter what the damn target happens to be named.

      And just because it's been published doesn't mean it doesn't boil down to "build your infrastructure correctly, and enforce your design constraints".

    2. Re:RTFA by jbf · · Score: 1

      Unfortunately, duplicate ideas come up across fields quite often, and many times PCs (program committees) and journal reviewers don't have the expertise in the other areas...

    3. Re:RTFA by robbo · · Score: 2, Interesting

      Absolutely. And the mark of a brilliant scientist is one who sees how to transfer existing knowledge about one domain into another.

      That being said, I highly doubt that Park's research has much to do with database mutexes. The courses I've taken in concurrency pretty much left me baffled. There's a lot more to it than thread safety.

      --
      So long, and thanks for all the Phish
    4. Re:RTFA by Bert690 · · Score: 1

      Having actually seen the SAINT-2003 paper on which I'm assuming this article is based, the approach is indeed related to the standard "aquire all locks in a predetermined order" strategy. However it's not exactly that. If I remember correctly :-), it's a variant of this strategy that allows a bit more flexibility in aquiring locks (and hence more parallelism) in certain circumstances. These circumstances, from what I recall, are when a service can aquire "any one" of a group of resources in order to get its task done (which is perhaps a reasonable assumption if we're to believe the web services hype of multiple providers, yada yada). In the more constrained case where a service needs to aquire a fixed set of specific resources, it degenerates into the simple order-based deadlock/livelock prevention scheme. Now from the article he claims to have further refined the technique, so by now there could be more to it. But I believe this is still likely to be the general idea. Revolutionary? I don't think so, but it's really too early to tell. Indeed as another author posted, lock aquisition has not yet proven to be a bottleneck in web services, but that could be because the vision of having multiple providers offering multiple (possibly equivalent) services has yet to materialize. Complex web services orchestration is something that is more hype than reality at this point, but that could change.

  38. So can I now downgrade to ISDN? by Poro · · Score: 1

    If I combine this with the thing that the clever Irish teenager invented, XWEBS, does it mean that I can surf 40 times faster?

  39. OK, but... by MsGeek · · Score: 1

    ...can this protocol get you onto the Wired without the need for a computer? Does it lock into the Schumann Resonance of Planet Earth? Have I watched too much Serial Experiments: Lain on TechTV recently?

    --
    Knowledge is power. Knowledge shared is power multiplied.
  40. um, isn't this already done? by edmudama · · Score: 1

    Hasn't this been thought of before? Small-scale parallel processing sounds a lot like the queues in SEDA:

    SEDA Homepage

    --
    More data, damnit!
  41. http requests saturated by jsse · · Score: 3, Informative

    May be the answer is to stay away from http.

    Web Services is basically describing the kind of services run over http. Excessive services result in http request saturation and thus people has to find some ways to circumvene the performance problems.

    The reason why people nowaday mostly rely on http is the laziness of admins in handling corporate security. Services like RPC calls multiply the complexity of administration and it'd be easier if we all target the request on a single channel - http, which most enterprise has already opened it for normal web servers. Web Services beat CORBA in term of convenience in depolyment, not in term of its technical merit. (for more information, see this comparison)

    The article and the links followed are insufficient to tell what's inside this research. If he could really find a solution to http saturation problem, that solution can absolutely be applied to everything else. I'm pretty skeptic on it. :)

  42. Open source? by Air-conditioned+cowh · · Score: 1
    From the article...

    Park said that he will seek to commercialize the next generation of his protocol that he has been fine-tuning over the past year.


    Does this mean it will be closed source, proprietry and all that jazz? I hope not.
  43. But this goes up to 11... by Marton · · Score: 1

    ...oh wait, it crashes. Better limit it at 10x speed.

  44. Re:Worst Acronym Ever... or is it? by jstockdale · · Score: 1

    Very true, however, I propose the following pronunciation:
    ODPPPr => Od-Tri-P or Oddtripy

    Yep its three syllables, thats even beets Tcp/IP. ... plus it sounds cool.

    --
    **AA: a bunch of mindless jerks who'll be the first against the wall when the revolution comes
  45. Say what? by WeekendKruzr · · Score: 3, Funny

    Wait wait, OD-3P-R?? What is that, the long lost love child of R2-D2 and 3P-0??

  46. Commercialize? Why? by sean23007 · · Score: 3, Interesting

    Park said that he will seek to commercialize the next generation of his protocol that he has been fine-tuning over the past year.

    Why? Didn't he look at HTTP at all? The reason it was so successful and widespread was because Tim Berners-Lee did not commericalize it. If Park makes this protocol commercial, it will either not be adopted at all, or it will be bought and proprietized by Microsoft. Neither of those are particularly desirable. If he keeps it open and free, it could eventually garner as much popularity as HTTP. Tis too bad he cares only for getting a check.

    --

    Lack of eloquence does not denote lack of intelligence, though they often coincide.
    1. Re:Commercialize? Why? by hughk · · Score: 1
      Um, this is a typical worm to catch a vulture capitalist. Note the almost complete absence of hard details and the wild claims.

      As you say, if the did work then his best bet is to publicize it in open form. I can already find a lot of good quality stuff for free on the internet with good implementations. If I really want top performance for a closed source project, no problem, I can code it up again. The important thing is the protocol is out there together with enough code to demonstrate it.

      --
      See my journal, I write things there
  47. Parallel methods? by ivoras · · Score: 1
    The protocol is based on an algorithm that lets it use parallel instead of serial methods to process requests.

    Isn't this already present and is called FTP? (FTP is notoriously ugly when dealing with firewalls).

    --
    -- Sig down
  48. In other news by docstrange · · Score: 3, Funny

    The speed increase will be offset by the length of time it takes to type the url.

    Hypertext Transfer Protocol
    http://xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xx

    versus

    Order-based Deadlock Prevention Protocol with Parallel Requests

    obdppwpr://xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

    --
    Remember that you are unique, just like everybody else.
  49. Does anyone else see this happening... by AtomicX · · Score: 0, Troll

    Yay! - Even more bandwidth for advertisers to clog up with free drug adverts and cheap penis enlargers.

  50. Bottlenecks not in the communications layer by wickedhobo · · Score: 3, Interesting

    Most developers of enterprise systems don't need this. Traditionally, the bottleneck of data driven medium-to-big apps is the database; Connecting, connection pooling, reading, caching, whatever.

    I'm working on a large web-services product/project now using various J2EE technologies (JRun, Castor, Object Relational Mapping, Axis) and my biggest bottlenecks are the database (problem mostly solved through caching, and clustered caching), XML Serialization/Deserialization or marshalling/unmarshalling (problem solved using Castor XML) of the object graph to and from the SOAP body and Java objects, and simply the passing of large object graphs through XML protocols like soap.

    Go read the server-side.com, or Bitter Java, they'll tell you what the common bottlenecks are, and this usually isn't one of them.

    I assume .NET has similar bottlenecks, but I don't know, haven't worked with it.

    --

    --Stupidity is Self Curing!
  51. Re:Nonexistant applications will speed up ten time by cmason · · Score: 1
    This is cool and schmool, but where exactly are the collaborating applications that need to share and lock resources across Internet?

    Any web service which needs to conduct a database transaction will potentially need to lock resources. It may be that the application is structured so that a request is a single transaction, but more complicated application may require multiple interactions, thus a longer transaction and the need for locking.

    For instance, take a web-services application that allows you to edit an, I don't know, address book entry. You retrieve the address book entry in one request, and store the edited values in another. Now, if another instance of the application on another machine comes along and retreives and stores the same address book entry between your request and your store, then when you store, the previous edits are lost. Hence the need for locking. This is obviously a simple, contrived example. Believe me, I've laid awake at night because of the difficulty of distributed transactions.

    -c

    --
    "If you are an idealist it doesn't matter what you do or what goes on around you, because it isn't real anyway."-R.P.W.
  52. Good to see someone sees the real issue by msobkow · · Score: 3, Interesting

    HTTP was designed to be efficient for cases where a relatively simple request is going to result in a relatively large result dataset. Distributed services don't follow that pattern. You often have a relatively complex request (save changes to customer information) producing a simple result (changes saved/lost.)

    HTTP also was also designed as a stateless protocol, and does not have the facilities to ensure any time or order based serialization of requests and results. (Yes it can be cobbled in via back-end stateful servers and session context data, but it isn't used by the HTTP server itself to serialize anything.)

    Abusing a simple protocol in order to make life "easier" for the network configuration and administration team is just a bass-ackwards way of dealing with things. Networks are an infrastructure service for providing information systems to business, as are databases, file servers, application servers, programming services, etc. Nothing ever seems to end up "easy" except with a loss of functionality, efficiency, or scalability.

    --
    I do not fail; I succeed at finding out what does not work.
    1. Re:Good to see someone sees the real issue by jsse · · Score: 1

      You're absolutely right. In my sane mind I know building everything on HTTP is doomed to be failure and they'll eventually go back to CORBA solution to save the day. Just like Client-Server/Terminal-based cycles. :)

      but in my more sane mind I work extensively on XML and related web services....well may be we couldn't complain too much to those who made these mumbo-jumbo which secure our job and ensure our paychecks come regularly. :D

  53. If You've Really Going to Overhaul HTTP by AShocka · · Score: 2, Informative
    do a really good job of it, and take into account the work of (and the many I have missed); HTTP is a very primitive protocol. I don't know when or if it will be overhauled or superseeded, but if it is, it needs more than this suggestion, much more, lot's of work, planning, forsight, architecture and engineering.
  54. Web sharing? by Anonymous Coward · · Score: 0

    If he's talking about sharing, as in, websites.. the HTTP protocol can already easily work in parallel.. so umm.

  55. Re:Nonexistant applications will speed up ten time by sql*kitten · · Score: 2, Informative

    I am not saying that this protocol is bogus, but it will probably be useful for apps that don't exist yet, at least on the Internet.

    And when they do exist, they'll use XA, a (relatively) open protocol developed by IBM, which has been proven over decades of distributed, heterogenous transaction processing (banks, airlines, telcos, etc). You can already mix CICS, Tuxedo, Oracle and DB/2 transactions with XA. (Note to Slashbots: it's OK if you haven't heard of CICS and Tuxedo). What do we need some newfangled nonsense for?

  56. He's an idiot by Anonymous Coward · · Score: 1, Interesting

    Great, so you can handle 10 simultaneous web requests. That might decrease the latency for a client, but it won't increase the performance of your server. Just the opposite, it will degrade it as the same number of client requests now generate 10 times as many connections. With each connection consuming threads and traffic, say bye-bye to your rock solid web server.

    This is an example of research without grasp of reality.

  57. Nah just use odpp://www.slashdot.org/ by Anonymous Coward · · Score: 0

    Nah just use odpp://www.slashdot.org/

    Why you guys try to make it so complicated :P

    Why not just:

    orderbaseddeadlockpreventionprotocol://www.slash do t.org/

  58. It would have been more helpful... by BigBadBri · · Score: 0, Redundant
    to wait for the paper to be published before posting this for the inevitable ill-informed comments.

    Since we don't know (apart from some journo's brief and possibly misinterpreted summary) what Mr Park has come up with, there's really no point in either praising or condemning it.

    --
    oh brave new world, that has such people in it!
  59. So let me get this straight... by Anonymous Coward · · Score: 0

    They think they've invented threading?

  60. If you'd like to know more, by Anonymous Coward · · Score: 0

    visit my page at
    odpppr://interesting.com/odpppr.html . Thank you.

  61. Re:Nah just use odpp://slashdot.org/ (no www) by johnmc · · Score: 1

    odpp://www.slashdot.org/

    or odpp://slashdot.org as it *should* be...
    the point of the domain name is a pun which is negated by people putting www. before it.

    sheesh!

    --
    -- johnmc.
  62. IST is a joke by Anonymous Coward · · Score: 0

    I used to be a Penn State. IST does not do computer science, MIS, or engineering. They are in some nebulous area of "social/e-commerce area". Given that they have a new building to finance and few grants, they are probably hyping themselves up to get some attention.

    1. Re:IST is a joke by aoeuhtns · · Score: 1

      You go to pennstate. and Read slashdot? I thought i was the only one.

    2. Re:IST is a joke by Jon+Shaft · · Score: 1

      No. There are plenty of us. Heh.

      --

      Who's the black private dick, who's a sex machine for all the chicks?

  63. Well ther goes teh /. effect by CakerX · · Score: 1

    well, there goes the /. effect. Under new protocols, small webpages can get linked by slashdot, and still run the next day.

  64. um... by VitrosChemistryAnaly · · Score: 3, Funny

    Why do I need this protocol when I already bought a Pentium 4 processor to make the internet go faster? :)

    --
    "It's a tarp!" -- Dyslexic Admiral Ackbar
  65. sure its all fun and games... by narzy · · Score: 1

    Sure its all fun and games until you relize that it would be a serious pain in the ass to type Order-based Deadlock Prevention Protocol with Parallel Requests." OBDLPPPR:// to get to /..org

  66. 5 more protocols... by Anonymous Coward · · Score: 0

    5 more internet protocols until we develop LAIN! :P

  67. The name? by NoMercy · · Score: 1

    I fear odpppr://www... will never catch on, surely they could have thought of a better less uguly name?

  68. ODD PEPPER by Anonymous Coward · · Score: 0

    phonetic triping

  69. Re:Nonexistant applications will speed up ten time by Anonymous Coward · · Score: 0

    Note to Slashbots: it's OK if you haven't heard of CICS and Tuxedo)

    Tuxedo? If I need some legacy TM that doesn't seem to have been improved since 1987 ("Threads? Why do you want threads?" - BEA salesbot) to integrate into my COBOL billing system I'm sure I'll be interested ... but I think I'll leave that kind of thing to pathetic losers and Indian sweat-shop workers for the time being.

    Thanks anyhow!

  70. Last Post! by alpg · · Score: 0

    "Yo, Mike!"
    "Yeah, Gabe?"
    "We got a problem down on Earth. In Utah."
    "I thought you fixed that last century!"
    "No, no, not that. Someone's found a security problem in the physics
    program. They're getting energy out of nowhere."
    "Blessit! Lemme look... Hey, it's
    there all right! OK, just a sec...
    There, that ought to patch it. Dist it out, wouldja?"
    -- Cold Fusion, 1989

    - this post brought to you by the Automated Last Post Generator...