• 제목/요약/키워드: Opportunistic Scheduling

검색결과 45건 처리시간 0.02초

밀리미터파 전 이중 시스템에서의 혼성 스케줄링 (Hybrid Scheduling in Millimeter Wave Full-Duplex Systems)

  • 반비엔마이;김주엽;최상원;신원용
    • 한국정보통신학회논문지
    • /
    • 제20권1호
    • /
    • pp.52-57
    • /
    • 2016
  • 다중 경로 약한 산란 (poor scattering) 전 이중 (full-duplex) 시스템에서 혼성 스케줄링을 소개한다. 제안하는 시스템은 다중 안테나를 갖는 하나의 전 이중 기지국과 수 많은 단일 안테나 반 이중 (half-duplex) 단말로 구성된다. 혼성 스케줄링은 송신기에서의 부분적 채널 정보만을 활용한다. 특별히, 상향링크 및 하향링크에서 모두 기회적 송신 기술을 사용하는 기존 스케줄링 방법과는 달리, 제안하는 기술은 하향링크에서의 랜덤 송신 빔형성 및 상향링크에서의 간섭 제거 빔형성을 결합하여 사용한다. 주요 결과로써, 컴퓨터 모의실험을 통해 제안한 기술이 기존 스케줄링 방법보다 특정 신호 대 잡음비 영역 이상에서 훨씬 더 우수한 합 용량 성능을 가짐을 보인다.

A New Joint Packet Scheduling/Admission Control Framework for Multi-Service Wireless Networks

  • Long Fei;Feng Gang;Tang Junhua
    • Journal of Communications and Networks
    • /
    • 제7권4호
    • /
    • pp.408-416
    • /
    • 2005
  • Quality of service (QoS) provision is an important and indispensable function for multi-service wireless networks. In this paper, we present a new scheduling/admission control frame­work, including an efficient rate-guaranteed opportunistic scheduling (ROS) scheme and a coordinated admission control (ROS­CAC) policy to support statistic QoS guarantee in multi-service wireless networks. Based on our proposed mathematical model, we derive the probability distribution function (PDF) of queue length under ROS and deduce the packet loss rate (PLR) for individual flows. The new admission control policy makes admission decision for a new incoming flow to ensure that the PLR requirements of all flows (including the new flow) are satisfied. The numerical results based on ns-2 simulations demonstrate the effectiveness of the new joint packet scheduling/admission control framework.

이동통신 멀티미디어 환경에서의 효율적인 크로스레이어 기반의 스케줄링 기법 (Efficient Scheduling Method based Cross-Layer on Mobile Communication Multimedia Environments)

  • 김주석;김형중;조권도;김경석
    • 한국콘텐츠학회논문지
    • /
    • 제7권10호
    • /
    • pp.1-9
    • /
    • 2007
  • 한정된 자원을 다수의 사용자에게 분배해야 하는 무선 네트워크의 환경에서 자원의 할당과 관리는 중요하다. 이를 위해 다른 레이어 간에 통합 적응하는 레이어를 디자인해야 하는 필요성이 대두되고 있다. 본 논문에서는 크로스 레이어 기반의 스케줄링 기법에 대해 다룬다. 기존의 스케줄링 기법들 살펴보고 이를 보완한 스케줄링 기법을 제시한다. 멀티미디어 서비스 환경에서는 다양한 서비스를 제공하기 때문에 스케줄링 기법 또한 다양하게 적용할 수 있어야 한다. 따라서 기존 기법에서 적용되지 않았던 서비스에 따른 스케줄링 기법을 제시하였다. 제시한 기법은 시뮬레이션을 통해 기존의 기법에 비해 무선자원 이용효율이 뛰어남을 보였다.

오퍼튜니스틱 다중 빔 형성 시스템의 사용자 선택에 따른 성능 향상 (On Opportunistic Beamforming with Multiple-User Selection)

  • 구미현;김동우
    • 한국통신학회논문지
    • /
    • 제33권2A호
    • /
    • pp.130-138
    • /
    • 2008
  • 이 논문에서는 오퍼튜니스틱한 빔을 형성하는 시스템에서 다중 파일럿 빔을 이용해 하향링크 데이터 수율을 높이도록 사용자들을 선택하는 스케줄링 방법을 제시한다. 오퍼튜니스틱 빔 포밍 시스템에서는 사용자의 비 균일한 분포와 적은 수에 의해 하향링크로의 데이터 수율 성능이 감소할 수 있다. 이를 개선하기 위해 기존에 연구되어온 다중 파일럿 빔을 사용하는 다른 두 가지 시스템 모델에서 SINR이 아닌, 빔포머와 각 사용자의 채널 간 이득을 이용하여 스케줄링 하는 방법을 제안한다. 제안한 방법을 통해 사용자들의 분포에 따라 유연하게 데이터를 수신할 사용자를 선택할 수 있다. 수치적 결과에서는 사용자들의 분포가 비 균일하고 수가 적은 경우에, 사용자들로부터 피드 백 받은 SINR 또는 SNR로부터 효율적인 채널 이득을 사용하여 스케줄링을 하는 것과 피드백 받은 SINR만으로 데이터를 수신 할 사용자들을 선택한 경우와 비교하여 제안한 방법에서 60%가량 향상된 데이터 수율 결과를 얻을 수 있음을 보여준다.

A fuzzy criteria weighting for adaptive FMS scheduling

  • Lee, Kikwang;Yoon, Wan-Chul;Baek, Dong-Hyun
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.131-134
    • /
    • 1996
  • Application of machine learning to scheduling problems has focused on improving system performance based on opportunistic selection among multitudes of simple rules. This study proposes a new method of learning scheduling rules, which first establishes qualitatively meaningful criteria and quantitatively optimizes the use of them, a similar way as human scheduler accumulate their expertise. The weighting of these criteria is trained in response to the system states through simulation. To mimic human quantitative feelings, distributed fuzzy sets are used for assessing the system state. The proposed method was applied to job dispatching in a simulated FMS environment. The job-dispatching criteria used were the length of the processing time of a job and the situation of the next workstation. The results show that the proposed method can develop efficient and robust scheduling strategies, which can also provide understandable and usable know-hows to the human scheduler.

  • PDF

다중사용자 다중입출력 시스템을 위한 채널품질 되돌림의 정보량 감쇄 기법 (Feedback Reduction of Channel Quality Information for Multiuser MIMO Systems)

  • 조면균;김영주;홍대식
    • 한국통신학회논문지
    • /
    • 제31권8A호
    • /
    • pp.798-803
    • /
    • 2006
  • 다중사용자 다중입출력 시스템에서 채널 적응 기술을 사용하면 시스템의 통신용량을 증가시킬 수 있다. 하지만 이를 위해서는 많은 양의 사용자 채널품질 정보가 송신 단에 되돌림 되어야 한다. 다중사용자 다중입출력 시스템으로 기존에 제안된 per user unitary and rate control(PU2RC)는 사전코딩(preceding) 정보와 그때의 채널품질정보가 요구되며, 스케줄링의 효율이 떨어지는 단점이 있었다. 이러한 단점을 극복하기 위하여 본 논문에서는 되돌림 정보량 줄이는 새로운 방법을 제안한다. 제안된 기법은 미리 알려진 사전코딩행렬을 사용하고 사용자의 채널상황에 따라 선택적 되돌림(opportunistic feedback) 방법을 사용한다. 모의실험을 통하여 제안된 기법이 기존의 PU2RC 대비 훨씬 적은양의 되돌림 정보량으로 비슷한 통신용량 성능을 보장함을 보인다.

Scheduling and Power Control Framework for Ad hoc Wireless Networks

  • Casaquite, Reizel;Yoon, Myung-Hyun;Hwang, Won-Joo
    • 한국멀티미디어학회논문지
    • /
    • 제10권6호
    • /
    • pp.745-753
    • /
    • 2007
  • The wireless medium is known to be time-varying which could affect and result to a poor network's performance. As a solution, an opportunistic scheduling and power control algorithm based on IEEE 802.11 MAC protocol is proposed in this paper. The algorithm opportunistically exploits the channel condition for better network performance. Convex optimization problems were also formulated i.e. the overall transmission power of the system is minimized and the "net-utility" of he system is maximized. We have proven that an optimal transmission power vector may exist, satisfying the maximum power and SINR constraints at all receivers, thereby minimizing overall transmission power and maximizing net-utility of the system.

  • PDF

Survey on Physical Layer Security in Downlink Networks

  • Abbas, Mohammed Adil;Hong, Jun-Pyo
    • Journal of information and communication convergence engineering
    • /
    • 제15권1호
    • /
    • pp.14-20
    • /
    • 2017
  • In this paper, we discuss physical layer security techniques in downlink networks, including eavesdroppers. The main objective of using physical layer security is delivering a perfectly secure message from a transmitter to an intended receiver in the presence of passive or active eavesdroppers who are trying to wiretap the information or disturb the network stability. In downlink networks, based on the random feature of channels to terminals, opportunistic user scheduling can be exploited as an additional tool for enhancing physical layer security. We introduce user scheduling strategies and discuss the corresponding performances according to different levels of channel state information (CSI) at the base station (BS). We show that the availability of CSI of eavesdroppers significantly affects not only the beamforming strategy but also the user scheduling. Eventually, we provide intuitive information on the effect of CSI on the secrecy performance by considering three scenarios: perfect, imperfect, and absence of eavesdropper's CSI at the BS.

다중입출력 시스템에서 적응형 섭동을 이용한 기회적 프리코딩 (Opportunistic Precoding based on Adaptive Perturbation for MIMO Systems)

  • 남태환;안선회;이경천
    • 한국정보통신학회논문지
    • /
    • 제23권12호
    • /
    • pp.1638-1643
    • /
    • 2019
  • 본 논문에서는 MIMO (Multiple-Input Multiple Output, 다중입출력) 시스템을 위한 적응형 섭동을 이용한 기회적 프리코딩(Adaptive Perturbation-aided Opportunistic Precoding) 방식을 제안한다. 제안 프리코딩 방식에서는 MIMO 시스템을 위한 프리코딩 행렬을 생성할 때 랜덤한 섭동 뿐 아니라 사용자로부터 받은 전송률 정보에 의해 결정되는 적응적 변화값을 함께 이용한다. 이전 시간의 랜덤 섭동이 전송속도를 상승시켰을 경우 적응형 섭동을 이전 랜덤 섭동과 동일하게 하고, 그렇지 않을 경우 이전 랜덤한 섭동 값의 음의 값에 해당하는 값을 적용시킨다. 또한 전송 속도 최적화를 위해 스케줄링에서 현재 생성된 프리코딩 행렬 뿐 아니라 메모리에 저장된 최근 프리코딩 행렬 정보도 함께 이용한다. 모의실험 결과에서 기존 프리코딩 방식에 비해 제안한 섭동 기반 기회적 프리코딩 방식이 높은 전송속도를 얻으며, 특히 사용자의 수가 적은 환경에서 전송 속도 이득이 큰 것을 확인할 수 있다.

On the Multiuser Diversity in SIMO Interfering Multiple Access Channels: Distributed User Scheduling Framework

  • Shin, Won-Yong;Park, Dohyung;Jung, Bang Chul
    • Journal of Communications and Networks
    • /
    • 제17권3호
    • /
    • pp.267-274
    • /
    • 2015
  • Due to the difficulty of coordination in the cellular uplink, it is a practical challenge how to achieve the optimal throughput scaling with distributed scheduling. In this paper, we propose a distributed and opportunistic user scheduling (DOUS) that achieves the optimal throughput scaling in a single-input multiple-output interfering multiple-access channel, i.e., a multi-cell uplink network, with M antennas at each base station (BS) and N users in a cell. In a distributed fashion, each BS adopts M random receive beamforming vectors and then selects M users such that both sufficiently large desired signal power and sufficiently small generating interference are guaranteed. As a main result, it is proved that full multiuser diversity gain can be achieved in each cell when a sufficiently large number of users exist. Numerical evaluation confirms that in a practical setting of the multi-cell network, the proposed DOUS outperforms the existing distributed user scheduling algorithms in terms of sum-rate.