Size-based scheduling to improve the user experience in cellular networks:
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | English |
| Published: |
Stuttgart
Universität Stuttgart, Institut für Kommunikationsnetze und Rechnersysteme
[2016]
|
| Series: | Communication networks and computer engineering report
no. 115 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis Inhaltsverzeichnis Klappentext |
| Physical Description: | xxii, 131 Seiten Illustrationen, Diagramme 21 cm |
| ISBN: | 9783938965269 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV044224025 | ||
| 003 | DE-604 | ||
| 005 | 20170512 | ||
| 007 | t | ||
| 008 | 170314s2016 gw a||| mm|| 00||| eng d | ||
| 015 | |a 17,B06 |2 dnb | ||
| 015 | |a 17,H02 |2 dnb | ||
| 016 | 7 | |a 1123579040 |2 DE-101 | |
| 020 | |a 9783938965269 |c Broschur |9 978-3-938965-26-9 | ||
| 035 | |a (OCoLC)972163975 | ||
| 035 | |a (DE-599)DNB1123579040 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c XA-DE-BW | ||
| 049 | |a DE-634 |a DE-29T |a DE-703 |a DE-739 | ||
| 082 | 0 | |a 621.38456028546 |2 22/ger | |
| 084 | |a ST 200 |0 (DE-625)143611: |2 rvk | ||
| 084 | |a 621.3 |2 sdnb | ||
| 084 | |a 004 |2 sdnb | ||
| 100 | 1 | |a Proebster, Magnus |e Verfasser |0 (DE-588)1119372054 |4 aut | |
| 245 | 1 | 0 | |a Size-based scheduling to improve the user experience in cellular networks |c Magnus Proebster |
| 264 | 1 | |a Stuttgart |b Universität Stuttgart, Institut für Kommunikationsnetze und Rechnersysteme |c [2016] | |
| 264 | 4 | |c © 2016 | |
| 300 | |a xxii, 131 Seiten |b Illustrationen, Diagramme |c 21 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Communication networks and computer engineering report |v no. 115 | |
| 502 | |b Dissertation |c Universität Stuttgart |d 2016 | ||
| 650 | 0 | 7 | |a Kapazitätsmanagement |0 (DE-588)4163243-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Zellulares Mobilfunksystem |0 (DE-588)4387563-4 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Zellulares Mobilfunksystem |0 (DE-588)4387563-4 |D s |
| 689 | 0 | 1 | |a Kapazitätsmanagement |0 (DE-588)4163243-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Communication networks and computer engineering report |v no. 115 |w (DE-604)BV021539246 |9 115 | |
| 856 | 4 | 2 | |m B:DE-101 |q application/pdf |u http://d-nb.info/1123579040/04 |3 Inhaltsverzeichnis |
| 856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029629893&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029629893&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |3 Klappentext |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-029629893 | ||
Record in the Search Index
| _version_ | 1804177373846831104 |
|---|---|
| adam_text | Contents
Abstract 1
Kurzfassung **։
Contents
•
Figures Xl
Tables xiii
Abbreviations and Symbols xv
1 Introduction 1
1.1 Evolution of Cellular Networks............................................... 1
1.2 Problem Statement and Contributions........................................ 2
1.3 Structure of this Work....................................................... 5
2 Mobile Network Traffic and User Experience 7
2.1 Large Scale Traffic Observations and Forecasts............................... 8
2.2 User Experience............................................................. 11
2.2.1 Quality of Service and Quality of Experience......................... 11
2.2.2 Service Differentiation.............................................. 13
2.2.3 Impact of Resource Fairness.......................................... 15
2.3 Traffic Classification...................................................... 16
2.3.1 Interactive Web Traffic.............................................. 16
2.3.2 Background Traffic................................................... 17
2.3.3 Video Streaming...................................................... 17
2.3.4 Real-Time Traffic.................................................... 19
2.4 Application Layer Objects — Transactions.................................... 19
2.4.1 Transaction Definition and Properties................................ 20
2.4.2 Utility Functions.................................................... 22
3 Scheduling in Cellular Networks 25
3.1 Radio Propagation and the Concept of Cellular Networks...................... 25
3.2 Spectrum Sharing Technologies .............................................. 28
3.3 Tasks of Scheduling......................................................... 31
3.3.1 Allocation of Radio Resources........................................ 32
vii
CONTENTS viii
3.3.2 Relevant Time Scales................................................ 33
3.4 Classification of Cellular Schedulers...................................... 33
3.4.1 Information Sources................................................. 34
3.4.2 Optimization Targets................................................ 34
3.5 Classical Scheduling Approaches in Cellular Networks....................... 36
3.5.1 Round Robin......................................................... 36
3.5.2 Maximum Channel Quality ............................................ 36
3.5.3 Proportional Fair................................................... 37
3.5.4 Queue-aware schedulers.............................................. 37
3.5.5 QoS and QoE-Based Schedulers........................................ 38
3.6 Applying Size-Based Scheduling to Cellular Networks........................ 39
3.6.1 Origin of Shortest-First Scheduling................................. 39
3.6.2 Analytical Evaluation of Shortest-First Scheduling in Cellular Networks 41
3.6.3 Schedulers Applying Shortest-First in Cellular Networks............ 42
3.6.4 Size-Based Schedulers for Video-Streaming........................... 44
4 Combining Size-Based and Opportunistic Scheduling Principles 47
4.1 Motivation................................................................. 47
4.2 Algorithm Design........................................................... 50
4.3 Influence and Benefits of the new Scheduler................................ 51
5 Inclusion of Buffered Video-Streaming into Shortest-First Scheduling 53
5.1 Motivation................................................................. 53
5.2 Application Layer Information on Video Streaming........................... 54
5.2.1 Required Data Rate for Video Transport.............................. 54
5.2.2 Knowledge of the Remaining Buffered Playtime........................ 55
5.3 Including Video Streaming into Size-Based Scheduling....................... 56
5.3.1 Handling Video-Streaming under Shortest-First....................... 57
5.3.2 Implicit Admission Control with Buffer Knowledge . . . ............. 58
5.4 Influence and Benefits of the Proposed Algorithm........................... 60
6 Simulation Model and Metrics 61
6.1 Simulation Model and Scenario.............................................. 61
6.1.1 Cellular Network Layout............................................. 62
6.1.2 Channel and Mobility Model.......................................... 64
6.1.3 Link Layer Model ................................................... 68
6.1.4 Traffic Scenarios................................................... 71
6.1.5 Reference Scheduler Parameterization................................ 76
6.2 Performance Metrics........................................................ 76
6.2.1 Cell Throughput..................................................... 76
6.2.2 Transaction Duration................................................ 77
6.2.3 User Experience and Utility Functions............................... 78
7 Performance Evaluation 83
7.1 Evaluation of the General System Behavior.................................. 83
7.1.1 Determining the Cell Capacity....................................... 83
7.1.2 Influence of the Mobility Model..................................... 87
7.1.3 User Experience with Interactive Web Traffic........................ 89
CONTI-NTS
ix
7.1.4 Sensitivity to the Object Size Distribution................ 03
7.2 Evaluation of the Length Exponent................................. ^
7.2. Í Trade-Off between Ceil Throughput and User Experience .............. 95
7.2.2 Traffic Model Influence on the Choice of the Length Exponent 98
7.3 Scheduling including Video Streaming Traffic......................
7.3.1 General Utility Behavior with Video Streaming....................... 99
7.3.2 Configuring Implicit Admission Control............................. jq2
7.3.3 Controlling Video Priority under Shortest-First.................... I03
7.3.4 Choice of the Length Exponent for the Combined Traffic-Mix 105
7.4 Conclusions for the Overall System Performance.............. jQg
N Conclusions and Outlook m
A Influence of the Forgetting Factor ^yj
Bibliography
Acknowledgments 1
Size-Based Scheduling to Improve the User Experience
in Cellular Networks
The prevailing enormous traffic growth in cellular networks may
increasingly lead to overload situations where traffic demand exceeds
the capacity of the network. With classical schedulers, such overload
strongly impairs user experience, especially for interactive web
services and media streaming applications. So-called Shortest-First
schedulers are known to minimize transmission times. However, they
originally exhibit low spectral efficiency and do not handle video traffic
satisfactorily.
This thesis contains two major contributions that provide a solution
for both problems. First, an enhancement for Shortest-First schedulers
is proposed that allows to tune the schedulers towards opportunistic
algorithms. Second, the introduction of a mapping function which
translates the client-side buffer level of a video streaming application
into an equivalent object size makes it possible to seamlessly and
beneficially integrate this traffic class into the scheduling algorithm
without further changes.
|
| any_adam_object | 1 |
| author | Proebster, Magnus |
| author_GND | (DE-588)1119372054 |
| author_facet | Proebster, Magnus |
| author_role | aut |
| author_sort | Proebster, Magnus |
| author_variant | m p mp |
| building | Verbundindex |
| bvnumber | BV044224025 |
| classification_rvk | ST 200 |
| ctrlnum | (OCoLC)972163975 (DE-599)DNB1123579040 |
| dewey-full | 621.38456028546 |
| dewey-hundreds | 600 - Technology (Applied sciences) |
| dewey-ones | 621 - Applied physics |
| dewey-raw | 621.38456028546 |
| dewey-search | 621.38456028546 |
| dewey-sort | 3621.38456028546 |
| dewey-tens | 620 - Engineering and allied operations |
| discipline | Informatik Elektrotechnik / Elektronik / Nachrichtentechnik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02434nam a2200505 cb4500</leader><controlfield tag="001">BV044224025</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20170512 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">170314s2016 gw a||| mm|| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">17,B06</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">17,H02</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1123579040</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783938965269</subfield><subfield code="c">Broschur</subfield><subfield code="9">978-3-938965-26-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)972163975</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1123579040</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BW</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-634</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-739</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">621.38456028546</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 200</subfield><subfield code="0">(DE-625)143611:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">621.3</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Proebster, Magnus</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1119372054</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Size-based scheduling to improve the user experience in cellular networks</subfield><subfield code="c">Magnus Proebster</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Stuttgart</subfield><subfield code="b">Universität Stuttgart, Institut für Kommunikationsnetze und Rechnersysteme</subfield><subfield code="c">[2016]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2016</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xxii, 131 Seiten</subfield><subfield code="b">Illustrationen, Diagramme</subfield><subfield code="c">21 cm</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Communication networks and computer engineering report</subfield><subfield code="v">no. 115</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="b">Dissertation</subfield><subfield code="c">Universität Stuttgart</subfield><subfield code="d">2016</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kapazitätsmanagement</subfield><subfield code="0">(DE-588)4163243-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Zellulares Mobilfunksystem</subfield><subfield code="0">(DE-588)4387563-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Zellulares Mobilfunksystem</subfield><subfield code="0">(DE-588)4387563-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Kapazitätsmanagement</subfield><subfield code="0">(DE-588)4163243-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Communication networks and computer engineering report</subfield><subfield code="v">no. 115</subfield><subfield code="w">(DE-604)BV021539246</subfield><subfield code="9">115</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">B:DE-101</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://d-nb.info/1123579040/04</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029629893&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029629893&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Klappentext</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-029629893</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV044224025 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T07:47:03Z |
| institution | BVB |
| isbn | 9783938965269 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-029629893 |
| oclc_num | 972163975 |
| open_access_boolean | |
| owner | DE-634 DE-29T DE-703 DE-739 |
| owner_facet | DE-634 DE-29T DE-703 DE-739 |
| physical | xxii, 131 Seiten Illustrationen, Diagramme 21 cm |
| publishDate | 2016 |
| publishDateSearch | 2016 |
| publishDateSort | 2016 |
| publisher | Universität Stuttgart, Institut für Kommunikationsnetze und Rechnersysteme |
| record_format | marc |
| series | Communication networks and computer engineering report |
| series2 | Communication networks and computer engineering report |
| spelling | Proebster, Magnus Verfasser (DE-588)1119372054 aut Size-based scheduling to improve the user experience in cellular networks Magnus Proebster Stuttgart Universität Stuttgart, Institut für Kommunikationsnetze und Rechnersysteme [2016] © 2016 xxii, 131 Seiten Illustrationen, Diagramme 21 cm txt rdacontent n rdamedia nc rdacarrier Communication networks and computer engineering report no. 115 Dissertation Universität Stuttgart 2016 Kapazitätsmanagement (DE-588)4163243-6 gnd rswk-swf Zellulares Mobilfunksystem (DE-588)4387563-4 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Zellulares Mobilfunksystem (DE-588)4387563-4 s Kapazitätsmanagement (DE-588)4163243-6 s DE-604 Communication networks and computer engineering report no. 115 (DE-604)BV021539246 115 B:DE-101 application/pdf http://d-nb.info/1123579040/04 Inhaltsverzeichnis Digitalisierung UB Passau - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029629893&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis Digitalisierung UB Passau - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029629893&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA Klappentext |
| spellingShingle | Proebster, Magnus Size-based scheduling to improve the user experience in cellular networks Communication networks and computer engineering report Kapazitätsmanagement (DE-588)4163243-6 gnd Zellulares Mobilfunksystem (DE-588)4387563-4 gnd |
| subject_GND | (DE-588)4163243-6 (DE-588)4387563-4 (DE-588)4113937-9 |
| title | Size-based scheduling to improve the user experience in cellular networks |
| title_auth | Size-based scheduling to improve the user experience in cellular networks |
| title_exact_search | Size-based scheduling to improve the user experience in cellular networks |
| title_full | Size-based scheduling to improve the user experience in cellular networks Magnus Proebster |
| title_fullStr | Size-based scheduling to improve the user experience in cellular networks Magnus Proebster |
| title_full_unstemmed | Size-based scheduling to improve the user experience in cellular networks Magnus Proebster |
| title_short | Size-based scheduling to improve the user experience in cellular networks |
| title_sort | size based scheduling to improve the user experience in cellular networks |
| topic | Kapazitätsmanagement (DE-588)4163243-6 gnd Zellulares Mobilfunksystem (DE-588)4387563-4 gnd |
| topic_facet | Kapazitätsmanagement Zellulares Mobilfunksystem Hochschulschrift |
| url | http://d-nb.info/1123579040/04 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029629893&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029629893&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV021539246 |
| work_keys_str_mv | AT proebstermagnus sizebasedschedulingtoimprovetheuserexperienceincellularnetworks |
There is no print copy available.
Indexes