• Title/Summary/Keyword: Task Allocation

Search Result 208, Processing Time 0.028 seconds

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

  • Cho, Hye-Young;Kim, Dae-Young
    • Journal of KIISE:Information Networking
    • /
    • v.33 no.2
    • /
    • pp.113-130
    • /
    • 2006
  • Recently with the explosive growth of Internet applications, the attacks of hackers on network are increasing rapidly and becoming more seriously. Thus information security is emerging as a critical factor in designing a network system and much attention is paid to Network Intrusion Detection System (NIDS), which detects hackers' attacks on network and handles them properly However, the performance of current intrusion detection system cannot catch the increasing rate of the Internet speed because most of the NIDSs are implemented by software. In this paper, we propose a new high performance network intrusion using Network Processor. To achieve fast packet processing and dynamic adaptation of intrusion patterns that are continuously added, a new high performance network intrusion detection system using Intel's network processor, IXP1200, is proposed. Unlike traditional intrusion detection engines, which have been implemented by either software or hardware so far, we design an optimized architecture and algorithms, exploiting the features of network processor. In addition, for more efficient detection engine scheduling, we proposed task allocation methods on multi-processing processors. Through implementation and performance evaluation, we show the proprieties of the proposed approach.

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

  • Park, Jongbok;Ahn, Namsu
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.4
    • /
    • pp.138-144
    • /
    • 2020
  • The Army's engineers are carrying out a range of operations using various equipment, of which, artillery unit support is the representative engineering operation field. The main task of the artillery unit is to attack the enemy's center with firepower from the rear of a friendly force. The artillery must move its original position after firing several times to prevent exposure of the shooting position. This paper proposed a mathematical model and heuristic algorithm that can be used to determine the optimal allocation among engineer equipment, the team (work), and position while reflecting the constraints of the construction of an artillery position. The model proposed in this paper derived the optimal solution for the small size problems, but it takes a long time to derive the optimal solution for the problem of equipment placement of the engineer battalion and brigade scale. Although the heuristic suggested in this study does not guarantee the optimal solution, the solution could be obtained in a reasonable amount of time.

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

  • Kang, In-Kyu;Yang, Tae-Hyeon;Kim, Dong-Myung;Yeo, Gi-Tae
    • Journal of Digital Convergence
    • /
    • v.18 no.2
    • /
    • pp.1-12
    • /
    • 2020
  • This study aimed to select and evaluate policy priorities for the expansion of public and semi-public systems for coastwise passenger transport services. For research methodology, the Consistent Fuzzy Preference Relations (CFPR) method was used to effectively extract expert knowledge. First, the result of the analysis on policy tasks for expanding the semi-public system for coastwise passenger transport services showed that "the establishment of public transportation fare system" was the most important task at 0.160. Second, "conversion of the subsidiary routes to a public system by the central government" was ranked next at the importance of 0.136. The factor named "support through proper allocation of budgets between national and local governments" are ranked third (0.119). The results of this study have practical implications in that it proposed the policy priorities for the expansion of the public semi-public systems for coastwise passenger transport services.

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

  • Oh, Youngmin;Ryu, Jin
    • Korean System Dynamics Review
    • /
    • v.16 no.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
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • 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 (부산항 물동량 처리를 위한 광역배후수송도로의 건설계획과 시행실태 분석)

    • Journal of Korean Port Research
    • /
    • v.13 no.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
    • /
    • v.14 no.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 (산학연 협력의 사업화 성과를 위한 거버넌스 메커니즘 분석)

  • Han, Jae-Hee;Kim, Sun-Young;Lee, Byung-Heon
    • Asia-Pacific Journal of Business
    • /
    • v.10 no.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 (외로움과 친사회적 소비의 쾌락적 효용)

  • Ji-eun Shin
    • Korean Journal of Culture and Social Issue
    • /
    • v.24 no.1
    • /
    • pp.79-99
    • /
    • 2018
  • Studies find that money spent for others (vs self) increases happiness. This study examines whether the hedonic benefit of prosocial spending varies according to one's level of loneliness. Given that prosocial spending strengthens social bonding, social spending was expected to have a greater impact on the happiness of lonely individuals. This prediction was supported in two studies that employed different measurements of prosocial spending (typical spending habit, Study 1; resource allocation task, Study 2) for predicting happiness either at the trait- (Study 1) or state-level (Study 2). In short, lonely people seem to benefit more from prosocial spending than less lonely counterparts. This research contributes to the prosocial spending and happiness literature by shedding light on an important individual difference factor, loneliness.

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

  • Jun-Ho Park;Yung-Keun Kwon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.28 no.12
    • /
    • pp.49-56
    • /
    • 2023
  • In this study, we propose a genetic algorithm (GA) to optimize the allocation and operation order of transporters. The solution in the GA is represented by a set of lists each of which the operation order of the corresponding transporter. In addition, it was implemented in the form of a hybrid genetic algorithm combining effective local search operations for performance improvement. The local search reduces the number of operating transporters by moving blocks from a transporter with a low workload into that with a high workload. To evaluate the effectiveness of the proposed algorithm, it was compared with Multi-Start and a pure genetic algorithm through a simulation environment similar in scale to an actual shipyard. For the largest problem, compared to them, the number of transporters was reduced by 40% and 34%, and the total task time was reduced by 27% and 17%, respectively.