• 제목/요약/키워드: Network Access Delay

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

Efficient Message Scheduling for WDM Optical Networks with Minimizing Flow Time

  • Huang, Xiaohong;Ma, Maode
    • Journal of Communications and Networks
    • /
    • 제6권2호
    • /
    • pp.147-155
    • /
    • 2004
  • In this paper, we propose an efficient sequencing technique, namely minimum Row time scheduling (MFTS), to manage variable-Iength message transmissions for single-hop passive starcoupled WDM optical networks. By considering not only the message length but also the state of the receivers and the tuning latency, the proposed protocol can reduce the average delay of the network greatly. This paper also introduces a new channel assignment technique latency minimizing scheduling (LMS), which aims to reduce the scheduling latency. We evaluate the proposed algorithm, using extensive discrete-event simulations, by comparing its performance with shortest job first (SJF) algorithm. We find that significant improvement in average delay could be achieved by MFTS algorithm. By combining the proposed message sequencing technique with the channel selection technique, the performance of the optical network could be further improved.

고속 무선 PAN에서의 자원 할당 방식 (Resource Allocation Method in High-Rate Wireless Personal Area Networks)

  • 김병서
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.39-45
    • /
    • 2008
  • IEEE 802.15.3으로 표준화된 고속 무선 Personal Area Network (HR-WPAN)은 등시성 트래픽을 지원하기 위하여 시분할다중접금(TDMA) 방식을 사용하고 있다. 등시성 트래픽은 전송지연에 대한 제한성을 갖는 서비스이다. 그러나 HR-WPAN 표준은 여전히 긴 접근지연과 Association 지연으로 인해 많은 문제점을 보이고 있다. 본 논문에서는 HR-WPAN이 주로 Target으로 하고 있는 등시성 트래픽을 위한 발전된 매체접근제어 (MAC) 프로토콜을 제안하고자 한다. 이 제안된 프로토콜은 각 소속 노드들의 현재의 트래픽에 대한 정보를 얻을 수 있는 방법을 제시한다. 또한 그 정보를 이용하여 데이터 파켓의 전송 시점과 파켓의 도착시점을 동기화 시킬 수 있는 스케줄링 알고리듬 또한 제안되어진다. 이 프로토콜과 스케줄링 알고리듬을 통해 갖가지 전송 지연의 요소를 제거할 수 있고 결국은 성능의 향상을 가져오게 된다.

  • PDF

Distributed Routing Based on Minimum End-to-End Delay for OFDMA Backhaul Mobile Mesh Networks

  • Chung, Jong-Moon;Lee, Daeyoung;Park, Jong-Hong;Lim, Kwangjae;Kim, HyunJae;Kwon, Dong-Seung
    • ETRI Journal
    • /
    • 제35권3호
    • /
    • pp.406-413
    • /
    • 2013
  • In this paper, an orthogonal frequency division multiple access (OFDMA)-based minimum end-to-end delay (MED) distributed routing scheme for mobile backhaul wireless mesh networks is proposed. The proposed scheme selects routing paths based on OFDMA subcarrier synchronization control, subcarrier availability, and delay. In the proposed scheme, OFDMA is used to transmit frames between mesh routers using type-I hybrid automatic repeat request over multipath Rayleigh fading channels. Compared with other distributed routing algorithms, such as most forward within radius R, farthest neighbor routing, nearest neighbor routing, and nearest with forwarding progress, simulation results show that the proposed MED routing can reduce end-to-end delay and support highly reliable routing using only local information of neighbor nodes.

IEEE 802.11 WLAN에서의 DCF 성능개선 방안 (Performance Improvement Method of IEEE 802.11 WLAN DCF)

  • 박두진;고동엽;임석구
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
    • /
    • pp.130-134
    • /
    • 2007
  • IEEE 802.11 WLAN(Wireless Local Area Network)의 MAC계층의 DCF(Distributed Coordination Function)는 각 스테이션이 동시에 매체 접속을 시도하여 발생하는 충돌을 해결하기 위하여 CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance) 알고리즘을 이용한다. 하지만 DCF는 스테이션의 수가 증가함에 따라 성능이 저하되는 단점이 있다. 본 논문에서는 이러한 스테이션 수의 증가에 따른 혼잡상황에서 성능이 개선된 알고리즘을 제안하고, 기본 알고리즘과 DCF+ 알고리즘, 그리고 제안된 알고리즘을 시뮬레이션 도구인 NS-2(Network Simulator-2)를 이용하여 포화수율, 지연시간, 충돌율, 드랍율의 관점에서 비교분석하였다.

  • PDF

광통신망 구축의 효과적인 설계 및 MAC고려 요소 (The Efficiency Design & MAC Function of the Composition Optical Network)

  • 하창국
    • 기술사
    • /
    • 제34권4호
    • /
    • pp.41-47
    • /
    • 2001
  • The paper describes SR3 (Synchronous Round Robin with Reservations), a collision-free medium access control protocol for all-optical slotted packet networks based on WDM multi-channel ring topologies where nodes are equipped with one fixed-wavelength receiver and one wavelength-tunable transmitter SR3 is derived from the SRR and MMR protocols previously proposed by the same authors for the same class of all-optical networks. SRR and MMR already achieve an efficient exploitation of the available bandwidth, while guaranteeing a throughput-fair access to each node. SR3, In addition, allows nodes to reserve slots. thereby achieving a stronger control on access delays; it is thus well suited to meet tight delay requirements, as it is the case for multimedia applications. Simulation results show that SR3 provides very good performance to guaranteed qualify traffic, but also brings signigicant performance improvements for best-effort traffic. Energy effciency is an important issue for optical network since they must rely on their batteries. We present a novel MAC protocol that achieves a good energy efficiency of optical interface of the network and provides support for diverse traffic types and QoS. The scheduler of the base station is responsible to provide the required QoS to connections on the optical link and to minimise the amount of energy spend by the High speed Network. The main principles of the MaC protocol are to avoid unsuccessful actions, minimise the number of transitions , and synchronise the mobile and the base-station. We will show that considerable amounts of energy can be saved using these principles.

  • PDF

ATM-PON에서의 G.983.1을 적용한 매체 접근 제어 프로토콜의 설계에 관한 연구 (A Study on design of G.983.1 based MAC protocol for ATM-PON)

  • 장성호;노태곤;장종욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 춘계종합학술대회
    • /
    • pp.125-128
    • /
    • 2001
  • 광대역 액세스 망에서 합류, 분배 지점에서의 효율을 고려한 PON(Passive Optical Network)의 설계는 중요한 관심거리가 되고 있다. PON 구조는 매우 간단하지만, 가입자들에서 발생하는 상향 트래픽 제어를 위해서는 매체 접근 제어 프로토콜이 필요하다. 이러한 매체 접근 제이 프로토콜은 트래픽 클래스별 QoS(Duality of Service) 관리 기능, 효율적인 망 자원 분배 기능, CDV(Cell Delay Variation) 최소화 기능 등이 포함되어야 한다. 본 논문에서는 ATM-PON과 흠 네트워크 환경에 적합한 성능을 제공하고 앞서 기술한 기능을 수행하는 매체 접근 제이 프로토콜 설계에 관한 연구 내용을 기술한다. 설계된 프로토콜은 요구-할당(Request-Permit) 알고리즘을 사용하여 동적인 상향 대역 할당이 가능하게 설계하였다. 이를 위해 ITU-T 권고 G.983:1을 이용하였고, 이에 더하여 새로운 메시지 형식과 동적 대역할당 알고리즘 등을 제시하였다.

  • PDF

ATM-PON에서의 G.983.1을 이용한 Dynamic MAC Protocol의 설계 및 성능평가 (Design and performance evaluation of G.983.1 based on Dynamic UC Protocol for ATM-PON)

  • 장성호;장종욱
    • 정보처리학회논문지C
    • /
    • 제9C권4호
    • /
    • pp.523-530
    • /
    • 2002
  • 광대역 액세스 망에서 합류, 분배 지점에서의 효율을 고려한 PON(Passive Optical Network)의 설계는 중요한 관심거리가 되고 있다. PON 구조는 매우 간단하지만, 가입자들에서 발생하는 상향 트래픽 제어를 위해서는 매체 접근 제어 프로토콜이 필요하다. 본 논문에서는 여러 트래픽 클래스를 지원하는 ATM-PON을 사용하는 광대역 액세스 망을 위한 매체 접근 제어 프로토콜을 제시한다. 제안된 매체 접근 제어 프로토콜을 위해 G.983.1을 기반으로 하여 grant field 형식과 minislot 형식, 그리고 대역 할당 알고리즘을 제시하였다. 실험 결과 종래의 매체접근제어 프로토콜 보다 더 나은 서비스 품질을 보장받을 수 있음을 확인할 수 있었다.

ATM-PON에서 G.983.1을 이용한 Dynamic MAC Protocol의 설계 및 성능 평가 (Design and Performance Evaluation of G.983.1 based on Dynamic MAC Protocol for ATM-PON)

  • 장성호;장종욱;이대봉;노태곤
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.353-356
    • /
    • 2001
  • 광대역 액세스 망에서 합류, 분배 지점에서의 효율을 고려한 PON(Passive Optical Network)의 설계는 중요한 관심거리가 되고 있다. PON 구조는 매우 간단하지만, 가입자들에서 발생하는 상향 트래픽 제어를 위해서는 매체 접근 제어 프로토콜이 필요하다. 본 논문에서는 여러 트래픽 클래스를 지원하는 ATM-PON을 사용하는 광대역 액세스 망을 위한 매체 접근 제어 프로토콜을 제시한다. 제안된 매체 접근 제어 프로토콜을 위해 G.983.1을 기반으로 하여 grant field 형식과 minislot 형식, 그리고 대역 할당 알고리즘을 제시하였다. 실험 결과 종래의 매체접근제어 프로토콜 보다 더 나은 서비스 품질을 보장받을 수 있음을 확인할 수 있었다.

  • PDF

ATM-PON에서 버스트 트래픽을 지원하는 SR/NSR 다중 모드 MAC Protocol 설계 및 구현 (A Design and Implementation of Integrated MAC Protocol with SR/NSR-ONU supporting the burst traffic over ATM-PON)

  • 장성호;장종욱
    • 한국통신학회논문지
    • /
    • 제28권1B호
    • /
    • pp.18-26
    • /
    • 2003
  • 광대역 액세스 망에서 합류, 분배 지점에서의 효율을 고려한 PON(Passive Optical Network)의 설계는 중요한 관심거리가 되고 있다. PON 구조는 매우 간단하지만, 가입자들에서 발생하는 상향 트래픽 제어를 위해서는 매체 접근 제어 프로토콜이 필요하다 본 논문에서는 여러 트래픽 글래스를 지원하는 ATM-PON을 사용하는 광대역 액세스 망을 위한 Request-Counter MAC 프로토콜을 제시한다. 제안된 매체 접근 제어 프로토콜을 위해 ITU-TG 983을 기반으로 하여 Grant Field 형식과 Minislot 형식, 그리고 대역 할당 알고리즘을 제시하였다 실험 결과 종래의 매체 접근 제어 프로토콜보다 더 나은 서비스 품질을 보장받을 수 있음을 확인할 수 있었다.

무선네트워크에서 충돌예방을 위한 접근방법 (The Access Method for a Collision Prevent from the Wireless Network)

  • 김동옥;이기희
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권12호
    • /
    • pp.119-126
    • /
    • 2009
  • 본 논문은 유무선 네트워크 환경에서 백오프 알고리즘을 적용하여 채널에 접근 충돌을 줄이는 방법을 제안한다. IEEE 802.16 환경에서 더블 백오프 사이즈가 열악한 환경에서도 동작점이 처음과 마지막 서비스가 동일하게 사용할 수 있도록 하였다. 데이터 처리량의 증가, 지연의 편차 감소 그리고 랜덤액세스 프로토콜의 과부하 조건에서 성능 감소율 향상을 위해 IEEE 802.16 환경에 적응 할 수 있는 알고리즘을 제시하였다. 컴퓨터 시뮬레이션 결과 본 논문에서 제시한 알고리즘이 기존네트워크 보다 처리속도가 향상되었다. 또한 낮은 패킷의 포화상태에서도 손실이 적음을 확인 할 수 있었고, 기존네트워크 보다 포화 상태가 연장이 되는 것을 알 수 있었다.