• Journal of KIISE:Information Networking
• /
• v.32 no.2
• /
• pp.254-260
• /
• 2005

In the guaranteed service, a real-time scheduling algorithm must achieve both high level of network utilization and scalable implementation. Here, network utilization indicates the number of admitted real-time sessions. Unfortunately, existing scheduling algorithms either are lack of scalable implementation or can achieve low network utilization. For example, scheduling algorithms based on time-stamps have the problem of O(log N) scheduling complexity where N is the number of sessions. On the contrary, round-robin algorithms require O(1) complexity. but can achieve just a low level of network utilization. In this paper, we propose a scheduling algorithm that can achieve high network utilization without losing scalability. The proposed algorithm is a Hierarchical Round-Robin (H-RR) algorithm that utilizes multiple rounds with different interval sizes. It provides latency bounds similar to those by Packet-by-Packet Generalized Processor Sharing (PGPS) algorithm using a sorted-Priority queue. However, H-RR requires a constant time for implementation.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.11
• /
• pp.2651-2657
• /
• 2014

It can be organized with PVRs and FC-AL for a high-quality TV content-sharing architecture. It is, however, not easy to configure a large community network with the FC-AL since it has a 7-bit address space with supporting up to 127 users. We, therefore, propose a novel scalable FC-AL multiple-loop architecture using shared disks, which does not need to use expensive and load-concentrated switches. In this article, our suggested architecture shows a superb startup delay, such as less than 20msec. In addition, it demonstrates outstanding scalability, such that the number of accomodable users increases almost linearly according to adding loops. Lastly, it reveals exceptional time-shifting hours, that is, which supports more than 140 hours with 1000 users.

• Journal of KIISE:Software and Applications
• /
• v.33 no.10
• /
• pp.877-885
• /
• 2006

Recently it is proposed that the Bayesian networks used as conversational agent for topic inference is useful but the Bayesian networks require much time to model, and the Bayesian networks also have to be modified when the scripts, the database for conversation, are added or modified and this hinders the scalability of the agent. This paper presents a method to improve the scalability of the agent by constructing the Bayesian network from scripts automatically. The proposed method is to model the structure of Bayesian networks hierarchically and to utilize Noisy-OR gate to form the conditional probability distribution table (CPT). Experimental results with ten subjects confirm the usefulness of the proposed method.

• Journal of Korea Port Economic Association
• /
• v.28 no.3
• /
• pp.215-234
• /
• 2012

Since ports play a role of gateway to the sea and hinterlands, it is essential to analyse the networks of shipping and inland when evaluating the function and development of a port. The container port of Gwangyang, starting to operate its facilities in 1998, has developed itself as a hub port. Using the data of shipping schedules of Korean ports and the measurement of centrality in sociology, this study analyses the process of world-wide shipping network expansion in Gwangyang and concludes some implications including earlier development of shipping networks due to incentives to shipping companies. Although Gwangyang port also has been expanding its inland network through developing trucking, railway transport, and coastal shipping, it has weakness in inland network as in the cases of interruption in 2004, resumption in 2009 and re-interruption in 2012 at coastal shipping. In 2000s the expansion of shipping and inland networks at the newly built container ports such as Pyungtaek, Ulsan, and Gunsan has enticed the competition among Korean ports at each hinterland. Nevertheless, the operation of Gwangyang container port is considered to affect indirectly the relocation of some manufacturers including Samsung Electronics. Studies on interrelation between development of container port and geographical demography of manufacturers are needed to assess the effects of container port on regional economy.

• Journal of KIISE:Computer Systems and Theory
• /
• v.28 no.7
• /
• pp.317-330
• /
• 2001

대규모 가상환경의 핵심은 사용자 PC의 성능에 영향을 받는 확장성에 있다. 기존의 접근 방식은 대규모 환경을 지원하기 위해 멀티캐스트를 주로 사용하였다. 그러나 멀티캐스트는 현재 멀티캐스트 하드웨어가 지원할 수 있는 그룹의 수가 제한된다는 문제점이 있다. 본 논문에서는 PC 클라이언트와 인터넷과 같은 대규모 네트워크 기반의 확장성 높은 가상환경 모델을 제시한다. 멀티캐스트 네트워크와 PC 클라이언트 사이에 위치하는 관심영역 관리자(AOIM)는 멀티캐스트 그룹과 함께 다중 필터링을 수행하여 정보의 흐름을 최적화한다. 또한, 관심영역 관리자는 사용자의 관심 패턴에 따라 관심영역(AOI)으로부터 PC 클라이언트로의 데이터 전송량을 조절한다. 관심영역은 정보의 정확도에 따라 세 단계로 구분되며, 각 단계의 구분은 네트워크 현황에 따라 적응적으로 수축 또는 확장될 수 있어 PC 클라이언트는 최적화된 가상환경 상태정보를 제공받는다. 결론적으로, 제안된 모델은 다양한 컴퓨팅 환경의 PC 클라이언트에게 정확한 최우선 관심영역 정보를 제공한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.274-276
• /
• 2000

IP 망에서 서비스 품질을 제공하기 위한 기술로 RSVP 신호 프로토콜을 사용하는 종합 서비스 모델(Integrated Service Model)과 차등화 서비스(Differentiated Service)가 있다. 그러나, RSVP는 플로우별로 상태를 유지하고, 처리하기 때문에 거대한 네트워크에서는 확장성 문제가 고려되어야 한다. 반대로, 차등화 서비스는 클래스별로 처리하기 때문에 확장성 문제를 해결할 수 있지만, 완전한 형태의 서비스 품질을 보장하지 못한다는 단점을 가지고 있다. 본 논문에서는 RSVP의 장점과 차등화 서비스의 장점을 상호 결합하기 위한 통합 모델을 살펴보고, 경계 라우터의 각 모듈과 기능을 정의하였다. 또한, 차등화 서비스 영역에서 자원 예약 메시지를 최우선 서비스로 처리함으로써 동적인 자원 예약 프로토콜의 단점을 보완 하도록 하였다. 경계 라우터는 RSVP 메시지를 처리하는 RSVP 처리 모듈, RSVP의 자원 요청에 대응하는 차등화 서비스 클래스를 결정하는 서비스 매핑 처리 모듈, 마지막으로 패킷 우선순위에 따라 차별화된 서비스를 제공하는 차등화 서비스 처리 모듈로 구성되어 있다. 본 논문에서 제안한 자원 예약 메시지의 우선 처리 방법과 경계 라우터의 설계는 향후 IP 네트워크에서 쉽게 적용하고, 확장될 수 있으리라 사료된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10d
• /
• pp.585-588
• /
• 2007

WMNs(Wireless Mesh Networks)은 기존 유 무선망 구축 시 발생하는 고가의 비용 및 이동성 제약 등의 단점을 극복하기 위해 제안된 네트워크 구조로써 네트워크 구축비용에 비해 광범위한 인터넷 접근영역을 제공하는 장점을 가진다. 특히, IEEE 802.11e를 MAC 계층으로 사용하는 WMN은 기존 IEEE802.11에서 보다 강화된 QoS(Quality of Service)기능을 가지므로, 안정적 멀티미디어 관련 응용 계층을 지원하는 WMN 구축을 위해 주목받고 있는 기술 중 하나이다. 본 논문은 광주과학기술원에 설치된 MIMC(Multi-Interface Multi-Channel) WMN 테스트베드를 QoS 기능 지원을 위해 IEEE 802.11e 기반으로 확장한다. 특히, 확장에 필요한 소프트웨어 요소 및 하드웨어 요소에 대해 논한다. 또한, 확장된 IEEE 802.11e WMN 테스트베드를 사용하여 현재 주목받고 있는 IEEE 802.11e기반 WMN의 기본 쓰루풋 성능, 쓰루풋 차별화 성능등을 실험적으로 분석한다.

• 전기의세계
• /
• v.38 no.6
• /
• pp.50-57
• /
• 1989

고속전철 시스템을 완성하는데 있어 일반적인 경우 전원공급 시스템(power supply system), ROollingstock 및 토목공사분야등이 중요시 되고 있다. 그러나 고속으로 운행되는 전철시스템이 정상적으로 운행되고 특히 인원의 안전을 보장하기 위해서는 통신 및 신호시스템의 중요함이 간과되어서는 안된다. 내부통신네트워크는 Trainset 자체가 정상적인 운행이 되도록 만들어 주는 신경역할을 하는 것으로 주로 컴퓨터 네트워크의 개념으로 접근하여야 하며 확장성, 가용성, 견고성 등이 고려요소가 된다. 특히, 확장성과 가용성의 측면에서 Token-ring아키텍쳐가 우선적으로 고려될 수 있음을 보았다. 네트워크에 접속되는 프로세서 및 터미날은 전체 시스템중 뇌(Brain)의 역할을 수행하는 것으로 마이크로 프로세서 개념으로 발전되어야 할 것이다. 원거리통신 네트워크는 전철과 지상설비간의 통신계통으로 요구되는 데이타의 형태, 량 및 전송속도에 따라 설계되어야 한다. 원거리 통신네트워크의 일부인 무선시스템은 고속주행시스템의 특성이 고려되어야 한다. 최근 급속히 발전되고 있는 셀룰라시스템의 개념을 적용할 수 있을 것이다. 특히 디지탈 세룰라의 실용화가 눈앞에 보이기 때문이다.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.8S
• /
• pp.2700-2713
• /
• 2000

기존의 망 관리 구조는 정적이며, 중앙집중적인 클라이너트서버 기술들을 토대로 한다. 이러한 망 관리 구조에서 망의 모든 요소들은 전체 데이터를 처리하고, 망 관리자에 대한 인터페이스를 제공하는 중앙의 관리 스테이션에 모든 데이터를 전송한다. 이러한 이유로 인해, 중앙집중적인 관리 구조는 관리되는 노드들의 수와 복잡도가 증가함에 따라 한계에 부딪히고 있다. 또한 이러한 수동적인 망 관리 방법은 확장이 불가능하고, 트래픽 증가로 인해 많은 비용이 들기 때문에 더욱 신속한 접근 및 확장성을 가진 기술을 적용하는 것이 필수적이다. 액티브 네트워크는 사용자가 메시지 내에 포함된 프로그램을 망에 삽입할 수 있도록 함으로서 사용자에 의한 계산 및 관리를 수행할 수 있도록 하는 프레임웍이다. 본 논문에서는 망 노드들에 부담을 주지 않고 망 관리 및 모니터링을 수행하기 위해 액티브 네트워크 기술을 적용한다. 또한 액티브 네트워크 플랫폼의 구조 설계 및 프로토타입 시스템을 구현하고. 액티브 네트워크와 SNMP 기반 관리 응용간의 통합을 제공하기 위해 사용되는 프레임웍에 대해 기술한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.652-654
• /
• 1999

유무선 고속 네트워크 기술을 통합한 새로운 컴퓨팅 환경을 이동 컴퓨팅이라 한다. 가까운 미래에, 이동 사용자는 고속 네트워크 상에서 다양한 종류의 서비스를 액세스 할 수 있을 것이다. 고속 네트워크에서 그러한 서비스들의 품질은 다수의 QoS 매개변수로 상세될 수 있다. 이동 환경에서 가장 중요한 QoS 매개변수는 이동 사용자에게 단절 자유 서비스를 제공하는 무단절 통신의 보장이다. 서비스 단절은 활동적인 핸드오프에 의해 발생된다. 본 논문에서는 단절 자유 서비스에 대한 확률적 QoS 보장을 제공하는 확장된 지연 멀티캐스트 방법을 제안한다. 이 방법에서는 이동 호스트의 이동 속도와 이동 방향을 예측하고, 그러한 정보를 통하여 모든 이웃 셀이 아닌 제한된 이웃셀에게 지연 멀티캐스트가 가능하다. 제안하는 확장된 지연 멀티캐스트를 통해 확률적 QoS 보장이 가능할 뿐만 아니라 정적 네트워크 대역폭을 많이 절약할 수 있음을 보인다.