• 제목/요약/키워드: optimal deployment

검색결과 164건 처리시간 0.028초

A Study on Efficient Infrastructure Architecture for Intersection Collision Avoidance Associated with Sensor Networks

  • 황광일
    • 한국통신학회논문지
    • /
    • 제33권8B호
    • /
    • pp.657-666
    • /
    • 2008
  • The intersection collision avoidance service among various telematics application services is regarded as one of the most critical services with regard to safety. In such safety applications, real-time, correct transmission of service is required. In this paper, we study on efficient infrastructure architecture for intersection collision avoidance using a cooperative mechanism between vehicles and wireless infrastructure. In particular, we propose an infrastructure, called CISN (Cooperative Infrastructure associated with Sensor Networks), in which proper numbers of sensor nodes are deployed on each road, surrounding the intersection. In the proposed architecture, overall service performance is influenced by various parameters consisting of the infrastructure, such as the number of deployed sensor nodes, radio range and broadcast interval of base station, and so on. In order to test the feasibility of the CISN model in advance, and to evaluate the correctness and real-time transmission ability, an intersection sensor deployment simulator is developed. Through various simulations on several environments, we identify optimal points of some critical parameters to build the most desirable CISN.

Multi-level Scheduling Algorithm Based on Storm

  • Wang, Jie;Hang, Siguang;Liu, Jiwei;Chen, Weihao;Hou, Gang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권3호
    • /
    • pp.1091-1110
    • /
    • 2016
  • Hybrid deployment under current cloud data centers is a combination of online and offline services, which improves the utilization of the cluster resources. However, the performance of the cluster is often affected by the online services in the hybrid deployment environment. To improve the response time of online service (e.g. search engine), an effective scheduling algorithm based on Storm is proposed. At the component level, the algorithm dispatches the component with more influence to the optimal performance node. Inside the component, a reasonable resource allocation strategy is used. By searching the compressed index first and then filtering the complete index, the execution speed of the component is improved with similar accuracy. Experiments show that our algorithm can guarantee search accuracy of 95.94%, while increasing the response speed by 68.03%.

시즈형 R&D과제군의 기술컨셉 전개모형의 설계 (Designing a Deployment Structural Model of Product Concept in Seeds Type R&D Projects)

  • 최수민;박준호;권철신
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2004년도 추계학술대회 및 정기총회
    • /
    • pp.490-493
    • /
    • 2004
  • The purpose of this study is to construct technology product concept a deployment model on seeds type R&D projects. For this purpose, we have peformed the following studies : First, technology opportunities and market opportunities through ${\ulcorner}$perception analysis${\lrcorner}$ are captured by perceptional structure of technology experts and customers on the existing technologies and products. Second, the optimal technology product concept deployed by ${\ulcorner}$SAT(System Alternatives Tree)${\lrcorner}$ has been constructed by the ${\ulcorner}$PWBS(Project work Breakdown structure)${\lrcorner}$.

  • PDF

도시지상시설물 관리를 위한 최적 센서노드 배치 방법 (A Optimal Method of Sensor Node Deployment for the Urban Ground Facilities Management)

  • 강진아;남상관;권혁종;오윤석
    • 한국지리정보학회지
    • /
    • 제12권4호
    • /
    • pp.158-168
    • /
    • 2009
  • 국가와 도시가 급속히 발전할수록 국민생활에 필요한 기반시설물들과 관리 체계는 날로 복잡해지고, 이를 체계적으로 건설하고 유지하는 비용과 노력이 기하급수적으로 증가한다. 본 연구에서는 국가기반시설물 중 도시지상시설물을 무선 센서 네트워크로 관리하기 위해 센서노드를 설치하는 방법을 제시하였다. 먼저, 1차 분석으로 관리 대상 및 방법을 도출하여 센싱 커버리지를 만든 후, 이를 도시지상시설물에 센서노드 설치에 적용하였다. 그리고 2차 분석을 통하여 중복설치 문제의 해결 방안을 제시하였다. 제시된 방법과 수치지도를 활용하여 GIS 프로그램을 구현하였으며, 항공사진과의 중첩을 통해 관리의 방법에 현실성을 향상시켰다. 개발된 프로그램을 사용하여, 한국건설기술연구원 주변 지형에 대해 센서노드 실험을 실시하였다. 그 결과 중복 설치된 센서노드를 약 50% 제거하였으며, 도로를 따라 센서노드가 골고루 배치된 것을 확인할 수 있었다.

  • PDF

온톨로지 기반 디지털 휴먼모델의 작업 적응성 제고 방안 연구 (Research on Ontology-based Task Adaptability Improvement for Digital Human Model)

  • 강수호;손미애
    • 한국CDE학회논문집
    • /
    • 제17권2호
    • /
    • pp.79-90
    • /
    • 2012
  • In digital virtual manufacturing simulation, Digital Human widely used to optimal workplace design, enhancing worker safety in the workplace, and improving product quality. However, the case of ergonomics simulation solutions to support digital human modeling, Optimal DHM (Digital Human Model) data needed to develop and perform DHM will collect information related to the production process. So simulation developer has burden of collecting information. In this study, to overcome the limitations of existing solutions, we proposed the ADAGIO(Automated Digital humAn model development for General assembly usIng Ontology) framework. The ADAGIO framework was developed for DHM ontology to support optimal deployment of digital virtual environment and in order to ensure consistency of simulation components that are required for simulation modeling was made of a library.

예산제약 하에서 운용가용도를 고려한 최적 동시조달수리부속품 소요 산출 모델 (The Computing Model of Demand Quantity for Optimal Current Spare Parts considering the Operational Availability under Budget)

  • 나인성;이계경;박명규
    • 대한안전경영과학회지
    • /
    • 제8권5호
    • /
    • pp.167-180
    • /
    • 2006
  • This study expands limitation of OASIS(Optimal Allocation of Spares for Initial Supports) program, which calculates CSP(Concurrent Spare Part), not only availability but also cost, and developed the program enabling run in WINDOW OS. By considering multi-step repair and logistics support system, repairing capability at the time of deployment, and procurement period, this model is the first local model reflecting circumstances of the armed forces of the Republic of Korea. Furthermore, the programmed model was selected as the military standard software and has being essentially used for CSP calculation.

Determination of Optimal Cell Capacity for Initial Cell Planning in Wireless Cellular Networks

  • Hwang, Young-Ha;Noh, Sung-Kee;Kim, Sang-Ha
    • Journal of Information Processing Systems
    • /
    • 제2권2호
    • /
    • pp.88-94
    • /
    • 2006
  • In wireless cellular networks, previous researches on admission control policies and resource allocation algorithm considered the QoS (Quality of Service) in terms of CDP (Call Dropping Probability) and CBP (Call Blocking Probability). However, since the QoS was considered only within a predetermined cell capacity, the results indicated a serious overload problem of systems not guaranteeing both CDP and CBP constraints, especially in the hotspot cell. That is why a close interrelationship between CDP, CBP and cell capacity exists. Thus, it is indispensable to consider optimal cell capacity guaranteeing multiple QoS (CDP and CBP) at the time of initial cell planning for networks deployment. In this paper, we will suggest a distributed determination scheme of optimal cell capacity guaranteeing both CDP and CBP from a long-term perspective for initial cell planning. The cell-provisioning scheme is performed by using both the two-dimensional continuous-time Markov chain and an iterative method called the Gauss-Seidel method. Finally, numerical and simulation results will demonstrate that our scheme successfully determines an optimal cell capacity guaranteeing both CDP and CBP constraints for initial cell planning.

FTTH-PON Splitter 최적 위치 선정 (Tabu Search for FTTH-PON Splitter Location-Allocation Problem)

  • 김혜원;이영호;김영진;한정희
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1641-1646
    • /
    • 2006
  • This paper deals with a physical access network design problem arising from the deployment of fiber-to-the-home passive optical networks (FTTH-PON). The problem seeks to find an optimal location and capacity assignment of splitters in the network such that the total cost of fiber and splitter is minimized, while satisfying all the demand. We propose tabu search approach for finding a good feasible solution.

  • PDF

가상환경과 DDPG 알고리즘을 이용한 자율 비행체의 소노부이 최적 배치 연구 (Research on Optimal Deployment of Sonobuoy for Autonomous Aerial Vehicles Using Virtual Environment and DDPG Algorithm)

  • 김종인;한민석
    • 한국정보전자통신기술학회논문지
    • /
    • 제15권2호
    • /
    • pp.152-163
    • /
    • 2022
  • 본 논문에서는 대잠전의 필수 요소인 소노부이를 무인항공기가 최적의 배치로 투하할 수 있게 하는 방법을 제시한다. 이를 위해 Unity 게임엔진을 통해 음향 탐지 성능 분포도를 모사한 환경을 구성하고 Unity ML-Agents를 활용해 직접 구성한 환경과 외부에서 Python으로 작성한 강화학습 알고리즘이 서로 통신을 주고받으며 학습할 수 있게 하였다. 특히, 잘못된 행동이 누적되어 학습에 영향을 미치는 경우를 방지하고 비행체가 목표지점으로 최단 시간에 비행함과 동시에 소노부이가 최대 탐지 영역을 확보하기 위해 강화학습을 도입하고. 심층 확정적 정책 그래디언트(Deep Deterministic Policy Gradient: DDPG) 알고리즘을 적용하여 소노부이의 최적 배치를 달성하였다. 학습 결과 에이전트가 해역을 비행하며 70개의 타겟 후보들 중 최적 배치를 달성하기 위한 지점들만을 통과하였고 탐지 영역을 확보한 모습을 보면 겹치는 영역 없이 최단 거리에 있는 지점을 따라 비행하였음을 알 수 있다. 이는 최적 배치의 요건인 최단 시간, 최대 탐지 영역으로 소노부이를 배치하는 자율 비행체를 구현하였음을 의미한다.

An Optimized Deployment Mechanism for Virtual Middleboxes in NFV- and SDN-Enabling Network

  • Xiong, Gang;Sun, Penghao;Hu, Yuxiang;Lan, Julong;Li, Kan
    • 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.