• 제목/요약/키워드: Distributed resource allocation

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

Distributed Resource Allocation in Two-Hierarchy Networks

  • Liu, Shuhui;Chang, Yongyu;Wang, Guangde;Yang, Dacheng
    • ETRI Journal
    • /
    • 제34권2호
    • /
    • pp.159-167
    • /
    • 2012
  • In this paper, a new distributed resource allocation algorithm is proposed to alleviate the cross-tier interference for orthogonal frequency division multiplexing access macrocell and femtocell overlay. Specifically, the resource allocation problem is modeled as a non-cooperative game. Based on game theory, we propose an iterative algorithm between subchannel and power allocation called distributed resource allocation which requires no coordination among the two-hierarchy networks. Finally, a macrocell link quality protection process is proposed to guarantee the macrocell UE's quality of service to avoid severe cross-tier interference from femtocells. Simulation results show that the proposed algorithm can achieve remarkable performance gains as compared to the pure waterfilling algorithm.

수급 불균형을 고려한 전력망의 최적 자원 할당을 위한 일치 기반의 분산 알고리즘 (Consensus-Based Distributed Algorithm for Optimal Resource Allocation of Power Network under Supply-Demand Imbalance)

  • 임영훈
    • 한국정보전자통신기술학회논문지
    • /
    • 제15권6호
    • /
    • pp.440-448
    • /
    • 2022
  • 최근 분산 에너지 자원들의 도입으로 전력망의 최적 자원 할당 문제의 중요성이 강조되고 있고, 대규모 전력망의 방대한 양의 데이터를 처리하기 위해 분산 자원 할당 기법이 요구되고 있다. 최적 자원 할당 문제에서 각 발전기의 발전 용량의 한계로 인하여 수급의 균형이 만족하는 경우를 고려한 연구는 많이 진행되고 있지만, 총 요구량이 최대 발전 용량을 초과하는 경우인 수급 불균형을 고려한 연구는 아직 미미한 실정이다. 본 논문에서는 수급 균형인 상황뿐만 아니라 수급 불균형 상황을 고려하여 전력망의 최적 자원 할당을 위한 일치 기반의 분산 알고리즘을 제안한다. 제안하는 분산 알고리즘은 수급 균형을 만족하는 경우에는 최적의 자원을 할당하고, 수급이 불균형한 경우에는 부족한 자원의 양을 계측할 수 있도록 설계하였다. 마지막으로 모의실험을 통하여 제안된 알고리즘의 성능을 검증하였다.

분산 클라우드 컴퓨팅을 위한 동적 자원 할당 기법 (Dynamic Resource Allocation in Distributed Cloud Computing)

  • 안태형;김예나;이수경
    • 한국통신학회논문지
    • /
    • 제38B권7호
    • /
    • pp.512-518
    • /
    • 2013
  • 분산 클라우드 컴퓨팅에서 자원 할당 알고리즘은 사용자 만족도와 서비스 수용 및 처리 능력과 밀접한 관련을 가지기 때문에 중요하다. 즉, 분산 클라우드에서는 서비스 처리를 위해 이용가능한 자원이 없을 때 발생하는 서비스 거부는 사용자 만족도를 반감시킨다. 따라서 본 논문에서는 서비스 거부를 최소화하기 위하여 데이터센터 자원 상황을 고려한 자원 할당 알고리즘을 제안한다. 제안하는 알고리즘은 Q-Learning 기반의 자원 할당량 학습에 의해서 클라우드 데이터센터에서 최대 자원 할당량 만큼 할당을 할 수 있으면 자원 할당량이 증가하고 그렇지 못할 때는 자원 할당량이 감소하게 된다. 본 논문에서는 제안하는 알고리즘과 기존의 두 알고리즘을 평가하고 제안하는 알고리즘이 두 알고리즘 보다 낮은 서비스 거부율을 보임을 증명한다.

A Memory Configuration Method for Virtual Machine Based on User Preference in Distributed Cloud

  • Liu, Shukun;Jia, Weijia;Pan, Xianmin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권11호
    • /
    • pp.5234-5251
    • /
    • 2018
  • It is well-known that virtualization technology can bring many benefits not only to users but also to service providers. From the view of system security and resource utility, higher resource sharing degree and higher system reliability can be obtained by the introduction of virtualization technology in distributed cloud. The small size time-sharing multiplexing technology which is based on virtual machine in distributed cloud platform can enhance the resource utilization effectively by server consolidation. In this paper, the concept of memory block and user satisfaction is redefined combined with user requirements. According to the unbalanced memory resource states and user preference requirements in multi-virtual machine environments, a model of proper memory resource allocation is proposed combined with memory block and user satisfaction, and at the same time a memory optimization allocation algorithm is proposed which is based on virtual memory block, makespan and user satisfaction under the premise of an orderly physical nodes states also. In the algorithm, a memory optimal problem can be transformed into a resource workload balance problem. All the virtual machine tasks are simulated in Cloudsim platform. And the experimental results show that the problem of virtual machine memory resource allocation can be solved flexibly and efficiently.

Distributed Uplink Resource Allocation in Multi-Cell Wireless Data Networks

  • Ko, Soo-Min;Kwon, Ho-Joong;Lee, Byeong-Gi
    • Journal of Communications and Networks
    • /
    • 제12권5호
    • /
    • pp.449-458
    • /
    • 2010
  • In this paper, we present a distributed resource allocation algorithm for multi-cell uplink systems that increases the weighted sum of the average data rates over the entire network under the average transmit power constraint of each mobile station. For the distributed operation, we arrange each base station (BS) to allocate the resource such that its own utility gets maximized in a noncooperative way. We define the utility such that it incorporates both the weighted sum of the average rates in each cell and the induced interference to other cells, which helps to instigate implicit cooperation among the cells. Since the data rates of different cells are coupled through inter-cell interferences, the resource allocation taken by each BS evolves over iterations. We establish that the resource allocation converges to a unique fixed point under reasonable assumptions. We demonstrate through computer simulations that the proposed algorithm can improve the weighted sum of the average rates substantially without requiring any coordination among the base stations.

그리드 환경에서의 효율적인 자원 관리를 위한 공급-조정 전략 모델 (Supply-Driven Strategies Model for Resource Management in Grid Environment)

  • 마용범;이종식
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2005년도 추계학술대회 및 정기총회
    • /
    • pp.65-70
    • /
    • 2005
  • Recently, Grid is embossed as a new issue according to the need of cooperation related to distributed resources, data sharing, Interaction and so on. It focuses on sharing of large scale resources, high-performance, applications of new paradigms, which improved more than established distributed computing. Because of the environmental specificity distributed geographically and dynamic, the most important problem in grid environment is to share and to allocate distributed grid resources. This paper proposes supply-driven strategies model that is applicable for resource management in grid environment and presents a optimal resource allocation algorithm based on resource demands. Supply-driven strategies model can offer efficient resource management by transaction allocation based on user demand and provider strategy. This paper implements the supply-driven strategies model on the DEVS modeling and simulation environment and shows the efficiency and excellency of this model by comparing with established models.

  • PDF

OFDM-CDMA에 기반을 둔 분산 채널 할당 구조를 갖는 멀티미디어 Ad Hoc 무선 LAM에 관한 연구 (Multimedia Ad Hoc Wireless LAMs with Distributed Channel Allocation Based on OFDM-CDMA)

  • 양현호
    • 한국정보통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.965-972
    • /
    • 2005
  • 본 논문에서는 멀티미디어 Ad Hoc 무선 LAM(AWLAN)을 위한 새로운 자원 관리 방안으로 분산채널 할당 프로토롤(Distributed Channel Allocation Protocol, DCAP)을 제안한다 이 방안은 QoS (Quality-of-Service)를 보장하는 분산적 자원 관리를 OFDM-CDMA(Orthogonal Frequency Division Multiplexing-Code Division Multiple Access) 채널 구조 위에 구현한 것이다. MPEG 트래픽에 대한 성능평가 결과 DCAP는 광대역 무선 접근(Broadband Wireless Access, BWA) 형 물리구조 기반에서의 멀티미디어 서비스를 지원하는 AWLAN을 위한 좋은 자원 관리 방안임이 판명되었다.

무선 네트워크에서 효율적인 전력 제어 게임을 위한 적응 자원 할당 기법 (Adaptive Resource Allocation for Efficient Power Control Game in Wireless Networks)

  • 왕진수;박재철;황성현;김창주;김윤희
    • 한국통신학회논문지
    • /
    • 제34권3A호
    • /
    • pp.221-228
    • /
    • 2009
  • 본 논문에서는 여러 무선 링크가 존재하는 무선 네트워크에서 좀 더 낮은 송신 전력으로 각 링크가 요구하는 전송률을 만족시키는 분산 자원 할당 기법을 고려한다. 이 때 해결하고자 하는 문제는 분산 전력 제어 게임이 안정적으로 수렴하도록 간섭 환경에 따라 무선 자원을 공유하는 링크 수와 그에 따라 자원 크기를 바꾸는 것이다. 제안하는 기법은 링크 사이의 자원 공유 수준을 정의하고 자원 공유 수준 정보를 교환하여 자원을 공유할 링크와 자원 크기를 분산적으로 결정함으로써 중앙 집권적인 최적 자원 할당보다 교환 정보와 복잡도를 줄인다. 제안 기법은 자원을 항상 공유하거나 직교하게 이용하는 경우보다 송신 전력이 적게 필요하면서 최적 자원 할당과 비슷한 성능을 보인다.

탐지 및 공격 임무를 수행하는 로봇팀의 효율적 자원관리를 통한 작업할당방식 (Task Allocation Framework Incorporated with Effective Resource Management for Robot Team in Search and Attack Mission)

  • 김민혁
    • 한국군사과학기술학회지
    • /
    • 제17권2호
    • /
    • pp.167-174
    • /
    • 2014
  • In this paper, we address a task allocation problem for a robot team that performs a search and attack mission. The robots are limited in sensing and communication capabilities, and carry different types of resources that are used to attack a target. The environment is uncertain and dynamic where no prior information about targets is given and dynamic events unpredictably happen. The goal of robot team is to collect total utilities as much as possible by destroying targets in a mission horizon. To solve the problem, we propose a distributed task allocation framework incorporated with effective resource management based on resource welfare. The framework we propose enables the robot team to retain more robots available by balancing resources among robots, and respond smoothly to dynamic events, which results in system performance improvement.

Adaptive and Prioritized Random Access and Resource Allocation Schemes for Dynamic TDMA/TDD Protocols

  • Choi, Hyun-Ho
    • Journal of information and communication convergence engineering
    • /
    • 제15권1호
    • /
    • pp.28-36
    • /
    • 2017
  • The medium access control (MAC) protocol based on dynamic time division multiple access/time division duplex (TDMA/TDD) is responsible for random access control and radio resource allocation in dynamic traffic environments. These functions of random access and resource allocation are very important to prevent wastage of resources and improve MAC performance according to various network conditions. In this paper, we propose new random access and resource allocation schemes to guarantee quality of service (QoS) and provide priority services in a dynamic TDMA/TDD system. First, for the QoS guarantee, we propose an adaptive random access and resource allocation scheme by introducing an access probability. Second, for providing priority service, we propose a priority-based random access and resource allocation scheme by extending the first adaptive scheme in both a centralized and a distributed manner. The analysis and simulation results show that the proposed MAC protocol outperforms the legacy MAC protocol using a simple binary exponential backoff algorithm, and provides good differential performance according to priorities with respect to the throughput and delay.