• 제목/요약/키워드: wait time

검색결과 206건 처리시간 0.03초

낸드 플래시 파일 시스템을 위한 결함 복구 시간 제한 기법의 설계 및 구현 (Design and Implementation of Crash Recovery Technique with Bounded Execution Time for NAND Flash File System)

  • 강승엽;박현찬;김기만;유혁
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제37권6호
    • /
    • pp.330-338
    • /
    • 2010
  • 현재 낸드 플래시 메모리는 다양한 이동형 기기에 활용되면서 급격하고 지속적인 성장을 하고 있다. 사용자들은 더욱 용량이 크고 빠른 기기들을 요구하지만, 현재의 낸드 플래시 파일 시스템은 결함 상황에서 복구 및 초기화 시간이 미디어의 용량에 비례하여 지연되는 문제가 있으며 이는 기기의 부팅 시간을 지연시켜 사람들의 불편을 초래한다. 우리는 이를 해결하기 위해 파일 시스템 초기화 시간이 미디어의 용량과 무관하도록 '작업 영역 기법'을 제안한다. 작업 영역 기법은 한 시점에서 낸드 플래시 메모리의 일부 영역만을 작업 공간으로 정의하고 유지하며 쓰기 명령을 작업 공간 안에서만 수행시킨다. 따라서 결합 상황에서 복구시 검색해야 할 크기를 최근 작업 영역으로 제한하므로써 결함 복구 수행 시간이 낸드 플래시 메모리 용량과 비례하지 않도록 한다. 우리는 이러한 작업 영역 기법을 YAFFS2를 기반으로 구현하였으며 기존 기법들과 초기화 성능을 비교해 보았다. 그 결과 1기가 낸드 플래시 메모리상에서 결함 복구 수행 시간이 기존의 로그 기반 기법에 비해 25배 가량 단축됨을 확인했다. 이러한 격차는 낸드 플래시 메모리 용량이 늘어날수록 커질 것이다.

TinyOS에서의 선점적 EDF 스케줄링 알고리즘 설계 및 구현 (Design and Implementation of Preemptive EDF Scheduling Algorithm in TinyOS)

  • 유종선;김병곤;최병규;허신
    • 정보처리학회논문지A
    • /
    • 제18A권6호
    • /
    • pp.255-264
    • /
    • 2011
  • 센서 네트워크는 빛, 소리, 온도, 움직임 같은 물리적 데이터를 센서 노드에서 감지하고 측정하여 중앙으로 전달하고 처리하는 구조를 가진 네트워크이다. 센서 네트워크는 여러 분야에서 활용할 수 있는 기술이다. 센서 노드가 외부에서 채취한 데이터를 실시간으로 사용자에게 전달하는 것은 매우 중요하다. 센서 네트워크의 핵심은 센서 노드인 하드웨어 플랫폼과 노드에 들어가는 초소형 운영체제라고 할 수 있다. UC 버클리에서 개발된 TinyOS는 센서 노드에서 동작하는 운영체제 중 가장 많이 사용되고 있다. TinyOS는 Event-driven 방식이며 Component 기반의 센서 네트워크 운영체제이다. 기본적으로 비선점 방식의 스케줄러를 사용한다. 만약 급한 작업이 수행되어야 하는 시점에서 다른 태스크가 수행 중에 있다면 수행 중인 태스크가 완료할 때까지 기다려야 한다. 이러한 특성으로 인해 TinyOS에서 정해진 시간안에 자신의 작업을 끝낸다고 보장하기 어렵다. 최근 연구에서 TinyOS의 빠른 반응성을 위해 Priority Level Scheduler라는 선점 기능이 제안되었다. 이것은 제한적으로 5개의 우선순위를 만들어 높은 우선순위가 낮은 우선순위를 선점할 수 있게 한다. 여기서 본 논문은 TinyOS의 실시간성을 보장함과 더불어 사용자 태스크의 평균 응답시간을 줄이고자 Priority Level Scheduler에 실시간 스케줄러인 EDF(Earliest Deadline First)를 적용한 선점형 EDF 스케줄링 방식을 제안하고자 한다.

효율적인 신호교차로 운영방안 연구 (A Study on Efficient Management of Traffic Flow on Intersection)

  • 황인식;김수성;오세경
    • 한국지리정보학회지
    • /
    • 제12권3호
    • /
    • pp.45-55
    • /
    • 2009
  • 본 연구의 목적은 교차로에서 교통류관리의 효율성을 증대시키는 것으로, 연구 결과 신호교차로 에서의 교통류의 효율성을 증대시키기 위해 좌회전 진입허가 lane의 설치를 제안하였다. 연구의 범위는 진입교통신호를 기다리는 차량들이 있는 신호교차로를 선정하여 교통신호현시를 변경함에 따른 신호교차로, 방향 및 신호현시별 교통량(밀도)의 기하학적 구조를 연구하는 것이다. 현 상황과 개선 안 적용시의 방향별 교차로전체의 지체가 비교되었다. 교통분석 패키지인 TSIS(Traffic Software Integrated System)를 사용하여 교차로 교통상황이 분석되었다. 도입가능한 실제 교차로를 조사하여 마산시 석전교차로를 대상으로 시뮬레이션한 결과 비보호로 진입한 방향에서는 지체가 78.6초/대 향상되었으며, 지체가 증가할 것으로 예상되는 방향에서는 4초/대의 증가로 큰 영향을 주지않았다. 즉, 교차로 전체의 대기시간이 개선되었다고 확인할 수 있었다.

  • PDF

특별교통수단 장기대기수요에 대한 사회 연결망 분석 (Social Network Analysis of Long-term Standby Demand for Special Transportation)

  • 박소연;진민하;강원식;박대영;김건욱
    • 디지털융복합연구
    • /
    • 제19권5호
    • /
    • pp.93-103
    • /
    • 2021
  • 교통약자의 이동편의 증진을 위해 도입된 특별교통수단은 2016년 법적 기준대수 충족 등 양적인 발전을 이루었으나, 대기시간의 50% 이상이 30분을 초과하는 등 질적인 측면에서 발전이 부족한 실정이다. 이에 본 연구에서는 특별교통수단의 운영 효율화를 위하여 대구광역시 특별교통수단 승하차 이력 자료 중 대기시간이 상위 25%에 해당하는 장기대기통행을 추출하여 공간자기상관 분석과 사회 연결망 분석을 수행하였다. 분석 결과 특별교통수단 이용자들의 평균 대기시간과 공간과의 상관관계는 높은 것으로 나타났으며, 일부 도서산간 지역에서 개선지역을 도출하였다. 내향연결 중심성 분석 결과 첨두시간대는 종합병원, 복지관 방문이 주를 이루는 반면, 비첨두시간대는 터미널/역사, 주거지 인근의 의원 방문의 장기대기수요가 높게 나타났다. 외향 연결 중심성 분석은 첨두시간대와 비첨두시간대 모두 주거지 기반의 수요가 높게 나타났다. 본 연구의 결과는 특별교통수단 운영의 질적 개선과 교통약자 이동권 개선에 기여할 것으로 판단되며, 연구의 학술적 함의와 한계점 또한 제시하였다.

다중 무선 방송채널에서 kNN 질의 처리를 위한 R-tree 인덱스 스케줄링 기법 (An R-tree Index Scheduling Method for kNN Query Processing in Multiple Wireless Broadcast Channels)

  • 정의준;정성원
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제37권2호
    • /
    • pp.121-126
    • /
    • 2010
  • 본 논문은 다중 무선 방송채널환경에서 R-tree를 이용하여 kNN 질의처리의 효과적인 인덱스 스케줄링 기법에 관한 논문이다. 기존 방식은 kNN질의처리 시 노드를 여러 개 얻어야 할 때 child들이 다중 채널 방송스케줄 상 같은 타임 슬롯에 위치하고 있어 원하는 데이터를 얻기 위해서 다음 사이클로 넘어가 데이터를 얻는 시간이 길어지는 단점이 존재하였다. 제안하는 방법은 방송채널에 인덱스 스케줄링을 하기 전에 kNN을 수행하여 R-tree의 각 노드의 child의 접근빈도를 구한 후 구해진 접근 빈도를 기반으로 인덱스 스케줄링 시 방문이 많이 되어 접근빈도가 높은 child들을 다중채널 상에 직렬로 할당하고 접근이 적게 되는 노드는 병렬로 할당하여 질의처리 시 각 노드의 child들을 탐색할 때 겹치는 부분을 줄여 사용자가 원하는 데이터를 빠르게 얻을 수 있는 인덱스 스케줄링 기법이다.

배치 작업 로그 분석을 통한 스케줄링 최적화 연구 (Study of Scheduling Optimization through the Batch Job Logs Analysis)

  • 윤준원;송의성
    • 디지털콘텐츠학회 논문지
    • /
    • 제18권7호
    • /
    • pp.1411-1418
    • /
    • 2017
  • 배치 작업 스케줄러는 클러스터 환경에서 구성된 계산 자원을 인지하고 순서에 맞게 효율적으로 작업을 배치하는 역할을 수행한다. 클러스터내의 한정된 가용자원을 효율적으로 사용하기 위해서는 사용자 작업의 특성을 분석하여 반영하여야 하는데 이를 위해서는 다양한 스케줄링 알고리즘을 파악하고 해당 시스템 환경에 맞게 적용하는 것이 중요하다. 대부분의 스케줄러 소프트웨어는 전체 관리 대상의 자원 명세와 시스템의 상태뿐만 아니라 작업 제출부터 종료까지 다양한 사용자의 작업 수행 환경을 반영하게 된다. 또한 작업 수행과 관련한 다양한 정보 가령, 작업 스크립트, 환경변수, 라이브러리, 작업의 대기, 시작, 종료 시간 등을 저장하게 된다. 본 연구에서는 배치 스케줄러를 통한 작업 수행과 관련된 정보를 통해 사용자의 작업 성공률, 수행시간, 자원 규모 등의 스케줄러의 수행 로그를 분석하여 문제점을 파악하였다. 향후 이 연구를 바탕으로 자원의 활용률을 높임으로써 시스템을 최적화할 수 있다.

Assessment of Jordanian Patient's Colorectal Cancer Awareness and Preferences towards CRC Screening: Are Jordanians Ready to Embrace CRC Screening?

  • Omran, Suha;Barakat, Husam;Muliira, Joshua Kanaabi;Bashaireh, Ibrahim;Batiha, Abdul-Moni'm
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제16권10호
    • /
    • pp.4229-4235
    • /
    • 2015
  • Background: Colorectal cancer (CRC is increasingly becoming a major cause of cancer morbidity and mortality in Jordan. However the population's level of awareness about CRC, CRC screening test preferences and willingness to embrace screening are not known. The aim of this study was to assess the level of CRC awareness and screening preferences among Jordanian patients. Materials and Methods: A survey assessing the CRC knowledge levels was distributed among patients attending outpatient gastroenterology clinics in public hospitals throughout Jordan. A total of 800 surveys were distributed and of these 713 (89.1%) were returned. Results: Only 22% of the participants correctly judged CRC among the choices provided as the commonest cause of cancer related deaths. The majority of participants (68.3%) underestimated their risk for CRC. Only 26.8% correctly judged their life time risk while 5% overestimated their risk. Two thirds of participants (66%) were willing to pay 500 Jordanian Dinars (equivalent to 706 US$) in order to get a prompt colonoscopy if recommended by their physician, while 25.5% reported that they would rather wait for 6 months in order to get a free colonoscopy. Conclusions: Although the participants tended to underestimate their risk for CRC, they were mostly aware of CRC as a major cause of mortality and were willing to embrace the concept of CRC screening and bear the related financial costs. These findings about CRC awareness and propensity for screening provide a good foundation as the Jordanian health system moves forward with initiatives to promote CRC screening and prevention.

임베디드 기반의 보행자 안전을 위한 전자감응시스템 구현 (Implementation of the Electronic Sensor System for Pedestrian Safety Based on Embedded)

  • 류승한;박성원;문건희;정회경
    • 한국정보통신학회논문지
    • /
    • 제19권8호
    • /
    • pp.1825-1830
    • /
    • 2015
  • 일부 보행자의 경우 보행자 신호등이 적색임에도 불구하고 무단횡단을 하거나 차도에 내려서서 보행 신호를 기다리기도 한다. 이럴 경우 자칫하면 교통사고로 이어질 수 있다. 이에 적외선 센서를 이용하여 보행자가 차도로 진입할 경우 경고 안내 방송을 해주는 방식으로 채택해왔으나, 이 경우 교차로의 곡선형 횡단보도에는 설치가 어렵다. 본 논문에서는 카메라의 영상 검지 방식을 사용하여 보행자를 검지하는 방법에 대해 제안한다. 보행철주 상단에 설치된 카메라를 이용하여 이미지를 획득하고, 획득한 이미지를 이용하여 보행자 검지구간을 설정한다. 또한, 획득한 이미지에 대해 소벨( Sobel) 영상 처리 방식을 이용하여 변환하고 변환한 이미지를 다른 이미지와 비교하여 보행자 검지방법을 선택하였다. 이 영상 검지 방식을 사용하면 곡선형 횡단보도에서 보행자를 검지하는데 효과적이다.

인터넷에서 동시 파일 전송을 효과적으로 지원하는 NFTP의 설계 및 구현 (Next-Generation File Transfer Protocol Which support concurrent file transmissions effectively in Internet)

  • 최재남
    • 한국통신학회논문지
    • /
    • 제27권1C호
    • /
    • pp.90-95
    • /
    • 2002
  • 현재 인터넷 FTP(File Transfer Protocol)는 그 범용성과 안정성에도 불구하고 구조적인 문제로 인하여, 동시 다중 파일 송수신이 불가능하여 파일을 전송하려면 현재 진행중인 전송이 종료될 때까지 대기해야 하는 불편함이 있었다. 그리고 n(n>1)개의 파일을 동시에 송수신 하려면 사용자 측 PC와 서비스 제공자 호스트(HOST)에 n개의 클라이언트와 서버를 각각 띄워야 한다. 따라서, 메모리 및 네트워크 자원의 낭비와 허용 할 수 없는 시스템 부하를 초래하는 위험성까지 내포하고 있다. 앞서 기술한 이와 같은 문제를 해결하기 위하여 본 논문에서는 시스템부하를 최소화하고 효과적으로 동시에 다중 파일 송수신이 가능하도록 멀티쓰레드를 기반으로 한 NFTP(Next-Generation FTP)구조를 설계하였고, NFTP 프로토콜을 구현하였다. 본 논문에서 설계한 NFTP를 구현하여 실제 서비스에 적용한 결과, 이용자의 파일 전송 종료 대기 시간을 대폭 줄일 수 있었을 뿐만 아니라 시스템 부하도 적게 주어서 안정적으로 서비스를 제공할 수 있었다.

다수 클라우드 스토리지로의 데이터 분할 및 부분 중복을 통한 데이터 가용성 향상 (Improving Data Availability by Data Partitioning and Partial Overlapping on Multiple Cloud Storages)

  • 박준철
    • 한국통신학회논문지
    • /
    • 제36권12B호
    • /
    • pp.1498-1508
    • /
    • 2011
  • 시스템의 고장, 크래킹, 오작동, 정전 등의 이유로 저장된 고객 데이터의 영구적 유실이나 일정 기간 동안의 접근 불가 상황이 발생할 때, 클라우드 스토리지 서비스 고객은 클라우드 서비스 제공자에 의한 데이터 복원이 가능하기를 기대할 수밖에 없다. 본 논문에서는 이 문제에 대해 클라우드 스토리지 시스템 내에서가 아니라 클라우드 고객의 영역에서 실현할 수 있는 솔루션을 고려한다. 본 논문은 고객이 다수의 클라우드 스토리지 제공자 들을 선택하여, 저장할 데이터 단위를 분할, 암호화 후 부분 중복 저장함으로써 일부 클라우드 스토리지에 접근이 불가능한 상황에서도 데이터 단위를 복원할 수 있는 기법 및 그 적용 구조를 제안한다. 제안 방식은 높은 데이터 가용성 보장과 더불어, 개별 사용자에 투명하게 데이터 암호화 키를 갱신할 수 있으며, 사용자별로 접근했던 데이터 단위의 목록들을 명시할 수 있어 필요 시 데이터 유출의 범위를 명확히 규정할 수 있도록 한다.