• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.10 no.9
• /
• pp.4287-4306
• /
• 2016

Network resilience provides an effective way to overcome the problem of network failure and is crucial to Internet protocol (IP) network management. As one of the main challenges in network resilience, recovering from link failure is important to maintain the constancy of packets being transmitted. However, existing failure recovery approaches do not handle the traffic engineering problem (e.g., tuning the routing-protocol parameters to optimize the rerouting traffic flow), which may cause serious congestions. Moreover, as the lack of QoS (quality of service) restrictions may lead to invalid rerouting traffic, the QoS requirements (e.g., bandwidth and delay) should also be taken into account when recovering the failed links. In this paper, we first develop a probabilistically correlated failure model that can accurately reflect the correlation between link failures, with which we can choose reliable backup paths (BPs). Then we construct a mathematical model for the failure recovery problem, which takes maximum rerouting traffic as the optimizing objective and the QoS requirements as the constraints. Moreover, we propose a heuristic algorithm for link failure recovery, which adopts the improved k shortest path algorithm to splice the single BP and supplies more protection resources for the links with higher priority. We also prove the correctness of the proposed algorithm. Moreover, the time and space complexity are also analyzed. Simulation results under NS2 show that the proposed algorithm improves the link failure recovery rate and increases the QoS satisfaction rate significantly.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.30 no.3D
• /
• pp.241-246
• /
• 2010

This study is to estimate the link travel time of road networks in urban areas utilizing traffic information which is collected throughout the operation of Bus Information System (BIS). BIS, which applies the hightech information technology to an existing bus system, has been developing and operating in many bodies including the local self-government entities. However, a study to consider the technology trend is relatively rare. Even though some useful traffic informations have been collected throughout the operation of an existing BIS, which set limits to the development of a future service of integrated analysis. Accordingly, in this study, a fundamental research is performed for traffic controls in urban areas and providing a traffic information for driver throughout the estimation of link travel time of road networks. The study is proceeded throughout the data collected from the operation of BIS (Bus Information System). The result showed that the patterns of going through traffic were divided up to 2 in the bus travel time in BIS then estimate two link travel time.

• Journal of the Korean Institute of Gas
• /
• v.25 no.5
• /
• pp.78-87
• /
• 2021

This paper analyzes the range and attributes of the traffic information service between domestic public institutions and private companies, and suggests the possibility of joint application of node-link information for each company and the possibility of joint use of private traffic information. For this purpose, the present condition and attributes of domestic and foreign traffic information node-links (link length, node ID number, U-turn information, lane information, left turn information, right turn information, etc.) were analyzed. The analysis targets, the node-link of the national standard node and the two companies were analyzed. The area of the experiment was selected in Jongno-gu, Seoul, where standard-link information is complex, traffic volume is high, and various standard-links exist. The experiment was conducted by comparing and analyzing the traffic information attributes of three types of node-links and performing node-links overlapping matching (utilizing encoding_decoding method), and the possibility of matching node-links and attributes of different specifications was analyzed using Open LR technique.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.8A
• /
• pp.868-878
• /
• 2004

In this paper, we analyse feasibility of Zone-based Power Control (ZPC) scheme introduced for CDMA forward link(1) in the reverse link. To operate ZPC scheme in the CDMA systems the maximum power level that can be allocated to each traffic channel should be determined. Because all the service channels share the whole power resource in the forward lint a specific mechanism that determines Maximum power resource to each traffic channel is required to operate ZPC scheme in the forward link. However, ZPC scheme can be easily adopted to the reverse link, because of the fact that the whole power resource of service terminal is only confined to its traffic channel. In other words, we need not to determine the maximum power resource to be allocated in the reverse traffic channel. Simulation results show that ZPC scheme adopted to the reverse link yields a significant performance improvement compared with the conventional TPC(IS-95 TPC) scheme in terms of the power consumption and the traffic capacity of Portables, especially with the increasing number of high-rate data traffics. With the proposed scheme, not only be extended the service coverage of high-rate data traffic to the entire cell service coverage, but also the QoS of low-rate traffic can keep going through the service time, especially, in the situation that the incoming interference is much larger.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.7A
• /
• pp.440-450
• /
• 2003

The reverse link of a spectrally overlaid macrocell/microcell cellular CDMA system supporting multimedia traffic is characterized in terms of the required signal power, interference, and capacity. Several narrowband subsystems are overlaid with a wideband subsystem in macrocells, while a single wideband subsystem is operated in a microcell with the same spectrum as the macrocell wideband subsystem. Using a typical propagation model the reverse link signal power and interference are characterized as the relative user signal power and the cross-tier interference factors between the macrocell and the microcell. The reverse link capacity of the overlay system is then analyzed. Analytical results show that the dominant parameters affecting the system performance are the spectral overlay ratio and the distance between the microcell and macrocell base stations. In particular, when the distance equals a half of macrocell radius, optimum performance can be achieved by minimizing the cross-tier interference factors. These results can be applied to CDMA multimedia network planning in heavily populated traffic areas.

• 제어로봇시스템학회:학술대회논문집
• /
• 2005.06a
• /
• pp.1846-1850
• /
• 2005

This paper presents a constrained-based routing (CBR) algorithm called, Dynamic Possible Path per Link (D-PPL) routing algorithm, for MultiProtocol Label Switching (MPLS) networks. In MPLS on-line routing, future traffics are unknown and network resource is limited. Therefore many routing algorithms such as Minimum Hop Algorithm (MHA), Widest Shortest Path (WSP), Dynamic Link Weight (DLW), Minimum Interference Routing Algorithm (MIRA), Profiled-Based Routing (PBR), Possible Path per Link (PPL) and Residual bandwidth integrated - Possible Path per Link (R-PPL) are proposed in order to improve network throughput and reduce rejection probability. MIRA is the first algorithm that introduces interference level avoidance between source-destination node pairs by integrating topology information or address of source-destination node pairs into the routing calculation. From its results, MIRA improves lower rejection probability performance. Nevertheless, MIRA suffer from its high routing complexity which could be considered as NP-Complete problem. In PBR, complexity of on-line routing is reduced comparing to those of MIRA, because link weights are off-line calculated by statistical profile of history traffics. However, because of dynamic of traffic nature, PBR maybe unsuitable for MPLS on-line routing. Also, both PPL and R-PPL routing algorithm we formerly proposed, are algorithms that achieve reduction of interference level among source-destination node pairs, rejection probability and routing complexity. Again, those previously proposed algorithms do not take into account the dynamic nature of traffic load. In fact, future traffics are unknown, but, amount of previous traffic over link can be measured. Therefore, this is the motivation of our proposed algorithm, the D-PPL. The D-PPL algorithm is improved based on the R-PPL routing algorithm by integrating traffic-per-link parameters. The parameters are periodically updated and are dynamically changed depended on current incoming traffic. The D-PPL tries to reserve residual bandwidth to service future request by avoid routing through those high traffic-per-link parameters. We have developed extensive MATLAB simulator to evaluate performance of the D-PPL. From simulation results, the D-PPL improves performance of MPLS on-line routing in terms of rejection probability and total throughput.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.4A
• /
• pp.451-463
• /
• 2000

In this paper, we design the radio data link protocols with QoS provisioning for mobile multimedia such as voice, data, and video in CDMA-based ATM networks, and analyze the performance of the data link protocols. To support mobile multimedia traffic, the required QoS parameters and the characteristics are analyzed, and wireless protocol stacks are proposed for integrating the wireless access network and ATM transport networks, and radio data link protocols are designed for provisioning QoS Control. The data link protocols are analyzed assuming that the system is supporting voice and data traffic simultaneously. In case of data traffic, the delay and throughput of SREJ ARQ and Type-1 Hybrid ARQ scheme are compared, and in case of voice traffic, the packet loss rate of BCH coding is analyzed according to the varying data traffic loads. The results indicate that the adaptive radio link protocols are efficient to support QoS requirements while the complexities are increased.

• Journal of Korean Society of Transportation
• /
• v.20 no.4
• /
• pp.83-93
• /
• 2002

To improve the performance of estimation, the research that uses additional information addition to traffic count and target OD with additional survey cost have been studied. The purpose of this paper is to improve the performance of OD estimation by reducing the feasible solutions with cost-efficiently additional information addition to traffic counts and target OD. For this purpose, we Propose the OD estimation method with sample link use proportion as additional information. That is, we obtain the relationship between OD trip and link flow from sample link use proportion that is high reliable information with roadside survey, not from the traffic assignment of target OD. Therefore, this paper proposes OD estimation algorithm in which the conservation of link flow rule under the path-based non-equilibrium traffic assignment concept. Numerical result with test network shows that it is possible to improve the performance of OD estimation where the precision of additional data is low, since sample link use Proportion represented the information showing the relationship between OD trip and link flow. And this method shows the robust performance of estimation where traffic count or OD trip be changed, since this method did not largely affected by the error of target OD and the one of traffic count. In addition to, we also propose that we must set the level of data precision by considering the level of other information precision, because "precision problem between information" is generated when we use additional information like sample link use proportion etc. And we Propose that the method using traffic count as basic information must obtain the link flow to certain level in order to high the applicability of additional information. Finally, we propose that additional information on link have a optimal counting location problem. Expecially by Precision of information side it is possible that optimal survey location problem of sample link use proportion have a much impact on the performance of OD estimation rather than optimal counting location problem of link flow.

• Journal of the Korea Society for Simulation
• /
• v.15 no.1
• /
• pp.27-33
• /
• 2006

To guarantee QoS (Quality of Service), routers should determine routing paths satisfying service requirements, based on link state information as well as network topology. Link status database (LSD) in routers should be efficiently managed to effectively reflect the current state of all links. However, there is a trade off between the exact reflection of the current link status and its update cost. For exactly reflecting the current link status, each router immediately notifies its neighbors that link state information is changed. This may degrade performance of the router due to the processing of link state update messages. On the other side, if the current link state information is not updated appropriately, a route setup request can be rejected because of the discrepancy between the current link state information and previously updated link state information in LSD. In this paper, we propose a traffic variation based link state update algorithm for adaptively controlling the generation of link state update messages and compare its performance with those of four existing algorithms by intensive simulations.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.10A
• /
• pp.1501-1506
• /
• 1999

DSRC(Dedicated Short Range Communications), which is a radio mobile communication protocol in ITS, is suited for traffic related information services. But in WAC(Wide-Area wireless communications), we could consider a conventional communication infrastructure in the case of supporting other applications besides ITS. Especially considering the current the trends to introduce wireless internet service into the mobile communication network, wireless internet service in ITS system is valuable. Although ITS LLC(Logical Link Control) protocols recommended by Europe and Japan are effective for traffic related services, it is not suitable for services related with geographical information, image or internet. That is because the data traffic characteristics is changed according to service types. Therefore we suggest a logical link control algorithm effective for traffic information related services as well as internet web service, and analyze its performance. As a result of numerical analysis and simulation, proposed algorithm shows larger performance improvements. For traffic information related services, the performance of DSRC LLC recommended by Europe and Japan is the same as that of proposed LLC protocol. However, for wireless internet web service, the performance of proposed protocol is much better than that of LLC protocol used in Europe and Japan.