• 제목/요약/키워드: Heterogeneous computing

검색결과 398건 처리시간 0.028초

그리드 컴퓨팅을 위한 NSGA-II 기반 다목적 작업 스케줄링 모델 (Multi-Objective Job Scheduling Model Based on NSGA-II for Grid Computing)

  • 김솔지;김태호;이홍철
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권7호
    • /
    • pp.13-23
    • /
    • 2011
  • 그리드 컴퓨팅은 지리적으로 분산된 이기종의 컴퓨팅 자원들을 상호 연결하고 공유하여 가상의 고성능 컴퓨팅시스템을 구성함으로서 대용량의 컴퓨팅 연산 등을 수행하는 차세대 컴퓨팅 기술이다. 이러한 그리드 컴퓨팅의 성능을 극대화하기 위해서는 효율적으로 작업을 자원에 할당하는 작업 스케줄링 기법이 필요하다. 따라서 작업 총 완료시간 등을 고려한 작업 스케줄링 기법에 대한 많은 연구가 진행되었다. 그러나 작업 스케줄링에 있어서 자원의 사용에 따른 자원 비용을 고려하는 것 역시 매우 중요하며, 자원 비용의 최소화를 통해 그리드 컴퓨팅의 전체적인 성능 및 경제적 효율성을 높일 수 있다. 따라서 본 논문에서는 시간과 비용을 모두 고려한 다목적 작업 스케줄링 모델을 제안한다. 제안하는 모델은 다목적 유전 알고리즘 기법의 하나인 NSGA-II를 적용하여 최적 해를 도출하였고, 모델의 효율성을 증명하기 위해 시뮬레이션 환경을 구성하여 기존의 스케줄링 모델인 Min-Min, Max-Min 알고리즘과의 비교 실험을 수행하였다. 이를 통해 제안한 스케줄링 모델이 기존 스케줄링 모델에 비해 작업 총 완료시간과 자원 비용을 더욱 효율적으로 최소화함을 증명하였다.

그리드 컴퓨팅 환경에서의 자원 관리를 위한 분산화된 브로커 기반 모델 (Decentralized Broker-BBsed Model for Resource Management in Grid Computing Environment)

  • 마용범;이종식
    • 한국시뮬레이션학회논문지
    • /
    • 제16권2호
    • /
    • pp.1-8
    • /
    • 2007
  • 그리드 컴퓨팅 환경에서 자원 관리는 이기종의 자원들 사이에서 통합과 상호작용을 위해 필수적이다. 이 논문은 자원관리의 복잡한 문제들을 해결하기 위해 집중화된 브로커 기반과 분산화된 브로커 기반 모델링의 자원 관리 기법을 논하고 그리드 컴퓨팅 환경에서 분산화된 브로커 기반 자원 관리 모델링의 설계와 구현을 표현한다. 이 모델은 글로벌 자원 브로커와 로컬 자원 브로커로 이루어지고 우리는 통신의 감소와 로컬 자원 브로커를 사용한 작업 관리의 기능적인 분산을 이끌어낸다. 시뮬레이션 결과는 자원 활용도와 평균 응답 시간의 향상을 보여주고 이 모델이 사용자 요구에 즉각 응답하고 자원의 활용도를 향상시킨다는 것을 증명한다.

  • PDF

클라우드 컴퓨팅에서 워크플로우의 특성을 고려한 스케줄링 기법 (Scheduling Scheme for Cloud Computing based on Workflow Characteristics)

  • 김정원
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권9호
    • /
    • pp.1-8
    • /
    • 2012
  • 클라우드 컴퓨팅은 컴퓨팅 자원의 효율적 사용과 수월한 접근이라는 관점에서 사용자 및 서비스 제공자에게 모두 각광받고 있다. 한편, 클라우드 컴퓨팅의 자원은 이질적 환경으로 구성되는 경우가 많고 사용자의 워크플로우는 다양한 특성을 가진다. 따라서 본 연구의 목적은 이러한 환경에서 워크플로우의 응답성 요구에 따라 우선순위를 부여하고 워크플로우를 구성하는 태스크의 자원 할당시 응답성, 비용, 그리고 부하 균등으로 구성되는 QoS 메트릭을 구성하여 효율적으로 워크플로우를 스케줄링하는 것이다. 제안기법의 성능 평가를 위해 다양한 실험을 수행한 결과 응답성과 가용성이 향상되었음을 확인할 수 있었다.

Comparative study of torsional wave profiles through stratified media with fluted boundaries

  • Maity, Manisha;Kundu, Santimoy;Kumari, Alka;Gupta, Shishir
    • Structural Engineering and Mechanics
    • /
    • 제74권1호
    • /
    • pp.91-104
    • /
    • 2020
  • A mathematical analysis has been carried out for understanding the traversal attributes of torsional waves in a Voigt-type viscoelastic porous layer bounded with corrugated surfaces resting over a heterogeneous transversely isotropic gravitating semi-infinite medium. Both the media are assumed to be under the effect of initial stresses acting along horizontal directions. In the presumed geometry, continuous and periodic type of corrugation has been considered. The condensed form of dispersion relation has been obtained analytically with the aid of the Whittaker's function and suitable boundary conditions. The influence of viscoelasticity, porosity, initial stresses, heterogeneity, gravity, undulation and position parameters on the phase and damped velocities has been illustrated graphically. In addition, relative examination investigating the impact of corrugated and planar bounded surfaces on the dispersion and damping characteristics is one of the important highlights of this study.

클라우드 컴퓨팅을 위한 클라우드 스토리지 기술 분석 (Technical analysis of Cloud Storage for Cloud Computing)

  • 박정수;배유미;정성재
    • 한국정보통신학회논문지
    • /
    • 제17권5호
    • /
    • pp.1129-1137
    • /
    • 2013
  • 클라우드 서비스 공급자가 제공하는 클라우드 스토리지 시스템은 대량의 데이터 저장 및 클라우드 컴퓨팅 처리의 핵심구성요소이다. 구글, 유투브, 페이스북 등과 같은 대형 벤더에서도 클라우드 스토리지를 사용하여 태블릿, 스마트폰 등 이기종 장치에서 사진, 동영상, 문서등을 공유하며, 쉽고 빠르게 네트워크를 통해 데이터의 대량 전송과 접근이 가능하다. 이로 인해 전세계적으로 데이터 성장 발전과 함께 클라우드 스토리지가 비지니스모델로 새롭게 부각받고 있다. 클라우드 스토리지는 네트워크 스토리지의 새로운 서비스 개념이며 데이터 구성, 스토리지 가상화, 데이터 복제와 중복제거, 보안 등을 포함한 클라우드 컴퓨팅 핵심기술이다. 본 논문에서는 클라우드 스토리지에 대해 분석한다.

Big IoT Healthcare Data Analytics Framework Based on Fog and Cloud Computing

  • Alshammari, Hamoud;El-Ghany, Sameh Abd;Shehab, Abdulaziz
    • Journal of Information Processing Systems
    • /
    • 제16권6호
    • /
    • pp.1238-1249
    • /
    • 2020
  • Throughout the world, aging populations and doctor shortages have helped drive the increasing demand for smart healthcare systems. Recently, these systems have benefited from the evolution of the Internet of Things (IoT), big data, and machine learning. However, these advances result in the generation of large amounts of data, making healthcare data analysis a major issue. These data have a number of complex properties such as high-dimensionality, irregularity, and sparsity, which makes efficient processing difficult to implement. These challenges are met by big data analytics. In this paper, we propose an innovative analytic framework for big healthcare data that are collected either from IoT wearable devices or from archived patient medical images. The proposed method would efficiently address the data heterogeneity problem using middleware between heterogeneous data sources and MapReduce Hadoop clusters. Furthermore, the proposed framework enables the use of both fog computing and cloud platforms to handle the problems faced through online and offline data processing, data storage, and data classification. Additionally, it guarantees robust and secure knowledge of patient medical data.

A Game Theoretic Cross-Layer Design for Resource Allocation in Heterogeneous OFDMA Networks

  • Zarakovitis, Charilaos C.;Nikolaros, Ilias G.;Ni, Qiang
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제1권1호
    • /
    • pp.50-64
    • /
    • 2012
  • Quality of Service (QoS) and fairness considerations are undoubtedly essential parameters that need to be considered in the design of next generation scheduling algorithms. This work presents a novel game theoretic cross-layer design that offers optimal allocation of wireless resources to heterogeneous services in Orthogonal Frequency Division Multiple Access (OFDMA) networks. The method is based on the Axioms of the Symmetric Nash Bargaining Solution (S-NBS) concept used in cooperative game theory that provides Pareto optimality and symmetrically fair resource distribution. The proposed strategies are determined via convex optimization based on a new solution methodology and by the transformation of the subcarrier indexes by means of time-sharing. Simulation comparisons to relevant schemes in the literature show that the proposed design can be successfully employed to typify ideal resource allocation for next-generation broadband wireless systems by providing enhanced performance in terms of queuing delay, fairness provisions, QoS support, and power consumption, as well as a comparable total throughput.

  • PDF

Metaheuristics for reliable server assignment problems

  • Jang, Kil-Woong;Kim, Jae-Hwan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제38권10호
    • /
    • pp.1340-1346
    • /
    • 2014
  • Previous studies of reliable server assignment considered only to assign the same cost of server, that is, homogeneous servers. In this paper, we generally deal with reliable server assignment with different server costs, i.e., heterogeneous servers. We formulate this problem as a nonlinear integer programming mathematically. Our problem is defined as determining a deployment of heterogeneous servers to maximize a measure of service availability. We propose two metaheuristic algorithms (tabu search and particle swarm optimization) for solving the problem of reliable server assignment. From the computational results, we notice that our tabu search outstandingly outperforms particle swarm optimization for all test problems. In terms of solution quality and computing time, the proposed method is recommended as a promising metaheuristic for a kind of reliability optimization problems including reliable sever assignment and e-Navigation system.

Integrated Inventory-Distribution Planning in a (1 : N) Supply Chain System with Heterogeneous Vehicles Incorporated

  • Kim, Eun-Seok;Lee, Ik-Sun
    • Management Science and Financial Engineering
    • /
    • 제17권2호
    • /
    • pp.1-21
    • /
    • 2011
  • This paper considers an integrated inventory-distribution system with a fleet of heterogeneous vehicles employed where a single warehouse distributes a single type of products to many spatially distributed retailers to satisfy their dynamic demands. The problem is to determine order planning at the warehouse, and also vehicle schedules and delivery quantities for the retailers with the objective of minimizing the sum of ordering cost at the warehouse, inventory holding cost at both the warehouse and retailers, and transportation cost. For the problem, we give a Mixed Integer Programming formulation and develop a Lagrangean heuristic procedure for computing lower and upper bounds on the optimal solution value. The Lagrangean dual problem of finding the best Lagrangrean lower bound is solved by subgradient optimization. Computational experiments on randomly generated test problems showed that the suggested algorithm gives relatively good solutions in a reasonable amount of computation time.

데이터웨어하우스에서 이질적 형태를 가진 데이터의 추출을 위한 Extraction Transformation Transportation(ETT) 시스템 설계 및 구현 (Extraction Transformation Transportation (ETT) system Design and implementation for extracting heterogeneous Data on Data Warehouse)

  • 여성주;왕지남
    • 산업경영시스템학회지
    • /
    • 제24권67호
    • /
    • pp.49-60
    • /
    • 2001
  • Data warehouse(DW) manages all information in a Enterprise and also offers the specific information to users. However, it might be difficult to develope an effective DW system due to varieties in computing facilities, data base, and operating systems. The heterogeneous system environments make it harder to extract data and to provide proper information to usesr in real time. Also commonly occurred is data inconsistency of non-integrated legacy system, which requires an effective and efficient data extraction flow control as well as data cleansing. We design the integrated automatic ETT(Extraction Transformation Transportation) system to control data extraction flow and suggest implementation methodology. Detail analysis and design are given to specify the proposed ETT approach with a real implementation.

  • PDF