• Title/Summary/Keyword: bandwidth allocation algorithm

Search Result 185, Processing Time 0.023 seconds

An Address Autoconfiguration Algorithm of Mobile IPv6 through Internet Gateway in Ad-Hoc networks (Mobile IPv6기반 Ad-Hoc 네트워크에서의 Internet Gateway를 통한 IP주소 자동 할당 방법)

  • Choi, Jung-Woo;Park, Sung-Han
    • Proceedings of the IEEK Conference
    • /
    • 2005.11a
    • /
    • pp.1067-1070
    • /
    • 2005
  • In this paper, we propose the address allocation algorithm in hybrid Mobile ad-hoc network (MANET). Most of proposed address autoconfiguration algorithms are node based. Node based address autoconfiguration algorithms are inefficient. Because the node based algorithms waste bandwidth and consume much battery in mobile ad-hoc networks. we present the address allocation algorithm using internet gateway based address autoconfiguration by modifing the IPv6 stateless address autoconfiguration protocol. We use the network simulator NS-2 in our experiments. The simulation result shows reducing network traffic and saving battery.

  • PDF

Guaranteeing delay bounds based on the Bandwidth Allocation Scheme (패킷 지연 한계 보장을 위한 공평 큐잉 기반 대역할당 알고리즘)

  • 정대인
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.8A
    • /
    • pp.1134-1143
    • /
    • 2000
  • We propose a scheduling algorithm, Bandwidth Allocation Scheme (BAS), that guarantees bounded delay in a switching node. It is based on the notion of the GPS (Generalized Processor Sharing) mechanism, which has clarified the concept of fair queueing with a fluid-flow hypothesis of traffic modeling. The main objective of this paper is to determine the session-level weights that define the GPS sewer. The way of introducing and derivation of the so-called system equation' implies the approach we take. With multiple classes of traffic, we define a set of service curves:one for each class. Constrained to the required profiles of individual service curves for delay satisfaction, the sets of weights are determined as a function of both the delay requirements and the traffic parameters. The schedulability test conditions, which are necessary to implement the call admission control, are also derived to ensure the proposed bandwidth allocation scheme' be able to support delay guarantees for all accepted classes of traffic. It is noticeable that the values of weights are tunable rather than fixed in accordance with the varying system status. This feature of adaptability is beneficial towards the enhanced efficiency of bandwidth sharing.

  • PDF

Performance Analysis of Deterministic QoS Guarantees on Dynamic Bandwidth Allocation in a Circuit-Switched Satellite Network (결정적 서비스 질을 보장하는 회선 교환 위성 망의 동적 대역폭 할당에 대한 성능 분석)

  • Pae, Tau-Ung;Lee, Jong-Kyu
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.38 no.6
    • /
    • pp.28-38
    • /
    • 2001
  • In this paper, we propose and analyze a more efficient and flexible dynamic data traffic system for a circuit switched satellite network. Our proposed system is more efficient than existing circuit switched satellite networks and allows for dynamic capacity in each connection without rebuilding or resetting the connection software or algorithms. We also discuss an algorithm for bandwidth allocation that provides deterministic quality of service guarantees. The traffic sources are regulated using standard dual leaky buckets; the system performance is analytically evaluated; and the algorithm is verified through simulation. Our analysis scheme and results should prove useful for the design and implementation of protocols in future circuit-switched satellite networks.

  • PDF

Fairness CSMA/CA MAC Protocol for VLC Networks

  • Huynh, Vu Van;Jang, Yeong-Min
    • International journal of advanced smart convergence
    • /
    • v.1 no.1
    • /
    • pp.14-18
    • /
    • 2012
  • This paper presents a fair MAC protocol based on the CSMA/CA algorithm in visible light communication (VLC) networks. The problem of bandwidth sharing among differentiated priority in VLC networks can be solved by using number of backoff time and backoff exponent parameters with AIFS. The proposed algorithm can achieve fair allocation of the bandwidth resource among differentiated priority. The two dimension Markov chain is assisted for analyzing the proposed mechanism about throughput and delay metrics. Numerical results show that our proposed algorithm improves the fairness among different traffic flows.

Dynamic Bandwidth Algorithm of TWDM PON for Power Saving (전력 절감형 TWDM PON의 동적대역할당 방법)

  • Hong, Sung Hark;Han, Man Soo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.05a
    • /
    • pp.699-700
    • /
    • 2014
  • This paper proposes a new dynamic wavelength and bandwidth allocation algorithm for TWDM PON (time and wavelength division multiplexed passive optical network) which consists of an OLT (optical line termination) and multiple ONU (optical network unit). The proposed algorithm dynamically limits the number of the upstream wavelengths based on the request amount of ONUs to save power.

  • PDF

Fair Bandwidth Allocation in Core-Stateless Networks (Core-Stateless망에서의 공정한 대역폭 할당 방식)

  • Kim Mun-Kyung;Park Seung-Seob
    • The KIPS Transactions:PartC
    • /
    • v.12C no.5 s.101
    • /
    • pp.695-700
    • /
    • 2005
  • To provide the fair rate and achieve the fair bandwidth allocation, many per-flow scheduling algorithms have been proposed such as fair queueing algorithm for congestion control. But these algorithms need to maintain the state, manage buffer and schedule packets on a per-flow basis; the complexity of these functions may prevent them from being cost-effectively implemented. In this paper, therefore, to acquire cost-effectively for implementation, we propose a CS-FNE(Core Stateless FNE) algorithm that is based on FM(Flow Number Estimation), and evaluated CS-FNE scheme together with CSFQ(Core Stateless Fair Queueing), FRED(Fair Random Early Detection), RED(Random Early Detection), and DRR(Dynamic Round Robin) in several different configurations and traffic sources. Through the simulation results, we showed that CS-FNE algorithm can allocate fair bandwidth approximately than other algorithms, and CS-FNE is simpler than many per-flow basis queueing mechanisms and it can be easily implemented.

A New Packet Forwarding Architecture For Fairness Improvement in Wireless Sensor Network (무선 센서 네트워크 환경에서 공정성 향상을 위한 새로운 패킷 전송 구조)

  • Song, Byung-Hun;Lee, Hyung-Su;Ham, Kyung-Sun
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.215-217
    • /
    • 2004
  • In wireless sensor networks, fair allocation of bandwidth among different nodes is one of the critical problems that effects the serviceability of the entire system. Fair bandwidth allocation mechanisms, like fair queuing, usually need to maintain state, manage buffers, and perform packet scheduling on a per flow basis, and this complexity may prevent them from being cost-effectively implemented and widely deployed. It is a very important and difficult technical issue to provide packet scheduling architecture for fairness in wireless sensor networks. In this paper, we propose an packet scheduling architecture for sensor node, called FISN (Fairness Improvement Sensor Network), that significantly reduces this implementation complexity yet still achieves approximately fair bandwidth allocations. Sensor node for sensing estimate the incoming rate of each sensor device and insert a label into each transmission packet header based on this estimate. Sensor node for forwarding maintain no per flow state; they use FIFO packet scheduling augmented by a probabilistic dropping algorithm that uses the packet labels and an estimate of the aggregate traffic at the gathering node. We present the detailed design, implementation, and evaluation of FISN using simulation. We discuss the fairness improvement and practical engineering challenges of implementing FISN in an experimental sensor network test bed based on ns-2.

  • PDF

Cyclic Polling-Based Dynamic Bandwidth Allocation for Differentiated Classes of Service in Ethernet Passive Optical Networks (EPON망에서 차등 CoS 제공을 위한 주기적 폴링 기반의 동적 대역 할당 방법)

  • 최수일
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.7B
    • /
    • pp.620-627
    • /
    • 2003
  • Ethernet passive optical networks (EPONs) are an emerging access network technology that provide a low-cost method of deploying optical access lines between a carrier's central office and customer sites. Dynamic bandwidth allocation (DBA) provides statistical multiplexing between the optical network units for efficient upstream channel utilization. To support dynamic bandwidth distribution, 1 propose an cyclic polling-based DBA algorithm for differentiated classes of service in EPONs. And, I show that an interleaved polling scheme severely decreases downstream channel capacity for user traffics when the upstream network load is low. To obtain realistic simulation results, I used synthetic traffic that exhibits the properties of self-similarity and long-range dependence I then analyzed the network performance under various loads, specifically focusing on packet delays for different classes of traffic.

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

  • 안영화;장경훈;박상현;김덕진
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.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