• 제목/요약/키워드: 동시사용자

검색결과 2,180건 처리시간 0.029초

무선 브로드캐스트 환경에서 트랜잭션 철회율을 최소화하기 위한 낙관적 동시성 제어 기법 (An OCC-based Concurrency Control Method to Minimize Transaction Abort Rate in Wireless Broadcast Environments)

  • 서종현;정성원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.202-204
    • /
    • 2005
  • 브로드캐스트 기법은 서버에서 사용자로의 하향 대역폭을 최대한 활용하고 사용자의 수와 무관하게 데이터를 배포할 수 있기 때문에 이동 컴퓨팅 환경에서의 주요한 방식으로 쓰이고 있다. 브로드캐스트 기법에서도 기존 컴퓨팅 환경처럼 여러 트랜잭션이 같은 데이터 항목을 동시에 사용하는 경우가 발생할 수 있다. 하지만 브로드캐스트 환경에서는 모바일 클라이언트의 제한된 자원과 제한된 상향 대역폭 등의 이유로 기존의 동시성 제어 기법을 그대로 사용할 수 없다. 이러한 이유로 무선 브로드캐스트 환경을 위한 동시성 제어 기법들이 많이 연구되어 왔다. 이 논문에서는 트랜잭션들의 접근 패턴이 편향될 경우 발생하게 되는 반복적인 재실행을 문제점으로 인식하고, 동시성 제어 기법에 기반을 둔 기법을 제안한다. 동일한 데이터 항목에 대한 갱신을 수행하는 트랜잭션이 많을수록 트랜잭션이 재실행될 확률은 높아지고 성능은 저하되는데, 이는 검증을 요청하는 트랜잭션들 중 가장 먼저 서버에 도착한 트랜잭션만이 경쟁에서 살아남고 나머지는 재실행되며 경쟁을 다시하기 때문이다. 제안하는 기법에서는 브로드캐스트 사이클이 끝날 때까지 완료 여부의 결정을 유보하면서 검증을 요청한 트랜잭션들의 조합을 구성해 후보 해 리스트를 유지한다. 마지막으로 갱신되는 데이터 항목의 수와 데이터 항목의 갱신 선호도를 기준으로 최적의 해를 선택해 트랜잭션들을 완료하고 데이터베이스에 값을 반영함으로써 트랜잭션의 철회율을 최소화하고 트랜잭션의 완료율을 높일 수 있다.

  • PDF

고차원 색인구조를 위한 효율적인 동시성 제어 알고리즘 (An Efficient Concurrency Control Algorithm for High-Dimensional Index Structures)

  • 최길성;이석희;송석일;유재수;조기형
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.54-56
    • /
    • 1998
  • 동시에 다수의 사용자가 빠른 속도로 이미지 검색이 가능하도록 지원해주는 고차원 색인구조에 대한 효율적인 동시성 제어 방법은 매우 중요하지만 이에 대한 연구는 부족한 실정이다. 기존에 제안된 방법인 RLINK-트리는 링크를 적용시켜 다른 기법들에 비해 향상된 효율을 갖고 있지만 고차원 색인구조에 적용할 경우에는 문제가 발생한다. RLINK-트리에서는 고차원 색인구조의 효율적인 구성을 위한 재삽입 연산에 대한 동시성 제어를 고려하지 않고 있으며, 트리의 일관성을 유지하기 위해서 동시성 효율이 낮은 잠금 결합 방법을 사용하기 때문에 고차원 색인구조의 동시성 제어 기법에 그대로 적용하기에는 한계가 있다. 따라서, 본 논문에서는 고차원 색인구조의 효율적인 트리구성을 위해 수행되는 재삽입의 동시성 문제를 해결하면서 동시성 수준을 향상시킨 새로운 동시성 제어 알로리즘을 제안하고, 제안된 알로리즘을 고차원 색인구조에 적용시켜 동시성 제어가 효율적으로 제공될 수 있음을 증명한다.

협업 환경을 위한 LED 기반 사용자 위치 추적 및 인터랙션 시스템 (User Location Determination and Interaction for Collaborative Environments using LED Tracking)

  • 김인태;박준
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 1부
    • /
    • pp.316-320
    • /
    • 2007
  • 다수의 사용자가 동일한 디스플레이 화면을 보면서 의사를 교환하거나 공동 작업을 수행하는 협업환경에서의 인터랙션 기술은 네트워크 기술, 디스플레이 기술만큼이나 효율적인 협업을 위해 중요한 요소 기술이다. 이러한 인터랙션의 성공적인 수행을 위해서 중요한 기능 중의 하나는 사용자의 상황인식을 들 수 있는데 이는 사용자의 돌발 행동, 사용자들간의 의사교환 정도 등을 측정하고 예측하는데 유용하게 사용될 수 있다. 협업환경 내에서의 사용자의 위치 파악은 사용자의 상황인식뿐 아니라 다수의 사용자가 동시에 레이저 포인터를 이용하여 디스플레이 장치를 가리키고 있는 경우, 어느 사용자가 디스플레이 화면 중 어느 위치를 포인팅 하고 있는지를 계산하는데 도움을 줄 수 있다. 본 연구에서는 제한된 환경 내에서 사용자의 3차원 위치를 추적할 수 있는 시스템을 제안한다. 개발된 시스템은 사용자의 위치 계산뿐 아니라 사용자의 제스처도 함께 인식하여 사용자가 협업환경 시스템을 제어할 수 있고 공중에서 글씨 쓰는 등의 인터랙션도 수행할 수는 기능을 지원한다.

  • PDF

삼차원 시.공간을 이용하는 프레젠테이션 공동저작 시스템 (Collaborative Authoring System using 3D Spatio-Temporal Space)

  • 이도형;성미영
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제9권6호
    • /
    • pp.623-634
    • /
    • 2003
  • 본 논문에서는 시간 편집 환경과 공간 편집 환경을 하나의 삼차원 저작 환경으로 통합한 멀티미디어 프레젠테이션 공동 저작 시스템을 소개한다. 본 저작 시스템은 하나의 삼차원 좌표계에서 멀티미디어 프레젠테이션의 공간 속성과 시간 속성을 동시에 표현한다. 한 개의 축은 일반적인 시간 정보(T-zone)를 표현하고 나머지 두개의 축은 공간 정보(XY-zone)를 나타내며 시간적인 미디어 객체들은 삼차원 육면체로 표현하고 오디오 객체는 원통 모양으로 표현하고 있으므로, 사용자들이 자유자제로 삼차원공간을 이동하며 시간 편집과 공간 편집을 할 수 있어 효율적이다. 또한 본 논문에서는 제안하는 공동 저작 시스템에서 생성되는 공유 객체들에 대한 효율적인 동시성 제어 기법을 설계하고 구현하였다. 구현된 동시성 제어 기법은 다중버전 기법(multiple versions)을 가시화하여 공동 저작에서의 사용자 인지(user awareness)를 높였으며 공유 객체에 대한 접근허가권(access permissions)을 이용하여 네트워크 통신에서의 지연이나 장애로 발생할 수 있는 충돌(collision)을 최소화하였다. 그리고 이 동시성 제어 기법은 잠금 단위를 세밀하게 하여 사용자의 편집 자유도를 최대한 보장하였으며, 공유 객체의 일관성을 유지하면서 낙관적 동시성 제어(optimistic concurrency control)를 지원하므로 사용자들에게 멀티미디어 프레젠테이션을 동시 편집할 때 빠른 응답 시간을 제공할 수 있다.

시간에 따라 변하는 사용자 관심도 학습 (Profile Learning for Concept Change Over Time)

  • 권현철;박영택
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.166-168
    • /
    • 2001
  • 근래에 들어서 인터넷의 발전에 따라 사용자의 정보 검색 및 정보 서비스 이용에 대한 수요량이 많아지고 있으며, 이와 동시에 사용자 개인마다 적합하지 않은 정보에 대한 검색 시간과 서비스 이용에 대한 비용이 늘어나고 있다. 이에 따라서 사용자가 인터넷을 이용하면서 일어나는 행위들에 대한 정보를 수집하고, 이를 학습하여 생성한 사용자 프로파일을 기반으로 사용자 개인마다 맞추어진 적합한 정보를 제공하는 개인화 서비스가 늘어나고 있다. 본 논문에서는 사용자의 여러 행위에 대해 비 감독 학습 방법인 클러스터링을 이용하여 사용자 관심 클러스터를 생성, 사용하여 기존의 사용자 프로파일 학습에서 간과하고 있는 시간에 따라 변화하는 사용자의 관심에 대한 변화를 탐지하고, 변화하는 사용자의 관심 이동 형태에 따라 이를 사용자 프로파일을 생성하는 학습에 적용할 수 있도록 하는 방법을 제시하므로 해서 기존의 개인화를 위한 사용자 프로파일 학습 방법보다 진보한 학습 방법을 지닌 시스템 모델을 제시하려 한다.

  • PDF

하이브리드 방송 환경기반의 장면 구성 방법 (The method of scene composition based on hybrid broadcasting environment)

  • 조민우;박정욱;김규헌
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.237-240
    • /
    • 2012
  • 하이브리드 방송(Hybrid Broadcasting) 환경은 다수의 전송 경로를 통해 다수의 미디어를 동시에 제공할 수 있다. 장면 구성은 다수의 미디어를 동시에 소비하기 위한 기술로 하이브리드 방송의 특징을 효율적으로 활용하는데 적합하다. 장면 구성이 제공해야하는 정보에는 미디어가 표시될 화면상의 위치 정보와 표시되는 시점의 시간 정보 및 사용자 상호작용 정보 등이 있다. 본 논문에서는 미디어의 공간적, 시간적 위치 정보 및 사용자 상호작용 정보를 제공하는 동시에 하이브리드 방송 환경에 적합한 장면 구성 방법을 제안한다.

  • PDF

클라우드 기반 미디어 서비스 설계 및 구현 (A Design and Development on Cloud based Media Service)

  • 김수웅
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.850-853
    • /
    • 2014
  • 다양한 단말의 발달과 네트워크 대역폭 확대, 고화질의 컨텐츠 등장 등의 기술 발전으로 인해 클라우드 기반에서 사용자 및 사업자 영상을 서비스하는 시스템을 구축하는 것이 중요해 졌다. 본 연구에서는 고화질의 영상을 기존의 TV 에서 제공하는 것뿐만 아니라 모바일 및 PC 에서도 동시에 이용할 수 있는 클라우드 기반의 미디어 서비스 제공 시스템을 설계, 구현한다. 클라우드 기반의 미디어 서비스를 위하여 다양한 환경에서 사용자 및 사업자의 영상을 이용할 수 있도록 미디어 처리를 위한 기능을 제공하는 클라우드 기반 미디어 시스템을 개발한다. 또한 다양한 포맷의 영상을 처리하고, 이 영상을 등록, 관리, 배포, 제공 할 수 있는 기능도 구현한다. 다양한 미디어 및 단말을 동시에 제공하기 위해 시스템은 현재의 클라우드 환경을 고려하여 개발되고 있으며, 추후 다양한 클라우드 환경에서 동시에 서비스를 확장할 수 있도록 인터-클라우드 방안을 지원한다. 또한 이 클라우드 기반의 미디어 서비스를 기반으로 새로운 사업자 서비스를 추가 구현하고, 이를 상용으로 서비스하는 PaaS 형식의 서비스 플랫폼 기능도 제공한다.

다중 이기종 무선 서비스를 위한 자원할당 방안 (Resource Allocation for Heterogeneous Wireless Services)

  • 김권택;신충용;조진성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1270-1271
    • /
    • 2007
  • WLAN, WiBro, cdma2000, HSDPA 와 같은 여러 이기종 무선 네트워크 서비스가 늘어나고 무선서비스를 사용하기 위한 사용자의 선택의 폭도 점점 늘어남에 따라 여러 이기종 무선인터페이스를 동시에 사용하고자 하는 Multiple Care-of Address 방안이 IETF MONAMI6 WG 에서 제안되었다. 이를 통해 단말은 사용 가능한 인터페이스를 사용하여 동시에 여러 인터페이스에 접속이 가능하다. 그러나 현재의 방안은 이기종 인터페이스가 아닌 단일 인터페이스의 동시 사용만을 고려하고 있어 각 이기종 인터페이스의 특성에 따른 선택적인 인터페이스 활용방안이 요구되고 있다. 본 논문에서는 인터페이스의 특성에 따른 사용자의 preference 를 고려한 다중 인터페이스 선택방안을 제안한다.

RRAIM 기법을 활용한 다중 가설 사용자 무결성 감시 알고리듬 (Multiple-Hypothesis RAIM Algorithm with an RRAIM Concept)

  • 윤호;기창돈
    • 한국항행학회논문지
    • /
    • 제16권4호
    • /
    • pp.593-601
    • /
    • 2012
  • 본 논문에서는 미래의 다중 Global Navigation Sattelite System (GNSS) 및 다중 주파수 항법신호 사용자를 위한 새로운 다중 가설 사용자 무결성 감시 기법을 제안한다. 기존의 Weighted Least Squares (WLS) 사용자 무결성 감시 (Receiver Autonomous Integrity Monitoring, RAIM) 기법은 동시에 두 개 이상의 위성이 고장 나지 않는다는 가정 하에 사용자 측정치의 무결성을 감시하므로 동시에 두 개 이상의 측정치 이상이 발생하였을 때 적절한 대응을 할 수 없다는 문제가 있다. 본 논문에서는 여러 epoch의 측정치 잔차와 위성 관측행렬의 변화량을 활용하여 단일 고장 뿐만 아니라 다중 고장을 효율적으로 검출할 수 있는 기법을 제안하였다. 제안된 기법은 반송파 위상 측정치의 변화율을 활용하는 Relative RAIM (RRAIM) 기법을 적용하여 최소 검출가능 바이어스 (Minimum Detectable Bias, MDB)의 크기를 최소화하였고, 시뮬레이션 결과 수 십 m 정도 크기의 다중 고장을 검출할 수 있었다.

시뮬레이션을 이용한 대규모 스마트 TV 서비스 제공을 위한 사용자 그룹핑 알고리즘 성능 분석 (Simulation Analysis of User Grouping Algorithms for Massive Smart TV Services)

  • 전철;이관섭;주우석;정태경;한승철
    • 한국시뮬레이션학회논문지
    • /
    • 제20권1호
    • /
    • pp.61-67
    • /
    • 2011
  • 스마트 TV 시스템은 차세대 핵심 네트워크 서비스 중의 하나로서 통신과 미디어 산업에 급격한 변화를 가져올 것이다. 하지만, 스마트 TV 시스템은 동시접속자가 증가하면 서비스 품질이 급격하게 저하되는 문제가 발생하고 있다. 콘텐츠를 수많은 사용자에게 동시에 전송하는 것은 서버와 네트워크에 큰 부담으로 작용하기 때문이다. 서버의 수용능력의 한계는 서버 클러스터를 구성함으로써 어느 정도 해결할 수 있지만 네트워크의 수용능력의 한계는 부하와 혼잡의 발생 위치를 파악하고 추가적인 자원을 설치하여 해결하는데 어려움이 있다. 이를 해결하기 위해 현재까지 많은 기법들이 제안되었지만 기존의 연구들의 성능분석은 대부분 왕복시간(round-trip time), 다운로드 시간, 패킷 손실 비율과 같은 사용자 중심의 성능척도에만 초점이 맞춰져 있고 스마트 TV 서비스 품질에 중요한 영향을 미치는 동시접속과 전체 네트워크의 부하와 혼잡을 무시하는 경향이 있다. 본 논문에서는 실제 인터넷 테스트베드인 PlanetLab을 이용하여 스마트 TV 서비스 폼질에 중요한 영향을 미치는 사용자 그룹핑 알고리즘을 네트워크의 혼잡도와 부하중심으로 성능분석을 한다.