• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.12
• /
• pp.1141-1153
• /
• 2010

This paper introduces ONLIS(Overlay Multicast Network for Live IPTV Service), a novel overlay multicast network optimized to deliver live broadcast IPTV stream. We analyzed IPTV reference model of ITU-T IPTV standardization group in terms of network and stream delivery from the source networks to the customer networks. Based on the analysis, we divide IPTV reference model into 3 networks; source network, core network and access network, ION(Infrastructure-based Overlay Multicast Network) is employed for the source and core networks and PON(P2P-based Overlay Multicast Network) is applied to the access networks. ION provides an efficient, reliable and stable stream distribution with very negligible delay while PON provides bandwidth efficient and cost effective streaming with a little tolerable delay. The most important challenge in live P2P streaming is to reduce end-to-end delay without sacrificing stream quality. Actually, there is always a trade-off between delay & stream quality in conventional live P2P streaming system. To solve this problem, we propose two approaches. Firstly, we propose DSPT(Distributed Streaming P2P Tree) which takes advantage of combinational overlay multicasting. In DSPT, a peer doesn't fully rely on SP(Supplying Peer) to get the live stream, but it cooperates with its local ANR(Access Network Relay) to reduce delay and improve stream quality. When RP detects bandwidth drop in SP, it immediately switches the connection from SP to ANR and continues to receive stream without any packet loss. DSPT uses distributed P2P streaming technique to let the peer share the stream to the extent of its available bandwidth. This means, if RP can't receive the whole stream from SP due to lack of SP's uploading bandwidth, then it receives only partial stream from SP and the rest from the ANR. The proposed distributed P2P streaming improves P2P networking efficiency.

• The KIPS Transactions:PartC
• /
• v.8C no.1
• /
• pp.60-67
• /
• 2001

Multicast Protocol for multimedia service on the Internet can be classified into two types, e.g., source based tree and shared tree according to difference of tree construction method. Shared tree based multicast is known to show outstanding results in the aspect of scalability than source based tree. Generally, There have been lots of researches on the method to satisfy QoS constraints through proper Rendezvous Point (RP) in the shared tree. In addition, as the multicast group members join and leave dynamically in the service time, RP of the shared tree should b be reselected for guranteeing Qos to new member, But, RP reselection method has not been considered generally as the solution to satisfy QoS C constraints. In this paper, new initial RP selection and RP reselection method are proposed, which utilize RTCP (Real Time Control Protocol) report packet fields. Proposed initial RP selection and RP reselection method use RTCP protocol which underlying multimedia application service So, the proposed method does not need any special process for collecting network information to calculate RP. New initial RP selection method s shows better performance than random and topology based one by 40-50% in simulation. Also, RP reselection method improves delay p performance by 50% after initial RP selection according to the member’s dynamicity.

• Journal of KIISE:Information Networking
• /
• v.30 no.1
• /
• pp.134-142
• /
• 2003

We present an ATM switch architectures based on the multistage interconnection network(MIN) for the efficient multicast traffic control. Many of these applications require multicast connections as well as point-to-point connections. Muiticast connection in which the same message is delivered from a source to arbitrary number of destinations is fundamental in the areas such as teleconferencing, VOD(video on demand), distributed data processing, etc. In designing the multicast ATM switches to support those services, we should consider the fairness(impartiality) and priority control, in addition to the overflow problem, cell processing with large number of copies, and the blocking problem. In particular, the fairness problem which is to distribute the incoming cells to input ports smoothly is occurred when a cell with the large copy number enters upper input port. In this case, the upper input port sends before the lower input port because of the calculating method of running sum, and therefore cell arrived into lower input port Is delayed to next cycle to be sent and transmission delay time becomes longer. In this paper, we propose the cell splitting and group splitting algorithm, and also the fairness scheme on the basis of the nonblocking characteristics for issuing appropriate copy number depending on the number of Input cell in demand. We evaluate the performance of the proposed schemes in terms of the throughput, cell loss rate and cell delay.

• Journal of the Korea Society of Computer and Information
• /
• v.23 no.2
• /
• pp.53-61
• /
• 2018

In this paper, the author proposes an efficient group key agreement scheme in a mobile environment where group members frequently join and leave. This protocol consists of basic protocols and general ones and is expected to be suitable for communications between a mobile device with limited computing capability and a key distributing center (or base station) with sufficient computing capability. Compared with other schemes, the performance of the proposed protocol is a bit more efficient in the aspects of the overall cost for both communication and computation where the computational efficiency of the scheme is achieved by using exclusive or operations and a one-way hash function. Also, in the aspect of security, it guarantees both forward and backward secrecy based on the computational Diffie-Hellman (CDH) assumption so that secure group communication can be made possible. Furthermore, the author proves its security against a passive adversary in the random oracle model.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.283-285
• /
• 2005

본 논문에서는 Multicast Forward Group 기반 라우팅 알고리즘인 PFGR(Packet forward group based routing)의 프레임워크를 제시한다. 단일경로를 지향하는 On-demand라우팅 프로토콜인 AODV흑은 DSR에서 링크 단절이 발생시 이루어지는 path repair에 의한 오버헤드는 심각하게 증가할 가능성이 생긴다. PFGR은 단일 경로가 아닌 그룹화된 경로를 형성하여 링크 지속시간을 늘임으로써 결국 path repair 오버헤드를 줄일수 있는 라우팅 알고리즘이다. 기존 On-Demand 라우팅에서의 링크 지속시간을 비교 분석한 시뮬레이션 결과 본 논문에서 제안한 PFGR 알고리즘의 경로지속시간이 비약적으로 상승하였다. 보다 상세한 라우팅프로토콜의 설계 및 분석은 앞으로 해결해 나가야 할 과제이다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.5 no.9
• /
• pp.1668-1683
• /
• 2011

The importance of secure communication between only legitimate group members in ad hoc networks has been growing in recent years. Due to the ad hoc nature the scalability on dynamic membership change is a major concern. However, the previous models require at least O(log n) communication cost for key update per each membership change, which imposes a heavy burden on the devices. In this paper we present a scalable model that supports communication-efficient membership change in ad hoc networks by exclusionary keys and RSA functions. The multicast cost for key update is extremely low, that is O(1) , and one-to-one communications occur mostly in neighboring devices.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.8
• /
• pp.930-938
• /
• 1999

미래의 통합 이동 통신망은 멀티미디어 데이터 서비스를 하기 위해 작은 셀로 망이 구성될 것이다. 셀이 작은 경우, 이동 호스트의 셀간 이동이 상대적으로 증가해서 잦은 핸드오프 처리로 서비스 중단이 빈번히 발생할 수 있을 뿐만 아니라 자원의 낭비도 많아지게 된다. 따라서 이런 문제를 해결하기 위해 이동 호스트의 이동성을 예측해서 멀티캐스트 연결을 구성해서 사전 핸드오프 처리를 하는 SGMH방법을 제안한다. SGMH방법의 성능 평가를 위해 핸드오프 처리과정의 데이터 및 제어 정보의 흐름을 분석하고, 망 종속 인자들을 도입해서 버퍼 오버헤드와 서비스 중단 시간 면에서 기존 핸드오프 방법들과 비교했다. 비교 분석한 결과는 제안한 방법이 기존의 방법보다 기지국에서의 버퍼 오버헤드뿐만 아니라 서비스 중단 시간을 줄일 수 있음을 보였다.Abstract For mobile multimedia data services, future mobile communication networks will consist of small cells. In case of smaller cell size, the number of user movements between cells will increase and more network resources will be consumed for processing frequent handoffs. This processing delay will cause frequent connection service disruptions. To solve these problems, a multicast-based handoff method ,called SGMH(Sub-Group Multicast-based Handoff), is suggested. SGMH method estimates future movements of mobile hosts and setups a dynamic multicast connection tree for procesing handoffs. For performance evaluation, we represent flows of data and control messages as timing diagrams and introduce several network related factors. In terms of buffer overhead and service disruption time we compared the SGMH method to other methods. The results show that SGMH method has better performance in that it can reduce consumption of network resources and minimize service disruption time.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.8
• /
• pp.2158-2170
• /
• 1999

It has been required more reliable communication on processes and improvement of system performance as distributed systems using multicast protocol became widespread. In distributed environment maintaining data consistency through asynchronous execution of processes and coordinating the activities of them would occurs. This paper proposes a total ordering algorithm, TORMP, in order to resolve these problems. TORMP takes advantage of multicast protocol and uses an effective token passing method. It reduces a process delaying time before transmitting its message by multicasting a token simultaneously to every process that initiates the request of the message. Moreover, the processes receiving the token start multicasting the message at the same time, which causes to cut down the overall transmission dely. In case that one process sends a message, TORMP hardly uses the procedure of controlling for ordering. It gives fairly the right of sending messages to all processes in a group with utilizing vector clock. In TORMP, unlike other algorithms, the number of packets generated during ordering process does not depend on the number of processes.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.616-618
• /
• 2004

기존의 멀티캐스트는 하나의 그룹 주소를 갖고 그 주소를 통해 여러 멤버 노드로의 데이터 송수신을 지원한다. 하지만 서로 연관된 많은 멀티캐스트 그룹이 존재 시 송신자의 각 그룹 관리가 힘들어지고, 노드의 잦은 멀티캐스트 그룹간 참가 및 탈퇴로 인해 지연시간이 생긴다. 또한 멀티캐스트 라우팅 테이블 유지에 많은 자원을 사용한다. 이에 서로 연관된 멀티캐스트 그룹간 불리언 연산을 통해 더 유연성 있는 운용을 가능하게 하는 기법을 제시하고 그에 따른 문제점과 해결방안을 살펴본다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06a
• /
• pp.299-300
• /
• 2010