• 제목/요약/키워드: Offered load

검색결과 123건 처리시간 0.02초

Circuit-Switched “Network Capacity” under QoS Constraints

  • Wieselthier, Jeffrey E.;Nguyen, Gam D.;Ephremides, Anthony
    • Journal of Communications and Networks
    • /
    • 제4권3호
    • /
    • pp.230-245
    • /
    • 2002
  • Usually the network-throughput maximization problem for constant-bit-rate (CBR) circuit-switched traffic is posed for a fixed offered load profile. Then choices of routes and of admission control policies are sought to achieve maximum throughput (usually under QoS constraints). However, similarly to the notion of channel “capacity,” it is also of interest to determine the “network capacity;” i.e., for a given network we would like to know the maximum throughput it can deliver (again subject to specified QoS constraints) if the appropriate traffic load is supplied. Thus, in addition to determining routes and admission controls, we would like to specify the vector of offered loads between each source/destination pair that “achieves capacity.” Since the combined problem of choosing all three parameters (i.e., offered load, admission control, and routing) is too complex to address, we consider here only the optimal determination of offered load for given routing and admission control policies. We provide an off-line algorithm, which is based on Lagrangian techniques that perform robustly in this rigorously formulated nonlinear optimization problem with nonlinear constraints. We demonstrate that significant improvement is obtained, as compared with simple uniform loading schemes, and that fairness mechanisms can be incorporated with little loss in overall throughput.

CLSP를 이용한 대역확산 ALOHA 네트워크의 성능 향상에 관한 연구 (A study on the performance improvements of spread ALOHA with CLSP)

  • 김태중;김호준;박병훈;황금찬
    • 한국통신학회논문지
    • /
    • 제22권11호
    • /
    • pp.2563-2571
    • /
    • 1997
  • 본 논문에서는 Slotted 대역 확산 ALOHA 네트워크의 효율을 향상시키기 위해 채널 제거 기법 CLSP (CLSP/ CC; Channel Load Sensing Protocol/Channel Clearance)를 제안하였다. 제안된 CLSP/CC는 이동국과 Hub에 간단한 채널 제거 가능만을 추가함으로써 오류가 발생된 패킷의 계속적인 전송을 억제하여, 불필요한 채널 사용을 줄이는 것을 가능하게 한다. 본 논문에서는 기존 CLSP와의 성능 비교를 위해 시뮬레이션을 이용하였으며, 성능 평가 요소로서 네트워크 효율, 평균 처리 시간, 재전송 상태의 이동국 수 등을 고려하였다. 시뮬레이션 결과에 따르면, 제안한 CLSP/CC는 CLSP에 바해 특히 트래픽 부하(offered load)가 많은 환경에서 네트워크 효율과 평균 처리 시간의 성능 향상이 두드러지고, 채널을 효율적으로 사용함으로써 지원할 수 있는 최대 트래픽 부하량이 증가하여, Slotted 대역 확산 ALOHA 네트워크에서 더욱 많은 이동국을 수용할 수 있음을 확인할 수 있다.

  • PDF

무선 랜 성능 향상을 위한 링크 계층 트래픽 제어 알고리즘 (Link Layer Traffic Control Algorithm to Improve the Performance of WLANs)

  • 최선웅
    • 한국정보통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.758-765
    • /
    • 2008
  • 오늘날 인프라 무선 랜은 많은 사용자들이 사용하는 중요한 인터넷 접속 기술이다. 무선 랜의 성능은 포화상태에서 시스템의 처리율이 저하되고, 각 노드의 처리율은 시간에 따라 심하게 변화하는 문제점이 있다. 본 논문에서는 링크 계층에서 DCF 시스템의 입력 로드를 조정하여 이러한 문제를 해결하는 트래픽 제어 방법을 제안한다. 트래픽 제어기를 사용하여 DCF로 유입되는 시스템 로드를 적절하게 조정하면 기존 MAC 프로토콜을 수정 없이도 시스템 처리율을 향상시키고 노드의 처리율 변화도 줄일 수 있는 것을 보인다. 또한, 시스템의 상황에 맞는 최적의 시스템 로드를 찾는 동적 제어 알고리즘을 제안하고, ns-2 시뮬레이션을 통하여 성능 향상을 보였다.

Overload Detection and Control for Switching Systems using Fuzzy Rules

  • Rhee, Chung-Hoon;Rhee, Byung-Ho;Cho, Sung-Ho
    • The Journal of the Acoustical Society of Korea
    • /
    • 제17권4E호
    • /
    • pp.28-34
    • /
    • 1998
  • In most switching system, the processing unit is designed to work efficiently even at relatively high loads, but when the offered traffic exceeds a particular level, the rate of completed calls can fall drastically. A single call handled by the switching system consists of a sequence of events or messages that has to be processed by the control unit. The control unit is not only incapable of handling all of the offered calls, but also its call handling capability can drop as the offered load increases. The real time available for call processing is a critical resource that requires careful management. Therefore, the overloading of this resource must be detected by a subscriber in the from of a dial tone delay or an uncompleted call which is either blocked or mishandled. The subscriber may respond by either dialing prematurely or by re-attempting a call. This action can further escalate the processors load, which is spent for uncompleted calls. Unless a proper control is used, the switching system can finally break down. In this paper, we paper, we propose a fuzzy overload detection and control method for switching systems, which can by generating fuzzy rules via fuzzy aggregation networks. Simulation results involving a switching system is given.

  • PDF

디지털 유선방송을 위한 DOCSIS 1.1 프로토콜의 성능분석에 관한 연구 (A Study on the Performance Analysis of the DOCSIS 1.1 Protocol for Digital CATV Broadcasting)

  • 김수희;손원;김영수;홍인기
    • 한국통신학회논문지
    • /
    • 제29권11A
    • /
    • pp.1253-1262
    • /
    • 2004
  • 이 논문에서는 디지털 유선방송 시스템에서 대역외 채널을 통한 시스템 메시지 전송과 데이터 서비스를 위하여 DOCSIS 모뎀을 사용할 때의 성능을 분석하였다. 객관성을 유지하기 위하여 상/하향 채널과 잡음 환경을 고려한 가운데 패킷 크기, 전송스트림 속도, 연결, 단편화, 우선순위 등에 따른 처리율, 평균 접속 지연 및 상향 채널 이용률을 분석하였다. 우선순위를 적용한 경우에 우선순위가 낮은 서비스들은 채널 상에서 계속적으로 기아 상태가 될 수 있는데, 연결과 단편화 기능을 적용하여 이러한 문제를 해결할 수 있었다. 또한 상/하향 채널 상에 잡음을 적용하였을 때. 처리율과 평균 접속 지연의 성능이 잡음이 없을 때와 비교하여 크게 차이나는 것을 확인하였다.

서비스 품질의 확률적 특성에 기초한 예방적 경로 부하 밸런싱 (A Preventive Intra-Path Load Balancing Based on the Probabilistic Characteristics of the Quality-of-service)

  • 김태준;서봉수
    • 한국멀티미디어학회논문지
    • /
    • 제13권2호
    • /
    • pp.279-286
    • /
    • 2010
  • 서비스 품질을 보장하는 네트워크에서 경로를 구성하는 노드에 가해지는 부하의 불균형은 경로의 트래픽 흐름 수락 능력을 저해하는 주요 요인으로 알려져 있다. 이러한 문제를 해결하기 위해 다양한 경로 부하 밸런싱 방법이 개발되었으며, 이들은 모두 경로의 가용 자원 상황에 따라 각 노드에 할당되는 흐름의 지연한계를 재조정하는 피드백 부하 밸런싱 방법을 사용하였다. 이들 방법은 트래픽 부하의 서비스 품질의 확률적인 특성을 전혀 고려하지 않아 부하 불균형을 사전에 예방할 수 없으므로 수락 능력 저하를 개선하는데 있어 근본적인 한계가 있다. 본 연구에서는 트래픽 부하의 서비스 품질의 확률적 특성에 기초한 예방적 부하 밸런싱을 모색하고 RSVP에 적용할 수 있는 구체적 방법을 제안한다. 간단한 평가 네트워크를 대상으로 제안한 방법의 성능을 평가한 결과 기존 방식 대비 4~22% 정도 높은 흐름 수락 능력을 제공함을 확인하였다.

LOSS PROBABILITY IN THE PH/M/1/K QUEUE

  • Kim, Jeong-Sim
    • Journal of applied mathematics & informatics
    • /
    • 제24권1_2호
    • /
    • pp.529-534
    • /
    • 2007
  • We obtain an explicit expression of the loss probability for the PR/M/1/K queue when the offered load is strictly less than one.

Slotted CDMA 환경에서 패킷 데이터 서비스를 위한 MAC 프로토콜 연구 (A Study on MAC Protocol for Packet Data Service in Slotted CDMA Environment)

  • 임인택
    • 한국멀티미디어학회논문지
    • /
    • 제7권2호
    • /
    • pp.204-210
    • /
    • 2004
  • 본 논문에서는 Slotted CDMA시스템에서 패킷 데이터 서비스를 위한 전송확률 제어 기법과MAC프로토콜을 제안한다. Slotted CDMA시스템에서 다원접속간섭은 패킷 전송 실패의 주요 요인이 된다. 따라서 최적의 시스템 처리율을 얻기 위하여 동시에 전송되는 패킷의 수를 일정하게 유지시킬 필요가 있다. 제안한 프로토콜에서는 기지국이 망의 부하에 따라 단말기의 패킷 전송확률을 계산하여 방송하고, 단말기에서는 이를 기반으로 전송을 시도한다 성능 분석의 결과, 제안한 기법은 각 단말기들이 독립적으로 전송 확률을 계산하여 접속 제어를 하는 기법에 비하여 우수한 처리율을 얻을 수 있었으며, 부하에 관계없이 각 단말기에게 공평한 패킷 전송을 보장함을 알 수 있었다.

  • PDF

CDMA S_ALOHA 시스템에서 동적 패킷 전송 확률 제어 기법 (Dynamic Packet Transmission Probability Control Scheme in CDMA S_ALOHA Systems)

  • 임인택
    • 한국통신학회논문지
    • /
    • 제28권7A호
    • /
    • pp.485-492
    • /
    • 2003
  • 본 논문에서는 CDMA 슬롯 ALOHA 시스템에서 공정한 패킷 전송을 보장하기 위한 전송 확률 제어 기법을 제안한다. CDMA 슬롯 ALOHA 시스템에서 동일한 슬롯에 전송되는 패킷들은 다원접속 간섭으로 작용하고, 이는 패킷 전송 실패의 주요 요인이 된다. 따라서 최대의 시스템 처리율을 얻기 위하여 동시에 전송되는 패킷의 수를 일정하게 유지시킬 필요가 있다. 제안한 기법에서는 기지국이 망의 부하에 따라 다음 슬롯의 패킷 전송 확률을 계산하여 방송하고, 단말기에서는 수신한 전송 확률을 기반으로 전송을 시도한다. 성능 분석의 결과, 제안한 기법은 각 단말기들이 독립적으로 전송 확률을 계산하여 접속 제어를 하는 기법에 비하여 우수한 처리율 및 평균 지연 시간 성능을 얻을 수 있었으며 부하에 관계없이 각 단말기에게 공평한 패킷 전송을 보장함을 알 수 있었다.

딥드로잉공정에서의 재료 수율 향상에 관한 연구 (A Study on Improving The Coefficient of Utilization of Material in Deep Drawing Process)

  • 하종호;강형선;백호현
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제33권4호
    • /
    • pp.509-516
    • /
    • 2009
  • This paper is the study on improving the coefficient of utilization of material in deep drawing process. Cylindrical cup drawing process is widely used in sheet metal forming process. The blank shape is one of the important things in sheet metal forming process. It is produced for the bridge of blank in a blanking process. The coefficient of utilization of material is much effected by this bridge of blank. This study offered a new process method to reduce the loss of material. The new blank shape offered and manufactured by new process method is investigated by a finite element method and the experiment. Then the wrinkling, the punch load, the thickness distribution is observed. This result is different from the result of circular blank process. And it is got that the Max strain, the wrinkle and the height of the wrinkle are effected by the holding force and the punch load. As a result, if the processing optimum condition is found, the loss of material will be reduced. It is necessary to research systematically about determining the optimum value of process variables.