• 인터넷정보학회논문지
• /
• 제8권4호
• /
• pp.41-49
• /
• 2007

EPON(Ethernet Passive Optical Network)는 적은 비용으로 고품질 서비스를 제공하기 위한 차세대 기술로써, EPON을 구성하는 모든 ONU(Optical Network Unit)들은 한정된 업링크 채널을 나누어 사용한다. 대용량 LAN에 사용자들의 대역폭 요구를 충족시키기 위해서, OLT(Optical Line Terminal)는 효과적인 방법으로 업링크 채널의 시간슬롯을 각 ONU에게 분할 할당한다. 본 논문에서는 효율적인 업링크 채널의 시간슬롯 분배(대역폭 할당)를 위해 기존 연구 IPACT(Interleaved Polling with Adaptive Cycle Time)와 SLICT(Sliding Cycle Time)방식에 대해 살펴보고, 새로운 대역폭 할당 방식인 DRSM(Dynamic Right Sizing of Maximum-windows)을 제안한다. 이 방식은 과거 모든 ONU에게 할당된 대역폭 정보를 기반으로 다음 구간에서 ONU에 할당 가능한 최대 대역폭을 계산하고, 계산된 최대 전송 가능 대역폭과 ONU의 대역폭 요구량으로 각 ONU의 전송 윈도우의 크기를 결정한다. 제안한 방식은 모든 ONU의 대역폭 요구를 허용 범위 내에서 최대한 충족시키고, ONU들간 균등한 대역폭 할당을 추구한다.

• 방송공학회논문지
• /
• 제23권6호
• /
• pp.813-823
• /
• 2018

끊김 없는 UHD 콘텐츠 스트리밍 서비스를 제공하기 위해서는 많은 가용 대역폭이 필요하다. 기존의 HTTP 적응적 스트리밍 방식은 정상 상태에서 가용 대역폭보다 낮은 품질의 비디오 세그먼트를 주기적으로 요청하여 다운로드 받는다. 정상 상태에서는 가용 대역폭과 콘텐츠의 인코딩 율에 차이에 따라 On-Off 구간의 패턴이 반복되어 발생하고, 반복적인 Off 구간에 의해서 대역폭을 효율적으로 사용하지 못하는 문제점이 있다. 지연과 손실률이 높고 대역폭 변화가 심한 무선 환경에서는 네트워크의 가용대역폭을 부정확하게 측정하기 때문에 문제점이 심화된다. 본 논문에서는 무선 환경에서 UHD 콘텐츠의 효율적인 대역폭 활용을 위한 HTTP 적응적 스트리밍의 세그먼트 스케줄링 기법을 제안한다. 제안하는 기법은 OFF 구간의 빈도수를 줄이기 위해 한 번의 요청 메시지에 여러 세그먼트를 동시에 요청하는 집단 세그먼트 방식이다. 실험을 통해서 제안하는 기법이 대역폭 이용율을 향상시키는 것을 확인 하였다.

• Management Science and Financial Engineering
• /
• 제16권1호
• /
• pp.59-79
• /
• 2010

This paper considers bandwidth allocation and scheduling problems on Ethernet Passive Optical Networks (EPON). EPON is one of the good candidates for the optical access network. This paper formulates the bandwidth allocation problem as a nonlinear mathematical one and characterizes the optimal bandwidth allocation which maximizes weighted sum of throughput and fairness. Based upon the characterization, two heuristic algorithms are suggested with various numerical tests. The test results show that our algorithms can be used for efficient bandwidth allocation on the EPON. This paper also shows that the WSPT (Weighted Shortest Processing Time) rule is optimal for minimization the total delay time in transmitting the traffic of the given allocated bandwidth.

• 정보처리학회논문지C
• /
• 제17C권4호
• /
• pp.385-390
• /
• 2010

공리적 접근 방법을 이용한 제휴 (Coalition) 게임 이론과 협상 (Bargaining) 게임 이론을 이용하여 다수의 노드가 대역폭을 공유하는 환경에서 각 노드의 트래픽 입력율에 따라 공정하고 효율적으로 대역폭을 할당하는 방안들이 제시되어 왔다. 이들 기법들은 게임 이론이 제공하는 수학적 근거에 따라 공리적 공정성을 만족한다. 그러나 이들 게임들의 공리는 서로 다르기 때문에 동일 통신 환경에서도 각 송신 노드에게 할당되는 대역폭은 달라진다. 따라서 본 논문에서는 이들 게임 이론들을 이용하여 대역폭 할당 문제를 모델링하고 다양한 통신 환경에서 각 게임 기법들에 의해 송신 노드에 할당되는 대역폭과 이로 인한 손실율을 정량적으로 비교 분석하였다. 분석 결과 협상 게임은 입력율이 낮은 노드보다 입력율이 높은 노드에게 상대적으로 대역폭을 적게 할당하고 제휴 게임은 송신 노드들의 입력율에 비례하여 대역폭을 할당한다는 것을 보였다.

• Journal of Communications and Networks
• /
• 제16권2호
• /
• pp.146-154
• /
• 2014

This paper proposes a bandwidth-aware localized-routing algorithm that is capable of sensing the available spectrum bands within a two-hop neighboring for choosing the highly opportunistic routes. A mixed-integer linear programming (MILP) is utilized to formulate the optimization problem. Then, the proposed algorithm is used to determine the maximum bandwidth possible of link pairs via a bandwidth approximation process of relaxed variables. Thereby, the proposed algorithm can allow selected routes corresponding to maximum bandwidth possible between cognitive radio (CR) users through link pairs in cognitive radio networks. By comparing the solution values to previous works, simulation results demonstrate that the proposed algorithm can offer a closed-optimal solution for routing performance in cognitive radio networks. The contribution of this paper is achieved through approximately 50% throughput utilized in the network.

• 한국통신학회논문지
• /
• 제21권5호
• /
• pp.1200-1207
• /
• 1996

The paper presents and analyzes two efficient burst-level bandwidth reservation protocols for multi-hop ATM Local Area Networks. With the tell-and-wait (TNW) protocol and the tell-and-go (TNG) protocol[6], a negative acknowledgmen(NACK) message representing the bandwidth starvation on a switch on the source-destnation path can be always sent by a destination. We note that the protocols waste more bandwidth as the round-trip delay increases, since the switches on the path must reserve the bandwidth until the NACK will arrive. Based on this pitfall, the proposed protocols allow and ATM node, rather than a destination node to send a NACK. This allowance can save the needless bandwidth wastage. Using the thinned load approximation method, we show the proposed protocols have good performance and practical simplicity. Thus, the proposed protocols may be candidates for the ABR service in multi-hop ATM LANs and ATM WANs.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 추계학술대회 논문집 전기기기 및 에너지변환시스템부문
• /
• pp.199-201
• /
• 2008

In this paper, We studied optimum service model of passenger car monitoring system at limited wireless bandwidth subway and railway. High bandwidth is better if we need more services. But, high bandwidth requires more cost at tunnel of subway. More bandwidth make receive sensitivity to bad. We deduced best bandwidth of subway wireless transmission system reflecting the cost of installation and efficiency of system. Consequently, we decide efficient service model of passenger car monitoring system.

• 한국멀티미디어학회논문지
• /
• 제8권12호
• /
• pp.1597-1604
• /
• 2005

Recursive Patching is an efficient multicast technique for large-scale video on demand systems and recursively shares existing video streams with asynchronous clients. When Recursive Patching initiates a transition stream, it always makes a transition stream have additional data for the worst future request. In order to share a VOD server's limited network bandwidth efficiently, this paper proposes Practical Patching that removes the unnecessary data included in the transition stream. The proposed Practical Patching dynamically expands ongoing transition streams when a new request actually arrives at the server. As a result, the transition streams never have unnecessary data. Simulation result confirmed that the proposed technique is better than Recursive Patching in terms of service latency and defection rate.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2009년도 추계학술대회
• /
• pp.375-378
• /
• 2009

The Spectrum Sensing Technology is the core technology of the Cognitive Radio (CR) System that is one of the future wireless communication technologies. This is the technology that temporarily allocates the frequency bandwidth by scanning surrounding wireless environments to keep licensed terminals and search the unused frequency bandwidth. In this paper, we proposed the efficient Spectrum Sensing Method using the Short Time Fourier Transform (STFT). The Cosine and DVB-H signal with the 6MHz bandwidth is used as the Input Signal. And we confirm the Spectrum Sensing result using Modified Periodogram Method, Welch's Method for compared with Short Time Fourier Transform Algorithm.

• 경영과학
• /
• 제12권2호
• /
• pp.89-103
• /
• 1995

Traditionally, the scarce and expensive resources in communication networks has been the bandwidth of transmission facilities; accordingly, the techniques used for networking and switching have been chosen so as to optimize the efficient use of that resource. One of them is the packet switching for data communications, which is much different from the circuit switching. It allows multiple users to share the data network facilities and bandwidth, rather than providing specific amounts of dedicated bandwidth to each users. One main challenge therefore has been to design and build cost-effective packet switching networks. In this paper, we develop a mathematical programming medel and heuristic algorithm for designing the packet switching networks with hop-count constraints. To develop an efficient heuristic, we apply the Lagrangian relaxation method. Some valid inequalities, which have been known as the tight constraints, are considered to improve the bound for Lagrangian sub-problem. The computational experiments show that the performance of the proposed heuristic is very satisfactory in both the speed and the quality of design solutions generated.