• 제목/요약/키워드: 공평한 분배

검색결과 63건 처리시간 0.026초

차등 서비스 네트워크의 확신 서비스에서 공평성 향상을 위한 3색 마킹 메커니즘 (A Three-Color Marking Mechanism for Fairness Improvement in the Assured Service of the Diffserv Network)

  • 모상덕;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권6호
    • /
    • pp.764-775
    • /
    • 2003
  • 차등 서비스 네트워크(Diffserv network)의 확신 서비스(Assured Service)에 대한 기존 연구는 TCP 플로우의 RTT(Round Trip Time) 및 계약한 목표 전송률(CTR: Committed Target Rate)에 따른 전송률 분배의 공평성에 대한 고려가 부족하다. 본 논문에서는 기존 연구에서의 문제점들을 개선한 TRA3CM(Target rate and RTT Aware 3 Color Marker) 메커니즘을 제안한다. TRA3CM에서는 평균 전송률을 예측하기 위한 시간 창 길이로 RTT를 이용하며, 3색 마킹을 제공하고, RTT와 목표 전송률을 동시 고려하여 집합 플로우들 사이에 공평하게 전송률을 분배할 수 있다. 또한 under-provisioned 네트워크에서도 RTT의 영향을 완화시켜 집합 플로우들 사이에 공평성을 보장하고 있다. 기존 방식들과 비교한 결과 제안한 TRA3CM은 RTT의 영향을 완화시키는 데 있어 좋은 성능을 보이며, 목표 전송률에 비례하는 전송률 제공에서도 우수한 성능을 확인할 수 있었다.

TCP 와 UDP 흐름의 공평성 향상을 위한 트래픽 조절 메커니즘 (A Traffic Conditioning Mechanism for Enhancing the Fairness of TCP and UDP Flows)

  • 이성근
    • 컴퓨터교육학회논문지
    • /
    • 제7권1호
    • /
    • pp.37-44
    • /
    • 2004
  • 차별서비스 네트워크는 IP 네트워크를 기반으로 서비스 품질에 대해 유사한 요구조건을 갖는 연결 집합에 대해 동일한 서비스를 제공한다. 트래픽 조절 메커니즘은 차별서비스 네트워크를 실현시키는 핵심 기능 중의 하나이다. 본 논문은 TCP 와 UDP 트래픽이 공존하는 네트워크 상황에서 TCP 트래픽의 예약 전송률을 보장하고, 과잉 배치된 네트워크 구조에서 UDP와 TCP 흐름이 여분 대역폭을 공평하게 분배할 수 있는 개선된 트래픽 조절 메커니즘을 제안한다. 시뮬레이션 방법에 의한 분석을 통해, 제안된 메커니즘은 다양한 네트워크 상황에 대해서 UDP 흐름에 따른 TCP 트래픽의 성능 저하 문제를 크게 완화하고, 여분 대역폭에 대해서도 비교적 공평하게 분배한 것으로 나타났다.

  • PDF

기댓값에 대한 역사적 고찰 (Historical reflections on the expectation)

  • 이종학
    • 한국수학사학회지
    • /
    • 제23권3호
    • /
    • pp.107-119
    • /
    • 2010
  • 확률 개념과 지식이 정립되는 단계에서 중요한 의의를 가졌던 기댓값이 확률의 역사에서 초기에 역사적으로 어떻게 다루어졌는가를 알아보는 것은 의미 있는 일이다. 이에 본 연구에서는 기댓값의 개념과 정의가 변화하고 정선되어 온 역사적 과정에서 이 발전에 기여한 몇 가지 문제와 함께 그 문제의 해결 과정을 알아봄으로써 확률에서 기댓값의 의미를 다시 한번 고찰해 보고자 한다.

네트워크 다양성과 강도가 사회적 기업 성과에 미치는 영향 (The Effect of Network Variety & Strength on a Social Enterprise)

  • 김민석;정대용
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 추계학술발표논문집
    • /
    • pp.237-240
    • /
    • 2009
  • 1844년 Rochdale Pioneers는 소비자 협동조합을 만들고 그 첫 번째 상점을 열었다. 이 소비조합을 통해 지역 주민에게 양질의 식품을 저렴한 가격에 제공했다. 이러한 유럽의 전통적이고 좌파성향의 경제적 분배이념이 발전하여 유럽의 사회적 기업의 발판이 되었다. 뿐 만 아니라 1991년 이탈리아에서는 주주나 소유주의 이익 산출보다는 공동체 또는 구성원을 위하는 사회적 경제 개념의 협동조합이 시작되었다. 1980년 아쇼카 재단의 설립자 빌 드레이튼은 슘페트에 의해 처음 소개된 '기업가정신'을 한 단계 높은 차원으로 끌어올렸다. 그는 기업가 정신을 사회적 혁신에도 적용하여 사회의 난제에 대해서도 창조적 파괴를 시도하자는 뜻에서 사회적'과 '기업가'를 합성하여 사회적 기업가 정신이라고 사용했다. 이러한 사회적 기업의 발전 과정에서 보면 유럽과 미국의 인식의 차이를 우리는 느낄 수 있다. 유럽의 경우는 좌파적 성향이 담겨져 있다. 유럽의 사회적 기업은 협동조합에서 알 수 있듯이 공평한 분배 개념에의 접근이다. 그에 비해서 미국의 경우는 우파적 성향이 강하다. 미국은 기업가 정신이 투철한 기업가가 많은 부를 축척하고 이렇게 축척된 부의 분배 과정에서 사회적 가치가 강조된다. 이러한 사회적 기업을 가능하게 하는 요인 중 하나가 사회적 자본으로 불리는 네트워크이다. 본 연구는 25개의 사회적 기업 실증을 통하여 생존을 위한 전략적 차원에서 네트워크의 다양성과 강도가 사회적 기업의 기업생존과 고용성장, 매출성장 나아가 권한위임에 정의 관계가 있음을 검증하였다.

  • PDF

특허풀에서의 공평한 로열티 분배를 위한 특허가치평가 (Patent Valuation for Fair Royalty Distribution in Patent Pool)

  • 김영기;박성택;이승준
    • 디지털융복합연구
    • /
    • 제8권1호
    • /
    • pp.41-53
    • /
    • 2010
  • 본 논문에서는 특허풀 내에서 공평한 로열티 분배를 위한 특허가치평가 방안에 대하여 살펴보고자 한다. 지식기반경제에서는 지적재산, 즉 축적된 기술과 노하우가 기업의 경쟁력과 국가의 경제성장의 가장 중요한 원천으로 인식되고 있다. 특허제도는 특허권자에게 독점적인 권리를 부여함으로써 기술혁신, 즉 새로운 기술의 발명과 상업화를 촉진시켜 궁극적으로 삶의 수준을 향상시키는 것을 목표로 하고 있다. 하지만 특허권의 숫자가 증가하고 특허권의 소유가 분산되면서 나타나는 특허제도의 문제점들이 기술혁신 의욕을 저하시키고 있다. 이에 대한 유망한 해결책으로 특허풀이 제시되고 있으며, 1차 세계대전 당시 미국정부가 특허풀을 결성하여 항공기 관련특허를 모든 생산업체들에게 라이선스함으로써 항공기 산업을 활성화시킨 사례가 있다. 특허풀의 원활한 운영을 위해서는 특허풀에 참여하는 특허들의 기술적 기여도를 평가하여 특허권자들에게 공평하게 로열티 수입을 분배할 필요가 있다. 이러한 특허가치평가에는 Rating/Ranking 방법이 적절한 것으로 보인다. 본 논문에서는 여러 특허가치평가 기관들의 평가모형들을 살펴보고 Rating/Ranking 방법에 활용될 수 있는 주요한 평가항목들을 추출하였다.

  • PDF

고속무선통신에서 트래픽 특성에 따른 공평성 증대를 위한 패킷 스케줄링 알고리즘 (Packet scheduling algorithm of increasing of fairness according to traffic characteristics in HSDPA)

  • 이승환;이명섭
    • 한국멀티미디어학회논문지
    • /
    • 제13권11호
    • /
    • pp.1667-1676
    • /
    • 2010
  • 본 논문에서는 고속무선통신시스템에서 트래픽 특성과 CPICH(common pilot channel)에서의 수신 신호대 간섭 전력비를 기반으로 유동적으로 채널을 할당하는 스케줄링 기법을 제안한다. 제안 알고리즘에서 사용자에게 할당되는 채널수는 CPICH에서 측정된 신호대간섭 전력비 값에 매겨진 등급에 따라 다른 수의 채널이 사용자에게 할당되며, 이때 남는 가용 채널을 두 번째 등급을 가지는 사용자에게 할당하는 방식이다. 따라서 기존 알고리즘과 유사하게 시스템의 전송 수율을 유지하면서 보다 많은 사용자에게 서비스를 제공하여 공평성을 향상시키는 기법이다. 실험에서 MAX C/I 알고리즘에 비해 전송률은 조금 낮지만 채널의 효율적 분배인 공평성에서는 높은 성능을 보였으며, 비례공정 알고리즘에 비해 높은 전송 수율을 보였다.

차별서비스 네트워크에서 보장형 서비스의 공평성 향상을 위한 이중 윈도우 기반 마킹 알고리즘 (The Two Window-Based Marking Algorithm For Enhancing Fairness of Assured Services in a Differentiated Services Network)

  • 조병규;이성근;강의성
    • 정보처리학회논문지C
    • /
    • 제9C권5호
    • /
    • pp.743-748
    • /
    • 2002
  • 최근 인터넷에서 QoS(Quality of Service)를 제공하는 방법인 차별 서비스에 대해 많은 연구가 진행중이다. 차별화 서비스에서 보장형 서비스는 2등급 패킷 폐기 우선순위 방법과 RIO(RED with In and Out)를 일반적으로 사용한다. 하지만 이 방법만으로는 대역폭을 만족할 만큼 공평하게 사용자에게 제공하지 못한다. 본 논문에서는 공평성을 개선하기 위한 방법으로 TSW(Time Sliding Window) marking algorithm을 개선하여 TS2W3C(Time Sliding Two Window Three Color)marking algorithm을 제안한다. ns-2를 이용하여 제안된 메커니즘을 모의 실험을 통해 성능을 분석한 결과, 제안한 방법이 기존의 방법에 비해 공평하게 대역폭을 분배하는 것으로 나타났다.

종단 호스트에서 QoS 보장을 위한 비례 분배 실시간 자원할당 기법 (Fair Real-Time Resource Allocation for End System's QoS Support)

  • 박정근;유민수;홍성수;박선희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.148-150
    • /
    • 2003
  • 본 논문에서는 인터넷 종단 호스트에서 공유 자원의 대역폭 제약조건과 종료시한 제악조건 모두를 만족시킬 수 있는 자원 할당 구조를 제안한다. 제안된 구조는 두 단계로 구성된다. 상위 단계에서는 비례 분배 스케줄러(proportional share scheduler)인 EFT-C/D (Earliest Finish Time Credit/Debit) 스케줄러가 수행된다. 이 스케줄러는 CPU와 같은 시분할 공유 자원을 하위 단계 스케줄러들에게 지정된 비율로 분배하는 역할을 한다. 그리고 하위 단계에서는 서로 다른 시간 제약조건이 부여된 태스크들을 스케줄링 하기위해 다양한 실시간 스케줄러가 수행된다. 본 연구의 주요 성과는 두 가지로 요약된다. 첫째, 이상적인 GPS (Generalized Processor Sharing) 서버와 거의 동등한 수준으로 자원을 공평하게 분배하는 EFT-C/D 알고리즘을 개발하였다. 둘째, 하위 단계에서 수행되는 EDF 스케줄러에 대해 이용율(utilization)에 기반한 스케룰링 가능성 분석 방법을 개발하였다. 이 방법은 주어진 태스크 집합에 대해 단순히 이용율만을 계산하여 스케줄링 가능성을 판별할 수 있다. 따라서 새로운 태스크가 생성될 때 수락 여부를 시스템 수행 중에 제어할 수 있는 장점이 있다.

  • PDF

게임 서버간 부하의 균일성에 기반한 부하 분산기 설계 및 구현 (Design and Implementation of A Load Balancer Based on Load Equality between Game Servers)

  • 엄남경;문형진;이상호
    • 한국통신학회논문지
    • /
    • 제32권3B호
    • /
    • pp.168-174
    • /
    • 2007
  • 네트워크상에서 모바일 게임에 접속하는 사용자들은 서버 상에 발생하는 부하 없이 끊임없는 실시간 게임을 하기를 원한다. 그러나 기존의 서버부하분산 방식은 게임 사용자의 특성과 서버들 간의 공평한 분배율을 고려하지 않아, 효율적인 부하 분배 처리가 용이하지 않다. 즉, 평균 부하율이 같은 두가지 방식이 있다고 하더라도 각각의 서버간의 부하율이 균일하지 않다면 추후 오동작 오류를 일으킬 소지가 있다. 따라서 본 논문은 해당 접속 요청을 부하분산 알고리즘에 의해 적절한 게임 서버에 배분하되, 온라인 게임서버의 부하 분산을 위한 균일한 분산을 기반으로 하는 부하 분산기를 설계하고 개발하고i자 한다. 이를 통해 일정 기간의 부하 관련 정보를 관리자에게 제공하여 능동적인 게임 서버의 증설 등에 대응할 수 있다.

클라이언트-서버 트래픽 환경에서 분산-큐 이중-버스의 동적 대역폭 조절 방식 (A Dynamic Bandwidth Tuning Mechanism for DQDB in Client-Server Traffic Environments)

  • 김정홍;권오석
    • 한국정보처리학회논문지
    • /
    • 제7권11호
    • /
    • pp.3479-3489
    • /
    • 2000
  • 지금까지 분산-큐 이중-버스(DQDB)에서 공정성 제어 연구는 대부분 평형 부하 형태나 대칭형 부하 형태와 같은 특정 부하 형태를 대상으로 수행하였다. 웹 기반의 인터넷 환경에서 클라이언트-서버 부하 형태는 특정 부하 형태 보다 더 실질적인 트래픽 패턴이다. 본 논문에서는 클라이언트-서버 부하를 가한 DQDB 네트워크에서 대역폭을 모든 스테이션에 공평하게 분배 할 수 있는 공정성 제어 방식을 제안한다. 제안한 방식은 과부하시 공평한 대역폭 분배가 되도록 하는 동적 대역폭 조절 기능을 구현하기 위하여 두 개의 매개변수를 사용한다. 이 두 개의 매개변수는 스테이션의 패킷 전송을 조절하기 위한 접근 임계값과 하단 스태이션으로 양보하여야 할 빈 슬롯 수를 각각 나타낸다. 중간 패턴과 적응함수를 사용하는 BTM(Bandwidth Tuning Mechanism)에 비해 이 방식은 구현하기가 쉽고 간편하다. 시뮬레이션을 통하여 다른 방식보다 제안한 방식의 우수함을 확인하였다.

  • PDF