A GA-based approach to resource scheduling supporting flexible quality management of ubiquitous services

Mong Fong Horng, Yen Ching Chan, Yau-Hwang Kuo, Chia Ming Yang, Jang Pong Hsu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In ubiquitous services, concurrent requests from various services for limited service resources such as network bandwidth, easily lead to a problem of resource insufficiency. The resource scheduling for ubiquitous services is the key to improve the tradeoff between request admittance, resource utilization and service quality. In this paper, a GA-based approach to resource scheduling to enable a flexible quality management of ubiquitous services is proposed to solve the problem mentioned above. First, the relationships between service of quality and resource requirements are explored. There are four different types of relations including (1) linear with saturation (LWS), (2) linear with dead zone and saturation (LWDS), (3) shifted step (SS), and (4) exponential (EX). Based on the derivation of the resource-quality model with the four relations, we define the maximum and minimum of resource requirement and regard the scope as the negotiation criterion for quality guarantee in genetic algorithm. Experimental results show that the proposed approach definitely benefits quality guarantee of service and the increasing of service request admittance ratio.

Original languageEnglish
Title of host publicationProceedings - 2011 International Conference on Computational Intelligence and Communication Systems, CICN 2011
Pages27-31
Number of pages5
DOIs
Publication statusPublished - 2011 Dec 1
Event2011 International Conference on Computational Intelligence and Communication Systems, CICN 2011 - Gwalior, India
Duration: 2011 Oct 72011 Oct 9

Publication series

NameProceedings - 2011 International Conference on Computational Intelligence and Communication Systems, CICN 2011

Other

Other2011 International Conference on Computational Intelligence and Communication Systems, CICN 2011
CountryIndia
CityGwalior
Period11-10-0711-10-09

Fingerprint

Quality management
Quality of service
Scheduling
Genetic algorithms
Bandwidth

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computational Theory and Mathematics
  • Computer Networks and Communications

Cite this

Horng, M. F., Chan, Y. C., Kuo, Y-H., Yang, C. M., & Hsu, J. P. (2011). A GA-based approach to resource scheduling supporting flexible quality management of ubiquitous services. In Proceedings - 2011 International Conference on Computational Intelligence and Communication Systems, CICN 2011 (pp. 27-31). [6112821] (Proceedings - 2011 International Conference on Computational Intelligence and Communication Systems, CICN 2011). https://doi.org/10.1109/CICN.2011.6
Horng, Mong Fong ; Chan, Yen Ching ; Kuo, Yau-Hwang ; Yang, Chia Ming ; Hsu, Jang Pong. / A GA-based approach to resource scheduling supporting flexible quality management of ubiquitous services. Proceedings - 2011 International Conference on Computational Intelligence and Communication Systems, CICN 2011. 2011. pp. 27-31 (Proceedings - 2011 International Conference on Computational Intelligence and Communication Systems, CICN 2011).
@inproceedings{738c93a37d1a44cf80905f4998696660,
title = "A GA-based approach to resource scheduling supporting flexible quality management of ubiquitous services",
abstract = "In ubiquitous services, concurrent requests from various services for limited service resources such as network bandwidth, easily lead to a problem of resource insufficiency. The resource scheduling for ubiquitous services is the key to improve the tradeoff between request admittance, resource utilization and service quality. In this paper, a GA-based approach to resource scheduling to enable a flexible quality management of ubiquitous services is proposed to solve the problem mentioned above. First, the relationships between service of quality and resource requirements are explored. There are four different types of relations including (1) linear with saturation (LWS), (2) linear with dead zone and saturation (LWDS), (3) shifted step (SS), and (4) exponential (EX). Based on the derivation of the resource-quality model with the four relations, we define the maximum and minimum of resource requirement and regard the scope as the negotiation criterion for quality guarantee in genetic algorithm. Experimental results show that the proposed approach definitely benefits quality guarantee of service and the increasing of service request admittance ratio.",
author = "Horng, {Mong Fong} and Chan, {Yen Ching} and Yau-Hwang Kuo and Yang, {Chia Ming} and Hsu, {Jang Pong}",
year = "2011",
month = "12",
day = "1",
doi = "10.1109/CICN.2011.6",
language = "English",
isbn = "9780769545875",
series = "Proceedings - 2011 International Conference on Computational Intelligence and Communication Systems, CICN 2011",
pages = "27--31",
booktitle = "Proceedings - 2011 International Conference on Computational Intelligence and Communication Systems, CICN 2011",

}

Horng, MF, Chan, YC, Kuo, Y-H, Yang, CM & Hsu, JP 2011, A GA-based approach to resource scheduling supporting flexible quality management of ubiquitous services. in Proceedings - 2011 International Conference on Computational Intelligence and Communication Systems, CICN 2011., 6112821, Proceedings - 2011 International Conference on Computational Intelligence and Communication Systems, CICN 2011, pp. 27-31, 2011 International Conference on Computational Intelligence and Communication Systems, CICN 2011, Gwalior, India, 11-10-07. https://doi.org/10.1109/CICN.2011.6

A GA-based approach to resource scheduling supporting flexible quality management of ubiquitous services. / Horng, Mong Fong; Chan, Yen Ching; Kuo, Yau-Hwang; Yang, Chia Ming; Hsu, Jang Pong.

Proceedings - 2011 International Conference on Computational Intelligence and Communication Systems, CICN 2011. 2011. p. 27-31 6112821 (Proceedings - 2011 International Conference on Computational Intelligence and Communication Systems, CICN 2011).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A GA-based approach to resource scheduling supporting flexible quality management of ubiquitous services

AU - Horng, Mong Fong

AU - Chan, Yen Ching

AU - Kuo, Yau-Hwang

AU - Yang, Chia Ming

AU - Hsu, Jang Pong

PY - 2011/12/1

Y1 - 2011/12/1

N2 - In ubiquitous services, concurrent requests from various services for limited service resources such as network bandwidth, easily lead to a problem of resource insufficiency. The resource scheduling for ubiquitous services is the key to improve the tradeoff between request admittance, resource utilization and service quality. In this paper, a GA-based approach to resource scheduling to enable a flexible quality management of ubiquitous services is proposed to solve the problem mentioned above. First, the relationships between service of quality and resource requirements are explored. There are four different types of relations including (1) linear with saturation (LWS), (2) linear with dead zone and saturation (LWDS), (3) shifted step (SS), and (4) exponential (EX). Based on the derivation of the resource-quality model with the four relations, we define the maximum and minimum of resource requirement and regard the scope as the negotiation criterion for quality guarantee in genetic algorithm. Experimental results show that the proposed approach definitely benefits quality guarantee of service and the increasing of service request admittance ratio.

AB - In ubiquitous services, concurrent requests from various services for limited service resources such as network bandwidth, easily lead to a problem of resource insufficiency. The resource scheduling for ubiquitous services is the key to improve the tradeoff between request admittance, resource utilization and service quality. In this paper, a GA-based approach to resource scheduling to enable a flexible quality management of ubiquitous services is proposed to solve the problem mentioned above. First, the relationships between service of quality and resource requirements are explored. There are four different types of relations including (1) linear with saturation (LWS), (2) linear with dead zone and saturation (LWDS), (3) shifted step (SS), and (4) exponential (EX). Based on the derivation of the resource-quality model with the four relations, we define the maximum and minimum of resource requirement and regard the scope as the negotiation criterion for quality guarantee in genetic algorithm. Experimental results show that the proposed approach definitely benefits quality guarantee of service and the increasing of service request admittance ratio.

UR - http://www.scopus.com/inward/record.url?scp=84862973365&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84862973365&partnerID=8YFLogxK

U2 - 10.1109/CICN.2011.6

DO - 10.1109/CICN.2011.6

M3 - Conference contribution

SN - 9780769545875

T3 - Proceedings - 2011 International Conference on Computational Intelligence and Communication Systems, CICN 2011

SP - 27

EP - 31

BT - Proceedings - 2011 International Conference on Computational Intelligence and Communication Systems, CICN 2011

ER -

Horng MF, Chan YC, Kuo Y-H, Yang CM, Hsu JP. A GA-based approach to resource scheduling supporting flexible quality management of ubiquitous services. In Proceedings - 2011 International Conference on Computational Intelligence and Communication Systems, CICN 2011. 2011. p. 27-31. 6112821. (Proceedings - 2011 International Conference on Computational Intelligence and Communication Systems, CICN 2011). https://doi.org/10.1109/CICN.2011.6