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."

38 of 131 comments (clear)

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

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

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

    Wasn't that what ISDN was meant to do?

    -Mark

  3. 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.

  4. 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....

  5. 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 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. 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."?

  7. 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?

  8. 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.

  9. 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.
  10. 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)

  11. 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!

  12. 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.
  13. 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.

  14. 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?

  15. 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.

  16. 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.

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

    OBDPPWPR://www.slashdot.org

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

  18. 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.

  19. 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 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
  20. 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.

  21. 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. :)

  22. 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??

  23. 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.
  24. 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.
  25. 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!
  26. 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.
  27. 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.
  28. 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?

  29. 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