• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.10a
• /
• pp.388-393
• /
• 2005

Private peering, public peering and transit are three common types of interconnection agreements between providers in the Internet. An important decision that an Internet service provider (ISP) has to make is which private peering/transit ISPs and Internet exchanges (IXs) to connect with to transfer traffic at a minimal cost. In this paper, we deal with the problem to find the minimum cost set of private peering/transit ISPs and IXs for a single ISP. There are given a set of destinations with traffic demands, and a set of potential private peering/transit ISPs and IXs with routing information (routes per destination, the average AS-hop count to each destination, etc.), cost functions and capacities. Our study first considers all the three interconnection types commonly used in real world practices. We show that the problem is NP-hard, and propose a heuristic algorithm for it. We then evaluate the quality of the heuristic solutions for a set of test instances via comparison with the optimal ones obtained by solving a mixed integer programming formulation of the problem. Computational results show that the proposed algorithm provides near-optimal solutions in a fast time.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.1
• /
• pp.1-20
• /
• 2018

Service composition in the Inter-Cloud raises new challenges that are caused by the different Quality of Service (QoS) requirements of the users, which are served by different geo-distributed Cloud providers. This paper aims to explore how to select and compose such services while considering how to reach high efficiency on cost and response time, low network latency, and high reliability across multiple Cloud providers. A new hybrid multi-objective evolutionary algorithm to perform the above task called LS-NSGA-II-DE is proposed, in which the differential evolution (DE) algorithm uses the adaptive mutation operator and crossover operator to replace the those of the Non-dominated Sorting Genetic Algorithm-II (NSGA-II) to get the better convergence and diversity. At the same time, a Local Search (LS) method is performed for the Non-dominated solution set F{1} in each generation to improve the distribution of the F{1}. The simulation results show that our proposed algorithm performs well in terms of the solution distribution and convergence, and in addition, the optimality ability and scalability are better compared with those of the other algorithms.

• Electronics and Telecommunications Trends
• /
• v.30 no.1
• /
• pp.102-113
• /
• 2015

급증하는 모바일 트래픽 용량에 대처하고 사용자의 QoS(Quality of Service)를 만족시킬 수 있는 기술 중 하나로 단위면적당 용량 증대에 기여할 수 있는 소형셀 기술이 부각되고 있다. 소형셀 기지국 기술은 3G, 4G 이동통신시스템에서는 셀의 소형화를 통한 용량 증대, 음영지역 해소를 위하여 사용되고 있으며, 5G 이동통신에서는 보다 밀집한 셀의 구성 및 셀 소형화를 통한 용량증대 기술로 UDN(Ultra Dense Network) 분야와 연계되어 연구 중이다. 본고에서는 소형셀 기지국 주요 기술분석을 통하여 상용 소형셀 기지국의 개발 접근방법을 제시하고, 소형셀 표준화 동향을 통한 소형셀 기지국 진화방향을 알아본다. 또한, 소형셀 기지국 기술 시장 동향분석으로 국내 및 글로벌 시장의 규모를 파악하여 향후 5G 이동통신에서의 소형셀 기술의 나아가야 하는 방향을 제시하고자 한다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.41 no.3
• /
• pp.179-179
• /
• 2004

In the near future we can expect a change in charging the Internet service. The flat charging maybe replaced with a usage-based charging. In line with this movement, we propose a method of charging the assured-quality Internet services for the next generation network by introducing a UBC (usage-based charging) scheme over the conventional flat charging platform. First, we investigate the attribute of elastic traffic generated by assured services in IP network. Next, we propose a new method to relate the bandwidth usage with the pricing for the elastic traffic, which is based partially on the usage rate of the network bandwidth. Next, we propose a charging function for elastic traffic, which is applicable to any type of assured Internet services. Finally, we discuss the implication of the work via simple numerical experiments.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.41 no.3
• /
• pp.21-28
• /
• 2004

In the near future we can expect a change in charging the Internet service. The flat charging maybe replaced with a usage-based charging. In line with this movement, we propose a method of charging the assured-quality Internet services for the next generation network by introducing a UBC (usage-based charging) scheme over the conventional flat charging platform. First, we investigate the attribute of elastic traffic generated by assured services in IP network. Next, we propose a new method to relate the bandwidth usage with the pricing for the elastic traffic, which is based partially on the usage rate of the network bandwidth. Next, we propose a charging function for elastic traffic, which is applicable to any type of assured Internet services. Finally, we discuss the implication of the work via simple numerical experiments.

• Journal of Digital Convergence
• /
• v.13 no.11
• /
• pp.179-185
• /
• 2015

In this paper, we research the IPTV that is the convergence technique of TV and network technique and performed the performance evaluation of picture quality of IPTV in the situation of increasing the network traffic in the Internet environment. To do this, we constructed the mock Internet network similar to the real Internet environment and measured the quality of received video using V-Factor model according to the increase of network traffic, and analyzed the result of the experiment. Making use of the result of this paper for the threshold value of V-Factor, the measured factor of network performance, the measured factor of video performance in the watchable IPTV video quality.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2014.05a
• /
• pp.104-107
• /
• 2014

Nowadays, smart devices such as smart phones, tablets PC, etc... are exchanging messages using WLAN(Wi-Fi) technologies for sending and receiving messages. With the growth of the smart devices users, the WLAN (Wi-Fi) medium communication could be loaded and then the Quality of Service is undesirable. Currently, there are five types of Wireless LAN such as802.11 a / b / g / n / ac supporting the communication between smart devices and the most used it WLAN 802.11n. Unfortunately, if the WLAN 802.11n is being used by a lot of users, there is poor Quality of Service due to the interference. In this paper, we analyze the Quality of Service provided by the 802.11n and compare with the next generation of wireless 802.11ac.

• Convergence Security Journal
• /
• v.6 no.1
• /
• pp.55-63
• /
• 2006

In this paper, an algorithm that provisions absolute differentiation of packet delays is proposed with an objective for enhancing quality of service (QoS) in future packet networks. It features an adaptive scheme that compensates the deviation for prediction on the traffic to be arrived continuously. It predicts the traffic to be arrived at the beginning of a time slot and measures the actual arrived traffic at the end of the time slot, and derives the deviation between the two quantity. The deviation is utilized to the delay control operation for the next time slot to offset it. As it compensates the prediction error continuously, it shows superior adaptability to the bursty traffic as well as the constant rate traffic. It is demonstrated through simulation that the algorithm meets the quantitative delay bounds and shows superiority to the traffic fluctuation in comparison with the conventional mechanism.

• The KIPS Transactions:PartC
• /
• v.9C no.5
• /
• pp.743-748
• /
• 2002

In recent research for the Internet, many studies have investigated the Diffserv AS architecture that can provide Quality of Service. However, this architecture still lacks the qualification to provide full use of the bandwidth to the customer In this paper, we propose the TS2W3C (Time Sliding Two Window Three Color) marking algorithm to improve the fair share of bandwidth by enhancing the TSW (Time Sliding Window) marking algorithm. Our proposed mechanism provides the bandwidth relatively more fairly than the TSW mechanism.

• The KIPS Transactions:PartC
• /
• v.18C no.6
• /
• pp.441-444
• /
• 2011

In this study, we present a method for efficiently aggregating network state information. It is especially useful for aggregating links that have both delay and bandwidth in an asymmetric network. Proposed method reduces the information distortion of logical link by integration process after similar measure and grouping of logical links in multi-level topology transformation to reduce the space complexity. It is applied to transform the full mesh topology whose Service Boundary Line (SBL) serves as its logical link into a spanning tree topology. Simulation results show that aggregated information accuracy and query response accuracy are higher than that of other known method.