• Journal of Information Processing Systems
• /
• 제15권2호
• /
• pp.440-448
• /
• 2019

The Internet of Things (IoT) is one of the main enablers for situation awareness needed in accomplishing smart cities. IoT devices, especially for monitoring purposes, have stringent timing requirements which may not be met by cloud computing. This deficiency of cloud computing can be overcome by fog computing for which fog nodes are placed close to IoT devices. Because of low capabilities of fog nodes compared to cloud data centers, fog nodes may not be deployed with all the services required by IoT devices. Thus, in this article, we focus on the issue of fog service placement and present the recent research trends in this issue. Most of the literature on fog service placement deals with determining an appropriate fog node satisfying the various requirements like delay from the perspective of one or more service requests. In this article, we aim to effectively place fog services in accordance with the pre-obtained service demands, which may have been collected during the prior time interval, instead of on-demand service placement for one or more service requests. The concept of the logical fog network is newly presented for the sake of the scalability of fog service placement in a large-scale smart city. The logical fog network is formed in a tree topology rooted at the cloud data center. Based on the logical fog network, a service placement approach is proposed so that services can be placed on fog nodes in a resource-effective way.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
• /
• pp.391-394
• /
• 2011

3rd party content service is a consumer-based wide selection of contents in which IPTV provider believes will enhance the service considerably extending the variety of contents to finally provide a personalized service. Therefore, the combination of 3rd party content services and the IPTV infrastructure creates a good revenue opportunity but they need to be created. IPTV offers to create personalized channels to distribute 3rd party content service. However, the cost of $3^{rd}$ party content delivery is high when the service is provided from a faraway server. IPTV provider requires an effective strategy of replica placement to minimize the cost without a tradeoff on the performance. We propose a cluster-based strategy of replica placement to find the right balance between cost and performance. The results demonstrate the achievement of an outstanding delivery time and low cost.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제9권11호
• /
• pp.250-255
• /
• 2020

클라우드 센터 기반 클라우드 컴퓨팅 방식의 지연시간 문제를 해결하기 위해, 단말 장치에서 가까운 포그 노드에게 컴퓨테이션 오프로딩(Computation offloading)을 하는 포그 컴퓨팅 방식이 제안되었다. 포그 컴퓨팅에서는 포그 노드에 가상화된 서비스 이미지가 배치되며, 단말 장치와 가까운 포그 노드에 서비스 이미지를 배치하는 경우 동일한 서비스 이미지가 여러 포그 노드에 중복 배치되는 문제가 발생할 수 있다. 따라서 본 논문에서는 단말 장치로부터 수집된 서비스 요청 패턴을 고려해서 서비스 이미지의 중복 배치를 최소화하는 논리적 포그 네트워크 기반의 서비스 이미지 배치 기법을 제안한다. 제안 기법의 성능 평가를 위해 시뮬레이션을 통해 서비스 요청이 있을 때 동적으로 서비스 이미지를 할당하는 기법과 제안 기법의 성능을 비교하며, 성능 분석 요소로서 서비스 이미지 배치 수, 수용되지 못한 서비스 요청 수, 네트워크 비용을 고려한다.

• 인터넷정보학회논문지
• /
• 제18권1호
• /
• pp.37-41
• /
• 2017

본 논문에서는 PPL(Product Placement)을 변경할 수 있는 위치기반 실시간 비디오 클립을 스트리밍하는 스마트 플랫폼을 제안한다. 제안하는 플랫폼은 LTE 위치인식 기반의 GPS 좌표 값과 비콘 기술을 활용하여 Active Push형태로 사용자에게 촬영지의 드라마 영상을 제공한다. 또한 비디오 클립 내의 PPL 객체에 대한 사진, 동영상, 음악, URI(Uniform Resource Identifier) 형태의 DB를 구성하였다. 제안한 플랫폼에서는 비디오 클립 스트리밍 서비스 상황에서 PPL 객체 DB에 대한 인터액티브 태그 동기화를 통해 PPL 객체의 색깔과 모양을 변경할 수 있도록 하였다. 제안하는 플랫폼에서는 서비스 제공자의 요구에 따라 PPL 변경이 가능한 위치 기반 실시간 비디오 스트리밍을 가능하게 한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
• /
• pp.371-374
• /
• 2002

The optimal AP placement for wireless LAN is important factor for improving service quality and reducing cost. Logical area property, which is user's frequently posed place, must be considerated for flexible design. This paper proposes optimal multiple AP placement method based on path loss model which is one of radio prediction tool. The proposed method can got flexibility in multiple AP placement using user's defined parameter and tile optimization design uses Hopfield network algorithm The result of simulation shows that the proposed optimization design of multiple AP placement can improve service quality for wireless LAN.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권8호
• /
• pp.3474-3497
• /
• 2016

Network Function Virtualization (NFV) and Software Defined Networking (SDN) are recently considered as very promising drivers of the evolution of existing middlebox services, which play intrinsic and fundamental roles in today's networks. To address the virtual service deployment issues that caused by introducing NFV or SDN to networks, this paper proposes an optimal solution by combining quantum genetic algorithm with cooperative game theory. Specifically, we first state the concrete content of the service deployment problem and describe the system framework based on the architecture of SDN. Second, for the service location placement sub-problem, an integer linear programming model is built, which aims at minimizing the network transport delay by selecting suitable service locations, and then a heuristic solution is designed based on the improved quantum genetic algorithm. Third, for the service amount placement sub-problem, we apply the rigorous cooperative game-theoretic approach to build the mathematical model, and implement a distributed algorithm corresponding to Nash bargaining solution. Finally, experimental results show that our proposed method can calculate automatically the optimized placement locations, which reduces 30% of the average traffic delay compared to that of the random placement scheme. Meanwhile, the service amount placement approach can achieve the performance that the average metric values of satisfaction degree and fairness index reach above 90%. And evaluation results demonstrate that our proposed mechanism has a comprehensive advantage for network application.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권11호
• /
• pp.3892-3912
• /
• 2021

The recent rapid growth of mobile network traffic places multi-access edge computing in an important position to reduce network load and improve network capacity and service quality. Contrasting with traditional mobile cloud computing, multi-access edge computing includes a base station cooperative cache layer and user cooperative cache layer. Selecting the most appropriate cache content according to actual needs and determining the most appropriate location to optimize the cache performance have emerged as serious issues in multi-access edge computing that must be solved urgently. For this reason, a cache placement algorithm based on comprehensive utility in big data multi-access edge computing (CPBCU) is proposed in this work. Firstly, the cache value generated by cache placement is calculated using the cache capacity, data popularity, and node replacement rate. Secondly, the cache placement problem is then modeled according to the cache value, data object acquisition, and replacement cost. The cache placement model is then transformed into a combinatorial optimization problem and the cache objects are placed on the appropriate data nodes using tabu search algorithm. Finally, to verify the feasibility and effectiveness of the algorithm, a multi-access edge computing experimental environment is built. Experimental results show that CPBCU provides a significant improvement in cache service rate, data response time, and replacement number compared with other cache placement algorithms.

• ETRI Journal
• /
• 제45권5호
• /
• pp.887-898
• /
• 2023

Aerial base stations (ABSs) seem promising to enhance the coverage and capacity of fifth-generation and upcoming networks. With the flexible mobility of ABSs, they can be positioned in air to maximize the number of users served with a guaranteed quality of service (QoS). However, ABSs may be overloaded or underutilized given inefficient placement, and user association has not been well addressed. Hence, we propose a three-dimensional ABS placement scheme with a delay-QoS-driven user association to balance loading among ABSs. First, a load balancing utility function is designed based on proportional fairness. Then, an optimization problem for joint ABS placement and user association is formulated to maximize the utility function subject to statistical delay QoS requirements and ABS collision avoidance constraints. To solve this problem, we introduce an efficient modified gray wolf optimizer for ABS placement with a greedy user association strategy. Simulation results demonstrate that the proposed scheme outperforms baselines in terms of load balancing and delay QoS provisioning.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권10호
• /
• pp.4640-4661
• /
• 2018

To cope with the explosive growth of Internet services, Service Function Chaining (SFC) based on Software-defined Networking (SDN) is an emerging and promising technology that has been suggested to meet this challenge. Determining the placement of Virtual Network Functions (VNFs) and routing paths that optimize the network utilization and resource consumption is a challenging problem, particularly without violating service level agreements (SLAs). This problem is called the optimal SFC placement problem and an Integer Linear Programming (ILP) formulation is provided. A greedy heuristic solution is also provided based on an improved two-step mapping algorithm. The obtained experimental results show that the proposed algorithm can automatically place VNFs at the optimal locations and find the optimal routing paths for each online request. This algorithm can increase the average request acceptance rate by about 17.6% and provide more than 20-fold reduction of the computational complexity compared to the Greedy algorithm. The feasibility of this approach is demonstrated via NetFPGA-10G prototype implementation.

• 대한치과의사협회지
• /
• 제58권2호
• /
• pp.83-92
• /
• 2020

In the anterior maxillary area, dental implants for tooth replacement are challenging due to the need to satisfy high esthetic level as well as functionality. Immediate implant placement and provisionalization can dramatically reduce the edentulous period, and then fulfill patient's demand for esthetics. The aim of present case report is to demonstrate two cases that successfully restored single tooth with immediate implant placement and provisionalization in the anterior maxillary area. A 47 years old female was scheduled to replace her maxillary right central incisor due to crown-root fracture by trauma. Another 54-year-old female was planned to place dental implant following tooth extraction of maxillary right lateral incisor owing to continuous pus discharge despite repetitive treatments including apicoectomy. In these two cases, surgical and prosthetic procedures progressed in a similar way. After minimal flap elevation, atraumatic tooth extraction was performed. Implant was placed in proper 3-dimensional position and angulation with primary stability. Bone graft or guided bone regeneration for peri-implant bone defect was conducted simultaneously. Provisionalization without occlusal loading was carried out at the same day. Each definitive crown was delivered at 7 and 5 months after the surgery. Two cases have been followed uneventfully for 2 to 5 years of loading time. In conclusion, Immediate implant placement and provisionalization could lead to esthetic outcome for single tooth replacement with dental implant under proper case selection.