• 제목/요약/키워드: cell delay probability

검색결과 57건 처리시간 0.025초

최소 평균 페이징 지연을 위한 최적의 페이징 그룹 수에 관한 연구 (A Study of Optimal Group Number to Minimize Average Paging Delay)

  • 이구연
    • 산업기술연구
    • /
    • 제25권B호
    • /
    • pp.221-229
    • /
    • 2005
  • We present a numerical analysis of the optimal group number for minimizing the average paging delay. In the analysis, we consider uniform distributions for location probability conditions and apply M/D/1 queueing model to paging message queues of cells. We also get the lower bounds of group numbers and investigate the minimum transmission capacity under average paging delay constraints. Minimizing the average paging delay is important because it means minimizing the amount of bandwidth used for locating mobile terminals. Therefore, the numerical results of this paper will be very useful in PCS system when designing its signalling capacity due to its simplicity and effectiveness.

  • PDF

무선 ATM 망에서 멀티미디어 지원을 위한 슬롯 할당에 관한 연구 (A study on slot allocation for supporting multimedia on wireless ATM network)

  • 안영화;장경훈;박상현;김덕진
    • 전자공학회논문지S
    • /
    • 제35S권1호
    • /
    • pp.1-13
    • /
    • 1998
  • The next generation of wireless network will be problably developed as a mobile communications which will support ATM-based multiMedium traffic. We need to develop an dffective MAC protocol in order to support multimedia traffic having variety of QoS characteristics on wireless neteworks. In this paper, we propose a MAC protocol a MAC protocol where mobile terminals having cells to transmit, request slots to base station through requested slot then the base station analyze parameters from mobile and allocate slots to mobile according to priority. The multimedia slot allocation(MSA) protocol divides multimedias applications into real-time/ variant and non real-time services. Entire slots of the frameare partitioned proportionallyby sizeof bandwidth according to types of services, so that related services can use allocated-slots in priority. The proposed algorithm guarantees real time operation since real-time service share slots allocated for non real-real services. The algorithm whih divides slots of the frame is called as an Algorithm A, otherwise as an Algorithm B. The simulation compares by average delay time and cell loss probability between Algorithm and Algorithm B by increasing number of mobile terminal using the proposed MAC protocol. the simulation result for real-time services shows that average delay time and cell loss probability of Algorithm A is better than those of Algorithm B.

  • PDF

Performance Evaluation of Finite Queue Switching Under Two-Dimensional M/G/1(m) Traffic

  • Islam, Md. Syeful;Rahman, Md. Rezaur;Roy, Anupam;Islam, Md. Imdadul;Amin, M.R.
    • Journal of Information Processing Systems
    • /
    • 제7권4호
    • /
    • pp.679-690
    • /
    • 2011
  • In this paper we consider a local area network (LAN) of dual mode service where one is a token bus and the other is a carrier sense multiple access with a collision detection (CSMA/CD) bus. The objective of the paper is to find the overall cell/packet dropping probability of a dual mode LAN for finite length queue M/G/1(m) traffic. Here, the offered traffic of the LAN is taken to be the equivalent carried traffic of a one-millisecond delay. The concept of a tabular solution for two-dimensional Poisson's traffic of circuit switching is adapted here to find the cell dropping probability of the dual mode packet service. Although the work is done for the traffic of similar bandwidth, it can be extended for the case of a dissimilar bandwidth of a circuit switched network.

Management of Neighbor Cell Lists and Physical Cell Identifiers in Self-Organizing Heterogeneous Networks

  • Lim, Jae-Chan;Hong, Dae-Hyoung
    • Journal of Communications and Networks
    • /
    • 제13권4호
    • /
    • pp.367-376
    • /
    • 2011
  • In this paper, we propose self-organizing schemes for the initial configuration of the neighbor cell list (NCL), maintenance of the NCL, and physical cell identifier (PCI) allocation in heterogeneous networks such as long term evolution systems where lower transmission power nodes are additionally deployed in macrocell networks. Accurate NCL maintenance is required for efficient PCI allocation and for avoiding handover delay and redundantly increased system overhead. Proposed self-organizing schemes for the initial NCL configuration and PCI allocation are based on evolved universal terrestrial radio access network NodeB (eNB) scanning that measures reference signal to interference and noise ratio and reference symbol received power, respectively, transmitted from adjacent eNBs. On the other hand, the maintenance of the NCL is managed by adding or removing cells based on periodic user equipment measurements. We provide performance analysis of the proposed schemes under various scenarios in the respects of NCL detection probability, NCL false alarm rate, handover delay area ratio, PCI conflict ratio, etc.

가입자망에서의 서비스 품질 기반ATM 스케줄링 알고리즘 (QoS-based Scheduling Algorithm for ATM in the Broadband Access Networks)

  • 정연서;오창석
    • 한국컴퓨터정보학회논문지
    • /
    • 제6권1호
    • /
    • pp.67-73
    • /
    • 2001
  • 본 논문에서는 광대역 가입자 엑세스망의 인프라 기술인 ATM 노드에서의 셀 스케줄링 알고리즘을 제안한다. 기존의 트레인 스케줄링 알고리즘(Train scheduling algorithm)이나 챠오 스케쥬링 알고리즘(Chao scheduling algorithm), 동적 스케줄링 알고리즘(Dynamic scheduling algorithm) 등의 ATM 스케줄링 알고리즘들은 셀 손실률이 높고 전송 채널의 낭비가 많은 단점이 있다. 본 연구에서는 다양한 멀티미디어 서비스 제공을 위해 입력 소스 트래픽의 QoS 등급에 기초를 둔 제어 방식을 제안한다. 먼저 다양한 서비스 품질을 만족시키기 위한 스케줄링 알고리즘과 기능적 구조를 설계하고. 모의실험을 통해 패킷 손실율과 평균지연 측면에서 알고리즘의 성능을 고찰한다.

  • PDF

ATM망에서 MMPP 트래픽 신호원에 대한 사용 상황 감시 제어의 성능 개선 (Performance Improvement of Usage Parameter Control for MMPP Traffic Sources in A TM Networks)

  • 한길성;오창석
    • 전자공학회논문지B
    • /
    • 제33B권11호
    • /
    • pp.106-115
    • /
    • 1996
  • In this paper, the method using virtual scheduling suggested algorithm (VSSA) is suggested by considering cell delay variation and token rate of leaky bucket. This method is compared with virtual scheduling algorithm (VSA) and virtual scheduling algorithm with no tolerance excessive peak cell rate. As a result, the research shows that the usage parameter control using vSSA makes quality of service better than the usage parameter control using vSA or VSANT does because the suggested method reduces the violated cell probability of conformed peak cell rate and intentionally excessive peak cell rate.

  • PDF

Performance Evaluation of a Cell Reassembly Mechanism with Individual Buffering in an ATM Switching System

  • Park, Gwang-Man;Kang, Sung-Yeol;Han, Chi-Moon
    • ETRI Journal
    • /
    • 제17권1호
    • /
    • pp.23-36
    • /
    • 1995
  • We present a performance evaluation model of cell reassembly mechanism in an ATM switching system. An ATM switching system may be designed so that communications between processors of its control part can be performed via its switching network rather than a separate inter-processor communications network. In such a system, there should be interface to convert inter-processor communication traffic from message format to cell format and vice versa, that is, mechanisms to perform the segmentation and reassembly sublayer. In this paper, we employ a continuous-time Markov chain for the performance evaluation model of cell reassembly mechanism with individual buffering, judicially defining the states of the mechanism. Performance measures such as message loss probability and average reassembly delay are obtained in closed forms. Some numerical illustrations are given for the performance analysis and dimensioning of the cell reassembly mechanism.

  • PDF

마이크로 이동성 위한 RSVP_Proxy에 관한 연구 (A Study on the RSVP_Proxy for Micro Mobility)

  • 박승균;오영환
    • 한국통신학회논문지
    • /
    • 제28권9B호
    • /
    • pp.774-782
    • /
    • 2003
  • 일반적으로 Mobile IP 기술에 있어 이동 노드에게 실시간 서비스를 제공하기 위한 방안으로 RSVP 사용이 제시되고 있다. 그러나 Mobile IP와 RSVP(Resource Reservation Protocol) 연동시 이동 노드의 핸드오프는 등록 지연, RSVP 예약 지연 및 시그널링 오버헤드를 증가시킨다. 특히 이동 노드와 대응 노드 사이의 경로에 대한 자원 예약은 핸드오프 이전과 이후 경로가 대부분 같기 때문에 중복 예약이며, 불필요한 시그널링의 생성과 자원 낭비를 초래한다. 만약 무선 인터페이스를 제공하는 셀의 반경이 작다면 이동 노드의 핸드오프는 증가할 것이며 따라서 시그널링 오버헤드와 자원 중복 예약이 크게 증가할 것이다. 본 논문은 RSVP proxy 방안의 Cellular IP와 RSVP 통합 모델을 제안한다. Cellular IP 프로토콜은 마이크로 셀 네트워크에서 핸드오프에 의한 등록 지연, 전송 지연 및 손실을 최소화하며, RSVP proxy는 자원 중복 예약을 최소화하는 방안으로 이동 노드의 예약 주소를 사용하여 Cellular IP 외부 네트워크에서의 RSVP 세션 경로 변경이 일어나지 않도록 한다. 제안 방안은 셀 반경과 핸드오프율에 대해 자원 예약 실패 확률을 이용 기존 Mobile IP와 RSVP 연동 방안과 비교 평가하였다.

ATM 멀티캐스트 스위치에서 복사 네트워크의 셀 분배 알고리즘 (A cell distribution algorithm of the copy network in ATM multicast switch)

  • 이옥재;전병실
    • 전자공학회논문지S
    • /
    • 제35S권8호
    • /
    • pp.21-31
    • /
    • 1998
  • 본 논문에서는 복사 네트워크의 멀티캐스트 셀을 적절하게 분배할 수 있는 새로운 분배 알고리즘을 제안한다. 합산기, 분배기, 가상 주소 부호기, 방송 네트워크가 이원적으로 구성된 복사 네트워크는 제안된 분배 알고리즘에 의하여 낮은 번지와 높은 번지가 양분되어 동시에 동작하기 때문에 입력된 셀이 균등하게 처리되어 셀 지연율과 입력 공정성이 개선되고 복잡도가 감소된다. 또한 방송 네트워크로 이진 트리와 Banyan 네트워크로 구성된 확장 Banyan 네트워크를 사용하여 오버플로우 발생 확률을 1/2로 감소 시킨다. 분석 결과 제안된 알고리즘은 입력 버퍼에서 셀 지연율이 확연하게 감소됨을 알 수 있었다.

  • PDF

멀티미디어 동기셀의 트래픽 제어 기법 및 성능 분석 (The Traffic Control Mechanisms and Performance Analysis of Multimedia Synchronization Cell)

  • 전병호;김태균
    • 한국정보처리학회논문지
    • /
    • 제3권2호
    • /
    • pp.305-314
    • /
    • 1996
  • B-ISDN망은 ATM방식으로 멀티미디어 정보를 전송하고자 할 때, 발생될 수 있는 셀의 종류로써 미디어 정보를 갖고 있는 미디어셀과 동기 정보를 갖고 있는 동기셀로 각각 분리하였다. 트래픽 입력원을 NO-OFF 발생원으로 하는 Leaky Buck에서 확률 분포 함수를 기반으로 한 미디어셀 손실식과 동기셀 손실식을 유도하였다. 멀티미디어 동기셀은 종기 정보의 무결성과 실시간 요건을 만족시키기 위해서는 지연 민감 요건과 손실 민감 요건을 모두 갖추어야 한다. 이러한 요건을 만족 시키기 위해 우선 순위 제어 기법이 필요할 트래픽 모델링 시뮬레이션을 통해 성능 평가한 걸과, 동기셀 손실 효과 를 최소화할 수 있는 공간 우선 순위 제어 기법과 동기셀 지연 효과를 최소화할 수 있는 시간 우선 순위 제어 기법을 동시에 적용하여야 하는 필요성을 제시하였다.

  • PDF