• 제목/요약/키워드: Scheduling System

검색결과 2,160건 처리시간 0.036초

대규모 정보시스템 개발 프로젝트를 위한 작업분담구조도의 모형화에 관한 연구 (Modeling the WBS for a Large-Scale IS Development Project)

  • 이남용;김태형
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.821-829
    • /
    • 2000
  • 과거 20여년간 작업분담구조도(WBS)는 대규모의 정보시스템을 개발 및 획득하여 운용하고자 하는 시스템 프로젝트 관리자에게 관심의 초점이 되여 왔다. WBS 는 정보시스템을 개발하고 획득하며 운용하기 위한 관련된 많은 작업을 효과적으로 식별하고 임무를 분담시켜 프로젝트를 성공적으로 수행하기 위한 중요한 수단이다. 즉, 정보시스템 개발 프로젝트를 효과적으로 기획하고 관리/통제하기 위하여 WBS 는 없어서는 않되는 중요한 프로젝트 관리의 메커니즘인 것이다. WBS 는 프로젝트를 조직화하고, 비용을 예측 및 통제하며, 작업을 효과적으로 관리하고, 외주용역 시에는 계약 업체를 관리할 수 있는 편리한 기능을 제공해 준다. 본 논문은 저자의 실질적인 경험에 의거하여 사례로서 개념적인 WBS 를 모형화하며, WBS 개발 시에 중요한 고려사항을 제시하였다. 본 논문에서 제시된 모형과 고려사항은 조직 내에서 요구사항을 만족하는 WBS 를 개발하는데 많은 도움이 되리라고 확신한다.

  • PDF

Notes On Inverse Interval Graph Coloring Problems

  • Chung, Yerim;Kim, Hak-Jin
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권10호
    • /
    • pp.57-64
    • /
    • 2019
  • 이 논문에서는 인터벌 그래프 컬러링 역문제 중 다항시간 안에 풀이 가능한 경우에 대해 연구한다. 인터벌 그래프의 컬러링 역문제는 주어진 인터벌 그래프를 K개의 서로 다른 색깔로 색칠할 수 없는 경우를 가정하며, 다음과 같이 정의된다. 주어진 인터벌 그래프가 K개의 색깔을 이용해서 모두 칠해질 수 있도록 인터벌 그래프와 연관되어 있는 인터벌 시스템을 최소한으로 수정하는 문제이다. 인터벌 시스템에서 두 인터벌이 부분적으로라도 서로 겹쳐있는 구간이 있을 경우 두 인터벌에 해당하는 노드들이 엣지로 연결되어 있음을 의미하고, 따라서 이 경우에는 해당 노드들을 같은 색깔을 이용해 칠할 수 없다. 따라서 겹쳐져 있는 인터벌들을 이동시켜 해당 그래프의 chromatic number를 바꿀 수 있다. 본 논문에서는 인터벌의 길이가 모두 1 또는 2이며, 인터벌의 이동이 본래 위치 대비 오른쪽으로만 가능하다는 제한이 있는 경우에 대해 집중 탐구한다. 이 문제를 해결하는 다항시간 알고리즘으로 sorting과 선입선출 방식을 사용하는 2단계 알고리즘을 제안한다.

트랜스코딩 작업의 분배를 활용한 저전력 트랜스코딩 서버 설계 및 구현 (Design and Implementation of Low-Power Transcoding Servers Based on Transcoding Task Distribution)

  • 이다영;송민석
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제15권4호
    • /
    • pp.18-29
    • /
    • 2019
  • 동적 적응 스트리밍 서버는 일시에 많은 양의 트랜스코딩 연산을 처리하기 때문에 높은 프로세서 전력을 소모한다. 많은 연산량을 위하여 다중 프로세서 구조가 필요하고, 이에 대한 효과적인 트랜스코딩 태스크 분배가 필요하다. 본 논문에서는 2 티어 (프론트엔드 노드 (frontend node)와 백엔드 노드 (backend node)) 트랜스코딩 서버의 전력 상한을 보장하고 스트리밍 되는 비디오의 인기도 및 품질을 고려한 트랜스코딩 서버의 설계 및 구현 방법을 제안한다. 이를 위하여 1) 각 백엔드 노드에 트랜스코딩 태스크 분배, 2) 백엔드 노드에서의 태스크 스케줄링, 3) 프론트엔드와 백엔드 노드 통신 기법들을 구현하고, 테스트베드를 구축하였다. 실제 테스트베드에서의 예상 소모 전력과 실제 소모 전력을 비교하는 실험을 진행함으로써 본 시스템의 효용성을 확인했다. 또한 본 시스템이 각 노드의 부하를 감소시킴으로써 트랜스코딩에 사용되는 전력 및 시간 최적화가 가능함을 보였다.

SSD 캐시를 위한 이웃 프리페칭 기법 (A Neighbor Prefetching Scheme for a Hybrid Storage System)

  • 백승훈
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제14권5호
    • /
    • pp.40-52
    • /
    • 2018
  • 플래시 기반의 SSD(solid state drive)를 HDD(hard disk drive)의 2차 캐시로 사용하는 기술이 많이 연구되었다. SSD를 이용한 캐시에 대한 캐시 교체 정책 및 관리에 관한 연구뿐만 아니라 프리페칭 연구도 필요하게 되었다. 본 논문은 SSD를 스토리지급 캐시로 사용하는 시스템을 위한 프리페칭 기술을 제시한다. 이 프리페칭 기술은 스토리지급 크기의 캐시에 맞게 대규모의 프리페칭이며, 단기적인 프리페칭은 1차 캐시인 주메모리에서 수행되므로 장기적 스케줄링을 기반한 프리페칭이며, 기존 프리페칭은 읽기만을 고려하였지만, 지속 가능한 SSD 캐시를 위해 쓰기 요청도 고려한 프리페칭이다. 어떤 사용자의 14일간의 입출력에서, 64GB 용량의 SSD에 프리페칭 용량이 4GiB일 때에, 2.3%에서 17.8%의 캐시 적중률 향상을 보였다. 본 기술은 구현이 간단하여 스토리지급 캐시 시스템에 쉽게 적용할 수 있다.

Spatial Correlation-based Resource Sharing in Cognitive Radio SWIPT Networks

  • Rong, Mei;Liang, Zhonghua
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권9호
    • /
    • pp.3172-3193
    • /
    • 2022
  • Cognitive radio-simultaneous wireless information and power transfer (CR-SWIPT) has attracted much interest since it can improve both the spectrum and energy efficiency of wireless networks. This paper focuses on the resource sharing between a point-to-point primary system (PRS) and a multiuser multi-antenna cellular cognitive radio system (CRS) containing a large number of cognitive users (CUs). The resource sharing optimization problem is formulated by jointly scheduling CUs and adjusting the transmit power at the cognitive base station (CBS). The effect of accessing CUs' spatial channel correlation on the possible transmit power of the CBS is investigated. Accordingly, we provide a low-complexity suboptimal approach termed the semi-correlated semi-orthogonal user selection (SC-SOUS) algorithm to enhance the spectrum efficiency. In the proposed algorithm, CUs that are highly correlated to the information decoding primary receiver (IPR) and mutually near orthogonal are selected for simultaneous transmission to reduce the interference to the IPR and increase the sum rate of the CRS. We further develop a spatial correlation-based resource sharing (SC-RS) strategy to improve energy sharing performance. CUs nearly orthogonal to the energy harvesting primary receiver (EPR) are chosen as candidates for user selection. Therefore, the EPR can harvest more energy from the CBS so that the energy utilization of the network can improve. Besides, zero-forcing precoding and power control are adopted to eliminate interference within the CRS and meet the transmit power constraints. Simulation results and analysis show that, compared with the existing CU selection methods, the proposed low-complex strategy can enhance both the achievable sum rate of the CRS and the energy sharing capability of the network.

Electronic Data Interchange Framework for Financial Management System

  • Aldowesh, Nora;Alfaleh, Aljawharah;Alhejazi, Manal;Baghdadi, Heyam;Atta-ur-Rahman, Atta-ur-Rahman
    • International Journal of Computer Science & Network Security
    • /
    • 제22권6호
    • /
    • pp.275-287
    • /
    • 2022
  • As a result, for the increasing expansion by the university faculties in the field of postgraduate studies, The Deanship of Graduate Studies at the university has been established in 1430 AH/2009 CE to specifically address the needs of the current and prospective graduate population to supervise postgraduate studies programs in coordination with the concerned faculties. This comes as a result for the university being certain of the importance of providing postgraduate studies opportunities that follow the bachelor's degree to qualify our ambitious youth appropriately. The University offers 72 different Graduate programs, awarding doctoral and master's degrees along with fellowships and diplomas in various disciplines like health, engineering, science, literary, and educational. Currently, the financial model for admission and students' payment is manual and paper based. This paper proposes to provide a user interface for Financial Management in Deanship of Graduate studies The basic purpose of the system was to minimize human interference and reduce mistakes placed by human interference, also to have efficient and a fast performance, and perform Electronic Data Interchange (EDI) for various tasks such as billing and scheduling details.

Packet Switching에 의한 공중 Computer 통신망 개발 연구-제3부:KORNET NNP의 X.25 Software 설계 및 구현 (Development of a Packet-Switched Public Computer Network -PART 3:X.25 Software Design and Implementation of the KORNET NNP)

  • 최준균;김낙명;김형순;은종관;임기홍;조영종;조동호
    • 대한전자공학회논문지
    • /
    • 제23권1호
    • /
    • pp.1-9
    • /
    • 1986
  • This is the third part of the four-part paper describing the development of a packet-switched computer communication network named the KORNET. In this paper we describe the design and implementation of the X.25 protocol connecting packet mode data terminal equipments(PDTE's) with data circuit terminating equipments(DCE's). In the KORNET, the X.25 protocol has been implemented on the line processing module-A(LPMA) of the network node processor(NNP). In the implementation of X.25, we have divided the software module according to the service function, and have determined the the rules that interact between the modules. Each layer protocol has been developed using the technique of the finite state machine. Before the actual coding of softwares, we hafve used formal software development tools based on the specification and description language (SDL) and program design languate (PDL) recommended by the CCITT. In addition, for the efficient operation of the X.25 protocol system we have analyzed the system performance and the service scheduling method of each module. The results will also be given.

  • PDF

IoT를 기반한 편의 시스템 설계 및 구현 (Design and Implementation of Convenience System Based on IoT)

  • 김의도;유승진;이재원;조석태;김재욱
    • 한국전자통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.165-172
    • /
    • 2024
  • 본 논문에서는 사람들의 안전하고, 편리한 생활을 위한 스마트 홈을 목표로 ESP32와 RFID, 라즈베리 파이를 이용한 구글 클라우드, 네오픽셀 등을 이용해 문이 열림과 동시에 사용자에게 문자 메시지 전송, 스마트 AI를 이용한 다양한 정보제공 및 일정관리, 네오픽셀을 이용하여 음악 감상 등의 상황에서 분위기에 맞는 조명의 밝기 및 분위기의 제공같이 직관적이고 일상생활에서 간편한 활용이 가능한 스마트 홈 시스템을 설계하였다. 실험결과 전원이 재 연결 되도 Wi-Fi와 연결된 ESP32에서 RFID가 인식될 때 보안문자가 정상적으로 사용자에게 전송되는 것을 확인하였고, 주파수를 계산한 네오픽셀의 조명 및 라즈베리파이와 음성인식을 이용한 스마트 AI또한 거리에 따라 인식률의 변화가 있지만 작동됨을 확인하였다.

직교배열을 이용한 통합물류시스템의 실험 설계 및 분석방법 (Design of Experiment and Analysis Method for the Integrated Logistics System Using Orthogonal Array)

  • 박율기;엄인섭;이홍철
    • 한국산학기술학회논문지
    • /
    • 제12권12호
    • /
    • pp.5622-5632
    • /
    • 2011
  • 이 논문은 Automated Guided Vehicle(AGV)를 이용하여 운영되는 통합물류시스템의 시뮬레이션 실험설계와 분석에 관한 방법을 제시한다. 물류창고의 AGVs(Automated Guided Vehicle system) 성능을 최대로 운영하기 위해선 많은 변수들이 고려되어져야 하는데 대표적 중요 요인에는 차량 대수, 속도, 운행규칙, 부품 타입, 스케줄링, 버퍼 사이즈 등이 있다. 우리는 이 논문에서 다양한 중요요인들 중 (1)처리량 최대화, (2)차량 이용률 최대화 (3)차량 혼잡 최소화, (4)Automated Storage and Retrieval System(ASRS) 이용률 최대화를 고려하기 위해 직교배열(Orthogonal Array)로 실험계획을 수립하였고 이를 이용한 시뮬레이션 기반 분석과 진화전략(Evolution Strategy : ES)를 이용한 최적화를 각각 수행했다. 그 결과 ES에 비해 직교배열이 실험 시간과 회수를 절약하였고 두 결과에 대한 유효성 검사 또한 큰 차이를 나타내지 않았다. 따라서 본 논문에서 제시한 방법을 이용한 분석 방법은 시간, 회수 그리고 실험의 정확성에 대한 분석의 효율성을 증대시킬 것으로 예상되며 통합 물류 시스템 이외의 시스템에도 적용이 가능 할 것으로 생각된다.

상용망 기반의 항만터미널 효율적인 관제시스템 설계 (Design of an Efficient Control System for Harbor Terminal based on the Commercial Network)

  • 김용호;주영관;문형진
    • 산업융합연구
    • /
    • 제16권1호
    • /
    • pp.21-26
    • /
    • 2018
  • 해상을 통한 물동량이 전체 97% 차지하고 있어 효율적인 항만 운영 관리 시스템을 통해 작업효율을 높이는 동시에 운영비용을 절감하고, 관리자가 작업 지연 및 장비 지원이 필요한 상황이 발생한 경우 신속하게 이를 확인하여 대처할 필요가 있다. 기존 시스템은 GPS 을 이용한 야드 자동화 장비의 실시간 위치정보 확인을 토대로 작업 완료 혹은 작업 시작에 따라 입력된 정보로 위치 정보를 모니터링하고 있다. 기존 시스템보다 태블릿의 GPS 시스템으로 실시간 위치정보 확인 시스템이 야드 조업 장비의 위치 확인에 있어 더욱 정확한 정보 제공이 가능하다. 야드장 내의 통신망에서도 컨테이너로 인한 음영이 없는 상용 LTE 서비스를 활용한 망 구성이 컨테이너 처리 지연을 줄인다. 마지막으로 안드로이드나 IOS를 사용하는 스마트단말기의 도입과 인공지능을 활용한 컨테이너 처리 스케줄링을 통해 컨테이너 처리 어플리케이션의 스마트 단말 사용과 컨테이너 작업 스케줄의 최적화를 통한 최소 지연시스템을 구축한다. 스마트 단말의 도입과 인공지능을 활용한 컨테이너 처리 지연의 최소화는 컨테이너 정보 요구자인 소비자에게 실시간으로 컨테이너의 처리과정을 확인시킴으로써 항만 서비스의 질적 향상이 예상된다.