• Title/Summary/Keyword: 경쟁기법

Search Result 859, Processing Time 0.024 seconds

GPU Resource Contention Management Technique for Simultaneous GPU Tasks in the Container Environments with Share the GPU (GPU를 공유하는 컨테이너 환경에서 GPU 작업의 동시 실행을 위한 GPU 자원 경쟁 관리기법)

  • Kang, Jihun
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.11 no.10
    • /
    • pp.333-344
    • /
    • 2022
  • In a container-based cloud environment, multiple containers can share a graphical processing unit (GPU), and GPU sharing can minimize idle time of GPU resources and improve resource utilization. However, in a cloud environment, GPUs, unlike CPU or memory, cannot logically multiplex computing resources to provide users with some of the resources in an isolated form. In addition, containers occupy GPU resources only when performing GPU operations, and resource usage is also unknown because the timing or size of each container's GPU operations is not known in advance. Containers unrestricted use of GPU resources at any given point in time makes managing resource contention very difficult owing to where multiple containers run GPU tasks simultaneously, and GPU tasks are handled in black box form inside the GPU. In this paper, we propose a container management technique to prevent performance degradation caused by resource competition when multiple containers execute GPU tasks simultaneously. Also, this paper demonstrates the efficiency of container management techniques that analyze and propose the problem of degradation due to resource competition when multiple containers execute GPU tasks simultaneously through experiments.

Contention/Collision Mitigation Scheme in IEEE 802.15.4 Mesh Sensor Networks (IEEE 802.15.4 메쉬 센서 네트워크에서의 경쟁 및 충돌 완화 기법)

  • Lee, Hyo Ryun;Jung, Kyoung-Hak;Suh, Young-Joo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.8
    • /
    • pp.683-691
    • /
    • 2013
  • This paper address a new scheme that alleviates the packet collision problem caused by contentions among nearby coordinators (CNs) in IEEE 802.15.4 meshed sensor networks. In existing studies, the number of retransmissions is reduced by adjusting the proper backoff period (BP) of sensor nodes, or unnecessary energy consumption is diminished by increasing channel utilization efficiently based on traffic load. In contrast, the proposed scheme avoids contentions among nearby CNs, thereby it enhances the energy efficiency of sensor nodes. To achieve this, the proposed scheme separates the starting points of CNs' contention periods and reduces contentions and collisions among overlapping CNs. According to our simulation results, the proposed scheme shows improved performance in terms of energy consumption, throughput, the number of collisions, and average delay for all conditions.

Adaptive Pacing : Enhancing Fairness of Paced TCP (Adaptive Pacing : Paced TCP의 공평성 향상기법)

  • Kim, Do-Jung;Lee, Shin-Hyoung;Yoo, Chuck
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06d
    • /
    • pp.277-280
    • /
    • 2011
  • 고속 네트워크의 연구 및 작은 버퍼 라우터에 요구에 따라 이를 효율적으로 제어할 수 있는 방법인 TCP Pacing 기법이 등장하였다. 그러나 이 기법은 기존에 사용되고 있는 비 Pacing 프로토콜과의 경쟁에서 우위를 점하지 못하고 이들과 병목 라우터를 공유하게 되면 패킷처리량에서 크게 개선을 보이지 못한다는 단점을 가지고 있었다. 본 논문에서는 새로운 Adaptive Pacing 기법을 제안하여 기존의 Pacing 기법의 문제점인, 비 Pacing 프로토콜과의 경쟁에서 밀리는 단점을 보완하였고, 이를 실험을 통해 보였다.

RCM applied to distribution system maintenance : modeling using modified semi-Markov chain (배전계통 유지보수에 RCM기법의 적용을 위한 modified semi-Markov chain modeling)

  • Park, Geun-Pyo;Moon, Jong-Fil;Yoon, Yong-Tae;Lee, Sang-Seung;Kim, Jae-Chul
    • Proceedings of the KIEE Conference
    • /
    • 2006.11a
    • /
    • pp.126-128
    • /
    • 2006
  • 현재 배전부분도 사업부체제로 진행됨에 따라 구역 및 지역별로 배전계통을 운영하는 경쟁체제에 돌입하게 되었다. 또한 각 사업부별로 예산을 추진하여 배전계통을 운영하게 되며 배분된 예산으로 배전계통의 신뢰도 및 경제적 운영을 일정 수준으로 유지하여 타 사업부와 사업성을 경쟁해야 한다. 특히, 각 배전 사업부별로 경쟁해야 하므로 최소의 비용으로 최대의 유지보수 효과를 얻을 수 있는 방법을 개발해야 하며, 비용을 최소로 하여 최적의 점검 주기를 찾는 문제는 중요하다고 할 수 있다. 본 논문에서는 최적 유지보수 기기 선정과 최적 유지보수 주기를 결정하는데 있어서 적합한 기법인 배전 계통 유지보수 기법(Reliability Centered Maintenance, RCM)을 이용하였다. 이의 구현을 위하여 Markov chain 기법을 배전 계통 기기의 유지보수 모델에 적합하도록 수정하여 유지보수에 필요한 비용과 기기의 고장으로 인하여 발생할 수 있는 정전비용 등을 고려하여 최적의 점검 주기를 결정하고자 한다. 제안된 RCM의 알고리즘은 Dynamic Programming을 이용하여 점검 및 유지보수에 필요한 기기를 결정하는 부분과 유지보수의 실행 여부를 결정하는 decision 부분으로 되어있다. 사례연구를 통하여 본 논문에서 제안된 알고리즘의 적용가능성을 살펴보았다.

  • PDF

An OCC-based Concurrency Control Method to Minimize Transaction Abort Rate in Wireless Broadcast Environments (무선 브로드캐스트 환경에서 트랜잭션 철회율을 최소화하기 위한 낙관적 동시성 제어 기법)

  • Suh Jong-Hyun;Jung Sungwon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.202-204
    • /
    • 2005
  • 브로드캐스트 기법은 서버에서 사용자로의 하향 대역폭을 최대한 활용하고 사용자의 수와 무관하게 데이터를 배포할 수 있기 때문에 이동 컴퓨팅 환경에서의 주요한 방식으로 쓰이고 있다. 브로드캐스트 기법에서도 기존 컴퓨팅 환경처럼 여러 트랜잭션이 같은 데이터 항목을 동시에 사용하는 경우가 발생할 수 있다. 하지만 브로드캐스트 환경에서는 모바일 클라이언트의 제한된 자원과 제한된 상향 대역폭 등의 이유로 기존의 동시성 제어 기법을 그대로 사용할 수 없다. 이러한 이유로 무선 브로드캐스트 환경을 위한 동시성 제어 기법들이 많이 연구되어 왔다. 이 논문에서는 트랜잭션들의 접근 패턴이 편향될 경우 발생하게 되는 반복적인 재실행을 문제점으로 인식하고, 동시성 제어 기법에 기반을 둔 기법을 제안한다. 동일한 데이터 항목에 대한 갱신을 수행하는 트랜잭션이 많을수록 트랜잭션이 재실행될 확률은 높아지고 성능은 저하되는데, 이는 검증을 요청하는 트랜잭션들 중 가장 먼저 서버에 도착한 트랜잭션만이 경쟁에서 살아남고 나머지는 재실행되며 경쟁을 다시하기 때문이다. 제안하는 기법에서는 브로드캐스트 사이클이 끝날 때까지 완료 여부의 결정을 유보하면서 검증을 요청한 트랜잭션들의 조합을 구성해 후보 해 리스트를 유지한다. 마지막으로 갱신되는 데이터 항목의 수와 데이터 항목의 갱신 선호도를 기준으로 최적의 해를 선택해 트랜잭션들을 완료하고 데이터베이스에 값을 반영함으로써 트랜잭션의 철회율을 최소화하고 트랜잭션의 완료율을 높일 수 있다.

  • PDF

The System Marginal Price Forecasting in the Power Market Using a Fuzzy Regression Method (퍼지 회귀분석법을 이용한 경쟁 전력시장에서의 현물가격 예측)

  • 송경빈
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.17 no.6
    • /
    • pp.54-59
    • /
    • 2003
  • This paper presents hourly system marginal price forecasting of the Korea electric power system using a fuzzy linear regression analysis method. The proposed method is tested by forecasting hourly system marginal price for a week of spring in 2002. The percent average of forecasting error for the proposed method is from 3.14% to 6.10% in the weekdays, from 7.04% to 8.22% in the weekends, and comparable with a artificial neural networks method.

An Evaluation of Airports' Service Provision Based on Consumer Perception (소비자 인식에 따른 주요공항의 서비스 평가)

  • Park, Yong-Hwa;Choe, Jeong-Gyu
    • Journal of Korean Society of Transportation
    • /
    • v.25 no.2 s.95
    • /
    • pp.27-37
    • /
    • 2007
  • This research has been carried out for assessing the competitiveness of the major Asian airports based on the quality of service provision. Five airports were selected for evaluation: Hong Kong, Singapore Changi, Tokyo Narita, Bangkok Don Muang, and Seoul Incheon International Airport. For evaluation of these selected airports, AHP and IPA techniques were applied. Five main factors were defined through a literature review of previous studies: concreteness, convenience, economic efficiency, respondency, and accessability. Hong Kong International Airport had the strongest airport in the Asian region, followed by Incheon International Airport. The least competitive airports were Bangkok and Tokyo Narita International Airport in regards to users' perception for the provision of services at the airport.

Comparative Analysis on Competitiveness between Ports in Northeast Asia Employing Shift-share Analysis and DEA (변이할당기법과 DEA를 활용한 동북아시아 항만간 경쟁력 비교 분석)

  • Lee, Choongbae;Kwon, A Rim
    • Journal of Korea Port Economic Association
    • /
    • v.30 no.4
    • /
    • pp.219-254
    • /
    • 2014
  • Due to the recent development of globalization and supply chain management, growth of international trade has led to increasing cargo volume around the world. Since maritime logistics environments have changed, increased container ship size, improvement of harbor equipment, global port operation and rapid technological development have had an significant effects on shipping and port industry, which is contributing to competitiveness of port. Since a larger volume of port throughputs are generally regarded as an indicator of the more competitive port, inefficient port operation could reduce its competitiveness. On the other hand, high efficient ports could increase their competitive power while increasing cargo volume. This study aims at comparing competitiveness of the ports in the Northeast Asia by investigating changes of container throughputs and evaluating efficiency performance of ports. Shift-Share analysis and Data Envelopment Analysis(DEA) have been conducted with 21 Northeast Asian ports and then separated them into 4 groups for comparative analysis to identify competitive position of each port. The results of this study show that Incheon and Gwangyang port have been decreased container cargo volume, while volume of Busan port would increase by means of active marketing, various route development and incentive policy for the port.

Dynamic Slot Re-assignment Scheme for Network Merge in Swarming Drone Networks (군집 드론 네트워크에서 네트워크 결합을 위한 동적 슬롯 재할당 기법)

  • Lee, Jong-Kwan;Lee, Minwoo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.2
    • /
    • pp.156-164
    • /
    • 2019
  • In this paper, we propose an efficient dynamic slot re-assignment scheme for swarming drone networks in which networks members merged and split frequently. The leader drone of each network recognizes the slot allocation information of neighbor networks by periodic information exchange among between the drones. Using the information, the leader drone makes a decision how to reallocate the slots between members in case of network merge. The non-competitive method in the proposed scheme can re-assign the slots without any slot collision and shows always superior performance than competitive scheme. The competitive method in the proposed scheme reduces the number of slots that should be re-assigned in case of network merge. The experimental performance analysis shows that the proposed scheme performs better or at least equal to the performance of the competitive scheme in a swarming drone network.

A study on competitive strategy analysis in master plan for public organization's information (공공기관 전산종합계획수립에 있어서의 경쟁전략분석 도입에 관한 연구)

  • 김연규
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1994.04a
    • /
    • pp.762-771
    • /
    • 1994
  • 최근들어 SI 산업의 발전과 함께 공공부문에서의 대규모 전산사업의 추진이 늘어나고 있다. 이러한 대규모 전산 사업 시행의 첫단계에는 통상 전산화 종합계획을 수립하는 경우가 많으며 국가 행정망 개발의 표준 방법론인 관리기법/1을 사용하는 것이 일반적이다. 그러나 관리기법/1중 120G segment에 규정되어 있는 경쟁 전략의 도입 부분 및 Value Chain Analysis 는 공공부문의 특성상 적용하기 난이하다. 이 부분들은 잘 수행될 경우 매우 유익한 여러 정보를 제공할 수 있음에도 불구하고 실제 응용에서는 시간의 제약, 전문 인력의 부족, 그리고 비구조화된 수행 방법 등의 제 요인들로 인하여 피상적인 결과만을 산출하는 경우가 많다. 본 연구에서는 용이하고 비교적 효과적으로 단기간에 경쟁 전략 및 Value Chain Analysis를 수행 할 수 있는 방법론을 제시하고 사례를 통하여 그 효과를 보인다.