• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권9호
• /
• pp.3293-3311
• /
• 2015

Cloud services are required to be composed as a single service to fulfill the workflow applications. Service composition in Cloud raises new challenges caused by the diversity of users with different QoS requirements and vague preferences, as well as the development of cloud computing having geographically distributed characteristics. So the selection of the best service composition is a complex problem and it faces trade-off among various QoS criteria. In this paper, we propose a Cloud service composition approach based on evolutionary algorithms, i.e., NSGA-II and MOPSO. We utilize the combination of multi-objective evolutionary approaches and Decision-Making method (AHP) to solve Cloud service composition optimization problem. The weights generated from AHP are applied to the Crowding Distance calculations of the above two evolutionary algorithms. Our algorithm beats single-objective algorithms on the optimization ability. And compared with general multi-objective algorithms, it is able to precisely capture the users' preferences. The results of the simulation also show that our approach can achieve a better scalability.

• 방송공학회논문지
• /
• 제5권2호
• /
• pp.227-238
• /
• 2000

본 논문에서 여러 가지 실험을 통한 결과를 분석한 결과. 인터넷망의 QoS는 어느 정도 일정한 패턴을 가지고 있다는 것을 파악하였다. 첫째 이러한 패턴을 분석함으로써 손실률과 손실 패턴에 따라 재전송 및 FEC(Forward Error Correction)의 정도를 달리하고 시간적 계층부호화(temporal scalability)를 이용하여 비트율을 변경시키는 보다 효율적이고 적응적 QoS 관리 방법을 제시한다. 둘째, MPEG-4의 오류 강인성을 이용한 비디오 패킷 단위의 전송으로 인해 오류 전파를 막고, Network상의 패킷 손실을 디코더에서 오류 은닉을 할 수 있도록 한다. 셋째, 네트워크상의 패킷 손실을 최소화할 수 있는 방법으로 GOP(Group Of Picture) 단위의 전송으로 인한 인터리빙(interleaving) 효과와 FEC를 이용하여 수신측에서 패킷 손실을 정정하고 다소 지연이 발생하지만 손실률을 줄이기 위해 재전송(retransmission) 등을 이용하였다. 마지막으로, 제안된 알고리듬들을 적용한 MPEG-4 스트리밍 서비스를 위한 VOD 시스템을 구현하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권9호
• /
• pp.4144-4165
• /
• 2018

Software-defined networking (SDN) has emerged as a promising technology for network programmability and experiments. In this work, we focus on virtual network embedding in multiple controllers SDN network. In SDN virtualization environment, virtual SDN networks (vSDNs) operate on the shared substrate network and managed by their each controller, the placement and load of controllers affect vSDN embedding process. We consider controller placement, vSDN embedding, controller adjustment as a joint problem, together considering different quality of service (QoS) requirement for users, formulate the problem into mathematical models to minimize the average time delay of control paths, the load imbalance degree of controllers and embedding cost. We propose a heuristic method which places controllers and partitions control domains according to substrate SDN network, embeds different QoS constraint vSDN requests by corresponding algorithms, and migrates switches between control domains to realize load balance of controllers. The simulation results show that the proposed method can satisfy different QoS requirement of tenants, keep load balance between controllers, and work well in the acceptance ratio and revenue to cost ratio for vSDN embedding.

• 한국통신학회논문지
• /
• 제28권12B호
• /
• pp.1100-1105
• /
• 2003

본 논문은 단대단 지연을 감소시키고 대역폭의 자원을 절약하여 멀티캐스트 라우팅 트리를 생성할 수 있는 DQDMR 알고리즘을 제안한다. 현재의 라우터는 QoS(Quality of Service)를 보장하기 위해 인접된 노드로의 링크정보를 라우팅테이블에 보관하고 있다. 멀티캐스트 트리를 생성할 때 DQDMR 알고리즘은 동적으로 지연이 작고, 요구한 대역폭과 가장 적합한 경로를 선택한다. 기존의 멀티캐스트 알고리즘과 비교한 시뮬레이션 결과, DQDMR 알고리즘은 트리 생성이 빠르고 또한 대역폭 자원을 절약하여 멀티캐스트 트리를 구성할 수 있음을 증명하였다.

• 한국컴퓨터정보학회논문지
• /
• 제19권3호
• /
• pp.55-62
• /
• 2014

본 논문에서는 기존의 주기적 링크 상태 갱신 기법의 장점인 링크 상태 갱신(Link State Update : LSU) 메시지 수 제어 기능과 적응형 링크 상태 갱신 기법의 장점인 라우팅 성능을 가지는 하이브리드 링크 상태 갱신 기법(Hybrid LSU)을 제안한다. Hybrid LSU 기법은 네트워크 트래픽 정보를 기반으로 임계값이 변하는 적응형 링크 상태 갱신 기법을 가지고 있으며 플로우의 요구 대역폭 정보를 통해 LSU 메시지 전송 중요도를 판단하고 단위 시간 당 업데이트 비율에 따라 LSU 메시지 전송 여부를 판단하여 LSU 메시지 수를 제어할 수 있는 메커니즘을 포함한다. 성능 평가를 위해 기존에 제시된 다양한 LSU 기법과 본 논문에서 제안하는 Hybrid LSU 기법을 MCI 네트워크상에서 라우팅 블록율과 링크 당 평균 LSU 메시지의 개수 등을 성능 평가 항목으로 시뮬레이션 하였다. 그 결과 트래픽 부하가 높아질수록 라우팅 블록율 성능은 그대로 유지하면서 평균 LSU 메시지의 개수를 기존의 적응적 링크 상태 갱신 기법에 비해 10% 정도 줄일 수 있었고 이를 통해 제안하는 기법의 우수성을 확인하였다.

• 한국통신학회논문지
• /
• 제29권7A호
• /
• pp.786-793
• /
• 2004

cdma2000 IxEV-DO 네트워크의 역방향 링크에서와 같은 자율적 전송률 제어 (ARC, Autonomous data Rate Control) 구조는 다중 QoS 환경에서의 다양한 QoS 보장 및 RoT (Rise over Thermal) 제약 조건을 만족시키지 못하는 문제가 있다. 이에 따라, 본 논문에서는 cdma2000 기반의 역방향 링크 시스템을 위한 자원 관리 기술로서, MWGF (Modified Weighted G-Fair) 스케줄러를 제안하고, 다중 QoS 서비스 환경에서 성능을 분석하였다. 제안된 스케줄러는 QoS 요구를 고려한 우선 순위를 제공할 뿐만 아니라 RoT-filling 기법을 이용해서 RoT 정규화를 보장함으로서 CDMA 시스템의 로딩 (loading)을 유지하는 구조로 설계되었다. 모의실험을 통하여, 제안된 스케줄러는 자율적 전송률 제어 구조에 비하여, 약 29 - 40 % 정도의 실시간 서비스의 전송 시간이 단축되는 것을 보였으며, 약 1.0 - 1.3 dB의 낮은 평균 수신 RoT 레벨을 유지하여 낮은 시스템 로딩을 제공함을 보였다. 이와 같은 낮은 시스템 로딩은 여분의 간섭량을 타 서비스 또는 타 셀에 제공하여 시스템 전체의 용량을 증가시킬 수 있게 된다.

• 한국통신학회논문지
• /
• 제29권9B호
• /
• pp.791-798
• /
• 2004

네트워크 상에 장애가 발생 시에는 서비스들의 QoS 요구사항을 만족시킬 수 있는 또 다론 백업 경로를 사용 하여 서비스해야 한다. 따라서 본 논문에서는 IP 네트워크 상에 발생된 단일 회선 장애를 위해 simple PFC(s-PFC) 기법과 다중 회선 장애를 위한 iterative PFC(i-PFC) 그리고 라우터와 같은 노드 장애를 복구하기 위한 fault_node Avoidance PFC(a-PFC) 기법들을 제안하고 이를 기반으로 Direct_destination Rerouting(DR) 기법 을 최소 재라우팅 비용 문제를 통해 성능 비교 분석하기로 한다.

• 대한음성학회지:말소리
• /
• 제43호
• /
• pp.101-112
• /
• 2002

In real time packetized voice application, missing packets are major source of voice quality degradation. Thus packet loss concealment (PLC) algorithms are needed to guarantee QoS of VoIP. In this paper, we describe packet loss concealment scheme utilizing the next good frame which follows loss packets. When this scheme is combined with other PLC algorithms, such as G.711 pitch waveform replication recommended by ITU-T LP based PLC algorithm, additional voice quality improvement is obtained for consecutive packet loss larger than 60 msec.

• 한국통신학회논문지
• /
• 제32권1B호
• /
• pp.17-21
• /
• 2007

본 논문에서는 멀티미디어 네트워크상에서 우선순위가 높은 서비스의 QoS를 보장하며 동시에 프로세서의 에너지 효율을 최대화하는 적응적 온라인 프로세서 관리기법을 제안하였다. 이 기법은 현재 네트워크의 트래픽 상황을 기반으로 하여 실시간으로 프로세서를 관리한다. 제안된 방법의 가장 큰 특징은 상호 상충하는 다양한 성능 메트릭들 사이에 적정한 균형을 이루어 안정적으로 시스템을 운영하는데 있다. 컴퓨터 시뮬레이션을 통하여 기존에 제안된 프로세서 관리기법에 비해 본 논문에서 제안된 방법이 다양한 트래픽 상황에서 우수한 성능을 가지는 것을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제27권6B호
• /
• pp.586-592
• /
• 2002

본 논문에서는 이동 접속망에서 발생하는 지연시간을 줄이기 위해 AMC/TDM 무선 데이터 통신에 적합한 새로운 스케줄러 알고리즘을 제안하였다. 새로이 제안된 알고리즘은 비례공정(Proportional fairness) 알고리즘과 M-LWDF(Modified Largest Weighted Delay First) 알고리즘에 기초를 하면서, Xin Liu에 의해 제안된 최소성능보장 알고리즘의 개념을 응용하여 제안되었다. 제안된 알고리즘은 best-effort 서비스뿐만 아니라, QoS 보장서비스에도 적용 가능한 알고리즘으로, 모의실험결과 본 논문에 의해 새로이 제안된 알고리즘을 적용하였을 경우 기존의 비례공정알고리즘이나, M-LWDF알고리즘에 비해 각각 최대 11.5%와 9%의 전송 지연시간을 줄일 수 있었다.