• 제목/요약/키워드: 다중사용자

검색결과 2,167건 처리시간 0.041초

클라우드 컴퓨팅에서 효율적인 작업 스케줄링 알고리즘 (An Efficient Task Scheduling Algorithm for Cloud Computing)

  • 최경근;이봉환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1655-1657
    • /
    • 2010
  • 클라우드 컴퓨팅 환경에서 사용자들이 사용하는 다양한 어플리케이션은 워크플로우들로 표현된다. 이러한 구조에서의 클라우드 어플리케이션은 워크플로우의 각 작업에 따라 클라우드 서비스가 수행된다. 클라우드 서비스는 동시에 많은 사용자들의 어플리케이션인 다중 워크플로우가 발생되어 워크플로우 내의 작업들이 적절하게 서비스 되어야한다. 따라서, 본 논문에서는 클라우드 컴퓨팅을 고려한 다중 사용자의 워크플로우의 작업 스케줄링 기법을 제안한다.

상황 정보를 이용한 서비스 제공 모델 (Service Selection Model using Situation in Ubiquitous Computing Environment)

  • 이건수;김민구
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.368-373
    • /
    • 2006
  • 본 연구는 다중 사용자가 존재하는 환경에서 각 사용자의 요구를 만족시킬 수 있는 서비스를 탐색하고, 선택된 서비스를 또 다른 사용자에게 제공되는 서비스와의 충돌 없이 제공하기 위한 서비스 선택 모델을 제안한다. 이 모델은 개별 사용자의 프로파일을 관리하는 사용자 에이전트(User Agent), 환경 정보를 인지하는 센서 매니저(Sensor Manager), 현 환경에 존재하는 기기들의 상태를 관리하는 장치 매니저(Device Manager), 그리고 개별 서비스들 사이의 충돌을 회피하고 서비스를 선택하는 서비스 브로커 (Service Broker) 의 4 가지 타입의 에이전트로 구성되어있다. 사용자 에이전트는 사용자의 과거 행동 정보로부터 사용자의 선호 패턴 및 프로파일을 추출해 낸다. 센서 매니저는 현재 환경에 존재하는 센서들로부터 전달받은 환경 정보를 조합함으로써, 현재 상황을 특징 짓는다. 사용자 에이전트와 센서 매니저로부터 현재 사용자의 특성과 현재 상황 정보를 전달 받은 서비스 브로커는 그 사용자가 현재 상황에서 어떠한 서비스를 필요로 하고 있는지 판단한다. 서비스 선택은 인지된 현재 상황에서 수행 가능한 서비스 목록 중에서, 사용자의 선호도 및 프로파일에 의해 적절한 서비스가 선택 된다. 이렇게 선택된 서비스는 그 서비스를 제공하기 위한 장치들의 작동을 제어함으로써 사용자에게 제공된다. 서비스를 위한 장치를 선택하고, 작업을 할당하기 위해 서비스 브로커는 장치 매니저를 통해 현재 사용 가능한 장치들의 상태와 제공하려는 서비스와 충돌을 일으킬 수 있는 장치들의 상태 정보를 받아와 서비스를 위한 최적의 장치들을 선택하고 동작에 대한 제어 정보를 작성한다. 이렇게 만들어진 서비스 제공 계획은 장치 매니저에게 전달되고, 장치 매니저는 계획에 따라 실제 장치들을 제어한다. 이상의 다중 에이전트 모델을 통해, 특정 상황에 존재하는 사용자 개개인에게 특성화된 서비스를 충돌 없이 제공할 수 있다.

  • PDF

다중사용자 환경에서 공간적인 다이버시티를 이용하는 초광대역 통신시스템의 성능 비교분석 (Performance of UWB Systems using Spatial Diversity in Multi-User Environments)

  • 백선영;안진영;이성신;김상준
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.321-324
    • /
    • 2007
  • 본 논문에서는 다중 수신안테나가 제공하는 공간적인 다이버시티를 이용하여 고속의 데이터 전송률을 달성하기 위한 초광대역 통신시스템의 성능 향상에 대해 연구한다. 다중사용자 간섭 신호들이 존재하는 환경에서 2PPM (Binary Pulse Position Modulation) THMA (Time Hopping Multiple Access) UWB 시스템의 성능을 이론적으로 분석하기 위해서 다중 수신안테나를 통해서 수신되는 공간적인 신호들을 결합한 후의 수신 SINR 표현식을 유도하고 BER 성능을 수치적인 시뮬레이션에 의해 평가된다. 또한 2PPM에 의한 시스템의 성능 결과들을 2PAM (Binary Pulse Amplitude Modulation) THMA UWB 시스템의 이론적인 성능 결과와도 비교한다. 공간적인 다이버시티가 2PPM과 2PAM THMA UWB 시스템의 성능에 미치는 영향을 분석한다. 다중 수신안테나의 수가 증가함에 따라 BER 성능이 향상됨을 보인다. 또한 다중사용자 간섭 신호들이 존재할 때 2PAM THMA UWB 시스템의 성능이 2PPM THMA UWB 시스템의 성능보다 상당히 우수하다는 것을 확인하다.

  • PDF

다중사용자 환경에서 공간적인 다이버시티를 이용하는 초광대역 통신시스템의 성능 비교분석 (Performance of UWB Systems using Spatial Diversity in Multi-User Environments)

  • 백선영;안진영;이성신;김상준
    • 한국정보통신학회논문지
    • /
    • 제11권11호
    • /
    • pp.2121-2126
    • /
    • 2007
  • 본 논문에서는 다중 수신안테나가 제공하는 공간적인 다이버시티를 이용하여 고속의 데이터 전송률을 달성하기 위한 초광대역 통신시스템의 성능 향상에 대해 연구한다. 다중사용자 간섭 신호들이 존재하는 환경에서 2PPM(Binary Pulse Position Modulation) THMA(Time Hopping Multiple Access) UWB 시스템의 성능을 이론적으로 분석하기 위해서 다중 수신안테나를 통해서 수신되는 공간적인 신호들을 결합한 후의 수신 SINR 표현식을 유도하고 BER 성능을 수치적인 시뮬레이션에 의해 평가된다. 또한 2PPM에 의한 시스템의 성능 결과들을 2PAM(Binary Pulse Amplitude Modulation) THMA UWB 시스템의 이론적인 성능 결과와도 비교한다. 공간적인 다이버시티가 2PPM과 2PAM THMA UWB 시스템의 성능에 미치는 영향을 분석한다. 다중 수신안테나의 수가 증가함에 따라 BER 성능이 향상됨을 보인다. 또한 다중사용자 간섭 신호들이 존재할 때 2PAM THMA UWB 시스템의 성능이 2PPM THMA UWB 시스템의 성능보다 상당히 우수하다는 것을 확인한다.

멀티셀 기반의 다중 사용자 OFDM-TDD 시스템에서 효과적인 프레임 크기 결정과 자원 할당 기법 (An Efficient frame size Decision and Resource Allocation Method for Multiuser OFDM/TDD System in Multicell Environment)

  • 금승원;김정곤;신길호;김형명
    • 한국통신학회논문지
    • /
    • 제31권8A호
    • /
    • pp.760-768
    • /
    • 2006
  • 단일 사용자 OFDM/TDD 시스템에서 스펙트럼 효율을 최대화하는 부 대역과 자원 할당 주기결정 방식이 이미 제안되어 있다. 그러나 그 기법은 단일 사용자에 대한 것이며, 다중 셀 다중 사용자인 경우에는 사용자마다 부 대역으로 나누는 대역의 크기가 다르고 자원 할당 주기가 다르게 될 수 있다. 또한 다중 셀 환경에서 자원 할당을 할 경우에는 다른 셀에서 오는 간섭을 예측하기 힘들기 때문에 목표 BER을 만족시키면서 자원 할당을 하기 힘들게 되는 문제점이 있을 수 있다. 이런 다중 셀 환경에서도 목표 BER을 만족시키기 위해서, 효과적으로 자원 할당을 하는 기법을 제안하고, 이를 분석하였으며, 시뮬레이션을 통해 검증, 평가하였다. 본 논문의 결과는, 향후 OFDM 기반의 차세대 셀룰러 이동통신시스템의 성능 예측 및 자원할당기술 적용 시에 활용될 것으로 생각된다.

비동기 복조 DS/CDMA 역방향 링크에서 채널 추정 및 다중 사용자 검파를 이용한 성능 개선 (Performance Improvement for Nonchoherent DS/CDMA Reverse Links using Channel Estimation and Multiuser Detection)

  • 홍대기;윤석현;홍대식;강창언
    • 한국전자파학회논문지
    • /
    • 제12권5호
    • /
    • pp.755-764
    • /
    • 2001
  • 본 논문에서는 M-ary 직교 변조를 사용하는 직접 확산 코드 분할 다중 접속 (DS/CDMA: Direct Sequence/Code Division Multiple Access) 시스템을 위한 최대 근사 (Maximum Lkelihood : ML) 결정 궤환 채널 추정(Decision Feedback Channel Estimation : DFCE) 시스템을 제안한다. 제안된 시스템은 결정 궤환 정보로서 RAKE 수신기의 최대 결합 출력을 사용한다. 제안된 시스템으로부터 추정된 채널 값을 이용하면 파일럿의 삽입없이 RAKE 수신기에서 동기 검파 (coherent demodulation)를 할 수 있고, 동시에 최대 비 결합(Maximum Ration Combining : MRC) 기법을 사용할 수 있다. 그러나 제안된 DFCE 다중 사용자 환경에서 다중 사용자 간섭 (Multiple Access Interference: MAI)으로 인해 심각한 성능의 저하가 발생한다. 이런 문제를 해결하기 위해 다단 병렬 간섭 제거기(Multistage Parallel Interference Cancellation : PIC)를 제안된 시스템과 결합해 본다. 제안된 DFCE에서 추정된 정확한 채널 값은 동기식 검파뿐 아니라 PIC에서 다중 사용자 간섭 신호의 재 생성(regeneration)을 위해서도 쓰인다. 이럴 경우 PIC와 EFCF간에 서로 도움을 주는 이중 효과를 얻게 된다. 실험결과에 의하면 제안된 시스템은 기존의 비동기 검파(noncoherent demodulation) 방식에 비해 다단 PIC를 쓰지 않는 동기 검파의 경우 IE-02의 E$_{b}$/N$_{0}$에서 수용 가능한 사용자 수가 5명에서 약 10으로 2배 증가함을 확인할 수 있었으며, 다단 PIC를 사용한 동기 검파의 경우 약 30명으로 6배 정도가 증가함을 확인할 수 있었다.

  • PDF

다중 사용자 다중 입출력 시스템을 위한 Block Tomlinson-Harashima 전처리 기법의 전력 손실 분석 (Power Loss Analysis of Block Tomlinson-Harashima Precoder for Multi-user MIMO Systems)

  • 김준두;이충용
    • 대한전자공학회논문지TC
    • /
    • 제49권8호
    • /
    • pp.12-18
    • /
    • 2012
  • 본 논문에서는 하향링크 다중사용자(multi-user, MU) 다중입출력(multi-input multi-ouput, MIMO) 시스템에 블록 Tomlinson-Harashima 전처리기(block Tomlinson-Harashima precoder, BTHP)를 적용했을 때, 시스템의 송신 전력에 대한 정확한 분석 결과를 제공하였다. 각 사용자별로 상위 사용자들로부터 전달되는 간섭신호를 BTHP를 통해 제거하는 과정에서 큰 간섭신호 가정을 이용한 기존의 분석과는 달리, 실제로 전달되는 간섭신호의 통계적 특성을 분석함으로써 향상된 정확도를 갖는 분석 방법을 제안하였고, 모의실험을 통해 제안한 분석 결과가 기존 결과보다 정확함을 확인하였다.

MMSE 다중사용자 검출기의 성능 향상에 관한 연구 (A Study on performance improvement of MMSE Multi-User Detector)

  • 유동관
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권1호
    • /
    • pp.145-154
    • /
    • 2007
  • 본 논문은 STBC CDMA 시스템의 다중 사용자 환경에서 기존 MMSE 검출 방식이 여러 경로의 수신신호 중에서 가장 전력이 강한 신호만을 사용하므로 상대적으로 검출 능력이 떨어지는 단점이 있어 이를 보완하고자 각각의 수신 신호에 동일이득(Equal gain)과 비례이득(Proportional gain)이 여러 가지 형태로 조합된 다중경로 이득(Multi -Path gain)을 적용시켜 성능을 개선시킨 다음에 이것의 성능을 기존의 MMSE 검출기의 성능과 비교 분석하여 보았다. 개선된 검출방식의 성능분석은 비트 오율 확률분포 관점에서 이루어졌으며 이것을 기존의 MMSE 방식과 비교한 결과 여러가지 형태로 조합된 다중경로 이득을 적용시켜 성능을 개선시킨 검출 방식이 기존의 방식보다 채널의 지연 값, 사용자 수, 신호 대 잡음비에 대한 비트 오율 확률분포의 성능이 더 향상됨을 알 수 있었다.

  • PDF

실시간 다중 기준국 GNSS/GPS 반송파 미지정수 결정 기술 연구

  • 박재익;이은성;허문범
    • 천문학회보
    • /
    • 제37권2호
    • /
    • pp.157.1-157.1
    • /
    • 2012
  • 1990년대 제안된 RTK(Real-Time Kinematics)는 GNSS/GPS 반송파 위상(carrier phase) 관측값을 이용한 방식으로 cm 수준의 정확도를 실시간으로 산출할 수 있어 측지 측량 등 다양한 분야에서 활용되고 있다. 그러나 한 가지 중요한 단점은 이 방식을 사용하는 기준국과 사용자는 10~20km 이내에 존재해야만 빠르고 신뢰할 수 있는 해를 산출할 수 있다는 점이다. 이는 궤도오차, 대류층 및 전리층 오차에 공간 상관성(spatially correlated) 있기 때문인데, 사용자 주변을 둘러싼 다중 기준국들의 측정치를 조합하여 보상하거나 모델링하여 줄이는 방식인 다중 기준국 네트워크 기반의 RTK 알고리즘이 제안되어 사용되고 있다. 다중 기준국 네트워크 기반의 RTK 프로세스에서 기준국간 미지정수 결정은 전 과정의 핵심 프로세스라고 할 수 있으며, 관련되어 많은 기술들이 제안되고 연구되어 왔다. 특히, 1980년대 말부터 현재까지 후처리 기반으로 꾸준하게 연구되고 있는 Blewitt에 의해 전리층 제거 조합과 Wide-lane 반송파 위상 조합을 활용한 미지정수 검색 방법이 대표적이며 이후에도 Gao, Colombo등 다양한 연구자에 의해 활용되었다. 이 연구에서는 실시간으로 다중 기준국 반송파 미지정수를 결정하는 기술에 대한 연구를 수행하였다. L1, L2 관측값 조합으로 인한 관측값의 잡음 수준이 증가하는 영향을 피하기 위해 L1, L2 반송파 위상 및 의사거리를 그대로 관측값으로 사용하여 사용자 위치 및 속도, 기준국간 이중 차분된 전리층 지연 수직성분, 대류층 wet 지연 수직 성분, 이중 차분된 미지정수를 미지의 상태변수로 확장 칼만필터를 통해 직접적으로 추정하는 방식으로 미지정수의 실수해를 결정하였고, 정수해는 실시간에 적합한 MLAMBDA 기법과 비율테스트를 통한 정수해 검정기법을 통해 결정하였다.

  • PDF

상향링크 다중 사용자 기반 가상적 MIMO-OFDM 시스템의 파일럿 오버헤드와 다중화 이득의 트레이드오프 (A Tradeoff of Multiplexing Gain and Pilot Overhead in Multi-User OFDM Virtual MIMO Uplink Systems)

  • 란롱;조성윤;김요한;김동구
    • 한국항행학회논문지
    • /
    • 제12권5호
    • /
    • pp.437-443
    • /
    • 2008
  • 본 논문에서는 다중사용자 환경의 상향링크 가상적 MIMO-OFDM 시스템 기반 하에서 정보 이론적인 관점에서의 합 전송률을 최대화 할 수 있는 최적의 사용자 수에 대하여 분석하였다. 다중 안테나 기반의 기지국과 단일 안테나용 단말기를 기반으로 하고 있으며 주파수 비선택적 블록 페이딩 및 시변 페이딩 채널 하의 파일럿 기반의 채널 추정 방식을 가정하였다. 이론적 분석을 통하여 낮은 SNR 영역에서 다중화 이득과 파일럿 오버헤드 간의 트레이드오프가 있음을 증명하였고 동일한 파일럿 및 신호 전력이 주어질 때, 주파수 비선택적 블록 채널에서의 시스템 성능을 최대화 하는 최적의 사용자 수는 min ($N_r$,LT/2)으로 결정되는 반면, 페이딩 채널에서는 min($N_r$, ${\lfloor}{\sqrt{LT+1}}-1{\rfloor}$)으로 접근함을 보여 준다.

  • PDF