• Title/Summary/Keyword: Waiting Time

Search Result 1,083, Processing Time 0.029 seconds

A Balanced Batching Scheme of User Requests in Near VOD Servers

  • Jung, Hong-Ki;Park, Sung-Wook;Park, Seung-Kyu
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • pp.322-325
    • /
    • 2000
  • In a batch scheduling policy being different from real video system, the requests are not served immediately due to grouping user's requests upon every scheduling points. Such waiting delays by inefficient managements makes an unfair service to users and increases the possibility of higher reneging rates. This paper proposes an adaptive batch scheduling scheme which reduces the average waiting time of user’s requests and reduces the starvation problem for requesters of less popular movies. The proposed scheme selects dynamically multiple videos in given intervals based on the service patterns which reflect the popularity distribution and resource utilizations. Experimental simulation shows that proposed scheme improves about 20-30 percent of average waiting time and reduces significantly the starving requesters comparing with those of conventional methods such as FCFS and MQL.

  • PDF

A Scheduling Algorithm for Workstations with Limited Waiting Time Constraints in a Semiconductor Wafer Fabrication Facility (대기시간 제약을 고려한 반도체 웨이퍼 생산공정의 스케쥴링 알고리듬)

  • Joo, Byung-Jun;Kim, Yeong-Dae;Bang, June-Young
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.35 no.4
    • /
    • pp.266-279
    • /
    • 2009
  • This paper focuses on the problem of scheduling wafer lots with limited waiting times between pairs of consecutive operations in a semiconductor wafer fabrication facility. For the problem of minimizing total tardiness of orders, we develop a priority rule based scheduling method in which a scheduling decision for an operation is made based on the states of workstations for the operation and its successor or predecessor operation. To evaluate performance of the suggested scheduling method, we perform simulation experiments using real factory data as well as randomly generated data sets. Results of the simulation experiments show that the suggested method performs better than a method suggested in other research and the one that has been used in practice.

Flow-Based WTP Scheduler for Proportional Differentiated Services in Wireless Communication Systems (무선통신 시스템에서의 비례지연서비스를 위한 플로우 기반 WTP 스케쥴러)

  • Park Hyosoon;Kwon Eunhyun;Kim Taehyoun;Lee Jaiyong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.7B
    • /
    • pp.433-439
    • /
    • 2005
  • In this paper, we propose a Flow Based Waiting Time Priority (FB-WTP) scheduler that supports the proportional delay differentiated services between classes. Existing scheduling algorithms utilize the configuration of scheduler, which is operated as class unit, applied to wired network. However, FB-WTP scheduler is operated as flow unit and can take advantage of multi-flow diversity effect in time-varying channel state environment. As a result, FB-WTP improves the average queueing delay on each class as well as supporting the average queueing delay ratio between classes. It also solves the HOL packet blocking problem implicitly. Simulation results show that FB-WTP scheduler has better system queueing delay performance than Look-ahead Waiting Time Priority (LWTP) scheduler and supports the larger queueing delay ratio between classes that network operator set.

Design and Implementation of MAC Protocol for Underwater Mobile Ad-hoc Networks (수중 모바일 애드 혹 네트워크를 위한 MAC 프로토콜 설계 및 구현)

  • Lee, Jin-Young;Yun, Nam-Yeol;Park, Soo-Hyun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.4
    • /
    • pp.76-89
    • /
    • 2014
  • In this paper, we propose a MAC(Media Access Control) protocol based on flexible RWT(RTS Waiting Time) for underwater mobile ad-hoc networks with a three-way handshaking mechanism. This protocol can solve a problem of collision between RTS(Request-To-Send) and CTS(Clear-To-Send) packets in existing MACA(Multiple Access with Collision Avoidance) protocol. This proposed MAC protocol is also an effective protocol which can apply to underwater mobile ad-hoc networks in a real field by using implementable technologies. We set flexible RTS Waiting Time called RWT, considering various characteristics of underwater environment. It is possible to support variable network size according to node mobility. Finally, we conduct a performance evaluation between proposed MAC protocol and existing MACA based MAC protocol through practical implementation and experiment. As a result, we verify the superiority of our proposed MAC protocol in terms of throughput, packet drop rate, average transmission time, energy consumption and channel utilization.

The Study of Exploration of the User & the Physical Components of Outpatients' Waiting Areas in General Hospital (인간 행위분석을 통한 종합병원 외래환자 대기실에 관한 연구)

  • 이성훈
    • Korean Institute of Interior Design Journal
    • /
    • no.9
    • /
    • pp.18-23
    • /
    • 1996
  • Among the building types in which behavioral issues play, the largest role are institutional environments. Such setting share a number of important characteristics ; they serve specific population (e.g. the ill, the elderly , '||'&'||' inmates) : they are directed toward specific social behavioral objectives(e.g medical care, education , '||'&'||' rehabilitation); and they are "Total institution" in which residents spend all of there time. The basic concepts and theories of environment-behavior studies are of direct relevance in understanding such social institutions. In this study, I have examined the relationships between waiting and the specific conditions of the hospital experience. More specifically, this is a study of visitors (outpatient) within the context of the hospital , and the physical setting designated for their use in the outpatient waiting room. Environment behavior studies, with its commitment to individual behavior and the physical environment might well be a particularly way by which a study of waiting rooms can demonstrate the power of this approach and its integrative among disciplines.

  • PDF

A Study on Two-step Dispatching for Multi-function Transport Vehicle at Container Terminal (컨테이너터미널에서 다기능 이송차량의 2단계 배차 방안)

  • Choi, Yong-Seok;Kim, Woo-Sun
    • Journal of Navigation and Port Research
    • /
    • v.32 no.10
    • /
    • pp.829-835
    • /
    • 2008
  • The objective of this study is to present the two-step dispatching strategy for the purpose of the transport vehicle with multi-function used in container terminal. The two-step dispatching is a method to save the waiting time between transport vehicle and cranes using real time location control. The first step dispatching is to allocate the destination location based on the real time location information. The second step dispatching is to indicate the specific job such as loading, unloading, and pick-up based on the condition of working area. This two-step dispatching strategy decreases the waiting times of the stevedoring system and will contribute at a productivity improvement in container terminal.

Real Time Traffic Signal Plan using Neural Network

  • Choi Myeong-Bok;Hong You-Sik
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.5 no.4
    • /
    • pp.360-366
    • /
    • 2005
  • In the past, when there were few vehicles on the road, the T.O.D.(Time of Day) traffic signal worked very well. The T.O.D. signal operates on a preset signal cycling which cycles on the basis of the average number of average passenger cars in the memory device of an electric signal unit. Now days, with increasing many vehicles on restricted roads, the conventional traffic light creates startup-delay time and end-lag-time. The conventional traffic light loses the function of optimal cycle. And so, $30-45\%$ of conventional traffic cycle is not matched to the present traffic cycle. In this paper we proposes electro sensitive traffic light using fuzzy look up table method which will reduce the average vehicle waiting time and improve average vehicle speed. Computer simulation results prove that reducing the average vehicle waiting time which proposed considering passing vehicle length for optimal traffic cycle is better than fixed signal method which doesn't consider vehicle length.

Analysis on Pedestrian Behavior Focused on Waiting Time and Trial Frequency for Crossing in the Unsignalized Intersection (비신호 교차로에서 횡단 기다림 시간 및 시도횟수에 관한 보행행태 연구)

  • Jang, Tae Youn;Oh, Do-Hyoung
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.35 no.2
    • /
    • pp.427-436
    • /
    • 2015
  • This study analyzes the factors effecting on pedestrian crossing behavior in the unsignalized intersection. Pedestrian crossing behavior is the results of mental stress defined as a combination of environment perception, avoiding accidents, halting collision, and instant crossing decision. It is necessary to make walkable intersection in cities through relieving this stress influenced by personality, traffic condition, and roadway environment. The purpose of study is empirically to examine the crossing behavior such as crossing satisfaction, crossing trial frequency and waiting time based on various factors effecting on crossing intersection by video and questionnaire survey. The $x^2$-test is applied to analyze the characteristics of crossing trial frequency according to each factor. Also, the hazard rate model is established to find the factors effecting on waiting time for crossing. Finally, the direct and indirect effects on the pedestrian crossing satisfaction are presented as the results of LISREL.

Analysis of Available Performance Satisfying Waiting Time Deadline for (n, k)-way Systems (대기시간 데드라인 조건을 고려한(n, k)-way 시스템의 가용 성능 분석)

  • 박기진;김성수
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.9
    • /
    • pp.445-453
    • /
    • 2003
  • As cluster systems used for high performance computing consist of large number of running servers, one has to solve the low availability problems occurred by the high chance of the server failures. To handle the problems, it is necessary to have the precise definition of available performance of cluster systems that represents availability and performability of the systems simultaneously. Previous research results that mention availability issues lack for concerning system performance such as waiting time and response time in their availability definition. In this paper, we propose a new availability metric for (n, k)-way cluster systems which compose of n primary servers and k backup servers. With the metric, the change of system performance according to arrival rates is captured and the waiting time of a request can be kept below to a certain level. Using various system operating parameters, we calculate availability and downtime of cluster systems along with waiting tine deadline.

A Boundness Analysis of Performance on the Nested Queueing Network with Population Constraint (용량제한을 갖는 중첩형 대기행렬 네트워크의 성능 범위분석)

  • Rhee, Young
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.4
    • /
    • pp.239-246
    • /
    • 2009
  • In this study, we analyze the mean waiting time on the nested open queueing network, where the population within each subnetwork is controlled by a semaphore queue. The queueing network can be transformed into a simpler queueing network in terms of customers waiting time. A major characteristic of this model is that the lower layer flow is halted by the state of higher layer. Since this type of queueing network does not have exact solutions for performance measure, the lower bound and upper bound on the mean waiting time are checked by comparing them with the mean waiting time in the transformed nested queueing network. Simulation estimates are obtained assuming Poisson arrivals and other phase-type arrival process, i.e., Erlang and hyper-exponential distributions. The bounds obtained can be applied to get more close approximation using the suitable approach.