• 제목/요약/키워드: Bandwidth assignment

검색결과 87건 처리시간 0.019초

Fair Peer Assignment Scheme for Peer-to-Peer File Sharing

  • Hu, Chih-Lin;Chen, Da-You;Chang, Yi-Hsun;Chen, Yu-Wen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권5호
    • /
    • pp.709-735
    • /
    • 2010
  • The reciprocal virtue of peer-to-peer networking has stimulated an explosion of peer population and service capacity, ensuring rapid content distribution in peer-to-peer networks. Critical issues such as peer churn, free riding, and skewed workload significantly affect performance results such as service agility, fairness, and resource utilization. To resolve these problems systematically, this study proposes a peer assignment scheme that supports fair peer-to-peer file sharing applications. The proposed scheme exploits the peer duality of both server-oriented peer capacity and client-oriented peer contribution. Accordingly, the system server can prioritize download requests and appropriately assign server peers to uploading file objects. Several functional extensions, including peer substitution and elimination, bandwidth adjustment, and distributed modification, help cope with subtle situations of service starvation and download blocking, and hence make the system design robust and amenable. Simulation results show this design is examined under both centralized and distributed peer-to-peer environments. Performance results confirm that the proposed mechanisms are simple but effective in maintaining service agility and fairness, without loss of overall service capacity in peer-to-peer files sharing systems.

실시간 처리를 위한 IEEE 802.4 토큰버스 네트워크의 타이어 할당과 유용도 처리 성능 해석 (Performance Analysis of Timer Assignment and Utilization of the IEEE 802.4 Token Bus for Real Time Processing)

  • 김정호;이민남;이상범
    • 한국정보처리학회논문지
    • /
    • 제1권3호
    • /
    • pp.357-366
    • /
    • 1994
  • IEEE 802.4 토큰버스 방식이 산업용 네트워크에 있어서 표준으로 넓게 받아들여지 고 있다. 802.4에서는 정보의 교환을 제어하기 위해 일종의 타이머를 사용하여 트래 픽의 다중 클래스를 지원한다. 실시간 처리를 위한 802.4 기능의 시간 할당방법은 실제 생산 공정에서 요구되는 실시간 제어응용에서 최악의 상태 억세스 요구를 만족하 도록 타이머들이 설정되어야 한다. 물론 시간에 제약을 받지 않은 다른 응용들도 동시 에 지원될 수 있다. 본 논문에서는 실시간 처리를 위하여 토큰 버스 네트워크 운영시 타이머 할당 구조에 따른 최소한의 대역폭 할당을 위하여 알고리즘을 제안하고 해석 적 방법과 이의 시뮬레이션을 수행하여 타이머 할당과 유용도 산출에 대한 성능을 해 석하였다.

  • PDF

무선 ATM에서 In-Band파라미터를 이용한 VBR트래픽의 적응적 슬롯할당에 관한 연구 (Adaptable Dynamic Slot Assignment of VBR Traffics Using In-band Parameter in Wireless ATM)

  • 백종일;전찬용;김영철
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(1)
    • /
    • pp.131-134
    • /
    • 2000
  • Only MAC protocol can satisfy the service quality of the request of bandwidth, delay time, and cell loss at the same time and it is because MAC protocol provides mobile terminal an environment to use channel evenly and effectively This Paper has been adapted Mobile ATM Standardization of ETSI in maximum and used not only for practicing in-band signal to a priority order but also to the next reserved slot assignment of the dynamic frame. Also, by accepting VBR traffic more adaptively, the effectiveness of transmission channel has been maximized as well, and these are compared with the old way of it and analyzed to confirm the effectiveness.

  • PDF

SPARK: A Smart Parametric Online RWA Algorithm

  • Palmieri, Francesco;Fiore, Ugo;Ricciardi, Sergio
    • Journal of Communications and Networks
    • /
    • 제9권4호
    • /
    • pp.368-376
    • /
    • 2007
  • The large potential bandwidth available in wavelength-division multiplexed optical networks makes this technology of crucial importance for satisfying the ever increasing capacity requirements of the next-generation Internet. In this scenario, the routing and wavelength assignment(RWA) problem that concerns determining the optical paths and wavelengths to be used for connection establishment in a wavelength-routed network, is still one of the most important open issues. In this paper we propose a new online dynamic grooming-capable RWA heuristic scheme working on wavelength division multiplexing(WDM) networks as a multistage selection process. The proposed algorithm is transparent with respect to the presence of wavelength converters, achieves very low connection rejection ratios with minimal computational complexity and is appropriate for the modern multilayer optical circuit and wavelength switched networks with sparse wavelength conversion capability.

G-PON에서 최대 링크 대역폭까지 할당이 가능한 DBA 알고리즘의 구현 (Implementation of a DBA Algorithm with the Maximum Link Bandwidth Allocation in the G-PON)

  • 정해;홍정호
    • 한국정보통신학회논문지
    • /
    • 제13권8호
    • /
    • pp.1549-1560
    • /
    • 2009
  • TDMA PON 시스템에서 서로 다른 ONU들이 상향으로 데이터를 효율적으로 전송하기 위해서 동적 대역할당방식은 필수적이라 할 수 있다. 본 논문에서는 하향과 상향이 각각 2.5/1.25 Gbps 속도를 갖는 G-PON OLT를 위한 DBA처리기를 구현한다. 이 처리기는 매 사이클 타임마다 각 ONU로부터 전송되는 상향 프레임의 대역요청 메시지를 종합하고 트래픽의 우선순위와 공정성을 고려하여 Alloc-ID 단위로 대역할당을 수행한다. 제안된 알고리즘에서는 링크의 효율을 올리기 위하여 한 사이클 타임을 여러 개의 G-PON프레임 ($m{\times}125{\mu}s$)으로 구성한다. 특히, 어떤 ONU에게 할당하고자 하는 대역이 프레임과 프레임 사이의 경계에 걸쳐 있을 때에도 추가적인 오버헤더가 없도록 하는 방법을 사용하기 때문에 링크의 효율이 높다. 이로 인하여 어떤 ONU에게 0에서 상향 대역의 전체에 이르기까지 대역을 융통성 있게 할당할 수 있게 된다. 제안된 DBA 처리기는 FPGA로 구현하며, 계측기를 통하여 ONU들에 대한 대역할당 과정을 보여준다.

Sensorless Control of Non-salient Permanent Magnet Synchronous Motor Drives using Rotor Position Tracking PI Controller

  • Lee Jong-Kun;Seok Jul-Ki
    • KIEE International Transaction on Electrical Machinery and Energy Conversion Systems
    • /
    • 제5B권2호
    • /
    • pp.189-195
    • /
    • 2005
  • This paper presents a new velocity estimation strategy for a non-salient permanent magnet synchronous motor drive without high frequency signal injection or special PWM pattern. This approach is based on the d-axis current regulator output voltage of the drive system, which contains the rotor position error information. The rotor velocity can be estimated through a rotor position tracking PI controller that controls the position error at zero. For zero and low speed operation, the PI gain of the rotor position tracking controller has a variable structure according to the estimated rotor velocity. Then, at zero speed, the rotor position and velocity have sluggish dynamics because the varying gains are very low in this region. In order to boost the bandwidth of the PI controller during zero speed, the loop recovery technique is applied to the control system. The PI tuning formulas are also derived by analyzing this control system by frequency domain specifications such as phase margin and bandwidth assignment.

대역폭 분할 문제를 위한 Branch-and-Price 알고리듬 (A Branch-and-Price Algorithm for the Bandwidth Packing Problem)

  • 김덕성;이경식;박성수
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.381-385
    • /
    • 2003
  • We consider the bandwidth parking problem arising from telecommunication networks The problem is to determine the set of calls to be routed and an assignment or them to the paths in arc capacitated network. The objective is to maximize profit. We formulate the problem as an integer programming and propose an algorithm to solve it. Column generation technique to solve the linear programming relxation is proposed with two types of columns in addition, to obtain an optimum integer solution, we consider a new branching strategy. Computational experiments show that the algorithm gives option at solutions within reasonably small time limits.

  • PDF

Adaptive GTS allocation scheme with applications for real-time Wireless Body Area Sensor Networks

  • Zhang, Xiaoli;Jin, Yongnu;Kwak, Kyung Sup
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권5호
    • /
    • pp.1733-1751
    • /
    • 2015
  • The IEEE 802.15.4 standard not only provides a maximum of seven guaranteed time slots (GTSs) for allocation within a superframe to support time-critical traffic, but also achieves ultralow complexity, cost, and power in low-rate and short-distance wireless personal area networks (WPANs). Real-time wireless body area sensor networks (WBASNs), as a special purpose WPAN, can perfectly use the IEEE 802. 15. 4 standard for its wireless connection. In this paper, we propose an adaptive GTS allocation scheme for real-time WBASN data transmissions with different priorities in consideration of low latency, fairness, and bandwidth utilization. The proposed GTS allocation scheme combines a weight-based priority assignment algorithm with an innovative starvation avoidance scheme. Simulation results show that the proposed method significantly outperforms the existing GTS implementation for the traditional IEEE 802.15.4 in terms of average delay, contention free period bandwidth utilization, and fairness.

Simultaneous Burst and Burst Control Packet Transmission Protocol for Optical Burst Switching Ring Networks

  • Park, Joon-Pyo;Lee, Man-Seop
    • ETRI Journal
    • /
    • 제29권1호
    • /
    • pp.116-119
    • /
    • 2007
  • In this letter, we design a collision resolution protocol for optical burst switching ring networks to avoid burst collision. We define the offset time condition for no burst transmission collision and manage the free time list of nodes for no burst reception collision. In order to improve the throughput, we use a fiber delay line, void-filling, and void-compression. This protocol does not require any additional procedures for bandwidth reservation such as centralized assignment of bandwidth, lightpath setup of WDM ring networks, or token capturing for the burst transmission. The simulation results show that the proposed protocol can achieve high throughput while saving 70% of wavelengths when compared to round robin with random selection, round robin with persistent, and round robin with non-persistent with only destination delay.

  • PDF

A Dynamic Wavelength and Bandwidth Allocation Algorithm with Dynamic Framing under Ring-based EPON Architecture

  • Bang, Hak-Jeon;Park, Chang-Soo
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2009년도 동계학술발표회 논문집
    • /
    • pp.307-308
    • /
    • 2009
  • To reduce delay for high priority packets in the ring-based EPON, the EPON packet classifier groups services as their priorities and frames for services are dynamically framed as their priorities. Since dynamic framing for a packet priority dynamically changes assignment spaces in the maximum framing packet size as network traffics, it makes services with high priority to improve quality of services with relative low threshold time for transmitting.

  • PDF