• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2008.10a
• /
• pp.131-135
• /
• 2008

In this paper, we deal with a hierarchical location-allocation problem in designing the broadband convergence networks (BcN). The objective is to minimize the total cost of switch and cable while satisfying the quality of service (QoS). We formulate the problem as an integer programming model and develop the Tabu Search (TS) heuristic algorithm to find a good feasible solution within a reasonable time limit. Initial solution is obtained by using the tree structure. Three neighborhood generation mechanisms are used by local search heuristic: insertion, switch up, and switch down. In order to demonstrate the effectiveness of the proposed algorithm, we generate lower bounds from nonlinear QoS relaxation problem. We present promising computational results of the proposed solution procedures.

• Annual Conference of KIPS
• /
• 2005.05a
• /
• pp.1295-1298
• /
• 2005

최근 인터넷의 급속한 성장으로 사용자들은 다양한 멀티미디어 서비스를 받고 있다. 특히, 음성서비스 및 실시간 서비스는 사용자들의 요구에 따라 보다 높은 QoS(quality of Service)를 지원해야한다. 이런 고정 노드에서 받는 서비스를 이동했을 때에도 서비스를 받고자 한다. 본 논문에서는 Mobile IPv6 메커니즘의 이동노드에 대한 접근성과 연속성을 사용하여, 신속한 실시간 서비스를 제공한다. 기존 유선 인터넷은 Best Effort 서비스만을 지원하여 서비스의 품질을 보장할 수 없다. 이와 같은 실시간 트래픽을 보장하기 위해 RSVP 신호 프로토콜을 사용하여 자원 예약을 예약한다. 본 논문에서는 노드가 이동했을 때 실시간 서비스의 QoS를 보장하고, Handoff를 해결할 수 있는 Two Path 메커니즘을 제안한다.

• Annual Conference of KIPS
• /
• 2005.05a
• /
• pp.1497-1500
• /
• 2005

멀티캐스트는 실시간 멀티미디어 전송 등에서 그 중요성이 매우 커지고 있다. 이러한 응용 기술들은 네트워크의 QoS(Quality of Service)보장을 위해 많은 자원을 필요로 한다. 네트워크의 자원은 한정되어 있기 때문에, 효율적인 자원의 사용을 위해서는 효율적인 멀티캐스트 라우팅 경로를 설정하는 것이 결정적 수단이다. 최소비용 멀티캐스트 라우팅 문제는 다양한 트리 최적화 문제를 해결하기 위한 기본적인 문제이며 다양한 연구가 있어왔다. 제안하는 알고리즘은 최소비용멀티캐스트 트리를 생성하는 휴리스틱 알고리즘으로 잘 알려진 TM 알고리즘과 가중치를 사용하여, 멀티캐스팅의 다양한 트리 최적화 문제에 적용되어 QoS에 따른 네트워크 자원의 사용효율을 극대화 하는데 기여할 것이다.

• Management Science and Financial Engineering
• /
• v.20 no.2
• /
• pp.7-12
• /
• 2014

Content Delivery Network (CDN) has evolved to overcome a network bottleneck and improve user perceived Quality of Service (QoS). A CDN replicates contents from the origin server to replica servers to reduce the overload of the origin server. CDN providers would try to achieve an acceptable performance at the least cost including the storage space or processing power. In this paper, we introduce a new optimization model for the CDN design problem considering the user perceived QoS and single path (non-bifurcated) routing constraints and analyze the computational complexity for some special cases.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2005.11a
• /
• pp.159-162
• /
• 2005

본 논문에서는 기존의 비디오와 오디오 중심의 멀티미디어 스트리밍 방법과는 달리 정지 영상의 스케줄 정보도 고려하여 전체 스트리밍의 QoS (Quality of Service)를 높이는 스트리밍 방법을 제안한다. MP4 콘텐츠의 분량이 커지고 내용이 복잡해질수록 비디오와 오디오 이 외의 데이터들을 더 이상 무시할 수 없게 된다. MP4의 장면 구성 정보를 알면 임의의 시점에서 재생되는 화면과 소리를 알 수가 있고, 이 정보, 즉 스케줄 정보를, 고려하여 정지영상 객체를 전송한다면 보다 효율적인 스트리밍이 가능하다 또한, 비디오와 오디오에 스케일러블 부호화를 적용하면 QoS를 높일 수 있듯이, 정지영상의 경우 Progressive JPEG을 이용하면 스케일러블한 전송이 가능하다. 이에 제안된 스트리밍 서버에서는 정지 영상 스케줄 정보와 정지 영상 객체를 Progressive JPEG으로 변환하여 스트리밍 서비스를 제공하고 있다.

• Journal of The Institute of Information and Telecommunication Facilities Engineering
• /
• v.2 no.3
• /
• pp.72-82
• /
• 2003

인터넷의 사용이 폭발적으로 증가함으로 인해 다양한 서비스들의 욕구가 있고 그 중에서도 VoIP가 대표적인 예이다. ITU-T의 Study Group12에서 QoS (Quality of Service)에 관한 연구를 진행하고 있다. 그 중에서도 품질평가 방법에서 전송계획을 위한 G,107의 E-model을 PSTN에서 IP네트워크로 적용하는 연구를 진행하고 있다. VoIP의 QoS문제점을 분석하고 E-model에서 개선되어야 할 파라미터들을 확인하고, 이를 위한 ITU-T의 개선동향을 살펴봄으로써 앞으로의 E-model이 나아가야 할 방향에 대해서 기술하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.613-615
• /
• 2004

무선 통신 가입율이 높아지면서 무선 이동단말기와 기지국간의 QoS(Quality of Service) 즉, 통신품질을 향상을 위해 기지국의 간섭을 최소화, 네트워크 접속 성공률 증가, 이동통신 회사간의 네트워크 호환성 등이 서비스를 판단하는 중요한 기준이 된다. 본 논문에서는 단말기의 발신/착신에 대한 네트워크 연결 성공률은 중요한 판단 기준으로 RS-232C 통신을 이용하여 QoS 중에서 무선 이동단말기와 기지국간에 발신 테스트 과정을 바탕으로 무선 이동단말기의 신뢰성을 측정하여 보다 안정적인 이동 단말기 개발 환경을 구축할 수 있는 시스템을 설계 및 구현하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.3 no.2
• /
• pp.134-146
• /
• 2009

Traffic classification seeks to assign packet flows to an appropriate quality of service(QoS) class based on flow statistics without the need to examine packet payloads. Classification proceeds in two steps. Classification rules are first built by analyzing traffic traces, and then the classification rules are evaluated using test data. In this paper, we use self-organizing map and K-means clustering as unsupervised machine learning methods to identify the inherent classes in traffic traces. Three clusters were discovered, corresponding to transactional, bulk data transfer, and interactive applications. The K-nearest neighbor classifier was found to be highly accurate for the traffic data and significantly better compared to a minimum mean distance classifier.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.400-402
• /
• 2002

본 논문에서는 무선 모바일 환경하에서 동영상 데이터 전송시 네트워크 환경을 고려한 QoS (Quality of Service)를 지원하면서 PSNR(Peak Signal Noise Ratio)의 변화 폭을 최소화시키는 전송제어 알고리즘을 개발하기 위한 환경 구축에 대하여 기술하고 있다. 이를 위하여 ns(network simulator)에 실제 데이터를 전송할 수 있는 환경을 구축하였다. 그리고 이 환경에서 실제로 데이터를 전송시키면서 다양한 RTP／RTCP 제어를 적용시켜 최상의 알고리즘을 찾는 실험을 하였다. 실험에서 RTP／RTCP를 이용해서 데이터 전송측의 패킷전송 간격, 데이터그램 크기 등을 변화시킴으로서, 전송되는 동영상의 품질이 어떻게 변화되는지를 분석하였고, 이를 바탕으로 무선 모바일 환경하에서 QoS를 향상시킬 수 있는 RTP／RTCP 제어방법을 알아보았다.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2005.11a
• /
• pp.13-18
• /
• 2005

Routers determine routing path considering network topology and link state information for providing QoS (quality of service) guarantee. Therefore, it is important that routers know link state information to calculate routing path. However, if routers generate link state update messages inordinately, their router performance are reduced due to the process of link state update messages. On the other side, in case that link state information is not updated appropriately, route setup requests can be rejected even though there exist routes. In this paper, we propose an algorithm to improve router performance and evaluate the proposed algorithm performance compare with conventional algorithm by simulations.