• Title/Summary/Keyword: queueing theory

Search Result 113, Processing Time 0.026 seconds

Asynchronous Cooperative Spectrum Sensing Scheme on Primary Users with Fast "On/Off" State Variations in Spectrum Sensing Windows

  • Jin, Jingying;Gu, Junrong;Kim, Jae Moung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38B no.10
    • /
    • pp.832-842
    • /
    • 2013
  • Cognitive Radio has attracted intensive interests of the researchers, recently. The data rate always increases in the emerging technologies. The increased data rate poses mainly two challenges for spectrum sensing. One is that the state of primary user (PU) is fast and alternatively varying between "on/off" in a spectrum sensing window. The other is that the asynchronicity among the reports in a cooperative spectrum sensing setting becomes more apparent. Both of them would deteriorate the spectrum sensing performance. Thus, we propose an asynchronous cooperative spectrum sensing method to cope with these two challenges. A likelihood ratio test based spectrum sensing is developed for a single cooperator. The likelihood ratio is obtained in the setting of fast varying PU state. The likelihood ratio test is uniformly powerful according to the Neyman-pearson lemma. Furthermore, the asynchronicity among the cooperators are studied. Two sets of fusion weights are discussed for the asynchronous time among cooperators. One is designed based on the condition probability of the PU state variation and the other one is designed based on the queueing theory. The simulation results are provided with different fusion methods. The performance improvements are demonstrated.

A Study on Decision Making Model for the Optimum Number of Ticket Booth (역 매표창구수 결정 모형에 관한 연구)

  • Kim, Ick-Hee;Lee, Kyung-Tae;Do, Ha-Na
    • Proceedings of the KSR Conference
    • /
    • 2008.11b
    • /
    • pp.1881-1888
    • /
    • 2008
  • As the ticket issuing methods have been diversified for the convenience of the passengers such as ticketless service(SMS ticket, e-ticket, home ticket), automatic ticket issuing machine and consignment ticket sale, maintaining the current number of ticket booth has been becoming a issue. Too many booth can cause the inefficiency of the cost of labor. According to the Charter of Customer Service of Korail, on the other hand, 95% of passengers have to purchase a train ticket within 5 minutes. This study was designed to present a decision making model for the optimum number of ticket booth which can affect an efficient operation of train station and improvement of customer convenience. And, this paper shows the proper manpower of ticket booth and the change of customer waiting time by analyzing the arrival and ticket issuing time of passengers based on 'Queueing Theory'. However, it is insufficient to be generalized due to some limitations of analysis. This study will contribute to improve customer satisfaction by reducing the waiting time at the ticket booth. In addition, presenting the optimum number of booth is expected to have an effect on the increase of productivity and cost savings.

  • PDF

Analysis on the Distribution of Ship Arrival and the Cargo Handling Service of Inchon Port (인천항의 선박도착 분포 및 부두서비스 실태 분석에 관한 연구)

  • Hwang, H.S.;Kwak, K.S.
    • Journal of Korean Port Research
    • /
    • v.11 no.1
    • /
    • pp.45-64
    • /
    • 1997
  • Ship's delay caused by port congestion has drawn attention to the necessity for analysis on overall operation in port. But, in order to analyze the complicated port operation which contains large number of variable factors, queueing theory is needed to be adopted, which is applicable to a large scale transportation including ship's arrival in a large port. In this paper, a simulation model for Inchon Port was developed by the software SIMAN V and presented congestion rate under a certain scenario regarding the arrival ship's number and service levels. To develop the simulation model, types of ships and cargoes during the 1995 in Inchon Port was analyzed in advance. The results of the simulation can be summarized as follows : In order to maintain present levels of congestion rate and time with the increasing number of arrival vessels, service rate should be increased at an exponential rate. To improve the current congestion effectively, part of cargoes are needed to be transferred to a newly developing port. Results obtained from simulation can be used properly to prepare improved service levels and to plan appropriate investment strategies.

  • PDF

Optimum number of berths for Integrated Freight Terminal considering loading characteristic of trucks (화물차량의 하역특성을 고려한 복합화물터미널에 있어서 최적 berth수 산정에 관한 연구)

  • Jung, Hun-Young;Lee, Sang-Yong;Bak, Eun-Sang
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.4 s.75
    • /
    • pp.19-30
    • /
    • 2004
  • Due to the inefficient operation of the existing logistic facilities, the complicated distribution structure, and closed utilization of logistic information are causing high logistic costs. The general improvement in the distribution structure and the expansion of the logistic facilities are needed for solving these problems. However, existing unit-scale forecast is not considering the loading and unloading characteristics of the trucks and the improvement of operation efficiency from the mechanization and automation of the loading and unloading works. The queuing theory based on the status quo of the cargo trucks to the cargo terminals is considered in this study. The optimal scale estimation method(OSCM) which the loading and unloading characteristics of the cargo trucks were taken into consideration was suggested. Also, the relationship between the optimal scale of the cargo terminal and the mechanization, automation, and informationization of the present loading and unloading system was investigated. As a result, it showed that the regularity of the truck arrival and service times had less influence on the scale of the cargo terminal, but the improvement of the loading and unloading speeds and the service rate of the trucks did more influence on it.

A Study on the Evaluation Method of Level of Service in Transfer Walking Facilities (환승 보행시설의 서비스수준 평가방법에 관한 연구)

  • Yun, Tae-Gwan;Lee, Yeong-In
    • Journal of Korean Society of Transportation
    • /
    • v.28 no.1
    • /
    • pp.143-156
    • /
    • 2010
  • The walking is very important because of its environment friendly and low accident rate, and transferring is also important as increasing public transportation uses. Facilities for transferring such as transfer path in Sadang station and internal stairways in Sindorim station are the object of this paper. Using preexistence methodology for Level of Service is not appropriate to transferring facilities because they are occurred only when the train arrive that station. To solve this problem, this paper uses queuing theory and utilization factor. In result, we can get Level of Service which can simulate real situation of the facilities by using new methodology which introduce by this paper. Also it reveals that preexistence methodology cannot simulate real phenomenon in transferring center.

Common Spectrum Assignment for low power Devices for Wireless Audio Microphone (WPAN용 디지털 음향기기 및 통신기기간 스펙트럼 상호운용을 위한 채널 할당기술에 관한 연구)

  • Kim, Seong-Kweon;Cha, Jae-Sang
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.5
    • /
    • pp.724-729
    • /
    • 2008
  • This paper presents the calculation of the required bandwidth of common frequency bandwidth applying queueing theory for maximizing the efficiency of frequency resource of WPAN(Wireless Personal Area Network) based Digital acoustic and communication devices. It assumed that LBT device(ZigBee) and FH devices (DCP, RFID and Bluetooth) coexist in the common frequency band for WPAN based Digital acoustic and communication devices. Frequency hopping (FH) and listen before talk (LBT) have been used for interference avoidance in the short range device (SRD). The LBT system transmits data after searching for usable frequency bandwidth in the radio wave environment. However, the FH system transmits data without searching for usable frequency bandwidth. The queuing theory is employed to model the FH and LBT system, respectively. As a result, the throughput for each channel was analyzed by processing the usage frequency and the interval of service time for each channel statistically. When common frequency bandwidth is shared with SRD using 250mW, it was known that about 35 channels were required at the condition of throughput 84%, which was determined with the input condition of Gaussian distribution implying safety communication. Therefore, the common frequency bandwidth is estimated with multiplying the number of channel by the bandwidth per channel. These methodology will be useful for the efficient usage of frequency bandwidth.

A Study on the Optimal Span Width In the Bridge Main Span of Incheon 2nd Bridge (2) Economic Analysis on Port Operational Efficiency according to Traffic Schemes in the Bridge Main Span of Incheon 2nd Bridge (인천항 제2연륙교 주경간의 적정 교각폭 결정에 관한 연구 (2) 제2연륙교 주경간의 통항방식에 따른 항만운영효율의 경제성 분석)

  • Koo Ja-Yun;Kim Seok-Jae;Jang Eun-Kyu
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2004.11a
    • /
    • pp.337-342
    • /
    • 2004
  • A construction project of Incheon 2nd bridge, which is connected between the Incheon Song-Do New Town and the Incheon International Airport in Young-Jong-Do, have been proposed by the private capital in 1999. But the optimal span width in the bridge main span have not been decided in spite of the three investigations into the feasibility of ship's safe transit in this planned bridge. In this paper, we study the economic analysis on port operational efficiency according to traffic schemes, me-way or two-way of vessels over 10,000G/T, in the bridge main span of this bridge. In this comparative result, total queueing time due to the one-way in the bridge main span is evaluated 20,362 hours in 2011 and 24,544 hours in 2020. Therefore the demurrage cost and the accumulation cost of freight are evaluated 19.7 billion won in 2011, and 23.3 billion won in 2020, then total accumulated costs during 33 years from 2008 until 2040 are evaluated about 768..9 billion won.

  • PDF

A Study on the Optimal Width of the Main Span In the 2nd Bridge of lncheon (2) Economic Analysis on Port Operation according to Traffic Schemes in the Main Span (인천항 제2연륙교 적정 주경간 폭 결정에 관한 연구 (2) 주경간의 통항방식에 따른 항만운영의 경제성 분석)

  • Koo Ja-Yun;Kim Seok- Jae;Jang Eun- Kyu
    • Journal of Navigation and Port Research
    • /
    • v.29 no.1 s.97
    • /
    • pp.65-69
    • /
    • 2005
  • A construction project of Incheon 2nd bridge, which is connected between the Incheon Song-Do New Town and the Incheon International Airport in Young-Jong-Do, has been proposed by the private capital in 1999. But the optimal width of the main span has not been decided in spite of the three investigations into the feasibility of ship's safe transit in this planned bridge. In this paper, we study the economic analysis on port operational efficiency according to traffic schemes, one-way or two-way of vessels over 10,000G/T, in the main span of this bridge. In this comparative result, total queueing time due to the one-way in the bridge main span is evaluated 20,362 hours in 2011 and 24,544 hours in 2020. Therefore the demurrage cost and the accumulation cost of freight are evaluated 19.7 billion won in 2011, and 23.3 billion won in 2020, then total accumulated costs during 33 years from 2008 until 2040 are evaluated about 768.9 billion won.

A study on location planning of the on-street loading/unloading bays in the central business district (도심상업지역의 노상 하역공간 최적배치계획에 대한 연구)

  • Lee, Sang-Yong;Jung, Hun-Young
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.2
    • /
    • pp.57-67
    • /
    • 2008
  • Loading zone is necessary to central business district(CBD) due to freight trucks coming into inner city. Currently truck drivers in metropolitan area are forced to illegally park their freight trucks on the roads close to the business facilities because there is no or few loading zones available in the CBD. This situation would bring into traffic congestion and even might block local roads in the CBD. This study reviews the existing improvement plans in city logistics, and examines delivery characteristics related to freight trucks and drivers in Seomyeon, the central downtown of Busan. Also it conducts a location planning for on-street loading/unloading bay using a technical method for arranging loading space. This research estimated the number of parking and stop bays for truck's operation using queueing theory based on truck-service rate and arrival rate, and found locations with the minimum resistance function values for freight movement in arranging on-street loading/unloading bays.

An Efficient VM-Level Scaling Scheme in an IaaS Cloud Computing System: A Queueing Theory Approach

  • Lee, Doo Ho
    • International Journal of Contents
    • /
    • v.13 no.2
    • /
    • pp.29-34
    • /
    • 2017
  • Cloud computing is becoming an effective and efficient way of computing resources and computing service integration. Through centralized management of resources and services, cloud computing delivers hosted services over the internet, such that access to shared hardware, software, applications, information, and all resources is elastically provided to the consumer on-demand. The main enabling technology for cloud computing is virtualization. Virtualization software creates a temporarily simulated or extended version of computing and network resources. The objectives of virtualization are as follows: first, to fully utilize the shared resources by applying partitioning and time-sharing; second, to centralize resource management; third, to enhance cloud data center agility and provide the required scalability and elasticity for on-demand capabilities; fourth, to improve testing and running software diagnostics on different operating platforms; and fifth, to improve the portability of applications and workload migration capabilities. One of the key features of cloud computing is elasticity. It enables users to create and remove virtual computing resources dynamically according to the changing demand, but it is not easy to make a decision regarding the right amount of resources. Indeed, proper provisioning of the resources to applications is an important issue in IaaS cloud computing. Most web applications encounter large and fluctuating task requests. In predictable situations, the resources can be provisioned in advance through capacity planning techniques. But in case of unplanned and spike requests, it would be desirable to automatically scale the resources, called auto-scaling, which adjusts the resources allocated to applications based on its need at any given time. This would free the user from the burden of deciding how many resources are necessary each time. In this work, we propose an analytical and efficient VM-level scaling scheme by modeling each VM in a data center as an M/M/1 processor sharing queue. Our proposed VM-level scaling scheme is validated via a numerical experiment.