• 제목/요약/키워드: Schedule Access Method

검색결과 21건 처리시간 0.035초

BIM기반 건축시공 시뮬레이션 시스템 프로토 타입 개발에 관한 연구 (A Study on Proto-type Development of BIM based Architectural Construction Simulation System)

  • 박재현;윤석헌;백준홍
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2008년도 정기 학술대회
    • /
    • pp.442-445
    • /
    • 2008
  • The purpose of this study is making Proto-type development of BIM based Architectural Construction Simulation System. This study suggest a new schedule access method for overcoming limitation of current Simulation Program focused on visualization. The method made from analysis of current Simulation Program. This program is based on Visual Basic .Net language.

  • PDF

이동컴퓨팅 환경에서 데이타의 접근빈도 및 시맨틱 관계를 고려한 방송 방법 (Broadcast Method based on Data Access Frequencies and Semantic Relationships in Mobile Computing Environments)

  • 최성환;정성원;이송이
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권5호
    • /
    • pp.476-493
    • /
    • 2003
  • 이동 컴퓨팅(mobile computing) 환경이 가지는 통신 대역의 협소함과 이동 기기의 에너지 제약 때문에 데이타 베이스 서버에서 다수의 이동 클라이언트로 데이타를 전달할 때는 브로드캐스트 (broadcast)가 효과적이다. 기존의 여러 가지 브로드캐스트 방법은 클라이언트의 데이타 접근 빈도(access frequency)를 이용하여 전송 스케줄을 정하거나, 데이타들의 시맨틱 관계(semantic relationship)를 이용하여 전송 스케줄을 결정하였다. 데이타의 접근 빈도만을 반영하는 경우 클라이언트들이 접근하는 데이타들의 의미적 관계를 고려하지 않으므로 클라이언트가 밀접한 시맨틱 관계를 갖는 데이타를 차례로 접근해야 하는 경우 오랜 시간 동안 무선 채널을 듣고 있어야 한다. 시맨틱 관계만을 반영하여 전송 스케줄을 작성하면, 클라이언트가 시맨틱 관계는 없으나 접근 빈도가 높은 특정 데이타를 자주 접근할 필요가 있는 경우, 클라이언트의 데이타 접근 시간이 길어지게 된다. 이 논문에서는 데이타 접근 빈도와 시맨틱 관계를 함께 반영하여 이동 클라이언트의 데이타 접근 시간을 개선한 효율적인 하이브리드 데이타 브로드캐스트 방법을 제안한다. 우리가 제안하는 하이브리드 브로드캐스트 방법은 데이타 접근 빈도에 의해 브로드캐스트 스케줄을 생성한 후, 스케줄 상 데이타 전송 위치를 시맨틱 관계에 따라 조정한다. 시뮬레이션을 통해 기존의 방법들과 성능을 비교 분석하여 우리의 방법이 효율적임을 보인다.

균등 무선 방송에서 사용자 접근 시간 최소화를 위한 데이터 스케쥴링 기법 (A Data Scheduling Method for Minimizing User Access Time in Uniform Wireless Broadcasting)

  • 정연돈;김명호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권9호
    • /
    • pp.1085-1094
    • /
    • 1999
  • 이동 분산 환경에서는 무선 데이타 전송 기법을 통하여 사용자들에게 다양한 정보들을 전달하게 된다. 본 논문은 균등 무선 데이타 방송 환경에서, 빠른 시간에 방송데이타를 접근할 수 있는 방법에 대하여 기술한다. 이를 위하여 무선 방송 데이타의 스케쥴링 문제를 정의하고, 어떤 질의가 접근하는 데이타들의 응집 정도를 나타내는 `질의 거리(Query Distance: QD)'라는 측정 기준을 제시한다. 제안한 질의 거리를 사용하여 각 질의의 우선 순위에 따라 해당 질의가 접근하는 데이타 집합을 방송 스케쥴에 추가하면서 스케쥴을 구성하는 데이타 스케쥴링 기법을 제시한다. 데이타 집합의 스케쥴 구성 과정에서 우선 순위가 높은 질의의 질의 거리를 최소화하면서 낮은 우선 순위 질의들의 질의 거리를 줄이는 스케쥴 확장 규칙들을 사용한다. 예를 이용하여 제안하는 방법에 대하여 설명한 후, 실험을 통해 제안한 방법의 성능을 평가한다.Abstract In mobile distributed systems the data on the air can be accessed by a lot of clients. This paper describes the way clients access the broadcast data in short latency in uniform wireless broadcasting environment. We define the problem of wireless data scheduling and propose a measure, named Query Distance(QD), which represents the coherence degree of data set accessed by a query. By using the measure, we give a data scheduling method that constructs the broadcast schedule by appending each query's data set in greedy way. When constructing the schedule, we use schedule expansion rules that reduce the QD's of lower-frequency queries while minimizing the QD's of the higher-frequency ones. With the use of examples we illustrate the mechanism of the proposed method and we test the performance of our method.

A Scheduling System for the Patient Treatment on a Heavy-ion Radiotherapy

  • Toyama, Hinako;Shibayama, Kouichi;Kanatsu, Syusuke;Kuroiwa, Toshitaka;Watanabe, Hideo;Wakaisami, Mitsuji;Tsuji, Hiroshi;Endo, Masahiro;Tsujii, Hirohiko
    • 한국의학물리학회:학술대회논문집
    • /
    • 한국의학물리학회 2002년도 Proceedings
    • /
    • pp.177-179
    • /
    • 2002
  • We have developed a scheduling system for heavy ion radiotherapy considering the condition of three treatment rooms and treatment planning for each patient. This system consists of a database (patient information, treatment method and machine schedule), a schedule for radiotherapy and WEB server. All operation of this system, such as data input, to change and to view the schedule, are performed by using a WEB browser. In order to protect personal information for the patients, access privilege to each information are limited by according to the occupational category. This system is connected with a hospital central information management system (AMIDAS) and an irradiation-managing computer for the heavy ion radiotherapy. A basic information for the patient is got from AMIDAS and the daily schedule sends to the treatment control computer at each treatment room through the irradiation-managing computer every morning. The daily, weekly, monthly schedules in the treatment room and the treatment condition of each patient are shared on the WEB browser with the all participants of the heavy ion therapy. This system could be useful to save a time to generate a treatment schedule and to inform us the most up-to-date treatment schedule and the related information at the same time.

  • PDF

철도관제 시스템의 효율성을 위한 데이터베이스 개선 방안 연구 (A Study to Improve the Database for the Efficiency on Railway Traffic Control System)

  • 정혜란;조우식
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2011년도 정기총회 및 추계학술대회 논문집
    • /
    • pp.1275-1281
    • /
    • 2011
  • Most of the railway traffic control systems are using in the DBMS(Database Management System)is a disk-based DBMS. When the train schedule and the event data is inputted and referred at real time on Disk-based DBMS, it is characteristic of the slow access time and the data is preserved permanently. For this reason, this paper suggests the way of improving for Railway Traffic Control System by the hybrid DBMS using a combination of memory and disk. We apply the Hybrid DBMS to Railway Traffic Control System and compare the existing method with suggested one using the same data. As a result of comparison, we have come to the conclusion that suggested method is far more performance to shorten data access time and process a mass information than the previous methods.

  • PDF

사용자 프로파일을 활용한 모바일 방송에서의 동적 스케줄링 (A Dynamic Scheduling Method for Mobile Broadcasting Using User Profiles)

  • 박미화;이용규
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.111-121
    • /
    • 2007
  • 무선 모바일 환경에서 통신 장비의 에너지와 전송 대역폭의 제한을 해결하기 위하여 방송기법을 사용한다. 기존의 방송 스케줄링 방법들은 고정된 데이터 요청 빈도를 바탕으로 방송 스트림을 구성하기 때문에 사용자의 요구가 동적으로 변화하는 모바일 환경에서 활용하는 것은 비효율적이다. 또한 사용자의 우선순위를 고려하지 않음으로써 요청빈도가 낮은 데이터를 원하는 중요한 사용자가 오랜 시간 대기하는 상황이 발생할 수 있다. 본 논문에서는 실제 방송 청취를 시작한 사용자들의 프로파일 정보를 바탕으로 방송 스트림을 구성함으로써 동적인 변화를 반영할 뿐만 아니라, 사용자의 우선순위를 함께 고려함으로써 중요한 사용자의 대기시간을 줄일 수 있는 새로운 스케줄링 방법을 제안하고 실험을 통해 성능을 평가한다.

  • PDF

Dynamically Alternating Power Saving Scheme for IEEE 802.16e Mobile Broadband Wireless Access Systems

  • Chang, Jau-Yang;Lin, Yu-Chen
    • Journal of Communications and Networks
    • /
    • 제14권2호
    • /
    • pp.179-187
    • /
    • 2012
  • Power saving is one of the most important features that extends the lifetime of portable devices in mobile wireless networks. The IEEE 802.16e mobile broadband wireless access system adopts a power saving mechanism with a binary truncated exponent algorithm for determining sleep intervals. When using this standard power saving scheme, there is often a delay before data packets are received at the mobile subscriber station (MSS). In order to extend the lifetime of a MSS, the battery energy must be used efficiently. This paper presents a dynamically alternating sleep interval scheduling algorithm as a solution to deal with the power consumption problem. We take into account different traffic classes and schedule a proper sequence of power saving classes. The window size of the sleep interval is calculated dynamically according to the packet arrival rate. We make a tradeoff between the power consumption and packet delay. The method achieves the goal of efficiently reducing the listening window size, which leads to increased power saving. The performance of our proposed scheme is compared to that of the standard power saving scheme. Simulation results demonstrate the superior performance of our power saving scheme and its ability to strike the appropriate performance balance between power saving and packet delay for a MSS in an IEEE 802.16e mobile broadband wireless access system.

Grant Scheduling Method to Improve the Channel Efficiency of Ethernet Passive Optical Network

  • Lee Yutae;Chung Hae
    • 한국통신학회논문지
    • /
    • 제30권4B호
    • /
    • pp.186-191
    • /
    • 2005
  • To provide fairness among different ONUs in EPON, the upstream channel remains idle for some time after OLT receives the buffer status from all ONUs every cycle, which decreases the utilization and increases the delay. To solve this deficiency, we present a new grant scheduling method. The method consists of dividing ONUs into several sets where OLT can schedule ONUs in one set while others will be transmitting their traffic. This method will better utilize the bandwidth of EPON. The numerical results show that the larger the number of ONU sets is the smaller the minimum overhead becomes.

Interference-free Clustering Protocol for Large-Scale and Dense Wireless Sensor Networks

  • Chen, Zhihong;Lin, Hai;Wang, Lusheng;Zhao, Bo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권3호
    • /
    • pp.1238-1259
    • /
    • 2019
  • Saving energy is a big challenge for Wireless Sensor Networks (WSNs), which becomes even more critical in large-scale WSNs. Most energy waste is communication related, such as collision, overhearing and idle listening, so the schedule-based access which can avoid these wastes is preferred for WSNs. On the other hand, clustering technique is considered as the most promising solution for topology management in WSNs. Hence, providing interference-free clustering is vital for WSNs, especially for large-scale WSNs. However, schedule management in cluster-based networks is never a trivial work, since it requires inter-cluster cooperation. In this paper, we propose a clustering method, called Interference-Free Clustering Protocol (IFCP), to partition a WSN into interference-free clusters, making timeslot management much easier to achieve. Moreover, we model the clustering problem as a multi-objective optimization issue and use non-dominated sorting genetic algorithm II to solve it. Our proposal is finally compared with two adaptive clustering methods, HEED-CSMA and HEED-BMA, demonstrating that it achieves the good performance in terms of delay, packet delivery ratio, and energy consumption.

환자 우선순위를 고려한 수술실 예약 : 이진검색을 활용한 수정 평가치반복법 (Operating Room Reservation Problem Considering Patient Priority : Modified Value Iteration Method with Binary Search)

  • 민대기
    • 산업공학
    • /
    • 제24권4호
    • /
    • pp.274-280
    • /
    • 2011
  • Delayed access to surgery may lead to deterioration in the patient condition, poor clinical outcomes, increase in the probability of emergency admission, or even death. The purpose of this work is to decide the number of patients selected from a waiting list and to schedule them in accordance with the operating room capacity in the next period. We formulate the problem as an infinite horizon Markov Decision Process (MDP), which attempts to strike a balance between the patient waiting times and overtime works. Structural properties of the proposed model are investigated to facilitate the solution procedure. The proposed procedure modifies the conventional value iteration method along with the binary search technique. An example of the optimal policy is provided, and computational results are given to show that the proposed procedure improves computational efficiency.