1-4hit |
Tomoki MOTOHASHI Akihiro FUJIMOTO Yusuke HIROTA Hideki TODE Koso MURAKAMI
For real-time video streaming, tree-based Application Level Multicasts (ALMs) are effective with respect to transmission delay and jitter. In particular, multiple-tree ALMs can alleviate the inefficient use of upload bandwidth among the nodes. However, most conventional multiple-tree ALMs are constructed using a Distributed Hash Table (DHT). This causes considerable delay and consumes substantial network resources because the DHT, generally, does not take distances in the IP network into account. In addition, the network constructed by a DHT has poor churn resilience because the network needs to reconstruct all the substreams of the tree network. In this paper, we propose a construction method involving overlapped cluster trees for delivering streamed data that are churn resilient. In addition, these overlapped cluster trees can decrease both the delay and the consumption of network resources because the node-connecting process takes IP network distances into account. In the proposed method, clusters are divided or merged using their numbers of members to optimize cluster size. We evaluated the performance of the proposed method via extensive computer simulations. The results show that the proposed method is more effective than conventional multiple-tree ALMs.
Kazuya TAKAHASHI Tatsuya MORI Yusuke HIROTA Hideki TODE Koso MURAKAMI
In recent years, real-time streaming has become widespread as a major service on the Internet. However, real-time streaming has a strict playback deadline. Application level multicasts using multiple distribution trees, which are known as forests, are an effective approach for reducing delay and jitter. However, the failure or departure of nodes during forest-based multicast transfer can severely affect the performance of other nodes. Thus, the multimedia data quality is degraded until the distribution trees are repaired. This means that increasing the speed of recovery from isolation is very important, especially in real-time streaming services. In this paper, we propose three methods for resolving this problem. The first method is a random-based proactive method that achieves rapid recovery from isolation and gives efficient “Randomized Forwarding” via cooperation among distribution trees. Each node forwards the data it receives to child nodes in its tree, and then, the node randomly transferring it to other trees with a predetermined probability. The second method is a reactive method, which provides a reliable isolation recovery method with low overheads. In this method, an isolated node requests “Continuous Forwarding” from other nodes if it detects a problem with a parent node. Forwarding to the nearest nodes in the IP network ensures that this method is efficient. The third method is a hybrid method that combines these two methods to achieve further performance improvements. We evaluated the performances of these proposed methods using computer simulations. The simulation results demonstrated that our proposed methods delivered isolation recovery and that the hybrid method was the most suitable for real-time streaming.
Duminda NISHANTHA Yukuo HAYASHIDA Takeshi KATSUKI Masaaki GOTO Koichiro IHARA Jayantha WEERASINGHE
To support international medical collaboration activities carried out among Japan, Sri Lanka and other countries in Asia, we have been developing a collaboration system, which incorporates synchronous and asynchronous collaboration paradigms through network-effective persistent information sharing. The designed system facilitates synchronous collaborative work on maxillo-facial cases through real-time high-quality image delivery and by bringing the system database objects to a shared-workspace. The asynchronous activities are supported through a web based collaborative environment that enables both activity-centric and object-centric navigation of collaboration contents incorporated with email notifications of the system updates. Multimedia records of synchronous sessions are posted to the system database for later reviewing. Geographically dispersed groups experiencing different scales of network heterogeneities are served by a distributed application level multicast overlay and an adaptive multimedia delivery mechanism. The designed collaboration system also features several useful collaboration tools, user friendly GUI and ubiquitous connectivity.
Yasushi ICHIKAWA Takashi TOMIMOTO Toshihiko SHIMOKAWA Yuko MURAYAMA
A peer-to-peer (P2P) Contents Delivery Network (CDN) is a system in which the users get together to forward contents so that the load at a server is reduced. Lately, we have high-speed services for an access to the Internet such as the Asymmetric Digital Subscriber Line (ADSL). Some broadcasters may not have such services because they have only dial-up services and wireless services as PHS and a mobile phone to broadcast live. A problem with P2P CDN is its overhead to construct a distribution tree. It becomes a crucial problem when a broadcaster has only a low-speed access to the Internet, and we propose a P2P CDN system which reduces such an overhead. A server peer is the root peer of a distribution tree and provides users with contents. With the existing algorithms, new peers measure a Round Trip Time (RTT) and a throughput from a broadcaster site when they join the distribution tree. With our algorithm, a new peer sends the server peer a Search Request message which is forwarded throughout the distribution tree until a suitable peer which has enough bandwidth to accomodate is found finally so that the new peer will measure a throughput to that peer. The problem with our algorithm is that as the number of users in the tree increases, the new peer will be preoccupied with measurement, because it may find many suitable peers as its parent candidates. To solve this problem, we introduce a Time To Stop Broadcast (TTSB) on the Search Request message in order to reduce the number of measurement. We have compared the traditional algorithm with ours by simulation. From the simulation results, we have found that our method is effective when a server peer has a low-speed access to the Internet, while the users have a high-speed access.