Time-Constraint Service System in Ubiquitous Computing Environments Based on Quality of Service
博士 === 淡江大學 === 資訊工程學系博士班 === 99 === Network connectivity affects the quality of service (QoS) in a mobile network. Real-time broadcasting is a promising data dissemination method to improve system scalability and deal with dynamic data access pattern. This study presents an analysis model and a sim...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2011
|
Online Access: | http://ndltd.ncl.edu.tw/handle/86885610960176007963 |
id |
ndltd-TW-099TKU05392005 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-099TKU053920052015-10-30T04:10:10Z http://ndltd.ncl.edu.tw/handle/86885610960176007963 Time-Constraint Service System in Ubiquitous Computing Environments Based on Quality of Service 在普適計算環境中以品質服務為基礎之即時型服務系統 Ding-Jung Chiang 江定榮 博士 淡江大學 資訊工程學系博士班 99 Network connectivity affects the quality of service (QoS) in a mobile network. Real-time broadcasting is a promising data dissemination method to improve system scalability and deal with dynamic data access pattern. This study presents an analysis model and a simulation model for real-time broadcasting systems. As this study demonstrates, traditional strategies like EDF (Earliest Deadline First) and LSF (Least Slack First) in the non-mobile real-time environment do not perform efficiently in a mobile broadcasting environment. Therefore, this study proposes an efficient scheduling algorithm with guaranteed QoS, called dynamic adjustment scheduling (DAS), which is designed for timely delivery of data to mobile clients. This study also compares DAS with traditional client/server based real-time scheduling strategies and mobile non-real-time broadcast strategies. The proposed approach generally outperforms existing real-time strategies with different deadline distributions. A series of simulation experiments evaluates the performance of the proposed scheme. The results demonstrate that this algorithm outperforms other algorithms for performance metrics such as miss rate, waiting time, and stretch. Results also show that the overhead of this algorithm is low compared with other scheduling algorithms. In the future, we plan to improve the DAS strategy by reducing its scheduling time complexity. Other topics for future research include the investigation of real-time scheduling algorithms that can handle transmission errors, update access patterns, unfixed page sizes, client cache management schemes and multi-hop communication. Timothy K. Shih 施國琛 2011 學位論文 ; thesis 87 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
博士 === 淡江大學 === 資訊工程學系博士班 === 99 === Network connectivity affects the quality of service (QoS) in a mobile network. Real-time broadcasting is a promising data dissemination method to improve system scalability and deal with dynamic data access pattern. This study presents an analysis model and a simulation model for real-time broadcasting systems. As this study demonstrates, traditional strategies like EDF (Earliest Deadline First) and LSF (Least Slack First) in the non-mobile real-time environment do not perform efficiently in a mobile broadcasting environment. Therefore, this study proposes an efficient scheduling algorithm with guaranteed QoS, called dynamic adjustment scheduling (DAS), which is designed for timely delivery of data to mobile clients.
This study also compares DAS with traditional client/server based real-time scheduling strategies and mobile non-real-time broadcast strategies. The proposed approach generally outperforms existing real-time strategies with different deadline distributions. A series of simulation experiments evaluates the performance of the proposed scheme. The results demonstrate that this algorithm outperforms other algorithms for performance metrics such as miss rate, waiting time, and stretch. Results also show that the overhead of this algorithm is low compared with other scheduling algorithms.
In the future, we plan to improve the DAS strategy by reducing its scheduling time complexity. Other topics for future research include the investigation of real-time scheduling algorithms that can handle transmission errors, update access patterns, unfixed page sizes, client cache management schemes and multi-hop communication.
|
author2 |
Timothy K. Shih |
author_facet |
Timothy K. Shih Ding-Jung Chiang 江定榮 |
author |
Ding-Jung Chiang 江定榮 |
spellingShingle |
Ding-Jung Chiang 江定榮 Time-Constraint Service System in Ubiquitous Computing Environments Based on Quality of Service |
author_sort |
Ding-Jung Chiang |
title |
Time-Constraint Service System in Ubiquitous Computing Environments Based on Quality of Service |
title_short |
Time-Constraint Service System in Ubiquitous Computing Environments Based on Quality of Service |
title_full |
Time-Constraint Service System in Ubiquitous Computing Environments Based on Quality of Service |
title_fullStr |
Time-Constraint Service System in Ubiquitous Computing Environments Based on Quality of Service |
title_full_unstemmed |
Time-Constraint Service System in Ubiquitous Computing Environments Based on Quality of Service |
title_sort |
time-constraint service system in ubiquitous computing environments based on quality of service |
publishDate |
2011 |
url |
http://ndltd.ncl.edu.tw/handle/86885610960176007963 |
work_keys_str_mv |
AT dingjungchiang timeconstraintservicesysteminubiquitouscomputingenvironmentsbasedonqualityofservice AT jiāngdìngróng timeconstraintservicesysteminubiquitouscomputingenvironmentsbasedonqualityofservice AT dingjungchiang zàipǔshìjìsuànhuánjìngzhōngyǐpǐnzhìfúwùwèijīchǔzhījíshíxíngfúwùxìtǒng AT jiāngdìngróng zàipǔshìjìsuànhuánjìngzhōngyǐpǐnzhìfúwùwèijīchǔzhījíshíxíngfúwùxìtǒng |
_version_ |
1718116792193253376 |