• 정보처리학회논문지A
• /
• 제14A권2호
• /
• pp.99-106
• /
• 2007

지역적으로 분산되어 있는 이기종의 시스템들을 하나로 묶어 사영하는 그리드 컴퓨팅이 차세대 병렬.분산 연산을 위한 새로운 패러다임으로 관심을 끌고 있다. 고속 네트워크로 연결된 다수의 컴퓨터 시스템이 사용자에게 통합된 가상의 컴퓨팅 서비스를 제공하는 그리드 시스템은 통신비용에 대한 중요성이 매우 크다. 따라서 그리드 환경에서 스케줄링 알고리즘은 작업의 실행시간을 단축하기 위하여 자원들의 연산능력과 함께 통신에 대한 비용을 고려하여야 한다. 그러나 현재까지 발표된 대부분의 스케줄링 알고리듬들은 작업이 한 클러스터에서 처리되는 것을 가정함으로써 통신비용을 무시하였으며, 작업이 다수의 클러스터에 분산되어 처리되는 경우에도 통신비용에 관한 오버헤드를 고려하지 않았다. 본 논문에서는 그리드 시스템에 적합한 기존 스케줄링 알고리즘들의 성능을 분석하였으며, 작업이 다수의 클러스터에 분산되어 수행되는 co-allocation 환경에서 통신비용을 고려하여 알고리즘들의 성능을 비교하고 분석하였다.

• 한국통신학회논문지
• /
• 제42권4호
• /
• pp.750-757
• /
• 2017

최근 스마트폰과 모바일 단말의 수가 증가함으로서 모바일 인터넷 트래픽도 급격하게 증가하였다. D2D(Device to Device)는 급격한 인터넷 트래픽을 해결하기 위한 방법으로 주목받고 있다. D2D는 기지국이 해결해야하는 많은 트래픽 오버헤드를 줄여주고 네트워크 성능을 향상시켜준다. 그러나 D2D는 간섭이 증가하면 증가할수록 효율이 감소하는 문제를 가지고 있다. 이 논문은 업 링크 셀룰러 네트워크 환경에서 자원을 공유할 때 셀룰러의 자원효율을 높힐 수 있는 자원할당 알고리즘을 제안한다. eNB가 모든 단말의 위치를 알고 있을 때 D2D 통신은 위치 정보를 활용하여 자원할당을 한다. 제안된 기법은 D2D의 성능을 보장하기 위해 위치정보를 통하여 셀룰러 단말의 일부를 선택하게 된다. 그리고 선택된 단말만을 이용하여 자원할당을 할 단말을 찾기 시작한다. 시뮬레이션 결과에서는 D2D 성능을 최대한으로 보장하기 위해 단말 선택의 최적 값을 찾아보고 다른 자원할당기법과 비교를 해 보았다.

• 한국철도학회논문집
• /
• 제15권5호
• /
• pp.524-530
• /
• 2012

최근 열차 운행에 있어 경쟁 체제 도입에 관한 논의가 활발하다. 유럽의 경우 20 여년간 경쟁 체제 도입과 관련한 여러 강령들을 발표해 왔고, 화물 열차 중심으로 경쟁 체제가 점차 확대되고 있다. 이러한 경쟁 체제 도입은, 다수의 운송사업자가 제안하는 열차 스케줄을, 공정하고, 비차별적인 방식으로 각 운송사업자의 요청 스케줄을 조정해야 하는 기술적인 문제를 야기한다. 이와 관련하여 경매방식을 비롯한 다양한 연구와 실험이 진행되고 있는 유럽과 달리, 이러한 조정 과정에 대한 국내 연구는 전무하다. 본 연구는 경매 방식을 비롯한 기존의 철도 슬롯 할당 메커니즘을 분석하고, 스케줄 조정 허용치 범위 내에서 스케줄 변화를 통해 열차 운행횟수를 최대화하며, 운송사업자간의 운영상의 정책을 고려할 수 있는 슬롯 할당 메커니즘 및 최적화 모형을 제안하고자 한다.

• 한국정보통신학회논문지
• /
• 제24권4호
• /
• pp.515-521
• /
• 2020

최근 데이터 트래픽은 다양한 산업 발전으로 인해 폭발적으로 증가하여 기존 네트워크의 효율성 감소, 과부화 등의 문제를 야기한다. 이러한 문제를 해결하기 위해 가상화 기법을 이용하며 다양한 서비스에 최적화된 네트워크를 제공하는 네트워크 슬라이싱이 주목받고 있다. 본 논문에서는 credit value를 이용하여 자원할당을 하는 방안에 대해 제안한다. 기존 클러스터링 기법을 이용한 방안에서는 다양한 서비스에 대한 할당 요청이 들어올 때마다 클러스터 선정하기 위한 연산이 수행된다. 반면에 제안 방안에서는 클러스터의 잔여 사용량과 balancing을 이용하여 credit value를 설정하여 클러스터 선정에 필요한 연산을 수행하지 않고 slice request를 처리할 수 있도록 하였다. 제안 방안을 검증하기 위해 processing time과 balancing simulation을 진행하였다. 그 결과, 제안된 방안의 processing time 및 오차율은 clustering 기법만 사용한 방안보다 각각 약 13.72%, 약 7.96% 감소하였다.

• 한국컴퓨터정보학회논문지
• /
• 제25권12호
• /
• pp.83-91
• /
• 2020

본 연구에서는 DBpia에 등록된 코로나19 관련 논문을 대상으로 연구 토픽을 밝히고 연구 변화 추세를 검토한다. 잠재 디리슐레 할당(Latent Dirichlet Allocation) 알고리즘을 적용한 결과, 7개의 연구 토픽을 도출하였고, 각 토픽은 "International Dynamics", "Technology & Security", "Psychological Impact", "Biomedical-Related", "Economic Impact", "Online Education", "Religion-Related"에 관한 내용이었다. 또한 다범주 로짓모형을 사용하여 연구 토픽의 추세 변화를 살펴본 결과, 2020년 6월 전에는 국제적 역학관계 및 생물 의학 관련 논문이 주를 이루었다면, 이후에는 다양한 분야로 연구 주제가 확대되었다. 특히 경제적인 영향, 온라인 교육, 심리적인 영향에 관한 연구가 꾸준히 증가함을 확인할 수 있었다. 이러한 결과는 향후 코로나19 관련 공동 연구의 가이드 라인을 제시하고, 활발한 연구 활동을 위한 기초자료로 활용될 수 있을 것이다.

• 한국통신학회논문지
• /
• 제31권5B호
• /
• pp.449-455
• /
• 2006

멀티미디어 응용의 발달과 통합형 인터넷 서비스가 등장함에 따라, 광 가입자 망에 대한 연구가 활발히 진행되고 있다. 특히, Ethernet Passive Optical Network(EPON)은 경제성과 더불어 높은 대역폭 제공으로 인해 많은 관심을 받고 있다. EPON 시스템에서의 데이터 전송은 OLT(Optical Line Terminal) 가 ONU(Optical Networks Units)에게 데이터를 전송하는 하향 전송과 ONU가 OLT에게 데이터를 전송하는 상향 전송, 두 가지 방식으로 이루어져 있다. 하향 전송의 경우 모든 ONU들에게 데이터를 브로드캐스트 방식으로 전송한다. 반면 상향 전송의 경우 OLT와 ONU가 점대점 형식으로 연결되어 데이터를 전송하는데, 이때 하나의 상향 링크를 다수의 ONU가 TDMA 기반으로 공유하여 사용한다. 이러한 상향 전송에서의 대역 할당 알고리즘은 효율적인 대역폭 관리를 위해 반드시 필요하다. Limited 방식은 상향 전송에 있어서 효율적인 대역폭 할당을 위해 제안되었다. 본 논문에서는 기존 Limited 방식의 단점을 보완한 적응적 Limited 방식을 제안한다. 적응적 Limited 방식은 보다 탄력적인 대역할당이 가능하고, 패킷 지연 기반의 공평성을 제공한다. 컴퓨터 시뮬레이션을 통해 적응적 Limited 방식이 기존 Limited 방식보다 더욱 탄력적인 대역폭 할당이 가능함을 확인할 수 있었으며, 패킷 지연 기반의 공평성 유지 및 요구 기반의 대역폭 할당 공평성이 우수하게 유지됨을 확인할 수 있었다.

• 산업공학
• /
• 제13권3호
• /
• pp.424-430
• /
• 2000

Supply chain management (SCM) is an area that has recently received a great deal of attention in the business community. While SCM is relatively new, the idea of coordinated planning is not. During the last decades, many researchers have investigated multi-stage inventory problems. However, only a few papers address the problem of cost-optimal coordination of multi-stage inventory control with respect to service measures. Even published approaches have a shortcoming in dealing with a delivery lead time consisted of a shipping time and a waiting time. Assumed that there is no waiting time, or that the delivery lead time is implicitly compounded of a shipping time and a waiting time, the problem is often simplified into a multi-stage buffer allocation and a single-stage stochastic buffer sizing problem at all installations. This paper presents a simulation-based heuristic algorithm and a comparison with others for the problem that cannot be decomposed into a multi-stage buffer allocation and a single-stage stochastic buffer sizing problem because the waiting time ties together all stages. The comparison shows that the simulation-based heuristic algorithm performs better than other approaches in saving average inventory cost for both Poisson and Normal demands.

• 한국통신학회논문지
• /
• 제39C권12호
• /
• pp.1352-1361
• /
• 2014

The Federal Communications Commission (FCC), which regulates interstate and international communications in the United States, has established a plan to allocate high demand spectrum to the usage of mobile communication by inducing voluntary relinquishment from broadcasters. This plan was introduced by the National Broadband Plan as an incentive auction in 2010. The FCC suggested the Notice of Proposed Rulemaking (NPRM) in 2012 and issued Report and Order (R&O) on May 2014 regarding the overall rules of incentive auctions expected to be implemented in mid-2015. The incentive auction attracts the attention of many countries because this policy suggests a novel approach regarding the alteration of use from an inefficient usage to an efficient usage in limited spectrum resources. In this paper, we define the key issues in order for implementation of incentive auction. Since the incentive auction is a highly complicated process compared to previous allocation procedures, a careful review of the incentive auction regarding whether this spectrum policy can be introduced is required. In this paper, we describe the detailed procedure of the incentive auction and present policy considerations for the introduction of the incentive auction.

• 노동경제논집
• /
• 제33권2호
• /
• pp.27-52
• /
• 2010

본 연구는 생활시간조사를 사용하여 시간의 기회 비용이 모의 시간 배분에 미치는 영향에 대해 시장노동/가사노동/돌봄노동/여가로 나누어 SUR 모형으로 분석하였다. 분석 결과, 보육서비스 가격이 올라가면 시장노동시간은 감소하고, 여가/가사노동/돌봄노동시간은 증가했다. 임금률은 이와 반대되는 효과를 나타냈으며, 임금률의 증가가 돌봄노동시간의 감소로 이어진다는 결과는 선행연구 결과와 다른 것이다. 이러한 결과는 학력별로 차이가 있었다. 모의 시장노동 참여 지원 정책이 기회비용이 비시장 시간에 미치는 영향에 관심을 기울여야 함을 시사한다.

• International journal of advanced smart convergence
• /
• 제9권2호
• /
• pp.68-75
• /
• 2020

Non-orthogonal multiple access (NOMA) has gained the significant attention in the fifth generation (5G) mobile communication, which enables the advanced smart convergence of the artificial intelligence (AI), the internet of things (IoT), and many of the state-of-the-art technologies. Recently, correlated superposition coding (SC) has been proposed in NOMA, to achieve the near-perfect successive interference cancellation (SIC) bit-error rate (BER) performance for the stronger channel users, and to mitigate the severe BER performance degradation for the weaker channel users. In the correlated SC NOMA scheme, the stronger channel user BER performance is even better than the perfect SIC BER performance, for some range of the power allocation factor. However, such excessively good BER performance is not good for the user-fairness, i.e., the more power to the weaker channel user and the less power to the stronger channel user, because the excessively good BER performance of the stronger channel user results in the worse BER performance of the weaker channel user. Therefore, in this paper, we propose the power splitting to establish the user-fairness between both users. First, we derive a closed-form expression for the power splitting factor. Then it is shown that in terms of BER performance, the user-fairness is established between the two users. In result, the power splitting scheme could be considered in correlated SC NOMA for the user-fairness.