• 제목/요약/키워드: distributed heterogeneous computing system

검색결과 73건 처리시간 0.025초

이종 분산 시스템을 위한 동적 부하균등 알고리즘기법 (The Dynamic load Balancing Algorithm Method for Heterogeneous Distributed Systems)

  • 장순주
    • 인터넷정보학회논문지
    • /
    • 제3권6호
    • /
    • pp.53-61
    • /
    • 2002
  • 본 논문은 이종 분산시스템을 위한 동적 부하균등 알고리즘을 제안하였다 본 알고리즘은 타스크들이 재배치할 수 있게 한다. 알고리즘의 핵심은 송신자로부터 수신자에게로 적절한 처리 요구량을 전송하는데 있다 본 전송량은 동적으로 송신자와 수신자간 협상과정에서 결정된다. 이러한 전송량이 결정될 때 고려되는 요소들은 다른 노드의 처리속도 현재 송신자와 수신자간의 부하상태, 재배치하기에 적절한 처리요구 등이다. 본 연구에서는 또한 이종시스템을 위해 특별히 설계된 부하상태 전략도 제안하였다. 연구결과는 제안한 알고리즘이 현존하는 알고리즘에 비해 뛰어난 성능을 보였고 시스템 속성이 다양한 측면에서 안정적이다.

  • PDF

Implementation of an Intelligent Grid Computing Architecture for Transient Stability Constrained TTC Evaluation

  • Shi, Libao;Shen, Li;Ni, Yixin;Bazargan, Masound
    • Journal of Electrical Engineering and Technology
    • /
    • 제8권1호
    • /
    • pp.20-30
    • /
    • 2013
  • An intelligent grid computing architecture is proposed and developed for transient stability constrained total transfer capability evaluation of future smart grid. In the proposed intelligent grid computing architecture, a model of generalized compute nodes with 'able person should do more work' feature is presented and implemented to make full use of each node. A timeout handling strategy called conditional resource preemption is designed to improve the whole system computing performance further. The architecture can intelligently and effectively integrate heterogeneous distributed computing resources around Intranet/Internet and implement the dynamic load balancing. Furthermore, the robustness of the architecture is analyzed and developed as well. The case studies have been carried out on the IEEE New England 39-bus system and a real-sized Chinese power system, and results demonstrate the practicability and effectiveness of the intelligent grid computing architecture.

Multimedia Room Bridge Adapter for Seamless Interoperability between Heterogeneous Home Network Devices

  • Lee, Myung-Jin;Chung, Gi Hoon;Kang, Soon-Ju
    • 대한임베디드공학회논문지
    • /
    • 제1권2호
    • /
    • pp.43-55
    • /
    • 2006
  • A home network is a typical ubiquitous computing network that consists of various consumer devices and service environments. Home networks are requiring increasingly more complicated services, such as multimedia home theater and the monitoring and controlling of heterogeneous devices. Accordingly, a mutually connecting mechanism is needed among heterogeneous devices and services redundant. The current paper presents a Multimedia Room Bridge Adapter (MRBA) system that is designed to manage heterogeneous devices and support various services. In addition, a hardware and software prototype is implemented based on the proposed architecture.

  • PDF

An Efficient Scheduling Method for Grid Systems Based on a Hierarchical Stochastic Petri Net

  • Shojafar, Mohammad;Pooranian, Zahra;Abawajy, Jemal H.;Meybodi, Mohammad Reza
    • Journal of Computing Science and Engineering
    • /
    • 제7권1호
    • /
    • pp.44-52
    • /
    • 2013
  • This paper addresses the problem of resource scheduling in a grid computing environment. One of the main goals of grid computing is to share system resources among geographically dispersed users, and schedule resource requests in an efficient manner. Grid computing resources are distributed, heterogeneous, dynamic, and autonomous, which makes resource scheduling a complex problem. This paper proposes a new approach to resource scheduling in grid computing environments, the hierarchical stochastic Petri net (HSPN). The HSPN optimizes grid resource sharing, by categorizing resource requests in three layers, where each layer has special functions for receiving subtasks from, and delivering data to, the layer above or below. We compare the HSPN performance with the Min-min and Max-min resource scheduling algorithms. Our results show that the HSPN performs better than Max-min, but slightly underperforms Min-min.

CORBA 기반의 이종분산환경용 제품구조 및 구성관리 시스템 개발 (Development of the CORBA-based Product Structure and Configuration Management System for Heterogeneous Distributed Environments)

  • 김선호;권용성;주경준;정석찬
    • 산업공학
    • /
    • 제13권4호
    • /
    • pp.572-583
    • /
    • 2000
  • In this research we have developed a prototype which manages a product structure and configuration of a product under distributed heterogeneous computing environments. First, the data schema for product structure and configuration which can represent options and effectivity is proposed. Second, a technique to use JAVA and CORBA is suggested for the exchange of product structure among multiple servers in CITIS environments. Functions of the prototype related to option-based product structure are described to help readers' understanding.

  • PDF

분산 이형 환경에서의 이동에이전트를 이용한 정보 검색 시스템 (Information Retrieval System based on Mobile Agents in Distributed and Heterogeneous Environment)

  • 박재복;이광용;조근식
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권1_2호
    • /
    • pp.30-41
    • /
    • 2002
  • 분산 이형 환경에서 대용량의 정보를 검색하는 새로운 패러다임으로 이동 에이전트가 주목받고 있다. 검색을 수행하기 위해 많은 양의 데이터를 전송하는 대신 검색을 수행하는 에이전트를 검색을 수행할 서버로 직접 전달하는 방식을 이용하는 것이다. 본 논문에서는 분산 이형 환경에 독립적으로 존재하는 정보를 효율적으로 검색할 수 있는 이동 에이전트 기반의 정보 검색 모델을 제시하고 질의응답(Q&A)을 검색하는 시스템을 다지인하고 구현한다. 제안된 모델인 이동 에이전트 기반의 질의응답 검색 시스템(QASSMA : Q&A Search System using Mobile Agents)은 이형 분산의 환경에 존재하는 질의응답 게시판 및 뉴스그룹을 검색할 수 있는 모델이다. QASSMA의 특징을 요약하면, 우선, 최적의 검색 위치로 검색 코드 자체가 이동하여 검색을 수행하므로 기존의 정적인 검색 로봇에 비하여 고정된 네트워크 거리를 극복할 수 있고 단축된 원격 서버와의 네트워크 거리만큼 검색시간을 단축시킬 수 있다. 또한 출발서버에서 검색할 위치로 검색코드가 이동하여 실행되므로 중앙 집중적인 네트워크 트래픽 형성을 막고 출발서버의 부담을 줄일 수 있다. 마지막으로, QASSMA의 이동 검색 에이전트는 검색 환경에 맞는 클래스를 능동적으로 탑재하여 효율적으로 검색 환경의 변화에 대처할 수 있고 다양한 검색 방법을 지원할 수 있다. 본 논문에서는 실험을 통해 제안된 이동 에이전트 기반의 질의응답 시스템의 검색 방법이 기존의 정적인 검색 방법에 비해 효율적임을 보인다.

DART: Fast and Efficient Distributed Stream Processing Framework for Internet of Things

  • Choi, Jang-Ho;Park, Junyong;Park, Hwin Dol;Min, Ok-gee
    • ETRI Journal
    • /
    • 제39권2호
    • /
    • pp.202-212
    • /
    • 2017
  • With the advent of the Internet-of-Things paradigm, the amount of data production has grown exponentially and the user demand for responsive consumption of data has increased significantly. Herein, we present DART, a fast and lightweight stream processing framework for the IoT environment. Because the DART framework targets a geospatially distributed environment of heterogeneous devices, the framework provides (1) an end-user tool for device registration and application authoring, (2) automatic worker node monitoring and task allocations, and (3) runtime management of user applications with fault tolerance. To maximize performance, the DART framework adopts an actor model in which applications are segmented into microtasks and assigned to an actor following a single responsibility. To prove the feasibility of the proposed framework, we implemented the DART system. We also conducted experiments to show that the system can significantly reduce computing burdens and alleviate network load by utilizing the idle resources of intermediate edge devices.

이종 전산망의 통합성능 관리 방법 (A Design of Performance Management System in Heterogeneous Networks)

  • 황준;권혁인
    • 한국정보처리학회논문지
    • /
    • 제2권2호
    • /
    • pp.237-246
    • /
    • 1995
  • 분산된 정보 및 컴퓨터 자원들에 대한 접근 요구가 증대됨에 따라 네트워크 상호 연결도구 또한 커지고 있다. 네트워크 성능관리 도구들을 포함한 많은 네트워크 관리 패키지들이 이미 개발되었지만 이종 네트워크 환경에서는 그다지 적합하지 않다. 이종 네트워크의 성능을 효율적으로 감시하고 제어하기 위해서는 우선적으로 모든 성능 매개 변수를 정의해야 한다. 그리고 관리 시스템의 성능 분석 행위를 지원하기 위해서는 성능 분석 모델과 성능 판단 기준도 필요하다. 본 연구에서는 OSI 관리 체계 에 기반을 둔 이종 네트워크 환경에서 사용할 수 있는 중앙 집중식 성능 관리 시스템 을 설계하였다.

  • PDF

User Process Resource Usage Measurement for Grid Accounting System

  • Hwang Ho Jeon;Kim Beob Kyun;Doo Gil Su;An Dong Un;Chung Seung Jong
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 학술대회지
    • /
    • pp.608-611
    • /
    • 2004
  • Grid computing environment can be used to interconnect a wide variety of geographically distributed heterogeneous computing resources based on high-speed network. To make business service, it is necessary for Grid accounting system to measure the computational cost by consuming computer resources. To collect resource consumption data, and to keep track of process without needing to recompile kernel source, we use system call wrapping. By making use of this technique, we modifies system call table and replace existing system call to new system call that can monitor processes running in CPU kernel currently. Therefore we can measure user process resource usage for Grid accounting system.

  • PDF

Energy Aware Task Scheduling for a Distributed MANET Computing Environment

  • Kim, Jaeseop;Kim, Jong-Kook
    • Journal of Electrical Engineering and Technology
    • /
    • 제11권4호
    • /
    • pp.987-992
    • /
    • 2016
  • This study introduces an example environment where wireless devices are mobile, devices use dynamic voltage scaling, devices and tasks are heterogeneous, tasks have deadline, and the computation and communication power is dynamically changed for energy saving. For this type of environment, the efficient system-level energy management and resource management for task completion can be an essential part of the operation and design of such systems. Therefore, the resources are assigned to tasks and the tasks may be scheduled to maximize a goal which is to minimize energy usage while trying to complete as many tasks as possible by their deadlines. This paper also introduces mobility of nodes and variable transmission power for communication which complicates the resource management/task scheduling problem further.