• Title/Summary/Keyword: 배정

Search Result 3,185, Processing Time 0.035 seconds

An Empirical Study of Meta Field Reassignment on New Bug Report (버그리포트의 메타필드 초기 재할당의 실증적 분석)

  • Min, Sae-Won;Kim, Mi-Soo;Lee, Eun-Seok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.11a
    • /
    • pp.480-483
    • /
    • 2017
  • 소프트웨어 개발 및 유지보수 단계에서 발생한 문제들은 버그 추적 시스템을 통해 버그리포트로 등록되고 관리된다. 등록된 버그리포트를 기반으로 배정자는 해당 문제를 해결할 수 있는 개발자들을 배정하고, 배정된 개발자는 이를 해결한다. 그러나 버그리포트에서 제공되는 정보가 정확하지 않을 경우 문제 해결에 많은 시간이 소모된다. 본 논문에서는 Eclipse 오픈소스 프로젝트들에 대해 12가지의 도메인으로 분류하여 총 395,967개의 버그리포트에 대해 초기 정보의 불완전성을 분석한다. 이를 위해 초기 버그리포트에서 제공되는 정보 중 메타필드 내 정보에 초점을 맞춘다. 분석결과 필드들이 도메인 별로 최소 6%, 평균 20%, 최대 33%가 최소 한 번 이상 변경되는 것을 확인하였으며, 프로젝트 도메인 별로 상이하게 변경되는 것을 확인할 수 있었다.

Effectiveness of en-route traffic information service for various network structure and congestion level (가로망구조 및 통행수요 변화에 따른 통행중 교통정보제공 효과분석)

  • 조중래;홍영석
    • Journal of Korean Society of Transportation
    • /
    • v.16 no.4
    • /
    • pp.225-237
    • /
    • 1998
  • 본 연구의 목적은 가로망의 구조 및 통행수요의 변화에 따라 통행 중 교통정보제공의 효과가 어떻게 달라지는가를 모의실험을 통하여 분석하고자 하는 것이다. 이를 위하여 본 연구에서는 실제의 대규모 가로망에 대하여 적용할 수 있는 통행배정기법을 제안하였다. 제안된 모형은 시간의 흐름에 따른 가로망의 상태를 고려하여 통행을 배정하는 방법으로 $\ulcorner$시간종속적 통행배정$\lrcorner$이라 명하였다. 본 연구에서는 가로망 형태(격자형 및 방사환상형), 가로망 크기, 통행수요의 지역별 분포, 그리고 교통혼잡정도에 따라 각각 시나리오를 작성하고, 각 시나리오에 대하여 모의실험 및 사례연구(노드 348개, 링크 1179개)를 통해 정보를 받는 차량의 비율에 따른, 그리고 정보를 제공하는 빈도에 따른 통행중 교통정보제공에 대한 효과를 분석하였다. 연구 결과, 모의실험에서는 정보를 받는 차량의 비율이 30%~70% 구간에서 14%까지의 총체계비용의 감소효과가 나타났으며, 가로망의 규모가 클수록, 혼잡이 심할수록, 그리고 대안도로가 많을수록 교통정보제공의 효과는 커지는 것으로 분석되었다.

  • PDF

Reservation scheduling technique for customer preference (고객의 선호도를 고려한 예약 스케줄링 기법)

  • Kim, Jin-Bong;Baek, Cheong-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.553-556
    • /
    • 2004
  • 복합 스케줄링 작업은 탐색 공간이 방대하므로 단순 스케줄링을 통한 방법으로는 최적해를 찾는 것은 쉽지 않다. 복합 스케줄링 문제를 해결하는 기법들 중에서 사용자의 선호도를 고려한 기법은 제약만족문제와 객체지향개념을 스케줄링에 적용하여 복합 스케줄링 문제를 해결하고자 하였다. 본 논문은 사용자의 선호도를 고려한 기법을 예약 문제에 적용하여 예약 시에 일어날 수 있는 문제점들을 해결하고자 하였다. 특히 고객들의 만족도를 높이기 위해서 고객들의 선호도를 고려하여 스케줄링을 한다. 고객의 선호도를 고려한 예약 스케줄링 기법은 객체 지향 개념을 기반으로 하여 각 객체들이 사건들을 가지고서, 이 사건들을 주어진 제약들에 만족하도록 보드에 배정하는 기법이다. 각 객체들은 전체적인 만족도를 고려하면서 그 객체들의 우선순위에 따라서 자원을 배정하고, 자원에 대한 객체의 선호도 차이를 가질 수 있게 하였다. 예약 스케줄링을 할 때 제약은 전역제약과 지역제약으로 구성된다. 보드에 대한 정의와 모든 사건들에 대한 정보를 전역제약으로 사용하고, 각 객체가 가지는 보드의 슬롯들에 대한 선호도를 지역 제약으로 사용한다. 사건의 배정을 실패하지 않고 백크래킹을 최소화하도록 앞을 보는(look-ahead) 백트래킹 기법을 사용하여 전체 객체들의 만족도를 높였다.

  • PDF

The MCSTOP Algorithm about the Minimum Cost Spanning Tree and the Optimum Path Generation for the Multicasting Path Assignment (최적 경로 생성 및 최소 비용 신장 트리를 이용한 멀티캐스트 경로 배정 알고리즘 : MCSTOP)

  • Park, Moon-Sung;Kim, Jin-Suk
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.4
    • /
    • pp.1033-1043
    • /
    • 1998
  • In this paper, we present an improved multicasting path assignment algorithm based on the minimum cost spanning tree. In the method presented in this paper, a multicasting path is assigned preferentially when a node to be received is found among the next degree nodes of the searching node in the multicasting path assignment of the constrained steiner tree (CST). If nodes of the legacy group exist between nodes of the new group, a new path among the nodes of new group is assigned as long as the nodes may be excluded from the new multicasting path assignment taking into consideration characteristics of nodes in the legacy group. In assigning the multicasting path additionally, where the source and destination nodes which can be set for the new multicasting path exist in the domain of identical network (local area network) and conditions for degree constraint are satisfied, a method of producing and assigning a new multicasting path is used. The results of comparison of CST with MCSTOP, MCSTOp algorithm enhanced performance capabilities about the communication cost, the propagation delay, and the computation time for the multicasting assignment paths more than CST algorithm. Further to this, research activities need study for the application of the international standard protocol(multicasting path assignment technology in the multipoint communication service (MCS) of the ITU-T T.120).

  • PDF