Quality of Service for Multimedia and Real-Time Services

2010 ◽  
Vol 5 (4) ◽  
pp. 1-22
Author(s):  
F. W. Albalas ◽  
B. A. Abu-Alhaija ◽  
A. Awajan ◽  
A. Awajan ◽  
Khalid Al-Begain
Keyword(s):  
Decision Making ◽  
Quality Of Service ◽  
Real Time ◽  
Qos Routing ◽  
Routing Algorithms ◽  
Complete Problem ◽  
Filtering Technique ◽  
Np Complete ◽  
Multiple Metrics

New web technologies have encouraged the deployment of various network applications that are rich with multimedia and real-time services. These services demand stringent requirements are defined through Quality of Service (QoS) parameters such as delay, jitter, loss, etc. To guarantee the delivery of these services QoS routing algorithms that deal with multiple metrics are needed. Unfortunately, QoS routing with multiple metrics is considered an NP-complete problem that cannot be solved by a simple algorithm. This paper proposes three source based QoS routing algorithms that find the optimal path from the service provider to the user that best satisfies the QoS requirements for a particular service. The three algorithms use the same filtering technique to prune all the paths that do not meet the requirements which solves the complexity of NP-complete problem. Next, each of the three algorithms integrates a different Multiple Criteria Decision Making method to select one of the paths that have resulted from the route filtering technique. The three decision making methods used are the Analytic Hierarchy Process (AHP), Multi-Attribute Utility Theory (MAUT), and Kepner-Tregoe KT. Results show that the algorithms find a path using multiple constraints with a high ability to handle multimedia and real-time applications.

Quality of Service for Multimedia and Real-Time Services

2012 ◽  
pp. 241-262
Author(s):  
F. W. Albalas ◽  
B. A. Abu-Alhaija ◽  
A. Awajan ◽  
A. Awajan ◽  
Khalid Al-Begain
Keyword(s):  
Decision Making ◽  
Quality Of Service ◽  
Real Time ◽  
Qos Routing ◽  
Routing Algorithms ◽  
Complete Problem ◽  
Filtering Technique ◽  
Np Complete ◽  
Multiple Metrics

New web technologies have encouraged the deployment of various network applications that are rich with multimedia and real-time services. These services demand stringent requirements are defined through Quality of Service (QoS) parameters such as delay, jitter, loss, etc. To guarantee the delivery of these services QoS routing algorithms that deal with multiple metrics are needed. Unfortunately, QoS routing with multiple metrics is considered an NP-complete problem that cannot be solved by a simple algorithm. This paper proposes three source based QoS routing algorithms that find the optimal path from the service provider to the user that best satisfies the QoS requirements for a particular service. The three algorithms use the same filtering technique to prune all the paths that do not meet the requirements which solves the complexity of NP-complete problem. Next, each of the three algorithms integrates a different Multiple Criteria Decision Making method to select one of the paths that have resulted from the route filtering technique. The three decision making methods used are the Analytic Hierarchy Process (AHP), Multi-Attribute Utility Theory (MAUT), and Kepner-Tregoe KT. Results show that the algorithms find a path using multiple constraints with a high ability to handle multimedia and real-time applications.

scholarly journals The EuQoS system: a solution for QoS routing in heterogeneous networks [Quality of Service based Routing Algorithms for Heterogeneous Networks]

2007 ◽  
Vol 45 (2) ◽  
pp. 96-103 ◽  
Author(s):  
Xavi Masip-Bruin ◽  
Marcelo Yannuzzi ◽  
Rene Serral-Gracia ◽  
Jordi Domingo-Pascual ◽  
Jose Enriquez-Gabeiras ◽  
...  
Keyword(s):  
Quality Of Service ◽  
Heterogeneous Networks ◽  
Qos Routing ◽  
Routing Algorithms ◽  
System A

AN EFFICIENT MULTI-PURPOSE OPTIMIZATION METHOD FOR QOS ROUTING USING GENETIC ALGORITHM

2004 ◽  
Vol 05 (04) ◽  
pp. 409-428 ◽  
Author(s):  
AKIO KOYAMA ◽  
LEONARD BAROLLI ◽  
GENCI CAPI ◽  
BERNADY O. APDUHAN ◽  
JUNPEI ARAI ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Video On Demand ◽  
Optimization Method ◽  
Qos Routing ◽  
Routing Algorithms ◽  
Path Constraints ◽  
Np Complete ◽  
Independent Path ◽  
Multiple Qos

In order to support multimedia communication, it is necessary to develop routing algorithms that make decisions based on multiple Quality of Service (QoS) parameters. This is because new services such as video on demand and remote meeting systems have multiple QoS requirements. However, the problem of QoS routing is difficult because finding a feasible route with two independent path constraints is NP-complete problem. Also, QoS routing algorithms for broadband networks must be adaptive, flexible, and intelligent for efficient network management. In this paper, we propose a multi-purpose optimization method for QoS routing based on Genetic Algorithm (GA). The simulation results show that the proposed method has a good performance and therefore is a promising method for QoS routing.

scholarly journals Real-Time Bot Detection from Twitter Using the Twitterbot+ Framework

2020 ◽  
Vol 26 (4) ◽  
pp. 496-507
Author(s):  
Kheir Daouadi ◽  
Rim Rebaï ◽  
Ikram Amous
Keyword(s):  
Real Time ◽  
Time Use ◽  
Detection System ◽  
Twitter Data ◽  
Benchmark Datasets ◽  
Filtering Technique ◽  
Bot Detection ◽  
Independent Features ◽  
Quality Of Research

Nowadays, bot detection from Twitter attracts the attention of several researchers around the world. Different bot detection approaches have been proposed as a result of these research efforts. Four of the main challenges faced in this context are the diversity of types of content propagated throughout Twitter, the problem inherent to the text, the lack of sufficient labeled datasets and the fact that the current bot detection approaches are not sufficient to detect bot activities accurately. We propose, Twitterbot+, a bot detection system that leveraged a minimal number of language-independent features extracted from one single tweet with temporal enrichment of a previously labeled datasets. We conducted experiments on three benchmark datasets with standard evaluation scenarios, and the achieved results demonstrate the efficiency of Twitterbot+ against the state-of-the-art. This yielded a promising accuracy results (>95%). Our proposition is suitable for accurate and real-time use in a Twitter data collection step as an initial filtering technique to improve the quality of research data.

Sign in / Sign up

Export Citation Format

Share Document