• 한국정보과학회논문지:시스템및이론
• /
• 제35권5호
• /
• pp.187-198
• /
• 2008

본 논문은 그리드 서비스 환경에서 효율적인 자원 관리를 위한 프레임워크를 개발한다. 자원 관리는 그리드 서비스의 핵심이며, 자원의 가변적 특성에 적응적으로 대처하기 위한 프레임워크인 GridRMF(Grid Resource Management Framework)를 모델링하고 개발한다. GridRMF는 그리드 자원의 참여 의도에 따라 계층적으로 관리한다. 계층적 자원 관리는 가상 조직 관리를 위한 VMS(Virtual organization Management System)와 메타데이타 관리를 위한 RMS(Resource Management System)로 관리 도메인을 구분한다. VMS는 최적 가상 조직 선택 전략에 의해 자원을 중개하며, LRM(Local Resource Manager) 자동 회복 전략에 의해 가상 조직의 결함에 대처한다. RMS는 자원 상태 모니터링 정보를 적응적 성능 기반 작업 할당 알고리즘에 적용하여 부하균등화와 결함에 대처한다.

• 한국통신학회논문지
• /
• 제32권3A호
• /
• pp.230-236
• /
• 2007

본 논문에서는 IEEE 802.15.3 High-Rate WPAN(Wireless Personal Area Network)의 메쉬 네트워크 구성을 위한 분산형 채널 자원 관리 방법을 제안한다. IEEE 802.15 TG(task group)5는 WPAM의 메쉬 네트워크 구성을 위해 MAC과 PHY 계층의 표준화를 진행중이다. 기존 WPAN에서 전송 파워의 증가나 수신측의 감도 증가없이 전송 범위 확장 방법의 연구와 네트워크 내에서 라우팅 기능의 강화를 통해서 보다 신뢰성 있는 통신을 가능케하는 것이 이 TG의 목표이다. 본 논문은 PNC(piconet coordinator)가 없이 각 DEV(device)들이 자신의 채널 자원을 예약하는 환경에서 DEV들이 공평하게 채널 자원을 사용하는 방법을 제안한다. 채널자원을 분배하는 PNC가 없으면 각 DEV는 자신이 사용할 채널자원을 미리 예약하여 사용한다. Piconet에 먼저 접속한 DEV는 많은 양의 채널자원 예약이 가능하지만 나중에 접속한 DEV는 상대적으로 적은 양의 채널자원만 예약할 수 있다. 이처럼 기존 방법에서는 DEV들이 공평하게 채널자원을 사용하지 못하는 문제점이 발생한다. 본 논문에서는 MAC 계층에서 채널 자원 할당의 불공평함을 해결하는 분산형 채널타임 할당 방법을 제안하고, 시뮬레이션을 통해서 자원 할당 방법의 성능을 평가한다.

• 정보처리학회논문지A
• /
• 제8A권3호
• /
• pp.245-252
• /
• 2001

멀티컴퓨터 시스템은 많은 연산 노드들을 이용함으로써 높은 성능을 얻는다. 다차원 매쉬(mash)는 단순함과 효율성 때문에 멀티컴퓨터 구조로 널리 이용되었다. 본 논문은 3차원 토러스(torus) 시스템을 위한 최초 적합(first-fit) 방법에 기반한 효율적인 프로세서 할당 알고리즘을 제안한다. 이 알고리즘은 CST(Coverage Status Table)을 이용하여 3차원 정보를 2차원 정보로 변형하므로써 프로세서 할당 시간을 최소화 한다. 종합적인 컴퓨터 시뮬레이션 결과는 제안한 방법이 최적 적합(best-fit)에 기반한 기존 방법들과 비교해서 프로세서 이용률은 비슷하면서, 프로세서 할당 시간이 항상 짧다는 것을 보여준다. 성능 차이는 입력 부하가 증가함에 따라 더욱 두드러진다. 다른 스케줄링 환경상에서 제안된 방법의 성능을 조사하기 위해서, 전형적인 FCFS 스케줄링 기법과 함께 non-FCFS 스케줄링 기법도 연구된다.

• 인터넷정보학회논문지
• /
• 제8권1호
• /
• pp.133-142
• /
• 2007

대용량 데이터베이스의 처리 기술은 오늘날과 같은 정보 사회에서 가장 중요한 기술 중 하나이다. 이 대용량의 정보들은 지역적으로 분산되어 있어 분산처리의 중요성을 더욱 부각시키고 있다. 전송 기술과 데이터 압축 기술의 발전은 대용량 데이터베이스의 처리 속도를 높히기 위한 필수 기술이다. 그러나 이 기술들의 효과를 극대화하기 위하여 각각의 task에서 필요한 실행시간, 그 task로부터 생성되는 데이터량 및 그 생성된 데이터를 이용한 연산을 위해 다른 processor나 컴퓨터로 이동할 때 필요한 전송 시간 등을 고려하여야 한다. 본 논문에서는 대용량 분산 데이터베이스의 처리를 최적화하기 위하여 dataflow 기법을 사용하였으며 그 처리 방법으로 vertically layered allocation scheme을 사용하였다. 이 방법의 기본 개념은 processor간 communication time을 고려하여 각 process들을 재배치하는 것이다. 본 논문은 또한 이 기술의 실현을 위해 각 process의 실행시간과 출력 데이터의 크기 및 그 전송시간을 예상할 수 있는 모델을 제시하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2017년도 추계학술대회
• /
• pp.723-724
• /
• 2017

최근 다양한 센서와 디바이스를 활용하여 스마트 환경을 구축하고 사물 간 통신으로 사용자에게 맞춤형 서비스를 제공하는 연구가 진행되고 있다. 그러나 기존 시스템은 측정되는 센서 데이터를 실시간으로 서버에 전송하여 일괄로 처리하는 중앙 집중형 방식을 활용하기 때문에 시스템이 확장될수록 고사양의 서버를 구성해야 하는 문제점이 있었다. 본 논문에서는 이러한 문제점을 해결하기 위해 IoT 분산 처리 환경을 위한 자원 할당 알고리즘을 설계하였다. 디바이스가 동작하기 위해 필요한 자원을 서버로 전송하고 서버에서는 동작중인 작업과 비교하여 자원을 할당한다. 이를 통해 서버의 데이터 처리량을 감소시키고 낮은 사양의 서버에서도 여러 디바이스들을 구성할 수 있을 것으로 사료된다.

• 한국콘텐츠학회논문지
• /
• 제20권7호
• /
• pp.161-168
• /
• 2020

자치분권은 국가와 지방자치단체의 권한과 책임을 적절하게 배분하는 것이지만 단순한 행정사무 및 재원이양에 그치는 것이 아니다. 본 논문은 행정사무 지방이양의 과제를 살펴보기 위해 우선, 관련 선행연구를 고찰하였다. 다음으로 공무원들을 대상으로 기능이양 정도의 평가와 이양방향 등을 살펴보았다. 마지막으로 기능이양을 위한 과제를 도출하였다. 기능이나 사무이양 활성화를 위해서는 대통령의 확고한 의지와 지속적인 지원, 중앙정부와 지방정부간의 기능이양을 위한 역할분담 노력, 지방의 책임성 증대, 시민참여의 활성화와 민주주의의 정착이 필요하다. 또한 기능이양문제를 확대하기 위해서는 사무배분체계를 새롭게 새워야한다. 이러한 체계의 논의는 재정이양과 더불어 지역형평성 문제도 고려해야 할 것이다. 기능이양을 통한 지방분권을 위해서는 무엇보다도 관련 집단의 인식전환이 필요하다. 기존의 연구에서 그리고 우리나라의 경험에서 살펴 볼 수 있듯이 지방분권은 장기적인 시간이 요구되고 중앙 뿐 아니라 관련 이해관계자들의 참여와 협조가 중요하다.

• 항공우주시스템공학회지
• /
• 제18권2호
• /
• pp.56-63
• /
• 2024

무인 이동체의 안전성이 점차 증대되면서 빌딩과 같은 장애물이 많은 도심환경에서의 무인 이동체의 활용이 증가할 것으로 예상된다. 도심 환경에서 다수의 무인 이동체가 운용될 경우, 임무 할당 뿐만 아니라 정적 및 동적 장애물 회피와 더불어 상호 충돌 회피가 가능한 경로를 생성하는 알고리듬이 필요하다. 본 논문에서는 임무 할당 및 경로 계획을 수행하는 알고리듬을 제안한다. 장애물 및 경로 계획을 효율적으로 수행하기 위해 맵을 격자 기반으로 구성한 다음 경로를 도출하였다. 동적인 환경에서 빠르게 재계획하기 위해 계산 시간 단축에 집중하였다. 시뮬레이션을 통해 작은 규모의 문제에서 장애물 회피 및 상호 충돌 회피 방안에 대해 설명하였고, 큰 규모의 문제에서 임무 전체 종료 시간(Makespan)을 관찰하여 성능을 확인하였다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제4권5호
• /
• pp.153-160
• /
• 2015

멀티코어 시스템의 효율은 스케줄러가 태스크 할당을 코어들에게 얼마나 효율적으로 분배하느냐에 달려있다. 이기종 멀티코어 플랫폼에서 애플리케이션의 실행시간은 어느 코어에서 실행되느냐에 따라 결정된다. 즉, 태스크 할당의 효율이 멀티 코어 시스템의 성능을 결정하는 중요한 요소 중의 하나이다. 본 연구에서는 프로파일링을 통하여 각 태스크의 실행시간을 분석하고 이를 이용하는 부하 균등화 기법을 제안하고 있다. 프로파일링 결과는 최상의 성능을 제공할 수 있는 태스크 할당을 예측하는 기본적인 정보를 제공한다. 이러한 정보를 이용하여 제안하는 기법을 통해 약 26%의 성능이득을 가질 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권12호
• /
• pp.4081-4098
• /
• 2022

With the aim of tackling the contradiction between computation intensive industrial applications and resource-weak Edge Devices (EDs) in Industrial Internet of Things (IIoT), a novel computation task offloading scheme in SDIN-enabled MEC based IIoT is proposed in this paper. With the aim of reducing the task accomplished latency and energy consumption of EDs, a joint optimization method is proposed for optimizing the local CPU-cycle frequency, offloading decision, and wireless and computation resources allocation jointly. Based on the optimization, the task offloading problem is formulated into a Mixed Integer Nonlinear Programming (MINLP) problem which is a large-scale NP-hard problem. In order to solve this problem in an accessible time complexity, a sub-optimal algorithm GPCOA, which is based on hybrid evolutionary computation, is proposed. Outcomes of emulation revel that the proposed method outperforms other baseline methods, and the optimization result shows that the latency-related weight is efficient for reducing the task execution delay and improving the energy efficiency.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권5_6호
• /
• pp.347-352
• /
• 2004

본 논문에서는 메시지 패싱 시스템에서의 태스크 스케줄링에 대해 다룬다. 병렬/분산 시스템의 어플리케이션의 태스크에 대한 적절한 스케줄링이 이루어지지 않는 경우, 병렬/분산 처리를 이용한 이득을 기대하기는 어렵기 때문에 이 주제에 대한 연구는 컴퓨터 아키텍처의 발달과 함께 지속되고 있으며, 많은 연구들이 태스크 스케줄링에 대한 다양한 기법들을 제안하고 있다. 기존의 연구들은 공유 메모리 시스템을 가정하여 이루어졌기 때문에, 메시지 패싱 시스템에 기존의 기법을 적용하기가 힘들다. 본 논문에서는 기존 연구의 모델과 메시지 패싱 시스템의 통신 모델의 차이점으로 발생하는 통신비용의 누적을 고려하여 리스트 스케줄링 기법에 기초한 개선된 우선 순위 함수와 새로운 프로세서 선택 기준을 제안한다. 이들 두 가지 제안을 적용한 태스크 스케줄링 기법은 통신비용의 누적을 고려하지 않아 발생하는 비효율적인 스케줄링을 개선한다.