The tag has no wiki summary.

learn more… | top users | synonyms

0
votes
0answers
23 views

Is OTP the best approach to implement a handshake among two users? [closed]

I have two users A and B. I will send A a form on his phone. A will fill up the form. I will send B a OTP. Now, B will meet A and enter his OTP in A's phone after he is happy with what A has filled ...
1
vote
0answers
23 views

Why is Game Theory used to explain implementations of 3GPP D2D communication?

My question is about D2D as it relates to 3GPP (release 13+, I believe). All I have read on the subject uses Game Theory as a mechanism to explain usage. Why would authors use Game Theory for ...
0
votes
0answers
13 views

Renyi entropy and differential privacy

In an $(\epsilon,0)$ differential privacy mechanism what does the $\alpha-$Renyi entropy of the output measure? What does it signify about the mechanism?
1
vote
1answer
41 views

How is a communication protocol a mechanism?

Given a finite set $\Sigma$ and a positive integer $n$, a mechanism is a set $\{ \mu_x \vert x \in \Sigma^n \}$ such that $\mu_x$ is a probability measure on some $\sigma-$algebra for each $x$. Now ...
17
votes
3answers
5k views

If the two generals problem is unsolvable how can we human beings agree on things?

If the two generals problem is unsolvable how can we human beings agree on things? I mean, we communicate everyday and have the same limitations as any communication problem handled by computer ...
2
votes
2answers
205 views

Algorithm for Dynamic Client Side Throttling

Problem I am trying to come up with an algorithm that will dynamically throttle a client's number of outstanding requests based on the response times of completed requests. Response times are ...
0
votes
1answer
40 views

can network layers communicate between each other?

in a network architecture can two layers in different machines communicate between each other using some protocols, without having to go through the layers below, if yes how briefly ?
0
votes
1answer
34 views

A query about serial data transmission

I was studying computer science and I learnt that Serial Data transmission is when one bit is transmitted at a time over one wire/channel. Then what does '8 bit serial' data transmission mean? I was ...
3
votes
2answers
41 views

Does a collision occur if two packets are sent at the same time in Slotted AHOLA?

There's something I don't really understand about the Slotted AHOLA protocol, and I hope you can help me: what happens if a station wants to send two packets at the same time? Will it be considered as ...
0
votes
1answer
38 views

Can parallel downloading with many ip's possible?

I am not too intelligent,but i got this in my mind.Lets say i download a file from abc.com and the speed is limited for an IP(say 60kbps).Can i initiate parallel downloads from multiple ip addresses ...
0
votes
2answers
37 views

Rounds in communication complexity - definition

What does rounds in communication complexity mean in setting of deterministic/non-deterministic $2$ party communication or multi party setting? Is it number of bits exchanged between players ...
1
vote
1answer
27 views

Temporal compression protocol

Recently it occurred to me that one could potentially design an interactive "compression" scheme which seems to allow for arbitrarily high compression ratios, at the sole expense of time. This already ...
1
vote
2answers
220 views

Why is CAN protocol preferred to be used in automotive application?

Is it only because of the fact that it is asynchronous and can be used for long distance message transfer. An example of where other protocols will fail would help. Thanks.
4
votes
1answer
93 views

Byzantine generals problem with signed messages (Lamport)

I have some trouble understanding Lamport's paper about the Byzantine generals problem when it comes to signed messages. He showed that, with signed messages, the number of generals must be at least ...
0
votes
2answers
69 views

Probability of Success in Slotted Medium Access

Suppose you have a network which uses time division multiplexing (i.e. Slotted Aloha). There are $N$ nodes each transmitting in a given slot with probability $p$. I understand that the probability a ...
1
vote
1answer
31 views

Aggregate Rate and Poisson Process in Aloha

I'm having a hard time understanding what is mean't by the aggregrate rate $\lambda$ and what it means for throughput in unslotted and slotted Aloha protocols. The more I seem to read about poission ...
0
votes
1answer
110 views

Layered Structures

I'm trying to check how general and valid protocol suite system ( layered structure ) are. Does anyone know if radio communication ( broadcast ) via AM or FM , for instance can be viewed in the light ...
2
votes
1answer
86 views

What's the point of Subnet Masks?

I'm having trouble understanding the point of Subnet Masks. I was reading a nice article on Tech-FAQ on the topic, but it has left me a bit confused. When I first heard about Subnets, it was ...
3
votes
2answers
1k views

Why is the throughput (performance) of the Slotted Aloha protocol ≈ 0.36

I've read that the throughput - that is, the amount of good useful messages relative to capacity - of the Slotted ALOHA protocol for communication networks is roughly 0.36%. But its not clear how we ...
2
votes
1answer
146 views

Why is the throughput (performance) of the Aloha protocol ≈ 0.18?

I've read in a few places (like here that the throughput - that is, the amount of good useful messages relative to capacity - of the ALOHA protocol for networks is roughly 0.18%. But its not clear ...
1
vote
1answer
69 views

Three phase commit : study case

Consider a group of five processors implementing three-phase commit protocol. During the execution of the protocol, the coordinator and one other process crash. Two of the remaining processes are ...
1
vote
2answers
120 views

Why does packet data don't need trailer/footer while frame needs it?

Why does packet don't need trailer/footer while frame needs it? I am trying to understand networking concept regarding OSI & TCP/IP layering. I have googled a bit and it says that the footer in ...
3
votes
0answers
1k views

totally ordered multicast with Lamport timestamp

I'm studying Distributed Systems and synchronization and I didn't catch this solution of totally ordered multicast with Lamport timestamps. I read that it doesn't need ack to deliver a message to the ...
0
votes
0answers
47 views

Picking an optimal initial congestion window size (high bw, high latency and short bursts)?

What is a known strategy to approach a situation where short bursts of data are being sent very often over a high bandwidth, high latency cable? I am aware of cubic but even that does not utilize a ...
1
vote
2answers
473 views

How does DNS work if there is no recursive querying?

Suppose I type in the website www.youtube.com. The computer first asks a local domain name server (DNS) what the IP address of this website is. If it can't find ...
0
votes
1answer
9k views

Performance differences between Go-Back-N and Selective Repeat ARQ protocols?

This is what I know: GBN weakness is the fact that when the window size is too large, the number of packets in the pipeline grows and one packet error causes the retransmition of many packets ...
0
votes
1answer
553 views

Jamming signal useless in CSMA / CD?

I'm looking at collision detection in communication protocols, in particular Carrier sense multiple access with collision detection (CSMA/CD). According to what I've read on Wikipedia, a collision ...
4
votes
3answers
279 views

Why is it seemingly easier to resume torrent downloads than browser downloads?

I really wonder how torrent downloads can be resumed at later point of time. If such a technology exists, then why is it not possible in browsers? It is often not possible to pause a browser download ...
3
votes
1answer
45 views

Block detection in repeated stream

I need to recover a data block from a repeated stream of data. I'm looking to see what algorithms may already exist for this as it does not feel like a novel situation. Here are the specifics: ...