• 제목/요약/키워드: Task Allocation

검색결과 208건 처리시간 0.021초

네트워크 프로세서 기반 고성능 네트워크 침입 탐지 엔진에 관한 연구 (An Implementation of Network Intrusion Detection Engines on Network Processors)

  • 조혜영;김대영
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권2호
    • /
    • pp.113-130
    • /
    • 2006
  • 초고속 인터넷 망이 빠른 속도로 구축이 되고, 네트워크에 대한 해커나 침입자들의 수가 급증함에 따라, 실시간 고속 패킷 처리가 가능한 네트워크 침입 탐지 시스템이 요구되고 있다. 본 논문에서는 일반적으로 소프트웨어 방식으로 구현된 침입 탐지 시스템을 고속의 패킷 처리에 뛰어난 성능을 가지고 있는 네트워크 프로세서를 이용하여 재설계 및 구현하였다. 제한된 자원과 기능을 가지는 다중 처리 프로세서(Multi-processing Processor)로 구성된 네트워크 프로세서에서 고성능 침입 탐지 시스템을 실현하기 위하여, 최적화된 자료구조와 알고리즘을 설계하였다. 그리고 더욱 효율적으로 침입 탐지 엔진을 스케줄링(scheduling)하기 위한 침입 탐지 엔진 할당 기법을 제안하였으며, 구현과 성능 분석을 통하여 제안된 기법의 적절성을 검증하였다.

공병 장비의 최적할당을 위한 수리모형 및 휴리스틱 알고리즘 (Mathematical model and heuristic for the assignment of military engineering equipments in ROK army)

  • 박종복;안남수
    • 한국산학기술학회논문지
    • /
    • 제21권4호
    • /
    • pp.138-144
    • /
    • 2020
  • 육군의 공병은 여러 장비를 이용하여 다양한 작전을 수행 중이며, 대표적인 군사작전 분야로는 포병 진지구축지원이 있다. 포병은 아군의 후방에서 화력으로 적의 중심을 타격하는 임무를 수행하며, 이때 사격 위치 노출 방지를 위해 한 진지에서 여러 차례 사격 후 진지를 반드시 이동해야 함에 따라 제한된 수의 장비를 효율적으로 운용하여 다수의 진지를 신속히 구축하는 것이 필요하다. 본 연구에서는 진지 구축시 제약조건을 반영하여, 공병장비-팀(작업)-진지간 최적할당이 가능한 수리모형과 휴리스틱 알고리즘을 제시하고 이에 대한 실험결과를 제시하고자 한다. 본 논문에서 제안한 최적화 수리모형은 작은 크기의 문제에서는 최적해를 도출하나, 실제 공병대대 및 여단 규모의 장비배치 문제에서는 최적해 도출에 장시간이 소요되는 한계가 존재함에 따라, 수리모형 기반의 휴리스틱 역시 제안하였다. 해당 휴리스틱은 1단계에서 수리 모형의 일부 변수의 정수제약 조건을 완화하고 할당에 대한 최적해를 구하고, 해당 해를 원 수리모형에 추가하여 최종 해를 구하는 형태로 설계하였다. 이러한 휴리스틱은 최적해의 도출은 보장하지는 못하나 문제의 크기가 커져도 빠른 시간에 해를 도출할 수 있었다.

내항여객운송서비스 공영제 및 준공영제 확대실시를 위한 정책 우선순위 결정에 관한 연구 (A Study on Priority Determination of Policies on the Extension of Public Management System in Coastwise Passenger Transport Services)

  • 강인규;양태현;김동명;여기태
    • 디지털융복합연구
    • /
    • 제18권2호
    • /
    • pp.1-12
    • /
    • 2020
  • 본 연구는 내항여객운송서비스의 공영제 및 준공영제 확대실시를 위한 정책우선 순위를 선정 평가하는 것을 목적으로 하였다. 연구 방법론은 전문가 지식을 효과적으로 추출할 수 있는 CFPR(Consistent Fuzzy Preference Relations)법을 사용하였다. 내항여객서비스 준공영제 확대를 위한 정책과제 분석결과 "대중교통 요금체계 구축"이 0.160으로 가장 중요하게 평가되었다. 다음으로는 0.136의 중요도를 보인 "보조항로를 중앙정부에 의한 공영체제로 전환"이 차지하였으며, "국가 및 지자체 간 예산의 적절한 배분을 통한 지원"이 3위 (0.119)를 차지하였다. 본 연구결과는 내항여객운송서비스 공영제 및 준공영제 확대실시를 위한 정책 수립시 우선순위를 제시하였다는 점에서 실무적 시사점을 갖는다.

시스템 다이내믹스 기법을 활용한 고위험 조직 사고 사례 분석 (Cases Study of Accidents in High Risk Organizations by System Dynamics)

  • 오영민;류진
    • 한국시스템다이내믹스연구
    • /
    • 제16권3호
    • /
    • pp.5-29
    • /
    • 2015
  • The importance of the concept of safety culture has increased in the security of high-risk facility after Chernobyl accident in 1986. This paper elaborated the concept of safety culture and its main factors by Causal Loop Diagram. Due to the decline of safety culture, the occurrence of incidents and accidents require more and more corrective actions to the members of high-risk facilities and thereby increasing their workloads. Employees who must complete the task within the given time have to have time pressures and don't comply with the rules and procedures. Also, a schedule pressure is a big stress for employees, causing mistakes in precision work. In order to improve these problems, CLD of the safety culture in this paper suggests hiring more workers, re-allocation of given workloads and strengthen the learning, communication capabilities and safety leadership. In addition, the two real accident cases were analyzed to test the feasibility of the System Dynamic simulation model through the process of structuring the fault trees on the stationary black out accident in Kori unit 1 in South Korea and Kleen Energy power station explosion in US. The simulation results show that the various safety factors cause the serious accident combined with mechanical failure and safety culture will reduce the possibility of the accidents in these high-risk organizations. This simulation model can contribute to analyzing the impact of the organizational and human factors of safety culture and can provide the alternatives in high-risk facilities.

Proposition and Evaluation of Parallelism-Independent Scheduling Algorithms for DAGs of Tasks with Non-Uniform Execution Time

  • Kirilka Nikolova;Atusi Maeda;Sowa, Masa-Hiro
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.289-293
    • /
    • 2000
  • We propose two new algorithms for parallelism-independent scheduling. The machine code generated from the compiler using these algorithms in its scheduling phase is parallelism-independent code, executable in minimum time regardless of the number of the processors in the parallel computer. Our new algorithms have the following phases: finding the minimum number of processors on which the program can be executed in minimal time, scheduling by an heuristic algorithm for this predefined number of processors, and serialization of the parallel schedule according to the earliest start time of the tasks. At run time tasks are taken from the serialized schedule and assigned to the processor which allows the earliest start time of the task. The order of the tasks decided at compile time is not changed at run time regardless of the number of the available processors which means there is no out-of-order issue and execution. The scheduling is done predominantly at compile time and dynamic scheduling is minimized and diminished to allocation of the tasks to the processors. We evaluate the proposed algorithms by comparing them in terms of schedule length to the CP/MISF algorithm. For performance evaluation we use both randomly generated DAGs (directed acyclic graphs) and DACs representing real applications. From practical point of view, the algorithms we propose can be successfully used for scheduling programs for in-order superscalar processors and shared memory multiprocessor systems. Superscalar processors with any number of functional units can execute the parallelism-independent code in minimum time without necessity for dynamic scheduling and out-of-order issue hardware. This means that the use of our algorithms will lead to reducing the complexity of the hardware of the processors and the run-time overhead related to the dynamic scheduling.

  • PDF

부산항 물동량 처리를 위한 광역배후수송도로의 건설계획과 시행실태 분석 (Analysis of the Construction Plan and Enforcement Condition of the Port Circular Highway for Cargo Transportation of the Pusan Port)

    • 한국항만학회지
    • /
    • 제13권2호
    • /
    • pp.313-322
    • /
    • 1999
  • Pusan the principal port of South Korea, has opened its door since 1876. Currently, the four-stage port construction project is under way to handle ever-growing marine transportation volume. While the port unloading capabilities are increasing the infrastructure to deal with all the transportation volume failed to catch up with them. Accordingly the city had to suffer from worst traffic congestion on due to the increasing container traffic volume causing logistical costs to rise. This study was designed to inspect the enforcement of infrastructure construction plan and suggest systematical and effective ways to improve the plan. The study focused on :\circled1The decision-making procedure, \circled2Financial resource for the plan, \circled3Effectiveness of the project enforcement, and \circled4Who will be in charge of the project. As a result from the study, these followings were suggested to improve the plan. First, Pusan Port Infrastructure consisting of (Inter-city Free way, Belt Highway and Outer Highway) should be immediately legally-regulation project. Second, the method to finance the project should be deter-mined and investment consultation among the central government the city government and private sector should be also made. Measures to make the central government budget allocation for the project mandatory should be discussed. Third, Effectiveness of the project can be doubled by gradually or partialyl opening the routes based on long-term or short-term operating plans. Fourth, The organizer of the project should be appointed, or a special task-force team in charge of the plan can be formed.

  • PDF

Load Balancing in Cloud Computing Using Meta-Heuristic Algorithm

  • Fahim, Youssef;Rahhali, Hamza;Hanine, Mohamed;Benlahmar, El-Habib;Labriji, El-Houssine;Hanoune, Mostafa;Eddaoui, Ahmed
    • Journal of Information Processing Systems
    • /
    • 제14권3호
    • /
    • pp.569-589
    • /
    • 2018
  • Cloud computing, also known as "country as you go", is used to turn any computer into a dematerialized architecture in which users can access different services. In addition to the daily evolution of stakeholders' number and beneficiaries, the imbalance between the virtual machines of data centers in a cloud environment impacts the performance as it decreases the hardware resources and the software's profitability. Our axis of research is the load balancing between a data center's virtual machines. It is used for reducing the degree of load imbalance between those machines in order to solve the problems caused by this technological evolution and ensure a greater quality of service. Our article focuses on two main phases: the pre-classification of tasks, according to the requested resources; and the classification of tasks into levels ('odd levels' or 'even levels') in ascending order based on the meta-heuristic "Bat-algorithm". The task allocation is based on levels provided by the bat-algorithm and through our mathematical functions, and we will divide our system into a number of virtual machines with nearly equal performance. Otherwise, we suggest different classes of virtual machines, but the condition is that each class should contain machines with similar characteristics compared to the existing binary search scheme.

산학연 협력의 사업화 성과를 위한 거버넌스 메커니즘 분석 (Governance Mechanisms Analysis for the Commercialization of the Industry-University-Institute Cooperation)

  • 한재희;김선영;이병헌
    • 아태비즈니스연구
    • /
    • 제10권4호
    • /
    • pp.223-236
    • /
    • 2019
  • Governance can be defined as a concept that encompasses a series of processes including partner selection as well as control and coordination of collaboration to achieve common goals. The study examined efforts to mitigate the risks of opportunistic behaviors into partner selection, partner relationship, control mechanism, and conflict management. For cases that have achieved commercialization outputs with the participation of SMEs, data was collected and analyzed such as interviews with project managers and case records for seven months from October 2016. According to the analysis result, as the complexity increases, such as multilateral cooperation for the development of finished products, cooperation with a trusted partner rather than a partner who can perform a task well was preferred, and the process control was put ahead of the output control. Regarding the partner relationship, the relationship between the owner and the agent differed according to the point of view, and there was a lack of clear allocation of authority and responsibility as well as a reward for the result. In terms of the conflict management, most emphasis was on resolving conflicts or difficulties, and no attempt was made to utilize the positive aspects of the conflict. The structure of most industry-university-institute cooperation organizations is simply composed of the host and participating organizations, and the management regulations should be amended for companies, that put actual funds and use the outputs, to have the authority and responsibility as the owners, and be allowed to use the governance elements appropriately to take the lead as consumers.

외로움과 친사회적 소비의 쾌락적 효용 (Lonely people benefit more from prosocial spending)

  • 신지은
    • 한국심리학회지 : 문화 및 사회문제
    • /
    • 제24권1호
    • /
    • pp.79-99
    • /
    • 2018
  • 최근 돈을 행복하게 소비하는 방법에 대한 논의가 활발하다. 그중 대표적인 것으로는 자신보다 타인을 위해 돈을 사용하는 친사회적 소비를 꼽을 수 있다. 본 연구는 이러한 친사회적 소비가 행복에 미치는 영향력이개인의 외로움 수준에 따라 어떻게 달라지는지 살펴보았다. 친사회적 소비가 제공하는 관계적 혜택을 고려했을 때 친사회적 소비는 외로운 사람의 행복에 특히 효과적일 가능성이 있다. 예상대로, 연구 1과 2에서 일관되게 외로운 사람일수록 친사회적 소비로부터 더 큰 행복을 느끼는 것으로 나타났다. 이러한 현상은 친사회적 소비의 측정 방법(연구 1: 평상시 소비 습관, 연구 2: 자원 분배 과제) 또는 행복의 측정 방법(연구 1: 기질적 행복감, 연구 2: 일시적 행복감)에 관계없이 동일했다. 이상의 결과는 타인을 위해 돈을 소비하는 것이 외로운 사람의 행복을 높이는 데 특히 효과적임을 보여준다. 본 연구는 친사회적 소비와 행복에 관한 새로운 개인차 요인을 밝혔다는 점에서 의의가 있다.

A hybrid genetic algorithm for the optimal transporter management plan in a shipyard

  • Jun-Ho Park;Yung-Keun Kwon
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권12호
    • /
    • pp.49-56
    • /
    • 2023
  • 본 연구에서는 트랜스포터의 할당 및 운행 순서를 최적화하기 위한 유전 알고리즘을 제안한다. 유전 알고리즘의 해는 리스트의 집합으로 표현되는데 각 리스트는 해당 트랜스포터가 작업할 순서를 나타낸다. 또한 성능 향상을 위해 효과적인 지역 탐색 연산을 결합한 혼합형 유전 알고리즘의 형태로 구현하였다. 지역 탐색 연산은 작업량이 적은 트랜스포터에서 작업의 블록을 꺼내어 다른 트랜스포터의 작업 목록에 삽입함으로써 트랜스포터 운용 대수의 감소를 유도한다. 제안하는 알고리즘의 효용성을 평가하기 위해 실제 조선소와 유사한 규모의 시뮬레이션 환경을 통해 Multi-Start 및 순수 유전알고리즘과 비교하였다. 가장 큰 규모의 문제에 대해 그들에 비해 트랜스 포터 수는 각각 40% 및 34%, 총작업 소요 시간은 27% 및 17% 감소시켰다.