• 한국경영과학회지
• /
• 제23권3호
• /
• pp.135-151
• /
• 1998

The demand of large capacity in coming cellular systems makes inevitable the deployment of small cells, rendering more frequent handoff occurrences of calls than in the conventional system. The key issue is then how effectively to reduce the chance of unsuccessful handoffs, since the handoff failure is less desirable than that of a new call attempt. In this study, we consider the control policies which give priority to handoff calls by limiting channel assignment for the originating new calls, and allow queueing the new calls which are rejected at their first attempts. On this system. we propose the problem of finding an optimal call control strategy which optimizes the objective function value, while satisfying the requirements on the handoff/new call blocking probabilities and the new call delay. The objective function takes the most general form to include such well-known performance measures as the weighted average carried traffic and the handoff call blocking probability. The problem is formulated into two different linear programming (LP) models. One is based on the direct employment of steady state equations, and the other uses the theory of semi-Markov decision process. Two LP formulations are competitive each other, having its own strength in the numbers of variables and constraints. Extensive experiments are also conducted to show which call control strategy is optimal under various system environments having different objective functions and traffic patterns.

• Journal of Information Technology Applications and Management
• /
• 제26권1호
• /
• pp.95-102
• /
• 2019

Public transportation systems play key roles in supporting dynamic activities and interaction between urban places. Especially, high efficient public transportation systems are required in order to support large traffic demands in urban areas. In this paper, we define a new metric, structural activation level (SAL), to replace the conventional transportation share ratio (TSR) measuring efficiency of public transportation systems. First of all, we access the Korea Transport Database (KTDB) and download origin-destination data by transport types to construct traffic networks with respect to transport types for each city. Then, we calculate the QAP (Quadratic Assignment Procedure) correlation between each traffic network and the total traffic network for each city to investigate SAL by comparing cities one another. The results of our investigation reveal inconsistency between TSR and SAL. In Daegu, TSR of public transportation systems is relatively low while SAL is high. In Deajeon, however, SAL is low while TSR is high. Therefore, we suggest to take into consideration SAL as well as TSR in order to investigate the degree of activation of public transportation.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권9호
• /
• pp.4788-4813
• /
• 2019

In this paper, we introduce concepts of optimal and near optimal secret data hiding schemes. We present a new digital image steganography approach based on the Galois field $GF(p^m)$ using graph and automata to design the data hiding scheme of the general form ($k,N,{\lfloor}{\log}_2p^{mn}{\rfloor}$) for binary, gray and palette images with the given assumptions, where k, m, n, N are positive integers and p is prime, show the sufficient conditions for the existence and prove the existence of some optimal and near optimal secret data hiding schemes. These results are derived from the concept of the maximal secret data ratio of embedded bits, the module approach and the fastest optimal parity assignment method proposed by Huy et al. in 2011 and 2013. An application of the schemes to the process of hiding a finite sequence of secret data in an image is also considered. Security analyses and experimental results confirm that our approach can create steganographic schemes which achieve high efficiency in embedding capacity, visual quality, speed as well as security, which are key properties of steganography.

• 한국정보과학회논문지:정보통신
• /
• 제36권4호
• /
• pp.286-296
• /
• 2009

고밀도 파장 분할 다중화 방식(DWDM: Dense-Wavelength Division Multiplexing) 기반 차세대 광 인터넷 백본망(NGOI: Next Generation Optical Internet)의 주요 연구주제 중 하나는 다양한 멀티미디어 응용 서비스들의 서비스 품질(QoS: Quality-of-Service)을 고려한 멀티캐스트 서비스용 효율적인 라우팅 및 파장할당(RWA: Routing and Wavelength Assignment) 문제이다. 특히, 차세대 광 인터넷 백본망에서 망 대역폭의 효율적인 사용 측면의 RWA 문제는 매우 중요한 요소이다. 그러나 기존의 RWA 알고리즘들은 멀티캐스트 트리 형성 시 발생하는 혼잡상황과 경로에 대한 우선순위를 고려하지 않아 성능이 매우 제한적이다. 따라서 본 논문에서는 이러한 문제를 해결하기 위한 방안으로 멀티캐스트 트리 형성시 발생하는 혼잡경로를 피하고 노드의 우선순위를 고려하는 효율적인 우선순위기반 최소간섭 경로 멀티캐스트 라우팅(PMIPMR - Priority-based Minimum Interference Path Multicast Routing) 알고리즘을 제안한다. 제안된 알고리즘은 시뮬레이션 결과를 통해 파장 사용률과, 파장 채널 사용률 측면에서 기존의 알고리즘과 비교, 제안된 알고리즘의 효율성을 검증한다.

• 한국건설관리학회논문집
• /
• 제17권4호
• /
• pp.76-86
• /
• 2016

2014년까지 지속적인 증가세를 보이던 해외건설사업 수주가 2015년에는 하향세가 뚜렷한 모습을 보이고 사업 운영 실적도 감소했다. 이러한 추세의 이유로 저가수주, 사업관리 Know-How 부족과 부실한 사업관리, 클레임 관리 능력 부실 등 여러 이유를 찾을 수 있다. 이에 수주 질적 향상의 필요성이 대두 되고 있다. 반복되는 실패에 대한 교훈을 삼고 입찰과정에서 기술, 상업, 계약적인 사항을 면밀히 검토하고, 사업 초입 단계에서 입찰 업무 시스템의 체계화가 필요하다. 또 사업지역 정보력 등 영업적인 측면의 경쟁력도 키운다면 질 높은 입찰을 제안함으로써 성공적인 사업으로 이끌어 낼 수 있을 것이다. 입찰 기술 고급화 전력이 해외건설사업의 리스크와 원가율, 추후 사업 확장 등 여타 전략적 측면에서 사업 성공의 열쇠(Key)가 되고 있다. 본 연구는 입찰 업무 프로세스 분석과 입찰업무 단계의 핵심성공인자(Critical Success Factor)를 도출하고 업무상의 리스크(Risk)인자를 찾아 핵심성공요인과 연계하여 종합적으로 관리함으로써 리스크 수준을 낮출 수 있는 프로세스 모델을 제시하고자 하는데 목적이 있다.

• 인터넷정보학회논문지
• /
• 제6권6호
• /
• pp.99-106
• /
• 2005

멀티프로세서 시스템에서 스케줄링은 매우 중요한 부분이지만, 최적의 해를 구하는 것이 복잡하여 다양한 휴리스틱 방법들에 의한 스케줄링 알고리즘들이 제안되고 있다. 최근 유전 알고리즘을 사용한 멀티프로세서 스케줄링 알고리즘들이 제시되고 있지만, 제시된 알고리즘 대부분은 한가지만의 목적을 가지는 단순한 알고리즘이다. 본 논문에서는 유전 알고리즘을 이용한 새로운 스케줄링 알고리즘을 제시한다. 또한, 해를 구하는 과정에서 시뮬레이티드 어닐링 (simulated annealing)의 확률을 이용하여 유전 알고리즘의 성능을 개선시킨다. 제시된 알고리즘은 태스크들의 최종 수행 완료 시간 (makespan)을 최소화하는 것과 사용된 프로세서의 수를 최소화하는 두 가지의 목표를 가진다. 모의 실험을 통하여 제시된 알고리즘이 다른 알고리즘보다 최종 수행 완료 시간과 사용된 프로세서의 수에서 더 나은 결과를 보임을 확인할 수 있었다.

• 한국근적외분광분석학회:학술대회논문집
• /
• 한국근적외분광분석학회 2001년도 NIR-2001
• /
• pp.1133-1133
• /
• 2001

Fruit sweetness, as indexed by total soluble solids (TSS), and fruit acidity are key factors in the description of the fruit eating quality. Our group has been using short wave NIR spectroscopy (SW-NIR; 700-1100 nm) in combination with chemometric methods (PLS and MLR) for the non-invasive determination of the fruit eating quality (1,2). In order to further improve calibration performance, we have investigated SW-NIR spectra of sucrose and D-glucose. In previous reports on the band assignment for these sugars in the 1100-2500 nm spectral region (3-7), it has been established that change in concentration, temperature and physical state of sugars reflects on the shape and position of the spectral bands in the whole NIR region(5-7). The effect of change in concentration and temperature of individual sugar solutions and sugar spiked Juice samples was analysed using combined spectroscopic (derivative, difference, 2D spectroscopy) and linear regression chemometric (PLS, MLR) techniques. The results have been compared with the spectral data of a range of fruit types, varying in TSS content and temperature. In the 800-950 nm spectral region, the B-coefficients for apples, peaches and nectarines resemble those generated in a calibration of pure sucrose in water (Fig. 1). As expected, these fruits exhibit better calibration and prediction results than those in which the B-coefficients were poorly related to those for sugar.(Figure omitted).

• 한국컴퓨터정보학회논문지
• /
• 제11권6호
• /
• pp.49-57
• /
• 2006

사용자와 상호작용을 하는 복잡한 기능을 가진 소프트웨어 시스템을 구현하는데 있어서, 사용자의 요구를 분석하고 이를 개발되는 시스템에 제대로 반영하는 매우 중요한 일이다. 따라서 사용자의 필요를 빠르고 정확하게 이해하는 것이 성공적인 소프트웨어 시스템을 개발하는 중요한 열쇠가 된다. 여러 가지의 요구 명세 언어 중에서도 UML의 Sequence Diagram으로 알려져 있는 Message Sequence Charts (MSC)는 시나리오 개념을 가장 잘 표현하고 있는 언어라고 할 수 있다. Live Sequence Charts (LSC)는 MSC의 확장된 형태로 메시지 추상화와 시나리오의 모드 설정이 가능하다는 특징을 가지고 있다. 본 논문에서는 기존의 연구에서는 다루어지지 않았던 LSC 명세언어의 주요 생성자들을 모두 포괄할 수 있는 LSC 명세언어의 의미론을 새롭게 정의하고 논의하였다. 본 논문에서 정의된 의미론은 기존의 방법들과 비교했을 때 훨씬 넓은 범위의 LSC 명세언어를 포괄하고 있으며, 그동안 정형화되지 않았던 기존의 LSC 명세언어의 내용을 가장 정확하게 표현하고 있다는 장점을 가지고 있다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제21권3호
• /
• pp.247-256
• /
• 2015

걸프전 이후 항공력은 전쟁 승리의 핵심 역할을 수행하였다. 하지만 레이저 유도폭탄, 전자광학 장비 같은 첨단무기들은 기상 조건이 맞지 않으면 그 효과가 크게 떨어진다. 따라서 레이저 유도폭탄이 할당된 항공기는 기상 악화 시 무장교체가 이루어져야 한다. 하지만 현재까지 무장교체 시기에 대한 객관적인 기준은 없다. 따라서 본 논문에서는 구름 영상을 처리하여 레이저 유도폭탄의 명중률을 예측하는 알고리즘을 제안한다. 알고리즘의 정확도를 검증하기 위해 레이저 유도폭탄에 영향을 미칠 수 있는 기상 상황을 모의 비행장비에 적용하고 모의 무장투하를 실시하여 데이터를 수집 및 분석하였다. 모의 비행장비에 적용한 기상 조건과 유사한 구름 영상을 제작하여 알고리즘에 적용한 결과 대부분의 기상 조건에서 레이저 유도폭탄의 명중률을 정확하게 예측할 수 있음을 확인하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권10호
• /
• pp.3965-3982
• /
• 2015

Event detection is one of the key issues in many wireless sensor network (WSN) applications. The uncertainties that are derived from the instability of sensor node, measurement noise and incomplete sampling would influence the performance of event detection to a large degree. Many of the present researches described the sensor readings with crisp values, which cannot adequately handle the uncertainties inhered in the imprecise sensor readings. In this paper, a fault-tolerant event detection algorithm is proposed based on Dempster-Shafer (D-S) theory (also called evidence theory). Instead of crisp values, all possible states of the event are represented by the Basic Probability Assignment (BPA) functions, with which the output of each sensor node are characterized as weighted evidences. The combination rule was subsequently applied on each sensor node to fuse the evidences gathered from the neighboring nodes to make the final decision on whether the event occurs. Simulation results show that even 20% nodes are faulty, the accuracy of the proposed algorithm is around 80% for event region detection. Moreover, 97% of the error readings have been corrected, and an improved detection capability at the boundary of the event region is gained by 75%. The proposed algorithm can enhance the detection accuracy of the event region even in high error-rate environment, which reflects good reliability and robustness. The proposed algorithm is also applicable to boundary detection as it performs well at the boundary of the event.