Publications --Murat Demirbas

Journal Publications

A. Ailijiang, A. Charapko, M. Demirbas. WPaxos: Wide Area Network Flexible Consensus Transactions on Parallel and Distributed Systems, Accepted for Publication, 2019.
A. Charapko, A. Ailijiang, M. Demirbas, S. Kulkarni. Retroscope: Retrospective Monitoring of Distributed Systems Transactions on Parallel and Distributed Systems, Accepted for Publication, 2019.
S. Yingchareonthawornchai, S. S. Kulkarni, and M. Demirbas. Analysis of Bounds on Hybrid Vector Clocks Transactions on Parallel and Distributed Systems, Accepted for Publication, 2018.
B. I. Aydin, Y. S. Yilmaz, and M. Demirbas. A Crowdsourced “Who Wants To Be A Millionaire?” Player Concurrency and Computation: Practice and Experience, 2017.
M. Demirbas, A. Arora. Specification Based Design of Self-Stabilization. IEEE Transactions on Parallel and Distributed Systems, 27(1): 263–270, 2016.
Z. Can and M. Demirbas. Querying on Federated Sensor Networks Journal of Sensor and Actuator Networks, Accepted for publication, 2016.
M. F. Bulut, M. Demirbas, H. Ferhatosmanoglu. Coffee shop wait-time monitoring using smartphones. IEEE Transactions on Mobile Computing, 14(10): 2045–2058, 2015.
R. Hajisheykhi, L. Zhu, M. Arumugam, M. Demirbas, and S. Kulkarni. ``Slow is Fast'' for Wireless Sensor Networks in the Presence of Message Losses. Elsevier, Journal of Parallel and Distributed Computing, 77:41–57, 2015.
Z. Can and M. Demirbas. Smartphone-based data collection from wireless sensor networks in an urban environ- ment Journal of Network and Computer Applications, 58, 208–216, 2015.
Q. Li, Y.Li, J. Gao, L. Su, B. Zhao, M. Demirbas, W. Fan, J. Han. A Confidence-Aware Approach for Truth Discovery on Long-Tail Data. Proceedings of the VLDB Endowment, 8(4): 425–436 (2014).
M. L. Glasgow, C. B. Rudra, E.-H. Yoo, M. Demirbas, J. Merriman, P. Nayak, C. Crabtree-Ide, A. A. Szpiro, A. Rudra, J. Wactawski-Wende and L. Mu. Using smartphones to collect timeactivity data for long-term personal-level air pollution exposure assessment Journal of Exposure Science and Environmental Epidemiology, Nature Publishing Group, 2014.
M. A. Bayir, M. Demirbas. On the fly learning of mobility profiles for routing in pocket switched networks. Elsevier, Ad Hoc Networks, 16, 13-27, 2014.
Y. S. Yilmaz, M. F. Bulut, C. G. Akcora, M. A. Bayir, M. Demirbas. Trend Sensing via Twitter. International Journal of Ad Hoc and Ubiquitous Computing, 2013.
Z. Can, M. Demirbas. A survey on in-network querying and tracking services for wireless sensor networks. Elsevier, Ad Hoc Networks, volume 11, issue 1, pages 596-610, 2013.
X. Lu, M. Demirbas. Model-based Tracking for Mobile Ad Hoc Networks. International Journal Network Protocols and Algorithms, 3 (2), 1–23, 2011.
TK. Lee, C. Qiao, M. Demirbas, J. Xu. ABC-MC: A New Multi-Channel Geographic Forwarding Scheme for Wireless Sensor Networks. Ad Hoc Networks, Elsevier, , 9 (5), 699–712, 2011.
SK Yoon, O. Soysal, M. Demirbas, C. Qiao. Coordinated Locomotion and Monitoring using Autonomous Mobile Sensor Nodes. IEEE Transactions on Parallel and Distributed Systems, 22(10): 1742–1756, 2011.
M. A. Bayir, M. Demirbas, A. Cosar. A Web Based Personalized Mobility Service for Smartphone Applications. The Computer Journal, 54 (5), 800–814, 2011.
Mobility profiler: A framework for discovering mobility profiles of cell phone users M. A. Bayir, M. Demirbas, N. Eagle. Elsevier Pervasive and Mobile Computing Journal, Special Issue on Human Behaviour in Ubiquitous Environments, 6 (4), 435-454, 2010.
X. Lu, M. Demirbas. A Lightweight Soft-State Tracking Framework for Dense Mobile Ad Hoc Networks. Elsevier Pervasive and Mobile Computing Journal, 6 (3), 297–311, 2010.
TK. Lee, C. Qiao, M. Demirbas, J. Xu. ABC: A Simple Geographic Forwarding Scheme Capable of Bypassing Routing Holes in Sensor Networks. Ad Hoc Networks, Elsevier, 8(4), 361-377, 2010.
V. Kulathumani, A. Arora, M. Demirbas, M. Sridharan. Trail: A Distance-Sensitive Network Service for Distributed Object Tracking. ACM Transactions on Sensor Networks (TOSN), 5(2): 1--40, 2009.
G. Chockler, M. Demirbas, S. Gilbert, N. Lynch, C. Newport, and T. Nolte. Consensus and collision detectors in wireless ad hoc networks. Distributed Computing (Springer), 21(1): 55--84, 2008.
M. Demirbas, A. Arora, V. Kulathumani. A Lightweight Querying Service for Wireless Sensor Networks. Theoretical Computer Science Journal, Elsevier, 410(6-7): 500-513, 2009.
M. Demirbas, X. Lu, P. Singla. An In-Network Querying Framework for Wireless Sensor Networks. IEEE Transactions on Parallel and Distributed Systems, 99(1), 2008.
K. Akkaya, M. Demirbas, and S. Aygun. The Impact of Data Aggregation on the Performance of Wireless Sensor Networks. Journal of Wireless Communications and Mobile Computing, 8(2):171-193, 2008.
M. Demirbas, A. Arora, V. Mittal, V. Kulathumani. A Fault-Local Self -Stabilizing Clustering Service for Wireless Ad Hoc Networks. IEEE Transactions on Parallel and Distributed Systems, Special Issue -Localized Communication and Topology Protocols for Ad Hoc Networks, Volume 17, Issue 9, September 2006, Pages 912-923.
A. Arora, S. S. Kulkarni, and M. Demirbas. Resettable Vector Clocks. Journal of Parallel and Distributed Computing, Volume 66, Issue 2, February 2006, Pages 221-237
M. Demirbas, A. Arora, and M. Gouda. Pursuer - Evader Tracking in Sensor Networks. Sensor Network Operations, chp.9, IEEE Press, May 2006.(project page)
A. Arora, et al. A Line in the Sand: A Wireless Sensor Network for Target Detection, Classification, Tracking. Computer Networks (Elsevier) Volume 46, Issue 5, December 2004, pages 605-634.

Conference Publications

A. Ailijiang*, A. Charapko*, M. Demirbas Dissecting the Performance of Strongly-Consistent Replication Protocols ACM SIGMOD/PODS Conference}, 2019.
A. Charapko*, A. Ailijiang*, M. Demirbas Linearizable Quorum Reads in Paxos The 11th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage), 2019.
A. Charapko*, A. Ailijiang*, M. Demirbas Adapting to Access Locality via Live Data Migration in Globally Distributed Datastores IEEE Big Data, 2018.
A. Charapko*, A. Ailijiang*, M. Demirbas Bridging Paxos and Blockchain Consensus IEEE Blockchain, 2018.
A. Charapko*, A. Ailijiang*, S. Kulkarni, M. Demirbas Lightweight, Incremental, and Retrospective Distributed Snapshots Using Loosely Synchronized Clocks International Conference on Distributed Computing Systems (ICDCS), 2017.
A. Ailijiang*, A. Charapko*, M. Demirbas, B. Turkkan, and T. Kosar. WANKEEPER: Efficient Coordination at WAN scale International Conference on Distributed Computing Systems (ICDCS), 2017.

K. Zhang*, S. Alqahtani*, M. Demirbas. A Comparison of Distributed Machine Learning Platforms To appear at International Conference on Computer Communications and Networks (ICCCN), 2017.

S. Yingchareonthawornchai, V. T. Valapil, S. Kulkarni, E. Torng and M. Demirbas. Efficient Algorithms for Predicate Detection using Hybrid Logical Clocks International Conference on Distributed Computing and Networking (ICDCN), 2017.

S. Yingchareonthawornchai, D. Nguyen, V. T. Valapil, S. Kulkarni, and M. Demirbas. Precision, recall, and sensitivity of monitoring partially synchronous distributed systems The 16th International Conference on Runtime Verification, 2016.

A. Ailijiang∗, A. Charapko∗, and M. Demirbas. Consensus in the Cloud: Paxos Systems Demystified The 25th International Conference on Computer Communication and Networks (ICCCN), 2016.

S. Yingchareonthawornchai, S. S. Kulkarni, and M. Demirbas. Analysis of Bounds on Hybrid Vector Clocks OPODIS, 2015.

S. Tasci, M. Demirbas. Panopticon: A lock broker architecture for scalable transactions in the datacenter IEEE International Conference on Big Data, 2015. (Received the Best Paper Award.)

M. Demirbas, S. Kulkarni. Highly Auditable Distributed Systems. USENIX HotCloud, 2015.

S. Kulkarni, M. Demirbas, D. Madeppa, B. Avva, and M. Leone Logical Physical Clocks The 18th International Conference on Principles of Distributed Systems (OPODIS-14)}, 2014.

Z. Can, M. Demirbas. Energy-efficient Smartphone-based Data Collection from Wireless Sensor Networks. IEEE CCNC, 2015.

Y. Yilmaz, B. Aydin, M. Demirbas. Google Cloud Messaging (GCM): An Evaluation GlobeCom, 2014.

B. Aydin, Y. Yilmaz, Y. Li, Q. Li, J. Gao, M. Demirbas. Crowdsourcing for Multiple-Choice Question Answering. Twenty-Sixth Annual Conference on Innovative Applications of Artificial Intelligence (IAAI-14), 2014.

Y. S. Yilmaz, B. Aydin, M. Demirbas. Targeted Question Answering on Smartphones Utilizing App Based User Classification. Received the Outstanding Paper Award in the International Conference on Collaboration Technologies and Systems (CTS), 2014.

S. Tasci, M. Demirbas. Giraphx: Parallel Yet Serializable Large-Scale Graph Processing EuroPar, 2013.

M.F. Bulut, M. Demirbas. Energy efficient proximity alert on Android GlobeCom, 2013.

F. Bulut, Y. Yilmaz, M. Demirbas, H. Ferhatosmanoglu, N. Ferhatosmanoglu. LineKing: Crowdsourced Line Wait-Time Estimation using Smartphones MobiCASE, 2012.

O. Soysal, B. I. Aydin, M. Demirbas. Optimistic Concurrency Control for multihop sensor networks IWCMC, pages 89-94, 2011.

M. Demirbas, Z. Can. Investigation of querying techniques for federated sensor networks IWCMC, pages 2034-2039, 2011.

O. Soysal, S. Ayyorgun, M. Demirbas. PowerNap: An Energy Efficient MAC Layer for Random Routing in Wireless Sensor Networks. IEEE SECON, 2011.

M. Demirbas, S. Tasci, H. Gunes, A. Rudra. Singlehop Collaborative Feedback Primitives for Threshold Querying in Wireless Sensor Networks. 25th IEEE International Parallel & Distributed Processing Symposium (IPDPS), 2011. (Acceptance rate=20%)

M. Arumugam, M. Demirbas, S. Kulkarni. Slow is Fast for Wireless Sensor Networks in the presence of Message Losses. 12th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), 2010.

M.A. Bayir and M. Demirbas. PRO: A Profile Based Routing Algorithm for Pocket Switched Networks. IEEE Global Communications Conference (Globecom), 2010.

O. Soysal, M. Demirbas. Data Spider: A Resilient Mobile Basestation Protocol for Efficient Data Collection in Wireless Sensor Networks. The 6th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), 2010.

M. Demirbas, M.A. Bayir, C.G. Akcora, Y. Yilmaz, H. Ferhatosmanoglu. Crowd-sourced Sensing and Collaboration Using Twitter. 11th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2010.

X. Lu, M. Demirbas, C. Qiao. A Holistic Solution to the Pursuer Evader Tracking Problem. Proceedings of the 28th IEEE International Symposium on Reliable Distributed Systems (SRDS), pages:179--188, 2009.

M. A. Bayir, M. Demirbas, A. Cosar. TRACK ME! A Web Based Location Tracking and Analysis System for Smart Phone Users. The 24th International Symposium on Computer and Information Sciences (ISCIS), pages:117--122, 2009.

M. A. Bayir, M. Demirbas. Discovering Spatiotemporal Mobility Profiles of Cellphone Users. WOWMOM 2009.

R. Sudhaakar, A. Sanzgiri, M. Demirbas, C. Qiao. A Plant and Play Wireless Sensor Network System for Gate Monitoring. WOWMOM 2009.

M. Demirbas, A. Arora. An Application of Specification-Based Design of Self-stabilization to Tracking in Wireless Sensor Networks. SSS 2008: pages 203-217.

X. Lu, M. Demirbas. A Lightweight Tracking Framework for Mobile Ad~Hoc Networks. MASS 2008.

TK. Lee, C. Qiao, M. Demirbas, J. Xu. ABC: A Novel Integrated MAC and Routing Protocol for Wireless Ad Hoc Networks. ICCCN 2008.

SK Yoon, O. Soysal, M. Demirbas, C. Qiao. Coordinated Locomotion of Mobile Sensor Networks. Fifth Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), June 2008.

M. Demirbas, O. Soysal, M. Hussain. Transact: A Transactional Programming Framework for Wireless Sensor/Actor Networks. IEEE/ACM International Conference on Information Processing in Sensor Networks (IPSN), 295--306, April 2008. (acceptance rate $<$ 20\%)

M. Demirbas, O. Soysal, M. Hussain. Singlehop Collaborative Feedback Primitives for Wireless Sensor Networks. Infocom miniconference 2008. (Infocom acceptance rate is 29% overall including miniconference.)

M. Demirbas, O. Soysal, and A. S. Tosun. Data Salmon: A Greedy Mobile Basestation Protocol for Efficient Data Collection in Wireless Sensor Networks. IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS) June 2007.

M. Demirbas and X. Lu. Distributed Quad Trees for Efficient Querying in Wireless Sensor Networks. IEEE International Conference on Communication (ICC), June 2007.

V. Kulathumani, A. Arora, M. Demirbas, and M. Sridharan. Trail: A Distance Sensitive Network Protocol For Distributed Object Tracking. European conference on Wireless Sensor Networks (EWSN), Jan 2007. (acceptance rate = 13%)

M. Demirbas, A. Arora, and V. Kulathumani. Glance: A Lightweight Querying Service for Wireless Sensor Networks. OPODIS'06, pages 242-257, December 2006. (acceptance rate = 13%)

M. Demirbas and M. Hussain. A MAC Layer Protocol for Priority-based Reliable Multicast in Wireless Ad Hoc Networks. Broadband Wireless Networking Symposium (BroadNets), Oct 2006.

G. Chockler, M. Demirbas, S. Gilbert, C. Newport, and T. Nolte. Consensus and Collision Detectors in Wireless Ad Hoc Networks. PODC, pages 197-206, 2005.(acceptance rate=23%)

M. Demirbas, A. Arora, T. Nolte, and N. Lynch. A Hierarchy-based Fault-local Stabilizing Algorithm for Tracking in Sensor Networks. 8th International Conference on Principles of Distributed Systems (OPODIS), France, December 2004.

M. Demirbas, A. Arora, V. Mittal, and V. Kulathumani. Design and Analysis of a Fast Local Clustering Service for Wireless Sensor Networks. Broadband Wireless Networking Symposium (Broad Nets), San Jose, 2004.

M. Demirbas and H. Ferhatosmanoglu. Peer-to-Peer Spatial Queries in Sensor Networks. The Third IEEE International Conference on Peer -to- Peer Computing, Sweden, September 2003.

M. Demirbas, A. Arora, and M. Gouda. A Pursuer-Evader Game for Sensor Networks. The Sixth Symposium on Self - Stabilizing Systems, San Francisco, June 2003.

P. A. G. Sivilotti and M. Demirbas. Introducing Middle School Girls to Fault Tolerant Computing. Technical Symposium on Computer Science Education (SIGCSE), Feb 2003.

M. Demirbas and A. Arora . Convergence Refinement Best paper at International Conference on Distributed Computing Systems (ICDCS), pages 589--597, July 2002. (acceptance rate=18%)

A. Arora, M. Demirbas, and S. S. Kulkarni. Graybox Stabilization International Conference on Dependable Systems and Networks (ICDSN), pages 389--400, July 2001. (acceptance rate=35%)

A. Arora, S. S. Kulkarni, and M. Demirbas Resettable Vector Clocks ACM Symposium on Principles of Distributed Computing (PODC), pages 269-278, July 2000. (acceptance rate=27%)

Other Publications

M. F. Bulut, M. Demirbas. Coffee Shop Line Length Monitoring Using Smartphones. 15th International ACM Workshop on Mobile Computing Systems and Applications, HotMobile. Santa Barbara, CA, Feb 2014.
M. Demirbas, S. Kulkarni. Beyond TrueTime: Using AugmentedTime for Improving Google Spanner. LADIS '13: 7th Workshop on Large-Scale Distributed Systems and Middleware, 2013.
M. Demirbas, Y. S. Yilmaz, M. F. Bulut. Eywa: Crowdsourced and cloudsourced omniscience. IEEE Workshop on Hot Topics in Pervasive Computing (PerHot), 2013.
M. F. Bulut, M. Demirbas. Energy Efficient Proximity Alert on Android. IEEE Workshop on Pervasive Collaboration and Social Networking (PerCol), 2013.
M. Demirbas, S. Tasci, S. Kulkarni. Maestro: A cloud computing framework with automated locking. Workshop on Management of Cloud Systems, 2012.
M. F. Bulut, Y. S. Yilmaz, M. Demirbas. Crowdsourcing Location-based Queries. IEEE Workshop on Pervasive Collaboration and Social Networking (PerCol), (in conjunction with IEEE PERCOM), 2011.
J. Aspnes, E. Blais, M. Demirbas, R. O'Donnell, A. Rudra, S. Uurtamo. k+ Decision Trees. International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities, 2010
C. G. Akcora, M. A. Bayir, M. Demirbas, H. Ferhatosmanoglu. Identifying Breakpoints in Public Opinion. Workshop on Social Media Analytics 2010, [Held in conjunction with The 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2010)]
B. Sriram, D. Fuhry, E. Demir, H. Ferhatosmanoglu, M. Demirbas. Short Text Classification in Twitter to Improve Information Filtering. 33rd ACM SIGIR Conference 2010.
M. Demirbas, C. Rudra, A. Rudra, M. A. Bayir. iMap: Indirect measurement of air pollution with cellphones. PerCOM 2009: 537–542.
M. Demirbas, S. Balachandran. RoBcast: A Singlehop Reliable Broadcast Protocol for Wireless Sensor Networks The Sixth International Workshop on Assurance in Distributed Systems and Networks (ADSN2007).
M. Demirbas. A Transactional Framework for Programming Wireless Sensor/Actor Networks. Future Trends of Distributed Computing Systems (FTDCS), March 2007.
T. Herman and M. Demirbas. Position paper: High-Confidence Software Platforms for Cyber-Physical Systems High-Confidence Software Platforms for Cyber-Physical Systems (HCSP-CPS) Workshop, November 2006.
M. Demirbas and M. Hussain. A MAC Layer Protocol for Priority-based Reliable Broadcast in Wireless Ad Hoc Networks IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WOWMOM), Buffalo, NY, pages 447-449, June 2006.
M. Demirbas and Y.W. Song. An RSSI-based Scheme for Sybil Attack Detection in Wireless Sensor Networks. Advanced EXPerimental activities ON WIRELESS networks and systems (EXPONWIRELESS) Workshop (as part of WOWMOM 2006), Buffalo, NY, pages 564-570, June 2006.
M. Demirbas, K.Y. Chow, and C.S. Wan INSIGHT: Internet-Sensor Integration for Habitat Monitoring Advanced EXPerimental activities ON WIRELESS networks and systems (EXPONWIRELESS) Workshop (as part of WOWMOM 2006), Buffalo, NY, pages 553-558, June 2006.
G. Chockler, M. Demirbas, S. Gilbert, and C. Newport.A Middleware Framework for Robust Applications in Wireless Ad Hoc Networks Forty-third Annual Allerton Conference on Communication, Control, and Computing, September 2005.
G. Chockler, M. Demirbas, S. Gilbert, N. Lynch, C. Newport, and T. Nolte. Reconciling the Theory and Practice of (Un)Reliable Wireless Broadcast International Workshop on Assurance in Distributed Systems and Networks, pages 42--48, June 2005.
M. Demirbas, A. Arora, T. Nolte, and N. Lynch. Brief announcement: STALK: A Self-Stabilizing Hierarchical Tracking Service for Sensor Networks ACM Symposium on Principles of Distributed Computing (PODC), page 378, July 2004.
M. Demirbas, A. Arora, and V. Mittal. FLOC: A Fast Local Clustering Service for Wireless Sensor Networks Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks (DIWANS/DSN), pages, June 2004.

Presentations

This is not a complete list. I try to update this occasionally.

brief presentation of my research overview, 2012.
Crowdsourced Sensing and Collaboration using Twitter 2010.
Transact: A Transactional Programming Framework for Wireless Sensor/Actor Networks ACM/IEEE Infocom, April 2008.
Distributed Quad Trees for Efficient Querying in Wireless Sensor Networks IEEE International Conference on Communication (ICC), June 2007.
Robcast: A Singlehop Reliable Broadcast Protocol for Wireless Sensor Networks The Sixth International Workshop on Assurance in Distributed Systems and Networks, June 2007.
Data Salmon: A Greedy Mobile Basestation Protocol for Efficient Data Collection in Wireless Sensor Networks DCOSS, June 2007.
A Transactional Framework for Programming Wireless Sensor/Actor Networks FTDCS, March 2007.
Wireless Sensor Networks for Monitoring of Next Generation Buildings US Japan Workshop on Next Generation Buildings.
Glance: A Lightweight Querying Service for Wireless Sensor Networks OPODIS, December 2006.
A MAC Layer Protocol for Priority-based Reliable Multicast in Wireless Ad Hoc Networks. Broadnets, Oct 2006.
Short research overview Sept 2006.
Insight: Internet-Sensor Integration for Habitat Monitoring WoWMoM, EXPONWIRELESS, June 2006.
An RSSI-based Scheme for Sybil Attack Detection in Wireless Sensor Networks WoWMoM, EXPONWIRELESS, June 2006.
Scalable Tracking & Querying for Wireless Sensor Networks Bilkent and METU universities, Ankara, Turkey, May 2006.
Consensus and Collision Detectors in Wireless Sensor Networks
Peer-to-peer Spatial Queries in Sensor Networks Linkopings, Sweden, September 2003.
A toy tracking demo that uses sensor networks June 2002.
Convergence Refinements , Vienna, Austria, July 2002.
Graybox Stabilization Goteburg, Sweeden, July 2001.
A survey of Rely-Guarantee Approaches in Compositional Verification
Optimal Termination Detection on Rings

Writing resources