• Title/Summary/Keyword: 스케줄링 시스템

Search Result 976, Processing Time 0.024 seconds

A Process Perspective Event-log Analysis Method for Airport BHS (Baggage Handling System) (공항 수하물 처리 시스템 이벤트 로그의 프로세스 관점 분석 방안 연구)

  • Park, Shin-nyum;Song, Minseok
    • The Journal of Bigdata
    • /
    • v.5 no.1
    • /
    • pp.181-188
    • /
    • 2020
  • As the size of the airport terminal grows in line with the rapid growth of aviation passengers, the advanced baggage handling system that combines various data technologies has become an essential element in order to handle the baggage carried by passengers swiftly and accurately. Therefore, this study introduces the method of analyzing the baggage handling capacity of domestic airports through the latest data analysis methodology from the process point of view to advance the operation of the airport BHS and the main points based on event log data. By presenting an accurate load prediction method, it can lead to advanced BHS operation strategies in the future, such as the preemptive arrangement of resources and optimization of flight-carrousel scheduling. The data used in the analysis utilized the APIs that can be obtained by searching for "Korea Airports Corporation" in the public data portal. As a result of applying the method to the domestic airport BHS simulation model, it was possible to confirm a high level of predictive performance.

Symbol Based Rate Adaptation in Coded MIMO-OFDM Systems (심볼 기반의 적응 변조 기법을 이용한 채널 부호화된 MIMO-OFDM 시스템)

  • Sung, Chang-Kyung;Kim, Ji-Hoon;Lee, In-Kyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.1A
    • /
    • pp.50-58
    • /
    • 2008
  • The use of space-division multiple access(SDMA) in the downlink of multiuser multi-input/multi-output(MIMO) wireless transmission systems can provide substantial gains in system throughput. When the channel state information(CSI) is available at the transmitter, a considerable performance improvement can be attained by adapting the transmission rates to the reported CSI. In addition, to combat frequency selective fadings in wideband wireless channels, bit-interleaved coded OFDM(BIC-OFDM) modulation schemes are employed to provide reliable packet delivery by utilizing frequency diversity through channel coding. In this paper, we propose an adaptive modulation and coding(AMC) scheme combined with an opportunistic scheduling technique for the MIMO BIC-OFDM with bandwidth-limited feedback channels. The proposed scheme enhances the link performance by exploiting both the frequency diversity and the multiuser diversity. To reduce the feedback information, the proposed AMC scheme employs rate adaptation methods based on an OFDM symbol rather than on the whole subchannels. Simulation results show that the proposed scheme exhibits a substantial performance gain with a reasonable complexity over single antenna systems.

Peak Power Minimization for Clustered VLIW Architectures (분산된 VLIW 구조에서의 최대 전력 최소화 방법)

  • 서재원;김태환;정기석
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.5_6
    • /
    • pp.258-264
    • /
    • 2003
  • VLIW architecture has emerged as one of the most effective architectures in dealing with multimedia applications. In multimedia applications, there is ample potential for parallelizing the execution of multiple operations because such applications typically have data intensive processing which often has limited data and/or control dependencies. As the degree of instruction-level parallelism increases, non-clustered VLIW architectures scale poorly because of the tremendous register port pressure. Therefore, clustered VLIW architecture is definitely preferred over non-clustered VLIW architecture when a higher degree of parallelizing is possible as in the case of multimedia processing However, having multiple clusters in an architecture implies that the amount of hardware is quite large, and therefore, power consumption becomes a very crucial issue. In this paper, we propose an algorithm to minimize the peak power consumption without incurring little or no delay penalty. The effectiveness of our algorithm has been verified by various sets of experiments, and up to 30.7% reduction in the peak power consumption is observed compared with the results that is optimized to minimize resources only.

Power Conscious Disk Scheduling for Multimedia Data Retrieval (저전력 환경에서 멀티미디어 자료 재생을 위한 디스크 스케줄링 기법)

  • Choi, Jung-Wan;Won, Yoo-Jip;Jung, Won-Min
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.4
    • /
    • pp.242-255
    • /
    • 2006
  • In the recent years, Popularization of mobile devices such as Smart Phones, PDAs and MP3 Players causes rapid increasing necessity of Power management technology because it is most essential factor of mobile devices. On the other hand, despite low price, hard disk has large capacity and high speed. Even it can be made small enough today, too. So it appropriates mobile devices. but it consumes too much power to embed In mobile devices. Due to these motivations, in this paper we had suggested methods of minimizing Power consumption while playing multimedia data in the disk media for real-time and we evaluated what we had suggested. Strict limitation of power consumption of mobile devices has a big impact on designing both hardware and software. One difference between real-time multimedia streaming data and legacy text based data is requirement about continuity of data supply. This fact is why disk drive must persist in active state for the entire playback duration, from power management point of view; it nay be a great burden. A legacy power management function of mobile disk drive affects quality of multimedia playback negatively because of excessive I/O requests when the disk is in standby state. Therefore, in this paper, we analyze power consumption profile of disk drive in detail, and we develop the algorithm which can play multimedia data effectively using less power. This algorithm calculates number of data block to be read and time duration of active/standby state. From this, the algorithm suggested in this paper does optimal scheduling that is ensuring continual playback of data blocks stored in mobile disk drive. And we implement our algorithms in publicly available MPEG player software. This MPEG player software saves up to 60% of power consumption as compared with full-time active stated disk drive, and 38% of power consumption by comparison with disk drive controlled by native power management method.

An Efficient Algorithm for Finding the Earliest Available Interval on Connection-Oriented Networks (연결 지향 네트워크에서 최초 가용 구간을 찾는 효율적인 알고리즘)

  • Chong, Kyun-Rak
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.3
    • /
    • pp.73-80
    • /
    • 2010
  • The advancement of communication and networking technologies has enabled e-science and commercial application that often require the transport of large volume of data over wide-area network. Schedulable high-bandwidth low-latency connectivity is required to transport the large volume of data. But the public Internet does not provide predictable service performance. Especially, if data providers and users are far away, dedicated bandwidth channels are needed to support remote process efficiently. Currently several network research projects are in progress to develop dedicated connectionsy sA bandwidth scheduler computes an user requested path based on network topology information and link bandwidth allocationsy In this paper, we have proposed an efficient algorithm for finding the earliest time interval when minimum bandwidth and duration are giveny Our algorithm is experimentally compared with the known algorithm.

Efficient Interference Alignment for Uplink MIMO/FDD Systems with Limited Feedback (제한된 궤환 채널 기반 상향링크 MIMO/FDD 시스템에서의 효율적인 간섭 정렬 기법)

  • Cho, Sung-Yoon;Jang, Jin-Young;Kim, Dong-Ku
    • Journal of Advanced Navigation Technology
    • /
    • v.16 no.6
    • /
    • pp.988-996
    • /
    • 2012
  • Assuming perfect channel state information (CSI), the conventional interference alignment (IA) algorithm in the uplink cellular system suppresses inter-cell interference (ICI) by aligning ICI to a randomly selected reference vector. However, IA in practice relies on limited feedback between base stations and users, resulting in residual ICI. In this paper, we propose the optimization of the reference vector that minimizes the upper-bound of residual ICI power. Secondly, the iterative IA that designs the direction of transmit and receive filter is proposed to minimize the residual ICI as well as maximize the desired signals. Moreover, we propose the user scheduling method combined with proposed IA schemes which provides the multiuser diversity gain in multi-cell environments. Finally, the performance gain of the proposed IA algorithms compared with the existing IA are analyzed and demonstrated by simulation results.

A Study on the Nurse Scheduling Optimization Model for Nurse Needs-Type Scheduling Automation System

  • Song, Mi-Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.25 no.3
    • /
    • pp.57-64
    • /
    • 2020
  • Today, with the development of information technology, hospitals are actively researching hospital information systems that are not limited by time and space to integrate mobile computing technology into the medical field to manage the bulk data of medical information. Nevertheless, most hospitals still spend a lot of time and effort creating manual schedules. In this paper, we studied an optimization model for organizing nurses' shift work and constructed an automated nurse-type job organization system. For nurses working in S hospital, information data, requirements and constraints of nurses were constructed. By applying this, we proposed an optimized scheduling method and built a web-based platform used by head nurses and a mobile app platform used by general nurses to enable real-time interchange and sharing around web servers. Therefore, through the developed nurse needs type automated system, the head nurses will increase the convenience of the nurses to organize the work every month, and general nurses will help them to work more accurately through personal schedule management. It is also expected to increase work efficiency by sharing work schedules among nurses.

Queuing Time Computation Algorithm for Sensor Data Processing in Real-time Ubiquitous Environment (실시간 유비쿼터스 환경에서 센서 데이터 처리를 위한 대기시간 산출 알고리즘)

  • Kang, Kyung-Woo;Kwon, Oh-Byung
    • Journal of Intelligence and Information Systems
    • /
    • v.17 no.1
    • /
    • pp.1-16
    • /
    • 2011
  • The real-time ubiquitous environment is required to be able to process a series of sensor data within limited time. The whole sensor data processing consists of several phases : getting data out of sensor, acquiring context and responding to users. The ubiquitous computing middleware is aware of the context using the input sensor data and a series of data from database or knowledge-base, makes a decision suitable for the context and shows a response according to the decision. When the real-time ubiquitous environment gets a set of sensor data as its input, it needs to be able to estimate the delay-time of the sensor data considering the available resource and the priority of it for scheduling a series of sensor data. Also the sensor data of higher priority can stop the processing of proceeding sensor data. The research field for such a decision making is not yet vibrant. In this paper, we propose a queuing time computation algorithm for sensor data processing in real-time ubiquitous environment.

Design of LQR Controller for Thermal Management System of 5kW Solid Oxide Fuel Cell (5kW급 고체 산화물 연료전지 열관리 계통 LQR 상태 궤환 제어기 설계)

  • Jeong, Jin Hee;Han, Jae Young;Sung, Yong Wook;Yu, Sang Seok
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.39 no.6
    • /
    • pp.505-511
    • /
    • 2015
  • Solid oxide fuel cell operate at high temperature ($800{\sim}1000^{\circ}C$). High temperature have an advantage of system efficiency, but a weak durability. In this study, linear state space controller is designed to handle the temperature of solid oxide fuel cell system for proper thermal management. System model is developed under simulink environment with Thermolib$^{(R)}$. Since the thermally optimal system integration improves efficiency, very complicated thermal integration approach is selected for system integration. It shows that temperature response of fuel cell stack and catalytic burner are operated at severe non-linearity. To control non-linear temperature response of SOFC system, gain scheduled linear quadratic regulator is designed. Results shows that the temperature response of stack and catalytic burner follows the command over whole ranges of operations.

Orthogonal Frequency Division Multiple Access with Statistical Channel Quality Measurements Part-II: Performance Analysis (통계적 채널 Quality 정보를 이용한 직교 주파수분할 다중접속(OFDMA) Part-II: 성능분석)

  • Yoon, Seo-Khyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.2A
    • /
    • pp.110-118
    • /
    • 2006
  • In part-I of the paper, two sub-channel structures, either contiguous or distributed, were considered. Modeling the SNR distribution over a sub-channel as Ricean in general, the statistical chracteristics were investigated. In this part of the paper, we develop a generalized two step channel/resource allocation algorithm, which incorporates the two statistical measurements, and analyze the spectral efficiency of OFDMA in terms of average frequency utilization for the two sub-channel structures. In OFDMA with distributed structure, the key design parameter would be the sub-channel bandwidth. To give an insight into the impact on this parameter, we show in the numerical results the frequency utilization as a function of sub-channel bandwidth normalized to coherence bandwidth. As confirmed by numerical results, for contiguous sub-channel structure, we obtain the nominal multiuser diversity gain when the sub-channel bandwidth is smaller than the coherence bandwidth and lose the gain as it is getting larger.