• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권3호
• /
• pp.891-910
• /
• 2021

Previous QoS-aware service composition methods mainly focus on how to generate composite service with the optimal QoS efficiently for a single request. However, in the real application scenarios, there are multiple service requests and multiple service providers. It is more important to compose services with suboptimal QoS and maintain the load balance between services. To solve this problem, in this paper, we propose a service composition method, named as dynamically change and balancing composition method (DCBC). It assumes that the QoS of service is not static, and the services can adjust the value of QoS to gain more opportunities to be selected for composition. The method mainly includes two steps, which are the preprocessing step and the service selection step. In the preprocessing step, a backward global best QoS calculation is performed which regarding the static and dynamic QoS respectively; then guided by the global QoS, the feasible services can be selected efficiently in the service selection step. The experiments show that the DCBC method can not only improve the overall quality of composite services but also guarantee the fulfill ratio of requests and the load balance of services.

• 한국통신학회논문지
• /
• 제32권9A호
• /
• pp.923-930
• /
• 2007

본 논문에서는 모바일 애드 혹 네트워크(MANET)에서 전력 효율적인 QoS 라우팅 알고리즘을 설명한다. 멀티미디어 데이터는 해당 응용 계층에 따라서 대역폭, 지연시간 등의 QoS를 필요로 한다. 그러나 모바일 애드 혹 네트워크는 토폴로지가 시간이 지남에 따라 자주 변하고, 전력 등의 자원에 제약이 많기 때문에 QoS를 보장하기 어렵다. 그러므로 본 논문에서는 최소의 전체 소비전력으로 보다 지속적으로 종단 간에 요구된 QoS를 보장하는 온-디멘드 방식의 QoS 라우팅 알고리즘(MAPER)를 제안한다. 마지막으로 실험결과에서는 제안한 알고리즘의 성능을 보인다.

• 한국컴퓨터정보학회논문지
• /
• 제19권12호
• /
• pp.209-218
• /
• 2014

모바일 웹 서비스 사용자가 증가함에 따라 품질을 고려한 모바일 웹 서비스 선택이 중요한 이슈로 여겨지고 있다. 품질계약은 서비스 품질의 수준을 명세한 웹 서비스 제공자와 웹 서비스 사용자간의 협약으로 웹 서비스 사용자는 품질계약을 통해 명세한 서비스 품질의 수준을 보장받을 수 있다. 본 논문에서는 품질을 고려하여 모바일 웹 서비스를 선택하기 위하여 중개자 기반의 프레임워크를 제안한다. 모바일 사용자들은 무선망에서 서비스 중개자를 통하여 웹 서비스를 요청할 수 있다. 서비스 중개자는 에이전트를 이용하여 웹 서비스 품질을 모니터링하며 서비스 품질계약에 위반사항이 발생하면 웹 서비스 제공자와 사용자에게 위반사항이 발생하였음을 통보함으로써 서비스 품질을 관리한다. 본 논문에서는 모니터링을 위하여 신뢰성, 응답시간, 그리고 가격 품질요소들을 사용하였으며 모바일 사용자들은 서비스 중개자를 통하여 품질 좋은 웹 서비스를 선택할 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제4권6호
• /
• pp.1152-1168
• /
• 2010

Recently, due to the prevalence of various mobile devices and wireless broadband networks, there has been a significant increase in interest and demand for multimedia streaming services such as the mobile IPTV. In such a wireless broadband network, transmitting a continuous stream of multimedia data is difficult to achieve due to mobile stations (MSs) movement. Providing Quality of Service (QoS) for multimedia video streaming applications requires the server and/or client to be network-aware and adaptive. Therefore, in order to deploy a mobile IPTV service in wireless broadband networks, offering users efficient wireless resource utilization and seamlessly offering user perceived QoS are important issues. In this paper, we propose a new adaptive streaming scheme, called MARC (Mobile-aware Adaptive Rate Control), which adjusts the quality of bit-stream and transmission rate of video streaming based on the wireless channel status and network status. The proposed scheme can control the rate of multimedia streaming to be suitable for the wireless channel status by using awareness information of the wireless channel quality and the mobile station location. The proposed scheme can provide a seamless multimedia playback service in wireless broadband networks in addition to improving the QoS of multimedia streaming services. The proposed MARC scheme alleviates the discontinuity of multimedia playback and allocates a suitable client buffer to the wireless broadband network. The simulation results demonstrate the effectiveness of our proposed scheme.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권6호
• /
• pp.2534-2553
• /
• 2018

Source routing is the routing scheme that arranges the whole path from source to target at the origin node that may suit the requirements from the upper layer applications' perspective. The centralized control in SDN (Software-Defined Networking) networks enables the awareness of the global topology at the controller. Therefore, augmented source routing schemes can be designed to achieve various purposes. This paper proposes a source routing scheme that conducts the top-K QoS-aware paths discovery in SDN. First, the novel non-invasive QoS over LLDP scheme is designed to collect QoS information based on LLDP in a piggyback fashion. Then, variations of the KSP (K Shortest Paths) algorithm are derived to find the unconstrained/constrained top-K ranked paths with regard to individual/overall path costs, reflecting the Quality of Service. The experiment results show that the proposed scheme can efficiently collect the QoS information and find the top-K paths. Also, the performance of our scheme is applicable in QoS-sensitive application scenarios compared with previous works.

• 한국멀티미디어학회논문지
• /
• 제13권2호
• /
• pp.258-264
• /
• 2010

Ad-hoc 네트워크를 구성하는 정보단말노드 의 가용전력은 노드의 크기나 무게 등의 제약에 따라 제한을 받게 되는데 이는 네트워크에서의 심각한 제약조건이 된다. 따라서 노드간의 전송경로를 구성할 때 효율적인 전력소비를 고려할 수 있도록 노드의 전력조건을 고려하여야 한다. 본 논문에서는 멀티미디어 데이터 전송에 필요한 대역폭 요구조건을 만족하면서 소스노드로부터 목적노드까지의 전송에 필요로 하는 전력소비를 최소화 하는 QoS 라우팅 프로토콜을 제안한다. 제안된 라우팅 방식의 성능을 시뮬레이션으로 평가하여 노드의 전력소모를 줄이고 네트워크 수명 이 기존의 QoS 라우팅에 비교하여 개선되었음을 확인하였다.

• 대한전자공학회논문지TC
• /
• 제40권12호
• /
• pp.106-115
• /
• 2003

3G와 그 이후의 CDMA무선망 시스템에서는 다양한 멀티미디어 서비스를 위해 서로 다른 요구조건을 가지는 몇 개의 트래픽 클래스로 정의되고 분류되어 적용될 예정이다. CDMA시스템 상의 한정되고 가변적인 자원들을 효과적으로 사용하기 위해 서로 다른 트래픽 클래스의 QoS (Quality of Service) 요구조건을 고려하여 주어진 자원들을 적절하게 분배할 필요가 있으며, 이 자원 조절의 중요한 메커니즘으로 대표적인 것 중의 하나가 호 허가 제어( Call Admission Control : CAC )라고 볼 수 있다. 본 논문에서는 트래픽 클래스별 서로 다른 요구(예: 비트 오차율)들을 고려하여, 이를 트래픽 클래스 별로 호제어에 사용하는 수신전력 임계치(threshold)에 반영하여 서비스 공평성(fairness)과 트래픽별 우선순위에 따른 서비스 차별화(differentiation)를 제공할 수 있는 QCAC(QoS-aware CAC)를 제안하고자 한다. 제안된 QCAC는 CDMA 시스템에서 트래픽 클래스별로 성능평가 척도로 호의 거절확률 측면에서 서비스 공평성과 서비스 차별화를 위해 서로 다른 적절한 수신전력 임계치(threshold)를 계산하는 방법을 적용한다. 또한 대표적 자원 할당 기법인 CS(complete sharing), CP(complete partitioning), PS(priority sharing)와 연관시켜 설명하고, 그 중에서 PS는 각각의 트래픽의 종류별로 우선순위를 고려하여 계산한 서로 다른 임계치를 CAC에 적용한 것과 연관성이 있고 이 계산된 임계치를 QCAC에서 적용하여 호제어를 함으로써 서비스 공평성과 차별화를 보여줄 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권12호
• /
• pp.5191-5211
• /
• 2016

It is essential to satisfy class-specific QoS constraints to provide broadband services for new generation networks. The present study proposes a QoS-driven multicast scheme for wireless networks in which the transmission rate and end-to-end delay are assumed to be bounded during a multiple multicast session. A distributed algorithm was used to identify a cost-efficient sub-graph between the source and destination which can satisfy QoS constraints of a multicast session. The model was then modified as to be applied for wireless networks in which satisfying interference constraints is the main challenge. A discrete power control scheme was also applied for the QoS-aware multicast model to accommodate the effect of transmission power level based on link capacity requirements. We also proposed random power allocation (RPA) and gradient power allocation (GPA) algorithms to efficient resource distribution each of which has different time complexity and optimality levels. Experimental results confirm that the proposed power allocation techniques decrease the number of unavailable links between intermediate nodes in the sub-graph and considerably increase the chance of finding an optimal solution.

• Journal of Communications and Networks
• /
• 제15권6호
• /
• pp.614-634
• /
• 2013

The proliferation of real-time multimedia services requires huge amounts of data transactions demanding strict quality-of-service (QoS) guarantees. Multicast transmission is a promising technique because of its efficient network resource utilization. However, high head-of-line (HOL) blocking probability and lack of service-specific QoS control should be addressed for practical implementations of multicast networks. In this paper, a topology aware fanout set division (TAFD) scheme is proposed to resolve these problems. The proposed scheme is composed of two techniques that reduce HOL blocking probability and expedite packet delivery for large-delay branches regarding multicast tree topology. Since management of global topology information is not necessary, scalability of the proposed scheme is guaranteed. Mathematical analysis investigates effects of the proposed scheme and derives optimal operational parameters. The evaluation results show that the TAFD scheme achieves significant delay reduction and satisfies required delay bounds on various multicast networks.

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

Interference may occur when several co-located wireless body area networks (WBANs) share the same channel simultaneously, which is compressed by resource scheduling generally. In this paper, a QoS-aware Adaptive Coloring (QAC) scheduling algorithm is proposed, which contains two components: interference sets determination and time slots assignment. The highlight of QAC is to determine the interference graph based on the relay scheme and adapted to the network QoS by multi-coloring approach. However, the frequent resource assignment brings in extra energy consumption and packet loss. Thus we come up with a launch condition for the QAC scheduling algorithm, that is if the interference duration is longer than a threshold predetermined, time slots rescheduling is activated. Furthermore, based on the relative distance and moving speed between WBANs, a prediction model for interference duration is proposed. The simulation results show that compared with the state-of-the-art approaches, the QAC scheduling algorithm has better performance in terms of network capacity, average delay and resource utility.