• 대한전자공학회논문지SD
• /
• 제41권5호
• /
• pp.133-142
• /
• 2004

인터넷 트래픽의 급격한 증가에 따라, 새로운 멀티미디어 서비스의 요구를 수용하기 위해서 MPLS가 제안되었으며, MPLS는 QoS 를 보장하는 Differentiated Service를 제공하는 방향으로 진화되고 있다. 본 논문에서는 Diffserv를 지원하며, 고속의 스위칭이 가능한 MPLS 스위치의 구조를 제안한다. 트래픽 제어기는 분류, 측정, 기록 둥의 기능을 수행하도록 구성되었다. 스위치는 입력 큐잉 방식으로 QoS를 보장하도록 VOQ와 PHB별 큐를 확장한 방식이며, 이의 스케줄링 알고리즘으로는 Priority-iSLIP 알고리즘을 사용하였다. 제안한 구조는 NS-2 시뮬레이터로 모델링하여 검증하였고, VHDL을 이용하여 모델링하여 합성한 후, SYNOPSYS사의 VSS analyzer를 이용하여 그 타당성을 검증하였다. 또한 Apollo tool을 이용하여 layout을 수행하였다.

• 한국산업정보학회논문지
• /
• 제16권1호
• /
• pp.37-48
• /
• 2011

센서 네트워크 기술은 이러한 센서 노드를 특정한 지역에 대량으로 배치하여 네트워크를 구성한 후 센서 노드를 정보 제공의 매체로 활용하는 기술이다. 센서 노드는 매우 제한적인 하드웨어 자원을 가지고 있기 때문에 효율적인 자원 관리와 센서 네트워크상에서의 다양한 응용 환경을 제공하는 운영체제가 필요하다. 또한 원격 코드 업데이트는 이미 배포된 네트워크에서 응용 프로그램의 오류가 발생하여 이를 수정하거나 성능 개선을 위해 꼭 필요한 기술이다. 본 논문에서는 원격 코드 업데이트가 용이한 새로운 센서 노드용 운영체제, EPRCU(Easy to Perform Remote Code Update)를 제안한다. EPRCU는 이벤트 드리븐 방식의 실행 모델에서 에이징(Aging) 기법을 적용한 우선순위 기반의 프로세스 스케줄링 방식을 사용한다. 작업의 기본 단위인 프로세스는 로더에 의한 동적 메모리 할당 및 프로그램 메모리 관리 기능을 제공함으로써 무선 통신을 이용한 코드 업데이트 수행이 용이할 뿐만 아니라 다양한 센서 네트워크 응용에도 적합하다.

• 한국컴퓨터산업학회논문지
• /
• 제3권5호
• /
• pp.529-546
• /
• 2002

VOD 시스템의 구성에 있어 핵심 요소라 할 수 있는 VOD 서버는 대용량의 멀티미디어 정보를 저장ㆍ관리하며 여러 가입자가 동시에 요구하는 멀티미디어 서비스를 연속적으로 처리하기 위한 대용량 데이터의 실시간 처리 능력을 갖는 컴퓨터 구조를 필요로 한다. 이때 VOD 서버는 가능한 많은 사용자들에게 동시에 실시간 서비스를 지원하기 위해서 정교한 디스크 스케줄링과 데이터 배치기법이 필요하며, 본 논문에서는 이러한 기법들에서 큰 문제점인 초기 대기시간을 감소시키기 위한 방법으로 동적 스트림 합병 기법을 제안한다. 제안된 기법은 VOD 서버에서 비디오 서비스의 경우 약간의 QoS 변화가 서비스의 질에 큰 영향을 미치지 않는 점을 이용하여 디스크 상의 데이터 배치 기법과 스케줄링 방법은 기존 방법과 동일하게 하면서, 서비스 요청의 도착시간을 기준으로 일정 시간 내에 들어오는 새로운 서비스에 대하여 재생 속도를 약간 증가시켜 이전의 서비스와 합병시킴으로써 적은 양의 버퍼만으로 초기 대기시간 줄이고 주어진 디스크 능력 하에서 최대한의 사용자를 수용할 수 있도록 한다. 본 논문은 제안된 기법의 성능을 수식과 시뮬레이션을 통하여 분석하며, 그 결과 제안된 기법이 기존의 방법에 비하여 초기 대기시간이 감소됨을 나타내며, 또한 동일한 조건하에서 수용 가능한 사용자 수가 증가되어 성능이 향상됨을 보인다.

• 한국정보통신학회논문지
• /
• 제21권7호
• /
• pp.1364-1370
• /
• 2017

본 논문은 사용자의 핸드셋 처리를 최소화하기 위해 스마트 폰에 내장된 GPS 센서 및 가속도계를 기반으로 사용자의 외부 상황을 수집하고 사용자 스케줄의 데이터와 상호작용하여 스케줄 컨텍스트 기반의 모바일 폰의 프로파일 모드를 자동 설정하는 기법을 제안한다. 그러나 모바일 폰에서 실시간의 데이터 수집은 배터리 소모로 인하여 장치에 에너지 부족 현상을 나타낸다. 즉, GPS 및 기타 센서와 같은 측정 장치에 액세스하면 휴대용 장치의 전력 소모가 커질 수 있으므로 자원 소모를 효율적으로 처리할 수 있는 서비스 제어 방법을 설명한다. 따라서 주별 스케줄과 스마트 폰 모드 제어를 위한 상황인식의 효과적인 데이터 공유가 이루어져 데이터 수집을 위한 센싱에 대한 에너지 효율적면에서도 향상되었고, 최종 사용자의 로컬 컨텍스트와 스마트 폰 강제 제어와 같은 다양한 상황에 대한 환경 적응력을 제공함으로써 사용자의 컨텍스트의 이용에 보다 효과적으로 사용할 수 있다.

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

본 논문은 고정 우선순위를 가지는 주기 태스크와 동적으로 발생하는 비주기 태스크를 스케줄링하는 슬렉 스틸링(slack stealing) 알고리즘의 문제점을 개선하다. 슬랙 스틸링 알고리즘은 비주기 태스크의 발생에 따라 슬랙 스틸링 서버가 적합한 우선순위를 비주기 태스크에 부어하여 즉시 서비스 가능하도록 함으로써 불필요한 대기시간을 최소화하고 있다. 하지만, 슬랙 스틸링을 수행하기 위해서는 임의의 시점가지 주기적 태스크의 수행 시간을 구해야 한다. 그리고 주기적 태스크의 수행 시간은 슬랙 알고리즘을 적용하는 동안 매 시간 마다 다디 구해지고 이싸다. 이때 사 되는 시간 복잡도는 계산에 적용되는 태스크의 수가 n이라면 O(n)으로 나타난다. 본 논문에서는 스케쥴링된 쥐적 태스크의 슬랙타임과 수행시간을 테이블에 저장하여 비주기 태스크가 사용하는 슬랙을 구함으로서 동적으로 발생하는 비주기적 태스크의 복잡도를 O(log n)으로 감소시키고 응답시간을 향상시킨다. 본 논문에서 제안한 알고리즘을 모의 실험을 통하여 증명한다.여 증명한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권6호
• /
• pp.318-330
• /
• 2002

본 논문은 광주 크박스와 테잎 라이브러리 같은 Tertiary 저장 장치를 미디어 저장 장치로 사용하는 비디오 서버의 설계와 구현에 대하여 기술한다. Tertiary 저장 장치를 스트리밍 서버의 미디어 저장 장치로 사용하기 위해서는 Tertiary 저장 장치의 하드웨어적인 특성을 고려한 적절한 스트리밍 서비스 모델이 필요하다. 논문에서는 연속 미디어의 특성을 고려한 스트림 스케쥴링, 디스크 캐슁, 사용자 수용 제어 정책 등을 제안하고 이를 핵심으로 하는 스트리밍 서비스 모델을 제시한다. 제안된 시스템은 광주크박스 저장장치를 장착한 Windows 2000 플랫폼에서 구현되었고, 다양한 실험 및 성능 분석을 통해 제안된 정책들이 올바로 동작함을 검증하였다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권5호
• /
• pp.328-333
• /
• 2017

모바일 플랫폼에서 게임은 가장 전력을 많이 소모하여 배터리 사용시간을 단축시키는 응용 중 하나이다. 따라서 모바일 게임은 스마트폰의 배터리 사용시간을 늘리기 위한 중요한 전력관리 대상이다. 그러나 모바일 게임 실행 중에 배터리 용량이 급격히 감소하는 현상은 빈번하게 발생하는 문제이며 사용자가 많은 여러 모바일 게임의 동작을 검토해 본 결과 멀티 쓰레드로 동작하는 동안 특정 쓰레드가 불필요하게 CPU 사용량을 높게 점유하여 에너지가 낭비되는 경우가 발생하였다. 따라서 본 논문은 게임 실행 중 Quality of Service(QoS)와 무관하게 비정상적으로 CPU 사용량이 높은 쓰레드를 검출하고 이종 멀티프로세싱 (Heterogeneous Multi-Processing)의 특성을 활용하여 QoS 저하 없이 전력소모를 감소시키는 최적화 기법을 제안한다. 제안된 기법을 상용 스마트폰(삼성 Galaxy S6 Edge)에 적용하여 QoS 저하 없이 최대 58%의 에너지 효율 향상이 가능하였다.

• 한국도서관정보학회지
• /
• 제47권1호
• /
• pp.99-127
• /
• 2016

본 연구의 목적은 국내 이동도서관의 서비스와 프로그램 운영에 관한 전반적 실태를 조사하는데 있다. 이를 위해 본 연구는 7개의 외국 이동도서관 관련 기준 및 지침들을 바탕으로 이동도서관 기본 정보, 방문일정 및 정류장 운영, 제공 서비스와 프로그램, 홍보와 요구조사, 이동도서관 발전을 위한 개선사항 등에 대한 총 22개의 문항으로 구성된 설문지를 개발하고, 전국의 공공도서관 소속 이동도서관과 새마을 이동도서관을 대상으로 설문조사를 실시하였으며 총 74개의 설문지를 회수하여 분석되었다. 이번 조사결과 중 1주당 평균 운행일수, 1일 평균 방문 정류장수, 정류장당 평균 운영시간, 재방문 주기, 1일(1시간)당 평균 대출권수, 본관 도서관 이용자 대비 이동도서관 이용자의 대출기간과 대출권수, 홍보 등 상당수의 항목들은 외국의 이동도서관 기준과 지침에 부합하였으나 일부는 부합하지 않은 것으로 나타났다. 그리고 집단간 비교에서는 공공도서관과 새마을문고 소속 이동도서관 사이의 차이점이 광역시와 도지역 소재 이동도서관 사이의 차이점보다 더 잘 나타났다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
• /
• pp.810-815
• /
• 2009

오늘날의 핸드폰, PMP, 지능형 가정기기, 자동차 엔진 컨트롤 시스템과 같은 내장형 시스템은 인간의 삶과 일, 놀이 등 살아가는 환경에 대한 전환을 가져오고 있다. 이에 따라, 내장형 시스템 응용들의 복잡성이 증가하고 있으며, 그런 내장형 컴퓨팅 플랫폼에는 시간결정성을 갖는 실시간 운영체제를 사용해야 한다. 이런 실시간 운영체제들은 예측 가능한 서비스들 뿐만 아니라 작은 실행 이미지 크기를 가져야만 하고, 커널 서비스들은 각 서비스 수행에 얼마만큼의 시간이 소요되는지를 명세하여 시간결정적 이어야만 한다. 이런 정보를 토대로, 응용 개발자들은 각 태스크가 마감시간을 준수하도록 하는 실시간 응용 소프트웨어를 설계할 수 있다. 본 논문에서는 2r 레벨의 우선순위를 갖는 태스크들 중 최상위 우선 순위를 결정하는데 있어 고정 상수시간을 보장하는 다차원 기법의 실시간 태스크 스케줄링 알고리즘을 기술한다.

• 한국통신학회논문지
• /
• 제28권11B호
• /
• pp.1016-1022
• /
• 2003

EPON(Ethernet Passive Optical Network)은 FTTH(Fiber To The Home)구성에 경제적인 기술로서, 차세대 가입자망 구성중 하나로 활발히 연구되고 있다. EPON은 Ethernet을 기반으로 하고 있기 때문에 QoS(Quality of Service) 지원을 위해서는 가입자에게 동적 대역폭할당을 적용해야 한다. 최근 EPON 표준화에 대해 활발히 연구하고 있는 EFM SG 방향 역시 동적 대역폭할당으로 결정한바 있다. 따라서 본 논문에서는 EPON의 MAC(Media Access Control) 프로토콜인 MPCP(Multi Point Control Protocol)에서 DBA(Dynamic Bandwidth Allocation)의 구현에 적합한 ONU(Optical Network Unit) 버퍼 스케줄링 알고리즘(AIWFQ)과 OLT(Optical Line Terminal)의 DBA 전략(Class-based FCFS)을 설계한다. 본 논문에서 제안한 알고리즘의 구현을 위해서 OPNET 시뮬레이션 도구를 이용하였으며, 단대단 처리지연 시간과 버퍼크기를 측정하여 EPON 시스템의 모델로 활용할 수 있는 방안을 제시한다.