• 제목/요약/키워드: busy node

검색결과 18건 처리시간 0.025초

A congestion control scheme estimating global channel busy ratio in VANETs

  • Kim, Tae-won;Jung, Jae-il;Lee, Joo-young
    • 전기전자학회논문지
    • /
    • 제21권2호
    • /
    • pp.115-122
    • /
    • 2017
  • In vehicular safety service, every vehicle broadcasts Basic Safety Message (BSM) periodically to inform neighbor vehicles of host vehicle information. However, this can cause network congestion in a region that is crowded with vehicles resulting in a reduction in the message delivery ratio and an increase in the end-to-end delay. Therefore, it could destabilize the vehicular safety service system. In this paper, in order to improve the congestion control and to consider the hidden node problem, we propose a congestion control scheme using entire network congestion level estimation combined with transmission power control, data rate control and time slot based transmission control algorithm. The performance of this scheme is evaluated using a Qualnet network simulator. The simulation result shows that our scheme mitigates network congestion in heavy traffic cases and enhances network capacity in light traffic cases, so that packet error rate is perfectly within 10% and entire network load level is maintained within 60~70%. Thus, it can be concluded that the proposed congestion control scheme has quite good performance.

회선교환방식 하이퍼큐브에서 작업이동을 위한 라우팅 알고리즘 (Routing Algorithm for Task Migration in Circuit-switched Hypercube)

  • 김대영;최상방
    • 전자공학회논문지B
    • /
    • 제32B권7호
    • /
    • pp.952-965
    • /
    • 1995
  • In the hypercube multiprocessor system. repeated allocations and deallocations of subcubes generate a fragmented hypercube from which. even if sufficient free processors are available, a subcube that is large enough to accomodate a new task cannot be formed. To eliminate the fragmentation, we need a processor relocation to move a task-occupied subcube to a free subcube, and gather dispersed small subcubes. In this paper, we propose a routing algorithm for task migration in circuit- switched hypercube to relocate processors. In the circuit-switched hypercube, we have to find a set of dedicated link-disjoint routing paths for each node to move a task from a busy subcube to a free subcube in fragmentation. The proposed algorithm is based on the PGC(packed Gray code) which detects all kinds of subcubes.

  • PDF

분산 시스템에서 프로세스 이주 기능의 설계와 성능 평가 (The Design and Performance analysis of a Process Migration Facility in a Distributed System)

  • 엄태범;송주석
    • 한국통신학회논문지
    • /
    • 제17권7호
    • /
    • pp.656-665
    • /
    • 1992
  • In this paper, the performance of the various multiple access techniques for the mobile computer network has been studiedi in the consideration of the charactersitics of the mobile cimmunication channel. In the case of the hidden node occurring. It could be seen that the performance of the code division multiple access (CDMA) technique with simultaneous access function is better than that of the other packet access methods such as carrier sendsed multiple access (CDMA), busy tone multiple access (BTMA) and idle signal multiple access (ISMA) in the view of the throughput and mean delay time. Also, it has been shown that the performance of the CDMA method is superior to that of other packet access techniques such as multiple access (CSMA), etc. when the fading effect or impulsive noise exists in the mobile channel, Especially, in the case of the distributed mobile network it has been shown that the receivertransmitter based CDMA method using the characteristics of CDMA effectively has better throughput and less mean delay time than the commontransmitter based CDMA technique.

  • PDF

주기적 추진(Periodic Boost)의 바쁜 대기를 줄이기 위한 휴리스틱 (A Heuristic to reduce busy waiting in Periodic Boost)

  • 정다운;유정록;맹승렬;이준원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.457-459
    • /
    • 2003
  • 클러스터 시스템은 상대적으로 가격이 싼 컴퓨터를 고성능의 네트워크(Network)로 묶어서 슈퍼컴퓨터와 같은 고성능을 가지도록 만들어진 시스템이다. 이런 클러스터 컴퓨팅 환경에서 효율적인 스케줄링은 그 성능에 직접적인 영향을 주는 요소이다. 이런 시스템에서 완전한 동시 스케줄링(Coscheduling)은 서로 교환해야하는 정보가 많아지기 때문에 그 구현이 어렵다. 이 상황에서 메시지를 기다리는 정보와 메시지의 도착 정보를 이용해서 즉 단지 그 노드(Node) 자체의 정보만을 이용해 동시 스케줄링의 효과를 구현할 수 있다. 그리고 이것을 이용한 알고리즘 중에 주기적 추진(Periodic Boost(PB))이 있다. 이 논문에서는 주기적 추진에 휴리스틱을 이용하du 더 효과적인 스케줄링을 할 수 있는 알고리즘을 소개한다. 그리고 이 휴리스틱의 효과를 검증하기 위해서 클러스터 노드 2개를 이용해서 실험을 했다. 실험은 계산대 통신 비율(Communication-to-Computation ratio)을 변화시켜가면서 총 수행시간을 측정하고, 서로 통신하는 양이 다른 프로세스를 섞어서 그 성능을 실험한 결과 휴리스틱이 주기적 추진(PB)에서 불필요하게 낭비되는 자원을 효율적으로 사용할 수 있음을 알 수 있었다.

  • PDF

이동 컴퓨터 통신망용 다중 엑세스 방식의 성능 연구 (A Study on the Performance of the Various Multiple Access for the Mobile Computer Network)

  • 백지현;조동호;이영웅
    • 한국통신학회논문지
    • /
    • 제17권7호
    • /
    • pp.641-655
    • /
    • 1992
  • 본 논문에서는 이동 컴퓨터 통신망을 구현할 때 사용될 수 있는 여러 다중 엑세스 방식의 성능을 이동통신 채널의 특성을 고려하여 비교 하였다. 숨겨진 노드가 존재하는 상황에서 Code Division Multiple Access(CDMA)방식이 동시에 엑세스가 가능하기 때문에 Carrier Sensed Multiple Access(CSMA), Idle Signal Multiple Access (ISMA) 및 Busy Tone Multiple Access(BTMA) 등과 같은 패켓 엑세스 방식에 비하여 처리율면이나 평균지연 시간의 측면에서 우수함을 알 수 있었다. 또한 여러 방식중 대역확산 방식을 사용한 CDMA 방식이 페이딩 현상이나 임펄스성 잡음이 존재할 때 CSMA 등과 같은 패켓 엑세스 방식에 비하여 우수함을 컴퓨터 시뮬레이션을 통하여 확인하였다. 특히 분산망의 경우에 있어서는, CDMA 방식을 효율적으로 이용한 수신자 전송자 코드분할 다중 엑세스(Recciver Transmitter CDMA) 방식이 공통-송신자 코드분할 다중엑세스(Common Transmitter CDMA) 방식에 비하여 좋은 처리율과 적은 지연시간을 나타내었다.

  • PDF

Sentinel Node Biopsy Examination for Breast Cancer in a Routine Laboratory Practice: Results of a Pilot Study

  • Khoo, Joon-Joon;Ng, Chen-Siew;Sabaratnam, Subathra;Arulanantham, Sarojah
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제17권3호
    • /
    • pp.1149-1155
    • /
    • 2016
  • Background: Examination of sentinel lymph node (SLN) biopsies provides accurate nodal staging for breast cancer and plays a key role in patient management. Procurement of SLNs and the methods used to process specimens are equally important. Increasing the level of detail in histopathological examination of SLNs increases detection of metastatic tumours but will also increase the burden of busy laboratories and thus may not be carried out routinely. Recommendation of a reasonable standard in SLN examination is required to ensure high sensitivity of results while maintaining a manageable practice workload. Materials and Methods: Twenty-four patients with clinically node-negative breast cancer were recruited. Combined radiotracer and blue dye methods were used for identification of SLNs. The nodes were thinly sliced and embedded. Serial sectioning and immunohistochemical (IHC) staining against AE1/AE3 were performed if initial H&E sections of the blocks were negative. Results: SLNs were successfully identified in all patients. Ten cases had nodal metastases with 7 detected in SLNs and 3 detected only in axillary nodes (false negative rate, FNR=30%). Some 5 out of 7 metastatic lesions in the SLNs (71.4%) were detected in initial sections of the thinly sliced tissue. Serial sectioning detected the remaining two cases with either micrometastases or isolated tumour cells (ITC). Conclusions: Thin slicing of tissue to 3-5mm thickness and serial sectioning improved the detection of micro and macro-metastases but the additional burden of serial sectioning gave low yield of micrometastases or ITC and may not be cost effective. IHC validation did not further increase sensitivity of detection. Therefore its use should only be limited to confirmation of suspicious lesions. False negative cases where SLNs were not involved could be due to skipped metastases to non-sentinel nodes or poor technique during procurement, resulting in missed detection of actual SLNs.

공정한 MAC 프로토콜을 위해 순환서비스시스템을 적용한 평형 DQDB (Balanced DQDB Applying the System with Cyclic Service for a Fair MAC Procotol)

  • 류희삼;강준길
    • 한국통신학회논문지
    • /
    • 제18권12호
    • /
    • pp.1919-1927
    • /
    • 1993
  • 본 논문은 표준 DQDB에서 문제가 되고 있는 불공정성 문제를 경감한 새로운 MAC프로토콜을 제안하고 분석하였다. DQDB MAC프로토콜은 처리율, 메시지 지연 등에서 불공정한 면이 있으며, 대역폭은 슬롯재사용 혹은 파일의 긴 전송 동안 더욱 불균등하게 배분될 수 있다. 본 연구에서 제안한 새로운 프로토콜을 평형(Balanced) DQDB 프로토콜이라 부르기도 하며, 이 새로운 엑세스 프로토콜은 이중 비스 네트워크 프로토콜의 한 비트를 이용하여 대역폭 분할에 공정성 보장 및 DQDB의 모든 특징을 유지한다. 또한, 슬로의 순차적 균등 배분을 해석하기 위하여 Wen Jing 등이 제시한 DQDB분석 모델을 고려하였다. 즉 한 버스상에서 비지 비트의 발생 확률을 예측하고, 마코프 체인을 사용하여 제안한 프로토콜에서의 처리율과 전송 확율에 대하겨 연구하였다. 그리고 시뮬레이션을 통하여 각 노드에서 RQ나 CD계수기가 동적으로 변화하는 상태에서 평형 DQDB와 표준 DQDB, BWB 구조를 비교하였다. 그 결과, 평형 DQDB가 동상위 노드에서에서 처리율이 감소하지만, 전체 노드의 약 70~80% 정도가 처리율 0.9 이상으로 나타났으며, 이러한 특징들은 수치적 분석 모델과 유사한 결과를 나타냄을 확인하였다.

  • PDF

IEEE 802.11 네트워크에서 효율적인 라디오 자원 측정 시스템 연구 (Efficient Radio Resource Measurement System in IEEE 802.11 Networks)

  • 양승철;이성호;김종덕
    • 한국정보통신학회논문지
    • /
    • 제16권11호
    • /
    • pp.2437-2445
    • /
    • 2012
  • 본 논문은 무선 매체의 점유 요인을 분석하여 효율적인 라디오 자원 측정 방법을 제안한다. 미디엄 점유 시간은 무선 단말이 현재 채널에서 802.11 프레임, 무선 간섭, 프로토콜 대기 시간에 의해 점유된 시간으로 다양한 분야에서 성능 측정 도구로 이용된다. 기존 연구들은 부분적인 요인만을 측정하고, 측정 도구에 대한 검증 및 다양한 라디오에 대한 확장성이 부족하다. 본 논문은 세분화된 점유 요인들의 측정 방법을 제안한다. 이를 위해 무선 칩셋의 레지스터 정보 수집, 가상 모니터 모드를 통한 프레임 분석을 위해 802.11n 기반 OpenHAL 디바이스 드라이버를 수정하였다. 뿐만 아니라 다양한 검증 방법을 통해 정확한 미디엄 점유 시간을 도출한다.