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

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

적응형 그리드 시스템을 위한 이질적인 자원 관리 (Heterogeneous Resource Management for Adaptive Grid System)

  • Eui-Nam Huh;Woong-Jae Lee;Jong-Sook Lee
    • 한국시뮬레이션학회논문지
    • /
    • 제12권4호
    • /
    • pp.51-59
    • /
    • 2003
  • Real-Time applications on Grid environment have several problems in terms of resource management addressed as follows; (1) dynamic resource allocation to provide QoS objectives, (2) heterogeneous resources that is different scale, or capacity in same unit, and (3) resource availability, and resource needs. This paper describes the techniques of resource manager (RM) handling above problems to support QoS of dynamic real-time applications on Grid. The contributions of this paper to solve problems are as follows: unification of dynamic resource requirements among heterogeneous hosts, control of resources in heterogeneous environments, and dynamic load balancing/sharing. Our heuristic allocation scheme works not only 257% better than random, 142% better than round robin, and 36.4% better than least load in QoS sensitivity, but also 38.6% better than random, 28.5% better than round robin, and 31.6% better than least load in QoS.

  • PDF

Event-Driven Real-Time Simulation Based On The RM Scheduling and Lock-free Shared Objects

  • Park, Hyun Kyoo
    • 한국국방경영분석학회지
    • /
    • 제25권1호
    • /
    • pp.199-214
    • /
    • 1999
  • The Constructive Battle Simulation Model is very important to the recent military training for the substitution of the field training. However, real battlefield systems operate under real-time conditions, they are inherently distributed, concurrent and dynamic. In order to reflect these properties by the computer-based simulation systems which represent real world processes, we have been developing constructive simulation model for several years. Conventionally, scheduling and resource allocation activities which have timing constraints, we elaborated on these issues and developed the simulation system on commercially available hardware and operating system with lock-free resource allocation scheme and rate monotonic scheduling.

  • PDF

인터넷 기반 분산컴퓨팅환경에서 자원할당을 위한 피어 가용길이 예상 기법 (A Peer Availability Period Prediction Strategy for Resource Allocation in Internet-based Distributed Computing Environment)

  • 김진일
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권4호
    • /
    • pp.69-75
    • /
    • 2006
  • 과학 기술이 발전함에 따라 대량의 정보를 처리하기 위해 대두된 인터넷을 기반으로 하는 분산 컴퓨팅 환경은 대규모의 독립된 자원을 공유하여 과학 연구와 같은 문제를 해결하기 위한 구축된 환경이므로, 사용자 작업을 효율적으로 할당하기 위한 스케줄링 알고리즘이 필요하다. 현재까지 여러 스케줄링 알고리즘이 연구되어 왔지만, 대부분 피어의 자율성을 고려하지 않는 문제점을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 인터넷기반 분산 컴퓨팅 환경에서의 피어 가용길이 예상 기법을 제안하였다. 또한 인터넷기반 분산 컴퓨팅환경에서 사용되는 SRTFIT 알고리즘에 적용하여, 시뮬레이션을 통하여 제안된 기법이 단순한 예상기법보다 성능이 뛰어남을 보였다.

  • PDF

Adaptive Cross-Layer Resource Optimization in Heterogeneous Wireless Networks with Multi-Homing User Equipments

  • Wu, Weihua;Yang, Qinghai;Li, Bingbing;Kwak, Kyung Sup
    • Journal of Communications and Networks
    • /
    • 제18권5호
    • /
    • pp.784-795
    • /
    • 2016
  • In this paper, we investigate the resource allocation problem in time-varying heterogeneous wireless networks (HetNet) with multi-homing user equipments (UE). The stochastic optimization model is employed to maximize the network utility, which is defined as the difference between the HetNet's throughput and the total energy consumption cost. In harmony with the hierarchical architecture of HetNet, the problem of stochastic optimization of resource allocation is decomposed into two subproblems by the Lyapunov optimization theory, associated with the flow control in transport layer and the power allocation in physical (PHY) layer, respectively. For avoiding the signaling overhead, outdated dynamic information, and scalability issues, the distributed resource allocation method is developed for solving the two subproblems based on the primal-dual decomposition theory. After that, the adaptive resource allocation algorithm is developed to accommodate the timevarying wireless network only according to the current network state information, i.e. the queue state information (QSI) at radio access networks (RAN) and the channel state information (CSI) of RANs-UE links. The tradeoff between network utility and delay is derived, where the increase of delay is approximately linear in V and the increase of network utility is at the speed of 1/V with a control parameter V. Extensive simulations are presented to show the effectiveness of our proposed scheme.

고속 WPAN의 Mesh 네트워킹을 위한 분산형 채널타임 할당 (Distributed Channel-Time Allocation for the Mesh Networking of the High-Rate WPAN)

  • 이병주;박무성;이승형;최웅철;정광수
    • 한국통신학회논문지
    • /
    • 제32권3A호
    • /
    • pp.230-236
    • /
    • 2007
  • 본 논문에서는 IEEE 802.15.3 High-Rate WPAN(Wireless Personal Area Network)의 메쉬 네트워크 구성을 위한 분산형 채널 자원 관리 방법을 제안한다. IEEE 802.15 TG(task group)5는 WPAM의 메쉬 네트워크 구성을 위해 MAC과 PHY 계층의 표준화를 진행중이다. 기존 WPAN에서 전송 파워의 증가나 수신측의 감도 증가없이 전송 범위 확장 방법의 연구와 네트워크 내에서 라우팅 기능의 강화를 통해서 보다 신뢰성 있는 통신을 가능케하는 것이 이 TG의 목표이다. 본 논문은 PNC(piconet coordinator)가 없이 각 DEV(device)들이 자신의 채널 자원을 예약하는 환경에서 DEV들이 공평하게 채널 자원을 사용하는 방법을 제안한다. 채널자원을 분배하는 PNC가 없으면 각 DEV는 자신이 사용할 채널자원을 미리 예약하여 사용한다. Piconet에 먼저 접속한 DEV는 많은 양의 채널자원 예약이 가능하지만 나중에 접속한 DEV는 상대적으로 적은 양의 채널자원만 예약할 수 있다. 이처럼 기존 방법에서는 DEV들이 공평하게 채널자원을 사용하지 못하는 문제점이 발생한다. 본 논문에서는 MAC 계층에서 채널 자원 할당의 불공평함을 해결하는 분산형 채널타임 할당 방법을 제안하고, 시뮬레이션을 통해서 자원 할당 방법의 성능을 평가한다.

Dynamic Fog-Cloud Task Allocation Strategy for Smart City Applications

  • Salim, Mikail Mohammed;Kang, Jungho;Park, Jong Hyuk
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 추계학술발표대회
    • /
    • pp.128-130
    • /
    • 2021
  • Smart cities collect data from thousands of IoT-based sensor devices for intelligent application-based services. Centralized cloud servers support application tasks with higher computation resources but introduce network latency. Fog layer-based data centers bring data processing at the edge, but fewer available computation resources and poor task allocation strategy prevent real-time data analysis. In this paper, tasks generated from devices are distributed as high resource and low resource intensity tasks. The novelty of this research lies in deploying a virtual node assigned to each cluster of IoT sensor machines serving a joint application. The node allocates tasks based on the task intensity to either cloud-computing or fog computing resources. The proposed Task Allocation Strategy provides seamless allocation of jobs based on process requirements.

OFDM-CDMA 기반 멀티미디어 무선 Ad Hoc LAN에서의 분산적 자원 할당 방식 (Distributed Resource Allocation in Multimedia Ad Hoc Local Area Networks Based on OFDM-CDMA)

  • Yang, Hyun-ho;Jeon, Hee-jeong
    • 한국정보통신학회논문지
    • /
    • 제5권7호
    • /
    • pp.1250-1256
    • /
    • 2001
  • 본 논문에서는 Ad Hoc 무선 LAN에서의 자원 관리방식을 제안하였다. 이 방식은 분산적인 자원 관리방식과 직교주파수분할 다중화-부호분할 다중화(Orthogonal Frequency Division Multiplexing-Code Division Multiple Access, OFDM-CDMA) 기술을 결합하여 QoS를 보장하는 멀티미디어 서비스를 지원한다. 이 방식에 대하여 호 거절률(Blocking Rate)과 QoS 손실확률(QoS Loss Probability)의 관점에서 성능을 분석하였다.

  • PDF

분산 모바일 멀티미디어 통신망에서 파산이론을 적용한 대역폭 할당기법 (A Bandwidth a Allocation Scheme based on Bankruptcy theory in Distributed Mobile Multimedia Network)

  • 정성순
    • 전자공학회논문지
    • /
    • 제50권4호
    • /
    • pp.246-251
    • /
    • 2013
  • 본 논문에서는 분산 모바일 멀티미디어 통신망에서 유한한 대역폭을 공정하고 효율적으로 사용하기 위해 파산이론을 적용한 파산 대역폭할당 기법을 제안하였다. 제안된 파산 대역폭할당 기법은 협력게임이론에서 파산이론을 활용하여 파산상황에서 각 서비스의 최소 대역폭보장을 통해 각 서비스의 최소 QoS를 제공한다. 성능평가 결과로 제안한 파산 대역폭 할당기법(BBA)은 CEA, CEL, Reverse Talmud에 비해 공정성지수(FI:Fairness Index)를 통해 공정성 있고, Erlang blocking formular를 통해 서비스 차단율에 대해서도 높은 성능을 보임을 나타냈다. 제안된 파산 대역폭할당 기법은 분산 모바일 멀티미디어 통신망에서, 다양한 상황에서 서비스별 우선순위를 통한 대역폭 할당기법이나 동적인 대역폭 할당기법에 최소 대역폭 할당기준으로도 적용할 수 있다.

Competitive Resource Sharing Based on Game Theory in Cooperative Relay Networks

  • Zhang, Guopeng;Cong, Li;Zhao, Liqiang;Yang, Kun;Zhang, Hailin
    • ETRI Journal
    • /
    • 제31권1호
    • /
    • pp.89-91
    • /
    • 2009
  • This letter considers the problem of resource sharing among a relay and multiple user nodes in cooperative transmission networks. We formulate this problem as a sellers' market competition and use a noncooperative game to jointly consider the benefits of the relay and the users. We also develop a distributed algorithm to search the Nash equilibrium, the solution of the game. The convergence of the proposed algorithm is analyzed. Simulation results demonstrate that the proposed game can stimulate cooperative diversity among the selfish user nodes and coordinate resource allocation among the user nodes effectively.

  • PDF

IoT 분산 처리를 위한 자원 할당 알고리즘 (Resource Allocation Algorithm for IoT Distributed Processing)

  • 유동균;정도형;최형욱;임재돈;정회경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 추계학술대회
    • /
    • pp.723-724
    • /
    • 2017
  • 최근 다양한 센서와 디바이스를 활용하여 스마트 환경을 구축하고 사물 간 통신으로 사용자에게 맞춤형 서비스를 제공하는 연구가 진행되고 있다. 그러나 기존 시스템은 측정되는 센서 데이터를 실시간으로 서버에 전송하여 일괄로 처리하는 중앙 집중형 방식을 활용하기 때문에 시스템이 확장될수록 고사양의 서버를 구성해야 하는 문제점이 있었다. 본 논문에서는 이러한 문제점을 해결하기 위해 IoT 분산 처리 환경을 위한 자원 할당 알고리즘을 설계하였다. 디바이스가 동작하기 위해 필요한 자원을 서버로 전송하고 서버에서는 동작중인 작업과 비교하여 자원을 할당한다. 이를 통해 서버의 데이터 처리량을 감소시키고 낮은 사양의 서버에서도 여러 디바이스들을 구성할 수 있을 것으로 사료된다.

  • PDF