• Title/Summary/Keyword: 스케쥴

Search Result 159, Processing Time 0.024 seconds

Message Scheduling Algorithm for Hard Real-time Communications of Periodic Messages on a Switched Ethernet (스위칭이더넷에서 주기적 메시지에 대한 경성 실시간 통신을 위한 메시지 스케쥴링 알고리즘)

  • Kim Myung-Kyun;Lee Hee-Chan
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.9
    • /
    • pp.684-690
    • /
    • 2006
  • This paper proposes a message transmission model for hard real-time communications of periodic messages on a switched Ethernet and also proposes an algorithm to schedule the messages to be transmitted within their deadlines. The proposed scheduling algorithm is a distributed one and is peformed by the source and the destination nodes without the modification of the operational features of the standard Ethernet switch. When a new periodic message needs to be transmitted, it is first checked whether it can be scheduled on both the transmission and the reception links without affecting the already-scheduled messages, and a feasible schedule is made for the new message if it is schedulable. The proposed scheduling algorithm guarantees the transmission of periodic messages within their deadline and allows flexible message transmission on a hard real-time switched Ethernet through the dynamic addition of new periodic messages during run-time.

Mixed Operation with Express Train for Urban Railways in Seoul Metropolitan Area (대피선 설치를 통한 수도권 광역철도 급행화 방안)

  • Son, Gi-Min
    • Journal of Korean Society of Transportation
    • /
    • v.25 no.5
    • /
    • pp.195-207
    • /
    • 2007
  • The urban railways connecting between the inner city and suburb of Seoul metropolitan area, has lost the competitiveness against cars because too many stops deteriorated operating speed and passenger's level of service. This paper suggests that an express train should be introduced into the urban railway system in order to sort out such a complication. There are two considerations in the present study. Firstly, train schedule problem should be taken into account. In this regard, a new model for urban railway system was developed by revising the existing models dealing with single line freight railway. Approximate branch and bound algorithm based on conflict group rather than a single conflict was adopted. Consequently, it was found that the time saving in calculating the optimal schedule is the most meaningful contribution of the algorithm. The second consideration is associated with the application of the model. A case study was carried out using the actual operation data from Ansan line. In conclusion, the operation speed of the line can increase considerably with minimal number of new sidings.

A Study on Automatic Comment Generation Using Deep Learning (딥 러닝을 이용한 자동 댓글 생성에 관한 연구)

  • Choi, Jae-yong;Sung, So-yun;Kim, Kyoung-chul
    • Journal of Korea Game Society
    • /
    • v.18 no.5
    • /
    • pp.83-92
    • /
    • 2018
  • Many studies in deep learning show results as good as human's decision in various fields. And importance of activation of online-community and SNS grows up in game industry. Even it decides whether a game can be successful or not. The purpose of this study is to construct a system which can read texts and create comments according to schedule in online-community and SNS using deep learning. Using recurrent neural network, we constructed models generating a comment and a schedule of writing comments, and made program choosing a news title and uploading the comment at twitter in calculated time automatically. This study can be applied to activating an online game community, a Q&A service, etc.

Method for Calculating the Line Capacity Using Computer Aided Simulation (시뮬레이션 기법에 의한 선로용량 산정방법)

  • Choi, Jong-Bin;Lee, Jinsun;Ki, Hyung-Seo
    • Journal of the Korean Society for Railway
    • /
    • v.19 no.4
    • /
    • pp.555-563
    • /
    • 2016
  • Line capacity of railways is a core criterion to decide maximum trips in accordance with traffic demand and a priority in railway investment to improve transportation capability. Particularly, because two operators will start revenue services in the HSR from mid-2016, the line capacity should be carefully calculated and controlled to avoid conflicts between the maximum number of KTXs, and the number needed to guarantee the effective competition of the operators. Meanwhile, there have been many arguments about calculating the line capacity, because this number is affected by the number of trips by train types, stopping pattern and dwell time in each station, journey time, crossing or passing, safety headway between trains, etc. To deal successfully with these kinds of problems, this study proposes a simulation method to calculate the line capacity that considers train operation according to the operator's service policies.

Effective Dynamic Broadcast Method in Hybrid Broadcast Environment (하이브리드 브로드캐스트 환경에서 효과적인 동적 브로드캐스팅 기법)

  • Choi, Jae-Hoon;Lee, Jin-Seung;Kang, Jae-Woo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.2
    • /
    • pp.103-110
    • /
    • 2009
  • We are witnessing rapid increase of the number of wireless devices available today such as cell phones, PDAs, Wibro enabled devices. Because of the inherent limitation of the bandwidth available for wireless channels, broadcast systems have attracted the attention of the research community. The main problem in this area is to develop an efficient broadcast program. In this paper, we propose a dynamic broadcast method that overcomes the limitations of static broadcast programs. It optimizes the scheduling based on the probabilistic model of user requests. We show that dynamic broadcast system can indeed improve the quality of service using user requests. This paper extends our previous work in [1] to include more thorough explanation of the proposed methodology and diverse performance evaluation models.

Web Scheduler based on Ajax (Ajax 기반 웹 스케쥴러)

  • Kim, Sung-Yun;Ko, Sung-Taek
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2006.11a
    • /
    • pp.3-6
    • /
    • 2006
  • The Web2.0(Next Generation Web Service) is receiving attention by computer industry. Therefore Ajax(Asynchonous Javascript And in), a key RIA(Rich Internet Application) technology of Web 2.0 applications, has also been a matter of interest. And multiple Web applications which are based on Ajax are being developed and delivered. This paper deals with 'Scheduler Applications/Services' of the web application that utilize Ajax. Plus, this paper is aimed at developing, Project Management Scheduler and Project Roadmap, using web applications that utilize Ajax.

  • PDF

A Scheduling Algorithm for Fixed and Route Deviated Demand Responsive Transportation Service (고정 및 일탈노선을 대상으로한 수요감응 교통 "알고리즘" 개발에 관한 연구)

  • 유병석
    • Journal of Korean Society of Transportation
    • /
    • v.2 no.1
    • /
    • pp.33-68
    • /
    • 1984
  • 수요감응교통체계는 승객들의 통행요구에 따라 보다 신속하고 효율적으로 안락하고 편리하게 경제적으로 교통서비스를 제공하는 것이다. 특히 기존의 공공교통수단이 미치지 못하는 저밀도 도시 지역의 통행수요를 만족시키는데 좋은 수단으로써 관심의 대상이 되고 있다. 즉 리무진 같은 소형차량을 이용하여 승객의 통행요청에 따라 개인적인 door-to-door 서비스를 제공하는 것이다. 본연구는 수요감응교통체계의 대안으로서 도시 서비스에 있어서 고정.노선변경승객 써비스에 대한 $\ulcorner$스케쥴 알고리즘$\lrcorner$을 개발하는데 목표를 둔바 목적함 수는 Waiting time, Riding time,Scheduled vehicle의 노선용량제한등과 같은 승객써비스 시 간제약에 대해서 각기 개별차량 여행과의 차를 극대화하여 보았다. 사용자중심 Sub-program과 PASS의 두 Sub-program으로 구성된 Simulation 모형을 활용할 경우 어떠 한 도시 써비스지역에서의 고정노선 혹은 변경노선 각각에 대해서 임시적인 차량운행의 감 응식 효율 증진에 크게 기여할 수 있는 것으로 나타났다.

  • PDF

A Dual TDMA-implemented Ethernet for Real-Time Communication (실시간 통신을 위한 이중 TDMA 구현 이더넷)

  • Lee, Jeong-Hun;Lee, Bong-Gyu;Park, Gyeong-Rin
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.3
    • /
    • pp.341-349
    • /
    • 1999
  • 본 논문은 실시간 통신을 위한 이중 TDMA 구현 이더넷의 구조를 제시하고 이 네트워크 상에서의 대역폭 할당 기법을 제안 및 평가한다. 대역폭 할당 기법은 사전에 알려진 스트림 집합의 주가, 전송시간등의 실시간 트래픽 특성분석에 의해 프레임 시간의 범위, 사용율.종료시한.프로토콜 제약조건을 구하고 이를 만족시키는 프레임 시간과 슬롯시간을 결정한다. 이 기법은 단일 TDMA 구현 이더넷의 대역폭 할당에 따르는 낭비 시간 분석에 기반하고 있으며 이중화의 특성을 이용하여 낭비시간을 감소시킴으로써 단순히 대역폭이 두 배로 확장된 네트워크보다 높은 스케쥴 가능성을 보인다.

Gain Scheduled Discrete Time Control for Disturbance Attenuation of Systems with Bounded Control Input (제어입력 크기제한을 갖는 시스템에서 외란 응답 감소를 위한 이산시간 이득 스케줄 제어)

  • Kang, Min-Sig;Yoon, Woo-Hyun
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.26 no.3
    • /
    • pp.32-39
    • /
    • 2009
  • A new discrete time gain-scheduled control design is proposed to improve disturbance attenuation for systems with bounded control input under known disturbance maximum norm. The state feedback gains are scheduled according to the proximity of the state of the plant to the origin. The controllers are derived in the framework of linear matrix inequality(LMI) optimization. This procedure yields a linear time varying control structure that allows higher gain and hence higher performance controllers as the state moves closer to the origin. The main results give sufficient conditions for the satisfaction of a parameter-dependent performance measure, without violating the bounded control input condition under the given disturbance maximum norm.

Analysis of wet Wire Drawing Process and Pass Redesign to Reduce Wire Breakage (습식 신선공정 해석 및 단선율 저감을 위한 패스 재설계)

  • 이상곤;김민안;김병민
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.1034-1037
    • /
    • 2002
  • Wet wire drawing process is used to produce fine wire in the industrial field. The production of fine eire by using wet wire drawing process with appropriate dies pass schedule would be impossible without understanding of relationship between process parameters such as material properties, dies reduction, friction conditions, drawing speed etc. However, up to new, dies pass schedule of wet wire drawing process has performed by trial and error of expert. Therefore, this study investigates the relationship between process parameters quantitatively and analyzes a conventional wet wire drawing process. Using the results, the conventional pass schedule can be redesigned to reduce the wire breakage during wet wire drawing. To verily the result of this study, the wet wire drawing experiment was performed. And the results between conventional process and redesigned pass schedule were compared. As the comparison of results, the wire breakage was considerably reduced in the redesigned pass schedule more than conventional pass schedule.

  • PDF