• Title/Summary/Keyword: priority scheduling

Search Result 393, Processing Time 0.026 seconds

A Communication Platform for Mobile Group Peer-to-Peer Services (모바일 그룹 P2P 응용 서비스를 위한 통신 플랫폼)

  • Song, Ji-Hwan;Kang, Kyung-Ran;Cho, Young-Jong
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.4
    • /
    • pp.389-400
    • /
    • 2008
  • As the wireless network technologies and the capability of the mobile terminals are evolving, advanced peer to peer applications for mobile users are attracting interests. In this paper, we propose the mobile P2P communication platform(MPCP) which provides transparency to the wireless network technologies and solutions to the limited resources of the mobile terminals. MPCP classifies the connection into two levels: a virtual channel and a session. A virtual channel is the network layer connection between the terminals whereas a session is the application layer connection. MPCP classifies the sessions into four types and applies different scheduling priority and data processing policies such as segmentation and reassembly. It selects proper wireless network technologies depending on the distance between the communication endpoints. To acquire dynamically changed access address, we harness the Session Initiation Protocol. We implemented MPCP on embedded Linux simulator and utilized the implementation in mobile P2P service development. For the quantitative analysis, we compared the performance of MPCP with that of ftp. Regardless of the number of simultaneous sessions, MPCP maintains the relative performance.

QoS Aware Cross-layer MAC Protocol in wireless Sensor Networks (무선 센서 네트워크에서 QoS를 인지하는 Cross-layer MAC 프로토콜)

  • Park, Hyun-Joo;Kim, Seong-Cheol
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.12
    • /
    • pp.2811-2817
    • /
    • 2010
  • In this paper we propose the QAC-MAC that supports Quality of Service(QoS) and saves energy resources of the sensor node, and hence prolonging the lifetime of the sensor network with multiple sink nodes. Generally, the nodes nearest to the sink node often experience heavy congestion since all data is forwarded toward the sink through those nodes. So this critically effects on the delay-constraint data traffics. QAC-MAC uses a hybrid mechanism that adapts scheduled scheme for medium access and scheduling and unscheduled scheme based on TDMA for no data collision transmission. Generally speaking, characteristics of the real-time traffic with higher priority tends to be bursty and has same destination. QAC-MAC adapts cross-layer concept to rearrange the data transmission order in each sensor node's queue, saves energy consumption by allowing few nodes in data transmission, and prolongs the network lifetime.

An Integrated File System for Guaranteeing the Quality of Service of Multimedia Stream (멀티미디어 스트림의 QoS를 보장하는 통합형 파일시스템)

  • 김태석;박경민;최정완;김두한;원유집;고건;박승민;김정기
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.9
    • /
    • pp.527-535
    • /
    • 2004
  • Handling mixed workload in digital set-top box or streaming server becomes an important issue as integrated file system gets momentum as the choice for the next generation file system. The next generation file system is required to handle real-time audio/video playback while being able to handle text requests such as web page, image file, etc. Legacy file system provides only best effort I/O service and thus cannot properly support the QoS of soft real-time I/O. In this paper, we would like to present our experience in developing the file system which fan guarantee the QoS of multimedia stream. We classify all application I/O requests into two category: periodic I/O and sporadic I/O. The QoS requirement of multimedia stream could be guaranteed by giving a higher priority to periodic requests than sporadic requests. The proto-type file system(Qosfs) is developed on Linux Operating System.

Design and Implementation of Real-Time Operating System for a GPS Navigation Computer (GPS 항법 컴퓨터를 위한 실시간 운영체제의 설계 및 구현)

  • Bae, Jang-Sik;Song, Dae-Gi;Lee, Cheol-Hun;Song, Ho-Jun
    • The KIPS Transactions:PartA
    • /
    • v.8A no.4
    • /
    • pp.429-438
    • /
    • 2001
  • GPS (Global Positioning System) is the most ideal navigation system which can be used on the earth irrespective of time and weather conditions. GPS has been used for various applications such as construction, survey, environment, communication, intelligent vehicles and airplanes and the needs of GPS are increasing in these days. This paper deals with the design and implementation of the RTOS (Real-Time Operating System) for a GPS navigation computer in the GPS/INS integrated navigation system. The RTOS provides the optimal environment for execution and the base platform to develop GPS application programs. The key facilities supplied by the RTOS developed in this paper are priority-based preemptive scheduling policy, dynamic memory management, intelligent interrupt handling, timers and IPC, etc. We also verify the correct operations of all application tasks of the GPS navigation computer on the RTOS and evaluate the performance by measuring the overhead of using the RTOS services.

  • PDF

An Optimization of the Planned Target Sequencing Problem Using Scheduling Method (스케줄링을 이용한 계획표적 사격순서의 최적화 방안)

  • Hwang, Won-Shik;Lee, Jae-Yeong
    • Journal of the military operations research society of Korea
    • /
    • v.33 no.1
    • /
    • pp.105-115
    • /
    • 2007
  • It is essential to give a fatal damage to the enemy force by using prompt and accurate fire in order to overcome the lack of artillery force. During the artillery fire operations, minimizing the firing time will secure the adapt ability in tactical operation. In this paper, we developed a mathematical model to schedule the artillery fire on the multiple targets to decrease total fire operation time. To design a program to describe a real firing situation, we consider many possible circumstances of changes such as commander's intention, firing constraints, target priority, and contingency plan to make a fire plan in an artillery unit. In order to work out the target sequencing problem, MIP is developed and the optimum solution is obtained by using ILOG OPL. If this analytical model is applied to a field artillery unit, it will improve the efficiency of the artillery fire force operations.

Two-Level Hierarchical Production Planning for a Semiconductor Probing Facility (반도체 프로브 공정에서의 2단계 계층적 생산 계획 방법 연구)

  • Bang, June-Young
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.38 no.4
    • /
    • pp.159-167
    • /
    • 2015
  • We consider a wafer lot transfer/release planning problem from semiconductor wafer fabrication facilities to probing facilities with the objective of minimizing the deviation of workload and total tardiness of customers' orders. Due to the complexity of the considered problem, we propose a two-level hierarchical production planning method for the lot transfer problem between two parallel facilities to obtain an executable production plan and schedule. In the higher level, the solution for the reduced mathematical model with Lagrangian relaxation method can be regarded as a coarse good lot transfer/release plan with daily time bucket, and discrete-event simulation is performed to obtain detailed lot processing schedules at the machines with a priority-rule-based scheduling method and the lot transfer/release plan is evaluated in the lower level. To evaluate the performance of the suggested planning method, we provide computational tests on the problems obtained from a set of real data and additional test scenarios in which the several levels of variations are added in the customers' demands. Results of computational tests showed that the proposed lot transfer/planning architecture generates executable plans within acceptable computational time in the real factories and the total tardiness of orders can be reduced more effectively by using more sophisticated lot transfer methods, such as considering the due date and ready times of lots associated the same order with the mathematical formulation. The proposed method may be implemented for the problem of job assignment in back-end process such as the assignment of chips to be tested from assembly facilities to final test facilities. Also, the proposed method can be improved by considering the sequence dependent setup in the probing facilities.

A Case Study on Lead Time Improvement Using a Simulation Approach (시뮬레이션 방식을 이용한 리드 타임 개선 사례 연구)

  • Ro, Wonju;Sim, Jaehun
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.44 no.2
    • /
    • pp.140-152
    • /
    • 2021
  • During the shift from gasoline vehicles to electric ones, auto parts manufacturing companies have realized the importance of improvement in the manufacturing process that does not require any layout changes nor extra investments, while maintaining their current production rate. Due to these reasons, for the auto part manufacturing company, I-company, this study has developed the simulation model of the PUSH system to conduct a process analysis in terms of production rate, WIP level, and logistics work's utilization rate. In addition, this study compares the PUSH system with other three manufacturing systems -KANBAN, DBR, and CONWIP- to compare the performance of these production systems, while satisfying the company's target production rate. With respect to lead-time, the simulation results show that the improvement of 77.90% for the KANBAN system, 40.39% for the CONWIP system, and 69.81% for the DBR system compared to the PUSH system. In addition, with respect to WIP level, the experimental results demonstrate that the improvement of 77.91% for the KANBAN system, 40.41% for the CONWIP system, and 69.82% for the DBR system compared to the PUSH system. Since the KANBAN system has the largest impacts on the reduction of the lead-time and WIP level compared to other production systems, this study recommends the KANBAN system as the proper manufacturing system of the target company. This study also shows that the proper size of moving units is four and the priority allocation of bottleneck process methods improves the target company's WIP and lead-time. Based on the results of this study, the adoption of the KANBAN system will significantly improve the production process of the target company in terms of lead-time and WIP level.

Design and Implementation of a Non-Face-to-Face Oriented Location-Based Service Software (비대면 지향의 위치-기반 서비스 소프트웨어 설계 및 구현)

  • Park, Hyuk Gyu;Won, Dong Hyun;Shin, Kwang Sung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2021.10a
    • /
    • pp.580-581
    • /
    • 2021
  • There are various Location-Based Services(LBS) that apply GPS technology in mobile devices such as smart-phone and tablet. In this paper, we designed non-face-to-face oriented LBS software in the reality that non-face-to-face services are increasing due to COVID-19. The proposed model searches location information for trading goods or services and utilizes information identified in real time. The proposed scheduling and priority control algorithm provides efficient service allocations and simulation was performed based on web/app to verify this. While commercialized LBS platforms focus on used goods transactions, the designed method is different in that it provides non-face-to-face services and not-direct transactions between individuals. It provides a wide range of transactions and services to users such as small business owners and franchises.

  • PDF

An Analysis on the Perception of Public Librarians about Lifelong Education Tasks: Focus on Incheon Metropolitan City (공공도서관 사서의 평생교육업무에 대한 인식 연구 - 인천지역을 중심으로 -)

  • Kim, NamJi;Cho, Jane
    • Journal of the Korean BIBLIA Society for library and Information Science
    • /
    • v.27 no.3
    • /
    • pp.51-73
    • /
    • 2016
  • This study analyzes on the perception of public librarians about lifelong education tasks in public library using Mann Whitney U-test, Spearman rank-order correlation coefficient, Multiple regression analysis. At the same time, analysis about re-education needs using Analytic Hierarchy Process is conducted. As result, at first, 87% of respondents feel moderate or difficult about lifelong education tasks, especially on planning task. At second, librarians who have qualification about lifelong educator feel easier (P=0.04) than others, in detail, task about lecturer liaison (P=0.04) and planning (P=0.05). Adding that, the career experience and the job difficulty of librarians has negative relationship (R=-0.217). Especially scheduling (R=-0.33) and progressing (R=-0.22) tasks show statistically meaningful. At third, as the result of Multiple regression analysis, tasks about planning (P=0.04) and library marketing (P=0.05) are selected as meaningful elements which effect overall difficulty of life long education job. As final, 91% of librarian need retraining for life long education function, as result of spearman (R=-0.210), the more librarians feels difficult about life long education jobs, the more they need retraining. Anyway, as the result of priority of retraining subjects through AHP technique, user communication (CU P=0.310), planning (PL P=0.246), library marketing (LM P=0.173) are in weight order. CR ratio shows 0.146 with permissible degree.

Optimizing the work process through improvement of reservation system (통합예약 프로그램 개선을 통한 업무 프로세스 최적화)

  • Seo, Eunhee;Chung, Yonghwan;Gu, Bonseung;Park, Jong Bin;Park, Youngjae;Park, Kyung Jin;Kin, Soo Mi;Kwoun, Soon Ahn;Dae, Chang Min;Min, Kwan Hong
    • Quality Improvement in Health Care
    • /
    • v.19 no.1
    • /
    • pp.64-72
    • /
    • 2013
  • Objective: To improve customer satisfaction through accurate information using computerized automation of the test reservation system and by performing all fasting tests on the same day with one fasting. Methods: Quality improvement activities of the test reservation system of Seoul National University Bundang Hospital improves internal and external customer satisfaction at the time of test scheduling by having the reservation system reflect test order and test time automatically and making the system to increase the same day test reservation rate. Results: Test process was smooth due to accurate test reservation and information based on test priority due to the introduction of the computerized test reservation system. Internal and external customer satisfaction improved due to the marked reduction in time required for making a reservation thanks to the improvement of work process. Conclusion: Building a computerized test reservation system was an effective measure to improve external and internal customer satisfaction.

  • PDF