• Title/Summary/Keyword: 동적작업분배

Search Result 28, Processing Time 0.023 seconds

Design and Implementation of Low-Power Transcoding Servers Based on Transcoding Task Distribution (트랜스코딩 작업의 분배를 활용한 저전력 트랜스코딩 서버 설계 및 구현)

  • Lee, Dayoung;Song, Minseok
    • The Journal of Korean Institute of Next Generation Computing
    • /
    • v.15 no.4
    • /
    • pp.18-29
    • /
    • 2019
  • A dynamic adaptive streaming server consumes high processor power because it handles a large amount of transcoding operations at a time. For this purpose, multi-processor architecture is mandatory for which effective transcoding task distribution strategies are essential. In this paper, we present the design and implementation details of the transcoding workload distribution schemes at a 2-tier (frontend node and backend node) transcoding server. For this, we implemented four schemes: 1) allocation of transcoding tasks to appropriate back-end nodes, 2) task scheduling in the back-end node and 3) the communication between front-end and back-end nodes. Experiments were conducted to compare the estimated and the actual power consumption in a real testbed to verify the efficacy of the system. It also proved that the system can reduce the load on each node to optimize the power and time used for transcoding.

Compiler Processor Trade-offs for Dynamic Scheduling of VLIW Instructions (VLIW명령어의 동적 스케줄링을 위한 컴파일러와 프로세서간 상호보완)

  • Sunghyun Jee
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.5_6
    • /
    • pp.279-287
    • /
    • 2004
  • This paper describes a processor architecture, named Dynamically Instruction Scheduled VLIW (DISVLIW). The DISVLIW Processor architecture is designed for dynamic scheduling VLIW instructions using dependency information. The DISVLIW instruction format is augmented to allow dependency bit vectors to be placed in the same VLIW word. The DISVLIW processor dynamically schedules each instruction in long instructions using functional unit and dynamic scheduler pairs. Features such as explicit parallelism, balanced scheduling effort, and dynamic scheduling of VLIW instructions can be used to provide a sound frustructure for supercomputing. We simulate the DISVLIW processor architecture and show that the DISVLIW processor performs significantly better than the VLIW processor for a wide range of cache sites and across numerical benchmark applications.

Scalable and Dynamically Reconfigurable Internet Service System Based on Clustered System (확장과 동적재구성 가능한 클러스터기반의 인터넷서비스 시스템)

  • Kim Dong Keun;Park Se Myung
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.10
    • /
    • pp.1400-1411
    • /
    • 2004
  • Recently, explosion of internet user requires fundamental changes on the architecture of Web service system, from single server system to clustered server system, in parallel with the effort for improving the scalability of the single internet server system. But current cluster-based server systems are dedicated to the single application, for example, One-IP server system. One-IP server system has a clustered computing node with the same function and tries to distribute each request based on the If to the clustered node evenly. In this paper, we implemented the more useful application service platform. It works on shared clustered server(back-end server) with an application server(front-end server) for a particular service. An application server provides a particular service at a low load by itself, but as the load increases, it reconfigures itself with one or more available server from the shared cluster and distributes the load on selected server evenly We used PVM for an effective management of the clustered server. We found the implemented application service platform provides more stable and scalable operation characteristics and has remarkable performance improvement on the dynamic load changes.

  • PDF

Fault-tolerant Algorithm for Resource Selection Based on Mobile Devices‘ Characteristics in Mobile Grid (모바일 그리드에서 모바일 장치의 특성을 고려한 결함 포용적 자원 선택 알고리즘)

  • Choi, Sook-Kyong;Lee, Jong-Hyuk;Chung, Kwang-Sik;Yu, Heon-Chang
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06d
    • /
    • pp.261-266
    • /
    • 2007
  • 그리드 컴퓨팅은 이질적인 환경에서 자원 공유를 가능하게 함으로써 작업을 효율적으로 수행할 수 있는 환경을 제공한다. 현재 그리드 컴퓨팅의 환경은 유선 그리드 환경에 모바일 장치들을 통합하는 무선 그리드와, 사용자의 이동성을 고려한 모바일 그리드 환경으로 진화하고 있다. 모바일 장치는 성능 면에서 비약적으로 증가하고 있고, 최근 몇 년 사이에 사용자도 많이 늘어났다. 따라서 본 논문에서는 모바일 그리드 환경에서 모바일 장치를 자원으로 이용하기 위하여 모바일 장치의 특성을 고려한 결함 포용적 자원 선택 알고리즘을 제안한다. 이 알고리즘은 1) 모바일 장치의 배터리 잔류량 정보, 이동성 정보, 장치의 성능 정보를 고려하여, 2) 모바일 장치들의 순위를 계산하고 k개의 그룹으로 분류한 뒤, 3) 작업을 할당할 때 결함 포용을 고려하여 최상위 그룹과 차상위 그룹에 동시에 작업을 분배한다. 모바일 장치의 순위를 매기고 그룹화하는 과정은 모바일 장치의 동적인 특성을 고려하여 작업이 요청될 때마다 수행하도록 한다.

  • PDF

Load Balancing for Distributed Processing of Real-time Spatial Big Data Stream (실시간 공간 빅데이터 스트림 분산 처리를 위한 부하 균형화 방법)

  • Yoon, Susik;Lee, Jae-Gil
    • Journal of KIISE
    • /
    • v.44 no.11
    • /
    • pp.1209-1218
    • /
    • 2017
  • A variety of sensors is widely used these days, and it has become much easier to acquire spatial big data streams from various sources. Since spatial data streams have inherently skewed and dynamically changing distributions, the system must effectively distribute the load among workers. Previous studies to solve this load imbalance problem are not directly applicable to processing spatial data. In this research, we propose Adaptive Spatial Key Grouping (ASKG). The main idea of ASKG is, by utilizing the previous distribution of the data streams, to adaptively suggest a new grouping scheme that evenly distributes the future load among workers. We evaluate the validity of the proposed algorithm in various environments, by conducting an experiment with real datasets while varying the number of workers, input rate, and processing overhead. Compared to two other alternative algorithms, ASKG improves the system performance in terms of load imbalance, throughput, and latency.

Design and Implementation of Dynamic Multicast Group Key Management Protocol for Multicast Information Security (멀티캐스트 정보 보안을 위한 동적 그룹 키 관리 프로토콜 설계 및 구현)

  • 홍종준;김태우
    • Convergence Security Journal
    • /
    • v.2 no.2
    • /
    • pp.19-27
    • /
    • 2002
  • This paper proposes a group key management protocol for a secure of all the multicast user in PIM-SM multicast group communication. Each subgroup manager gives a secure key to it's own transmitter and the transmitter compress the data with it's own secure key from the subgroup manager. Before the transmitter send the data to receiver, the transmitter prepares to encrypt a user's service by sending a encryption key to the receiver though the secure channel, after checking the user's validity through the secure channel. As the transmitter sending a data after then, the architecture is designed that the receiver will decode the received data with the transmitter's group key. Therefore, transmission time is shortened because there is no need to data translation by the group key on data sending and the data transmition is possible without new key distribution at path change to shortest path of the router characteristic.

  • PDF

Design and Implementation of an Efficient PC Cluster Using Mobile Agent (이동 에이전트를 이용한 효율적인 PC 클러스터 시스템의 설계 및 구현)

  • 최종욱;김영균;오길호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.577-579
    • /
    • 2002
  • 적은 비용으로 고성능 컴퓨팅 시스템을 구축하는 방법중의 하나로 클러스터링이라는 방법이 도입되어 그에 관련된 많은 연구와 방법들이 적용되고 있다. 하지만 베어울프와 같은 대표적인 기존의 고성능 연산 클러스터링의 방법은 주로 동일한 운영체제 환경에서 플러스터링 노드들의 통신에서는 MPI나 PVM등의 병렬처리용 라이브러리에 국한되어 있다. 이러한 방법은 서로 이질적인 네트워크 환경에서 특정 기능의 모듈을 동적으로 확장하거나 적용하는 것에 대해서는 사용자나 관리자의 많은 수동적인 노력을 필요로 하고 있다. 이에 본 논문에서는 네트워크상에서의 자바 기반의 이동 에이전트를 이용하여 서로 다른 이질적인 시스템들에 대한 확장과 이동이 용이하고 실시간 노드들의 정보를 수집하여 제안한 클러스터링 알고리즘을 적용하여 병렬처리 가능한 작업들의 분배 및 처리할 수 있는 이동 에이전트 기반의 클러스터링 시스템을 연구하였다.

  • PDF

Autonomous Distributed Computing Environment Using Web idle resource (웹 유휴자원을 이용한 자율적 분산 컴퓨팅 환경)

  • Lee, Kee-Jun;Jung, Chai-Yeoung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10a
    • /
    • pp.629-632
    • /
    • 2000
  • 본 연구에서는 인터넷에 연결된 유휴자원을 자율적으로 묶어 하나의 분산시스템을 구축하고 이를 이용하여 사용자에게 병렬 프로그램밍 시스템을 설계, 구현하는 방법에 관하여 기술하였다. 제안된 자율적 웹 분산 컴퓨팅 환경은 인터넷 컴퓨팅 구축에 있어서 필수적인 동적자원의 중계, 작업의 분배방법을 제시한다. 또한 제안된 시스템 구축방안은 지니 기술을 이용함으로써 자율적 웹 분산환경구축이 가능하였고 실험을 통하여 인터넷의 유휴자원을 이용함으로써 적은 비용으로 높은 생산성을 얻을 수 있는 가능성을 제시하였다.

  • PDF

A Web-Service Based Autonomic Service Reconfiguration on Grid Environments (웹 서비스 기반 그리드 환경에서 자율적인 서비스 재구성 관리 기법)

  • Kim Eun-Kyung;Kim Yoon-Hee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06a
    • /
    • pp.424-426
    • /
    • 2006
  • 웹 서비스 기반 그리드 미들웨어 기술은 동적인 자원의 활용성. 지능적인 자원 분배는 효과적으로 지원하지 못하고 있다.. 그리드 환경에서의 가용성을 증대시키기 위하여 자원 부족으로 인한 작업 내 동일 서비스들에 대한 자원 재할당이 불가능 할 경우, 서비스 자체의 오류로 인하여 동일 서비스를 계속적으로 제공하는 것이 불가능한 경우, 네트워크성능 저하라 같은 다른 환경적 요인에 의하여 서비스 성능 및 결과의 질이 떨어질 경우에 있어서 그 문제를 해결하는 데 한계가 있다. 이 논문에서는 웹 서비스 기반 그리드 환경에 따라 적응하는 서비스 미들웨어에서 자율적으로 오류관리를 지원하는 방법을 제시하고 프로토타입 Wapee(Web-Service based Application Execution Environment)를 통해 실제 환경에서 적용 가능성을 확인한다.

  • PDF

A Fuzzy Approach to Load Balancing in a Cluster Web Server (클러스터 웹서버에서의 로드 밸런싱에 대한 퍼지접근)

  • Bae, Won-Youl;Park, Jong-Gyu;Kim, Hag-Bae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10a
    • /
    • pp.293-296
    • /
    • 2001
  • 클러스터 웹서버는 실질적인 네트웍 컴퓨팅 어플리케이션을 구현하기 위한 중요한 플렛폼으로서 생각되어 왔으며, 그 필요성이 더해가고 있다, 이러한 환경 속에서 트래픽의 증가는 놀라울 정도로 증가하여 다중 호스트 사이의 부하분배 및 효과적인 관리를 위해서 로드밸런싱 기술을 적용할 수 있다. 그러나 네트웍 전역상태(global state)의 불확실성을 반영하고, 고유의 습성을 예상하여 정확한 작업 배치 절정을 하기 위한 적당한 수학적 모델이 많지 않다. 그러한 측면에서 퍼지로직은 수학적으로 모델링하기 어려운 문제를 해결하여 전역상태의 불확실성을 효과적으로 반영할 수 있는 강력한 패러다임의 하나이다. 본 논문은 이러한 퍼지로직 접근을 통하여 클러스터 웹서버 환경에서의 동적 부하배분을 실현하는 시스템설계 와 도구를 제안한다.

  • PDF