• Title/Summary/Keyword: Waiting Time

Search Result 1,086, Processing Time 0.025 seconds

Space-Sharing Scheduling Schemes for NOW with Heterogeneous Computing Power (이질적 계산 능력을 가진 NOW를 위한 공간 공유 스케쥴링 기법)

  • Kim, Jin-Sung;Shim, Young-Chul
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.7
    • /
    • pp.650-664
    • /
    • 2000
  • NOW(Network of Workstations) is considered as a platform for running parallel programs by many people. One of the fundamental problems that must be addressed to achieve good performance for parallel programs on NOW is the determination of efficient job scheduling policies. Currently most research on NOW assumes that all the workstations in the NOW have the same processing power. In this paper we consider a NOW in which workstations may have different computing power. We introduce 10 classes of space sharing-based scheduling policies that can be applied to the NOW with heterogeneous computing power. We compare the performance of these scheduling policies by using the simulator which accepts synthetically generated sequential and parallel workloads and generates the response time and waiting time of parallel jobs as performance indices of various scheduling strategies. Through the experiments the case when a parallel program is partitioned heterogeneously in proportion to the computing power of workstations is shown to have better performance than when a parallel program is partitioned into parallel processes of the same size. When the owner returns to the workstation which is executing a parallel process, the policy which just lowers the priority of the parallel process shows better performance than the one which migrates the parallel process to a new idle workstation. Among the policies which use heterogeneous partitioning and process priority lowering, the adaptive policy performed best across the wide range of inter-arrival time of parallel programs but when the load imbalance among parallel processes becomes very high, the modified adaptive policy performed better.

  • PDF

An Efficient Mobile Transaction Processing Scheme over Multiple Wireless Broadcast Channels (다중 무선 방송채널에서의 효과적인 모바일 트랜잭션 처리 기법)

  • Jeong, Ho-Ryun;Jung, Sung-Won;Park, Sung-Wook
    • Journal of KIISE:Databases
    • /
    • v.35 no.3
    • /
    • pp.257-271
    • /
    • 2008
  • Wireless broadcast environments has character that a number of mobile client can receive data streaming from central server no matter how they are so many. Because it is asymmetric bandwidth in that uplink and downlink bandwidth are different. This advantage helps wireless broadcast environments is used in many applications. These applications work almost read operation and need control concurrency using transaction unit. Previous concurrency control scheme in single channel is not adapted in multi channel environments because consistency of data are broken when a mobile client tunes in a broadcast cycle in a channel and then move into another channel and listen to different broadcast cycle with already accessed broadcast cycle. In this paper, we propose concurrency control for read-only mobile transactions in multiple wireless broadcast channel. First of all, we adapt index and data dedicated channel and propose LBCPC(Longest Broadcast Cycle Per Channel) as new unit of consistency. In index dedicated channel, it is repeatedly broadcasted data in same BCPC(Broadcast Cycle Per Channel) until LBCPC. And mobile transaction executes validation using control information every LBCPC. As a result, consistency of data is kept and average response time is shorter than one in single channel because waiting time for restart reduces. And as control information is broadcasted more frequently than in single channel, it is guaranteed currency about data accessed by transaction. Finally, according to the simulation result, we verify performance of our scheme in multi channel as comparing average response time with single channel.

Development of PC-Based Client/Server Puretone Audiometer supporting Multiple Subject Concurrently (다수 피검자를 동시 검사할 수 있는 PC 기반 클라이언트/서버 순음청력검사 시스템 개발)

  • Song, Bok-Deuk;Kang, Deok-Hun;Lee, Wan-Jik;Shin, Bum-Joo;Kim, Jin-Dong;Kong, Soo-Keun;Lee, Il-Woo;Jeon, Gye-Rok;Wang, Soo-Geun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.6
    • /
    • pp.2225-2233
    • /
    • 2010
  • Current puretone audiometer takes an operation model, so called face-to-face model, in which model an audiometrist assesses only one subject at a time. Such model results in high cost and long waiting time when there exist many patients. In order to solve such a disadvantage of face-to-face model, we have developed PC-based audiometer supporting client/server model, in which model one audiometrist is able to measure several subjects concurrently. This model has an architecture like that several PCs for subjects are connected to an audiometrist's PC through LAN and each assessment process of subjects are displayed onto audiometrist's monitor in real time. And if necessary, it makes possible for audometrist to adjust the assessment progress of particular subject like as a face to face model.

Energy-Efficient Routing Protocol based on Interference Awareness for Transmission of Delay-Sensitive Data in Multi-Hop RF Energy Harvesting Networks (다중 홉 RF 에너지 하베스팅 네트워크에서 지연에 민감한 데이터 전송을 위한 간섭 인지 기반 에너지 효율적인 라우팅 프로토콜)

  • Kim, Hyun-Tae;Ra, In-Ho
    • The Journal of the Korea Contents Association
    • /
    • v.18 no.3
    • /
    • pp.611-625
    • /
    • 2018
  • With innovative advances in wireless communication technology, many researches for extending network lifetime in maximum by using energy harvesting have been actively performed on the area of network resource optimization, QoS-guaranteed transmission, energy-intelligent routing and etc. As known well, it is very hard to guarantee end-to-end network delay due to uncertainty of the amount of harvested energy in multi-hop RF(radio frequency) energy harvesting wireless networks. To minimize end-to-end delay in multi-hop RF energy harvesting networks, this paper proposes an energy efficient routing metric based on interference aware and protocol which takes account of various delays caused by co-channel interference, energy harvesting time and queuing in a relay node. The proposed method maximizes end-to-end throughput by performing avoidance of packet congestion causing load unbalance, reduction of waiting time due to exhaustion of energy and restraint of delay time from co-channel interference. Finally simulation results using ns-3 simulator show that the proposed method outperforms existing methods in respect of throughput, end-to-end delay and energy consumption.

『Bonchojeonghwa(本草精華)』, Medical Historical Approach to Bibliographic Notes (『본초정화(本草精華)』의 해제(解題)에 관한 역사학적(醫史學的) 접근)

  • Kim, Hong-Kyoon
    • The Journal of Korean Medical History
    • /
    • v.24 no.2
    • /
    • pp.25-55
    • /
    • 2011
  • The currently existing "Bonchojeonghwa (本草精華)" is a manuscript without the preface and the epilogue, composed of 2 books in 2 volumes. This book is a quintessence of knowledge on science of medicinal ingredients (medicinal phytology I herbal science) as well as an trial of new development in Chosun medical science. I.e. this book includes surprising change representing medical science in Chosun dynasty as a single publication on science of medicinal ingredients. It holds a value essential to clinician as a specialized book in medicinal ingredients, and Includes richer content on medicinal ingredients than any other books published before. In addition, it is away from boring list-up of superfluous knowledge as seen in "Bonchokangmok(本草綱目)" published in China, and well summarizes essential knowledge which can be used within a range of medicines available in Korea. This book has an outstanding structure that can be even used in today's textbook on science of medicinal ingredients, as it has clear theory, system and classification. Because it handles essential learning points prior to prescription to disease, it is possible to configure new prescription and adjustment of medicinal materials. Moreover, this book can play a good role for linguistic study at the time of publication, because it describes many drugs in Hangul in many parts of the book. "Bonchojeonghwa" includes a variety of animals, plants and mineral resources in Korea, like "Bonchokangmok" which was recently listed in UNESCO. As such, it has a significance in natural history as well as pharmacy in Korean Medicine. It has various academic relationships all in biologic & abiologic aspects. It has importance in sharing future biological resources, building up international potential, setting up the standard for biologic species under IMF system, and becoming a base for resource diplomacy. We should not only see it as a book on medicinal ingredients in terms of Oriental Medicine, but also make an prudent approach to it in terms of study strengthening Korea's national competitiveness. After bibliographical reviewing on the features & characteristics of the only existing copy of "Bonchojeonghwa" housed in Kyujanggak(奎章閣) of Seoul National University, the followings are noted. First, "Bonchojeonghwa" is a specialized book on medicinal ingredients voluntarily made by private hands to distribute knowledge on drugs in the desolate situation after Imjinoeran (Japanese Invasion in 1592), without waiting for governmental help. Second, it raised accessibility and practicality by new editing. Third, it classified 990 different kinds of drugs into plant, animal, and mineral at large, and dassified more in detail into 15 'Bu' and 48 'Ryu' at 258 pages. Fourth, the publication of this book is estimated to be around 1625~1633, at the time of Injo's reign in 17th century. Fifth, it contains the existing & up-to-date knowledge at the time of publication, and it is possible to see the supply-demand situation by Hangul descriptions in 149 places in the book. By the fact that there are many linguistic evidences of 17th century, explains well when the book was published.

A Study on the Reduction of Waiting Time and Moving Distance through Optimal Allocation of Service Space in a Health Examination Center (건강검진센터의 공간서비스 적정할당을 통한 대기시간 및 이동거리 단축에 관한 연구)

  • Kim, Suk-Tae;Oh, Sung-Jin
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.12
    • /
    • pp.167-175
    • /
    • 2019
  • Recently, health examination centers have been changing from auxiliary medical facilities to key and independent medical facilities. However, it is not easy to improve medical facilities, including health examination centers, due to the variable characteristics of the relationship between humans and space. Therefore, this study was done to develop a pedestrian-based discrete event simulation analysis program to examine the problems and develop methods for improvement. The program was developed to analyze five evaluation indices and the density of examinees. The problems were derived by analyzing the required time, capacity, and queue size for each examination through simulations. We reduced the examination time and moving distance, increased the capacity, and distributed the queues by adjusting the medical services and relocating the examination rooms. The results were then quantitatively verified by simulations.

A Study of cost analysis of treatment for arthritis (관절염 환자의 치료비용분석)

  • Lee, In-Sook;Lim, Nan-Young;Lee, Eun-Ok;Jung, Sung-Soo
    • Journal of muscle and joint health
    • /
    • v.3 no.2
    • /
    • pp.166-176
    • /
    • 1996
  • This is a study through survey with the purpose of analysing of treatment cost for arthritis. Treatment cost can be devided Into two characteristics, one is the direct cost and the other is the indirect cost. Direct cost contains fees of medical treatment Including cost of self treatment & purchsing price of herb durg. On the other hand indirect cost means the using money of tansportation, lodging charge & labor-losing-time cost. For the succession of medical treatment of chronic diseases patients have to control themselves to go shopping around for the cure remeadies. And also it is important that the cost for unefficient or probably hamful folk remeadies should be reduced in order to distribute appropriatively the limited financial resources. As the result of this study, the fees for self treatment & herb drug are two times as much as those of regural medical treatment. Within the direct cost, there are the mean cost of regural medical treatment 59,630 won/mon., self-treatment 42,790 won/mon., and herb drug 78,380won/mon. therefore total mean direct cost is 180,800won per month. Moreover patients intermittently pay the cost of prostheses If folk remedies, these are added to the direct cost as above mentioned. Attributes of folk remedies are various from cure & analgesics to nutrients and their virtues as medicine are not clear in view of scientific knowledge. But 56% of arthritis patients have ever been experienced folk remedies. the cost for these remedies has wide ranges from 40,000 won to 1,000,000won. Total mean indirect cost including the transfortation fee, lodging charge & labor-losing-time cost has the range from 82,825won/month to 106,150won/month. Among these cost, labor-losing-time cost has a mojority because the waiting times are too long for seeing a doctor. In conclusion those patients having arthritis have a large burden against the treatment cost for continuous care. Therefore health professional should make effort to guide the patient to determine themselves informed choice about the treatment process.

  • PDF

A Re-Routable Smart Shuttle Traveling Scheme for Smart Mobility (스마트 모빌리티를 위한 경로변경이 가능한 스마트 셔틀 운행기법 연구)

  • Chung, Sung-Wook;Kang, Yong-Su;Son, Yeong-Hun
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.13 no.3
    • /
    • pp.243-249
    • /
    • 2020
  • With the development of the 4th Industry Revolution and the progress of related technologies, people have been using various services in a more convenient way in their daily lives. Among these technologies, the smart mobility is a service that effectively transports people or packets from the origin to the final destination using a variety of methods/vehicles. With respect to the smart mobility technology, the shuttle service is operational at the final destination. The conventional shuttle operation only takes into account the shuttle operability and does not consider the shuttle-passenger efficiency at all by the one-way routing. Therefore, in this paper, we propose the smart shuttle algorithm that can change the routes to efficiently support boarding passengers. Our proposed scheme consists of 3 algorithms: the shuttle operating algorithm, the re-routable shuttle traveling algorithm, and the passenger-riding algorithm. All those 3 algorithms are effectively co-operated and collaborated for better performance. In-depth experiments were conducted to analyze and to show the superior performance, resulting in an average 23.6% reduction of destination-arrival time per passenger, average 10.37% reduction of shuttle-waiting time per passenger, and average 15.38% decrease of shuttle traveling time per hour. This proves that our smart shuttle traveling scheme reveals the whole remarkable performance, effectively using the re-routable characteristics.

Extension of Wright-based Connector Considering Efficiency Characteristics of Component (컴포넌트 효율성 특성을 고려한 Wright기반의 커넥터 확장)

  • 정화영;송영재
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.12
    • /
    • pp.1185-1192
    • /
    • 2003
  • In the component assembly and composition technique of software architecture, It is operated that the existing composition techniques based on architecture, ACME, Wright etc., used in FIFO with the direct connection structure between components through connector's Role. But, when the non-synchronizing request of components that have different characteristics occurs, the FIFO techniques is applied to the connector is difficult to process and operate effectively because of the high performance component waiting the sequence order if the low performance component is allocated first. Thus, the allocated request process according to the priority considering the characteristics of each call components in connector is necessary to improve the operation of assembled component. In this research, we extend the connector part that is available in multiplex connection structure based on existent Wright specification. For service process requested from component, the connector part is designed and implemented to operating with priority sequence through calculating the weight of CPU use rate, bean requesting process time and memory use rate among the efficiency elements of assembled components. To verify the efficiency if this designed connector, we implemented 20 samples EJB components that have different efficiency characteristics and applied these samples components to designed connector. The operating results with this designed connector show that the efficient operation of whole system is possible though the processing time takes 481ms more than the time of the existing FIFO techniques.

The study on outpatient-clinic practice by shift system at a hospital in Taegu (대구지역 한 중소병원의 교대제 근무에 의한 외래진료에 관한 연구)

  • Song, Jung Hup;Kim, Jing Kyun;Ha, Young Ae;Yeh, Min Hae
    • Quality Improvement in Health Care
    • /
    • v.1 no.2
    • /
    • pp.44-59
    • /
    • 1994
  • Medical consumers(patients) want evening-clinic because of busy work. For patient's convenience and improving service, hospital should accept it. Considering payment system and patient's demand, personnel expenses, hospital can not accept. The practice of shift system to accept patient's demand and hospital's economic aspect was made. To analysis the effect of the system and probability to alternative to evening clinic this study was done. This study was composed of basal study, intervention, evaluation of effect. The basal study were composed of studying demand on evening clinic, the number of beds, doctors employee, the time table of practice and work, and the number of patients at arrival time. The intervention composed of changing of practice time, changing of working time by the number of patients at arrival time, increasing of employee. The evaluation of effect were composed of evaluating the number of patient at time, the effect of shift system, the comparison of the number of in and out patients and questionnairing the practice of shift system. In the practice time at 2 shift system First team works 7-15 hours and Second team 12-20 hours. there are no lunch and supper time. At 18-20 hours the number of patients were 25-30. The number of patient a depart were 6-7. The number of out-patient increase in 13% and inpatient increase in 10% before the system. Doctors(100%), employee(94.6%), and patients(86.4%) approved this system. The advantage of this system were utilization of surplus time, lengthen the practice time, even distribution of patients and shortening of waiting time, rapid treatment of emergent patients. The disadvantage of this system were shortage of manpower, not all depart practice, continuity of practice, no lunch and supper time, irregular rounding. At present because of small Demanding on evening clinic, this shift system was economical. To succeed this study more effectively all depart in hospital participate. But because of economical reason it is impossible for hospital to do it. If the government assist the economic loss that all depart participate in this system it is very helpful for hospital to succeed in implementing this system more early.

  • PDF