• 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.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 2001년도 춘계학술대회논문집:21세기 신지식정보의 창출
• /
• pp.237-246
• /
• 2001

본 논문에서는 DQDB 시스템에서 불공정한 문제를 개선하고 대역의 낭비를 제거하기 위한 해결방안을 제안한다. 이 방법은 기존 프로토콜의 약간의 수정만으로, 불공정성 문제를 해결할 때 발생하는 대역의 낭비론 없앨 수 있다. DQDB 시스템에서는 각 노드가 메세지를 보낼 때의 공정성에 여러 문제가 있으며 이를 해결하기 위하여 대역폭 균형 기법과 비례할당 기법이 소개된 바 있다. 그러나 이 기법들에서는 공정성 문제는 크게 개선되었으나 대역의 낭비라는 문제가 새로 발생한다. 따라서 본 논문에서는 공정성 문제를 개선하면서 대역의 낭비문제를 제거할 수 있는 새로운 기법을 제안한다. 제안하는 기법에 대하여 수학적으로 해석하고 이의 검증을 위하여 모의실험을 수행하였다. 그 결과에서는 다른 기법들에 비해 공정한 정도가 더욱 뚜렷하며 과부하시에도 대역의 낭비가 거의 없는 것을 확인 할 수 있다.

• 한국정보처리학회논문지
• /
• 제7권11호
• /
• pp.3479-3489
• /
• 2000

지금까지 분산-큐 이중-버스(DQDB)에서 공정성 제어 연구는 대부분 평형 부하 형태나 대칭형 부하 형태와 같은 특정 부하 형태를 대상으로 수행하였다. 웹 기반의 인터넷 환경에서 클라이언트-서버 부하 형태는 특정 부하 형태 보다 더 실질적인 트래픽 패턴이다. 본 논문에서는 클라이언트-서버 부하를 가한 DQDB 네트워크에서 대역폭을 모든 스테이션에 공평하게 분배 할 수 있는 공정성 제어 방식을 제안한다. 제안한 방식은 과부하시 공평한 대역폭 분배가 되도록 하는 동적 대역폭 조절 기능을 구현하기 위하여 두 개의 매개변수를 사용한다. 이 두 개의 매개변수는 스테이션의 패킷 전송을 조절하기 위한 접근 임계값과 하단 스태이션으로 양보하여야 할 빈 슬롯 수를 각각 나타낸다. 중간 패턴과 적응함수를 사용하는 BTM(Bandwidth Tuning Mechanism)에 비해 이 방식은 구현하기가 쉽고 간편하다. 시뮬레이션을 통하여 다른 방식보다 제안한 방식의 우수함을 확인하였다.