NDLI: Maximizing the Data Utility of a Data Archiving & Querying System through Joint Coding and Scheduling

Content Provider	IEEE Xplore Digital Library
Author	Junning Liu Zhen Liu Towsley, D. Xia, C.H.
Copyright Year	2007
Description	Author affiliation: Univ. of Massachusetts, Amherst (Junning Liu)
Abstract	We study a joint scheduling and coding problem for collecting multi-snapshots spatial data in a resource constrained sensor network. Motivated by a distributed coding scheme for single snapshot data collection [7], we generalize the scenario to include multi-snapshots and general coding schemes. Associating a utility function with the recovered data, we aim to maximize the expected utility gain through joint coding and scheduling. We first assume non-mixed coding where coding is only allowed for data of the same snapshot. We study the problem of how to schedule (or prioritize) the codewords from multiple snapshots under an archiving model where data from all snapshots are of interests with additive utilities. We formalize the scheduling problem into a multi-armed bandit (MAB) problem. We derive the optimal solution using Git-tins Indices, and identify conditions under which a greedy algorithm is optimal. We then consider random mixed coding where data from different snapshots are randomly coded together. We generalize the growth codes in [7] to arbitrary linear-codes-based random mixed coding and show that there exists an optimal degree of coding. Various practical issues and the buffer size impact on performance are then discussed.
Sponsorship	ACM SIGBED IEEE Signal Process. Soc.
Starting Page	244
Ending Page	253
File Size	4281797
Page Count	10
File Format	PDF
ISBN	9781595936387
DOI	10.1109/IPSN.2007.4379684
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-04-25
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Association for Computing Machinery, Inc. (ACM)
Subject Keyword	Disruption tolerant networking Theory Joint Coding and Scheduling Sensor phenomena and characterization Multi-Snapshots Data Collection Sensor systems Condition monitoring Computer science Processor scheduling Network topology Algorithms Sensor Network Utility Maximization Network Coding Network coding Permission Sampling methods Performance Reliability
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Maximizing the data utility of a data archiving & querying system through joint coding and scheduling

Maximizing the data utility of a data archiving & querying system through joint coding and scheduling (2007).

Maximizing the Data Utility of a Data Archiving & Querying System through Joint Coding and Scheduling

Delay Tolerant Dynamic Data Collection over a Sensor Network

Disruption-Tolerant Wireless Sensor Networks for Wind Tunnel Monitoring

A Model-Based Monitoring Scheme for Disruption-tolerant Underwater Sensor Networks

DTNperf_2: A performance evaluation tool for Delay/Disruption Tolerant Networking

Maximizing the Lifetime of Wireless Sensor Networks with Mobile Sink in Delay-Tolerant Applications

On the global convergence of a class of distributed algorithms for maximizing the coverage of a WSN

Maximizing the Data Utility of a Data Archiving & Querying System through Joint Coding and Scheduling

Similar Documents

Maximizing the data utility of a data archiving & querying system through joint coding and scheduling

Maximizing the data utility of a data archiving & querying system through joint coding and scheduling (2007).

Maximizing the Data Utility of a Data Archiving & Querying System through Joint Coding and Scheduling

Delay Tolerant Dynamic Data Collection over a Sensor Network

Disruption-Tolerant Wireless Sensor Networks for Wind Tunnel Monitoring

A Model-Based Monitoring Scheme for Disruption-tolerant Underwater Sensor Networks

DTNperf_2: A performance evaluation tool for Delay/Disruption Tolerant Networking

Maximizing the Lifetime of Wireless Sensor Networks with Mobile Sink in Delay-Tolerant Applications

On the global convergence of a class of distributed algorithms for maximizing the coverage of a WSN

Maximizing the Data Utility of a Data Archiving & Querying System through Joint Coding and Scheduling