• 제목/요약/키워드: Resource Share Mechanism

검색결과 29건 처리시간 0.027초

광 통신망에서 보호 패스 설정을 위한 분산 자원 공유 메카니즘 (Resource Share Mechanism for the Balanced Backcup Path Establishment in Optical Networks)

  • 박현;이동훈;예병호;김상하
    • 한국통신학회논문지
    • /
    • 제30권12A호
    • /
    • pp.1111-1119
    • /
    • 2005
  • 다량의 OXC (Optical Cross Connectors)를 수용하는 광 전송망에서 한 개의 광섬유 절단은 1.6 Tbps 정도의 트래픽 손실이 있으며, 이러한 현상은 빈번히 발생 할 수 있다. 이와 같이 광 전송망에서 연결 자원의 생존성은 중요한 요소이며, 기존의 보호 메카니즘들은 워킹 패스의 SRLG(Shared Risk Link Group) 만으로 다른 백업패스를 선택하여 장애에 대한 복구를 수행한다. 그러나 백업 패스들이란 어느 한 곳에 집중될 수 있고 그 결과 유휴한 자원을 사용하지 못하며, 궁극적으로 전체 자원의 효율성을 감소시킨다. 본 논문은 불균형한 자원 공유를 해결함으로써 자원 공유의 효율성을 증가시키기 위한 메카니즘으로, 최대 링크 부하를 분산시킴으로써 링크의 효율성을 개선시키는데 목적이 있다. 실험적 결과는 여유 자원 양에 의한 제안된 메카니즘과 Somdip's 메카니즘에서 구한 시뮬레이션 결과를 통해 기술된다.

라운드 로빈 기반 비례지분 스케줄링을 위한 동기화 기법 (Task Synchronization Mechanism for Round Robin based Proportional Share Scheduling)

  • 박현희;양승민
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권4호
    • /
    • pp.291-303
    • /
    • 2009
  • 라운드 로빈 기반 비례지분 스케줄링(Round Robin based Proportional Share scheduling, RRPS)은 각 태스크에게 지분(share)을 결정하는 비중(weight)이라는 속성을 정의하고 각 태스크의 비중에 비례하여 CPU 자원을 할당한다. 라운드 로빈 기반 비례지분 스케줄링은 공평성(fairness)을 성능의 척도로 사용하며 스케줄링의 높은 공평성을 목표로 한다. 그러나 태스크를 간의 동기화로 인한 스케줄링의 공평성 문제에 대한 연구는 부족하다. 본 논문에서는 라운드 로빈 기반 비례지분 스케줄링에서 동기화로 인한 스케줄링의 지연이 높은 불공평성을 발생시킴을 보인다. 이를 비중역전(weight inversion)이라는 현상으로 설명한다. 다음, 비중역전을 방지하는 동기화 기법인 비중상속 프로토콜(weight inheritance protocol, WIP)을 제안한다. 또한, 공평성분석과 시뮬레이션을 통해 비중상속 프로토콜이 불공평성을 감소시킴을 보인다.

Device-to-Device Communication Underlaying Cellular Networks: Connection Establishment and Interference Avoidance

  • Xu, Shaoyi;Wang, Haiming;Chen, Tao;Peng, Tao;Kwak, Kyung-Sup
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권1호
    • /
    • pp.203-228
    • /
    • 2012
  • It is expected that device-to-device (D2D) communication is allowed to underlay future cellular networks such as IMT-Advanced for spectrum efficiency. This article studies the mechanisms of D2D communication and interference avoidance when the D2D subsystem reuses uplink resources and downlink spectrums with a cellular system, respectively. We firstly propose an effective scheme to establish and maintain D2D communication. Moreover, a novel method to deal with the resource allocation and interference avoidance issues by utilizing the network peculiarity of a hybrid network to share the uplink resource is proposed. Most research focuses on reusing the uplink spectrums, but how to share the downlink frequency bands is seldom addressed. To share the downlink spectrums and avoid the interference to the primary cellular devices, a labeled time slots based mechanism is proposed. Implementation details are described in a real cellular system and simulation results prove that satisfying performance can be achieved by using the proposed mechanisms.

On Finding the Multicast Protection Tree Considering SRLG in WDM Optical Networks

  • Li, Yonggang;Jin, Yaohui;Li, Lemin;Li, Longjiang
    • ETRI Journal
    • /
    • 제28권4호
    • /
    • pp.517-520
    • /
    • 2006
  • In this letter, a new sharing mechanism, SRLG sharing, is proposed, which allows the links of the same shared risk link group (SRLG) in a primary light tree to share protections in WDM optical networks. In previous studies, how to share spare resources with SRLG constraints has not been studied in multicast optical networks. In this letter, considering SRLG sharing, we propose a novel algorithm -multicast with SRLG sharing (MSS)- to establish a protection light tree. Finally, the algorithm MSS and the algorithm multicast with no SRLG sharing (MNSS) are compared through a simulation to show that our new sharing scheme of SRLG sharing is more efficient than that of no SRLG sharing in terms of spare resource utilization and blocking probability.

  • PDF

차량 네트워크에서 RSU를 이용한 리소스 검색 및 클라우드 구축 방안 (A RSU-Aided Resource Search and Cloud Construction Mechanism in VANETs)

  • 이윤형;이의신
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제9권3호
    • /
    • pp.67-76
    • /
    • 2020
  • 무선 통신 및 차량 기술의 발전으로 차량 간 네트워크(VANETs)는 차량간에 데이터를 전달할 수있게 되었다. 최근 VANETs은 차량의 자원을 공유하고 사용하여 부가가치 서비스를 창출하기 위해 차량 클라우드(VC)모델이 등장했다. VC를 구성하기위해서 차량은 자원을 제공하는 차량을 검색해야한다. 하지만 단일 홉 검색은 범위가 작고 통신 범위 밖에 공급차량을 검색할 수 없다. 반면 멀티 홉 검색은 넓은 통신범위를 검색 하지만 차량의 이동성으로 인해 연결 끊김이 잦고 검색에 사용되는 트래픽이 크다. 최근 많은 도로변 장치(RSU)가 도로에 배치되어 차량 정보를 수집하고 인터넷에 연결하는 역할을 한다. 따라서 VANETs에서 RSU를 이용한 차량 자원 검색 및 클러스터 구성 메커니즘을 제안한다. 본 논문에서 RSU는 차량의 위치 및 이동성 정보를 수집하고 수집된 정보를 통해 요청 차량의 VC를 구성하는데 필요한 자원을 제공 할 수 있는 공급차량을 선정한다. 제안 방안에서, 자원을 공급하는 차량을 결정하기 위한 기준으로 각 후보 차량과 요청 차량 사이의 연결 지속시간, 각 후보 차량의 가용 자원 및 요청 차량에 대한 연결 시작 시간을 고려한다. 시뮬레이션을 통해 기존 방안들과 비교하고 성능의 향상을 확인 하였다.

Grid Access Control System for Site Autonomy

  • Kim Beob Kyun;Jang Haeng Jin;Doo Gil Su;Hwang Ho Jean;An Dong Un;Chung Seung Jong
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 학술대회지
    • /
    • pp.739-742
    • /
    • 2004
  • The term 'Grid' refers to systems and applications that integrate and manage resources and services distributed across multiple control domains. Resource sharing is, necessarily, highly controlled, with resource providers and consumers defining clearly and carefully just what is shared, who is allowed to share, and the conditions under which sharing occurs. In this paper, we design and implement a grid access control system, called PGAM. This system works on heterogeneous resources, can be applied to the additional service development and its service, provides template account management mechanism, and tries to ensure site autonomy. This system is implemented to increase portability and to be tit tll any kind of economic model.

  • PDF

유수자원(流水資源)의 지역간 배분 보상 (Allocation of Flowing Water between Upstream and Downstream Regions)

  • 한동근;김종원
    • 자원ㆍ환경경제연구
    • /
    • 제9권4호
    • /
    • pp.621-639
    • /
    • 2000
  • High population and economic growth leads to ever increasing demand for water resources, prompting many regional conflicts for the water. With the observation, this paper examines the allocation problem of flowing water between upstream and downstream regions, We offer a two- region model in which the downstream region pays a portion of product to the upstream region in order to induce the upstream region to share the water. Our model shows that the "side-payment" does not always work, because the ex post income of the downstream region could be lower than the income without the side-payment This happens when the externality the upstream region imposes on the downstream region is small. The paper derives the condition under which the incentive mechanism like side-payment is likely to fail (or work). The model also shows that the higher the degree of externality is, the less amount of side-payment should be. The results of the paper suggest that the incentive scheme can help the regional conflicts be solved if the externality effect generated by the water use of upstream region is big enough, which is in fact the case where the conflict is severe.

  • PDF

가상 네트워크를 위한 우선순위 기반 자원 할당 알고리즘 (Priority-Based Resource Allocation Algorithm for Virtual Network)

  • 김학서;이상호
    • 디지털융복합연구
    • /
    • 제14권10호
    • /
    • pp.303-310
    • /
    • 2016
  • 인터넷의 경직성으로 인하여 다양한 서비스를 제공하기 어려운 문제를 해결하기 위한 가장 효과적인 방법이 네트워크 가상화 방안이다. 공통의 물리 네트워크 자원을 공유하는 가상 네트워크를 효율적으로 생성하기 위해서는 자원을 효율적으로 사용할 수 있는 방안이 필요하다. 이러한 한정된 물리 자원을 효율적으로 사용하기 위하여 본 논문에서는 사용중인 자원이라도 더 높은 서비스 우선순위를 갖는 가상 네트워크에 할당하는 방법을 제안한다. 높은 우선순위의 네트워크 생성 요청을 위하여 운용중인 낮은 우선순위의 가상 네트워크에서 효율적으로 대역폭을 회수하는 알고리즘을 제안한다. 제안하는 대역폭 할당 알고리즘은 낮은 우선순위를 갖는 가상 네트워크에서 서비스 지속성을 유지하면서 할당된 대역폭을 회수할 수 있다. 제안한 알고리즘의 실험을 통하여 약 8%정도의 가상 네트워크 생성 수락률의 향상을 확인하였다.

클라우드 융합을 위한 MAC 정책 기반 접근통제 메커니즘 (Access Control Mechanism based on MAC for Cloud Convergence)

  • 최은복;이상준
    • 한국융합학회논문지
    • /
    • 제7권1호
    • /
    • pp.1-8
    • /
    • 2016
  • 클라우드 컴퓨팅 환경은 가상화 기술을 이용하여 네트워크에 기반한 컴퓨터 자원, 소프트웨어, 인프라 등을 서로 공유하는 기능을 제공한다. 가상화는 기업의 서버 운영효율과 비용절감을 위해 매우 유용한 기술이지만 보안을 고려하지 않고 수행할 경우 새로운 보안 위협의 대상이 될 수 있다. 본 논문에서는 클라우드 시스템 환경에서 발생할 수 있는 다양한 문제점을 해결하는 클라우드 융합을 위한 MAC 기반 접근통제 메커니즘을 제안한다. 이 메커니즘은 접근통제 시스템 모니터의 상태규칙 집합, 보안특성 그리고 알고리즘으로 구성된다. 본 논문에서는 제안된 접근통제 메커니즘을 갖는 제어 시스템과 초기 보안 상태가 안전한 시스템임을 증명하였다. 본 메커니즘은 정책 모듈을 통해 접근통제 시스템들 간의 통제된 자원들이 서로 안전하게 공유되며 유지 관리되어질 수 있는 장점을 제공한다.

ATM 네트워크에서 ABR 서비스의 셀 지연 방식에 관한 연구 (A Study of Cell delay for ABR service in ATM network)

  • 이상훈;조미령;김봉수
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권9호
    • /
    • pp.1163-1174
    • /
    • 2001
  • ATM 네트워크의 목적은 다양한 네트워크의 접속을 지원하는 것이다. ATM 네트워크에서는 트래픽 제어 방식으로 ACR(Allowed Cell Rate)의 변화를 이용하여 링크 대역폭의 이용률을 증대시키는 트래픽 제어 방식인 EPRCA(Enhanced Proportional Rate Control Algorithm) 스위치를 이용한 ABR(Available Bit Rate) 서비스 방법을 사용한다. 그러나 ABR 서비스에서는 서로 다른 RTT(Round Trip Times) 접속에 따른 서로 다른 처리 방법을 사용한다. 따라서 본 논문에서는 서로 다른 처리방법에 따른 불공정성을 개선하기 위해 ABR 셀 지연 방법을 사용한다. 본 연구의 셀 지연방법에서는 3가지 셀 지연 참조 매개변수가 정의되어 있으며 RM(Resource Mana-gement) 셀 메시지에 반영된다. 제안한 방식의 성능을 평가하기 위하여 ABR 지연방법과 ABR RMM(Relative Rate Marking) 방법 사이에서 각각의 TCP 접속의 공정성을 비교한다. 그리고 병목 링크 대역폭을 공유하는 서로 다른 RTT를 갖는 6개의 TCP 접속과 백그라운드 트래픽을 갖는 간단한 ATM 네트워크 모델을 사용하여 시뮬레이션을 수행하였다. TCP 효율에 기반 한 시뮬레이션을 수행한 결과 ABR 셀 지연 방식이 TCP 접속 사이에서 공정성을 개선한다는 것을 알 수 있다.

  • PDF