• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제24권1호
• /
• pp.46-52
• /
• 2018

소프트웨어 메트릭은 소프트웨어를 평가하기 위한 방법으로, 소프트웨어의 개발 비용을 줄이고 품질을 향상시키는데 큰 역할을 하고 있다. 하지만 다양한 소프트웨어 메트릭이 등장하면서 적재적소에 사용하기 위한 메트릭 선택 문제가 발생했고, 이를 해결하고자 다양한 방법들이 연구되었다. 하지만 기존 연구들은 사용자의 높은 개입을 요구함으로써 여전히 메트릭 선택의 어려움을 가지고 있다. 따라서 본 논문에서는 사용자의 개입을 최소화하기 위해 가중치 표현을 지양하고 메트릭 및 메트릭 도구에 대한 다양한 특성을 선택 기준으로 사용하여, 메트릭 및 메트릭 도구 선택에 도움을 주는 방법을 제안한다.

• 한국통신학회논문지
• /
• 제27권11C호
• /
• pp.1055-1063
• /
• 2002

본 논문은 여러 개의 다중 메트릭을 이용하여 경로 선택을 수행하는 문제에 대해 연구했다. 현재 인터넷에서의 라우팅은 하나의 메트릭을 이용하여 경로선택을 수행하고 있으며, 하나의 메트릭에 의해 선택된 경로는 하나의 요구사항만을 충족시켜 줄 수 있는 best-effort 서비스이다. 여러 서비스 품질(QoS)을 요구하는 콜에 대해 만족시켜주기 위해서는 경고가 여러 제한에 걸리게 된다. 많은 경우에 경로 선택문제라는 것은 NP-complete이다. 본 논문에서는 지연 메트릭에 기반을 두고 네트워크 자원에 대한 정보에 영향을 받는 비용 메트릭을 이용한 widest-least cost 라우팅 알고리즘을 제안한다. 이 알고리즘은 다중의 메트릭을 이용하는 라우팅 알고리즘으로써 트래픽 분산 능력을 갖고 있어서, 네트워크 링크가 부하가 적을 때는 최소거리 경로를 선택하도록 하는 것이고, 네트워크 부하가 클 경우에는 트래픽 엔지니어링이 수행되어 트래픽을 다른 경로로 이동시키도록 하는 것이 목표이다. 이러한 결과는 다른 알고리즘과의 실험 결과를 통해 비교하였다.

• 한국전자거래학회지
• /
• 제15권2호
• /
• pp.19-35
• /
• 2010

온톨로지 모듈화에 대한 필요성이 증가하고 있으며 이에 따라 다양한 방법으로 온톨로지를 모듈화하려는 시도들이 이루어져 왔다. 그러나 모듈화 과정을 통하여 생성된 온톨로지 모듈의 품질과 모듈화 일치성을 평가할 수 있는 공통된 기준인 평가 메트릭에 대한 연구가 부족한 실정이다. 본 연구에서는 소프트웨어 메트릭 이론을 바탕으로 하여 온톨로지에 적합한 모듈 응집도와 결합도 메트릭을 제안한다. 새로이 제안하는 메트릭은 기존의 온톨로지 메트릭과 상이하게 온톨로지 모듈을 적용 대상으로 하며 모듈의 클래스가 다른 클래스와 형성하는 관계의 유형을 세분화시킴으로써 관계 유형에 따른 영향도를 각각 반영할 수 있도록 하였다. 또한 제안한 메트릭의 검증을 위하여 메트릭 검증 프레임워크를 이용하여 이론적으로 타당성을 검증하고 웹 상의 온톨로지를 모듈화하여 적용하는 실증적 실험을 하였다. 본 연구에서 제안하는 온톨로지 모듈 응집도와 결합도 메트릭은 온톨로지 엔지니어들이 온톨로지 모듈과 모듈화 기법을 선택하여 사용하는 기준으로 활용할 수 있을 것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
• /
• pp.516-518
• /
• 2000

객체지향 프로그램의 효율성과 설계의 품질을 평가하기 위해서는 필수적으로 정량적 메커니즘을 사용해야 한다. 특히, 개발비용을 예측하기 위한 요구가 커질수록 소프트웨어 개발 생명주기의 초기에 측량해야 하는 필요성은 더욱 강해진다. 따라서, 분석단계 산출물에 대하여 이루어지는 측량은 나머지 개발 주기 단계에서 발견될 수 있는 결함에 대한 예측이나, 시스템의 개발에 소요될 노력과 비용을 예측하는데 사용될 수 있으므로 그 중요성이 더욱 강조되고 있다. 본 논문에서는 클래스 기반(class-driven)의 분석 모델링 절차에 따라 작성되는 모델을 사용하여, 클래스의 책임과 협력 관계에 대한 정보가 주어진 클래스에 대한 복잡도를 측량하기 위한 메트릭을 제안한다. 제안된 메트릭은 클래스들 사이의 상호작용으로 나타나는 협력의 복잡도와 인터페이스 복잡도를 포함하며, 개별 클래스의 복잡도를 사용하여 전테 시스템의 복잡도를 계산하도록 확장할 수 있다. 개발 생명주기의 가장 초기 단계인 분석단계에서 클래스를 어떻게 분할할 것인지에 대한 선택적 직면했을 때, 올바른 클래스 분할을 선택하도록 도와줌으로써, 나머지 개발 단계에서 개발에 요구되는 노력과 시간을 예측하고 관리하는데 사용될 수 있다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제33권10호
• /
• pp.836-850
• /
• 2006

오늘날 급속한 패키지 소프트웨어 제품의 증가 추세에 따라서, 소프트웨어 제품에 대한 품질 시험 요구 또한 증가하였다. 소프트웨어 제품 시험 시 중요한 요소는 무엇을 시험할지 기준이 되는 메트릭의 선정이다. 본 연구에서는 패키지 소프트웨어 종류를 특성 벡터들로 표현하여 메트릭들과의 연관 관계를 확률로서 세밀하게 표현한다. 특성 벡터란 소프트웨어의 형식 분류 지시자라고 할 수 있으며 특정한 패키지 소프트웨어가 다른 것들과 어떻게 구별되는지 나타낼 수 있다. 분류된 각각의 소프트웨어 형식별로 메트릭을 선정하기 위해서 과거 시험 데이타를 분석하여 활용한다. 베이지언망이 과거 데이타 분석에 이용되며 특성 벡터와 메트릭 간의 의존 관계 네트워크를 구축한다. 구축된 베이지언망은 새로운 패키지 소프트웨어 시험 작업에 적절한 메트릭을 찾아내는데 활용된다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2017년도 추계학술대회
• /
• pp.373-374
• /
• 2017

최근 모바일과 관련된 주요 플랫폼의 등장과 모바일 시장의 지속적인 성장 따라, 더 이상 기존 기업도 모바일 어플리케이션 개발은 선택의 문제가 아님을 인식하여 지속적인 투자를 하고 있다. 하지만 모바일 어플리케이션 시장의 급성장에 비해 품질평가 기준이 명확하지 않아 검증되지 않은 모바일 어플리케이션이 유포되고 있는 것이 현실이다. 이 논문에서는 국제표준인 ISO/IEC 9126-2의 품질 메트릭에 기반하여 다양한 모바일 디바이스 환경에서 모바일 어플리케이션의 성능에 대한 품질평가 방안을 제시하고 있다.

• 한국정보과학회논문지:정보통신
• /
• 제35권2호
• /
• pp.158-165
• /
• 2008

이동 애드혹 네트워크 (Mobile Ad-hoc Network, MANET)에서 단말은 제한된 배터리 에너지로 통신하게 된다. 따라서 주어진 배터리를 효율적으로 사용하여 통신하는 방법이 중요하다. 본 논문에서는 기존의 에너지를 고려한 라우팅 방법에 대한 연구를 소개하고 MANET에서 쓰이는 라우팅 프로토콜의 경로 선택 방법을 수정하여 단말의 최대 소모 에너지를 최적화하는 라우팅 방안 (Minimize the Maximum Used Power Routing, MMPR)을 제안한다. 기존의 애드혹 라우팅에서는 단말의 에너지는 고려하지 않고 최소 홉 수를 경로 비용 함수의 메트릭으로 사용하였지만, MMPR은 사용된 에너지를 메트릭으로 사용하여 해당 경로에 대한 비용을 계산한다. MMPR은 경로를 알고자 하는 시작 단말이 자신이 알고 있는 다른 단말의 사용 에너지 메트릭 중 최고 값을 알파로 정하고 경로 비용 계산을 시작한다. 만일 새로운 경로가 현재 알파 값보다 큰 단말을 포함하고 있다면 해당 경로는 경로 선택에서 배제될 가능성이 높아진다. MMPR의 유효성을 시뮬레이션을 통해 검증한 결과, 기존의 대표적인 에너지를 고려한 경로 선택 알고리즘인 CMMBCR과 비교하여 시간 별 최대 사용 에너지 및 시간 별 죽은 단말 개 수에서 개선된 성능을 보여주었다.

• 대한전자공학회논문지SD
• /
• 제47권7호
• /
• pp.44-51
• /
• 2010

본 논문은 고성능 비터비 디코더 회로 구조를 제안한다. 제안하는 비터비 디코더는 가지 값의 특징을 이용하기 때문에 추가적인 메모리를 사용하지 않고 가지 메트릭을 계산할 수 있다. 또한 빠른 합-비교-선택 연산을 위해 경로 메트릭 데이터를 SRAM과 레지스터에 적절하게 재배열함으로써 디코더 전체의 속도를 75%까지 향상시킨다. 제안하는 비터비 디코더 회로를 Verilog HDL로 설계하였으며 130nm 표준 셀 라이브러리를 이용하여 게이트 수준 회로로 합성하였다. 제안하는 회로는 8,858개의 게이트로 구성되며 회로의 최대 동작 주파수는 130MHz이다.

• 한국인터넷방송통신학회논문지
• /
• 제13권5호
• /
• pp.249-258
• /
• 2013

다중-홉 애드 혹 네트워크(multi-hop ad hoc networks)에서 실효 대역폭과 단-대-단 처리량을 높이기 위한 방법으로 다중-인터페이스 다중-채널 구조가 주목을 받고 있다. 그러나 단일 인터페이스 기반 네트워크를 위해서 설계된 기존의 라우팅 메트릭들은 다중-인터페이스 다중-채널 기반 네트워크의 특성을 정확히 반영할 수 없으므로, 처리량 개선의 효과를 기대할 수 없다. 따라서 채널 다양성, 인터페이스 전환 비용과 같은 메트릭들을 사용하여 높은 처리량을 갖는 경로를 발견하는 MCR이 제안되었다. 하지만 MCR은 트래픽 부하의 영향을 반영하지 않기 때문에 혼잡한 네트워크에서 성능이 저하되는 문제점이 있다. 본 논문에서는 MCR에 채널 접근 시간 메트릭을 결합하여 혼잡한 조건에서도 높은 처리량을 갖는 경로를 선택하는 MAMCR 메트릭을 제안하고, ns-2 시뮬레이션을 통해 성능 개선 효과를 확인한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.304-306
• /
• 2005

이동 애드혹 네트워크(Mobile Ad Hoc Network: MANET)는 유선 인프라 없이 구축된 무선 네트워크로 멀티 홉 통신을 수행할 수 있다. 인터넷 노드와 통신하고자 하는 MANET 노드에게 인터넷 연결을 가능하게 하는 방법이 요구되며 인터넷 연결은 인터넷과 MANET을 중계하는 인터넷 게이트웨이를 통해 지원된다. 게이트웨이들 간의 부하를 잘 분배한다면 네트워크 성능 향상을 얻을 수 있으므로, MANET 내에 여러 개의 인터넷 게이트웨이가 존재할 경우 이들 간의 부하균등화는 중요한 이슈이다. 본 연구에서는 부하균등화 기법을 제어 메시지의 플러딩 방법과 인터넷 게이트웨이를 선택하는 주체에 따라 4가지로 분류하며, 부하균등화 문제를 해결하기 위한 새로운 메트릭(metric)을 제안한다. 시뮬레이션을 통하여 홉 수와 라우팅 엔트리의 수를 메트릭으로 이용하는 새로운 기법의 성능이 기존 기법에 비하여 향상되었음을 보인다.