• Title/Summary/Keyword: 품질보장

Search Result 995, Processing Time 0.026 seconds

Tuple Pruning Using Bloom Filter for Packet Classification (패킷 분류를 위한 블룸 필터 이용 튜플 제거 알고리즘)

  • Kim, So-Yeon;Lim, Hye-Sook
    • Journal of KIISE:Information Networking
    • /
    • v.37 no.3
    • /
    • pp.175-186
    • /
    • 2010
  • Due to the emergence of new application programs and the fast growth of Internet users, Internet routers are required to provide the quality of services according to the class of input packets, which is identified by wire-speed packet classification. For a pre-defined rule set, by performing multi-dimensional search using various header fields of an input packet, packet classification determines the highest priority rule matching to the input packet. Efficient packet classification algorithms have been widely studied. Tuple pruning algorithm provides fast classification performance using hash-based search against the candidate tuples that may include matching rules. Bloom filter is an efficient data structure composed of a bit vector which represents the membership information of each element included in a given set. It is used as a pre-filter determining whether a specific input is a member of a set or not. This paper proposes new tuple pruning algorithms using Bloom filters, which effectively remove unnecessary tuples which do not include matching rules. Using the database known to be similar to actual rule sets used in Internet routers, simulation results show that the proposed tuple pruning algorithm provides faster packet classification as well as consumes smaller memory amount compared with the previous tuple pruning algorithm.

Evaluation of Travel Time Prediction Reliability on Highway Using DSRC Data (DSRC 기반 고속도로 통행 소요시간 예측정보 신뢰성 평가)

  • Han, Daechul;Kim, Joohyon;Kim, Seoungbum
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.17 no.4
    • /
    • pp.86-98
    • /
    • 2018
  • Since 2015, the Korea Expressway Corporation has provided predicted travel time information, which is reproduced from DSRC systems over the extended expressway network in Korea. When it is open for public information, it helps travelers decide optimal routes while minimizing traffic congestions and travel cost. Although, sutiable evaluations to investigate the reliability of travel time forecast information have not been conducted so far. First of all, this study seeks to find out a measure of effectiveness to evaluate the reliability of travel time forecast via various literatures. Secondly, using the performance measurement, this study evaluates concurrent travel time forecast information in highway quantitatively and examines the forecast error by exploratory data analysis. It appears that most of highway lines provided reliable forecast information. However, we found significant over/under-forecast on a few links within several long lines and it turns out that such minor errors reduce overall reliability in travel time forecast of the corresponding highway lines. This study would help to build a priority for quality control of the travel time forecast information system, and highlight the importance of performing periodic and sustainable management for travel time forecast information.

Implementation of ATM/Internet Gateway System for Real Time Multimedia Service (실시간 멀티미디어 서비스를 위한 ATM/Internet 게이트웨이 시스템의 구현)

  • Han Tae-Man;Jeong You-Hyeon;Kim Dong-Won
    • The KIPS Transactions:PartC
    • /
    • v.11C no.6 s.95
    • /
    • pp.799-806
    • /
    • 2004
  • A growing diversity of pervasive devices is gaming access to the Internet and other information. However, much of the rich multimedia contents cannot be easily handled by the client devices because of the limited communication, processing, storage and display capabilities. The in-tegration of voice, data and video service modified the target of networking technologies. Networks must have some the capabilities for in-tegration of various services and also for QoS support as required by each of those service. Because of these reasons, we developed EAGIS(Efficient ATM Gateway for real time Internet Service) to provide seamless multimedia service between the ATM network and the Internet. EAGIS consists of the interworking unit, content server, transcoding server, and the serveice broker to provide seamless multimedia service be-tween the ATM network and the Internet. In this paper, we design the architecture and transcoding service scenario of the EAGIS. When the RTP is used for the bi-directional communication, transcoding time is configured by the time-stamp of RTCP. When HTTP is used for unidirec-tional communication, self-timer is used. By using these reference time, standard transcoding method is applicable according to the frame trans-mission rate and network traffic load. And we can also assure the QoS of the multiple users` effective bandwidth by our algorithm.

A Study on Development of Network Management Systems base on Component (컴포넌트 기반의 망관리 시스템 개발에 관한 연구)

  • Kim, Haeng-Kon;Kim, Ji-Young
    • The KIPS Transactions:PartD
    • /
    • v.11D no.4
    • /
    • pp.937-950
    • /
    • 2004
  • With growing population of internet and web applications, distributed environment is considered to be the standard architecture of application. A network management systems(NMS) is necessary to control and monitor the complex network resources for providing and sharing the heft quality service. We recognize the NMS as a standard infrastructure for supporting efficient networking and a separate commercial applications. We believe every resource including software, hardware and environment for the network management should be separated from special protocols, vendors and applications. Therefore, We need a standard network management system that is efficient and consistent because of the heterogeous network features. In regards to software development, software reuse through assembling and extending the reusable elements such as patterns and components assures to realize the best productivity and quality The component based development(CBD) methodology that can assemble black box though well defined interfaces makes it possible to develop easer and quicker applications and is proved as the best software development solution involved in construction, selection and assembly of components. In this thesis, we describe the architecture for the network management and identify, define and design the components through analysis and design in the network management domain and Identified components mapped to the component architecture. We also specify the component development and design and implement the component for developing the network management. Implemented components apply to the component repository system that register, retrieve and understand the components. We analyze, design and implement the entire network management system based on configuration, connection, performance and fault management through the pre-developed components.

The Design of th GRACE-LB Algorithm for Congestion Control in Broadband ISDN ATM Network (광대역 ISDN ATM 네트워크의 과잉 밀집 제어를 위한 GRACE-LB 알고리즘의 설계)

  • 곽귀일;송주석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.5
    • /
    • pp.708-720
    • /
    • 1993
  • The new preventive control mechanisms for traffic management in BISDN/ATM networks can be divided into Connection Admission Control(CAC), Usage Parameter Control (UPC), and Priority Control. Of these mechanism, Usage Parameter Control continuously monitors the parameters admitted in the network's entry point to guarantee quality of service of connections already admitted. Upon detecting traffic that violates the negotiated parameter, it takes the necessary control measures to prevent congestion. Among these traffic control methods, this paper focuses on the Usage Parameter Control method, and proposes and designs GRACE-LB(Guaranteed Rate Acceptance & Control Element-using Leaky Bucket) which improves upon existing UPC models. GRACE-LB modifies the previous LB model by eliminating the cell buffer, dividing the token Pool into two pools, Long-term pool, Short-term pool, and changing the long-term token generating form using 'Cycle Token' into the same bursty form as the traffic source. Through this, GRACE-LB achieves effective control of the Average Bit Rate(ABR) and burst duration of bursty multimedia traffic which previous LB models found difficult to control. Also, since GRACE-LB can e implemented using only simple operations and there are no cell buffers in it, it has the merit of being easily installed at any place.

  • PDF

FPGA Implementation of a Grant Distribution Algorithm for the MAC in the ATM-PON (ATM-PON에서 MAC을 위한 승인분배 알고리즘의 FPGA 구현)

  • Kim, Tae-Min;Chung, Hae;Shin, Gun-Soon;Kim, Jin-Hee
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.38 no.10
    • /
    • pp.1-9
    • /
    • 2001
  • The MAC (Medium Access Control) protocol is needed for the OLT(Optical Line Termination) to allocate bandwidth to ONUs(Optical Network Units) and ONTs(Optical Network Terminations) dynamically in the ATM PON(Passive Optical Network). With the protocol, the OLT gathers ONUs' informations and provides grants efficiently to each ONU. Two important functions of the MAC protocol is the grant request procedure and the grant distribution algrithm. The latter has the greatest arithmetic portion in the TC(Transmission Convergence) module, occupies a relatively large portion of the overall chip area, has often been the limiting factor in terms of speed, and should be designed to guarantee the quality of service for various traffics. In this paper, we implement the MAC with the FPGA which can allocate grants dynamically according to the queue length information and the number of active ONUs and distribute grants uniformly to minimize the cell delay variation for each ONU. The structure of the MAC scheduler for the dynamic bandwidth assignment has a programmable look-up table. Also, it has a simple structure, the less chip area, and the lower delay time.

  • PDF

A Study on the Improvement of Mag-Ggeol-Li(Korean traditional rice wine) Distribution system. (막걸리 유통구조 개선에 관한 연구)

  • Lee, Chang-Yong;Lee, Sang-Youn
    • The Journal of Industrial Distribution & Business
    • /
    • v.2 no.1
    • /
    • pp.23-28
    • /
    • 2011
  • In recent years Mag-Geol-Li is becoming popular again and the consumption layer of Mag-Geol-Li is definitely younger. Nowadays, Mag-Geol-Li is the main traditional alcohol and without consideration of ages and genders whoever can enjoy Mag-Geol-Li. Producers should ensure fair price of goods and improve production facilities to maximize products to meet the needs of consumers who will buy. In the studies I discuss about the ways to improve the distribution of Mag-Geol-Li, the theories about Mag-Geol-Li, Social backgrounds and effects of Mag-Geol-Li why it is becoming popular and improvement of the distribution structure of Mag-Geol-Li and impact of big Mag-Geol-Li company in Mag-Geol-Li industry. Lately, people can enjoy Mag-Geol-Li without burden because of low alcohol. It is gaining a good response by consumers because Mag-Geol-Li contains lactobacillus, yeasts and dietary fiber, also it is well balanced with nutritional aspects. There are not only huge factory to produce Mag-Geol-Li but also most are still cottage industry. Therefore, quality management does not work well because the majority of Mag-Geol-Li is small businesses. In spite of there are a lot of ways to improve the distribution structure and problems of Mag-Geol-Li, but none provide any improvement that make consumer awareness about the main cause of the problem is inaccurate. The ultimate goal of improving the distribution structure of Mag-Geol-Li is activating the market, the improvement of production facilities and safe for consumers with affordable price and good quality product. As mentioned above, to improve and change the logistics systems and hygiene, government support is required and Mag-Geol-Li companies should be recognized the distribution system as a major problem.

  • PDF

An Elicitation Approach of Measurement Indicator based an Product line Context (Product Line의 컨텍스트 기반 측정 지표 도출 방법)

  • Hwang Sun-Myung;Kim Jin-Sam
    • The KIPS Transactions:PartD
    • /
    • v.13D no.4 s.107
    • /
    • pp.583-592
    • /
    • 2006
  • Software development based on product lines has been proved a promising technology that can drastically reduce cycle time and guarantee quality by strategically reusing quality core assets that belong to an organization. However, how to measure within a product line is different from how to measure within a single software project in that we have to consider the aspects of both core assets and projects that utilize the assets. Moreover, the performance aspects of overall project lines need to be considered within a product line context. Therefore, a systematic approach to measure the performance of product lines is essential to have consistent, repeatable and effective measures within a product line. This paper presents a context-based measurements elicitation approach for product lines that reflects the performance characteristics of product lines and the diversity of their application. The approach includes both detailed procedures and work products resulting from implementation of the procedures, along with their templates. To show the utility of the approach, this paper presents the elicited measurements, especially for technical management practices among product line practices. This paper also illustrated a real application case that adopt this approach. The systematic approach enables management attributes, i.e., measurements to be identified when we construct product lines or develop software product based on the product lines. The measurements will be effective in that they are derived in consideration of the application context and interests of stakeholders.

Adaptive Power Control Schemes for Interference Mitigation in LTE Femtocell Networks (LTE 기반 펨토셀 네트워크에서 간섭 완화를 위한 적응적 전력 제어 기법)

  • Lee, Sang-Joon;Kim, Seung-Yeon;Lee, Hyong-Woo;Ryu, Seung-Wan;Cho, Choong-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.8A
    • /
    • pp.648-660
    • /
    • 2012
  • The low-power, low-cost femtocell network has been proposed not only to alleviate traffic load to the macro base station (eNB) but also to cover the indoor coverage hole problem. However, in the dense femtocell environment where many femtocells are deployed to cover the whole large office building, performance of such femtocell environment can be deteriorated due to severe co-channel interference problem between the eNB and femtocells and among neighboring femtocells. In particular, a macro UE(mUE) located within femtocell coverage may experience severe co-channel interference from surrounding femtocells. Therefore, In this paper, we propose a novel power control schemes to mitigate interference to a mUE under such dense LTE femtocell environment. With proposed femtocell power control schemes, performance of the mUE can be greatly improved in terms of the outage probability and the SINR while maintaining satisfying femtocell performance. Simulation based performance study shows that the proposed power control scheme is able to enhance mUE performance more than 30% than the conventional dense femtocell in terms of the two performance metrics.

A Study on Compilation of Monthly Benchmarked Construction Indicators (벤치마킹 기법을 활용한 월별 건설지표 작성)

  • Min, Kyung-Sam
    • Survey Research
    • /
    • v.10 no.1
    • /
    • pp.113-139
    • /
    • 2009
  • It is desirable to use a monthly benchmarked construction indicator which contains the characteristics of statistical data in an annual survey in order to analyze the cyclical phenomenon of the construction activity. The benchmarked indicator is expected to improve the data quality in terms of accuracy, consistency, comparability, and completeness. In this paper, benchmarking methodologies of compiling monthly construction indicators arc researched by using a monthly prompt data holding short - term fluctuations and an annual survey data regarded as more accurate statistics than monthly data. The benchmarking is the methodology by which a high frequency data should he adjusted in order to hold the short-term and cyclical phenomena, and the long - term trend of two data groups with ensuring the consistency of an annual summation between a high frequency data and a low frequency data. This paper considered the numerical approach like pro rata distribution method, proportional Denton method, EFL or HP filter Benchmark - to - Indicator ratio method, and the model - based approach such as Chow and Lin method, $Fem{\acute{a}}ndez$ method. Also, the benchmarked construction indicators were estimated by early mentioned benchmarking methods with practical data, and these methods were empirically reviewed and compared. In case of construction indicators with severe seasonal fluctuations and irregulars, the numerical approach seemed to be performed more correctly than the model- based approach. Among numerical methods, the proportional Denton method used in general was a little nice. The HP filter Benchmark - to - Indicator ratio method may be considered with survey errors or measurement errors in an annual survey data.

  • PDF