Loading…
An energy-efficient and access latency optimized indexing scheme for wireless data broadcast
Data broadcast is an attractive data dissemination method in mobile environments. To improve energy efficiency, existing air indexing schemes for data broadcast have focused on reducing tuning time only, i.e., the duration that a mobile client stays active in data accesses. On the other hand, existi...
Saved in:
| Published in: | IEEE transactions on knowledge and data engineering 2006-08, Vol.18 (8), p.1111-1124 |
|---|---|
| Main Authors: | , , , |
| Format: | Article |
| Language: | English |
| Subjects: | |
| Citations: | Items that this one cites Items that cite this one |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| cited_by | cdi_FETCH-LOGICAL-c451t-f8d309162b2b2843d3a9823f626ebdd274910f867f544ae28cfcde2134f3d7bd3 |
|---|---|
| cites | cdi_FETCH-LOGICAL-c451t-f8d309162b2b2843d3a9823f626ebdd274910f867f544ae28cfcde2134f3d7bd3 |
| container_end_page | 1124 |
| container_issue | 8 |
| container_start_page | 1111 |
| container_title | IEEE transactions on knowledge and data engineering |
| container_volume | 18 |
| creator | Yao, Y. Tang, X. Lim, E.-P. Sun, A. |
| description | Data broadcast is an attractive data dissemination method in mobile environments. To improve energy efficiency, existing air indexing schemes for data broadcast have focused on reducing tuning time only, i.e., the duration that a mobile client stays active in data accesses. On the other hand, existing broadcast scheduling schemes have aimed at reducing access latency through nonflat data broadcast to improve responsiveness only. Not much work has addressed the energy efficiency and responsiveness issues concurrently. This paper proposes an energy-efficient indexing scheme called MHash that optimizes tuning time and access latency in an integrated fashion. MHash reduces tuning time by means of hash-based indexing and enables nonflat data broadcast to reduce access latency. The design of hash function and the optimization of bandwidth allocation are investigated in depth to refine MHash. Experimental results show that, under skewed access distribution, MHash outperforms state-of-the-art air indexing schemes and achieves access latency close to optimal broadcast scheduling |
| doi_str_mv | 10.1109/TKDE.2006.118 |
| format | article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_crossref_primary_10_1109_TKDE_2006_118</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>1644733</ieee_id><sourcerecordid>896209876</sourcerecordid><originalsourceid>FETCH-LOGICAL-c451t-f8d309162b2b2843d3a9823f626ebdd274910f867f544ae28cfcde2134f3d7bd3</originalsourceid><addsrcrecordid>eNpdkM1LAzEQxRdRsFaPnrwEQTxtzVc3ybHU-oEFL_UmLGkyqSnbbE22aP3rTWlBkDnMPOY3w-MVxSXBA0Kwupu93E8GFOMqS3lU9MhwKEtKFDnOM-ak5IyL0-IspSXGWApJesX7KCAIEBfbEpzzxkPokA4WaWMgJdToDoLZonbd-ZX_AYt8sPDtwwIl8wErQK6N6MtHaHa41Z1G89hqa3TqzosTp5sEF4feL94eJrPxUzl9fXwej6al4UPSlU5ahhWp6DyX5MwyrSRlrqIVzK2lgiuCnayEG3KugUrjjAVKGHfMirll_eJ2_3cd288NpK5e-WSgaXSAdpNqqSqKlRRVJq__kct2E0M2VytCCaVciQyVe8jENqUIrl5Hv9JxWxNc75Kud0nXu6SzlJm_OTzVyejGRR2MT39HQmXfjGfuas95APhbV5wLxtgvkZCGnw</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>912122497</pqid></control><display><type>article</type><title>An energy-efficient and access latency optimized indexing scheme for wireless data broadcast</title><source>IEEE Xplore (Online service)</source><creator>Yao, Y. ; Tang, X. ; Lim, E.-P. ; Sun, A.</creator><creatorcontrib>Yao, Y. ; Tang, X. ; Lim, E.-P. ; Sun, A.</creatorcontrib><description>Data broadcast is an attractive data dissemination method in mobile environments. To improve energy efficiency, existing air indexing schemes for data broadcast have focused on reducing tuning time only, i.e., the duration that a mobile client stays active in data accesses. On the other hand, existing broadcast scheduling schemes have aimed at reducing access latency through nonflat data broadcast to improve responsiveness only. Not much work has addressed the energy efficiency and responsiveness issues concurrently. This paper proposes an energy-efficient indexing scheme called MHash that optimizes tuning time and access latency in an integrated fashion. MHash reduces tuning time by means of hash-based indexing and enables nonflat data broadcast to reduce access latency. The design of hash function and the optimization of bandwidth allocation are investigated in depth to refine MHash. Experimental results show that, under skewed access distribution, MHash outperforms state-of-the-art air indexing schemes and achieves access latency close to optimal broadcast scheduling</description><identifier>ISSN: 1041-4347</identifier><identifier>EISSN: 1558-2191</identifier><identifier>DOI: 10.1109/TKDE.2006.118</identifier><identifier>CODEN: ITKEEH</identifier><language>eng</language><publisher>New York, NY: IEEE</publisher><subject>Allocations ; Applied sciences ; Bandwidth ; Base stations ; Broadcasting ; Computer science; control theory; systems ; Data processing. List processing. Character string processing ; Delay ; energy conservation ; Energy efficiency ; Exact sciences and technology ; Indexing ; Job shop scheduling ; latency ; Memory organisation. Data processing ; Mobile computing ; Optimization ; Personal digital assistants ; Processor scheduling ; Radiocommunications ; Satellite broadcasting ; Scheduling ; Software ; State of the art ; Studies ; Switches ; Telecommunications ; Telecommunications and information theory ; Tuning ; Wireless data broadcast</subject><ispartof>IEEE transactions on knowledge and data engineering, 2006-08, Vol.18 (8), p.1111-1124</ispartof><rights>2006 INIST-CNRS</rights><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2006</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c451t-f8d309162b2b2843d3a9823f626ebdd274910f867f544ae28cfcde2134f3d7bd3</citedby><cites>FETCH-LOGICAL-c451t-f8d309162b2b2843d3a9823f626ebdd274910f867f544ae28cfcde2134f3d7bd3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/1644733$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,27924,27925,54796</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=17954434$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Yao, Y.</creatorcontrib><creatorcontrib>Tang, X.</creatorcontrib><creatorcontrib>Lim, E.-P.</creatorcontrib><creatorcontrib>Sun, A.</creatorcontrib><title>An energy-efficient and access latency optimized indexing scheme for wireless data broadcast</title><title>IEEE transactions on knowledge and data engineering</title><addtitle>TKDE</addtitle><description>Data broadcast is an attractive data dissemination method in mobile environments. To improve energy efficiency, existing air indexing schemes for data broadcast have focused on reducing tuning time only, i.e., the duration that a mobile client stays active in data accesses. On the other hand, existing broadcast scheduling schemes have aimed at reducing access latency through nonflat data broadcast to improve responsiveness only. Not much work has addressed the energy efficiency and responsiveness issues concurrently. This paper proposes an energy-efficient indexing scheme called MHash that optimizes tuning time and access latency in an integrated fashion. MHash reduces tuning time by means of hash-based indexing and enables nonflat data broadcast to reduce access latency. The design of hash function and the optimization of bandwidth allocation are investigated in depth to refine MHash. Experimental results show that, under skewed access distribution, MHash outperforms state-of-the-art air indexing schemes and achieves access latency close to optimal broadcast scheduling</description><subject>Allocations</subject><subject>Applied sciences</subject><subject>Bandwidth</subject><subject>Base stations</subject><subject>Broadcasting</subject><subject>Computer science; control theory; systems</subject><subject>Data processing. List processing. Character string processing</subject><subject>Delay</subject><subject>energy conservation</subject><subject>Energy efficiency</subject><subject>Exact sciences and technology</subject><subject>Indexing</subject><subject>Job shop scheduling</subject><subject>latency</subject><subject>Memory organisation. Data processing</subject><subject>Mobile computing</subject><subject>Optimization</subject><subject>Personal digital assistants</subject><subject>Processor scheduling</subject><subject>Radiocommunications</subject><subject>Satellite broadcasting</subject><subject>Scheduling</subject><subject>Software</subject><subject>State of the art</subject><subject>Studies</subject><subject>Switches</subject><subject>Telecommunications</subject><subject>Telecommunications and information theory</subject><subject>Tuning</subject><subject>Wireless data broadcast</subject><issn>1041-4347</issn><issn>1558-2191</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2006</creationdate><recordtype>article</recordtype><recordid>eNpdkM1LAzEQxRdRsFaPnrwEQTxtzVc3ybHU-oEFL_UmLGkyqSnbbE22aP3rTWlBkDnMPOY3w-MVxSXBA0Kwupu93E8GFOMqS3lU9MhwKEtKFDnOM-ak5IyL0-IspSXGWApJesX7KCAIEBfbEpzzxkPokA4WaWMgJdToDoLZonbd-ZX_AYt8sPDtwwIl8wErQK6N6MtHaHa41Z1G89hqa3TqzosTp5sEF4feL94eJrPxUzl9fXwej6al4UPSlU5ahhWp6DyX5MwyrSRlrqIVzK2lgiuCnayEG3KugUrjjAVKGHfMirll_eJ2_3cd288NpK5e-WSgaXSAdpNqqSqKlRRVJq__kct2E0M2VytCCaVciQyVe8jENqUIrl5Hv9JxWxNc75Kud0nXu6SzlJm_OTzVyejGRR2MT39HQmXfjGfuas95APhbV5wLxtgvkZCGnw</recordid><startdate>20060801</startdate><enddate>20060801</enddate><creator>Yao, Y.</creator><creator>Tang, X.</creator><creator>Lim, E.-P.</creator><creator>Sun, A.</creator><general>IEEE</general><general>IEEE Computer Society</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>20060801</creationdate><title>An energy-efficient and access latency optimized indexing scheme for wireless data broadcast</title><author>Yao, Y. ; Tang, X. ; Lim, E.-P. ; Sun, A.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c451t-f8d309162b2b2843d3a9823f626ebdd274910f867f544ae28cfcde2134f3d7bd3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2006</creationdate><topic>Allocations</topic><topic>Applied sciences</topic><topic>Bandwidth</topic><topic>Base stations</topic><topic>Broadcasting</topic><topic>Computer science; control theory; systems</topic><topic>Data processing. List processing. Character string processing</topic><topic>Delay</topic><topic>energy conservation</topic><topic>Energy efficiency</topic><topic>Exact sciences and technology</topic><topic>Indexing</topic><topic>Job shop scheduling</topic><topic>latency</topic><topic>Memory organisation. Data processing</topic><topic>Mobile computing</topic><topic>Optimization</topic><topic>Personal digital assistants</topic><topic>Processor scheduling</topic><topic>Radiocommunications</topic><topic>Satellite broadcasting</topic><topic>Scheduling</topic><topic>Software</topic><topic>State of the art</topic><topic>Studies</topic><topic>Switches</topic><topic>Telecommunications</topic><topic>Telecommunications and information theory</topic><topic>Tuning</topic><topic>Wireless data broadcast</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Yao, Y.</creatorcontrib><creatorcontrib>Tang, X.</creatorcontrib><creatorcontrib>Lim, E.-P.</creatorcontrib><creatorcontrib>Sun, A.</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Xplore</collection><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ANTE: Abstracts in New Technology & Engineering</collection><collection>Engineering Research Database</collection><jtitle>IEEE transactions on knowledge and data engineering</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Yao, Y.</au><au>Tang, X.</au><au>Lim, E.-P.</au><au>Sun, A.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>An energy-efficient and access latency optimized indexing scheme for wireless data broadcast</atitle><jtitle>IEEE transactions on knowledge and data engineering</jtitle><stitle>TKDE</stitle><date>2006-08-01</date><risdate>2006</risdate><volume>18</volume><issue>8</issue><spage>1111</spage><epage>1124</epage><pages>1111-1124</pages><issn>1041-4347</issn><eissn>1558-2191</eissn><coden>ITKEEH</coden><abstract>Data broadcast is an attractive data dissemination method in mobile environments. To improve energy efficiency, existing air indexing schemes for data broadcast have focused on reducing tuning time only, i.e., the duration that a mobile client stays active in data accesses. On the other hand, existing broadcast scheduling schemes have aimed at reducing access latency through nonflat data broadcast to improve responsiveness only. Not much work has addressed the energy efficiency and responsiveness issues concurrently. This paper proposes an energy-efficient indexing scheme called MHash that optimizes tuning time and access latency in an integrated fashion. MHash reduces tuning time by means of hash-based indexing and enables nonflat data broadcast to reduce access latency. The design of hash function and the optimization of bandwidth allocation are investigated in depth to refine MHash. Experimental results show that, under skewed access distribution, MHash outperforms state-of-the-art air indexing schemes and achieves access latency close to optimal broadcast scheduling</abstract><cop>New York, NY</cop><pub>IEEE</pub><doi>10.1109/TKDE.2006.118</doi><tpages>14</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1041-4347 |
| ispartof | IEEE transactions on knowledge and data engineering, 2006-08, Vol.18 (8), p.1111-1124 |
| issn | 1041-4347 1558-2191 |
| language | eng |
| recordid | cdi_crossref_primary_10_1109_TKDE_2006_118 |
| source | IEEE Xplore (Online service) |
| subjects | Allocations Applied sciences Bandwidth Base stations Broadcasting Computer science control theory systems Data processing. List processing. Character string processing Delay energy conservation Energy efficiency Exact sciences and technology Indexing Job shop scheduling latency Memory organisation. Data processing Mobile computing Optimization Personal digital assistants Processor scheduling Radiocommunications Satellite broadcasting Scheduling Software State of the art Studies Switches Telecommunications Telecommunications and information theory Tuning Wireless data broadcast |
| title | An energy-efficient and access latency optimized indexing scheme for wireless data broadcast |
| url | http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-27T00%3A09%3A41IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=An%20energy-efficient%20and%20access%20latency%20optimized%20indexing%20scheme%20for%20wireless%20data%20broadcast&rft.jtitle=IEEE%20transactions%20on%20knowledge%20and%20data%20engineering&rft.au=Yao,%20Y.&rft.date=2006-08-01&rft.volume=18&rft.issue=8&rft.spage=1111&rft.epage=1124&rft.pages=1111-1124&rft.issn=1041-4347&rft.eissn=1558-2191&rft.coden=ITKEEH&rft_id=info:doi/10.1109/TKDE.2006.118&rft_dat=%3Cproquest_cross%3E896209876%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c451t-f8d309162b2b2843d3a9823f626ebdd274910f867f544ae28cfcde2134f3d7bd3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=912122497&rft_id=info:pmid/&rft_ieee_id=1644733&rfr_iscdi=true |