• 한국인터넷방송통신학회논문지
• /
• 제23권1호
• /
• pp.139-144
• /
• 2023

최근 많은 제조 기업들이 에너지 비용과 환경 인식의 증가로 인해 에너지 효율에 더 많은 관심을 기울이고 있다. 생산 시스템의 에너지 효율적인 생산스케줄링은 생산에 필요한 에너지 효율을 개선하고 비용을 절감하는 효과적인 방법이다. 본 논문에서는 타이어 생산 문제를 상정하고, 일정한 종류와 형상 모듈 종류 및 각 타이어별 주문량, 생산 모듈의 개수 및 각 종류별 생산시간을 고려하여 생산스케줄링을 구축하는 것을 목표로 하였다. 효과적인 생산스케줄링에 용이하도록 현 상태에서 이용가능한 형상 모듈 종류 및 개수를 고려하여, 다음 단계에서 생산하기로 선택이 가능한 타이어 종류를 부가적인 입력으로 이용하였고, 주문량 이상의 추가 생산이 가능하도록 하였다. 그리하여 평균 62퍼센트 가량의 생산모듈 가동률을 얻었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권11호
• /
• pp.3523-3543
• /
• 2022

Autonomous vehicles are gradually being regarded as the mainstream trend of future development of the automobile industry. Autonomous driving networks generate many intensive and delay-sensitive computing tasks. The storage space, computing power, and battery capacity of autonomous vehicle terminals cannot meet the resource requirements of the tasks. In this paper, we focus on the task scheduling problem of autonomous driving in software-defined edge networks. By analyzing the intensive and delay-sensitive computing tasks of autonomous vehicles, we propose an emotion model that is related to task urgency and changes with execution time and propose an optimal base station (BS) task scheduling (OBSTS) algorithm. Task sentiment is an important factor that changes with the length of time that computing tasks with different urgency levels remain in the queue. The algorithm uses task sentiment as a performance indicator to measure task scheduling. Experimental results show that the OBSTS algorithm can more effectively meet the intensive and delay-sensitive requirements of vehicle terminals for network resources and improve user service experience.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권3호
• /
• pp.945-964
• /
• 2014

In this paper, we investigate the performance of Signal to Leakage and Noise Radio (SLNR) based user scheduling in uplink of multi-cell with large-scale antenna system. Large antenna array is desired to improve the performance in future system by providing better beamforming capability. However, some studies have found that the signal channel is 'hardened' (becomes invariant) when the antenna number goes extremely large, which implies that the signal channel aware user scheduling may have no gain at all. With the mathematic tool of order statistics, we analyzed the signal and interference terms of SLNR in a homogeneous multicell network. The derived distribution function of signal and interference shows that the leakage channel's variance is much more influential than the signal channel's variance in large-scale antenna regime. So even though the signal channel is hardened, the SLNR-based scheduling can achieve remarkable multiuser diversity (MUD) gain due to the fluctuation of the uplink leakage channel. By providing the final SINR distribution, we verify that the SLNR-based scheduling can leverage MUD in a better way than the signal channel based scheduling. The Monte Carlo simulations show that the throughput gain of SLNR-based scheduling over signal channel based scheduling is significant.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권1호
• /
• pp.287-307
• /
• 2018

There are two targets to schedule parallel jobs in the Cloud: (1) scheduling the jobs as many as possible, and (2) reducing the average execution time of the jobs. Most of previous work mainly focuses on the computing speed of resources without considering other attributes, such as bandwidth, memory and so on. Especially, past work does not consider the supply-demand condition from those attributes. Resources have different attributes, considering those attributes together makes the scheduling problem more difficult. This is the problem that we try to solve in this paper. First of all, we propose a new parallel job scheduling method based on a classification method of resources from different attributes, and then a scheduling method-CPLMT (Cloud parallel scheduling based on the lists of multiple attributes) is proposed for the parallel tasks. The classification method categories resources into different kinds according to the number of resources that satisfy the job from different attributes of the resource, such as the speed of the resource, memory and so on. Different kinds have different priorities in the scheduling. For the job that belongs to the same kinds, we propose CPLMT to schedule those jobs. Comparisons between our method, FIFO (First in first out), ASJS (Adaptive Scoring Job Scheduling), Fair and CMMS (Cloud-Minmin) are executed under different environments. The simulation results show that our proposed CPLMT not only reduces the number of unfinished jobs, but also reduces the average execution time.

• 인터넷정보학회논문지
• /
• 제3권2호
• /
• pp.15-26
• /
• 2002

비디오나 오디오 스트림과 같은 처리 요구 조건이 주기적으로 발생하는 데이터들은 전송이나 재생 시 시간적인 제약조건을 가진다. 일반적인 실시간 스케줄링 알고리즘은 이러한 연속성을 고려하지 아니하므로 멀티미디어 데이터를 스케줄링하기에 적절하지 않다. 비율조정 비례지분 스케줄러는 멀티미디어 데이터의 연속성을 고려하여 설계된 스케줄링 알고리즘이다. 이 알고리즘은 태스크가 자신의 지분보다 더 많은 자원을 할당받지 못하도록 제어하기 위해 비율조정기를 사용한다. 그러나 엄격한 비율조정기로 인해 비율조정 비례지분 스케줄러는 자원 할당의 공정성을 보장하지 못하게 된다. 이는 과부하상황에서 시스템의 성능이 급격하게 감소되는 원인이 된다. 본 논문에서 제시하는 수정된 비례지분 스케줄러는 연속성, 시간 제약성과 같은 멀티미디어 데이터의 특성을 고려할 뿐만 아니라 비율조정기를 수정하여 자원 할당의 공정성을 유지하고 과부하 시에 성능이 점진적으로 저하되게 한다. 또한 우선권 정책을 사용하여 문맥교환 횟수를 줄인다. 본 논문에서 제시하는 스케줄링 알고리즘의 성능을 측정하기 위해 스케줄링 알고리즘의 유연성을 측정할 수 있는 평가 방법을 제시하고, 평가 결과를 보인다.

• 산업공학
• /
• 제23권2호
• /
• pp.193-202
• /
• 2010

The quality of service(QoS) model should be presented with the optimal network design to effectively provide the multimedia data services between users and converged services with mobile or TV in the next-generation Internet. In specific, the method to provide differentiated services for each user is needed in the given Internet node to offer the previously negotiated QoS with the user. In this paper, the performance of the QoS enabling technologies in the differentiated services(DiffServ) network domain is analyzed. The QoS offering model and QoS metrics are presented to analyze the performance of the major scheduling algorithms. Under the real network topology and virtual service scenarios in the university, the NS-2 network simulation based on the discrete-event is performed. The results show that the ratio-based scheduling method is more effective rather than the bandwidth-assignment method.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권12호
• /
• pp.5780-5802
• /
• 2017

Cloud computing system consists of distributed resources in a dynamic and decentralized environment. Therefore, using cloud computing resources efficiently and getting the maximum profits are still challenging problems to the cloud service providers and cloud service users. It is important to provide the efficient scheduling. To schedule cloud resources, numerous heuristic algorithms such as Particle Swarm Optimization (PSO), Genetic Algorithm (GA), Ant Colony Optimization (ACO), Cuckoo Search (CS) algorithms have been adopted. The paper proposes a Modified Particle Swarm Optimization (MPSO) algorithm to solve the above mentioned issues. We first formulate an optimization problem and propose a Modified PSO optimization technique. The performance of MPSO was evaluated against PSO, and GA. Our experimental results show that the proposed MPSO minimizes the task execution time, and maximizes the resource utilization rate.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권2호
• /
• pp.593-609
• /
• 2012

We propose a scheme to reduce the overhead associated with channel state information (CSI) feedback required for opportunistic scheduling in wireless access networks. We study the case where CSI is partially overheard by mobiles and thus one can suppress transmitting CSI reports for time varying channels of inferior quality. We model the mechanism of feedback suppression as a Bayesian network, and show that the problem of minimizing the average feedback overhead is NP-hard. To deal with hardness of the problem we identify a class of feedback suppression structures which allow efficient computation of the cost. Leveraging such structures we propose an algorithm which not only captures the essence of seemingly complex overhearing relations among mobiles, but also provides a simple estimate of the cost incurred by a suppression structure. Simulation results are provided to demonstrate the improvements offered by the proposed scheme, e.g., a savings of 63-83% depending on the network size.

• 인터넷정보학회논문지
• /
• 제8권6호
• /
• pp.87-93
• /
• 2007

컴포넌트 기반 소프트웨어 개발에서, 컴포넌트 모듈간의 인터페이스는 매우 중요하다. 대부분의 기존 방법들은, 커넥터가 원격 프로시저 호출(RPC)이나 이벤트 호출에 의해서 둘 또는 그 이상의 컴포넌트들 사이의 모든 통신 채널을 담당한다. 그러나 이들 처리방법은 컴포넌트가 커넥터를 통하여 다른 컴포넌트에게 많은 요청을 보낼 때 한계를 가진다. 즉, 커넥터에서 다중 요청을 처리할 수 있는 보다 효율적인 인터페이스 방법이 필요하다. 본 논문에서는 커넥터에서 메시지 큐를 이용한 상호작용 스케줄링 알고리즘을 제안하였다. 이를 위하여 메시지를 일시적으로 저장 및 가져오도록 운영하는 메시지 버퍼를 사용하였다.

• 인터넷정보학회논문지
• /
• 제9권1호
• /
• pp.137-143
• /
• 2008

유비쿼터스 환경에서 멀티 에이전트 시스템은 지능화 서비스를 제공하는데 유용하다. 본 논문에서는 멀티 에이전트 시스템에서의 통신 성능을 향상시키기 위한 새로운 스케줄링 서비스 모델을 제안한다. 이 모델은 에이전트 간에 교환되는 메시지의 수와 형식화된 ACL 메시지를 기반으로 가중치를 적용하여 우선순위를 할당한다. 제안된 방식은 JADE 플랫폼과 비교하여 메시지 당 처리시간과 총 소요시간을 적게 하는 것을 실험을 통해 보여준다. 더욱이 제안된 방식은 확장성 있는 메시지 처리 시스템을 만들 수 있게 한다.