• Title/Summary/Keyword: Tries Structure

Search Result 239, Processing Time 0.03 seconds

A Partitioned Compressed-Trie for Speeding up IP Address Lookups (IP 주소 검색의 속도 향상을 위한 분할된 압축 트라이 구조)

  • Park, Jae-Hyung;Jang, Ik-Hyeon;Chung, Min-Young;Won, Yong-Gwan
    • The KIPS Transactions:PartC
    • /
    • v.10C no.5
    • /
    • pp.641-646
    • /
    • 2003
  • Packet processing speed of routers as well as transmission speed of physical links gives a great effect on IP packet transfer rate in Internet. The router forwards a packet after determining the next hop to the packet's destination. IP address lookup is a main design issue for high performance routers. In this paper, we propose a partitioned compressed-trie for speeding-up IP address lookup algorithms based on tie data structure by exploiting path compression. In the ,proposed scheme, IP prefixes are divided into several compressed-tries and lookup is performed on only one partitioned compressed-trie. Memory access time for IP address lookup is lessen due to compression technique and memory required for maintaining partition does not increased.

A Study for Improving Trade and Commerce between Korea and Russia

  • Park, Ho-Yong;Lee, Kil-Nam
    • International Commerce and Information Review
    • /
    • v.11 no.3
    • /
    • pp.339-361
    • /
    • 2009
  • This paper attempts to provide a way to improvement in trade & commerce between Korea and Russia, analyzing the influence of the circumstances of the Russian economy on economic relations between the two countries. The study briefly reviews the current situation of the Russian economy, and tries to examine the strong points to be considered as leverage for cooperation and the weak points to be overcome. Previous studies have determined that the Russian economy has unlimited potential for growth, because it is endowed with abundant resources, and has a government willing to reform for the opening of the economy, as well as high-quality labor. However, the economic structure is vulnerable to impact of the worldwide financial crisis. It is not possible to overlook its institutional fragility and vulnerability such as a corrupt bureaucracy or a relatively large black market. These undesirable factors may not only undermine the basis of Russia economy but also a hindrance to economic cooperation by increasing economic uncertainty. This paper attempts to analyze comprehensively the socio-economic factors that influence the open-economy of Russia, and to illustrate strategies for improvement in trade and commerce through the viewpoint of Korean firms that are already in business or are trying to enter in the near future. Some measures to improve their economic cooperation are suggested at the end.

  • PDF

An Alternative Design of the Internet Survey for Data Quality (데이터 품질을 위한 인터넷 설문조사의 대안적 설계)

  • Kim, Byoung-Gil;Lee, Ki-Dong
    • Journal of Digital Convergence
    • /
    • v.8 no.3
    • /
    • pp.129-141
    • /
    • 2010
  • Though an internet survey, an alternative method for the off-line survey, has various merits is, it still has some problems such as sampling bias and low reliability from insincerity during survey. Especially the exogenous variables such as sample respondents of the environment should be controlled to make internet survey trustworthy. This study attempts to design and implement such system that can help researchers to control the network and sampling environment and behaviors on respondents. Thru the various Question forms and structured Questionnaire design, this study tries to contribute the improvement of survey satisfaction and the reliability for survey result in internet survey system.

  • PDF

The Design and Analysis of Scatternet Composition by The Number of Mobile Node in Radio Network Environment (무선 네트웍 환경에서 모발 노드수에 따른 스캐터넷 구성의 설계 및 분석)

  • Kim, Chang-Young;Jang, Jong-Wook
    • The Journal of Korean Association of Computer Education
    • /
    • v.5 no.3
    • /
    • pp.19-25
    • /
    • 2002
  • Bluetooth, in radio network environment, is a small local radio communication that is available with low expense and little power use. It is specified for the wireless connect in a small area between Network Excess Point, portable devices such as mobile phones. PDAs and portable PCs, and other per peripheral equipment. Bluetooth is consisted of a master and a piconet having seven slaves in a maximum and finally has a scatternet gathering lot of piconet. The thesis tries to design the most effective structure of a scatternet by the number of nodes and the type of scatternet such as linear and ring for its mechanism. then the performance evaluation is realized through the Bluehoc simulator based on the NS. Finally the most appropriate radio network environment is made by the comparison and analysis of the characteristics of liner and ring scatternets.

  • PDF

A Study on the Identifying Emerging Defense Technology using S&T Text Mining (S&T Text Mining을 이용한 국방 유망기술 식별에 관한 연구)

  • Lee, Tae-Bong;Lee, Choon-Joo
    • Journal of the military operations research society of Korea
    • /
    • v.36 no.1
    • /
    • pp.39-49
    • /
    • 2010
  • This paper tries to identify emerging defense technology using S&T Text Mining. As a national agenda, there has been much effort to build S&T information systems including NTIS and DTiMS that enable researchers, policy makers, or field users to analyze technological changes and promote the best policy practices for efficient workflow, knowledge sharing, strategy development, or institutional competitiveness. In this paper, the S&T Text Mining application to unmanned combat technology using INSPEC DB is empirically illustrated and shows that it is a feasible approach to identify emerging defense technology as well as the structure of knowledge network of the future technology candidates.

Summary of Japanese Aircraft Industry since 1990's (일본 항공기산업의 개요와 동향)

  • Choi, Woo-Young
    • Current Industrial and Technological Trends in Aerospace
    • /
    • v.8 no.2
    • /
    • pp.3-14
    • /
    • 2010
  • In this paper, I will introduce brief history and industrial structure of japanese aircraft industry, and analyze the reasons of recent restructuring of it. Even though japanese aircraft industry is known as having a high level technologies, it has faced serious problems since 1990's, because of the end of cold war, economic shrinking, fast development of new entrants such as China, and political relationship of her most important ally, U.S.A. But after 2000, realizing situation will be worse if nothing changed, japan started restructuring of aircraft industry. Restructuring has been carried out not only in the industry, but also in the whole national decision making system including government organization such as METI and R&D organization, JAXA. Almost at the same time, a few new plans, including MRJ Project, were built to revitalize the aircraft industry. Watching the process of these tries might be necessary to understand, analyze, and anticipate japan and world's future aircraft industry, which this paper is aiming at.

  • PDF

Using ICT for Mongolia's sustainable development in energy industry

  • Tungalag, Azjargal;Kim, Yun Seon
    • Asia Pacific Journal of Business Review
    • /
    • v.2 no.1
    • /
    • pp.21-52
    • /
    • 2017
  • Nowadays every technology is becoming smarter. Consequently, intensive use of ICT in the whole industries and cities enables a sustainable approach to meet enormous productivity, efficiency, transparency and conservation of natural recourses. Likewise, the role of ICT in terms of controlling, monitoring in the energy industry allows integrating potential renewables, bulk energy conservation and reliable optimized operation in the entire system. In this paper outlines challenging issues in renewable energy integration in Mongolia and proposes potential recommendations and conclusions. The author investigated the main technologies used in energy industry mainly smart grid, challenges and policy aspect in Mongolian energy sector by using the primary and secondary approach with case studies and literature based methodologies. Based on the policy aspect and current implementation of smart grid, the paper tries to address the readiness for the main application and future potential ICT driven applications. Furthermore, it concluded that ICT convergence is demanded to overcome the current vulnerabilities and significant momentum to leave behind by using its potential energy recourses and favorable geographical state. Policymakers may find this study useful, as it answers the question of whether ICT investment can ultimately reduce energy consumption and may aid in future planning. Even tough, in order to develop a smart grid and integrating renewables firstly set an appropriate market structure, ICT will key enabler to make energy system more profitable and sustainable. Regarding the result of this study, ICT deployment contribution is a huge demand for future opportunities energy in Mongolia.

A Study on the influence of Parent brand and brand extension of the 4 comprehensive programming channels (종합편성채널의 모 브랜드의 영향과 브랜드 확장에 관한 연구)

  • Yoon, Hong Keun
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.10 no.2
    • /
    • pp.143-156
    • /
    • 2014
  • Comprehensive programming channels are based on recognition of the parent company, their parent newspaper has increased brand awareness. In this paper, the comprehensive channels to look at the structure of the channel brand architecture, a certain brand of newspapers and comprehensive channels have a effect on the formation of the image of the channel according to the future of the brand extension strategy for MPP. Referring to the brand architecture, which reveals the structural system of the brand, it is argued that TV Chosun and MBN take the integrated corporate brand strategy, while JTBC tries to mix and balance the brands of the parent corporation and its own independent one. Exceptionally, Channel A doesn't take a name of its parent corporation 'Dong-A'. It is argued that the comprehensive programming channels utilize and take the parent corporate brand, mixed brand, and independent brand in accordance with circumstances of their own parent corporates. Their parent brand of comprehensive channels give viewers a positive image and awareness of comprehensive channel brand. while building its own channel images, TV Chosun and Channel A Conservative extension of a certain brand marketers to be bound by the channel's image. Brand extension of comprehensive channels is to have the strength of their entry into the genre that is most likely higher.

Simulation of Blasting Demolition of Reinforced Concrete Structures and Ground Vibration using Finite Element Method (유한요소법을 이용한 구조물의 발파해체 붕괴거동 및 지반진동 모사에 관한 연구)

  • Choi, Joo-Hee;Jung, Jae-Woong;Jeon, Seok-Won
    • Tunnel and Underground Space
    • /
    • v.19 no.3
    • /
    • pp.190-202
    • /
    • 2009
  • With the increasing demand for blasting demolition in urban areas, the simulation of structural collapse prior to the real blasting operation is a key process for ensuring the success and safety of the blasting demolition. The simulation of collapsing behavior of a structure is not only vital for preventing unexpected economic loss and casualties, but also helpful in minimizing public claims by precisely estimating the environmental impact resulting from the operation. This study proposes a new technique for simulation of a blast demolition using FEM based LS-DYNA codes. The technique tries to simplify the complex arrangement of reinforcing bars, and use the actual properties of the concrete and steel reinforcing bars, thereby improving the overall capability of the simulation to match well with the collapsing behavior of real-scale structures.

A Study on the Physical Environment of Local Traditional Markets located in Chungbuk Province - Centering on Mugeuk, Samseong, and Boeun Traditional Markets - (충북지역 읍면소재 소도읍 전통시장의 물리적 환경 특성과 개선에 관한 연구 - 무극, 삼성, 보은 3개 전통시장을 사례로-)

  • Kim, Young-Hwan
    • Journal of the Korean Institute of Rural Architecture
    • /
    • v.15 no.2
    • /
    • pp.1-8
    • /
    • 2013
  • Traditional markets located in local small towns have effected local economies and culture for a long time, but their current situation is not so good. In this context, this paper tries to find out the physical characteristics and problems of local traditional markets and to extract some suggestions to improve them. For this, I selected three traditional markets as case study areas such as Mugeuk, Samseong, and Boeun located in local small town in Chungbuk Province. Using the diverse survey methods including theoretical review, basic data analysis, field survey, and questionnaire study, I examined physical features such as location, spatial structure, type of business, streetscape, and convenient facilities in the designated markets. Finally, based on this, I proposed some suggestions on the improvement of traditional markets located in local small towns as followings; expand and improve the convenient facilities, enforce the image of entrance, boost and form groups of specified business, reflect the local characteristics, and amend the related institution etc.