• 제목/요약/키워드: User Fairness

검색결과 153건 처리시간 0.023초

이동무선 네트워크에서 하향링크 전송을 위한 시간비율 기반 스케줄링 기법에 관한 연구 (A Time-fraction Based Scheduling Method for Downlink Transmissions in Wireless Network)

  • ;백천현
    • 경영과학
    • /
    • 제24권1호
    • /
    • pp.113-126
    • /
    • 2007
  • This paper deals with a mathematical approach for finding the time-fractions for the time-fraction based scheduling method in multimedia wireless networks. By introducing a constraint that regulates the performance fairness amongst users, we present a systematic method for harmonizing both the system and user performance. Numerical results show that the time-fraction based scheduling method reinforced with our scheme is very effective especially in multimedia environments.

카메라를 이용한 온라인 시험 공정성 강화 시스템 (A System for Improving Fairness of Online Test Using Camera)

  • 고주영;심재창;김현기
    • 한국멀티미디어학회논문지
    • /
    • 제12권10호
    • /
    • pp.1427-1435
    • /
    • 2009
  • 이러닝은 교실에서 수업이 이루어지는 전통 수업 방식과는 달리 학생들이 각자의 장소에서 온라인으로 수업에 참여 할 수 있는 수업방식이다. 그리고 시험도 온라인에서 이루어지는 경우가 많아 이 경우 시험감독이 어렵다. 감독이 어려운 온라인 시험도 성적에 포함되므로 공정한 학사관리가 중요하다. 본 연구에서는 카메라를 이용한 온라인 시험 공정성 강화 시스템을 제안한다. 온라인 수강생은 매 강의를 학습한 후 출석확인을 위해 카메라로 얼굴을 촬영하고 촬영된 영상은 저장된다. 그리고 시험을 치는 동안 시험 장면을 촬영하고 얼굴을 검출하여 대리시험 등의 부정행위를 방지하고자 한다. 촬영된 영상은 시험이 종료된 후 시험 답안지와 함께 사이버 학사관리 시스템에 전송시키고 시험 성적표와 함께 사진을 인쇄하여 본인을 인증하고 시험 부정을 방지하고자한다.

  • PDF

TDD-OFDMA 하향 링크에서의 수율 공평성과 서비스 커버리지 보장을 위한 패킷 스케줄링 알고리즘 연구 (Packet Scheduling Algorithms for Throughput Fairness and Coverage Enhancement in TDD-OFDMA Downlink Network)

  • 기영민;김동구
    • 한국통신학회논문지
    • /
    • 제30권7A호
    • /
    • pp.611-619
    • /
    • 2005
  • 본 논문은 IEEE 802.16e 기반의 TDD-OFDMA 하향 링크에서의 수율 공평성 및 서비스 커버리지 보장을 위한, WFS(weighted Fair scheduling) 알고리즘과 TGS(Throughput Guarantee Scheduling) 알고리즘을 제안하고, RR(Round Robin), PF(Proportional Fair), FFTH(Fast Fair Throughput), FTH(Fair Throughput) 스케줄링 알고리즘과의 비교를 통한 성능 분석을 수행하였다. 제안된 알고리즘의 성능은 64 kbps와 128 kbps 의 두 개의 최소 사용자 수율 요구 조건에서의 서비스 커버리지, 유효 섹터 수율, 공평성 평가를 통하여 분석되었다. 상대적으로 낮은 64 kbps 요구 조건에서, 제안된 알고리즘은 lxEV-DV 공평성 기준을 만족시키면서, 기존의 스케줄링 방식들보다 서비스 커버리지 내의 가용 사용자 수를 증가시켰다. 또한 128 kbps 요구 조건에서는 PF 스케줄링 방식에 비하여 유효 섹터 수율의 손실이 거의 없이, 서비스 커버리지를 증가시킬 수 있음을 보였다.

고정 릴레이 기반 셀룰러 시스템에서 QoS를 보장하기 위한 효율적인 자원 할당 (Efficient Resource Allocation to Support QoS in a Fixed Relay Based Cellular System)

  • 김근배;신희영;박상규
    • 한국전자파학회논문지
    • /
    • 제21권10호
    • /
    • pp.1128-1135
    • /
    • 2010
  • 릴레이 기반 셀룰러 시스템은 사용자의 요구를 충족시키는 서비스를 제공하기 위해 도입되었다. 릴레이 중계기를 사용하는 주된 요인은 서비스 영역 확장 및 요구 서비스를 만족시킬 수 있는 시스템 처리율 증가이다. 본 논문에서는 직교 주파수 분할 다중 접속(OFDMA: Orthogonal Frequency Division Multiple Access) 기술이 적용된 고정 릴레이(fixed relay) 기반 셀룰러 시스템에서 공평성을 고려한 효율적인 부반송파 할당 방안을 제시한다. 릴레이 중계기에 적합한 효율적인 자원 할당 방법을 통해서 사용자의 QoS를 보장할 수 있도록 하며, outage 확률 및 사용자 당 평균 데이터 처리율(throughput)의 관점에서 기존의 비례 공정 알고리즘(proportional fairness algorithm)과의 성능 비교를 통해 제시된 알고리즘의 유용성을 관찰한다.

A Novel Dynamic Spectrum Access Algorithm for Cognitive Radio Networks

  • Zhao, Ming;Yin, Chang-Chuan;Wang, Xiao-Jun
    • Journal of Communications and Networks
    • /
    • 제15권1호
    • /
    • pp.38-44
    • /
    • 2013
  • This paper proposes a new dynamic spectrum access (DSA) algorithm for cognitive radio networks. Once initialized, this algorithm works without the need of coordination overhead and hence can be used when no control channel is available. Secondary user (SU) lists and predetermined access control are used in this algorithm. We analyze the probability of no SU collision with primary user and the throughput of our proposed algorithm. Extensive simulations show that our algorithm outperforms the existing DSA algorithm in terms of both the aggregate throughput and the traffic distribution fairness. Furthermore, the validity of our analysis is confirmed by simulation results.

원격조정 가능한 웹 카메라의 이동거리 최소화를 위한 이차원 스케줄링에 관한 연구 (A Study on the Two-Dimensional Scheduling for Minimization of Moving Distance on the Remote Controllable Web-Camera)

  • 조수영;송명남;김영신;황준
    • 인터넷정보학회논문지
    • /
    • 제1권2호
    • /
    • pp.61-67
    • /
    • 2000
  • 인터넷 실시간 방송 시스템 중에서 특히 각광을 받고 있는 카메라 원격조정이 가능한 웹 카메라의 경우 다수의 클라이언트가 웹 카메라의 서버에 접속하여 서비스를 요구하므로 스케줄링 기법이 중요시된다. 그러나 기존의 FIFO(First In First Out) 또는 SDF(Shortest Distance First) 스케줄링 기법을 사용할 경우 서비스 요구에 따른 카메라 이동거리의 최소화와 사용자에 대한 공정성 유지측면은 모두 만족하지 못했다. 본 연구에서 제시하고 있는 2D(2-Dimensional)스케줄링기법을 사용할 경우 FIFO 스케줄링 기법에 비해 카메라의 이동거리가 크게 줄어들었으며, SDF 스케줄링에 비하여 특정 Request의 기아현상이 발생하지 않았다. 따라서 2D스케줄링 기법을 원격 조정 가능한 웹 카메라 시스템에 도입 할 경우, 사용자의 서비스 요구에 따른 카메라 이동 거리의 최소화와 사용자에 대한 공정성을 동시에 만족시켜 주므로 사용자에 대한 요구 만족도와 시스템의 성능을 향상시킬 수 있다.

  • PDF

Analytical Evaluation of FFR-aided Heterogeneous Cellular Networks with Optimal Double Threshold

  • Abdullahi, Sani Umar;Liu, Jian;Mohadeskasaei, Seyed Alireza
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권7호
    • /
    • pp.3370-3392
    • /
    • 2017
  • Next Generation Beyond 4G/5G systems will rely on the deployment of small cells over conventional macrocells for achieving high spectral efficiency and improved coverage performance, especially for indoor and hotspot environments. In such heterogeneous networks, the expected performance gains can only be derived with the use of efficient interference coordination schemes, such as Fractional Frequency Reuse (FFR), which is very attractive for its simplicity and effectiveness. In this work, femtocells are deployed according to a spatial Poisson Point Process (PPP) over hexagonally shaped, 6-sector macro base stations (MeNBs) in an uncoordinated manner, operating in hybrid mode. A newly introduced intermediary region prevents cross-tier, cross-boundary interference and improves user equipment (UE) performance at the boundary of cell center and cell edge. With tools of stochastic geometry, an analytical framework for the signal-to-interference-plus-noise-ratio (SINR) distribution is developed to evaluate the performance of all UEs in different spatial locations, with consideration to both co-tier and cross-tier interference. Using the SINR distribution framework, average network throughput per tier is derived together with a newly proposed harmonic mean, which ensures fairness in resource allocation amongst all UEs. Finally, the FFR network parameters are optimized for maximizing average network throughput, and the harmonic mean using a fair resource assignment constraint. Numerical results verify the proposed analytical framework, and provide insights into design trade-offs between maximizing throughput and user fairness by appropriately adjusting the spatial partitioning thresholds, the spectrum allocation factor, and the femtocell density.

LTE 멀티미디어 데이터를 위한 패킷 스케쥴링 알고리즘에 관한 연구 (A Study on Packet Scheduling for LTE Multimedia Data)

  • 레탄투안;유대승;김형주;진광자;장병태;노승환
    • 한국통신학회논문지
    • /
    • 제37권8B호
    • /
    • pp.613-619
    • /
    • 2012
  • Long Term Evolution(LTE) 시스템은 멀티미디어 서비스와 같은 다양한 서비스를 이동 사용자에게 제공할 수 있다. 실제로 HSPA+(High Speed Packet Access plus)는 다운링크의 비트 율(bit rate)을 크게 향상 시켰으나, 다양한 멀티미디어 서비스에서 요구하는 서비스 품질을 어떻게 만족시킬 것인가에 대한 연구는 매우 미비한 상태이다. 본 논문에서는 proportional fair(PF) 알고리즘을 기반으로 하여 LTE를 위한 효율적인 패킷 스케쥴링 알고리즘을 제안하였다. 제안된 알고리즘에서는 패킷 스케쥴링을 할 때 패킷의 우선순위를 결정하는 가장 중요한 요소인 트래픽 클래스의 가중치와 순간 사용자 데이터 전송율을 최적화 하였다. 또한 다중 셀(multi-cell) 환경에서 LTE를 통해서 사용자에게 전송되는 멀티미디어 트래픽을 시뮬레이션 함으로써 제안된 알고리즘의 성능이 향상되었음을 보였다.

LTE-Advanced 시스템의 반송파 집성(Carrier Aggregation)을 고려한 셀간 협력 스케쥴링 기법 (Inter-Cell Cooperative Scheduling with Carrier Aggregation in LTE-Advanced System)

  • 양찬석;조구민;류탁기;강충구
    • 한국통신학회논문지
    • /
    • 제39B권3호
    • /
    • pp.151-161
    • /
    • 2014
  • 3GPP LTE-Advanced 시스템(Release 10)의 Carrier Aggregation (CA) 규격은 고속의 전송률을 지원하기 위해 다수의 주파수 밴드를 통합하면서, 이를 고려한 다양한 배치 시나리오를 제시하고 있다. 본 논문에서는 각 주파수 밴드 별로 상이한 방향성 섹터 안테나를 사용하는 배치 시나리오를 고려하며, 이때 단말이 인접 셀의 주파수 밴드를 선택 가능하게 함으로써 셀 경계 사용자의 수율 성능을 향상할 수 있는 셀 선택 방식을 제안한다. 그리고 이러한 방식 하에 셀 간에 비례공정성(proportional fairness)이 확보될 수 있도록 하는 분산 방식의 셀간 협력 스케쥴링 알고리즘을 제시하며, 이를 통해 기존 방식보다 셀 경계 사용자의 수율이 약 50% 향상되는 것을 확인한다.

사용자 중심의 효율적인 좌석 자원 관리 시스템 설계 및 구현 (Design and Implementation of Efficient Seat Resource Management System Driven User)

  • 강민성;이상준;안기중;김장형;김도현
    • 한국정보통신학회논문지
    • /
    • 제11권12호
    • /
    • pp.2319-2326
    • /
    • 2007
  • 최근 비행기, 기차, 버스를 비롯하여 극장이나 도서관 좌석 등과 같은 자원을 효과적으로 배정하고 관리하는 시스템이 개발되고 있다. 그러나 한정된 좌석 자원을 초과하는 수요가 발생하면 이 자원을 효율적으로 관리하고 이용할 때는 많은 어려움이 발생한다. 기존의 한정 된 좌석 자원의 배정 및 관리 방식은 중앙 시스템에서 집중 관리로 처리되고 있다. 그러나 이러한 방법은 사용자 개개인의 선호도를 고려하지 못 할 뿐만 아니라 각 사용자에게 공평한 기회를 제공하지 못한다. 따라서 본 논문에서는 사용자 관점에서 한정된 도서관 열람실 좌석 자원을 효율적으로 이용하기 위하여 고객이 직접 좌석을 선택하고 좌석에 대한 기회를 균등하게 가질 수 있는 고객 중심의 좌석 할당 시스템을 설계하고 구현한다.