• 제목/요약/키워드: Overhead costs

검색결과 115건 처리시간 0.024초

QoS 라우팅과 함께 효율적인 최선트래픽 라우팅을 지원하는 서버 기반 라우팅 기법 (A Server Based Routing Mechanism Providing QoS Routing with Efficient Support of Best Effort Traffic)

  • 최미라;김성하;이미정
    • 정보처리학회논문지C
    • /
    • 제10C권2호
    • /
    • pp.217-232
    • /
    • 2003
  • QoS 라우팅은 네트워크 활용률 및 사용자의 서비스 수준을 향상시키는 효과가 있으나 기존의 최선 라우팅보다 훨씬 복잡하고 빈번한 경로 계산 및 동적 네트워크 상태 정보 교환을 위한 프로토콜 오버헤드를 발생시킨다. 또한 네트워크에 QoS 라우팅이 도입된 경우 상대적으로 우선 순위가 낮은 최선 트래픽에 대한 네트워크 성능을 향상시킬 수 있는 방안에 대해서는 거의 연구된 바가 없다. 이에 본 논문에서는 QoS 라우팅을 위한 동적 네트워크 상태 정보 교환 오버헤드 없이 QoS 라우팅을 수행하고 QoS 라우팅 성능에 전혀 영향을 주지 않으면서 우선 순위가 낮은 최선 트래픽의 성능 또한 향상시킬 수 있는 서버 기반 라우팅 메커니즘을 제안한다. 시뮬레이션을 통해 제안한 라우팅 방안의 성능을 평가한 결과, 제안하는 라우팅 방안이 기존의 QoS 라우팅에 비해 더 적은 QoS 라우팅 오버헤드를 발생시키면서도 QoS 트래픽에 대한 라우팅 성능을 향상시킬 뿐 아니라, 최선 트래픽에 대한 라우팅 성능도 향상시킴을 볼 수 있었다. 특히, 최선 트래픽에 대한 QoS 트래픽의 영향이 큰 경우 즉, 네트워크의 전체 트래픽에 대한 QoS 트래픽의 비중이 높은 경우에 더욱 효과적으로 최선 트래픽의 성능을 항상시킴을 볼 수 있었다.

GPU를 이용한 R-tree에서의 범위 질의의 병렬 처리 (Parallel Range Query processing on R-tree with Graphics Processing Units)

  • 유보선;김현덕;최원익;권동섭
    • 한국멀티미디어학회논문지
    • /
    • 제14권5호
    • /
    • pp.669-680
    • /
    • 2011
  • R-tree는 데이터베이스 시스템에서 가장 많이 사용되는 색인 구조로 다차원의 데이터를 관리하는데 매우 효율적이다. 하지만 데이터베이스 시스템이 처리해야 하는 데이터의 용량이 증가함에 따라, 기존의 R-tree에서의 범위 질의의 처리는 디스크의 접근 지연 등의 이유로 인하여 수행 시간이 증가하게 되었다. 이러한 문제들을 해결하기 위하여 버퍼를 사용하거나 혹은 다수의 디스크와 프로세서를 사용하여 병렬로 질의를 수행하고자 하는 많은 연구들이 진행되었다. 이러한 연구들의 일환으로 최근 Graphics Processing Unit(GPU)을 이용한 병렬화 기법들에 대한 연구들이 진행되고 있다. 이러한 GPU의 적용을 통한 병렬화는 계산 속도의 증가와 디스크 접근 횟수의 감소를 통하여 수행 속도의 개선을 가능하게 하지만 GPU와 CPU사이의 메모리 교환 및 GPU 메모리의 접근 지연 등에 의한 오버헤드를 발생시킨다. 본 논문에서는 이러한 오버헤드를 해결하고 효과적으로 GPU를 적용하기 위하여 GPU를 버퍼로 사용하여 범위 질의를 병렬화하는 기법을 제안하였다. 버퍼 알고리즘을 통하여 메모리 교환 횟수를 줄이고, 동시 접근 가능한 메모리의 용량을 증가시켜 메모리의 접근 지연을 최소화 할 수 있었다. 제안 기법과 기존의 인덱스의 비교 실험에서 최대의 경우 5배 정도의 성능이 개선되는 것을 확인 할 수 있었다.

다중 주사 경로 회로 기판을 위한 내장된 자체 테스트 기법의 연구 (A Study on Built-In Self Test for Boards with Multiple Scan Paths)

  • 김현진;신종철;임용태;강성호
    • 전자공학회논문지C
    • /
    • 제36C권2호
    • /
    • pp.14-25
    • /
    • 1999
  • 인쇄 회로 보드 수준의 테스팅을 위해 제안된 IEEE 표준 1149.1은 보드상의 테스트 지점에 대한 제어용이도와 관측용이도를 향상시켜 보드의 테스트를 용이하게 해준다. 그러나, 경계 주사 환경에서는 테스트 입력과 테스트 결과에 따른 데이터가 하나의 주사 연결에 의해서 직렬로 이동된다. 이는 테스트 적용시간을 증가시키고 따라서 테스트에 드는 비용을 증가시킨다. 테스트에 소모되는 시간을 줄이기 위해 병렬로 다중주사 경로를 구성하는 방법이 제안되었다. 하지만 이는 여분의 입출력 핀과 내선을 필요로 한다. 더구나 IEEE 표준 1149.1은 주사 경로 상에 있는 IC들의 병렬 동작을 지원하지 않기 때문에 표준에 맞게 설계하기가 어렵다. 본 논문에서는 하나의 테스트 버스로 두 개의 주사 경로를 동시에 제안하는 다중 주사 경로 접근 알고리즘에 기초하여 적은 면적 오버헤드를 가지고 빠른 시간 내에 보드를 테스트할 수 있는 새로운 보드수준의 내장된 자체 테스트 구조를 구현하였다. 제안된 내장된 자체 테스트 구조는 두 개의 주사 경로에 대한 테스트 입력과 테스트 결과를 이동시킬 수 있으므로 테스트에 소모되는 시간을 줄일 수 있고 또한 테스트 입력의 생성과 테스트 결과의 분석에 소모되는 비용을 줄일 수 있다.

  • PDF

미국 의류직물산업의 경쟁력 강화정책 고찰 (A Study on Policy and Movement to Strengthen the Competitiveness of U.S. Textile and Apparel Industries)

  • 황춘섭
    • 대한가정학회지
    • /
    • 제27권2호
    • /
    • pp.21-30
    • /
    • 1989
  • The U.S. response to increased international competition was examined in the present study in order to have more comprehensive understanding of the U.S. textile and clothing market. The method employed to conduct the study was the analysis of the written materials, interview with professionals, and the survey of the actual situations of the U.S. textile and apparel industries. The results are summarized as follows; 1. Official U.S. textile and apparel trade policy has been quite has been quite protective since 1950's. The protective trend has been embodied in Japan Cotton Textile Export Control (reciprocal trade agreement signed by the U.S. and Japan in 1957), Short Term Arrangement Regarding International Trade in Cotton Textiles, Long Term Cotton Textile Arrangement (1962∼1973), and Multi-fiber Arrangement (1974∼). Other governmental programs designed to improve the competitiveness of the U.S. textile and apparel industries include Long-term Textile and Apparel Products Export-expansion Program, and 807 Trade to take labor cost advantage. 2. Along with the quite protective governmental trade policy, the corporate responses have been made such as new sourcing mixes, investment in technology, specialization in the textile and apparel industries, and recent strategies pursued by retailer's. The apparel industry was subject to pressure from imports that increased at moderate levels, and the U.S. textile and apparel industries have made extensive efforts to adjust to the increasing competition from abroad. The textile and apparel industries have taken steps to increase labor productivity through automation, to speed management to create and introduce new products and new methods, and have lowered indirect overhead costs. Several industrywide promotion campaigns have attempted to establish a greater public awareness of international competition and to develop a preference for apparel produced in the United States. 3. Regarding these response of the U.S. and other situations of world textile and apparel trade market, much of the sense of crisis that pervades Korean textile and apparel industries has to do with the problem of adjusting government and corporate policy. Textile and apparel industry of Korea faces on going pressure to reduce costs, improve quality, increase service, develop new markets, diversify, and differentiate itself from its foreign competitors. The strategies that have been adopted in the past have generally worked in the past, but the time has come to adopt strategies that reflect present conditions. If this is not done, then we stand to lose large segments of these industries, which once lost will not easily be regenerated.

  • PDF

애드 혹 네트워크에서 패킷 전송 비용과 경로 재설정 비용을 고려한 경로 선택 알고리즘 (An Enhanced Route Selection Algorithm Considering Packet Transmission Cost and Route Re-Establishment Cost in Ad Hoc Networks)

  • 신일희;이채우
    • 대한전자공학회논문지TC
    • /
    • 제41권6호
    • /
    • pp.49-58
    • /
    • 2004
  • 애드 혹 네트워크에서 수명을 연장하기 위한 방법 중 하나인 경로 재설정 기법은 일정 노드로 라우팅 기능 부담의 편중을 막기 위해 일정량의 에너지 사용 후. 새로운 경로를 다시 찾는다. 경로 재설정 기법은, 라우팅 기능 분담에 의한 네트워크 수명연장 측면에서 뛰어난 성능을 보인다. 그러나 경로 재설정은 플러딩(Flooding)에 의한 경로 탐색 과정이 포함되기 때문에 그 시그널링 오버헤드는 상당하다 경로 재설정 기법은 라우팅 기능의 분담으로 각 노드의 수명 연장을 기대할 수 있으나, 잦은 경로 재설정이 발생할 경우 시그널링 오버헤드로 인해 그 성능 향상이 반감될 수 있다. 본 논문에서 제안하는 경로 선택 알고리즘(Enhanced Route Selection Algorithm, ERSA)은 패킷 전송 비용과 함께 시그널링 오버헤드의 정도를 나타내는 경로 재설정 비용을 계산하여 경로 선택 과정에 활용한다. ERSA는 경로의 재설성 과정에서 발생하는 시그널링 오버헤드를 줄이는 새로운 알고리즘으로, 경로 재설정 비용을 경로 선택 과정에서 고려하여 재설정 과정 발생 횟수를 줄임으로써 네트워크의 에너지사용을 효율적으로 수행할 수 있다. 시뮬레이션을 통해 성능을 비교한 결과, ERSA는 타 알고리즘보다 네트워크를 구성하는 모든 노드의 에너지 총합을 나타내는 네트워크 에너지, 경로 재설정 시그널링에 의한 에너지 소모량, 세션이 지속되었을 때의 네트워크 에너지 감소성향 등의 측면에서 뛰어난 성능을 보인다.

의료기관의 활동기준원가 산출 모형 (Development of the Model for Activity Based Costing in the Hospital)

  • 전기홍;조우현;김보경;김병조
    • 한국병원경영학회지
    • /
    • 제6권2호
    • /
    • pp.37-69
    • /
    • 2001
  • A new cost management system, called Activity Based Costing (ABC) system, has arisen to solve the limitation of a Traditional Cost Accounting (TCA) system until last two decades and ABC has been applied by many companies. TCA systems have limitation in tracing cost because they arbitrarily allocate overhead cost to the cost objects without standard for direct cost distribution. ABC is an accounting system that assigns costs to products or services based on the resources they consume. The costs of all activities are traced to the products for which they are performed. Therefore ABC is a cost management system that provides a matrix to accurately quantify consumed resources triggered by activities and activities triggered by products and services. There is little implementation of ABC in the health services field, one of service industries, due to complicated and many activities, and volatile cost object. However, the necessity for applying reasonable cost accounting system is largely issuing as strategy responding hostile environment, and financial pressure, and it is imperative to implement the Activity Based Costing (ABC) system. Therefore, this study presents the framework to develop ABC system for total health service organizations. Cost objects in this study base on medical service activities per health insurance claim from one general hospital located in Metropolitan Statistical Areas (MSAs). Medical service activities include all health insurance claims in the hospital. The purpose of the study is presenting useful tools and basic frame to develop Activity Based Costing system for health service organizations which want to use ABC system. The steps to develop ABC system for health service organizations are following: 1. Identifying of activity centers; 2. Definition of cost objects and activity by activity center; 3. Analysis of activity and tracing activity contribution; 4. Allocation of direct cost for specific activity; 5. Allocation of indirect cost for specific activity; 6. Allocation of depreciation for facilities, applicants, and consumption goods; 7. Allocation of administration cost; 8. Allocation of cost among activity centers; and 9. Tracing cost of cost objects by activity center. This study identified necessary information from existing reports which hospitals generally made by each step, and defined outcome which had to be produced in each step using this information. The steps of this study had limitation to apply all different size hospitals because the steps were structured ABC system by one hospital, however, this study used similar basic framework and methods with general cases. When a health service organization want to apply Activity Based Costing (ABC) system on all activities of it in future days, this study is very useful to design system structure in the health service organization.

  • PDF

문서 단위 순위화를 통한 XML 문서에 대한 키워드 검색 성능 향상 (Accelerating Keyword Search Processing over XML Documents using Document-level Ranking)

  • 이형동;김형주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권5호
    • /
    • pp.538-550
    • /
    • 2006
  • XML 문서에 대한 키워드 검색은 사용자로 하여금 XML 문서의 복잡한 구조에 관한 지식 없이 쉽게 정보를 검색할 수 있게 해준다. 또한 사용자의 정보 요구에 대해 해당 정보를 포함하는 문서 전체를 반환하는 기존의 정보 검색 시스템과 달리 문서 내의 해당 정보를 포함하는 문서 조각을 결과로 반환함으로써 보다 빠르게 원하는 정보를 얻을 수 있도록 도와준다. 이러한 특징은 XML 문서 검색 시스템이 XML 문서를 문서 단위가 아닌 세부적인 엘리먼트 단위로 처리함으로써 가능하다. 하지만 이로 인해 대용량 문서들에 대한 질의 처리 부담 역시 가중되었다. 본 논문에서는 엘리먼트 단위 질의 처리의 비용을 줄이기 위해 XML 문서에 대한 문서 단위 순위화 기법을 제안하는데, 이는 결과물의 점수에 영향을 미치는 질의 키워드들의 문서 내에서의 근접도를 경로 노드 집합 정보와 이에 대한 유사도를 통해 구함으로써 엘리먼트 단위 질의 처리 결과를 예측하고 문서 단위 점수를 계산한다. 이러한 문서 중심의 뷰는 대용량 문서에 대한 순위화 혹은 필터링을 가능하게 해주며, 우리는 문서 단위 인덱스를 통해 순위가 높은 문서를 우선적으로 처리함으로써 Top-k 질의에 대해 검색 성능을 높였으며, 실험을 통해 해당 기법의 유효성과 성능 향상을 검증하였다.

센서 네트워크에서 시놉시스와 인코딩을 이용한 에너지 효율적인 인-네트워크 조인 질의 처리 (An Energy-Efficient In-Network Join Query Processing using Synopsis and Encoding in Sensor Network)

  • 여명호;장용진;김현주;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제11권2호
    • /
    • pp.126-134
    • /
    • 2011
  • 최근 많은 연구자들은 서로 다른 영역에 저장된 센서 데이터를 이용한 조인 질의에 관심을 갖고 있다. 기존 기법은 예비 조인 조정자가 센서 노드로부터 시놉시스를 수집하고, 조인 질의 처리에 필요한 센서 데이터를 결정한다. 기지국은 전체 데이터를 수집하는 대신 일부 센서 데이터를 수집하여 최종 조인 처리를 수행한다. 하지만, 예비 조인을 수행하는 과정에서 통신 오버헤드를 발생시키는 단점을 가지고 있다. 본 논문에서는 이와 같은 문제점을 해결하는 새로운 에너지 효율적인 인-네트워크 조인 기법을 제안한다. 제안하는 기법은 네트워크 내부에서 예비 조인 조정자를 선정한다. 예비 조인 조정자는 조인의 초기 단계에서 조인 결과에 포함되지 않는 데이터를 제거하고 센서 데이터의 압축을 수행한다. 기지국은 압축된 데이터의 일부와 데이터 압축을 위한 인코딩 테이블을 수집하고 조인 결과를 결정한다. 그 결과, 제안하는 기법은 예비 조인 처리를 위한 통신 비용을 줄이고 네트워크 수명을 연장시킨다.

Proxy Mobile IPv6 네트워크에서 포인터 포워딩을 이용한 이동성 관리기법 (A New Mobility Management Scheme Using Pointer Forwarding in Proxy Mobile IPv6 Networks)

  • 이명규;김형헌;박석천;양영규
    • 정보처리학회논문지C
    • /
    • 제17C권1호
    • /
    • pp.109-118
    • /
    • 2010
  • Proxy Mobile IPv6(PMIRv6)는 이동노드가 핸드오버 및 위치등록과 관련된 신호절차를 수행하지 않고 네트워크 기반으로 이동성을 관리할 수 있도록 설계된 프로토콜이다. 기존의 PMIPv6에서 이동노드가 이동 할 때마다 Mobile Access Gateway(MAG)는 원거리에 위치한 Local Mobility Anchor(LMA)에 위치등록을 수행해야 하며, 이러한 위치등록절차는 LMA에 부하를 증가시킬 뿐 아니라, 네트워크로 전달되는 전체 트래픽이 증가하게 된다. 따라서, 본 논문에서는 Proxy Mobile IPv6 네트워크에서 포인터 포워딩을 이용한 이동성 관리기법을 제안하였다. 제안기법에서는 MAG가 LMA에 등록하는 대신 포인터 포워딩을 이용하여 이웃한 MAG에 등록함으로써 위치등록비용을 감소할 수 있다. 제안기법의 성능을 분석하기 위하여 내재점 마코프 체인(Imbedded Markov chain) 모델을 이용한 비용 계산식을 구하였으며, 수학적인 비용 분석 결과를 통하여 제안기법이 기존의 PMIPv6 보다 우수한 성능을 제공함을 알 수 있다.

우리나라 측량제도의 개선 방안에 관한 연구 (A study on the Improvement of the National Surveying System)

  • 유복모;조영원;조기성;박성규
    • 한국측량학회지
    • /
    • 제9권2호
    • /
    • pp.57-66
    • /
    • 1991
  • 본 연구는 우리나라 측량제도를 측량사 제도, 측량업 제도, 측량 용역비 제도로 구분하여 현제도의 실태를 파악하고 그 문제점을 도출하여 측량제도의 개선 방안을 제시하였다. 측량사 제도는 우리나라 측량제도와 유사한 조건에 있는 아시아권을 중심으로 외국제도를 우리나라 제도와 비교 분석하였으며, 또한, 측량업 제도 및 측량용역비 제도에서는 외국의 측량업계 현황과 우리나라의 기술용역육성법에 의한 기술용역업 제도 및 건축사법에 의한 건축사 제도를 중심으로 비교 연구하였다. 본 연구 결과 측량제도의 개선을 위해서는 측량기술의 고급화, 고급 측량사의 확보, 교육 및 연구시설의 확충과 측량용역업체의 활성화가 요구됨을 알 수 있으며, 이에 대한 대안으로 정부당국의 정책적인 지원과 측량법의 개정으로 중규모 측량업체 육성, 지방자치제에 따른 수도권에 편중된 측량업체의 지방분산화 방안을 제시하였다. 또한, 측량업체의 영세성 및 측량인력 확보에 관한 측량용역비 개선 방안으로 측량비 구성기준 제시, 측량기술자 등급 조정 및 간접비 요율의 산정을 통한 효과적인 용역비 산정제도를 제시하였다.

  • PDF