• Title/Summary/Keyword: queueing theory

Search Result 113, Processing Time 0.023 seconds

Implementation and Memory Performance Analysis of a Service Mobility Agent System to Support Service Mobility in Home Network (홈 네트워크 환경에서 서비스 이동성 지원을 위한 에이전트 구현 방안 및 메모리 성능 분석)

  • Nam, Jong-Wook;Yu, Myung-Ju;Choi, Seong-Gon
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.6
    • /
    • pp.80-90
    • /
    • 2010
  • In this paper, we introduce some issues to implement an agent system to support service mobility in home network environment, and describe detailed design method in terminal as well as server agent. Specifically, we describe user recognition module, signaling message receiving/parsing module of terminal agent and signaling message receiving/parsing module, multimedia switching module, memory management module of server agent. We define several parameters managed in IP sharing device and design binding table structure to support mobility. And we utilize M/M/1/K queueing theory to obtain relations between memory size, blocking probability and memory utilization. From the obtained results, we show that memory size can be predicted in server agent mounted on IP sharing device.

Analysis of the Change in Student Concentration Over Time During Class (수업 중 학생의 집중력에 대한 시간에 따른 분석)

  • Kim, Dong C.;Park, Jong T.
    • Journal of Service Research and Studies
    • /
    • v.4 no.2
    • /
    • pp.11-19
    • /
    • 2014
  • This study simulates cases with 20, 30, 40, 50, 60 and 100 students and 6 values as the parameter of mu. Using the simulation, an analysis was made of how the number of students that couldn't concentrate during class increased over the duration of time. When normalizing the difference in student number when the value of mu is constant, there was a decrease in percentage over time. It also showed a change in percentage when the value of time is fixed while the value of mu changes. Based on the result values, by estimating the mu value with the class atmosphere to predict the outcome and improve the lecture.

  • PDF

Analysis on the candidate number of channels to transmit second users in the myopic/CA method for dynamic spectrum access (동적 스팩트럼 접속을 위한 myopic/CA 방식에서 이차 사용자가 전송할 후보채널수에 대한 분석)

  • Yang, Geun-ho;Ma, Hwan-gu;Lee, Yutae
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.05a
    • /
    • pp.401-403
    • /
    • 2013
  • Myopic method which is one of dynamic spectrum access method is an advantage that it maximizes immediate throughput is not complicated, and the simple and effective. The disadvantage of myopic method is that there may become less efficient because of conflicts between users secondary secondary user becomes many. Between the secondary if the secondary all users, select a channel to maximize the throughput of their own without considering the secondary other users, but it will try transfer secondary most users select the same channel collision will be more. Myopic / CA method has been proposed to solve this problem. Instead of selecting one channel to maximize their performance, select a candidate channels plurality of their advantage, the secondary user transfers to randomly selected channel that one in this way is a scheme. In this paper, we analyze whether it can be defined in a number of the channel number of candidates, depending on the network environment, maximizes the performance of the entire network.

  • PDF

A Cumulative Fair Service Model in Single Server (단일서버에서의 누적적 공정서비스 모델)

  • Lee Ju-Hyun;Park Kyeong-Ho;Hwang Ho-Young;Min Sang-Lyul
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.9
    • /
    • pp.585-591
    • /
    • 2006
  • Generalized Processor Sharing(GPS) model provides instantaneous fair services to currently backlogged sessions. Since this fair service distributes server capacity to backlogged sessions in proportion to their weights, the fairness is only valid between the sessions serviced at the same time. From the long time view, however, this fair service provides different server capacity with one session or another, even if these sessions have the same weights. This paper proposes a cumulative fair service(CFS) model to provide fair server capacity to all sessions in the long time view. This model provides fair service in session Viewpoint because it distributes server capacity in proportion to the weights of sessions. The model and an algorithm referencing that model are analyzed for their properties and performances. Performance evaluations verify that the proposed algorithm provides proportional service capacity to sessions in the long time view.

A Study on the Re-examination of Parking Requirements for Discount Stores and the Utilization Plan of Parking Space (대형할인점 부설주차장의 설치기준 재검토 및 활용방안 연구)

  • Jung, Hunyoung;Lee, Hyeryeong
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.34 no.6
    • /
    • pp.1863-1871
    • /
    • 2014
  • This study conducted parking demand-supply analysis of 13 big discount stores' in Busan using qualitative and quantitative methodologies. Based on the analysis, we reexamined the parking requirements in discount stores and suggested effective use plan of established parking lots. We found that all big discount stores in the study had more parking spaces than actual parking demands. Also, there are differences of parking occupancy rate by their location types. Third, even if the minimum standard for parking provision in the stores is reduced by up to 20%, they would be adequate to respond current parking demands. Thus, we suggest to consider different parking standards depending on location types. Finally, in order to utilize surplus parking spaces, this study suggests to examine whether parking with various purposes besides shopping is permitted or not.

A Study on the Operational Utilization Levels of Lock Gates in Incheon Port (인천항 갑문의 운영 수준에 관한 연구)

  • Koo, Ja-Yun
    • Journal of Navigation and Port Research
    • /
    • v.26 no.2
    • /
    • pp.177-182
    • /
    • 2002
  • In inner harbour of Incheon port, there are two lock gates (50KT, 10KT) which have two gates per lock gate in inner/outer sides except a gate in inner harbour side of 10KT. Due to the lack of the fore-mentioned gate, the use of 10KT lock gate is suspended in energy 3 years for regular maintenance. Now an additional gate is under construction in order to improve the efficiency of the 10KT lock gate. This paper will be aimed to evaluate the operational utilization levels of lock gates in present and future. The operational utilization levels of lock gates in 1998 are evaluated 0.2119 in 10KT lock gate, 0.2061 in 50KT lock gate which were considered the 46.5 closed days every 3 years for 10KT regular maintenance. The levels are estimated to 0.2246(10KT), 0.2539(50KT0 in 2006 and 0.2241(10KT), 0.2560(50KT) in 2011. The levels of 50KT lock gate in 2011 are evaluated to be more rapidly increased up to 24.5% from the levels in 1998.

Analytical Models and their Performance Analysis of Superscalar Processors (수퍼스칼라 프로세서의 해석적 모델 및 성능 분석)

  • Kim, Hak-Jun;Kim, Seon-Mo;Choe, Sang-Bang
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.7
    • /
    • pp.847-862
    • /
    • 1999
  • 본 논문에서는 유한버퍼의(finite-buffered) 동기화된(synchronous) 큐잉모델(queueing model)을 이용하여 명령어들간의 병렬성, 분기명령의 빈도수, 분기예측(branch prediction)의 정확도, 캐쉬미스 등의 파라미터들을 고려하여 프로세서의 명령어 실행율을 예측하며 캐쉬의 성능과 파이프라인 성능간의 관계를 분석할 수 있는 새로운 해석적 모델을 제안하였다. 해석적 모델은 모델의 타당성을 검증하기 위해서 시뮬레이션을 수행하여 얻은 결과와 비교하였다. 해석적 모델과 시뮬레이션을 비교한 결과 대부분 10% 오차 내에서 일치하였다. 본 연구를 통하여 얻은 해석적 모델을 사용하면 시뮬레이션에서는 드러나지 않는 성능제약의 원인에 대한 명확한 규명이 가능하기 때문에 성능향상을 위한 설계자료를 얻을 수 있으며, 시스템 성능 밸런스를 위한 캐쉬와 비순차이슈 파이프라인 성능간의 관계에 대한 정확한 분석이 가능하다.Abstract This research presents a novel analytic model to predict the instruction execution rate of superscalar processors using the queuing model with finite-buffer size and synchronous operation mode. The proposed model is also able to analyze the performance relationship between cache and pipeline. The proposed model takes into account various kinds of architectural parameters such as instruction-level parallelism, branch probability, the accuracy of branch prediction, cache miss, and etc.. To prove the correctness of the model, we performed extensive simulations and compared the results with the analytic model. Simulation results showed that the proposed model can estimate the average execution rate accurately within 10% error compared to simulation results. The proposed model can explain the causes of performance bottleneck which cannot be uncovered by the simulation method only. The model is also able to show the effect of the cache miss on the performance of out-of-order issue superscalar processors, which can provide an valuable information in designing a balanced system.

On the Analysis of Physical Distribution System in Mokpo Port (목포항 물류시스템의 분석에 관한 연구)

  • Lee, C. Y.;Nam, M. U.
    • Journal of Korean Port Research
    • /
    • v.10 no.1
    • /
    • pp.1-14
    • /
    • 1996
  • Rapid change in the technological environment of marine transportation and the development of the ocean shipping industry have fostered a revolution in the port system. This in turn has caused major changes in the function and use of port in Korea. Aside from this, Mokpo Port, however continues to decline, because the existing port facilities and related subsystem are already obsolete with no chance of regaining operational effectiveness and treatment for proper implementation. Although a few studies have been done on the Mokpo Port, has not been found, any reseach for the analytical approach to the transportation system of it. This paper aims to make an extensive analysis of the physical distribution system in Mokpo Port focusing on the coordination of subsystems such as navigational aids system. The base of introduced simulation tool here is the queueing theory. The overall findings are as follows: 1. Among those vessels called at Mokpo Port in 1994, 556 ships(2,736,669 G/T) are oceangoing while 8155 ships(2,587,217 G/T) are domestic. The average size of oceangoing vessels is 4,922,1 G/T, and the domestic is 317,8 G/T. The average arrival interval and service time of the domestic vessels are 6.0 hours and 24.1 hours respectively marking the berth occupation rate over 100%. Those for oceangoing vessels are 34.5 hours, 120.0 hours and 37.2%. In order to maintainin the berth occupation rate to 70% the capacity considering the 1994 of domestic piers must be extended to 145% and oceangoing vessels must be increased to 165%. 2. The capacity of approaching channel is enough to handle the total traffic volume of 3. Tugs are sufficiently being provided to handle all ships requiring their services 4. The capacity of storage and inland transportation systems are sufficient to handle the throughput and the yard stroage utilization rate of No.1 - No.5 is 4.5% and No.6 is 30% of 1993's. 5. The utilization rate of LLC(Level Looping Crane) and PNT(PNeumaTic) are 2.7% and 18.8%, respectively.

  • PDF

Waiting Time and Sojourn Time Analysis of Discrete-time Geo/G/1 Queues under DT-policy (DT-정책 하에서 운영되는 이산시간 Geo/G/1 시스템의 대기시간과 체재시간 분석)

  • Se Won Lee
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.29 no.2
    • /
    • pp.69-80
    • /
    • 2024
  • In this paper, we studied a discrete-time queuing system that operates under a mixed situation of D-policy and T-policy, one of the representative server control policies in queuing theory. A single server serves customers arriving by Bernoulli arrival process on a first-in, first-out basis(FIFO). If there are no customers to serve in the system, the server goes on vacation and returns, until the total service time (i.e., total amount of workload) of waiting customers exceeds predetermined workload threshold D. The operation of the system covered in this study can be used to model the efficient resource utilization of mobile devices using secondary batteries. In addition, it is significant in that the steady state waiting time and system sojourn time of the queuing system under a flexible mixed control policy were derived within a unified framework.

The Study on the Economic Appraisal of Fishing Port Investments (어항투자사업의 경제성 평가에 관한 연구)

  • 정형찬
    • The Journal of Fisheries Business Administration
    • /
    • v.14 no.2
    • /
    • pp.15-68
    • /
    • 1983
  • From the economic point of view the fishing port is the complex of installations on land, organized to serve the fishing fleet and its cargo, and is the main link in the production chain of all components of the fishing industry, with the aim of achieving the planned targets with the minimum cost. Fishing port investment decisions have had significant impact on the development aims of Korean fisheries. Fishing port investments in Korea are made mostly by public or semipublic port authorities. Such investments should be judged not purely on the basis of financial profitability but rather on the extent to which they serve the development aims of the fishing industry. This makes the economic appraisal process more complex and presents certain problems in correctly quantifying the economic costs and benefits of the fishing port projects. This study concentrates more on the theoretical economic appraisal models than on the purely financial aspects of fishing port investments and points out the difference between the two approaches. In the result, there is clearly an element of judgment as to whether or not a shadow price needs to be used in estimating economic benefits and costs. From this viewpoint, some attempts are made to provide definitions of the possible economic benefits and costs, and methods for estimating and evaluating them in Part III and IV. Especially queueing theory is applied in the calculation of economic benefits. When a project is contemplated and analysis shows it to Lave a positive NPV, one question that arises is whether it should be implemented now or delayed. In this paper, the first year rate of return method is regarded as a more concise way of solving the timing of investment, At the end of Part IV, risk analysis of fishing port investments is considered. It can be handled in a number of ways, ranging from informal judgment to complex statistical analyses involving large-scale computer models, This paper recommends that evaluators of fishing port investments use the sensitivity analysis indicating exactly how much NPV will change in response to a given change in an input variable, other things held constant. Decisions regarding the amount of capacity to provide must be made in fishing port investments. Providing too much service would involve excessive capital costs. On the other hand, not providing enough service capacity would cause the waiting line of fishing vessels to become excessively long at times. Therefore, in Part V, the optimal number of berths and berth productivity in fishing port are defined as follows: Minimize E(TC) = E(WC)+E(SC) The minimum of this function is the solution and that is the optimal number of berth and berth productivity in fishing port.

  • PDF