• 제목/요약/키워드: sequential access

검색결과 103건 처리시간 0.024초

TLDP: 다중 방송 채널 환경을 위한 새로운 방송 스케쥴링 기법 (TLDP: A New Broadcast Scheduling Scheme for Multiple Broadcast-Channel Environments)

  • 권혁민
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권2호
    • /
    • pp.63-72
    • /
    • 2011
  • 방송 기반의 데이터 전파는 모바일 컴퓨팅 환경에서 보편적으로 받아들여지는 통신 방식이다. 그러나 많은 데이터를 방송해야 할 경우에 방송 채널의 순차성으로 인하여 원하는 데이터를 수신하기까지의 예상 지연시간이 증가한다. 이 대기시간을 줄이기 위하여 본 논문은 다중 채널을 통하여 데이터를 방송하는 문제를 연구한다. 기존의 기법들은 각 채널의 평형 방송을 가정하고 데이터들을 액세스 확률에 근거하여 분할하고 다중 채널에 할당한다. 만일 동일 채널에 할당된 데이터들도 그들의 액세스 확률에 근거하여 방송빈도를 다르게 한다면 성능은 더 향상될 것이다. 이와 같은 관점에서 본 논문은 동일 채널에 할당된 데이터들의 액세스 확률의 차이를 방송 스케줄에 반영할 수 있는 두 단계 동적프로그래밍 기법으로 명명된 새로운 방송 스케줄링 기법을 제안한다.

Joint Opportunistic Spectrum Access and Optimal Power Allocation Strategies for Full Duplex Single Secondary User MIMO Cognitive Radio Network

  • Yue, Wenjing;Ren, Yapeng;Yang, Zhen;Chen, Zhi;Meng, Qingmin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권10호
    • /
    • pp.3887-3907
    • /
    • 2015
  • This paper introduces a full duplex single secondary user multiple-input multiple-output (FD-SSU-MIMO) cognitive radio network, where secondary user (SU) opportunistically accesses the authorized spectrum unoccupied by primary user (PU) and transmits data based on FD-MIMO mode. Then we study the network achievable average sum-rate maximization problem under sum transmit power budget constraint at SU communication nodes. In order to solve the trade-off problem between SU's sensing time and data transmission time based on opportunistic spectrum access (OSA) and the power allocation problem based on FD-MIMO transmit mode, we propose a simple trisection algorithm to obtain the optimal sensing time and apply an alternating optimization (AO) algorithm to tackle the FD-MIMO based network achievable sum-rate maximization problem. Simulation results show that our proposed sensing time optimization and AO-based optimal power allocation strategies obtain a higher achievable average sum-rate than sequential convex approximations for matrix-variable programming (SCAMP)-based power allocation for the FD transmission mode, as well as equal power allocation for the half duplex (HD) transmission mode.

대용량 음악콘텐츠 환경에서의 데이터마이닝 기법을 활용한 추천시스템에 관한 연구 (A Study on Recommendation System Using Data Mining Techniques for Large-sized Music Contents)

  • 김용;문성빈
    • 정보관리학회지
    • /
    • 제24권2호
    • /
    • pp.89-104
    • /
    • 2007
  • 본 연구는 대용량 음악콘텐츠환경에서 개인화 추천 서비스를 위한 기반구조의 제공을 위하여 시도되었다. 추천서비스를 위한 기존의 많은 연구와 상용프로그램에도 불구하고 대규모의 쇼핑몰들은 개인화 추천서비스와 실시간으로 대용량의 데이터를 처리할 수 있는 추천시스템을 필요로 하고 있다. 이를 위하여 본 연구에서는 데이터마이닝 기술과 새로운 패턴매칭 알고리즘을 제안하고 있다. 콘텐츠 주제분야에 대한 이용자의 선호도를 이용한 이용자 분할을 위하여 군집화 기법이 사용되었다. 다음으로는 군집화를 통하여 생성된 분할된 이용자 그룹에서 개별 이용자의 콘텐츠에 대한 접근 패턴의 추출을 위하여 순차패턴 마이닝기법을 적용하였다. 최종적으로 각각의 이용자 군집의 콘텐츠 접근 패턴과 콘텐츠 선호도에 기반한 제안된 추천 알고리즘에 의해 추천이 이루어진다. 이러한 추천을 위하여 기반 구조와 함께, 전처리과정과 원본 데이터의 형식변환이 데이터베이스에서 수행되어진다. 본 연구에서 제안하고 있는 기반구조의 적절성을 보여주기 위하여 제안된 시스템을 구현하였다. 실제 이용자에 의해 이용된 데이터를 실험에 적용하였으며, 해당 실험에서 추천은 실시간으로 이루어졌으며 추천결과에 있어서는 적절한 정확성을 보여주고 있다.

VB5.2 인터페이스를 위한 연결 제어 프로토콜과 병렬형 연동 모델 (Connection Control Protocol and Parallel Interworking Model for the VB5.2 Interface)

  • 차영욱;김춘희;한기준
    • 한국산업정보학회논문지
    • /
    • 제5권2호
    • /
    • pp.22-31
    • /
    • 2000
  • B-ISDN 환경의 VB5.2 인터페이스는 B-BCC 프로토콜을 이용하여 액세스 망과 서비스 노드 사이에서 ATM 자원의 동적인 할당 및 해제 기능을 제공한다. 본 논문에서는 액세스 망의 도입으로 인한 연결 선정 지연을 향상시키기 위하여 VB5.2 인터페이스의 B-BCC 프로토콜을 개선시킨 B-ANCC 프로토콜과 서비스 노드에서 VS5.2 인터페이스의 연결 제어 프로토콜이 신호 프로토콜과 병렬형으로 연동하는 모델을 제안하였다. 본 논문에서 제안한 B-ANCC 프로토콜의 정확성을 확인하기 위하여 자동 도구인 SPIN을 이용하여 검증하였으며, 큐잉 모델 분석과 시뮬레이션을 통하여 B-BCC 프로토콜 기반의 순차형 연동 모델과 B-ANCC 프로토콜 기반 병렬형 연동 모델의 연결 설정 지연 및 완료비에 대한 비교, 분석을 수행하였다. 분석 결과 VB5.2 인터페이스의 연결 제어 프로토콜로 B-BCC 대신 B-ANCC를 사용하고 병렬형 연동 방식을 사용함으로써, 연결 설정 지연과 완료비 모두를 향상시킬 수 있음을 알 수 있었다.

  • PDF

웹소켓을 이용한 병원 접수시스템 개선에 관한 연구 (An Improvement of Hospital Reception System using Web Socket)

  • 손만근;박기성;공용해
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권1호
    • /
    • pp.185-195
    • /
    • 2015
  • 병원에서 특정 시각 대에 집중하는 외래환자 접수상황을 효과적으로 해당 진료과에 전달하는 기술적 방식이 기존의 병원 접수시스템에 부재하다. 따라서 모든 진료과는 접수상황을 알기위해서 병원접수 데이터베이스 전체를 반복적으로 순차탐색하게 되고 이는 병원정보시스템 성능저하의 큰 요인이 된다. 따라서 본 논문에서는 이러한 병원 접수시스템의 효율 향상을 위해 웹소켓을 이용한 주키전송 일괄처리시스템과 접수정보전송에 의한 실시간시스템을 개발하였다. 주키전송 일괄처리시스템은 기존의 순차탐색시스템에 비해 데이터베이스 조회속도를 크게 단축하였을뿐만 아니라 접수환자 수에 무관한 빠른 조회속도를 유지하였다. 또한, 접수정보전송 실시간시스템은 데이터베이스를 조회하지 않고도 기존의 요청/응답 접수시스템의 대기환자 갱신시간을 효과적으로 줄일 수 있었다.

광대역 액세스 망의 VB5.2 인터페이스를 위한 연동 모델의 성능분석 (Performance Analysis of Interworking Model for a Broadband Access Network with VB5.2 Interface)

  • 김춘희;차영욱;한기준
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권2호
    • /
    • pp.237-246
    • /
    • 2000
  • B-ISDN의 가입자망 내에 도입된 광대역 액세스 망은 다양한 유형의 가입자들을 서비스 노드로 집선 또는 다중화하는 기능을 수행한다. 가입자망의 연결 및 호 처리를 위한 프로토콜로는 DSS2, 국간 망에서는 B-ISUP이 표준화되어 있으며, 액세스 망의 ATM 연결을 동적으로 제어하기 위한 VB5.2 인터페이스의 프로토콜로는 B-BCC와 B-ANCC가 있다. 전송 시스템 각 구간마다 서로 다른 프로토콜들이 사용되므로 이들 프로토콜의 연동 기능이 필요하며, 이를 위하여 순차형 연동 모델과 병렬형 연동 모델이 제안되어 있다. ITU-T에서 권고되어 있는 순차형 연동 모델은 VB5.2 인터페이스 프로토콜의 응답이 올 때까지 기다린 후, 국간 중계망 프로토콜의 연동을 진행하는 순차형 방식으로 동작하므로, 액세스 망의 도입으로 인한 연결 설정 지연이 길어지는 단점이 있다. 병렬형 연동 모델은 VB5.2 인터페이스 프로토콜과 국간 중계망 프로토콜의 연동을 동시에 진행하는 병렬형 방식을 사용하여 연결 설정 시의 지연을 최소화하였다. 본 논문에서는 CBR 및 VBR 연결들에 대한 순차형 및 병렬형 연동 모델의 성능 분석과 시뮬레이션을 수행하여, 연동 방식과 VB5.2 인터페이스의 연결 제어 프로토콜이 연결 설정 지연과 완료비에 미치는 영향을 분석하였다.

  • PDF

중고령자의 디지털 정보화 접근수준과 삶의 만족도 간의 관계에서 온라인 사회참여/네트워크 활동의 매개효과 (Accessibility to digital information of middle-aged and elderly people, and its impact on life satisfaction level: Sequential Mediation Effects on online social engagement and online network activity)

  • 김수경;신혜리;김영선
    • 디지털융복합연구
    • /
    • 제17권12호
    • /
    • pp.23-34
    • /
    • 2019
  • 본 연구의 목적은 중고령자의 디지털 정보화 접근수준과 삶의 만족도 간의 관계를 살펴보고, 온라인 사회참여 활동과 온라인 네트워크 활동의 직렬다중매개효과를 분석하고자 하였다. 이를 위해 2018년 디지털정보격차실태조사에 응답한 중고령자 1,491명을 대상으로 분석을 진행하였다. 연구결과는 다음과 같다. 첫째, 디지털정보화접근수준과 삶의 만족도는 통계적으로 유의한 관계가 있음을 확인하였다. 둘째, 노인의 디지털 정보화 접근수준이 온라인 사회참여 활동을 경유해 삶의 만족도에 미치는 영향보다 디지털 정보화 접근수준이 온라인 사회참여 활동을 거쳐 온라인 네트워크 활동을 경유한 후 삶의 만족도에 미치는 영향이 유의하게 더 크다는 것을 입증하였다. 본 연구결과는 노인의 디지털 정보화 접근수준과 삶의 만족도, 온라인 사회참여 활동, 온라인 네트워크 활동 간의 관계를 통합적으로 살펴봄으로써 노인의 디지털 정보화 및 삶의 만족도 제고를 위한 자료로 활용할 수 있다는 점에 의의를 가진다.

병렬공간 조인을 위한 객체 캐쉬 기반 태스크 생성 및 할당 (Task Creation and Assignment based on Object Caching for Parallel Spatial Join)

  • 서영덕;김진덕;홍봉희
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권10호
    • /
    • pp.1178-1178
    • /
    • 1999
  • A spatial join has the property that its execution time exponentially increases in proportion to the number of spatial objects. Recently, there have been many attempts for improving the performance of the spatial join by using parallel processing schemes, In the case of executing parallel spatial join using the parallel machine with shared disk architecture, the disk bottleneck of parallel processing of spatial join worsens in comparison with sequential spatial join. This paper presents the algorithms of task creation and assignment to reduce the disk bottleneck caused by accessing the shared disk at the same time, and to minimize message passing between processors, This paper proposes object caching which is a higher level of abstraction than page caching, and uses it to do creation and assignment of tasks according to temporal and spatial localities for minimizing disk access time. The object caching shows the performance improvement of 50%. The task creation and assignment using localities gives the gain of 30% and 20%. Overall performance evaluation of the proposed algorithms shows 7.2 times speed up than those of sequential execution of spatial joins.

주성분 분석을 이용한 지역기반의 날씨의 스트림 데이터 분석 (Stream Data Analysis of the Weather on the Location using Principal Component Analysis)

  • 김상엽;김광덕;배경호;류근호
    • 한국측량학회지
    • /
    • 제28권2호
    • /
    • pp.233-237
    • /
    • 2010
  • The recent advance of sensor networks and ubiquitous techniques allow collecting and analyzing of the data which overcome the limitation imposed by time and space in real-time for making decisions. Also, analysis and prediction of collected data can support useful and necessary information to users. The collected data in sensor networks environment is the stream data which has continuous, unlimited and sequential properties. Because of the continuous, unlimited and large volume properties of stream data, managing stream data is difficult. And the stream data needs dynamic processing method because of the memory constraint and access limitation. Accordingly, we analyze correlation stream data using principal component analysis. And using result of analysis, it helps users for making decisions.

차량 위치추적기반 교통신호등 제어용 UWB 시스템의 Acquisition 알고리즘 연구 (RASE Acquisition Algorithm of Ultra Wideband System for Car Positioning and Traffic Light Control)

  • 황인관;박윤진
    • 한국통신학회논문지
    • /
    • 제30권10C호
    • /
    • pp.992-998
    • /
    • 2005
  • 본 논문에서는 고정밀 차량위치 추적 기반의 교통신호등 제어를 위한 저전송율 초광대역 무선통신 시스템에서의 Ultra Fast Acquisition 알고리즘을 연구하였다. 현재 CDMA에서 사용되는 acquisition방식으로는 저전송율 UWB시스템에서 회로가 복잡해지고 빠른 acquisition을 기대할 수 없기 때문에 새로운 Ultra Fast Acquisition방식이 필요하다. 기본적으로 Sequential Estimation방식을 사용하며 trinomial m-시퀀스를 사용하여 유비쿼터스 센서 네트워크용 U시스템에서 long PN code를 사용하는 경우에도 회로의 복잡도를 줄이고 FCC Emission limit을 만족시키면서, $1\~3{\mu}sec$이내의 acquisition을 가능하도록 설계하였다.