• 제목/요약/키워드: Route operation

검색결과 469건 처리시간 0.032초

M_CSPF: A Scalable CSPF Routing Scheme with Multiple QoS Constraints for MPLS Traffic Engineering

  • Hong, Daniel W.;Hong, Choong-Seon;Lee, Gil-Haeng
    • ETRI Journal
    • /
    • 제27권6호
    • /
    • pp.733-746
    • /
    • 2005
  • In the context of multi-protocol label switching (MPLS) traffic engineering, this paper proposes a scalable constraintbased shortest path first (CSPF) routing algorithm with multiple QoS metrics. This algorithm, called the multiple constraint-based shortest path first (M_CSPF) algorithm, provides an optimal route for setting up a label switched path (LSP) that meets bandwidth and end-to-end delay constraints. In order to maximize the LSP accommodation probability, we propose a link weight computation algorithm to assign the link weight while taking into account the future traffic load and link interference and adopting the concept of a critical link from the minimum interference routing algorithm. In addition, we propose a bounded order assignment algorithm (BOAA) that assigns the appropriate order to the node and link, taking into account the delay constraint and hop count. In particular, BOAA is designed to achieve fast LSP route computation by pruning any portion of the network topology that exceeds the end-to-end delay constraint in the process of traversing the network topology. To clarify the M_CSPF and the existing CSPF routing algorithms, this paper evaluates them from the perspectives of network resource utilization efficiency, end-to-end quality, LSP rejection probability, and LSP route computation performance under various network topologies and conditions.

  • PDF

터보프롭 항공기(C90GT)의 소음 분석 (Noise Analysis of Turbo Prop Aircraft(C90GT))

  • 류종현;김우진;김규범
    • 융합정보논문지
    • /
    • 제9권9호
    • /
    • pp.141-146
    • /
    • 2019
  • 여러 종류의 항공기가 운용되고 있는 훈련 비행장에서 항공기의 소음을 실제 측정하여 분석하는 것은 어렵다. 이러한 실제적인 한계를 극복하고 적절한 소음 대책을 수립하기 위해서 FAA에서 사용하는 INM 7.0(Integrated Noise Model Version 7.0)을 사용하여 소음 지도를 작성하였다. 터보프롭 항공기 (C90GT)가 이륙 경로, 착륙 경로 및 장주경로를 비행하면서 발생하는 소음을 측정하였고 법적으로 소음의 피해가 되는 70 WECPNL 이상인 지역을 조사하였다. 터보프롭 항공기가 운용되고 있는 모든 경로에서 70 WECPNL을 초과하는 지역은 발견되지 않았다.

대단위 부품-기계 군집 문제를 위한 Look-ahead 휴리스틱 알고리듬 (A Look-ahead Heuristic Algorithm for Large-scale Part-Machine Grouping Problems)

  • 백종관;백준걸;김창욱
    • 한국경영과학회지
    • /
    • 제30권3호
    • /
    • pp.41-54
    • /
    • 2005
  • In this paper, we consider a multi-objective machine cell formation problem. This problem Is characterized as determining part route families and machine cells such that total sum of inter-ceil part movements and maximum machine workload imbalance are simultaneously minimized. Together with the objective function, alternative part routes and the machine sequences of part routes are considered In grouping Part route families. Due to the complexity of the problem, a two-phase heuristic algorithm is proposed. And we developed an n-stage look-ahead heuristic algorithm that generalizes the roll-out algorithm. Computational experiments were conducted to verify the performance of the algorithm.

노드링크 모델 기반 항공기 공항 지상이동 경로 추출 기법에 대한 연구 (A Study on Taxi Route Extraction Based on a Node-Link Model for Aircraft Movements on Airport Surface)

  • 정명숙;은연주;김현경;전대근
    • 한국항공운항학회지
    • /
    • 제25권3호
    • /
    • pp.51-60
    • /
    • 2017
  • Estimation of the taxi-out and taxi-in times of aircraft on a airport surface is one of the essential features of Departure Manager (DMAN). Especially for an airport with multiple runways and large ramp areas, estimation of the taxi-out and taxi-in times are mainly dependent on the taxi routes on airport surface. This paper described the method of automatic extraction of the the taxi routes using the ASDE track data and the Dijkstra algorithm based on the node-link model of a airport surface movements. In addition, we analyzed the ground operation status of Incheon International Airport using the extracted taxi routes.

컨테이너 터미널에서 야드장비의 경로결정을 위한 이웃에 대한 빔 탐색 방식 (A Neighborhood Beam Search Algorithm for Routing Yard-Side Equipment in Port Container Terminals)

  • 김기영;김갑환
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 1998년도 추계학술대회논문집:21세기에 대비한 지능형 통합항만관리
    • /
    • pp.315-322
    • /
    • 1998
  • It is discussed how to route yard-side equipment during the loading operation in port container terminals. The number of containers to be picked up at each yard-bay, as well as the route of a yard-side equipment (for example, transfer crane or straddle carrier) in a yard, are determined. The objective of the problem is to minimize the total container handling time in the yard. An encoding method to represent nodes in the search space is introduced utilizing inherent properties of the optimal solution by which the search space is greatly reduced. A beam search algorithm is suggested. A numerical experiment is carried out to compared the performance of the beam search algorithm with those of other approaches.

  • PDF

고속 및 일반철도용 연동장치와 선로전환기간 효율적 인터페이스 방안 연구 (A Study on Efficient Interface between Point Machine and Interlocking System for High Speed and Conventional Railroad)

  • 이재호;강신주
    • 전기학회논문지
    • /
    • 제63권12호
    • /
    • pp.1747-1751
    • /
    • 2014
  • Interlocking system along with point machine for efficient route control secures safety of train operation by interchanging information each other. However, various types of interlocking system and point machine operating on bender specific interface bring obstacles to effective maintenance and safety. In this paper, we have investigated on interface methods to suggest standard interface module applicable to various operating system

765 kV 송전선로의 345 kV 운전에 따른 계통 해석 (The analysis result of temporary operation of 765 kV transmission line as 345 kV rating)

  • 우정욱;심응보;강연욱
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 E
    • /
    • pp.1647-1649
    • /
    • 1998
  • This paper describes the power frequency voltage and its countermeasure when a 765 kV transmission line is directly connected to a 345 kV line and operated at 345 kV voltage. The summary of this result is as follows : The western route of 765 kV transmission line doesn't need any countermeasure to reduce the power frequency voltage at the receiving end. The eastern route of 765 kV transmission needs 100 Mvar(3 phase) capacity of shunt reactor at the receiving end to reduce the power frequency voltage. The use of shunt reactors in the 765 kV transmission lines has unexpected problems, one of which is induction of high voltages on a de-energized circuit of two parallel lines. This paper examined the problem of resonance on two parallel transmission circuits in one routes.

  • PDF

경기도권 철도체계의 문제점과 개선방안 - 노선축, 영업, 급행화를 중심으로 (Improving Methods of Metropolitan Railways in Gyeonggi-do - Focusing on Route, Operation and Express Service)

  • 한우진;박정수
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2006년도 추계학술대회 논문집
    • /
    • pp.968-973
    • /
    • 2006
  • Although Gyeonggi-do is the core area which has a quarter of the population of Korea, it has poor railway network and then it have got serious traffic problem. So in this paper, it is introduced the improving methods of railways on Gyeonggi-do. In first, it was showed a fast and effective railway route implementation according to the characteristics with the similar population but the 17 times bigger area than that of Seoul. And it was explained multipurpose using method of the railways of Gyeonggi-do whit subway, commuter, express and high speed train etc. Finally unlike Seoul subway focusing on approachability, it was proposed 'express train paradigm' focusing on implementing the high movability which railways of Gyeonggi-do must have. So with 'Bundang-line' metropolitan railway, the case study in applying to southern metropolitan area with those suggestion was showed.

  • PDF

빙해 항행 선박 주요목의 변화 경향에 대한 조사 연구 (A Study on Recent Trends of Principal Particulars m Ice-Transiting Vessel Design)

  • 최경식
    • 한국해양공학회지
    • /
    • 제20권3호
    • /
    • pp.77-81
    • /
    • 2006
  • In this study, design parameters of ice-transiting vessels in the world, currently in service or under construction, were collected and a database of principal particulars for each ship was established. To understand the recent design trend, ice-transiting vessels were categorized into four groups, i.e., conventional icebreakers, icebreaking tug/supply/research vessels, ice-strengthened passenger/car ferry and ice-strengthened cargo vessels. Changes in principal particulars for each group were reviewed and summarized. It was found that the most significant change in the design of ice-transiting vessels was the increment of large size commercial cargo vessels. It is believed that the recent hike of oil prices and booming of Russian economy has resulted in the need for year-round operation with bigger ships in the Baltic Sea and in the Sea of Okhotsk and also along the Northern Sea Route in Russian Arctic Sea.

통계적 여과기법에서 퍼지 규칙을 이용한 적응적 보안 경계 값 결정 방법 (An Adaptive Threshold Determining Method in Senor Networks using Fuzzy Logic)

  • 선청일;조대호
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2008년도 정보통신설비 학술대회
    • /
    • pp.177-180
    • /
    • 2008
  • There are many application areas of sensor networks, such as surveillance, hospital monitoring, and home network. These are dependent on the secure operation of networks, and will have serious outcome if the networks is injured. An adversary can inject false data into the network through the compromising node. Ye et al. proposed a statistical en-route filtering scheme (SEF) to detect such false data during forwarding process. In this scheme, it is important that the choice of the threshold value since it trades off security and overhead. This paper presents an adaptive threshold value determining method in the SEF using fuzzy logic. The fuzzy logic determines a security distance value by considering the situation of the network. The Sensor network is divided into several areas by the security distance value, it can each area to uses the different threshold value. The fuzzy based threshold value can reduce the energy consumption in transmitting.

  • PDF