Multicast Routing with Delay and Delay Variation Constraints for Collaborative
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
project topics
Active In SP
**

Posts: 2,492
Joined: Mar 2010
#1
02-04-2010, 10:25 AM


Abstract”
Computer supported collaborative applications on overlay networks are gaining popularity among users who are geographically dispersed. Examples of these kinds of applications include video-conferencing, distributed database replication, and online games. This type of application requires a multicasting subnetwork, using which messages should arrive at the destinations within a specified delay bound. These applications also require that destinations receive the message from the source at approximately the same time. The problem of finding a multicasting subnetwork with delay and delay-variation bound has been proved to be an NP Complete problem in the literature and heuristics have been proposed for this problem. In this paper, we provide an efficient heuristic to obtain a multicast subnetwork on an overlay network, given a source and a set of destinations that is within a specified maximum delay and a specified maximum variation in the delays from a source to the destinations. The time-complexity of our algorithm is OðjEj þ nk logðjEj=nÞ þ m2kÞ, where n and jEj are the number of nodes and edges in the network, respectively, k is the number of shortest paths determined, and m is the number of destinations. We have shown that our algorithm is significantly better in terms of time-complexity than existing algorithms for the same problem. Our extensive empirical studies indicate that our heuristic uses significantly less runtime in comparison with the best-known heuristics while achieving the tightest delay variation for a given end-toend delay bound.

Presented By:
Shankar M. Banik, Student Member, Sridhar Radhakrishnan, and Chandra N. Sekharan

read full report
citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.128.8221&rep=rep1&type=pdf
Use Search at http://topicideas.net/search.php wisely To Get Information About Project Topic and Seminar ideas with report/source code along pdf and ppt presenaion
Reply

Important Note..!

If you are not satisfied with above reply ,..Please

ASK HERE

So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page

Quick Reply
Message
Type your reply to this message here.


Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
  Routing in Wireless Ad Hoc Networks pdf seminar projects maker 0 305 21-09-2013, 01:05 PM
Last Post: seminar projects maker
  ALGORITHMS FOR ROUTING LOOKUPS AND PACKET CLASSIFICATION pdf seminar projects maker 0 347 11-09-2013, 12:23 PM
Last Post: seminar projects maker
  Performance Comparison of the AODV, SAODV and FLSL Routing Protocols in Mobile pdf study tips 0 425 10-09-2013, 04:02 PM
Last Post: study tips
  An Algorithmic framework for collaborative filtering study tips 0 372 27-08-2013, 04:47 PM
Last Post: study tips
  Multicasting in Delay Tolerant Networks: A Social Network Perspective pdf study tips 0 396 23-08-2013, 04:24 PM
Last Post: study tips
  Opportunistic Routing in Ad-hoc Networks ppt study tips 0 263 13-08-2013, 03:37 PM
Last Post: study tips
  The Effects of Mobility on Multicast Routing in Mobile Ad Hoc Networks pdf study tips 0 322 01-08-2013, 12:58 PM
Last Post: study tips
  SECURE AD HOC NETWORK ROUTING PROTOCOLS pdf study tips 0 383 31-07-2013, 04:57 PM
Last Post: study tips
  Multi-Path Routing and Rate Allocation for Multi-Source Video On-Demand Streaming pdf study tips 0 350 30-07-2013, 02:41 PM
Last Post: study tips
  Routing PPT study tips 0 260 12-07-2013, 04:55 PM
Last Post: study tips