• Journal of Internet Computing and Services
• /
• v.8 no.1
• /
• pp.25-31
• /
• 2007

The development of efficient Quality of Service (QoS) routing algorithms in high speed networks is very difficult since divergent services require various quality conditions, If the QoS parameter we concern is to measure the delay on that link, then the routing algorithm obtains the Least Delay (LD) path, Meanwhile, if the parameter is to measure of the link cast, then it calculates the Least Cost (LC) path. The Delay Constrained Least Cast (DCLC) path problem of the mixed issues on LD and LC has been shown to be NP-hard. The path cost of LD path is relatively mere expensive than that of LC path, and the path delay of LC path is relatively higher than that of LD path in DCLC problem. In this paper. we propose the algorithm based on estimated path for the DCLC problem and investigate its performance, It employs a new parameter which is probabilistic combination of cost and delay, We have performed empirical evaluation that compares our proposed algorithm with the DCUR in various network situations.

• Journal of the Korea Society for Simulation
• /
• v.16 no.1
• /
• pp.1-9
• /
• 2007

The development of efficient Qualify of Service (QoS) routing algorithms in high speed networks is extremely difficult to achieve, because in order to operate, divergent services require various quality conditions. If the parameter of concern is to measure the delay on a specific link, the routing algorithm obtains the Least Delay (LD) path. Meanwhile, if the parameter is to measure the link cost, the Least Cost (LC) path is calculated. The Delay Constrained Least Cost (DCLC) path problem of the mixed issues on the LD and LC has been shown to be NP-hard. The path cost of LD path is relatively more expensive than that of the LC path, and the path delay of the LC path is relatively higher than that of the LD path in the DCLC problem. In this paper, we introduce the new factor for balancing cost and delay. The simulation result shows that our introduced factor is satisfied to solve the DCLC problem.

• Journal of Information Processing Systems
• /
• v.13 no.1
• /
• pp.104-113
• /
• 2017

In this paper, we present an approach to transmit data from the source to the destination through a minimal path (least-cost path) in a computer network of n nodes. The motivation behind our approach is to address the problem of finding a minimal path between the source and destination. From the work we have studied, we found that a Steiner tree with bounded Steiner vertices offers a good solution. A novel algorithm to construct a Steiner tree with vertices and bounded Steiner vertices is proposed in this paper. The algorithm finds a path from each source to each destination at a minimum cost and minimum number of Steiner vertices. We propose both the sequential and parallel versions. We also conducted a comparative study of sequential and parallel versions based on time complexity, which proved that parallel implementation is more efficient than sequential.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.7 no.1
• /
• pp.53-60
• /
• 2012

In this paper, an improved algorithm of distributed QoS is proposed for real-time networks. This algorithm like a delay-constrained unicast routing(DCUR) algorithm uses either least-cost(LC) path or least-delay(LD) path of an active node, but when there is a loop, this algorithm is quite different from DCUR in choosing the link between the active node and the previous node to replace the original loop path. And this algorithm makes the construction of the paths more efficiently.

• Journal of Communications and Networks
• /
• v.18 no.1
• /
• pp.8-18
• /
• 2016

In this paper, we propose a number of blind equalization approaches for time-varying andmulti-path channels. The approaches employ cost reference particle filter (CRPF) as the symbol estimator, and additionally employ either least mean squares algorithm, recursive least squares algorithm, or $H{\infty}$ filter (HF) as a channel estimator such that they are jointly employed for the strategy of "Rao-Blackwellization," or equally called "mixture filtering." The novel feature of the proposed approaches is that the blind equalization is performed based on direct channel estimation with unknown noise statistics of the received signals and channel state system while the channel is not directly estimated in the conventional method, and the noise information if known in similar Kalman mixture filtering approach. Simulation results show that the proposed approaches estimate the transmitted symbols and time-varying channel very effectively, and outperform the previously proposed approach which requires the noise information in its application.

• Journal of Ecology and Environment
• /
• v.35 no.2
• /
• pp.141-147
• /
• 2012

The rapid urbanization in developing countries is accelerating both the depletion and fragmentation of urban green space, despite the known positive effects of green spaces on the environmental conditions in cities and the quality of life of residents. Consequently, there is a need for practical tools that can support the development of networks of urban green spaces. This article presents a study that used a GIS-based least cost path (LCP) analysis to identify the best alternative for developing an urban green space network in the coastal city of Jakarta, Indonesia, which was based on the evaluation of topography and land use characteristics. Pair-wise analysis was used to reduce the sensitivity in the LCP model. The results showed that the coastal wetlands in the northern part of Jakarta and the agricultural fields in the suburban areas of Jakarta play an important role in connecting the green space network. On the other hand, some green spaces in the central part of Jakarta could not be connected by the LCP model. The method used in this study can serve as a tool to support the identification of networks of potential urban green spaces. It can also provide useful information for sustainable urban landscape planning and management in urban ecosystems. However, the inclusion of socio-economic criteria would further improve the model.

• Journal of the Korean Society of Environmental Restoration Technology
• /
• v.11 no.3
• /
• pp.94-106
• /
• 2008

As populations inhabiting in natural ecosystem are fragmented by artificial barriers and habitats are destructed by development, extinction possibility of species is getting higher. It is necessary to design and to manage conservation areas and corridors considering animals' movement and migration for sustainable species diversity in present circumstances. 'Least-cost modeling' is one commonly employed approach in which dispersal costs are assigned to distinct habitat types and the last-costly dispersal paths among habitat patches are calculated using a geographical information system (GIS). This study aims to design ecological corridor using least-cost path method and to apply it to a regional ecological network considering movability of medium-large size mammals. This study was carried out over the metropolitan area, which has been deforested by rapid urbanization. Nevertheless there is connected with Gangwon province, Baekdudaegan mountain range and DMZ, considered where many forest species can migrate to this region. This study employs such an approach to develop least-cost path models for medium-large size mammals, have inhabited for this entire region. Considering those species, two forest areas as a source of species supply and forest areas more than 1,000ha are selected as focal forest areas. Movement and migration paths from species supply sources to focal forest areas are calculated by applying landscape permeability theory using land cover map, road density map and land slope map. Results showed least-cost paths from species supply sources to focal forest areas on two species. Wildcat and roe deer are different in some least-cost paths caused by their landscape permeability but paths show generally same specifics. The result of considering regional distribution of expected movement and migration paths to regional ecological network, low altitude mountains of western metropolitan area are evaluated important area for species connectivity. In national or regional levels ecological connectivity is essential to promote species diversity and to preserve integrated ecosystem. This study concludes that developing least-cost models from similar empirical data could significantly improve the utility of these tools.

• The KIPS Transactions:PartC
• /
• v.11C no.2
• /
• pp.263-268
• /
• 2004

The end-to-end characteristic Is an important factor for QoS support. Since network users and required bandwidths for applications increase, the efficient usage of networks has been intensively investigated for the better utilization of network resources. The distributed adaptive routing is the typical routing algorithm that is used in the current Internet. The DCLC(Delay Constrained 1.east Cost) path problem has been shown to be NP-hard problem. The path cost of LD path is relatively more expensive than that of LC path, and the path delay of LC path is relatively higher than that of LD path in DCLC problem. In this paper, we investigate the performance of heuristic algorithm for the DCLC problem with new factor which is probabilistic combination of cost and delay. Recently Dr. Salama proposed a polynomial time algorithm called DCUR. The algorithm always computes a path, where the cost of the path is always within 10% from the optimal CBF. Our evaluation showed that heuristic we propose is more than 38% better than DCUR with cost when number of nodes is more than 200. The new factor takes in account both cost and delay at the same time.

• Journal of Communications and Networks
• /
• v.4 no.3
• /
• pp.246-255
• /
• 2002

Constrained minimum Steiner tree (CMST) problem is a key issue in multicast routing with quality of service (QoS) support. Bounded shortest path algorithm (BSMA) has been recognized as one of the best algorithms for the CMST problem due to its excellent cost performance. This algorithm starts with a minimumdelay tree, and then iteratively uses a
-shortest-path (KSP) algorithm to search for a better path to replace a “superedge” in the existing tree, and consequently reduces the cost of the tree. The major drawback of BSMA is its high time complexity because of the use of the KSP algorithm. For this reason, we investigate in this paper the possibility of more efficient implementations of BSMA by using different methods to locate the target path for replacing a superedge. Our experimental results indicate that our methods can significantly reduce the time complexity of BSMA without deteriorating the cost performance.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.27 no.11C
• /
• pp.1055-1063
• /
• 2002

In this paper, we have studied path selection problem using multiple metric. Current Internet selects a path using only one metric. The path selected by one metric is a best-effort service that can satisfy one requirements. In order to satisfy a call with various Qualify-of-Service(QoS) requirements, the path must satisfy multiple constraints. In many cases, path selection is NP-complete. The proposed algorithm is widest-least cost routing algorithm that selects a path based on cost metric which is basically a delay metric influenced by the network status. The proposed algorithm is a multiple metric path selection algorithm that has traffic distribution ability to select shortest path when network load is light and move traffic to other alternate path when the link load is high. We have compared the results with other routing algorithms.