• Title/Summary/Keyword: scheduling management

Search Result 1,293, Processing Time 0.029 seconds

A Traffic Adaptive MAC Scheduling for Bluetooth with Maximized throughput and Guaranteed fairness

  • Kim Tae suk;Choi Sung-Gi;Kim Sehun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.418-425
    • /
    • 2002
  • Bluetooth is an emerging technology expected to provide users with short range, low cost, pico-cellular wireless connectivity. The access to the medium for Bluetooth is based on a Master driven Time Division Duplexing (TDD) scheme. A slave transmits packets in the reverse slot only after the master polls the slave (or transmits a packet to the slave) in a forward slot. The master transmits packets to a slave in even slots while the slave transmits packets to the master in an odd slot. The way in which the master schedules packets transmission to slaves or polls them determines system performance. In this paper. we propose a traffic adaptive MAC scheduling scheme for Bluetooth. The proposed scheme adopts the ISAR (Intelligent Segmentation and Reassembly) policy, which adjusts the packet size to the traffic patterns, to adapt the polling frequency to the traffic conditions. Also for achieving fairness among master-slave connections our scheme includes a priority policy assinging prioritised service tlimes to each connection. By considering a scenario where a Bluetooth master is used as wireless access point to the Internet, we show that our scheme improve the system throughput and average queue delay with regard to a naive Round Robin (RR) scheme.

  • PDF

Database Model of Subway Construction NAS Operating System for Scheduling Management Science (공정관리 과학화를 위한 지하철공사 NAS운영체계 데이터베이스 모델링 구축)

  • Choi, Jaejin;Cho, Byounghoo;Park, Hongtae
    • Journal of the Society of Disaster Information
    • /
    • v.13 no.3
    • /
    • pp.322-331
    • /
    • 2017
  • This study proposed subway construction information classification system based on civil engineering information classification system proposed by Korea Institute of Construction Technology. Also, Based on this criterion, This study established data modeling for NAS operating system Composed of construction information classification system - network - operation and presented an relational database integrated model. The data modeling method proposed in this study can be applied to other civil engineering facilities, so it can be operated as scientific NAS.

A Finite Capacity Material Requirement Planning System for a Multi-Stage Assembly Factory: Goal Programming Approach

  • Wuttipornpun, Teeradej;Yenradee, Pisal;Beullens, Patrick;van Oudheusden, Dirk L.
    • Industrial Engineering and Management Systems
    • /
    • v.4 no.1
    • /
    • pp.23-35
    • /
    • 2005
  • This paper aims to develop a practical finite capacity MRP (FCMRP) system based on the needs of an automotive parts manufacturing company in Thailand. The approach includes a linear goal programming model to determine the optimal start time of each operation to minimize the sum of penalty points incurred by exceeding the goals of total earliness, total tardiness, and average flow-time considering the finite capacity of all work centers and precedence of operations. Important factors of the proposed FCMRP system are penalty weights and dispatching rules. Effects of these factors on the performance measures are statistically analyzed based on a real situation of an auto-part factory. Statistical results show that the dispatching rules and penalty weights have significant effects on the performance measures. The proposed FCMRP system offers a good tradeoff between conflicting performance measures and results in the best weighted average performance measures when compared to conventional forward and forward-backward finite capacity scheduling systems.

Problem space based search algorithm for manufacturing process with rework probabilities affecting product quality and tardiness (Rework 확률이 제품의 품질과 납기준수에 영향을 주는 공정을 위한 문제공간기반 탐색 알고리즘)

  • Kang, Yong-Ha;Lee, Young-Sup;Shin, Hyun-Joon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.7
    • /
    • pp.1702-1710
    • /
    • 2009
  • In this paper, we propose a problem space based search(PSBS) algorithm to solve parallel machine scheduling problem considering rework probabilities. For each pair of a machine and a job type, rework probability of each job on a machine can be known through historical data acquisition. Neighborhoods are generated by perturbing four problem data vectors (processing times, due dates, setup times, and rework probabilities) and evaluated through the efficient dispatching heuristic (EDDR). The proposed algorithm is measured by maximum lateness and the number of reworked jobs. We show that the PSBS algorithm is considerably improved from the result obtained by EDDR.

Cost-benefits Based Resource Management Scheduling Model using Hierarchical Load Balancing Policy in Cloud Computing Environment (클라우드 컴퓨팅 환경에서 계층형 부하 분산정책을 이용한 비용이익 기반 자원관리 스케줄링 모델)

  • Jo, Dong-Wook;Kim, Jae-Kwon;Kim, Tae-Young;Oh, Hyun-Chang;Lee, Suk-Woo;Lee, Jong-Sik
    • Annual Conference of KIPS
    • /
    • 2012.11a
    • /
    • pp.129-132
    • /
    • 2012
  • 클라우드 환경을 구성하는 자원을 능동적으로 사용 하기 위해서는 부하분산 정책이 필요하며 효율적으로 작업을 할당하고 공유할 수 있는 자원 관리 스케줄링이 필요하다. 또한 자원의 경제성을 유념하여 클라우드 서비스 제공자의 이익 창출과 자원 활용도의 개선을 실현해야하고 서비스 사용자의 만족도를 향상시켜야 한다. 본 논문에서는 계층형 부하분산 정책을 이용한 비용이익 기반 자원관리 스케줄링 모델(Cost-benefits Based Resource Management Scheduling Model using Hierarchical Load Balancing Policy)을 제안한다. 제안하는 모델은 계층형 부하분산 정책을 적용하여 자원을 통합, 관리함으로서 개선된 유지보수성을 제공하며, 서비스 제공자의 비용이익을 고려하여 각 자원들마다의 자원협상 메커니즘과 비용이익을 우선으로 하는 가격 결정 알고리즘을 제공하여 합리적인 자원 할당이 가능하다.

Posture control of buoyancy sculptures using drone technology (드론 기술을 이용한 부력 조형물의 자세 제어)

  • Kang, Jingu
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.14 no.4
    • /
    • pp.1-7
    • /
    • 2018
  • The floating sculptures in the form of ad-ballon commonly used ropes in order to hold on. Relatively air flow is much less indoor than outdoor. Users of buoyancy sculptures hope to be able to maintain their desired posture without being fixed. This study applied drone technology to buoyancy sculptures. The drones can be moved vertically and horizontally, and the posture can be maintained, so buoyancy sculptures are easy to apply. Therefore, we have studied the control system of buoyancy sculpture using drone technology. Also, a control system that can maintain the desired posture at a constant height was studied. The overall shape was a light fiber material and helium gas for zero buoyancy to support the sculpture. The system configuration was STM32F103CB from ARM. In addition, the gyro and acceleration, geomagnetic sensors and motors are composed of small and medium size BLDC motors. The scheduling of the control system in the configuration of the control device was carefully considered. Because the role of the whole component becomes very important. The communication between the components is divided into the sensor fusion and the interface communication with the whole controller. Each communication technology is designed to expand. This study was implemented to actively respond from the viewpoint of posture control using the drone technology.

Analysis on the Relationship of MOT and NPD Performance -Medium-Sized Manufacturing Firms- (기술경영과 신제품개발 성과와의 관계분석 -중규모 제조기업을 중심으로-)

  • Park, Chul Min
    • Asia-Pacific Journal of Business Venturing and Entrepreneurship
    • /
    • v.7 no.4
    • /
    • pp.159-168
    • /
    • 2012
  • The purpose of this study is to analyze the relationship of MOT and NPD performance in medium-sized manufacturing firms. To accomplish the purpose of the study, working hypotheses were established based on the literatures about the impacts of MOT factors on the NPD performance. The sample of this study is as follows : 12 electrical and electronics companies, 18 machine and engineering companies, 16 parts and materials companies. In order to verify hypotheses, the data were collected from team leader and manager of research center, R&D, and production department of these companies and the leader of R&D project team who all had experience in project or were participating in it in latest 3 years. The results of study were summarized as follows : First, in analysis on the reality of MOT factors in sample firms, will of top management level on the MOT was comparatively high but relatedness of business strategy and technology strategy, open R&D system, systematic time scheduling, management of R&D manpower, and developing and adapting PLM system were common level. Second, to improve NPD performance in medium-sized manufacturing firms, will of top management level on the MOT, relatedness of business strategy and technology strategy, open R&D system, systematic time scheduling, management of R&D manpower, and developing and adapting PLM system were intensively required.

  • PDF

Efficient Cluster Server Construction and Management for Service Orientation (서비스 지향적인 효율적인 클러스터 서버 구축 및 관리)

  • Chae, Hee-Seong;Song, Ha-Yoon;Kim, Han-Gyoo;Lee, Kee-Cheol
    • The KIPS Transactions:PartA
    • /
    • v.14A no.6
    • /
    • pp.371-382
    • /
    • 2007
  • Modern server systems are usually composed in the form of cluster systems in order to serve not only as many users but also as many kinds of applications as possible. The progression of the cluster system architecture leads in a middleware approach based on the Java framework. The middleware approach alleviates the efforts for the construction and the management of a server system but still preserves its performance and applications on the server. In this research, we introduce a new clustering scheme for the easy construction and maintenance of a cluster server system with the Java Management Extensions. We first demonstrate the construction and configuration process. Our experiment sets can verify that it is easy to construct, expand and manage a middleware based cluster system as well as the applications which reside on it. In addition, we can achieve reasonable performance on our service oriented clustered system with the help of state-of-the-art middleware. The experimental results of performance demonstration contain the availability of a server, and the effectiveness of load balancing and scheduling mechanisms. Especially, our service oriented scheduling mechanism was shown to successfully manage load imbalance under the normal load and cope with the overloaded situations, compared with other known scheduling mechanisms.

A Study on method of load attribute for Spatial Scheduling (공간일정계획에서의 부하조정을 위한 방법론 연구)

  • Back Dong-Sik;Yoon Duck-Young;Kwak Hyun Ho
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.96-100
    • /
    • 2004
  • In the ship building industry various problems of erection is counterfeited due to formation of bottle necks in the block erection flow pattern This kind of problems cause accumulated problems in real-time erection right on the floor, When such a problem is approached, a support data of the entire erection sequence should be available, Here planning is done by reasoning about the future events in order to verify the existence of a reasonable series of actions to accomplish a goal. This technique helps in achieving benefits like handling search complications, in resolving goal conflicts and anticipation of bottleneck formation well in advance to take necessary countermeasures and boosts the decision support system, The data is being evaluated and an anticipatory function is to be developed This function is quite relevant in day to day planning operation. The system updates database with rearrangement of off-critical blocks in the erection sequence diagram, As a result of such a system, planners can foresee months ahead and can effectively make decisions regarding the control of loads on the man, machine and work flow pattern, culminating to an efficient load management. Such a foreseeing concept helps us in eliminating backtracking related adjustment which is less efficient compared to the look-ahead concept. An attempt is made to develop a computer program to update the database of block arrangement pattern based on heuristic formulation.

  • PDF

A Method of Applying Work Relationships for a Linear Scheduling Model (선형 공정계획 모델의 작업 관계성 적용 방법)

  • Ryu, Han-Guk
    • Journal of the Korea Institute of Building Construction
    • /
    • v.10 no.4
    • /
    • pp.31-39
    • /
    • 2010
  • As the linear scheduling method has been used since the Empire State Building linear schedule in 1929, it is being applied in various fields, such as construction and manufacturing. When addressing concurrent critical paths occurring in a linear construction schedule, empirical researches have stressed resource management, which should be applied for optimizing workflow, ensuring flexible work productivity and continuous resource allocation. However, work relationships have been usually overlooked in making the linear schedule from an existing network schedule. Therefore, this research analyzes the previous researches related to the linear scheduling model, and then proposes a method that can be applied for adopting the relationships of a network schedule to the linear schedule. To this end, this research considers the work relationships occurring in changing a network schedule into a linear schedule, and then confirms the activities movement phenomenon of linear schedule due to workspace change, such as physical floors change. As a result, this research can be used as a basic research in order to develop a system generating a linear schedule from a network schedule.