• 한국컴퓨터정보학회논문지
• /
• 제11권4호
• /
• pp.69-75
• /
• 2006

과학 기술이 발전함에 따라 대량의 정보를 처리하기 위해 대두된 인터넷을 기반으로 하는 분산 컴퓨팅 환경은 대규모의 독립된 자원을 공유하여 과학 연구와 같은 문제를 해결하기 위한 구축된 환경이므로, 사용자 작업을 효율적으로 할당하기 위한 스케줄링 알고리즘이 필요하다. 현재까지 여러 스케줄링 알고리즘이 연구되어 왔지만, 대부분 피어의 자율성을 고려하지 않는 문제점을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 인터넷기반 분산 컴퓨팅 환경에서의 피어 가용길이 예상 기법을 제안하였다. 또한 인터넷기반 분산 컴퓨팅환경에서 사용되는 SRTFIT 알고리즘에 적용하여, 시뮬레이션을 통하여 제안된 기법이 단순한 예상기법보다 성능이 뛰어남을 보였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 추계학술발표대회
• /
• pp.104-106
• /
• 2012

KISTI 슈퍼컴퓨터 시스템은 슈퍼컴사용자가 하나의 계정(account)으로 여러 번에 걸쳐서 CPU Time을 구매하여 사용하는 체계이며, 그 계정에 소속된 다수의 연구원에게 각각 로그인 아이디가 발급되어 하나의 계정으로 슈퍼컴 사용량이 과금(charging)되는 것이 계정관리 체계이다. 그리고, 슈퍼컴을 유료로 사용하는 방법이외에 창의적인 아이디어 또는 거대과학 문제를 가진 국내 연구자가 슈퍼컴퓨팅 자원을 이용하여 세계 수준의 연구 성과를 창출할 수 있도록 슈퍼컴퓨팅 자원을 무료로 제공하는 지원사업이 있다. 사용자는 유료계정외에 무료인 지원사업 계정을 보유 관리하여야 하며, 지원사업 운영정책과 통계 정보 관리상 슈퍼컴퓨터 사용은 별개의 계정과 로그인 아이디로 각각 사용하여야 하는 이원체계로 되어 있다. 만약, 사용자가 작업에 따라 과금계정을 개별적으로 지정할 수 있는 기능이 있다면, 하나의 아이디를 계속 사용하는 단일체계의 활용이 되는 것이다. 본 논문에서는 하나의 로그인 아이디로 여러 개의 계정으로 과금할 수 있도록 사용자가 과금계정을 선택할 수 있는 동적자원할당시스템(Dynamic Resource Allocation System, DRAS)을 만들어 계정관리 체계를 개선하고자 한다.

• 한국시뮬레이션학회논문지
• /
• 제15권4호
• /
• pp.129-136
• /
• 2006

그리드 컴퓨팅은 단일 컴퓨터로는 해결할 수 없는 대용량의 작업을 처리하기 위해 제안되었다. 그리드 컴퓨팅은 지리적으로 분산된 이기종 자원들을 상호 연결하여 대용량의 작업들을 처리하는 새로운 차세대 컴퓨팅이다. 그런데, 분산된 이기종의 자원들을 모을 때에 많은 어려운 문제들이 발생한다. 특히, 자원들의 신뢰성을 보장하는 것은 가장 심각한 문제 중에 하나이다. 그래서 우리는 그리드 자원의 신뢰성을 측정하여 자원을 할당하는 그리드 자원 신뢰성 측정 스케줄링 모델을 제안한다. 우리는 자원의 상태 정보를 기반으로 하여 자원 신뢰성을 측정하고, DEVSJAVA 모델링과 시뮬레이션 환경에서 그리드 시뮬레이션 모델에 그리드 자원 신뢰성 측정 방법을 적용하였다. 그리고, 이 논문은 스케줄링 모델들의 Utilization, Job loss, Throughput 그리고 Average Turn-around Time 같은 파라미터들을 측정하였고, 자원 신뢰성 측정을 이용한 그리드 자원 신뢰성 측정 스케줄링 모델의 실험 결과들을 기존의 스케줄링 모델들(랜덤 스케줄링 모델, 라운드 로빈 스케줄링 모델)과 비교하였다. 이 실험 결과들은 자원 신뢰성 측정 스케줄링 모델이 랜덤 스케줄링 모델과 라운드 로빈 스케줄링 모델에 비해 효율적인 자원 할당과 안정적인 작업 처리를 제공한다는 것을 보여준다.

• 한국컴퓨터정보학회논문지
• /
• 제28권12호
• /
• pp.49-56
• /
• 2023

본 연구에서는 트랜스포터의 할당 및 운행 순서를 최적화하기 위한 유전 알고리즘을 제안한다. 유전 알고리즘의 해는 리스트의 집합으로 표현되는데 각 리스트는 해당 트랜스포터가 작업할 순서를 나타낸다. 또한 성능 향상을 위해 효과적인 지역 탐색 연산을 결합한 혼합형 유전 알고리즘의 형태로 구현하였다. 지역 탐색 연산은 작업량이 적은 트랜스포터에서 작업의 블록을 꺼내어 다른 트랜스포터의 작업 목록에 삽입함으로써 트랜스포터 운용 대수의 감소를 유도한다. 제안하는 알고리즘의 효용성을 평가하기 위해 실제 조선소와 유사한 규모의 시뮬레이션 환경을 통해 Multi-Start 및 순수 유전알고리즘과 비교하였다. 가장 큰 규모의 문제에 대해 그들에 비해 트랜스 포터 수는 각각 40% 및 34%, 총작업 소요 시간은 27% 및 17% 감소시켰다.

• 한국멀티미디어학회논문지
• /
• 제13권3호
• /
• pp.349-358
• /
• 2010

모바일 환경의 비디오 스트리밍에서 클라이언트들은 작업 부하의 차이가 큰 비디오를 요청할 수 있기 때문에 적응성은 중요한 문제이다. 본 논문에서는 모바일 또는 무선 통신망에서 MPEG-4 비디오 스트림을 효율적으로 전송하기 위해 제한된 대역폭을 스케쥴링하는 기법이 제시된다. 수락 제어 단계에서는 요청된 각 비디오 대역폭이 평균 대역폭 요건에 따라 할당된다. 실제 스케쥴링 단계에서는 클라이언트들의 재생 상황에 더욱 적합한 스케쥴링이 수행될 수 있도록 하기 위해 클라이언트의 버퍼 수준에 따라 대역폭이 동적으로 할당된다. 제시된 RTA(Real-Time Adaptive) 스케쥴링 프로토콜에서는 버퍼 수준이 낮은 클라이언트에게 일시적으로 더 많은 대역폭이 할당될 수 있다. 버퍼 수준에 기반한 스케쥴링 정책을 사용하는 RTA 프로토콜은 일시적인 과부하 영향을 최소화하는 한편 재생시 실시간적 성능을 최대화할 수 있다. RTA 프로토콜의 성능은 다양한 실험을 통하여 측정되었으며 BSBA(Buffer Sensitive Bandwidth Allocation) 프로토콜과 비교한 결과 RTA 프로토콜이 더 많은 수의 프레임들을 전송함으로써 우수한 성능을 가지는 것으로 분석되었다.

• 한국정보처리학회논문지
• /
• 제7권9호
• /
• pp.2797-2806
• /
• 2000

최근에 정보네트워크 사용자의 급증에 따라 DDS(Distributed Database System)는 VAN(Value Added Network)상에서 구현되었다. DDS는 지역적으로 분산된 작업환경에서 중앙집중식 데이터베이스 구축보다 여러 측면에서 장점이 있으나 불합리한 설계는 컴퓨터 및 네트워크 자원의 비효율적 사용에 의한 비용의 증가와 데이터 유지를 위한 복잡도의 증가를 야기한다. DDS 설계시 각 사이트에서 적절한 컴퓨터를 선택하는 문제와 단편화된 데이터를 적절한 사이트에 할당하는 문제가 중요하다. VAN 상에서 컴퓨터 선택과 데이터 파일의 할당은 응답대기시간(waited response time)과 투자비용(investment cost)의 상관관계를 반드시 고려하여 결정되어야 하므로, 본 논문에서는 각 컴퓨터와 파일의 할당의 영향에 따라 두 목적함수의 상관관계를 고려한다. 특히, 응답대기 시간에 대한 보다 실제적인 평가를 위해 M/M/1 큐잉 시스템을 기초로 하여 설계한다. 제안된 설계모델은 경험적 탐색법 중의 하나인 유전자 알고리즘(Genetic Algorithm)의 적용을 통해 효율적인 해의 탐색을 시도하고 제안된 수학적 모델과 알고리즘의 성능 검토를 위해 모의실험 및 결과분석을 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
• /
• pp.424-426
• /
• 2006

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
• /
• pp.379-381
• /
• 2002

인터넷이 급속도로 발전함에 따라 현재 사용하고 있는 IPv4 주소는 인터넷 초기 시절 무분별한 클래스 단위의 할당으로 주소가 고갈되고 있는 상태이며 인터넷 라우팅 시스템은 과부하 상태에 있다. 이에 따라 IPv4의 여러 문제점들에 대한 해결책을 연구하고 있으며 기존의 TCP／IP 프로토콜에 대한 수정 보완 작업 및 IPv4를 대체하는 방안으로 mobile IP, QoS, Security, multicast 등의 많은 프로토콜들이 추가되고 주소 공간 문제 등을 해결할 수 있는 IPv6 가 이슈화되고 있다. 그러나 가까운 시일 내에 모든 시스템들이 IPv4로부터 IPv6로 전이되는 것은 불가능하기 때문에 전반적이 IPv6 시스템이 구성될 때 까지 IPv4와 IPv6가 동시에 존재하게 되며 이들간의 통신을 위해서 IPv4／IPv6 전이 메커니즘은 필수 사항이다 따라서 본 논문에서는 현재까지 제안된 IP6 전이 메커니즘들 중 NAT-PT와 6to4 전이 메커니즘의 성능을 비교 분석하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 추계학술발표대회
• /
• pp.205-207
• /
• 2013

멀티 클라우드 서비스 제공자가 연동된 환경에서 각 데이터 센터에 위치하고 있는 물리 노드들의 위치에 따라서 클라우드 서비스 사용자와 연결된 네트워크 속도에 차이가 발생하고 이에 의해서 각 물리 노드에서 생성되는 가상 자원 인스턴스의 작업 처리 성능에도 영향을 미치게 된다. 특히 웹 어플리케이션과 같은 네트워크 성능에 의존도가 높은 응용의 경우 이에 대한 성능 영향의 정도가 매우 크게 증가한다. 본 논문에서는 이러한 문제를 해결하기 위하여 클라우드 서비스 사용자와 가상 자원 인스턴스간의 물리적인 거리 및 동적인 네트워크 상황을 고려한 적응적 가상 자원 할당 기법을 소개한다.

• 한국정보통신학회논문지
• /
• 제17권5호
• /
• pp.1160-1167
• /
• 2013

네트워크 및 컴퓨팅 기술의 발달로 실생활에서 일어나는 다양한 현상을 수치적으로 계산하고 분석할 수 있는 웹 시뮬레이션 서비스가 활발히 사용되고 있다. 이 논문에서는 웹 기반 열유체 시뮬레이션을 제공하는 e-AIRS(e-Science Aerospace Integrated Research System) 서비스의 개선 및 활용에 대해 기술한다. 2008년부터 서비스된 e-AIRS는 안정성에 일부 문제가 있어 사용자가 종종 원활한 시뮬레이션을 수행하기 어려움이 있었다. 이 문제를 해결하기 위하여 화면 갱신 방법 개선, 서비스 분산처리, 개인별 시뮬레이션 작업량 할당, 데이터 로딩 시간 감소, 등의 개선 작업을 수행하였다. 개선 후 사용자가 110명에서 606명으로 증가했음에도 안정성에 대한 요구사항은 감소하여 효과적으로 개선이 이루어졌음을 알 수 있다. 매 학기마다 분석되는 시뮬레이션 서비스 활용 내역 및 사용자 요구사항은 보다 나은 서비스를 제공하기 위해 사용될 것이다.