• 정보와 통신
• /
• 제14권7호
• /
• pp.117-132
• /
• 1997

본 논문에서는 위성 통신 시스템에 있어서 제한된 채널을 다수의 사용자가 효율적으로 사용하기 위한 다중 접속 방식인 고정 할당 다중 접속, 랜덤 다중 접속, 요구할당 다중 접속, 혼합 랜덤/예약 다중 접속 방식등의 프로토콜에 관하여 고찰하였으며, 몇 가지의 프로토콜에 관한 성능을 비교 검토하였다. 고정 할당 다중 접속 방식의 경우 연속적인 트래픽에 효율적이므로 소수의 기관 통신에는 적합하나 다수의 사용자를 수용하기에는 부적합한 특성을 갖고 있으며, 랜덤 다중 접속 방식은 접속 방식이 간단하며, 버스트한 트래픽을 가진 다수의 사용자에 대하여 적은 지연 특성을 갖는 장점이 있으나 한정된 채널 효율과 사용자 수의 증가에 따른 지연의 증가가 심각하다. 따라서, 지상의 초고속 통신망의 위성 시스템을 적용하기 위해서는 지상 B-ISDN의 패킷화된 ATM 셀의 전송을 위해 접속 방식은 다소 복잡하지만 채널 효율 및 지연 특성이 비교적 우수한 요구 할당 다중 접속 또는 혼합 랜덤/예약 다중 접속 방식이 적합할 것으로 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
• /
• pp.331-334
• /
• 2006

워크플로우 비즈니스 프로세스는 설러 단위 업무(Activity)로 구성되며 단위 업무에는 여러 가지 타입이 존재한다. 유저 태스크(User Task) 타입은 특정 애플리케이션을 통해 처리되는 중요한 단위 업무 타입중 하나이며 본 논문에서는 유저 태스크 타입에 대한 최적의 수행자를 할당할 수 있는 질의어 기반 수행자 할당 방식을 기술한다. 이 방식은 기존의 워크플로우 관리시스템의 워크플로우 엔진에서 제공하는 로드-밸런싱 알고리즘을 현행 그대로 유지하는 동시에 조직의 조직 구조 정보를 이용하여 유저 태스크에 대한 기존의 할당 방식에서 확장된 형태의 수행자 할당 방법을 제공함으로써 태스크 처리에 대한 최적의 수행자를 할당하여 단위 업무의 처리 효율성을 향상시킨다.

• 정보학연구
• /
• 제4권4호
• /
• pp.65-72
• /
• 2001

본 논문에서는 단일홉의 WDM 네트워크에서 멀티캐스트 서비스를 위한 그룹분할 예약할당방식(MSA l)과 그룹 예약할당방식(MSA ll)을 제안하고 그 성능을 시뮬레이션을 이용하여 확인하였다. 그룹분할 예약할당방식은 여러 슬롯으로 나누어 멀티캐스트 패킷을 송신하는 방식이다. 반면에 그룹 예약할당방식은 하나의 슬롯에서 멀티캐스트 패킷을 송신하는 방식이다. 충분한 채널이 있는 경우에는 MSA l 방식이 MSA ll 방식보다 더 좋은 성능을 제공한다. 그러나 채널의 제한되는 경우에는 트래픽이 증가함에 따라 점차 MSA ll 방식의 성능이 MSA l 보다 우수함을 입증하였다.

• 한국정보처리학회논문지
• /
• 제5권9호
• /
• pp.2395-2403
• /
• 1998

메모리 할당은 두 개의 독립적인 목표가 있다. 즉, 메모리 개수를 최소화하는 것과 한 개의 메모리 내의 레지스터(즉 단어)수를 최소화시키는 것이다. 우리의 관심은 메모리 할당시 이들 바인딩이 일어나는 순서에 있다. 바인딩이 일어나는 순서를 변경하여 세 가지의 전혀 다른 메모리 할당 알고리즘을 만들고 이들을 분석하였다. 실험 결과 경험적 비용 함수를 도입하여 부분 작업을 동시에 실행시켰을 때 메모리 면적을 최대 20%까지 줄일 수 있음을 확인하였다.

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

본 논문에서는 인터넷 상에서 대규모의 유휴 PC들을 연산에 활용하는 PC Cluster시스템에 대해 연구하였다. 인터넷상의 노드는 i)이질적이고, ii)각 노드의 신뢰성이 확보되지 않는 특징을 갖는다. 또한 각각의 노드는 iii)지역 작업을 가질 수 있다. 작업 할당시 연산에 참여하는 노드의 이력 정보와 유휴상태를 함께 고려하여 작업을 할당함으로서 i), ii)를 고려한 PC클러스터링 방법을 제안하였다. 작업 할당시 노드의 이전 작업들의 처리에 대한신뢰성과, 작업 반환 시간을 고려하여 작업을 노드에 할당함으로써 신뢰성이 떨어지는 노드와 평균 반환 시간이 상대적으로 다른 노드들에 비해 큰 노드에 대해서 작업 할당을 가능한 줄임으로써 전체 작업의 신뢰성을 높일 수 있고 평균 작업 반환 시간을 단축시킬 수 있다. 제안한 방법에서는 iii)의 지역 작업을 가질 수 있는 인터넷상의 서로 다른 성능의 이질적인PC로 Cluster를 구축할 경우 보다 적합한 Self-Scheduling을 사용함으로서 효율적으로 작업할당이 가능하도록 하였다. 제안한 방법은 지역 작업을 갖고 있는 인터넷상의 대규모 PC들로 구성된 신뢰성 있는 PC클러스터 구축을 가능하도록 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.59-61
• /
• 2000

멀티미디어 데이터의 크기가 커짐에 따라, 파일 시스템에 대량의 데이터를 저장하는 것이 필요하다. 기존의 파일 시스템이 대용량의 데이터를 저장하는 면에서 우수한 성과를 얻기 어려움에 따라, SAN(Storage Area Network)을 이용한 새로운 파일 시스템이 최근에 연구되고 있다. SAN을 이용한 파일 시스템인 GFS는 기존 파일시스템들에 비해 대량의 데이터를 저장할 수 있도록 설계되었지만, inode와 빈 공간의 관리가 효율적이지 못하였다. 본 논문에서는 이러한 문제점을 해결하기 위해서 GFS의 inode 구조, 데이터 블록 할당 기법, 그리고 빈 공간 관리 기법에 중점을 두어 메타데이터 구조를 개선한다. 그 결과 데이터 블록 접근 시간을 줄이는 새로운 inode 구조를 설계하고, 큰 파일에는 연속된 블록으로 된 익스텐트로 할당하고 작은 파일에는 블록들로 할당하는 새로운 데이터 할당 기법을 제시한다. 또한, 빈 공간을 신속히 할당 회수할 수 있도록 빈 익스텐트들과 블록들의 주소를 저장하여 두는 독창적인 빈 공간 지갑을 사용한다. 성능 분석 결과 이러한 개선 방안들이 기존의 다른 시스템들보다 효율적임을 알 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.67-69
• /
• 2004

HR-WPAN(802.15.3)의 CTAP에는 Time Slot(CTA) 할당 스케줄링 기법이 적용되어 있지 않다. 이에 본 논문에서는 CTAP의 채널 할당 방식에 유선망의 패킷 스케줄링방법인 WFQ(Weighted Fair Queuing)를 적용하고자 한다. 현재 표준에서 TDMA를 적용하기 위한 명확한 스케줄링 기법이 없으며, 대량의 트래픽으로 인해 소량의 트래픽이 기아현상을 겪을 수 있는 공정성(Fairness)의 문제가 있다. 따라서 본 논문에서는 각각의 DEV들에 가중치를 적용하여 공정한 방법으로 채널을 할당 받고자 한다. 이를 통해 HR-WPAN의 채널 할당방식에 있어서의 공정성 문제를 해결하고 delay bound를 제공하는 time slot 스케줄링 기법을 제안한다. 본 논문에서는 Weighted Fairness를 적용한 분산적 스케줄링 방법에 대한 연구를 통해 HR-WPAN에서의 성능 향상을 이루고자 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.667-669
• /
• 2004

IEEE 802.15.3 High-Rate WPAN(Wireless Personal Area Network)은 TDMA방식을 사용하며 10m내외에서 멀티미디어와 같은 실시간, 대용량 데이터의 전송을 목적으로 한 기술이다. TDMA방식을 사용하는 기술은 디바이스들이 통신을 하기 전에 미리 채널시간을 할당받아야 한다. IEEE 002.15.3 High-Rate WPAN 환경에서 TCP stream을 전송할 경우 TCP ACK을 전송하기 위해 새로운 채널시간을 할당받아야 한다 송신단은 전송할 데이터와 할당받은 채널시간이 남아있더라도 TCP ACK을 수신할 때까지 아무런 전송도 할 수 없게 된다. 본 논문에서는 High-rate WPAN환경에서 TCP stream을 효과적으로 지원하기 위해 송신단이 할당받은 채널시간동안 송신단과 수신단이 충돌없이 채널을 사용하며 네트워크의 성능을 향상시키는 방법을 제안한다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
• /
• pp.687-690
• /
• 2000

본 논문은 IMT-2000 시스템 MAC 계층에서의 채널할당 운용에 관한 것이다. 기존의 2 세대 무선이동통신인 셀룰라나 PCS 에서는 주로 음성이 주요한 트래픽이었기 때문에 채널 할당에 관한 운용전략이 간단했다. 그러나 무선구간 데이터 트래픽의 급속한 증가는 IMT-2000 시스템의 등장을 가져왔고 이 시스템은 음성과 함께 데이터를 전송하기 때문에 2 세대보다 채널할당이 복잡할 수 밖에 없다. 데이터 트래적 중 web 트래픽이 주요한 부분이 될 것은 자명하다. 그래서 본 논문에서는 대상이 되는 트래픽을 web 트래픽으로 한정하고, web 트래픽을 크게 2 개의 class로 구분했다 : streaming & non-streaming 그리고 다시 각각의 class를 2개, 3개의 subclass(type)로 나눴다. 이 구분과 함에 IMT-2000 시스템의 멀티미디어 트래픽 모델링을 사용하여 시뮬레이션을 행했다. 시뮬레이션은 전용채널, 공용채널의 수, type 별 확률을 변화시키면서 여러 가지 상황을 고려해봤다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1992년도 춘계공동학술대회 발표논문 및 초록집; 울산대학교, 울산; 01월 02일 May 1992
• /
• pp.141-148
• /
• 1992

본 사례연구는 자동차용 스프링 제조업체의 생산합리화를 위하여 공정별 생산능력을 고려한 작업량 할당방안에 관한 것이다. 현재 자동차용 스프링 제조업체의 전 생산공정은 크게 압연공정, 열간작업공정, 열처리.조립공정으로 구성되어있다. 열처리.조립공정에 대해서는 열간작업을 마친 작업물을 일정한 투입순서에 의하여 투입만 통제하면 된다. 또한 압연공정도 별도로 관리되고 있는것이 스프링 제조업체의 현실이다. 따라서 열간작업에서의 작업량 할당이 결국은 스프링 제조업체의 생산계획에 있어서 제일 중요한 문제이므로 열간작업에 대한 합리적인 작업량 할당이 이루어져야 한다. 따라서 본 사례연구에서는 각 공정에 대한 공정능력 및 불량률을 분석하여 각 공정의 기간별 부하량을 평준화 시킬 수 있는 주별, 일별 작업량 할당방안을 제시한다.