• 제목/요약/키워드: Allocation form

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

A Variable Neighbourhood Descent Algorithm for the Redundancy Allocation Problem

  • Liang, Yun-Chia;Wu, Chia-Chuan
    • Industrial Engineering and Management Systems
    • /
    • 제4권1호
    • /
    • pp.94-101
    • /
    • 2005
  • This paper presents the first known application of a meta-heuristic algorithm, variable neighbourhood descent (VND), to the redundancy allocation problem (RAP). The RAP, a well-known NP-hard problem, has been the subject of much prior work, generally in a restricted form where each subsystem must consist of identical components. The newer meta-heuristic methods overcome this limitation and offer a practical way to solve large instances of the relaxed RAP where different components can be used in parallel. The variable neighbourhood descent method has not yet been used in reliability design, yet it is a method that fits perfectly in those combinatorial problems with potential neighbourhood structures, as in the case of the RAP. A variable neighbourhood descent algorithm for the RAP is developed and tested on a set of well-known benchmark problems from the literature. Results on 33 test problems ranging from less to severely constrained conditions show that the variable neighbourhood descent method provides comparable solution quality at a very moderate computational cost in comparison with the best-known heuristics. Results also indicate that the VND method performs with little variability over random number seeds.

Power Allocation for Opportunistic Full-Duplex based Relay Selection in Cooperative Systems

  • Zhong, Bin;Zhang, Dandan;Zhang, Zhongshan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권10호
    • /
    • pp.3908-3920
    • /
    • 2015
  • In this paper, performance analysis of full-duplex (FD) relay selection under decode-and-forward (DF) relaying mode is carried out by taking into account several critical factors, including the distributions of the received signal-to-noise ratio (SNR) and the outage probability of wireless links. The tradeoff between the FD and half-duplex (HD) modes for relay selection techniques is also analyzed, where the former suffers from the impact of residual self-interference, but the latter requires more channel resources than the former (i.e., two orthogonal channels are required). Furthermore, the impact of optimal power allocation (OPA) on the proposed relay-selection scheme is analyzed. Particularly, the exact closed-form expressions for outage probability of the proposed scheme over Rayleigh fading channels are derived, followed by validating the proposed analysis using simulation. Numerical results show that the proposed FD based scheme outperforms the HD based scheme by more than 4 dB in terms of coding gain, provided that the residual self-interference level in the FD mode can be substantially suppressed to the level that is below the noise power.

Concepts and Design Aspects of Granular Models of Type-1 and Type-2

  • Pedrycz, Witold
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제15권2호
    • /
    • pp.87-95
    • /
    • 2015
  • In this study, we pursue a new direction for system modeling by introducing the concept of granular models, which produce results in the form of information granules (such as intervals, fuzzy sets, and rough sets). We present a rationale and several key motivating arguments behind the use of granular models and discuss their underlying design processes. The development of the granular model includes optimal allocation of information granularity through optimizing the criteria of coverage and specificity. The emergence and construction of granular models of type-2 and type-n (in general) is discussed. It is shown that achieving a suitable coverage-specificity tradeoff (compromise) is essential for developing granular models.

Globally Optimal Solutions for Cross-Layer Design in Fast-Fading Lossy Delay-Constrained MANETs

  • Pham, Quoc-Viet;Kim, Hoon;Hwang, Won-Joo
    • 한국멀티미디어학회논문지
    • /
    • 제18권2호
    • /
    • pp.168-177
    • /
    • 2015
  • To increase the overall utility and decrease the link delay and power consumption, a joint optimal cross-layer design of congestion control at the transport layer, link delay at the data link layer and power allocation at the physical layer for mobile ad hoc networks is considered in this paper. As opposed to previous work, the rate outage probability in this work is based on exactly closed-form; therefore, the proposed method can guarantee the globally optimal solutions to the underlying problem. The non-convex formulated problem is transformed into a convex one, which is solved by exploiting the duality technique. Finally, simulation results verify that our proposal achieves considerable benefits over the existing method.

An Analytical Expression for BER Performance of Intelligent Reflecting Surface Assisted NOMA

  • Chung, Kyuhyuk
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제14권2호
    • /
    • pp.23-29
    • /
    • 2022
  • To improve spectrum and energy efficiency in the fifth generation (5G) wireless channels, intelligent reflecting surface (IRS) transmissions have been envisioned, possibly towards the sixth generation (6G) networks. In this paper, we analyze the bit-error rate (BER) performance of intelligent reflecting surface (IRS) assisted non-orthogonal multiple access (NOMA) systems. First, we derive a closed-form expression of the BER in terms of Q functions. Then we analyze the BER improvement of the IRS NOMA system over the conventional NOMA system with respect to the power allocation. Furthermore, we also demonstrate numerically the BER improvement of the IRS NOMA network over the conventional NOMA network in respect of the number of reflecting devices.

Analysis on Bit Error Rate Performance of Negatively Asymmetric Binary Pulse Amplitude Modulation Non-Orthogonal Multiple Access in 5G Mobile Networks

  • Chung, Kyuhyuk
    • International Journal of Advanced Culture Technology
    • /
    • 제9권4호
    • /
    • pp.307-314
    • /
    • 2021
  • Recently, positively asymmetric binary pulse amplitude modulation (2PAM) has been proposed to improve the bit error rate (BER) performance of the weak channel gain user, with a tolerable BER loss of the strong channel gain user, for non-orthogonal multiple access (NOMA). However, the BER loss of the stronger channel gain user is inevitable in such positively asymmetric 2PAM NOMA scheme. Thus, we propose the negatively asymmetric 2PAM NOMA scheme. First, we derive closed-form expressions for the BERs of the negatively asymmetric 2PAM NOMA. Then, simulations demonstrate that for the stronger channel gain user, the BER of the proposed negatively asymmetric 2PAM NOMA improves, compared to that of the conventional positively asymmetric 2PAM NOMA. Moreover, we also show that for the weaker channel gain user, the BER of the proposed negatively asymmetric 2PAM NOMA is comparable to that of the conventional positively asymmetric 2PAM NOMA, over the power allocation range less than about 10 %.

BER Performance Analysis of Intelligent Reflecting Surface NOMA for Strongest Channel Gain User

  • Kyuhyuk, Chung
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제15권4호
    • /
    • pp.84-89
    • /
    • 2023
  • Recently, the sixth generation (6G) networks have become tremendous research topics. Intelligent reflecting surface (IRS) technologies have been envisioned, to increase spectrum and energy efficiency for the fifth generation (5G) mobile networks, towards the sixth generation (6G) communications. In this paper, especially for the strongest channel gain user, we investigate the bit-error rate (BER) of non-orthogonal multiple access (NOMA) systems with intelligent reflecting surface (IRS). First, we derive a BER expression in a closed-form of Q functions. Second, we investigate the BER performance improvement of IRS NOMA systems over NOMA systems versus the power allocation. Moreover, we analyze the BER performance improvement of IRS NOMA systems over NOMA systems versus the number of IRS devices. In results, NOMA equipped with IRS technologies could play an important role in the paradigm shift from 5G mobile networks to 6G mobile networks.

X 대역 해상이동위성업무 추가 주파수 분배를 위한 ITU-R 표준화 연구 동향 및 대응 방안 연구 (A Study on the Frequency Allocation to the Maritime Mobile Satellite Services in the X band under ITU-R Activities)

  • 오대섭;장대익
    • 한국위성정보통신학회논문지
    • /
    • 제10권3호
    • /
    • pp.127-130
    • /
    • 2015
  • 국제전기통신연합(ITU)에서는 7375-7750 MHz/8025-8400 MHz 대역(X 대역) 해상이동위성업무의 추가 주파수 분배를 세계전파통신회의(WRC-15) 연구 의제로 채택하여 주파수 분배에 대한 기술적, 규정적 방안을 연구하고 있다. 새로운 업무의 주파수 분배를 위해서는 동일 및 인접 대역에 이미 운용되고 있는 기존 업무와의 주파수 간섭 평가 및 공유 방안 연구를 통해 기존 업무들을 보호해야 하며 업무들 간 양립성이 보장되어야 한다. 본 논문에서는 ITU-R에서 연구된 X 대역 해상이동위성업무 주파수 분배 연구 동향 및 현재까지의 주파수 분배 연구 결과를 바탕으로 2015년 11월에 개최될 WRC-15에서 본 의제에 대한 우리나라 대응 전략 수립을 위한 고려사항들을 분석하였다.

핸드오버 시 이동 단말기에서 다중 세션 지원을 위한 자원 할당 방안 (A Resource Allocation Method for Supporting Multiple Sessions in a Mobile Terminal during Handover)

  • 이문호;이종찬
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권6호
    • /
    • pp.57-66
    • /
    • 2012
  • 초고속 전송 속도와 ALL-IP 기술을 기반으로 다양한 이종 접속망과 연동할 LTE-Advanced 망은 다중 모드의 이동단말기와 결합하여 U-cloud Streaming, LBS, 모바일 스마트 TV 와 같이 보다 혁신적이고 매력적인 이동 멀티미디어 응용의 구현을 가능케 할 것이다. 이러한 이동 멀티미디어 서비스를 제공하려면 이동 단말기가 서비스 품질 요구사항이 상이한 다수의 세션을 동시에 지원해야 한다. 특히 핸드오버 시 지연 및 손실에 의해 서비스 지속성에 악영향을 줄 가능성이 있으므로, 다중 세션들의 QoS를 유지하기 위한 효율적인 자원 예약 및 할당 방안이 필요하다. 본 논문은 세션 우선순위와 세션 자원 할당에 근거하여 다중 세션을 효과적으로 수용하기 위한 핸드오버시의 자원 할당 방법을 제안한다. 제안된 기법의 성능을 핸드오버 세션 강제절단률을 척도로 하여 시뮬레이션에 의해 분석한다.

EPON 시스템의 적응적 Limited 동적 대역 할당 방식 (Adaptive Limited Dynamic Bandwidth Allocation Scheme for EPON)

  • 황준호;유명식
    • 한국통신학회논문지
    • /
    • 제31권5B호
    • /
    • pp.449-455
    • /
    • 2006
  • 멀티미디어 응용의 발달과 통합형 인터넷 서비스가 등장함에 따라, 광 가입자 망에 대한 연구가 활발히 진행되고 있다. 특히, Ethernet Passive Optical Network(EPON)은 경제성과 더불어 높은 대역폭 제공으로 인해 많은 관심을 받고 있다. EPON 시스템에서의 데이터 전송은 OLT(Optical Line Terminal) 가 ONU(Optical Networks Units)에게 데이터를 전송하는 하향 전송과 ONU가 OLT에게 데이터를 전송하는 상향 전송, 두 가지 방식으로 이루어져 있다. 하향 전송의 경우 모든 ONU들에게 데이터를 브로드캐스트 방식으로 전송한다. 반면 상향 전송의 경우 OLT와 ONU가 점대점 형식으로 연결되어 데이터를 전송하는데, 이때 하나의 상향 링크를 다수의 ONU가 TDMA 기반으로 공유하여 사용한다. 이러한 상향 전송에서의 대역 할당 알고리즘은 효율적인 대역폭 관리를 위해 반드시 필요하다. Limited 방식은 상향 전송에 있어서 효율적인 대역폭 할당을 위해 제안되었다. 본 논문에서는 기존 Limited 방식의 단점을 보완한 적응적 Limited 방식을 제안한다. 적응적 Limited 방식은 보다 탄력적인 대역할당이 가능하고, 패킷 지연 기반의 공평성을 제공한다. 컴퓨터 시뮬레이션을 통해 적응적 Limited 방식이 기존 Limited 방식보다 더욱 탄력적인 대역폭 할당이 가능함을 확인할 수 있었으며, 패킷 지연 기반의 공평성 유지 및 요구 기반의 대역폭 할당 공평성이 우수하게 유지됨을 확인할 수 있었다.