• Title/Summary/Keyword: Maximizing throughput

Search Result 109, Processing Time 0.029 seconds

Implementation of proportional fair scheduler in OFDMA/TDMA wireless access networks (OFDMA/TDMA 시스템에서 PF 스케줄러의 구현)

  • Choi, Jin-Ghoo;Choi, Jin-Hee
    • Journal of The Institute of Information and Telecommunication Facilities Engineering
    • /
    • v.4 no.2
    • /
    • pp.37-43
    • /
    • 2005
  • A simple scheduler satisfying the proportional fairness (PF) was introduced in wireless access networks and revealed that it can achieve a good compromise between total throughput and user fairness. Though it has received much attention for some time, its application was mainly restricted to the single channel systems. In this paper, we study how to implement the PF scheduler in the multi-channel environments such as OFDMA/TDMA. Besides the traditional PF-SC scheme, we propose a new PF-OPT scheme that is the genuine PF scheduler in a sense of maximizing the total log-utility of users. The simulation results show that PF-OPT gives large throughput under the heterogeneous subchannel statistics.

  • PDF

Maximizing Network Utility and Network Lifetime in Energy-Constrained Ad Hoc Wireless Networks

  • Casaquite, Reizel;Hwang, Won-Joo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.10A
    • /
    • pp.1023-1033
    • /
    • 2007
  • This study considers a joint congestion control, routing and power control for energy-constrained wireless networks. A mathematical model is introduced which includes maximization of network utility, maximization of network lifetime, and trade-off between network utility and network lifetime. The framework would maximize the overall throughput of the network where the overall throughput depends on the data flow rates which in turn is dependent on the link capacities. The link capacity on the other hand is a function of transmit power levels and link Signal-to-Interference-plus-Noise-Ratio (SINR) which makes the power allocation problem inherently difficult to solve. Using dual decomposition techniques, subgradient method, and logarithmic transformations, a joint algorithm for rate and power allocation problems was formulated. Numerical examples for each optimization problem were also provided.

A Study on Loading in Flexible Manufacturing System (유연생산시스템에서 작업할당에 관한 연구)

  • 임재우;노인규
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.22 no.50
    • /
    • pp.127-137
    • /
    • 1999
  • This study is concerned with the loading problems in flexible manufacturing system(FMS). The loading problem in FMS is a complex one, when the number of machine and job is increased. It may be time-consuming and even impossible to achieve an optimal solution about this problem mathematically. Thus, a heuristic method is recommended in order to gain near-optimal solutions in a practically acceptable time. A new loading algorithm is developed with a multi-criterion objective of considering the workload unbalance, and maximizing the machine utilization, throughput for critical resources such as the number of tool slots and the number of working hours in a scheduling period and so on. The results of SAS analysis indicated that true average throughput of proposed heuristic loading statistically exceeds that of Shanker and Srinivasulus loading algorithm at the significance level of 0.1.

  • PDF

A Seamless Flow Mobility Management Architecture for Vehicular Communication Networks

  • Meneguette, Rodolfo Ipolito;Bittencourt, Luiz Fernando;Madeira, Edmundo Roberto Mauro
    • Journal of Communications and Networks
    • /
    • v.15 no.2
    • /
    • pp.207-216
    • /
    • 2013
  • Vehicular ad-hoc networks (VANETs) are self-organizing, self-healing networks which provide wireless communication among vehicular and roadside devices. Applications in such networks can take advantage of the use of simultaneous connections, thereby maximizing the throughput and lowering latency. In order to take advantage of all radio interfaces of the vehicle and to provide good quality of service for vehicular applications, we developed a seamless flow mobility management architecture based on vehicular network application classes with network-based mobility management. Our goal is to minimize the time of flow connection exchange in order to comply with the minimum requirements of vehicular application classes, as well as to maximize their throughput. Network simulator (NS-3) simulations were performed to analyse the behaviour of our architecture by comparing it with other three scenarios. As a result of this work, we observed that the proposed architecture presented a low handover time, with lower packet loss and lower delay.

Optimization of Layout Design in an AS/RS for Maximizing its Throughput Rate

  • Yang, M.H.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.18 no.2
    • /
    • pp.109-121
    • /
    • 1992
  • In this paper, we address a layout design problem for determining a K-class-based dedicated storage layout in an automated storage retrieval system. K-class-based dedicated storage employs K zones in which lots from a class of products are stored randomly. Zones form a partition of storage locations. Our objective function is to minimize the expected single command travel time, which is expressed as a set function of space requirements for zones, average demand rates from classes, and one-way travel times from the pickup/deposit station to locations. We construct a heuristic algorithm based on analytical results and a local search method, the methodology deveolped can be used with easily-available data by warehouse planners to improve the throughput capacity of a conventional warehouse as well as an AS/RS.

  • PDF

An Efficient User Selection Algorithm in Downlink Multiuser MIMO Systems with Zero-Forcing Beamforming (하향링크 다중 사용자 MIMO 시스템에서의 Zero-Forcing 빔 형성을 이용한 효과적인 사용자 선택 기법)

  • Go, Hyun-Sung;Oh, Tae-Youl;Choi, Seung-Won
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.6A
    • /
    • pp.494-499
    • /
    • 2009
  • In this paper, we provide an efficient method of user selection for achieving the maximum system throughput in downlink multiuser Multiple-Input Multiple-Output (MIMO) systems. A proposed method is for selecting a fine user set only with powers of each user channel and angles between them. This algorithm is simpler than SUS because there is no considering about the optimal value of correlation. The proposed method finds the user set toward maximizing system throughput, so it has high performance.

A Study of Buffer Allocation in FMS based on Deadlock & Workload (FMS의 Deadlock과 Workload를 고려한 최적 버퍼 할당에 관한 연구)

  • 이정표;김경섭
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.71-74
    • /
    • 2000
  • Due to the complexity of parts flow and limited resources, FMS(Flexible Manufacturing System) develops blocking, starvation and deadlock problems, which reduce its performance. In order to minimize such problems buffers are imposed between workstations of the manufacturing lines. In this paper, we are concerned with finding the optimal buffer allocation with regard to maximizing system throughput in limited total buffer capacity situation of FMS. A grouping heuristic to solve the buffer allocation problem is proposed. Computer simulation using Arena will be experimented to show the validation of the proposed algotithm.

  • PDF

Design and Implementation of OPNET Ethernet PON Simulation Model for Maximizing Network Efficiency by Changing the Number of ONU (Ethernet PON에서의 ONU 개수 변화에 따른 망 효율 극대화를 위한 OPNET 시뮬레이션 모델의 설계 및 구현)

  • 장용석;엄종훈;류상률;김승호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.169-171
    • /
    • 2002
  • Ethernet PON(Passive Optical Network)은 지금까지 연구되고 있는 가입자 망 가운데 인터넷 트래픽에 가장 적합한 모델이다. 본 논문에서는 Ethernet PON의 성능분석을 위해서 OPNET을 이용하여 Ethernet PON 시뮬레이션 모델을 설계 및 구현한다 또한, 이 모델에 대한 End to end Ethernet delay, Queuing delay, Throughput과 Utilization 분석을 통해서 하나의 OLT(Optical Line Termination)가 수용 할 수 있는 최적의 ONU(Optical Network Unit) 개수를 산정하고 Ethernet PON을 설치할 때 망의 효율을 극대화하는 방안을 제안한다.

  • PDF

A Study of Buffer Allocation in FMS based on Deadlock and Workload (Deadlock과 Workload에 따른 FMS의 버퍼 Capacity 결정에 관한 연구)

  • 김경섭;이정표
    • Journal of the Korea Society for Simulation
    • /
    • v.9 no.2
    • /
    • pp.63-73
    • /
    • 2000
  • Due to the complexity of part flow and limited resources, FMS(Flexible Manufacturing System) develops blocking, starvation and deadlock problems, which reduce its performance. In order to minimize such problems buffers are imposed between workstations of the manufacturing lines. In this paper, we are concerned with finding the optimal buffer allocation with regard to maximizing system throughput in limited total buffer capacity situation of FMS. A dynamic programming algorithm to solve the buffer allocation problem is proposed. Computer simulation using Arena is experimented to show the validation of the proposed algorithm.

  • PDF

Multiplexed Compressed RTP for All-IP Environment (All-IP 환경에서의 RTP헤더 압축 및 다중화 기법)

  • 홍진우;장원갑
    • Proceedings of the IEEK Conference
    • /
    • 2002.06a
    • /
    • pp.311-314
    • /
    • 2002
  • This paper deals with an improved method of utilizing end-to-end bandwidth in the All-IP environment. The proposed method includes compression of UDP/RTP headers, and multiplexing of the RTP stream packets over the end-to-and media transfer. Although the conventional method of using TCRTP(Tunneling Multiplexed Compressed RTP) is an efficient mettled of maximizing tile network throughput, it is inadequate for the All-IP based end-to-end communication. The method is a link-layer independent solution that can be easily implemented in the NGN(Next Generation Network).

  • PDF