Support for a distributed queue primitive.
Change-Id: I13abb93ec1703105ff0137e137738483a5b6a143
diff --git a/core/api/src/main/java/org/onosproject/store/service/DistributedQueue.java b/core/api/src/main/java/org/onosproject/store/service/DistributedQueue.java
new file mode 100644
index 0000000..cc0b00d
--- /dev/null
+++ b/core/api/src/main/java/org/onosproject/store/service/DistributedQueue.java
@@ -0,0 +1,62 @@
+/*
+ * Copyright 2015 Open Networking Laboratory
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+package org.onosproject.store.service;
+
+import java.util.concurrent.CompletableFuture;
+
+/**
+ * A distributed collection designed for holding elements prior to processing.
+ * A queue provides insertion, extraction and inspection operations. The extraction operation
+ * is designed to be non-blocking.
+ *
+ * @param <E> queue entry type
+ */
+public interface DistributedQueue<E> {
+
+ /**
+ * Returns total number of entries in the queue.
+ * @return queue size
+ */
+ long size();
+
+ /**
+ * Returns true if queue has elements in it.
+ * @return true is queue has elements, false otherwise
+ */
+ default boolean isEmpty() {
+ return size() == 0;
+ }
+
+ /**
+ * Inserts an entry into the queue.
+ * @param entry entry to insert
+ */
+ void push(E entry);
+
+ /**
+ * If the queue is non-empty, an entry will be removed from the queue and the returned future
+ * will be immediately completed with it. If queue is empty when this call is made, the returned
+ * future will be eventually completed when an entry is added to the queue.
+ * @return queue entry
+ */
+ CompletableFuture<E> pop();
+
+ /**
+ * Returns an entry from the queue without removing it. If the queue is empty returns null.
+ * @return queue entry or null if queue is empty
+ */
+ E peek();
+}
\ No newline at end of file