• 제목/요약/키워드: user scheduling

검색결과 386건 처리시간 0.032초

효율적인 컨테이너 터미널 운영 계획 작성을 위한 통합 시스템 개발 (Development of Integrated Planning System for Efficient Container Terminal Operation)

  • 신재영;이채민
    • 지능정보연구
    • /
    • 제8권2호
    • /
    • pp.71-89
    • /
    • 2002
  • 본 논문에서는 컨테이너 터미널의 운영 계획들을 통합된 환경에서 수립할 수 있도록 지원하는 시스템 개발 사례를 소개한다. 과거 터미널 운영 계획이 선석, 장치장, 선적계획 등 단위 계획별로 계획 시스템이 따로 개발되었던 점을 보완하여 각 계획간의 연계 작업 및 재조작이 가능할 수 있도록 하나의 통합된 시스템으로 설계하고 구현하였다. 개발된 시스템은 통합 운영 계획 작성, 사용자 편의성을 고려한 Interface, 규칙에 의한 자동 계획 및 오류에 대한 경고, 계획 수정의 용이성 등을 특징으로 하고 있다.

  • PDF

햇빛쐬기 일정관리 서비스 개발 (Development of Sunlight Basking Scheduling Service)

  • 고장혁
    • 반도체디스플레이기술학회지
    • /
    • 제22권4호
    • /
    • pp.76-80
    • /
    • 2023
  • This study is about a service that allows people to naturally learn to bask in the sun, which is a habit to relieve depression. Modern people do not have enough time to bask in the sun due to their busy lives, and as a result, depression and fatigue are increasing day by day. Therefore, in order to relieve depression, there is a need for the development of technology to manage the schedule of sunlight basking so that users can experience sunlight more naturally. The sunlight service developed through this study can help you easily plan your sunlight schedule by recommending good dates, times, and locations for sunbathing. In addition, users can receive coins as much as they bask in the sun, and they can be motivated by the act of basking in the sun by raising their character with those coins.

  • PDF

Task Scheduling on Cloudlet in Mobile Cloud Computing with Load Balancing

  • Poonam;Suman Sangwan
    • International Journal of Computer Science & Network Security
    • /
    • 제23권10호
    • /
    • pp.73-80
    • /
    • 2023
  • The recent growth in the use of mobile devices has contributed to increased computing and storage requirements. Cloud computing has been used over the past decade to cater to computational and storage needs over the internet. However, the use of various mobile applications like Augmented Reality (AR), M2M Communications, V2X Communications, and the Internet of Things (IoT) led to the emergence of mobile cloud computing (MCC). All data from mobile devices is offloaded and computed on the cloud, removing all limitations incorporated with mobile devices. However, delays induced by the location of data centers led to the birth of edge computing technologies. In this paper, we discuss one of the edge computing technologies, i.e., cloudlet. Cloudlet brings the cloud close to the end-user leading to reduced delay and response time. An algorithm is proposed for scheduling tasks on cloudlet by considering VM's load. Simulation results indicate that the proposed algorithm provides 12% and 29% improvement over EMACS and QRR while balancing the load.

SonicStream: A Network Coding Based Live P2P Media Streaming System With Rich User Experiences

  • Chen, Xiaogang;Ren, Ning;Zhang, Xiaochen;Wang, Xin;Zhao, Jin
    • Journal of Communications and Networks
    • /
    • 제10권4호
    • /
    • pp.430-436
    • /
    • 2008
  • Recent studies have convinced that network coding can improve the performance of live media streaming in terms of startup delay, resilience to peer dynamics, as well as reduced bandwidth cost on dedicated streaming servers. However, there still exist some strategy drawbacks and neglected problems which need to be further researched. In addition to the commonly used evaluation parameters of the network and user experiences mentioned above, we focus on additional key factors, playback lag and switch lag, which have not been fully explored in previous work. In this paper, we present SonicStream, a novel and fully implemented live peer to peer (P2P) media streaming system with consideration of rich user experiences, including startup delay, playback continuity, playback lag, switch lag, etc. In pursuit of a further enhanced user experience, we revise traditional peer selection/data scheduling methods. Through a series of experimental evaluations and a cautious comparison with the latest similar work $R^2$, the superior performance of SonicStream has been preliminarily verified.

DEVS 형식론을 이용한 다중프로세서 운영체제의 모델링 및 성능평가

  • 홍준성
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1994년도 추계학술발표회 및 정기총회
    • /
    • pp.32-32
    • /
    • 1994
  • In this example, a message passing based multicomputer system with general interdonnedtion network is considered. After multicomputer systems are developed with morm-hole routing network, topologies of interconecting network are not major considertion for process management and resource sharing. Tehre is an independeent operating system kernel oneach node. It communicates with other kernels using message passingmechanism. Based on this architecture, the problem is how mech does performance degradation will occur in the case of processor sharing on multicomputer systems. Processor sharing between application programs is veryimprotant decision on system performance. In almost cases, application programs running on massively parallel computer systems are not so much user-interactive. Thus, the main performance index is system throughput. Each application program has various communication patterns. and the sharing of processors causes serious performance degradation in hte worst case such that one processor is shared by two processes and another processes are waiting the messages from those processes. As a result, considering this problem is improtant since it gives the reason whether the system allows processor sharingor not. Input data has many parameters in this simulation . It contains the number of threads per task , communication patterns between threads, data generation and also defects in random inupt data. Many parallel aplication programs has its specific communication patterns, and there are computation and communication phases. Therefore, this phase informatin cannot be obtained random input data. If we get trace data from some real applications. we can simulate the problem more realistic . On the other hand, simualtion results will be waseteful unless sufficient trace data with varisous communication patterns is gathered. In this project , random input data are used for simulation . Only controllable data are the number of threads of each task and mapping strategy. First, each task runs independently. After that , each task shres one and more processors with other tasks. As more processors are shared , there will be performance degradation . Form this degradation rate , we can know the overhead of processor sharing . Process scheduling policy can affects the results of simulation . For process scheduling, priority queue and FIFO queue are implemented to support round-robin scheduling and priority scheduling.

  • PDF

실시간 드론 서비스를 위한 전원 충전 스케쥴링과 충전 배터리 할당 알고리즘 (Power Charge Scheduling and Charge-Ready Battery Allocation Algorithms for Real-Time Drones Services)

  • ;김재훈
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제8권12호
    • /
    • pp.277-286
    • /
    • 2019
  • 무인항공기는 사물인터넷 분야에서 중요한 발명중의 하나이며 많은 응용에서 사용되고 있다. 특히 소형 무인항공기(드론)는 배터리로 동작을 하기 때문에 서비스 도중 또는 서비스간에 충전소에서 배터리 충전과 배터리 교체가 필요하다. 배터리 충전소가 제한된 상황에서 먼저 충전할 드론을 스케쥴링하고 충전된 배터리를 할당하는 문제는 중요하다. 본 논문에서는 효율적인 드론의 배터리 충전 스케쥴링 알고리즘을 제안하였다. 드론을 위한 배터리 충전 스케쥴링 알고리즘의 기본 아이디어는 실시간처리 환경에서 마감시간을 만족하기 위하여 마감시간을 고려함(EDF)과 동시에 대기시간을 줄이기 위해서 충전시간을 동시에 고려(SJF)하였다. 즉, 마감시간이 짧을수록 그리고 충전시간이 짧을수록 높은 우선순위를 부여하여 마감시간 준수율을 높이고 평균 대기시간을 줄임으로서 결과적으로 마감시간 준수율향상과 대기시간 단축이라는 두가지 측면을 동시에 만족할 수 있는 기법을 고려하였다. 이미 충전된 배터리의 할당에서는 충전시간이 길수록 높은 우선순위를 배정하므로서 평균 대기시간을 줄일 수 있다. 시뮬레이션 결과 제안 알고리즘을 이용하여 마감시간 준수율과 평균 대기시간 측면에서 기존 알고리즘(EDF와 SJF)과 비교하여 좋은 성능을 보임을 확인하였다. 시뮬레이션 결과를 바탕으로시스템 파라메터와 사용자 요구사항에 따라 배터리 충전 스케쥴링과 배터리 할당 알고리즘을 합리적으로 선택할 수 있다.

AMC/TDM/CDM 다중접속방식에서의 Best Effort 순방향 서비스를 위한 Water-filling Based 채널 스케줄러 (The Channel Scheduler based on Water-filling Algorithm for Best Effort Forward Link Traffics in AMC/TDM/CDM System)

  • 마동철;기영민;김동구
    • 한국항행학회논문지
    • /
    • 제7권1호
    • /
    • pp.59-71
    • /
    • 2003
  • 제한된 무선 채널을 여러 사용자들에게 공정성과 수율을 보장하면서 서비스하고자 제안된 무선 자원 관리기법이 채널 스케줄러이다. 비례 공정 스케줄링 알고리즘은 AMC(Adaptive Modulation and Coding)/TDM 시스템에서 사용되고 있는 채널 스케줄러로서, 이 알고리즘은 사용자들의 시간적인 공정성을 고려한 상황에서 수율을 높인 것이다. 본 논문에서는 CDM 방식이 결합된 AMC/TDM/CDM 시스템에서 사용 가능한 채널 스케줄러를 제안하였다. CDM 방식을 사용하기 때문에 TDM만을 사용하는 시스템에서처럼 매 시간 슬롯에 한 사용자만을 서비스하는 것이 아니라, 다중 코드 채널을 사용하여 여러 사용자들을 서비스할 수 있다. 따라서 매 순간 다중 채널의 사용자들에게 제한된 송신 전력을 할당하는 문제가 발생한다. 이것을 해결하기 위해서 본 논문에서는 water-filling 알고리즘을 적용한 water-filling fairness(이하 WF2) 스케줄링 알고리즘을 제안하였다. WF2 스케줄링 알고리즘은 water-filling 스케줄링 알고리즘에 사용자들의 평균 신호 대 간섭 전력비를 고려하여 사용자간의 공정성을 부여한 알고리즘이다. 본 논문에서는 레일레이 페이딩과 음영 및 경로 손실을 고려한 시스템 레벨 모의 실험을 통해 WF2 스케줄링 알고리즘의 성능을 분석하였다.

  • PDF

Channel Quantization for Block Diagonalization with Limited Feedback in Multiuser MIMO Downlink Channels

  • Moon, Sung-Hyun;Lee, Sang-Rim;Kim, Jin-Sung;Lee, Inkyu
    • Journal of Communications and Networks
    • /
    • 제16권1호
    • /
    • pp.1-9
    • /
    • 2014
  • Block diagonalization (BD) has been proposed as a simple and effective technique in multiuser multiple-input multiple-output (MU-MIMO) broadcast channels. However, when channel state information (CSI) knowledge is limited at the transmitter, the performance of the BD may be degraded because inter-user interference cannot be completely eliminated. In this paper, we propose an efficient CSI quantization technique for BD precoded systems with limited feedback where users supported by a base station are selected by dynamic scheduling. First, we express the received signal-to-interference-plus-noise ratio (SINR) when multiple data streams are transmitted to the user, and derive a lower bound expression of the expected received SINR at each user. Then, based on this measure, each user determines its quantized CSI feedback information which maximizes the derived expected SINR, which comprises both the channel direction and the amplitude information. From simulations, we confirm that the proposed SINR-based channel quantization scheme achieves a significant sum rate gain over the conventional method in practical MU-MIMO systems.

오퍼튜니스틱 다중 빔 형성 시스템의 사용자 선택에 따른 성능 향상 (On Opportunistic Beamforming with Multiple-User Selection)

  • 구미현;김동우
    • 한국통신학회논문지
    • /
    • 제33권2A호
    • /
    • pp.130-138
    • /
    • 2008
  • 이 논문에서는 오퍼튜니스틱한 빔을 형성하는 시스템에서 다중 파일럿 빔을 이용해 하향링크 데이터 수율을 높이도록 사용자들을 선택하는 스케줄링 방법을 제시한다. 오퍼튜니스틱 빔 포밍 시스템에서는 사용자의 비 균일한 분포와 적은 수에 의해 하향링크로의 데이터 수율 성능이 감소할 수 있다. 이를 개선하기 위해 기존에 연구되어온 다중 파일럿 빔을 사용하는 다른 두 가지 시스템 모델에서 SINR이 아닌, 빔포머와 각 사용자의 채널 간 이득을 이용하여 스케줄링 하는 방법을 제안한다. 제안한 방법을 통해 사용자들의 분포에 따라 유연하게 데이터를 수신할 사용자를 선택할 수 있다. 수치적 결과에서는 사용자들의 분포가 비 균일하고 수가 적은 경우에, 사용자들로부터 피드 백 받은 SINR 또는 SNR로부터 효율적인 채널 이득을 사용하여 스케줄링을 하는 것과 피드백 받은 SINR만으로 데이터를 수신 할 사용자들을 선택한 경우와 비교하여 제안한 방법에서 60%가량 향상된 데이터 수율 결과를 얻을 수 있음을 보여준다.

객체지향방식에 의한 자동화제조시스템 시뮬레이터의 설계 및 구현 (Development of a Simulator for Automated Manufacturing Systems)

  • 이진규;이진환;이태억;오부경;오석찬
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1997년도 춘계 학술대회 발표집
    • /
    • pp.23-28
    • /
    • 1997
  • We discuss development of a simulator for automated manufacturing systems (AMSs) which have sophisticated automated material handling equipments and complicated work flows. The simulator is designed to satisfy the following requirements. A user should be able to easily configure or specify an AMS through a graphical user interface (GUI) and minimal data input. The user should be able to model diverse and complied control logic for automated material handling systems like automated guided vehicle (AGV) systems, robot workcell systems and conveyor systems as well as complicated job flow program. Real time animation is desired. Finally, the simulator should be easily maintained and extended. To satisfy the requirements, we use an object-oriented paradigm for modeling, designing, and programming of the simulator. We use an object-oriented modeling framework to design the modeling elements library, and take the process interaction approach for scheduling processes and events. To model a user-defined diverse control logic, we also develop a script language and its interpreter. We explain design and implementation strategies. We implement the simulator using Visual C++ 4.2 and Open GL on Windows NT and the Windows95. Some modeling examples will be demonstrated.

  • PDF