• 제목/요약/키워드: Fairness and Efficiency

검색결과 131건 처리시간 0.03초

Cross-Layer Resource Allocation in Multi-interface Multi-channel Wireless Multi-hop Networks

  • Feng, Wei;Feng, Suili;Zhang, Yongzhong;Xia, Xiaowei
    • ETRI Journal
    • /
    • 제36권6호
    • /
    • pp.960-967
    • /
    • 2014
  • In this paper, an analytical framework is proposed for the optimization of network performance through joint congestion control, channel allocation, rate allocation, power control, scheduling, and routing with the consideration of fairness in multi-channel wireless multihop networks. More specifically, the framework models the network by a generalized network utility maximization (NUM) problem under an elastic link data rate and power constraints. Using the dual decomposition technique, the NUM problem is decomposed into four subproblems - flow control; next-hop routing; rate allocation and scheduling; power control; and channel allocation - and finally solved by a low-complexity distributed method. Simulation results show that the proposed distributed algorithm significantly improves the network throughput and energy efficiency compared with previous algorithms.

Traffic Aided Uplink Opportunistic Scheduling with QoS Support in Multiservice CDMA Networks

  • Liao, Dan;Li, Lemin
    • ETRI Journal
    • /
    • 제29권1호
    • /
    • pp.120-123
    • /
    • 2007
  • In this letter, we address the problem of resource allocation with efficiency and quality of service (QoS) support in uplink for a wireless CDMA network supporting real-time (RT) and non-realtime (NRT) communication services. For RT and NRT users, there are different QoS requirements. We introduce and describe a new scheme, namely, traffic aided uplink opportunistic scheduling (TAUOS). While guaranteeing the different QoS requirements, TAUOS exploits the channel condition to improve system throughput. In TAUOS, the cross-layer information, file size information, is used to improve fairness for NRT users. Extensive simulation results show that our scheme can achieve high system throughput in uplink wireless CDMA systems, while guaranteeing QoS requirements.

  • PDF

A Novel Congestion Control Algorithm for Large BDP Networks with Wireless Links

  • Le, Tuan-Anh;Hong, Choong Seon
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1482-1484
    • /
    • 2010
  • A new TCP protocol can succeed for large bandwidth delay product when it meets network bandwidth utilization efficiency and fair sharing. We introduce a novel congestion control algorithm which employs queueing delay information in order to calculate the amount of congestion window increment in increase phase, and reduces congestion window to optimal estimated bound as packet loss occurs. Combination of such methods guarantees that the proposal utilizes fully network bandwidth, recovers quickly from packet loss in wireless link, and preserves fairness for competing flows mixed short RTT and long RTT. Our simulations show that features of the proposed TCP meet the desired requirements.

An Adaptive Scheduling Scheme for Cooperative Energy Harvesting Networks

  • Ammar, Ahmed;Reynolds, Daryl
    • Journal of Communications and Networks
    • /
    • 제17권3호
    • /
    • pp.256-264
    • /
    • 2015
  • Energy harvesting devices have been proposed for sensor networking applications where batteries cannot be replaced, and cooperative communication schemes have been used to increase energy efficiency for wireless systems. Here, we develop transmission scheduling schemes for multi-terminal cooperative energy harvesting networks that maximize the packet delivery ratio, i.e., the probability that an event is reported successfully. We see that the proposed scheme provides virtually the same performance as the state-of-the-art threshold-based scheme, but does not require auxiliary parameter optimization. The proposed scheme also permits extensions to multiple cooperating nodes and sources, and it can be modified to accommodate fairness constraints.

A Dynamic Bandwidth Allocation Scheme for a Multi-spot-beam Satellite System

  • Park, Unhee;Kim, Hee Wook;Oh, Dae Sub;Ku, Bon-Jun
    • ETRI Journal
    • /
    • 제34권4호
    • /
    • pp.613-616
    • /
    • 2012
  • A multi-spot-beam satellite is an attractive technique for future satellite communications since it can support high data rates by projecting high power density to each spot beam and can reuse a frequency in different cells to increase the total system capacity. In this letter, we propose a resource management technique adjusting the bandwidth of each beam to minimize the difference between the traffic demand and allocated capacity. This represents a reasonable solution for dynamic bandwidth allocation, considering a trade-off between the maximum total capacity and fairness among the spot beams with different traffic demands.

공동사업의 이익분배와 효율성 (The Profit Sharing and Efficiency of a Joint Venture)

  • 위정범;전상경
    • 재무관리연구
    • /
    • 제25권1호
    • /
    • pp.177-196
    • /
    • 2008
  • 본 연구는 유사한 혹은 동일한 산업에 속해 있는 두 기업이 공동사업(joint venture)을 수행하는 과정에서 이익을 분배하는 메카니즘을 분석한다. 두 기업이 동의할 수 있는 '공정한' 이익분배와 함께 자원배분의 효율성을 달성할 수 있는 의사결정구조를 모색한다. 공동사업은 한 기업이 설비를 제공하고, 다른 기업이 제품을 생산하고 판매하는 형태로 진행되는 경우를 상정하고 있다. 본 연구의 분석결과는 공동사업의 의사결정 구조를 적절히 고안하면 사회적 효율성을 충족하는 균형에 도달할 수 있음을 시사한다. 동일 기업집단 내의 공동사업과 같이 이익분배(이전가격)가 사전에 정해져 기업들의 사적 유인이 통제될 수 있는 상황 뿐 아니라, 독립적 기업들의 공동사업에서도 판매기업이 단독으로 이전가격을 결정하는 구조를 배제하면 효율적인 결과를 낳을 수 있음을 보인다.

  • PDF

방향성 전송을 사용하는 이동통신 시스템을 고려한 파워 할당 방안 (Power Allocation Scheme For Mobile Communication Systems Using Directional Transmission)

  • 이웅섭;정방철;반태원
    • 한국정보통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.2621-2627
    • /
    • 2014
  • 기지국의 전송 파워를 서비스 받는 단말로 집중시키는 방향성 전송은 이동통신 시스템의 수율을 극대화함으로써 현재 이동통신 시스템이 직면한 가장 큰 문제인 데이터 트래픽 폭증 문제를 해결하는데 도움을 줄 수 있다. 본 연구에서는 방향성 전송을 사용하는 이동통신 시스템을 위한 파워 할당 방안을 고려하였다. 특히 기지국의 각 섹터에서 다수의 방향성 전송을 이용하여 여러 단말을 동시에 서비스하는 환경에서 각 방향성 전송의 전송 파워를 효율적으로 조절해 주는 방안에 대해서 고려하였다. 이를 위해 동일 파워 할당방안, Water-filling 방안 및 역 채널 할당 방안을 고려하였고, 방향성 전송간의 간섭을 고려하여 시스템의 수율을 최대화하기 위한 방안인 방향성 전송 파워 할당 방안을 제안하였다. 또한 기존에 개발한 시스템 레벨 시뮬레이터를 활용하여 다양한 파워 할당 방안들의 성능(대역 효율 및 Jain's Fairness Index)을 분석하였고 이를 통해 제안한 파워 할당 방식이 기존의 파워 조절 방안들에 비해서 시스템의 대역 효율을 최대 28% 향상시킬 수 있음을 보였다.

이질적 목적을 지닌 R&D 사업들을 위한 달성지수 기반의 상대적 평가기법 (Attainment Index-based Relative Evaluation Method for R&D Programs with Heterogeneous Objectives)

  • 정욱;임성민;김윤종;정산기
    • 산업경영시스템학회지
    • /
    • 제32권2호
    • /
    • pp.29-37
    • /
    • 2009
  • National R&D programs play an important role in the development of a country in this age of the knowledge economy. Since many numbers of R&D programs compete for limited resources such as national R&D budget, the R&D program evaluation problem is a challenging decision-making problem faced by decision makers that deal with R&D management. In this sense, DEA(Data Envelopment Analysis) has been regarded as one of the most widely accepted methods to measure the relative efficiency of productivity of R&D programs. DEA is a methodology to measure and to evaluate the relative efficiency of a homogeneous set of decision-making units(DMUs) in a process which uses multiple inputs to produce multiple outputs. However, the sample of the R&D programs could consist of two or more naturally occurring subsets, thus exhibiting clear signs of heterogeneity such as different objectives. In such situations, the fairness of DEA is limited, for the nature of the relative efficiency of a DMU is likely to be influenced by its membership in a particular subset of the sample. In this study, we propose a methodology AI-DEA(attainment index DEA) allowing for reflecting decision maker's subjective judgement on difference among different subsets of R&D programs which have heterogeneous objectives. This methodology combines AHP and Delphi in order to decide the attainmnet index of each DMU for each outputs, and apply them to DEA model. We illustrate the proposed approach with a pilot evaluation of 13 programs involving 6 different subsets of Korean National R&D programs and compares the results of the original DEA model and AI-DEA model.

이기종 무선망에서 에너지 효율 개선을 위한 망간 협력 기반 스케쥴링 기법 (A Cooperative Energy-efficient Scheduling Scheme for Heterogeneous Wireless Networks)

  • 김훈
    • 전자공학회논문지
    • /
    • 제53권1호
    • /
    • pp.3-8
    • /
    • 2016
  • 무선망에서 소모 전력, 전송률, 통신 반경 등 서비스 요구 사항에 따라 상호 다른 망의 발전이 진행되어 왔다. 최근 차세대 무선망 환경에서는 초고속, 초저지연, 저전력 등 서비스 요구 사항이 보다 다양해지고 높은 수준으로 설정되고 있으며, 이를 만족하기 위한 방안으로 이기종간 효과적인 연동에 대한 연구에 관심이 높아지고 있다. 본 논문에서는 이기종 무선망 환경에서 망간 연동을 통해 데이터 서비스가 이루어지는 상황에서 에너지 효율성을 반영하는 스케쥴링 기법을 제안한다. 특히 이기종 무선망 환경에서 사용자 형평성을 고려하면서 데이터 수율을 개선하는 비례균등 스케쥴링 방식을 기반으로 에너지 효율에 관한 요소를 반영하는 문제를 고려하고 에너지 효율을 개선함과 동시에 사용자 형평성, 데이터 수율을 모두 감안하는 에너지 효율적인 비례균등 스케쥴링 방식을 제안한다. 또한 모의실험을 통해 제안된 방식으로 비례균등 달성도를 유지하면서 에너지 효율이 개선됨을 보인다.

Hybrid Full Frequency Precoding for Integrated Remote Wireless Sensor and Multibeam Satellite Networks

  • Li, Hongjun;Dong, Feihong;Gong, Xiangwu;Deng, Changliang;Jia, Luliang;Wang, Jingchao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권6호
    • /
    • pp.2546-2566
    • /
    • 2016
  • This paper investigates an efficient transmission scheme for the remote wireless sensors to receive information which is rarely discussed in the integrated remote wireless sensor and multibeam satellite networks (IWSMSNs). The networks can be employed to exchange sensing information for emergency scenario, ocean scenario, and so on, which are isolated from available terrestrial networks. As the efficient transmission link is important to the IWSMSNs, we propose a hybrid full frequency (HFF) precoding by taking advantage of frequency reuse and multiple-input multiple-output (MIMO) precoding. Considering energy efficiency and sinks fairness are crucial to transmission link, thus the HFF precoding problems are formulated as transmit power minimization (TPM) and max-min fair (MMF) received signal to interference plus noise ratio (SINR) problems, which can be transformed to indefinite quadratic optimization programs. Then this paper presents a semi-definite programming (SDP) algorithm to solve the problems for the IWSMSNs. The promising potential of HFF for the real IWSMSNs is demonstrated through simulations.