• Title/Summary/Keyword: Optimal Path

Search Result 1,226, Processing Time 0.025 seconds

PrimeFilter: An Efficient XML Data Filtering based on Prime Number Indexing (PrimeFilter: 소수 인덱싱 기법에 기반한 효율적 XML 데이타 필터링)

  • Kim, Jae-Hoon;Kim, Sang-Wook;Park, Seog
    • Journal of KIISE:Databases
    • /
    • v.35 no.5
    • /
    • pp.421-431
    • /
    • 2008
  • Recently XML is becoming a de facto standard for online data exchange between heterogeneous systems and also the research of streaming XML data filtering comes into the spotlight. Since streaming XML data filtering technique needs rapid matching of queries with XML data, it is required that the query processing should be efficiently performed. Until now, most of researches focused only on partial sharing of path expressions or efficient predicate processing and they were work for time and space efficiency. However, if containment relationship between queries is previously calculated and the lowest level query is matched with XML data, we can easily get a result that high level queries can match with the XML data without any other processing. That is, using this containment technique can be another optimal solution for streaming XML data filtering. In this paper, we suggest an efficient XML data filtering based on prime number indexing and containment relationship between queries. Through some experimental results, we present that our suggested method has a better performance than the existing method. All experiments have shown that our method has a more than two times better performance even though each experiment has its own distinct test purpose.

A Review about the Need for Modelling Toll Road with Different Value of Travel Time (유료도로의 교통수요분석에 있어서 통행시간가치 차등화 필요성 검토)

  • Kim, Jae-Yeong;Son, Ui-Yeong;Jeong, Chang-Yong
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.4
    • /
    • pp.31-40
    • /
    • 2009
  • Some road charges toll to finance the cost or to manage traffic congestion. With a growth of PPI projects, toll roads would be increase continuously. Tolls have a considerable influence on user's route choice, and sometimes can affect to the departure time and even to mode choice. For modelling toll roads, user's WTP or VOT has an important role and it is general that VOT is equivalent to the wages of workers. The current way of modelling technique yields various toll price elasticity from low to high. When there exist few alternative routes, unrealistic result that all traffic assigned to some shortest path may occur. The toll price elasticity can be influenced by alternative route and congestion level, but some result shows nearly unrealistic patterns. The model to forecast more realistic toll road demand is very essential for estimating toll revenue, choice of optimal toll level & collecting location and establishing toll charge strategy. This paper reviewed some literatures about toll road modelling and tested case study about the assignment technique with different VOT. The case study shows that using different VOT yields more realistic result than the use of single VOT.

State-Aware Re-configuration Model for Multi-Radio Wireless Mesh Networks

  • Zakaria, Omar M.;Hashim, Aisha-Hassan Abdalla;Hassan, Wan Haslina;Khalifa, Othman Omran;Azram, Mohammad;Goudarzi, Shidrokh;Jivanadham, Lalitha Bhavani;Zareei, Mahdi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.1
    • /
    • pp.146-170
    • /
    • 2017
  • Joint channel assignment and routing is a well-known problem in multi-radio wireless mesh networks for which optimal configurations is required to optimize the overall throughput and fairness. However, other objectives need to be considered in order to provide a high quality service to network users when it deployed with high traffic dynamic. In this paper, we propose a re-configuration optimization model that optimizes the network throughput in addition to reducing the disruption to the mesh clients' traffic due to the re-configuration process. In this multi-objective optimization model, four objective functions are proposed to be minimized namely maximum link-channel utilization, network average contention, channel re-assignment cost, and re-routing cost. The latter two objectives focus on reducing the re-configuration overhead. This is to reduce the amount of disrupted traffic due to the channel switching and path re-routing resulted from applying the new configuration. In order to adapt to traffic dynamics in the network which might be caused by many factors i.e. users' mobility, a centralized heuristic re-configuration algorithm called State-Aware Joint Routing and Channel Assignment (SA-JRCA) is proposed in this research based on our re-configuration model. The proposed algorithm re-assigns channels to radios and re-configures flows' routes with aim of achieving a tradeoff between maximizing the network throughput and minimizing the re-configuration overhead. The ns-2 simulator is used as simulation tool and various metrics are evaluated. These metrics include channel-link utilization, channel re-assignment cost, re-routing cost, throughput, and delay. Simulation results show the good performance of SA-JRCA in term of packet delivery ratio, aggregated throughput and re-configuration overhead. It also shows higher stability to the traffic variation in comparison with other compared algorithms which suffer from performance degradation when high traffic dynamics is applied.

The Development of Optimal Path Model for Transport of Hazardous Materials (위험물 소송을 위한 최적경로모형 개발)

  • 조용성;오세창
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10b
    • /
    • pp.508-508
    • /
    • 1998
  • 위험물 차량사고는 일반차량의 교통사고시 발생하는 인명피해, 재산피해, 교통지체 외에 부가적으로 환경적 영향에 의한 엄청난 인명 및 재산손실을 유발시킬 수 있다. 따라서 이러한 위험물차량사고를 예방하고 피해를 최소로 줄이기 위해서는 위험물수송경로의 신중하고 체계적인 결정이 필수적이라 할 수 있다. 외국의 경우, 위험물의 방출이 미치는 환경적 영향에 대한 인식이 확대되면서 위험물 수송시 응급처리에 관한 연구, 위험물 수송에 따른 위험도 평가에 관한 연구, 위험물 수송시 고려해야할 여러 조건에 관한 연구, 위험물 수송경로 설정에 관한 연구 등이 진행되고 있다. 반면에 우리 나라는 위험물차량관리와 사고처리에 대해 실시간적인 관리를 목표로 하는 국가차원의 계획을 수립하고는 있지만, 현재 이와 관련된 연구는 거의 없는 실정이다. 앞으로 산업발달에 따른 위험물수송량의 증가와 환경의식의 변화에 따라 위험물수송 및 사고처리 등에 관한 연구가 필요할 것이다. 따라서, 본 연구는 위험물차량의 운송경로를 결정할 때 고려해야 할 여러 가지의 기준 및 목표에 따라 위험물수송경로를 설정하는 모형을 제시함으로써 위험물수송에 수반되는 위험을 최소화하면서 위험물차량의 통행시간, 거리, 비용 등을 최적화하여 위험물수송의 안전 및 운영효율성을 향상시키고자 한다. 먼저, 위험물 수송경로의 기준지표로 사용될 위험도를 산정하기 위해 링크 주변노출인구, 밀도 등을 변수로 하는 모형식을 제안하고, 두 번째로 산정된 위험도를 기반으로 최적경로를 결정하는 알고리즘을 제안하였다. 마지막으로 가상 네트웍에 본 연구에서 제안된 모형을 적용하고 현재 일반적으로 사용되는 최단경로와 비교·분석하였다.것은 운송거리와 운송비용이 각각 주요한 변수라는 것이다. 모형의 타당성을 검증하기 위해서는 logilikelihood 값을 구하여 $\rho$^2분석을 시행하였다. 여기서는 각 품목별로 $\rho$^2값이 약 0.15~0.3의 비교적 높은 수치를 보여주고 있으므로 모형의 설명력이 어느 정도 있다는 것이 아울러 증명이 되었다. 상관관계에 대한 분석에서는 영업용 차량간의 상관관계가 높게 나타났으며, 이는 곧 영업용 화물차량을 적재중량별로 구분하는 것이 별 의미가 없음을 의미한다. 다시 말하면 자가용 차량을 보유하고 있지 않은 회사는 다른 운송전문업체에 화물운송을 의뢰하게 되므로 출하중량에 따라 화물차량을 구분하는 것에 대해서 그다지 큰 고려를 하지 않는 것으로 해석할 수가 있다.적합함을 재확인함. 6. 혼잡초기를 제외한 혼잡기간 중 대기행렬길이는 밀도데이터 없이도 혼잡 상류부의 도착교통량과 병목지점 본선통과교통량만을 이용하여 추정이 가능함. 7. 이상에 연구한 결과를 토대로, 고속도로 대기행렬길이를 산정할 수 있는 기초적인 도형을 제시함.벌레를 대상으로 처리한 Phenthoate EC가 96.38%의 방제가로 약효가 가장 우수하였고 3월중순 및 4월중순 월동후 암컷을 대상으로 처리한 Machine oil, Phenthoate EC 및 Trichlorfon WP는 비교적 약효가 낮았다.>$^{\circ}$E/$\leq$30$^{\circ}$NW 단열군이 연구지역 내에서 지하수 유동성이 가장 높은 단열군으로 추정된다. 이러한 사실은 3개 시추공을 대상으로 실시한 시추공 내 물리검층과 정압

  • PDF

Cross-layer Design of Routing and Link Capacity Extension for QoS in Communication Networks (통신망 QoS를 위한 라우팅과 용량 증설의 계층간 최적화 기법)

  • Shin, Bong-Suk;Lee, Hyun-Kwan;Park, Jung-Min;Kim, Dong-Min;Kim, Seong-Lyun;Lee, Sang-Il;Ahn, Myung-Kil
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.12B
    • /
    • pp.1749-1757
    • /
    • 2010
  • This paper considers the cost minimization problem to satisfy QoS (Quality of Service) requirements for a given network, in particular when communication resources to each link can be additionally assigned. For the purpose of quantifying QoS requirements such as data transfer delay and packet loss, we introduce the cost function considering both the link utilization factor and the additionally assigned resource. To minimize this cost function, we firstly formulate a Basic Capacity Planning (BCP) problem, a special case of Network Utility Maximization (NUM). We show that the solution of this BCP problem cannot be optimal via a counter example. In this paper, we suggest the cross-layer design of both additionally assigned resource and routing path, whose initial values are set to the result of BCP problem. This cross-layer design is based on a heuristic approach which presents an effective way to plan how much communication resources should be added to support the QoS requirements in future. By simulation study, we investigate the convergence of the cost function in a more general network topology as well as in a given simple topology.

Compensation Characteristics of Distorted Channels in 200 Gbps WDM Systems using Mid-Span Spectral Inversion Method (200 Gbps WDM 시스템에서 Mid-Span Spectral Inversion 기법을 이용한 채널 왜곡의 보상 특성)

  • 이성렬
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.14 no.8
    • /
    • pp.845-854
    • /
    • 2003
  • In this paper, the characteristics of compensation for WDM channel signal distortion due to both chromatic dispersion and Ken effect in 1,000 km 200 Gbps(5${\times}$40 Gbps) WDM systems was investigated. The WDM system has a path-averaged intensity approximation(PAIA) mid-span spectral inversion(MSSI) as a compensation method. This system has a highly nonlinear dispersion shifted fiber(HNL-DSF) optical phase conjugator(OPC) in the mid-way of transmission line. In order to evaluate the degree of compensation, 1 dB eye opening penalty(EOP), bit error rate(BER) characteristics and power penalty of 10$\^$-9/ BER are used. It is confirmed that HNL-DSF is an useful nonlinear medium in OPC fur wideband WDM system with PAIA MSSI and that the optimal compensation for WDM channel distortion is achieved by the selection of pump light power of OPC, which equalize the conjugated light power into the second half fiber section with the input WDM signal light power depending on total transmission length, dispersion coefficient of fiber, OPC pump light wavelength, conversion efficiency of WDM channel in OPC.

Evaluation of the Microstructure and Mechanical Properties for Ni Superalloy Materials Using HIP and Post Heat Treatment (HIP과 열처리공정을 이용한 Ni기 초합금 소재의 미세조직 및 기계적 특성 분석)

  • Kim, Youngdae;Hyun, Jungseob;Chang, Sungyong
    • KEPCO Journal on Electric Power and Energy
    • /
    • v.6 no.2
    • /
    • pp.137-143
    • /
    • 2020
  • The CM247LC, a Ni-based superalloy material used for gas turbine hot gas path parts, is casted using directionally solidified technology to analyze the mechanical properties and microstructures through HIP (Hot Isostatic Pressing) and post-heat treatment, and to derive optimal HIP treatment conditions. The CM247LC material is being researched in various ways as an alternative material for prototyping gas turbine blades. In particular, the blade rotating part is exposed and operated in a high temperature and high-pressure environment, and when damaged, it may cause huge economic losses. Therefore, in order to use the CM247LC material as prototyping materials for gas turbine blades, the reliability of the microstructure and mechanical properties must be verified. In this study, after casting rod test specimens using CM247LC material by directionally solidified technology, after that the specimens were performed by HIP treatment and post-heat treatment to test two HIP conditions designed by KEPCO to derive the possibility of prototyping of CM247LC material and optimization of HIP treatment conditions. Additionally, the properties of CM247LC material were compared to the GTD111DS material using for 1,300℃ class gas turbine blades.

Development of an Operation Control System of the Vertical Transferable Korean Personal Rapid Transit (수직이송 서비스가 가능한 한국형 PRT 운행제어시스템 개발)

  • Kim, Baek-Hyun;Um, Ju-Hwan;Jeong, Rag-Gyo;Byun, Yeun-Sub;Kang, Seok-Won
    • Journal of Digital Convergence
    • /
    • v.12 no.10
    • /
    • pp.337-343
    • /
    • 2014
  • The PRT(Personal Rapid Transit) in material or immaterial guided tracks is operated automatically according to the needs of passengers with the optimal non-stop path from the source to the destination. In recent years, the personal rapid transit (PRT) system, which affords superior accessibility and ease of use, has been spotlighted as a new transport system for the future. In this study, a method for vertical lifting of PRT vehicles was proposed to facilitate interlink with other means of transport and thereby improve the efficiency of door-to-door transport. For this purpose, operation control interfaces were designed and experiments were conducted. Programmable Logic Controller (PLC) dedicated for the PRT vertical lift was designed to interface with Operation Control Center (OCC) by Modbus TCP over Ethernet. We implemented a 3D graphical PRT operation simulator which can emulate the mixing operation of the virtual vehicles and the actual vehicles.

Endowment of Duplicated Serial Number for Window-controlled Selective-repeat ARQ (Window-controlled Selective-repeat ARQ에서 중복된 순차 번호의 부여)

  • Park, Jin-Kyung;Shin, Woo-Cheol;Ha, Jun;Choi, Cheon-Won
    • Journal of IKEEE
    • /
    • v.7 no.2 s.13
    • /
    • pp.288-298
    • /
    • 2003
  • We consider a window-controlled selective-repeat ARQ scheme for error control between two adjacent nodes lying on a communication path. In this scheme, each packet to be transmitted is endowed with a serial number in a cyclic and sequential fashion. In turn, the transmitting node is not allowed to transmit a packet belonging to a window before every packet in the previous window is positively acknowledged. Such postponement of packet transmission incurs a degradation in throughput and delay performance. In this paper, aiming at improving packet delay performance, we employs a supplement scheme in which a serial number is duplicated within a frame. Classifying duplication rules into fixed, random and adaptive categories, we present candidate rules in each category and evaluate the packet delay performance induced by each duplication rule. From numerical examples, we observe that duplicating serial numbers, especially ADR-T2 effectively reduces mean packet delay for the forward channel characterized by a low packet error rate. We also reveal that such delay enhancement is achieved by a high probability of hitting local optimal window size.

  • PDF

Predictive value of sperm motility characteristics assessed by computer-assisted sperm analysis in intrauterine insemination with superovulation in couples with unexplained infertility

  • Youn, Joung-Sub;Cha, Sun-Hwa;Park, Chan-Woo;Yang, Kwang-Moon;Kim, Jin-Yeong;Koong, Mi-Kyoung;Kang, Inn-Soo;Song, In-Ok;Han, Sang-Chul
    • Clinical and Experimental Reproductive Medicine
    • /
    • v.38 no.1
    • /
    • pp.47-52
    • /
    • 2011
  • Objective: To determine whether characteristics of sperm motility obtained by computer-assisted sperm analysis (CASA) could predict pregnancy after intrauterine insemination (IUI) in couples with unexplained infertility. Methods: Three hundred eighty-three cycles of intrauterine insemination with superovulation were retrospectively analyzed. Semen analysis was performed with CASA before and after swim-up and the parameters were compared between pregnant and non-pregnant women. Results: The pregnancy rate per cycle was 14.1%. Pregnant and non-pregnant women were comparable in terms of age, infertility duration, the number of dominant follicles. While sperm concentration, motility, and parameters such as average path velocity (VAP) and percentage rapid (RAPID) before semen preparation were significantly different between the pregnancy and non-pregnancy groups, there were no differences in sperm parameters when comparing the two groups after preparation. Using a receiver operating characteristic curve to measure sensitivity and specificity, the optimal threshold value for the predictors of pregnancy was revealed to be a concentration of ${\geq}111{\times}10^6/mL$, a motility of ${\geq}$ 51.4%, and RAPID ${\geq}$ 30.1% before preparation for IUI. Conclusion: Sperm parameters including concentration, motility, and RAPID before sperm preparation could have predictive value for pregnancy outcome after intrauterine insemination with superovulation in couples with unexplained infertility, and would be helpful when counseling patients before they make the decision to proceed with IVF/ICSI-ET.