1-3hit |
Satoshi HASEGAWA Yusuke SAKUMOTO Mirai WAKABAYASHI Hiroyuki OHSAKI Makoto IMASE
The research on Delay Tolerant Networks (DTN) has been activated aiming at a variety of potential applications toward ubiquitous society. The vehicular network is one of the promising areas for applying DTN. In this paper, the end-to-end delay characteristics for vehicular ad-hoc broadcast DTN is analyzed, where the dynamic vehicle mobility model is introduced. The analysis is applied to the two realistic road models, that is, one-way and two-way traffic models. The simulation study demonstrates validity of our analysis for use in generic vehicle networks.
Hideki SAKAUCHI Yasuyo OKANOUE Satoshi HASEGAWA
This paper proposes design schemes which obtain an efficient spare-channel assignment against single and double link failures for a self-healing network. Spare-channel design problems can be formulated as a linear-programming (LP) problem when variables are assumed to be continuous. For the problem, the proposed algorithm effectively solves a sub-set of whole constraints by making use of a maximum-flow algorithm in an iterative manner. It is shown that the maximum number of iteration times is limited by the number of links in the network. Moreover, the relation between the design function and the self-healing function is discussed. It is also shown that the cooperation of the two functions can realize more effective control in large scale networks.
Fumito KUBOTA Takashi EGAWA Hiroyuki SAITO Shushi UETSUKI Takahiro KOMINE Hideki OTSUKI Satoshi HASEGAWA
QoS restoration, a new approach to keep QoS of end-to-end ATM connections for failures is proposed. In a network with QoS restoration, each end-to-end connection's customer pre-defines the minimum QoS requirements such as minimum throughput. When a failure occurs, resources such as bandwidth of working connections are reallocated for restoration if they are dispensable to keep the minimum requirements along with the pre-assigned spare resources. This resource reallocation is done in a distributed manner and the result of the modification of a connection is notified to the customer of the connection to help him adjust the way of using it. The effect of the reallocation is mathematically evaluated. It is shown that the reallocation enables to achieve high restoration ratio with insufficient pre-assigned spare resources, such as to restore double-link failures with spare resources prepared for single-link failures, or even to restore single-link failures with no spare resources. It is also shown that pre-assigned spare resources can be reduced if the reallocation is considered in network design phase. The performance of the proposed distributed algorithm is evaluated with an event-driven simulator. The result shows that regardless of whether or not pre-assigned spare resources exist, a restoration ratio which is close to the theoretical maximum can be achieved. A proof-of-concept experimental system is developed by controlling commercial ATM switches via SNMP. The system shows it can effectively manage failures in WAN environment.