• 제목/요약/키워드: Network-distributed computing

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

워크스테이션 네트워크를 이용한 자바 분산 배치 처리 시스템 (A Java Distributed Batch-processing System using Network of Workstation)

  • 전진수;김정선
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제5권5호
    • /
    • pp.583-594
    • /
    • 1999
  • VLSI 기술과 네트워크 기술의 비약적인 발달로 인해 자원의 공유를 위한 분산 컴퓨팅 환경의 구축이 보편화되어 가고 있다. 그러나, 네트워크에 연결된 수많은 컴퓨터들의 사용 추이를 살펴볼 때, 사용자의 유형과 시간대에 따라 그러한 컴퓨터들이 유휴 상태에 놓여 있는 경우가 적지 않다는 사실을 알 수 있다. 유휴 상태의 컴퓨터 자원을 최대한 활용할 수 있다면, 결과적으로 막대한 예산의 재투자 없이도 강력한 총체적 컴퓨팅 파워를 얻을 수 있다. 본 논문에서는 기존의 분산 컴퓨팅 환경을 토대로 워크스테이션 풀(pool)을 구축함으로써, 유휴 상태의 컴퓨터들을 최대한 활용할 수 있도록 하기 위해 개발한 Java Distributed Batch-processing System (JDBS)에 대해 기술한다. JDBS 시스템은 CPU-intensive한 독립된 작업들을 배치 형태로 처리하는 분산 배치 처리 시스템으로서, 자바로 구현되었기 때문에 풀에 참여할 수 있는 기종이 다양할 뿐만 아니라 JDBS와 유사한 기존의 시스템들에 비해 시스템의 구축이 훨씬 용이하다. 그 밖에도 복수 클러스터 구조와 지능형 전략을 사용함으로써 규모 확장성과 안정성을 향상시켰으며, 풀로의 가입과 탈퇴, 작업의 제출, 제출된 작업의 모니터링을 쉽게 할 수 있도록 하기 위해 그래픽 인터페이스를 제공한다.

계산 그리드 상에서 각 노드의 작업 프로세스 수를 결정하기 위한 효율적인 방법 (An Efficient Method for Determining Work Process Number of Each Node on Computation Grid)

  • 김영학;조수현
    • 한국콘텐츠학회논문지
    • /
    • 제5권1호
    • /
    • pp.189-199
    • /
    • 2005
  • 그리드 컴퓨팅은 과학기술 분야의 큰 문제들을 해결하기 위해 네트워크 상에 분산된 수많은 컴퓨터들의 컴퓨팅 파워와 대용량 저장장치를 공유하여 문제들을 해결할 수 있는 기술이다. 그리드 컴퓨팅의 환경은 WAN으로 구성된 각기 다른 성능과 이질적인 네트워크 상태들로 구성된다. 그래서, 이러한 이질적인 성능요소들을 고려하여 계산 작업에 반영시키는 것이 무엇보다 중요하다. 본 논문에서는 네트워크 상태정보를 고려한 노드별 작업 프로세스 수를 결정하는 효율적인 방법을 제안한다. 네트워크 상태정보는 latency, bandwidth, latency-bandwidth 혼합정보를 고려한다. 먼저, 측정된 네트워크 상태정보를 이용하여 노드별 성능비율을 구하고 이를 통해 작업 프로세스 수를 결정한다. 마지막 단계에서는, 결정된 노드별 작업 프로세스 수를 기반으로 자동으로 RSL 파일을 생성하여 작업을 수행한다. 네트워크 성능정보는 NWS(Network Weather Service)에 의해 수집된다. 실험결과에 따르면, 네트워크 성능정보를 고려한 방법이 그렇지 않은 기존의 균등방식보다 작업량, 작업 프로세스 수, 노드 수 관점에서 각각 23%, 31%, 57% 성능이 향상되었다.

  • PDF

프로세스 결함 검출을 위한 OGSA 기반 그리드 서비스의 설계 및 구현 (A Grid Service based on OGSA for Process Fault Detection)

  • 강윤희
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 추계 종합학술대회 논문집
    • /
    • pp.314-317
    • /
    • 2004
  • 네트워크 및 소프트웨어 하부구조의 진보에 의해 이형의 컴퓨팅 자원 집합으로 구성된 환경에서 그리드 컴퓨팅 기술은 확산되고 있다. 그리드 컴퓨팅은 광대역으로 연결되어진 분산 컴퓨터들의 조정에 의한 사용을 요구한다. 그리드 컴퓨팅을 위한 다양한 시스템과 그리드 응용 서비스의 증가에 따라 그리드 운영환경은 네트워크 분리 및 노드 결함 등에 의해 높은 결함율을 가질 수 있다. 결함 검출은 그리드 응용 시스템의 강건성을 위해 시스템 설계 및 구현시의 필수적인 요소이다. 본 논문에서는 낮은 네트워크 트래픽 환경에서 높은 신뢰성 정공을 위한 OGSA(Open Grid Service Architecture) 기반의 자원 결함 검출 서비스를 제안한다.

  • PDF

Load Balancing Approach to Enhance the Performance in Cloud Computing

  • Rassan, Iehab AL;Alarif, Noof
    • International Journal of Computer Science & Network Security
    • /
    • 제21권2호
    • /
    • pp.158-170
    • /
    • 2021
  • Virtualization technologies are being adopted and broadly utilized in many fields and at different levels. In cloud computing, achieving load balancing across large distributed virtual machines is considered a complex optimization problem with an essential importance in cloud computing systems and data centers as the overloading or underloading of tasks on VMs may cause multiple issues in the cloud system like longer execution time, machine failure, high power consumption, etc. Therefore, load balancing mechanism is an important aspect in cloud computing that assist in overcoming different performance issues. In this research, we propose a new approach that combines the advantages of different task allocation algorithms like Round robin algorithm, and Random allocation with different threshold techniques like the VM utilization and the number of allocation counts using least connection mechanism. We performed extensive simulations and experiments that augment different scheduling policies to overcome the resource utilization problem without compromising other performance measures like makespan and execution time of the tasks. The proposed system provided better results compared to the original round robin as it takes into consideration the dynamic state of the system.

멀티미디어 클라이언트-서버 응용 개발 도구인 한우리/C의 미들웨어 (Middleware on Hanuri/C as a Multimedia Client-Server Application Development Tool)

  • 임채덕
    • 한국정보처리학회논문지
    • /
    • 제2권5호
    • /
    • pp.797-806
    • /
    • 1995
  • 본 논문에서는 기존의 클라이언트-서버 응용 개발 도구에 비해서 멀티미디어 처리 기능이 강화되고, 분산 시스템 소프트웨어의 전위(Front-End) 역할을 수행하는 멀티미 디어 클라이언트-서버 응용 개발 도구(한우리/C)를 제안한다. 한우리/C는 분산 처리 환경(Distributed Computing Environment:DCE)위에서 멀티미디어 응용 개발을 지원하 는 제 4세대 언어 형태의 클라이언트-서버 도구이다. 본 논문에서는 한우리/C를 구성 하는 요소등을 중에서 미들웨어 부분에 대한 설계와 구현된 내용을 설명한다.

  • PDF

이질적인 분산 시스템에서의 개선된 브로드캐스트 알고리즘 (Improved Broadcast Algorithm in Distributed Heterogeneous Systems)

  • 박재현;김성천
    • 전자공학회논문지CI
    • /
    • 제41권3호
    • /
    • pp.11-16
    • /
    • 2004
  • 최근 이질적인 분산 컴퓨팅 환경 상에서의 공동 작업들이 나날이 늘어나고 있다. 고속의 원거리 네트워크의 유용성 (availability)은 화상 회의, 분산된 대화식의 시뮬레이션, 그리고 공동의 시각화(collaborative visualization)와 같은 공동의 멀티미디어 응용들을 가능하게 하였다. 이와 같은 응용들과 분산된 고성능 컴퓨팅에서의, 효율적인 그룹 통신은 매우 중요하다. 일반적인 그룹 통신으로는 브로드캐스트, 멀티캐스트 등이 있다. 기존의 FEF, ECEF, look-ahead 와 같은 휴리스틱 알고리즘들은 이러한 이질적 분산 시스템에서의 브로드캐스트와 멀티캐스트를 위한 메시지 전송 트리를 구성하여 준다. 하지만 이러한 알고리즘들은 각 단계에서의 최적의 해를 선택하기 때문에 지역적 최적해(local optimum)에 빠질 수 있는 단점이 있다. 본 논문에서는 노드와 네트워크 모두가 이질적인 기존의 통신 모델 상에서 보다 효율적인 집합적 연산을 위한 트리를 구성해주는 개선된 브로드캐스트 알고리즘을 제안한다. 기존의 휴리스틱 알고리즘들이 지역적 최적해에 빠질 수 있는 점을 감안하여, 보다 합리적이고, 유용성 있는 edge 선택 기준을 제시하였다. 여러 가지 통신비용에 대한 성능 평가를 통하여, 개선된 휴리스틱 알고리즘은 기존의 알고리즘보다 적은 완료 시간을 가지며, 특히 look-ahead 알고리즘보다 낮은 계산 복잡도를 가지는 장점을 가짐을 알 수 있다.

Joint Destination-Relay Selection and Antenna Mode Selection in Full-Duplex Relay Network

  • Tang, Yanan;Gao, Hui;Su, Xin;Lv, Tiejun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권6호
    • /
    • pp.2831-2847
    • /
    • 2017
  • In this paper, a joint destination-relay selection and antenna mode selection scheme for full-duplex (FD) relay network is investigated, which consists of one source node, N FD amplify-and-forward (AF) relays and M destination nodes. Multiple antennas are configured at the source node, and beamforming technique is adopted. Two antennas are employed at each relay, one for receiving and the other for transmitting. Only one antenna is equipped at each destination node. In the proposed scheme, the best destination node is firstly selected according to the direct links between the source node and destination nodes. Then the transmit and receive mode of two antennas at each relay is adaptively selected based on the relaying link condition. Meanwhile, the best relay with the optimal Tx/Rx antenna configuration is selected to forward the signals. To characterize the performance of the proposed scheme, the closed-form expression of the outage probability is derived; meanwhile, the simple asymptotic expressions are also obtained. Our analysis shows that the proposed scheme obtains the benefits of multi-relay diversity and multi-destination diversity. Moreover, extra space diversity in the medium SNR region can be achieved due to the antenna selection at the relay. Finally, Monte-Carlo simulations are provided to consolidate the analytical results, and show the effectiveness of the proposed scheme.

?이동 컴퓨팅 환경에서 캐쉬 관리를 위한 TWB 기법 (Trickle Write-Back Scheme for Cache Management in Mobile Computing Environments)

  • 김문정;엄영익
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권1호
    • /
    • pp.89-100
    • /
    • 2000
  • 최근 사용자가 위치를 이동하는 도중에도 네트워크에의 연결을 계속해서 유지할 수 있도록 하는 이동 컴퓨팅 환경에 대한 연구가 이루어지고 있다. 이러한 이동 컴퓨팅 환경을 위해 설계되고 구현되어야 할 요소 중의 하나가 이동 호스트를 고려한 분산 화일 시스템이며 이에는 여러 가지 설계 사항들이 존재한다. 이러한 설계 사항들 중에는 제한된 대역폭 상에서의 통신량 문제와 공유 화일에 대한 여러 사용자들의 수정 충돌(update conflict)로 인하여 발생되는 데이타 일치성 문제가 있다. 본 논문에서는 이동 컴퓨팅 환경에서 이동 클라이언트의 캐쉬 관리를 위하여 약한 연결상태를 이용하는 TWB(Trickle Write-Back) 기법을 제안한다. 본 제안 기법은 불필요한 write-back을 지연시키되 일정시간마다 중간 상태를 write-back 함으로써, 이동 컴퓨팅 환경에서 중요한 자원인 대역폭을 절약함과 동시에 그로 인한 디스크 낭비와 단절 상황 시에 발생될 위험 부분을 축소하도록 한다. 또한 기존의 분산 화일 시스템 구조를 충분히 이용하면서 사용자에게는 가능한 한 투명성을 제공한다.

  • PDF

공간 네트워크에서 이동객체의 위치정보 관리를 위한 동적 분산 그리드 기법 (Dynamic Distributed Grid Scheme to Manage the Location-Information of Moving Objects in Spatial Networks)

  • 김영창;홍승태;조경진;장재우
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권12호
    • /
    • pp.948-952
    • /
    • 2009
  • 최근 공간 네트워크에서 대용량 이동객체의 위치정보를 관리하기 위한 DS-GRID(distributed S-GRID)가 제안되었다[1]. 그러나 DS-GRID는 균일 크기의 그리드 셀을 이용하기 때문에, 실제 응용에서 빈번히 발생하는 이동 객체의 쏠림 현상을 효율적으로 관리하지 못하는 단점을 지닌다. 이를 해결하기 위해, 본 논문에서는 이동객체의 밀도에 따라 그리드 셀을 동적으로 분할하는 동적 분산 그리드 기법을 제안한다. 아울러 이를 위한 k-최근접 질의처리 알고리즘을 제안한다. 마지막으로 성능 평가를 통해 이동객체의 쏠림 현상이 발생하였을 경우, 제안하는 동적 분산 그리드 기법이 검색 및 업데이트 성능 측면에서 DS-GRID 보다 우수함을 입증한다.

GLOBAL EXPONENTIAL STABILITY OF BAM NEURAL NETWORKS WITH IMPULSES AND DISTRIBUTED DELAYS

  • Shao, Yuanfu;Luo, Zhenguo
    • Journal of applied mathematics & informatics
    • /
    • 제29권1_2호
    • /
    • pp.103-117
    • /
    • 2011
  • By using an important lemma, some analysis techniques and Lyapunov functional method, we establish the sufficient conditions of the existence of equilibrium solution of a class of BAM neural network with impulses and distributed delays. Finally, applications and an example are given to illustrate the effectiveness of the main results.