• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 1998년도 추계학술발표논문집
• /
• pp.106-111
• /
• 1998

본 연구의 목적은 트랜잭션 순서화 기법중 데이터 우선순위 알고리즘(DPLP: Data-Priority Based Locking Potocol)의 높은 재시작 비율을 낮추고, 시스템의 처리 효율을 향상 시키는 것이다. 이를 위해서 트랜잭션을 일정한 크기의 그룹으로 그룹핑하고, 같은 그룹에 있는 트랜잭션은 선점권을 인정함으로써 자원을 점유하고 있는 트랜잭션에게 우선순위를 상속하여 트랜잭션의 재시작 비율을 낮춘다. 낮은 트랜잭션이 데이터를 장시간 잠금(lock)하는 것을 방지하기 위해서 그룹 우선순위를 적용한다. 상속에 의한 데드락 방지를 위해서 충돌전에 다른 데이터의 잠금여부를 검사한다. 성능을 평가하기 위해서 분산 데이터 베이스 시스템으로 시뮬레이션 환경을 구축하여 기존의 기법들과 성능을 비교하였다. 성능 비교 결과는 본 논문에서 제안하는 데이터 우선순위 상속 알고리즘이 기존의 상속 알고리즘과 데이터 우선순위 알고리즘 보다 성능이 우수함을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
• /
• pp.148-150
• /
• 2012

최근 대용량 스트림 데이터에 대한 요구사항이 발생하고 있다. 이때 모든 대용량 스트림을 실시간으로 좋은 서비스를 제공하는 것은 실제적으로 불가능하다. 즉 대용량 스트림 데이터에 대한 QoS(Quality of Service: 서비스 품질)이 중요한 이슈가 되고 있다. 이러한 QoS를 정의하기 위해서는 센서 스트림 데이터에 대한 우선순위 부여방법이 가장 원천적으로 중요한 사항이 된다. 현재 센서 네트워크상에서의 서비스 품질은 연구되고 있지만 미들웨어 레이어에서의 우선순위 부여 방법에 대한 연구가 미비하다. 센서 스트림은 자체적으로는 우선순위를 가질 수 없으므로 사용자 질의 우선순위와 센서 스트림의 발생 시간등을 고려하여 대용량 센서 스트림에 대한 우선순위를 부여하는 방법을 제안한다.

• 한국정보통신학회논문지
• /
• 제17권3호
• /
• pp.755-761
• /
• 2013

무선 센서 네트워크에서 다중접근제어(Medium Access Control: MAC) 프로토콜은 센서 노드들이 필요할 때만 on 상태에 머물게 함으로 에너지를 효율적으로 사용하도록 하게한다. 본 논문에서는 에너지 수확 무선 센서 네트워크에서 우선순위에 기반을 둔 에너지 효율적인 MAC 프로토콜(EEPB-MAC)을 제안한다. 제안된 EEPB-MAC은 기존의 IEEE 802.15.4의 비콘 프레임에 우선순위 비트, 전송 노드 주소, NAV 값을 가지는 필드를 추가하여 이를 통하여 우선순위 데이터 전송을 지원한다. 데이터 전송을 원하는 전송자로부터 비콘 프레임을 수신한 수신 노드는 수신된 비콘 프레임의 우선순위 비트에 기반으로 데이터를 전송할 전송자를 선택한다. 데이터의 특성에 따라 우선순위 전송을 지원할 뿐 만 아니라, 수신 노드의 잔여 에너지 레벨에 따라 전송 주기를 조절하는 등 데이터 전송에 참여하는 노드에서의 에너지 소모를 줄인다. EEPB-MAC 프로토콜은 기존에 제안된 다른 프로토콜에 비해 우선순위가 높은 데이터에 대한 전송지연을 줄이며, 각 노드에서의 에너지 소모를 개선시켰다.

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

u-GIS 환경에서 발생하는 시공간 데이터는 지속적으로 발생하는 데이터 스트림의 특성을 갖으며, 그런 특성으로 인하여 데이터 발생량이 급격히 증가함에 따라 데이터 손실 및 시스템 성능 저하현상이 발생한다. 이를 해결하기 위해 부하 분산 연구들이 활발히 진행되어 오고 있다. 그러나 기존의 연구 방식인 랜덤 부하 분산 방식과 의미적 부하 분산 방식은 현 u-GIS 환경에서 부하 분산 속도 및 질의 결과의 정확도 측면에 만족스럽지 못한 결과를 준다. 그래서 본 논문에서는 우선순위를 이용한 차등적 부하 분산(DLSM : Different Load Shedding using MAP table)기법을 제안한다. DLSM 기법은 등록된 공간질의의 공간연산을 통해 영역의 우선순위를 미리 부여하고, 데이터가 발생하여 질의 처리기로 유입되기 전 우선순위를 파악한다. 데이터는 우선순위 단계에 따라 유입량을 확인 후 삭제 여부가 결정된다. 결과적으로 부하 분산 속도와 질의 결과의 정확도를 향상시켰다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 추계학술발표논문집(상)
• /
• pp.161-164
• /
• 2004

모바일 컴퓨팅 환경에서 실시간 데이터베이스 시스템의 트랜잭션 처리시 2PL-HP 방법은 성능이 우수한 스케줄링 기법이다. 그러나 2PL-HP 방법은 높은 우선순위를 갖는 트랜잭션의 선행처리를 항상 보장하기 때문에 낮은 우선순위를 갖는 트랜잭션은 철회 및 블로킹이 불가피하여 기아(starvation) 현상을 초래한다. 본 논문은 이러한 기아 현상으로 인한 낮은 우선순위를 갖는 트랜잭션의 기다림과 철회를 최소화 하기 위해 이타적 잠금 기법에 우선 순위 기법과 2 버전 기법을 이용하였다. 데이터항목을 점유한 트랜잭션이 더 이상 그 데이터항목을 필요로 하지 않을 때 그 데이터항목을 기부함으로 우선순위가 낮은 트랜잭션들의 불필요한 재 시작 및 기다림을 방지한다. 이로써 마감시간 초과비율과 재시작 비율을 감소 시킬 수 있어 시스템의 처리율을 향상 시킬 수 있다.

• 융합정보논문지
• /
• 제11권11호
• /
• pp.10-16
• /
• 2021

스마트공장의 구현이 널리 확산되면서 IoT장비를 이용한 방대한 양의 빅 데이터를 관련성과 품질 측면에서 우선순위를 지정하여 데이터 효율성을 향상시킬 수 있는 연구 필요성이 제기된다. 원가변동성 추정, 레시피 최적화 등의 관리회계 의사결정에 있어서 빅 데이터의 우선순위를 지정하는 것이 스마트솔루션 성과와 의사결정 효과를 향상시킬 수 있는지를 규명함이 본 연구의 목적이다. 제조데이터를 실시간으로 연계한 ERP, MES 등의 스마트솔루션을 운영하는 국내 중소제조업체 의사결정자 84명의 설문답변을 토대로 경험적 연구 수행 결과, 빅데이터우선순위 설정은 관리회계 의사결정에 긍정적인 영향을 미치는 것으로 분석되었다. 아울러 빅 데이터 우선 순위 지정은 관리회계 의사결정에서 빅 데이터를 사용함으로써 스마트솔루션 성과에 간접적인 영향을 미치는 매개 효과가 있음을 발견하였다. 연구결과를 통하여 경영의사결정과정에서 빅 데이터 간의 연관성을 평가하는 척도를 개발함에 선행연구로서의 기여를 할 수 있을 것이다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
• /
• pp.83-86
• /
• 2005

지금까지 무선 데이터 방송에서 트랜잭션을 효율적으로 처리하는 방법에 대한 연구들이 꾸준히 진행되어왔다. 이 논문에서는 기존의 트랜잭션 처리방법과 달리 특수한 환경인 군 작전환경의 무선 데이터 방송에서 요구되는 트랜잭션 처리 방법에 대하여 연구하였다. 군 작전환경에서는 일정 시간동안 일부 데이터에 편향되어 접근하는 무수히 많은 클라이언트들이 존재한다. 이러한 트랜잭션들을 처리하기 위하여, 클라이언트 특성에 맞는 우선순위를 부여하고 검증절차 이전에 우선순위 비교를 수행한다. 그리고 우선순위가 높은 클라이언트를 먼저 검증함으로써, 군 작전에서 중요한 클라이언트의 트랜잭션 abort율을 감소시키고자 한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 춘계학술발표대회
• /
• pp.651-654
• /
• 2011

Wi-Fi 는 스마트 네트워크 환경 구현을 위한 기반 분야로 다양한 분야 및 서비스에 활용되고 있다. Wi-Fi 는 AP (Access Point)를 통해 보다 넓은 범위의 네트워크를 가능하게 하며, 여러 무선 단말기와 통신을 한다. 또한 Wi-Fi 는 DCF(Distributed Coordinate Function) 프로토콜을 이용하여 AP 를 포함한 모든 무선 단말기에게 공평하게 채널을 할당한다. 그러나 AP 는 채널을 요청하는 하위 단말기에 대해 도착한 순서에 따라 채널을 할당하는 FIFS(First In First Service) 스케줄링을 사용하여 데이터를 처리함으로써 데이터 전송 신뢰도를 저하시키고, 전송 지연이 발생하여 응급 데이터 전송에 적합하지 않다. 이에 본 논문에서는 응급 데이터 전송을 위한 우선순위 기반 AP 채널 할당 기법을 제안한다. 제안하는 기법은 전송하려는 데이터에 우선순위를 부여하여 응급 데이터의 채널 요청 처리율을 높이고 채널 할당 지연시간을 감소시켜 응급 데이터 전송 신뢰도를 향상시킨다.

• 한국정보처리학회논문지
• /
• 제4권7호
• /
• pp.1770-1780
• /
• 1997

ATM 망에서의 폭주로 인한 셀 손실은 피할 수 없기 때문에 영상 데이터 전송시 화질의개선 여지가 문제점으로 남아있다. ATM망에서 MPEG 비디오 전송시에 무차별적인 셀들의 손실은 서비스 품질의 심각한 저하를 가져올 수 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 두 가지 방법을 제안한다. 첫째, MPEG 부호화기의 데이터 스트림의 트래픽 특성을 분석하여 높은 우선 순위의 데이터 스트림을 생성한다. 그리고 망의 폭주시에 가능한 한 낮은 우선 순위의 셀들을 폐기시키고 높은 우선 순위의 셀들을 전송하게 함으로써 사용자의 QOS를 보장한다. 이 때 부호화기의 데이터 스트림에 대한 우선 순위는 파라미터 ${\beta}$값의 증감에 따라 우선 순위 단계를 조절한다. 둘째, ${\beta}$값이 클수록 우선 순위가 높은 셀들의 수가 증가하게 된다. 이것은 망의 폭주시 우선 순위가 높은 셀의 손실을 초래한다. 이를 예방하기 위하여 본 연구에서는 사용량 감시 제어기를 설치하여 버퍼의 상태에 따라 전송률을 재 조절하는 방법을 취한다. 즉, 부호화기의 대역폭은 부호화기와 네트워크 사이의 재협상을 통하여 얻는다. 본 논문에서는 부호화기의 대역폭 요구사항을 최대 셀 전송률, 버스트 길이, 지속율을 다루는 사용 파라미터 제어(UPC)에 의하여 얻는다. 네트워크 인터페이스 카드(NIC : Network Interface Card)에 있는 적용 부호화기의 비트율 제어 알고리즘은 사용자의 QOS를 유지하기 위해 필요한 UPC 파라미터를 계산한다. 시뮬레이션시에는 동적인 UPC를 지원하는 ATM 네트워크 인터페이스 환경을 통하여 MPEG 부호화기의 비트율을 조절함으로써 측정하였다. 우선 순위가 주어진 데이터 스트림의 대역폭 재협상을 통한 실험의 결과는 대역폭의 이득과 우선 순위가 높은 데이터 스트림의 손실을 방지함으로써 영상의 화질이 개선됨을 보여준다.

• 한국빅데이터학회지
• /
• 제6권1호
• /
• pp.161-178
• /
• 2021

'빅데이터'는 '21세기 원유'로 비유될 만큼 그 중요성이 증대되고 있다. 스마트시티에서 생성 및 수집되는 IoT 데이터의 경우 데이터의 품질이 공공서비스의 품질과 연관되므로 품질관리에 주의를 기울여야 한다. 그러나 ISO/IEC 기관 및 국내/외 여러 기관을 통해 제시된 데이터 품질 지표는 '사용자' 중심에 한정되어 있다는 한계점을 지닌다. 본 연구는 이러한 한계점을 보완하기 위해 공급자 중심의 지표와 그 우선순위를 도출하였다. 공급자 중심의 스마트시티 IoT 데이터 품질 평가지표 3개의 카테고리와 13개의 지표를 도출한 후 AHP 분석을 통하여 지표 카테고리와 데이터 품질 지표의 우선순위를 도출하였고 각 지표의 타당성을 조사하였다. 해당 연구를 통해 센서 데이터를 수집하고 취합하여 전달하는 직무를 수행하는 개인 혹은 기업에게 데이터가 지녀야 하는 기본적인 요건을 제시함으로써 센서 데이터 품질 향상에 기여할 수 있다. 또한 지표 우선순위를 기반으로 데이터 품질관리를 수행하여 품질관리 업무 효율의 향상을 제공할 수 있다.