http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
Call Blocking Probabilities of Dynamic Routing Algorithms in B-ISDN Networks
Sae-woong Bahk,Joon-hwan Kim 한국정보과학회 1998 Journal of Electrical Engineering and Information Vol.3 No.1
In this paper we apply routing algorithms in circuit switched networks to B-ISDN networks and investigate the performance. B-ISDN supports a wide range of services with heterogeneous bandwidth requirements. We assume that the network supports D classes of traffic. It is modeled as a finite D dimensional Markov chain. A call is blocked on arrival if the required bandwidth is not available on the route. The shortest path routing, alternate routing and trunk reservation are considered for performance comparison. We also consider trunk reservation with restricted access control where the network reserves certain amount of bandwidths for one class of traffic that assumes a higher transmission priority. Through the method of successive iterations, we obtain the steady state equilibrium probabilities and call blocking probabilities for dynamic routing. The results can be used to design a B-ISDN network that improves network connection availability and efficiency while simultaneously reducing the network costs.
Call Blocking Probabilities of Dynamic Routing Algorithms in B-ISDN Networks
Bahk, Sae-woong,Kim, Joon-hwan The Korean Institute of Electrical Engineers 1998 Journal of Electrical Engineering and Information Vol.3 No.1
In this paper we apply routing algorithms in circuit switched networks to B-ISDN networks and investigate the performance. B-ISDN supports a wide range of services with hetrogeneous bandwidth requirements. We assume that the network supports D classes of traffic. It is modeled as a finite D dimensional Markov chain. A call is blocked on arrival if the required bandwidth is not available on the route. The shortest path routing, alternate routing and trunk reservation are considered for performance comparison. We also consider trunk reservation with restricted access control where the network reserves certain amount of bandwidths for one class of traffic that assumes a higher transmission priority. Through the method of successive iterations, we obtain the steady state equilibrium probabilities and call blocking probabilities for dynamic routing. The results can be used to design a B-ISDN network that improves network connection availability and efficiency while simultaneously reducing the network costs.
A Hybrid Active Queue Management for Stability and Fast Adaptation
Joo Chang-Hee,Bahk Sae-Woong,Lumetta Steven S. The Korea Institute of Information and Commucation 2006 Journal of communications and networks Vol.8 No.1
The domination of the Internet by TCP-based services has spawned many efforts to provide high network utilization with low loss and delay in a simple and scalable manner. Active queue management (AQM) algorithms attempt to achieve these goals by regulating queues at bottleneck links to provide useful feedback to TCP sources. While many AQM algorithms have been proposed, most suffer from instability, require careful configuration of nonintuitive control parameters, or are not practical because of slow response to dynamic traffic changes. In this paper, we propose a new AQM algorithm, hybrid random early detection (HRED), that combines the more effective elements of recent algorithms with a random early detection (RED) core. HRED maps instantaneous queue length to a drop probability, automatically adjusting the slope and intercept of the mapping function to account for changes in traffic load and to keep queue length within the desired operating range. We demonstrate that straightforward selection of HRED parameters results in stable operation under steady load and rapid adaptation to changes in load. Simulation and implementation tests confirm this stability, and indicate that overall performances of HRED are substantially better than those of earlier AQM algorithms. Finally, HRED control parameters provide several intuitive approaches to trading between required memory, queue stability, and response time.
PECAN: Peer Cache Adaptation for Peer-to-Peer Video-on-Demand Streaming
Kim, Jong-Tack,Bahk, Sae-Woong The Korea Institute of Information and Commucation 2012 Journal of communications and networks Vol.14 No.3
To meet the increased demand of video-on-demand (VoD) services, peer-to-peer (P2P) mesh-based multiple video approaches have been recently proposed, where each peer is able to find a video segment interested without resort to the video server. However, they have not considered the constraint of the server's upload bandwidth and the fairness between upload and download amounts at each peer. In this paper, we propose a novel P2P VoD streaming system, named peer cache adaptation (PECAN) where each peer adjusts its cache capacity adaptively to meet the server's upload bandwidth constraint and achieve the fairness. For doing so, we first propose a new cache replacement algorithm that designs the number of caches for a segment to be proportional to its popularity. Second, we mathematically prove that if the cache capacity of a peer is proportional to its segment request rate, the fairness between upload and download amounts at each peer can be achieved. Third, we propose a method that determines each peer's cache capacity adaptively according to the constraint of the server's upload bandwidth. Against the proposed design objective, some selfish peers may not follow our protocol to increase their payoff. To detect such peers, we design a simple distributed reputation and monitoring system. Through simulations, we show that PECAN meets the server upload bandwidth constraint, and achieves the fairness well at each peer. We finally verify that the control overhead in PECAN caused by the search, reputation, and monitoring systems is very small, which is an important factor for real deployment.
Dynamic Channel Allocation Considering the Interference Range in Multi-cell Downlink Systems
이능형,박세웅,Lee, Neung-Hyung,Bahk, Sae-Woong The Korean Institute of Communications and Informa 2007 韓國通信學會論文誌 Vol.32 No.2A
무선 네트워크가 OFDMA 시스템으로 발전되어감에 따라 무선 자원 관리에서 셀 간 간섭 제어가 중요한 이슈가 되고 있다. 인접 셀에서 같은 채널을 할당하는 것은 셀 간 간섭을 야기하므로, 채널 할당은 셀 간 간섭을 낮추도록 이루어져야 한다. 분산 방식의 채널 할당에서는 독립적으로 채널을 할당하면서, 각 셀이 낮은 간섭 수준을 겪도록 해야 한다. 이 논문에서는 간섭 영역의 개념을 소개하고 이를 이용한 두 가지 알고리즘을 제안한다. 두 가지 알고리즘은 이동성이 낮은 사용자를 가정한다. 기본 알고리즘은 할당하고자하는 채널에서 간섭 영역 탐지를 하여 할당을 결정하지만, 조합 알고리즘은 이에 더해 채널 상태도 확인하여 할당을 결정한다. 이들은 낮은 복잡도에 비해 좋은 수율과 공평성 성능을 보인다. As wireless networks evolve to orthogonal frequency division multiple access(OFDMA) systems, inter-cell interference control becomes a critical issue in radio resource management. The allocation of the same channels in neighbor cells cause inter-cell interference, so the channel allocation needs to be taken carefully to lower the inter-cell interference. In distributed channel allocation, each cell independently tries to allocate channels that suffer low interference level. In this paper, under the assumption of static users, we introduce the concept of interference range and use it in designing our two algorithms; basic and combined. The basic algorithm performs interference range detection and determines whether to use the considered channel, while the combined algorithm checks the channel quality in addition to detecting the interference range. The two algorithms dynamically perform channel allocation with low complexity and show good throughput and fairness performance.
Extended Proportional Fair Scheduling for Statistical QoS Guarantee in Wireless Networks
Lee, Neung-Hyung,Choi, Jin-Ghoo,Bahk, Sae-Woong The Korea Institute of Information and Commucation 2010 Journal of communications and networks Vol.12 No.4
Opportunistic scheduling provides the capability of resource management in wireless networks by taking advantage of multiuser diversity and by allowing delay variation in delivering data packets. It generally aims to maximize system throughput or guarantee fairness and quality of service (QoS) requirements. In this paper, we develop an extended proportional fair (PF) scheduling policy that can statistically guarantee three kinds of QoS. The scheduling policy is derived by solving the optimization problems in an ideal system according to QoS constraints. We prove that the practical version of the scheduling policy is optimal in opportunistic scheduling systems. As each scheduling policy has some parameters, we also consider practical parameter adaptation algorithms that require low implementation complexity and show their convergences mathematically. Through simulations, we confirm that our proposed schedulers show good fairness performance in addition to guaranteeing each user's QoS requirements.